On the Convergence of the Method of Successive Averages for Calculating Equilibrium in Traffic Networks

Richard Mounce () and Malachy Carey ()
Additional contact information
Richard Mounce: Centre for Transport Research, University of Aberdeen, Aberdeen AB24 5UA, United Kingdom
Malachy Carey: Institute for Transport Studies, University of Leeds, Leeds LS2 9JT, United Kingdom; and Ulster Business School, University of Ulster, Belfast BT37 0QB, United Kingdom

Transportation Science, 2015, vol. 49, issue 3, 535-542

Abstract: The traffic assignment problem aims to calculate an equilibrium route flow vector, generally by seeking a zero of an appropriate objective function. If a continuous dynamical system follows a descent direction for this objective function at each nonequilibrium route flow vector, the system converges to equilibrium. It is shown that when this dynamical system is discretized with a fixed step length, the system eventually approaches close to equilibrium provided that the objective function is continuously differentiable and that the rate of descent is bounded below. The method of successive averages is widely used in traffic assignment; it has a decreasing step size at each iteration. With the same conditions as above, it is shown that the resulting dynamical system converges to equilibrium. In the steady-state model, the necessary conditions are shown to be satisfied, provided that the route cost vector is a continuously differentiable monotone function of the route flow vector. However, continuous differentiability of the cost function is shown not to hold in the dynamic queueing model.

Keywords: method of successive averages; equilibrium; traffic assignment; step length (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2014.0517 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:49:y:2015:i:3:p:535-542

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().