| 分车收发车辆路径问题的三个启发式算法之比较 |
| |
| 引用本文： | 王科峰,叶春明,唐国春.分车收发车辆路径问题的三个启发式算法之比较[J].运筹与管理,2010,19(6). |
| |
| 作者姓名： | 王科峰 叶春明 唐国春 |
| |
| 基金项目： | 国家自然科学基金委员会(NSFC)与香港研究资助局(RGC)联合科研基金，上海市重点学科建设资助项目，上海市研究生创新基金资助项目，河南理工大学校内青年基金 |
| |
| 摘 要： | 车辆路径问题已经出现了很多的变种.在这些扩展的VRP问题当中,分车收发车辆路径问题就是其中之一.本文针对这一问题在已有的模型上加以改进,并且提出了摆脱车辆数限制的最远点拼车算法和竞争决策算法。最后结合最远点完全拼车算法通过数值实验对三者进行了比较.结果显示竞争决策算法得到的结果好于其他两者,其次是最远点拼车算法。
|
| 关 键 词： | 运筹学 车收发车辆路径问题 竞争决策算法 最远点拼车算法 |
Comparison among Three Heuristic Algorithms for SVRPPD |
| |
| WANG Ke-feng,YE Chun-ming,TANG Guo-chun.Comparison among Three Heuristic Algorithms for SVRPPD[J].Operations Research and Management Science,2010,19(6). |
| |
| Authors: | WANG Ke-feng YE Chun-ming TANG Guo-chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
