计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (22): 22-25.
李 晖,翟淑宝,刘小明,蒋璐瑶
LI Hui, ZHAI Shubao, LIU Xiaoming, JIANG Luyao
摘要: 北京等地目前采用随机摇号方式取得购车指标。简单的随机方式会导致“多摇不中”现象,也未考虑申请人对车辆的刚性需求。针对上述不合理性,提出了通过分组进行带有权重的抽样的策略:基于摇号次数的分组模型,考虑未摇中次数,通过分配组间比率消除“多摇不中”;基于家庭车辆数的分组模型,考虑申请人实际需求,通过分配抽取比例对申请人进行侧重。结合两种模型,提出了基于多重采样策略的车辆指标随机派发算法来综合消除不合理性。仿真实验表明,提出的算法能够有效地减少摇号过程中的不合理因素,为车辆摇号问题提供了一种新的解决途径。