Header menu link for other important links
X
Robust traffic assignment model: Formulation, solution algorithms and empirical application
Published in Taylor and Francis Inc.
2017
Volume: 21
   
Issue: 6
Pages: 507 - 524
Abstract
The deterministic traffic assignment problem based on Wardrop's first criterion of traffic network utilization has been widely studied in the literature. However, the assumption of deterministic travel times in these models is restrictive, given the large degree of uncertainty prevalent in urban transportation networks. In this context, this paper proposes a robust traffic assignment model that generalizes Wardrop's principle of traffic network equilibrium to networks with stochastic and correlated link travel times and incorporates the aversion of commuters to unreliable routes. The user response to travel time uncertainty is modeled using the robust cost (RC) measure (defined as a weighted combination of the mean and standard deviation of path travel time) and the corresponding robust user equilibrium (UE) conditions are defined. The robust traffic assignment problem (RTAP) is subsequently formulated as a Variational Inequality problem. To solve the RTAP, a Gradient Projection algorithm is proposed, which involves solving a series of minimum RC path sub-problems that are theoretically and practically harder than deterministic shortest path problems. In addition, an origin-based heuristic is proposed to enhance computational performance on large networks. Numerical experiments examine the computational performance and convergence characteristics of the exact algorithm and establish the accuracy and efficiency of the origin-based heuristic on various real-world networks. Finally, the proposed RTA model is applied to the Chennai road network using empirical data, and its benefits as a normative benchmark are quantified through comparisons against the standard UE and System Optimum (SO) models. © 2017 Taylor & Francis.
About the journal
JournalData powered by TypesetJournal of Intelligent Transportation Systems: Technology, Planning, and Operations
PublisherData powered by TypesetTaylor and Francis Inc.
ISSN15472450
Open AccessNo
Concepts (34)
  •  related image
    Combinatorial optimization
  •  related image
    Computational efficiency
  •  related image
    Graph theory
  •  related image
    Problem solving
  •  related image
    Stochastic models
  •  related image
    Stochastic systems
  •  related image
    Transportation
  •  related image
    Travel time
  •  related image
    Urban transportation
  •  related image
    Variational techniques
  •  related image
    CONVERGENCE CHARACTERISTICS
  •  related image
    GRADIENT PROJECTION ALGORITHMS
  •  related image
    MEAN AND STANDARD DEVIATIONS
  •  related image
    Traffic assignment
  •  related image
    TRAFFIC ASSIGNMENT PROBLEM
  •  related image
    TRAVEL TIME RELIABILITY
  •  related image
    URBAN TRANSPORTATION NETWORKS
  •  related image
    VARIATIONAL INEQUALITY PROBLEMS
  •  related image
    Traffic control
  •  related image
    Algorithm
  •  related image
    Benchmarking
  •  related image
    Cost
  •  related image
    Empirical analysis
  •  related image
    Equilibrium
  •  related image
    Heuristics
  •  related image
    Model
  •  related image
    Reliability analysis
  •  related image
    Road traffic
  •  related image
    Traffic management
  •  related image
    Uncertainty analysis
  •  related image
    Urban transport
  •  related image
    CHENNAI
  •  related image
    India
  •  related image
    Tamil nadu