Constrained System-Optimal Route Planning in support of Fleet Route Planning, Ridesourcing, and Ridesharing
Route (or path) planning is a core optimization problem to address for efficient and intelligent transportation in various transportation systems. While the algorithms designed for efficient and accurate route planning in transportation networks is extensive, to the best of the research team's knowledge all existing solutions focus on planning optimal routes for individual travelers. With this approach, "optimality" is defined based on a criterion that captures best interest(s) of individual travelers rather than those of the transportation network as a whole. Although popular, this definition of optimality is not necessarily aligned with the strategic goals of the USDOT, which demand optimal utilization of the transportation network in terms of performance measures such as overall mobility and environmental sustainability. With the previous Mountain-Plains Consortium (MPC) project, the research team addressed this misalignment by introducing system-optimal route planning, an alternative approach to route planning where optimality of the routes is defined based on their impact on overall utilization of the transportation network rather than benefits of individual users. In particular, these solutions leverage two big data methodologies, namely, guaranteed approximation and distributed and parallel computation, to scale up route planning for practical applications. With this proposal, the team plans to extend their system-optimal route planning solutions to consider scenarios where certain user constrains ought to be enforced for valid system-optimal route planning. In particular, the team intends to develop constrained system-optimal route planning solutions for fleet route planning, ridesourcing and ridesharing, and perform an extensive simulation-based comparative analysis to evaluate performance of the proposed solutions versus existing state-of-the-art solutions.
Language
- English
Project
- Status: Active
- Funding: $99966
-
Contract Numbers:
69A3551747108
-
Sponsor Organizations:
Office of the Assistant Secretary for Research and Technology
University Transportation Centers Program
Department of Transportation
Washington, DC United States 20590 -
Managing Organizations:
North Dakota State University
Fargo, ND United States 58108 -
Project Managers:
Tolliver, Denver
-
Performing Organizations:
Department of Computer Science and Engineering
1380 Lawrence Street, 8th floor
Denver, CO United States 80217 -
Principal Investigators:
Banaei-Kashani, Farnoush
- Start Date: 20181214
- Expected Completion Date: 20240731
- Actual Completion Date: 0
- USDOT Program: University Transportation Centers Program
- Source Data: MPC-585
Subject/Index Terms
- TRT Terms: Alternatives analysis; Demand responsive transportation; Fleet management; Optimization; Performance measurement; Ridesharing; Routes and routing; Simulation
- Subject Areas: Data and Information Technology; Highways; Passenger Transportation; Planning and Forecasting; Public Transportation;
Filing Info
- Accession Number: 01689678
- Record Type: Research project
- Source Agency: Mountain-Plains Consortium
- Contract Numbers: 69A3551747108
- Files: UTC, RIP
- Created Date: Dec 22 2018 4:10PM