基于遗传算法的区段站到发线运用优化安排

• 作者: 常军乾 徐杰 文军 杜文 梁志杰
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 铁路区段站 到发线安排 作业计划 k-顶点着色 遗传算法
• 年，卷（期）: 2003,（2）
• 页码范围: 109-114
• 页数: 6页
• 分类号: U292.1
• 字数: 5850字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2003.02.020

摘要

从模拟铁路区段站调度员思维角度出发,分析区段站车列占用到发线时区集合的特点,应用划分时间片算法建立合适的到发线安排的图论模型,将到发线安排问题转化为顶点具有加权的图的k-着色问题.依据设计混合遗传算法基本原则,将基于顺序的贪婪着色算法和遗传算法混合起来运用于该问题,设计有序的字符串编码方法,构造基于罚函数的适应度函数,采用交叉和变异等技术,给出混合遗传算法的基本求解步骤.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜文	西南交通大学交通运输学院	150	3699	33.0	56.0
2	徐杰	西南交通大学交通运输学院	14	479	9.0	14.0
3	常军乾		5	140	5.0	5.0
4	文军	西南交通大学交通运输学院	5	163	4.0	5.0
5	梁志杰	西南交通大学交通运输学院	9	252	7.0	9.0