IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v605y2022ics0378437122006227.html
   My bibliography  Save this article

Large-scale dockless bike sharing repositioning considering future usage and workload balance

Author

Listed:
  • Hua, Mingzhuang
  • Chen, Xuewu
  • Chen, Jingxu
  • Huang, Di
  • Cheng, Long

Abstract

Dockless bike sharing (DBS) has the free-floating feature and large-scale fleet, which poses significant challenges to repositioning. This paper finds the Matthew mechanism of bike floating based on real-world trip data in Nanjing, China, and then proposes an integrated method for the large-scale DBS repositioning problem. Firstly, trip origins are analyzed by the first layer clustering to identify thousands of virtual stations. Secondly, the novel index of bike density and turnover rate are used in target inventory estimation for higher future usage. Lastly, the second-level clustering algorithm assigns workload-balanced tasks to truck drivers, and an advanced neighborhood search algorithm is applied to design the truck route. Results show that there are about three hundred pick-up stations and about three thousand drop-off stations for Nanjing DBS repositioning. And the proposed method is demonstrated to provide a better solution for increasing future usage and improving driver workload balance.

Suggested Citation

  • Hua, Mingzhuang & Chen, Xuewu & Chen, Jingxu & Huang, Di & Cheng, Long, 2022. "Large-scale dockless bike sharing repositioning considering future usage and workload balance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    • Handle: RePEc:eee:phsmap:v:605:y:2022:i:c:s0378437122006227
    DOI: 10.1016/j.physa.2022.127991
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122006227
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.127991?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gendreau, Michel & Nossack, Jenny & Pesch, Erwin, 2015. "Mathematical formulations for a 1-full-truckload pickup-and-delivery problem," European Journal of Operational Research, Elsevier, vol. 242(3), pages 1008-1016.
    2. Wang, Jueyu & Lindsey, Greg, 2019. "Neighborhood socio-demographic characteristics and bike share member patterns of use," Journal of Transport Geography, Elsevier, vol. 79(C), pages 1-1.
    3. Böcker, Lars & Anderson, Ellinor & Uteng, Tanu Priya & Throndsen, Torstein, 2020. "Bike sharing use in conjunction to public transport: Exploring spatiotemporal, age and gender dimensions in Oslo, Norway," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 389-401.
    4. Lehuédé, Fabien & Péton, Olivier & Tricoire, Fabien, 2020. "A lexicographic minimax approach to the vehicle routing problem with route balancing," European Journal of Operational Research, Elsevier, vol. 282(1), pages 129-147.
    5. Hu, Mao-Bin & Jiang, Rui & Wu, Qing-Song & Wu, Yong-Hong, 2007. "Simulating the wealth distribution with a Richest-Following strategy on scale-free network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 381(C), pages 467-472.
    6. Faghih-Imani, Ahmadreza & Eluru, Naveen, 2016. "Incorporating the impact of spatio-temporal interactions on bicycle sharing system demand: A case study of New York CitiBike system," Journal of Transport Geography, Elsevier, vol. 54(C), pages 218-227.
    7. Legros, Benjamin, 2019. "Dynamic repositioning strategy in a bike-sharing system; how to prioritize and how to rebalance a bike station," European Journal of Operational Research, Elsevier, vol. 272(2), pages 740-753.
    8. Wang, Xu & Sun, Huijun & Zhang, Si & Lv, Ying & Li, Tongfei, 2022. "Bike sharing rebalancing problem with variable demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    9. Song, Jie & Zhang, Liye & Qin, Zheng & Ramli, Muhamad Azfar, 2022. "Spatiotemporal evolving patterns of bike-share mobility networks and their associations with land-use conditions before and after the COVID-19 outbreak," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
    10. Duan, Yimeng & Zhang, Shen & Yu, Zhuoran, 2021. "Applying Bayesian spatio-temporal models to demand analysis of shared bicycle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    11. Huang, Ding-wei, 2013. "Distribution of Chinese names," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1474-1480.
    12. Haluk Yapicioglu, 2018. "Author Correction: Multiperiod Multi Traveling Salesmen Problem Considering Time Window Constraints with an Application to a Real World Case," Networks and Spatial Economics, Springer, vol. 18(4), pages 803-803, December.
    13. Haluk Yapicioglu, 2018. "Multiperiod Multi Traveling Salesmen Problem Considering Time Window Constraints with an Application to a Real World Case," Networks and Spatial Economics, Springer, vol. 18(4), pages 773-801, December.
    14. Fishman, Elliot & Washington, Simon & Haworth, Narelle & Watson, Angela, 2015. "Factors influencing bike share membership: An analysis of Melbourne and Brisbane," Transportation Research Part A: Policy and Practice, Elsevier, vol. 71(C), pages 17-30.
    15. Chen, Qun & Pan, Xiaoyi & Liu, Fang & Xiong, Yong & Li, Zhitao & Tang, Jinjun, 2022. "Reposition optimization in free-floating bike-sharing system: A case study in Shenzhen City," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    16. Zheng, Zhiguo & Chen, Yunfeng & Zhu, Debao & Sun, Huijun & Wu, Jianjun & Pan, Xing & Li, Daqing, 2021. "Extreme unbalanced mobility network in bike sharing system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    17. Lv, Chang & Zhang, Chaoyong & Lian, Kunlei & Ren, Yaping & Meng, Leilei, 2020. "A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 1-21.
    18. Zhao, De & Ong, Ghim Ping & Wang, Wei & Hu, Xiao Jian, 2019. "Effect of built environment on shared bicycle reallocation: A case study on Nanjing, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 128(C), pages 73-88.
    19. Bask, Miia & Bask, Mikael, 2014. "Social influence and the Matthew mechanism: The case of an artificial cultural market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 412(C), pages 113-119.
    20. Kou, Zhaoyu & Cai, Hua, 2019. "Understanding bike sharing travel patterns: An analysis of trip data from eight cities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 785-797.
    21. Huang, Di & Chen, Xinyuan & Liu, Zhiyuan & Lyu, Cheng & Wang, Shuaian & Chen, Xuewu, 2020. "A static bike repositioning model in a hub-and-spoke network framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    22. Cheng, Long & Yang, Junjian & Chen, Xuewu & Cao, Mengqiu & Zhou, Hang & Sun, Yu, 2020. "How could the station-based bike sharing system and the free-floating bike sharing system be coordinated?," Journal of Transport Geography, Elsevier, vol. 89(C).
    23. Chang, Ximing & Wu, Jianjun & Sun, Huijun & Correia, Gonçalo Homem de Almeida & Chen, Jianhua, 2021. "Relocating operational and damaged bikes in free-floating systems: A data-driven modeling framework for level of service enhancement," Transportation Research Part A: Policy and Practice, Elsevier, vol. 153(C), pages 235-260.
    24. Halvorsen-Weare, Elin E. & Savelsbergh, Martin W.P., 2016. "The bi-objective mixed capacitated general routing problem with different route balance criteria," European Journal of Operational Research, Elsevier, vol. 251(2), pages 451-465.
    25. Li, Qiaoru & Wang, Yuanyuan & Li, Kun & Chen, Liang & Wei, Zhenlin, 2019. "Evolutionary dynamics of the last mile travel choice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    26. Bruno P. Bruck & Fábio Cruz & Manuel Iori & Anand Subramanian, 2019. "The Static Bike Sharing Rebalancing Problem with Forbidden Temporary Operations," Transportation Science, INFORMS, vol. 53(3), pages 882-896, May.
    27. Sharon Datner & Tal Raviv & Michal Tzur & Daniel Chemla, 2019. "Setting Inventory Levels in a Bike Sharing Network," Service Science, INFORMS, vol. 53(1), pages 62-76, February.
    28. P. Matl & R. F. Hartl & T. Vidal, 2018. "Workload Equity in Vehicle Routing Problems: A Survey and Analysis," Transportation Science, INFORMS, vol. 52(2), pages 239-260, March.
    29. Li, Yi & Wang, Zhaohua & Wang, Ke & Zhang, Bin, 2021. "Fuel economy of Chinese light-duty car manufacturers: An efficiency analysis perspective," Energy, Elsevier, vol. 220(C).
    30. Hu, Beibei & Zhong, Zhenfang & Zhang, Yanli & Sun, Yue & Jiang, Li & Dong, Xianlei & Sun, Huijun, 2022. "Understanding the influencing factors of bicycle-sharing demand based on residents’ trips," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    31. Jie Bao & Chengcheng Xu & Pan Liu & Wei Wang, 2017. "Exploring Bikesharing Travel Patterns and Trip Purposes Using Smart Card Data and Online Point of Interests," Networks and Spatial Economics, Springer, vol. 17(4), pages 1231-1253, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cheng, Yao & Wang, Junwei & Wang, Yan, 2021. "A user-based bike rebalancing strategy for free-floating bike sharing systems: A bidding model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    2. Dukkanci, Okan & Karsu, Özlem & Kara, Bahar Y., 2022. "Planning sustainable routes: Economic, environmental and welfare concerns," European Journal of Operational Research, Elsevier, vol. 301(1), pages 110-123.
    3. Kyoungok Kim, 2024. "Discovering spatiotemporal usage patterns of a bike-sharing system by type of pass: a case study from Seoul," Transportation, Springer, vol. 51(4), pages 1373-1407, August.
    4. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Tang, Fang, 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, Elsevier, vol. 141(C).
    5. Liu, Yixiao & Tian, Zihao & Pan, Baoran & Zhang, Wenbin & Liu, Yunqi & Tian, Lixin, 2022. "A hybrid big-data-based and tolerance-based method to estimate environmental benefits of electric bike sharing," Applied Energy, Elsevier, vol. 315(C).
    6. Cheng, Long & Huang, Jie & Jin, Tanhua & Chen, Wendong & Li, Aoyong & Witlox, Frank, 2023. "Comparison of station-based and free-floating bikeshare systems as feeder modes to the metro," Journal of Transport Geography, Elsevier, vol. 107(C).
    7. Ma, Xinwei & Zhang, Shuai & Wu, Tao & Yang, Yizhe & Yu, Jiajie, 2023. "Can dockless and docked bike-sharing substitute each other? Evidence from Nanjing, China," Renewable and Sustainable Energy Reviews, Elsevier, vol. 188(C).
    8. Cheng, Long & Wang, Kailai & De Vos, Jonas & Huang, Jie & Witlox, Frank, 2022. "Exploring non-linear built environment effects on the integration of free-floating bike-share and urban rail transport: A quantile regression approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 162(C), pages 175-187.
    9. Yixiao Li & Zhaoxin Dai & Lining Zhu & Xiaoli Liu, 2019. "Analysis of Spatial and Temporal Characteristics of Citizens’ Mobility Based on E-Bike GPS Trajectory Data in Tengzhou City, China," Sustainability, MDPI, vol. 11(18), pages 1-17, September.
    10. De Zhao & Ghim Ping Ong & Wei Wang & Wei Zhou, 2021. "Estimating Public Bicycle Trip Characteristics with Consideration of Built Environment Data," Sustainability, MDPI, vol. 13(2), pages 1-13, January.
    11. Kim, Kyoungok, 2023. "Investigation of modal integration of bike-sharing and public transit in Seoul for the holders of 365-day passes," Journal of Transport Geography, Elsevier, vol. 106(C).
    12. Ma, Changxi & Liu, Tao, 2024. "Demand forecasting of shared bicycles based on combined deep learning models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    13. Zhang, Yuhan & Shao, Yichang & Bi, Hui & Aoyong, Li & Ye, Zhirui, 2023. "Bike-sharing systems rebalancing considering redistribution proportions: A user-based repositioning approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    14. Gao, Jiong & Ma, Shoufeng & Wang, Lei & Shuai, Ling & Du, Huibin, 2023. "Does greenness bring more green travelling? Evidence from free-floating bike-sharing in Beijing," Journal of Transport Geography, Elsevier, vol. 109(C).
    15. Bi, Hui & Gao, Hui & Li, Aoyong & Ye, Zhirui, 2024. "Investigation on the joint travel behavior in bike sharing systems during the COVID-19 pandemic: Insights from New York City," Journal of Transport Geography, Elsevier, vol. 117(C).
    16. Li, Lili & Li, Xiaohan & Yu, Senbin & Li, Xiaojia & Dai, Jiaqi, 2022. "Unbalanced usage of free-floating bike sharing connecting with metro stations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    17. Pengfei Lin & Jiancheng Weng & Quan Liang & Dimitrios Alivanistos & Siyong Ma, 2020. "Impact of Weather Conditions and Built Environment on Public Bikesharing Trips in Beijing," Networks and Spatial Economics, Springer, vol. 20(1), pages 1-17, March.
    18. Jie Bao & Chengcheng Xu & Pan Liu & Wei Wang, 2017. "Exploring Bikesharing Travel Patterns and Trip Purposes Using Smart Card Data and Online Point of Interests," Networks and Spatial Economics, Springer, vol. 17(4), pages 1231-1253, December.
    19. Wang, Xu & Sun, Huijun & Zhang, Si & Lv, Ying & Li, Tongfei, 2022. "Bike sharing rebalancing problem with variable demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    20. Wu, Weitiao & Li, Yu, 2024. "Pareto truck fleet sizing for bike relocation with stochastic demand: Risk-averse multi-stage approximate stochastic programming," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:605:y:2022:i:c:s0378437122006227. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.