VRPBench：一个车辆路径问题基准测试工具
人工智能
2016-10-19 v1
摘要
组合优化领域中的优化技术数量庞大且多样化。然而，仍然缺乏用于验证优化算法的真实基准。在这项工作中，我们引入了VRPBench，这是一个在嵌入欧几里得二维空间的平面图中创建车辆路径问题（VRP）实例并可视化其解决方案的工具。我们使用VRPBench对Artur Nogueira市的真实邮件投递案例进行建模。这些场景被描述为VRP的多目标优化。我们从该市的数字地图中提取了一个加权图，为VRP创建了一个具有挑战性的基准。每个实例模拟一个包含数百到数千个投递点的通用邮件投递日，从而允许对路径问题的优化算法进行比较和验证。
引用
@article{arxiv.1610.05402,
title = {VRPBench: A Vehicle Routing Benchmark Tool},
author = {Guilherme A. Zeni and Mauro Menzori and P. S. Martins and Luis A. A. Meira},
journal= {arXiv preprint arXiv:1610.05402},
year = {2016}
}