Formulation and solution method of bounded path size stochastic user equilibrium models – consistently addressing route overlap and unrealistic routes

References

• Bekhor, S., M. E. Ben-Akiva, and M. S. Ramming. 2006. “Evaluation of Choice Set Generation Algorithms for Route Choice Models.” Annals of Operations Research 144: 235–247. doi:10.1007/s10479-006-0009-8
   Web of Science ®Google Scholar
• Bekhor, S., and J. N. Prashker. 2001. “Stochastic User Equilibrium Formulation for Generalized Nested Logit Model.” Transportation Research Record: Journal of the Transportation Research Board 1752: 84–90. doi:10.3141/1752-12
   Google Scholar
• Bekhor, S., T. Toledo, and J. N. Prashker. 2008. “Effects of Choice set Size and Route Choice Models on Path-based Traffic Assignment.” Transportmetrica 4 (2): 117–133. doi:10.1080/18128600808685682
   Web of Science ®Google Scholar
• Ben-Akiva, M., and M. Bierlaire. 1999. “Discrete Choice Methods and their Applications to Short Term Travel Decisions.” In Handbook of Transportation Science, edited by R. W. Halled, 5–33. Kluwer Publishers.
   Google Scholar
• Bliemer, M. C. J., and P. H. L. Bovy. 2008. “Impact of Route Choice Set on Route Choice Probabilities.” Transportation Research Record: Journal of the Transportation Research Board 2076: 10–19. doi:10.3141/2076-02
   Web of Science ®Google Scholar
• Bovy, P. H. L., S. Bekhor, and C. G. Prato. 2008. “The Factor of Revisited Path Size.” Transportation Research Record: Journal of the Transportation Research Board 2076: 132–140. Transportation Research Board of the National Academies, Washington, DC. doi:10.3141/2076-15
   Google Scholar
• Bovy, P. H. L., and S. Fiorenzo-Catalano. 2007. “Stochastic Route Choice Set Generation: Behavioral and Probabilistic Foundations.” Transportmetrica 3 (3): 173–189.
   Web of Science ®Google Scholar
• Chen, A., S. Pravinvongvuth, X. Xu, S. Ryu, and P. Chootinan. 2012a. “Examining the Scaling Effect and Overlapping Problem in Logit-based Stochastic User Equilibrium Models.” Transportation Research Part A 46: 1343–1358. doi:10.1016/j.tra.2012.04.003.
   Google Scholar
• Chen, A., S. Ryu, X. Xu, and K. Choi. 2014. “Computation and Application of the Paired Combinatorial Logit Stochastic User Equilibrium Problem.” Computers & Operations Research 43: 68–77. doi:10.1016/j.cor.2013.08.022
   Web of Science ®Google Scholar
• Chen, A., X. Xu, S. Ryu, and Z. Zhou. 2013. “A Self-adaptive Armijo Stepsize Strategy with Application to Traffic Assignment Models and Algorithms.” Transportmetrica A: Transport Science 9 (8): 695–712. doi:10.1080/18128602.2011.653999
   Web of Science ®Google Scholar
• Chen, A., Z. Zhou, and X. Xu. 2012b. “A Self-adaptive Gradient Projection Algorithm for the non-Additive Traffic Equilibrium Problem.” Computers & Operations Research 39 (2): 127–138. doi:10.1016/j.cor.2011.02.018
   Web of Science ®Google Scholar
• Daganzo, C., and Y. Sheffi. 1977. “On Stochastic Models of Traffic Assignment.” Transportation Science 11: 253–274. doi:10.1287/trsc.11.3.253
   Google Scholar
• Duncan, L., D. Watling, R. Connors, T. Rasmussen, and O. Nielsen. 2020. “Path Size Logit Route Choice Models: Issues with Current Models, a New Internally Consistent Approach, and Parameter Estimation on a Large-Scale Network with GPS Data.” Transportation Research Part B: Methodological 135: 1–40. doi:10.1016/j.trb.2020.02.006
   Web of Science ®Google Scholar
• Duncan, L., D. Watling, R. Connors, T. Rasmussen, and O. Nielsen. 2021. “A Bounded Path Size Route Choice Model Excluding Unrealistic Routes: Formulation and Estimation from a Large-scale GPS Study.” Transportmetrica A: Transport Science 18 (3): 435–493. doi:10.1080/23249935.2021.1872730
   Web of Science ®Google Scholar
• Duncan, L. C., D. P. Watling, R. D. Connors, T. K. Rasmussen, and O. A. Nielsen. 2022. “Choice Set Robustness and Internal Consistency in Correlation-based Logit Stochastic User Equilibrium Models.” Transportmetrica A: Transport Science, 1–40. doi:10.1080/23249935.2022.2063969.
   Web of Science ®Google Scholar
• Grange, L., A. Raveau, and F. González. 2012. “A Fixed Point Route Choice Model for Transit Networks that Addresses Route Correlation.” Procedia – Social and Behavioral Sciences 54: 1197–1204. doi:10.1016/j.sbspro.2012.09.834
   Google Scholar
• Hoogendoorn-Lanser, S., R. van Nes, and P. Bovy. 2005. “Path Size Modeling in Multimodal Route Choice Analysis.” Transportation Research Record: Journal of the Transportation Research Board 1921: 27–34. doi:10.1177/0361198105192100104
   Google Scholar
• Hoogendoorn-Lanser, S., R. van Nes, and P. Bovy. 2006. “A Constrained Enumeration Approach to Multi-modal Choice Set Generation.” Proceedings, 11th International Conference on Travel Behaviour Research (CD-ROM), Kyoto, Japan.
   Google Scholar
• Isaacson, E., and H. Keller. 1966. Analysis of Numerical Methods. New York: John Wiley & Sons, Inc.
   Google Scholar
• Kitthamkesorn, S., A. Chen, and X. Xu. 2015. “Elastic Demand with Weibit Stochastic User Equilibrium Flows and Application in a Motorised and Non-motorised Network.” Transportmetrica A: Transport Science 11 (2): 158–185. doi:10.1080/23249935.2014.944241
   Web of Science ®Google Scholar
• Liu, H., X. He, and B. He. 2009. “Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem.” Networks and Spatial Economics 9 (4): 485–503. doi:10.1007/s11067-007-9023-x
   Web of Science ®Google Scholar
• Liu, Z., Q. Meng, and S. Wang. 2014. “Variational Inequality Model for Cordon-Based Congestion Pricing Under Side Constrained Stochastic User Equilibrium Conditions.” Transportmetrica A: Transport Science 10 (8): 693–704. doi:10.1080/23249935.2013.821228
   Web of Science ®Google Scholar
• Meng, Q., Z. Liu, and S. Wang. 2014. “Asymmetric Stochastic User Equilibrium Problem with Elastic Demand and Link Capacity Constraints.” Transportmetrica A: Transport Science 10 (4): 304–326. doi:10.1080/23249935.2013.765929
   Web of Science ®Google Scholar
• Piet, H., P. Bovy, and Stella Fiorenzo-Catalano. 2007. “Stochastic Route Choice set Generation: Behavioral and Probabilistic Foundations.” Transportmetrica 3 (3): 173–189. doi:10.1080/18128600708685672
   Google Scholar
• Prato, C. 2009. “Route Choice Modeling: Past, Present and Future Research Directions.” Journal of Choice Modelling 2 (1): 65–100. doi:10.1016/S1755-5345(13)70005-8
   Web of Science ®Google Scholar
• Prato, C., and S. Bekhor. 2006. “Applying Branch-and-Bound Technique to Route Choice Set Generation.” Transportation Research Record: Journal of the Transportation Research Board 1985: 19–28. doi:10.1177/0361198106198500103
   Google Scholar
• Ramming, S. 2002. “Network Knowledge and Route Choice.” PhD thesis, Massachusetts Institute of Technology.
   Google Scholar
• Rasmussen, T., O. Nielsen, D. Watling, and C. Prato. 2015. “Stochastic User Equilibrium with Equilibrated Choice Sets: Part II – Solving the Restricted SUE for the Logit Family.” Transportation Research Part B: Methodological 77: 146–165. doi:10.1016/j.trb.2015.03.009
   Web of Science ®Google Scholar
• Rasmussen, T., O. Nielsen, D. Watling, and C. Prato. 2017. “The Restricted Stochastic User Equilibrium with Threshold model: Large-scale Application and Parameter Testing.” European Journal of Transport and Infrastructure Research 15 (1): 1–24.
   Google Scholar
• Rieser-Schüssler, N., M. Balmer, and K. Axhausen. 2013. “Route Choice Sets for Very High-resolution Data.” Transportmetrica A: Transport Science 9 (9): 825–845. doi:10.1080/18128602.2012.671383
   Web of Science ®Google Scholar
• Sheffi, Y., and W. Powell. 1982. “An Algorithm for the Equilibrium Assignment Problem with Random Link Times.” Networks 12 (2): 191–207. doi:10.1002/net.3230120209
   Web of Science ®Google Scholar
• Tahlyan, D., and A. Pinjari. 2020. “Performance Evaluation of Choice Set Generation Algorithms for Analyzing Truck Route Choice: Insights from Spatial Aggregation for the Breadth First Search Link Elimination (BFS-LE) Algorithm.” Transportmetrica A: Transport Science 16 (3): 1030–1061. doi:10.1080/23249935.2020.1725790
   Web of Science ®Google Scholar
• Wardrop, J. 1952. “Some Theoretical Aspects of Road Traffic Research.” Proc. Institute of Civil Engineers, Part II 1: 325–378. doi:10.1680/ipeds.1952.11259.
   Google Scholar
• Watling, D., T. Rasmussen, C. Prato, and O. Nielsen. 2015. “Stochastic User Equilibrium with Equilibrated Choice Sets: Part I – Model Formulations Under Alternative Distributions and Restrictions.” Transportation Research Part B: Methodological 77: 166–181. doi:10.1016/j.trb.2015.03.008
   Web of Science ®Google Scholar
• Watling, D., T. Rasmussen, C. Prato, and O. Nielsen. 2018. “Stochastic User Equilibrium with a Bounded Choice Model.” Transportation Research Part B: Methodological 114: 254–280. doi:10.1016/j.trb.2018.05.004
   Web of Science ®Google Scholar
• Xu, X., A. Chen, Z. Zhou, and S. Behkor. 2012. “Path-Based Algorithms to Solve C-Logit Stochastic User Equilibrium Assignment Problem.” Transportation Research Record: Journal of the Transportation Research Board 2279: 21–30. doi:10.3141/2279-03
   Web of Science ®Google Scholar
• Yan, D., and J. Guo. 2021. “A Stochastic User Equilibrium Model Solving Overlapping Path and Perfectly Rational Issues.” Journal of Central South University 28: 1584–1600. doi:10.1007/s11771-021-4718-6
   Web of Science ®Google Scholar
• Yao, J., Z. Cheng, J. Dai, A. Chen, and S. An. 2019. “Traffic Assignment Paradox Incorporating Congestion and Stochastic Perceived Error Simultaneously.” Transportmetrica A: Transport Science 15 (2): 307–325. doi:10.1080/23249935.2018.1474962
   Web of Science ®Google Scholar
• Zhou, Z., A. Chen, and S. Bekhor. 2012. “C-logit Stochastic User Equilibrium Model: Formulations and Solution Algorithm.” Transportmetrica 8 (1): 17–41. doi:10.1080/18128600903489629
   Web of Science ®Google Scholar
• Zill, J., P. Camargo, N. Daisy, and T. Veitch. 2019. “Toll Choice and Stochastic User Equilibrium: Ticking All the Boxes.” Transportation Research Record: Journal of the Transportation Research Board 2673 (4): 930–940. doi:10.1177/0361198119837496
   Web of Science ®Google Scholar