| 铁路紧急输送计划模型与算法研究 |
| |
| 引用本文： | 吴晓东,周磊山,孙琦.铁路紧急输送计划模型与算法研究[J].铁道学报,2008,30(5). |
| |
| 作者姓名： | 吴晓东 周磊山 孙琦 |
| |
| 作者单位： | 1. 军事交通学院,军事交通系,天津,300161
2. 北京交通大学,交通运输学院,北京,100044 |
| |
| 摘 要： | 铁路日常运输生产过程中,有时会产生一些特殊需求的紧急运输。针对其运量大、时限要求紧的特点,可采用基于"固定点号"的方法安排运行计划,实现流线间的有机结合。本文阐述"固定点号"的相关概念和基本方法,建立了基于"固定点号"方法的多个0-1规划模型。在车站到发能力满足一定利用率条件下,通过对运行线的选用与匹配,明确"固定点号",使到达列车车次与出发列车车次相互接续且接续时间最短。其中,"车站对点号模型"描述前后接续的三个车站组成的"车站对"的运行线运用情况,"多车站对点号模型"描述相邻的多个"车站对"的运行线运用情况,"径路点号模型"描述运输径路的运行线运用情况。提出采用分支定界法求解上述模型,在求解规模较大的径路点号模型时,可采用动态规划方法,先计算节点间的局部径路,再求解仅包含节点的简化径路。针对上述模型提供算例,并编程计算给予验证。
|
| 关 键 词： | 运行计划 紧急输送 固定点号 0-1规划 |
Study on Model and Algorithm of Emergency Train Operation Plan |
| |
| WU Xiao-dong,ZHOU Lei-shan,SUN Qi.Study on Model and Algorithm of Emergency Train Operation Plan[J].Journal of the China railway Society,2008,30(5). |
| |
| Authors: | WU Xiao-dong ZHOU Lei-shan SUN Qi |
| |
| Abstract: | |
| |
| Keywords: | train operation plan emergency transportation Fixed Point 0-1 programming |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
