In this paper, we develop a customized path‐based algorithm for solving the stochastic multi‐class traffic assignment problem with asymmetric interactions, route overlapping, and vehicle restrictions. The algorithm consists of an iterative balancing scheme to find the search direction, a self‐regulated averaging line search scheme to determine a suitable stepsize, and a column generation scheme to generate a universal path set for multiple vehicle classes. These three schemes work together in the customized path‐based algorithm to solve the stochastic multi‐class traffic assignment problem. The solution algorithm simultaneously considers the asymmetric interactions among different vehicle types through the link travel time functions, various vehicle restrictions in a transportation network, and route overlapping using the path‐size logit model for accounting random perceptions of network conditions in a stochastic user equilibrium framework. A real network in the city of Winnipeg, Canada, is used to examine the computational performance of the customized path‐based algorithm. In addition, sensitivity analyses are conducted to test the algorithmic effectiveness with respect to several model parameters and percentages of trucks in the transportation network. Numerical results reveal that the path‐based algorithm with the self‐regulated averaging line search scheme is computationally effective in solving the stochastic multi‐class traffic assignment problem with different modeling considerations. The algorithm is also computationally robust against various model parameters in the sensitivity analyses. Copyright © 2015 John Wiley & Sons, Ltd.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving the stochastic multi‐class traffic assignment problem with asymmetric interactions, route overlapping, and vehicle restrictions




    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.21 Kraftfahrzeuge / 55.21
    Local classification TIB:    275/7020



    Effect of route overlapping feature on stochastic assignment paradox

    Yao, Jia / Yuan, Hao / Jiang, Yuan et al. | Taylor & Francis Verlag | 2023


    Algorithms for solving fisk's stochastic traffic assignment model

    Mingyuan Chen / Attahiru Sule Alfa | Elsevier | 1991



    Solving the Overlapping Problem in Route Choice with Paired Combinatorial Logit Model

    Chen, Anthony / Kasikitwiwat, Panatda / Ji, Zhaowang | Transportation Research Record | 2003