摘要：

针对当前列车节能优化仅考虑个别区间或者各列车之间的协调关系,导致优化结果可应用性和指导性较差的现状,以城市轨道交通整体线路节能优化为研究对象,建立区间列车节能优化模型,运用遗传退火算法进行模型求解,通过设定时间步长实现区间运行列车从省时模式向节能模式的转变。将单条线路列车节能优化问题转化为带时间价值约束的背包问题,并采用改进的贪婪算法分配线路预留时间进行列车节能优化。以不考虑坡度变化的简单线路为例对列车节能优化方法进行实验验证,结果表明,在考虑旅客时间价值的情况下,列车运行能耗相对于省时模式节省了41. 54% ,具有较好的节能效果。

关键词: 城市轨道交通线路, 省时模式, 定时模式, 背包问题, 节能优化

Abstract:

The current train energy-saving optimization only considers the coordination between individual interval or train to lead poor applicability and guide optimization results. Aiming at the problem,this paper uses the energy-saving optimization of a single line interval as the research object to establish the interval train energy-saving optimization model,and resolves the model by genetic-annealing algorithm. It sets the time step-length to bring about the interval operation mode transition from the time-saving to energy-saving,constructs a knapsack problem to come true the energysaving optimization of line via distributing line reserve time and considering the time value of passengers,and solves it by using an improved greedy algorithm. A simple line is as an example to illustrate the maneuverability of the energy-saving optimization method. Experimental results show that the optimization method is effective,the energy consumption saves 41. 54% compared with time-saving mode,and it has good energy saving effect.

Key words: urban rail transit line, time-saving mode, timing mode, knapsack proble, energy-saving optimization

中图分类号: 

• TP391