应用于大规模邮局投递的多目标车辆路径问题
人工智能
2018-01-03 v1 计算复杂性
摘要
组合域中的优化技术数量庞大且多样，然而用于测试算法的真实世界基准甚少。本文创建了一个可扩展的真实世界邮件投递基准，对应于嵌入二维欧几里得空间平面图中的车辆路径问题（VRP）。该问题在路线图上为多目标问题，涉及最多25辆车和每日30,000次投递。每个实例建模邮件投递的一个通用日，便于对路径问题的优化算法进行比较与验证。该基准可扩展以建模其他场景。
引用
@article{arxiv.1801.00712,
title = {Multi-Objective Vehicle Routing Problem Applied to Large Scale Post Office Deliveries},
author = {Luis A. A. Meira and Paulo S. Martins and Mauro Menzori and Guilherme A. Zeni},
journal= {arXiv preprint arXiv:1801.00712},
year = {2018}
}
备注
arXiv admin note: text overlap with arXiv:1610.05402