典型城市路網(wǎng)中的橢圓最短路徑算法

摘要：提出了一種高效可靠的限制搜索區(qū)域的最優(yōu)路徑算法.該算法是基于典型城市路網(wǎng)的共同特征,而不是某個特定城市的統(tǒng)計信息提出的,它可以應(yīng)用在不同的城市路網(wǎng)中.針對從源站點到目的站點不同的歐式距離,算法分別在兩類不同大小的橢圓內(nèi)搜索最短路徑.理論計算和實驗結(jié)果都表明,當(dāng)源站點和目的站點相距較遠時,與橢圓限制搜索區(qū)域算法相比,該算法可以降低33%-47%的時間復(fù)雜度,而不會影響查詢結(jié)果的準(zhǔn)確性. 作者： 王世明[1]邢建平[1]張玉婷[2]柏寶華[2] Author： WANG Shi-ming[1]  XING Jian-ping[1]  ZHANG Yu-ting[2]  BAI Bao-hua[2] 作者單位： 山東大學(xué),信息科學(xué)與工程學(xué)院,濟南,250100山東省導(dǎo)航通信協(xié)同系統(tǒng)工程技術(shù)研究中心,濟南,265200 期 刊： 系統(tǒng)工程理論與實踐   ISTICEIPKUCSSCI Journal： SYSTEMS ENGINEERING —THEORY & PRACTICE 年，卷(期)： 2011, 31(6) 分類號： U491.2+1 關(guān)鍵詞： 迪杰斯特拉算法    歐式距離    最短路徑    限制搜索區(qū)域    典型城市路網(wǎng)    機標(biāo)分類號： R39 TP3 機標(biāo)關(guān)鍵詞： 典型    城市路網(wǎng)    橢圓    最短路徑算法    typical    限制搜索區(qū)域    站點    最優(yōu)路徑算法    時間復(fù)雜度    實驗結(jié)果    歐式距離    理論計算    共同特征    查詢結(jié)果    準(zhǔn)確性    信息提    統(tǒng)計 基金項目： 國家自然科學(xué)基金，教育部新世紀(jì)優(yōu)秀人才支持計劃，山東省自然科學(xué)基金

【典型城市路網(wǎng)中的橢圓最短路徑算法】相關(guān)文章：

最短路徑在城市震害預(yù)測中的應(yīng)用04-27

蟻群算法在GIS最短路徑求解中應(yīng)用的初步研究04-28

最短路徑方法在土地定級中的應(yīng)用05-01

基于車輛導(dǎo)航的一種改良動態(tài)最短路徑算法05-03

探索蜘蛛捕蒼蠅的最短路徑04-28

網(wǎng)絡(luò)分層用于最短路問題的算法研究04-27

城市道路網(wǎng)規(guī)劃04-27

戰(zhàn)術(shù)飛行路徑規(guī)劃算法05-01

機械臂運動路徑規(guī)劃的算法設(shè)計04-26

支導(dǎo)線網(wǎng)計算路徑算法研究04-29