A Node-Charge Graph-Based Online Carshare Rebalancing Policy with Capacitated Electric Charging

Theodoros P. Pantelidis (), Li Li (), Tai-Yu Ma (), Joseph Y. J. Chow () and Saif Eddin G. Jabari ()
Additional contact information
Theodoros P. Pantelidis: Department of Civil & Urban Engineering, New York University, Brooklyn, New York 11201
Li Li: Department of Civil & Urban Engineering, New York University, Brooklyn, New York 11201; Division of Engineering, New York University Abu Dhabi, Abu Dhabi, United Arab Emirates
Tai-Yu Ma: Luxembourg Institute of Socio-Economic Research, Esch-sur-Alzette 4366, Luxembourg
Joseph Y. J. Chow: Department of Civil & Urban Engineering, New York University, Brooklyn, New York 11201
Saif Eddin G. Jabari: Division of Engineering, New York University Abu Dhabi, Abu Dhabi, United Arab Emirates

Transportation Science, 2022, vol. 56, issue 3, 654-676

Abstract: Viability of electric car-sharing operations depends on rebalancing algorithms. Earlier methods in the literature suggest a trend toward nonmyopic algorithms using queueing principles. We propose a new rebalancing policy using cost function approximation. The cost function is modeled as a p -median relocation problem with minimum cost flow conservation and path-based charging station capacities on a static node-charge graph structure. The cost function is NP complete, so a heuristic is proposed that ensures feasible solutions that can be solved in an online system. The algorithm is validated in a case study of electric carshare in Brooklyn, New York, with demand data shared from BMW ReachNow operations in September 2017 (262 vehicle fleet, 231 pickups per day, and 303 traffic analysis zones) and charging station location data (18 charging stations with four-port capacities). The proposed nonmyopic rebalancing heuristic reduces the cost increase compared with myopic rebalancing by 38%. Other managerial insights are further discussed.

Keywords: carshare; rebalancing; electric vehicles; optimal policy; facility location (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2021.1058 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:56:y:2022:i:3:p:654-676

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().