求解车辆路径问题的改进CW节约算法

摘要：

车辆路径问题是NP问题,许多学者用节约法对这一问题进行了研究.本文通过具体数例分析了节约法得到的配送方案,针对出现的配送路径交叉的情况,结合扫描法给出了一种改进节约算法.最后通过具体的算例用这两种算法进行了对比计算,结果表明,改进后的节约算法避免了路线交叉,且计算结果优于节约法.

关键词： 车辆运输 路径规划 节约算法 路线交叉 对比计算

作者: 张建同 冯子炎

作者单位: 同济大学经济与管理学院,上海200092

会议类型: 国内会议

会议名称: 第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会

会议地点: 银川

会议语种:中文

页码: 75-83

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