基于車載導航系統(tǒng)的大區(qū)域路徑規(guī)劃算法的設計與實現(xiàn).pdf

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

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