期刊文献+

配送车辆路径优化问题算法研究 被引量:5

下载PDF
导出
摘要 配送车辆路径优化问题是影响物流配送效率和成本的关键问题,同时也是应用数学、计算机和物流配送领域研究的热点问题。路径优化的算法主要有精确式和启发式两种。精确式算法可以求解小规模VRP的配送路径问题,当VRP规模增大时,则很难求得满意结果。启发式算法主要有构造式、两阶段式、智能式算法,其对于解决大规模VRP的路径优化的问题具有重要帮助。
作者 刘北林 高爽
机构地区 哈尔滨商业大学
出处 《商业经济》 2008年第9期31-33,119,共4页 Business & Economy
  • 相关文献

参考文献1

二级参考文献8

  • 1G. Laporte, Y. Nohert and D. Arpin. Optimal Solutions to capacitated vehicle routing problems[J]. Congressus Numerantium 1984, 44: 283~292.
  • 2G. Laporte, Y. Nohert and S. Taillefer, Solving a family of multi-depot vehicle routing and location-routing problems[J]. Transp. Sci. 1988, 22: 161~172.
  • 3F. A. Tillman. The multiple terminal delivery problem with probabilistic demands[J]. Transp.Sci. 1969, (3): 192~204.
  • 4A. Wren and A. Holliday. Computer scheduling of vehicles from one or more depots to a number of delivery points[J]. Opns Res. Q. 1972, 23: 333~344.
  • 5B. L. Golden, T. L. Magnanti and H. Q. Nguyen. Implementing vehicle routing algorithms[J].Networks, 1973, (7): 113~148.
  • 6I. M. Chao, B. L. Golden and E. Wasil. A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions[J]. Am, J, Math, Mgmt. Sci. 1983, 13:371~406.
  • 7O. M. Raft. A modular algorithm for an extended vehicle scheduling problem[J]. Eur. J. Opl Res. 1982, (11): 67~76.
  • 8杭省策,李怀祖.多车场车流分配的广义指派模型及其分解算法[J].西安交通大学学报,1997,31(12):111-116. 被引量:13

共引文献30

同被引文献55

引证文献5

二级引证文献129

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部