移動(dòng)導(dǎo)航電子地圖系統(tǒng)路徑規(guī)劃模塊與路徑引導(dǎo)模塊

移動(dòng)導(dǎo)航電子地圖系統(tǒng)路徑規(guī)劃與路徑引導(dǎo)模塊目錄CONTENTS二、路徑引導(dǎo)模塊一、路徑規(guī)劃模塊一、路徑規(guī)劃模塊

鑒于實(shí)際應(yīng)用要求，系統(tǒng)在基于迪杰斯特拉算法中，綜合考慮時(shí)間一空間兩要素，釆取幾點(diǎn)措施以達(dá)到快速搜索的目的。（1）采用基于矩形區(qū)域的遞增法確定搜索范圍。系統(tǒng)分別將用戶(hù)輸入的起點(diǎn)和終點(diǎn)為頂點(diǎn)擴(kuò)大一定的范圍，并在已擴(kuò)大的矩形區(qū)域內(nèi)搜索最短路徑，若不能得出一條最短路徑，則將范圍遞增性地再擴(kuò)大后繼續(xù)搜索，直至能得到一條最短路徑為止。（2）采用動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)。設(shè)計(jì)一個(gè)動(dòng)態(tài)記錄數(shù)組，用于存儲(chǔ)節(jié)點(diǎn)信息?？梢苑奖愕膶?shí)現(xiàn)集合的增加和刪除操作，在一定程度上減少了算法的循環(huán)次數(shù)。（3）采用動(dòng)態(tài)的在線(xiàn)計(jì)算策略。由于系統(tǒng)將移植用于PDA車(chē)載導(dǎo)航系統(tǒng),而PDA的內(nèi)存容量很有限，有效解決時(shí)空問(wèn)題尤為關(guān)鍵。路徑規(guī)劃模塊

路徑規(guī)劃是在一個(gè)特定的道路網(wǎng)絡(luò)中為用戶(hù)規(guī)劃其目標(biāo)路徑。通常采用的技術(shù)是找到最小旅行代價(jià)路線(xiàn)，“最小”可泛指經(jīng)濟(jì)上的最省、時(shí)間上的最快、路程上的最短或是其他意義上的最優(yōu)，其核心問(wèn)題是最短路徑選取，實(shí)現(xiàn)其功能的關(guān)鍵取決于最短路徑算法。Dijkstra算法是目前系統(tǒng)解決最短路徑問(wèn)題所常用的方法，對(duì)于不同系統(tǒng)的Dijkstra算法采用了不同的實(shí)現(xiàn)方法。

路徑規(guī)劃模塊的基本功能是：當(dāng)用戶(hù)在電子地圖上拾取起點(diǎn)和終點(diǎn)兩個(gè)方位后，系統(tǒng)采用實(shí)時(shí)計(jì)算一一實(shí)時(shí)調(diào)用的模式，在較短的響應(yīng)時(shí)間內(nèi)從系統(tǒng)的數(shù)據(jù)庫(kù)中搜索出絕對(duì)最短路徑，并以閃爍形式顯示在電子地圖上。路徑規(guī)劃模塊二、路徑引導(dǎo)模塊路徑引導(dǎo)是幫助用戶(hù)沿預(yù)定路線(xiàn)行駛從而順利到達(dá)目的地的過(guò)程，它根據(jù)地圖數(shù)據(jù)庫(kù)中的道路信息和由定位模塊從地圖匹配模塊提供的當(dāng)前移動(dòng)目標(biāo)位置產(chǎn)生適當(dāng)?shù)膶?shí)時(shí)操作指令。路徑引導(dǎo)模塊路徑引導(dǎo)模塊利用路徑規(guī)劃模塊和定位子系統(tǒng)引導(dǎo)車(chē)輛行駛。除地圖數(shù)據(jù)庫(kù)模塊外，定位子系統(tǒng)可以?xún)H包括定位模塊，或者包括定位模塊和地圖匹配模塊。一旦由路徑規(guī)劃模塊計(jì)算出特定的路徑且定位子系統(tǒng)已經(jīng)確定了車(chē)輛的位置,路徑引導(dǎo)模塊與這些子系統(tǒng)協(xié)同工作以向用戶(hù)提供適當(dāng)?shù)囊龑?dǎo)。引導(dǎo)信息的表達(dá)借助于人機(jī)接口模塊。一、項(xiàng)目概況引導(dǎo)模塊與其他模塊相互作用的簡(jiǎn)化功能框圖如圖1所示。路徑引導(dǎo)模塊圖1引導(dǎo)模塊與其他模塊互相作用簡(jiǎn)圖一、項(xiàng)目概況

隨著車(chē)輛行駛，實(shí)時(shí)路徑導(dǎo)航要求車(chē)輛的位置作為時(shí)間的函數(shù)不斷地與路徑規(guī)劃模塊產(chǎn)生的最佳路徑相比較。根據(jù)車(chē)輛當(dāng)前的位置、走向及行駛的道路信息，實(shí)時(shí)路徑引導(dǎo)系統(tǒng)不斷地更新這些信息。當(dāng)轉(zhuǎn)彎