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

发布时间：2018-04-21 17:47

本文选题：众包 + 多模式　；参考：《国防科学技术大学》2015年硕士论文

【摘要】：导航应用技术的不断发展和城市规模的逐渐扩大,使得众包地理信息逐渐成为获取数据的重要方式。同时,随着智慧城市和智能交通运输的高速发展,使用多种交通模式快速执行路径导航规划成为迫切的需求。然而,现有的多模式路径规划方法对于真实世界的大规模数据难以达到所需的计算效率。因此,面向众包数据的多模式路径规划问题是当前GIS领域研究的一个热点问题。本文针对上述问题,探讨如何面向OSM数据进行多模式路径规划,并提出基于分层压缩算法的多模式网络数据组织方法对算法进行优化。具体做以下内容的研究工作:第一,提出面向OSM数据的多模式路径规划方法。分析OSM数据的数据文件和数据结构,然后结合切换点的相关概念,构建面向OSM数据的多模式路网模型,并执行路径搜索算法求取最优路径。第二,提出基于分层压缩算法的多模式网络数据组织方法。基于分层思想将OSM数据中的道路网络进行分级,提取分级后的道路网络,并在保留切换点的前提下对每一层路网进行分层压缩算法,简化路网后合并,提高多模式路径规划的效率。第三,设计多模式路径规划功能原型系统。实现了基于OSM数据的多模式路径规划功能,支持步行、驾车、轻轨、有轨电车、地铁五种交通模式,用户可以选择最快到达和最短路程两种模式,点选起点和终点后,客户端将结果可视化后返回给用户。
[Abstract]:With the development of navigation technology and the expansion of city scale, crowdsourcing geographic information becomes an important way to obtain data. At the same time, with the rapid development of intelligent city and intelligent transportation, it is an urgent need to use multiple traffic modes to quickly implement path planning. However, the existing multi-mode path planning methods are difficult to achieve the required computational efficiency for large-scale data in the real world. Therefore, multi-mode path planning for crowdsourcing data is a hot topic in the field of GIS. In view of the above problems, this paper discusses how to implement multi-mode path planning for OSM data, and proposes a multi-mode network data organization method based on hierarchical compression algorithm to optimize the algorithm. The main contents are as follows: first, a multi-mode path planning method for OSM data is proposed. This paper analyzes the data file and data structure of OSM data, then combines the concept of switching point, constructs a multi-mode road network model for OSM data, and performs a path search algorithm to find the optimal path. Secondly, a multi-mode network data organization method based on hierarchical compression algorithm is proposed. Based on the idea of stratification, the road network in OSM data is classified, the hierarchical road network is extracted, and the hierarchical compression algorithm for each layer of road network is carried out on the premise of retaining the switching point, which simplifies the road network after merging. Improve the efficiency of multi-mode path planning. Thirdly, a multi-mode path planning function prototype system is designed. The function of multi-mode path planning based on OSM data is realized. It supports five traffic modes: walking, driving, light rail, tram and subway. Users can choose two modes: the fastest arrival mode and the shortest distance mode. The client visualizes the results and returns them to the user.
【学位授予单位】：国防科学技术大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U495

【参考文献】