基于浮動車數(shù)據(jù)的動態(tài)交通誘導系統(tǒng)研究與實現(xiàn).pdf

1、動態(tài)交通誘導系統(tǒng)對提高車輛出行效率、增加道路使用效率、緩解交通擁堵具有十分重要的意義。傳統(tǒng)的交通誘導系統(tǒng)多基于靜態(tài)交通信息構建,沒有結合實時動態(tài)交通信息、實用性不高。針對該問題,論文開發(fā)了一種基于浮動車數(shù)據(jù)的動態(tài)交通誘導系統(tǒng),對系統(tǒng)中動態(tài)路網自動生成、動態(tài)道路阻值估算、動態(tài)交通誘導等多個關鍵技術進行了研究。論文主要工作如下:
　　1.提出了一種基于關系型數(shù)據(jù)的動態(tài)路網自動生成算法。該算法針對基于GIS(Geographic Inf

2、ormation System)空間實體數(shù)據(jù)進行誘導存在的搜索冗余度大、效率低等問題,對 GIS數(shù)據(jù)進行重新分析,剔除冗余數(shù)據(jù),并將結果存儲在關系型數(shù)據(jù)庫中,根據(jù)用戶輸入的起訖點動態(tài)構造搜索空間,提高了路網生成效率。
　　2.研究了浮動車數(shù)據(jù)預處理算法。針對原始浮動車數(shù)據(jù)存在誤差、屬性信息不足等問題,設計了數(shù)據(jù)清洗規(guī)則,對錯誤數(shù)據(jù)進行過濾,同時采用 ST地圖匹配算法對有誤差的浮動車數(shù)據(jù)進行修正。
　　3.建立了一種基于交叉口

3、延誤與空間拓撲關系的道路阻值估算模型。動態(tài)道路阻值估算是交通誘導系統(tǒng)的核心,該模型通過浮動車數(shù)據(jù)預估交叉口延誤時間,同時融合道路拓撲關系信息,實現(xiàn)了道路阻值的實時估算。
　　4.提出了一種基于改進蟻群算法的交通誘導算法,該算法針對傳統(tǒng)蟻群算法在大規(guī)模路網中效率低的問題提出了三條改進規(guī)則,克服了傳統(tǒng)蟻群算法在大規(guī)模路網下效率較低的不足,同時更能適應浮動車數(shù)據(jù)離散但又相互關聯(lián)的特性。
　　論文對上述算法進行了系統(tǒng)集成,并基于西安