城市動態時間較短路徑誘導系統實現研究
下載:2418
大小:1MB
語言:簡體中文
時間:2012-04-10
大小:1MB
語言:簡體中文
時間:2012-04-10
公司:
類型:
環境:
類型:
環境:
很抱歉注冊登錄后才能下載
請頁面登錄或 點擊注冊
請頁面登錄或 點擊注冊
軟件介紹
摘 要:就城市路網 動態時間較短路徑誘導系統的實現展開研究。針對鄰接表和鄰接矩陣在保存完整的路網信息時出現高冗余并導致算法計算時間成倍增加的現象,以改進的前向關聯邊結構作為路網的存儲結構,并依此對Dijkstra算法進行改進,用于路網節點之間動態時間較短路徑的求取。在此基礎上,基于市區實時交通流數據和相位配時信息,結合高精度交通電子地圖,開發了東莞市動態路徑誘導系統進行實驗仿真。該系統針對改進后的算法與原算法的差異,設置了靜態和動態兩種較短路徑計算模式...