编组站阶段计划自动编制的数学模型及算法

Mathematical Model and Algorithm for Automatically Programming the Stage Plan of Marshalling Station

根据编组站实际作业流程,将阶段计划自动编制问题分解为配流计划、解体/编组计划、到发线运用计划3个自动编制子问题,分别建立数学模型并求解。配流计划模型是在满足列车编组要求的前提下,以中转车组在编组站的总停留时间最少为目标,确定出发列车从站存车以及本阶段到达列车中所获得的车流来源。解体/编组计划模型是在车组配流完成后,以晚点列车总数量最少为目标,确定列车的解体/编组次序。到发线运用计划模型是在当前股道的配置条件下,以能够完成接发列车数量最多为目标,合理安排图定列车的接发。通过将3个模型合理地衔接,实现编组站阶段计划的自动编制。采用所提出的3个模型建立的编组站计算机辅助决策支持系统,目前已在乌鲁木齐西站实施应用。

Based on the practical operation flow of marshalling station, the automatic programming for the stage plan can be separated into the automatic programming of flow assignment plan, break-up/formation plan and the utilization plan for arrival/departure line. Mathematical models are built respectively for them and solutions are worked out. Under the precondition of satisfying the requirements for train formations and with the minimum total dwell time of the transfer train unit at the marshalling station as the target, the flow assignment plan model fixes on train flow source for outbound trains from trains on hand and inbounds at the moment. After the flow assignments for train units and with the minimum total number of delayed trains as the target, break-up/formation plan model determines the break-up/formation sequence of trains. Under the condition of current track configuration and with the maximum number of reception/ departure trains as the target, the model of utilization plan for arrival/departure line reasonably arranges the reception/departure of trains scheduled by train diagram. The automatic programming for the stage plan of marshalling station can be realized by rationally linking up the abovementioned three models together. A computer aided decision support system is built by adopting the proposed three models and is being applied at Urumchi West Station.