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

【摘要】：人對(duì)所處客觀世界的認(rèn)識(shí)具有顯著的空間層次特征,可指導(dǎo)出行路徑規(guī)劃過程。常用的層次空間推理的分層路徑計(jì)算方法,雖顧及了路網(wǎng)的層次性特征,但道路規(guī)劃等級(jí)與人對(duì)路網(wǎng)的層次性認(rèn)知往往并不一致。而道路網(wǎng)絡(luò)自身的拓?fù)浣Y(jié)構(gòu)可客觀反映道路重要程度,以及出行者對(duì)道路的層次性認(rèn)知經(jīng)驗(yàn)。本文以拓?fù)浣Y(jié)構(gòu)指標(biāo)表達(dá)道路的層次性特征,以此規(guī)劃駕車出行路徑,并通過與出租車行駛路徑的匹配度及距離最短路徑耗時(shí)比評(píng)價(jià)路徑規(guī)劃結(jié)果的合理性。研究結(jié)果表明,基于路網(wǎng)拓?fù)鋵哟涡员磉_(dá)的規(guī)劃路徑優(yōu)于距離最短路徑、動(dòng)態(tài)時(shí)間最短路徑、基于道路等級(jí)的靜態(tài)時(shí)間最短路徑及基于動(dòng)態(tài)中介中心性分層的距離最短路徑,與基于出租車經(jīng)驗(yàn)建模的路徑規(guī)劃結(jié)果相當(dāng)。但本文所提出的方法不需出租車經(jīng)驗(yàn)建模所依賴的浮動(dò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.
【作者單位】： 中國(guó)科學(xué)院地理科學(xué)與資源研究所資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室;中國(guó)科學(xué)院大學(xué);
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(41271408;41401460)
【分類號(hào)】：U491

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 趙彤;我國(guó)突發(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ù)組織方法及在運(yùn)行與規(guī)劃中應(yīng)用的研究[D];重慶大學(xué);2001年

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

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

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

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

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

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

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

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

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

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

7 李春偉;基于SSH的交通疏導(dǎo)空間信息服務(wù)系統(tǒng)分析與設(shè)計(jì)[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年

【二級(jí)參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 曹t，

本文編號(hào)：1673986