A bi-objective cyclist route choice model

It is widely acknowledged that cyclists choose their route differently to drivers of private vehicles. The route choice decision of commuter drivers is often modelled with one objective, to reduce their generalised travel cost, which is a monetary value representing the combined travel time and vehicle operating cost. Commuter cyclists, on the other hand, usually have multiple incommensurable objectives when choosing their route: the travel time and the suitability of a route. By suitability we mean non-subjective factors that characterise the suitability of a route for cycling, including safety, traffic volumes, traffic speeds, presence of bicycle lanes, whether the terrain is flat or hilly, etc. While these incommensurable objectives are difficult to be combined into a single objective, it is also important to take into account that each individual cyclist may prioritise differently between travel time and suitability when they choose a route. This paper proposes a novel model to determine the route choice set of commuter cyclists by formulating a bi-objective routing problem. The two objectives considered are travel time and suitability of a route for cycling. Rather than determining a single route for a cyclist, we determine a choice set of optimal alternative routes (efficient routes) from which a cyclist may select one according to their personal preference depending on their perception of travel time versus other route choice criteria considered in the suitability index. This method is then implemented in a case study in Auckland, New Zealand. The study provides a starting point for the trip assignment of cyclists, and with further research, the bi-objective routing model developed can be applied to create a complete travel demand forecast model for cycle trips. We also suggest the application of the developed methodology as an algorithm in an interactive route finder to suggest efficient route choices at different levels of suitability to cyclists and potential cyclists.

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  M. Wardman,et al.  Factors influencing the propensity to cycle to work , 2007 .

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

[4]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[5]  Kevin J. Krizek,et al.  Estimating Bicycling Demand , 2005 .

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

[7]  Marcus Wigan,et al.  Simplified Estimation of Demand for Nonmotorized Trails Using Geographic Information Systems , 1998 .

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

[9]  Tim Ryley,et al.  Estimating Cycling Demand for the Journey to Work or Study in West Edinburgh, Scotland , 2006 .

[10]  Ralph Buehler,et al.  Cycling for Everyone , 2008 .

[11]  S A Goldsmith,et al.  NATIONAL BICYCLING AND WALKING STUDY. CASE STUDY NO. 1: REASONS WHY BICYCLING AND WALKING ARE AND ARE NOT BEING USED MORE EXTENSIVELY AS TRAVEL MODES , 1992 .

[12]  Matthias Ehrgott,et al.  Applying bi-objective shortest path methods to model cycle route-choice , 2009 .

[13]  K. Teschke,et al.  Motivators and deterrents of bicycling: comparing influences on decisions to ride , 2011 .

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

[15]  Donald W. Reinfurt,et al.  Development of the Bicycle Compatibility Index , 1996 .

[16]  Karel Martens,et al.  Promoting Bike-and-Ride: The Dutch Experience , 2007 .

[17]  M. Petticrew,et al.  Promoting walking and cycling as an alternative to using cars: systematic review , 2004, BMJ : British Medical Journal.

[18]  Pierre Hansen,et al.  Bicriterion Path Problems , 1980 .

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

[20]  Jennifer Dill,et al.  Factors Affecting Bicycling Demand , 2007 .

[21]  Jeremy N. Morris,et al.  Exercise in the prevention of coronary heart disease: today's best buy in public health. , 1994, Medicine and science in sports and exercise.

[22]  Gulsah Akar,et al.  Influence of Individual Perceptions and Bicycle Infrastructure on Decision to Bike , 2009 .

[23]  Karsten Weihe,et al.  On the cardinality of the Pareto set in bicriteria shortest path problems , 2006, Ann. Oper. Res..

[24]  Matthias Ehrgott,et al.  A comparison of solution strategies for biobjective shortest path problems , 2009, Comput. Oper. Res..

[25]  Paolo Serafini,et al.  Some Considerations about Computational Complexity for Multi Objective Combinatorial Problems , 1987 .

[26]  Meghan Winters,et al.  Designing a route planner to facilitate and promote cycling in Metro Vancouver, Canada , 2010 .

[27]  J Davies,et al.  The Auckland Transport Models project: overview and use to date , 2009 .

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

[29]  Birgitta Gatersleben,et al.  Contemplating Cycling to Work: Attitudes and Perceptions in Different Stages of Change , 2007 .

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

[31]  M. Wardman,et al.  Estimation of the determinants of bicycle mode share for the journey to work using census data , 2007 .

[32]  Patrick Lingwood.  Promoting walking and cycling as an alternative to using cars: Perception of safety is biggest obstacle , 2004, BMJ : British Medical Journal.

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

[34]  A. de Nazelle,et al.  The built environment and health: impacts of pedestrian-friendly designs on air pollution exposure. , 2009, The Science of the total environment.

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

[36]  Jennifer Dill,et al.  Bicycle Commuting and Facilities in Major U.S. Cities: If You Build Them, Commuters Will Use Them , 2003 .

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

[38]  Richard Allsop,et al.  Published By the Institution of Highways & Transportation , 2007 .

[39]  A. Woodward,et al.  Moving urban trips from cars to bicycles: impact on health and emissions , 2011, Australian and New Zealand journal of public health.

[40]  Theodore Anton Petritsch,et al.  Intersection Level of Service for the Bicycle Through Movement , 2003 .

[41]  Kevin J. Krizek,et al.  A detailed analysis of how an urban trail system affects cyclists’ travel , 2007 .

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

[43]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .