铁路客运站到发线运用和接发车进路排列方案综合优化

Comprehensive Optimization of Arrival-Departure Track Utilization and Inbound-Outbound Route Assignment in Railway Passenger Station

在给定站形布局和列车运行图的前提下,研究铁路客运站到发线运用和一端咽喉接发车进路排列的综合优化问题。以列车等级总权重最大化为第1层次优化目标,到发线运用效用最大化为第2层次优化目标,对列车占用到发线和道岔进行相容性约束,建立到发线运用和一端咽喉接发车进路排列方案综合优化的0-1规划模型。提出极大列车进路方案及其k剔除邻域系的概念,以此设计求解模型的模拟退火算法。最后以某客运站一端咽喉区为例验证该模型和算法的合理性。结果表明:模型对实际问题的描述准确,规模较小,算法效率较高,适用于大规模的铁路客运站。

Under the condition that the layout of the railway station and the train diagram was fixed, the comprehensive optimization of arrival-departure tracks utilization in railway passenger station, and inbound-outbound routes assignment in a throat was discussed. Firstly, considering maximizing total train weight as the first optimization objective, and maximizing arrival-departure track utilization utility as the second optimization objective, with the compatibility constraints of trains occupying arrival-departure tracks and switches, the binary linear program of this comprehensive optimization problem was established. Then the concepts of maximal train route plan and its rejection neighborhood were proposed, according to the concepts, the simulated annealing algorithm to this model was designed. Finally, the reasonability of the model and its algorithm were proved by using it in a throat of a certain railway passenger station. Results show that this model with relatively small scale describes the practical problem accurately and the algorithm is considerably efficient, which are suitable for the large-scale railway passenger station.