Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/91422
| Title: | Alternative method of counting the number of efficient paths in a transportation network | Authors: | Zhao, R Xu, X Chen, A |
Issue Date: | 2021 | Source: | Transportmetrica. A, Transport science, 2021, Ahead-of-print, https://doi.org/10.1080/23249935.2021.1933255 | Abstract: | The number of efficient paths between an origin-destination (O-D) pair provides the route diversity degree of possibly used paths in a transportation network and has many important applications. The existing counting method was based on the Bell loading method for Logit model to determine the number of efficient paths between any two nodes without path enumeration. However, this method has a high time-complexity and requires many unnecessary computations, which significantly hinder its use in large-scale networks. Inspired by the Dial loading method for Logit model, this paper develops a more computationally attractive method to count not only the number of efficient paths, but also the number of efficient paths using each link/node, and the total/average cost of these paths between each O-D pair. Besides circumventing path enumeration, the proposed method has a much lower time-complexity. Numerical examples are then provided to demonstrate the validity and efficiency of the proposed method. | Keywords: | Bell loading Dial loading Efficient path Logit |
Publisher: | Taylor & Francis | Journal: | Transportmetrica. A, Transport science | ISSN: | 2324-9935 | EISSN: | 2324-9943 | DOI: | 10.1080/23249935.2021.1933255 | Rights: | © 2021 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group. This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives License (http://creativecommons.org/licenses/by-nc-nd/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited, and is not altered, transformed, or built upon in any way. The following publication Zhao, R., Xu, X., & Chen, A. (2021). Alternative Method of Counting the Number of Efficient Paths in a Transportation Network. Transportmetrica A: Transport Science, (just-accepted), 1-38 is available at https://doi.org/10.1080/23249935.2021.1933255 |
| Appears in Collections: | Journal/Magazine Article |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 23249935.2021.pdf | 3.31 MB | Adobe PDF | View/Open |
Access
View full-text via PolyU eLinks 
Page views
13
Citations as of May 22, 2022
Downloads
1
Citations as of May 22, 2022
SCOPUSTM
Citations
2
Citations as of May 26, 2022
WEB OF SCIENCETM
Citations
1
Citations as of May 26, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.