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

摘要

In this paper, we develop a customized patha??based algorithm for solving the stochastic multia??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 selfa??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 patha??based algorithm to solve the stochastic multia??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 patha??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 patha??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 patha??based algorithm with the selfa??regulated averaging line search scheme is computationally effective in solving the stochastic multia??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.