-
题名铁路紧急输送计划模型与算法研究
被引量：2
- 1
-
-
作者
吴晓东
周磊山
孙琦
-
机构
军事交通学院军事交通系
北京交通大学交通运输学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2008年第5期1-7,共7页
-
文摘
铁路日常运输生产过程中,有时会产生一些特殊需求的紧急运输。针对其运量大、时限要求紧的特点,可采用基于"固定点号"的方法安排运行计划,实现流线间的有机结合。本文阐述"固定点号"的相关概念和基本方法,建立了基于"固定点号"方法的多个0-1规划模型。在车站到发能力满足一定利用率条件下,通过对运行线的选用与匹配,明确"固定点号",使到达列车车次与出发列车车次相互接续且接续时间最短。其中,"车站对点号模型"描述前后接续的三个车站组成的"车站对"的运行线运用情况,"多车站对点号模型"描述相邻的多个"车站对"的运行线运用情况,"径路点号模型"描述运输径路的运行线运用情况。提出采用分支定界法求解上述模型,在求解规模较大的径路点号模型时,可采用动态规划方法,先计算节点间的局部径路,再求解仅包含节点的简化径路。针对上述模型提供算例,并编程计算给予验证。
-
关键词
运行计划
紧急输送
固定点号
0-1规划
-
Keywords
train operation plan
emergency transportation
Fixed Point
0-1 programming
-
分类号
U294
[交通运输工程—交通运输规划与管理]
-
