数据集概述
本数据集包含论文《The Periodic Vehicle Routing Problem with Driver Consistency》中使用的240个基准算例，用于研究周期车辆路径问题中的驾驶员一致性约束。每个算例文件遵循经典PVRP格式，包含节点数量、时间周期数和车辆数量等关键参数。数据文件详细记录了路径持续时间、车辆容量、客户坐标、服务时长、需求量和访问频率等信息，为运筹优化领域的研究提供标准测试基准。
文件详解
- 随机算例文件（Random instances）
- 文件名称： 遵循
test[节点数]-p[周期数]-m[车辆数]-[标识].dat命名模式（如：test11-p2-m2-a.dat）
- 文件格式： DAT
- 字段映射介绍：
- 首行：问题类型（1表示PVRP）、车辆数量、客户数量、时间周期数
- 周期参数：每个周期的最大路径时长（0表示无限制）和车辆最大载重
- 节点信息：节点编号（0为仓库）、坐标位置、服务时长、需求量、访问频率、可用访问组合数量及具体组合编码
数据来源
论文《The Periodic Vehicle Routing Problem with Driver Consistency》（European Journal of Operational Research, 2018）
适用场景
- 车辆路径优化算法测试：为周期车辆路径问题（PVRP）及其变种提供标准基准算例，用于验证算法性能
- 运筹学教学与研究：支持运筹优化课程的教学演示和学术研究中的算法对比分析
- 物流调度系统开发：为物流企业的周期配送路线规划提供测试数据和建模参考
- 元启发式算法评估：适用于遗传算法、模拟退火等元启发式算法在复杂约束条件下的性能测试
