Optimization of train running profile on the basis of pruning algorithm

摘要

We propose the method for optimizing train running profile on the basis of pruning algorithm. Optimizing train running profile which minimizes total energy consumption provides the fundamentals for practical operation of train control. To obtain optimal train running profile in many previous works, this problem is formulated as optimal control problem with some constraints (fixed origin and destination, stipulated running time, limited electric power, limited velocity and so on) and is adopted the numerical methods for calculus of variations, Pontryagin's principle, dynamic programming, Markov decision process and so on. Especially, previous work utilizing dynamic programming is useful for optimizing train running profile under the complicated conditions. However, this algorithm requires much time to be used in practical situation. Therefore, we developed the algorithm for optimizing train running profile under the same complicated condition within a little time scale.