A note on battery swapping policies in the electric vehicle routing problem with time windows and battery swapping vehicles

IF 4.3 2区工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Computers & Operations Research Pub Date : 2025-09-09 DOI:10.1016/j.cor.2025.107277

Bülent Çatay , İhsan Sadati

{"title":"A note on battery swapping policies in the electric vehicle routing problem with time windows and battery swapping vehicles","authors":"Bülent Çatay , İhsan Sadati","doi":"10.1016/j.cor.2025.107277","DOIUrl":null,"url":null,"abstract":"<div><div>Çatay and Sadati [An improved matheuristic for solving the electric vehicle routing problem with time windows and synchronized mobile charging/battery swapping. <em>Computers & Operations Research</em> 159, 106310, 2023] explores a variant of the Electric Vehicle Routing Problem with Time Windows that incorporates mobile chargers for recharging electric vehicles (EVs) at selected locations while serving customers. The authors propose a matheuristic method to address this problem and its special case, where EV batteries are swapped in constant time instead of being recharged over variable durations. While comparing their results with those in the literature, the authors overlook a critical assumption regarding the swapping policy, potentially causing confusion in interpreting the findings. This note addresses the issue, clarifies the overlooked assumption, and updates the results that do not align with the actual scenario in the literature. Furthermore, it introduces two new battery swapping policies and presents an extensive computational study to offer new insights on synchronized mobile battery swapping.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"185 ","pages":"Article 107277"},"PeriodicalIF":4.3000,"publicationDate":"2025-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054825003065","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}

引用次数: 0

Abstract

Çatay and Sadati [An improved matheuristic for solving the electric vehicle routing problem with time windows and synchronized mobile charging/battery swapping. Computers & Operations Research 159, 106310, 2023] explores a variant of the Electric Vehicle Routing Problem with Time Windows that incorporates mobile chargers for recharging electric vehicles (EVs) at selected locations while serving customers. The authors propose a matheuristic method to address this problem and its special case, where EV batteries are swapped in constant time instead of being recharged over variable durations. While comparing their results with those in the literature, the authors overlook a critical assumption regarding the swapping policy, potentially causing confusion in interpreting the findings. This note addresses the issue, clarifies the overlooked assumption, and updates the results that do not align with the actual scenario in the literature. Furthermore, it introduces two new battery swapping policies and presents an extensive computational study to offer new insights on synchronized mobile battery swapping.

查看原文本刊更多论文

带时间窗和换电池车辆的电动汽车路径问题换电池策略研究

Çatay和Sadati[一种改进的数学方法，用于解决具有时间窗和同步移动充电/电池交换的电动汽车路径问题。]计算机与运运学[159,106310,2023]探讨了一种带有时间窗的电动汽车路线问题的变体，该问题结合了移动充电器，以便在为客户服务的同时在选定的地点为电动汽车充电。作者提出了一种数学方法来解决这个问题及其特殊情况，即电动汽车电池在固定时间内更换，而不是在可变时间内充电。在将他们的结果与文献中的结果进行比较时，作者忽略了一个关于交换策略的关键假设，这可能会导致对研究结果的解释混乱。本文解决了这个问题，澄清了被忽视的假设，并更新了与文献中实际场景不一致的结果。此外，本文还引入了两种新的电池交换策略，并进行了广泛的计算研究，为同步移动电池交换提供了新的见解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Computers & Operations Research 工程技术-工程：工业

CiteScore

8.60

自引率

8.70%

发文量

292

审稿时长

8.5 months

期刊介绍： Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.