Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/89569
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Civil and Environmental Engineeringen_US
dc.creatorDu, Men_US
dc.creatorTan, Hen_US
dc.creatorChen, Aen_US
dc.date.accessioned2021-04-13T06:08:03Z-
dc.date.available2021-04-13T06:08:03Z-
dc.identifier.issn0377-2217en_US
dc.identifier.urihttp://hdl.handle.net/10397/89569-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.rights© 2020 Elsevier B.V. All rights reserved.en_US
dc.rights© 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/.en_US
dc.rightsThe following publication Du, M., Tan, H., & Chen, A. (2021). A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models. European Journal of Operational Research, 290(3), 982-999 is available at https://dx.doi.org/10.1016/j.ejor.2020.08.058.en_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.spage982en_US
dc.identifier.epage999en_US
dc.identifier.volume290en_US
dc.identifier.issue3en_US
dc.identifier.doi10.1016/j.ejor.2020.08.058en_US
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.en_US
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationEuropean journal of operational research, 1 May 2021, v. 290, no. 3, p. 982-999en_US
dcterms.isPartOfEuropean journal of operational researchen_US
dcterms.issued2021-05-01-
dc.identifier.scopus2-s2.0-85091606779-
dc.identifier.eissn1872-6860en_US
dc.description.validate202104 bcvcen_US
dc.description.oaAccepted Manuscripten_US
dc.identifier.FolderNumbera0698-n02-
dc.identifier.SubFormID1055-
dc.description.fundingSourceRGCen_US
dc.description.fundingSourceOthersen_US
dc.description.fundingTextResearch Grants Council of the Hong Kong Special Administrative Region (No. 115212217)en_US
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)en_US
dc.description.pubStatusPublisheden_US
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
Du_Faster_Path-based_Algorithm.pdfPre-Published version3.58 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

78
Last Week
0
Last month
Citations as of Mar 24, 2024

Downloads

45
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

20
Citations as of Mar 28, 2024

WEB OF SCIENCETM
Citations

20
Citations as of Mar 28, 2024

Google ScholarTM

Check

Altmetric


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