基于K-means聚類算法的公交運營時段分析
本文選題:智能公交 + 時段劃分 ; 參考:《交通運輸系統(tǒng)工程與信息》2014年02期
【摘要】:公交車輛在高低峰等不同時段的運營時間差異較大,因此,只有對各時段的運營時間分別加以分析才能準確掌握運營時間規(guī)律,這對提高公交運營方案的準點率具有重要影響,是公交運營分析和優(yōu)化調(diào)度等工作的不可或缺的重要基礎.目前我國公交時段劃分主要依據(jù)人工經(jīng)驗,簡單且粗糙.本文基于大量GPS運營數(shù)據(jù),創(chuàng)新性地將K-means聚類算法應用于運營時段劃分,并結(jié)合公交樣本數(shù)據(jù)特點,提出一種改進的K-means聚類算法,其中改進了傳統(tǒng)的初始簇中心選擇方法,并設計了利用三角形不等式減少不必要的距離計算和基于模糊聚類思想的簇中心更新算法.十堰市和?谑泄坏陌咐治霰砻,本文的K-means聚類方法可行,改進算法的計算效率更高,劃分的時段與實際調(diào)研分析結(jié)果更加吻合.
[Abstract]:The operation time of public transport vehicles in different periods, such as high and low peaks, is quite different. Therefore, only by analyzing the operation time of each time period can the operation time law be accurately grasped, which has an important effect on improving the punctuality rate of bus operation scheme. It is an indispensable foundation for bus operation analysis and optimal dispatching. At present, the division of transit time in China is mainly based on artificial experience, simple and rough. Based on a large number of GPS operation data, this paper innovatively applies the K-means clustering algorithm to the operation time division, and combines the characteristics of bus sample data, proposes an improved K-means clustering algorithm, in which the traditional initial cluster center selection method is improved. A cluster center updating algorithm based on fuzzy clustering is designed to reduce the unnecessary distance by using triangle inequality. The case study of Shiyan city and Haikou city shows that the K-means clustering method is feasible, the improved algorithm is more efficient, and the division time is more consistent with the actual investigation and analysis results.
【作者單位】: 華中科技大學自動化學院 圖像信息處理與智能控制教育部重點實驗室;
【基金】:國家自然科學基金(71171087,70971044) 國家社會科學基金重點項目(13&ZD175)
【分類號】:U491.17;U492.22
【參考文獻】
相關期刊論文 前5條
1 楊新苗,王煒,尹紅亮,武勇;公交調(diào)度峰值曲線的優(yōu)化方法[J];東南大學學報(自然科學版);2001年03期
2 黃震華;向陽;張波;王棟;劉嘯嶺;;一種進行K-Means聚類的有效方法[J];模式識別與人工智能;2010年04期
3 張景;沈吟東;;基于定位數(shù)據(jù)的公交時間站點自動選擇方法[J];交通運輸系統(tǒng)工程與信息;2012年06期
4 劉健;張寧;;基于模糊聚類的城際高鐵旅客出行行為實證研究[J];交通運輸系統(tǒng)工程與信息;2012年06期
5 徐甲;沈吟東;;基于AVL數(shù)據(jù)的單程時間參數(shù)設置方法[J];交通運輸系統(tǒng)工程與信息;2012年05期
【共引文獻】
相關期刊論文 前10條
1 曹亦文;巨永鋒;陳鋒;;城市公交車發(fā)車頻率優(yōu)化模型[J];安徽大學學報(自然科學版);2007年02期
2 白子建;龔鳳剛;王玉秀;;快速公交線路發(fā)車頻率優(yōu)化仿真研究[J];城市道橋與防洪;2010年02期
3 李志強;宋彩娜;張亞娟;;基于上下車人數(shù)的公交動態(tài)調(diào)度優(yōu)化模型[J];城市公共交通;2008年01期
4 李惠君;李志全;;基于改進雷達圖的可視化聚類方法研究[J];燕山大學學報;2013年01期
5 楊慶芳;魏領紅;楊兆升;;公交線路調(diào)度優(yōu)化模型的研究[J];合肥工業(yè)大學學報(自然科學版);2009年11期
6 陳琛;洪流;陳學廣;郝語嘉;;基于網(wǎng)格的遺傳算法及其在公交運行計劃編制中的應用研究[J];計算機學報;2009年12期
7 孫志田;張建梅;閆常麗;;基于遺傳算法公交線路網(wǎng)優(yōu)化模型仿真研究[J];計算機仿真;2011年11期
8 張曉霞,熊桂喜;基于probe car的BRT計劃編制優(yōu)化方案[J];計算機與數(shù)字工程;2005年10期
9 楊智偉;趙騫;趙勝川;金雷;毛羿;;基于公交IC卡數(shù)據(jù)信息的客流預測方法研究[J];交通標準化;2009年09期
10 張榮杰;李鐵柱;;基于運輸效益的城市公交發(fā)車頻率[J];交通科技與經(jīng)濟;2008年05期
相關會議論文 前1條
1 鮑楓;;一周內(nèi)峰值區(qū)間的聚類確定法[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學術論壇(交通運輸工程學科)論文集(上冊)[C];2005年
相關博士學位論文 前2條
1 周世兵;聚類分析中的最佳聚類數(shù)確定方法研究及應用[D];江南大學;2011年
2 白子建;基于智能優(yōu)化算法的快速公交(BRT)線網(wǎng)規(guī)劃與發(fā)車頻率優(yōu)化研究[D];天津大學;2007年
相關碩士學位論文 前10條
1 肖華剛;基于客流數(shù)據(jù)挖掘的公交時刻表的研究[D];北京交通大學;2011年
2 饒激云;公共交通運營系統(tǒng)GPSS仿真研究[D];中南大學;2011年
3 岳名亮;基于貝葉斯網(wǎng)的多維數(shù)據(jù)中不確定性知識表示與推理方法[D];云南大學;2011年
4 張艷麗;基于綜合度量的劃分聚類研究[D];安徽大學;2011年
5 聶紅;零售企業(yè)價值評估系統(tǒng)的應用研究[D];上海交通大學;2012年
6 劉媛媛;基于GM模型的IC卡分時段客流預測[D];山東大學;2011年
7 趙騫;基于公交IC卡調(diào)查數(shù)據(jù)的公交調(diào)度優(yōu)化研究[D];大連理工大學;2007年
8 陳鵬;基于BP神經(jīng)網(wǎng)絡的公交智能實時調(diào)度模型研究及系統(tǒng)實現(xiàn)[D];北京交通大學;2008年
9 楊柳;計算機編制公交行車時刻表方法研究[D];北京工業(yè)大學;2008年
10 楊海軍;基于快速需求響應的城市公共交通在線調(diào)度方法研究[D];天津大學;2007年
【二級參考文獻】
相關期刊論文 前8條
1 張敏;張超;;京津城際高速鐵路客流結(jié)構(gòu)和出行特征分析[J];中國儲運;2010年06期
2 張楠楠,徐逸倫;高速鐵路對沿線區(qū)域發(fā)展的影響研究[J];地域研究與開發(fā);2005年03期
3 林曉言;陳小君;白云峰;韓信美;;京津城際高速鐵路對區(qū)域經(jīng)濟影響定量分析[J];鐵道經(jīng)濟研究;2010年05期
4 王爽;趙鵬;;基于Logit模型的客運專線旅客選擇行為分析[J];鐵道學報;2009年03期
5 葉玉玲;王藝詩;;滬杭運輸通道內(nèi)旅客出行方式選擇行為研究[J];鐵道學報;2010年04期
6 陳維亞;陳治亞;;基于隨機仿真的高頻公交服務可靠性分析[J];交通運輸系統(tǒng)工程與信息;2009年05期
7 宋曉梅;于雷;;常規(guī)公交微觀區(qū)間運行時間可靠性評價模型研究[J];交通運輸系統(tǒng)工程與信息;2012年02期
8 方開泰;有序樣品的一些聚類方法[J];應用數(shù)學學報;1982年01期
【相似文獻】
相關期刊論文 前10條
1 陳茜,陳學武,王煒;城市智能公交中的信息采集與融合[J];城市公共交通;2003年05期
2 陳令梅;;韓國首個智能公交車站亮相首爾[J];道路交通與安全;2010年05期
3 ;南京智能公交今年將駛上主干道[J];中國交通信息產(chǎn)業(yè);2009年05期
4 羅大明,季曉京;北京南中軸路快速公交(BRT)智能公交系統(tǒng)總體設計概要[J];交通運輸系統(tǒng)工程與信息;2005年02期
5 徐悅文;徐美珠;;物聯(lián)之舞 無線創(chuàng)新——“蘇州移動特色智能公交”建設紀實[J];江蘇通信;2010年03期
6 沙玉峰,廖秀齋,李之紅,王亮亮;基于智能公交的城市道路服務水平實時評價與預測[J];重慶交通學院學報;2004年02期
7 李為為,唐禎敏;高速公路運營分析系統(tǒng)的探討[J];交通標準化;2004年07期
8 鄭春艷;;平安出行的好幫手——重慶智能公交項目簡介[J];運輸經(jīng)理世界;2011年08期
9 李晶;;華東電力市場運營分析研究與系統(tǒng)設計[J];安徽電氣工程職業(yè)技術學院學報;2007年01期
10 曹凱;;杭州智能公交信息系統(tǒng)建設成功因素分析[J];科技咨詢導報;2006年09期
相關會議論文 前10條
1 于莉娟;鄧衛(wèi);;智能公交一體化系統(tǒng)研究[A];2007第三屆中國智能交通年會論文集[C];2007年
2 曹常義;;3G網(wǎng)絡運營信息化建設思路探討[A];2005'中國通信學會無線及移動通信委員會學術年會論文集[C];2005年
3 潘玉琪;吳志周;儲浩;;無線傳感器技術在公交優(yōu)先控制上的應用初探[A];第一屆中國智能交通年會論文集[C];2005年
4 宣利峰;熊繼平;;基于自動尋跡的智能公交車系統(tǒng)的設計及實現(xiàn)[A];第七屆全國信息獲取與處理學術會議論文集[C];2009年
5 胡迎春;張增芳;;基于TCP/IP協(xié)議的智能公交管理系統(tǒng)應用[A];廣西計算機學會2007年年會論文集[C];2007年
6 黎明;張國華;王靜霞;;智能公交評價體系及動態(tài)服務水平約束下的智能公交調(diào)度模型研究[A];2007第三屆中國智能交通年會論文集[C];2007年
7 黎明;馬林;莊斌;;城市智能公共交通系統(tǒng)保障機制研究[A];2008第四屆中國智能交通年會論文集[C];2008年
8 汪訓昌;;對現(xiàn)行分時電價政策的三點思考——從發(fā)展蓄冷空調(diào)角度評現(xiàn)行分時電價政策[A];新世紀中國蓄冷空調(diào)技術研討會論文集[C];1999年
9 郭小萍;王福利;賈明興;;基于滑動窗PCA的諾西肽發(fā)酵過程子時段劃分和在線監(jiān)測[A];第二十四屆中國控制會議論文集(下冊)[C];2005年
10 唐偉文;宋立軍;楊銳;;VSAT衛(wèi)星通信在農(nóng)村綜合接入的運營分析[A];第六屆衛(wèi)星通信新業(yè)務新技術學術年會論文集[C];2010年
相關重要報紙文章 前10條
1 記者 顧海燕 通訊員 朱錦華;“智能公交”春節(jié)前后上崗[N];泰州日報;2010年
2 記者 許蓓蓓;合肥年內(nèi)全面推行智能公交[N];安徽日報;2011年
3 ;南京通用電器打造智能公交[N];江蘇科技報;2009年
4 張新曉;韓國首個智能公交車站亮相首爾[N];中國交通報;2010年
5 記者 尤志卉;智能公交項目通過專家驗收[N];蘇州日報;2010年
6 記者 顧海燕 通訊員 朱錦華;市區(qū)首條智能公交線路試運行[N];泰州日報;2011年
7 趙德榮;智能公交俏泉城[N];人民日報;2004年
8 吳楚楚 交通宣;智能公交候車亭亮相廣州[N];中國交通報;2003年
9 記者 新月;蘇州地圖網(wǎng)開出“智能公交”[N];蘇州日報;2010年
10 陳起增;蘇州智能公交帶來出行新感受[N];新華日報;2010年
相關博士學位論文 前7條
1 蔡麗麗;基于供應鏈的采購建模與優(yōu)化策略研究[D];東華大學;2008年
2 張慧玲;建筑節(jié)能氣候適應性的時域劃分研究[D];重慶大學;2009年
3 趙春暉;多時段間歇過程統(tǒng)計建模、在線監(jiān)測及質(zhì)量預報[D];東北大學;2009年
4 谷志紅;促進節(jié)能和可再生能源電力發(fā)展的綠色電價研究[D];華北電力大學(北京);2009年
5 宋福根;基于模型整合的企業(yè)經(jīng)營優(yōu)化決策與控制研究[D];東華大學;2010年
6 王姝;基于數(shù)據(jù)的間歇過程故障診斷及預測方法研究[D];東北大學;2010年
7 羅寧;唐五代軼事小說研究[D];四川大學;2003年
相關碩士學位論文 前10條
1 李志強;智能公交動態(tài)優(yōu)化調(diào)度方法研究[D];河南科技大學;2009年
2 李磊;3G行業(yè)應用之智能公交系統(tǒng)解決方案[D];北京郵電大學;2011年
3 朱敏;城市智能公交評價指標體系及評價方法研究[D];長沙理工大學;2012年
4 曹玲;基于北斗的智能公交查詢系統(tǒng)[D];華中師范大學;2013年
5 羅q,
本文編號:1969357
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1969357.html