列车运行方案车站到发线需求可行性模型及其算法

• 作者: 赵强
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 列车 建立模型 算法 到发线 方案
• 年，卷（期）: 2000,（2）
• 页码范围: 196-200
• 页数: 5页
• 分类号: U292.41
• 字数: 3281字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2000.02.021

摘要

车站到发线能力是计算机辅助编制列车运行图的重要组成部分.以列车会让方案为主线,系统地分析了单线铁路造成车站到发线能力不足的根本原因,构造了列车运行方案车站到发线需求可行性线性0-1优化模型,提出了复杂性为O(n)的快速算法.该模型与列车运行图总体优化吻合性好,有利于灵活设计算法,这一点对列车运行图优化显得尤为重要.本方法亦可适用于复线和多线铁路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵强	西南交通大学交通运输学院	3	57	2.0	3.0