摘要
路径规划问题被广泛应用于汽车导航系统、交通监控系统及各种应急系统中.在已有的基于ShapeF ile格式的电子地图上,需增添路径规划的功能;并且提出如有较多道路附属信息,能设计出最优路径.同时提出一种存储道路数据的数据结构,然后采用启发式算法,实现信息可扩展的路径解决方案.将代码加入到已有系统中,经过验证,能准确高效地将路径展示出来.
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.
出处
《应用科技》
CAS
2006年第2期34-35,39,共3页
Applied Science and Technology
关键词
最短路径
电子地图
启发式搜索
最优路径
shortest path
electronic map
heuristic searching
optimum path