本文關(guān)鍵詞： 交通路徑規(guī)劃 多約束最優(yōu)路徑 幾何代數(shù) GIS　出處：《地理與地理信息科學(xué)》2014年02期 　論文類型：期刊論文

【摘要】：針對(duì)現(xiàn)有交通規(guī)劃中最優(yōu)路徑算法難以同時(shí)集成多種不同類型約束的不足,提出了一種多類型約束下最優(yōu)路徑統(tǒng)一求解的幾何代數(shù)算法�；趲缀位幋a的網(wǎng)絡(luò)表達(dá)模型,實(shí)現(xiàn)了對(duì)節(jié)點(diǎn)、邊、路徑等網(wǎng)絡(luò)對(duì)象及權(quán)重和約束條件的統(tǒng)一表達(dá)。建立了基于幾何鄰接矩陣外積的路徑延拓、遍歷與篩選機(jī)制,實(shí)現(xiàn)了路徑延拓過程中網(wǎng)絡(luò)拓?fù)潢P(guān)系和權(quán)重結(jié)構(gòu)的同步計(jì)算。在此基礎(chǔ)上,構(gòu)建多約束條件下最優(yōu)路徑生成算法。最后,以江蘇道路網(wǎng)絡(luò)為例對(duì)算法的正確性進(jìn)行驗(yàn)證,結(jié)果顯示,該算法可較好地支撐同時(shí)包含數(shù)值型、節(jié)點(diǎn)型及結(jié)構(gòu)型約束條件下最優(yōu)路徑的計(jì)算,可為復(fù)雜GIS網(wǎng)絡(luò)分析提供理論與方法支撐。
[Abstract]:In order to solve the problem that it is difficult for the existing optimal path algorithms to integrate many different types of constraints simultaneously, a geometric algebraic algorithm for solving the optimal path under multiple types of constraints is proposed. A network representation model based on geometric basis coding is proposed. The unified representation of network objects such as nodes, edges, paths, weights and constraints is realized, and a path extension, traversal and screening mechanism based on the outer product of geometric adjacency matrix is established. The synchronous calculation of network topology and weight structure in the course of path continuation is realized. On this basis, the optimal path generation algorithm under multi-constraint conditions is constructed. Finally, the correctness of the algorithm is verified by taking Jiangsu road network as an example. The results show that the algorithm can support the calculation of the optimal path under the constraints of numerical, node and structural types at the same time, and can provide theoretical and methodological support for the analysis of complex GIS networks.
【作者單位】： 虛擬地理環(huán)境教育部重點(diǎn)實(shí)驗(yàn)室/南京師范大學(xué);江蘇省大規(guī)模復(fù)雜系統(tǒng)數(shù)值模擬重點(diǎn)實(shí)驗(yàn)室/南京師范大學(xué);南京師范大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)重點(diǎn)基金項(xiàng)目“基于幾何代數(shù)的時(shí)空統(tǒng)一數(shù)據(jù)模型構(gòu)建理論與方法”(41231173) 江蘇省自然科學(xué)基金項(xiàng)目“復(fù)雜場(chǎng)景中空間關(guān)系動(dòng)態(tài)計(jì)算的幾何代數(shù)方法”(BK2012454)
【分類號(hào)】：U116.2;P208

【參考文獻(xiàn)】

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

1 王杰臣,張偉,毛海城;GIS網(wǎng)絡(luò)分析的圖簡(jiǎn)化方法研究[J];測(cè)繪學(xué)報(bào);2001年03期

2 王晟,李樂民;一種改進(jìn)的多約束最佳路徑算法研究[J];電子學(xué)報(bào);2004年04期

3 胡勇;宗真;羅文;袁林旺;;多條件約束應(yīng)急疏散路徑分析的幾何代數(shù)方法[J];地理與地理信息科學(xué);2012年05期

4 謝維信;曹文明;蒙山;;基于Clifford代數(shù)的混合型傳感器網(wǎng)絡(luò)覆蓋理論分析[J];中國(guó)科學(xué)(E輯:信息科學(xué));2007年08期

5 任剛;王煒;;轉(zhuǎn)向約束網(wǎng)絡(luò)中的對(duì)偶最短路徑樹原理及其原型算法[J];交通運(yùn)輸工程學(xué)報(bào);2008年04期

6 于德新;楊薇;楊兆升;;重大災(zāi)害條件下基于GIS的最短路徑改進(jìn)算法[J];交通運(yùn)輸工程學(xué)報(bào);2011年04期

【共引文獻(xiàn)】

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

1 曹高明;趙文吉;鄧?yán)?;基于ArcGIS Server的最優(yōu)路徑分析方法研究[J];測(cè)繪科學(xué);2012年02期

2 王明才;;空間信息技術(shù)在物流管理中的應(yīng)用[J];測(cè)繪通報(bào);2010年03期

3 鄧方安;雍龍泉;周濤;劉麗華;;基于“矩陣乘法”的網(wǎng)絡(luò)最短路徑算法[J];電子學(xué)報(bào);2009年07期

4 何天成;曹文明;謝維信;;基于Clifford代數(shù)傳感器網(wǎng)絡(luò)覆蓋理論的平面目標(biāo)覆蓋分析[J];電子學(xué)報(bào);2009年08期

5 張福浩;劉紀(jì)平;;一種基于Dijkstra的海量空間數(shù)據(jù)最短路徑算法[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

6 李淵;;基于3D GIS的應(yīng)急路徑規(guī)劃方法研究[J];國(guó)際城市規(guī)劃;2007年04期

7 胡勇;宗真;羅文;袁林旺;;多條件約束應(yīng)急疏散路徑分析的幾何代數(shù)方法[J];地理與地理信息科學(xué);2012年05期

8 于學(xué)春;趙永華;;有毒氣體泄漏條件下應(yīng)急疏散路徑選擇方法探討[J];廣州化工;2012年20期

9 王華;;改進(jìn)Dijkstra算法的城市道路最短路徑仿真研究[J];測(cè)繪科學(xué);2013年04期

10 王華;;利用組合技術(shù)的迪杰斯特拉算法改進(jìn)探討[J];測(cè)繪科學(xué);2014年02期

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

1 張福浩;陶坤旺;;考慮醫(yī)院救援能力的最優(yōu)救援模型[A];第十三屆中國(guó)科協(xié)年會(huì)第12分會(huì)場(chǎng)-測(cè)繪服務(wù)災(zāi)害與應(yīng)急管理學(xué)術(shù)研討會(huì)論文集[C];2011年

2 何天成;曹文明;謝維信;;基于Clifford幾何代數(shù)的傳感器網(wǎng)絡(luò)間隙穿越問題的研究[A];2007'儀表，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（一）[C];2007年

3 黃輝慶;鄒凱;李丹丹;;基于模糊多屬性決策的城市應(yīng)急管理信息化績(jī)效測(cè)評(píng)研究[A];“兩型社會(huì)”建設(shè)與管理創(chuàng)新——第十五屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集（上）[C];2013年

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

1 俞肇元;基于幾何代數(shù)的多維統(tǒng)一GIS數(shù)據(jù)模型研究[D];南京師范大學(xué);2011年

2 張濤;基于語音特征的帕金森病可視化診斷方法研究[D];燕山大學(xué);2012年

3 鄭彥興;因特網(wǎng)QoS路由算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

4 趙春宇;高性能并行GIS中矢量空間數(shù)據(jù)存取與處理關(guān)鍵技術(shù)研究[D];武漢大學(xué);2006年

5 王瑞;基于模糊信息處理的傳感器網(wǎng)絡(luò)覆蓋定位方法研究[D];西安電子科技大學(xué);2009年

6 徐永紅;基于多元數(shù)據(jù)子空間坐標(biāo)圖表示的可視化模式識(shí)別[D];燕山大學(xué);2010年

7 郭武斌;車輛導(dǎo)航中空間數(shù)據(jù)多尺度模型及算法的研究[D];大連理工大學(xué);2009年

8 劉妍;突發(fā)事件條件下應(yīng)急交通路徑選擇模型研究[D];吉林大學(xué);2012年

9 李靜;基于幾何代數(shù)的太赫茲時(shí)域光譜信號(hào)分析及物質(zhì)識(shí)別方法研究[D];西安電子科技大學(xué);2012年

10 石林;基于GIS和HydraN的復(fù)雜河網(wǎng)地區(qū)洪水風(fēng)險(xiǎn)管理及水資源聯(lián)合調(diào)度應(yīng)用研究[D];湖南大學(xué);2010年

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

1 張培斯;城市排水管網(wǎng)GIS系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];昆明理工大學(xué);2010年

2 羅文;基于幾何代數(shù)的時(shí)空?qǐng)鰯?shù)據(jù)特征分析與運(yùn)動(dòng)表達(dá)[D];南京師范大學(xué);2011年

3 易琳;基于共形幾何代數(shù)的多維統(tǒng)一Voronoi算法及其應(yīng)用研究[D];南京師范大學(xué);2011年

4 吳波;城市地下管網(wǎng)信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西北大學(xué);2002年

5 張玉潔;地下管網(wǎng)綜合管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2003年

6 周元哲;WebGIS中空間數(shù)據(jù)組織研究與應(yīng)用[D];西北大學(xué);2003年

7 彭振德;地理網(wǎng)絡(luò)分析組件的開發(fā)與應(yīng)用[D];河海大學(xué);2004年

8 劉劍鋒;基于GIS的數(shù)字校園地下管網(wǎng)信息系統(tǒng)研究[D];陜西師范大學(xué);2004年

9 荊谷平;電子全站儀成圖系統(tǒng)的研究和實(shí)現(xiàn)[D];南京理工大學(xué);2004年

10 張?jiān)?長(zhǎng)江水資源保護(hù)決策支持系統(tǒng)[D];華中科技大學(xué);2005年

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

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

1 王秀斌;;GIS網(wǎng)絡(luò)分析中最短路徑的實(shí)現(xiàn)[J];測(cè)繪科學(xué);2007年05期

2 夏松,韓用順;GIS中最短路徑算法的改進(jìn)實(shí)現(xiàn)[J];測(cè)繪通報(bào);2004年09期

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

4 易琳;袁林旺;俞肇元;羅文;閭國(guó)年;;Voronoi生成的Clifford代數(shù)實(shí)現(xiàn)方法[J];地理與地理信息科學(xué);2011年05期

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

6 袁林旺;俞肇元;羅文;周良辰;閭國(guó)年;;基于共形幾何代數(shù)的GIS三維空間數(shù)據(jù)模型[J];中國(guó)科學(xué):地球科學(xué);2010年12期

7 謝維信;曹文明;蒙山;;基于Clifford代數(shù)的混合型傳感器網(wǎng)絡(luò)覆蓋理論分析[J];中國(guó)科學(xué)(E輯:信息科學(xué));2007年08期

8 王杰臣,楊得志,張偉;最短路徑問題的一種改進(jìn)算法[J];解放軍測(cè)繪學(xué)院學(xué)報(bào);1999年04期

9 嚴(yán)寒冰,劉迎春;基于GIS的城市道路網(wǎng)最短路徑算法探討[J];計(jì)算機(jī)學(xué)報(bào);2000年02期

10 王豐元,潘福全,張麗霞,鄒旭東;基于交通限制的路網(wǎng)最優(yōu)路徑算法[J];交通運(yùn)輸工程學(xué)報(bào);2005年01期

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

1 成禮平;GIS技術(shù)在城市交通分配中的應(yīng)用研究[D];東南大學(xué);2004年

，

本文編號(hào)：1507454