IDEAS home Printed from https://ideas.repec.org/a/eee/jotrge/v43y2015icp123-139.html
   My bibliography  Save this article

Shortest path or anchor-based route choice: a large-scale empirical analysis of minicab routing in London

Author

Listed:
  • Manley, E.J.
  • Addison, J.D.
  • Cheng, T.

Abstract

Understanding and modelling route choice behaviour is central to predicting the formation and propagation of urban road congestion. Yet within conventional literature disagreements persist around the nature of route choice behaviour, and how it should be modelled. In this paper, both the shortest path and anchor-based perspectives on route choice behaviour are explored through an empirical analysis of nearly 700,000 minicab routes across London, United Kingdom. In the first set of analyses, the degree of similarity between observed routes and possible shortest paths is established. Shortest paths demonstrate poor performance in predicting both observed route choice and characteristics. The second stage of analysis explores the influence of specific urban features, named anchors, in route choice. These analyses show that certain features attract more route choices than would be expected were individuals choosing route based on cost minimisation alone. Instead, the results indicate that major urban features form the basis of route choice planning – being selected disproportionately more often, and causing asymmetry in route choice volumes by direction of travel. At a finer scale, decisions made at minor road features are furthermore demonstrated to influence routing patterns. The results indicate a need to revisit the basis of how routes are modelled, shifting from the shortest path perspective to a mechanism structured around urban features. In concluding, the main trends are synthesised within an initial framework for route choice modelling, and presents potential extensions of this research.

Suggested Citation

  • Manley, E.J. & Addison, J.D. & Cheng, T., 2015. "Shortest path or anchor-based route choice: a large-scale empirical analysis of minicab routing in London," Journal of Transport Geography, Elsevier, vol. 43(C), pages 123-139.
  • Handle: RePEc:eee:jotrge:v:43:y:2015:i:c:p:123-139
    DOI: 10.1016/j.jtrangeo.2015.01.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0966692315000083
    Download Restriction: no

    File URL: https://libkey.io/10.1016/j.jtrangeo.2015.01.006?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
    ---><---

    References listed on IDEAS

    as
    1. Ben-Elia, Eran & Shiftan, Yoram, 2010. "Which road do I take? A learning-based model of route-choice behavior with real-time information," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(4), pages 249-264, May.
    2. Golledge, Reginald G. & Garling, Tommy, 2002. "Cognitive Maps and Urban Travel," University of California Transportation Center, Working Papers qt5wb4524r, University of California Transportation Center.
    3. Chorus, Caspar G. & Arentze, Theo A. & Timmermans, Harry J.P., 2008. "A Random Regret-Minimization model of travel choice," Transportation Research Part B: Methodological, Elsevier, vol. 42(1), pages 1-18, January.
    4. MERCHANT, Deepak K. & NEMHAUSER, George L., 1978. "A model and an algorithm for the dynamic traffic assignment problems," LIDAM Reprints CORE 346, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Andre Palma & Moshe Ben-Akiva & David Brownstone & Charles Holt & Thierry Magnac & Daniel McFadden & Peter Moffatt & Nathalie Picard & Kenneth Train & Peter Wakker & Joan Walker, 2008. "Risk, uncertainty and discrete choice models," Marketing Letters, Springer, vol. 19(3), pages 269-285, December.
      • André de Palma & Moshe Ben-Akiva & David Brownstone & Charles Holt & Thierry Magnac & Daniel McFadden & Peter Moffatt & Nathalie Picard & Kenneth Train & Peter Wakker & Joan Walker, 2008. "Risk, Uncertainty and Discrete Choice Models," THEMA Working Papers 2008-02, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    6. Eran Ben-Elia & Robert Ishaq & Yoram Shiftan, 2013. "“If only I had taken the other road...”: Regret, risk and reinforced learning in informed route-choice," Transportation, Springer, vol. 40(2), pages 269-293, February.
    7. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    8. Daniel Kahneman & Amos Tversky, 2013. "Prospect Theory: An Analysis of Decision Under Risk," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 6, pages 99-127, World Scientific Publishing Co. Pte. Ltd..
    9. Xavier Gabaix, 1999. "Zipf's Law for Cities: An Explanation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 739-767.
    10. Golledge, Reginald G & Garling, Tommy, 2001. "Spatial Behavior in Transportation Modeling and Planning," University of California Transportation Center, Working Papers qt68z571sc, University of California Transportation Center.
    11. Cascetta, Ennio & Russo, Francesco & Viola, Francesco A. & Vitetta, Antonino, 2002. "A model of route perception in urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 577-592, August.
    12. Golledge, Reinald G. & Garling, Tommy, 2001. "Spatial Behavior in Transportation Modeling and Planning," University of California Transportation Center, Working Papers qt94f957b8, University of California Transportation Center.
    13. 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.
    14. Carlo Giacomo Prato & Shlomo Bekhor & Cristina Pronello, 2012. "Latent variables and route choice behavior," Post-Print halshs-00733464, HAL.
    15. Carlo Prato & Shlomo Bekhor & Cristina Pronello, 2012. "Latent variables and route choice behavior," Transportation, Springer, vol. 39(2), pages 299-319, March.
    16. Deepak K. Merchant & George L. Nemhauser, 1978. "A Model and an Algorithm for the Dynamic Traffic Assignment Problems," Transportation Science, INFORMS, vol. 12(3), pages 183-199, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Thomas, Tom & Tutert, Bas, 2015. "Route choice behavior in a radial structured urban network: Do people choose the orbital or the route through the city center?," Journal of Transport Geography, Elsevier, vol. 48(C), pages 85-95.
    2. Manley, Ed & Cheng, Tao, 2018. "Exploring the role of spatial cognition in predicting urban traffic flow through agent-based modelling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 109(C), pages 14-23.
    3. Dalumpines, Ron & Scott, Darren M., 2017. "Determinants of route choice behavior: A comparison of shop versus work trips using the Potential Path Area - Gateway (PPAG) algorithm and Path-Size Logit," Journal of Transport Geography, Elsevier, vol. 59(C), pages 59-68.
    4. Ed Manley, 2015. "Estimating Urban Traffic Patterns through Probabilistic Interconnectivity of Road Network Junctions," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-17, May.
    5. Jonathan Reades & Jordan De Souza & Phil Hubbard, 2019. "Understanding urban gentrification through machine learning," Urban Studies, Urban Studies Journal Limited, vol. 56(5), pages 922-942, April.
    6. Ed Manley & Chen Zhong & Michael Batty, 2018. "Spatiotemporal variation in travel regularity through transit user profiling," Transportation, Springer, vol. 45(3), pages 703-732, May.

    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. Manley, Ed & Cheng, Tao, 2018. "Exploring the role of spatial cognition in predicting urban traffic flow through agent-based modelling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 109(C), pages 14-23.
    2. Hamzeh Alizadeh & Bilal Farooq & Catherine Morency & Nicolas Saunier, 2018. "On the role of bridges as anchor points in route choice modeling," Transportation, Springer, vol. 45(5), pages 1181-1206, September.
    3. Alessandro Vacca & Carlo Giacomo Prato & Italo Meloni, 2019. "Should I stay or should I go? Investigating route switching behavior from revealed preferences data," Transportation, Springer, vol. 46(1), pages 75-93, February.
    4. Moore, II, James E. & Kim, Geunyoung & Cho, Seongdil & Hu, Hsi-hwa & Xu, Rong, 1997. "Evaluating System ATMIS Technologies Via Rapid Estimation Of Network Flows: Final Report," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt5c70f3d9, Institute of Transportation Studies, UC Berkeley.
    5. Peng Jing & Mengxuan Zhao & Meiling He & Long Chen, 2018. "Travel Mode and Travel Route Choice Behavior Based on Random Regret Minimization: A Systematic Review," Sustainability, MDPI, vol. 10(4), pages 1-20, April.
    6. Shanjiang Zhu & David Levinson, 2011. "A Portfolio Theory of Route Choice," Working Papers 000096, University of Minnesota: Nexus Research Group.
    7. Li, Xue-yan & Li, Xue-mei & Yang, Lingrun & Li, Jing, 2018. "Dynamic route and departure time choice model based on self-adaptive reference point and reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 77-92.
    8. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    9. Kemel, Emmanuel & Paraschiv, Corina, 2013. "Prospect Theory for joint time and money consequences in risk and ambiguity," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 81-95.
    10. Eran Ben-Elia & Robert Ishaq & Yoram Shiftan, 2013. "“If only I had taken the other road...”: Regret, risk and reinforced learning in informed route-choice," Transportation, Springer, vol. 40(2), pages 269-293, February.
    11. Oded Cats & Zafeira Gkioulou, 2017. "Modeling the impacts of public transport reliability and travel information on passengers’ waiting-time uncertainty," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(3), pages 247-270, September.
    12. 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.
    13. Mondschein, Andrew Samuel, 2013. "The Personal City: The Experiential, Cognitive Nature of Travel and Activity and Implications for Accessibility," University of California Transportation Center, Working Papers qt7014d9cg, University of California Transportation Center.
    14. de Moraes Ramos, Giselle & Daamen, Winnie & Hoogendoorn, Serge, 2013. "Modelling travellers' heterogeneous route choice behaviour as prospect maximizers," Journal of choice modelling, Elsevier, vol. 6(C), pages 17-33.
    15. Balogh, Péter & Török, Áron & Czine, Péter & Horváth, Péter, 2020. "A fogyasztói magatartás elemzése feltételes választási modellekkel - a mangalicakolbász példáján [Analysing consumer behaviour with conditional choice models, with Mangalica sausage as an example]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(5), pages 474-494.
    16. Carlo Prato, 2014. "Expanding the applicability of random regret minimization for route choice analysis," Transportation, Springer, vol. 41(2), pages 351-375, March.
    17. Yildirimoglu, Mehmet & Geroliminis, Nikolas, 2014. "Approximating dynamic equilibrium conditions with macroscopic fundamental diagrams," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 186-200.
    18. Papola, Andrea & Tinessa, Fiore & Marzano, Vittorio, 2018. "Application of the Combination of Random Utility Models (CoRUM) to route choice," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 304-326.
    19. Li, Zheng & Hensher, David A. & Zeng, Jingjing, 2022. "Travel choice behaviour under uncertainty in real-market settings: A source-dependent utility approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    20. Bar-Gera, Hillel, 2010. "Traffic assignment by paired alternative segments," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1022-1046, September.

    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:jotrge:v:43:y:2015:i:c:p:123-139. 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: https://www.journals.elsevier.com/journal-of-transport-geography .

    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.