铁路紧急输送计划模型与算法研究

摘要：

铁路日常运输生产过程中,有时会产生一些特殊需求的紧急运输.针对其运量大、时限要求紧的特点,可采用基于"固定点号"的方法安排运行计划,实现流线间的有机结合.本文阐述"固定点号"的相关概念和基本方法,建立了基于"固定点号"方法的多个0-1规划模型.在车站到发能力满足一定利用率条件下,通过对运行线的选用与匹配,明确"固定点号",使到达列车车次与出发列车车次相互接续且接续时间最短.其中,"车站对点号模型"描述前后接续的三个车站组成的"车站对"的运行线运用情况,"多车站对点号模型"描述相邻的多个"车站对"的运行线运用情况,"径路点号模型"描述运输径路的运行线运用情况.提出采用分支定界法求解上述模型,在求解规模较大的径路点号模型时,可采用动态规划方法,先计算节点间的局部径路,再求解仅包含节点的简化径路.针对上述模型提供算例,并编程计算给予验证.

关键词：运行计划、紧急输送、固定点号、0-1规划

所属期刊栏目：30

分类号：U294(铁路运输管理工程)

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7