Variable Neighborhood Search Algorithms to Solve the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery

水准点(测量) 皮卡 车辆路径问题 变量(数学) 电池(电) 计算机科学 电动汽车 数学优化 布线(电子设计自动化) 航程(航空) 算法 可变邻域搜索 整数(计算机科学) 工程类 数学 元启发式 嵌入式系统 人工智能 数学分析 地理 程序设计语言 功率(物理) 航空航天工程 物理 图像(数学) 量子力学 大地测量学
作者
Yusuf Yilmaz,Can B. Kalaycı
出处
期刊:Mathematics [Multidisciplinary Digital Publishing Institute]
卷期号:10 (17): 3108-3108 被引量:36
标识
DOI:10.3390/math10173108
摘要

This paper addresses the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery (EVRP-SPD), in which electric vehicles (EVs) simultaneously deliver goods to and pick up goods from customers. Due to the limited battery capacity of EVs, their range is shorter than that of internal combustion vehicles. In the EVRP, in addition to the depot and the customers, there are also charging stations (CS) because EVs need to be charged when their battery is empty. The problem is formulated as an integer linear model, and an efficient solution is proposed to minimize the total distance traveled. To create a feasible initial solution, Clarke and Wright’s savings algorithm is used. Several variants of variable neighborhood search are tested, and the reduced-variable neighborhood search algorithm is used to find the best solution in a reasonable time. Computer experiments are performed with benchmark instances to evaluate the effectiveness of our approach in terms of solution quality and time. The obtained results show that the proposed method can achieve efficient solutions in terms of solution quality and time in all benchmark instances.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
zsq完成签到,获得积分10
刚刚
刚刚
刚刚
刚刚
香蕉觅云的应助被.....采纳,获得10
1秒前
2秒前
上官若男的应助被yyyyy采纳,获得10
2秒前
bkagyin的应助被yuiiuy采纳,获得10
2秒前
Akim的应助被南歪歪采纳,获得10
2秒前
2秒前
思源的应助被张工采纳,获得10
2秒前
Jasper的应助被漂亮的大神采纳,获得10
2秒前
天天快乐的应助被QIAO采纳,获得10
3秒前
Lucas的应助被乔科利采纳,获得10
3秒前
orixero的应助被WY采纳,获得10
4秒前
欢呼的以蓝完成签到,获得积分10
4秒前
王亚楠完成签到 ,获得积分10
4秒前
傲娇的半雪完成签到,获得积分10
4秒前
调皮老头完成签到,获得积分10
4秒前
4秒前
5秒前
wqs66616发布了新的文献求助10
5秒前
明亮夜云完成签到,获得积分10
5秒前
hope发布了新的文献求助10
5秒前
5秒前
5秒前
传奇3的应助被夏木采纳,获得10
5秒前
5秒前
汪金完成签到,获得积分10
5秒前
5秒前
6秒前
吃饭睡觉完成签到,获得积分10
6秒前
怡然凡柔完成签到,获得积分10
6秒前
标致以云发布了新的文献求助10
6秒前
6秒前
zcyuqing发布了新的文献求助10
6秒前
6秒前
Orange的应助被Ying采纳,获得10
6秒前
6秒前
6秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8162621
求助须知:如何正确求助?哪些是违规求助? 9556889
关于积分的说明 21737583
捐赠科研通 7753002
什么是DOI,文献DOI怎么找? 3427836
关于科研通互助平台的介绍 2552719
邀请新用户注册赠送积分活动 2472507