期刊文献+

基于遗传算法的外卖配送路径优化研究 被引量:2

下载PDF
导出
摘要 随着外卖行业的不断发展,外卖的配送成本备受关注。本文针对外卖配送的路径优化问题,建立包括距离成本和惩罚成本在内的总配送成本最小为目标的外卖配送路径优化模型。利用混合遗传算法求解,通过实验仿真结果表明,与遗传算法相比,混合遗传算法在该模型的寻优结果上有明显优势。
作者 朱桐 江欢
出处 《轻工科技》 2020年第12期51-53,93,共4页 Light Industry Science and Technology
基金 国家重点研发计划(2016YFD0401205)
  • 相关文献

参考文献7

二级参考文献55

  • 1陆琳,谭清美.模糊信息动态车辆调度优化问题研究[J].中国管理科学,2006,14(z1):156-160. 被引量:3
  • 2刘敏,郑金华,蒋浩.基于多目标遗传算法求解时间窗车辆路径问题[J].计算机工程与应用,2006,42(9):186-189. 被引量:13
  • 3Min H. The multiple vehicle routing problems with simultaneous delivery and pick-up points[J]. Transportation Research A, 1989, 23(5): 377-386.
  • 4Dethloff J. Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up[J]. OR Spektrum, 2001, 23(1): 79 96.
  • 5Tang F A, Galvao R D. A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service[J]. Computer and Operations Research, 2006, 33(3): 595-619.
  • 6Kao E P C. A preference order dynamic program for a stochastic traveling salesman problem[J]. Operations Research, 1978, 26(6): 1033-1045.
  • 7Laporte G, Louveaux F, Mercure H. The vehicle routing problem with stochastic travel tinms[J]. Transportation Science, 1992, 26(3): 161 170.
  • 8Park Y B, Song S. Vehicle scheduling problems with time-varying speed[J]. Computers & Industrial Engineering, 1997, 33(3/4): 853 856.
  • 9Anily S. The vehicle-routing problem with delivery and back-haul options[J]. Naval Research Logistics, 1996, 43(3): 415-434.
  • 10Dethloff J. Relation between vehicle routing problems: An insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls[J]. Journal of the Operational Research Society, 2002, 53(1): 115-118.

共引文献246

同被引文献19

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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