旅行商问题(TSP) 中国34个城市 经纬度平面坐标
经纬度通过墨卡托投影转为平面坐标,单位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个城市 经纬度平面坐标相关推荐
- 中国各省会城市经纬度数据(附MATLAB代码)
34个省会城市名单 北京市:北京:天津市:天津:上海市:上海:重庆市:重庆 :河北省:石家庄 山西省:太原 :陕西省:西安 :山东省:济南:河南省:郑州 : 辽宁省:沈阳 :吉林省:长春 :黑龙江省: ...
- 基于蚁群算法的中国34个主要城市TSP问题(详细注释)
城市经纬度数据 北京 ;116.46;39.92 天津 ;117.2;39.13 上海 ;121.48;31.22 重庆 ;106.54;29.59 拉萨 ;91.11;29.97 乌鲁木齐 ;87. ...
- TSP(中国旅行商问题)
本次博客是对于博客提出疑问的思考与实践. 目录 1. 问题描述 2. 现有的解决办法 2.1 模拟退火算法 2.2 遗传算法 2.2.1 遗传算法简介 2.2.2 遗传算法在TSP问题中的使用 四个图 ...
- TSP问题(34个省会城市):遗传算法
# -*- encoding: utf-8 -*- # 利用遗传算法求解TSP问题 import random import mathSCORE_NONE = -1class Life(object) ...
- 遗传算法解决TSP(34个省会城市)问题
主要是参考了https://blog.csdn.net/qq_14809723/article/details/79013691这篇文章,完善了一定的小功能. 本代码可以完善的功能有1.选择算子方面, ...
- 中国各城市经纬度数据
1.中国各主要大城市经纬度数据: 北京市市中心经纬度:(116.41667, 39.91667) 上海市区经纬度:(121.43333, 34.50000) 天津市区经纬度:(117.2000 ...
- java 通过经纬度计算巨鹿,中国城市经纬度-精确到县级.doc
中国城市经纬度-精确到县级 中国城市经纬度--精确到县级,很实用的哦. 1 中国城市经纬度 阿巴嘎旗=114.97,44.03 阿巴嘎=114.97,44.03 阿巴哈纳尔旗=116.08,43.95 ...
- consplan r语言_模拟退火算法实现:求解中国31个城市TSP问题
最近在学习玻尔兹曼机,里面用到了模拟退火算法,经过一天的实验,总算顺利完成,本文打算记录这一过程,以作备忘. 本文内容如下: 1.实验环境 2.算法原理简介 3.TSP案例代码实现 4.运行结果解析 ...
- 粒子群算法求解旅行商问题TSP (JAVA实现)
粒子群算法求解旅行商问题TSP 写在开头: 最近师妹的结课作业问我,关于使用粒子群求解TSP问题的思路.我想了想,自己去年的作业用的是遗传算法,貌似有些关联,索性给看了看代码.重新学习了一遍粒子群算法 ...
- 中国34城最全剖析:深圳、天津的短板与不足,何时才能补?
城运即人运,是刻在历史书上的箴言. 对于我们来说,家庭的发展和城市的节奏息息相关. 北上广深一直都是年轻人背起行囊逐梦的沃土.每年都有不计其数的毕业生踏上这片热土,同样也有不计其数的年轻人背离而去.而 ...
最新文章
- 对象模型创建SharePoint2010多选字段SPFieldMultiChoice
- python提取数据库数据_Python如何读取MySQL数据库表数据
- Java线程类核心方法
- numpy中文件的存储和读取
- Quartus 13.0安装教程
- 超级好用的5款办公软件,极具办事效率
- 泰坦尼克号数据集处理
- Xcode8 官方下载地址
- 如何制作一个简单的游戏 Cocos2d-x 2.0.4
- 免费的跨境浏览器能用吗?目前性价比高的跨境浏览器有哪些?
- 沐风:做一个会自动赚钱的小程序
- c语言编程if,关于C语言中#if的用法
- jq加载json数据实现三级联动
- 基于战舰V3的LCD显示实验详解和剖析
- 使用SQLlite Exper 讲Access数据库导入到 sqlite
- 点击图片放大预览,遮罩屏幕放大展示
- 无为一中2021高考成绩查询,2021年无为市高考状元名单资料,今年无为市高考状元多少分...
- php关键词替换的类(避免重复替换_保留与还原原始链接),浅析PHP关键词替换的类(避免重复替换,保留与还原原始链接)...
- java英文翻译_关于JAVA领域的外文翻译(适用于毕业论文外文翻译+中英文对照).doc...
- 抖音服务器带宽有多大,才能供上亿人同时刷?
热门文章
- 服务器系统上1068错误,一个backup exec 2012的真实故障案例,服务无法启动1068
- shm 共享内存 android,共享内存
- 修复Lvgl的roller控件点击位置向上偏移的问题
- 韦东山《嵌入式Linux应用开发完全手册》配套视频教程
- java有哪些字体_java字体有哪些
- radius peap mysql_基于Linux Ubuntu的RADIUS服务器搭建
- 淘淘商城项目mysql,idea搭建淘淘商城项目
- matlab仿真软件 R2017a版本下载
- 一位计算机牛人的心得,谈计算机和数学
- win10新建文件夹必须刷新才能显示