Two-direction methods for variable demand traffic assignment

A. Gordon; J. Springham; G. Skrobanski; M. Smith; A. Woods; Q. Lv; A Salis; Benjamin Heydecker

Two-direction methods for variable demand traffic assignment

A. Gordon, J. Springham, G. Skrobanski, M. Smith, A. Woods, Q. Lv, A Salis, Benjamin Heydecker (Editor)

Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The estimation of equilibria within variable demand transport models is a central requirement for the assessment of transport proposals. Currently, given a transport model, the process of finding equilibria invariably now involves following a single search direction within the model repeatedly; aiming to reduce a measure of disequilibirium to approximately zero. This paper introduces two-direction methods for finding traffic equilibria; in these methods two directions are followed alternately instead of just one repeatedly. For each two-direction method described it is shown that, away from equilibrium and under natural standard conditions, one of the two directions certainly reduces a natural measure of disequilibrium. The paper also gives a counterexample showing that under these same natural conditions the search direction utilized is an algorithm called algorithm 1 is not guaranteed to reduce the degree of disequilibrium.

Original language	English
Title of host publication	Fourth IMA International Conference on Mathematics in Transport
Publisher	Elsevier
Pages	71-96
Number of pages	25
ISBN (Print)	9780080450926
Publication status	Published - 2005
Event	Fourth IMA International Conference on Mathematics in Transport - London, United Kingdom Duration: 7 Sep 2005 → 9 Sep 2005

Conference

Conference	Fourth IMA International Conference on Mathematics in Transport
City	London, United Kingdom
Period	7/09/05 → 9/09/05

Access to Document

http://trid.trb.org/view.aspx?id=839698

Cite this

@inproceedings{366201db3c524f3586068aa5ca5093cb,

title = "Two-direction methods for variable demand traffic assignment",

abstract = "The estimation of equilibria within variable demand transport models is a central requirement for the assessment of transport proposals. Currently, given a transport model, the process of finding equilibria invariably now involves following a single search direction within the model repeatedly; aiming to reduce a measure of disequilibirium to approximately zero. This paper introduces two-direction methods for finding traffic equilibria; in these methods two directions are followed alternately instead of just one repeatedly. For each two-direction method described it is shown that, away from equilibrium and under natural standard conditions, one of the two directions certainly reduces a natural measure of disequilibrium. The paper also gives a counterexample showing that under these same natural conditions the search direction utilized is an algorithm called algorithm 1 is not guaranteed to reduce the degree of disequilibrium.",

author = "A. Gordon and J. Springham and G. Skrobanski and M. Smith and A. Woods and Q. Lv and A Salis and Benjamin Heydecker",

year = "2005",

language = "English",

isbn = "9780080450926",

pages = "71--96",

booktitle = "Fourth IMA International Conference on Mathematics in Transport",

publisher = "Elsevier",

address = "Netherlands",

note = "Fourth IMA International Conference on Mathematics in Transport ; Conference date: 07-09-2005 Through 09-09-2005",

}

Gordon, A, Springham, J, Skrobanski, G, Smith, M, Woods, A, Lv, Q, Salis, A & Heydecker, B (ed.) 2005, Two-direction methods for variable demand traffic assignment. in Fourth IMA International Conference on Mathematics in Transport. Elsevier, pp. 71-96, Fourth IMA International Conference on Mathematics in Transport, London, United Kingdom, 7/09/05. <http://trid.trb.org/view.aspx?id=839698>

TY - GEN

T1 - Two-direction methods for variable demand traffic assignment

AU - Gordon, A.

AU - Springham, J.

AU - Skrobanski, G.

AU - Smith, M.

AU - Woods, A.

AU - Lv, Q.

AU - Salis, A

A2 - Heydecker, Benjamin

PY - 2005

Y1 - 2005

N2 - The estimation of equilibria within variable demand transport models is a central requirement for the assessment of transport proposals. Currently, given a transport model, the process of finding equilibria invariably now involves following a single search direction within the model repeatedly; aiming to reduce a measure of disequilibirium to approximately zero. This paper introduces two-direction methods for finding traffic equilibria; in these methods two directions are followed alternately instead of just one repeatedly. For each two-direction method described it is shown that, away from equilibrium and under natural standard conditions, one of the two directions certainly reduces a natural measure of disequilibrium. The paper also gives a counterexample showing that under these same natural conditions the search direction utilized is an algorithm called algorithm 1 is not guaranteed to reduce the degree of disequilibrium.

AB - The estimation of equilibria within variable demand transport models is a central requirement for the assessment of transport proposals. Currently, given a transport model, the process of finding equilibria invariably now involves following a single search direction within the model repeatedly; aiming to reduce a measure of disequilibirium to approximately zero. This paper introduces two-direction methods for finding traffic equilibria; in these methods two directions are followed alternately instead of just one repeatedly. For each two-direction method described it is shown that, away from equilibrium and under natural standard conditions, one of the two directions certainly reduces a natural measure of disequilibrium. The paper also gives a counterexample showing that under these same natural conditions the search direction utilized is an algorithm called algorithm 1 is not guaranteed to reduce the degree of disequilibrium.

M3 - Conference contribution

SN - 9780080450926

SP - 71

EP - 96

BT - Fourth IMA International Conference on Mathematics in Transport

PB - Elsevier

T2 - Fourth IMA International Conference on Mathematics in Transport

Y2 - 7 September 2005 through 9 September 2005

ER -