车辆路径问题
启发式
利用
计算机科学
机器学习
人工智能
分类学(生物学)
布线(电子设计自动化)
计算机网络
计算机安全
植物
生物
操作系统
作者
Aigerim Bogyrbayeva,Meraryslan Meraliyev,Taukekhan Mustakhov,Bissenbay Dauletbayev
标识
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI