Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/89569
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Civil and Environmental Engineering | en_US |
dc.creator | Du, M | en_US |
dc.creator | Tan, H | en_US |
dc.creator | Chen, A | en_US |
dc.date.accessioned | 2021-04-13T06:08:03Z | - |
dc.date.available | 2021-04-13T06:08:03Z | - |
dc.identifier.issn | 0377-2217 | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/89569 | - |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_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.rights | The 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.subject | Barzilai-Borwein step size | en_US |
dc.subject | Cross-nested logit | en_US |
dc.subject | Path-based traffic assignment algorithm | en_US |
dc.subject | Stochastic user equilibrium | en_US |
dc.subject | Transportation | en_US |
dc.title | A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 982 | en_US |
dc.identifier.epage | 999 | en_US |
dc.identifier.volume | 290 | en_US |
dc.identifier.issue | 3 | en_US |
dc.identifier.doi | 10.1016/j.ejor.2020.08.058 | en_US |
dcterms.abstract | Step 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.accessRights | open access | en_US |
dcterms.bibliographicCitation | European journal of operational research, 1 May 2021, v. 290, no. 3, p. 982-999 | en_US |
dcterms.isPartOf | European journal of operational research | en_US |
dcterms.issued | 2021-05-01 | - |
dc.identifier.scopus | 2-s2.0-85091606779 | - |
dc.identifier.eissn | 1872-6860 | en_US |
dc.description.validate | 202104 bcvc | en_US |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | a0698-n02 | - |
dc.identifier.SubFormID | 1055 | - |
dc.description.fundingSource | RGC | en_US |
dc.description.fundingSource | Others | en_US |
dc.description.fundingText | Research Grants Council of the Hong Kong Special Administrative Region (No. 115212217) | en_US |
dc.description.fundingText | Natural 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.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Du_Faster_Path-based_Algorithm.pdf | Pre-Published version | 3.58 MB | Adobe PDF | View/Open |
Page views
78
Last Week
0
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.