基于遗传算法城轨司机排序优化研究

罗锦 罗浩天 邱广龙 刘梦涵

摘要：城轨司机排班问题由于排班问题约束条件众多，属于NP完全问题。本文将先参考原来完整航线数据建立分节任务配对，在此基础上采用最优化数学问题中遺传算法建立模型，引入惩罚因子不断修正遗传参数，运用matlab进行遗传迭代计算得出最终合理公正的排班结果。

关键词：城轨交通;任务配对;遗传算法;惩罚因子