旅行商问题(TSP) 中国34个城市 经纬度平面坐标
生活随笔
收集整理的這篇文章主要介紹了
旅行商问题(TSP) 中国34个城市 经纬度平面坐标
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
經(jīng)緯度通過墨卡托投影轉(zhuǎn)為平面坐標(biāo),單位km;
- 赤道作為標(biāo)準(zhǔn)緯線
- 本初子午線作為中央經(jīng)線
- 兩者交點為坐標(biāo)原點
- 向東向北為正,向西向南為負(fù)
除港澳臺和海南外,30個城市的TSP問題解決見Github, 采用的是自組織映射技術(shù)(Self-organizing map, SOM)求解。克隆之后直接運行./src/main.py即可,好用記得star喲~
https://github.com/Y-Shy/som-tsp
| 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 | 濟(jì)南 | 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 |
經(jīng)緯度數(shù)據(jù)來自:
https://blog.csdn.net/jiang425776024/article/details/84532018
總結(jié)
以上是生活随笔為你收集整理的旅行商问题(TSP) 中国34个城市 经纬度平面坐标的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: devexpress java_DevE
- 下一篇: 装饰模式【设计模式学习-03】