鐵路空車調整的優化方法

司雯

摘 要 空車調整是鐵路技術計劃的重要組成部分，傳統的空車調整方法是基于空車調整圖紙的“人工圖解推算法”，隨著計算機應用的不斷發展，各種優化模型和算法得到了相應開發和應用。但由于我國鐵路網絡結構的復雜性、車輛運用的動態性，以及空車調整計劃決策問題的半結構化等，決定了空車調整模型和求解方法的復雜性。所以，空車調整優化問題，尤其是優化算法問題仍是一個需待研究的重大課題。

關鍵詞 鐵路運輸 空車調整 優化方法 Floyd算法

中圖分類號：U292 文獻標識碼：A

0引言

空車調整是實現空車流量在全國路網中合理分配的優化問題?？哲囌{整問題的理論模型和算法，是科學研究和制定空車調整計劃的依據。傳統的空車調整方法是基于空車調整圖紙的“人工圖解推算法”，隨著計算機應用的不斷發展，各種優化模型和算法得到了相應開發和應用。但由于我國鐵路網絡結構的復雜性、車輛運用的動態性，以及空車調整計劃決策問題的半結構化等，決定了空車調整模型和求解方法的復雜性。所以，空車調整優化問題，尤其是優化算法問題仍是一個需待研究的重大課題。

1空車調整計劃的編制步驟

1.1確定空車調整任務

各個鐵路局，各個車站每日裝車數和卸車數一般都是不相等的，因此就需要把卸車數大于裝車數的車站的空車送到卸車數小于裝車數的車站上去，這個過程就是鐵路上所說的空車調整過程。……