Thanks to recent developments in ride-hailing transit services, the Peer-to-Peer (P2P) ride-matching problem has been actively considered in academia in recent years. P2P ride-matching not only reduces travel costs for riders but also benefits drivers by saving them money in exchange for their additional travel time and costs. However, assigning riders to drivers in an efficient way is a complex problem that requires a focus on maximizing the benefits for both riders and drivers. This study first aims to formulate a multi-driver multi-rider (MDMR) P2P ride-matching problem based on rational preferences and cost allocation for both driver and rider. This model also enables riders to transfer between multiple drivers to complete their journeys if needed. To solve the ride-matching problem, a Tabu Search (TS) for system optimum ride-matchings and Greedy Matching (GM) algorithm for the stable ride-matchings were created to produce stable ride-matchings.
ROSA P serves as an archival repository of USDOT-published products including scientific
findings, journal articles, guidelines, recommendations, or other information authored or co-authored by
USDOT or funded partners. As a repository, ROSA P retains documents in their original published format to
ensure public access to scientific information.
Links with this icon indicate that you are leaving a Bureau of Transportation
Statistics (BTS)/National Transportation Library (NTL)
Web-based service.
Thank you for visiting.
You are about to access a non-government link outside of
the U.S. Department of Transportation's National
Transportation Library.
Please note: While links to Web sites outside of DOT are
offered for your convenience, when you exit DOT Web sites,
Federal privacy policy and Section 508 of the Rehabilitation
Act (accessibility requirements) no longer apply. In
addition, DOT does not attest to the accuracy, relevance,
timeliness or completeness of information provided by linked
sites. Linking to a Web site does not constitute an
endorsement by DOT of the sponsors of the site or the
products presented on the site. For more information, please
view DOT's Web site linking policy.
To get back to the page you were previously viewing, click
your Cancel button.