A streamline algorithm for stochastic user equilibrium in interdependent bi-modal network

Document Type : Original Article


Intelligent Transportation System Research Institute, Amirkabir University of Technology, Tehran, Iran


Considering the stochastic traffic networks one can follow an assignment procedure to estimate flows. However, the interdependent bi-modal assignment problems are solved just for deterministic status. To this gap, this paper extends a traffic assignment problem for an interdependent bi-modal network under Stochastic User Equilibrium (SUE) conditions. To solve this problem, a new algorithm is presented by combining a user equilibrium algorithm namely Streamline algorithm with a Logit model. In our algorithm, the interaction between private and public traffic flows is explicitly modeled and travel time for each mode is considered as a function of two-mode flows. Also, the origin-destination matrix was split between two modes based on the binomial Logit function. Some networks were considered to illustrate the performance and the accuracy of the proposed stochastic user equilibrium algorithm on the interdependent bi-modal networks. Numerical results showed that this algorithm provided reasonable solutions with high accuracy in a small computation time compared with the other user equilibrium (UE) algorithms.


Main Subjects

[1] S. Abpeykar and M. Ghatee, A real-time decision support system for bridge management based on the rules generalized by cart decision tree and smo algorithms, AUT Journal of Mathematics and Computing, 1 (2020), pp. 95–100.
[2] F. Han, X.-m. Zhao, and L. Cheng, Traffic assignment problem under tradable credit scheme in a bi-modal stochastic transportation network: a cumulative prospect theory approach, Journal of Central South University, 27 (2020), pp. 180–197.
[3] H.-J. Huang and Z.-C. Li, A multiclass, multicriteria logit-based traffic equilibrium assignment model under atis, European Journal of Operational Research, 176 (2007), pp. 1464–1477.
[4] A. Kuang and Z. Huang, Stochastic user equilibrium traffic assignment with multiple user classes and elastic demand, in 2010 International Conference on Intelligent Computation Technology and Automation, vol. 3, IEEE, 2010, pp. 394–397.
[5] X. Li, W. Liu, and H. Yang, Traffic dynamics in a bi-modal transportation network with information provision and adaptive transit services, Transportation Research Part C: Emerging Technologies, 91 (2018), pp. 77–98.
[6] Z.-C. Li, H.-J. Huang, and Y. Xiong, Mixed equilibrium behavior and market penetration with global demand elasticity under advanced traveler information systems, in Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, vol. 1, IEEE, 2003, pp. 506–509.
[7] H. X. Liu, X. He, and B. He, Method of successive weighted averages (mswa) and self-regulated averaging schemes for solving stochastic user equilibrium problem, Networks and Spatial Economics, 9 (2009), pp. 485– 503.
[8] H. K. Lo and W. Y. Szeto, A methodology for sustainable traveler information services, Transportation Research Part B: Methodological, 36 (2002), pp. 113–130.
[9] E. Miandoabchi, R. Z. Farahani, and W. Y. Szeto, Bi-objective bimodal urban road network design using hybrid metaheuristics, Central European Journal of Operations Research, 20 (2012), pp. 583–621.
[10] Y. Sheffi, Urban transportation networks, vol. 6, Prentice-Hall, Englewood Cliffs, NJ, 1985.
[11] B. Si, J. Long, and Z. Gao, Optimization model and algorithm for mixed traffic of urban road network with flow interference, Science in China Series E: Technological Sciences, 51 (2008), pp. 2223–2232.
[12] B. Si, X. Yan, H. Sun, X. Yang, and Z. Gao, Travel demand-based assignment model for multimodal and multiuser transportation system, Journal of Applied Mathematics, 2012 (2012).
[13] S. Soudmand, M. Ghatee, and S. Hashemi, Sa-ip method for congestion pricing based on level of service in urban network under fuzzy conditions, International Journal of Civil Engineering, 11 (2013), pp. 281–291.
[14] J. Yao, F. Shi, S. An, and J. Wang, Evaluation of exclusive bus lanes in a bi-modal degradable road network, Transportation Research Part C: Emerging Technologies, 60 (2015), pp. 36–51.
[15] R. Yarinezhad and S. N. Hashemi, Approximation algorithms for multi-multiway cut and multicut problems on directed graphs, AUT Journal of Mathematics and Computing, 1 (2020), pp. 145–152.
[16] J. Q. Ying and H. Yang, Sensitivity analysis of stochastic user equilibrium flows in a bi-modal network with application to optimal pricing, Transportation Research Part B: Methodological, 39 (2005), pp. 769–795.