Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/91422
PIRA download icon_1.1View/Download Full Text
Title: Alternative method of counting the number of efficient paths in a transportation network
Authors: Zhao, R
Xu, X
Chen, A 
Issue Date: 2022
Source: Transportmetrica. A, Transport science, 2022, v. 18, no. 3, p. 1207-1233
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 AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Ain Shams University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
The following publication Zhao, R., Xu, X., & Chen, A. (2022). Alternative method of counting the number of efficient paths in a transportation network. Transportmetrica A: Transport Science, 18(3), 1207-1233 is available at https://doi.org/10.1080/23249935.2021.1933255
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
23249935.2021.pdf3.31 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

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

Downloads

28
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

7
Citations as of Mar 28, 2024

WEB OF SCIENCETM
Citations

7
Citations as of Mar 28, 2024

Google ScholarTM

Check

Altmetric


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