美国13509个城镇的经纬度和TSP旅行商回路

时间：2015-02-03 17:29:38 阅读：172 评论：0 收藏：0 [点我收藏+]

美国13509个城镇的经纬度和TSP旅行商回路

在网上下载了美国美国13509个城镇的经纬度和TSP旅行商回路（下载网址：http://www.verysource.com/code/3731091_1/usa13509.opt.tour.html），按照网上的结果，13509个城市的回路结果是：19982859.

我认为，下面这个表里面标示的经纬度，第一个城镇经度为81.7827778，纬度为24.552.778；第二个城镇经度为81.0905556，纬度为24.7133333；第三个城镇经度为81.0905556，纬度为24.7205556.利用球面距离公式=ROUND(ACOS(COS(H1)*COS(H2)*COS(I1-I2)+SIN(H1)*SIN(H2))*6371000,0)

1 245552.778 817827.778

2 247133.333 810905.556

3 247205.556 810188.889

4 249238.889 806280.556

5 250111.111 805152.778

6 254475.000 804794.444

计算出后面TSP旅行商回路中每相邻两个城镇之间的距离 1 2 3 4 5 6 7 8 9 11 14 12 10 13 15 18 20 21 22 17 19 16 23 24 ...... 91 83 69 60 49 1,依次分别为 72139 7283 45465 14943 48658 2323 ...... 9061 12914 157650 单位：米，这样的总路径之和为 197891210米（这个结果的Exlel资料可见http://download.csdn.net/detail/duzuokanyunqi1/8419893 ),与19982859的差距太大，我想可能有这样几处出了问题，一、对经纬度的理解错误；二、距离公式不该用球面距离公式；三、距离单位不一样。希望得到对这个问题有研究的专家给予指点！

美国13509个城镇的经纬度和TSP旅行商回路

标签：tsp 旅行商回路美国13509个城镇

原文地址：http://blog.csdn.net/duzuokanyunqi1/article/details/43449703

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行