軟件介紹

摘　　　要：就城市路網 動態(tài)時間較短路徑誘導系統的實現展開研究。針對鄰接表和鄰接矩陣在保存完整的路網信息時出現高冗余并導致算法計算時間成倍增加的現象，以改進的前向關聯邊結構作為路網的存儲結構，并依此對Ｄｉｊｋｓｔｒａ算法進行改進，用于路網節(jié)點之間動態(tài)時間較短路徑的求取。在此基礎上，基于市區(qū)實時交通流數據和相位配時信息，結合高精度交通電子地圖，開發(fā)了東莞市動態(tài)路徑誘導系統進行實驗仿真。該系統針對改進后的算法與原算法的差異，設置了靜態(tài)和動態(tài)兩種較短路徑計算模式...