Efficiency of Choice Set Generation Methods for Bicycle Routes

The current study analyses the efficiency of choice set generation methods for bicycle routes and proposes the extension of cost functions to bicycle-oriented factors not limited to distance and time. Three choice set generation methods for route choice were examined in their ability to generate relevant and heterogeneous routes: doubly stochastic generation function, breadth first search on link elimination, and branch & bound algorithm. Efficiency of the methods was evaluated for a high-resolution network by comparing the performances with four multi-attribute cost functions accounting for scenic routes, dedicated cycle lanes, and road type. Data consisted of 778 bicycle trips traced by GPS and carried out by 139 persons living in the Greater Copenhagen Area, in Denmark. Results suggest that both the breadth first search on link elimination and the doubly stochastic generation function generated realistic routes, while the former outperformed in computation cost and the latter produced more heterogeneous routes.

[1]  Shlomo Bekhor,et al.  Methodological transferability in route choice modeling , 2009 .

[2]  Kay W. Axhausen,et al.  Route choice of cyclists in Zurich , 2010 .

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

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

[5]  Cathy L. Antonakos,et al.  ENVIRONMENTAL AND TRAVEL PREFERENCES OF CYCLISTS. , 1993 .

[6]  Kay W. Axhausen,et al.  Efficient Map Matching of Large Global Positioning System Data Sets: Tests on Speed-Monitoring Experiment in Zürich , 2005 .

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

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

[9]  Peter R. Stopher,et al.  Collecting and Processing Data from Mobile Technologies , 2009 .

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

[11]  K. Krizek.  Two Approaches to Valuing Some of Bicycle Facilities' Presumed Benefits: Propose a session for the 2007 National Planning Conference in the City of Brotherly Love , 2006 .

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

[13]  John E Abraham,et al.  Influences on bicycle use , 2007 .

[14]  K. Axhausen,et al.  Map-matching of GPS traces on high-resolution navigation networks using the Multiple Hypothesis Technique (MHT) , 2009 .

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

[16]  Amer Shalaby,et al.  Enhanced System for Link and Mode Identification for Personal Travel Surveys Based on Global Positioning Systems , 2006 .

[17]  Kees Maat,et al.  Commuting by Bicycle: An Overview of the Literature , 2010 .

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

[19]  Sascha Hoogendoorn-Lanser.  A RULE-BASED APPROACH TO ROUTE CHOICE SET GENERATION , 2006 .

[20]  Jennifer Dill,et al.  Calibrated Labeling Method for Generating Bicyclist Route Choice Sets Incorporating Unbiased Attribute Variation , 2010 .

[21]  K. W. Axhausen,et al.  Processing GPS raw data without additional information , 2022 .

[22]  Kay W. Axhausen,et al.  Identifying trips and activities and their characteristics from GPS raw data without further information , 2008 .

[23]  Kay W. Axhausen,et al.  Route choice sets for very high-resolution data , 2013 .

[24]  Piet H. L. Bovy,et al.  ROUTE CHOICE ANALYZED WITH STATED-PREFERENCE APPROACHES , 1985 .

[25]  Mark Wardman,et al.  Evaluating the demand for new cycle facilities , 1996 .

[26]  C. Bhat,et al.  A Comparison of the Route Preferences of Experienced and Inexperienced Bicycle Commuters , 2005 .

[27]  Billy Charlton,et al.  A GPS-based bicycle route choice model for San Francisco, California , 2011 .

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

[29]  Katsumi Takahashi,et al.  Modeling of Bicycle Route and Destination Choice Behavior for Bicycle Road Network Plan , 2000 .

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

[31]  Chandra R. Bhat,et al.  An analysis of bicycle route choice preferences in Texas, US , 2009 .

[32]  D. Levinson,et al.  TRAILS, LANES, OR TRAFFIC: VALUING BICYCLE FACILITIES WITH AN ADAPTIVE STATED PREFERENCE SURVEY , 2007 .

[33]  D. Niemeier,et al.  Bicycle Journey-to-Work: Travel Behavior Characteristics and Spatial Attributes , 1997 .

[34]  Lisa Aultman-Hall,et al.  Analysis of Bicycle Commuter Routes Using Geographic Information Systems: Implications for Bicycle Planning , 1997 .

[35]  W.,et al.  Bicyclist Link Evaluation : A Stated-Preference Approach , 2022 .

[36]  Jennifer Dill,et al.  Bicycle Route Choice Model Developed from Revealed-Preference GPS Data , 2011 .

[37]  Chandra R. Bhat,et al.  Commuter Bicyclist Route Choice: Analysis Using a Stated Preference Survey , 2003 .

[38]  E. K. Burns,et al.  Cycling to Work in Phoenix: Route Choice, Travel Behavior, and Commuter Characteristics , 2001 .

[39]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[40]  Jennifer Dill,et al.  Where do cyclists ride? A route choice model developed with revealed preference GPS data , 2012 .