White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A framework for user equilibrium dynamic traffic assignment

Carey, M (2009) A framework for user equilibrium dynamic traffic assignment. Journal of the Operational Research Society, 60 (3). 395 - 410 (16). ISSN 0160-5682


Several analytic approaches have been developed to describe or predict traffic flows on networks with timevarying (dynamic) travel demands, flows and travel times. A key component of these models lies in modelling the flows and/or travel times on the individual links, but as this is made more realistic or accurate it tends to make the overall model less computationally tractable. To help overcome this, and for other reasons, we develop a bi-level user equilibrium (UE) framework that separates the assignment or loading of flows on the time–space network from the modelling of flows and trip times within individual links. We show that this model or framework satisfies appropriate definitions of UE satisfies a first-in-first-out (FIFO) property of road traffic, and has other desirable properties. The model can be solved by iterating between (a) a linear networkloading model that takes the lengths of time–space links as fixed (within narrow ranges), and (b) a set of link flow sub-models which update the link trip times to construct a new time–space network. This allows links to be processed sequentially or in parallel and avoids having to enumerate paths and compute path flows or travel times. We test and demonstrate the model and algorithms using example networks and find that the algorithm converges quickly and the solutions behave as expected. We show how to extend the model to handle elastic demands, multiple destinations and multiple traffic types, and traffic spillback within links and from link to link.

Item Type: Article
Keywords: traffic, road transport, dynamic traffic assignment, user equilibrium, bi-level programme
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 04 Jan 2012 14:25
Last Modified: 15 Sep 2014 03:47
Published Version: http://dx.doi.org/10.1057/palgrave.jors.2602543
Status: Published
Publisher: Operational Research Society Ltd.
Identification Number: 10.1057/palgrave.jors.2602543
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/43555

Actions (repository staff only: login required)