基于需求度随机算法在购车摇号中的研究

摘要

为解决目前购车摇号系统中所使用的随机算法所存在的购车指标浪费严重,被抽中概率随着等待时间而降低,以及缺乏人性化等一系列问题,提出了一种基于需求度的改进随机算法(demand degree-RA).将粗糙集理论与模糊综合评价方法相结合,利用对申请人员车辆需求程度的量化计算,完成申请人员的需求分类,并通过同类人员的随机抽取组合成购车摇号的最终结果.实例仿真计算结果表明,该算法能够有效地保证摇号结果在同等需求度下的公平、合理,对比于现有算法在结果构成方面有很强的优越性.