On Path Generation Algorithms for Route Choice Models

Abstract

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.

Citation

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, Leeds, pp. 307-315. https://doi.org/10.1108/9781849507738-013