基于运行网络配流的客专列车开行方案遗传优化研究

• 作者: 李群仁 董守清 闫海峰
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 客运专线 旅客列车 行车组织 遗传算法 列车运行网络 最小费用流算法
• 年，卷（期）: 2012,（4）
• 页码范围: 105-111
• 分类号: U292.4
• 字数: 6707字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4632.2012.04.17

摘要

借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优.最优的列车开行方案对应于最优的客流分配方案.首先,针对任意的列车开行方案,构建费用容量运行网络,并通过该网络的最小费用流描述最优客流分配方案,用运行网络中客流分配的最小费用作为个体适应值函数；而后,考虑到网络中列车保本定员限制所产生大量不可行个体的优良遗传信息,设计出求解直线型客运专线单方向旅客列车开行方案优化问题的协同对称群体交叉遗传算法,并进一步将其推广到网状客运专线上.研究发现:可以将开行方案编码的个体描述为含有阶跃容量限制的费用—容量网络,个体的适应值对应于该网络的最小费用流；在非能力过剩网络中,不会出现违反阶跃容量限制的可行流,并且可以通过控制网络容量,避免产生同定费用和负费用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫海峰	西南交通大学交通运输与物流学院	60	803	17.0	26.0
2	董守清	西南交通大学交通运输与物流学院	4	110	4.0	4.0
6	李群仁		4	81	3.0	4.0