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