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

Reposition optimization in free-floating bike-sharing system: A case study in Shenzhen City

Author

Listed:
  • Chen, Qun
  • Pan, Xiaoyi
  • Liu, Fang
  • Xiong, Yong
  • Li, Zhitao
  • Tang, Jinjun

Abstract

In recent years, the free-floating bike-sharing system has attracted a large number of travelers for its convenience and non-pollution in the urban public transit. Although many researchers have been carried out, there still exist challenges in repositioning optimization to improve the operating efficiency in the bike-sharing system. This study introduces an improved repositioning model for the free-floating bike-sharing system and designs Non-dominated Sorting Genetic Algorithm II (NSGA-II) to conduct optimization. Firstly, the Gaussian mixture model (GMM) is adopted for clustering to obtain the stations in the free-floating bike-sharing system. Then, a multi-objective optimization model is established considering minimizing the total cost of the repositioning operation and maximizing the satisfaction degree of demands of the delivery stations. To solve the model, an improved NSGA-II is proposed, in which different ways of crossover and mutation operators are applied to maintain the diversity of the population. The Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) is used to determine the best compromise solution. Finally, using trajectory data from the free-floating bike-sharing system in Shenzhen City, we further compare the results with traditional Genetic Algorithm (GA). The comparison demonstrates that the proposed method is reasonable and effective in the reposition optimization for free-floating bike-sharing system.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:phsmap:v:593:y:2022:i:c:s0378437122000450
    DOI: 10.1016/j.physa.2022.126925
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122000450
    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.126925?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. Frade, Ines & Ribeiro, Anabela, 2015. "Bike-sharing stations: A maximal covering location approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 82(C), pages 216-227.
    2. Gu, Tianqi & Kim, Inhi & Currie, Graham, 2019. "Measuring immediate impacts of a new mass transit system on an existing bike-share system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 124(C), pages 20-39.
    3. Tien Dung Tran & Nicolas Ovtracht & Bruno Faivre D’arcier, 2015. "Modeling Bike Sharing System using Built Environment Factors," Post-Print halshs-01474166, HAL.
    4. Shaheen, Susan & Guzman, Stacey & Zhang, Hua, 2010. "Bikesharing in Europe, the Americas, and Asia: Past, Present, and Future," Institute of Transportation Studies, Working Paper Series qt79v822k5, Institute of Transportation Studies, UC Davis.
    5. Shaheen, Susan A & Guzman, Stacey & Zhang, Hua, 2010. "Bikesharing in Europe, the Americas, and Asia: Past, Present and Future," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6qg8q6ft, Institute of Transportation Studies, UC Berkeley.
    6. Zhao, Pengjun & Li, Shengxiao, 2017. "Bicycle-metro integration in a growing city: The determinants of cycling as a transfer mode in metro station areas in Beijing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 99(C), pages 46-60.
    7. Ho, Sin C. & Szeto, W.Y., 2017. "A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 340-363.
    8. Xinwei Ma & Yanjie Ji & Yuchuan Jin & Jianbiao Wang & Mingjia He, 2018. "Modeling the Factors Influencing the Activity Spaces of Bikeshare around Metro Stations: A Spatial Regression Model," Sustainability, MDPI, vol. 10(11), pages 1-12, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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).
    2. 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).

    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. Todd, James & O'Brien, Oliver & Cheshire, James, 2021. "A global comparison of bicycle sharing systems," Journal of Transport Geography, Elsevier, vol. 94(C).
    2. Fu, Chenyi & Zhu, Ning & Ma, Shoufeng & Liu, Ronghui, 2022. "A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems," European Journal of Operational Research, Elsevier, vol. 298(3), pages 915-938.
    3. Hyungkyoo Kim, 2020. "Seasonal Impacts of Particulate Matter Levels on Bike Sharing in Seoul, South Korea," IJERPH, MDPI, vol. 17(11), pages 1-17, June.
    4. Ma, Xinwei & Ji, Yanjie & Yuan, Yufei & Van Oort, Niels & Jin, Yuchuan & Hoogendoorn, Serge, 2020. "A comparison in travel patterns and determinants of user demand between docked and dockless bike-sharing systems using multi-sourced data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 139(C), pages 148-173.
    5. Liu, Hung-Chi & Lin, Jen-Jia, 2019. "Associations of built environments with spatiotemporal patterns of public bicycle use," Journal of Transport Geography, Elsevier, vol. 74(C), pages 299-312.
    6. Lee, Carmen Kar Hang & Leung, Eric Ka Ho, 2023. "Spatiotemporal analysis of bike-share demand using DTW-based clustering and predictive analytics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    7. Jiaoe Wang & Jie Huang & Michael Dunford, 2019. "Rethinking the Utility of Public Bicycles: The Development and Challenges of Station-Less Bike Sharing in China," Sustainability, MDPI, vol. 11(6), pages 1-20, March.
    8. Shuo Zhang & Li Chen & Yingzi Li, 2021. "Shared Bicycle Distribution Connected to Subway Line Considering Citizens’ Morning Peak Social Characteristics for Urban Low-Carbon Development," Sustainability, MDPI, vol. 13(16), pages 1-19, August.
    9. Xinwei Ma & Yanjie Ji & Yuchuan Jin & Jianbiao Wang & Mingjia He, 2018. "Modeling the Factors Influencing the Activity Spaces of Bikeshare around Metro Stations: A Spatial Regression Model," Sustainability, MDPI, vol. 10(11), pages 1-12, October.
    10. Yang, Lin & Zhang, Fayong & Kwan, Mei-Po & Wang, Ke & Zuo, Zejun & Xia, Shaotian & Zhang, Zhiyong & Zhao, Xinpei, 2020. "Space-time demand cube for spatial-temporal coverage optimization model of shared bicycle system: A study using big bike GPS data," Journal of Transport Geography, Elsevier, vol. 88(C).
    11. Caggiani, Leonardo & Camporeale, Rosalia & Marinelli, Mario & Ottomanelli, Michele, 2019. "User satisfaction based model for resource allocation in bike-sharing systems," Transport Policy, Elsevier, vol. 80(C), pages 117-126.
    12. Duran-Rodas, David & Villeneuve, Dominic & Pereira, Francisco C. & Wulfhorst, Gebhard, 2020. "How fair is the allocation of bike-sharing infrastructure? Framework for a qualitative and quantitative spatial fairness assessment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 299-319.
    13. 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).
    14. Dongdong Feng & Lin Cheng & Mingyang Du, 2020. "Exploring the Impact of Dockless Bikeshare on Docked Bikeshare—A Case Study in London," Sustainability, MDPI, vol. 12(15), pages 1-18, July.
    15. Younes, Hannah & Zou, Zhenpeng & Wu, Jiahui & Baiocchi, Giovanni, 2020. "Comparing the Temporal Determinants of Dockless Scooter-share and Station-based Bike-share in Washington, D.C," Transportation Research Part A: Policy and Practice, Elsevier, vol. 134(C), pages 308-320.
    16. Fukushige, Tatsuya & Fitch, Dillon T. & Handy, Susan, 2022. "Can an Incentive-Based approach to rebalancing a Dock-less Bike-share system Work? Evidence from Sacramento, California," Transportation Research Part A: Policy and Practice, Elsevier, vol. 163(C), pages 181-194.
    17. Lidong Zhu & Mujahid Ali & Elżbieta Macioszek & Mahdi Aghaabbasi & Amin Jan, 2022. "Approaching Sustainable Bike-Sharing Development: A Systematic Review of the Influence of Built Environment Features on Bike-Sharing Ridership," Sustainability, MDPI, vol. 14(10), pages 1-17, May.
    18. Cai Jia & Yanyan Chen & Tingzhao Chen & Yanan Li & Luzhou Lin, 2022. "Evolutionary Game Analysis on Sharing Bicycles and Metro Strategies: Impact of Phasing out Subsidies for Bicycle–Metro Integration Model," Sustainability, MDPI, vol. 14(22), pages 1-20, November.
    19. Linfeng Li & Miyuan Shan & Ying Li & Sheng Liang, 2017. "A Dynamic Programming Model for Operation Decision-Making in Bicycle Sharing Systems under a Sustainable Development Perspective," Sustainability, MDPI, vol. 9(6), pages 1-21, June.
    20. Elżbieta Macioszek & Paulina Świerk & Agata Kurek, 2020. "The Bike-Sharing System as an Element of Enhancing Sustainable Mobility—A Case Study based on a City in Poland," Sustainability, MDPI, vol. 12(8), pages 1-29, April.

    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:593:y:2022:i:c:s0378437122000450. 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.