|
|||||
|
|
| A*算法在基于电子地图的动态路径诱导中的应用 | |
| 引用本文： | 邹亮,徐建闽,朱玲湘. A*算法在基于电子地图的动态路径诱导中的应用[J]. 武汉理工大学学报(交通科学与工程版), 2006, 30(5): 885-888 |
| 作者姓名： | 邹亮 徐建闽 朱玲湘 |
| 作者单位： | 1. 深圳大学建筑与土木工程学院,深圳,518060 2. 华南理工大学交通学院,广州,510640 3. 华南农业大学理学院,广州,510642 |
| 基金项目： | 广东省自然科学基金;国家自然科学基金 |
| 摘 要： | 动态网络中两节点间最短路径问题是目前尚未解决的一个难题．文中提出利用A＊算法来求解电子地图中的这一问题，并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界，运用这些下界来设计有效的A＊算法．以广州市电子地图为基础，随机产生了一个满足先进先出原则的动态网络，利用这个网络对提出的算法进行了试验及性能分析．试验结果证明了该方法的有效性． |
| 关 键 词： | A*算法 动态路径诱导 电子地图 最短路径问题 |
| 收稿时间： | 2006-05-25 |
| 修稿时间： | 2006-05-25 |
Application of A* Algorithm in Dynamic Route Guidance System Based on Electronic Map |
|
| Zou Liang,Xu Jianmin,Zhu Lingxiang. Application of A* Algorithm in Dynamic Route Guidance System Based on Electronic Map[J]. journal of wuhan university of technology(transportation science&engineering), 2006, 30(5): 885-888 | |
| Authors: | Zou Liang Xu Jianmin Zhu Lingxiang |
| Affiliation: | 1.College of Civil Engineering, Shenzhen University, Shenzhen 518060;2.College of Traffic and Communication, South China University of Technology, Guangzhou 510640;3.Department of Applied Mathematics, College of Science, South China Agricultural University, Guangzhou 510642 |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |