Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 2016 | public
Book Section - Chapter

Optimal charging schedule for a battery switching station serving electric buses


We propose a model of a battery switching station (BSS) for electric buses (EBs) that captures the predictability of bus operation. We schedule battery charging in the BSS so that every EB arrives to find a battery ready for switching. We develop an efficient algorithm to compute an optimal schedule. It uses dual decomposition to decouple the charging decisions at different charging boxes so that independent subproblems can be solved in parallel at individual charging boxes, making the algorithm inherently scalable as the size of the BSS grows. We propose a direct projection method that solves these subproblems rapidly. Numerical results illustrate that the proposed approach is far more efficient and scalable than generic algorithms and existing solvers.

Additional Information

© 2016 IEEE.

Additional details

August 20, 2023
October 23, 2023