Please use this identifier to cite or link to this item:
Title: Origin-based partial linearization method for the stochastic user equilibrium traffic assignment problem
Authors: Lee, D.-H. 
Meng, Q. 
Deng, W.
Keywords: Algorithms
Mathematical models
Traffic assignment
Issue Date: Jan-2010
Citation: Lee, D.-H., Meng, Q., Deng, W. (2010-01). Origin-based partial linearization method for the stochastic user equilibrium traffic assignment problem. Journal of Transportation Engineering 136 (1) : 52-60. ScholarBank@NUS Repository.
Abstract: This paper proposes a modified origin-based partial linearization method for solving the logit-based stochastic user equilibrium traffic assignment problem formulated by a strictly convex minimization model in terms of origin-based link flows. As a feasible descent direction method, it first generates a feasible descent direction in terms of the origin-based link flows by Bell's second logit-based stochastic network loading algorithm without path enumeration, and it proceeds to improve the descent direction according to the Fukushima's strategy and the PARTAN technique which haven been successfully applied to accelerate convergence of the link-based Frank-Wolfe method for solving the deterministic user equilibrium traffic assignment problem. To tackle the numerical overflow or underflow issue of the exponential function calculation arising in the computerized logit-based stochastic network loading algorithms, this paper develops a scientific notation based engineering approach for large-scale problems. Two numerical examples are carried out to compare the proposed solution method with the conventional origin-based partial linearization method and the method of successive averages in computational time and accuracy of solution. © 2010 ASCE.
Source Title: Journal of Transportation Engineering
ISSN: 0733947X
DOI: 10.1061/(ASCE)0733-947X(2010)136:1(52)
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.