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

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

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

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

【部分圖文】：

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

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

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



本文編號(hào)：3490954