汽车导航系统.docVIP

汽车导航系统 摘要：汽车GPS导航系统是以全球24颗定位人造卫星为基础，向全球各地全天候地提供三维位置、三维速度等信息的一种无线电导航定位系统。它由三部分构成，一是地面控制部分，由主控站、地面天线、滥测站及通讯辅助系统组成。二是空间部分，由24颗卫星组成，分布在6个轨道平面。三是用户装置部分，由GPS接收机和卫星天线组成。现在民用的定位精度可达10米内。本文根据采用图论求两个定点之间的最短路径，其中应用算法（双标号法），即对图中的点v进行标号，分别记录v到v之间的最短路径和v到v最短路径上前一邻点的下标用来标识路径，从而可以由终点到起点进行反向追踪，最终找到最短路径。然后根据网路标记出最短路径发送给用户，从而问题得以解决。 关键词：GPS导航，图论，最短路径，Dijkstia算法，综合分析，迭代。  一：问题重述 随着经济和社会的高速发展，时间变得越来越宝贵，在这个越发忙碌的生活里，交通变得让人越来越头痛，人类迫切的想找到这样一种设备来掌握自己的时间，于是导航仪便应用而生，其内置的GPS天线会接收到来自环绕地球的24颗GPS卫星中的至少3颗所传递的数据信息，结合储存在车载导航仪内的电子地图，通过GPS卫星信号确定的位置坐标与此相匹配，进行确定汽车在电子地图中的准确位置，这就是平常所说的定位功能。在定位的基础上，可以通过多功能显视器，提供最佳行车路线，前方路况以及最近的加油站、饭店