A Maximum Capture Problem for Public Bicycle Station Allocation and Bicycle Network Design

Pattarapol Salaloung; Songyot Kitthamkesorn

doi:10.55003/ETH.420307

Authors

Pattarapol Salaloung Faculty of Engineering, Chiang Mai University, Thailand
Songyot Kitthamkesorn Faculty of Engineering, Chiang Mai University, Thailand

DOI:

https://doi.org/10.55003/ETH.420307

Keywords:

Bike-Sharing Systems, Multinomial Logit, Maximum Capture Problem, Mixed Integer Linear Programming

Abstract

Bike-sharing systems (BSS) constitute a fundamental component of sustainable transportation development, significantly reducing the dependence on private vehicles, mitigating traffic congestion, and addressing environmental challenges in densely populated urban areas. This study develops a maximum capture problem designed to optimize bike lane network design, with the dual objective of maximizing user adoption and spatial equity by addressing disparities in service accessibility across diverse BSS station locations. The proposed problem employs the Multinomial Logit (MNL) travel choice behavior. The independence of irrelevant alternatives (IIA) property of used to provides a mixed-integer linear programming (MILP) formulation. Through numerical examples of the Chaing Mai transportation network, the proposed MILP can determine the bike lane network and BSS station location to optimize the number of users. Multimodal transport is a key factor in promoting BSS usage, where both the BSS and public transit gain win-win situations. Spatial equity and transportation network characteristics play significant roles in determining the optimum BSS station location. A unit change in the MNL dispersion parameter has a high impact on the bike modal shift, the spatial equity, and bike usage distance travelled.

References

J. Bukhari, A. G. Somanagoudar, L. Hou, O. E. Herrera and W. Mérida, “Zero-Emission Delivery for Logistics and Transportation: Challenges, Research Issues, and Opportunities,” ArXiv, vol. 2205.15606, pp. 1–20 2022, doi: 10.48550/arXiv.2205.15606.

Y. Ou, Z. Bao, S. Thomas Ng, and W. Song, “Estimating the effect of air quality on Bike-Sharing usage in Shanghai, China: An instrumental variable approach,” Travel Behaviour and Society, vol. 33, 2023, doi: 10.1016/j.tbs.2023.100626.

F. U. Rehman, M. M. Islam and Q. Miao, “Environmental sustainability via green transportation: A case of the top 10 energy transition nations,” Transportation Policy, vol. 137, pp. 32–44, 2023, doi: 10.1016/j.tranpol.2023.04.013.

A. Mauttone, G. Mercadante, M. Rabaza and F. Toledo, “Bicycle network design: Model and solution algorithm,” Transportation Research Procedia, vol. 27, pp. 969–976, 2017, doi: 10.1016/j.trpro.2017.12.119.

Z. Yin, Y. Guo, M. Zhou, Y. Wang and F. Tang, “Integration between Dockless Bike-Sharing and Buses: The Effect of Urban Road Network Characteristics,” land, vol. 13, no. 8, 2024, Art. no. 1209, doi: 10.3390/land13081209.

S. Liu, Z. -J. M. Shen and X. Ji, “Urban Bike Lane Planning with Bike Trajectories: Models, Algorithms, and a Real-World Case Study,” Manufacturing & Service Operations Management, vol. 24, no. 5, pp. 2500–2515, 2022, doi: 10.1287/msom.2021.1023.

C. Karolemeas, A. Vassi, S. Tsigdinos and E. Bakogiannis, “Measure the ability of cities to be biked via weighted parameters, using GIS tools. The case study of Zografou in Greece,” Transportation Research Procedia, vol. 62, pp. 59–66, 2022, doi: 10.1016/j.trpro.2022.02.008.

J. -R. Lin and T. -H. Yang, “Strategic design of public bicycle sharing systems with service level constraints,” Transportation Research Part E: Logistics and Transportation Review, vol. 47, no. 2, pp. 284–294, 2011, doi: 10.1016/j.tre.2010.09.004.

Y. Yao, Y. Zhang, L. Tian, N. Zhou, Z. Li and M. Wang, “Analysis of Network Structure of Urban Bike-Sharing System: A Case Study Based on Real-Time Data of a Public Bicycle System,” sustainability, vol. 11, no. 19, 2019, doi: 10.3390/su11195425.

T. Ahmed, A. Pirdavani, G. Wets and D. Janssens, “Bicycle Infrastructure Design Principles in Urban Bikeability Indices: A Systematic Review,” Sustainability, vol. 16, no. 6, 2024, doi: 10.3390/su16062545.

J. -R. Lin, T. -H. Yang, and Y. -C. Chang, “A hub location inventory model for bicycle sharing system design: Formulation and solution,” Computers & Industrial Engineering, vol. 65, no. 1, pp. 77–86, 2013, doi: 10.1016/j.cie.2011.12.006.

Y. Lyu, M. Cao, Y. Zhang, T. Yang and C. Shi, “Investigating users’ perspectives on the development of bike-sharing in Shanghai,” Research in Transportation Business & Management, vol. 40, 2021, Art. no. 100543 doi: 10.1016/j.rtbm.2020.100543.

L. Conrow, A. T. Murray and H. A. Fischer, “An optimization approach for equitable bicycle share station siting,” Journal of Transport Geography, vol. 69, pp. 163–170, 2018, doi: 10.1016/j.jtrangeo.2018.04.023.

D. Duran-Rodas, B. Wright, F. C. Pereira and G. Wulfhorst, “Demand And/oR Equity (DARE) method for planning bike-sharing,” Transportation Research Part D: Transport and Environment, vol. 97, 2021, Art. no. 102914, doi: 10.1016/j.trd.2021.102914.

K. Tavassoli and M. Tamannaei, “Hub network design for integrated Bike-and-Ride services: A competitive approach to reducing automobile dependence,” Journal of Cleaner Production, vol. 248, 2020, Art. no. 119247, doi: 10.1016/j.jclepro.2019.119247.

J. Bao, T. He, S. Ruan, Y. Li and Y. Zheng, “Planning Bike Lanes based on Sharing-Bikes' Trajectories,” in Proc. 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, Canada, 2017, pp. 1377–1386, doi: 10.1145/3097983.3098056.

K. Ketikidis, A. Papagiannakis and S. Basbas, “Identifying and Modeling the Factors That Affect Bicycle Users’ Satisfaction,” sustainability, vol. 15, no. 18, 2023, Art. no. 13666, doi: 10.3390/su151813666.

M. Padeiro, “Cycling infrastructures and equity: an examination of bike lanes and bike sharing system in Lisbon, Portugal,” Cities & Health, vol. 7, no. 5, pp. 729–743, 2022, doi: 10.1080/23748834.2022.2084589.

S. Shaheen and A. Cohen. Shared Micromobility Policy Toolkit Docked and Dockless Bike and Scooter Sharing, Institute of Transportation Studies, Berkeley, 2019. Accessed: Feb. 4, 2025. [Online]. Available: https://doi.org/10.7922/g2th8jw7.

P. DeMaio, “Bike-sharing: History, Impacts, Models of Provision, and Future,” Journal of Public Transportation, vol. 12, no. 4, pp. 41–56, 2009, doi: 10.5038/2375-0901.12.4.3.

S. A. Shaheen, S. Guzman and H. Zhang, “Bikesharing in Europe, the Americas, and Asia,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2143, no. 1, pp. 159–167, 2010, doi: 10.3141/2143-20.

E. Fishman, “Introduction,” in Bike Share, 1st ed. New York, NY, USA: Routledge, 2019, ch. 1, sec. 1.4, pp. 8–9.

Z. Chen, D. van Lierop and D. Ettema, “Dockless bike-sharing systems: what are the implications?,” Transport Reviews, vol. 40, no. 3, pp. 333–353, 2020, doi: 10.1080/01441647.2019.1710306.

M. Castiglione, R. De Vincentis, M. Nigro and V. Rega, “Bike Network Design: an approach based on micro-mobility geo-referenced data,” Transportation Research Procedia, vol. 62, pp. 51–58, 2022, doi: 10.1016/j.trpro.2022.02.007.

M. Fazio, N. Giuffrida, M. Le Pira, G. Inturri and M. Ignaccolo, “Bike oriented development: Selecting locations for cycle stations through a spatial approach,” Research in Transportation Business & Management, vol. 40, 2021, Art. no. 100576, doi: 10.1016/j.rtbm.2020.100576.

R. Mix, R. Hurtubia and S. Raveau, “Optimal location of bike-sharing stations: A built environment and accessibility approach,” Transportation Research Part A: Policy and Practice, vol. 160, pp. 126–142, 2022, doi: 10.1016/j.tra.2022.03.022.

L. Caggiani, R. Camporeale, B. Dimitrijević and M. Vidović, “An approach to modeling bike-sharing systems based on spatial equity concept,” Transportation Research Procedia, vol. 45, pp. 185–192, 2020, doi: 10.1016/j.trpro.2020.03.006.

J. P. Ospina, J. C. Duque, V. Botero-Fernández and A. Montoya, “The maximal covering bicycle network design problem,” Transportation Research Part A: Policy and Practice, vol. 159, pp. 222–236, 2022, doi: 10.1016/j.tra.2022.02.004.

M. Akbarzadeh, S. S. Mohri and E. Yazdian, “Designing bike networks using the concept of network clusters,” Applied Network Science, vol. 3, no. 1, 2018, Art. no. 12, doi: 10.1007/s41109-018-0069-0.

D. Guo, E. Yao, S. Liu, R. Chen, J. Hong and J. Zhang, “Exploring the role of passengers’ attitude in the integration of dockless bike-sharing and public transit: A hybrid choice modeling approach,” Journal of Cleaner Production., vol. 384, 2023, Art. no. 135627, doi: 10.1016/j.jclepro.2022.135627.

B. Wei and L. Zhu, “Exploring the Impact of Built Environment Factors on the Relationships between Bike Sharing and Public Transportation: A Case Study of New York,” ISPRS International Journal of Geo-Information, vol. 12, no. 7, 2023, Art. no. 12, doi: 10.3390/ijgi12070293.

L. Caggiani, A. Colovic and M. Ottomanelli, “An equality-based model for bike-sharing stations location in bicycle-public transport multimodal mobility,” Transportation Research Part A: Policy and Practice, vol. 140, pp. 251–265, 2020, doi: 10.1016/j.tra.2020.08.015.

S. R. Gehrke, A. Akhavan, P. G. Furth, Q. Wang and T. G. Reardon, “A cycling-focused accessibility tool to support regional bike network connectivity,” Transportation Research Part D: Transport and Environment, vol. 85, 2020, Art. no. 102388, doi: 10.1016/j.trd.2020.102388.

Y. Sheffi, “Discrete Choice Models and Traffic Assignment,” in Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, 1st ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 1985, ch. 10, pp. 262–284.

Office of Transport and Traffic Policy and Planning, “Chiang Mai Public Transportation Master Plan,” OTP, Bangkok, Thailand, Final Rep., 2017. Accessed: Sept. 23, 2025. [Online]. Available: https://www.otp.go.th/edureport/view?id=129.