Continuous-Time Modeling for the Electric Vehicle Routing Problem with Flexible Charging Decisions Under Charging Station and Battery Capacity Constraints

启发式 电池(电) 电动汽车 电池容量 可扩展性 计算机科学 航程(航空) 练习场 灵敏度(控制系统) 布线(电子设计自动化) 汽车工程 数学优化 集合(抽象数据类型) 任务(项目管理) 充电站 线性规划 车辆路径问题 模拟 电动汽车蓄电池 能量(信号处理) 电池组 电动汽车 容量损失
作者
Gaoming Yu,Senlai Zhu
出处
期刊:Sustainability [Multidisciplinary Digital Publishing Institute]
卷期号:18 (7): 3486-3486 被引量:2
标识
DOI:10.3390/su18073486
摘要

In electric vehicle logistics, limited range and charging station capacity pose critical challenges to route planning, with direct implications for the sustainability of transportation systems. Conventional electric vehicle routing problem (EVRP) models that account for charger capacity typically rely on discrete-time approximations or fixed charging rules, failing to capture continuous-time waiting behavior or flexible charging decisions. These limitations may lead to additional vehicle dispatch, resulting in energy waste and increased carbon emissions. This study develops a novel EVRP model that simultaneously incorporates constraints on both station and battery capacity, and proposes a tailored genetic-algorithm-based heuristic to address computational challenges. The model innovatively employs a set of linear constraints to precisely represent limited chargers in continuous time, clearly distinguishing vehicle charging from waiting. Moreover, it enables vehicles to autonomously determine optimal charging amounts based on route and battery state, rather than following preset rules. Numerical results on an eight-customer instance show that the proposed model reduces total task completion time from 98.9 units to 60.4 units, a 38.9% improvement, compared to the conventional vehicle-count-based capacity constraint. On a 20-customer instance, the proposed heuristic obtains an objective value of 101.99 within 15 s, whereas Gurobi requires 205 s to achieve a marginally better value of 99.00. For a 60-customer network, the proposed GA converges within 30 s, and sensitivity analysis on charger availability further validates the model’s effectiveness. These results validate the model’s capability under limited charging resources and the algorithm’s scalability for time-sensitive logistics scheduling.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
科研通AI6.4的应助被rui采纳,获得20
刚刚
yzx完成签到 ,获得积分10
刚刚
花无双完成签到,获得积分0
1秒前
怡然的扬发布了新的文献求助10
1秒前
三分之二发布了新的文献求助10
1秒前
上官若男的应助被陈攀采纳,获得10
2秒前
曾经凌萱发布了新的文献求助10
2秒前
Hansky发布了新的文献求助10
3秒前
8音盒的应助被甜青提采纳,获得20
3秒前
3秒前
3秒前
whs发布了新的文献求助30
3秒前
无极微光的应助被dxx采纳,获得20
3秒前
3秒前
4秒前
4秒前
回望发布了新的文献求助10
5秒前
Maestro_S的应助被yyy采纳,获得10
6秒前
7秒前
CodeCraft的应助被健忘豌豆采纳,获得10
7秒前
aaaKumaINmyMIND完成签到,获得积分0
7秒前
DW的应助被果郭采纳,获得10
7秒前
Ssssssinan的应助被梦梦采纳,获得10
8秒前
9秒前
Brendan完成签到,获得积分10
9秒前
Superg发布了新的文献求助10
9秒前
在水一方的应助被郝123采纳,获得10
9秒前
10秒前
10秒前
Jasper的应助被天真静枫采纳,获得10
11秒前
wanci的应助被展博采纳,获得10
11秒前
12秒前
共享精神的应助被asdf1574采纳,获得10
12秒前
完美世界的应助被asdf1574采纳,获得10
12秒前
13秒前
隐形曼青的应助被Joanne采纳,获得30
13秒前
13秒前
13秒前
14秒前
冉亦完成签到,获得积分10
14秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8177767
求助须知:如何正确求助?哪些是违规求助? 9568590
关于积分的说明 21799821
捐赠科研通 7772374
什么是DOI,文献DOI怎么找? 3432476
关于科研通互助平台的介绍 2556695
邀请新用户注册赠送积分活动 2478034