Route Planning for Enhanced Transportation Network Utilization: A System Optimization Approach for Route Planning in Advanced Traveler Information Systems

The existing online mapping systems process many user route queries simultaneously, yet solve each independently, using typical route guidance solutions. These route recommendations are presented as optimal, but often this is not truly the case, due to the effects of competition users experience over the resulting experienced routes, a phenomenon referred to in Game Theory as a Nash Equilibrium. Additionally, route plans of this nature can result in poor utilization of the road network from a system-optimizing perspective as well. In this project, the authors introduce an enhanced approach for route guidance, motivated by the relevance of a system optimal equilibrium strategy, while also maintaining fairness to the individual. With this approach, the objective is to optimize global road network utilization (as measured by mobility, global emissions etc.) by selecting from a set of generally fair user route alternatives in a batch setting.

  • Record URL:
  • Supplemental Notes:
    • This document was sponsored by the U.S. Department of Transportation, University Transportation Centers Program.
  • Corporate Authors:

    University of Colorado, Denver

    Department of Computer Science and Engineering
    Denver, CO  United States 

    Mountain-Plains Consortium

    North Dakota State University
    Fargo, ND  United States  58108

    Office of the Assistant Secretary for Research and Technology

    University Transportation Centers Program
    Department of Transportation
    Washington, DC  United States  20590
  • Authors:
    • Banaei-Kashani, Farnoush
    • Fitzgerald, Robert
  • Publication Date: 2019-12


  • English

Media Info

  • Media Type: Digital/other
  • Features: Appendices; Figures; References; Tables;
  • Pagination: 76p

Subject/Index Terms

Filing Info

  • Accession Number: 01727643
  • Record Type: Publication
  • Report/Paper Numbers: MPC-19-407
  • Contract Numbers: MPC-517
  • Created Date: Jan 21 2020 9:48AM