Abstract
Two logit assignment methods for transportation networks are proposed as alternatives to Dial's algorithm. While retaining the absence of a need for the enumeration of paths, they dispense with both forward and backward passes. They, therefore, do not require minimum node-to-node cost information beforehand. Both methods admit loops and paths that are otherwise inefficient in the Dial sense, which can arise in practice as a result of driver searching behaviour. The first method considers a finite number of paths and the second method an infinite number of paths in the presence of loops. The absence of any efficiency constraint on the set of feasible paths makes the algorithms attractive for use in stochastic user equilibrium methods or in the approximation of a user equilibrium assignment through stochastic user equilibrium methods. The similarity of the structure of one of the proposed algorithms with that of the Floyd-Warshall shortest path algorithm would allow the two to be combined.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.