Electric Vehicle E-hailing Fleet Dispatching and Charge Scheduling

Linji Chen,Homayoun Hamedmoghadam,Mahdi Jalili,Mohsen Ramezani

DOI: https://doi.org/10.48550/arXiv.2302.12650

2023-02-24

Abstract:With recent developments in vehicle and battery technologies, electric vehicles (EVs) are rapidly getting established as a sustainable alternative to traditional fossil-fuel vehicles. This has made the large-scale electrification of ride-sourcing operations a practical viability, providing an opportunity for a leap toward urban sustainability goals. Despite having a similar driving range to fossil-fuel vehicles, EVs are disadvantaged by their long charging times which compromises the total fleet service time. To efficiently manage an EV fleet, the operator needs to address the charge scheduling problem as part of the dispatch strategy. This paper introduces a probabilistic matching method which evaluates the optimal trip and charging decisions for a fully electrified e-hailing fleet, with the goal of maximising the operator's expected market profit. In the midst of the technological transition towards autonomous vehicles, it is also critical to include stochastic driver behaviours in transport models as presented in this paper. Since drivers may either comply with trip dispatching or choose to reject a charging trip order considering the additional fees, contrary to the commonly assumed fleet autonomy, the proposed method designs an incentivisation scheme (charging discounts) to encourage driver compliance so that the planned charging trips and the associated profit can be realised.

Systems and Control

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is the problem of electric vehicle (EVs) scheduling and charging arrangements. Specifically, with the development of electric vehicle technology, the application of electric vehicles in taxi - hailing services has become more and more widespread. However, one of the main disadvantages of electric vehicles compared to traditional fuel - powered vehicles is their long charging time, which will reduce the service time of the entire fleet. Therefore, how to efficiently manage an electric vehicle fleet, especially how to optimize the scheduling strategy to solve the charging arrangement problem, has become one of the key challenges in achieving the goal of urban sustainable development. The paper evaluates the optimal itinerary and charging decisions of a fully electrified taxi fleet by introducing a probabilistic matching method, with the goal of maximizing the operator's expected market profit. This method not only considers itinerary scheduling, but also designs an incentive mechanism (such as charging discounts) to encourage drivers to follow scheduling orders, especially when it comes to charging tasks, because charging tasks may incur additional costs, causing drivers to be unwilling to accept such tasks. In addition, the paper also considers the behavioral uncertainty of drivers, that is, drivers may choose to reject scheduling orders, which is different from the usually assumed fleet autonomy situation. In this way, the paper aims to provide a comprehensive solution that can not only improve the economic benefits of operators, but also ensure service quality and user experience.

Electric Vehicle E-hailing Fleet Dispatching and Charge Scheduling

A Simulation–optimization Framework for a Dynamic Electric Ride-Hailing Sharing Problem with a Novel Charging Strategy

Optimizing Autonomous Electric Taxi Operations with Integrated Mobile Charging Services: an Approximate Dynamic Programming Approach

Optimal Day-Ahead Transport and Charge Scheduling of Autonomous Electric Vehicle Fleet using Local Renewable Energy Generation

Dynamic charging management for electric vehicle demand responsive transport

An Online Reinforcement Learning Approach to Charging and Order-Dispatching Optimization for an E-hailing Electric Vehicle Fleet

Coordinated vehicle dispatching and charging scheduling for an electric ride-hailing fleet under charging congestion and dynamic prices

Coordinating Guidance, Matching, and Charging Station Selection for Electric Vehicle Ride-Hailing Services through Data-Driven Stochastic Optimization

Optimal Service Pricing and Charging Scheduling of an Electric Vehicle Sharing System

A Real-Time Dispatching Strategy for Shared Automated Electric Vehicles with Performance Guarantees

A Game-theoretic Approach for Dynamic Service Scheduling at Charging Facilities

Integrated Optimization of Electric Vehicles Charging Location and Allocation for Valet Charging Service

Event-Driven Real-Time Multi-Objective Charging Schedule Optimization For Electric Vehicle Fleets

A Two-Stage Electric Vehicles Scheduling Strategy to Address Economic Inconsistency Issues of Stakeholders

Vehicle Dispatching and Scheduling Algorithms for Battery Electric Heavy-Duty Truck Fleets Considering En-route Opportunity Charging

Charging an Electric Vehicle-Sharing Fleet

PROLIFIC: Deep Reinforcement Learning for Efficient EV Fleet Scheduling and Charging

Charge Scheduling of Electric Vehicles in Smart Parking-Lot Under Future Demands Uncertainty

Dispatch of EV Charging Station Energy Resources for Sustainable Mobility

Towards a Multimodal Charging Network: Joint Planning of Charging Stations and Battery Swapping Stations for Electrified Ride-Hailing Fleets

Coordinating matching, rebalancing and charging of electric ride-hailing fleet under hybrid requests