城市軌道交通列車車底運(yùn)用優(yōu)化問題研究.pdf

1、近年來，我國城市軌道交通事業(yè)發(fā)展迅速，開通運(yùn)營軌道交通線路的城市逐年增多，對車底資源的需求也越來越大。與此同時，為了提高服務(wù)水平，節(jié)約車底能力，運(yùn)營部門結(jié)合客流特點(diǎn)，制定了更加靈活的列車開行方案。在這一背景下，如何安排車底周轉(zhuǎn)使其完成運(yùn)輸任務(wù)的同時降低運(yùn)營成本，具有重要的現(xiàn)實(shí)意義。本文以此為切入點(diǎn)，在借鑒國內(nèi)外已有研究成果的基礎(chǔ)上，對城市軌道交通車底運(yùn)用優(yōu)化問題進(jìn)行了探索，主要研究內(nèi)容如下:
　　(1)城市軌道交通車底運(yùn)用優(yōu)化影響

2、因素分析。在充分理解車底運(yùn)用優(yōu)化內(nèi)涵的基礎(chǔ)上，從列車開行方案、列車運(yùn)行圖、列車折返方式、車底運(yùn)用方式、車底檢修規(guī)程、車輛段檢修能力等多個方面詳細(xì)分析了其對車底運(yùn)用效率的影響，為車底運(yùn)用優(yōu)化模型與算法研究奠定了堅(jiān)實(shí)的基礎(chǔ)。
　　(2)城市軌道交通車底運(yùn)用優(yōu)化模型的建立。將車底運(yùn)用優(yōu)化問題轉(zhuǎn)化為車底運(yùn)用網(wǎng)絡(luò)上的多旅行商問題，首先在不考慮檢修約束的條件下，以車底運(yùn)用接續(xù)時間最小為目標(biāo)函數(shù)建立車底運(yùn)用基本模型，然后以此為基礎(chǔ)，增加車底檢修

3、規(guī)程和車輛段檢修能力等約束，以車底運(yùn)用接續(xù)時間最少和檢修等待時間最少為目標(biāo)函數(shù)，建立車底運(yùn)用優(yōu)化模型。
　　(3)求解車底運(yùn)用優(yōu)化模型的貪心遺傳算法研究與設(shè)計(jì)。對不同編號的車底擔(dān)當(dāng)?shù)牧熊囘\(yùn)行任務(wù)采用實(shí)數(shù)矩陣編碼方式，通過預(yù)先判斷當(dāng)前車底運(yùn)用狀態(tài)是否可以完成其選擇的列車運(yùn)行接續(xù)，獲得質(zhì)量比較高的初始解，并將貪心算法引入遺傳算子中，以期快速得到更優(yōu)解。
　　(4)案例設(shè)計(jì)和結(jié)果分析。以H市某條城市軌道交通大小交路線路為例，運(yùn)用M