基于車(chē)載導(dǎo)航系統(tǒng)的大區(qū)域路徑規(guī)劃算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著國(guó)民經(jīng)濟(jì)的快速發(fā)展，交通運(yùn)輸系統(tǒng)變得尤為重要，智能交通系統(tǒng)（ITS）是交通運(yùn)輸?shù)闹饕芯糠较?，而路徑?guī)劃是智能交通的重要組成部分。目前，大多數(shù)路徑規(guī)劃算法都局限于一定區(qū)域范圍內(nèi)，而涉及到長(zhǎng)途行駛時(shí)，就會(huì)出現(xiàn)路網(wǎng)數(shù)據(jù)龐大，計(jì)算量加大等現(xiàn)象，從而使計(jì)算速度降低，搜索效率下降。針對(duì)這一現(xiàn)象，本文將結(jié)點(diǎn)、路段根據(jù)不同路網(wǎng)圖的層次分為不同的等級(jí)，設(shè)計(jì)了路網(wǎng)模型，將整個(gè)大區(qū)域的路徑規(guī)劃算法分為城際路徑規(guī)劃算法和市內(nèi)路徑規(guī)劃算法兩部分。
　

2、　由于城際公路的通行性較好，一般不會(huì)出現(xiàn)交通堵塞的現(xiàn)象，因此在城市之間進(jìn)行導(dǎo)航時(shí)采用靜態(tài)導(dǎo)航的方式，這時(shí)加快搜索速度就變的至關(guān)重要。本文在研究分析了常用的路徑規(guī)劃算法后，設(shè)計(jì)了一種新的路徑規(guī)劃算法，使路徑規(guī)劃算法的時(shí)間復(fù)雜度降低到O(n)，分別從最優(yōu)路徑搜索策略、縮小搜索范圍、忽略低級(jí)結(jié)點(diǎn)、忽略反向結(jié)點(diǎn)進(jìn)行研究，從而大大提高了搜索效率。
　　對(duì)于城市市內(nèi)交通，由于路網(wǎng)密度大、復(fù)雜度高，交通流變化頻繁，經(jīng)常出現(xiàn)交通擁堵現(xiàn)象，因而采用