A Caltech Library Service

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

You, Pengcheng and Low, Steven H. and Yang, Zaiyue and Zhang, Yongmin and Fu, Lingkun (2016) Real-Time Recommendation Algorithm of Battery Swapping Stations for Electric Taxis. In: IEEE Power and Energy Society General Meeting (PESGM), 2016. IEEE , Piscataway, NJ, pp. 1-5. ISBN 978-1-5090-4168-8.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
You, Pengcheng0000-0003-1532-8773
Low, Steven H.0000-0001-6476-3048
Yang, Zaiyue0000-0002-8288-3833
Additional Information:© 2016 IEEE. Date Added to IEEE Xplore: 14 November 2016.
Record Number:CaltechAUTHORS:20161117-095916202
Persistent URL:
Official Citation:P. You, S. H. Low, Z. Yang, Y. Zhang and Lingkun Fu, "Real-time recommendation algorithm of battery swapping stations for electric taxis," 2016 IEEE Power and Energy Society General Meeting (PESGM), Boston, MA, USA, 2016, pp. 1-5. doi: 10.1109/PESGM.2016.7741620
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72113
Deposited By: Ruth Sustaita
Deposited On:17 Nov 2016 19:44
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page