基于改進K-Means算法的交叉口影響路段行程速度估計
發(fā)布時間：2019-03-25 09:14
【摘要】：基于低頻、低覆蓋率、數(shù)據(jù)來源多樣的GPS浮動車數(shù)據(jù),在現(xiàn)有數(shù)據(jù)預(yù)處理方法的基礎(chǔ)上,以交叉口影響路段數(shù)據(jù)點為研究對象,研究出更合理且準確獲得交通參數(shù)的技術(shù)方案。GPS浮動車數(shù)據(jù)由于其具有全天候、多覆蓋等特性,能夠?qū)崟r監(jiān)測交通參數(shù),估計交通狀態(tài)。為克服數(shù)據(jù)本身缺陷,使數(shù)據(jù)能有效利用,精確得到交通參數(shù),本研究獲取短時內(nèi)路段所有數(shù)據(jù)點代表整體狀態(tài)。首先基于數(shù)據(jù)的特性和在路段分布的節(jié)律,利用曲線擬合及拉格朗日中值定理確定交叉口的影響范圍;其次在該范圍內(nèi)利用改進K-Means聚類方法,確定初始聚類中心,并以有效性指數(shù)作為優(yōu)化目標確定聚類數(shù);在此基礎(chǔ)上分配權(quán)重,結(jié)合交叉口影響范圍外的數(shù)據(jù)點,對整個交叉口影響路段的行程速度進行估計。用杭州市局部路網(wǎng)中GPS數(shù)據(jù)進行案例分析,驗證技術(shù)方案。通過實地調(diào)查獲取實驗真實值,分別討論了在主、次干路路段本方案估計差異,并與傳統(tǒng)模型進行了對比分析。分析表明,該方法得到的路段行程速度估計值與真實值較為接近,誤差較小,在城市主干路和次干路中的誤差分別為4.1%和9.5%,比傳統(tǒng)模型誤差更小更穩(wěn)定,能較好地滿足城市智能交通控制系統(tǒng)對于交通參數(shù)的精度要求。
[Abstract]:Based on the GPS floating car data with low frequency, low coverage and diverse data sources, based on the existing data preprocessing methods, the data points of intersection affected sections are studied. A more reasonable and accurate technical scheme for obtaining traffic parameters is proposed. GPS floating car data can monitor traffic parameters and estimate traffic status in real-time because of its all-weather and multi-coverage characteristics. In order to overcome the defect of the data, make the data can be used effectively, and get the traffic parameters accurately, all the data points in the short-term road section represent the whole state. Firstly, based on the characteristic of data and the rhythm of road section distribution, the influence range of intersection is determined by curve fitting and Lagrange mean value theorem. Secondly, the improved K-Means clustering method is used to determine the initial clustering center, and the efficiency index is used as the optimization objective to determine the clustering number. On the basis of this, the travel speed of the whole intersection is estimated by assigning weights and combining with the data points outside the influence range of the intersection. Using the GPS data of Hangzhou local road network to carry on the case analysis, validates the technical scheme. The actual value of the experiment was obtained through the field investigation, and the difference of the estimation of this scheme on the main and secondary trunk roads was discussed respectively, and the difference was compared with the traditional model. The analysis shows that the estimated value of road travel velocity obtained by this method is close to the real value and the error is small. The error in urban main road and secondary trunk road is 4.1% and 9.5% respectively, which is smaller and more stable than the traditional model. It can meet the precision requirement of urban intelligent traffic control system.
【作者單位】： 上海理工大學(xué)管理學(xué)院;
【基金】：教育部人文社會科學(xué)研究青年基金項目(17YJCZH225) 上海理工大學(xué)人文社會科學(xué)基金項目(SK17YB05)
【分類號】：U491
本文編號：2446837
[Abstract]:Based on the GPS floating car data with low frequency, low coverage and diverse data sources, based on the existing data preprocessing methods, the data points of intersection affected sections are studied. A more reasonable and accurate technical scheme for obtaining traffic parameters is proposed. GPS floating car data can monitor traffic parameters and estimate traffic status in real-time because of its all-weather and multi-coverage characteristics. In order to overcome the defect of the data, make the data can be used effectively, and get the traffic parameters accurately, all the data points in the short-term road section represent the whole state. Firstly, based on the characteristic of data and the rhythm of road section distribution, the influence range of intersection is determined by curve fitting and Lagrange mean value theorem. Secondly, the improved K-Means clustering method is used to determine the initial clustering center, and the efficiency index is used as the optimization objective to determine the clustering number. On the basis of this, the travel speed of the whole intersection is estimated by assigning weights and combining with the data points outside the influence range of the intersection. Using the GPS data of Hangzhou local road network to carry on the case analysis, validates the technical scheme. The actual value of the experiment was obtained through the field investigation, and the difference of the estimation of this scheme on the main and secondary trunk roads was discussed respectively, and the difference was compared with the traditional model. The analysis shows that the estimated value of road travel velocity obtained by this method is close to the real value and the error is small. The error in urban main road and secondary trunk road is 4.1% and 9.5% respectively, which is smaller and more stable than the traditional model. It can meet the precision requirement of urban intelligent traffic control system.
【作者單位】： 上海理工大學(xué)管理學(xué)院;
【基金】：教育部人文社會科學(xué)研究青年基金項目(17YJCZH225) 上海理工大學(xué)人文社會科學(xué)基金項目(SK17YB05)
【分類號】：U491
【相似文獻】
相關(guān)期刊論文 前2條
1 游峰;張榮輝;李福j;馮瓊瑩;徐建閩;;基于K-means算法的行人檢測方法研究[J];公路交通科技;2014年07期
2 陳建軍;;淺析道路交叉口路面破損現(xiàn)象[J];科技與企業(yè);2014年05期
相關(guān)會議論文 前1條
1 陳磊;胡佳敏;嚴華;;K-means算法在散貨船代貨運系統(tǒng)中的應(yīng)用[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年
相關(guān)碩士學(xué)位論文 前1條
1 郭鵬飛;城市交通信號自適應(yīng)優(yōu)化控制系統(tǒng)研究[D];南通大學(xué);2016年
，本文編號：2446837
本文鏈接：http://www.sikaile.net/kejilunwen/daoluqiaoliang/2446837.html
