[求助]31城市间距离的数据

ilikenba 发表于 2005-3-14 09:28

《神经网络与神经计算机》西南交大出版社，1991年，121-128页，关于31城市间距离的数据！

helen 发表于 2005-4-9 23:22

helen 发表于 2005-4-9 23:37

这是研究TSP问题的通用31城市的坐标数据。用遗传算法和模拟退火算法都计算了这个问题的结果。但由于是图片无法传上来。不知道怎么上传图片？？在神经网络上面可以互相交流。神经网络我不是很熟悉，上次美国数学建模准备用神经网络做服务水平分类的，但是由于不是很熟悉，没有成功，希望可以多多交流！！！

ilikenba 发表于 2005-4-9 23:44

多谢！上传图片直接将图片文件当附件上传就可以在网页上显示了！

ilikenba 发表于 2005-4-16 21:59

<DIV class=quote>以下是引用helen在2005-4-9 23:22:13的发言：
1304 2312
3639 1315
4177 2244
3712 1399
3488 1535
3326 1556
3238 1229
4196 1044
4312 790
4386 570
3007 1970
2562 1756
2788 1491
2381 1676
1332 695
3715 1678
3918 2179
4061 2370
3780 2212
3676 2578
4029 2838
4263 2931
3429 1908
3507 2376</DIV>
坐标数据不足呀！应该是31组，另外通用的是距离，用坐标算于距离算得结果不同，有没有距离数据？急用！

helen 发表于 2005-4-17 17:34

1304       2312
      3639       1315
      4177       2244
      3712       1399
      3488       1535
      3326       1556
      3238       1229
      4196       1044
      4312       790
      4386       570
      3007       1970
      2562       1756
      2788       1491
      2381       1676
      1332       695
      3715       1678
      3918       2179
      4061       2370
      3780       2212
      3676       2578
      4029       2838
      4263       2931
      3429       1908
      3507       2376
      3394       2643
      3439       3201
      2935       3240
      3140       3550
      2545       2357
      2778       2826
      2370       2975

helen 发表于 2005-4-17 17:41

哦不好意思，没仔细看，原来上次传的时候落掉了几组，实在是不好意思。这数据是正确的，是通用的距离矩阵，可以很容易的转化为加权图距离矩阵的呀，不过这里面没有重庆的位置（当时还没有成为直辖市）。

helen 发表于 2005-4-17 18:02

[原创]TSP问题的结果图片（并有城市标记）

这是结果的图片。仔细看一下可以发现，城市的位置倒过来了。南北方向要调换一下。

helen 发表于 2005-4-17 18:10

[原创]TSP问题的结果图片（并有城市标记）

再传一次看看！！！好像不得行呀！！

ilikenba 发表于 2005-4-19 16:13

感谢斑竹的数据！

应用斑竹的数据算出了结果！但是我的朋友依然想要真实距离数据，而不是坐标数据！不知道斑竹能不能帮忙，那本书上面的数据你能找到吗？
我利用你的坐标数据算出的结果：
1 15 14 12 13 7 10 9 8 2 4 16 5 6 11 23 19 17 3 18 22 21 20 24 25 26 28 27 30 31 29 1

页: [1] 2

数学建模社区-数学中国's Archiver