全文总字数：2596字

1. 研究目的与意义及国内外研究现状

社会经济的发展，城市规模的不断扩大，交通车辆迅速增加，交通运输的经营管理和合理调度，110、120等特殊车辆的指挥和安全管理已成为交通系统中的一个重要问题。过去，用于交通管理系统的设备主要是无线电通信设备，由调度中心向车辆驾驶员发出调度命令，驾驶员只能根据自己的判断说出车辆所在的大概位置，而在生疏地带或在夜间则无法确认自己的方位甚至迷路。因此，在调度管理和安全营运方面受到了一定程度的限制。通过车载gps接收机使驾驶员能够随时知道自己的具体位置。由车载gps系统所确定的车辆位置信息，通过车载电台将其发送给调度指挥中心，调度指挥中心便可及时掌握各个车辆的具体位置，并可以显示在电子地图上，非常直观、清渐，然后进行安全、合理的调度。通过移动目标监控调度系统，调度指挥中心随时可以知道入网移动目标的方位，不仅可以进行安全合理的监控调度，而且可以为入网移动目标提供无线通信、遇险报或警、决策指挥等多项服务。交通管理部门越来越多的借助于当今科学发展的新技术来保障交通畅通、改善道路安全、减少交通拥挤和空气污染对生态环境造成的恶劣影响.

我国对车辆导航系统的研究的起步较晚，而且目前投放到市场的导航产品，基本上都用于特殊车辆，如：110车辆、运钞车、邮政车辆等，而且他们都只是由中心监控导航，只能定位不能自主导航。具有电子地图又能语音导航的车载导航产品在国内目前尚较为罕见。因而，有关车载导航系统及相关产品的研制是当前迫切需要进行并解决的问题。

国内外研究现状

（一）国内发展现状

2. 研究的基本内容

车载导航系统是一个为客户提供定位、路径规划、路径引导等多种服务的复杂系统，其中路径规划是帮助司机在旅行前或旅行中规划行驶路线的过程，是路径引导、信息服务等模块的基础，因此被广泛认为是车辆导航领域中的一个基本问题。

路径规划的实现主要依靠所选择的路径规划算法，因此路径规划算法的研究就成为车载导航系统的重中之重。

本设计的任务就是在研究车载导航系统的同时，重点研究其中的路径规划问题，研究路径规划的算法，并编程模拟实现。

3. 实施方案、进度安排及预期效果

1、第一周查阅资料，了解本设计相关技术基础概念与原理，如gps、gis、路径规划等。

2、第二周到第三周学习arcgis engine9.3、visual studio2008的使用方法

3、第四周对路径规划算法进行详细研究，综合考虑比较多种最短路径选择算法，重点研究dijkstra算法

4. 参考文献

[1]唐依珠，郑茜颖 . gps车载多媒体导航系统的研究与开发[d] . 福州大学计算机系, 2000.12-1. [2]张书毕, 刘作才 . 基于gis 的gps 车辆监控系统设计与实现 [d]. 测绘通报，2002，1（6）. [3]刘大杰, 施一民, 过静珺 . 全球定位系统(gps)的原理与数据处理 [m]. 上海：同济大学出版社, 1996. [4]龚键雅 . 地理信息系统基础[m] . 北京：科学出版社 , 2001. [5]赵伟华, 章复嘉, 梁红兵 . 车辆导航系统最优路径规划的研究与实现[n] . 杭州电子工业学院学报, 2003, 23(1) .[6] 理解 supermap gis[m] . 北京：北京超图地理信息技术有限公司 . 2003.2. [7]supermap objects 入门教程[m] . 北京：北京超图地理信息技术有限公司 . 2003.2.

[8]supermap objects 开发教程 [m]. 北京：北京超图地理信息技术有限公司 . 2003.2.

[9]毕 军,付梦印,周培德 . 一种适于车辆导航系统的快速路径规划算法[n] . 北京理工大学学报，2002，22（2）.[10]乐阳，龚健雅 . dijkstra 最短路径算法的一种高效率实现[n] . 武汉测绘科技大学学报.