軟件介紹

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