Machine Learning to Solve Vehicle Routing Problems: A Survey

车辆路径问题 启发式 利用 计算机科学 机器学习 人工智能 分类学(生物学) 布线(电子设计自动化) 计算机网络 计算机安全 植物 生物 操作系统
作者
Aigerim Bogyrbayeva,Meraryslan Meraliyev,Taukekhan Mustakhov,Bissenbay Dauletbayev
出处
期刊:IEEE Transactions on Intelligent Transportation Systems [Institute of Electrical and Electronics Engineers]
卷期号:25 (6): 4754-4772 被引量:233
标识
DOI:10.1109/tits.2023.3334976
摘要

This paper provides a systematic overview of machine learning methods applied to solve NP-hard Vehicle Routing Problems (VRPs). Recently, there has been great interest from both the machine learning and operations research communities in solving VRPs either through pure learning methods or by combining them with traditional handcrafted heuristics. We present a taxonomy of studies on learning paradigms, solution structures, underlying models, and algorithms. Detailed results of state-of-the-art methods are presented, demonstrating their competitiveness with traditional approaches. The survey highlights the advantages of the machine learning-based models that aim to exploit the symmetry of VRP solutions. The paper outlines future research directions to incorporate learning-based solutions to address the challenges of modern transportation systems.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Leo发布了新的文献求助10
刚刚
Poise发布了新的文献求助10
1秒前
1秒前
Wcy发布了新的文献求助10
1秒前
LPW发布了新的文献求助10
1秒前
1秒前
3秒前
3秒前
回旋支大王完成签到,获得积分10
4秒前
yishu发布了新的文献求助10
4秒前
luckytree完成签到,获得积分10
4秒前
凉风送信完成签到,获得积分10
5秒前
guo完成签到,获得积分10
6秒前
7秒前
梁晨发布了新的文献求助10
7秒前
美丽的昕完成签到 ,获得积分10
7秒前
Wcy完成签到,获得积分10
8秒前
赫江涛发布了新的文献求助10
8秒前
852的应助被哈哈哈哈采纳,获得10
9秒前
王一一发布了新的文献求助10
10秒前
10秒前
旺旺完成签到 ,获得积分10
12秒前
dabai完成签到,获得积分20
12秒前
13秒前
大个的应助被LPW采纳,获得10
14秒前
14秒前
molihuakai的应助被Yu采纳,获得10
16秒前
事缓则圆完成签到 ,获得积分10
16秒前
Leo完成签到,获得积分10
16秒前
wanci的应助被徐睿采纳,获得10
16秒前
17秒前
若梦完成签到,获得积分10
17秒前
lalalac发布了新的文献求助10
19秒前
charon完成签到 ,获得积分10
19秒前
DH发布了新的文献求助10
20秒前
哈猪的妈发布了新的文献求助10
21秒前
21秒前
Akim的应助被赫江涛采纳,获得10
21秒前
21秒前
大模型的应助被dabai采纳,获得10
21秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8192903
求助须知:如何正确求助?哪些是违规求助? 9579346
关于积分的说明 21864636
捐赠科研通 7792529
什么是DOI,文献DOI怎么找? 3437107
关于科研通互助平台的介绍 2560653
邀请新用户注册赠送积分活动 2483937