汽车导航系统39982.docx

汽车导航系统摘要：汽车GPS导航系统是以全球24颗定位人造卫星为基础，向全球各地全天候地提供三维位置、三维速度等信息的一种无线电导航定位系统。它由三部分构成，一是地面控制部分，由主控站、地面天线、滥测站及通讯辅助系统组成。二是空间部分，由24颗卫星组成，分布在6个轨道平面。三是用户装置部分，由GPS接收机和卫星天线组成。现在民用的定位精度可达10米内。本文根据采用图论求两个定点之间的最短路径，其中应用算法（双标号法），即对图中的点v进行标号，分别记录v到v之间的最短路径和v到v最短路径上前一邻点的下标用来标识路径，从而可以由终点到起点进行反向追踪，最终找到最短路径。然后根据网路标记出最短路径发送给用户，从而问题得以解决。关键词：GPSS导航，图论论，最短路径径，Dijkkstia算算法，综合分分析，迭代。一：问题重述随着经济和社会会的高速发展展，时间变得得越来越宝贵贵，在这个越越发忙碌的生生活里，交通通变得让人越越来越头痛，人人类迫切的想想找到这样一一种设备来掌掌握自己的时时间，于是导导航仪便应用用而生，其内内置的GPSS天线会接收收到来自环绕绕地球的244颗GPS卫卫星中的至少少3颗所传递递的数据信息息，结合储存存在车载导航航仪内的电子子地图，通过过GPS卫星星信号确定的的位置坐标与与此相匹配，进进行确定汽车车在电子地图图中的准确位位置，这就是是平常所说的的定位功能。在在定位的基础础上，可以通通过多功能显显视器，提供供最佳行车路路线，前方路路况以及最近近的加油站、饭饭店、旅馆等等信息。假如如不幸GPSS信号中断，你你因此而迷了了路，也不用用担心，GPPS已记录了了你的行车路路线，你还可可以按原路返返回。当然，这这些功能都离离不开已经事事先编制好的的使用地区的的地图软件。二：模型假设（一）假设所经经过路线的交通情况和和拥挤情况一一致（二）所走路线线车速都相同同（三）把车辆与与交通路口当当作有向图的的顶点，忽略略质量与形状状。三：符号说明顶点的标号起点的标号起点到的最短路路径前面一个邻点的的下标标号的点的集合合没标号的点的集集合弧集空集到路径的权顶点到最小弧四：模型建立与与求解步骤1：给拐点点进行编号，即即有向图的顶顶点。步骤2：点标号号（0，s）,表示从到的距离为00，为起点。步骤3找出已标标号的点的集集合，没标号号的点的集合合,求出弧集集,这个弧集集是指所有从从已标号的点点到未标号的的点的集合。步骤4，如果上上述弧集 ，表表明从所有已已经赋予标号号的顶点出发发，不再有这这样的弧，它它的另一顶点点尚未标号，则则计算结束。对对于已标号的的顶点，可求求得从到达这这个顶点的最最短路，对于于没标号的顶顶点，则不存存在从到达这这个顶点的路路。如果弧集集 ，转步骤骤5。步骤5，对弧集集中的每一条条弧，计算在所有的中，找找到其值为最最小的弧，假假设为。需要要注意的是，若若上述值为最最小的弧有多多条，且这些些弧的第二个个顶点v相同同，则表明存存在多条最优优路径，因此此，应得到多多个双标号。最最后，给弧终终点赋予双标标号。返回步步骤3。经上述一个循环环的计算，将将求出到一个个顶点的最短短路及长度，从从而使一个顶顶点得到双标标号。若图中中总共有个顶顶点，故最多多计算个循环环，即可得到到最后结果。求解过程如下，取定顶点和边以以后，便可进进行计算得到到：给定起点的标号号，则表示从从到的距离，为起点。则则开始时标号号的集合，没没标号的点的的集合，弧集米给弧的终点以双双标号。这样我们就把距距离最短路径径求出。下面面按照图的最最短路径方法法继续求得第第二部为：;则所求得的弧为为：；;给弧的终点以标标号为。按照上述类型，我我们利用迭代代的方法，最最终可以得到到我们所需要要的最短路径径。五：模型优缺点点分析本文所建立的模模型主要有以以下优点：本文利用图论知知识求的最短短路径，及任任意一段也是是最短路，采采用树生长的的过程来求指指定顶点到其其余顶点的最最短路径，综综合分析可以以知道算法，利利用迭代法倒倒推出那套我我们所需的路路径，这种方方法简明易了了，可以迅速速求出最短路路径。本文主要有以下下缺点：模型假设中是假假定路面状况况都一致，故故每条路线只只需考虑距离离就行，但实实际上这是不不对的，路面面状况和交通通状况，再加加上车速，我我们需要正确确对待这些客客观因素。所所以该模型可可以在时间最最短的基础上上来改善模型型。参考文献：(1)赵静，但但琦，数学学建模与数学学实验，高高等教育出版版社，20002。（2）吴清烈，尤尤海燕，运运筹学，南南京，东南大大学出版社，22004.附件：最短路线线.jpg