01023291

Component

This paper presents an empirical comparison of alternative methods for computing user equilibrium on large regional transportation networks. Specifically, it examines the convergence behavior of link-based, origin-based, and path-based methods. The latter two methods use more memory and are computationally more demanding, but are thought to converge more rapidly than the link-based Frank-Wolfe method used in most planning packages. The tests revealed that the origin and path-based methods described in the literature needed improvements before they could be competitive with existing link-based codes. Once improvements were made in search procedures and in software implementation, both were found to offer some advantages with the origin user equilibrium method that we developed probably being the most promising in terms of tight convergence with a modest amount of computation time.

01020180

06-2286

English

16p

2006

Transportation Research Board 85th Annual Meeting

CD-ROM

Figures (3) ; References (18) ; Tables (3)

Algorithms; Network analysis (Planning); Traffic assignment; Traffic equilibrium; Traffic models

Path based algorithms

Highways; Operations and Traffic Management; Planning and Forecasting; I21: Planning of Transport Infrastructure

Transportation Research Board Annual Meeting 2006 Paper #06-2286

BTRIS, TRIS, TRB

Mar 3 2006 10:56AM