Proposing a mathematical model of balancing the inventory of multi-zone bicycle sharing systems with mobile stations and applying maintenance constraints
Abstract
Regarding the necessity of developing transportation infrastructures and its increasing importance in urban issues, nowadays in different cities, bicycles are considered the main and sustainable vehicle along with walking and drawing more attention day by day. The case considers highly paramount since preservation of the environment, natural resources, and energy is one of the significant pillars of sustainable development, and urban transportation intensively influences it. Thus, Bicycle Sharing System (BSS) is recognized as an innovative urban transportation option that meets the citizens’ demand for commuting during the day. The BSS can highly affect the level of citizens’ health, and it can be counted as one of the leading health programs whether it’s added to the public transportation system, it can help the culture to be created to use bicycles instead of cars in most of the internal trips, and also it can be so influential in decreasing the air pollution and in the following its harmful effects on health issues. The mathematical model of rebalancing multi-zone BSS with mobile stations and applying maintenance constraints in a static status is considered in this research. The objective function of this research is a single-objective one, which is modeled with the aims of reducing the costs of traveled distances by the tracks within and outside the zones, reducing the costs of intact and defective bicycles transportation within and outside the zones, and eventually, reducing the costs of surplus bicycles depot at the stations. This issue is a multi-product one that includes different types of bicycles and balancing tracks. Computational results confirm the model’s efficiency. Also, sensitivity analysis has been done to prove that the model is affected by both parameters of storage costs of surplus bicycles and transportation costs within and outside the zones.
Keyword : mathematical modelling, balancing the inventory, bicycle sharing system (BSS), mobile station, multi-zone, routing, maintenance
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
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
Bortner, C. W.; Gürkan, C.; Kell, B. 2015. Ant Colony Optimization Applied to the Bike Sharing Problem. Carnegie Mellon University, Pittsburgh, PA, US. 16 p. Available from Internet: https://www.cmu.edu/math/undergrad/suami/pdfs/2015_ant_colony_optimization.pdf
Brinkmann, J.; Ulmer, M. W.; Mattfeld, D. C. 2016. Inventory routing for bike sharing systems, Transportation Research Procedia 19: 316–327. https://doi.org/10.1016/j.trpro.2016.12.091
Cavagnini, R.; Bertazzi, L.; Maggioni, F.; Hewitt, M. 2018. A Two-Stage Stochastic Optimization Model for the Bike Sharing Allocation and Rebalancing Problem. Optimization Online – Repository of e-Prints about Optimization and Related Topics. 41 p. Available from Internet: http://www.optimization-online.org/DB_HTML/2018/07/6741.html
Chelma, D.; Meunier, F.; Calvo, R. W. 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
Cruz, F.; Subramanian, A.; Bruck, B. P.; Iori, M. 2017. A heuristic algorithm for a single vehicle static bike sharing rebalancing problem, Computers & Operations Research 79: 19–33. https://doi.org/10.1016/j.cor.2016.09.025
Dell’Amico, M.; Hadjiconstantinou, E.; Iori, M.; Novellani, S. 2014. The bike sharing rebalancing problem: mathematical formulations and benchmark instances, Omega 45: 7–19. https://doi.org/10.1016/j.omega.2013.12.001
Dell’Amico, M.; Iori, M.; Novellani, S.; Subramanian, A. 2018. The bike sharing rebalancing problem with stochastic demands, Transportation Research Part B: Methodological 118: 362–380. https://doi.org/10.1016/j.trb.2018.10.015
Di Gaspero, L.; Rendl, A.; Urli, T. 2016. Balancing bike sharing systems with constraint programming, Constraints 21(2): 318–348. https://doi.org/10.1007/s10601-015-9182-1
Di Gaspero, L.; Rendl, A.; Urli, T. 2013. Constraint-based approaches for balancing bike sharing systems, Lecture Notes in Computer Science 8124: 758–773. https://doi.org/10.1007/978-3-642-40627-0_56
Du, M.; Cheng, L.; Li, X.; Tang, F. 2020. Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system, Transportation Research Part E: Logistics and Transportation Review 141: 102012. https://doi.org/10.1016/j.tre.2020.102012
Erdoğan, G.; Battarra, M.; Calvo, R. W. 2015. An exact algorithm for the static rebalancing problem arising in bicycle sharing systems, European Journal of Operational Research 245(3): 667–679. https://doi.org/10.1016/j.ejor.2015.03.043
Ho, S. C.; Szeto, W. Y. 2014. Solving a static repositioning problem in bike-sharing systems using iterated tabu search, Transportation Research Part E: Logistics and Transportation Review 69: 180–198. https://doi.org/10.1016/j.tre.2014.05.017
Jia, Y.; Zeng, W.; Xing, Y.; Yang, D.; Li, J. 2021. The bike-sharing rebalancing problem considering multi-energy mixed fleets and traffic restrictions, Sustainability 13(1): 270. https://doi.org/10.3390/su13010270
Li, Z.; Yang, M. 2016. The optimization of bicycle sharing system stations based on the latest repositioning triggered time, in CICTP 2016: Green and Multimodal Transportation and Logistics, 6–9 July 2016 Shanghai, China, 692–702. https://doi.org/10.1061/9780784479896.064
Lin, J.-R.; Yang, T.-H. 2011. Strategic design of public bicycle sharing systems with service level constraints, Transportation Research Part E: Logistics and Transportation Review 47(2): 284–294. https://doi.org/10.1016/j.tre.2010.09.004
Liu, J.; Sun, L.; Chen, W.; Xiong, H. 2016. Rebalancing bike sharing systems: a multi-source data smart optimization, in KDD’16: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 13–17 August 2016, San Francisco, CA, US, 1005–1014. https://doi.org/10.1145/2939672.2939776
Lv, C.; Zhang, C.; Lian, K.; Ren, Y.; Meng, L. 2020. A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy, Transportation Research Part B: Methodological 140: 1–21. https://doi.org/10.1016/j.trb.2020.07.004
Ma, G.; Zhang, B.; Shang, C.; Shen, Q. 2021. Rebalancing stochastic demands for bike-sharing networks with multi-scenario characteristics, Information Sciences 554: 177–197. https://doi.org/10.1016/j.ins.2020.12.044
Maggioni, F.; Cagnolari, M.; Bertazzi, L.; Wallace, S. W. 2019. Stochastic optimization models for a bike-sharing problem with transshipment, European Journal of Operational Research 276(1): 272–283. https://doi.org/10.1016/j.ejor.2018.12.031
Rainer-Harbach, M.; Papazek, P.; Hu, B.; Raidl, G. R. 2013. Balancing bicycle sharing systems: a variable neighborhood search approach, Lecture Notes in Computer Science 7832: 121–132. https://doi.org/10.1007/978-3-642-37198-1_11
Soroushnia, M.; Shirouyehzad, H. 2020. Inventory-routing mathematical model in transportation fleet of a bike sharing distribution network, International Journal of Industrial and Systems Engineering 34(4): 494–513. https://doi.org/10.1504/IJISE.2020.106091
Szeto, W. Y.; Liu, Y.; Ho, S. C. 2016. Chemical reaction optimization for solving a static bike repositioning problem, Transportation Research Part D: Transport and Environment 47: 104–135. https://doi.org/10.1016/j.trd.2016.05.005
Tang, Q.; Fu, Z.; Zhang, D.; Guo, H.; Li, M. 2020. Addressing the bike repositioning problem in bike sharing system: a two-stage stochastic programming model, Scientific Programming 2020: 8868892. https://doi.org/10.1155/2020/8868892