列車徑路、編組計(jì)劃與運(yùn)行圖復(fù)合優(yōu)化的動(dòng)態(tài)服務(wù)網(wǎng)絡(luò)設(shè)計(jì)模型.pdf

1、現(xiàn)有的列車徑路與編組計(jì)劃模型可以生成一個(gè)描述貨車徑路、開行各種列車及其發(fā)車頻率的運(yùn)輸計(jì)劃.然而,由于該模型未能考慮到列車運(yùn)行的時(shí)間安排,難以獲得一個(gè)可以包括所有計(jì)劃列車而且滿足線路與車站能力要求的時(shí)刻表.因此,設(shè)計(jì)并實(shí)現(xiàn)一個(gè)貨車徑路與列車運(yùn)行圖的復(fù)合模型具有非常重要的實(shí)際意義,它不但可以顯著地提高服務(wù)的可靠性,還可以大幅度地降低成本.該文的研究目標(biāo)是提出一個(gè)復(fù)合優(yōu)化模型以同時(shí)編制列車徑路、編組計(jì)劃與列車運(yùn)行圖.論文從不同的角度出發(fā),提出

2、了基于弧的確定性動(dòng)態(tài)服務(wù)網(wǎng)絡(luò)設(shè)計(jì)結(jié)構(gòu)與基于徑路的確定性動(dòng)態(tài)服務(wù)網(wǎng)絡(luò)設(shè)計(jì)結(jié)構(gòu)的兩個(gè)不同但等價(jià)的列車徑路、編組計(jì)劃與列車運(yùn)行圖的復(fù)合優(yōu)化模型.雖然這兩個(gè)模型包含不同的約束條件與決策變量,但可以得到相同的優(yōu)化結(jié)果.構(gòu)造復(fù)合模型的目的是為了解決下列幾個(gè)重要的鐵路運(yùn)營(yíng)問(wèn)題:(1)列車運(yùn)行徑路的選擇;(2)列車運(yùn)行速度與開行頻率的優(yōu)化;(3)直達(dá)列車開行方案;(4)對(duì)應(yīng)不同貨運(yùn)需求的列車發(fā)車順序;(5)貨車在途中車站的作業(yè)內(nèi)容;(6)貨物列車的編組

3、方案;(7)列車時(shí)刻表.模型的目標(biāo)函數(shù)為:在對(duì)貨物提前或推遲送達(dá)施加一定懲罰費(fèi)用的條件下,使列車固定成本、車站成本、貨車時(shí)間成本以及特定需求成本的總和最小化.模型的約束條件包括列車編組輛數(shù)限制、需求滿足以及線路與車站能力等.針對(duì)上述模型,該文提出了一個(gè)基于徑路的、組合了精確算法與禁忌搜索算法的啟發(fā)式算法,并運(yùn)用兩個(gè)鐵路網(wǎng)絡(luò)的案例、分別使用OSLMIP Solution 3.0軟件包的精確算法與該算法進(jìn)行對(duì)比驗(yàn)證.計(jì)算結(jié)果表明,該算法與O