线性乘同余法在购车摇号中的应用

摘要

目前线性乘同余(LMCM)随机数发生器被广泛应用于购车摇号中.为改善该发生器对购车摇号申请编码分配与摇号编号中签序列的统计品质,基于均匀分配理念,针对应用需求设计了一种新的线性乘同余算法.在新算法中,以原线性乘同余发生器中的模数为基础,通过相同种子数平均分配构造产生随机数;由于算法分段实现,使得随机数的产生在计算量上不会有明显的增加,能满足购车摇号所需.统计检验结果表明,该算法对随机序列的统计品质改善是显著的.算法已成功运用于贵阳市小客车专段号牌摇号中,具有很好的应用推广性,是一种新的随机数抽样算法.