动态预约模式下车辆路径规划的实用拓展问题研究

作     者：巫锦铭 程光权 刘忠 黄金才 王琦 罗志浩 WU Jin-ming;CHENG Guang-quan;LIU Zhong;HUANG Jin-cai;WANG Qi;LUO Zhi-hao

作者机构：国防科技大学信息系统工程实验室长沙410000 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2018年第39卷第7期

页      面：1621-1626页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(71471175 61201328)资助 国防科技大学预研基金项目(ZK16-03-24)资助 

主　　题：车辆路径规划问题(VRP) 预约模式 三分图匹配 改进型遗传算法 

摘      要：车辆路径规划问题(VRP)是一个具有现实意义的著名问题.本文提出了一个新颖且在生活中常见的VRP拓展问题,在该问题中客户有自己的道路网络,这些道路是车辆无法行驶的,而且和正常车辆行驶的道路网络共享几种常见的节点.在这种情况下,VRP的任务就转化为一个依赖于车辆和客户方之间信息共享机制的协同运输问题.我们研究的核心目标是当上述情况发生或要满足某些客户的特殊需求时能为提供服务的公司及客户推荐一个最佳的路径规划.为此我们设计了一个改进型遗传算法,显著地优化了我们的实验结果.实验结果表明,本研究能对这个新颖的VRP拓展问题进行很好地求解.