Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/89569
DC FieldValueLanguage
dc.contributorDepartment of Civil and Environmental Engineering-
dc.creatorDu, M-
dc.creatorTan, H-
dc.creatorChen, A-
dc.date.accessioned2021-04-13T06:08:03Z-
dc.date.available2021-04-13T06:08:03Z-
dc.identifier.issn0377-2217-
dc.identifier.urihttp://hdl.handle.net/10397/89569-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.subjectBarzilai-Borwein step sizeen_US
dc.subjectCross-nested logiten_US
dc.subjectPath-based traffic assignment algorithmen_US
dc.subjectStochastic user equilibriumen_US
dc.subjectTransportationen_US
dc.titleA faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium modelsen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage982-
dc.identifier.epage999-
dc.identifier.volume290-
dc.identifier.issue3-
dc.identifier.doi10.1016/j.ejor.2020.08.058-
dcterms.abstractStep size determination (also known as line search) is an important component in effective algorithmic development for solving the traffic assignment problem. In this paper, we explore a novel step size determination scheme, the Barzilai-Borwein (BB) step size, and adapt it for solving the stochastic user equilibrium (SUE) problem. The BB step size is a special step size determination scheme incorporated into the gradient method to enhance its computational efficiency. It is motivated by the Newton-type methods, but it does not need to explicitly compute the second-order derivative. We apply the BB step size in a path-based traffic assignment algorithm to solve two well-known SUE models: the multinomial logit (MNL) and cross-nested logit (CNL) SUE models. Numerical experiments are conducted on two real transportation networks to demonstrate the computational efficiency and robustness of the BB step size. The results show that the BB step size outperforms the current step size strategies, i.e., the Armijo rule and the self-regulated averaging scheme.-
dcterms.accessRightsembargoed access-
dcterms.bibliographicCitationEuropean journal of operational research, 1 May 2021, v. 290, no. 3, p. 982-999-
dcterms.isPartOfEuropean journal of operational research-
dcterms.issued2021-05-01-
dc.identifier.scopus2-s2.0-85091606779-
dc.identifier.eissn1872-6860-
dc.description.validate202104 bcvc-
dc.description.oaNot applicable-
dc.identifier.FolderNumbera0698-n02-
dc.identifier.SubFormID1055-
dc.description.fundingSourceRGC-
dc.description.fundingSourceOthers-
dc.description.fundingTextResearch Grants Council of the Hong Kong Special Administrative Region (No. 115212217)-
dc.description.fundingTextNatural Science Foundation of China (No. 71801079), Research Committee of the Hong Kong Polytechnic University (No. 1-ZVJV), Research Institute for Sustainable Urban Development at the Hong Kong Polytechnic University (1-BBWF)-
dc.description.pubStatusPublished-
dc.date.embargo2023-05-01en_US
Appears in Collections:Journal/Magazine Article
Open Access Information
Status embargoed access
Embargo End Date 2023-05-01
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

15
Citations as of Jun 26, 2022

SCOPUSTM   
Citations

7
Citations as of Jun 23, 2022

WEB OF SCIENCETM
Citations

6
Citations as of Jun 23, 2022

Google ScholarTM

Check

Altmetric


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