Dynamic Routing for Ride-Sharing [supporting datasets]

Details

• Alternative Title:
  NCST Report - Dynamic Ride-Sharing with HOV Lanes and Meeting Points
• Creators:
  Dessouky, Maged M. ; Hu, Shichun
• Corporate Creators:
  METRANS Transportation Center (Calif.) ; National Center for Sustainable Transportation (NCST)
• Corporate Contributors:
  United States. Department of Transportation. Office of the Assistant Secretary for Research and Technology ; United States. Department of Transportation. University Transportation Centers (UTC) Program
• Subject/TRT Terms:
  • Algorithms
  • High occupancy vehicle lanes
  • Origin and destination
  • Ridesharing
  • Routes and routing Meeting Points
• Publication/ Report Number:
  NCST-USC-RR-21-22
• DOI:
  https://doi.org/10.7910/DVN/P6ROMD
• Resource Type:
  Dataset
• Geographical Coverage:
  United States
• Corporate Publisher:
  METRANS Transportation Center (Calif.) ; National Center for Sustainable Transportation (NCST) (UTC)
• 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.
• Format:
  PDF
• Funding:
  69A3551747114
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/60488/dot_60488_DS1.pdf
• File Type:
  [PDF - 104.34 KB]
• Collection(s):
  University Transportation Centers
• Main Document Checksum:
  urn:sha-512:01e53e3a1227d8b0cd9bfe9a4f6c6543faf59a73d7336619bcf2cbf7aed1776f731128168ac234f8e7f2ef29c0623c4d963bc36b89f93391589afb2d6cbe3899