The Ridesharing Routing Problem with Flexible Pickup and Drop-off Points

Maged Dessouky and Zuhayer Mahtab

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

Abstract: In major metropolitan areas such as Los Angeles County, ride-sharing systems can help reduce traffic congestion and increase the efficiency of the transportation system. This research project proposes three different solution approaches for solving the ride share routing problem with flexible pickup and drop-off points. The first is a dynamic programming-based route enumeration procedure that can be used to solve small-sized problems; the other two are branch and price-based heuristics for solving large problems. The researchers first provide a mixed integer nonlinear model for routing and pickup and drop-off points selection which they later decompose into a master and subproblem for solving. To validate the performance of their approaches and gather valuable insights about the ridesharing system, the researchers perform numerical experiments on a San Francisco Taxicab dataset. Results show that the approaches are efficient, solving instances with up to 300 nodes within 130 CPU seconds. For these datasets, incorporating flexible meeting points (i.e., pickup and drop-off points) can reduce the total travel time of the rideshare system by 18%. Sensitivity analysis shows that it can also decrease the time passengers wait time for rides by 43%. The methodologies in this study can help transportation planners design more efficient rideshare systems with less waiting, better passenger service, and less travel time. View the NCST Project Webpage

Keywords: Engineering; Dynamic programming; Mixed integer programming; Origin and destination; Ridesharing; Routing; Travel time; Waiting time (search for similar items in EconPapers)
Date: 2022-11-01
New Economics Papers: this item is included in nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.escholarship.org/uc/item/3107w642.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:qt3107w642

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 ().