混合无线充电网络下的电动客车充电调度:多因素集成优化策略

IF 9 1区 工程技术 Q1 ENERGY & FUELS
Taolue Chen , Chao Sun , Xiao Liang , Mingyang Li , Jinjun Tang
{"title":"混合无线充电网络下的电动客车充电调度:多因素集成优化策略","authors":"Taolue Chen ,&nbsp;Chao Sun ,&nbsp;Xiao Liang ,&nbsp;Mingyang Li ,&nbsp;Jinjun Tang","doi":"10.1016/j.energy.2025.136499","DOIUrl":null,"url":null,"abstract":"<div><div>As a low-carbon and environment-friendly mode in public transportation, electric buses are favored by many public transport operators due to their lower operating costs. The study focuses on the charging scheduling problem of electric buses in a hybrid wireless charging network, aiming to enhance operational efficiency and reduce costs through optimized charging strategies. This problem is formulated as a mixed integer quadratically constrained programming model, which integrates various factors such as vehicle operation conditions, battery capacity, time-of-use electricity prices, and dynamic adjustment of charging power, with the objective of minimizing the total operating costs of the bus system. To reduce computational complexity, a data preprocessing scheme based on the decomposition and combination of multidimensional arrays is proposed, effectively reducing the time complexity and memory usage of the calculations. In terms of the solution algorithm, the McCormick Envelope linear relaxation method is employed to relax the model, and an adaptive large neighborhood search heuristic algorithm is combined to further enhance computational efficiency. Benchmark instances generated based on real bus route data from Shenzhen City were used to validate the effectiveness of the model through numerical experiments. The results indicate that the optimized charging scheduling strategy can significantly reduce the total operating costs of electric buses: after optimizing the fleet size, the average operating cost per trip decreased by 34.92%. Compared with using a 300 kWh battery, employing a smaller 100 kWh battery reduced the average operating cost per trip by 19.03%. In addition, the study conducted a secondary optimization of charging power and duration, which further optimized the construction of the charging infrastructure. Through multi-factor sensitivity analysis, optimization recommendations were provided for public transport operators. These comprehensive optimizations can reduce energy consumption and operating costs, offering significant theoretical and practical value for the green transformation of urban public transportation systems.</div></div>","PeriodicalId":11647,"journal":{"name":"Energy","volume":"329 ","pages":"Article 136499"},"PeriodicalIF":9.0000,"publicationDate":"2025-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Electric bus charging scheduling on hybrid wireless charging network: A multi-factor integrated optimization strategy\",\"authors\":\"Taolue Chen ,&nbsp;Chao Sun ,&nbsp;Xiao Liang ,&nbsp;Mingyang Li ,&nbsp;Jinjun Tang\",\"doi\":\"10.1016/j.energy.2025.136499\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>As a low-carbon and environment-friendly mode in public transportation, electric buses are favored by many public transport operators due to their lower operating costs. The study focuses on the charging scheduling problem of electric buses in a hybrid wireless charging network, aiming to enhance operational efficiency and reduce costs through optimized charging strategies. This problem is formulated as a mixed integer quadratically constrained programming model, which integrates various factors such as vehicle operation conditions, battery capacity, time-of-use electricity prices, and dynamic adjustment of charging power, with the objective of minimizing the total operating costs of the bus system. To reduce computational complexity, a data preprocessing scheme based on the decomposition and combination of multidimensional arrays is proposed, effectively reducing the time complexity and memory usage of the calculations. In terms of the solution algorithm, the McCormick Envelope linear relaxation method is employed to relax the model, and an adaptive large neighborhood search heuristic algorithm is combined to further enhance computational efficiency. Benchmark instances generated based on real bus route data from Shenzhen City were used to validate the effectiveness of the model through numerical experiments. The results indicate that the optimized charging scheduling strategy can significantly reduce the total operating costs of electric buses: after optimizing the fleet size, the average operating cost per trip decreased by 34.92%. Compared with using a 300 kWh battery, employing a smaller 100 kWh battery reduced the average operating cost per trip by 19.03%. In addition, the study conducted a secondary optimization of charging power and duration, which further optimized the construction of the charging infrastructure. Through multi-factor sensitivity analysis, optimization recommendations were provided for public transport operators. These comprehensive optimizations can reduce energy consumption and operating costs, offering significant theoretical and practical value for the green transformation of urban public transportation systems.</div></div>\",\"PeriodicalId\":11647,\"journal\":{\"name\":\"Energy\",\"volume\":\"329 \",\"pages\":\"Article 136499\"},\"PeriodicalIF\":9.0000,\"publicationDate\":\"2025-05-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Energy\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0360544225021413\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENERGY & FUELS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Energy","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360544225021413","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENERGY & FUELS","Score":null,"Total":0}
引用次数: 0

摘要

电动公交车作为一种低碳环保的公共交通方式,因其运营成本较低而受到众多公共交通运营商的青睐。研究混合无线充电网络中电动公交车的充电调度问题,通过优化充电策略,提高运行效率,降低成本。该问题以公交系统总运行成本最小为目标,将车辆运行条件、电池容量、分时电价、充电功率动态调整等因素综合考虑,构建为一个混合整数二次约束规划模型。为了降低计算复杂度,提出了一种基于多维数组分解组合的数据预处理方案,有效降低了计算的时间复杂度和内存占用。在求解算法上,采用McCormick包络线性松弛法对模型进行松弛,并结合自适应大邻域搜索启发式算法进一步提高计算效率。以深圳市公交线路实际数据为例,通过数值实验验证了模型的有效性。结果表明,优化后的充电调度策略可以显著降低电动公交车的总运营成本,优化后的车队规模平均每趟运营成本降低34.92%。与使用300千瓦时的电池相比,使用较小的100千瓦时电池可将每次行程的平均运营成本降低19.03%。此外,本研究还对充电功率和充电时长进行了二次优化,进一步优化了充电基础设施的建设。通过多因素敏感性分析,为公交运营商提供优化建议。这些综合优化可以降低能耗和运行成本,为城市公共交通系统的绿色转型提供重要的理论和实践价值。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Electric bus charging scheduling on hybrid wireless charging network: A multi-factor integrated optimization strategy
As a low-carbon and environment-friendly mode in public transportation, electric buses are favored by many public transport operators due to their lower operating costs. The study focuses on the charging scheduling problem of electric buses in a hybrid wireless charging network, aiming to enhance operational efficiency and reduce costs through optimized charging strategies. This problem is formulated as a mixed integer quadratically constrained programming model, which integrates various factors such as vehicle operation conditions, battery capacity, time-of-use electricity prices, and dynamic adjustment of charging power, with the objective of minimizing the total operating costs of the bus system. To reduce computational complexity, a data preprocessing scheme based on the decomposition and combination of multidimensional arrays is proposed, effectively reducing the time complexity and memory usage of the calculations. In terms of the solution algorithm, the McCormick Envelope linear relaxation method is employed to relax the model, and an adaptive large neighborhood search heuristic algorithm is combined to further enhance computational efficiency. Benchmark instances generated based on real bus route data from Shenzhen City were used to validate the effectiveness of the model through numerical experiments. The results indicate that the optimized charging scheduling strategy can significantly reduce the total operating costs of electric buses: after optimizing the fleet size, the average operating cost per trip decreased by 34.92%. Compared with using a 300 kWh battery, employing a smaller 100 kWh battery reduced the average operating cost per trip by 19.03%. In addition, the study conducted a secondary optimization of charging power and duration, which further optimized the construction of the charging infrastructure. Through multi-factor sensitivity analysis, optimization recommendations were provided for public transport operators. These comprehensive optimizations can reduce energy consumption and operating costs, offering significant theoretical and practical value for the green transformation of urban public transportation systems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Energy
Energy 工程技术-能源与燃料
CiteScore
15.30
自引率
14.40%
发文量
0
审稿时长
14.2 weeks
期刊介绍: Energy is a multidisciplinary, international journal that publishes research and analysis in the field of energy engineering. Our aim is to become a leading peer-reviewed platform and a trusted source of information for energy-related topics. The journal covers a range of areas including mechanical engineering, thermal sciences, and energy analysis. We are particularly interested in research on energy modelling, prediction, integrated energy systems, planning, and management. Additionally, we welcome papers on energy conservation, efficiency, biomass and bioenergy, renewable energy, electricity supply and demand, energy storage, buildings, and economic and policy issues. These topics should align with our broader multidisciplinary focus.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信