本文關(guān)鍵詞：導(dǎo)航過程中最短路徑的動態(tài)調(diào)整算法

  更多相關(guān)文章： 導(dǎo)航 圖論 最短路徑 Dijkstra

【摘要】：在導(dǎo)航過程中,當(dāng)最短路徑道路上有擁擠、堵塞或中斷的情況發(fā)生時,利用Dijkstra最短路徑算法中的最短路徑長度和前驅(qū)結(jié)點(diǎn)兩個輔助向量數(shù)據(jù),可迅速在其鄰接結(jié)點(diǎn)中選擇一條新的最短路徑。實(shí)現(xiàn)了最短路徑的動態(tài)調(diào)整,從而可以盡快地到達(dá)目的地。
【作者單位】： 福州外語外貿(mào)學(xué)院信息系;福建工程學(xué)院軟件學(xué)院;
【關(guān)鍵詞】： 導(dǎo)航 圖論 最短路徑 Dijkstra
【分類號】：TP301.6
【正文快照】： 最短路徑問題是圖論中的一個經(jīng)典課題,在各種導(dǎo)航系統(tǒng)中有廣泛的應(yīng)用。最短路徑算法有距離、時間和經(jīng)濟(jì)效益等多種判斷標(biāo)準(zhǔn),一般僅以時間花費(fèi)作為判斷最短路徑的標(biāo)準(zhǔn)。最短路徑算法分靜態(tài)最短路徑和動態(tài)最短路徑算法。Dijkstra等傳統(tǒng)的最短路徑算法屬靜態(tài)最短路徑算法,其研究

【相似文獻(xiàn)】

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

1 孟祥清;長度遞增法求最短路徑[J];河北能源職業(yè)技術(shù)學(xué)院學(xué)報;2002年04期

2 傅清祥,王朝利,孫劍峰;長廊最短路徑的最優(yōu)算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報;2002年12期

3 王濤,李偉生;最短路徑子圖[J];北方交通大學(xué)學(xué)報;2004年02期

4 徐鳳生;最短路徑的求解算法[J];計(jì)算機(jī)應(yīng)用;2004年05期

5 王濤,李偉生;低代價最短路徑樹的快速算法[J];軟件學(xué)報;2004年05期

6 宣士斌;基于分流算法的最短路徑求解算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年20期

7 徐鳳生;李天志;;所有最短路徑的求解算法[J];計(jì)算機(jī)工程與科學(xué);2006年12期

8 白青海;;一種求解交通圖最短路徑的方案[J];內(nèi)蒙古民族大學(xué)學(xué)報(自然科學(xué)版);2007年02期

9 章昭輝;;一種基于離散變權(quán)網(wǎng)絡(luò)的動態(tài)最短路徑快速算法[J];計(jì)算機(jī)科學(xué);2010年04期

10 原慧琳;汪定偉;;最短路徑的可達(dá)矩陣算法[J];信息與控制;2011年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 溫粉蓮;唐常杰;喬少杰;許剛;劉威;左R，

本文編號：626541