A method to directly derive taste heterogeneity of travellers’ route choice in public transport from observed routes

The heterogeneity of passengers’ route choice has been explained by randomizing the parameters, also known as taste parameters, that determine the way the attributes are relatively weighed in the disutility he/she perceives from a route. Growing availability of massive route choice data from, e.g. GPS or Smart Card system has made expected a model that derives the distribution of taste parameters from RP-data rather than relies on a prescribed distribution. This study availed itself of the intensive set of route choice data from Smart Card system as well as inverse optimization to calibrate the joint pdf of taste parameters to best signify the user-optimality of observed routes. Tested on 5 daily sets of real route choice, which amounts to 50,000 trips from the metro of Seoul metropolitan area, the proposed model notably enhanced the predictability compared to the previous models adopting a mixed-logit-based SUE or a non-parametric estimation method.

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

[2]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[3]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[4]  O A Nielsen,et al.  The effect of correlated value of travel time savings in public transport assignments , 2006 .

[5]  Sung-Pil Hong,et al.  Does crowding affect the path choice of metro passengers , 2015 .

[6]  M. Wardman,et al.  Twenty Years of Rail Crowding Valuation Studies: Evidence and Lessons from British Experience , 2011 .

[7]  Stephen G. Ritchie,et al.  Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment , 2014 .

[8]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[9]  Robert B. Dial,et al.  Bicriterion traffic assignment : Efficient algorithms plus examples , 1997 .

[10]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[11]  Anna Nagurney,et al.  A multiclass, multicriteria traffic network equilibrium model , 2000 .

[12]  Mogens Fosgerau,et al.  Investigating the distribution of the value of travel time savings , 2006 .

[13]  William H. K. Lam,et al.  A study of crowding effects at the Hong Kong light rail transit stations , 1999 .

[14]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[15]  Carlo Giacomo Prato,et al.  Estimating Value of Congestion and of Reliability from Observation of Route Choice Behavior of Car Drivers , 2014 .

[16]  G. Whelan,et al.  An Investigation of the Willingness to Pay to Reduce Rail Overcrowding , 2009 .

[17]  Robert B. Dial,et al.  Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms , 1996, Transp. Sci..

[18]  Vishal Gupta,et al.  Data-driven estimation in equilibrium using inverse optimization , 2013, Mathematical Programming.

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

[20]  Sung-Pil Hong,et al.  Precise estimation of connections of metro passengers from Smart Card data , 2016 .

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

[22]  Otto Anker Nielsen,et al.  Multimodal route choice models of public transport passengers in the Greater Copenhagen Area , 2017, EURO J. Transp. Logist..

[23]  Stephen G. Ritchie,et al.  Inverse vehicle routing for activity-based urban freight forecast modeling and city logistics , 2016 .

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

[25]  Warrren B Powell,et al.  The Convergence of Equilibrium Algorithms with Predetermined Step Sizes , 1982 .

[26]  F. Leurent.  Cost versus time equilibrium over a network , 1993 .

[27]  N Douglas,et al.  Estimating the passenger cost of train overcrowding , 2006 .

[28]  Mogens Fosgerau,et al.  Using nonparametrics to specify a model to measure the value of travel time , 2007 .

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

[30]  Fabien Leurent.  THE THEORY AND PRACTICE OF A DUAL CRITERIA ASSIGNMENT MODEL WITH A CONTINUOUSLY DISTRIBUTED VALUE-OF-TIME , 1996 .

[31]  Carlos F. Daganzo,et al.  Another “paradox” of traffic flow , 1978 .

[32]  M. Bierlaire,et al.  ESTIMATION OF VALUE OF TRAVEL-TIME SAVINGS USING MIXED LOGIT MODELS , 2005 .

[33]  Gábor J. Székely,et al.  Sharp inequalities between skewness and kurtosis , 1989 .

[34]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[35]  K. Train.  Discrete Choice Methods with Simulation , 2003 .

[36]  Joseph Y. J. Chow,et al.  Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem , 2012 .

[37]  Kenneth Train,et al.  EM algorithms for nonparametric estimation of mixing distributions , 2008 .

[38]  Michel Bierlaire,et al.  A practical test for the choice of mixing distribution in discrete choice models , 2005 .

[39]  Hai-Jun Huang,et al.  A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS , 2007, Eur. J. Oper. Res..

[40]  Rekha R. Thomas,et al.  Lifts of convex sets in optimization , 2015, Math. Program..