大型客运站股道分配问题的模型与算法

铁路大型客运站的股道分配问题是指在列车运行图与车站平面图的时空约束条件下,为列车分配无冲突的进路和站台。本文提出一种基于约束规划的方法讨论这个问题。首先将约束条件分为硬约束和软约束,它们分别反映车站作业安全要求以及对股道和进路的选择偏好;然后将求解过程分为约束识别、值排序以及Back-tracking搜索3个步骤。对某大型客运站的案例分析表明,该方法可以求解大型客运站的股道分配问题。这一方法为检验列车运行图的可行性以及制订车站作业计划提供技术支持。