CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20161117-095916202

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

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161117-095916202

Abstract

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
http://dx.doi.org/10.1109/PESGM.2016.7741620DOIArticle
http://ieeexplore.ieee.org/document/7741620/PublisherArticle
Additional Information:© 2016 IEEE. Date Added to IEEE Xplore: 14 November 2016.
Record Number:CaltechAUTHORS:20161117-095916202
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161117-095916202
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
Collection:CaltechAUTHORS
Deposited By: Ruth Sustaita
Deposited On:17 Nov 2016 19:44
Last Modified:03 Oct 2019 16:14

Repository Staff Only: item control page