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

• 作者: 吴晓东 周磊山 孙琦
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 运行计划 紧急输送 固定点号 0-1规划
• 年，卷（期）: 2008,（5）
• 页码范围: 1-7
• 页数: 7页
• 分类号: U294
• 字数: 5834字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2008.05.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周磊山	北京交通大学交通运输学院	58	943	17.0	28.0
2	吴晓东	军事交通学院军事交通系	29	88	6.0	8.0
3	孙琦	北京交通大学交通运输学院	12	173	8.0	12.0