一种基于改进遗传算法的智能运输调度优化方法

摘要

本发明公开了一种基于改进的遗传算法的智能运输调度优化方法。该方法对遗传算法的几个关键操作进行了改进，加入了精英保留策略和最优近距离的交叉方法，同时，在进行适应度评估时考虑了近距离服务优先规则。精英保留策略将每一代种群中适应度最好的个体直接保留到下一代，避免它被交叉和变异操作破坏。最优近距离的交叉方法可以将种群中距离较近的个体连续排列，加快算法的收敛速度。在进行个体适应度评估时，对违背近距离服务优先规则的个体给予相应的惩罚，增大个体间的差异，从而增加优秀个体被选择的概率。本发明运算速度快，能在给定较短的优化时间的前提下得到较优的优化结果，解决了传统动态调度方法中优化效率低下的问题。