A算法在基于电子地图的动态路径诱导中的应用

被引：5

作者：

邹亮 ^{[1
]}

徐建闽 ^{[2
]}

朱玲湘 ^{[3
]}

机构：

[1] 深圳大学建筑与土木工程学院

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

[3] 华南农业大学理学院

来源：

武汉理工大学学报(交通科学与工程版) | 2006年 / 05期

基金：

广东省自然科学基金;

关键词：

A*算法; 动态路径诱导; 电子地图; 最短路径问题;

D O I：

暂无

中图分类号：

P283 [地图编制];

学科分类号：

070503 ; 081603 ;

摘要：

动态网络中两节点间最短路径问题是目前尚未解决的一个难题.文中提出利用A*算法来求解电子地图中的这一问题,并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界,运用这些下界来设计有效的A*算法.以广州市电子地图为基础,随机产生了一个满足先进先出原则的动态网络,利用这个网络对提出的算法进行了试验及性能分析.试验结果证明了该方法的有效性.

引用

页码：885 / 888

页数：4