Node-charge graph-based online carshare rebalancing with capacitated electric charging

by   Theodoros Pantelidis, et al.

Viability of electric car-sharing operations depends on rebalancing algorithms. Earlier methods in the literature suggest a trend toward non-myopic algorithms using queueing principles. We propose a new model formulation based on a static node-charge graph structure into a p-median relocation problem with minimum cost flow conservation and path-based charging station capacities. The model is NP-complete, so a heuristic is proposed that ensures feasible intermediate solutions that can be solved for an online system. Assessment of the algorithm in computational tests suggest optimality gaps of 8-20 tested instances of up to 1000 nodes while achieving 20x computational time savings needed for online application. 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, 303 TAZs) and charging station location data (18 charging stations with 4 port capacities). Compared to the existing non-EV, no rebalancing data from BMW ReachNow, operating an EV fleet will obviously increase cost. Our proposed non-myopic rebalancing heuristic would reduce the cost increase compared to myopic rebalancing by 42


page 2

page 19

page 21

page 24

page 26

page 27


On the complexity and modeling of the electric vehicle sharing problem

We introduce the electric vehicle sharing problem (EVSP), a problem that...

Joint Optimization of Autonomous Electric Vehicle Fleet Operations and Charging Station Siting

Charging infrastructure is the coupling link between power and transport...

Deep Information Fusion for Electric Vehicle Charging Station Occupancy Forecasting

With an increasing number of electric vehicles, the accurate forecasting...

An electric vehicle charging station access equilibrium model with M/D/C queueing

Despite the dependency of electric vehicle (EV) fleets on charging stati...

Neighbor-Based Optimized Logistic Regression Machine Learning Model For Electric Vehicle Occupancy Detection

This paper presents an optimized logistic regression machine learning mo...

Optimal routing algorithm for trips involving thousands of ev-charging stations using Kinetica-Graph

This paper discusses a graph based route solving algorithm to find the o...

Online smart charging algorithm with asynchronous electric vehicles demand

The increasing penetration of Electric Vehicles (EVs) and renewable ener...