论文部分内容阅读
铁路大型客运站的股道分配问题是指在列车运行图与车站平面图的时空约束条件下,为列车分配无冲突的进路和站台。本文提出一种基于约束规划的方法讨论这个问题。首先将约束条件分为硬约束和软约束,它们分别反映车站作业安全要求以及对股道和进路的选择偏好;然后将求解过程分为约束识别、值排序以及Back-tracking搜索3个步骤。对某大型客运站的案例分析表明,该方法可以求解大型客运站的股道分配问题。这一方法为检验列车运行图的可行性以及制订车站作业计划提供技术支持。
The problem of the distribution of shares in the railway passenger terminals is to allocate the collision-free routes and platforms to the trains under the space-time constraints of the train operation plans and the station plans. This paper presents a method based on constrained programming to discuss this issue. Firstly, the constraints are divided into hard constraints and soft constraints, which respectively reflect the station operational safety requirements and the preferences of the stock and approach. Then the solution process is divided into three steps: constraint recognition, value sorting and Back-tracking search. The case analysis of a large passenger terminal shows that this method can solve the problem of distribution of shares in large passenger terminals. This method provides technical support for verifying the feasibility of a train operation plan and for formulating a sitework plan.