原文传递
基于电子地图的路径规划的设计与实现
| 论文题名： | 基于电子地图的路径规划的设计与实现 |
| 关键词： | 地理信息系统;电子地图;路径规划;车载监控端 |
| 摘要： | 本文简要介绍如何基于ShapeFile文件格式生成电子地图的方法。Shapefile是一种无拓扑结构的地理信息系统文件，并且没有地图生成所需的道路层。在详细分析了电子地图的特点后，采取电子地图二次开发的形式，人工添加道路节点及其邻接关系。讨论了路径规划应采用的方法。通过比较，采用当前较为新兴的人工智能领域的A*算法，A*算法是一种能够利用节点启发信息的改进的广度优先搜索算法，它与广度优先搜索算法不同之处在于将搜索到的某一节点处引入代价，代价的值是从起点到达当前节点的和从当前节点到目标节点可能的长度的和。每一节点处的代价采用链表open或closed进行存储，A*算法中最后的closed链表存储的就是最优节点序列。此路径规划规划方法不但能生成最短的路径，当路径节点的信息增多时，上述模型部分结构进行相应修改就可生成最优的路径。最后对车载监控端的设计进行了初步的探索，车载监控端是GIS和GPS两种技术相结合生成的系统。它的主要任务是对车辆进行监控和向车载台发送控制指令调整汽车状态。 |
| 作者： | 王宗原 |
| 专业： | 控制理论与控制工程 |
| 导师： | 郝燕玲 |
| 授予学位： | 硕士 |
| 授予学位单位： | 哈尔滨工程大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
