旅行商问题(TSP)常用数据集

已于 2022-03-21 20:25:38 修改
阅读量1.4w 收藏 61
点赞数 11
分类专栏： matlab 最优化问题 旅行商问题 文章标签： matlab TSP数据集
于 2021-05-30 15:22:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43821559/article/details/117397944
版权
本文列举了多个地理信息系统（GIS）数据集，包括burma14、bayg29、att48等，展示了各数据集的城市分布图，并提供了完整的下载地址。这些数据集可用于路径规划、城市研究等领域。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

数据集

1、burma14

城市分布如图1所示。
在这里插入图片描述

图1 burma14分布

2、bayg29

城市分布如图2所示。
在这里插入图片描述

图2 bayg29分布

3、att48

城市分布如图3所示。
在这里插入图片描述

图3 att48分布

4、eil51、eil76、eil101、eil535

城市分布如图4~7所示。
在这里插入图片描述

图4 eil51分布

在这里插入图片描述

图5 eil76分布

在这里插入图片描述

图6 eil101分布

在这里插入图片描述

图7 eil535

5、Oliver30

城市分布如图8所示。
在这里插入图片描述

图8 Oliver30分布

6、st70

城市分布如图9所示。
在这里插入图片描述

图9 st70分布

7、pr76、pr226

城市分布如图10、11所示。
在这里插入图片描述

图10 pr76分布

在这里插入图片描述
图11 pr226分布

8、gr96

城市分布如图12所示。
在这里插入图片描述

图12 gr96分布

9、ch130、ch150

城市分布如图13、14所示。
在这里插入图片描述

图13 ch130分布

在这里插入图片描述

图14 ch150分布

10、pcb442

城市分布如图15所示。
在这里插入图片描述

图15 pcb442分布

下载地址

https://download.csdn.net/download/weixin_43821559/85014170

《算法零基础100讲》之 第二十九讲：旅行商问题（Traveling Salesman Problem, TSP）
u010117029的博客
03-25 31
旅行商问题（TSP）是一个经典的组合优化问题，属于NP难问题。定义：给定一组城市和每对城市之间的距离，找到一条经过每个城市恰好一次并返回起点的最短路径。应用：物流配送、电路板钻孔、DNA测序等。《算法零基础100讲》之 第二十九讲主要介绍了旅行商问题（TSP）的概念及其求解方法。通过本讲的学习，你应该能够理解并实现TSP的动态规划求解方法和近似算法，解决图中的复杂优化问题。
MATLAB遗传算法解决旅行商（TSP）问题
热门推荐
Eterrank的博客
01-06 1万+
这是一篇课程作业，目的是复现参考文献[1]，采用MATLAB编程。文献[1]用遗传算法解决了从直线运动运载体上发射的无人机的旅行商问题，本文对相关概念进行了介绍，给出了仿真程序与最终结果，并与文献[1]进行比较，验证了文献[1]的有效性。 参考文献 [1] Savuran Halil and Karakaya Murat. Route Optimization Method for Unmanned Air Vehicle Launched from a Carrier[J].
TSP-数据集
02-01
TSP的146个数据集，10个点的到18000个点的都有。有些格式不一样，里面有部分是整理过的，格式统一的数据。
(TSP)旅行商问题经典数据集 50+经典数据集
05-03
用于验证算法的有效性
TSP数据集下载仓库
gitblog_09745的博客
10-28 524
TSP数据集下载仓库 【下载地址】TSP数据集下载仓库 TSP数据集下载仓库本仓库提供了一系列旅行商问题（TSP）数据集的下载资源，包括但不限于Berlin52、CH130、CH150、Bier127、Eil76和KroB200等经典数据集 ...
TSP问题数据集
深巷
10-26 1245
共102组数据 涵盖了从131个点到744710个点的数据。从29个城市的西撒哈拉，到71009个城市的中国。
tsp数据集
gwj59的博客
11-23 1132
TSP遗传算法数据集
旅行商问题的数据
05-18
数据格式（每行）： 横坐标 纵坐标 序号
旅行商(TSP)问题测试集
07-15
旅行商(TSP)问题测试集,可用于测试蚁群算法\遗传算法性能
TSP问题matlab、c++代码、测试数据 数据集
07-08
本资源包含TSP常见的所有测试数据和matlab、c++代码。旅行商问题(Traveling Salesman Problem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注 。TSP 简单描述为:一名商人要到n 个不同的城市去推销商品,每2个城市i和j之间的乐离为d,如何选择一条路径使得商人每个城市走一遍后回到起点,所走的路径最短。 TSP是典型的组合优化问题,并且是一个 NP难题。 TSP 描述起来很简单,早期的研容者使用精确算法求解该问题,常用的方法包括分枝定界法、线性规划法和动态规划法等，但是可能的路径总数随城市数目n是呈指数型增长的,所以当城市数目在100个以上时,一般很难结确地求出其全局最优解。随着人工智能的发展,出现了许多独立于问题的智能优化算法,如蚁群算法、遗传算法、模拟退火、禁忌搜索、神经网络、粒子群优化算法、免疫算法等,通过模拟或解释某些自然现象或过程而得以发展。模拟退火算法具有高效、鲁棒、通用、灵活的优点。将模拟退火算法引入TSP求解,可以避免在求解过程中陷入TSP的局部最优。
旅行商问题-遗传算法 tsp数据集
最新发布
01-09
针对旅行商问题(TSP)，存在多个公开可用的标准数据集，这些数据集中包含了不同的城市坐标集合以及已知的最佳路径长度。TSPLIB 是最常用的一个库，它提供了多种类型的TSP实例及其变种问题的基准数据。 #### TSPLIB ...
TSP数据大全！
01-28
TSP144城市坐标，权威代表！旅行商问题file！
TSP问题测试数据和最优结果（含100多组数据）
08-24
对于编写的TSP问题优化算法，随机产生的数据的最优解是未知的。这里给出100多组TSP问题测试数据，并且提供了对应的最优结果。
旅行商问题的tsp数据集
11-20
旅行商问题的tsp数据集
tsp test data.rar_tsp 数据集_tsp 测试集_tsp中bayg29_tsp数据集_tsp测试集
07-15
TSP问题标准数据集（附最优解）。用于测试算法的优劣及效率等。TSP问题研究必备
tsplib下载的tsp数据集
12-28
tsp数据集，从tsplib上下载的。可以直接使用，十分方便。
运筹系列60：TSP问题数据
kittyzc的博客
12-30 6638
1. 2-opt方法 2-opt本质是一个边交换启发式算法，非常简单。首先用myopic的方式生成一条路线，然后逐点使用2-opt算法进行优化。 我们使用kaggle上的一个数据，https://www.kaggle.com/jsaguiar/fast-2-opt-with-cython/notebook?select=cities.csv，5000个点。 1.1 基础版本 import numpy as np import pandas as pd cities = pd.read_csv("/Users
tsp 数据集处理
weixin_33785108的博客
06-03 7172
2019独角兽企业重金招聘Python工程师标准>>> ...
【TSP数据集】用于 加载ATSP和TSP 测试样例的python加载器【使用所有类型数据】【使用数据给出方法计算邻接矩阵和邻接表】
prinTao的博客
05-30 1423
class TSP_DATA: '''用于读取数据、存放图的数据结构 类内变量： 必有： self.NAME 测试样例名称 self.TYPE 测试样例类型 TSP ATSP self.DIMENSION. 维度 self.EDGE_WEIGHT_TYPE 边权值计算方式 决定读取方式 self.matrix 矩阵形式数据 self.table .
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

心️升明月

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值