Examining the scaling effect and overlapping problem in logit-based stochastic user equilibrium models

The purpose of this paper is to examine the scaling effect and overlapping problem in a route choice context using the logit-based stochastic user equilibrium (SUE) principle to explicitly account for the congestion effect. Numerical experiments are performed on nine models: the deterministic user equilibrium model, the multinomial logit SUE model with and without scaling, the C-logit SUE model with and without scaling, the path-size logit SUE model with and without scaling, and the paired combinatorial logit SUE model with and without scaling. Sensitivity analysis is conducted to examine the effects of route sets, congestion levels, dispersion intensities, and network asymmetries. A real transportation network in the City of Winnipeg, Canada is also used to compare the network equilibrium flow allocations of different SUE models. The results of the sensitivity analysis and the Winnipeg network reveal that both scaling effect and overlapping problem can have a significant impact on the network equilibrium flow allocations.

[1]  F. Leurent.  Curbing the computational difficulty of the logit equilibrium assignment model , 1997 .

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

[3]  S. Bekhor,et al.  Stochastic User Equilibrium Formulation for Generalized Nested Logit Model , 2001 .

[4]  F. Russo,et al.  An assignment model with modified Logit, which obviates enumeration and overlapping problems , 2003 .

[5]  Anthony Chen,et al.  ADAPTATION OF THE PAIRED COMBINATORIAL LOGIT MODEL TO THE ROUTE CHOICE PROBLEM , 2005 .

[6]  Carlo G. Prato,et al.  The Factor of Revisited Path Size , 2008 .

[7]  F. Koppelman,et al.  The paired combinatorial logit model: properties, estimation and application , 2000 .

[8]  Anthony Chen,et al.  Norm approximation method for handling traffic count inconsistencies in path flow estimator , 2009 .

[9]  Michael Patriksson,et al.  An algorithm for the stochastic user equilibrium problem , 1996 .

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

[11]  D. McFadden,et al.  MIXED MNL MODELS FOR DISCRETE RESPONSE , 2000 .

[12]  M. Bell.  Alternatives to Dial's logit assignment algorithm , 1995 .

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

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

[15]  Warren B. Powell,et al.  A COMPARISON OF STOCHASTIC AND DETERMINISTIC TRAFFIC ASSIGNMENT OVER CONGESTED NETWORKS , 1981 .

[16]  A. Alfa,et al.  Algorithms for solving fisk's stochastic traffic assignment model , 1991 .

[17]  Shlomo Bekhor,et al.  FORMULATIONS OF EXTENDED LOGIT STOCHASTIC USER EQUILIBRIUM ASSIGNMENTS , 1999 .

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

[19]  M G H Bell.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT AND ITERATIVE BALANCING. , 1993 .

[20]  Yang Wen,et al.  A dynamic traffic assignment model for highly congested urban networks , 2012 .

[21]  Michel Bierlaire,et al.  Capturing correlation with subnetworks in route choice models , 2007 .

[22]  Daniel McFadden,et al.  Modelling the Choice of Residential Location , 1977 .

[23]  Anthony Chen,et al.  L-Norm Path Flow Estimator for Handling Traffic Count Inconsistencies: Formulation and Solution Algorithm , 2010 .

[24]  Wilfred W. Recker,et al.  Improved Path Flow Estimator for Origin-Destination Trip Tables , 2005 .

[25]  Zhaowang Ji,et al.  Solving the Overlapping Problem in Route Choice with Paired Combinatorial Logit Model , 2003 .

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

[27]  C. Fisk.  Some developments in equilibrium traffic assignment , 1980 .

[28]  Hai-Jun Huang,et al.  A study on logit assignment which excludes all cyclic flows , 1998 .

[29]  Shlomo Bekhor,et al.  EFFECTS OF CHOICE SET SIZE AND ROUTE CHOICE MODELS ON PATH-BASED TRAFFIC ASSIGNMENT , 2008 .

[30]  Anthony Chen,et al.  Examining the Quality of Synthetic Origin-Destination Trip Table Estimated by Path Flow Estimator , 2005 .

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

[32]  Shlomo Bekhor,et al.  Congestion, Stochastic, and Similarity Effects in Stochastic: User-Equilibrium Models , 2000 .

[33]  Shlomo Bekhor,et al.  A Path-Based Algorithm for the Cross-Nested Logit Stochastic User Equilibrium Traffic Assignment , 2009, Comput. Aided Civ. Infrastructure Eng..

[34]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[35]  Mike Maher,et al.  Algorithms for logit-based stochastic user equilibrium assignment , 1998 .

[36]  Anthony Chen,et al.  C-logit stochastic user equilibrium model: formulations and solution algorithm , 2012 .

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

[38]  D. Bertsekas.  On the Goldstein-Levitin-Polyak gradient projection method , 1974, CDC 1974.

[39]  Shlomo Bekhor,et al.  Application of Cross-Nested Logit Route Choice Model in Stochastic User Equilibrium Traffic Assignment , 2007 .

[40]  S. Bekhor,et al.  Route Choice Models Used in the Stochastic User Equilibrium Problem: A Review , 2004 .

[41]  Michael G.H. Bell,et al.  A STOCHASTIC USER EQUILIBRIUM PATH FLOW ESTIMATOR , 1997 .

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

[43]  Takayuki Morikawa,et al.  Applying a Structured Dispersion Parameter to Multiclass Stochastic User Equilibrium Assignment Model , 2010 .

[44]  Enrique Castillo,et al.  Closed form expressions for choice probabilities in the Weibull case , 2008 .

[45]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

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

[47]  Piet H. L. Bovy,et al.  Modeling Overlap in Multimodal Route Choice by Including Trip Part-Specific Path Size Factors , 2007 .

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