Battery Swapping Assignment for Electric Vehicles : A Bipartite Matching Approach

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)85-87
Journal / PublicationPerformance Evaluation Review
Volume45
Issue number2
Publication statusPublished - Sep 2017
Externally publishedYes

Abstract

This paper formulates a multi-period optimal station assignment problem for electric vehicle (EV) battery swapping that takes into account both temporal and spatial couplings. The goal is to reduce the total EV cost and station congestion due to temporary shortage in supply of available batteries. We show that the problem is reducible to the minimum weight perfect bipartite matching problem. This leads to an efficient solution based on the Hungarian algorithm. Numerical results suggest that the proposed solution provides a significant improvement over a greedy heuristic that assigns EVs to nearest stations.

Citation Format(s)

Battery Swapping Assignment for Electric Vehicles : A Bipartite Matching Approach. / You, Pengcheng; Sun, Youxian; Pang, John; Low, Steven; Chen, Minghua.

In: Performance Evaluation Review, Vol. 45, No. 2, 09.2017, p. 85-87.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review