Pickup and delivery problem with electric vehicles and time windows considering queues

皮卡 排队 计算机科学 汽车工程 工程类 运输工程 模拟 计算机网络 人工智能 图像(数学)
作者
Saiqi Zhou,Dezhi Zhang,Wen Yuan,Zhenjie Wang,Likun Zhou,Michael G.H. Bell
出处
期刊:Transportation Research Part C-emerging Technologies [Elsevier BV]
卷期号:167: 104829-104829 被引量:26
标识
DOI:10.1016/j.trc.2024.104829
摘要

The electric vehicle, as a green and sustainable technology, has gained tremendous development and application recently in the logistics distribution system. However, the increasing workload and limited infrastructure capacity pose challenges for electric vehicles in the pickup and delivery operating system, including task allocation, electric vehicle routing, and queue scheduling. To address these issues, this paper introduces a pickup and delivery problem with electric vehicles and time windows considering queues, which considers queue scheduling for multiple electric vehicles when operating at the same site. A novel mixed integer linear programming model is proposed to minimize the cost of travel distance and queue time. An adaptive hybrid neighborhood search algorithm is developed to solve the moderately large-scale problem. Experimental results demonstrate the effectiveness of the model and adaptive hybrid neighborhood search algorithm. The competitive performance of the developed algorithm is further confirmed by finding 9 new best solutions for the pickup and delivery problem with electric vehicles and time windows benchmark instances. Moreover, the results and sensitivity analysis of objective weight costs highlight the impact and importance of considering queues in the studied problem and obtain some management insights. • A PDP with EVs and time windows considering queues is introduced. • A MILP model is proposed to minimize the cost of travel distance and queue time. • An adaptive hybrid neighborhood search algorithm is developed to solve the problem. • New best solutions for instances of the PDP with EVs and time windows are obtained. • Analysis shows the importance of considering queues and some management insights.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
打打的应助被kong采纳,获得10
刚刚
刚刚
ccc发布了新的文献求助10
刚刚
刚刚
刚刚
lj完成签到,获得积分10
刚刚
刚刚
lllllll发布了新的文献求助10
1秒前
1秒前
1秒前
1秒前
XY_zj发布了新的文献求助10
1秒前
王阳辉发布了新的文献求助10
1秒前
1秒前
04d的应助被重要莹采纳,获得10
2秒前
2秒前
充电宝的应助被重要莹采纳,获得10
2秒前
2秒前
04d的应助被重要莹采纳,获得10
2秒前
英俊的铭的应助被重要莹采纳,获得10
2秒前
李健的小迷弟的应助被xuansy采纳,获得10
2秒前
细心小鸽子的应助被重要莹采纳,获得10
2秒前
3秒前
顾矜的应助被重要莹采纳,获得150
3秒前
细心小鸽子的应助被小白菜采纳,获得10
3秒前
3秒前
今后的应助被重要莹采纳,获得10
3秒前
桐桐的应助被重要莹采纳,获得10
3秒前
syvshc的应助被Mimo采纳,获得10
3秒前
脑洞疼的应助被重要莹采纳,获得10
3秒前
科研通AI2S的应助被重要莹采纳,获得10
3秒前
馒头完成签到,获得积分10
4秒前
dddd发布了新的文献求助10
4秒前
毛球诺诺关注了科研通微信公众号
4秒前
默默惜霜发布了新的文献求助10
4秒前
Maestro_S的应助被细心觅风采纳,获得10
4秒前
4秒前
打打的应助被冲冲冲采纳,获得10
5秒前
sunmi完成签到,获得积分10
5秒前
科目三的应助被孤独天奇采纳,获得10
5秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8182743
求助须知:如何正确求助?哪些是违规求助? 9572114
关于积分的说明 21822835
捐赠科研通 7779324
什么是DOI,文献DOI怎么找? 3433718
关于科研通互助平台的介绍 2557891
邀请新用户注册赠送积分活动 2479803