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