Judgments in the selection of path generation techniques: a meta-analytic approach

In the context of modeling route choice behavior, modelers generate objective choice sets by selecting a path generation technique and its parameters according to personal judgments. The current paper proposes an experimental setting and a methodological approach to provide indications about objective judgments for effective route choice set generation. Initially, path generation techniques are implemented within a synthetic network to generate possible subjective choice sets considered by travelers. Next, “true model estimates” and “postulated predicted routes” are assumed from the simulation of a route choice model. Then, objective choice sets are applied for model estimation and results are compared to the “true model estimates”. Last, predictions from the simulation of models estimated with objective choice sets are compared to the “postulated predicted routes”. Meta-analysis allows synthesizing the effect of judgments on the implementation of path generation techniques, since a large number of models generate a large amount of results that are otherwise difficult to summarize and to process. Meta-analysis estimates suggest that modelers should apply stochastic approaches with the possibility of correcting for unequal sampling probability while maintaining a fairly reasonable level of variance. Estimation of models would greatly improve and the issue of the coverage of observed behavior would not be raised because the correction would cover for adding alternatives not generated.

[1]  M. Bierlaire,et al.  Sampling of Alternatives for Route Choice Modeling , 2009 .

[2]  Carlo Giacomo Prato,et al.  Joint modeling of constrained path enumeration and path choice behavior: a semi-compensatory approach , 2010 .

[3]  E. Cascetta,et al.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT WITH EXPLICIT PATH ENUMERATION: COMPARISON OF MODELS AND ALGORITHMS , 1997 .

[4]  Carlo G. Prato,et al.  Route choice modeling: past, present and future research directions , 2009 .

[5]  Piet H. L. Bovy,et al.  On Modelling Route Choice Sets in Transportation Networks: A Synthesis , 2009 .

[6]  T de la Barra,et al.  Multidimensional path search and assignment , 1993 .

[7]  N. J. V. Zijpp,et al.  Path enumeration by finding the constrained K-shortest paths , 2005 .

[8]  Alain L. Kornhauser,et al.  Assigning traffic over essentially-least-cost paths , 1996 .

[9]  Otto Anker Nielsen,et al.  A Stochastic Traffic Assignment Model Considering Differences in Passengers Utility Functions , 2000 .

[10]  Shlomo Bekhor,et al.  Evaluation of choice set generation algorithms for route choice models , 2006, Ann. Oper. Res..

[11]  Warren B. Powell,et al.  An algorithm for the equilibrium assignment problem with random link times , 1982, Networks.

[12]  Anthony Richardson,et al.  SEARCH MODELS AND CHOICE SET GENERATION , 1980 .

[13]  M. Ben-Akiva,et al.  MODELLING INTER URBAN ROUTE CHOICE BEHAVIOUR , 1984 .

[14]  Shlomo Bekhor,et al.  Effects of choice set composition in route choice modeling , 2006 .

[15]  Michael Scott Ramming,et al.  NETWORK KNOWLEDGE AND ROUTE CHOICE , 2002 .

[16]  Piet H. L. Bovy,et al.  STOCHASTIC ROUTE CHOICE SET GENERATION: BEHAVIORAL AND PROBABILISTIC FOUNDATIONS , 2007 .

[17]  P. Bovy,et al.  Impact of Route Choice Set on Route Choice Probabilities , 2008 .

[18]  Shlomo Bekhor,et al.  Route sampling correction for stochastic route choice set generation , 2009 .

[19]  S. Bekhor,et al.  Applying Branch-and-Bound Technique to Route Choice Set Generation , 2006 .

[20]  Otto Anker Nielsen,et al.  A stochastic multi-class road assignment model with distributed time and cost coefficients , 2000 .

[21]  E. Martins,et al.  An algorithm for the ranking of shortest paths , 1993 .

[22]  S. Bekhor,et al.  Investigating path-based solution algorithms to the stochastic user equilibrium problem , 2005 .

[23]  J. Horowitz,et al.  What is the role of consideration sets in choice modeling , 1995 .

[24]  Edward E. Leamer,et al.  Let's Take the Con Out of Econometrics , 1983 .

[25]  M. Bierlaire,et al.  Route choice models with subpath components , 2005 .