手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

多模式路径规划中的层次化网络模型与寻路算法

李雪琼

  导航应用技术的不断发展和城市规模的逐渐扩大,使得众包地理信息逐渐成为获取数据的重要方式。同时,随着智慧城市和智能交通运输的高速发展,使用多种交通模式快速执行路径导航规划成为迫切的需求。然而,现有的多模式路径规划方法对于真实世界的大规模数据难以达到所需的计算效率。因此,面向众包数据的多模式路径规划问题是当前GIS领域研究的一个热点问题。本文针对上述问题,探讨如何面向OSM数据进行多模式路径规划,并提出基于分层压缩算法的多模式网络数据组织方法对算法进行优化。具体做以下内容的研究工作:第一,提出面向OSM数据的多模式路径规划方法。分析OSM数据的数据文件和数据结构,然后结合切换点的相关概念,构建面向OSM数据的多模式路网模型,并执行路径搜索算法求取最优路径。第二,提出基于分层压缩算法的多模式网络数据组织方法。基于分层思想将OSM数据中的道路网络进行分级,提取分级后的道路网络,并在保留切换点的前提下对每一层路网进行分层压缩算法,简化路网后合并,提高多模式路径规划的效率。第三,设计多模式路径规划功能原型系统。实现了基于OSM数据的多模式路径规划功能,支持步行、驾车、轻轨、有轨电车、地铁五种交通模式,用户可以选择最快到达和最短路程两种模式,点选起点和终点后,客户端将结果可视化后返回给用户。……   
[关键词]:众包;多模式;路径规划;分层压缩;网络模型
[文献类型]:硕士论文
[文献出处]:国防科学技术大学2015年