Home Skip to main content

MPC Research Reports
Report Details

Title:Route Planning for Enhanced Transportation Network Utilization: A System Optimization Approach for Route Planning in Advanced Traveler Information Systems
Authors:Farnoush Banaei-Kashani and Robert Fitzgerald
Publication Date:Dec 2019
Report #:MPC-19-407
Project #:MPC-517
TRID #:01727643
Keywords:advanced traveler information systems, algorithms, equilibrium (systems), mapping, optimization, route choice, routes and routing

 

Abstract

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, we 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.

How to Cite

Banaei-Kashani, Farnoush, and Robert Fitzgerald. Route Planning for Enhanced Transportation Network Utilization: A System Optimization Approach for Route Planning in Advanced Traveler Information Systems, MPC-19-407. North Dakota State University - Upper Great Plains Transportation Institute, Fargo: Mountain-Plains Consortium, 2019.

NDSU Dept 2880P.O. Box 6050Fargo, ND 58108-6050
(701)231-7767ndsu.ugpti@ndsu.edu