编组站配流计划优化模型及算法研究

通过分析路网性双向编组站的特点,以车辆在站停留时间最小为目标,建立双向编组站配流计划优化模型,通过转换目标函数,确定列车等级和配流代价之间的关系,提出配流的相关优先原则,利用表上作业法和禁忌搜索相结合的算法对模型进行求解,最后通过实例验证了模型和算法的可行性,表明能够为配流计划的优化编制提供相应的理论依据。

编组站配流相关问题分析

编组站配流是阶段计划中不可缺少的内容。本文以路网性编组站为研究对象,深入分析了编组站站型对车流组织的影响,着重探讨了配流计划与调机运用的关系。根据出发列车车流来源的确定性程度,将出发车流来源划分为A、B、C三类。从编组站配流问题的三个方面入手,即出发列车编组顺序的确定、出发车流来源的确定以及到达列车解体顺序的确定,利用双层规划模型描述了配流问题的优化方法。

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

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