- 相關(guān)推薦
典型城市路網(wǎng)中的橢圓最短路徑算法
摘要：提出了一種高效可靠的限制搜索區(qū)域的最優(yōu)路徑算法.該算法是基于典型城市路網(wǎng)的共同特征,而不是某個(gè)特定城市的統(tǒng)計(jì)信息提出的,它可以應(yīng)用在不同的城市路網(wǎng)中.針對(duì)從源站點(diǎn)到目的站點(diǎn)不同的歐式距離,算法分別在兩類(lèi)不同大小的橢圓內(nèi)搜索最短路徑.理論計(jì)算和實(shí)驗(yàn)結(jié)果都表明,當(dāng)源站點(diǎn)和目的站點(diǎn)相距較遠(yuǎn)時(shí),與橢圓限制搜索區(qū)域算法相比,該算法可以降低33%-47%的時(shí)間復(fù)雜度,而不會(huì)影響查詢結(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é)院,濟(jì)南,250100山東省導(dǎo)航通信協(xié)同系統(tǒng)工程技術(shù)研究中心,濟(jì)南,265200 期 刊： 系統(tǒng)工程理論與實(shí)踐 ISTICEIPKUCSSCI Journal： SYSTEMS ENGINEERING —THEORY & PRACTICE 年，卷(期)： 2011, 31(6) 分類(lèi)號(hào)： U491.2+1 關(guān)鍵詞： 迪杰斯特拉算法 歐式距離 最短路徑 限制搜索區(qū)域 典型城市路網(wǎng) 機(jī)標(biāo)分類(lèi)號(hào)： R39 TP3 機(jī)標(biāo)關(guān)鍵詞： 典型 城市路網(wǎng) 橢圓 最短路徑算法 typical 限制搜索區(qū)域 站點(diǎn) 最優(yōu)路徑算法 時(shí)間復(fù)雜度 實(shí)驗(yàn)結(jié)果 歐式距離 理論計(jì)算 共同特征 查詢結(jié)果 準(zhǔn)確性 信息提 統(tǒng)計(jì) 基金項(xiàng)目： 國(guó)家自然科學(xué)基金，教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃，山東省自然科學(xué)基金【典型城市路網(wǎng)中的橢圓最短路徑算法】相關(guān)文章：
最短路徑在城市震害預(yù)測(cè)中的應(yīng)用04-27
蟻群算法在GIS最短路徑求解中應(yīng)用的初步研究04-28
最短路徑方法在土地定級(jí)中的應(yīng)用05-01
基于車(chē)輛導(dǎo)航的一種改良動(dòng)態(tài)最短路徑算法05-03
探索蜘蛛捕蒼蠅的最短路徑04-28
網(wǎng)絡(luò)分層用于最短路問(wèn)題的算法研究04-27
城市道路網(wǎng)規(guī)劃04-27
戰(zhàn)術(shù)飛行路徑規(guī)劃算法05-01