【独家整理】TSP数据集一次拿齐:6 个经典基准,纯文本坐标,克隆即用

原创2026-11-14 15:20:572,261 阅读

【独家整理】TSP数据集一次拿齐:6 个经典基准,纯文本坐标,克隆即用

TSP数据集下载仓库打包了旅行商问题的 6 个经典基准数据集:Berlin52、CH130、CH150、Bier127、Eil76、KroB200。全部为纯文本坐标,克隆后取出文件即可喂给求解器。

为什么 TSP 研究需要一组标准数据集

不少论文用的是不同坐标集,tour 长度没法跨结果对比。基准数据又散落在各处,格式不统一,有的带行号,有的不带。这个仓库把 6 个经典实例统一成 6 个 txt 文件,同一条流水线可以直接跑,结果可以对齐。

📊 数据集一览

名称 城市数 来源/系列 备注
Berlin52 52 德国城市实例 小规模,常被用作算法验证
CH130 130 Chvátal 系列 中等规模基准
CH150 150 Chvátal 系列 同系列中更大的实例
Bier127 127 Bierwàger 系列 整数坐标,中等规模
Eil76 76 Eil 系列 邻域搜索实验的常见选择
KroB200 200 KroB 系列 本仓库最大实例,适合压测

上表对应仓库压缩包里的 6 个 txt 文件,完整列表以仓库实际文件为准。

文件长什么样,怎么喂给你的算法

每个实例是一个文本文件,每行一座城市,格式为「城市索引 x y」或「x y」。以 KroB200 为例:

1 3140 1401
2 556 1056
3 3675 1522

仓库结构很平:

  • 根目录放着 TSP数据集.zip
  • 解压后是 6 个 txt,每个数据集一个独立文件
  • 不用翻目录,按名字直接取用

三个真实使用姿势

  1. 跑遗传算法前,先用 Berlin52 做小规模冒烟测试,确认流程通了。再切到 KroB200 压测收敛性,200 个点才算有压力。
  2. 把 Eil76 的坐标直接灌进模拟退火,对比不同冷却调度下的 tour 长度。76 个点跑得快,方便反复调参。
  3. 课堂上用 CH130 做分组实验,让学生手写 2-opt 并画出迭代曲线。130 个点不大不小,手写代码跑得动。

数据可靠性与许可

坐标已逐一校验,取值范围合理,无重复城市点。仓库遵循开源许可,数据可自由用于学术研究与商业项目。

克隆仓库,解压 zip,取出你要的文件:git clone https://gitcode.com/open-source-toolkit/41ce3 加载进你的 solver,跑起来。

登录后查看全文
TSP数据集下载仓库