Dynamic Programming for New Energy Vehicles based on their work modes Part I: Electric Vehicles (EVs) and Hybrid Electric Vehicles (HEVs)

Currently, there are some great challenges in the application of dynamic programming on new energy vehicles. Apart from the two common dynamic programming problems of the interpolation leakage and the dimension disaster introduced in existing literatures, two new problems are found in our study, which are the standardization problem and the Markov problem. In this series of two papers, we introduce our research how to solve these four main problems of dynamic programming in the application on new energy vehicles.
The results show that the proposed method not only has the ability to solve the above four dynamic programming problems, but also has much shorter computation time and higher calculation accuracy when compared with the calculation results of Basic Dynamic Programming and Level-Set Dynamic Programming. And, all the cases can be solved successfully.