A decomposition method for estimating recursive logit based route choice models

Research Paper

DOI: 10.1007/s13676-016-0102-3

Cite this article as:
Mai, T., Bastin, F. & Frejinger, E. EURO J Transp Logist (2016). doi:10.1007/s13676-016-0102-3


Fosgerau et al. (2013) recently proposed the recursive logit (RL) model for route choice problems, that can be consistently estimated and easily used for prediction without any sampling of choice sets. Its estimation however requires solving many large-scale systems of linear equations, which can be computationally costly for real data sets. We design a decomposition (DeC) method in order to reduce the number of linear systems to be solved, opening the possibility to estimate more complex RL based models, for instance mixed RL models. We test the performance of the DeC method by estimating the RL model on two networks of more than 7000 and 40,000 links, and we show that the DeC method significantly reduces the estimation time. We also use the DeC method to estimate two mixed RL specifications, one using random coefficients and one incorporating error components associated with subnetworks (Frejinger and Bierlaire 2007). The models are estimated on a real network and a cross-validation study is performed. The results suggest that the mixed RL models can be estimated in a reasonable time with the DeC method. These models yield sensible parameter estimates and the in-sample and out-of sample fits are significantly better than the RL model.


Decomposition method Route choice Mixed recursive logit models Subnetworks Cross-validation 

Funding information

Funder NameGrant NumberFunding Note
Natural Sciences and Engineering Research Council of Canada (CA)
  • 435678-2013

Copyright information

© Springer-Verlag Berlin Heidelberg and EURO - The Association of European Operational Research Societies 2016

Authors and Affiliations

  1. 1.Department of Mathematical and Industrial EngineeringPolytechnique MontréalMontréalCanada
  2. 2.Department of Computer Science and Operations ResearchUniversité de Montréal and CIRRELTMontréalCanada

Personalised recommendations