發(fā)布時間：2018-04-21 17:47

  本文選題：眾包 + 多模式��； 參考：《國防科學技術(shù)大學》2015年碩士論文

【摘要】：導航應用技術(shù)的不斷發(fā)展和城市規(guī)模的逐漸擴大,使得眾包地理信息逐漸成為獲取數(shù)據(jù)的重要方式。同時,隨著智慧城市和智能交通運輸?shù)母咚侔l(fā)展,使用多種交通模式快速執(zhí)行路徑導航規(guī)劃成為迫切的需求。然而,現(xiàn)有的多模式路徑規(guī)劃方法對于真實世界的大規(guī)模數(shù)據(jù)難以達到所需的計算效率。因此,面向眾包數(shù)據(jù)的多模式路徑規(guī)劃問題是當前GIS領域研究的一個熱點問題。本文針對上述問題,探討如何面向OSM數(shù)據(jù)進行多模式路徑規(guī)劃,并提出基于分層壓縮算法的多模式網(wǎng)絡數(shù)據(jù)組織方法對算法進行優(yōu)化。具體做以下內(nèi)容的研究工作:第一,提出面向OSM數(shù)據(jù)的多模式路徑規(guī)劃方法。分析OSM數(shù)據(jù)的數(shù)據(jù)文件和數(shù)據(jù)結(jié)構(gòu),然后結(jié)合切換點的相關(guān)概念,構(gòu)建面向OSM數(shù)據(jù)的多模式路網(wǎng)模型,并執(zhí)行路徑搜索算法求取最優(yōu)路徑。第二,提出基于分層壓縮算法的多模式網(wǎng)絡數(shù)據(jù)組織方法。基于分層思想將OSM數(shù)據(jù)中的道路網(wǎng)絡進行分級,提取分級后的道路網(wǎng)絡,并在保留切換點的前提下對每一層路網(wǎng)進行分層壓縮算法,簡化路網(wǎng)后合并,提高多模式路徑規(guī)劃的效率。第三,設計多模式路徑規(guī)劃功能原型系統(tǒng)。實現(xiàn)了基于OSM數(shù)據(jù)的多模式路徑規(guī)劃功能,支持步行、駕車、輕軌、有軌電車、地鐵五種交通模式,用戶可以選擇最快到達和最短路程兩種模式,點選起點和終點后,客戶端將結(jié)果可視化后返回給用戶。
[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.
【學位授予單位】：國防科學技術(shù)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U495

【參考文獻】

相關(guān)期刊論文 前10條

1 郝志剛;俞樂;李仁杰;;國外自發(fā)地理信息研究進展及對我國的啟示[J];地理信息世界;2015年02期

2 王守成;郭風華;傅學慶;李仁杰;;基于自發(fā)地理信息的旅游地景觀關(guān)注度研究——以九寨溝為例[J];旅游學刊;2014年02期

3 劉高勇;汪會玲;吳金紅;;大數(shù)據(jù)時代的競爭情報發(fā)展動向探析[J];圖書情報知識;2013年02期

4 喬朝飛;;大數(shù)據(jù)及其對測繪地理信息工作的啟示[J];測繪通報;2013年01期

5 于海璁;陸鋒;;一種顧及步行引導的多標準路徑規(guī)劃方法[J];中國圖象圖形學報;2010年04期

6 吳京;劉露;李駿;;一種面向多制式路徑規(guī)劃的網(wǎng)絡模型[J];國防科技大學學報;2009年05期

7 陳傳彬;陸鋒;勵惠國;王欽敏;;城市路網(wǎng)信息融合的關(guān)鍵技術(shù)[J];地球信息科學學報;2009年04期

8 陸鋒;鄭年波;段瀅瀅;張健欽;;出行信息服務關(guān)鍵技術(shù)研究進展與問題探討[J];中國圖象圖形學報;2009年07期

9 高元衡;王艷;;基于聚集分形的旅游景區(qū)空間結(jié)構(gòu)演化研究——以桂林市為例[J];旅游學刊;2009年02期

10 吳信才;楊林;周順平;萬波;;支持多模式的復合交通網(wǎng)絡模型研究[J];武漢大學學報(信息科學版);2008年04期

相關(guān)碩士學位論文 前4條

1 張章;顧及地理實體屬性信息的網(wǎng)絡最短路徑分析算法研究[D];蘭州交通大學;2014年

2 蔡志剛;基于ArcGIS Server和WebGIS的導航數(shù)據(jù)編輯系統(tǒng)的研究[D];武漢理工大學;2010年

3 王慶連;基于本體的交通導航數(shù)據(jù)語義查詢研究[D];大連海事大學;2009年

4 吳強;車載導航數(shù)據(jù)獲取與處理技術(shù)研究[D];西安電子科技大學;2009年

，

本文編號：1783471