改进变邻域搜索算法求解动态车辆路径问题

摘要：

针对动态车辆路径问题DVRP（Dynamic Vehicle Routing Problem）的优化问题，提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上，利用变邻域搜索算法VNS（Variable Neighbourhood Search）对路径空间进行“局部探索”，结合变异机制对路径空间进行“全局开采”，最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。

关键词：动态车辆路径问题、变邻域搜索算法、变异机制、近邻优先原则

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西科技开发计划项目No.桂科攻11107006-7；广西教育厅重点资助项目No.201102ZD020；2012研究生教育创新计划项目No.20121106030703M03。

在线出版日期：2014-01-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：237-241