Stochastic Ridesharing System with Flexible Pickup and Drop-off

Maged Dessouky and Zuhayer Mahtab

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

Abstract: Ridesharing can help reduce traffic congestion, greenhouse gas emissions and increase accessibility to transportation in major metropolitan areas across the United States. A robust rideshare system needs to take uncertainties such as traffic congestion and passenger cancellations into account. In this report, the authors propose a data-driven stochastic rideshare system that integrates those sources of uncertainties. Instead of assuming a probability distribution, the approach learns the underlying distribution in travel times and passenger cancellations from historical data. The authors first provide a mathematical model of the problem. Later they propose a stochastic average approximation approach for solving the routing and flexible pickup and drop-off selection problem. They also propose a Branch-and-Price heuristic and Adaptive Large Neighborhood Search-basedmetaheuristic to solve the underlying rideshare routing problem. To validate the approach, the authors construct test cases based on the New York City taxicab dataset. Numerical results show that the proposed branch and price-based solution approach can efficiently solve small instances while being close to the true optimum. On the other hand, the ALNS-based approach can solve medium to large instances with a small computational time budget while being robust to uncertainties. The proposed approach can help transportation officials and rideshare planners design more robust rideshare systems to alleviate traffic congestion in California. View the NCST Project Webpage

Keywords: Engineering; Social and Behavioral Sciences; Pickup and delivery service; Ridesharing; Routes and routing; Stochastic programming (search for similar items in EconPapers)
Date: 2024-02-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:

Downloads: (external link)
https://www.escholarship.org/uc/item/2s1487wk.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:qt2s1487wk

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 (help@escholarship.org).