期刊
TRANSPORTATION SCIENCE
卷 56, 期 3, 页码 654-676出版社
INFORMS
DOI: 10.1287/trsc.2021.1058
关键词
carshare; rebalancing; electric vehicles; optimal policy; facility location
资金
- C2SMART University Transportation Center [USDOT/69A3551747124]
- Luxembourg National Research Fund [INTER/MOBILITY/17/11588252]
- New York University Abu Dhabi (NYUAD) Center for Interacting Urban Networks - Tamkeen, through the NYUAD Research Institute Award [CG001]
- Swiss Re Institute the Quantum Cities Initiative
The study introduces a new rebalancing policy using cost function approximation for electric car-sharing operations. The proposed nonmyopic rebalancing heuristic was validated in a case study, showing a 38% decrease in cost increase compared to traditional rebalancing methods.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据