Bilevel Optimization Approach to Design of Network of Bike Lanes
Abstract
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.
Get full access to this article
View all access and purchase options for this article.
References
1. Bauman A., Rissel C., Garrard J., Ker I., Speidel R., and Fishman E. Cycling: Getting Australia Moving: Barriers, Facilitators, and Interventions to Get More Australians Physically Active Through Cycling. Cycling Promotion Fund, Melbourne, Victoria, Australia, 2008.
2. Stinson M.A., and Bhat C. R. Commuter Bicyclist Route Choice: Analysis Using a Stated Preference Survey. In Transportation Research Record: Journal of the Transportation Research Board, No. 1828, Transportation Research Board of the National Academies, Washington, D.C., 2003, pp. 107–115.
3. Dill J., and Carr T. Bicycle Commuting and Facilities in Major U.S. Cities: If You Build Them, Commuters Will Use Them. In Transportation Research Record: Journal of the Transportation Research Board, No. 1828, Transportation Research Board of the National Academies, Washington, D.C., 2003, pp. 116–123.
4. Moudon A.V., Lee C., Cheadle A.D., Collier C.W., Johnson D., Schmid T.L., and Weather R. D. Cycling and the Built Environment, a US Perspective. In Transportation Research Part D: Transport and Environment, Vol. 10, No. 10, 2005, pp. 245–261.
5. Howard C., and Burns E. K. Cycling to Work in Phoenix: Route Choice, Travel Behavior, and Commuter Characteristics. In Transportation Research Record: Journal of the Transportation Research Board, No. 1773, TRB, National Research Council, Washington, D.C., 2001, pp. 39–46.
6. Connecting SEQ 2031: An Integrated Regional Transport Plan for South East Queensland. Queensland Transport and Main Roads, Brisbane, Queensland, Australia, 2010.
7. Victorian Cycling Strategy. Department of Transport, Melbourne, Victoria, Australia, 2009.
8. Yang H., and Bell M. G. H. Models and Algorithms for Road Network Design: A Review and Some New Developments. Transport Reviews, Vol. 18, No. 3, 1998, pp. 257–278.
9. Wall A. Managing Congestion Using Network Operating Plans. Australian Institute of Traffic Planning and Management, Melbourne, Victoria, Australia, 2008.
10. Hopcroft J., and Tarjan R. Algorithm 447: Efficient Algorithms for Graph Manipulation. Communications of Association for Computing Machinery, Vol. 16, 1973, pp. 372–378.
11. Dijkstra E. W. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, Vol. 1, 1959, pp. 269–271.
12. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice Hall, Englewood Cliffs, N.J., 1984.
13. Mesbah M., Sarvi M., and Currie G. New Methodology for Optimizing Transit Priority at the Network Level. In Transportation Research Record: Journal of the Transportation Research Board, No. 2089, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 93–100.
14. Mesbah M., Sarvi M., Currie G., and Saffarzadeh M. A Policy Making Tool for Optimization of Transit Priority Lanes in an Urban Network. In Transportation Research Record: Journal of the Transportation Research Board, No. 2197, Transportation Research Board of the National Academies, Washington, D.C., 2010, pp. 54–62.
15. Russell S.J., and Norvig P. Artificial Intelligence: A Modern Approach, 2nd ed. Prentice Hall, Upper Saddle River, N.J., 2003.
16. Mazloumi E., Mesbah M., Ceder A., Moridpour S., and Currie G. Efficient Transit Schedule Design of Timing Points: A Comparison of Ant Colony and Genetic Algorithms. Transportation Research Part B: Methodological, Vol. 46, No. 1, 2012, pp. 217–234.
17. Yin Y. Genetic Algorithms Based Approach for Bi-Level Programming Models. Journal of Transportation Engineering, Vol. 126, No. 2, 2000, pp. 115–120.
18. Sharma S., Ukkusuri S.V., and Mathew T. V. Pareto Optimal Multi-objective Optimization for Robust Transportation Network Design Problem. In Transportation Research Record: Journal of the Transportation Research Board, No. 2090, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 95–104.
19. Fan W., and Machemehl R. B. Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach. Journal of Transportation Engineering, Vol. 132, No. 1, 2006, pp. 40–51.
20. Mesbah M., Sarvi M., and Currie G. Optimization of Transit Priority in the Transportation Network Using a Genetic Algorithm. IEEE Transactions on Intelligent Transportation Systems, Vol. 12, No. 3, 2011, pp. 908–919.
21. Visum 11 User Manual, 11th ed. PTV AG, Karlsruhe, Germany, 2009.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2012
Issue published: January 2012
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 232
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 26
- Cyclists’ exposure to traffic-generated air pollution in multi-modal t...
- A hyper-heuristic approach to the strategic planning of bike-sharing i...
- Assessing micro-mobility services in pandemics for studying the 10-min...
- Bikeway network design model considering utilitarian and recreational ...
- The maximal covering bicycle network design problem
- Network level design for cycling
- Estimating the Health Effects of Adding Bicycle and Pedestrian Paths a...
- Design of a Bike–Bus Network for a City of Half a Million Citizens
- A Review of Spatial Network Insights and Methods in the Context of Pla...
- Multi-objective bike-way network design problem with space–time access...
- A review of bicycle-sharing service planning problems
- Optimum Location of Autonomous Vehicle Lanes: A Model Considering Capa...
- Designing cycle networks to maximize health, environmental, and travel...
- Modelling Methods for Planning and Operation of Bike-Sharing Systems
- Optimization of a Bikeway Network with Selective Nodes
- Bikeway prioritization to increase bicycle network connectivity and bi...
- Bike network design problem with a path-size logit-based equilibrium c...
- An urban bikeway network design model for inclusive and equitable tran...
- Bikeability in Metropolitan Areas
- Locating rental stations and bikeways in a public bike system
- On the Design of Leisure Devoted Cycling Networks
- Measuring cycling accessibility in metropolitan areas
- Bicycle lane priority: Promoting bicycle as a green mode even in conge...
- A review of sustainable network design for road networks
- Sustainability SI: Bikeway Network Design Model for Recreational Bicyc...
- Optimization Framework for Bicycle Network Design
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
