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

合理安排列车占用到发线计划是编制阶段计划的关键。建立的客运站到发线运用模型是非线性的整数规划模型,直接求解较为困难,为此采用遗传算法通过交叉变异等操作,构建车站到发线运用的染色体结构和适应度函数,并进行遗传算子设计,可取得较优的结果。以成都站为例,运用模型计算生成到发线运用计划,说明其结果优化效果明显。