高铁站到发线运用模型与算法

Model and Algorithm for Arrival-departure Track Utilization at High-speed Railway Station

为高效使用高铁站到发线,建立多目标整数规划模型,以到发线均衡使用和旅客站内走行距离最近为优化目标;以禁止反接到发线、满足最小时间间隔、使用单一到发线为约束。使用遗传算法求解,建立列车冲突矩阵与可用到发线集,确保初始、交叉与变异种群有效可行。结果表明:模型描述准确,算法效率较高,能够有效解决到发线运用问题。

In order to use the arrival and departure track of the high-speed rail station efficiently, this paper established the overall planning model based on multi-objective. The balanced use of arrival and departure track and shortest walking distance in passenger station was looked upon as the optimization objective. Prohibiting to link the arrival and departure tracks on the contrary, meeting the minimum time interval and using a single track were regarded as constraint. Baesd on genetic algorithm it established train conflict matrix and available arrival and departure track set to ensure the initial, crossover and mutation reproduction effective and feasible. The results showed that the model description was accurate and the algorithm efficiency was high, which could effectively utilize the arrival and departure track.