- 相關(guān)推薦
基于改進(jìn)的Dijkstra算法的動(dòng)態(tài)最短路計(jì)算方法
摘要：首先將所研究的時(shí)間段進(jìn)行時(shí)段劃分,然后基于每個(gè)路段在每個(gè)時(shí)段內(nèi)的歷史平均速度給出了改進(jìn)的Dijkstra算法,它可以給出任意時(shí)刻從任意節(jié)點(diǎn)位置出發(fā)到達(dá)任一目的地的行程時(shí)間最短的路徑及其相應(yīng)的行程時(shí)間;其次在允許超車行為存在的條件下將出行者進(jìn)行分類,并給出了相應(yīng)的最短路算法.論文最后給出了相應(yīng)的算例驗(yàn)證了算法的可行性. 作者： 劉建美[1]馬壽峰[2]馬帥奇[3] Author： LIU Jian-mei[1] MA Shou-feng[2] MA Shuai-qi[3] 作者單位： 濟(jì)寧學(xué)院,數(shù)學(xué)系,濟(jì)寧,273100;天津大學(xué),系統(tǒng)工程研究所,天津,300072天津大學(xué),系統(tǒng)工程研究所,天津,300072濟(jì)寧學(xué)院,數(shù)學(xué)系,濟(jì)寧,273100 期 刊： 系統(tǒng)工程理論與實(shí)踐 ISTICEIPKUCSSCI Journal： SYSTEMS ENGINEERING —THEORY & PRACTICE 年，卷(期)： 2011, 31(6) 分類號(hào)： U491 關(guān)鍵詞： 最短路 改進(jìn)的Dijkstra算法 速度 超車 機(jī)標(biāo)分類號(hào)： U49 TP3 機(jī)標(biāo)關(guān)鍵詞： 改進(jìn) Dijkstra算法 動(dòng)態(tài)最短路 計(jì)算方法 based dynamic shortest path 行程時(shí)間 最短路算法 時(shí)間最短 時(shí)段劃分 平均速度 節(jié)點(diǎn)位置 時(shí)間段 目的地 驗(yàn)證 行為 條件 論文 路徑 路段 基金項(xiàng)目： 國(guó)家自然科學(xué)基金，天津市科技支撐計(jì)劃重點(diǎn)項(xiàng)目【基于改進(jìn)的Dijkstra算法的動(dòng)態(tài)最短路計(jì)算方法】相關(guān)文章：
基于車輛導(dǎo)航的一種改良動(dòng)態(tài)最短路徑算法05-03
基于改進(jìn)的HD距離的星圖識(shí)別算法04-27
改進(jìn)的基于訂正ALPHA差值譜的TES算法04-29
一種尾流消散動(dòng)態(tài)預(yù)測(cè)的改進(jìn)算法04-28
基于改進(jìn)遺傳算法的車輛路徑優(yōu)化研究04-29
基于改進(jìn)遺傳算法的新產(chǎn)品投入計(jì)劃04-30
基于有向圖的動(dòng)態(tài)最優(yōu)航跡規(guī)劃算法05-02