Abstract:Electric vehicles (EVs) are more environmentally friendly than gasoline vehicles (GVs). To reduce environmental pollution caused by ride-hailing gasoline vehicles (RGVs), they have been grad-ually replaced with ride-hailing electric vehicles (REVs). Like RGVs, REVs can allow passengers to share trips with others. However, REVs are plagued by charging needs in daily operations. This study develops a simulation-optimization framework for the dynamic electric ride-hailing sharing problem. This problem integrates a dynamic electric ride-hailing matching problem (with sharing) and a dynamic REV charging problem, both of which aim to match REVs to passengers willing to share their trips with others and schedule the charging events of REVs on temporal and spatial scales, respectively. The dynamic electric ride-hailing matching problem is divided into a set of electric ride-hailing matching subproblems by a rolling horizon approach without a look-ahead period, while the dynamic REV charging problem is divided into a set of REV charging sub -problems by a rolling horizon approach with look-ahead periods. Each REV charging subproblem incorporates a novel charging strategy to determine the charging schedules of REVs and relieve the charging anxiety by considering the information of requests, REVs, and charging stations. Each REV charging subproblem is formulated as a mixed integer linear program (MILP), whereas each electric ride-hailing matching subproblem is formulated as a mixed integer nonlinear pro-gram (MINLP). The MINLP and MILP are solved by the artificial bee colony algorithm and CPLEX, respectively. The proposed simulation-optimization framework includes a simulation model which is used to mimic the operations of REVs and update and track the state of passengers and the charging processes at charging stations over time using the outputs of each MILP and MINLP. The results show that the proposed charging strategy outperforms the benchmarks with a shorter waiting time for charging and a higher matching percentage in the dynamic ride-hailing matching problem. The robustness of the proposed charging strategy is tested under different scenarios with changing the initial state of charge (SOC), the number of REVs, the number of charging piles at each charging station, the time to fully charge, and the distribution of charging piles. The results show that REV drivers can charge their vehicles more flexibly without waiting too long and then pick up more passengers under all test scenarios.

Optimization of scheduling scheme for self-driving vehicles by simulation algorithm

Design and Optimization of Solar-Powered Shared Electric Autonomous Vehicle System for Smart Cities

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

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

Agent-Based Modeling and Simulation for Systematic Operations of Shared Automated Electric Vehicles

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

The vehicle routing problem with speed optimization for shared autonomous electric vehicles service

Time-dependent Vehicle Routing Problem with Departure Time and Speed Optimization for Shared Autonomous Electric Vehicle Service

A Simulation‐based Optimization Model for Infrastructure Planning for Electric Autonomous Vehicle Sharing

Multi-stage Dynamic Scheduling Optimization for Autonomous Mobility-on-Demand Systems

Intelligent optimization for charging scheduling of electric vehicle using exponential Harris Hawks technique

Model improvement and scheduling optimization for multi-vehicle charging planning in IoV

Charging scheduling strategy for different electric vehicles with optimization for convenience of drivers, performance of transport system and distribution network

Optimization of heterogeneous vehicle logistics scheduling with multi-objectives and multi-centers

Research on Intelligent Scheduling Optimization of Non-Full-Load Logistics Vehicle Based on the Monitor Image

Real-time Scheduling and Routing of Shared Autonomous Vehicles Considering Platooning in Intermittent Segregated Lanes and Priority at Intersections in Urban Corridors

Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Modeling and Adaptive Large Neighborhood Search Heuristic Method

Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service

An Exact Algorithm for the Home Health Care Routing and Scheduling with Electric Vehicles and Synergistic-Transport Mode

Optimization strategy of mixed-integer linear planning in logistics distribution

Sustainability Oriented Vehicle Route Planning Based on Time-Dependent Arc Travel Durations