车载GPS定位系统与地图匹配.docxVIP

首都师范大学本科毕业论文 车载GPS定位系统与地图匹配 —路径规划 Vehicle GPS positioning system and map-matching Path Planning 论文作者 院 系 信息工程学院 专 业 计算机科学与技术 学 号 指导老师 完成日期_ PAGE PAGE # 中文提要 车辆作为人类活动的工具，它在人们的日常生活中起着越来越重要的作用， 其发展速度也越来越快。如何有效地指挥和管理各种车辆调配问题已成为交通运 输和安全管理部门面临的一个重要问题。本设计使用 Visual C++开发工具以及 GIS控件MapX开发了 GPS路径规划及其图形化显示的模块，在此平台上实现绘 制地图以及GPS路径规划等功能。最短路径分析是地理信息系统（ GIS）网络分 析的基础，拓扑关系是最短路径分析的关键。由于 MapX不支持空间数据的拓扑 结构，因此对于采用MapX进行二次开发的用户来说，最短路径分析就成为一个 难点。为此讨论了基于 MapX的 Dijkstra 算法，并在此基础上实现了基于 MapX 的局部最短路径搜索方法。 关键词：GPS定位，MapX路径规划 Abstract Vehicles as a tool of huma n activities in peoples daily life play an in creas in gly importa nt role, and its speed of developme nt is in creas in gly rapid. How to effectively comma nd and man ageme nt of vehicles deployme nt has become a major problem faced with the transport and safety management departments. This design using Visual C + + developme nt tools and GIS con trol MapX develops a GPS path pla nning and graphical display modules, and achieve mapp ing and GPS route pla nning in this platform. The shortest path of geographic information system (GIS) is the foundation of the network analysis ； The topology is the key of the analysis of the shortest path. Because MapX do not support the topology of spatial data, the shortest path an alysis has become a difficult questi on for MapX users who develop system sec on dly. This desig n discusses and realizes the algorithm based on the MapX Dijkstra. Key words: GPS positioning, MapX, path planning PAGE PAGE # TOC \o 1-5 \h \z \o Current Document 第一章绪论 .1.. \o Current Document 1.1研究背景 1 1.2研究的意义与主要工作 2 \o Current Document 第二章 GPS系统定位原理与 MapX控件 4 \o Current Document 2.1 GPS系统定位原理 4 \o Current Document 22 GPS数据传送方式 5 \o Current Document NEMA0183 数据格式 6 \o Current Document MapX 简介 6 \o Current Document 第三章路径规划算法 8. 3.1路径规划 8 3.2最短路径算法 8 3.2.1启发式搜索算法 8 3.2.2动态规划算法 9 3.2.3神经网络算法 9 \o Current Document 3.3最短路径与 Dijkstra算法 10 \o Current Document 第四章 GPS路径规划的设计 .13 4.1设计内容及功能简介 13 \