两层无人机—包裹柜取送路径算例数据集
数据集简介
算例来源与研究背景
本数据集服务于两层无人机取送包裹柜网络中的路径问题研究,由卡迪夫大学(Cardiff University)的 Qiruo Zhang 制作,指导教师为 Emrah Demir、Dnyaneshwar Mogale、Thanos Goltsos 与福建农林大学 Cheng Chen;研究得到中国国家留学基金委(China Scholarship Council)支持。算例用于 MILP 模型与分阶段 ALNS 算法的数值实验,覆盖 HPL(枢纽包裹柜)与 SPL(卫星包裹柜)两级设施。
算例规模与目录组织
算例按规模分为六组,每组 10 个,共 60 个算例:
| 规模(客户数) | 算例数量 |
|---|---|
| 25 | 10 |
| 50 | 10 |
| 75 | 10 |
| 100 | 10 |
| 200 | 10 |
| 400 | 10 |
每个算例位于独立目录中,路径形如 instances/WPL_N_xHPL_ySPL/WPL_N_xHPL_ySPL_01/data_file/,目录名同时标明客户规模、HPL 数量与 SPL 数量,便于按规模批量调用。压缩包 instances.zip 体积为 11.6 MB,Zenodo 记录页显示的数据总量为 277.6 MB。
各算例文件构成
每个算例的 data_file 目录包含以下 CSV 输入文件:
customer_demand.csv:字段为 customer_id、service_type、location_type、location_id、X_miles、Y_miles、package_weight、package_weight_g,记录客户需求与坐标、包裹重量。HPL_full.csv:字段为 HPL_id、latitude、longitude、X_miles、Y_miles,给出全部 HPL 候选点。HPL_candidate_*mile.csv:按不同半径筛选后的 HPL 候选点集合,字段同上。HPL_sampled.csv:抽样得到的 HPL 候选点。SPL_used_for_customers.csv:字段为 SPL_id、Parent_HPL_id、X_miles、Y_miles,记录服务于客户的 SPL 位置及其所属上级 HPL。model_parameters.csv:以 Parameter、Value 两列给出该算例的模型参数取值。
文档说明与使用方式
数据包内附四份说明文档:README_INSTANCES.md 介绍数据集构成、目录结构、如何配合 MILP 代码运行及使用注意事项;INSTANCE_FORMAT.md 逐一说明上述六个 CSV 文件的字段含义与数据一致性要求;PARAMETER_DEFINITIONS.md 汇总 MILP 参数、坐标与算例生成参数、分阶段算法参数以及命令行覆盖项;BACKUP_VALIDATION.md 记录备份校验信息。使用时应保持各文件间的引用一致,例如 SPL 的 Parent_HPL_id 需与 HPL 文件中对应记录匹配。
引用与获取方式
数据集以 Creative Commons Attribution 4.0 International(CC BY 4.0)许可开放获取,文件可在 Zenodo 记录页下载;DOI 为 10.5281/zenodo.23373306。使用或再分发时请按 CC BY 4.0 要求注明出处。算例仅为输入数据,不含 MILP、阶段一 ALNS 与阶段二 ALNS 的历史求解结果;对应源代码需向作者提出合理请求后获取。