發(fā)布時間：2017-08-14 16:17

  本文關(guān)鍵詞：基于不同交通工具多約束條件的最短路徑算法研究

  更多相關(guān)文章： 最短路徑 多約束條件 Dijkstra算法 多交通工具

【摘要】：多約束條件下的最短路徑選擇可以滿足用戶的出行需求,然而不同的交通工具在相同起始點下最短路徑選擇存在很大差異。為了滿足多用戶的出行需求,基于不同交通工具的多約束條件,對傳統(tǒng)的Dijkstra算法進行改進,由傳統(tǒng)的基于單約束條件向多約束條件改進,并對最短路徑選擇的準確程度進行優(yōu)化。通過實例,驗證算法的可行性和準確程度。
【作者單位】： 信息工程大學(xué);中國天繪衛(wèi)星中心;
【關(guān)鍵詞】： 最短路徑 多約束條件 Dijkstra算法 多交通工具
【基金】：國家科技支撐計劃資助項目(2012BAK12B02) 國家自然科學(xué)基金青年科學(xué)基金項目(41401467);國家自然科學(xué)基金面上項目(41471336);國家自然科學(xué)基金資助項目(41271450)
【分類號】：TP301.6
【正文快照】： 最短路徑問題是GIS網(wǎng)絡(luò)分析最基本最關(guān)鍵的問題。所謂最短路徑,不只是指地理意義上的距離最短,在交通網(wǎng)絡(luò)分析中,最短路徑可以擴展到其它的度量,如時間、費用等,相應(yīng)地,最短路徑問題就成為最快路徑、最低費用等問題[1]。在分析運輸貨流的最小成本、交通網(wǎng)絡(luò)結(jié)構(gòu)、選擇交通運輸

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 吳超輝;滑騰飛;周永望;;基于ESPO算法的裝甲部隊城市道路機動路徑選擇[J];測繪與空間地理信息;2015年03期

2 王歡;張雁;陳旭;;基于開源pgRouting的WebGIS最短路徑算法實現(xiàn)研究[J];測繪與空間地理信息;2015年02期

3 鄒永貴;魏來;;帶多約束條件的最優(yōu)路徑選擇算法研究[J];計算機應(yīng)用;2008年05期

4 樂陽,龔健雅;Dijkstra最短路徑算法的一種高效率實現(xiàn)[J];武漢測繪科技大學(xué)學(xué)報;1999年03期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 王海梅;基于GIS的最優(yōu)路徑算法研究與實現(xiàn)[D];南京理工大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 廖建軍;基于道路交通網(wǎng)絡(luò)的多約束最優(yōu)路徑算法研究[D];南京理工大學(xué);2009年

2 張喜;帶路徑約束的最短路問題與數(shù)據(jù)流查詢技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 范林林;李翔;張晶;張江水;趙婷;;基于不同交通工具多約束條件的最短路徑算法研究[J];測繪工程;2016年12期

2 張興宇;安睿;程益丹;;城市公共交通合理路徑集生成研究[J];交通科技與經(jīng)濟;2016年03期

3 楊曉花;武繼剛;史雯雋;趙國棟;;穩(wěn)定的最短路徑樹及其構(gòu)造算法[J];計算機工程與科學(xué);2016年03期

4 禹鑫q，

本文編號：673550