鐵路客運站列車過站徑路與調機運用優(yōu)化.pdf

1、鐵路客運站是鐵路旅客運輸?shù)幕鶎由a單位。當旅客列車運行圖確定后，鐵路客運站的旅客列車到發(fā)時間和在站作業(yè)內容隨之確定。如何根據旅客列車運行圖，合理安排各項作業(yè)占用的行車設備，保證各項作業(yè)占用行車設備的相容性，是鐵路客運站行車組織需要解決的問題。
　　 鐵路客運站行車組織內容繁多、因素復雜，歸結起來主要解決三個問題--作業(yè)進路排列、到發(fā)線運用和調機運用問題。由于這三個問題相互影響相互制約，單獨對其中一個問題進行優(yōu)化存在一定的局限性，

2、為此有必要研究這三個問題的整體優(yōu)化方法。
　　 論文首先研究鐵路客運站到發(fā)線運用與一端咽喉接發(fā)車作業(yè)進路排列綜合優(yōu)化問題。注意到到發(fā)線作為接發(fā)車作業(yè)進路的一部分，當列車的接發(fā)車作業(yè)進路確定后，列車占用的到發(fā)線隨之確定。根據這一點，以接發(fā)車作業(yè)進路為決策，考慮到發(fā)線運用與接發(fā)車作業(yè)排列綜合優(yōu)化與列車運行圖編制過程的協(xié)調，以到發(fā)線和道岔占用相容性為約束，在盡可能多地為相對重要列車安排到發(fā)線和接發(fā)車作業(yè)進路的基礎上，以列車進路方案的到

3、發(fā)線運用效用最大為優(yōu)化目標，建立鐵路客運站到發(fā)線運用和一端咽喉接發(fā)車作業(yè)進路排列綜合優(yōu)化模型。借鑒極大可行解的思想，提出極大列車進路方案及其k剔除鄰域系的概念，設計了基于極大列車進路方案k剔除鄰域的模擬退火算法，該算法只在極大列車進路方案范圍內搜索，大幅度地縮小了列車進路方案的搜索范圍，提高了算法效率。
　　 然后研究鐵路客運站列車過站徑路優(yōu)化問題。注意到列車過站徑路由列車的接車作業(yè)進路、占用的到發(fā)線和發(fā)車作業(yè)進路拼接而成。由于

4、接發(fā)車作業(yè)進路唯一確定列車占用的到發(fā)線，因此確定列車過站徑路時只需要確定列車接發(fā)車作業(yè)進路。根據這一點，考慮鐵路客運站列車過站徑路優(yōu)化與列車運行圖編制過程的協(xié)調，以接發(fā)車作業(yè)進路為決策，到發(fā)線和道岔占用相容性為約束，在盡可能多地為相對重要列車安排過站徑路的基礎上，以列車過站徑路方案的到發(fā)線運用效用和進路效用最大為優(yōu)化目標，建立鐵路客運站列車過站徑路優(yōu)化模型。借鑒極大列車進路方案的思想，提出極大列車過站徑路方案及其k剔除鄰域系的概念，設計

5、了基于極大列車過站徑路方案k剔除鄰域的模擬退火算法。
　　 最后研究鐵路客運站列車過站徑路與調機運用整體優(yōu)化問題。在車底出入庫時間確定的情況下，以調機數(shù)量和調車里程最少為目標的調機運用優(yōu)化問題可以描述為以調機作業(yè)接續(xù)時間和接續(xù)里程最少為優(yōu)化目標的調機作業(yè)指派問題。將車底出庫作業(yè)進路作為始發(fā)列車的接車作業(yè)進路，車底入庫作業(yè)進路作為終到列車的發(fā)車作業(yè)進路，對列車過站徑路進行擴展。在此基礎上，以車底出入庫時間和列車過站進路為決策，將列