基于模拟退火算法的列车节能操纵研究

Train Energy Saving Operation Based on Simulated Annealing Algorithm

城市轨道交通列车定时节能算法的研究久热不衰。针对地铁列车定时节能运行要求,通过对列车的运行区间进行分割,详细分析其运行迭代过程。利用微分法,建立了列车运行迭代模型,将定时节能问题转化为列车出力使用系数序列的求解,提出一种基于模拟退火算法的迭代寻优求解方法,并用MFC程序设计实现了该算法。选取上海地铁3号线的3个区间为算例,分别求得定时约束下的列车出力使用系数序列解及牵引能耗,和实际测试结果相比可知,在时间允许误差为?2%的约束下,可节能4.77%~7.04%。

For the timing and energy saving algorithm of urban railway, the train operation iterative process was analyzed by dividing the operation intervals to meet the requirements of the subway trains timing energy saving operation. The differentiation was adopted to establish the train operation iterative model, and as a result the timing energy saving problem was transformed into the solution of train output using coefficient sequence. An optimization solving method based on simulated annealing algorithm was proposed and the algorithm was implemented using MFC program. Three intervals of Shanghai Metro Line 3 were selected and the solution of the train output was got using coefficient sequence and traction energy consumption with the timing constraints respectively. Compared with actual test results, it turned out to save energy ranging from 4.77% to 7.04% under the condition that the time allowed error is not more than ？2%.