Skip to main content
Log in

Expanding the applicability of random regret minimization for route choice analysis

  • Published:
Transportation Aims and scope Submit manuscript

Abstract

The discrete choice paradigm of random regret minimization (RRM) has been recently proposed in several choice contexts. In the route choice context, the paradigm has been used to model the choice among three routes and to formulate regret-based stochastic user equilibrium. However, in the same context the RRM literature has not confronted three major challenges: (i) accounting for similarities across alternative routes, (ii) analyzing choice set composition effects on choice probabilities, and (iii) comparing RRM-based models with advanced RUM-based models. This paper looks into RRM-based route choice models from these three perspectives by (i) proposing utility-based and regret-based correction terms to account for similarities across alternatives, (ii) analyzing the variation of choice set probabilities with the choice set composition, and (iii) comparing RRM-based route choice models with C-Logit, Path Size Logit and Paired Combinatorial Logit. The results illustrate the definition of the correction terms within the regret function, the effect of the choice set specificity of RRM-based route choice models, and the positive performance of these models when compared to advanced RUM-based models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Bekhor, S., Chorus, C.G., Toledo, T.: Stochastic user equilibrium formulation for random regret minimization-based route choice model. Transp. Res. Rec. 2284, 100–108 (2012)

    Article  Google Scholar 

  • Bekhor, S., Toledo, T., Prashker, J.N.: Effects of choice set size and route choice models on path-based traffic assignment. Transportmetrica 4(2), 117–133 (2008)

    Article  Google Scholar 

  • Ben-Akiva, M.E., Bierlaire, M.: Discrete choice methods and their applications to short term travel decisions. In: Hall, R.W. (ed.) Handbook of transportation science, pp. 5–34. Kluwer, Dordrecht (1999)

    Chapter  Google Scholar 

  • Bliemer, M.C.J., Bovy, P.H.L.: Impact of route choice set on route choice probabilities. Transp. Res. Rec. 2076, 10–19 (2008)

    Article  Google Scholar 

  • Bliemer, M.C.J., Bovy, P.H.L., Li, H.: Some properties and implications of stochastically generated route choice sets. In: Proceedings of the 6th Tristan conference, Phuket (2007)

  • Bovy, P.H.L.: On modelling route choice sets in transportation networks: a synthesis. Transp. Rev. 29(1), 43–68 (2009)

    Article  Google Scholar 

  • Bovy, P.H.L., Bekhor, S., Prato, C.G.: The factor of revised path size: an alternative derivation. Transp. Res. Rec. 2076, 132–140 (2008)

    Article  Google Scholar 

  • Cascetta, E.: Transportation systems engineering: theory and methods. Kluwer Academic Publishers, Dordrecht (2001)

    Book  Google Scholar 

  • Cascetta, E., Nuzzolo, A., Russo, F., Vitetta, A.: A modified logit route choice model overcoming path overlapping problems: specification and some calibration results for interurban networks. In: Lesort, J.B. (ed.) Proceedings of the thirteenth international symposium on transportation and traffic theory, pp. 697–711. Pergamon Press, Lyon (1996)

    Google Scholar 

  • Chorus, C.G.: A new model of random regret minimization. Eur. J. Transp. Infrastruct. Res. 10(2), 181–196 (2010)

    Google Scholar 

  • Chorus, C.G.: Random regret minimization: an overview of model properties and empirical evidence. Transp. Rev. 32(1), 75–92 (2012a)

    Article  Google Scholar 

  • Chorus, C.G.: Random regret-based discrete choice modeling: a tutorial. Springer, Heidelberg (2012b)

    Book  Google Scholar 

  • Chorus, C.G., de Jong, G.C.: Modelling experienced accessibility for utility-maximizers and regret-minimizers. J. Transp. Geogr. 19, 1155–1162 (2011)

    Article  Google Scholar 

  • Chu, C.: A paired combinatorial logit model for travel demand analysis, pp. 295–309. Proceedings of the 5th world conference on transportation research, Ventura (1989)

    Google Scholar 

  • Daganzo, C.F., Sheffi, Y.: On stochastic models of traffic assignment. Transp. Sci. 11(3), 253–274 (1977)

    Article  Google Scholar 

  • Fosgerau, M., Frejinger, E., Karlström, A.: A dynamic discrete choice approach for consistent route choice model estimation. Proceedings of the Swiss transport research conference, Ascona (2011)

    Google Scholar 

  • Frejinger, E., Bierlaire, M., Ben-Akiva, M.E.: Sampling of alternatives for route choice modeling. Transp. Res. B 43(10), 984–994 (2009)

    Article  Google Scholar 

  • Horowitz, J.L.: Statistical comparison of non-nested probabilistic discrete choice models. Transp. Sci. 17(3), 319–350 (1983)

    Google Scholar 

  • Koppelman, F.S., Wen, C.H.: The paired combinatorial logit model: properties, estimation and application. Transp. Res. B 34(2), 75–89 (2000)

    Article  Google Scholar 

  • Nerella, S., Bhat, C.R.: Numerical analysis of effect of sampling of alternatives in discrete choice models. Transp. Res. Rec. 1894, 11–19 (2004)

    Article  Google Scholar 

  • Prashker, J.N., Bekhor, S.: Investigation of stochastic network loading procedures. Transp. Res. Rec. 1645, 94–102 (1998)

    Article  Google Scholar 

  • Prashker, J.N., Bekhor, S.: Route choice models used in the stochastic user equilibrium problem: a review. Transp. Rev. 24(4), 437–463 (2004)

    Article  Google Scholar 

  • Prato, C.G.: Route choice modeling: past, present and future research directions. J Choice Model 2(1), 65–100 (2009)

    Article  Google Scholar 

  • Prato, C.G., Bekhor, S.: Applying branch & bound technique to route choice set generation. Transp. Res. Rec. 1985, 19–28 (2006)

    Article  Google Scholar 

  • Prato, C.G., Bekhor, S.: Modeling route choice behavior: how relevant is the choice set composition? Transp. Res. Rec. 2003, 64–73 (2007)

    Article  Google Scholar 

  • Prato, C.G., Bekhor, S., Pronello, C.: Latent variables and route choice behavior. Transportation 39(2), 299–319 (2012)

    Article  Google Scholar 

  • Ramming, S.: Network knowledge and route choice. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge (2002)

  • Shires, J.D., de Jong, G.C.: An international meta-analysis of values of travel time savings. Eval. Program Plan. 32(4), 315–325 (2009)

    Article  Google Scholar 

Download references

Acknowledgments

The significant contribution of three anonymous reviewers, who provided knowledgeable and insightful comments that greatly contributed to the final version of the manuscript, is gratefully acknowledged. The financial support of the Danish Council for Strategic Research for the project “Analyses of activity-based travel chains and sustainable mobility” is appreciatively acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Carlo Giacomo Prato.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Prato, C.G. Expanding the applicability of random regret minimization for route choice analysis. Transportation 41, 351–375 (2014). https://doi.org/10.1007/s11116-013-9489-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-013-9489-y

Keywords

Navigation