To read this content please select one of the options below:

On Path Generation Algorithms for Route Choice Models

Choice Modelling: The State-of-the-art and The State-of-practice

ISBN: 978-1-84950-772-1, eISBN: 978-1-84950-773-8

Publication date: 15 January 2010


This paper deals with choice set generation for the estimation of route choice models. Two different frameworks are presented in the literature: one aims at generating consideration sets and one samples alternatives from the set of all paths. Most algorithms are designed to generate consideration sets but fail in general to do so because some observed paths are not generated. In the sampling approach, the observed path as well as all considered paths is in the choice set by design. However, few algorithms can be actually used in the sampling context.

In this paper, we present the two frameworks, with an emphasis on the sampling approach, and discuss the applicability of existing algorithms to each of the frameworks.


Frejinger, E. and Bierlaire, M. (2010), "On Path Generation Algorithms for Route Choice Models", Hess, S. and Daly, A. (Ed.) Choice Modelling: The State-of-the-art and The State-of-practice, Emerald Group Publishing Limited, Bingley, pp. 307-315.



Emerald Group Publishing Limited

Copyright © 2010 Emerald Group Publishing Limited