資源描述:
《基于實時客流數(shù)據(jù)的公交車輛調度優(yōu)化研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、學校代碼:密級:公開七立交遙乂攀碩士專業(yè)學位論文:基于實時客流數(shù)據(jù)的公交車輛調度優(yōu)化研究作者姓名王瑩瑩工程領域電子與通信工程指導教師胡紹海教授培養(yǎng)院系計算機與信息技術學院碩士專業(yè)學位論文基于實時客流數(shù)據(jù)的公交車輛調度優(yōu)化研究作者:王瑩瑩導師:胡紹海北京交通大學年月學位論文版權使用授權書本學位論文作者完全了解北京交通大學有關保留、使用學位論文的規(guī)定。特授權北京交通大學可以將學位論文的全部或部分內容編入有關數(shù)據(jù)庫進行檢索,提供閱覽服務,并釆用影印、縮印或掃描等復制手段保存、匯編以供查閱和借閱。同意學校向國家有關
2、部門或機構送交論文的復印件和磁盤。學??梢詾榇嬖陴^際合作關系的兄弟高校用戶提供文獻傳遞服務和交換服務。保密的學位論文在解密后適用本授權說明)導師簽名:學位論文作者簽名:丨文簽字曰期:年月巧日簽字曰期:年石月曰‘?’:校代妁:密級:公汁北京交通大學碩士專業(yè)學位論文基于實時客流數(shù)據(jù)的公交車輛調度優(yōu)化研究作者姓名:王瑩瑩學號:導師姓名:胡紹海職稱:教授工程碩士專業(yè)領域:電子與通信工程學位級別:碩士北京交通大學年月致謝伴隨著論文的即將完成,兩年的研究生生涯也接近了尾聲,回想剛剛進入校園時的情景還歷歷在目。這兩年的研
3、究生生活里,有收獲有感動也有遺憾,但是它們對于我而言都是非常寶貴的經歷,讓我從中學習到了很多東西。在此我要對我的老師、同學、朋友和家人表示衷心的感謝。首先,我要感謝我的導師胡紹海教授。胡教授嚴謹?shù)墓ぷ髯黠L,積極向上的生活態(tài)度深深的影響了我,讓我對學習和生活都更加富有激情,也更加努力地面對學習和工作中的困難。胡教授對本篇論文的構思和撰寫都給予了很大幫助,在此我想對胡教授說一聲謝謝您。我還要感謝安徽富煌和利時有限公司對本篇論文的支持,感謝他們提供的大量客流數(shù)據(jù),并允許我參觀了公交調度中心,了解了設備的原理,對智
4、能公交有了更深一步的認識。在此尤其要感謝楊勁松總經理和客流計數(shù)部門的工程師們,謝謝你們的幫助。論文撰寫期間,實驗室的同學們一直熱心幫助我解決難題,尤其要感謝張艷、張溫欣、溫豆豆和張澤亞同學,還有實驗室的所有同學們,謝謝你們的幫助。家人對我的支持是我最大的動力,在這里我要感謝我的父母和妹妹,沒有他們,我可能無法堅持這漫長的求學之路,是他們在物質和精神上一直支持和鼓勵著我,讓我可以一直努力下去,永不放棄。最后,謝謝所有在論文研究中幫助過我的人。北京交通大學碩七專業(yè)學位論文摘要摘要當今社會經濟迅猛發(fā)展,人口和車輛
5、不斷增多,導致了城市交通堵塞。發(fā)展城市公共交通,特別是城市公交車是解決城市交通堵塞的有效途徑。國內外很多學者研究城市公交車的調度優(yōu)化問題,但由于過去信息采集設備落后,公交車調度優(yōu)化所使用的客流數(shù)據(jù)大多是通過人工調查法獲取的,而這種方法采集的客流數(shù)據(jù)具有嚴重的滯后性,已經不能滿足當代智能公交發(fā)展的需求。本文結合安徽富煌和利時有限公司研發(fā)的自動乘客計數(shù)(裝置,利用全球衛(wèi)星定位系統(tǒng)(,和通信裝置,實現(xiàn)了實時客流數(shù)據(jù)的釆集。本文主要研究如何利用實時客流數(shù)據(jù)優(yōu)化公交車調度時刻表。首先,通過裝置采集客流數(shù)據(jù),將客流數(shù)據(jù)
6、匹配到對應站點上;其次,對客流數(shù)據(jù)進行統(tǒng)計分析,得到客流數(shù)據(jù)的時空分布不均衡特性和周期變化規(guī)律;再次,分析公交調度實際問題,以乘客等車損失成本最小和公交企業(yè)運營收益最大為目標函數(shù),以車輛滿載率和發(fā)車間隔為約束條件,建立了以發(fā)車時刻為決策變量的數(shù)學模型;最后,使用改進的遺傳模擬退火算法對模型求解,本文在算法的編碼、選擇和退火等操作上進行了改進,提高了算法性能,得出了更符合客流實際的非均勻發(fā)車時刻表。本文通過實時客流數(shù)據(jù)得到的發(fā)車時刻表,可以同時滿足乘客和公交企業(yè)的共同利益,更符合乘客的公交出行需求。關鍵詞:自
7、動乘客計數(shù);全球衛(wèi)星定位系統(tǒng);實時客流數(shù)據(jù);發(fā)車時刻;遺傳模擬退火算法北交通人學碩十專業(yè)學位論文,,,,,:北京交通大學碩十專業(yè)學位論文口錄目錄顧弓研究背景和意義研究背景研究意義國內外研究現(xiàn)狀國外研究現(xiàn)狀國內研究現(xiàn)狀論文主要研究內容論文主要創(chuàng)新點論文結構安排關鍵技術介紹自動乘客計數(shù)技術全球衛(wèi)星定位技術移動通信技術遺傳算法遺傳算法概述遺傳算法優(yōu)缺點模擬退火算法模擬退火算法概述模擬退火算法優(yōu)缺點客流數(shù)據(jù)的采集和預處理客流數(shù)據(jù)的采集客流數(shù)據(jù)采集方式客流數(shù)據(jù)采集方式比較客流數(shù)據(jù)釆集流程客流數(shù)據(jù)的站點匹配北京交通大學
8、碩士專業(yè)學位論文釆集站點的經緯度數(shù)據(jù)數(shù)據(jù)與數(shù)據(jù)的時間匹配數(shù)據(jù)的站點匹配客流數(shù)據(jù)的統(tǒng)計分析客流數(shù)據(jù)的不均衡特性客流數(shù)據(jù)的周期變化規(guī)律本章小結基于實時客流數(shù)據(jù)的發(fā)車時刻優(yōu)化模型問題分析與模型假設問題分析模型假設符號定義模型構建巨標函數(shù)約束條件模型匯總本章小結基于改進的遺傳模擬退火算法的模型求解遺傳模擬退火算法遺傳模擬退火算法概述遺傳模擬退火算法流程改進的算法設計編碼約束條件的處理適應度函數(shù)初始化種群算子設計模擬退火操