{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T18:43:50Z","timestamp":1775933030284,"version":"3.50.1"},"reference-count":55,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,2,8]],"date-time":"2018-02-08T00:00:00Z","timestamp":1518048000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Bike-sharing services are flourishing in Smart Cities worldwide. They provide a low-cost and environment-friendly transportation alternative and help reduce traffic congestion. However, these new services are still under development, and several challenges need to be solved. A major problem is the management of rebalancing trucks in order to ensure that bikes and stalls in the docking stations are always available when needed, despite the fluctuations in the service demand. In this work, we propose a dynamic rebalancing strategy that exploits historical data to predict the network conditions and promptly act in case of necessity. We use Birth-Death Processes to model the stations\u2019 occupancy and decide when to redistribute bikes, and graph theory to select the rebalancing path and the stations involved. We validate the proposed framework on the data provided by New York City\u2019s bike-sharing system. The numerical simulations show that a dynamic strategy able to adapt to the fluctuating nature of the network outperforms rebalancing schemes based on a static schedule.<\/jats:p>","DOI":"10.3390\/s18020512","type":"journal-article","created":{"date-parts":[[2018,2,9]],"date-time":"2018-02-09T12:46:27Z","timestamp":1518180387000},"page":"512","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":127,"title":["A Dynamic Approach to Rebalancing Bike-Sharing Systems"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7915-7275","authenticated-orcid":false,"given":"Federico","family":"Chiariotti","sequence":"first","affiliation":[{"name":"Department of Information Engineering, University of Padova, 35131 Padova PD, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8823-9328","authenticated-orcid":false,"given":"Chiara","family":"Pielli","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padova, 35131 Padova PD, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3671-5190","authenticated-orcid":false,"given":"Andrea","family":"Zanella","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padova, 35131 Padova PD, Italy"},{"name":"Human Inspired Technologies (HIT) Research Center, University of Padova, 35131 Padova PD, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2870-4678","authenticated-orcid":false,"given":"Michele","family":"Zorzi","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padova, 35131 Padova PD, Italy"},{"name":"Human Inspired Technologies (HIT) Research Center, University of Padova, 35131 Padova PD, Italy"}]}],"member":"1968","published-online":{"date-parts":[[2018,2,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/JIOT.2014.2306328","article-title":"Internet of Things for smart cities","volume":"1","author":"Zanella","year":"2014","journal-title":"IEEE Int. Things J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"159","DOI":"10.3141\/2143-20","article-title":"Bikesharing in Europe, the Americas, and Asia: Past, present, and future","volume":"2143","author":"Shaheen","year":"2010","journal-title":"Transp. Res. Record J. Transp. Res. Board"},{"key":"ref_3","first-page":"23","article-title":"The role of smart bike-sharing systems in urban mobility","volume":"2","author":"Midgley","year":"2009","journal-title":"Journeys"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.omega.2015.12.003","article-title":"Detection of unusable bicycles in bike-sharing systems","volume":"65","author":"Kaspi","year":"2016","journal-title":"Omega"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1080\/15568318.2014.966933","article-title":"Dynamics of bike sharing in Washington, DC and Brisbane, Australia: Implications for policy and planning","volume":"10","author":"Ahillen","year":"2016","journal-title":"Int. J. Sustain. Transp."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/j.jtrangeo.2016.06.010","article-title":"Perceptually important points of mobility patterns to characterise bike sharing systems: The Dublin case","volume":"54","author":"Nogal","year":"2016","journal-title":"J. Transp. Geogr."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bao, J., He, T., Ruan, S., Li, Y., and Zheng, Y. (2017, January 13\u201317). Planning Bike Lanes based on Sharing-Bikes\u2019 Trajectories. Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada.","DOI":"10.1145\/3097983.3098056"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"O\u2019Mahony, E., and Shmoys, D.B. (2015, January 25\u201330). Data Analysis and Optimization for (Citi) Bike Sharing. Proceedings of the 29th AAAI Conference on Artificial Intelligence, Austin, TX, USA.","DOI":"10.1609\/aaai.v29i1.9245"},{"key":"ref_9","unstructured":"Chiariotti, F., Pielli, C., Cenedese, A., Zanella, A., and Zorzi, M. (2018, January 7\u20139). Bike Sharing as a Key Smart City Service. Proceedings of the International Conference on Modern Circuits and System Technologies (MOCAST), Thessaloniki, Greece."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10288-015-0301-z","article-title":"Shared mobility systems","volume":"13","author":"Laporte","year":"2015","journal-title":"Q. J. Oper. Res. (4OR)"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.5038\/2375-0901.12.4.3","article-title":"Bike-sharing: History, impacts, models of provision, and future","volume":"12","author":"DeMaio","year":"2009","journal-title":"J. Public Transp."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.trd.2014.05.013","article-title":"Bike share\u2019s impact on car use: Evidence from the United States, Great Britain, and Australia","volume":"31","author":"Fishman","year":"2014","journal-title":"Transp. Res. Part D"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"d4521","DOI":"10.1136\/bmj.d4521","article-title":"The health risks and benefits of cycling in urban environments compared with car use: Health impact assessment study","volume":"343","author":"Tainio","year":"2011","journal-title":"Br. Med. J."},{"key":"ref_14","unstructured":"Cohen, A., and Shaheen, S. (2016). Planning for Shared Mobility, American Planning Association."},{"key":"ref_15","unstructured":"Townsend, A.M. (2013). Smart Cities: Big Data, Civic Hackers, and the Quest for a New Utopia, WW Norton & Company."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Benevolo, C., Dameri, R.P., and D\u2019Auria, B. (2016). Smart mobility in smart city. Empowering Organizations, Springer.","DOI":"10.1007\/978-3-319-23784-8_2"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"e3206","DOI":"10.1002\/ett.3206","article-title":"SymbioCity: Smart cities for smarter networks","volume":"29","author":"Chiariotti","year":"2018","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.apgeog.2013.05.010","article-title":"Modelling the potential effect of shared bicycles on public transport travel times in Greater Helsinki: An open data approach","volume":"43","author":"Toivonen","year":"2013","journal-title":"Appl. Geogr."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.jtrangeo.2014.06.026","article-title":"Evaluating public transit modal shift dynamics in response to bikesharing: A tale of two US cities","volume":"41","author":"Martin","year":"2014","journal-title":"J. Transp. Geogr."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"153","DOI":"10.18638\/quaesti.2016.4.1.301","article-title":"Sustainable Transport Calls for Sustainable Infrastructure","volume":"Volume 1","author":"Boshoff","year":"2016","journal-title":"QUAESTI-Virtual Multidisciplinary Conference"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.jtrangeo.2014.01.013","article-title":"How land-use and urban form impact bicycle flows: Evidence from the bicycle-sharing system (BIXI) in Montreal","volume":"41","author":"Eluru","year":"2014","journal-title":"J. Transp. Geogr."},{"key":"ref_22","unstructured":"Buck, D., and Buehler, R. (2012, January 22\u201326). Bike lanes and other determinants of Capital bikeshare trips. Proceedings of the 91st Transportation research board annual meeting, Washington, DC, USA."},{"key":"ref_23","first-page":"295","article-title":"How does our natural and built environment affect the use of bicycle sharing?","volume":"94","author":"Bean","year":"2016","journal-title":"Transp. Res. Part A"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1002\/j.2334-5837.2013.tb03086.x","article-title":"A Systems Perspective to Commuter Cycling in Urban Mobility","volume":"Volume 23","author":"Kumar","year":"2013","journal-title":"INCOSE International Symposium"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1061\/(ASCE)UP.1943-5444.0000027","article-title":"Promoting sustainability through transportation infrastructure? Innovation and inertia in the Kansas City metropolitan area","volume":"136","author":"Johnson","year":"2010","journal-title":"J. Urban Plan. Dev."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"04014008","DOI":"10.1061\/(ASCE)UP.1943-5444.0000172","article-title":"How to have sustainable transportation without making people drive less or give up suburban living","volume":"140","author":"Delucchi","year":"2013","journal-title":"J. Urban Plan. Dev."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1016\/j.ejor.2016.08.029","article-title":"Inventory rebalancing and vehicle routing in bike sharing systems","volume":"257","author":"Schuijbroek","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"ref_28","unstructured":"Morse, P.M. (2004). Queues, Inventories and Maintenance: The Analysis of Operational Systems with Variable Demand and Supply, Courier Corporation."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.sbspro.2013.10.604","article-title":"A dynamic simulation based model for optimal fleet repositioning in bike-sharing systems","volume":"87","author":"Caggiani","year":"2013","journal-title":"Procedia-Soc. Behav. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1016\/j.sbspro.2011.08.058","article-title":"Understanding bike-sharing systems using data mining: Exploring activity patterns","volume":"20","author":"Vogel","year":"2011","journal-title":"Procedia-Soc. Behav. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.jtrangeo.2016.06.008","article-title":"Incorporating the impact of spatio-temporal interactions on bicycle sharing system demand: A case study of New York CitiBike system","volume":"54","author":"Eluru","year":"2016","journal-title":"J. Transp. Geogr."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s13676-014-0053-5","article-title":"Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity","volume":"5","author":"Fricker","year":"2016","journal-title":"EURO J. Transp. Logist."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s13676-014-0054-4","article-title":"Pricing in vehicle sharing systems: Optimization in queuing networks with product forms","volume":"5","author":"Waserhole","year":"2016","journal-title":"EURO J. Transp. Logist."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.disopt.2012.11.005","article-title":"Bike sharing systems: Solving the static rebalancing problem","volume":"10","author":"Chemla","year":"2013","journal-title":"Discret. Optim."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.tre.2014.05.017","article-title":"Solving a static repositioning problem in bike-sharing systems using iterated tabu search","volume":"69","author":"Ho","year":"2014","journal-title":"Transp. Res. Part E"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s13676-012-0017-6","article-title":"Static repositioning in a bike-sharing system: Models and solution approaches","volume":"2","author":"Raviv","year":"2013","journal-title":"EURO J. Transp. Logist."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1007\/s10601-015-9182-1","article-title":"Balancing bike sharing systems with constraint programming","volume":"21","author":"Rendl","year":"2016","journal-title":"Constraints"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.trb.2014.10.003","article-title":"A 3-step math heuristic for the static repositioning problem in bike-sharing systems","volume":"71","author":"Forma","year":"2015","journal-title":"Transp. Res. Part B"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.cor.2016.01.011","article-title":"A destroy and repair algorithm for the bike sharing rebalancing problem","volume":"71","author":"Iori","year":"2016","journal-title":"Comput. Oper. Res."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.omega.2013.12.001","article-title":"The bike sharing rebalancing problem: Mathematical formulations and benchmark instances","volume":"45","author":"Hadjicostantinou","year":"2014","journal-title":"Omega"},{"key":"ref_41","unstructured":"Contardo, C., Morency, C., and Rousseau, L.M. (2012). Balancing a Dynamic Public Bike-Sharing System, CIRRELT."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","article-title":"Decomposition principle for linear programs","volume":"8","author":"Dantzig","year":"1960","journal-title":"Oper. Res."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01386316","article-title":"Partitioning procedures for solving mixed-variables programming problems","volume":"4","author":"Benders","year":"1962","journal-title":"Numer. Math."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/j.ejor.2015.03.043","article-title":"An exact algorithm for the static rebalancing problem arising in bicycle sharing systems","volume":"245","author":"Battarra","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Kloim\u00fcllner, C., Papazek, P., Hu, B., and Raidl, G.R. (2014, January 23\u201325). Balancing bicycle sharing systems: An approach for the dynamic case. Proceedings of the European Conference on Evolutionary Computation in Combinatorial Optimization, Granada, Spain.","DOI":"10.1007\/978-3-662-44320-0_7"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s11067-013-9203-9","article-title":"Robust multi-period fleet allocation models for bike-sharing systems","volume":"16","author":"Lu","year":"2016","journal-title":"Netw. Spat. Econ."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/j.trpro.2015.09.086","article-title":"Short-term strategies for stochastic inventory routing in bike sharing systems","volume":"10","author":"Brinkmann","year":"2015","journal-title":"Transp. Res. Procedia"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Espegren, H.M., Kristianslund, J., Andersson, H., and Fagerholt, K. (2016, January 7\u20139). The Static Bicycle Repositioning Problem-Literature Survey and New Formulation. Proceedings of the International Conference on Computational Logistics, Lisbon, Portugal.","DOI":"10.1007\/978-3-319-44896-1_22"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0166-5316(93)90035-S","article-title":"The Markov-modulated Poisson process (MMPP) cookbook","volume":"18","author":"Fischer","year":"1993","journal-title":"Perform. Eval."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1530","DOI":"10.1016\/j.jspi.2006.09.003","article-title":"Transient probability functions of finite birth-death processes with catastrophes","volume":"137","author":"Krinik","year":"2007","journal-title":"J. Stat. Plan. Inference"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/s00285-011-0471-z","article-title":"Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution","volume":"65","author":"Crawford","year":"2012","journal-title":"J. Math. Biol."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"296","DOI":"10.2307\/2981372","article-title":"The frequency distribution of the difference between two Poisson variates belonging to different populations","volume":"109","author":"Skellam","year":"1946","journal-title":"J. R. Stat. Soc. Ser. A"},{"key":"ref_53","unstructured":"Abramowitz, M., and Stegun, I.A. (1966). Handbook of Mathematical Functions."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","article-title":"The vehicle routing problem: An overview of exact and approximate algorithms","volume":"59","author":"Laporte","year":"1992","journal-title":"Eur. J. Oper. Res."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1287\/opre.16.3.538","article-title":"The traveling salesman problem: A survey","volume":"16","author":"Bellmore","year":"1968","journal-title":"Oper. Res."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/2\/512\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:54:16Z","timestamp":1760194456000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/2\/512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,8]]},"references-count":55,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,2]]}},"alternative-id":["s18020512"],"URL":"https:\/\/doi.org\/10.3390\/s18020512","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,8]]}}}