本文關(guān)鍵詞：基于城市路網(wǎng)的最短路徑算法研究

  更多相關(guān)文章： 城市路網(wǎng) 最短路徑算法 A*算法

【摘要】：最短路徑分析是城市路網(wǎng)分析的重要內(nèi)容之一,本文分析了幾種流行的最短路徑算法,通過對比其優(yōu)缺點(diǎn),得出A~*算法比較適合城市路網(wǎng)最短路徑分析的結(jié)論�；诔Ｖ菔形溥M(jìn)城區(qū)路網(wǎng)數(shù)據(jù)對A~*算法進(jìn)行測試,試驗(yàn)結(jié)果表明,在時(shí)間效率和準(zhǔn)確性方面,A~*算法都符合城市路網(wǎng)最短路徑分析的要求。
【作者單位】： 常州市武進(jìn)規(guī)劃與測繪院;
【基金】：2016年度江蘇省測繪地理信息科研項(xiàng)目(JSCHKY201615)
【分類號(hào)】：U491;TP301.6
【正文快照】： 1引言城市化的發(fā)展和城市道路的不斷建設(shè),給人們的生活帶來了很大便利,同時(shí)城市路網(wǎng)也變得越來越龐大與復(fù)雜,對城市路網(wǎng)的分析與利用成為人們密切關(guān)注的問題之一。GIS因其強(qiáng)大的網(wǎng)絡(luò)分析功能在城市路網(wǎng)研究中發(fā)揮了重要作用,而路網(wǎng)分析中最基本、最關(guān)鍵的問題是最短路徑問題,

【相似文獻(xiàn)】

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

1 劉勇;項(xiàng)莉;謝軍;嚴(yán)寶杰;;城市路網(wǎng)可靠性計(jì)算方法[J];交通運(yùn)輸工程學(xué)報(bào);2007年03期

2 ;中小城市(中山)智能交通管理系統(tǒng):構(gòu)建高效、暢通的城市路網(wǎng)[J];廣東科技;2007年10期

3 張勇;楊曉光;;城市路網(wǎng)的復(fù)雜網(wǎng)絡(luò)特性及可靠性仿真分析[J];系統(tǒng)仿真學(xué)報(bào);2008年02期

4 閆文彩;張玉林;趙茂先;宋偉;;基于復(fù)雜網(wǎng)絡(luò)的城市路網(wǎng)可靠性分析[J];山東科學(xué);2011年02期

5 柏春;;城市路網(wǎng)規(guī)劃中的氣候問題[J];西安建筑科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

6 趙玲;鄧敏;王佳t，

本文編號(hào)：1247901