United States Department of Transportation
i
The Ridesharing Routing Problem with Flexible Pickup and Drop-off Points [Supporting Dataset]
-
2022-08-01
Details:
-
Alternative Title:Rideshare Routing with Flexible Pickup and Drop-off Points
-
Creators:
-
Corporate Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Publication/ Report Number:
-
DOI:
-
Resource Type:
-
Geographical Coverage:
-
Edition:Final Research Report (August 2021 – August 2022)
-
Corporate Publisher:
-
Abstract:In major metropolitan areas such as Los Angeles County, ride-sharing systems can help reduce traffic congestion and increase the efficiency of the transportation system. This research project proposes three different solution approaches for solving the ride share routing problem with flexible pickup and drop-off points. The first is a dynamic programming-based route enumeration procedure that can be used to solve small-sized problems; the other two are branch and price-based heuristics for solving large problems. The researchers first provide a mixed integer nonlinear model for routing and pickup and drop-off points selection which they later decompose into a master and subproblem for solving. To validate the performance of their approaches and gather valuable insights about the ridesharing system, the researchers perform numerical experiments on a San Francisco Taxicab dataset. Results show that the approaches are efficient, solving instances with up to 300 nodes within 130 CPU seconds. For these datasets, incorporating flexible meeting points (i.e., pickup and drop-off points) can reduce the total travel time of the rideshare system by 18%. Sensitivity analysis shows that it can also decrease the time passengers wait time for rides by 43%. The methodologies in this study can help transportation planners design more efficient rideshare systems with less waiting, better passenger service, and less travel time.
The total size of the described file is 57.5 MB. A TAB file is a tabular data file that can be opened using open source programs such as Notepad or other open source, tabular file readers. Files with the .xlsx extension are Microsoft Excel spreadsheet files. These can be opened in Excel or open-source spreadsheet programs.
-
Content Notes:National Transportation Library (NTL) Curation Note: As this dataset is preserved in a repository outside U.S. DOT control, as allowed by the U.S. DOT’s Public Access Plan (https://doi.org/10.21949/1503647) Section 7.4.2 Data, the NTL staff has performed NO additional curation actions on this dataset. The current level of dataset documentation is the responsibility of the dataset creator. NTL staff last accessed this dataset at its repository URL on 2023-07-27. If, in the future, you have trouble accessing this dataset at the host repository, please email NTLDataCurator@dot.gov describing your problem. NTL staff will do its best to assist you at that time.
-
Format:
-
Funding:
-
Collection(s):
-
Main Document Checksum:
