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

Real-Time Recommendation Algorithm of Battery Swapping Stations for Electric Taxis


This paper proposes a real-time algorithm that recommends battery swapping stations (BSSs) to electric taxis (ETs) that need their batteries swapped. The algorithm takes into consideration available batteries at BSSs, driving ranges of ETs and the current traffic conditions, etc, in order to avoid long queues at BSSs. We consider a basic model that assumes past decisions are perfectly executed, and formulate an optimal ET-to-BSS assignment problem. This problem is an integer program and therefore hard to scale. For real-time implementation, we approximate the optimal assignment problem by a repeated potential game and propose an iterative best response algorithm to compute ET-to-BSS assignments. Preliminary numerical results suggest that our heuristic algorithm solves the optimal assignment problem approximately.

Additional Information

© 2016 IEEE. Date Added to IEEE Xplore: 14 November 2016.

Additional details

August 20, 2023
October 23, 2023