不固定牵引方式双肩回交路机车最优配置的遗传算法

• 作者: 何冬昀 何奉道
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 机车周转图 双肩回交路 数学模型 遗传算法 优化
• 年，卷（期）: 2007,（1）
• 页码范围: 118-122
• 页数: 5页
• 分类号: U2
• 字数: 3809字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2007.01.021

摘要

机车周转图的编制是多约束条件的组合优化问题.针对不固定牵引方式双肩回交路机车周转图编制建立数学模型,并以机车在2个折返段(站)和基本段(站)总停留时间最少为目标,设计不固定牵引方式双肩回交路机车运转制下求解机车最优配置的遗传算法.基于知识的变异方法和采用交叉概率、变异概率随个体优劣程度自适应的调整策略,提高算法的局部搜索能力以及收敛和优化性能.以某实际列车运行图为例进行仿真计算,结果表明:运用该算法可使机车的段内总停留时间和需要的牵引机车台数较实际的机车周转图分别减少约21%和8.6%.

作者信息

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