The Ridesharing Routing Problem with Flexible Pick-up and Drop-off Points

The transportation sector represents a major part in the current and future US economy, with more than 10% of the United States’ GDP directly related to transportation activity. The significant congestion and projected demand increases with limited infrastructure investment make necessary the development of significant improvement on transportation systems. Transportation planners must therefore find ways to improve transportation conditions in a cost-efficient manner. Significant advances have been made in the procurement and provision of real-time information that would be required for the effective control of a transportation system. Yet, this information is mostly used in a centralized transit system design and operation. These efforts have had limited success to date addressing congestion in most American cities, which have a dispersed demand due to a lack of single high-density business and residential centers. Congestion in the US continues to rise, stressing vital infrastructure, causing delayed shipments, late employees, and countless other problems. Although these new mobility options such as ride-sharing are not the complete answer to congestion nationwide, their ability to augment existing public infrastructure, such as mass transit, could help to solve many congestion related problems in urban areas like Los Angeles. However, one of the drawbacks of ridesharing is the extra inconvenience to the drivers and passengers of excessive detours to pick up new riders. This can be alleviated by having passengers walk to a common area from their origin for pick up or dropped off that is close to their origin/destination. This idea is already being adopted by e-hailing companies where for example it is a feature in UberPool. This research will adopt this feature to the ridesharing routing problem where the driver is not a professional driver but also has their own unique origin and destination. The research team refers to this problem as the “The Ridesharing Routing Problem with Flexible Pickup and Dropoff Points.” In this problem the pickup and drop-off points as well as the routes need to be determined. The research team will develop an optimization-based solution procedure to solve this problem based on iteratively solving the routing and pick up and drop off points.

    Language

    • English

    Project

    • Status: Active
    • Funding: $100000
    • Contract Numbers:

      DOT 69A3551747114

    • Sponsor Organizations:

      Office of the Assistant Secretary for Research and Technology

      University Transportation Centers Program
      Department of Transportation
      Washington, DC  United States  20590

      National Center for Sustainable Transportation

      University of California, Davis
      Davis, CA  United States 
    • Managing Organizations:

      National Center for Sustainable Transportation

      University of California, Davis
      Davis, CA  United States 

      METRANS Transportation Center

      University of Southern California
      Los Angeles, CA  United States  90089-0626
    • Project Managers:

      Iacobucci, Lauren

    • Performing Organizations:

      National Center for Sustainable Transportation

      University of California, Davis
      Davis, CA  United States 

      METRANS Transportation Center

      University of Southern California
      Los Angeles, CA  United States  90089-0626
    • Principal Investigators:

      Dessouky, Maged

    • Start Date: 20210816
    • Expected Completion Date: 20220815
    • Actual Completion Date: 0
    • USDOT Program: University Transportation Centers

    Subject/Index Terms

    Filing Info

    • Accession Number: 01776585
    • Record Type: Research project
    • Source Agency: National Center for Sustainable Transportation
    • Contract Numbers: DOT 69A3551747114
    • Files: UTC, RIP
    • Created Date: Jul 14 2021 5:09PM