Abstract: 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%.

Key words: urban railway, timing energy saving, dividing the interval, differentiation, simulated annealing algorithm