单线区间列车最优运行次序的量子遗传算法

• 作者: 何冬昀 何奉道
• 来源期刊: 铁路计算机应用
• 学科: 交通运输
• 关键词: 列车运行图 单线区间 优化 量子遗传算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 研究与开发
• 页码范围: 8-10
• 页数: 3页
• 分类号: U2
• 字数: 2679字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-8451.2007.01.005

摘要

讨论在单线区间上以车站接续时间最好为目标的优化列车运行次序问题.首先建立该问题的数学模型,然后结合排序理论给出求解该问题的一个量子遗传算法,阐述算法的实现方法.通过对某车站实际运行图实例计算结果表明,该算法能在较短的时间内以97%以上的概率得到最优解,所得接续时间较实际运行图减少约31%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何奉道	西南交通大学信息科学与技术学院	7	69	5.0	7.0
2	何冬昀	四川大学工商管理学院	5	68	4.0	5.0