车辆路径问题的启发式方法：综述与近期进展
人工智能
2023-03-09 v1 最优化与控制
摘要
车辆路径是一个具有重大实际意义的知名优化研究课题。在求解车辆路径问题的各类方法中，启发式方法能以合理的计算代价产生令人满意的解。因此，过去几十年中人们为开发车辆路径启发式方法付出了大量努力。本文系统综述现有的车辆路径启发式方法，尤其关注近年来的工作。给出了车辆路径启发式方法的分类，随后回顾其方法论、近期进展与应用。此外，我们提出了最先进方法的一般框架，并就其成功之处提供见解。最后，讨论了三个新兴研究课题及其代表性工作与未来方向。
引用
@article{arxiv.2303.04147,
title = {Heuristics for Vehicle Routing Problem: A Survey and Recent Advances},
author = {Fei Liu and Chengyu Lu and Lin Gui and Qingfu Zhang and Xialiang Tong and Mingxuan Yuan},
journal= {arXiv preprint arXiv:2303.04147},
year = {2023}
}