IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v65y2017i1p184-199.html
   My bibliography  Save this article

The Travelers Route Choice Problem Under Uncertainty: Dominance Relations Between Strategies

Author

Listed:
  • Marie Schmidt

    (Rotterdam School of Management, Erasmus University Rotterdam, NL-3000 DR, Rotterdam, The Netherlands)

  • Leo Kroon

    (Deceased, formerly at Rotterdam School of Management, Erasmus University)

  • Anita Schöbel

    (Institute for Numerical and Applied Mathematics, Georg-August University, D-37083, Göttingen, Germany)

  • Paul Bouman

    (Econometric Institute, Erasmus University Rotterdam, NL-3000 DR, Rotterdam, The Netherlands)

Abstract

In this paper we describe the Traveler’s Route Choice Problem (TRCP). This is the problem of a traveler in a railway system who plans to take the fastest route to a destination but is faced with a disruption of unknown length on this route. In that case, he can wait until the disruption is over or take a detour route as an alternative. Since the duration of the disruption is not known in advance, he is left with a decision problem under uncertainty. In this paper we model the problem and describe the strategies that may be used in such a situation. Instead of finding optimal strategies for a specialized quality measure, we consider dominance relations between strategies and show that dominated strategies are nonoptimal for the common quality measures. We then analyze which strategies for the TRCP are dominated. In general, the set of nondominated strategies is strongly reduced. We also show that, under certain assumptions, only a small set of strategies is nondominated and conclude that in this case the TRCP can be solved by enumeration for any of the quality measures.The e-companion is available at https://doi.org/10.128/opre.2016.1564 .

Suggested Citation

  • Marie Schmidt & Leo Kroon & Anita Schöbel & Paul Bouman, 2017. "The Travelers Route Choice Problem Under Uncertainty: Dominance Relations Between Strategies," Operations Research, INFORMS, vol. 65(1), pages 184-199, February.
    • Handle: RePEc:inm:oropre:v:65:y:2017:i:1:p:184-199
    DOI: 10.1287/opre.2016.1564
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2016.1564
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2016.1564?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. Lam, Terence C. & Small, Kenneth A., 2003. "The Value of Time and Reliability: Measurement from a Value Pricing Experiment," University of California Transportation Center, Working Papers qt47s4z7z5, University of California Transportation Center.
    2. Loomes, Graham & Sugden, Robert, 1982. "Regret Theory: An Alternative Theory of Rational Choice under Uncertainty," Economic Journal, Royal Economic Society, vol. 92(368), pages 805-824, December.
    3. Hites, R. & De Smet, Y. & Risse, N. & Salazar-Neumann, M. & Vincke, P., 2006. "About the applicability of MCDA to some robustness problems," European Journal of Operational Research, Elsevier, vol. 174(1), pages 322-332, October.
    4. Jean-Philippe Chancelier & Michel Lara & André Palma, 2009. "Risk aversion in expected intertemporal discounted utilities bandit problems," Theory and Decision, Springer, vol. 67(4), pages 433-440, October.
    5. Small, Kenneth A., 2001. "The Value of Pricing," University of California Transportation Center, Working Papers qt0rm449sx, University of California Transportation Center.
    6. Dias, Luis C. & Climaco, Joao N., 2000. "Shortest path problems with partial information: Models and algorithms for detecting dominance," European Journal of Operational Research, Elsevier, vol. 121(1), pages 16-31, February.
    7. 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..
    8. Haim Levy, 1992. "Stochastic Dominance and Expected Utility: Survey and Analysis," Management Science, INFORMS, vol. 38(4), pages 555-593, April.
    9. Lam, Terence C. & Small, Kenneth A., 0. "The value of time and reliability: measurement from a value pricing experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(2-3), pages 231-251, April.
    10. C. Elliott Sigal & A. Alan B. Pritsker & James J. Solberg, 1980. "The Stochastic Shortest Route Problem," Operations Research, INFORMS, vol. 28(5), pages 1122-1129, October.
    11. Panos Kouvelis & Serpil Sayın, 2006. "Algorithm robust for the bicriteria discrete optimization problem," Annals of Operations Research, Springer, vol. 147(1), pages 71-85, October.
    12. André de Palma & Robin Lindsey & Nathalie Picard, 2012. "Risk Aversion, the Value of Information, and Traffic Equilibrium," Transportation Science, INFORMS, vol. 46(1), pages 1-26, February.
    13. David E. Bell, 1982. "Regret in Decision Making under Uncertainty," Operations Research, INFORMS, vol. 30(5), pages 961-981, October.
    14. Dan A. Iancu & Nikolaos Trichakis, 2014. "Pareto Efficiency in Robust Optimization," Management Science, INFORMS, vol. 60(1), pages 130-147, January.
    15. Nie, Yu (Marco) & Wu, Xing, 2009. "Shortest path problem considering on-time arrival probability," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 597-613, July.
    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. Gang Lin & Honglei Xu & Shaoli Wang & Conghua Lin & Fan Zhang & Junxiang Zhu, 2024. "Navigating Uncertainty: A Framework for Optimising Public Transport Networks’ Performance," Sustainability, MDPI, vol. 16(3), pages 1-24, February.
    2. Eva König, 2020. "A review on railway delay management," Public Transport, Springer, vol. 12(2), pages 335-361, June.
    3. König, Eva & Schön, Cornelia, 2021. "Railway delay management with passenger rerouting considering train capacity constraints," European Journal of Operational Research, Elsevier, vol. 288(2), pages 450-465.

    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. Marie Schmidt & Leo Kroon & Anita Schöbel & Paul Bouman, 2017. "The Travelers Route Choice Problem Under Uncertainty: Dominance Relations Between Strategies," Operations Research, INFORMS, vol. 65(1), pages 184-199, February.
    2. Chorus, Caspar G. & Arentze, Theo A. & Molin, Eric J.E. & Timmermans, Harry J.P. & Van Wee, Bert, 2006. "The value of travel information: Decision strategy-specific conceptualizations and numerical examples," Transportation Research Part B: Methodological, Elsevier, vol. 40(6), pages 504-519, July.
    3. Tan, Zhijia & Yang, Hai & Guo, Renyong, 2014. "Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 16-31.
    4. Barahimi, Amir Hossein & Eydi, Alireza & Aghaie, Abdolah, 2021. "Multi-modal urban transit network design considering reliability: multi-objective bi-level optimization," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    5. Nie, Yu (Marco) & Wu, Xing & Dillenburg, John F. & Nelson, Peter C., 2012. "Reliable route guidance: A case study from Chicago," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(2), pages 403-419.
    6. Bi Chen & William Lam & Agachai Sumalee & Qingquan Li & Hu Shao & Zhixiang Fang, 2013. "Finding Reliable Shortest Paths in Road Networks Under Uncertainty," Networks and Spatial Economics, Springer, vol. 13(2), pages 123-148, June.
    7. Wang, Qian & Sundberg, Marcus & Karlström, Anders, 2013. "Scheduling choices under rank dependent utility maximization," Working papers in Transport Economics 2013:16, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    8. 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.
    9. Fosgerau, Mogens & Karlström, Anders, 2010. "The value of reliability," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 38-49, January.
    10. Zhu, Zheng & Mardan, Atabak & Zhu, Shanjiang & Yang, Hai, 2021. "Capturing the interaction between travel time reliability and route choice behavior based on the generalized Bayesian traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 48-64.
    11. Abegaz, Dereje & Hjorth, Katrine & Rich, Jeppe, 2017. "Testing the slope model of scheduling preferences on stated preference data," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 409-436.
    12. Guotao Hu & Aruna Sivakumar & John Polak, 2012. "Modelling travellers’ risky choice in a revealed preference context: a comparison of EUT and non-EUT approaches," Transportation, Springer, vol. 39(4), pages 825-841, July.
    13. Phillips Peter J. & Pohl Gabriela, 2018. "The Deferral of Attacks: SP/A Theory as a Model of Terrorist Choice when Losses Are Inevitable," Open Economics, De Gruyter, vol. 1(1), pages 71-85, February.
    14. Wijayaratna, Kasun P. & Dixit, Vinayak V., 2016. "Impact of information on risk attitudes: Implications on valuation of reliability and information," Journal of choice modelling, Elsevier, vol. 20(C), pages 16-34.
    15. Wu, Xing & (Marco) Nie, Yu, 2011. "Modeling heterogeneous risk-taking behavior in route choice: A stochastic dominance approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 896-915, November.
    16. Häme, Lauri & Hakula, Harri, 2013. "Dynamic journeying under uncertainty," European Journal of Operational Research, Elsevier, vol. 225(3), pages 455-471.
    17. Steimetz, Seiji S.C. & Brownstone, David, 2005. "Estimating commuters' "value of time" with noisy data: a multiple imputation approach," Transportation Research Part B: Methodological, Elsevier, vol. 39(10), pages 865-889, December.
    18. Martín Egozcue & Xu Guo & Wing-Keung Wong, 2015. "Optimal output for the regret-averse competitive firm under price uncertainty," Eurasian Economic Review, Springer;Eurasia Business and Economics Society, vol. 5(2), pages 279-295, December.
    19. Colson, Gérard, 1993. "Prenons-nous assez de risque dans les théories du risque?," L'Actualité Economique, Société Canadienne de Science Economique, vol. 69(1), pages 111-141, mars.
    20. Peer, Stefanie & Knockaert, Jasper & Koster, Paul & Tseng, Yin-Yen & Verhoef, Erik T., 2013. "Door-to-door travel times in RP departure time choice models: An approximation method using GPS data," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 134-150.

    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:inm:oropre:v:65:y:2017:i:1:p:184-199. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.