典型城市路網中的橢圓最短路徑算法

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

【典型城市路網中的橢圓最短路徑算法】相關文章：

最短路徑在城市震害預測中的應用04-27

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

最短路徑方法在土地定級中的應用05-01

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

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

網絡分層用于最短路問題的算法研究04-27

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

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

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

支導線網計算路徑算法研究04-29