Cycling Network Projects: A Decision-Making Aid Approach

Efficient and clean urban mobility is a key factor in quality of life and sustainability of towns and cities. Traditionally, cities have focused on cars and other fuel-based vehicles as transport means. However, several problems are directly linked to massive car use, particularly in terms of air pollution and traffic congestion. Several works reckon that vehicle emissions produce over 90% of air pollution. One way to reduce the use of fuel-based vehicles (and thus the emission of pollutants) is to create efficient, easily accessible and secure bike lane networks which, as many studies show, promote cycling as a major mean of conveyance. In this regard, this paper presents an approach to design and calculate bike lane networks based on the use of open data about the historical use of a urban bike rental services. Concretely, we model this task as a network design problem (NDP) and we study four different optimisation strategies to solve it. We test these methods using data of the city of Valencia (Spain). Our experiments conclude that an optimisation approach based on genetic programming obtains the best performance. The proposed method can be easily used to improve or extend bike lane networks based on historic bike use data in other cities.

[1]  Jan Karel Lenstra,et al.  The complexity of the network design problem , 1978, Networks.

[2]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: An Approach for the Dynamic Case , 2014, EvoCOP.

[3]  A. Tero,et al.  A mathematical model for adaptive transport network in path finding by true slime mold. , 2007, Journal of theoretical biology.

[4]  Michel Minoux,et al.  Exact solution of multicommodity network optimization problems with general step cost functions , 1999, Oper. Res. Lett..

[5]  Patrick Vogel,et al.  Service Network Design of Bike Sharing Systems , 2016 .

[6]  Tal Raviv,et al.  Static repositioning in a bike-sharing system: models and solution approaches , 2013, EURO J. Transp. Logist..

[7]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Thomas Stützle,et al.  Stochastic Local Search , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[9]  Randy B Machemehl,et al.  Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach , 2006 .

[10]  Come Etienne,et al.  Model-Based Count Series Clustering for Bike Sharing System Usage Mining: A Case Study with the Vélib’ System of Paris , 2014 .

[11]  Robert C. Hampshire,et al.  Inventory rebalancing and vehicle routing in bike sharing systems , 2017, Eur. J. Oper. Res..

[12]  Özgür B. Akan,et al.  Bio-inspired networking: from theory to practice , 2010, IEEE Communications Magazine.

[13]  P. DeMaio Bike-sharing: History, Impacts, Models of Provision, and Future , 2009 .

[14]  Juan de Dios Ortúzar,et al.  Estimating demand for a cycle-way network , 2000 .

[15]  Chi-Chun Lo,et al.  A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Michael Florian,et al.  Exact and approximate algorithms for optimal network design , 1979, Networks.

[17]  Mauro Dell'Amico,et al.  The bike sharing rebalancing problem: Mathematical formulations and benchmark instances , 2014 .

[18]  Luca Di Gaspero,et al.  Constraint-Based Approaches for Balancing Bike Sharing Systems , 2013, CP.

[19]  D. Rojas-Rueda,et al.  Replacing car trips by increasing bike and public transport in the greater Barcelona metropolitan area: a health impact assessment study. , 2012, Environment international.

[20]  Robert Shorten,et al.  The effect of feedback in the assignment problem in shared bicycle systems , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[21]  Gary A. Davis,et al.  Exact local solution of the continuous network design problem via stochastic user equilibrium assignment , 1994 .

[22]  J. Gutiérrez,et al.  Optimizing the location of stations in bike-sharing programs: A GIS approach , 2012 .

[23]  Roger W. Sinnott,et al.  Astronomical computing: 1. Computing under the open sky. 2. Virtues of the haversine. , 1984 .

[24]  Hadi Fanaee-T,et al.  Event labeling combining ensemble detectors and background knowledge , 2014, Progress in Artificial Intelligence.

[25]  Lavinia Bifulco What Is Social in Social Innovation , 2016 .

[26]  Ta-Hui Yang,et al.  Strategic design of public bicycle sharing systems with service level constraints , 2011 .

[27]  Dirk C. Mattfeld,et al.  Modeling of repositioning activities in Bike-Sharing Systems , 2009 .

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

[29]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[30]  M. Dijst,et al.  Impact of Everyday Weather on Individual Daily Travel Behaviours in Perspective: A Literature Review , 2013 .

[31]  Rajendra Akerkar,et al.  Big Data Computing , 2013 .

[32]  Alex Pentland,et al.  Once Upon a Crime: Towards Crime Prediction from Demographics and Mobile Data , 2014, ICMI.