Please use this identifier to cite or link to this item: https://doi.org/10.1061/(ASCE)0733-947X(2010)136:1(52)
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
Source: 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. https://doi.org/10.1061/(ASCE)0733-947X(2010)136:1(52)
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
URI: http://scholarbank.nus.edu.sg/handle/10635/65955
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.

SCOPUSTM   
Citations

8
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

3
checked on Nov 22, 2017

Page view(s)

17
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


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