摘要：探討城軌線路運(yùn)營(yíng)時(shí)段前車底空駛出場(chǎng)路徑與時(shí)刻表綜合優(yōu)化問題,給定運(yùn)營(yíng)時(shí)段內(nèi)運(yùn)行圖和車底交路,路徑問題指派運(yùn)營(yíng)時(shí)段初列車需要車底的配屬車場(chǎng)及其運(yùn)營(yíng)時(shí)段前從車場(chǎng)到列車始發(fā)站的出場(chǎng)路徑,時(shí)刻表問題確定車底在其選擇路徑上途經(jīng)車場(chǎng)、中間站和折返站的到發(fā)時(shí)刻。通過網(wǎng)絡(luò)抽象提前生成所有列車的可行車底出場(chǎng)路徑,以車底出場(chǎng)總空駛距離和總空駛時(shí)間最小為目標(biāo),考慮車場(chǎng)和車站能力,構(gòu)建混合整數(shù)線性規(guī)劃模型。為避免車底在途不必要停站,設(shè)計(jì)兩階段算法,對(duì)出場(chǎng)方案進(jìn)行二次優(yōu)化。采用大規(guī)模實(shí)際案例驗(yàn)證所提出方法的可行性和有效性。