Dynamic Routing to Improve the Efficiency of Ride-Sharing

Shichun Hu and Maged M. Dessouky

Institute of Transportation Studies, Working Paper Series from Institute of Transportation Studies, UC Davis

Abstract: Traffic congestion causes significant economic costs, wasted time, and public health risks. Ride-sharing, defined as a joint trip of more than two participants who share a vehicle that requires coordination among itineraries, has the potential to help mitigate congestion. A good ride-sharing system should provide quick response to passenger requests while identifying routes with minimum travel time. This is not an easy task, especially with dynamic passenger requests, variable request times, and cancelations of existing requests. One way to mitigate the effect of these uncertainties is to allow passengers to walk to a designated pick-up spot while waiting for the drivers, which can improve the system’s efficiency. Taking advantage of ride-sharing incentives such as High Occupancy Vehicle (HOV) lanes can also reduce travel time and make ride-sharing more appealing. Researchers at the University of Southern California developed a two-stage algorithm to solve the routing problem in real-time within a context where ride-sharing drivers are traveling toward their own destinations while making detours to serve passengers with flexible pickup and drop-off locations. The researchers also simulated operation of a ride-sharing system with and without HOV lanes and passenger meeting points, to determine the impact of these two factors on the operation of the system. This research brief summarizes the findings from that research and provides research implications. View the NCST Project Webpage

Keywords: Engineering; Algorithms; High occupancy toll lanes; High occupancy vehicle lanes; Optimization; Ridesharing; Routes and routing; Traffic congestion (search for similar items in EconPapers)
Date: 2021-11-01
New Economics Papers: this item is included in nep-tre and nep-ure
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.escholarship.org/uc/item/7wh3c778.pdf;origin=repeccitec (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cdl:itsdav:qt7wh3c778

Access Statistics for this paper

More papers in Institute of Transportation Studies, Working Paper Series from Institute of Transportation Studies, UC Davis Contact information at EDIRC.
Bibliographic data for series maintained by Lisa Schiff ().