Research Projects

Stop the Video

Research Projects

STATUS: Complete YEAR: 2021 TOPIC AREA: Connected and autonomous systems Public transit, land use, and urban mobility CENTER: NCST

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

Project Summary

Project number: NCST-21-06
Funding source: USDOT
Contract number: 69A3551747114
Funding amount: $100,000
Performance period: 8/16/2021 to 8/15/2022

Project description

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 proposed 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. We refer 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. We propose to develop an optimization- based solution procedure to solve this problem based on iteratively solving the routing and pick up and drop off points.


Maged Dessouky
Dean's Professor and Chair, Daniel J. Epstein Department of Industrial and Systems Engineering
3715 McClintock Ave.
Ethel Percy Andrus Gerontology Center (GER) 206ALos Angeles, CA 90089-0193
United States
[email protected]