机车周转图编制的自适应遗传算法

• 作者: 何冬昀 何奉道 梁向阳
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 机车周转图 遗传算法 自适应 优化 铁路
• 年，卷（期）: 2006,（3）
• 页码范围: 273-278
• 页数: 6页
• 分类号: U29|TP39
• 字数: 4174字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2006.03.002

摘要

建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法.用单段映射交叉和基于知识的变异方法以及交叉概率,变异概率随个体优劣程度自适应调整策略,提高了局部搜索能力以及收敛和优化性能.以某区段实际运行图为例,用本文方法使机车总消耗时间和需要的机车数分别减少约5.7%和7.7%;用文献中的实例数据计算,与原方法相比,减少了机车总消耗时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何奉道	西南交通大学信息科学与技术学院	7	69	5.0	7.0
2	梁向阳	中铁一局集团有限公司经营开发中心	2	18	1.0	2.0
3	何冬昀	四川大学工商管理学院	5	68	4.0	5.0