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

Joint Optimization of Battery Swapping Scheduling for Electric Taxis

Author

Listed:
  • Zilong Zhao

    (School of Transportation Science and Engineering, Beihang University, Beijing 100083, China
    Beijing Municipal Commission of Transport, Beijing 100161, China)

  • Daxin Tian

    (School of Transportation Science and Engineering, Beihang University, Beijing 100083, China)

  • Xuting Duan

    (School of Transportation Science and Engineering, Beihang University, Beijing 100083, China)

  • Randong Xiao

    (Beijing Key Laboratory for Comprehensive Traffific Operation Monitoring and Service, Beijing 100161, China
    Beijing Intelligent Transportation Development Center, Beijing 100161, China)

Abstract

Electric taxis are of great benefit to reduce urban polluting gas emissions. Currently, there is a problem of uneven utilization among charging stations in the battery swapping activities of electric taxis, resulting in long battery swapping times for some taxis, which seriously affects operational efficiency. This study examines the real-time joint scheduling of electric taxis for battery swapping. The expense due to battery swapping for each electric taxi was measured as the sum of driving duration before battery swapping, queuing and operating duration during battery swapping, and cruising duration after battery swapping; to our knowledge, these have not been combined in the existing literature. A mathematical model was proposed with the objective of minimizing the total expense of all electric taxis, subject to the battery state-of-charge (SoC) constraint. The proposed model was transformed into a mixed-integer linear program and solved to global optimality by CPLEX. Numerical results validated the performance of our methodology. The results indicate that our proposed methodology can save total expenses by up to 7.61%.

Suggested Citation

  • Zilong Zhao & Daxin Tian & Xuting Duan & Randong Xiao, 2023. "Joint Optimization of Battery Swapping Scheduling for Electric Taxis," Sustainability, MDPI, vol. 15(18), pages 1-11, September.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:18:p:13722-:d:1239861
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/18/13722/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/18/13722/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Amit Verma, 2018. "Electric vehicle routing problem with time windows, recharging stations and battery swapping stations," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(4), pages 415-451, December.
    2. Shaopeng Zhong & Daniel (Jian) Sun, 2022. "Spatiotemporal Evolution of Ridesourcing Markets Under the New Restriction Policy: A Case Study in Shanghai," Springer Books, in: Logic-Driven Traffic Big Data Analytics, chapter 0, pages 53-72, Springer.
    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. Snežana Tadić & Mladen Krstić & Ljubica Radovanović, 2024. "Assessing Strategies to Overcome Barriers for Drone Usage in Last-Mile Logistics: A Novel Hybrid Fuzzy MCDM Model," Mathematics, MDPI, vol. 12(3), pages 1-25, January.
    2. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    3. Garside, Annisa Kesy & Ahmad, Robiah & Muhtazaruddin, Mohd Nabil Bin, 2024. "A recent review of solution approaches for green vehicle routing problem and its variants," Operations Research Perspectives, Elsevier, vol. 12(C).
    4. Zhang, Junxia & Li, Xingmei & Jia, Dongqing & Zhou, Yuexin, 2023. "A Bi-level programming for union battery swapping stations location-routing problem under joint distribution and cost allocation," Energy, Elsevier, vol. 272(C).
    5. Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    6. Gonzalo A. Aranda-Corral & Miguel A. Rodríguez & Iñaki Fernández de Viana & María Isabel G. Arenas, 2021. "Genetic Hybrid Optimization of a Real Bike Sharing System," Mathematics, MDPI, vol. 9(18), pages 1-18, September.
    7. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    8. Huibing Cheng & Shanshui Zheng, 2022. "Incentive Compensation Mechanism for the Infrastructure Construction of Electric Vehicle Battery Swapping Station under Asymmetric Information," Sustainability, MDPI, vol. 14(12), pages 1-18, June.
    9. Guo, Fang & Zhang, Jingjing & Huang, Zhihong & Huang, Weilai, 2022. "Simultaneous charging station location-routing problem for electric vehicles: Effect of nonlinear partial charging and battery degradation," Energy, Elsevier, vol. 250(C).
    10. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    11. Wei Xu & Chenghao Zhang & Ming Cheng & Yucheng Huang, 2022. "Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Modeling and Adaptive Large Neighborhood Search Heuristic Method," Energies, MDPI, vol. 15(23), pages 1-25, December.
    12. John Olsson & Daniel Hellström & Henrik Pålsson, 2019. "Framework of Last Mile Logistics Research: A Systematic Review of the Literature," Sustainability, MDPI, vol. 11(24), pages 1-25, December.
    13. Hongwen Han & Luxian Chen & Sitong Fang & Yang Liu, 2023. "The Routing Problem for Electric Truck with Partial Nonlinear Charging and Battery Swapping," Sustainability, MDPI, vol. 15(18), pages 1-29, September.

    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:15:y:2023:i:18:p:13722-:d:1239861. 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.