运用多种群协作差分进化算法优化周期性交通调度时刻表的方法

摘要

本发明公开了一种运用多种群协作差分进化算法优化周期性交通调度时刻表的方法，涉及智能进化计算和交通调度领域，通过对周期性交通网络中各条服务路线车辆的始发时刻进行优化，以实现最小化乘客换乘的等待时间的目标。本发明引入了一种基于多种群协作的参数和算子控制机制，增强了差分进化算法求解周期性交通时刻表调度优化问题的效率和鲁棒性，提高了差分进化算法跳出局部最优的能力，并降低了差分进化算法对参数的敏感性。以城市地铁网络和模拟铁路网络为例进行仿真测试，证明了发明的方法是十分有效的。