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.

A Novel Intelligent Route Planning Framework for Electric Vehicles with Consideration of Waiting Time in Delhi

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

Dynamic pricing strategy for efficient electric vehicle charging and discharging in microgrids using multi-objective jaya algorithm

An intelligent partial charging navigation strategy for electric vehicles

Route Planning for a Fleet of Electric Vehicles with Waiting Times at Charging Stations

Route Planning and Charging Navigation Strategy for Electric Vehicles Based on Real-time Traffic Information and Grid Information

Proactive Route Planning for Electric Vehicles

Congestion-Avoiding Routing and Charging Scheduling Mechanism for Shared Autonomous Electric Vehicle Networks in Urban Areas

Optimized Path Planning for Electric Vehicle Routing and Charging Station Navigation Systems

Intelligent Path Planning Strategy for Electric Vehicles Combined With Urban Electrified Transportation Network and Power Grid

Smart and Resilient EV Charging in SDN-Enhanced Vehicular Edge Computing Networks

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

A Distributed EV Navigation Strategy Considering the Interaction Between Power System and Traffic Network.

Reducing Waiting Times at Charging Stations with Adaptive Electric Vehicle Route Planning

A novel navigation and charging strategy for electric vehicles based on customer classification in power-traffic network

Electric vehicle entire-trip navigation and charging reservation method based on a high-speed communication network

Routing Optimization of Electric Vehicles for Charging With Event-Driven Pricing Strategy

Joint Route Selection and Charging Discharging Scheduling of EVs in V2G Energy Network

Optimal Electric Vehicles Route Planning with Traffic Flow Prediction and Real-Time Traffic Incidents

Routing of Electric Vehicles With Intermediary Charging Stations: A Reinforcement Learning Approach