本文選題：路徑規(guī)劃　切入點：空間認知　出處：《地球信息科學(xué)學(xué)報》2015年09期

【摘要】：人對所處客觀世界的認識具有顯著的空間層次特征,可指導(dǎo)出行路徑規(guī)劃過程。常用的層次空間推理的分層路徑計算方法,雖顧及了路網(wǎng)的層次性特征,但道路規(guī)劃等級與人對路網(wǎng)的層次性認知往往并不一致。而道路網(wǎng)絡(luò)自身的拓撲結(jié)構(gòu)可客觀反映道路重要程度,以及出行者對道路的層次性認知經(jīng)驗。本文以拓撲結(jié)構(gòu)指標表達道路的層次性特征,以此規(guī)劃駕車出行路徑,并通過與出租車行駛路徑的匹配度及距離最短路徑耗時比評價路徑規(guī)劃結(jié)果的合理性。研究結(jié)果表明,基于路網(wǎng)拓撲層次性表達的規(guī)劃路徑優(yōu)于距離最短路徑、動態(tài)時間最短路徑、基于道路等級的靜態(tài)時間最短路徑及基于動態(tài)中介中心性分層的距離最短路徑,與基于出租車經(jīng)驗建模的路徑規(guī)劃結(jié)果相當。但本文所提出的方法不需出租車經(jīng)驗建模所依賴的浮動車系統(tǒng)支持,更利于部署應(yīng)用。
[Abstract]:People's understanding of the objective world in which they live has remarkable spatial hierarchical characteristics, which can guide the travel path planning process. The commonly used hierarchical path calculation method based on hierarchical spatial reasoning takes into account the hierarchical characteristics of the road network. However, the level of road planning is not always consistent with people's cognition of road network, and the topological structure of road network itself can objectively reflect the degree of road importance. In this paper, the hierarchical characteristics of the road are expressed by topological structure index, so as to plan the driving path. The rationality of the path planning result is evaluated by the matching degree with the taxi route and the time consuming ratio of the shortest distance path. The research results show that the planning path based on the topological hierarchy of the road network is better than the shortest distance path. The shortest path of dynamic time, the shortest path of static time based on road rank and the shortest path of distance based on dynamic intermediary centrality layer, The method proposed in this paper does not need the support of floating vehicle system which is relied on by taxi empirical modeling, so it is more convenient to deploy applications.
【作者單位】： 中國科學(xué)院地理科學(xué)與資源研究所資源與環(huán)境信息系統(tǒng)國家重點實驗室;中國科學(xué)院大學(xué);
【基金】：國家自然科學(xué)基金項目(41271408;41401460)
【分類號】：U491

【參考文獻】

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

1 陸鋒;最短路徑算法:分類體系與研究進展[J];測繪學(xué)報;2001年03期

2 唐爐亮;常曉猛;李清泉;;出租車經(jīng)驗知識建模與路徑規(guī)劃算法[J];測繪學(xué)報;2010年04期

3 郭繼孚;;從行車路徑看城市路網(wǎng)功能結(jié)構(gòu)問題——以北京市為例[J];城市問題;2007年06期

4 周亮;陸鋒;張恒才;;基于動態(tài)中介中心性的城市道路網(wǎng)實時分層方法[J];地球信息科學(xué)學(xué)報;2012年03期

5 徐柱;劉彩鳳;張紅;黃澤純;李志林;;基于路劃網(wǎng)絡(luò)功能評價的道路選取方法[J];測繪學(xué)報;2012年05期

6 劉剛;李永樹;楊駿;張喜平;;對偶圖節(jié)點重要度的道路網(wǎng)自動選取方法[J];測繪學(xué)報;2014年01期

7 陸鋒,周成虎,萬慶;基于層次空間推理的交通網(wǎng)絡(luò)行車最優(yōu)路徑算法[J];武漢測繪科技大學(xué)學(xué)報;2000年03期

8 欒學(xué)晨;楊必勝;張云菲;;城市道路復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)化等級分析[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2012年06期

9 唐爐亮;常曉猛;李清泉;SHAW S L;;基于蟻群優(yōu)化算法與出租車GPS數(shù)據(jù)的公眾出行路徑優(yōu)化[J];中國公路學(xué)報;2011年02期

10 陸鋒,盧冬梅,崔偉宏;交通網(wǎng)絡(luò)限制搜索區(qū)域時間最短路徑算法[J];中國圖象圖形學(xué)報;1999年10期

【共引文獻】

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

1 許丹奇;王明舉;楊宇行;陳雄;;利用最短路徑算法結(jié)合GIS解決土地定級障礙物問題的研究[J];安徽農(nóng)業(yè)科學(xué);2008年01期

2 趙小平;劉文龍;;嵌入式GIS在車載導(dǎo)航系統(tǒng)中的關(guān)鍵技術(shù)研究[J];北京工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報;2009年01期

3 王海梅;周獻中;;網(wǎng)絡(luò)系統(tǒng)中的最短路徑分析及其應(yīng)用研究[J];兵工學(xué)報;2006年03期

4 付夢印,李杰,鄧志紅;限制搜索區(qū)域的距離最短路徑規(guī)劃算法[J];北京理工大學(xué)學(xué)報;2004年10期

5 姜亞莉;;基于符號推理的圖像連通性分析[J];北京師范大學(xué)學(xué)報(自然科學(xué)版);2012年02期

6 楊莉;;基于動態(tài)交通信息的物流運輸優(yōu)化路徑算法[J];包裝工程;2010年23期

7 許志海;張昭云;丁雅莉;;開源Boost庫在地理網(wǎng)絡(luò)分析中的應(yīng)用[J];測繪工程;2010年03期

8 翁敏;毋河海;李林燕;;層次空間推理的機制及其在路徑尋找方面的應(yīng)用[J];測繪科學(xué);2006年05期

9 張水艦;李永樹;蔡國林;楊駿;;基于GIS和AI的城市區(qū)域內(nèi)最佳路徑算法研究[J];測繪科學(xué);2008年04期

10 王華;;GIS城市道路最短路徑算法研究[J];測繪科學(xué);2011年03期

相關(guān)會議論文 前10條

1 劉文龍;;嵌入式GIS在車載導(dǎo)航系統(tǒng)中的關(guān)鍵技術(shù)研究[A];《測繪通報》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

2 汪永紅;劉小春;張有為;侯一凡;;嵌入式GIS中大區(qū)域路徑規(guī)劃算法研究[A];《測繪通報》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

3 崔鐵軍;段莉瓊;雷大偉;;車輛自導(dǎo)航系統(tǒng)中的弧段Dijkstra算法的研究[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年

4 許志海;崔鐵軍;吳正升;;車輛自導(dǎo)航系統(tǒng)的一般性問題探討[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年

5 馮琰;畢俊;;多類型交通系統(tǒng)中的路徑分析算法研究[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

6 陳潔;陸鋒;;最短路徑標號算法的實現(xiàn)與效率分析[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

7 陳潔;陸鋒;;交通網(wǎng)絡(luò)最短路徑標號改正算法的研究與應(yīng)用[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

8 周玉清;張紅梅;;多源最短路徑Floyd算法的分析與實現(xiàn)[A];第四屆海峽兩岸GIS發(fā)展研討會暨中國GIS協(xié)會第十屆年會論文集[C];2006年

9 王亞瓊;王莉;韓露;;融合動態(tài)交通信息的路徑規(guī)劃算法研究[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

10 常健;吳成東;李斌;;移動機器人避障方法綜述[A];第八屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2010年

相關(guān)博士學(xué)位論文 前10條

1 高磊;P2P工作流系統(tǒng)中的資源搜索及負載均衡優(yōu)化研究[D];山東大學(xué);2010年

2 陳駐民;混合流程企業(yè)的生產(chǎn)決策研究[D];東華大學(xué);2010年

3 趙彤;我國突發(fā)自然災(zāi)害應(yīng)急救災(zāi)物資配送系統(tǒng)優(yōu)化研究[D];大連海事大學(xué);2011年

4 張水艦;基于GIS-T的城市交通最優(yōu)路徑誘導(dǎo)算法研究[D];西南交通大學(xué);2010年

5 何富貴;商空間理論在網(wǎng)絡(luò)路徑分析中研究[D];安徽大學(xué);2011年

6 汪永紅;多尺度道路網(wǎng)路徑規(guī)劃關(guān)鍵技術(shù)及應(yīng)用研究[D];解放軍信息工程大學(xué);2011年

7 劉理峰;配網(wǎng)地理信息系統(tǒng)數(shù)據(jù)組織方法及在運行與規(guī)劃中應(yīng)用的研究[D];重慶大學(xué);2001年

8 李衛(wèi)江;電子政務(wù)與空間信息集成的理論及實踐[D];華東師范大學(xué);2004年

9 梁勇;數(shù)字農(nóng)業(yè)框架體系和田塊建模研究[D];山東科技大學(xué);2004年

10 陳釗;森林資源災(zāi)害應(yīng)急機制及應(yīng)急智能決策系統(tǒng)構(gòu)架初步研究[D];北京林業(yè)大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 崔靜怡;基于車載導(dǎo)航系統(tǒng)的大區(qū)域路徑規(guī)劃算法的設(shè)計與實現(xiàn)[D];山東科技大學(xué);2010年

2 王林;車輛導(dǎo)航系統(tǒng)中最優(yōu)路徑算法的研究[D];遼寧工程技術(shù)大學(xué);2009年

3 王賽政;動態(tài)交通條件下車輛導(dǎo)航系統(tǒng)的最優(yōu)路徑規(guī)劃方法研究[D];長沙理工大學(xué);2010年

4 溫曉磊;混合算法在物流運輸問題中的研究和應(yīng)用[D];天津理工大學(xué);2010年

5 韓麗;燃氣管網(wǎng)事故處理系統(tǒng)的研究與應(yīng)用[D];昆明理工大學(xué);2010年

6 高俊紅;110出警線路優(yōu)化系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2010年

7 李春偉;基于SSH的交通疏導(dǎo)空間信息服務(wù)系統(tǒng)分析與設(shè)計[D];電子科技大學(xué);2010年

8 史輝;車載導(dǎo)航路徑規(guī)劃算法研究[D];解放軍信息工程大學(xué);2010年

9 樊敏;OLRDS結(jié)構(gòu)技術(shù)研究[D];解放軍信息工程大學(xué);2009年

10 曾雷;軌交優(yōu)先公交最佳路徑建模及其應(yīng)用研究[D];東華大學(xué);2011年

【二級參考文獻】

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

1 田晶;馬盟;楊曦承;;基于約束的城市街道網(wǎng)自動綜合方法[J];測繪科學(xué);2008年05期

2 王杰臣,毛海城,楊得志;圖的節(jié)點-弧段聯(lián)合結(jié)構(gòu)表示法及其在GIS最優(yōu)路徑選取中的應(yīng)用[J];測繪學(xué)報;2000年01期

3 陸鋒;最短路徑算法:分類體系與研究進展[J];測繪學(xué)報;2001年03期

4 韓剛,蔣捷,陳軍,曹元大;車載導(dǎo)航系統(tǒng)中顧及道路轉(zhuǎn)向限制的弧段Dijkstra算法[J];測繪學(xué)報;2002年04期

5 胡云崗;陳軍;李志林;趙仁亮;;基于網(wǎng)眼密度的道路選取方法[J];測繪學(xué)報;2007年03期

6 唐爐亮;常曉猛;李清泉;;出租車經(jīng)驗知識建模與路徑規(guī)劃算法[J];測繪學(xué)報;2010年04期

7 武雪玲;李清泉;任福;;基于分層分塊數(shù)據(jù)組織的雙向A~*算法[J];測繪信息與工程;2006年06期

8 楊濤;我國城市道路網(wǎng)體系基本問題與若干建議[J];城市交通;2004年03期

9 欒學(xué)晨;楊必勝;;城市復(fù)雜道路網(wǎng)的Stroke生成方法[J];地理與地理信息科學(xué);2009年01期

10 任剛,王煒,鄧衛(wèi);帶轉(zhuǎn)向延誤和限制的最短路徑問題及其求解方法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2004年01期

相關(guān)碩士學(xué)位論文 前1條

1 孫晉麟;基于浮動車GPS/GIS的車輛行駛路徑優(yōu)化研究[D];北京交通大學(xué);2007年

【相似文獻】

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

1 孟正大,王小忠;機器人無碰撞路徑規(guī)劃方法研究及實現(xiàn)[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2004年S1期

2 何利,趙臣,臧軍旗,桂許軍,崔煒;基于幾何學(xué)的路徑規(guī)劃方法[J];哈爾濱工業(yè)大學(xué)學(xué)報;2005年07期

3 馬云紅,周德云;一種簡單快速的導(dǎo)彈路徑規(guī)劃方法[J];彈箭與制導(dǎo)學(xué)報;2005年03期

4 岳明;鄧宗全;劉榮強;;球形機器人準靜態(tài)學(xué)分析及其路徑規(guī)劃方法[J];南京理工大學(xué)學(xué)報(自然科學(xué)版);2007年05期

5 陳偉華;劉媛媛;張付華;胡慶夕;;基于增量制造的再生骨支架制備路徑規(guī)劃方法[J];機械工程學(xué)報;2013年23期

6 莊曉東,孟慶春,熊建設(shè),殷波,王漢萍;動態(tài)環(huán)境中基于增強式學(xué)習(xí)的路徑規(guī)劃方法[J];機器人;2001年S1期

7 高春曉,劉玉樹,鄭軍;稀疏環(huán)境下基于射線的隨機路徑規(guī)劃方法(英文)[J];Journal of Beijing Institute of Technology(English Edition);2002年01期

8 王道斌;梁華為;楊妮娜;高航;;兩種自主泊車路徑規(guī)劃方法的對比研究[J];電子測量技術(shù);2011年01期

9 楊妮娜;梁華為;王少平;;平行泊車的路徑規(guī)劃方法及其仿真研究[J];電子測量技術(shù);2011年01期

10 張海鷗;馬俊杰;王桂蘭;;機器人精加工陶瓷原型技術(shù)的路徑規(guī)劃研究[J];機電產(chǎn)品開發(fā)與創(chuàng)新;2007年01期

相關(guān)會議論文 前4條

1 邱雪娜;劉士榮;俞金壽;;完全遍歷路徑規(guī)劃方法及其在清潔機器人中的應(yīng)用[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

2 烏萌;李艷;賀鵬;;基于北斗導(dǎo)航定位儀的路徑規(guī)劃方法研究[A];2008年船舶通信導(dǎo)航學(xué)術(shù)年會論文集[C];2008年

3 邱廣宏;潘偉;程曉春;;基于多Agent資源配送的動態(tài)路徑規(guī)劃方法研究[A];全國自動化新技術(shù)學(xué)術(shù)交流會會議論文集（一）[C];2005年

4 朱磊;費敏銳;李佳駿;;Fira仿真足球機器人運動路徑規(guī)劃方法研究[A];2004中國機器人足球比賽暨學(xué)術(shù)研討會論文集[C];2004年

相關(guān)碩士學(xué)位論文 前10條

1 邢惠麗;帆船繞標航行最優(yōu)行駛路徑規(guī)劃方法研究[D];中國海洋大學(xué);2006年

2 叢巖峰;基于滾動優(yōu)化原理的路徑規(guī)劃方法研究[D];吉林大學(xué);2007年

3 魏唯;不確定環(huán)境下多目標路徑規(guī)劃方法研究[D];吉林大學(xué);2010年

4 黃鶴;部分環(huán)境信息已知的智能機器人路徑規(guī)劃方法研究[D];南京理工大學(xué);2005年

5 肖娜;路徑識別與路徑規(guī)劃方法的研究[D];吉林大學(xué);2011年

6 宋雨;不確定環(huán)境下的移動機器人遺傳路徑規(guī)劃方法研究[D];南京理工大學(xué);2004年

7 肖云濤;基于線性時序邏輯的最優(yōu)巡回路徑規(guī)劃方法與應(yīng)用[D];浙江工業(yè)大學(xué);2014年

8 高黃瑋;基于DEM的防界線提取與路徑規(guī)劃方法研究[D];西安建筑科技大學(xué);2014年

9 王艷青;基于最優(yōu)弧的足球機器人路徑規(guī)劃方法[D];中國海洋大學(xué);2008年

10 曹t，

本文編號：1673986