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.

• Record URL:
  https://www.mountain-plains.org/research/details.php?id=482

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:

  Mountain-Plains Consortium

  North Dakota State University
  Fargo, ND  United States  58108
• Project Managers:

  Tolliver, Denver

• Performing Organizations:

  University of Colorado Denver

  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