基于自适应遗传算法的城际列车运行图编制方法

• 作者: 汤雪芹
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 列车运行图 自适应遗传算法 编制算法 循环布线 冲突化解
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP312
• 字数: 4369字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.03.013

摘要

对城际列车运行图编制问题进行研究,确定列车在各区间运行的最优顺序,并建立以列车总运行时间最小为目标的列车运行图优化模型.在此基础上,采用自适应选择机制的变异算子和交叉算子,设计一种自适应遗传算法进行求解.该算法采用"列车-区间运行顺序"的染色体二维编码形式,首先对列车在各区间运行的顺序进行编码;求解过程中,结合广度优先循环布线的原则进行解码,通过"到发时刻-发现冲突-解决冲突"逐区段进行铺画,得到列车在各车站实际的到发时刻;同时,利用自适应遗传算法进行全局优化,得到问题最优解.实验表明,自适应机制能够提高算法性能并较快得到列车最优运行顺序,铺画出更高效准确的列车运行图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤雪芹	重庆交通大学信息科学与工程学院	2	0	0.0	0.0