交通模型論文

數(shù)學(xué)建模題目用出租車GPS數(shù)據(jù)分析深圳道路交通情況摘要城市交通系統(tǒng)是一個離散、強耦合、非線性、并具有隨機特性的復(fù)雜大系統(tǒng)。降低交通系統(tǒng)的復(fù)雜性對交通問題的建模解析、優(yōu)化求解都有非常重要的意義。因此，交通小區(qū)的劃分在降低系統(tǒng)復(fù)雜性方面意義重大。值得說明的是：本文的交通小區(qū)不同于傳統(tǒng)交通規(guī)劃領(lǐng)域的交通小區(qū)的概念。對問題一從給出的幾萬輛車中選出部分進行研究，對每輛出租車的GPS數(shù)據(jù)進行優(yōu)化，抽取出租車載客過程中乘客上下車的GPS坐標。將每輛車的GPS數(shù)據(jù)放到一個Excel表格中，利用SPSS軟件對優(yōu)化后的數(shù)據(jù)進行聚類分析，每個聚類都為一個交通小區(qū)，聚類中心的坐標即為該交通小區(qū)的坐標。用GoogleEarth將數(shù)據(jù)以圖像的形式呈現(xiàn)在圖形中，有利于直觀的看到交通小區(qū)的劃分。對問題二對出租車的數(shù)據(jù)進行處理，抽取優(yōu)化后的出租車的GPS數(shù)據(jù)，將多個出租車的數(shù)據(jù)融合到同一個Excel表格中，基于GPS的出租車OD矩陣推算是利用TransCAD軟件完成的。對于問題三由于人們出行時主要的交通工具是出租車，所以可通過出租車的出行OD矩陣推算人們出行的OD矩陣。可建立一個極大熵修正模型，算出各個交通小區(qū)間的發(fā)生交通量，即得出OD交通調(diào)查表。對問題四從出租車的GPS數(shù)據(jù)中抽取部分數(shù)據(jù)信息，利用SPSS軟件將速度小于一定值的出租車的數(shù)據(jù)抽取處理出來，并對這些數(shù)據(jù)進行聚類分析，得到的某幾個聚類集。找到每個聚類集中的數(shù)據(jù)信息，即得到速度小于一定值的車的位臵和時間，即得到擁堵（速度小于一定值）路段和時段?？梢酝ㄟ^GoogleEarth得到擁堵路口時段?！娟P(guān)鍵詞】交通小區(qū)OD矩陣聚類分析模型數(shù)據(jù)融合極大熵修正模型參賽隊員孫奇趙云楊美英一、問題的重述各大城市出租車越來越多的安裝了GPS終端，這些終端能夠每隔一段時間向出租車管理中心發(fā)送本車的位臵、度和方向等信息，是車輛GPS實時數(shù)據(jù)。原始數(shù)據(jù)主要保存出租車上裝配的GPS終端所采集的數(shù)據(jù)，這些數(shù)據(jù)包括序列號，車牌號碼，GPS時間，經(jīng)度，緯度，車的狀態(tài)（空車、重車），車輛速度，車輛方向（8個方向）等信息。附注網(wǎng)站提供了深圳市出租車GPS數(shù)據(jù)，通過這些數(shù)據(jù)完成以下問題：車載客的起訖點，結(jié)合深圳市的交通地圖，恰當(dāng)?shù)膭澐纸煌ㄐ^(qū)，并選擇小區(qū)中的某一點，用其經(jīng)緯度數(shù)值作為該小區(qū)的坐標。根據(jù)小區(qū)劃分和出租車GPS數(shù)據(jù)，給出載客出租車的OD時空分布。如：某時刻從坐標（i,j）到（i,j）、（i,j）的出租車有多少輛。由此，在合理的假設(shè)條件下，能否對人們出行的OD時空分布進行推算？根據(jù)出租車在客后的行使數(shù)據(jù)，篩選出擁堵路段時段以及擁堵路口時段。擁堵的標準自己定，如某路段在某時段平均行駛速度小于多少公里／小時（比如，10公里／小時），可認為是擁堵。二、問題假設(shè)1．忽略時間間隔衛(wèi)星每隔一段時間接受到出租車GPS信號接受機發(fā)出的一次新的運營狀態(tài)信號，我們假設(shè)這個時間間隔足夠小，即認為信號接受是連續(xù)的。那么，在這個間隔期內(nèi)出租車一直保持上個接受到的車輛狀態(tài)繼續(xù)運行。2載客狀態(tài)連續(xù)假設(shè)最小載客狀態(tài)的持續(xù)時間大于衛(wèi)星接收間隔時間，即：總是出現(xiàn)連續(xù)的載客狀態(tài)。以下提到的載客狀態(tài)都是連續(xù)的載客狀態(tài)。3交通小區(qū)的劃分標準按人□數(shù)量，不考慮是否與行政小區(qū)的劃分產(chǎn)生矛盾。三、符號說明1.name車牌號time采集時間點（格式：YYY/MM/DD）jd經(jīng)度4.wd緯度status車輛狀態(tài)（0表示空載，1表示重載）v車速（單位為：km/h）angle行車方向（0=東，1=東南，2=南，3=西南，4=西，5=西北，6=北，7=東北）四、問題的分析與模型的建立4.1問題的背景資料隨著社會的發(fā)展，人們對道路交通的需求越來越強，同時對交通服務(wù)水平的要求也越來越高。這就向交通規(guī)劃工作提出了新的要求，要求交通工作者能夠快速掌握城市的內(nèi)部交通結(jié)構(gòu)和性質(zhì)，以及城市交通的變化發(fā)展規(guī)律，為未來交通需求提供相應(yīng)的道路工程設(shè)施和交通管理控制手段。在交通調(diào)查過程中，需要對城市交通道路劃分交通小區(qū)，簡化規(guī)劃的復(fù)雜性，而且對OD矩陣的調(diào)查也很重要，它是其他交通規(guī)劃工作的基礎(chǔ)數(shù)據(jù)。而路段交通量調(diào)查工作則相對交易，實施起來較為方便，二者有著較為密切的聯(lián)系，探索車二者之間的關(guān)系，能根據(jù)OD調(diào)查結(jié)果，得出OD交通表，為交通工作提供原始基礎(chǔ)數(shù)據(jù)。4.2問題一的求解交通小區(qū)的概念交通小區(qū)是具有一定交通關(guān)聯(lián)度和相似度的節(jié)點或連線的集合，反應(yīng)了城市路網(wǎng)交通特征的時空變化。交通小區(qū)主要以道路或住宅群分界，是進行出行調(diào)查、搜集交通數(shù)據(jù)的基本單元。交通小區(qū)的劃分最早是在交通規(guī)劃領(lǐng)域中提出的，其目的主要是為了定義城市路網(wǎng)中交通起訖點的位臵，然后使用需求預(yù)測模型對各交通小區(qū)間的交通出行量進行預(yù)測。交通小區(qū)的面積大小和具體邊界劃定會直接影響到交通調(diào)查、分析、預(yù)測的工作量及精度。交通小區(qū)的劃分方法1）對出租車GPS數(shù)據(jù)預(yù)處理試驗中所用到的數(shù)據(jù)來源于深圳市雅都軟件股份有限公司，主要包括車輛GPS實時數(shù)據(jù)和車輛類型等數(shù)據(jù)信息。原始數(shù)據(jù)表主要保存了出租車上裝配的GPS終端所采集的數(shù)據(jù)，這些數(shù)據(jù)包括序列號，車牌號碼，GPS時間，經(jīng)度，緯度，車的狀態(tài)（空車、重車），車輛速度，車輛方向（8個方向）等信息。由于數(shù)據(jù)量很大，基于縮短數(shù)據(jù)查詢時間以及提高整體運算性能等方面的考慮，需要對原始數(shù)據(jù)進行優(yōu)化。原始數(shù)據(jù)nametimejdwdstatusvangle粵BA0P652011-4-180:04113.86391422.580633107粵BA0P662011-4-180:04113.8637722.58065107粵BA0P652011-4-180:05113.86083222.5833841176粵BA0P652011-4-180:05113.85853622.5850330216粵BA0P652011-4-1820:07114.04591422.6375680910粵BA0P652011-4-1820:07114.0493722.6443180930粵BA0P652011-4-1820:08114.04975122.6515010947粵BA0P652011-4-1820:08114.04938522.6592671967粵BA0P652011-4-1820:09114.04901922.66703211037粵BA0P652011-4-1820:09114.0486322.67435101007粵BA0P652011-4-1820:10114.04879822.6798320910粵BA0P652011-4-1820:10114.0508822.6844011867優(yōu)化后的數(shù)據(jù)nametimejdwdstatusvangle粵BA0P652011-4-180:05113.85853622.5850330216粵BA0P652011-4-1820:08114.04938522.6592671967粵BA0P652011-4-1820:09114.0486322.67435101007粵BA0P652011-4-1820:10114.0508822.68440118672）聚類計算經(jīng)過上一步的數(shù)據(jù)優(yōu)化，即可得到由訖點數(shù)據(jù)組成的數(shù)據(jù)集?，F(xiàn)在需要對這些數(shù)據(jù)進行聚類計算，一段時間內(nèi)的起點或者訖點被劃分為若干個區(qū)域，每個區(qū)域中的點分布緊湊，區(qū)與區(qū)之間自然分開。本文采用了K-Means聚類算法。K-Means算法分割式聚類方法，它是數(shù)據(jù)挖掘技術(shù)中一種經(jīng)典的基于劃分的聚類算法。其目的在于從大量的數(shù)據(jù)點中找出具有代表性的數(shù)據(jù)點，即中心點，然后再根據(jù)這些中心點進行后續(xù)的處理。K-Means算法采用了迭代更新的運算思想，聚類過程如下：首先，從n個數(shù)據(jù)點隨機選擇k個點作為初始聚類中心，通過運算其它點與這些聚類中心的相似度（距離），將其分別分配給與其相似度最高（距離最近）的中心點所在的聚類。然后，對劃分好后的聚類重新運算聚類中心。這一過程不斷重復(fù)直到標準密度函數(shù)開始收斂。得到的K個聚類中心的坐標即為我們要找的交通小區(qū)的坐標。運算程序見附件1結(jié)果如下：最終聚類中心聚類123456jd114.109998114.039166. 113.930976114.128675121.50000() 113.83598Cwd22.549；22.6292: 22.533222.590622.5469) 22.6498最終聚類中心聚類78910jd113.805292114.259773， 120.333336114.048807wd22.941022.5888: 22.539322.5388說明：根據(jù)已知的GPS數(shù)據(jù)，利用SPSS軟件對數(shù)據(jù)做的K-means聚類分析的結(jié)果，即交通小區(qū)的劃分。最終聚類中心的坐標即為交通小區(qū)的坐標。具體過程結(jié)果見附件24.2.3對區(qū)域進行GoogleEarth圖形呈現(xiàn)用統(tǒng)計軟件中的SPSS軟件將優(yōu)化后的數(shù)據(jù)點進行K-means聚類分析，聚類運算結(jié)束后，得到若干組包含中心點在內(nèi)的一些坐標點，將所有的點用GoogleEarth呈現(xiàn)在圖形中，以便各數(shù)據(jù)點的可讀性。如下圖：其中黃色的指針代表優(yōu)化后的數(shù)據(jù)點在地圖上的坐標。其他的GoogleEarth圖形見附件。4.3問題二求解4.3.1基于GPS的出租車OD矩陣推算利用TransCAD軟件完成的，具體步驟如下：1） 統(tǒng)一文件格式將Excel表格轉(zhuǎn)換成GoogleEerath文件格式，方法在Exce表格中裝入Excell2GE即可。2） 匹配小區(qū)編號首先在統(tǒng)一格式后的出租車GPS數(shù)據(jù)文件中添加小區(qū)編號屬性，然后將此文件和城市小區(qū)劃分及編號的文件一起加載到GoogleEarth中，在根據(jù)每個出租車GPS記錄點的空間坐標。3） 判定出行的起訖點在GPS定位信息表中，出租車一次出行的記錄是一系列的連續(xù)的載客狀態(tài)記錄點的集合，且第一個載客記錄點為本次出行的的起點，最后一個載客記錄點為本次出行的終點。4?3?2OD矩陣的推算假設(shè)小區(qū)編號依次為1,2，，N。構(gòu)建初始出租車OD矩陣D，且p..o；出租車的出行總次數(shù)記為K,K為有限正整數(shù);0ijiji1,2,,Nj1,2,,N第i1,2,,Nj1,2,,NCPijk ijNN其中1小區(qū)倒小區(qū)j之間有出行P=j0小區(qū)倒小區(qū)j之間沒出行則有效OD矩陣的提取的具體步驟為：Step1:令k1,指向定位信息表的第一行；Step2:尋找第k次出行的起點，記錄下該點的定位時間T和小區(qū)編號i；0Step3:尋找第k次出行的終點，記錄下該點的定位時間T和小區(qū)編號j；DStep4：由上兩步得到累加OD矩陣；并更新出租車OD矩陣；DDC；k k1kStep5:若還有載客狀態(tài)的記錄，則令kk1，并返回到Step2,進行循環(huán)提取，否則進入下一步；Step6:輸出出租車OD矩陣dk如果獲取的是全樣本的GPS數(shù)據(jù)，OD推算得到的就是全樣OD矩陣d，k此結(jié)果就可直接進行各種現(xiàn)狀分析；如果只獲取了抽樣的GPS數(shù)據(jù)，則OD推算得到的D是調(diào)查樣本量的OD矩陣，必須根據(jù)使用d進行擴樣與校核，推算出kk該市出租車一日出行OD總量。最后運用交通規(guī)劃軟件TransCDA計算出該市出租車一日流量。4.4對問題三的求解人們出行時主要的交通工具是出租車,所以可通過出租車的出行OD矩陣推算人們出行的OD矩陣?？山⒁粋€極大熵修正模型，具體步驟和原理如下：由于影響OD矩陣推算精度的主要因素有:路段交通量信息、先驗OD矩陣信息以及分配矩陣,所以準備數(shù)據(jù)時應(yīng)考慮以下幾點:一般條件下應(yīng)盡可能多的提供路段流量信息,當(dāng)條件受限時,應(yīng)選分配矩陣中非零元素多而且值較大的路段作為觀測路段,而且必須保證任何OD對之間的出行至少能被一個觀測點觀測到。先驗OD矩陣可以采用早期觀測的數(shù)據(jù)。交通量的分配方式直接影響OD矩陣的推算結(jié)果，所以分配矩陣的合理與否之間是很關(guān)鍵的。對于均衡狀態(tài)下的路網(wǎng)建議采用動態(tài)多路徑分配的方法，對于非擁擠路網(wǎng)采用動態(tài)分配或靜態(tài)分配都可。具體過程參考推算OD矩陣的極大熵修正模型4.5對問題四的求解處理數(shù)據(jù)用統(tǒng)計軟件SPSS軟件對數(shù)據(jù)進行篩選，將速度小于一定值的數(shù)據(jù)信息篩選出來（本文將速度小于10公里/小時篩選出來）。聚類分析用統(tǒng)計軟件SPSS軟件對上步篩選出來的數(shù)據(jù)做聚類分析，輸出的結(jié)果包括聚類中心的經(jīng)度、緯度、采集時間，具體步驟可通過第一問得。對提供的深圳市出租車的GPS數(shù)據(jù)提取一部分進行研究。其結(jié)果如下表：最終聚類中心聚類12345time18-四月-20112：；20-四月-20112：!25-四月-20111101一月-197002!22-四月-20112：時49分28秒時19分20秒時50分39秒時00分00秒時04分16秒jd114.01616114.02019114.02643.00000114.05588wd22.568322.572222.5708.000022.5551說明：由于數(shù)據(jù)量大，并且在實際生活中每天擁堵的時段和路段基本相同，所以本論文對所給的三天的數(shù)據(jù)量進處理，得出了大致的擁堵路段和時段。但由于K-means算法對初始聚類中心的選取是隨機的，故結(jié)果會與實際有些偏差，但大部分還是符合實際的。其具體過程的結(jié)果附件3五、模型的批