Joint Charging Infrastructure and Autonomous Fleet Planning Considering Distributed Renewable Resources

Considering its unique operational characteristics, the autonomous mobility-on-demand (AMoD) system is playing a more and more critical role in the future transportation system. In this article, we consider a joint planning problem of autonomous fleet (i.e., vehicle type and fleet size) and charging infrastructure (i.e., the size of charging piles with various charging rates, distributed renewable resources) while accounting for the spatial–temporal demand-side flexibility of the AMoD system. We adopt an augmented network flow model to capture the autonomous fleet's charging, order serving, and rebalancing decisions. The proposed planning problem is modeled as a two-stage stochastic program and solved by multicut Benders decomposition techniques. Simulation experiments based on real-world data are performed to demonstrate the effectiveness of the proposed planning scheme.

[1]  Weijen Lee,et al.  Quality-of-Service Aware Battery Swapping Navigation and Pricing for Autonomous Mobility-on-Demand System , 2022, IEEE Transactions on Industrial Informatics.

[2]  M. Shahidehpour,et al.  Shadow-Price DRL: A Framework for Online Scheduling of Shared Autonomous EVs Fleets , 2022, IEEE Transactions on Smart Grid.

[3]  Sen Li,et al.  Optimal Spatiotemporal Pricing for Autonomous Mobility-on-Demand Systems: A Decomposition and Dynamic Programming Approach , 2022, 2206.03298.

[4]  Zhaohao Ding,et al.  Integrated Operation Model for Autonomous Mobility-on-Demand Fleet and Battery Swapping Station , 2021, IEEE Transactions on Industry Applications.

[5]  M. Shahidehpour,et al.  Two-Stage Full-Data Processing for Microgrid Planning With High Penetrations of Renewable Energy Sources , 2021, IEEE Transactions on Sustainable Energy.

[6]  Zhaohong Bie,et al.  Cooperative Operation of Power and Hydrogen Energy Systems With HFCV Demand Response , 2021, IEEE Transactions on Industry Applications.

[7]  Zhaohao Ding,et al.  Integrated Charging Facility and Fleet Planning for Shared Mobility-on-Demand System , 2021, 2021 IEEE/IAS Industrial and Commercial Power System Asia (I&CPS Asia).

[8]  Ram Rajagopal,et al.  Joint Optimization of Autonomous Electric Vehicle Fleet Operations and Charging Station Siting , 2021, 2021 IEEE International Intelligent Transportation Systems Conference (ITSC).

[9]  A. Azab,et al.  A Stochastic Program for Siting and Sizing Fast Charging Stations and Small Wind Turbines in Urban Areas , 2021, IEEE Transactions on Sustainable Energy.

[10]  Zhaohao Ding,et al.  Mobility-Aware Charging Scheduling for Shared On-Demand Electric Vehicle Fleet Using Deep Reinforcement Learning , 2021, IEEE Transactions on Smart Grid.

[11]  Ramtin Pedarsani,et al.  Dynamic pricing and fleet management for electric autonomous mobility on demand systems , 2020 .

[12]  Ali Ehsan,et al.  Active Distribution System Reinforcement Planning With EV Charging Stations—Part I: Uncertainty Modeling and Problem Formulation , 2020, IEEE Transactions on Sustainable Energy.

[13]  Ali Ehsan,et al.  Active Distribution System Reinforcement Planning With EV Charging Stations–Part II: Numerical Results , 2020, IEEE Transactions on Sustainable Energy.

[14]  Chunlin Guo,et al.  Optimal planning of charging station based on discrete distribution of charging demand , 2020 .

[15]  Alper Murat,et al.  Two-Stage Stochastic Choice Modeling Approach for Electric Vehicle Charging Station Network Design in Urban Communities , 2020, IEEE Transactions on Intelligent Transportation Systems.

[16]  Meng Li,et al.  Joint deployment of charging stations and photovoltaic power plants for electric vehicles , 2020 .

[17]  Yang Xia,et al.  Centralized and decentralized autonomous dispatching strategy for dynamic autonomous taxi operation in hybrid request mode , 2020 .

[18]  Mostafa F. Shaaban,et al.  Joint Planning of Smart EV Charging Stations and DGs in Eco-Friendly Remote Hybrid Microgrids , 2019, IEEE Transactions on Smart Grid.

[19]  Zechun Hu,et al.  PEV Fast-Charging Station Siting and Sizing on Coupled Transportation and Power Networks , 2018, IEEE Transactions on Smart Grid.

[20]  Zechun Hu,et al.  Joint PEV Charging Network and Distributed PV Generation Planning Based on Accelerated Generalized Benders Decomposition , 2018, IEEE Transactions on Transportation Electrification.

[21]  Rubén Romero,et al.  Robust Joint Expansion Planning of Electrical Distribution Systems and EV Charging Stations , 2018, IEEE Transactions on Sustainable Energy.

[22]  Xiaojuan Han,et al.  Day-ahead forecasting of photovoltaic output power with similar cloud space fusion based on incomplete historical data mining , 2017 .

[23]  Markus Leitner,et al.  Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand , 2017 .

[24]  M. Pavone,et al.  Data-Driven Model Predictive Control of Autonomous Mobility-on-Demand Systems , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[25]  Marco Pavone,et al.  On the Interaction Between Autonomous Mobility-on-Demand Systems and the Power Network: Models and Coordination Algorithms , 2017, IEEE Transactions on Control of Network Systems.

[26]  Zhiwei Xu,et al.  Optimal Planning of PEV Charging Station With Single Output Multiple Cables Charging Spots , 2017, IEEE Transactions on Smart Grid.

[27]  Stephen D. Boyles,et al.  A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application , 2017, Comput. Environ. Urban Syst..

[28]  Marco Pavone,et al.  A BCMP network approach to modeling and controlling autonomous mobility-on-demand systems , 2016, Int. J. Robotics Res..

[29]  Jianzhong Wu,et al.  Planning of Fast EV Charging Stations on a Round Freeway , 2016, IEEE Transactions on Sustainable Energy.

[30]  Marco Pavone,et al.  Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms , 2016, Autonomous Robots.

[31]  Yafeng Yin,et al.  Deploying public charging stations for electric vehicles on urban road networks , 2015 .

[32]  Emilio Frazzoli,et al.  Toward a Systematic Approach to the Design and Evaluation of Automated Mobility-on-Demand Systems: A Case Study in Singapore , 2014 .

[33]  Marco Pavone,et al.  Control of robotic mobility-on-demand systems: A queueing-theoretical perspective , 2014, Int. J. Robotics Res..

[34]  Fang He,et al.  Integrated pricing of roads and electricity enabled by wireless power transfer , 2013 .

[35]  Yongpei Guan,et al.  A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output , 2012, IEEE Transactions on Power Systems.

[36]  Jørgen Tind,et al.  L-shaped decomposition of two-stage stochastic programs with integer recourse , 1998, Math. Program..

[37]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[38]  A. Shapiro,et al.  The Sample Average Approximation Method for Stochastic Programs with Integer Recourse , 2002 .