Abstract:Ride-hailing sharing involves grouping ride-hailing customers with similar trips and time schedules to share the same ride-hailing vehicle to reduce their total travel cost. With the current information and communication technology, ride-hailing customers and drivers can be matched in real-time via a ride-hailing platform. This paper formulates a dynamic ride-hailing sharing problem that simultaneously maximizes the number of served customers, minimizes the travel cost and travel time ratios, and considers the capacity, time window, and travel cost constraints. The travel cost ratio is the ratio of actual passengers' fare to the passengers' fare without ride-hailing sharing, whereas the travel time ratio is defined as the actual travel time (including waiting time) over the maximum allowable travel time. To solve the dynamic problem, it is divided into many small and continuous static subproblems with an equal time interval. Each subproblem is solved by a modified artificial bee colony (MABC) algorithm with path relinking, while the contraction hierarchies and vantage point tree are used to determine the shortest path and accelerate the algorithm, respectively. Problem properties and the performance of the proposed solution method are demonstrated using large-scale real-time data from Didi that is the largest ride-hailing company in China. The proposed method is shown to outperform the benchmark, i.e., greedy randomized adaptive search procedure (GRASP) with path relinking. The proposed method also performs better when the length of each time interval is longer, and the tolerance for the incremental travel time caused by detours is higher. We also demonstrate that (a) considering both travel cost and travel time ratios in the objective can achieve a better sharing percentage, and balance the increase in the travel time ratio and the decrease in the travel cost ratio compared with the objective that misses either travel time or the travel cost ratio; and (b) the passengers can gain a large out-of-pocket cost saving in the case of ride-hailing sharing while enduring a relatively small increase in travel time compared with the case without ride-hailing sharing.

A Combined Travel Planning Model of Shared Car and Public Transportation Based on Improved Ant Colony Algorithm

TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints

A Multipopulation Ant Colony System Algorithm for Multiobjective Trip Planning

The Whole Day Path Planning Problem Incorporating Mode Chains Modeling In The Era Of Mobility As A Service

MaaS in Bike-Sharing: Smart Phone GPS Data Based Layout Optimization and Emission Reduction Potential Analysis

Multi-Agent Simulation for Multi-Mode Travel Policy to Improve Park and Ride Efficiency

The Route Planning for AMR Based on Combined Ant Colony and Genetic Algorithm

Integrating one-to-many peer-to-peer ridesharing and public transit for morning commute on a mobility-as-a-service platform

Optimal Scheduling of Shared Vehicles Based on Improved Ant Colony Algorithm

Integrated Planning of Park-and-ride Facilities and Transit Service

Ridesharing in the era of Mobility as a Service (MaaS): An Activity-based Approach with Multimodality and Intermodality

Decision of Multimodal Transportation Scheme Based on Swarm Intelligence

Traffic Assignment Model for Combined Mode with Travel Condition Constraints

Generation and Optimization of Travel Plan Based on Multi-Mode Travel Time Prediction

A study on users' willingness to accept mobility as a service based on UTAUT model

A capacity matching model in a collaborative urban public transport system: integrating passenger and freight transportation

Intelligent Bus Routing with Heterogeneous Human Mobility Patterns

A Matching Model for Door-to-Door Multimodal Transit by Integrating Taxi-Sharing and Subways

Key Technologies of Low-Carbon-oriented Intelligent Travel Service for Urban Rail Transit Based on MaaS

Generalized Multipath Planning Model for Ride-Sharing Systems

A Modified Artificial Bee Colony Algorithm for the Dynamic Ride-Hailing Sharing Problem