旅行商问题(TSP) 中国34个城市 经纬度&平面坐标

经纬度通过墨卡托投影转为平面坐标,单位km;

  • 赤道作为标准纬线
  • 本初子午线作为中央经线
  • 两者交点为坐标原点
  • 向东向北为正,向西向南为负

除港澳台和海南外,30个城市的TSP问题解决见Github, 采用的是自组织映射技术(Self-organizing map, SOM)求解。克隆之后直接运行./src/main.py即可,好用记得star哟~

https://github.com/Y-Shy/som-tsp

SOM求解中国30个城市TSP问题的迭代过程

id城市纬度经度平面坐标X平面坐标Y
1北京39.92116.4612964.26794854.3237
2天津39.13117.213046.644324740.310102
3上海31.22121.4813523.091743661.353412
4重庆29.59106.5411859.978553450.956288
5拉萨29.9791.1110142.318813499.694207
6乌鲁木齐43.7787.689760.4929535429.917871
7银川38.47106.2711829.922294646.035476
8呼和浩特40.82111.6512428.821154985.82785
9南宁22.84108.3312059.240442612.680779
10哈尔滨45.75126.6314096.387125740.376657
11长春43.88125.3513953.898175446.890649
12沈阳41.8123.3813734.598775131.067337
13石家庄38.03114.4812743.855314583.664675
14太原37.87112.5312526.78234561.077416
15西宁36.56101.7411325.644994377.952638
16济南36.6511713024.380424390.432942
17郑州34.76113.612645.894154131.313746
18南京32.04118.7813222.529123768.562396
19合肥31.86117.2713054.436693744.94745
20杭州30.26120.1913379.48963537.014392
21福州26.08119.313280.415253008.992665
22南昌28.68115.8912900.815793334.97991
23长沙28.2111312579.102463275.475878
24武汉30.52114.3112724.930993570.567653
25广州23.16113.2312604.705942651.379434
26兰州36.03103.7311547.170784304.750112
27西安34.27108.9512128.258524065.114306
28成都30.67104.0611583.906213589.966113
29贵阳26.57106.7111878.902863069.850886
30昆明25.04102.7311435.851292880.658524
31香港22.2114.112701.55392535.55462
32澳门22.13113.3312615.837892527.140459
33台北25.05121.513525.318132881.887249
34海口20.02110.3512284.105812275.400353

经纬度数据来自:

https://blog.csdn.net/jiang425776024/article/details/84532018

  • 6
    点赞
  • 45
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值