带时间限制和中间设施的容量弧路由问题变体基准测试集库

数据集概述

本数据集包含针对带时间限制和中间设施的混合容量弧路由问题（MCARPTIF）及无向网络的CARPTIF问题的基准测试集，涵盖真实路网和衍生的多种实例，以压缩包和说明文档形式提供，支持路由优化研究。

文件详解

• 基准测试集压缩包（共10个.zip文件）：
• 文件名称示例：bccm-IF.zip、gdb-IF-3L.zip、Cen-IF.zip、Lpr-IF.zip等
• 文件格式：.zip
• 内容说明：每个压缩包包含对应基准测试集的原始.txt实例文件，实例格式参考MCAPRTIF_benchmark_format.pdf
• 说明文档：
• 文件名称：README.pdf
• 文件格式：.pdf
• 内容说明：包含数据集的背景、引用规范、实例来源及单位等关键信息

适用场景

• 组合优化研究：测试和验证MCARPTIF及CARPTIF问题的启发式或精确算法性能
• 物流路由优化：模拟垃圾收集等实际场景的车辆路径规划问题
• 算法比较分析：不同算法在带时间限制和中间设施约束下的效率对比
• 路网优化应用：基于真实或衍生路网的路由策略优化研究