Cooperative Learning for Smart Charging of Shared Autonomous Vehicle Fleets

被引:14
作者
Ahadi, Ramin [1 ]
Ketter, Wolfgang [1 ,2 ]
Collins, John [3 ]
Daina, Nicolo [4 ,5 ]
机构
[1] Univ Cologne, Fac Management Econ & Social Sci, D-50923 Cologne, Germany
[2] Erasmus Univ, Rotterdam Sch Management, NL-3062 PA Rotterdam, Netherlands
[3] Univ Minnesota, Comp Sci & Engn, Minneapolis, MN 55455 USA
[4] Columbia Univ, Civil Engn & Engn Mech, New York, NY 10027 USA
[5] Columbia Univ, Ctr Global Energy Policy, New York, NY 10027 USA
关键词
autonomous vehicles; shared mobility; smart charging; multiagent reinforcement learning; OPERATIONS; OPTIMIZATION; NETWORK;
D O I
10.1287/trsc.2022.1187
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study the operational problem of shared autonomous electric vehicles that cooperate in providing on-demand mobility services while maximizing fleet profit and service quality. Therefore, we model the fleet operator and vehicles as interactive agents enriched with advanced decision-making aids. Our focus is on learning smart charging policies (when and where to charge vehicles) in anticipation of uncertain future demands to accommodate long charging times, restricted charging infrastructure, and time-varying electricity prices. We propose a distributed approach and formulate the problem as a semiMarkov decision process to capture its stochastic and dynamic nature. We use cooperative multiagent reinforcement learning with reshaped reward functions. The effectiveness and scalability of the proposed model are upgraded through deep learning. A mean-field approximation deals with environment instabilities, and hierarchical learning distinguishes high-level and low-level decisions. We evaluate our model using various numerical examples based on real data from ShareNow in Berlin, Germany. We show that the policies learned using our decentralized and dynamic approach outperform central static charging strategies. Finally, we conduct a sensitivity analysis for different fleet characteristics to demonstrate the proposed model's robustness and provide managerial insights into the impacts of strategic decisions on fleet performance and derived charging policies.
引用
收藏
页码:613 / 630
页数:19
相关论文
共 55 条
[1]   Evaluating and Optimizing Opportunity Fast-Charging Schedules in Transit Battery Electric Bus Networks [J].
Abdelwahed, Ayman ;
van den Berg, Pieter L. ;
Brandt, Tobias ;
Collins, John ;
Ketter, Wolfgang .
TRANSPORTATION SCIENCE, 2020, 54 (06) :1601-1615
[2]   Adoption of Electric Vehicles in Car Sharing Market [J].
Abouee-Mehrizi, Hossein ;
Baron, Opher ;
Berman, Oded ;
Chen, David .
PRODUCTION AND OPERATIONS MANAGEMENT, 2021, 30 (01) :190-209
[3]  
Ahadi R., 2021, 20 INT C AUT AG MULT, P88
[4]   Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles [J].
Al-Kanj, Lina ;
Nascimento, Juliana ;
Powell, Warren B. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (03) :1088-1106
[5]  
[Anonymous], 2020, FUEL EC GUIDE
[6]  
[Anonymous], 2020, OPEN CHARGE MAP
[7]   Cost-based analysis of autonomous mobility services [J].
Boesch, Patrick M. ;
Becker, Felix ;
Becker, Henrik ;
Axhausen, Kay W. .
TRANSPORT POLICY, 2018, 64 :76-91
[8]   Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle & charging infrastructure decisions [J].
Chen, T. Donna ;
Kockelman, Kara M. ;
Hanna, Josiah P. .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2016, 94 :243-254
[9]   Integrated Optimization of Planning and Operations for Shared Autonomous Electric Vehicle Systems [J].
Chen, Yao ;
Liu, Yang .
TRANSPORTATION SCIENCE, 2023, 57 (01) :106-134
[10]   Electric vehicle charging choices: Modelling and implications for smart charging services [J].
Daina, Nicolo ;
Sivakumar, Aruna ;
Polak, John W. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 81 :36-56