| 基于电子地图的路径最优算法研究 |
| |
| 引用本文： | 张小国,王庆,万德钧.基于电子地图的路径最优算法研究[J].中国惯性技术学报,2001,9(1):44-49. |
| |
| 作者姓名： | 张小国 王庆 万德钧 |
| |
| 作者单位： | 东南大学，江苏南京 210096 |
| |
| 摘 要： | 针对车载导航系统和交通监控系统中的最优路径这一关键技术，研究了矢量奄际图数据结构及春用它表示的真实道路网络的特点，探讨了基于电子地图最优路径求解的启发式代价树搜索算法，并提出了不同情形下的求解策略。
|
| 关 键 词： | 最优路径 启发式搜索 电子地图 图 车载导航系统 交通监控系统 |
| 文章编号： | 1005-6734(2001)01-0044-06 |
| 修稿时间： | 2000年11月14 |
Research on Algorithm of Optimum Path Based on Digital Map |
| |
| ZHANG Xiaoguo,WANG Qing,WAN Dejun.Research on Algorithm of Optimum Path Based on Digital Map[J].Journal of Chinese Inertial Technology,2001,9(1):44-49. |
| |
| Authors: | ZHANG Xiaoguo WANG Qing WAN Dejun |
| |
| Abstract: | Optimal path searching,a main research field of Artificial Intelligence,is a key technique in vehicle navigation system and fleet management system.In view of its application,this paper studies the data structure,the storage,the structure of vector digital maps and the features of real world road networks.It adopts heuristic breadthfirst search algorithm and gives the evaluation functions.Some special cases are also discussed. |
| |
| Keywords: | optimal path heuristic search digital map graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
