面向应用车辆路径问题的建模方法综述
人工智能
2021-05-25 v1
摘要
由于车辆路径问题（VRP）的实际重要性，关于求解此类问题的算法与（元）启发式方法的研究层出不穷。然而，VRP领域的多样性带来了对这些问题进行建模的独立难题——即描述领域实体（尤其是规划决策）、有效规划决策的集合，以及不同方案之间的偏好。本文综述了车辆路径问题建模的方法。为使比较更为直观，我们制定了若干用于评估建模方法的标准，以反映此类问题优化算法开发的实际需求。最后，作为该比较的结果，我们讨论了VRP领域建模方面的若干未来研究方向。
引用
@article{arxiv.2105.10950,
title = {A review of approaches to modeling applied vehicle routing problems},
author = {Konstantin Sidorov and Alexander Morozov},
journal= {arXiv preprint arXiv:2105.10950},
year = {2021}
}
备注
16 pages, 1 figure