改进的最短路径搜索A*算法的高效实现

被引：28

作者：

段莉琼

朱建军

王庆社

马玲

机构：

[1] 部队

[2] 部队北京　

[3] 北京　

来源：

海洋测绘 | 2004年 / 05期

关键词：

地理信息系统; 启发式搜索策略; Dijkstra算法; 改进的A算法;

D O I：

暂无

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。

引用

页码：20 / 22

页数：3

共 12 条

[1] GIS领域最短路径搜索问题的一种高效实现 [J].

王开义 ;

赵春江 ;

胥桂仙 ;

宋晓宇 .

中国图象图形学报, 2003, (08) :105-110

[2] 基于分层分解的一种实时车辆路径规划算法 [J].

陈则王 ;

袁信 .

南京航空航天大学学报, 2003, (02) :193-197

[3] 车辆导航系统最优路径规划的研究与实现 [J].

赵伟华 ;

章复嘉 ;

梁红兵 .

杭州电子工业学院学报, 2003, (01) :16-19

[4] 城市道路网络交通特性仿真模型及最短路径算法 [J].

张国强 ;

晏克非 .

交通运输工程学报, 2002, (03) :60-62+80

[5] 车辆导航系统的动态最优路径搜索模型及算法 [J].

陈壁峰 ;

陆昊娟 ;

黄樟灿 .

武汉理工大学学报(信息与管理工程版), 2002, (03) :46-48

[6] 车辆定位与导航系统中的快速路径规划算法 [J].

彭飞 ;

柳重堪 ;

张其善 .

北京航空航天大学学报, 2002, (01) :70-73

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

陆锋 .

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

[8] 基于层次空间推理的交通网络行车最优路径算法 [J].

陆锋 ;

周成虎 ;

万庆 .

武汉测绘科技大学学报, 2000, (03) :226-232

[9] 基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法 [J].

陆锋 ;

卢冬梅 ;

崔伟宏 .

中国图象图形学报, 1999, (12) :32-38

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

陆锋 ;

卢冬梅 ;

崔伟宏 .

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

← 1 2 →