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.

Allocation Optimization for One-Way Electric Carsharing System with Uncertain Demand

E-Sharing: Data-driven Online Optimization of Parking Location Placement for Dockless Electric Bike Sharing

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

Dynamic Optimization Strategies for On-Demand Ride Services Platform: Surge Pricing, Commission Rate, and Incentives

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

Modeling and Managing Mixed On-Demand Ride Services of Human-Driven Vehicles and Autonomous Vehicles

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

Coordinating Supply and Demand in Ride-Sourcing Markets with Pre-Assigned Pooling Service and Traffic Congestion Externality

A Reservation and Allocation Model for Shared-Parking Addressing the Uncertainty in Drivers’ Arrival/departure Time

A multistage simulation-optimization-integrated methodology framework for user-oriented electric vehicle carsharing reallocation under dynamic price subsidy

Optimizing Strategic and Operational Decisions of Car Sharing Systems under Demand Uncertainty and Substitution

Demand control model with combinatorial incentives and surcharges for one-way carsharing operation

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

Allocate electric vehicles' public charging stations with charging demand uncertainty

Dynamic Inventory Relocation for a One-way Electric Car-Sharing System with Uncertain Demands

Distribution Network Electric Vehicle Hosting Capacity Maximization: A Chargeable Region Optimization Model

Double-balanced relocation optimization of one-way car-sharing system with real-time requests

Optimal queueing-based rebalancing for one-way electric carsharing systems with stochastic demand

Optimizing fleet, staff configuration and operational strategies in one-way mixed fleet carsharing systems: a Lagrangian relaxation-based approach

Data-Driven Distributionally Robust Electric Vehicle Balancing for Mobility-on-Demand Systems under Demand and Supply Uncertainties

Optimization of vehicle charging and dynamic relocation in free-floating electric carsharing systems with advanced reservations