经纬度通过墨卡托投影转为平面坐标,单位km;
- 赤道作为标准纬线
- 本初子午线作为中央经线
- 两者交点为坐标原点
- 向东向北为正,向西向南为负
除港澳台和海南外,30个城市的TSP问题解决见Github, 采用的是自组织映射技术(Self-organizing map, SOM)求解。克隆之后直接运行./src/main.py即可,好用记得star哟~
https://github.com/Y-Shy/som-tsp
id | 城市 | 纬度 | 经度 | 平面坐标X | 平面坐标Y |
---|---|---|---|---|---|
1 | 北京 | 39.92 | 116.46 | 12964.2679 | 4854.3237 |
2 | 天津 | 39.13 | 117.2 | 13046.64432 | 4740.310102 |
3 | 上海 | 31.22 | 121.48 | 13523.09174 | 3661.353412 |
4 | 重庆 | 29.59 | 106.54 | 11859.97855 | 3450.956288 |
5 | 拉萨 | 29.97 | 91.11 | 10142.31881 | 3499.694207 |
6 | 乌鲁木齐 | 43.77 | 87.68 | 9760.492953 | 5429.917871 |
7 | 银川 | 38.47 | 106.27 | 11829.92229 | 4646.035476 |
8 | 呼和浩特 | 40.82 | 111.65 | 12428.82115 | 4985.82785 |
9 | 南宁 | 22.84 | 108.33 | 12059.24044 | 2612.680779 |
10 | 哈尔滨 | 45.75 | 126.63 | 14096.38712 | 5740.376657 |
11 | 长春 | 43.88 | 125.35 | 13953.89817 | 5446.890649 |
12 | 沈阳 | 41.8 | 123.38 | 13734.59877 | 5131.067337 |
13 | 石家庄 | 38.03 | 114.48 | 12743.85531 | 4583.664675 |
14 | 太原 | 37.87 | 112.53 | 12526.7823 | 4561.077416 |
15 | 西宁 | 36.56 | 101.74 | 11325.64499 | 4377.952638 |
16 | 济南 | 36.65 | 117 | 13024.38042 | 4390.432942 |
17 | 郑州 | 34.76 | 113.6 | 12645.89415 | 4131.313746 |
18 | 南京 | 32.04 | 118.78 | 13222.52912 | 3768.562396 |
19 | 合肥 | 31.86 | 117.27 | 13054.43669 | 3744.94745 |
20 | 杭州 | 30.26 | 120.19 | 13379.4896 | 3537.014392 |
21 | 福州 | 26.08 | 119.3 | 13280.41525 | 3008.992665 |
22 | 南昌 | 28.68 | 115.89 | 12900.81579 | 3334.97991 |
23 | 长沙 | 28.21 | 113 | 12579.10246 | 3275.475878 |
24 | 武汉 | 30.52 | 114.31 | 12724.93099 | 3570.567653 |
25 | 广州 | 23.16 | 113.23 | 12604.70594 | 2651.379434 |
26 | 兰州 | 36.03 | 103.73 | 11547.17078 | 4304.750112 |
27 | 西安 | 34.27 | 108.95 | 12128.25852 | 4065.114306 |
28 | 成都 | 30.67 | 104.06 | 11583.90621 | 3589.966113 |
29 | 贵阳 | 26.57 | 106.71 | 11878.90286 | 3069.850886 |
30 | 昆明 | 25.04 | 102.73 | 11435.85129 | 2880.658524 |
31 | 香港 | 22.2 | 114.1 | 12701.5539 | 2535.55462 |
32 | 澳门 | 22.13 | 113.33 | 12615.83789 | 2527.140459 |
33 | 台北 | 25.05 | 121.5 | 13525.31813 | 2881.887249 |
34 | 海口 | 20.02 | 110.35 | 12284.10581 | 2275.400353 |
经纬度数据来自:
https://blog.csdn.net/jiang425776024/article/details/84532018