客運站列車運行調度決策優(yōu)化方法研究.pdf

1、客運站是影響列車正點運行的各種不可靠因素和事件的重要發(fā)生地，同時也是可以有效提高列車正點率的重要調控地。研究晚點列車的客運站調度優(yōu)化方法，對于提高我國鐵路旅客運輸服務質量、旅客滿意度具有重要的現(xiàn)實意義。本文結合客運站布局的特點，以安全行車為前提，研究旅客列車隨機晚點情況下，車站為提高正點率對晚點列車的優(yōu)化調度方法，從而為客運站進行晚點列車優(yōu)化調度決策提供決策支持。
　　 論文首先分析了旅客列車在客運站的技術作業(yè)過程及車站列車調度

2、工作的基本原則，并對列車時刻表可靠性的相關評價指標進行了闡述。在此基礎上，考慮列車在車站安全行車前提下，提出列車在車站內的路徑?jīng)_突解決方案及到發(fā)線占用調節(jié)機制?；谏鲜鰶_突解決方案，提出了客運站晚點列車調度決策算法M1。在此基礎上，考慮到車站調度實際調度過程，以列車晚點影響程度最小為目標，對算法中列車在站內路徑?jīng)_突解決方案進行調整，進一步得到了改進的客運站調度決策算法M2。
　　 通過將車站對晚點列車的調度調整問題轉化為混合整數(shù)

3、規(guī)劃問題，建立了相應的數(shù)學模型。同時，將列車之間的進站時間關系劃分為三個集合，有效地減少了該模型的計算規(guī)模，得到優(yōu)化模型M3，從而可以采用LINGO數(shù)學軟件對模型在有效時間內進行計算和求解。
　　 最后以深圳站晚點列車調度決策問題為例，對本文所提出的模型與算法的可行性和有效性進行了檢驗。在算例中使用列車時刻表可靠性的相關評價指標對三種方法的調控效果進行綜合評價。從車站實際調度情況考慮，算法M2比算法M1比調控效果要優(yōu)。從列車時刻