[发明专利]一种非高峰时段多列车运行节能优化方法

摘要

本发明公开了一种非高峰时段多列车运行节能优化方法。方法为：首先设置非高峰时段多列车运行的线路数据、列车数据、运营数据以及遗传算法的基本参数；其次构建非高峰时段多列车的运行能耗计算模型；然后以停站时间的压缩值为优化变量，以节能指标和准时指标为优化目标，以单向总运行时间和停站时间变化范围为约束条件，建立非高峰时段多列车优化模型；接着利用Pareto多目标遗传算法求解优化模型，得到一组Pareto非支配解集；最后通过提取全局最优解，求出优化后区间运行时间和各站停站时间，从而得出优化后的时刻表，完成非高峰时段多列车节能优化模型求解。本发明降低了非高峰时段多列车运行的能耗，提高了列车运行时间的准确性。

主权项

一种非高峰时段多列车运行节能优化方法，其特征在于，包括以下步骤：步骤1，设置列车运行基本数据及Pareto算法参数，包括非高峰多列车运行的线路数据、列车数据、运营数据和Pareto多目标遗传算法的基本参数；步骤2，构建非高峰时段多列车能耗计算模型；步骤3，以停站时间的压缩值为优化变量，以节能指标和准时指标为优化目标，以单向总运行时间和停站时间变化范围为约束条件，建立非高峰时段多列车优化模型；步骤4，基于Pareto多目标遗传算法来求解非高峰时段多列车节能优化模型，得到一组非支配解集；步骤5，提取最优解，从而得出优化后的时刻表，完成非高峰时段多列车节能优化模型的求解。