隨著我國城市化進程的加快,交通擁堵、能源消耗以及環(huán)境污染等問題日益嚴重。電動公交車輛以其環(huán)保節(jié)能、行駛穩(wěn)定以及噪聲低等優(yōu)點受到了政府及公交企業(yè)的廣泛關注,在城市公交系統(tǒng)中的比例也在穩(wěn)步上升。因此,加強對電動公交車輛的管理和運營也成為公交企業(yè)需要迫切解決的問題。電動公交車輛排班問題是指在已知公交線路發(fā)車時刻表的條件下,針對電動公交車輛的特性確定每臺車輛的發(fā)車時間,并保證車次間的有序銜接,以覆蓋發(fā)車時刻表中所有發(fā)車時刻點,降低公交公司運營成本并提高公共交通服務質(zhì)量。由于續(xù)駛里程短、充電時間長,電動公交車輛與傳統(tǒng)燃油車輛的技術特點和運營特點有所不同,因此需要進一步設計針對電動公交車輛的具體排班方法來實現(xiàn)對電動公交車輛的調(diào)度。本文首先對電動公交車輛的特性以及公交車輛排班問題進行深入分析,對電動公交車輛排班問題以及其相關運營特點進行具體描述。本文針對該問題的特性提出了一種與充電調(diào)度集成的電動公交車輛排班方法。本文的主要工作如下:（1）針對電動公交車輛特性設計解的編碼和解碼過程,在編碼解碼過程中考慮到電動公交車輛的續(xù)駛里程約束以及靈活計算充電時間;（2）針對車輛在充電過程中出現(xiàn)的充電資源不足的問題... 

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

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

【學位級別】：碩士

【部分圖文】：

圖１－１?ＮＳＧＡ算法基本流程圖??ＮＳＧＡ算法的提出對于求解ＭＯＰ有重要的參考價值，但也還存在以下幾點??不足

圖３－１解的編碼??

２．１）對已經(jīng)確定合并的車輛排班方案對后一個短班車輛排班編碼按照當前??電量進行重新解碼，產(chǎn)生新的排班方案。??２．２）對沒有合并但是改變了充電時間的短班車輛排班方案進行重新解碼，并??按照需求計算充電時長。??３．２基于模擬退火算法的電動公交車輛排班方法??電動公交車輛排班問題是較復雜的組合優(yōu)化問題。在該問題中，每個電動公??交車輛都可以對應不同的車次任務組合以及充電過程安排，求解空間較大，使用??簡單的數(shù)學規(guī)劃方法或者單一的進化算法無法快速有效的對問題進行求解，因此??需要針對該問題設計搜索能力較強的算法。本文針對電動公交車輛排班問題的特??性使用了基于模擬退火的混合啟發(fā)式算法對問題進行求解，并在對電動公交車輛??進行排班過程中集成了充電資源調(diào)度過程，提高車輛以及充電資源的利用率。其??算法框架圖如下圖３－２所示：??‘初始化及初始解??

【參考文獻】：
期刊論文
[1]2017年交通運輸行業(yè)發(fā)展統(tǒng)計公報[J].   中國物流與采購. 2018(11)
[2]計及電動公交車-電池聯(lián)合調(diào)度的公交換電站有序充電策略[J]. 李笑蓉,陶冀,丁健民,程瑜.  電力需求側(cè)管理. 2018(02)
[3]城市公共交通區(qū)域調(diào)度系統(tǒng)研究[J]. 魏振磊,張萌萌,欒偲良.  智能城市. 2016(05)
[4]基于充電策略的純電動公交車輛調(diào)度優(yōu)化[J]. 李軍,唐曉宇,趙長相.  重慶交通大學學報(自然科學版). 2015(04)
[5]基于間歇式充電的純電動公交運營模式探索[J]. 付翔,王玉剛,龍成冰,劉帥.  武漢理工大學學報(交通科學與工程版). 2015(04)
[6]差分進化細菌覓食算法求解公交車調(diào)度問題[J]. 劉芹.  交通運輸系統(tǒng)工程與信息. 2012(02)
[7]基于云遺傳算法的公交車輛智能調(diào)度[J]. 張飛舟,耿嘉洲,程鵬.  武漢大學學報(信息科學版). 2010(08)
[8]基于混合優(yōu)化算法的帶時間窗的車輛調(diào)度問題求解研究[J]. 韓世通,朱曉寧,劉金華.  物流科技. 2005(06)

碩士論文
[1]電動公交車電池狀態(tài)與運營匹配關系研究[D]. 靳莉.北京交通大學 2011
[2]基于遺傳算法的公交智能排班方法研究[D]. 梁劍波.蘭州理工大學 2010



本文編號：3379367