{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:25:42Z","timestamp":1760239542512,"version":"build-2065373602"},"reference-count":50,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:00:00Z","timestamp":1605744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>In the past few years, station-free bike sharing systems (SFBSSs) have been adopted in many cities worldwide. Different from conventional station-based bike sharing systems (SBBSSs) that rely upon fixed bike stations, SFBSSs allow users the flexibility to locate a bike nearby and park it at any appropriate site after use. With no fixed bike stations, the spatial extent\/scale used to evaluate bike shortage\/surplus in an SFBSS has been rather arbitrary in existing studies. On the one hand, a balanced status using large areas may contain multiple local bike shortage\/surplus sites, leading to a less effective rebalancing design. On the other hand, an imbalance evaluation conducted in small areas may not be meaningful or necessary, while significantly increasing the computational complexity. In this study, we examine the impacts of analysis scale on the SFBSS imbalance evaluation and the associated rebalancing design. In particular, we develop a spatial optimization model to strategically optimize bike rebalancing in an SFBSS. We also propose a region decomposition method to solve large-sized bike rebalancing problems that are constructed based on fine analysis scales. We apply the approach to study the SFBSS in downtown Beijing. The empirical study shows that imbalance evaluation results and optimal rebalancing design can vary substantially with analysis scale. According to the optimal rebalancing results, bike repositioning tends to take place among neighboring areas. Based on the empirical study, we would recommend 800 m and 100\/200 m as the suitable scale for designing operator-based and user-based rebalancing plans, respectively. Computational results show that the region decomposition method can be used to solve problems that cannot be handled by existing commercial optimization software. This study provides important insights into effective bike-share rebalancing strategies and urban bike transportation planning.<\/jats:p>","DOI":"10.3390\/ijgi9110691","type":"journal-article","created":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T06:23:52Z","timestamp":1605767032000},"page":"691","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Station-Free Bike Rebalancing Analysis: Scale, Modeling, and Computational Challenges"],"prefix":"10.3390","volume":"9","author":[{"given":"Xueting","family":"Jin","sequence":"first","affiliation":[{"name":"School of Geographical Sciences and Urban Planning, Arizona State University, 975 S Myrtle Ave, Tempe, AZ 85281, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daoqin","family":"Tong","sequence":"additional","affiliation":[{"name":"School of Geographical Sciences and Urban Planning, Arizona State University, 975 S Myrtle Ave, Tempe, AZ 85281, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,11,19]]},"reference":[{"key":"ref_1","unstructured":"Midgley, P. (2009). The role of smart bike-sharing systems in urban mobility. Journeys Sharing Urban Transport Solutions, LTA Academy."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Jiang, Q., Ou, S.-J., and Wei, W. (2019). Why Shared Bikes of Free-Floating Systems Were Parked Out of Order? A Preliminary Study based on Factor Analysis. Sustainability, 11.","DOI":"10.3390\/su11123287"},{"key":"ref_3","unstructured":"B\u00fcttner, J., Mlasowsky, H., Birkholz, T., Gr\u00f6per, D., Fern\u00e1ndez, A.C., Emberger, G., Petersen, T., Rob\u00e8rt, M., Vila, S.S., and Reth, P. (2011). Optimizing Bike Sharing in European Cities\u2014A Handbook, Intelligent Energy Europe. Obis Project."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.envint.2012.08.009","article-title":"Replacing car trips by increasing bike and public transport in the greater Barcelona metropolitan area: A health impact assessment study","volume":"49","author":"Teixido","year":"2012","journal-title":"Environ. Int."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"100","DOI":"10.3141\/2520-12","article-title":"Business and Bikeshare User Perceptions of the Economic Benefits of Capital Bikeshare","volume":"2520","author":"Buehler","year":"2015","journal-title":"Transp. Res. Rec."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3","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_7","unstructured":"Nielsen, B. (1993). The Bicycle in Denmark: Present Use and Future Potential, Ministry of Transport."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.trc.2017.03.016","article-title":"Free-floating bike sharing: Solving real-life large-scale static rebalancing problems","volume":"80","author":"Pal","year":"2017","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1080\/15568318.2018.1429696","article-title":"Understanding the usage of dockless bike sharing in Singapore","volume":"12","author":"Shen","year":"2018","journal-title":"Int. J. Sustain. Transp."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"082001","DOI":"10.1289\/EHP3754","article-title":"Active travel for all? The surge in public bike-sharing programs","volume":"126","author":"Schmidt","year":"2018","journal-title":"Environ. Health Perspect."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1287\/trsc.1100.0347","article-title":"Fleet Management for Vehicle Sharing Operations","volume":"45","author":"Nair","year":"2011","journal-title":"Transp. Sci."},{"key":"ref_12","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. Opt."},{"key":"ref_13","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_14","doi-asserted-by":"crossref","unstructured":"Liu, J., Sun, L., Chen, W., and Xiong, H. (2016, January 13\u201317). Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2939672.2939776"},{"key":"ref_15","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_16","doi-asserted-by":"crossref","unstructured":"Li, Y., Zheng, Y., and Yang, Q. (2018, January 19\u201323). Dynamic bike reposition: A spatio-temporal reinforcement learning approach. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, London, UK.","DOI":"10.1145\/3219819.3220110"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.ejor.2017.06.028","article-title":"The static bike relocation problem with multiple vehicles and visits","volume":"264","author":"Subramanian","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chiariotti, F., Pielli, C., Zanella, A., and Zorzi, M. (2018). A Dynamic Approach to Rebalancing Bike-Sharing Systems. Sensors, 18.","DOI":"10.3390\/s18020512"},{"key":"ref_19","unstructured":"Pan, L., Cai, Q.P., Fang, Z.X., Tang, P.Z., and Huang, L.B. A Deep Reinforcement Learning Framework for Rebalancing Dockless Bike Sharing Systems. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.trc.2018.07.013","article-title":"The station-free sharing bike demand forecasting with a deep learning approach and large-scale datasets","volume":"95","author":"Xu","year":"2018","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhai, Y., Liu, J., Du, J., and Wu, H. (2019). Fleet Size and Rebalancing Analysis of Dockless Bike-Sharing Stations Based on Markov Chain. ISPRS Int. J. Geo Inf., 8.","DOI":"10.3390\/ijgi8080334"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"102787","DOI":"10.1016\/j.jtrangeo.2020.102787","article-title":"Exploring travel patterns and trip purposes of dockless bike-sharing by analyzing massive bike-sharing data in Shanghai, China","volume":"87","author":"Xing","year":"2020","journal-title":"J. Transp. Geogr."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1080\/03081060.2013.844903","article-title":"Exploring gendered cycling behaviours within a large-scale behavioural data-set","volume":"37","author":"Beecham","year":"2014","journal-title":"Transp. Plan. Technol."},{"key":"ref_24","first-page":"17","article-title":"Factors influencing bike share membership: An analysis of Melbourne and Brisbane","volume":"71","author":"Fishman","year":"2015","journal-title":"Transp. Res. Part A"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1177\/0361198118801354","article-title":"Use of Deep Learning to Predict Daily Usage of Bike Sharing Systems","volume":"2672","author":"Yang","year":"2018","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_26","first-page":"1","article-title":"A Markov Chain Based Demand Prediction Model for Stations in Bike Sharing Systems","volume":"2018","author":"Zhou","year":"2018","journal-title":"Math. Probl. Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.habitatint.2014.11.003","article-title":"Residential clustering and spatial access to public services in Shanghai","volume":"46","author":"Li","year":"2015","journal-title":"Habitat Int."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.jtrangeo.2016.11.014","article-title":"Exploring the impact of built environment factors on the use of public bikes at bike stations: Case study in Zhongshan, China","volume":"58","author":"Zhang","year":"2017","journal-title":"J. Transp. Geogr."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/s11116-015-9669-z","article-title":"Effects of built environment and weather on bike sharing demand: A station level analysis of commercial bike sharing in Toronto","volume":"44","year":"2017","journal-title":"Transportation"},{"key":"ref_30","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":"Proc. Soc. Behav. Sci."},{"key":"ref_31","unstructured":"(2020, October 15). V\u00e9lib\u2019. Le Bonus V\u2019+ Sera en Service dans une Centaine de Stations V\u00e9lib\u2019 d\u00e8s le 14 Juin. Available online: http:\/\/www.velib.paris.fr\/."},{"key":"ref_32","unstructured":"Chemla, D., Meunier, F., Pradeau, T., and Calvo, R.W. (2013). Self-Service Bike Sharing Systems: Simulation, Repositioning, Pricing, Centre d\u2019Enseignement et de Recherche en Math\u00e9matiques et Calcul Scientifique\u2013CERMICS, Laboratoire d\u2019Informatique de Paris-Nord\u2013LIPN, Parall\u00e9lisme, R\u00e9seaux, Syst\u00e8mes d\u2019information, Mod\u00e9lisation\u2013PRISM 2013. Technical Report hal-00824078."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"M\u00fcller, J., Schm\u00f6ller, S., and Giesel, F. (2015, January 15\u201318). Identifying Users and Use of (Electric-) Free-Floating Carsharing in Berlin and Munich. Proceedings of the 2015 IEEE 18th International Conference, Las Palmas, Spain.","DOI":"10.1109\/ITSC.2015.413"},{"key":"ref_34","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_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 Logist. Transp. Rev."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.omega.2015.09.007","article-title":"Optimizing the level of service quality of a bikesharing system","volume":"62","author":"Belenguer","year":"2016","journal-title":"Omega"},{"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":"Gaspero","year":"2015","journal-title":"Constraints"},{"key":"ref_38","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_39","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_40","doi-asserted-by":"crossref","first-page":"1567","DOI":"10.1109\/TITS.2014.2303986","article-title":"Dynamic vehicle redistribution and online price incentives in shared mobility systems","volume":"15","author":"Pfrommer","year":"2014","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"58889","DOI":"10.1109\/ACCESS.2020.2982686","article-title":"How Does Dockless Bike-Sharing System Behave by Incentivizing Users to Participate in Rebalancing?","volume":"8","author":"Ji","year":"2020","journal-title":"IEEE Access"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1290","DOI":"10.1080\/00045608.2012.685044","article-title":"Spatial Optimization in Geography","volume":"102","author":"Tong","year":"2012","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_43","unstructured":"Contardo, C., Morency, C., and Rousseau, L.-M. (2012). Balancing a Dynamic Public Bike-Sharing System, CIRRELT. Technical Report."},{"key":"ref_44","first-page":"364","article-title":"A Modular Soft Computing Based Method for Vehicles Repositioning in Bike-shating Systems","volume":"10","author":"Caggiani","year":"2012","journal-title":"Transp. Res. Proc."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.trb.2018.01.007","article-title":"Chemical Reaction Optimization for Solving a Static Multi-vehicle Bike Reposition Problem","volume":"109","author":"Szeto","year":"2016","journal-title":"Transport. Res. Part B Methodol."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1061\/(ASCE)0733-9488(1994)120:1(48)","article-title":"Redesigning suburbia for walking and transit: Emerging concepts","volume":"120","author":"Atash","year":"1994","journal-title":"J. Urban Plan. Dev."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.amepre.2012.03.015","article-title":"Walking distance by trip purpose and population subgroups","volume":"43","author":"Yang","year":"2012","journal-title":"Am. J. Prev. Med."},{"key":"ref_48","first-page":"2344","article-title":"Comparative assessment of public bike sharing systems","volume":"14","year":"2016","journal-title":"Transp. Res. Proc."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.jtrangeo.2013.06.007","article-title":"Mining bicycle sharing data for generating insights into sustainable transport systems","volume":"34","author":"Cheshire","year":"2014","journal-title":"J. Transp. Geogr."},{"key":"ref_50","first-page":"167","article-title":"Distribution of the difference between distances to the first and second nearest facilities (ISOLDE XII)","volume":"56","author":"Miyagawa","year":"2013","journal-title":"J. Oper. Res. Soc. Jpn."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/11\/691\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:34:24Z","timestamp":1760178864000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/11\/691"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,19]]},"references-count":50,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["ijgi9110691"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9110691","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,11,19]]}}}