经纬度通过墨卡托投影转为平面坐标,单位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

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

  1. 中国各省会城市经纬度数据(附MATLAB代码)

    34个省会城市名单 北京市:北京:天津市:天津:上海市:上海:重庆市:重庆 :河北省:石家庄 山西省:太原 :陕西省:西安 :山东省:济南:河南省:郑州 : 辽宁省:沈阳 :吉林省:长春 :黑龙江省: ...

  2. 基于蚁群算法的中国34个主要城市TSP问题(详细注释)

    城市经纬度数据 北京 ;116.46;39.92 天津 ;117.2;39.13 上海 ;121.48;31.22 重庆 ;106.54;29.59 拉萨 ;91.11;29.97 乌鲁木齐 ;87. ...

  3. TSP(中国旅行商问题)

    本次博客是对于博客提出疑问的思考与实践. 目录 1. 问题描述 2. 现有的解决办法 2.1 模拟退火算法 2.2 遗传算法 2.2.1 遗传算法简介 2.2.2 遗传算法在TSP问题中的使用 四个图 ...

  4. TSP问题(34个省会城市):遗传算法

    # -*- encoding: utf-8 -*- # 利用遗传算法求解TSP问题 import random import mathSCORE_NONE = -1class Life(object) ...

  5. 遗传算法解决TSP(34个省会城市)问题

    主要是参考了https://blog.csdn.net/qq_14809723/article/details/79013691这篇文章,完善了一定的小功能. 本代码可以完善的功能有1.选择算子方面, ...

  6. 中国各城市经纬度数据

    1.中国各主要大城市经纬度数据: 北京市市中心经纬度:(116.41667,   39.91667) 上海市区经纬度:(121.43333,   34.50000) 天津市区经纬度:(117.2000 ...

  7. java 通过经纬度计算巨鹿,中国城市经纬度-精确到县级.doc

    中国城市经纬度-精确到县级 中国城市经纬度--精确到县级,很实用的哦. 1 中国城市经纬度 阿巴嘎旗=114.97,44.03 阿巴嘎=114.97,44.03 阿巴哈纳尔旗=116.08,43.95 ...

  8. consplan r语言_模拟退火算法实现:求解中国31个城市TSP问题

    最近在学习玻尔兹曼机,里面用到了模拟退火算法,经过一天的实验,总算顺利完成,本文打算记录这一过程,以作备忘. 本文内容如下: 1.实验环境 2.算法原理简介 3.TSP案例代码实现 4.运行结果解析 ...

  9. 粒子群算法求解旅行商问题TSP (JAVA实现)

    粒子群算法求解旅行商问题TSP 写在开头: 最近师妹的结课作业问我,关于使用粒子群求解TSP问题的思路.我想了想,自己去年的作业用的是遗传算法,貌似有些关联,索性给看了看代码.重新学习了一遍粒子群算法 ...

  10. 中国34城最全剖析:深圳、天津的短板与不足,何时才能补?

    城运即人运,是刻在历史书上的箴言. 对于我们来说,家庭的发展和城市的节奏息息相关. 北上广深一直都是年轻人背起行囊逐梦的沃土.每年都有不计其数的毕业生踏上这片热土,同样也有不计其数的年轻人背离而去.而 ...

最新文章

  1. 对象模型创建SharePoint2010多选字段SPFieldMultiChoice
  2. python提取数据库数据_Python如何读取MySQL数据库表数据
  3. Java线程类核心方法
  4. numpy中文件的存储和读取
  5. Quartus 13.0安装教程
  6. 超级好用的5款办公软件,极具办事效率
  7. 泰坦尼克号数据集处理
  8. Xcode8 官方下载地址
  9. 如何制作一个简单的游戏 Cocos2d-x 2.0.4
  10. 免费的跨境浏览器能用吗?目前性价比高的跨境浏览器有哪些?
  11. 沐风:做一个会自动赚钱的小程序
  12. c语言编程if,关于C语言中#if的用法
  13. jq加载json数据实现三级联动
  14. 基于战舰V3的LCD显示实验详解和剖析
  15. 使用SQLlite Exper 讲Access数据库导入到 sqlite
  16. 点击图片放大预览,遮罩屏幕放大展示
  17. 无为一中2021高考成绩查询,2021年无为市高考状元名单资料,今年无为市高考状元多少分...
  18. php关键词替换的类(避免重复替换_保留与还原原始链接),浅析PHP关键词替换的类(避免重复替换,保留与还原原始链接)...
  19. java英文翻译_关于JAVA领域的外文翻译(适用于毕业论文外文翻译+中英文对照).doc...
  20. 抖音服务器带宽有多大,才能供上亿人同时刷?

热门文章

  1. 服务器系统上1068错误,一个backup exec 2012的真实故障案例,服务无法启动1068
  2. shm 共享内存 android,共享内存
  3. 修复Lvgl的roller控件点击位置向上偏移的问题
  4. 韦东山《嵌入式Linux应用开发完全手册》配套视频教程
  5. java有哪些字体_java字体有哪些
  6. radius peap mysql_基于Linux Ubuntu的RADIUS服务器搭建
  7. 淘淘商城项目mysql,idea搭建淘淘商城项目
  8. matlab仿真软件 R2017a版本下载
  9. 一位计算机牛人的心得,谈计算机和数学
  10. win10新建文件夹必须刷新才能显示