地铁列车时刻表
电池(电)
计算机科学
数学优化
调度(生产过程)
线性规划
启发式
涓流充电
汽车工程
模拟
工程类
功率(物理)
数学
算法
物理
量子力学
操作系统
作者
Feifeng Zheng,Wei Liu,Yinfeng Xu,Ming Liu
出处
期刊:Journal of transportation engineering
[American Society of Civil Engineers]
日期:2024-03-01
卷期号:150 (3)
被引量:1
标识
DOI:10.1061/jtepbs.teeng-7741
摘要
In the application of battery electric buses, cruising range anxiety, high charging cost, and unreasonable allocation of charging resources are essential factors hindering their promotion. This study aims to identify an overnight charging schedule for battery electric buses to minimize battery charging–related operation costs. Among them, the impact of battery degradation cost and nonlinear charging function on the charging schedule is mainly considered. One novel feature of the considered problem is a controllable charging completion level. Therefore, we describe the overnight charging of battery electric buses as a parallel machine scheduling problem with a controllable task completion level. To solve this problem, mixed-integer linear programming formulations are developed. An efficient heuristic algorithm is proposed for solving large-scale instances, and numerical experiments verify the effectiveness of the proposed algorithm. A case study further reveals that the optimal charging schedule can save at least 10% of operation costs and has the potential to be applied in the operation of large-scale bus fleets.
科研通智能强力驱动
Strongly Powered by AbleSci AI