基于Dijkstra算法和Floyd算法的物流运输最短路径研究被引量：7

在线阅读下载PDF

导出

摘要对于物流公司或企业来说,往往会遇到配送物流时需要送至两个甚至更多的地方,在已有的这种客观条件下,如何使得系统的费用最低,服务效果最好,是配送的核心问题。本文通过利用Dijkstra的两种改进算法和Warshall-Floyd算法来对配送的最小路径进行寻优,比较了三种算法的优化效率和可靠性,结果发现改进的Dijkstra算法和Warshall-Floyd算法具有较好的搜索效率。

作者李晶闫军

机构地区兰州交通大学机电技术研究所

出处《科技信息》 2012年第34期I0079-I0080,共2页 Science & Technology Information

关键词 DIJKSTRA算法 FLOYD算法物流配送

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献6

1王海梅,周献中.一种限制搜索区域的最短路径改进算法[J].南京理工大学学报,2009,33(5):638-642. 被引量：20
2王战红,孙明明,姚瑶.Dijkstra算法的分析与改进[J].湖北第二师范学院学报,2008,25(8):12-14. 被引量：17
3郭文忠,陈国龙.粒子群优化算法中惯性权值调整的一种新策略[J].计算机工程与科学,2007,29(1):70-72. 被引量：14
4王智广,王兴会,李妍.一种基于Dijkstra最短路径算法的改进算法[J].内蒙古师范大学学报（自然科学汉文版）,2012,41(2):195-200. 被引量：15
5邹桂芳,张培爱.网络优化中最短路问题的改进Floyd算法[J].科学技术与工程,2011,11(28):6875-6878. 被引量：8
6吴凤英.浅谈高效物流配送[J].现代营销（下）,2011(6):171-172. 被引量：1

二级参考文献37

1张新元.最短路问题的Seidel迭代法[J].数学的实践与认识,1993,23(2):37-41. 被引量：4
2李峰,张建中.网络最短路径算法的改进及实现[J].厦门大学学报（自然科学版）,2005,44(B06):236-238. 被引量：14
3陈行星,崔伟宏.城市快速反应系统实验研究[J].环境遥感,1996,11(3):227-233. 被引量：10
4王海梅,周献中.网络系统中的最短路径分析及其应用研究[J].兵工学报,2006,27(3):515-518. 被引量：15
5章永龙.Dijkstra最短路径算法优化[J].南昌工程学院学报,2006,25(3):30-33. 被引量：30
6Hart P, Nilsson N, Paphael B. A formal basis for the heuristic determination of minimum cost path [ J ]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2) : 100 -107.
7Fisher P F. A primer of geographic search using artificial intelligence [ J ]. Computers and Geosciences, 1990, 16(6) : 753 -776.
8Stig N, Bengt R. Computer cartography shortest route program [ M ]. Sweden : The Royal University of Lund, 1969.
9Han Yijie. An O(n^3lglgn/lgn) time algorithm for all pairs shortest paths. Algorithmica, 2008 ;51:428-434.
10Takaoko T. An O( n^3(lglgn/lgn)^5/4) time algorithm for the all-pairs shortest path problem. Information Processing Letters, 2005 ; 96 : 155-161.

共引文献68

1杜立智,张晓龙.一个高效的3SAT到Hamilton环转化方法[J].南京理工大学学报,2013,37(4):506-510. 被引量：1
2高明正,金尚忠,张火明.改进的混合粒子群优化算法[J].中国计量学院学报,2008,19(3):260-264. 被引量：13
3李晓龙,王复明,李晓楠.岩土工程弹塑性反分析的改进粒子群算法[J].采矿与安全工程学报,2009,26(1):50-54. 被引量：12
4段涛,陈维荣,戴朝华,徐挺,张舟.多智能体搜寻者优化算法在电力系统无功优化中的应用[J].电力系统保护与控制,2009,37(14):10-15. 被引量：17
5赵虎.网络点对连通可靠度的近似计算[J].青海大学学报（自然科学版）,2009,27(4):33-37. 被引量：2
6刘锦萍,郁金祥.基于改进的粒子群算法的多元线性回归模型参数估计[J].计算机工程与科学,2010,32(4):101-105. 被引量：23
7褚国娟,马春丽,宁必锋.基于差分及模拟退火的混合粒子群算法[J].计算机与现代化,2010(5):19-20. 被引量：4
8李健.基于Dijkstra最短路径算法的优化研究[J].渭南师范学院学报,2009,24(5):61-64. 被引量：15
9左旭坤,苏守宝.基于粒距和动态区间的粒子群权值调整策略[J].计算机应用,2010,30(9):2286-2289. 被引量：8
10林增刚,张艳宁,郭哲.基于遗传算法的三维表面距离测量方法[J].中国体视学与图像分析,2010,15(2):121-126.

同被引文献44

1段莉琼,朱建军,王庆社,马玲.改进的最短路径搜索A*算法的高效实现[J].海洋测绘,2004,24(5):20-22. 被引量：27
2付梦印,李杰,邓志红.限制搜索区域的距离最短路径规划算法[J].北京理工大学学报,2004,24(10):881-884. 被引量：27
3靳凯文,李春葆,秦前清.基于蚁群算法的最短路径搜索方法研究[J].公路交通科技,2006,23(3):128-130. 被引量：41
4高慧,赵建玉,贾磊.短时交通流预测方法综述[J].济南大学学报（自然科学版）,2008,22(1):88-94. 被引量：49
5商建发.[2009]98号关于完善农业生产资料流通体系的意见[S].2009.
6Hochbaum D S.Approximation algorithms for NP-Hard problems[M].北京:世界图书出版社,1995.
7Panwar P,Gupta S.Brief survey of soft computing techniques used for optimization of TSP[J].International Journal of Computer Science,2013,2(1).
8Geng X,Chen Z,Yang W,et al.Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search[J].Applied Soft Computing,2011,11(4):3680-3689.
9Elhaddad Y R.Combined simulated annealing and genetic algorithm to solve optimization problems[J].World Academy of Science,Engineering and Technology,2012,68.
10Yao H M,Cai M D,Wang J K,et al.A novel evolutionary algorithm with improved genetic operator and crossover strategy[J].Applied Mechanics and Materials,2013,411:1956-1965.

引证文献7

1韦江霞,陈天恩,张弛.改进混合遗传算法及其在农资优化配送中应用[J].计算机工程与应用,2016,52(2):234-238. 被引量：1
2葛福婷,张秀,王家豪,朱家明.基于改进的Floyd算法救护站位置的最优分析[J].佳木斯大学学报（自然科学版）,2016,34(4):606-609. 被引量：1
3周秀娟,花嵘,史娟,高玉励.一种基于蚁群思想的动态路径寻优算法的实现及仿真[J].山东科技大学学报（自然科学版）,2016,35(4):114-120. 被引量：1
4李淑飞,骆剑锋.物流配送中多车多点路径规划算法研究[J].软件,2019,40(11):34-37. 被引量：3
5郑乔芳,郝忠娜.考虑交通拥堵的物流配送中心选址研究[J].物流工程与管理,2020,42(10):151-153. 被引量：3
6王亚,任燕,夏林元.交通运输网络的二叉堆索引及路径算法优化[J].应用科学学报,2020,38(6):955-965. 被引量：2
7王晓丽.Dijkstra算法在送餐范围划分中的应用[J].电脑编程技巧与维护,2021(4):42-45.

二级引证文献11

1冮建伟,蔡欣悦,杨鹏辉,朱家明.Floyd与线性规划在生产管理中的应用——以“菜篮子工程”的优化设计为例[J].枣庄学院学报,2019,36(2):36-42.
2史岩,张立华,董受全.适用于低空舰载导弹隐蔽航路规划与匹配定位的海图构建[J].山东科技大学学报（自然科学版）,2019,38(6):23-32. 被引量：1
3王艳丽,王帆,高磊.基于云课堂和在线地图的路线规划实训六步法教学模式构建[J].物流科技,2020,43(3):159-161.
4余信,王越.高德地图API在考虑碳排放路径优化中的应用研究[J].物流工程与管理,2021,43(5):66-68. 被引量：1
5刘程程,李烨桐,李聪聪,矫雨欣,安立华.新冠肺炎疫情下无接触配送模式的智能快递柜选址[J].物流技术,2021,40(9):64-69. 被引量：3
6刘智萍,周清华,彭吉琼,杨真.基于免疫遗传优化的实时交通路径诱导方法[J].计算机仿真,2022,39(2):98-101. 被引量：4
7倪萌萌,李春树,刘银.基于粒子群优化K-means聚类算法的快递网点选址方法研究[J].宁夏工程技术,2023,22(2):181-186. 被引量：3
8黄宇.自适应萤火虫算法在物流集散点选址中的应用[J].白城师范学院学报,2024,38(2):32-38.
9张红坚,贾春玉,姜斌远.基于供应链资源整合下的非混装配送模式探讨[J].黑河学院学报,2024,15(5):49-53.
10贾兴利,郭旭亮,杨宏志,张晔,曲远海.采用交通-灾害双层模型的公路网有效路径集构建方法[J].武汉大学学报（信息科学版）,2024,49(8):1275-1286.

1杨林.对传递闭包两个结论的改进[J].长沙大学学报,1999,13(2):15-17.
2谢立忠.Floyd算法在物流运输中的应用[J].科学与管理,2008,28(5):128-128.
3朱春鹏,李佳,王业矗.基于M/G/1排队系统的物流运输研究[J].廊坊师范学院学报（自然科学版）,2015,15(4):13-16.
4李立亚.某四状态系统可靠度分析[J].湖北第二师范学院学报,2012,29(2):7-8. 被引量：1
5牛喜英,尚耐丽,卢玉领.乘用车物流运输计划问题的模型构建与求解[J].南阳师范学院学报,2015,14(9):13-15.
6沈元隆.一种计算线图端对可靠性的精确方法[J].南京邮电学院学报,1992,12(2):74-77.
7张云弟,张国志.含有贮备元件的复杂系统平均寿命的估计[J].黑龙江大学自然科学学报,2016,33(1):50-58.
8包蒙,张国志,张伟.Weibull分布下复杂系统可靠度的Bayes估计[J].哈尔滨理工大学学报,2015,20(5):111-115. 被引量：3
9于春鹏,王革新,苏清源.遗传算法在轴辐式交通运输网络规划中的应用[J].黑龙江科技信息,2014(27):28-28.
10张伟,张国志,刘琳.基于最小路径和最小割集的复杂系统可靠度估计及性质[J].黑龙江大学自然科学学报,2013,30(1):63-67.

科技信息

2012年第34期

浏览历史

内容加载中请稍等...

基于Dijkstra算法和Floyd算法的物流运输最短路径研究被引量：7

参考文献6

二级参考文献37

共引文献68

同被引文献44

引证文献7

二级引证文献11

相关作者

相关机构

相关主题

浏览历史

基于Dijkstra算法和Floyd算法的物流运输最短路径研究 被引量：7

参考文献6

二级参考文献37

共引文献68

同被引文献44

引证文献7

二级引证文献11

相关作者

相关机构

相关主题

浏览历史

基于Dijkstra算法和Floyd算法的物流运输最短路径研究被引量：7