A dynamic tree algorithm for peer-to-peer ridesharing matching

DOI10.1007/S11067-021-09523-YOpenAlexW3190421041MaRDI QIDQ2129373FDOQ2129373

Authors: Rui Yao, Shlomo Bekhor 

Publication date: 22 April 2022

Published in: Networks and Spatial Economics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.13078

Recommendations

• Pricing and allocation algorithm designs in dynamic ridesharing system
• Dynamic and stochastic rematching for ridesharing systems: formulations and reductions
• Meeting Locations in Real-Time Ridesharing Problem: A Buckets Approach
• A data-driven matching algorithm for ride pooling problem
• Dynamic matching for real-time ride sharing

zbMATH Keywords

matchingvehicle routing problemdynamic treepeer-to-peer ridesharing

Mathematics Subject Classification ID

Operations research and management science (90Bxx) Theory of computing (68Qxx) Mathematical programming (90Cxx)

Cites Work

• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
• `` Strong NP-Completeness Results
• The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments
• The dial-a-ride problem: Models and algorithms
• The General Pickup and Delivery Problem
• A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives
• Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows
• An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation
• Incorporating ridesharing in the static traffic assignment model
• Stochastic ridesharing user equilibrium in transport networks
• Improve traffic efficiency with advanced travel time feedback in urban networks

Cited In (6)

• Dynamic and stochastic rematching for ridesharing systems: formulations and reductions
• A data-driven matching algorithm for ride pooling problem
• Dynamic matching for real-time ride sharing
• Meeting Locations in Real-Time Ridesharing Problem: A Buckets Approach
• Fast detour computation for ride sharing
• Incorporating ridesharing in the static traffic assignment model

This page was built for publication: A dynamic tree algorithm for peer-to-peer ridesharing matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2129373)