Premium
Two New Methods for Solving the Path‐Based Stochastic User Equilibrium Problem
Author(s) -
Zhou Bojian,
Bliemer Michiel C. J.,
Bell Michael G. H.,
He Jie
Publication year - 2016
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/mice.12149
Subject(s) - linearization , convergence (economics) , mathematical optimization , path (computing) , dual (grammatical number) , computer science , logit , function (biology) , mathematics , nonlinear system , machine learning , art , physics , literature , quantum mechanics , evolutionary biology , economics , biology , programming language , economic growth
In this article, we present two new methods for the path‐based logit stochastic user equilibrium problem, and investigate their convergence properties. First, a two‐level partial linearization method is proposed. Second, a dual method is developed. Both of these two methods use second‐order approximation of the objective function. Our novel methods are compared to Damberg's partial linearization method (Damberg, 1996), which is known to be one of the best performing methods. Numerical results on the different networks show that, if properly scaled, our new methods compare favorably to Damberg's method.