基于Dijkstra算法的校园外卖配送方案

Campus Delivery Scheme Based on Dijkstra Algorithm

下载PDF

导出

摘要近几年,随着科技的发展以及人们的生活水平提高,外卖这个新兴行业正在蓬勃发展,其中发展最快的莫过于是校园外卖。本文通过对校园外卖最短路线问题的优化求解,将校园内的外卖配送问题等效转化为最短路线问题,并运用Dijkstra算法求得校园外卖的最佳配送方案,编制了MATLAB程序,确定了校园外卖派送的最短路线。最后,通过实验算例验证了本文算法的有效性和可行性。

作者杜家康张博瀚陈昊东任庆军孙洪春

机构地区临沂大学数学与统计学院济南大学信息科学与工程学院

出处《电子商务评论》 2018年第3期38-46,共9页 E-Commerce Letters

关键词校园外卖最短路问题 DIJKSTRA算法 Campus Takeout The Shortest Circuit Problem Dijkstra Algorithm

分类号 TP30 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献6

1邓佩,苏翔.时间约束下的运输网络最短路径研究[J].机电产品开发与创新,2006,19(1):18-20. 被引量：1
2王树西,李安渝.Dijkstra算法中的多邻接点与多条最短路径问题[J].计算机科学,2014,41(6):217-224. 被引量：120
3周康,同小军,刘文斌,许进.最短路问题的闭环DNA算法[J].系统工程与电子技术,2008,30(3):556-560. 被引量：14
4赵礼峰,梁娟.最短路问题的Floyd改进算法[J].计算机技术与发展,2014,24(8):31-34. 被引量：18
5冯树民,吴海月,王弟鑫.基于理想点法的多目标最短路求解算法研究[J].公路交通科技,2016,33(3):97-101. 被引量：12
6丁秋雷,胡祥培,姜洋.基于前景理论的物流配送干扰管理模型研究[J].管理科学学报,2014,17(11):1-9. 被引量：27

二级参考文献81

1郭惠昕,张龙庭,罗佑新,桂乃磐.多目标模糊优化设计的理想点法[J].机械设计,2001,18(8):16-18. 被引量：13
2周竞文,程志全,金士尧.基于Dijkstra距离剪枝的测地线求解算法[J].系统仿真学报,2009,21(S1):141-144. 被引量：3
3刘文芳,陈永峰.供应链中运送线路规划问题研究[J].物流技术,2004,23(8):44-45. 被引量：1
4王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,2002,14(1):31-33. 被引量：232
5周康,同小军,许进.路径排序问题基于表面的DNA算法[J].华中科技大学学报（自然科学版）,2005,33(8):100-103. 被引量：16
6周康,王子成,许进.最大流问题的DNA计算两阶段法[J].华中科技大学学报（自然科学版）,2005,33(8):104-107. 被引量：11
7魏航,蒲云,李军.一种求解双目标最短路的方法[J].系统工程,2005,23(7):113-117. 被引量：10
8任刚,王炜.交通网络最短路权矩阵的迭代算法[J].交通与计算机,2005,23(5):8-12. 被引量：6
9赵建宏,杨建宇,雷维礼.一种新的最短路径算法[J].电子科技大学学报,2005,34(6):778-781. 被引量：11
10孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据索引技术[J].软件学报,2005,16(12):2063-2079. 被引量：55

共引文献185

1徐劲力,曹其.区域限制及人工势场引导的改进RRT路径规划算法[J].数字制造科学,2022(2):125-129.
2周康,高婧,覃磊,同小军.位势法在交通优化问题中的应用[J].华中科技大学学报（自然科学版）,2009,37(1):56-60. 被引量：1
3周康,魏传佳,程珍,黄玉芳,许进.DNA计算模型的研究[J].计算机工程与应用,2009,45(18):1-5. 被引量：4
4周康,魏传佳,刘朔,卢军.八皇后问题所有解的模拟DNA算法[J].华中科技大学学报（自然科学版）,2009,37(6):24-27. 被引量：6
5Zhou Kang,Tong Xiaojun,Xu Jin.Closed circle DNA algorithm of change positive-weighted Hamilton circuit problem[J].Journal of Systems Engineering and Electronics,2009,20(3):636-642. 被引量：5
6周康,魏传佳,刘朔,王防修.可满足性问题的闭环DNA算法[J].华中科技大学学报（自然科学版）,2009,37(7):75-78. 被引量：8
7周康,殷燕芳,解智,魏传佳.城市交通优化中基于对偶算法的元胞自动机[J].华中科技大学学报（自然科学版）,2010,38(1):50-54. 被引量：1
8周康,解智,魏传佳,易校尉.集合覆盖问题闭环DNA算法[J].华中科技大学学报（自然科学版）,2010,38(2):21-25. 被引量：1
9周康,刘朔,覃磊,易校尉.基于粘贴模型的最大团问题算法[J].华中科技大学学报（自然科学版）,2010,38(9):89-92. 被引量：6
10周康,刘朔,覃磊,易校尉.质粒DNA计算模型的计算体系[J].华中科技大学学报（自然科学版）,2011,39(2):32-35. 被引量：2

1陈昊东,杜家康,张博瀚,任庆军,孙洪春.管道路线的优化设计[J].应用数学进展,2018,7(7):848-856.
2张默.Dijkstra最短路径算法的研究[J].数学学习与研究,2018(16):152-152. 被引量：6
3伍丽青.该走哪条路[J].数学大王（超级脑力）,2018(9):20-23.
4阎波.职为初心砥砺前行——写在《中国工业医学杂志》创刊三十周年[J].中国工业医学杂志,2018,31(4).
5徐岚清.农村电子商务最后一公里配送问题研究[J].现代商业,2018(22):26-27.
6吴画斌.双层应急供水配送中心选址及最优路径研究[J].工业控制计算机,2018,31(9):54-55.
7Welcome to the First China International Symposium on Microsatellite[J].Aerospace China,2018,19(2):48-48.
8孙源,陈方圆,孙文瑄.大学校园公共空间改造设计方案——以浙江大学紫金港校区为例[J].Design（汉斯）,2018,3(2):44-52.
9孟蕾,张睿昭.《留学》前往菲律宾访校,体验“亚洲新虎”的教育国际化[J].留学,2018,0(17):12-13.
10戴显砥.资源分配问题的动态规划网络方法[J].系统工程理论与实践,1984,4(3):17-26.

电子商务评论

2018年第3期

浏览历史

内容加载中请稍等...

基于Dijkstra算法的校园外卖配送方案

参考文献6

二级参考文献81

共引文献185

相关作者

相关机构

相关主题

浏览历史