大规模单车场vrp问题中扫描法的改进.docxVIP

大规模单车场VRP问题中扫描法的改进 摘 要： 为了降低问题规模，提高扫描法应用在单车场 VRP问题中初始解的有效性，这里借鉴多车场 VRP等问题中的分 区思想，以车场为中心，根据需求点覆盖区域的特点，对单车场 VRP提出了新的环形分区思想，并给出了几种具体方法。在此基 础上， 对扫描法进行改进， 分区分别扫描并且集中车辆使用率低 的区域重新扫描，合理地降低了大规模单车场 VRP问题的复杂程 度，为第二阶段的优化提供了有效的初始解。 算例表明运用该算 法比传统扫描法得到的路径更优且使用车辆数更少。 Improvement of sweep algorithm to deal with large?scale SVRP WANGShi?yao ， WANGWen?fa， FU Wen?jun， LI Xiao?ying （School of Mathematics and Computer Science ， Yanan University ， Yanan 716000 ， China ） ： To improve the effectiveness of sweep algorithm s initial solution in large?scale single?depot vehicle routing problem （ LSV R P） and reduce the