IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v47y2020i5d10.1007_s11116-019-10025-7.html
   My bibliography  Save this article

Multi-objective bike-way network design problem with space–time accessibility constraint

Author

Listed:
  • Siying Zhu

    (Nanyang Technological University)

  • Feng Zhu

    (Nanyang Technological University)

Abstract

This paper investigates a bike-way network design problem for retrofitting existing cycling infrastructure for commuter cyclists. A multi-objective integer linear programming model is formulated to determine the spatial layout of bike-way networks and types of bike-way links. The objective of the formulation is to maximize the accessibility, minimize the number of intersections, maximize bicycle level of service, and minimize total construction cost subject to space–time constraint and monetary budget. In the formulation, the accessibility measure considers not only connectivity, but also cyclists’ travel time budget between each origin-activity location pair. The problem is solved by augmented $$\epsilon$$ ϵ -constraint method to generate a set of non-dominated solutions. Two numerical examples are used to demonstrate the feasibility of the model and solution algorithm. For the hypothetical numerical example based on the bike-way network of Jurong Lake district in Singapore, four alternative non-dominated bike-way design plans are generated.

Suggested Citation

  • Siying Zhu & Feng Zhu, 2020. "Multi-objective bike-way network design problem with space–time accessibility constraint," Transportation, Springer, vol. 47(5), pages 2479-2503, October.
  • Handle: RePEc:kap:transp:v:47:y:2020:i:5:d:10.1007_s11116-019-10025-7
    DOI: 10.1007/s11116-019-10025-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11116-019-10025-7
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11116-019-10025-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bai, Lu & Liu, Pan & Chan, Ching-Yao & Li, Zhibin, 2017. "Estimating level of service of mid-block bicycle lanes considering mixed traffic flow," Transportation Research Part A: Policy and Practice, Elsevier, vol. 101(C), pages 203-217.
    2. Bastiaan Possel & Luc J. J. Wismans & Eric C. Berkum & Michiel C. J. Bliemer, 2018. "The multi-objective network design problem using minimizing externalities as objectives: comparison of a genetic algorithm and simulated annealing framework," Transportation, Springer, vol. 45(2), pages 545-572, March.
    3. T. L. Magnanti & R. T. Wong, 1984. "Network Design and Transportation Planning: Models and Algorithms," Transportation Science, INFORMS, vol. 18(1), pages 1-55, February.
    4. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    5. Sylvia Y. He & Genevieve Giuliano, 2017. "Factors affecting children’s journeys to school: a joint escort-mode choice model," Transportation, Springer, vol. 44(1), pages 199-224, January.
    6. Lowry, Michael B. & Furth, Peter & Hadden-Loh, Tracy, 2016. "Prioritizing new bicycle facilities to improve low-stress network connectivity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 86(C), pages 124-140.
    7. Nassir, Neema & Hickman, Mark & Malekzadeh, Ali & Irannezhad, Elnaz, 2016. "A utility-based travel impedance measure for public transit network accessibility," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 26-39.
    8. Calvey, J.C. & Shackleton, J.P. & Taylor, M.D. & Llewellyn, R., 2015. "Engineering condition assessment of cycling infrastructure: Cyclists’ perceptions of satisfaction and comfort," Transportation Research Part A: Policy and Practice, Elsevier, vol. 78(C), pages 134-143.
    9. van Wee, Bert, 2016. "Accessible accessibility research challenges," Journal of Transport Geography, Elsevier, vol. 51(C), pages 9-16.
    10. Wachs, Martin & Kumagai, T. Gordon, 1973. "Physical accessibility as a social indicator," Socio-Economic Planning Sciences, Elsevier, vol. 7(5), pages 437-456, October.
    11. Chandra, Shailesh & Bari, Muhammad Ehsanul & Devarasetty, Prem Chand & Vadali, Sharada, 2013. "Accessibility evaluations of feeder transit services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 52(C), pages 47-63.
    12. Zohreh Asadi-Shekari & Mehdi Moeinaddini & Muhammad Zaly Shah, 2013. "Non-motorised Level of Service: Addressing Challenges in Pedestrian and Bicycle Level of Service," Transport Reviews, Taylor & Francis Journals, vol. 33(2), pages 166-194, March.
    13. Iacono, Michael & Krizek, Kevin J. & El-Geneidy, Ahmed, 2010. "Measuring non-motorized accessibility: issues, alternatives, and execution," Journal of Transport Geography, Elsevier, vol. 18(1), pages 133-140.
    14. Jen-Jia Lin & Chia-Jung Yu, 2013. "A bikeway network design model for urban areas," Transportation, Springer, vol. 40(1), pages 45-68, January.
    15. Crainic, Teodor Gabriel, 2000. "Service network design in freight transportation," European Journal of Operational Research, Elsevier, vol. 122(2), pages 272-288, April.
    16. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    17. Guihaire, Valérie & Hao, Jin-Kao, 2008. "Transit network design and scheduling: A global review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1251-1273, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tong, Lu & Zhou, Xuesong & Miller, Harvey J., 2015. "Transportation network design for maximizing space–time accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 555-576.
    2. Ospina, Juan P. & Duque, Juan C. & Botero-Fernández, Verónica & Montoya, Alejandro, 2022. "The maximal covering bicycle network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 222-236.
    3. Khashayar Kazemzadeh & Aliaksei Laureshyn & Lena Winslott Hiselius & Enrico Ronchi, 2020. "Expanding the Scope of the Bicycle Level-of-Service Concept: A Review of the Literature," Sustainability, MDPI, vol. 12(7), pages 1-30, April.
    4. Weckström, Christoffer & Mladenović, Miloš N. & Kujala, Rainer & Saramäki, Jari, 2021. "Navigability assessment of large-scale redesigns in nine public transport networks: Open timetable data approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 147(C), pages 212-229.
    5. Zhu, Siying & Zhu, Feng, 2019. "Cycling comfort evaluation with instrumented probe bicycle," Transportation Research Part A: Policy and Practice, Elsevier, vol. 129(C), pages 217-231.
    6. Meng, Qiang & Hei, Xiuling & Wang, Shuaian & Mao, Haijun, 2015. "Carrying capacity procurement of rail and shipping services for automobile delivery with uncertain demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 38-54.
    7. Arellana, Julián & Saltarín, María & Larrañaga, Ana Margarita & González, Virginia I. & Henao, César Augusto, 2020. "Developing an urban bikeability index for different types of cyclists as a tool to prioritise bicycle infrastructure investments," Transportation Research Part A: Policy and Practice, Elsevier, vol. 139(C), pages 310-334.
    8. Di, Zhen & Yang, Lixing & Qi, Jianguo & Gao, Ziyou, 2018. "Transportation network design for maximizing flow-based accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 209-238.
    9. Thibault Delbart & Yves Molenbruch & Kris Braekers & An Caris, 2021. "Uncertainty in Intermodal and Synchromodal Transport: Review and Future Research Directions," Sustainability, MDPI, vol. 13(7), pages 1-25, April.
    10. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    11. Jose L. Walteros & Andrés L. Medaglia & Germán Riaño, 2015. "Hybrid Algorithm for Route Design on Bus Rapid Transit Systems," Transportation Science, INFORMS, vol. 49(1), pages 66-84, February.
    12. Li, Gang & Balakrishnan, Anantaram, 2016. "Models and algorithms for network reduction," European Journal of Operational Research, Elsevier, vol. 248(3), pages 930-942.
    13. Hamidi, Zahra & Camporeale, Rosalia & Caggiani, Leonardo, 2019. "Inequalities in access to bike-and-ride opportunities: Findings for the city of Malmö," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 673-688.
    14. Wei Huang & Guangming Xu & Hong K. Lo, 2020. "Pareto-Optimal Sustainable Transportation Network Design under Spatial Queuing," Networks and Spatial Economics, Springer, vol. 20(3), pages 637-673, September.
    15. Javier Durán-Micco & Pieter Vansteenwegen, 2022. "A survey on the transit network design and frequency setting problem," Public Transport, Springer, vol. 14(1), pages 155-190, March.
    16. Javier Duran & Lorena Pradenas & Victor Parada, 2019. "Transit network design with pollution minimization," Public Transport, Springer, vol. 11(1), pages 189-210, June.
    17. Loder, Allister & Bliemer, Michiel C.J. & Axhausen, Kay W., 2022. "Optimal pricing and investment in a multi-modal city — Introducing a macroscopic network design problem based on the MFD," Transportation Research Part A: Policy and Practice, Elsevier, vol. 156(C), pages 113-132.
    18. Zhong Wang & Fengmin Lan & Zijing Lin & Lian Lian, 2021. "A Heuristic Method for Bus Rapid Transit Planning Based on the Maximum Trip Service," Sustainability, MDPI, vol. 13(11), pages 1-12, June.
    19. Boisjoly, Geneviève & El-Geneidy, Ahmed M., 2017. "The insider: A planners' perspective on accessibility," Journal of Transport Geography, Elsevier, vol. 64(C), pages 33-43.
    20. Arbex, Renato Oliveira & da Cunha, Claudio Barbieri, 2015. "Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 355-376.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:transp:v:47:y:2020:i:5:d:10.1007_s11116-019-10025-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.