Joint optimization of fleet sizing, charging station planning, and operation for autonomous electric vehicle fleets in urban transportation networks

Zhang, Huayu, Jin, Ding, Han, Bing, Xue, Fei, Lu, Shaofeng and Jiang, Lin ORCID: 0000-0001-6531-2791 (2025) Joint optimization of fleet sizing, charging station planning, and operation for autonomous electric vehicle fleets in urban transportation networks SUSTAINABLE ENERGY GRIDS & NETWORKS, 44. 101946-. ISSN 2352-4677, 2352-4677

Text SEGAN Huayu Zhang.pdf - Author Accepted Manuscript Available under License Creative Commons Attribution. Download (3MB) | Preview

Abstract

The rapid advancement of autonomous electric vehicles (AEVs) is reshaping urban transportation, presenting new opportunities for ride-hailing fleets. Under a vertically integrated structure and a unified economic objective, this study develops a mixed-integer linear programming model that jointly optimizes vehicle loading/rebalancing, order acceptance/abandonment, and charging/discharging operations, while accounting for AEV and charging station investments, charging and maintenance costs, and discharging and passenger revenues to maximize the operator's net present value. One year of New York City Yellow Taxi trip data is processed by sampling from empirical distributions and introducing distributional noise using maximum likelihood estimation and the Akaike Information Criterion to capture travel demand characteristics and uncertainties. The model is tested across six operational modes within a 24-node transportation network that aggregates New York City's taxi pick-up and drop-off zones and integrates real-world travel distances, speeds, and electricity prices. Results show that rebalancing reduces investment costs by approximately 50 %, while a flexible order acceptance strategy strategically abandons extreme congestion orders during peak hours, resulting in a 3.5 % cost reduction. Discharging operations improve charging pile utilization by 7 %. Sensitivity analysis reveals that higher driving speed and vehicle-to-grid incentives enhance profitability, a charging power of charging piles with 80 kW achieves a favorable cost–benefit trade-off, while the marginal benefits of increasing AEV battery capacity and charging/discharging power gradually decline as operational benefits approach saturation. These findings offer a practical framework for operators and planners to deploy cost-effective AEV fleets in urban transportation networks.

Item Type:	Article
Uncontrolled Keywords:	Autonomous electric vehicles, Mixed-integer linear programming, Fleet size, Charging station planning, Operational strategy, Net present value
Divisions:	Faculty of Science & Engineering Faculty of Science & Engineering > School of Engineering Faculty of Science & Engineering > School of Engineering > Electrical Engineering and Electronics
Depositing User:	Symplectic Admin
Date Deposited:	04 Mar 2026 14:31
Last Modified:	16 Jun 2026 20:24
DOI:	10.1016/j.segan.2025.101946
Related Websites:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3197350
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.