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

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

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

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