客運專線列車運行調整模型及算法研究.pdf

1、列車運行調整就是當列車運行實際狀態(tài)偏離預定值，造成列車運行紊亂時，通過重新規(guī)劃列車運行時刻表，盡可能恢復列車有序運行狀態(tài)的過程。列車運行調整要以計劃時刻表(基本圖)為基礎，具有高實時性、強約束性、組合優(yōu)化等特點。 本文研究了客運專線列車運行調整計劃的優(yōu)化編制問題，主要從以下幾個方面對客運專線列車運行調整問題進行了探討： 1.分析了列車運行調整的特征、影響列車運行調整的因素，客運專線列車運行調整的特點及調整策略。

2、2.以總的列車加權晚點和最小為優(yōu)化目標，建立了客運專線列車運行調整的優(yōu)化模型。 3.列車運行調整計劃的優(yōu)化問題是一類大規(guī)模組合優(yōu)化問題，屬于NP-Hard問題，存在大量的約束條件，且運行調整計劃的編制需要很高的實時性，因此很難用數(shù)學規(guī)劃方法來對模型進行求解。本文采用了智能優(yōu)化算法——遺傳算法對模型進行了求解。根據(jù)列車運行調整問題的特點，采用了二維矩陣編碼，設計了相關的交叉算子和變異算子，并提出了約束條件的處理方法。 4.