Optimization for dynamic ride-sharing: a review

DOI10.1016/j.ejor.2012.05.028zbMath1292.90179OpenAlexW2031128290MaRDI QIDQ2253345

Xing Wang, Niels Agatz, Savelsbergh, Martin W. P., Alan L. Erera

Publication date: 27 July 2014

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2012.05.028

zbMATH Keywords

optimization dynamic transportation literature review ride-sharing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Case-oriented studies in operations research (90B90)

Related Items

Incorporating ridesharing in the static traffic assignment model ⋮ Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem ⋮ The share-a-ride problem: people and parcels sharing taxis ⋮ Algorithmic analysis for ridesharing of personal vehicles ⋮ The complexity of the unit stop number problem and its implications to other related problems ⋮ Collaborative urban transportation: recent advances in theory and practice ⋮ How to split the costs and charge the travellers sharing a ride? Aligning system's optimum with users' equilibrium ⋮ Simulated annealing heuristic for the general share-a-ride problem ⋮ Environmental and social implications of incorporating carpooling service on a customized bus system ⋮ Sustainable operations ⋮ The vehicle routing problem with occasional drivers ⋮ Complexity and approximation results on the shared transportation problem ⋮ Minimizing \(\mathrm{CO}_2\) emissions in a practical daily carpooling problem ⋮ Enhancing urban mobility: integrating ride-sharing and public transit ⋮ Approximation algorithms for the maximum carpool matching problem ⋮ Modelling and analysis of online ride-sharing platforms -- a sustainability perspective ⋮ Quota travelling salesman problem with passengers, incomplete ride and collection time optimization by ant-based algorithms ⋮ A cooperative game-theoretic approach to the social ridesharing problem ⋮ Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles ⋮ A data-driven matching algorithm for ride pooling problem ⋮ Trends in transportation and logistics ⋮ An optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals ⋮ The real-time on-demand bus routing problem: the cost of dynamic requests ⋮ An integrated ride-matching and vehicle-rebalancing model for shared mobility on-demand services ⋮ Complexity and approximability of extended spanning star forest problems in general and complete graphs ⋮ A column generation algorithm for the demand‐responsive feeder service with mandatory and optional, clustered bus‐stops ⋮ A combinatorial auction‐based approach for ridesharing in a student transportation system ⋮ On the distance between random events on a network ⋮ Ride sharing with flexible participants: a metaheuristic approach for large‐scale problems ⋮ Optimal routing of multimodal mobility systems with ride‐sharing ⋮ The static on‐demand bus routing problem: large neighborhood search for a dial‐a‐ride problem with bus station assignment ⋮ A new <scp>ride‐sharing</scp> model incorporating the passengers' efforts ⋮ A min-max theorem for the minimum fleet-size problem ⋮ Budget-balanced and strategy-proof auctions for ridesharing ⋮ Matching supply and demand for free-floating car sharing: on the value of optimization ⋮ Algorithmic Analysis for Ridesharing of Personal Vehicles ⋮ Rolling horizon strategies for a dynamic and stochastic ridesharing problem with rematches ⋮ Two‐stage stochastic one‐to‐many driver matching for ridesharing ⋮ Local search algorithms for the maximum carpool matching problem ⋮ Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes ⋮ Optimizing large on-demand transportation systems through stochastic conic programming ⋮ Crowdshipping by employees of distribution centers: optimization approaches for matching supply and demand ⋮ Ride solo or pool: designing price-service menus for a ride-sharing platform ⋮ Models and linearizations for the Traveling Car Renter with passengers ⋮ Matching supply and demand in a sharing economy: classification, computational complexity, and application ⋮ Optimal pricing for ride-sourcing platforms ⋮ Scalability issues in optimal assignment for carpooling ⋮ The pickup and delivery problem with time windows and occasional drivers ⋮ Real-time ride-sharing framework with dynamic timeframe and anticipation-based migration ⋮ Optimizing carpool formation along high-occupancy vehicle lanes ⋮ A multi-period analysis of the integrated item-sharing and crowdshipping problem ⋮ Efficient algorithms for ridesharing of personal vehicles ⋮ Pricing and allocation algorithm designs in dynamic ridesharing system ⋮ Approximate ridesharing of personal vehicles problem ⋮ Unnamed Item ⋮ An exact solution method for the capacitated item-sharing and crowdshipping problem ⋮ An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference ⋮ Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem ⋮ Opportunities for reinforcement learning in stochastic dynamic vehicle routing

Cites Work