动车组周转、到发线运用和接发车进路排列方案的综合优化研究

A Comprehensive Optimization of Multiple Unit Circulating,Utilization of Arrival-departure Track and Inbound-outbound Route Assignment

综合动车组周转、车站到发线运用和接发车进路排列3个相互衔接的作业过程,以动车组在运行线之间的接续关系、动车组占用到发线和道岔的相容性为约束条件,以运用动车组数量最少、到发线运用效用最大和接发列车总走行距离最小为优化目标,构建了综合性的多目标0-1型整数线性规划.通过模型求解,可以同步得到动车组周转方案、到发线运用方案和接发车进路排列方案.算例表明,本文构建的模型能够达到整体优化3个作业过程的目标,可以为实际的运营工作提供一定的决策支持.

Integrating the three successive processes(turnover of multiple unit, utilization of arrival-departure track and route assignment), a multi objective 0-1 type integer linear programming of multiple unit circulating, utilization of arrival-departure track and inbound-outbound route assignment was established with the following relations of the train stock’s connecting conditions in different train running lines and the compatibility of the track and the switch occupied by the multiple unit, the minimum use of multiple unit, the maximum arrival-departure track utilization utility, and the minimum multiple unit travel distance were selected as the objectives. Through the model solution, the scheme of multiple unit circulating, utilization of arrival-departure track and inbound-outbound routes can be derived at the same time. Result show that global optimization for the three goals is achieved with the given model and algorithm and thus can provide some decision support for the actual operation.