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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

1 王海梅;基于GIS的最優(yōu)路徑算法研究與實(shí)現(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年

【共引文獻(xiàn)】

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

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

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

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

4 禹鑫q，

本文編號(hào)：673550