本站原创
摘要：M2M分层模型的数据结构用O(n)时间建成,并具备高度的并行性,针对交通网络的最优路径规划不足,提出了基于M2M分层寻径模型的交通导航历程中的路径规划算法,将地图交通网络运用M2M模型分层分块,减少搜索区域,优化路径搜索速度。力求在实际导航产品运用中在规划路径的速度上有显著的提升。本论文首先在对海量的地理道路数据利用M2M分层模型结构进行分层,减少搜索数据量,分层原则是按照不同道路属性,同属性分在一层。然后在合适的层次模型上运用改善的A*算法进行路径规划,实现了在实时导航历程中提升寻径的速度和效率,并用将此技术运用于实际的导航产品实时路况的路线规划中。关键词：GIS论文海量数据论文分层模型论文最短路径论文路径规划论文
摘要4-5
ABSTRACT5-6
目录6-7
第1章 绪论7-11
1.1 课题探讨背景7
1.2 国内外探讨近况7-9
1.3 论文探讨的目标和内容9
1.4 论文主要工作9-11
第2章 GIS系统介绍11-15
2.1 GIS平台介绍11-12
2.2 GIS平台系统结构12-13
2.3 GIS引擎模块13-14
2.4 本章小结14-15
第3章 基于M2M的分层寻径模型15-25
3.1 M2M算法模型15
3.2 M2M算法模型介绍15-17
3.3 M2M寻径的预处理历程17-20
3.4 M2M寻径算法的查询流程20-24
3.5 本章小结24-25
第4章 最短路径算法的探讨25-30
4.1 最短路径相关内容介绍25-26
4.2 现有算法的浅析26-27
4.3 A*算法的改善27-29
4.4 本章小结29-30
第5章 基于M2M分层模型改善算法的实现30-38
5.1 改善算法模型的实现30-36
5.2 本章小结36-38
第6章 总结与展望38-39
6.1 总结38
6.2 展望38-39
致谢39-40