数据集概述
本数据集包含多属性车辆路径问题（MAVRP）的局部最优网络（LON）分析数据，涵盖带容量约束（CVRP）、距离约束（DVRP）及双重约束（DCVRP）的车辆路径问题变体。数据用于研究不同约束对问题搜索空间结构及局部搜索算法性能的影响，通过局部最优解样本的指标反映约束修改下的问题景观特征，共包含3个文件。
文件详解
- 文件名称：CVRP_Dataset.xlsx
- 文件格式：XLSX
- 字段映射介绍：包含带容量约束车辆路径问题（CVRP）的局部最优网络分析数据
- 文件名称：DVRP_Dataset.xlsx
- 文件格式：XLSX
- 字段映射介绍：包含带距离约束车辆路径问题（DVRP）的局部最优网络分析数据
- 文件名称：DCVRP_Dataset.xlsx
- 文件格式：XLSX
- 字段映射介绍：包含同时带容量与距离约束车辆路径问题（DCVRP）的局部最优网络分析数据
数据来源
论文“Local Optima Network Analysis of Multi-attribute Vehicle Routing Problem”
适用场景
- 车辆路径问题搜索空间分析: 研究不同约束（容量、距离）对MAVRP问题搜索空间结构的影响
- 局部搜索算法性能评估: 通过局部最优网络指标分析约束修改下算法的寻优行为与性能
- 物流优化问题建模: 为带多属性约束的车辆路径优化实际场景提供问题结构参考
- 组合优化问题景观研究: 探索约束条件对组合优化问题解空间景观特征的作用机制
