| 基于电子地图的路径规划的分析解决方案 |
| |
| 引用本文： | 王宗原,郝燕玲,徐兆新. 基于电子地图的路径规划的分析解决方案[J]. 应用科技, 2006, 33(2): 34-35,39 |
| |
| 作者姓名： | 王宗原 郝燕玲 徐兆新 |
| |
| 作者单位： | 哈尔滨工程大学,自动化学院,黑龙江,哈尔滨,150001 |
| |
| 摘 要： | 路径规划问题被广泛应用于汽车导航系统、交通监控系统及各种应急系统中．在已有的基于ShapeFile格式的电子地图上，需增添路径规划的功能；并且提出如有较多道路附属信息，能设计出最优路径．同时提出一种存储道路数据的数据结构，然后采用启发式算法，实现信息可扩展的路径解决方案．将代码加入到已有系统中，经过验证，能准确高效地将路径展示Ⅲ来．
|
| 关 键 词： | 最短路径 电子地图 启发式搜索 最优路径 |
| 文章编号： | 1009-671X（2006）02-0034-02 |
| 收稿时间： | 2004-12-15 |
| 修稿时间： | 2004-12-15 |
Analysis and solution of path planning based on the electronic map |
| |
| WANG Zong-yuan,HAO Yan-ling,XU Zhao-xin. Analysis and solution of path planning based on the electronic map[J]. Applied Science and Technology, 2006, 33(2): 34-35,39 |
| |
| Authors: | WANG Zong-yuan HAO Yan-ling XU Zhao-xin |
| |
| Abstract: | Path planning has been widely put into use in vehicle navigation, traffic monitoring system and various emergency systems. It is necessary to add the function of path planning on the basis of existing electronic map generated from ShapeFile format source file, and creat the optimum path according to more information of road. First a novel data structure for storing the road data is proposed, and then the path planning scheme is realized with information extendable in it by adopting heuristic searching algorithm. By adding the codes into the existed system, the path can be demonstrated on the electronic map in a proper and efficient way. |
| |
| Keywords: | shortest path electronic map heuristic searching optimum path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
