启动对比如图所示，四经由地算路经由地序列从起点到终点递增。图四经由地算路经由地序列从起点到终点递增如图所示，四经由地算路二，经由地序列从起点到终点递减。图四经由地算路二，经由地序列从起点到终点递减如图所示，四经由地算路三，启动无序经由地。图四经由地算路三，启动无序经由地如图所示，四经由地算路四，启动真无序经由地。图四经由地算路四，启动真无序经由地经路学习功能实现如图所示，开始经路学习。图开始经路学习如图所示，用鼠标点击学习经路红色为已选，粉色为待选。图用鼠标点击学习的经路红色为已选，粉色为待选如图所示，经路学习结束。在经路学习选项中选择结束并保存，会提示已保存学习的经路。图回到原来的路上，经路学习结束。如图所示，在启动经路学习条件下算路，如果这段经路上存在过去学习过的经路，会用过去学习的经路替换原来计算好的经路，并将生成的新经路作为结果，显示在界面上。图启动经路学习功能驾驶引导功能实现在计算出经路之后，点击驾驶引导按钮，小车会按照经路开动。如图所示。说明此功能主要使用于多经由地计算出的经路，由于显示的经路没有先后顺序性，因此可以通过观察出小车行走的轨迹，来判断经路的生成顺序，尤其在两种无序经由地比较的过程中，起到了很大的作用。图驾驶引导功能系统测试软件测试是软件开发周期中个极其重要的阶段，测试的目的是在软件投入生产性运行之前，尽可能多地发现软件中的。目前软件测试仍然是保证该软件质量的关键步骤，它是对软件规格说明设计和编码的最后复审。软件测试在软件生命周期中横跨两个阶段。通常在编写出每个模块之后就对它做必要的测试称为单元测试，编码和单元测试属于软件生命周期的同个阶段。在这个阶段结束之后，是对这个系统进行的各种综合测试。测试计划表如表所示。表系统测试计划表测试名称测试进度测试内容测试目的备注模块功能在编码阶段完成各模块的功能编码的正确性等个人测试数据文件编码完成后周数据的读写数据的读写是否正确个人测试综合操作编码完成后周对系统各个功能的综合测试找出系统的个人测试无序经由地实现的两种方案的最优解测评报告方案按自车位置，目的地位置和经由地位置之间直线距离算路。方案按多点探索策略进行的算路。测试下面是方案和方案两种方案在同起点终点，同经由地下的算路情况。测试中，使用的是距离优先，因为这样来路径优良程度可以通过查看的长度属性来计算道路的权值。结论方案的每两点间花费都小于方案总体经路花费小于方案。方案在经由地端有的情况，而方案进行了经由地平滑处理。因此在经由地处，方案很多情况会走表经由地匹配的，而方案会进入这根后，从的另端出，避免了但是有可能会多些道路的花费。在经由地数比较多或者经由地之间距离相对比较远的时候，方案和方案有可能会出现对经由地顺序的不同的选择如经由地测试的图。而最终最优的路径，还是方案计算的路径。在推荐道路，距离优先，道幅优先几种状态切换下，方案只会在每两点之间计算符合要求的经路最终连接成条经路，但是这条经路不定真正的符合要求。而方案会次性计算出符合要求的全经路。经路计算性能分析报告总体说明由于在配置般的机器中，用编译的版的程序运行速度，远远低于编译的版的程序运行，由于后者过快，时间难以计算，差距不明显，因此使用前者测试性能。由于次计算出的是推荐，距离，道幅这三种经路，实际上是运行了同等的经路计算三次。因此次运算的时间是测试时间的三分之。测试自车和经由地两点间计算条经路的时间，如图所示图测试结果展示图测试结果数据，如表所示表测试结果数据表两点距离计算所用时间单位秒平均时间近中等较远很远结论从测试数据和实际情况来看，两点间的经路计算时间主要取决于两点间的的密集程度。而距离远的时候往往数多，使计算时间增多，但是这点不是经路计算时间的主要依据。测试二说明以下测试中，在加入经由地时，自车位置，目的地位置和经由地位置都样，是在同等条件下进行的测试。经由地的排序方式在直线距离上离自车位置的顺序为，。加入经由地正常状态下表测试结果数据表经由地数计算所用时间单位秒平均时间按距离计算的无序经由地表测试结果数据表经由地数计算所用时间单位秒平均时间真无序经由地表测试结果数据表经由地数计算所用时间单位秒平均时间结论般来说，经由地数量越多，计算的时间越长。在只有个经由地时，真无序经由地多点探索的时间比正常探索略长，但是结果更优。若经由地序列是由起点向自车位置递增时，按距离计算的无序经由地和正常探索的时间十分接近。若经由地的序列不是由起点向自车位置递增无序时，按距离计算的无序经由地的时间比正常探索要短。原因后者探索的可能会多可得出正常探索按距离计算的无序经由地同样条件下，真无序经由地多点探索的时间比按距离计算的无序经由地要短的多。效果是经由地数量越多，越明显。可得按距离计算的无序经由地真无序经由地多点探索本章小结本章主要介绍了经路演示模型的实现效果。基于对国内外文献的研究，对系统的功能的实现做了详细的介绍，并展示了系统中的些典型的界面，同时，对系统进行了测试，在最后通过测试收集的数据，已报告的形式对研究课题进行了详细的分析，对经由地的研究和经路质量做出了评价并得出了结论。结论车辆导航系统，是种车载电子设备，它除了能够显示电子地图和确定自身位置外，还能够进行信息查询和规划达到目的地的最优路径，并能引导车辆驾驶者到达目的地，从而提高道路通行效率。在汽车导航系统中经路探索是很重要的部分，而经路探索的目的就是提供给用户条花费最少的最适路径。经典的计算最适路径的方法采用的是算法，但当搜索范围变的很大时，效率会变的非常低。算法对很多实时性的问题，例如导航系统，就不具备实用性。本文对算法进行了改进和扩展，提出了个更具有实时性的改进算法。本次的课题基本完成了对整个算法的研究和改进，并通过模型去实现了改进后的算法。本次课题做了个校园导航系统。以自己绘制的副地图作为本次课题的电子地图，可以实现地图上任意两点的最短路径的计算，并增加了地点检索的功能。整个导航系统是属于嵌入式软件，因此不同于般的机上的程序实现。导航操作系统必需提供效率比较好的实时性和多任务处理环境，是控制机器领域用于嵌入式控制的实时性多任务操作系统。导航操作系统必需对多个任务进行有效的管理，采取基于优先级的时间片轮转法，在各个任务之间不停的进行切换。嵌入式软件对内存的要求比较高，并不像机那样，在导航操作系统中内存是十分珍贵的资源，也没有机中的内存那样大，同时导航机上也没有虚拟内存机制。因此必须要提高内存的利用率，甚至会牺牲效率而提高内存的利用率。致谢大学的学习即将结束。在要走向社会的这刻，首先谨向学校学院的领导和老师们表示衷心的感谢，感谢四年来学校给予的培养教育。于波老师和张宏国老师是我在学校的导师，他们严谨的治学态度，科学的学习方法以及兢兢业业的敬业精神将使我终身受益。在此，谨向张老师和于老师致以深深的敬意和诚挚的感谢。感谢他对我的论文进行指导和审查。东软集团给予我这么次在公司作毕业设计的机会，在珍惜的同时也表示感谢。我在公司的导师林裕佳老师，感谢他在忙碌的工作之中对我的指导和帮助。在项目组实习的这段时间学习到了不少与项目开发有关并对以后的工作有帮助的知识，在此也对项目组的全体成员表示感谢，感谢李德江老师张玉静老师和张林老师在整个毕设过程中对我的帮助。感谢在做毕设过程中陈万忠李智晋同学给我的大力支持。感谢在我大学四年里陪我走过风风雨雨的同学和朋友们。正是有了你们，才让我觉得我的大学生活很充实。参考文献，，赵亦林车辆定位与导航系统电子工业出版社，，张宏，温永宁，刘爱利等地理信息系统算法基础李连营基于的的应用开发武汉大学出版社，陈大伟，刘佐，周传明等地理信息系统在车辆导航系统中的应用研究，通与计算机车汇通汽车导航原理及国内市场的展望汽车电器，李峰导航概要介绍沈阳咸成花，金香实译，富立，范耀祖车辆定位导航系统北京中国铁道出版社，应申，李霖，范春波等汽车导航系统的地图数据组织测绘信息与工程林裕佳经路计算讲解沈阳东软股份事业部，陈顺利算路方式及步骤分析沈阳东软股份事业部，刘有源，黄新明，陈定方等数据格式在导航系统中的应用研究，计算机辅助设计与图形学学报第卷第期，王丽娟，戴宝华等程序设计西安电子科技大学出版社，侯捷中文版，中国电力出版社，严蔚敏，吴伟民数据结构清华大学出版社，刘彦明计算机软件技术基础教程西安电子科技大学出版社，附录英文原文