标题
  • 标题
  • 作者
  • 关键词

分车收发车辆路径问题的三个启发式算法之比较

2010-12-25分类号:O221.4

【作者】王科峰  叶春明  唐国春  
【部门】上海理工大学管理学院  河南理工大学数学与信息科学学院  上海第二工业大学管理工程研究所  
【摘要】车辆路径问题已经出现了很多的变种.在这些扩展的VRP问题当中,分车收发车辆路径问题就是其中之一.本文针对这一问题在已有的模型上加以改进,并且提出了摆脱车辆数限制的最远点拼车算法和竞争决策算法。最后结合最远点完全拼车算法通过数值实验对三者进行了比较.结果显示竞争决策算法得到的结果好于其他两者,其次是最远点拼车算法。
【关键词】运筹学  车收发车辆路径问题  竞争决策算法  最远点拼车算法
【基金】国家自然科学基金委员会(NSFC)与香港研究资助局(RGC)联合科研基金项目(20710015); 上海市重点学科建设资助项目(S30504); 上海市研究生创新基金资助项目(JWCXSL1001); 河南理工大学校内青年基金(Q-2008646223)
【所属期刊栏目】运筹与管理
文献传递