交通擁堵區(qū)域的發(fā)現(xiàn)與預(yù)測(cè)技術(shù)研究.pdf

1、從全國(guó)乃至全世界的交通情況來看，隨著各個(gè)國(guó)家的機(jī)動(dòng)車數(shù)目的不斷增加，現(xiàn)有的公共交通條件將越來越不能達(dá)到機(jī)動(dòng)車容量對(duì)其的要求，從而將會(huì)導(dǎo)致各種交通系統(tǒng)的問題，現(xiàn)如今交通擁堵這個(gè)問題的普遍存在已經(jīng)是人們和社會(huì)都不能忽視的一個(gè)嚴(yán)峻問題，而解決此問題最好的辦法便是預(yù)防，預(yù)防交通擁堵問題的出現(xiàn)并將交通擁堵扼殺在搖籃中。另外，本文通過分析交通系統(tǒng)中所存在的不足得知ITS系統(tǒng)中存在數(shù)據(jù)資源浪費(fèi)等問題。
　　針對(duì)交通擁堵問題以及智能交通系統(tǒng)的數(shù)據(jù)

2、資源浪費(fèi)問題，本文首先利用智能交通系統(tǒng)所采集到的時(shí)空數(shù)據(jù)找出交通擁堵區(qū)域，其次根據(jù)交通擁堵區(qū)域的發(fā)現(xiàn)結(jié)果預(yù)測(cè)各個(gè)區(qū)域在之后的時(shí)間出現(xiàn)交通擁堵情況的幾率。本文利用的是智能交通系統(tǒng)中所采集到的數(shù)據(jù)，選取了北京市出租車系統(tǒng)中的12,000輛出租車于2012年11月所反饋的GPS數(shù)據(jù)作為數(shù)據(jù)源。
　　本文首先根據(jù)GPS定位系統(tǒng)原理所造成的數(shù)據(jù)噪聲以及本文實(shí)情將數(shù)據(jù)集進(jìn)行了清洗及時(shí)間片分割的操作。其次本文根據(jù)擁堵區(qū)域車輛密集的特點(diǎn)針對(duì)時(shí)間片

3、數(shù)據(jù)集進(jìn)行基于距離聚類分析（K-means、DBSCAN聚類算法），并且將兩種聚類方法的結(jié)果及性能作比較，本文最終根據(jù)比較結(jié)果的分析選取了DBSCAN聚類算法來分析各個(gè)時(shí)間片的數(shù)據(jù)集。時(shí)間片數(shù)據(jù)集在進(jìn)行聚類后，將算法得到聚類結(jié)果與分割后的網(wǎng)格區(qū)域相匹配，并將區(qū)域分為聚類數(shù)據(jù)簇內(nèi)部、聚類數(shù)據(jù)簇邊緣、聚類數(shù)據(jù)簇外部。然后本文將各個(gè)區(qū)域的車輛平均時(shí)速進(jìn)行計(jì)算，其中將聚類數(shù)據(jù)簇外部車輛時(shí)速記為零。本文根據(jù)擁堵區(qū)域判定規(guī)則得到每個(gè)時(shí)間片上各個(gè)區(qū)域

4、的交通擁堵情況，并將交通情況細(xì)分為“嚴(yán)重?fù)矶隆薄ⅰ爸卸葥矶隆?、“輕度擁堵”、“暢通”，最后將最終結(jié)果以矩陣的形式存儲(chǔ)于文本文件當(dāng)中。
　　由于導(dǎo)致交通擁堵的原因較為復(fù)雜多變，所以出現(xiàn)交通擁堵的情況有一定的隨機(jī)性。交通擁堵狀況可以看做是當(dāng)前時(shí)刻的狀態(tài)只依賴于上一個(gè)時(shí)刻的狀態(tài)，所以本文根據(jù)馬爾可夫鏈鏈預(yù)測(cè)模型建立交通擁堵情況預(yù)測(cè)模型，將交通擁堵情況的發(fā)現(xiàn)結(jié)果分為訓(xùn)練集和驗(yàn)證集。其中利用訓(xùn)練集進(jìn)行基于Markov鏈的交通擁堵預(yù)測(cè)，利用驗(yàn)