Dynamic Routing for Ride-Sharing

Maged M Dessouky and Shichun Hu

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

Abstract: The research report explored the use of High Occupancy Vehicle (HOV) lanes and meeting points in a ride-sharing system where drivers have their own origin and destination. A two-stage heuristic algorithm is proposed, which consists of an insertion heuristic to solve the pickup and delivery problem (PDP) problem and a second stage algorithm that can solve the meeting points problem optimally in polynomial time. The experimental results show that the HOV lanes and meeting points can increase the efficiency of a dynamic ride-sharing system. View the NCST Project Webpage

Keywords: Engineering; Algorithms; High occupancy vehicle lanes; Origin and destination; Ridesharing; Routes and routing (search for similar items in EconPapers)
Date: 2021-11-01
New Economics Papers: this item is included in nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.escholarship.org/uc/item/6qq8r7hz.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:qt6qq8r7hz

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