基于服务水平的铁路货物运输网络能力计算方法

• 作者: 何世伟 王保华 苏顺虎 陈治亚
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 铁路网 货物运输 运输能力 服务水平 K短路 启发式算法 遗传算法
• 年，卷（期）: 2009,（2）
• 页码范围: 113-118
• 页数: 6页
• 分类号: U292.5
• 字数: 4938字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2009.02.021

摘要

引入服务水平等级概念,以OD流量最大和运输费用最小为目标,构建铁路货物运输网络能力计算多目标规划模型.采用按服务水平等级由高至低顺序进行车流量调整的策略,设计基于K短路和最小费用流问题的启发式算法;并针对最小费用流问题,分别给出基于Lingo软件和遗传算法的2种求解方法.在遗传算法中,对染色体采用二进制编码和运用Double-Sweep算法计算各支车流在给定服务水平等级下的可选径路,利用交叉、变异操作遍历可能的车流路径集合,使用启发式车流调整策略,实现线路及车站能力限制条件下不同路径集合的车流分配.算例测试表明,基于Lingo软件的算法适合于求解小规模问题,而基于K短路的遗传算法更适用于求解大规模问题,且具有较高的稳定性和适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何世伟	北京交通大学交通运输学院	218	2493	26.0	37.0
2	陈治亚	中南大学交通运输工程学院	179	1776	22.0	31.0
3	王保华	北京交通大学交通运输学院	26	488	11.0	22.0