Optimizing autonomous electric taxi operations with integrated mobile charging services: An approximate dynamic programming approach

Qinru Hu, Simon Hu, Shiyu Shen, Yanfeng Ouyang and Chen, Xiqun (Michael)

Applied Energy, 2025, vol. 378, issue PB, No S0306261924022062

Abstract: This paper focuses on optimizing the routing and charging schedules of an autonomous electric taxi (AET) system integrated with mobile charging services. In this system, a fleet of AETs provides on-demand ride services for customers, while mobile charging vehicles (MCVs) are deployed as a flexible complement to fixed charging stations, offering fast charging options for AETs. A dynamic programming model is developed to optimize the joint operations of AETs and MCVs, considering stochastics in customer demand, AET energy consumption, and charging station resources. The objective is to maximize the operator’s overall profit over the entire planning horizon, including revenues from serving customer requests, travel costs, charging costs, and penalties associated with both fleets. To address the stochastic and dynamic nature of the problem, an approximate dynamic programming (ADP) approach, incorporating customized pruning strategies to reduce the state and decision space, is proposed. This approach balances immediate operational gains with future potential profits. A series of numerical experiments have been conducted to evaluate the effectiveness of the proposed model and algorithm. Results show that the ADP-based policy significantly improves system performance compared to classical myopic benchmarks.

Keywords: Autonomous electric taxis; Mobile charging vehicles; Dynamic electric vehicle routing problem; Stochastic optimization; Approximate dynamic programming (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0306261924022062
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:appene:v:378:y:2025:i:pb:s0306261924022062

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/bibliographic
http://www.elsevier. ... 405891/bibliographic

DOI: 10.1016/j.apenergy.2024.124823

Access Statistics for this article

Applied Energy is currently edited by J. Yan

More articles in Applied Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().