Tai-Yu Ma,Richard D. Connors,Francesco Viti
Abstract:Effective utilization of charging station capacity plays an important role in enhancing the profitability of ride-hailing systems using electric vehicles. Existing studies assume constant energy prices and uncapacitated charging stations or do not explicitly consider vehicle queueing at charging stations, resulting in over-optimistic charging infrastructure utilization. In this study, we develop a dynamic charging scheduling method (named CongestionAware) that anticipates vehicles' energy needs and coordinates their charging operations with real-time energy prices to avoid long waiting time at charging stations and increase the total profit of the system. A sequential mixed integer linear programming model is proposed to devise vehicles' day-ahead charging plans based on their experienced charging waiting times and energy consumption. The obtained charging plans are adapted within the day in response to vehicles' energy needs and charging station congestion. The developed charging policy is tested using NYC yellow taxi data in a Manhattan-like study area with a fleet size of 100 vehicles given the scenarios of 3000 and 4000 customers per day. The computational results show that our CongestionAware policy outperforms different benchmark policies with up to +15.06% profit and +19.16% service rate for 4000 customers per day. Sensitivity analysis is conducted with different system parameters and managerial insights are discussed.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to improve the utilization efficiency of charging stations in the electric ride - hailing system in order to enhance the profitability of the system. Specifically, the research aims to develop a dynamic charging scheduling method (named CongestionAware) to predict the energy requirements of vehicles and coordinate their charging operations with real - time electricity prices, thereby avoiding long - waiting times at charging stations and increasing the total profit of the system.
### Main Problems and Challenges
1. **Charging Station Congestion**: Most of the existing research assumes that there are no capacity limitations at charging stations or ignores the vehicle queuing problem, which leads to an overly optimistic estimate of the utilization rate of charging infrastructure.
2. **Dynamic Electricity Prices**: The charging cost changes over time, so when and how much to charge become important decision - making problems that affect the profits of drivers or fleet operators.
3. **Customer Demand Fluctuations**: Changes in customer demand will affect the charging requirements of vehicles, increasing the management difficulty.
4. **Limited Fast - Charging Piles**: Due to the high investment cost of fast - charging piles, the number of fast - charging piles in large cities is limited, resulting in electric vehicles frequently having to queue up for charging.
5. **Battery Life and Charging Frequency**: Too frequent short - time charging may damage battery life and reduce charging efficiency.
### Solutions
The paper proposes a new sequential mixed - integer linear programming (MILP) model, which takes into account more realistic charging operation scenarios, including the congestion situation of charging facilities and real - time electricity prices. This model is divided into three main parts:
1. **One - Day - Ahead Charging Plan**: According to the expected energy requirements of vehicles and the charging waiting time, formulate the charging time and target state of charge (SoC) for each vehicle.
2. **Vehicle Dispatching**: Adopt a batch - dispatching optimization method to maximize the profit of serving customers, while considering the maximum waiting time of customers and the SoC constraints of vehicles.
3. **Online Vehicle - Charging Pile Allocation**: According to the current system state (such as the occupancy of charging piles, vehicle status, etc.), adjust the charging plan in real - time and determine the optimal charging location to minimize the total charging operation time.
### Experimental Verification
This research conducted numerical experiments using New York City yellow taxi data and analyzed the impact of different system parameters (such as battery capacity, maximum waiting time, number of charging piles, etc.). The results show that the CongestionAware strategy is superior to other benchmark strategies in terms of service rate and total profit. In particular, in the case of 4,000 passengers per day, the service rate is increased by 19.16% and the profit is increased by 15.06%.
### Summary
By comprehensively considering factors such as charging station congestion and real - time electricity prices, the CongestionAware strategy significantly improves the operational efficiency and profitability of the electric ride - hailing system, providing a valuable reference for future research.