隨著我國經(jīng)濟的迅速發(fā)展,國民的生活水平不斷提高,人們越來越依賴汽車等交通工具,然而,汽車數(shù)量的不斷增加引發(fā)了道路擁堵以及環(huán)境污染等問題,嚴重影響了人們的日常出行及身體健康。乘坐公共交通工具既可以減少尾氣排放,又可以緩解交通堵塞問題。公共汽車是最常見的公共交通工具,公交車輛排班問題是指在給定發(fā)車時刻表的情況下,利用較少的資源合理安排車輛行程,使發(fā)車時刻表中的時刻點被車輛行程覆蓋。車輛排班對提高公交公司服務(wù)質(zhì)量以及減少運營成本至關(guān)重要。目前,我國大部分城市仍采用人工方式進行車輛排班。因此,研究適用于我國實際情況的公交車輛排班問題具有重要意義。通過了解國內(nèi)外對車輛排班問題的研究現(xiàn)狀以及對公交公司實際情況的調(diào)研,本文提出一種基于模擬退火算法的公交車輛排班方法。主要做了以下工作:（1）提出一種新的編碼方式來表示車輛排班問題的解。該編碼不需要預(yù)先生成全部的解,適用于新的車輛類型,具有覆蓋解空間大、占用內(nèi)存小、解碼速度快等優(yōu)點。（2）提出一種基于模擬退火算法的公交車輛排班方法,包括初始解和鄰域解的構(gòu)造,算法步驟以及評價函數(shù)的設(shè)計。該評價函數(shù)能夠在覆蓋發(fā)車時刻表中時刻點的同時,減少所需車輛數(shù)。（3）將... 

【文章來源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：58 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖４－１算法生成線路７１排班方案??

司的服務(wù)質(zhì)量。算法生成的排班方案采用實際歷史數(shù)據(jù)統(tǒng)計得到的單程時間，與??實際情況更加符合，并且生成的排班結(jié)果質(zhì)量高。??圖４－２為算法使用實際單程時間生成線路７１的排班方案，每一個綠色的矩形??代表車輛的一個行程，綠色矩形之間的空白代表休息時間。??３７??

【參考文獻】：
期刊論文
[1]CS算法優(yōu)化BP神經(jīng)網(wǎng)絡(luò)的短時交通流量預(yù)測[J]. 高述濤.  計算機工程與應(yīng)用. 2013(09)
[2]煙花算法求解非線性方程組[J]. 杜振鑫.  現(xiàn)代計算機(專業(yè)版). 2013(04)
[3]求解0/1背包問題的煙花算法研究[J]. 張家琴.  武漢工程職業(yè)技術(shù)學(xué)院學(xué)報. 2011(03)
[4]基于離散Hopfield神經(jīng)網(wǎng)絡(luò)的公交調(diào)度評價方法研究[J]. 劉志強,張利,呂學(xué),陳潔.  交通運輸系統(tǒng)工程與信息. 2011(02)
[5]一種保持群體多樣性的多目標遺傳算法[J]. 申曉寧,郭毓,陳慶偉,胡維禮.  控制與決策. 2008(12)



本文編號：3490954