首页 > 代码库 > 美国13509个城镇的经纬度和TSP旅行商回路

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

2024-11-27 11:51:02   205人阅读

美国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旅行商回路


联系
我们