Capturing correlation with subnetworks in route choice models

When using random utility models for a route choice problem, a critical issue is the significant correlation among alternatives. There are basically two types of models proposed in the literature to address it: (i) a deterministic correction of the path utilities in a Multinomial Logit model (such as the Path Size Logit or the C-Logit models) and (ii) an explicit modeling of the correlation through assumptions about the error terms, and the use of advanced discrete choice models such as the Cross-Nested Logit or the Error Component models. The first is simple, easy to handle and often used in practice. Unfortunately, it does not correctly capture the correlation structure, as we discuss in details in the paper. The second is more consistent with the modeling objectives, but very complicated to specify and estimate. The modeling framework proposed in this paper allows the analyst to control the trade-off between the simplicity of the model and the level of realism. Within this framework, the key concept capturing the correlation structure is called a subnetwork. A subnetwork is a simplification of the road network only containing easy identifiable and behaviorally relevant roads. In practice, the subnetwork can easily be defined based on the route network hierarchy. The importance and the originality of our approach lie in the possibility to capture the most important correlation without considerably increasing the model complexity. This makes it suitable for a wide spectrum of applications, namely involving realistic large-scale networks. As an illustration, we present estimation results of a factor analytic specification of a mixture of Multinomial Logit model, where the correlation among paths is captured by error components. The estimation is based on a GPS dataset collected in the Swedish city of Borlange. The results show a significant increase in model fit and forecasting performance for the Error Component model compared to a Path Size Logit model. Moreover, the correlation parameters are significant.

[1]  Stefan Schönfelder,et al.  Eighty Weeks of Global Positioning System Traces: Approaches to Enriching Trip Information , 2004 .

[2]  Antonino Vitetta,et al.  A model of route perception in urban road networks , 2002 .

[3]  Shlomo Bekhor,et al.  Investigation of Stochastic Network Loading Procedures , 1998 .

[4]  Shlomo Bekhor,et al.  Adaptation of Logit Kernel to Route Choice Situation , 2002 .

[5]  Shlomo Bekhor,et al.  Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem , 1998 .

[6]  Michel Bierlaire,et al.  A theoretical analysis of the cross-nested logit model , 2006, Ann. Oper. Res..

[7]  Moshe Ben-Akiva,et al.  Discrete Choice Models with Applications to Departure Time and Route Choice , 2003 .

[8]  Sascha Hoogendoorn-Lanser Modelling Travel Behaviour in Multi-modal Networks , 2005 .

[9]  Michel Bierlaire,et al.  BIOGEME: a free package for the estimation of discrete choice models , 2003 .

[10]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[11]  Seiji Iwakura,et al.  Multinomial probit with structured covariance for route choice behavior , 1997 .

[12]  Randolph W. Hall,et al.  Handbook of transportation science , 1999 .

[13]  M. Bierlaire,et al.  Discrete Choice Methods and their Applications to Short Term Travel Decisions , 1999 .

[14]  Moshe Ben-Akiva,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1985 .

[15]  David A. Hensher,et al.  Travel behaviour research : the leading edge , 2001 .

[16]  M. Bierlaire,et al.  Exploring the potentials of automatically collected GPS data for travel behaviour analysis , 2002 .

[17]  Otto Anker Nielsen,et al.  A Stochastic Route Choice Model for Car Travellers in the Copenhagen Region , 2002 .

[18]  B. Han,et al.  Analyzing car ownership and route choices using discrete choice models , 2001 .

[19]  C. Chu A PAIRED COMBINATORIAL LOGIT MODEL FOR TRAVEL DEMAND ANALYSIS , 1989 .

[20]  M. Ben-Akiva,et al.  A Multinational Probit Formulation for Large Choice Sets , 1991 .

[21]  C. Daganzo,et al.  Multinomial Probit and Qualitative Choice: A Computationally Efficient Algorithm , 1977 .

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

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

[24]  Charlene Rohr,et al.  Predicting use of the Copenhagen Harbour Tunnel , 2000 .