基于MAS的列車編組計(jì)劃與運(yùn)行圖的一體化優(yōu)化方法研究.pdf

1、列車編組計(jì)劃是全路的車流組織計(jì)劃；列車運(yùn)行圖是鐵路運(yùn)輸企業(yè)的列車運(yùn)行生產(chǎn)計(jì)劃，是向社會(huì)提供服務(wù)的一種承諾。列車編組計(jì)劃是運(yùn)輸計(jì)劃和列車運(yùn)行圖之間的重要聯(lián)系環(huán)節(jié)，它所規(guī)定的列車數(shù)量、列車分類、發(fā)站和到站、以及定期運(yùn)行的列車等，是編制列車運(yùn)行圖的基礎(chǔ)。因此，在列車編組計(jì)劃和運(yùn)行圖的編制過(guò)程中必須注意二者的協(xié)調(diào)配合，加強(qiáng)流線結(jié)合，以提高編組計(jì)劃和運(yùn)行圖的編制質(zhì)量，實(shí)現(xiàn)運(yùn)輸生產(chǎn)過(guò)程組織管理的整體優(yōu)化。 本文建立了以貨運(yùn)需求為導(dǎo)向的列車編

2、組計(jì)劃與運(yùn)行圖一體化編制的數(shù)學(xué)模型和基于MAS的一體化模型框架，給出了相應(yīng)的算法，最后用算例進(jìn)行了驗(yàn)證。主要內(nèi)容包括： (1)通過(guò)分析貨運(yùn)需求以及目前鐵路貨物運(yùn)輸中存在的不足，以鐵路運(yùn)輸企業(yè)經(jīng)濟(jì)效益最大化為目標(biāo)，建立了列車編組計(jì)劃與運(yùn)行圖的一體化編制的數(shù)學(xué)模型，來(lái)闡述兩者之間的協(xié)調(diào)機(jī)理。 (2)建立了基于MAS的列車編組計(jì)劃與運(yùn)行圖的一體化優(yōu)化模型框架，根據(jù)各Agent所映射的實(shí)體的屬性和要求，賦予其效用函數(shù)，采用一個(gè)基

3、于合同網(wǎng)的交互模型來(lái)闡述Agent之間的交互過(guò)程，并給出了消息格式。 (3)對(duì)于為列車分配相應(yīng)運(yùn)行線的問(wèn)題，建立了任務(wù)調(diào)度模型，給出了基于改進(jìn)“甘特圖”的調(diào)度算法。 (4)在上述研究的基礎(chǔ)上，進(jìn)行了算例驗(yàn)證，得出該方法用來(lái)解決列車編組計(jì)劃與運(yùn)行圖的協(xié)調(diào)問(wèn)題是可行的。 本文以貨運(yùn)需求為導(dǎo)向，首次嘗試用MAS技術(shù)來(lái)解決列車編組計(jì)劃與運(yùn)行圖的一體化編制問(wèn)題，建立了模型，給出了算法，雖然并不完善，但是對(duì)于該問(wèn)題的深入研究