IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v190y2024ics0191261524001760.html
   My bibliography  Save this article

Local detouredness: A new phenomenon for modelling route choice and traffic assignment

Author

Listed:
  • Rasmussen, Thomas Kjær
  • Duncan, Lawrence Christopher
  • Watling, David Paul
  • Nielsen, Otto Anker

Abstract

This study introduces the novel concept of local detouredness, i.e. detours on subsections of a route, as a new phenomenon for understanding and modelling route choice. Traditionally, Stochastic User Equilibrium (SUE) traffic assignment models have been concerned with judging the attractiveness of a route by its total route cost. However, through empirical analysis we show that considering solely the global properties of a route is insufficient. We find that it is important to consider local detouredness both when determining realistic and tractable route choice sets and when determining route choice probabilities. For example, analysis of observed route choice data shows that route usage tends to decay with local detouredness, and that there is an apparent limit on the amount of local detouredness seen as acceptable. No existing models can account for this systematically and consistently, which is the motivation for the new route choice model proposed in this paper: the Bounded Choice Model with Local Detour Threshold (BCM-LDT). The BCM-LDT model incorporates the effect of local detouredness on route choice probability, and has an in-built mechanism that assigns zero probabilities to routes violating a bound on total route costs and/or a threshold on local detouredness. Thereby, the model consistently predicts which routes are used and unused. Moreover, the probability expression is closed-form and continuous. SUE conditions for the BCM-LDT are given, and solution existence is proven. Exploiting the special structure of the problem, a novel solution algorithm is proposed where flow averaging is integrated with a modified branch-and-bound method that iteratively column-generates all routes satisfying local and global bounds. Numerical experiments are conducted on small-scale and large-scale networks, establishing that equilibrated solutions can be found and demonstrating the influence of the BCM-LDT parameters on choice set size and flow allocation.

Suggested Citation

  • Rasmussen, Thomas Kjær & Duncan, Lawrence Christopher & Watling, David Paul & Nielsen, Otto Anker, 2024. "Local detouredness: A new phenomenon for modelling route choice and traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    • Handle: RePEc:eee:transb:v:190:y:2024:i:c:s0191261524001760
    DOI: 10.1016/j.trb.2024.103052
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261524001760
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2024.103052?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rajeev Kohli & Kamel Jedidi, 2005. "Probabilistic Subset Conjunction," Psychometrika, Springer;The Psychometric Society, vol. 70(4), pages 737-757, December.
    2. Jensen, Anders Fjendbo & Thorhauge, Mikkel & de Jong, Gerard & Rich, Jeppe & Dekker, Thijs & Johnson, Daniel & Cabral, Manuel Ojeda & Bates, John & Nielsen, Otto Anker, 2019. "A disaggregate freight transport chain choice model for Europe," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 121(C), pages 43-62.
    3. Crawford, F. & Watling, D.P. & Connors, R.D., 2018. "Identifying road user classes based on repeated trip behaviour using Bluetooth data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 55-74.
    4. Friesz, Terry L. & Han, Ke, 2019. "The mathematical foundations of dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 309-328.
    5. Łukawska, Mirosława & Paulsen, Mads & Rasmussen, Thomas Kjær & Jensen, Anders Fjendbo & Nielsen, Otto Anker, 2023. "A joint bicycle route choice model for various cycling frequencies and trip distances based on a large crowdsourced GPS dataset," Transportation Research Part A: Policy and Practice, Elsevier, vol. 176(C).
    6. Smith, M. J., 1993. "A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 27(1), pages 49-63, February.
    7. Shlomo Bekhor & Moshe Ben-Akiva & M. Ramming, 2006. "Evaluation of choice set generation algorithms for route choice models," Annals of Operations Research, Springer, vol. 144(1), pages 235-247, April.
    8. Bar-Gera, Hillel, 2010. "Traffic assignment by paired alternative segments," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1022-1046, September.
    9. Kitthamkesorn, Songyot & Chen, Anthony, 2013. "A path-size weibit stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 378-397.
    10. Shanjiang Zhu & David Levinson, 2015. "Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-18, August.
    11. Henry Liu & Xiaozheng He & Bingsheng He, 2009. "Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem," Networks and Spatial Economics, Springer, vol. 9(4), pages 485-503, December.
    12. Zhang, Junyi & Timmermans, Harry & Borgers, Aloys & Wang, Donggen, 2004. "Modeling traveler choice behavior using the concepts of relative utility and relative interest," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 215-234, March.
    13. Swait, Joffre, 2001. "A non-compensatory choice model incorporating attribute cutoffs," Transportation Research Part B: Methodological, Elsevier, vol. 35(10), pages 903-928, November.
    14. Hani S. Mahmassani & Gang-Len Chang, 1987. "On Boundedly Rational User Equilibrium in Transportation Systems," Transportation Science, INFORMS, vol. 21(2), pages 89-99, May.
    15. Duncan, Lawrence Christopher & Watling, David Paul & Connors, Richard Dominic & Rasmussen, Thomas Kjær & Nielsen, Otto Anker, 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, Elsevier, vol. 135(C), pages 1-40.
    16. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    17. Timothy J. Gilbride & Greg M. Allenby, 2004. "A Choice Model with Conjunctive, Disjunctive, and Compensatory Screening Rules," Marketing Science, INFORMS, vol. 23(3), pages 391-406, October.
    18. Watling, David Paul & Rasmussen, Thomas Kjær & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2015. "Stochastic user equilibrium with equilibrated choice sets: Part I – Model formulations under alternative distributions and restrictions," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 166-181.
    19. Damberg, Olof & Lundgren, Jan T. & Patriksson, Michael, 1996. "An algorithm for the stochastic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 30(2), pages 115-131, April.
    20. Watling, David Paul & Rasmussen, Thomas Kjær & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2018. "Stochastic user equilibrium with a bounded choice model," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 254-280.
    21. Guo, Xiaolei & Liu, Henry X., 2011. "Bounded rationality and irreversible network change," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1606-1618.
    22. Lou, Yingyan & Yin, Yafeng & Lawphongpanich, Siriphong, 2010. "Robust congestion pricing under boundedly rational user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 15-28, January.
    23. Di, Xuan & Liu, Henry X. & Pang, Jong-Shi & Ban, Xuegang (Jeff), 2013. "Boundedly rational user equilibria (BRUE): Mathematical formulation and solution sets," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 300-313.
    24. Cazor, Laurent & Watling, David Paul & Duncan, Lawrence Christopher & Nielsen, Otto Anker & Rasmussen, Thomas Kjær, 2024. "A novel choice model combining utility maximization and the disjunctive decision rules, application to two case studies," Journal of choice modelling, Elsevier, vol. 52(C).
    25. Ehrgott, Matthias & Wang, Judith Y.T. & Watling, David P., 2015. "On multi-objective stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 704-717.
    26. Di, Xuan & Liu, Henry X. & Ban, Xuegang (Jeff), 2016. "Second best toll pricing within the framework of bounded rationality," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 74-90.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tan, Heqing & Xu, Xiangdong & Chen, Anthony, 2024. "On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    2. Watling, David Paul & Rasmussen, Thomas Kjær & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2018. "Stochastic user equilibrium with a bounded choice model," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 254-280.
    3. Di, Xuan & Liu, Henry X., 2016. "Boundedly rational route choice behavior: A review of models and methodologies," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 142-179.
    4. Longsheng Sun & Mark H. Karwan & Changhyun Kwon, 2018. "Generalized Bounded Rationality and Robust Multicommodity Network Design," Operations Research, INFORMS, vol. 66(1), pages 42-57, 1-2.
    5. Xuan Di & Henry X. Liu & Shanjiang Zhu & David M. Levinson, 2017. "Indifference bands for boundedly rational route switching," Transportation, Springer, vol. 44(5), pages 1169-1194, September.
    6. Li, Guoyuan & Chen, Anthony & Ryu, Seungkyu & Kitthamkesorn, Songyot & Xu, Xiangdong, 2024. "Modeling elasticity, similarity, stochasticity, and congestion in a network equilibrium framework using a paired combinatorial weibit choice model," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    7. Jiayang Li & Zhaoran Wang & Yu Marco Nie, 2023. "Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice," Papers 2304.02500, arXiv.org, revised Feb 2024.
    8. Li, Dawei & Feng, Siqi & Song, Yuchen & Lai, Xinjun & Bekhor, Shlomo, 2023. "Asymmetric closed-form route choice models: Formulations and comparative applications," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    9. Ding, Hongxing & Yang, Hai & Xu, Hongli & Li, Ting, 2023. "Status quo-dependent user equilibrium model with adaptive value of time," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 77-90.
    10. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    11. Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Li, Xinwei, 2018. "Day-to-day departure time choice under bounded rationality in the bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 832-849.
    12. Rasmussen, Thomas Kjær & Watling, David Paul & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2015. "Stochastic user equilibrium with equilibrated choice sets: Part II – Solving the restricted SUE for the logit family," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 146-165.
    13. Danczyk, Adam & Di, Xuan & Liu, Henry X. & Levinson, David M., 2017. "Unexpected versus expected network disruption: Effects on travel behavior," Transport Policy, Elsevier, vol. 57(C), pages 68-78.
    14. Eikenbroek, Oskar A.L. & Still, Georg J. & van Berkum, Eric C. & Kern, Walter, 2018. "The Boundedly Rational User Equilibrium: A parametric analysis with application to the Network Design Problem," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 1-17.
    15. Ji, Xiangfeng & Chu, Yanyu, 2020. "A target-oriented bi-attribute user equilibrium model with travelers’ perception errors on the tolled traffic network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    16. Du, Muqing & Tan, Heqing & Chen, Anthony, 2021. "A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models," European Journal of Operational Research, Elsevier, vol. 290(3), pages 982-999.
    17. Sun, Mingmei, 2023. "A day-to-day dynamic model for mixed traffic flow of autonomous vehicles and inertial human-driven vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    18. Honggang Zhang & Zhiyuan Liu & Yicheng Zhang & Weijie Chen & Chenyang Zhang, 2024. "A Distributed Computing Method Integrating Improved Gradient Projection for Solving Stochastic Traffic Equilibrium Problem," Networks and Spatial Economics, Springer, vol. 24(2), pages 361-381, June.
    19. S. F. A. Batista & Ludovic Leclercq, 2019. "Regional Dynamic Traffic Assignment Framework for Macroscopic Fundamental Diagram Multi-regions Models," Transportation Science, INFORMS, vol. 53(6), pages 1563-1590, November.
    20. Liang Wang & Lei Zhao & Xiaojian Hu & Xinyong Zhao & Huan Wang, 2023. "A Reliability-Based Traffic Equilibrium Model with Boundedly Rational Travelers Considering Acceptable Arrival Thresholds," Sustainability, MDPI, vol. 15(8), pages 1-19, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:190:y:2024:i:c:s0191261524001760. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.