车载导航系统是一个为客户提供定位、路径规划、路径引导等多种服务的复杂系统，其中路径规划是帮助司机在旅行前或旅行中规划行驶路线的过程，是路径引导、信息服务等模块的基础，因此被广泛认为是车辆导航领域中的一个基本问题。路径规划的实现主要依靠所选择的路径规划算法，因此路径规划算法的研究就成为车载导航系统的重中之重。本设计的任务就是在研究车载导航系统的同时，重点研究其中的路径规划问题，研究路径规划的算法，并编程模拟实现。
本文共分为六章：
第一章是“绪论”，说明了本设计的来源，研究的目的和意义，简要介绍了本设计相关技术基础概念与原理，如GPS、GIS等，并对本论文的研究目标、研究内容以及章节的安排作了介绍。
第二章是“GPS车载导航系统体系结构与关键技术”，简述了本课题的研究背景，在国内外的发展概况，设计的指导思想，分析了车载导航系统总体结构与关键技术及系统的功能要求与技术要求。
第三章是“SuperMap GIS 简介”，简单介绍了SuperMap GIS的技术与功能，包括SuperMap Deskpro 、 SuperMap Objects以及SuperMap中的数据组织。
第四章是“路径规划子系统的分析与设计”，分析了在本课题中设计的路径规划子系统，包括其运行环境、总体结构和主要功能；并对路径规划算法进行了详细研究，综合考虑比较了多种最短路径选择算法，对原始Dijkstra 算法提出了改进。
第五章是“路径规划子系统的实现”，详细叙述了从地图制作到路径规划算法实现的具体步骤。
第六章是“结论与展望”，是对本论文研究工作的总结和今后研究工作的展望。
车载导航系统的主要功能有:
1．位置定位功能：利用全球定位系统( GPS) 获取定位信息并与电子地图进行匹配, 以决定车辆的当前所在位置并用图形化方式显示;
2．最优路径搜索功能：根据用户在地图上选取的任意目标，系统将进行实时计算，按要求规划从出发地到目的地的最优驾驶路线，并以醒目的方式将搜索结果显示在电子地图上。
3．地图浏览功能：地图的浏览包括缩放、移动等。用户可以在一定的放大级别下对地图进行缩放及移动浏览。
4．信息查询功能：为用户提供主要目标的查询，如学校、宾馆、医院、道路等，用户能够在电子地图上根据需要进行查询。查询资料可用文字、语言及图像形式显示，并在电子地图上显示其位置。
车载导航系统是一个把先进的全球卫星定位技术、地理信息技术、数据库技术、多媒体技术和现代通信技术综合在一起的高科技系统, 能够实时、高效地向驾驶员提供多种重要信息, 具有很强的实用价值和广阔的市场前景。
