Rebalancing static bike-sharing systems: a two-period two-commodity multi-depot mathematical model
Abstract
In this paper, an Integer Linear Programming (ILP) has been developed for rebalancing the stations of a Periodic Bike Relocation Problem (PBRP) in multiple periods. The objective function of the mathematical model is reducing costs of implementing trucks, transportation between stations and holding bikes on trucks during rebalancing. The variables we are following them in this model are conducting the optimal route in several periods, using the most appropriate trucks for these routes, and determining the best program for loading/unloading bikes for stations. The distinguishing features of the proposed model are considering several bike types, several exclusive trucks and several time periods. Finally, a numerical example confirms the applicability of the proposed model.
Keyword : bike-sharing systems (BSS), periodic bike relocation problem (PBRP), mathematical modelling
How to Cite
Arabzad, S. M., Shirouyehzad, H., Bashiri, M., Tavakkoli-Moghaddam, R., & Najafi, E. (2018). Rebalancing static bike-sharing systems: a two-period two-commodity multi-depot mathematical model. Transport, 33(3), 718-726. https://doi.org/10.3846/transport.2018.1558
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Ahmed, F.; Rose, G.; Jacob, C. 2010. Impact of weather on commuter cyclist behaviour and implications for climate change adaptation, in ATRF 2010: 33rd Australasian Transport Research Forum, 29 September – 1 October 2010, Canberra, Australia, 33: 1–19. Available from Internet: http://atrf.info/papers/2010/2010_Ahmed_Rose_Jacob.pdf
Bachand-Marleau, J.; Lee, B.; El-Geneidy, A. 2012. Better understanding of factors influencing likelihood of using shared bicycle systems and frequency of use, Transportation Research Record: Journal of the Transportation Research Board 2314: 66–71. https://doi.org/10.3141/2314-09
Basch, C. H.; Ethan, D.; Rajan, S.; Samayoa-Kozlowsky, S.; Basch, C. E. 2014. Helmet use among users of the citi bike bicycle-sharing program: a pilot study in New York City, Journal of Community Health 39(3): 503–507. https://doi.org/10.1007/s10900-013-9785-7
Bektas, T. 2006. The multiple traveling salesman problem: an overview of formulations and solution procedures, Omega: the International Journal of Management Science 34(3): 209–219. https://doi.org/10.1016/j.omega.2004.10.004
Brake, J.; Mulley, C.; Nelson, J. D.; Wright, S. 2007. Key lessons learned from recent experience with flexible transport services, Transport Policy 14(6): 458–466. https://doi.org/10.1016/j.tranpol.2007.09.001
Buck, D.; Buehler, R.; Happ, P.; Rawls, B.; Chung, P.; Borecki, N. 2013. Are bikeshare users different from regular cyclists?: A first look at short-term users, annual members, and area cyclists in the Washington, D.C., Region, Transportation Research Record: Journal of the Transportation Research Board 2387: 112–119. https://doi.org/10.3141/2387-13
Chemla, D.; Meunier, F.; Wolfler Calvo, R. 2013. Bike sharing systems: solving the static rebalancing problem, Discrete Optimization 10(2): 120–146. https://doi.org/10.1016/j.disopt.2012.11.005
DeMaio, P. 2016. The Bike-Sharing World Map. MetroBike, LLC. Available from Internet: http://www.metrobike.net/the-bike-sharing-world-map
Dell’Amico, M.; Hadjicostantinou, E.; Iori, M.; Novellani, S. 2014. The bike sharing rebalancing problem: Mathematical formulations and benchmark instances, Omega: the International Journal of Management Science 45: 7–19. https://doi.org/10.1016/j.omega.2013.12.001
Dell’Amico, M.; Iori, M.; Novellani, S.; Stützle, T. 2016. A destroy and repair algorithm for the bike sharing rebalancing problem, Computers & Operations Research 71: 149–162. https://doi.org/10.1016/j.cor.2016.01.011
Dikas, G.; Minis, I. 2014. Scheduled paratransit transport systems, Transportation Research Part B: Methodological 67: 18–34. https://doi.org/10.1016/j.trb.2014.05.001
Fishman, E.; Washington, S.; Haworth, N. 2012a. Barriers and facilitators to public bicycle scheme use: a qualitative approach, Transportation Research Part F: Traffic Psychology and Behaviour 15(6): 686–698. https://doi.org/10.1016/j.trf.2012.08.002
Fishman, E.; Washington, S.; Haworth, N. 2012b. Understanding the fear of bicycle riding in Australia, Journal of the Australasian College of Road Safety 23(3): 19–27.
Fishman, E.; Washington, S.; Haworth, N. 2013. Bike share: a synthesis of the literature, Transport Reviews 33(2): 148–165. https://doi.org/10.1080/01441647.2013.775612
Fishman, E.; Washington, S.; Haworth, N.; Mazzei, A. 2014. Barriers to bikesharing: an analysis from Melbourne and Brisbane, Journal of Transport Geography 41: 325–337. https://doi.org/10.1016/j.jtrangeo.2014.08.005
Fishman, E.; Washington, S.; Haworth, N.; Watson, A. 2015. Factors influencing bike share membership: an analysis of Melbourne and Brisbane, Transportation Research Part A: Policy and Practice 71: 17–30. https://doi.org/10.1016/j.tra.2014.10.021
Fu, L. 2002. A simulation model for evaluating advanced diala-ride paratransit systems, Transportation Research Part A: Policy and Practice 36(4): 291–307. https://doi.org/10.1016/S0965-8564(01)00002-7
Goodman, A.; Green, J.; Woodcock, J. 2014. The role of bicycle sharing systems in normalising the image of cycling: an observational study of London cyclists, Journal of Transport & Health 1(1): 5–8. https://doi.org/10.1016/j.jth.2013.07.001
Gutin, G.; Punnen, A. P. 2007. The Traveling Salesman Problem and its Variations. Springer US. 830 p. https://doi.org/10.1007/b101971
Horton, D.; Rosen, P.; Cox, P. 2012. Cycling and Society. Ashgate. 232 p.
LDA Consulting. 2013. 2013 Capital Bikeshare Member Survey Report. Washington, DC: Commissioned by Capital Bikeshare. Washington, DC, US. 114 p.
Martens, K. 2004. The bicycle as a feedering mode: experiences from three European countries, Transportation Research Part D: Transport and Environment 9(4): 281–294. https://doi.org/10.1016/j.trd.2004.02.005
Pfrommer, J.; Warrington, J.; Schildbach, G.; Morari, M. 2014. Dynamic vehicle redistribution and online price incentives in shared mobility systems, IEEE Transactions on Intelligent Transportation Systems 15(4): 1567–1578. https://doi.org/10.1109/TITS.2014.2303986
Raviv, T.; Kolka, O. 2013. Optimal inventory management of a bike-sharing station, IIE Transactions 45(10): 1077–1093. https://doi.org/10.1080/0740817X.2013.770186
Raviv, T.; Tzur, M.; Forma, I. A. 2013. Static repositioning in a bike-sharing system: models and solution approaches, EURO Journal on Transportation and Logistics 2(3): 187–229. https://doi.org/10.1007/s13676-012-0017-6
Sayarshad, H.; Tavassoli, S.; Zhao, F. 2012. A multi-periodic optimization formulation for bike planning and bike utilization, Applied Mathematical Modelling 36(10): 4944–4951. https://doi.org/10.1016/j.apm.2011.12.032
Schalekamp, H.; Behrens, R. 2013. Engaging the paratransit sector in Cape Town on public transport reform: progress, process and risks, Research in Transportation Economics 39(1): 185–190. https://doi.org/10.1016/j.retrec.2012.06.012
Shaheen, S.; Cohen, A.; Martin, E. 2013. Public bikesharing in North America: early operator understanding and emerging trends, Transportation Research Record: Journal of the Transportation Research Board 2387: 83–92. https://doi.org/10.3141/2387-10
Starke, L. (Ed.). 2002. Vital Signs 2002: the Trends that are Shaping Our Future. Worldwatch Institute. W. W. Norton & Co Inc. 215 p.
Woodcock, J.; Goodman, A. 2014. Hard Evidence: Do Bikeshare Schemes Lead to More Head Injuries Among Cyclists? Available from Internet: http://theconversation.com/hard-evidence-do-bikeshare-schemes-lead-to-more-head-injuries-among-cyclists-30135
Zhu, W.; Pang, Y.; Wang, D.; Timmermans, H. 2013. Travel behavior change after the introduction of public bicycle systems: case study in Minhang District, Shanghai, in TRB 92nd Annual Meeting Compendium of Papers, 13–17 January 2013, Washington, DC, US, 1–15.
Bachand-Marleau, J.; Lee, B.; El-Geneidy, A. 2012. Better understanding of factors influencing likelihood of using shared bicycle systems and frequency of use, Transportation Research Record: Journal of the Transportation Research Board 2314: 66–71. https://doi.org/10.3141/2314-09
Basch, C. H.; Ethan, D.; Rajan, S.; Samayoa-Kozlowsky, S.; Basch, C. E. 2014. Helmet use among users of the citi bike bicycle-sharing program: a pilot study in New York City, Journal of Community Health 39(3): 503–507. https://doi.org/10.1007/s10900-013-9785-7
Bektas, T. 2006. The multiple traveling salesman problem: an overview of formulations and solution procedures, Omega: the International Journal of Management Science 34(3): 209–219. https://doi.org/10.1016/j.omega.2004.10.004
Brake, J.; Mulley, C.; Nelson, J. D.; Wright, S. 2007. Key lessons learned from recent experience with flexible transport services, Transport Policy 14(6): 458–466. https://doi.org/10.1016/j.tranpol.2007.09.001
Buck, D.; Buehler, R.; Happ, P.; Rawls, B.; Chung, P.; Borecki, N. 2013. Are bikeshare users different from regular cyclists?: A first look at short-term users, annual members, and area cyclists in the Washington, D.C., Region, Transportation Research Record: Journal of the Transportation Research Board 2387: 112–119. https://doi.org/10.3141/2387-13
Chemla, D.; Meunier, F.; Wolfler Calvo, R. 2013. Bike sharing systems: solving the static rebalancing problem, Discrete Optimization 10(2): 120–146. https://doi.org/10.1016/j.disopt.2012.11.005
DeMaio, P. 2016. The Bike-Sharing World Map. MetroBike, LLC. Available from Internet: http://www.metrobike.net/the-bike-sharing-world-map
Dell’Amico, M.; Hadjicostantinou, E.; Iori, M.; Novellani, S. 2014. The bike sharing rebalancing problem: Mathematical formulations and benchmark instances, Omega: the International Journal of Management Science 45: 7–19. https://doi.org/10.1016/j.omega.2013.12.001
Dell’Amico, M.; Iori, M.; Novellani, S.; Stützle, T. 2016. A destroy and repair algorithm for the bike sharing rebalancing problem, Computers & Operations Research 71: 149–162. https://doi.org/10.1016/j.cor.2016.01.011
Dikas, G.; Minis, I. 2014. Scheduled paratransit transport systems, Transportation Research Part B: Methodological 67: 18–34. https://doi.org/10.1016/j.trb.2014.05.001
Fishman, E.; Washington, S.; Haworth, N. 2012a. Barriers and facilitators to public bicycle scheme use: a qualitative approach, Transportation Research Part F: Traffic Psychology and Behaviour 15(6): 686–698. https://doi.org/10.1016/j.trf.2012.08.002
Fishman, E.; Washington, S.; Haworth, N. 2012b. Understanding the fear of bicycle riding in Australia, Journal of the Australasian College of Road Safety 23(3): 19–27.
Fishman, E.; Washington, S.; Haworth, N. 2013. Bike share: a synthesis of the literature, Transport Reviews 33(2): 148–165. https://doi.org/10.1080/01441647.2013.775612
Fishman, E.; Washington, S.; Haworth, N.; Mazzei, A. 2014. Barriers to bikesharing: an analysis from Melbourne and Brisbane, Journal of Transport Geography 41: 325–337. https://doi.org/10.1016/j.jtrangeo.2014.08.005
Fishman, E.; Washington, S.; Haworth, N.; Watson, A. 2015. Factors influencing bike share membership: an analysis of Melbourne and Brisbane, Transportation Research Part A: Policy and Practice 71: 17–30. https://doi.org/10.1016/j.tra.2014.10.021
Fu, L. 2002. A simulation model for evaluating advanced diala-ride paratransit systems, Transportation Research Part A: Policy and Practice 36(4): 291–307. https://doi.org/10.1016/S0965-8564(01)00002-7
Goodman, A.; Green, J.; Woodcock, J. 2014. The role of bicycle sharing systems in normalising the image of cycling: an observational study of London cyclists, Journal of Transport & Health 1(1): 5–8. https://doi.org/10.1016/j.jth.2013.07.001
Gutin, G.; Punnen, A. P. 2007. The Traveling Salesman Problem and its Variations. Springer US. 830 p. https://doi.org/10.1007/b101971
Horton, D.; Rosen, P.; Cox, P. 2012. Cycling and Society. Ashgate. 232 p.
LDA Consulting. 2013. 2013 Capital Bikeshare Member Survey Report. Washington, DC: Commissioned by Capital Bikeshare. Washington, DC, US. 114 p.
Martens, K. 2004. The bicycle as a feedering mode: experiences from three European countries, Transportation Research Part D: Transport and Environment 9(4): 281–294. https://doi.org/10.1016/j.trd.2004.02.005
Pfrommer, J.; Warrington, J.; Schildbach, G.; Morari, M. 2014. Dynamic vehicle redistribution and online price incentives in shared mobility systems, IEEE Transactions on Intelligent Transportation Systems 15(4): 1567–1578. https://doi.org/10.1109/TITS.2014.2303986
Raviv, T.; Kolka, O. 2013. Optimal inventory management of a bike-sharing station, IIE Transactions 45(10): 1077–1093. https://doi.org/10.1080/0740817X.2013.770186
Raviv, T.; Tzur, M.; Forma, I. A. 2013. Static repositioning in a bike-sharing system: models and solution approaches, EURO Journal on Transportation and Logistics 2(3): 187–229. https://doi.org/10.1007/s13676-012-0017-6
Sayarshad, H.; Tavassoli, S.; Zhao, F. 2012. A multi-periodic optimization formulation for bike planning and bike utilization, Applied Mathematical Modelling 36(10): 4944–4951. https://doi.org/10.1016/j.apm.2011.12.032
Schalekamp, H.; Behrens, R. 2013. Engaging the paratransit sector in Cape Town on public transport reform: progress, process and risks, Research in Transportation Economics 39(1): 185–190. https://doi.org/10.1016/j.retrec.2012.06.012
Shaheen, S.; Cohen, A.; Martin, E. 2013. Public bikesharing in North America: early operator understanding and emerging trends, Transportation Research Record: Journal of the Transportation Research Board 2387: 83–92. https://doi.org/10.3141/2387-10
Starke, L. (Ed.). 2002. Vital Signs 2002: the Trends that are Shaping Our Future. Worldwatch Institute. W. W. Norton & Co Inc. 215 p.
Woodcock, J.; Goodman, A. 2014. Hard Evidence: Do Bikeshare Schemes Lead to More Head Injuries Among Cyclists? Available from Internet: http://theconversation.com/hard-evidence-do-bikeshare-schemes-lead-to-more-head-injuries-among-cyclists-30135
Zhu, W.; Pang, Y.; Wang, D.; Timmermans, H. 2013. Travel behavior change after the introduction of public bicycle systems: case study in Minhang District, Shanghai, in TRB 92nd Annual Meeting Compendium of Papers, 13–17 January 2013, Washington, DC, US, 1–15.