Bilevel Optimization Approach to Design of Network of Bike Lanes

A bike lane is an effective way to improve cycling safety and to decrease greenhouse gas emissions with the promotion of cycling. Improvements include high-quality off-road facilities and on-road bike lanes. Whereas construction of off-road lanes is not always possible because of urban land constraints and construction costs, on-road lanes can be a cost-effective alternative. An optimization framework for the design of a network of bike lanes in an urban road network was proposed. This framework identified links on which a bike lane could be introduced. Allocation of a lane to cyclists would increase the use of cycling, although it could disadvantage auto traffic. The presented approach balances the effects of a bike lane for all stakeholders. A bilevel optimization was proposed to encompass the benefits of cyclists and car users at the upper level and a model for traffic and bike demand assignment at the lower level. The objective function was defined by a weighted sum of a measure for private car users (total travel time) versus a measure for bike users (total travel distance on bike lanes). A genetic algorithm was developed to solve the bilevel formulation, which included introduction of a special crossover technique and a mutation technique. The proposed optimization will help transport authorities at the planning stage to quantify the outcomes of various strategies for active transport.

[1]  J. Hopcroft,et al.  Algorithm 447: efficient algorithms for graph manipulation , 1973, CACM.

[2]  Graham Currie,et al.  Policy-Making Tool for Optimization of Transit Priority Lanes in Urban Network , 2010 .

[3]  Jan Garrard,et al.  Cycling: getting Australia moving: barriers, facilitators and interventions to get more Australians physically active through cycling , 2008 .

[4]  Graham Currie,et al.  Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms , 2012 .

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

[6]  Graham Currie,et al.  Optimization of Transit Priority in the Transportation Network Using a Genetic Algorithm , 2011, IEEE Transactions on Intelligent Transportation Systems.

[7]  A. Cheadle,et al.  Cycling and the Built Environment, a US Perspective , 2005 .

[8]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

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

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

[11]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[12]  Graham Currie,et al.  New Methodology for Optimizing Transit Priority at the Network Level , 2008 .

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

[14]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[15]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

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

[17]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[18]  Satish V. Ukkusuri,et al.  Pareto Optimal Multiobjective Optimization for Robust Transportation Network Design Problem , 2009 .