城市軌道交通列車運行圖編制模型和算法研究.pdf

1、列車運行圖是軌道交通運輸組織的基礎(chǔ),其編制質(zhì)量的高低直接影響運輸組織的效率和安全。與鐵路列車運行圖的編制相比,城市軌道交通列車運行圖的編制具有其自身的復(fù)雜性。
　　 本論文在總結(jié)現(xiàn)有研究成果的基礎(chǔ)上,對城市軌道交通列車運行圖編制過程中的關(guān)鍵問題進(jìn)行了深入分析,主要有:
　　 1 多種交路形式對列車運行圖的編制影響
　　 2 中間折返站列車折返與正線列車運行沖突
　　 3 車底出入庫與列車折返的交叉干擾、與

2、正線列車運行的交叉干擾
　　 4 高峰與非高峰時間段過渡運行線的編制
　　 在對以上關(guān)鍵問題進(jìn)行分析的基礎(chǔ)上,借鑒鐵路列車運行圖和車站技術(shù)作業(yè)計劃編制的一些模型和方法的基礎(chǔ)上,按照分步建模和求解的思路,將城市軌道交通列車運行圖編制問題分解為幾個有關(guān)聯(lián)的子問題分別建立模型和求解,主要有:
　　 1 城市軌道交通列車運行圖初始布點模型。借鑒鐵路列車運行圖均衡性的定義,本文給出了城市軌道交通列車運行圖分時段均衡性的定義

3、和數(shù)學(xué)描述。以列車運行圖分時段均衡為目標(biāo),以滿足列車分時段服務(wù)頻率為約束,忽略車底折返周轉(zhuǎn)和出入庫等問題,建立了初始布點模型并給出了進(jìn)行初始布點的過程和方法。
　　 2 折返站車底交路模型。借鑒鐵路成對機(jī)車交路模型,建立了折返站車底交路模型。針對城市軌道列車開行的特點設(shè)計了求解算法。
　　 3 折返進(jìn)路選擇模型。借鑒鐵路車站股道運用優(yōu)化問題模型,建立了折返站車底折返徑路選擇模型,并給出了基于精華螞蟻算法的車底折返徑路選擇