A node-charge, graph-based online carshare rebalancing policy with capacitated electric charging

As the makeup of car-share fleets reflect the global shift to electric vehicles (EV) operators will need to address unique challenges to EV fleet scheduling. These include user time and distance requirements, time needed to recharge vehicles, and distribution of charging facilities—including limited availability of fast charging infrastructure (as of 2019 there are seven fast DC public charging stations in Manhattan including Tesla stations). Because of such factors, the viability of electric car-sharing operations depends on fleet rebalancing algorithms.