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

作     者：徐杰 杜文 常军乾 文军 梁志杰 

作者机构：西南交通大学交通运输学院四川成都610031 铁道科学研究院北京100081 

基　　金：铁道部科技研究开发计划项目(2000X048 B) 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2003年第24卷第2期

页      码：109-114页

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

主 题 词：遗传算法 区段站 到发线 优化安排 作业计划 k—顶点着色 铁路 车站管理 

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3321/j.issn:1001-4632.2003.02.020

馆 藏 号：203705893...