A framework for and empirical study of algorithms for traffic assignment

Perderieieva, Olga and Ehrgott, Matthias and Raith, Andrea and Wang, Judith Y.T. (2015) A framework for and empirical study of algorithms for traffic assignment. Computers and Operations Research, 54. pp. 90-107. ISSN 0305-0548

[thumbnail of COR_Perederieieva_forSecondResubmission]
PDF (COR_Perederieieva_forSecondResubmission)
COR_Perederieieva_forSecondResubmission.pdf - Submitted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.

Download (639kB)


Traffic congestion is an issue in most cities worldwide. Transportation engineers and urban planners develop various traffic management projects in order to solve this issue. One way to evaluate such projects is traffic assignment (TA). The goal of TA is to predict the behaviour of road users for a given period of time (morning and evening peaks, for example). Once such a model is created, it can be used to analyse the usage of a road network and to predict the impact of implementing a potential project. The most commonly used TA model is known as user equilibrium, which is based on the assumption that all drivers minimise their travel time or generalised cost. In this study, we consider the static deterministic user equilibrium TA model. The constant growth of road networks and the need of highly precise solutions (required for select link analysis, network design, etc.) motivate researchers to propose numerous methods to solve this problem. Our study aims to provide a recommendation on what methods are more suitable depending on available computational resources, time and requirements on the solution. In order to achieve this goal, we implement a flexible software framework that maximises the usage of common code and, hence, ensures comparison of algorithms on common ground. In order to identify similarities and differences of the methods, we analyse groups of algorithms that are based on common principles. In addition, we implement and compare several different methods for solving sub-problems and discuss issues related to accumulated numerical errors that might occur when highly accurate solutions are required.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Operations Research
Additional Information:
This is the author’s version of a work that was accepted for publication in Computers and Operations Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computers and Operations Research, 54, 2015 DOI: 10.1016/j.cor.2014.08.024
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
18 Aug 2015 14:06
Last Modified:
18 Oct 2023 00:58