数据集概述
该数据集包含考虑软时间窗的多访问无人机取货送货问题的计算研究实例,涵盖小型实例、大型实例及用于敏感性分析的实例,共二百七十三份TXT格式文件,为该问题的算法测试与分析提供数据支持。
文件详解
该数据集由多个目录和TXT文件组成,具体说明如下:
- 说明文件:
- Readme.txt: 位于根目录,可能包含数据集的整体说明。
- 实例文件:
- 小型实例(30个): 位于Small-size instances (30)/目录,如A1.1.10.txt等,包含小型规模的问题实例。
- 大型实例(48个): 位于Large-size instances (48)/目录,如A.1.50.20.txt等,包含大型规模的问题实例。
- 敏感性分析实例:
- 时间窗密度(40个): 位于Instances for sensitivity analysis of time window density (40)/目录,如A1.1.30.100%.txt等,测试时间窗密度变量的影响。
- 时间窗宽度(40个): 位于Instances for sensitivity analysis of time window width (40)/目录,如A1.1.30.100.txt等,测试时间窗宽度变量的影响。
- 重包裹比例(60个): 位于Instances for sensitivity analysis of heavy parcels (60)/目录,按比例分0%、20%等子目录,如A.1.30.20.txt等,测试重包裹比例的影响。
- 节点分布(54个): 位于Instances for sensitivity analysis of node distributions (54)/目录,按网格分10×10等子目录,如1-c-c-A20.txt等,测试节点分布的影响。
- 文件内容:
- 所有文件格式为TXT,每条记录包含客户/ depot的索引、X坐标、Y坐标、时间窗下界、时间窗上界、需求大小等字段。
适用场景
- 运筹学算法测试: 用于测试和比较解决多访问无人机取货送货问题的启发式或精确算法性能。
- 敏感性分析研究: 分析时间窗密度、宽度、重包裹比例、节点分布等因素对问题求解结果的影响。
- 物流优化研究: 探索软时间窗约束下无人机物流路径规划的优化策略与效率提升方法。
- 无人机应用场景分析: 为无人机在物流领域的实际应用提供问题建模与算法验证的数据基础。