近年來,我國城市軌道交通一直處于蓬勃發(fā)展階段。一方面,客運需求與日俱增,線網(wǎng)規(guī)模不斷擴大,對車底資源的需求越來越大;另一方面,為應對客流的時空變化特性,列車開行方案采用多種交路套跑形式也更為靈活。在此背景下,如何利用最少的車底優(yōu)質(zhì)地完成運輸任務一直是業(yè)界關注的重點。本文以此為切入點,在歸納總結既有研究成果的基礎上,對考慮車底檢修計劃下的車底運用計劃編制優(yōu)化研究與系統(tǒng)研發(fā)進行了探索。主要內(nèi)容如下:（1）城市軌道交通車底運用理論闡述及問題分析。首先明確了車底運用的基本概念和主要分類,然后從客流特征、行車組織、檢修規(guī)程三個方面對車底運用的影響因素進行了分析,最后基于既有車底運用計劃編制策略的缺陷,制定了更合理的分段周期性循環(huán)求解策略,為后續(xù)模型的構建提供了明確的方向。（2）城市軌道交通車底運用計劃編制模型構建。首先不考慮檢修問題的影響,以車底運用接續(xù)等待成本和固定成本最低為目標建立了單日車底周轉(zhuǎn)計劃編制模型,并利用優(yōu)化工具ILOG CPLEX進行小規(guī)模算例測試驗證了該模型的準確性;然后基于此分析列車連續(xù)運行下的任務分配及檢修問題,以車底運用的數(shù)量和均衡性為目標建立了車底分配與檢修計劃協(xié)同編制... 

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

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

【學位級別】：碩士

【部分圖文】：

圖２－１北京地鐵１號線某日分時客運量??Ｆｉｇｕｒｅ２－１?Ｐａｓｓｅｎｇｅｒ?ｖｏｌｕｍｅ?ｏｆ?Ｂｅｉｊｉｎｇ?ｍｅｔｒｏ?ｌｉｎｅ?１?ｏｎ?ａ?ｃｅｒｔａｉｎ?ｄａｙ??

間、終到時間以及距離始發(fā)站和終到站最近的車場；集合表示車底Ａ：承擔的車??次任務集合；集合４表示車底＆當前滿足折返約束的可行車次任務集合；Ｇ表示??車底）ｔ在接續(xù)下一車次任務時是否出現(xiàn)圖４－１中（ｂ）所示的車次任務２。初始??Ｈｋ?＝＜／＞?ｙ?４?＝彡，Ｇｋ＝冷。??Ｓｔｅｐ２：從集合Ｆ中選取出發(fā)時間最早車次任務ｉ，然后從距任務ｆ的始發(fā)站最??近的車場選取車底Ａ：承擔該任務，并將該任務加入車底承擔的任務集合。??Ｓｔｅｐ３：更新車底Ａ當前滿足折返約束的車次任務集合次，并判斷冰是否為空??集，若是，則車底＆返回最近的車場，轉(zhuǎn)Ｓｔｅｐ２；若不是，轉(zhuǎn)Ｓｔｅｐ４。??Ｓｔｅｐ４：更新車底＊的集合，并判斷＾是否為空集，若是，則從集合次中??選取出發(fā)時間最早的車次任務ｙ作為車底；ｔ的下一接續(xù)任務，并從集合ｒ中刪除任??務ｙ

￣！??圖４－２算法流程圖??Ｆｉｇｕｒｅ?４－２?Ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ａｌｇｏｒｉｔｈｍ??４．２基于智能引導的最大最小蟻群算法設計??對于３．２節(jié)構建的列車連續(xù)運行下的車底分配與檢修計劃協(xié)同編制模型，由于??計劃編制日期較長，不同日期運用的列車運行圖并不完全相同，并且還要考慮列??車運行過程中實時存在的檢修問題，因而是一個龐大而復雜的組合優(yōu)化問題，采??用優(yōu)化軟件或者上述貪婪算法求解均較為困難，因此本文結合問題的特點選取合??適的算法來求解，并通過深入分析制定優(yōu)化策略，以提高求解質(zhì)量。??４．２．１算法選取及簡介??（１）算法選取??３８??


本文編號：3334359