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.


  • English


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


  • 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

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