手机导航系统中最短路径算法的优化与实现

论文摘要

进入二十一世纪,随着我国经济的飞速发展,人们生活水平得到了大幅度提升,越来越多的人开始关注自己的生活品质。如何提高生活质量,已经成为这个时代普遍关心的问题。在出行方面,人们已经不在局限于传统方式——携带纸质地图,而是采用更高效的手机导航、车辆导航仪、电子地图、卫星导航等工具。在众多的导航系统的应用中,手机导航以其小巧、方便、拥有丰富完善的功能而备受青睐。手机导航系统的核心问题是如何确定最短路径,而最短路径的确定是由最短路径算法实现的,并且算法的效率将直接影响手机导航系统的搜索效率。本文针对手机导航系统的特性,根据交通网络的特点和实际驾驶情况(如交通规则、路况信息以及长距离导航),对手机导航中的导航引擎的最短路径算法进行了研究。经研究发现,已有的最短路径算法占用存储空间大且效率低,本文研究提出了相应的优化方案和策略,并通过实验证明了优化方案的有效性和正确性。此外由于地理信息系统也是手机导航系统不可或缺的内容,本文还针对地理信息数据管理进行了研究,采用二级索引的方式对数据的组织进行了优化,减轻了数据对系统资源的依赖,且实验结果证明其提高了数据的检索速度,降低了系统资源的占用,大大提高了手机导航系统的整体性能,使得用户在应用手机导航系统时感到方便和快捷。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 选题背景
• 1.2 国内外研究现状
• 1.3 课题研究的目的和意义
• 1.4 研究内容及研究方式
• 1.4.1 研究内容
• 1.4.2 研究方式
• 1.5 章节安排
• 第二章 相关研究
• 2.1 手机导航
• 2.1.1 手机导航
• 2.1.2 手机导航系统
• 2.1.3 手机导航相关技术
• 2.2 手机导航系统中路径规划问题的研究现状
• 2.2.1 路径规划算法的分类
• 2.2.2 手机导航系统中路径算法分析
• 2.3 二叉排序树
• 2.3.1 二叉排序树（Binary Sort Tree）
• 2.3.2 平衡二叉树
• 2.3.3 R树
• 2.4 本章小结
• 第三章 手机导航系统中路径规划问题的分析
• 3.1 路径规划算法问题分析
• 3.1.1 算法分析
• 3.1.2 算法测试结果分析
• 3.2 最短路径算法在实际应用中存在的问题
• 3.2.1 交通规则
• 3.2.2 路况信息
• 3.2.3 长距离导航
• 3.2.4 数据组织管理
• 3.3 本章小结
• 第四章 路径规划中关键技术的优化
• 4.1 技术关键点的优化分析
• 4.1.1 权值比较操作的优化
• 4.1.2 抽象空间中的结点数优化
• 4.2 最短路径算法在应用中的优化
• 4.2.1 交通规则的优化
• 4.2.2 路况信息的优化
• 4.2.3 长距离导航的优化
• 4.2.4 数据管理的优化
• 4.3 最短路径算法在手机导航中的位置
• 4.4 本章小结
• 第五章 实验测试与分析
• 5.1 实验环境及方法
• 5.1.1 实验环境
• 5.1.2 实验测试方法
• 5.2 测试结果及分析
• 5.2.1 测试结果及分析
• 5.2.2 算法在应用中测试及分析
• 5.3 实验结论
• 5.4 本章小结
• 结论
• 参考文献
• 致谢