利用组合技术的迪杰斯特拉算法改进探讨

被引：3

作者：

王华

机构：

[1] 陕西交通职业技术学院

来源：

测绘科学 | 2014年 / 02期

关键词：

最短路径; 物流配送; 图论; 迪杰斯特拉; 有向图;

D O I：

10.16251/j.cnki.1009-2307.2014.02.009

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

最短路径分析是物流配送最基本的网络分析,等价于图论中的结点间求解最短路径的问题。本文在研究迪杰斯特拉算法基础上,基于组合技术对该算法进行改进。首先利用图的节点——弧段联合结构;其次搜索方法改为双向搜索;最后对扫描点按其所在边的权值进行排列。实验表明改进算法运行效率较高。

引用

页码：52 / 54

页数：3

共 10 条

[1] 重大灾害条件下基于GIS的最短路径改进算法 [J].

于德新 ;

杨薇 ;

杨兆升 .

交通运输工程学报, 2011, 11 (04) :123-126

[2] 基于改进的Dijkstra算法的动态最短路计算方法 [J].

刘建美 ;

马寿峰 ;

马帅奇 .

系统工程理论与实践, 2011, (06) :1153-1157

[3] 基于最优路径分析的线路初始平面自动生成方法 [J].

韩春华 ;

易思蓉 ;

杨扬 .

西南交通大学学报, 2011, 46 (02) :252-258

[4] GIS城市道路最短路径算法研究 [J].

王华 .

测绘科学, 2011, 36 (03) :160-161+233

[5] 一种限制搜索区域的最短路径改进算法 [J].

王海梅 ;

周献中 .

南京理工大学学报(自然科学版), 2009, 33 (05) :638-642

[6] 基于Dijkstra的PKI交叉认证路径搜索算法 [J].

熊熙 ;

高飞 .

计算机工程, 2009, 35 (05) :168-170

[7] 提案-验证通用推理及在铁路选线中的应用 [J].

韩春华 ;

易思蓉 ;

吕希奎 .

西南交通大学学报, 2009, 44 (01) :89-95

[8] 城市道路最短路径的Dijkstra算法优化 [J].

张渭军 ;

王华 .

长安大学学报(自然科学版), 2005, (06) :62-65

[9] 基于城市道路数据库的最短路径搜索 [J].

吴必军 ;

李利新 ;

雷小平 .

西南交通大学学报, 2003, (01) :80-83

[10] 基于GIS的城市道路网最短路径算法探讨 [J].

严寒冰 ;

刘迎春 .

计算机学报, 2000, (02) :210-215

← 1 →