Charging policies for battery swapping station for hybrid motorcycles

IF 6.9 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE
Alejandro Uribe , Mariana Yepes , Juan Pablo González-Alzate , Alejandro Arenas-Vasco , Alejandro Montoya , Ricardo Mejía-Gutiérrez
{"title":"Charging policies for battery swapping station for hybrid motorcycles","authors":"Alejandro Uribe ,&nbsp;Mariana Yepes ,&nbsp;Juan Pablo González-Alzate ,&nbsp;Alejandro Arenas-Vasco ,&nbsp;Alejandro Montoya ,&nbsp;Ricardo Mejía-Gutiérrez","doi":"10.1016/j.clscn.2025.100240","DOIUrl":null,"url":null,"abstract":"<div><div>The detrimental impact of fossil fuel dependence on the environment and human health needs a shift towards sustainable transportation solutions. Electric mobility, exemplified by electric vehicles (EVs), presents a promising solution to combat air pollution and address climate change concerns. However, the widespread adoption of EVs faces obstacles such as charging time and range anxiety. Battery Swapping (BS) stations have emerged as a potential remedy, facilitating quick battery exchanges to address these issues. This research proposes a method to determine charging policies for hybrid motorcycle fleets using mixed integer linear programming (MILP) and a simple greedy heuristic algorithm to minimize battery degradation and reduce the operating costs of a BS station designed for hybrid motorcycles. By employing these two solution techniques, we focus on evaluating the practicality of these stations and the impact of smart charging decisions on pricing. 10 unique instances were generated using six distinct values of time deltas, resulting in a total of 60 individual instances to evaluate various simulation scenarios, highlighting distinct operational dynamics for motorcycle and station management. Notably, objective function values were lower in the first 20 instances, with the heuristic outperforming the exact method by approximately 175,000 COP in the initial 10 instances. The models demonstrated greater cost efficiency at three and five-minute deltas, effectively capturing real dynamics and minimizing unexpected fluctuations. Simulation times varied significantly, with the heuristic method running between 0.001 and 0.005 s compared to the 50 to 200 s for the more complex exact method, which exhibited a broader range of results but also higher variability, indicating less consistency than the more stable heuristic approach.</div></div>","PeriodicalId":100253,"journal":{"name":"Cleaner Logistics and Supply Chain","volume":"16 ","pages":"Article 100240"},"PeriodicalIF":6.9000,"publicationDate":"2025-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cleaner Logistics and Supply Chain","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2772390925000393","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

Abstract

The detrimental impact of fossil fuel dependence on the environment and human health needs a shift towards sustainable transportation solutions. Electric mobility, exemplified by electric vehicles (EVs), presents a promising solution to combat air pollution and address climate change concerns. However, the widespread adoption of EVs faces obstacles such as charging time and range anxiety. Battery Swapping (BS) stations have emerged as a potential remedy, facilitating quick battery exchanges to address these issues. This research proposes a method to determine charging policies for hybrid motorcycle fleets using mixed integer linear programming (MILP) and a simple greedy heuristic algorithm to minimize battery degradation and reduce the operating costs of a BS station designed for hybrid motorcycles. By employing these two solution techniques, we focus on evaluating the practicality of these stations and the impact of smart charging decisions on pricing. 10 unique instances were generated using six distinct values of time deltas, resulting in a total of 60 individual instances to evaluate various simulation scenarios, highlighting distinct operational dynamics for motorcycle and station management. Notably, objective function values were lower in the first 20 instances, with the heuristic outperforming the exact method by approximately 175,000 COP in the initial 10 instances. The models demonstrated greater cost efficiency at three and five-minute deltas, effectively capturing real dynamics and minimizing unexpected fluctuations. Simulation times varied significantly, with the heuristic method running between 0.001 and 0.005 s compared to the 50 to 200 s for the more complex exact method, which exhibited a broader range of results but also higher variability, indicating less consistency than the more stable heuristic approach.
混合动力摩托车换电池站的充电政策
依赖化石燃料对环境和人类健康的有害影响需要转向可持续的运输解决方案。以电动汽车(ev)为代表的电动交通,为对抗空气污染和应对气候变化问题提供了一个有希望的解决方案。然而,电动汽车的广泛采用面临着充电时间和里程焦虑等障碍。电池交换站作为一种潜在的补救措施出现了,它促进了电池的快速交换,以解决这些问题。本文提出了一种基于混合整数线性规划(MILP)和一种简单的贪心启发式算法的混合动力摩托车充电策略确定方法,以最小化电池退化并降低混合动力摩托车BS站的运行成本。通过采用这两种解决方案技术,我们重点评估了这些充电站的实用性以及智能充电决策对定价的影响。使用六个不同的时间delta值生成了10个独特的实例,从而产生了总共60个单独的实例来评估各种模拟场景,突出了摩托车和车站管理的不同操作动态。值得注意的是,在前20个实例中,目标函数值较低,在最初的10个实例中,启发式方法的性能比精确方法高出约175,000 COP。这些模型在3分钟和5分钟的时间内显示出更高的成本效率,有效地捕捉了真实的动态并最大限度地减少了意外波动。模拟时间差异很大,启发式方法的运行时间在0.001到0.005秒之间,而更复杂的精确方法的运行时间为50到200秒,后者显示出更广泛的结果范围,但也有更高的可变性,表明一致性不如更稳定的启发式方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
8.60
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信