一种基于基于自适应大邻域搜索算法的城轨列车时刻表节能优化方法

摘要

本发明提供了一种基于自适应大邻域搜索算法的城轨列车时刻表节能优化方法，属于地铁列车节能技术领域。包括“模型构建”和“算法设计”两个阶段。“模型构建”包括：提出了协同调度的规则，定义了高峰时段和非高峰时段的加速列车和制动列车之间的重叠时间；分别建立了高峰时段和非高峰时段的列车时刻表整数规划模型；推导得到目标函数，使重叠时间最大化。“算法设计”包括：根据所建模型及目标函数设计一种自适应大邻域搜索算法(ALNS)，并为该算法分别设计destroy和repair方法集合，用于模型的计算。本发明具有良好的优化效率，在列车运行高峰期以及非高峰期均可以提高列车再生制动能量的利用率。