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

来源：计算机集成制造系统杂志2015年第8期北京时间：

作者：李敏,倪少权,周凌,黄强

单位：1.西南交通大学交通运输与物流学院2.西南交通大学全国铁路列车运行图编制研发培训中心3.综合交通运输智能化国家地方联合工程实验室4.西南交通大学远程与继续教育学院

摘要：为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆路径规划问题的数学模型,设计了基于订单邻域系统的改进量子遗传算法对模型进行求解。结合具体算例验证了模型与算法的可行性与有效性。

关键词：车辆路径规划,时间窗,订单邻域系统,成品油配送

基金资助：国家自然科学基金资助项目(61273242,61403317);四川省科技厅软科学计划资助项目(2015ZR0141);中国铁路总公司科技研究计划资助项目(2013X006-A,2013X014-G,2013X010-A,2014X004-D)。