计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
22期
22-25,51
,共5页
李晖%翟淑宝%刘小明%蒋璐瑶
李暉%翟淑寶%劉小明%蔣璐瑤
리휘%적숙보%류소명%장로요
随机数生成算法%拉丁超立方抽样%车牌摇号%多重采样策略
隨機數生成算法%拉丁超立方抽樣%車牌搖號%多重採樣策略
수궤수생성산법%랍정초립방추양%차패요호%다중채양책략
random generator%latin hypercube sampling%license rocking%multi-sampling strategy
北京等地目前采用随机摇号方式取得购车指标。简单的随机方式会导致“多摇不中”现象,也未考虑申请人对车辆的刚性需求。针对上述不合理性,提出了通过分组进行带有权重的抽样的策略:基于摇号次数的分组模型,考虑未摇中次数,通过分配组间比率消除“多摇不中”;基于家庭车辆数的分组模型,考虑申请人实际需求,通过分配抽取比例对申请人进行侧重。结合两种模型,提出了基于多重采样策略的车辆指标随机派发算法来综合消除不合理性。仿真实验表明,提出的算法能够有效地减少摇号过程中的不合理因素,为车辆摇号问题提供了一种新的解决途径。
北京等地目前採用隨機搖號方式取得購車指標。簡單的隨機方式會導緻“多搖不中”現象,也未攷慮申請人對車輛的剛性需求。針對上述不閤理性,提齣瞭通過分組進行帶有權重的抽樣的策略:基于搖號次數的分組模型,攷慮未搖中次數,通過分配組間比率消除“多搖不中”;基于傢庭車輛數的分組模型,攷慮申請人實際需求,通過分配抽取比例對申請人進行側重。結閤兩種模型,提齣瞭基于多重採樣策略的車輛指標隨機派髮算法來綜閤消除不閤理性。倣真實驗錶明,提齣的算法能夠有效地減少搖號過程中的不閤理因素,為車輛搖號問題提供瞭一種新的解決途徑。
북경등지목전채용수궤요호방식취득구차지표。간단적수궤방식회도치“다요불중”현상,야미고필신청인대차량적강성수구。침대상술불합이성,제출료통과분조진행대유권중적추양적책략:기우요호차수적분조모형,고필미요중차수,통과분배조간비솔소제“다요불중”;기우가정차량수적분조모형,고필신청인실제수구,통과분배추취비례대신청인진행측중。결합량충모형,제출료기우다중채양책략적차량지표수궤파발산법래종합소제불합이성。방진실험표명,제출적산법능구유효지감소요호과정중적불합리인소,위차량요호문제제공료일충신적해결도경。
Beijing and other places get car indicators by random shaking way currently. However simple random manner will lead to“shake not”phenomenon, and not consider the rigid demand for vehicles. For the above unfairness, a weighted sampling strategies by groups is presented in this paper:Group model based on shaking time, considering unshaken numbers, elimi-nate“shake not”by assigning group rates;Group model based on the number of vehicles, considering the actual needs, focus on some applicants by assigning the extraction ratio. Combined this two models, this paper proposes vehicle indicators randomly distributed algorithm based on multi-sampling strategy, eliminating the unfairness comprehensively. The simulation results show that the algorithm presented in this article can effectively reduce the unreasonable factors, providing a new way to solve the vehi-cle shaking problem.