基于对偶种群差分进化算法的周期列车时刻表调度优化方法

摘要

列车时刻表调度优化问题是铁路工业领域的基础问题。本发明将差分进化算法运用于周期列车时刻表调度优化，涉及列车调度和智能计算两大领域。发明的方法运用差分进化算法对周期性发车的铁路系统中各条服务路线的列车始发时刻进行优化，从而最小化乘客在中转站换乘的等待时间。本发明所提出的算法引入了基于对偶种群的参数和算子控制机制，显著降低了算法的参数敏感性，提高了算法的优化效率和鲁棒性。以广州地铁网络和六个人造铁路网络为例进行仿真测试，证明了发明的方法是十分有效的。