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

Marie Schmidt (), Leo Kroon, Anita Schöbel () and Paul Bouman ()
Additional contact information
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

Operations Research, 2017, vol. 65, issue 1, 184-199

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 .

Keywords: public transport; disruption; uncertainty; strategies; dominance (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2016.1564 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:65:y:2017:i:1:p:184-199

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().