基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题研究1.PDFVIP

基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题研究1 1,2,3,4 1,2,3 1 1,2,3 李敏 ，倪少权 ，周凌 ，黄强 （1.西南交通大学交通运输与物流学院，四川 成都 610031； 2.西南交通大学全国铁路列车运行图编制研发培训中心，四川 成都 610031； 3.综合交通运输智能化国家地方联合工程实验室，四川 成都 610031； 4.西南交通大学远程与继续教育学院，四川 成都610031） 摘要：为了求解一种合适的车辆路径规划方案，在满足加油站配送需求的前提下，使车辆 总的配送成本最低，本文基于订单时间、空间和配送项目属性聚类构建订单邻域系统，将 其用于车辆路径规划种群的初始化过程；建立了基于订单邻域系统的成品油配送车辆路径 规划问题的数学模型。基于此，设计基于订单邻域系统的改进量子遗传算法对模型进行了 求解。最后，结合具体算例对模型与算法的可行性与有效性进行了验证。 关键词：车辆路径规划；时间窗；订单邻域系统；成品油配送 中图分类号：TP301.6 文献标识码：A Vehicle routing problem with time windows of petroleum products distribution based on order neighborhood system 1,2,3,4 1,2,3 1 1,2,3 LI Min ,NI Shao-quan ,ZhouLing ,HUANG Qiang (1.School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, China,610031 ; 2.National Railway Train Diagram Research and Training Center, Southwest Jiaotong University, Chengdu, China,610031; 3.National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation, Southwest Jiaotong University,Chengdu, China,610031；4.School of Distance and Continuing Education, Southwest Jiaotong University, Chengdu,China,610031) Abstract ：In order to get a suitable vehicle route planning scheme which should first satisfy gas station distribution demands and also minimize the total distribution cost. In this paper, Order Neighborhood System (ONS) is put forward on the basis of order time, space and itemattributes clustering and it is applied in vehicle routing initialization of vehicle routing plan. A mathematical model of petroleum products distribution is constructed. An ONS based improved Quantum Genetic Alg