为解决目前购车摇号系统中所使用的随机算法所存在的购车指标浪费严重,被抽中概率随着等待时间而降低,以及缺乏人性化等一系列问题,提出了一种基于需求度的改进随机算法(demand degree-RA)。将粗糙集理论与模糊综合评价方法相结合,利用对申请人员车辆需求程度的量化计算,完成申请人员的需求分类,并通过同类人员的随机抽取组合成购车摇号的最终结果。实例仿真计算结果表明,该算法能够有效地保证摇号结果在同等需求度下的公平、合理,对比于现有算法在结果构成方面有很强的优越性。
To solve a series of the problems existing in current car registration lottery system including wasting seriously of randomized algorithms based indicators, reducing of selected probability with waiting time increasing and lacking of humanity, De mand degree-RA random algorithm based on the needs of the degree is proposed. Rough set theory and fuzzy comprehensive evaluation method are combined in this algorithm, the demands of personnel classification are completed hy calculating the level of demand for vehicles and synthesizing the car registration lottery final results through a random sample of similar applicants. This algorithm can ensure the fairness and rationality of the car registration lottery results under the same demand effectively. Compared to the existing algorithms, there are strong advantages of the new algorithm in results constitute.