王华

• 1:陕西交通职业技术学院

摘要(Abstract)：

文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法。该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径。实验证明,混合算法比Dijkstra及Floyd效率提高11%-20%。本文研究结果可对物流配送中最短路径的选择有所帮助。

关键词(KeyWords)： 混合算法;Dijkstra;Floyd;物流配送;最短路径

Abstract:

Keywords:

基金项目(Foundation): 陕西省教育厅项目(12JK0171)

作者(Author): 王华

DOI: 10.16251/j.cnki.1009-2307.2014.09.034

参考文献(References)：

• [1]王华.GIS城市道路最短路径算法研究[J].测绘科学,2011,36(03):160-161.
• [2]张渭军,王华.城市道路最短路径的Dijkstra算法优化[J].长安大学学报(自然科学版),2005,25(06):62-65.
• [3]熊熙,高飞.基于Dijkstra的PKI交叉认证路径搜索算法[J].计算机工程,2009,35(05):168-170.
• [4]于德新,杨薇,杨兆升.重大灾害条件下基于GIS的最短路径改进算法[J].交通运输工程学报,2011,11(04):123-126.
• [5]詹云,孙涌,房鹏.改进Dijkstra算法在PGIS中的应用[J].计算机工程,2011,34(13):193-195.
• [6]刘建美,马寿峰,马帅奇.基于改进的Dijkstra算法的动态最短路径计算方法[J].系统工程理论与实践,2011,31(06):1153-1157.
• [7]韩春华,易思蓉,杨扬.基于最优路径分析的线路初始平面自动生成方法[J].西南交通大学学报,2011,46(02):252-258.
• [8]马京涛,孙立军.基于GIS的城市道路管理系统的数据库管理综合研究[J].中国公路学报,2001,14:54-58.
• [9]刘灿齐,杨佩昆.基于最短路径的城市干道网规划的算法研究[J].中国公路学报,2000,13(02):105-107.
• [10]张小国,王庆,龚福祥.基于SLSD道路网络模型的最优路径算法[J].东南大学学报(英文版),2010,26(04):558-562.