基于時空網(wǎng)絡的城市軌道交通乘務排班優(yōu)化模型與算法.pdf

1、乘務排班計劃是城市軌道交通運營計劃的重要內(nèi)容，在實際運營過程中，乘務排班計劃目前仍以經(jīng)驗編制為主，其經(jīng)濟性、靈活性與優(yōu)化效果均難以得到保障。高質(zhì)量的乘務排班計劃應綜合考慮乘務人員的勞休平衡，運營效率和運營成本的最佳契合點。本文擬根據(jù)中國城市軌道交通運營特點，構(gòu)建合理模型，設計科學求解算法，實現(xiàn)乘務排班的優(yōu)化編制。論文主要研究內(nèi)容如下:
　　1)以城市軌道交通運營系統(tǒng)的乘務人員為研究對象，界定中觀層面的運力資源優(yōu)化配置為研究范疇。在

2、分析城市軌道交通運輸運營組織計劃各部分具體內(nèi)容以及相互之間關系的基礎上，明晰乘務排班計劃編制的輸入與輸出。進一步闡述乘務排班計劃編制相關概念與基本步驟，為模型的建立提供理論基礎。
　　2)在分析乘務排班常見建模方法的基礎上，明確了將乘務排班問題歸結(jié)為VRP問題的建模思路。以運行圖進行拓撲得到的時空網(wǎng)絡為基礎，結(jié)合城市軌道交通實際運營特點，考慮到日作業(yè)時間、連續(xù)作業(yè)時間、休息時間等約束，建立了以乘務員人數(shù)最少與總等待時間最少為目標的