一种基于层次图模型的最优路径算法

被引：8

作者：

吴一民

徐建闽

胡郁葱

机构：

[1] 华南理工大学计算机学院

[2] 华南理工大学交通学院

[3] 华南理工大学交通学院广东广州

[4] 广东广州

来源：

计算机工程与设计 | 2005年 / 02期

基金：

广东省自然科学基金;

关键词：

最优路径; 层次图模型; Dijkstra算法;

D O I：

10.16208/j.issn1000-7024.2005.02.013

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

论述了一种新的基于层次图的最优路径算法,即将一个平面图划分若干子图,子图抽象为一个高层图。最短路径的计算首先在高层图中进行,缩小了最优路径的查找范围,降低了最优路径计算的时间开销。

引用

页码：317 / 319

页数：3

共 8 条

[1] 最短路径算法:分类体系与研究进展 [J].

陆锋 .

测绘学报, 2001, (03) :269-275

[2] 基于平面图的最短路径算法的研究 [J].

于东凯 ;

刘玉树 .

北京理工大学学报, 2001, (01) :31-34

[3] GIS中使用改进的Dijkstra算法实现最短路径的计算 [J].

唐文武 ;

施晓东 ;

朱大奎 ;

不详 .

中国图象图形学报 , 2000, (12) :51-55

[4] 最佳路径的层次编码及查询算法 [J].

吴京 ;

景宁 ;

陈宏盛 .

计算机学报, 2000, (02) :184-189

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

严寒冰 ;

刘迎春 .

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

[6] 交通网络限制搜索区域时间最短路径算法 [J].

陆锋 ;

卢冬梅 ;

崔伟宏 .

中国图象图形学报, 1999, (10) :47-51

[7]

数据结构.[M].张乃孝;裘宗燕[著];.高等教育出版社.2001,

[8]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,

← 1 →