有容量约束车辆路径问题的蒙特卡洛模拟算法

摘要：

带容量约束的车辆路径问题是一个NP-hard问题.针对此问题将蒙特卡洛模拟方法与流行的节省算法结合.提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题.在标准数据集测试,相比当前最优解有平均0.75％的改进,为车辆路径问题提供了更加有效的解决方案.

关键词：有容量约束的车辆路径问题、蒙特卡洛模拟、节省算法、路径规划、车辆调度

所属期刊栏目：12

分类号：U491.12(交通工程与公路运输技术管理)

资助基金：西北农林科技大学2010年科技创新项目2010信息014号;留学回国人员科研启动费项目2009信息01号

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

页数：共4页

页码：6849-6852