Dijkstra最短路径算法的C语言实现被引量：9

下载PDF

导出

摘要将物流配送过程中的直达送货或大规模的一级配送问题转化为最短路径问题,在传统的Dijkstra方法的基础上,采用C语言编程实现。通过程序的运行,可以发现该方法实现简单、准确。同传统的Dijkstra计算方法相比,明显节省计算时间,尤其适用于复杂的最短路径问题的求解。

作者张勤

机构地区福州大学八方物流学院

出处《福州大学学报（哲学社会科学版）》 CSSCI 2011年第4期24-27,共4页 Journal of Fuzhou University(Philosophy and Social Sciences)

关键词物流配送最短路径问题 DIJKSTRA算法 C语言

分类号 F259.22 [经济管理—国民经济]

引文网络
相关文献

参考文献5

1毛红梅,甘晟科.求有向图中源点到各结点所有路径的一种实用算法[J].微电子学与计算机,2009,26(3):128-130. 被引量：5
2王峰,游志胜,曼丽春,高燕,汤丽萍.Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用[J].计算机应用研究,2006,23(9):203-205. 被引量：41
3李清泉,张金亭,黄经南.一个物流配送优化算法[J].武汉大学学报（信息科学版）,2003,28(1):9-13. 被引量：21
4王杰臣,杨得志,张伟.最短路径问题的一种改进算法[J]解放军测绘学院学报,1999(04). 被引量：1
5（美）米涅卡（E.Minieka）著,李家滢,赵关旗译..网络和图的最优化算法[M].北京:中国铁道出版社,1984:338.

二级参考文献10

1王峰,游志胜,曼丽春,高燕,汤丽萍.Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用[J].计算机应用研究,2006,23(9):203-205. 被引量：41
2姚仲欢,王高才,孙野,邱军林.传感器网络中基于最短路径树的低延时节能路由算法[J].微电子学与计算机,2007,24(9):174-177. 被引量：11
3[美]Bondy JA,Murty USR.图论及其应用[M].吴望名,等.北京:科学出版社,1984. 被引量：1
4潘立登,黄晓峰.用启发式贪心法求解旅行商问题[J].北京化工大学学报（自然科学版）,1998,25(2):46-51. 被引量：19
5乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量：241
6李鸿培,王新梅.具有局部重复路径的多路旅行商问题的研究[J].西安公路交通大学学报,2000,20(2):84-89. 被引量：7
7刘海燕,李宗平,叶怀珍.物流配送中心选址模型[J].西南交通大学学报,2000,35(3):311-314. 被引量：99
8孙强,沈建华,顾君忠.求图中顶点之间所有最短路径的一种实用算法[J].计算机工程,2002,28(2):134-136. 被引量：3
9孙强,王仁武,黄国兴.求带单一限制条件的单源多权最短路径的一个算法[J].计算机工程,2002,28(8):135-137. 被引量：3
10柴登峰,张登荣.前N条最短路径问题的算法及应用[J].浙江大学学报（工学版）,2002,36(5):531-534. 被引量：89

共引文献64

1刘扬,李京,秦明,宫阿都.虚拟战场环境三维可视化的关键技术研究[J].四川大学学报（工程科学版）,2007,39(S1):110-114. 被引量：4
2毛红梅,甘晟科.求有向图中源点到各结点所有路径的一种实用算法[J].微电子学与计算机,2009,26(3):128-130. 被引量：5
3吴刚,刘海砚,王俊超,张彬彬.基于熵的模糊决策在最优路径选取中的应用[J].辽宁工程技术大学学报（自然科学版）,2012,31(4):470-473. 被引量：7
4戢一鸣.基于GIS的现代物流系统配送算法的研究与应用[J].武汉理工大学学报（信息与管理工程版）,2004,26(5):154-156. 被引量：5
5刘云霞.基于GPS/GSM/GIS集成的动态车辆优化调度的研究[J].西南交通大学学报（社会科学版）,2005,6(3):25-28. 被引量：1
6陆朝荣,刘新建,黄永平.带严格时间限制的大宗物资运输模型及算法[J].运筹与管理,2005,14(6):57-59. 被引量：1
7樊建华,王秀峰.基于免疫算法的车辆路径优化问题[J].计算机工程与应用,2006,42(4):210-212. 被引量：8
8李宗勇,李岳,王智学.基于遗传算法的配送优化算法设计与实现[J].解放军理工大学学报（自然科学版）,2006,7(1):36-40. 被引量：1
9陆朝荣,朱焕勤,刘新建.有严格时间限制大宗物资运输问题研究[J].工业工程,2006,9(5):101-103. 被引量：1
10张玉琍,樊建华,徐建刚,陈东升.车辆路径问题的改进遗传算法研究[J].天津理工大学学报,2006,22(5):79-82. 被引量：12

同被引文献61

1Lu Feng,Zhou Chenghu,Wan Qing.AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING[J].Geo-Spatial Information Science,2000,3(4):36-42. 被引量：4
2司连法,王文静.快速Dijkstra最短路径优化算法的实现[J].测绘通报,2005(8):15-18. 被引量：30
3章永龙.Dijkstra最短路径算法优化[J].南昌工程学院学报,2006,25(3):30-33. 被引量：30
4王景存,张晓彤,陈彬,陈和平.一种基于Dijkstra算法的启发式最优路径搜索算法[J].北京科技大学学报,2007,29(3):346-350. 被引量：27
5韩元利,胡鹏,黄雪莲,张立华.基于k阶Voronoi多边形划分的k阶数据场拟合[J].武汉大学学报（信息科学版）,2007,32(4):353-357. 被引量：9
6代西武.Dijkstra矩阵算法[J].北京建筑工程学院学报,2007,23(2):65-67. 被引量：6
7邬伦刘瑜张晶.地理信息系统-原理、方法和应用[M].北京:科学出版社,2004.. 被引量：27
8Steven I-Jy Chien, Chandra Mouly Kuchipudi. Dynamictravel time prediction with real-time and historic data [ J ].Journal of Transportation Engineering, 2003,129(6) :608-616. 被引量：1
9Yang H. Sensitivity analysis for the elastic-demand networkequilibrium problem with applications [ J ]. TransportationResearch Part B : Methodological, 1997,31 (1) :55-70. 被引量：1
10Hughes P K, Cole B L. What attracts attention when driv-ing? [J]. Ergonomics, 1986,29(3):377-391. 被引量：1

引证文献9

1崔铭元,王源楠.基于邻接表的最短路径算法讨论及C#语言实现[J].现代商贸工业,2012,24(23):225-226.
2王一松,王直杰.基于实时交通信息的最优路径规划算法研究[J].计算机与现代化,2013(2):52-55. 被引量：8
3王防修,周康.基于回溯法的Dijkstra算法改进及仿真[J].计算机仿真,2013,30(11):352-355. 被引量：9
4黄震,薛文科,李鹏,李剑平.Dijkstra算法在停车诱导系统中的应用[J].计算机时代,2013(12):38-41. 被引量：5
5郑强华,刘荣,潘凯能,刘杨.关于二维数组解决的最短路径问题[J].江西科学,2015,33(1):48-51. 被引量：1
6张淑敏,王元芬.基于Dijkstra算法最短路问题C语言实现[J].计算机与数字工程,2016,44(8):1399-1401. 被引量：4
7胡雪林,蒋世奇,刘鹏,黄鹏银,陈建岷.基于GPS的导盲算法设计[J].成都信息工程学院学报,2014,29(S1):48-51. 被引量：2
8李茂森.基于图割方法的航空影像接缝线查找[J].江西科学,2019,37(2):228-232.
9杨海成,李茂森,李云涛,梁四幺,杨彦超.基于形态学滤波与Dijkstra算法的正射影像接缝线网络自动生成方法研究[J].测绘与空间地理信息,2022,45(9):226-228. 被引量：1

二级引证文献29

1刘一宁,吴张峰,毛炜青.高架事故救援的最优路径规划——以上海市为例[J].中国科技成果,2013(20):69-71.
2郭春桦.Dijkstra算法的改进及其在车辆导航系统中的应用[J].无线互联科技,2014,11(1):235-236.
3郑强华,刘荣,潘凯能,刘杨.关于二维数组解决的最短路径问题[J].江西科学,2015,33(1):48-51. 被引量：1
4李伟,余森,王伟.基于时间最短路径的停车场车位引导算法[J].自动化仪表,2015,36(8):23-25. 被引量：7
5王哲河,林越,张侨.Dijkstra算法在三亚旅游线路规划中的应用[J].琼州学院学报,2015,22(5):98-102. 被引量：3
6戴莉萍,黄龙军.基于XML-Tree的单源最短路径改进算法及快速仿真[J].计算机系统应用,2015,24(11):190-194.
7金婷,方欢,方贤文.改进型Dijkstra算法的最短路径求解[J].软件导刊,2016,15(2):129-131. 被引量：10
8谢海莹.基于典型经验路径库的路径规划算法[J].交通运输研究,2016,2(1):17-22. 被引量：1
9葛琳琳,张威.基于GIS和Dijkstra算法的高校学生家访路径规划研究[J].电子设计工程,2016,24(9):56-59. 被引量：3
10靖固,冯晓雪,张学松.导盲系统方向与速度综合控制及FPGA实现[J].哈尔滨理工大学学报,2016,21(6):55-60. 被引量：2

1许永昌,王甲琛.基于最短路径问题在企业设备更新中的应用[J].山东英才学院学报,2006,0(4):64-65. 被引量：3
2邓礼全.dbase程序锯齿结构的C语言实现[J].物流技术,1992,11(1):23-24.
3曾丽,郑建国.任务分解结构下的虚拟企业制造伙伴选择优化算法[J].中国管理信息化,2008,11(18):65-67.
4李贵华,柴伟莉,玄雪.基于多种运输方式的第四方物流路径问题研究[J].物流技术,2010,29(1):72-74. 被引量：3
5周小喜,翟安.设备更新问题的最佳经济评价模型[J].价值工程,2009,28(5):130-131. 被引量：3
6李海刚.C语言实验教学探析[J].内蒙古煤炭经济,2011(2):42-44. 被引量：4
7刘晏君.电子商务背景下物流配送存在的问题与对策[J].现代交际,2016(21):85-85. 被引量：3
8叶贤新.电子商务环境下物流配送中若干优化问题探析[J].山西农经,2016(3):101-101. 被引量：2
9汤晓莉,张双文,张文杰.我国发展物流配送的问题和对策[J].商品储运与养护,1999,21(2):10-12. 被引量：4
10张志强,许扶春.关于物流配送中心业务流程优化的几点思考[J].电子商务,2014,15(1):33-34. 被引量：2

福州大学学报（哲学社会科学版）

2011年第4期

浏览历史

内容加载中请稍等...

Dijkstra最短路径算法的C语言实现被引量：9

参考文献5

二级参考文献10

共引文献64

同被引文献61

引证文献9

二级引证文献29

相关作者

相关机构

相关主题

浏览历史

Dijkstra最短路径算法的C语言实现 被引量：9

参考文献5

二级参考文献10

共引文献64

同被引文献61

引证文献9

二级引证文献29

相关作者

相关机构

相关主题

浏览历史

Dijkstra最短路径算法的C语言实现被引量：9