A class of bush-based algorithms for the traffic assignment problem

Nie, Yu (Marco)

Transportation Research Part B: Methodological, 2010, vol. 44, issue 1, 73-89

Abstract: This paper studies a class of bush-based algorithms (BA) for the user equilibrium (UE) traffic assignment problem, which promise to produce highly precise solutions by exploiting acyclicity of UE flows. Each of the two building blocks of BA, namely the construction of acyclic sub-networks (bush) and the solution of restricted master problems (RMP), is examined and further developed. Four Newton-type algorithms for solving RMP, which can be broadly categorized as route flow and origin flow based, are presented, of which one is newly developed in this paper. Similarities and differences between these algorithms, as well as the relevant implementation issues are discussed in great details. A comprehensive numerical study is conducted using both real and randomly generated networks, which reveals that the relative performance of the algorithms is consistent with the analysis. In particular, the results suggest that swapping flows between shortest and longest route segments consistently outperforms other RMP solution techniques.

Keywords: Bush-based; algorithm; User; equilibrium; traffic; assignment; Acyclicity (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (40)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(09)00076-9
Full text for ScienceDirect subscribers only

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:eee:transb:v:44:y:2010:i:1:p:73-89

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().