IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v17y2025i10p4379-d1654022.html
   My bibliography  Save this article

Sustainable Dynamic Scheduling Optimization of Shared Batteries in Urban Electric Bicycles: An Integer Programming Approach

Author

Listed:
  • Zongfeng Zou

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Xin Yan

    (School of Cultural Heritage and Information Management, Shanghai University, Shanghai 200444, China)

  • Pupu Liu

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Weihao Yang

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Chao Zhang

    (School of Management, Shanghai University, Shanghai 200444, China)

Abstract

With the proliferation of electric bicycle battery swapping models, spatial supply demand imbalances of battery resources across swapping stations have become increasingly prominent. Existing studies predominantly focus on location optimization but struggle to address dynamic operational challenges in battery allocation efficiency. This paper proposes an integer programming (IP)-based dynamic scheduling optimization method for shared batteries, aiming to minimize transportation costs and balance battery distribution under multi-constraint conditions. A resource allocation model is constructed and solved via an interior-point method (IPM) combined with a branch-and-bound (B&B) strategy, optimizing the dispatch paths and quantities of fully charged batteries among stations. This study contributes to urban sustainability by enhancing resource utilization efficiency, reducing redundant production, and supporting low-carbon mobility infrastructure. Using the operational data from 729 battery swapping stations in Shanghai, the spatiotemporal heterogeneity of rider demand is analyzed to validate the model’s effectiveness. Results reveal that daily swapping demand in core commercial areas is 3–10 times higher than in peripheral regions. The optimal scheduling network exhibits a ‘centralized radial’ structure, with nearly 50% of batteries dispatched from low-demand peripheral stations to high-demand central zones, significantly reducing transportation costs and resource redundancy. This study shows that the proposed model effectively mitigates battery supply demand mismatches and enhances scheduling efficiency. Future research may incorporate real-time traffic data to refine cost functions and introduce temporal factors to improve model adaptability.

Suggested Citation

  • Zongfeng Zou & Xin Yan & Pupu Liu & Weihao Yang & Chao Zhang, 2025. "Sustainable Dynamic Scheduling Optimization of Shared Batteries in Urban Electric Bicycles: An Integer Programming Approach," Sustainability, MDPI, vol. 17(10), pages 1-21, May.
  • Handle: RePEc:gam:jsusta:v:17:y:2025:i:10:p:4379-:d:1654022
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/17/10/4379/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/17/10/4379/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Faghih-Imani, Ahmadreza & Hampshire, Robert & Marla, Lavanya & Eluru, Naveen, 2017. "An empirical analysis of bike sharing usage and rebalancing: Evidence from Barcelona and Seville," Transportation Research Part A: Policy and Practice, Elsevier, vol. 97(C), pages 177-191.
    2. Edward Lam & Pascal Van Hentenryck & Phil Kilby, 2020. "Joint Vehicle and Crew Routing and Scheduling," Transportation Science, INFORMS, vol. 54(2), pages 488-511, March.
    3. Zongfeng Zou & Weihao Yang & Shirley Ye Sheng & Xin Yan, 2024. "Research on the Location Selection Problem of Electric Bicycle Battery Exchange Cabinets Based on an Improved Immune Algorithm," Sustainability, MDPI, vol. 16(19), pages 1-21, September.
    4. Olabi, A.G. & Abdelkareem, Mohammad Ali, 2022. "Renewable energy and climate change," Renewable and Sustainable Energy Reviews, Elsevier, vol. 158(C).
    5. Yücel, Eda & Salman, F. Sibel & Erdoğan, Güneş, 2022. "Optimizing two-dimensional vehicle loading and dispatching decisions in freight logistics," European Journal of Operational Research, Elsevier, vol. 302(3), pages 954-969.
    6. Jianmin Dang & Xiaozhen Wang & Ying Xie & Ziyi Fu, 2023. "The Location Optimization of Urban Shared New Energy Vehicles Based on P-Median Model: The Example of Xuzhou City, China," Sustainability, MDPI, vol. 15(12), pages 1-16, June.
    7. Gondzio, Jacek, 2012. "Interior point methods 25 years later," European Journal of Operational Research, Elsevier, vol. 218(3), pages 587-601.
    8. Andris A. Zoltners & Prabhakant Sinha, 1980. "Integer Programming Models for Sales Resource Allocation," Management Science, INFORMS, vol. 26(3), pages 242-260, March.
    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. Kar, Sumi & Basu, Kajla & Sarkar, Biswajit, 2023. "Advertisement policy for dual-channel within emissions-controlled flexible production system," Journal of Retailing and Consumer Services, Elsevier, vol. 71(C).
    2. Luigi Fortuna & Arturo Buscarino, 2022. "Sustainable Energy Systems," Energies, MDPI, vol. 15(23), pages 1-7, December.
    3. Radzimski, Adam & Dzięcielski, Michał, 2021. "Exploring the relationship between bike-sharing and public transport in Poznań, Poland," Transportation Research Part A: Policy and Practice, Elsevier, vol. 145(C), pages 189-202.
    4. Castro, Jordi & Escudero, Laureano F. & Monge, Juan F., 2023. "On solving large-scale multistage stochastic optimization problems with a new specialized interior-point approach," European Journal of Operational Research, Elsevier, vol. 310(1), pages 268-285.
    5. Mahsa Dehghan Manshadi & Milad Mousavi & M. Soltani & Amir Mosavi & Levente Kovacs, 2022. "Deep Learning for Modeling an Offshore Hybrid Wind–Wave Energy System," Energies, MDPI, vol. 15(24), pages 1-16, December.
    6. Kumarasamy Palanimuthu & Ganesh Mayilsamy & Ameerkhan Abdul Basheer & Seong-Ryong Lee & Dongran Song & Young Hoon Joo, 2022. "A Review of Recent Aerodynamic Power Extraction Challenges in Coordinated Pitch, Yaw, and Torque Control of Large-Scale Wind Turbine Systems," Energies, MDPI, vol. 15(21), pages 1-27, November.
    7. Zheng, Mingbo & Zhang, Xinyu, 2025. "Digitalization and renewable energy development: Analysis based on cross-country panel data," Energy, Elsevier, vol. 319(C).
    8. Jordan Leung & Frank Permenter & Ilya Kolmanovsky, 2024. "Inexact log-domain interior-point methods for quadratic programming," Computational Optimization and Applications, Springer, vol. 89(3), pages 625-658, December.
    9. Luciana Casacio & Aurelio R. L. Oliveira & Christiano Lyra, 2018. "Using groups in the splitting preconditioner computation for interior point methods," 4OR, Springer, vol. 16(4), pages 401-410, December.
    10. Brian Lunday & Hanif Sherali & Kevin Lunday, 2012. "The coastal seaspace patrol sector design and allocation problem," Computational Management Science, Springer, vol. 9(4), pages 483-514, November.
    11. Stefano Cipolla & Jacek Gondzio, 2023. "Proximal Stabilized Interior Point Methods and Low-Frequency-Update Preconditioning Techniques," Journal of Optimization Theory and Applications, Springer, vol. 197(3), pages 1061-1103, June.
    12. Bittencourt, Tiberio & Ferreira, Orizon Pereira, 2015. "Local convergence analysis of Inexact Newton method with relative residual error tolerance under majorant condition in Riemannian manifolds," Applied Mathematics and Computation, Elsevier, vol. 261(C), pages 28-38.
    13. Drexl, Andreas & Haase, Knut, 1996. "Fast approximation methods for sales force deployment," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 411, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    14. Pashchenko, Dmitry, 2023. "Hydrogen-rich gas as a fuel for the gas turbines: A pathway to lower CO2 emission," Renewable and Sustainable Energy Reviews, Elsevier, vol. 173(C).
    15. Kamal, Md. Mustafa & Saini, R.P., 2023. "Performance investigations of hybrid hydrokinetic turbine rotor with different system and operating parameters," Energy, Elsevier, vol. 267(C).
    16. Fatemeh Marzbani & Akmal Abdelfatah, 2024. "Economic Dispatch Optimization Strategies and Problem Formulation: A Comprehensive Review," Energies, MDPI, vol. 17(3), pages 1-31, January.
    17. A. G. Olabi & Khaled Obaideen & Mohammad Ali Abdelkareem & Maryam Nooman AlMallahi & Nabila Shehata & Abdul Hai Alami & Ayman Mdallal & Asma Ali Murah Hassan & Enas Taha Sayed, 2023. "Wind Energy Contribution to the Sustainable Development Goals: Case Study on London Array," Sustainability, MDPI, vol. 15(5), pages 1-22, March.
    18. Tianjian Yang & Ye Li & Simin Zhou & Yu Zhang, 2019. "Dynamic Feedback Analysis of Influencing Factors and Challenges of Dockless Bike-Sharing Sustainability in China," Sustainability, MDPI, vol. 11(17), pages 1-17, August.
    19. Chen, Enming & Zhou, Zhongbao & Li, Ruiyang & Chang, Zhongxiang & Shi, Jianmai, 2024. "The multi-fleet delivery problem combined with trucks, tricycles, and drones for last-mile logistics efficiency requirements under multiple budget constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    20. Han, X.C. & Xu, H.J. & Hua, W.S., 2023. "Decomposition performance and kinetics analysis of magnesium hydroxide regulated with C/N/Ti/Si additives for thermochemical heat storage," Applied Energy, Elsevier, vol. 344(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:gam:jsusta:v:17:y:2025:i:10:p:4379-:d:1654022. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.