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

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

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