發(fā)布時(shí)間：2020-11-09 09:44

　　 當(dāng)前我國(guó)很多大中城市的交通擁堵問(wèn)題日益突出,優(yōu)先發(fā)展公共交通是解決城市交通問(wèn)題的主流策略。公交調(diào)度是城市公共交通運(yùn)營(yíng)系統(tǒng)的重要組成部分,對(duì)公交車(chē)輛調(diào)度優(yōu)化研究是提高公共交通吸引力的關(guān)鍵。本文在此背景下,結(jié)合相關(guān)文獻(xiàn)和現(xiàn)場(chǎng)調(diào)查,分析了公交車(chē)輛調(diào)度的形式、影響因素和現(xiàn)存問(wèn)題等,并采用遺傳模擬退火算法來(lái)求解公交車(chē)輛調(diào)度中的發(fā)車(chē)間隔問(wèn)題。首先,本文介紹了城市公交車(chē)輛調(diào)度的國(guó)內(nèi)外現(xiàn)狀和城市公交車(chē)輛調(diào)度相關(guān)理論,指出現(xiàn)階段公交調(diào)度存在的問(wèn)題以及優(yōu)化方法等,對(duì)研究城市公交調(diào)度的算法(遺傳算法、模擬退火算法和遺傳模擬退火算法)進(jìn)行概述,分析各自的特點(diǎn),選擇適合本文模型的算法:遺傳模擬退火算法,為構(gòu)建車(chē)輛調(diào)度優(yōu)化模型提供基本的理論基礎(chǔ)。其次,本文對(duì)公交車(chē)輛調(diào)度系統(tǒng)存在的問(wèn)題進(jìn)行分析,建立公交線路調(diào)度優(yōu)化的數(shù)學(xué)模型:在既定的公交線路網(wǎng)絡(luò)的條件下,確定合理的發(fā)車(chē)間隔,為編制出具有實(shí)際應(yīng)用價(jià)值的公交車(chē)輛運(yùn)行時(shí)刻表提供依據(jù)。本文以乘客出行成本和公交公司運(yùn)營(yíng)成本最小為模型的目標(biāo)函數(shù),相鄰車(chē)輛間的發(fā)車(chē)間隔作為決策變量,考慮到實(shí)際運(yùn)營(yíng)過(guò)程中車(chē)輛的滿載率、相鄰車(chē)次之間最大和最小發(fā)車(chē)間隔、乘客車(chē)上擁擠度和公交發(fā)車(chē)次數(shù)的約束等,建立組合優(yōu)化模型。選用混合算法:遺傳模擬退火算法,并通過(guò)對(duì)算法關(guān)鍵技術(shù)的分析來(lái)實(shí)現(xiàn)算法的優(yōu)化和模型的求解。最后,選取南京市某條公交線路為例,調(diào)查公交線路數(shù)據(jù),利用MATLAB工具箱分別用遺傳算法和模擬退火算法進(jìn)行仿真實(shí)驗(yàn),求解所建立的優(yōu)化模型,并確定不同權(quán)重下的公交車(chē)發(fā)車(chē)間隔。仿真結(jié)果顯示,改進(jìn)后的遺傳模擬退火算法相比遺傳算法具有較快的求解速度和較為準(zhǔn)確的全局最優(yōu)解,模型求解的優(yōu)化成本優(yōu)于實(shí)際成本,同時(shí)發(fā)車(chē)間隔符合公交線路的客流分布規(guī)律,可以有效的控制公交公司的成本,提升乘客的出行服務(wù)質(zhì)量,具有實(shí)際的應(yīng)用價(jià)值。
【學(xué)位單位】：長(zhǎng)安大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類(lèi)】：U491.17;U492.22
【部分圖文】：

技術(shù)路線

第二章 城市公交車(chē)輛調(diào)度分析第二章 城市公交車(chē)輛調(diào)度分析 城市公交車(chē)輛調(diào)度1 公交調(diào)度的形式公交車(chē)輛的調(diào)度形式是指公交車(chē)輛在運(yùn)營(yíng)時(shí)所采取的組織形式，跟線路客流在客流量大的線路和時(shí)段通常采取多種調(diào)度形式相結(jié)合的方式進(jìn)行車(chē)輛調(diào)度，交公司利益的基礎(chǔ)上滿足乘客的出行需求，提高乘客的出行舒適度。從車(chē)輛運(yùn)停站方式這兩個(gè)角度對(duì)公交車(chē)輛調(diào)度形式進(jìn)行分類(lèi)，如圖 2.1 所示。

3）區(qū)間車(chē)：公交車(chē)輛僅運(yùn)行在客流量較高的某一路段，是一種輔助調(diào)度據(jù)路段不均勻系數(shù)或者斷面客流量確定發(fā)車(chē)區(qū)間；4）定班車(chē)：為方便單位工作人員上下班或?qū)W生上下學(xué)而設(shè)置，是一種專車(chē)輛行駛有四個(gè)特點(diǎn)：定時(shí)間、定路線、定車(chē)次和定站點(diǎn)[50]。而言之，各種調(diào)度形式，在平衡線路負(fù)荷、提升公交客運(yùn)效率與服務(wù)水強(qiáng)的實(shí)踐意義[36]�，F(xiàn)實(shí)的調(diào)度工作是以正班車(chē)和全程車(chē)為主要調(diào)度形式，力與運(yùn)量嚴(yán)重不匹配以致公交車(chē)輛運(yùn)行秩序無(wú)法維持時(shí)，可調(diào)用其他的車(chē)緩解運(yùn)力不足的情況，有效利用現(xiàn)有車(chē)輛資源，提升線路承載能力，最大民的出行服務(wù)質(zhì)量。交調(diào)度的分類(lèi)文主要從實(shí)時(shí)性和調(diào)度管理范圍這兩個(gè)方面對(duì)公交車(chē)輛調(diào)度進(jìn)行分類(lèi)，
【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉昱崗;沈睿;;基于實(shí)時(shí)需求的夜間城市公交柔性調(diào)度研究[J];公路工程;2015年05期

2 馬雁;王非;周永年;;改進(jìn)遺傳算法在公交智能調(diào)度中的應(yīng)用[J];科技通報(bào);2015年09期

3 溫馨;曾培勇;張全;;基于QPSO算法的智能公交調(diào)度優(yōu)化研究[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2015年26期

4 馬香玉;;基于智能調(diào)度系統(tǒng)的公交線路調(diào)度優(yōu)化分析[J];城市公共交通;2015年06期

5 崔明月;黃榮杰;劉紅釗;劉旭焱;蔣華龍;;量子遺傳算法在公交車(chē)輛調(diào)度中的應(yīng)用[J];實(shí)驗(yàn)室研究與探索;2014年12期

6 孫曉剛;;遺傳算法在智能公交調(diào)度中的應(yīng)用研究[J];信息通信;2014年05期

7 于麗梅;;基于模擬退火遺傳算法的公交區(qū)域調(diào)度研究[J];廊坊師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年02期

8 宋成舉;張亞平;姜莉;;城市公共交通系統(tǒng)發(fā)展策略的系統(tǒng)動(dòng)力學(xué)建模與仿真[J];黑龍江工程學(xué)院學(xué)報(bào);2014年01期

9 吳家慶;宋瑞;林正;李樹(shù)彬;;考慮地鐵換乘客流的BRT運(yùn)營(yíng)調(diào)度模型研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2014年01期

10 但孝禹;湯智紅;王浩;;智能公交調(diào)度算法的研究[J];信息與電腦(理論版);2013年10期

相關(guān)碩士學(xué)位論文 前10條

1 徐瀟;基于客流預(yù)測(cè)的公交調(diào)度優(yōu)化研究[D];鄭州大學(xué);2017年

2 秦政;基于數(shù)據(jù)挖掘的客流特征提取及公交調(diào)度優(yōu)化研究[D];西南交通大學(xué);2017年

3 趙萌迪;城市公交調(diào)度策略與方案優(yōu)化研究[D];蘭州交通大學(xué);2017年

4 徐剛;城市純電動(dòng)公交車(chē)調(diào)度優(yōu)化問(wèn)題研究[D];南京理工大學(xué);2017年

5 崔虎;基于GPS的公交實(shí)時(shí)調(diào)度優(yōu)化研究[D];蘭州交通大學(xué);2016年

6 羅培卿;基于混合遺傳算法的城市公交車(chē)輛調(diào)度計(jì)劃編制[D];蘭州交通大學(xué);2016年

7 王瑩瑩;基于實(shí)時(shí)客流數(shù)據(jù)的公交車(chē)輛調(diào)度優(yōu)化研究[D];北京交通大學(xué);2015年

8 李曄寒;基于客流需求及交通狀況的公交調(diào)度優(yōu)化方法研究[D];東南大學(xué);2015年

9 祝文菲;基于動(dòng)態(tài)規(guī)劃的公交發(fā)車(chē)調(diào)度時(shí)刻表優(yōu)化問(wèn)題研究[D];北京交通大學(xué);2015年

10 王良琴;基于可靠性的常規(guī)公交調(diào)度優(yōu)化研究[D];華東交通大學(xué);2014年

本文編號(hào)：2876234