基于OOSE方法的第五个项目： 基于动态稳定寻优迭代算法的LTE重叠覆盖优化工具
1） Lyapunov稳定性理论：基于动态稳定寻优迭代算法的LTE重叠覆盖优化工具
2) 2014年4月22日完成 小区级的三角剖分网络的算法验证。 验证结果如下：
目的：验证利用小区偏移算法后再使用泰森多边形插件计算的泰森多边形是否正确。
验证过程：
1、使用20米方向角偏移生成小区级偏移经纬度。验证3935个室外站点，有3598个室外站点正常生成了泰森多边形。
2、使用10米方向角偏移生成小区级偏移经纬度，使用插件工具运行30分钟未得到结果。
3、对步骤1中未正常生成泰森多边形的室外站点进行个案分析。
4、通过个案分析发现大多数未正常生成多边形室外站是因为地市维护的经纬度错误导致较多站点超近，使用地市更正后的最新数据重新计算发现4050个室外站点，有4039个正常生成了多边形
验证结论：使用20米方向角偏移法可以正常生成小区级泰森多边形
3） 组件优化算法： 可以先根据经纬度排序，可以优化计算过程。
5) 开发遇到瓶颈 ，考虑进行坐标转换：
投影参数设置如截图，两个地方都可以，其实调用的都是同一个投影参数。
贵方导出的数据和方法是正确的，至于原理的话很难解释清楚，数据是处于两个不同坐标体系的转换，WGS84经纬度坐标系是地理坐标系（球面坐标系或地心坐标系），UTM（通用横轴墨卡托投影）为投影坐标系，也可称平面坐标系，转换是有对应的数学方法去转换的，市面上常用的GIS软件可以对其进行转换。两个坐标体系的数学模型和参数都是公开信息，可以在网上查询。
卫星影像分辨率的问题，我查询了下湖北全省的面积约18.59万平方公里（百度数据，我们有确切的行政面积，但也差不了多少），0.6米分辨率（美国快鸟卫星）的卫片市场价在200元/平方公里左右，所以全省高清晰影像代价还是比较大的。谷歌高清影像分布基本是地级市或热点地区，不会全覆盖全省。郊区一般是2.5米分辨率影像，但是截取下来会有少量失真，2.5米卫星原片有代表性的有国产的资源3号卫星、法国的SPOT卫星、日本ALOS（2011年4月后失联）等。
6) 我们投影坐标米的状态下直接换成20就可以了，然后经纬度状态下我们自己测算过的是 0.00000925度=1米 ，所以20米的值对应是0.000185。但是不同地区会有差别。这个值接近赤道的位置。
7) https://github.com/Hoten/Java-Delaunay
哦，他是打到斯坦福大学的内网里面
Java implementation by Connor Clark ( www.hotengames.com). Pretty much a 1:1 * translation of a wonderful map generating algorthim by Amit Patel of Red Blob Games, * which can be found here ( http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/) *
Connor Clark 完成了JAVA版本的实现。 Amit Patel of Red Blob Games 非常完美的完成了地图创建算法，相关算法可以在校园网的网站上找到。
Hopefully it's of use to someone out there who needed it in Java like I did! * Note, the only island mode implemented is Radial. Implementing more is something for another day. * * FORTUNE'S ALGORTIHIM * * This is a java implementation of an AS3 (Flash) implementation of an algorthim * originally created in C++. Pretty much a 1:1 translation from as3 to java, save * for some necessary workarounds. Original as3 implementation by Alan Shaw (of nodename) * can be found here ( https://github.com/nodename/as3delaunay). Original algorthim * by Steven Fortune (see lisence for c++ implementation below) * * The author of this software is Steven Fortune. Copyright (c) 1994 by AT&T * Bell Laboratories. * Permission to use, copy, modify, and distribute this software for any * purpose without fee is hereby granted, provided that this entire notice * is included in all copies of any software which is or includes a copy * or modification of this software and in all copies of the supporting * documentation for such software. * THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR IMPLIED * WARRANTY. IN PARTICULAR, NEITHER THE AUTHORS NOR AT&T MAKE ANY * REPRESENTATION OR WARRANTY OF ANY KIND CONCERNING THE MERCHANTABILITY * OF THIS SOFTWARE OR ITS FITNESS FOR ANY PARTICULAR PURPOSE.
8) 空间网格划分法
9_) 尝试使用空间数据库
http://dev.mysql.com/doc/refman/5.1/zh/spatial-extensions-in-mysql.html#gis-class-polygon
10) 发现了一个BUG.
if(rs.getString(2).equals(pnt.getPlot().getPCI())){
sql1="UPDATE address SET belongcgi='"+pnt.getPlot().getCgi()+"' where id="+rs.getString(3);
// if(rs.getString(3).contains("498270")){
// System.out.println(sql1);
// }
11） 第二次验证，发现同站的几个小区之间，无法正确的识别位置，且发生比例比较高。
12) 发现MY-SQL 无法支持复杂的空间运算，升级为P-SQL
Navicat for PostgreSQL[1] 是一套专为PostgreSQL设计的强大数据库管理及开发工具。它可以在PostgreSQL数据库7.5以上的版本中运行，并且支持大部份最新的PostgreSQL功能，包括触发器、函数检索及权限管理等。Navicat的的功能不仅可以满足专业开发人员的所有需求，而且对PostgreSQL的新手来说也相当容易学习。
13) 6月25号，采样空间数据库进行验证，部分验证发现百度地图能够正确撒点：
14) 通过MAP-INFO进行大规模验证
“非常 精准啊”
15 ) 搞定谷歌离线地图
16） 寻找到纠偏算法
17) 验证多边行的层级关系
18) 2014年9月30日完成相关的设计文档，定稿版本。！
2) 2014年4月22日完成 小区级的三角剖分网络的算法验证。 验证结果如下：
目的：验证利用小区偏移算法后再使用泰森多边形插件计算的泰森多边形是否正确。
验证过程：
1、使用20米方向角偏移生成小区级偏移经纬度。验证3935个室外站点，有3598个室外站点正常生成了泰森多边形。
2、使用10米方向角偏移生成小区级偏移经纬度，使用插件工具运行30分钟未得到结果。
3、对步骤1中未正常生成泰森多边形的室外站点进行个案分析。
4、通过个案分析发现大多数未正常生成多边形室外站是因为地市维护的经纬度错误导致较多站点超近，使用地市更正后的最新数据重新计算发现4050个室外站点，有4039个正常生成了多边形
验证结论：使用20米方向角偏移法可以正常生成小区级泰森多边形
3） 组件优化算法： 可以先根据经纬度排序，可以优化计算过程。
5) 开发遇到瓶颈 ，考虑进行坐标转换：
投影参数设置如截图，两个地方都可以，其实调用的都是同一个投影参数。
贵方导出的数据和方法是正确的，至于原理的话很难解释清楚，数据是处于两个不同坐标体系的转换，WGS84经纬度坐标系是地理坐标系（球面坐标系或地心坐标系），UTM（通用横轴墨卡托投影）为投影坐标系，也可称平面坐标系，转换是有对应的数学方法去转换的，市面上常用的GIS软件可以对其进行转换。两个坐标体系的数学模型和参数都是公开信息，可以在网上查询。
卫星影像分辨率的问题，我查询了下湖北全省的面积约18.59万平方公里（百度数据，我们有确切的行政面积，但也差不了多少），0.6米分辨率（美国快鸟卫星）的卫片市场价在200元/平方公里左右，所以全省高清晰影像代价还是比较大的。谷歌高清影像分布基本是地级市或热点地区，不会全覆盖全省。郊区一般是2.5米分辨率影像，但是截取下来会有少量失真，2.5米卫星原片有代表性的有国产的资源3号卫星、法国的SPOT卫星、日本ALOS（2011年4月后失联）等。
6) 我们投影坐标米的状态下直接换成20就可以了，然后经纬度状态下我们自己测算过的是 0.00000925度=1米 ，所以20米的值对应是0.000185。但是不同地区会有差别。这个值接近赤道的位置。
7) https://github.com/Hoten/Java-Delaunay
哦，他是打到斯坦福大学的内网里面
Java implementation by Connor Clark ( www.hotengames.com). Pretty much a 1:1 * translation of a wonderful map generating algorthim by Amit Patel of Red Blob Games, * which can be found here ( http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/) *
Connor Clark 完成了JAVA版本的实现。 Amit Patel of Red Blob Games 非常完美的完成了地图创建算法，相关算法可以在校园网的网站上找到。
Hopefully it's of use to someone out there who needed it in Java like I did! * Note, the only island mode implemented is Radial. Implementing more is something for another day. * * FORTUNE'S ALGORTIHIM * * This is a java implementation of an AS3 (Flash) implementation of an algorthim * originally created in C++. Pretty much a 1:1 translation from as3 to java, save * for some necessary workarounds. Original as3 implementation by Alan Shaw (of nodename) * can be found here ( https://github.com/nodename/as3delaunay). Original algorthim * by Steven Fortune (see lisence for c++ implementation below) * * The author of this software is Steven Fortune. Copyright (c) 1994 by AT&T * Bell Laboratories. * Permission to use, copy, modify, and distribute this software for any * purpose without fee is hereby granted, provided that this entire notice * is included in all copies of any software which is or includes a copy * or modification of this software and in all copies of the supporting * documentation for such software. * THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR IMPLIED * WARRANTY. IN PARTICULAR, NEITHER THE AUTHORS NOR AT&T MAKE ANY * REPRESENTATION OR WARRANTY OF ANY KIND CONCERNING THE MERCHANTABILITY * OF THIS SOFTWARE OR ITS FITNESS FOR ANY PARTICULAR PURPOSE.
8) 空间网格划分法
9_) 尝试使用空间数据库
http://dev.mysql.com/doc/refman/5.1/zh/spatial-extensions-in-mysql.html#gis-class-polygon
10) 发现了一个BUG.
if(rs.getString(2).equals(pnt.getPlot().getPCI())){
sql1="UPDATE address SET belongcgi='"+pnt.getPlot().getCgi()+"' where id="+rs.getString(3);
// if(rs.getString(3).contains("498270")){
// System.out.println(sql1);
// }
11） 第二次验证，发现同站的几个小区之间，无法正确的识别位置，且发生比例比较高。
12) 发现MY-SQL 无法支持复杂的空间运算，升级为P-SQL
Navicat for PostgreSQL[1] 是一套专为PostgreSQL设计的强大数据库管理及开发工具。它可以在PostgreSQL数据库7.5以上的版本中运行，并且支持大部份最新的PostgreSQL功能，包括触发器、函数检索及权限管理等。Navicat的的功能不仅可以满足专业开发人员的所有需求，而且对PostgreSQL的新手来说也相当容易学习。
13) 6月25号，采样空间数据库进行验证，部分验证发现百度地图能够正确撒点：
14) 通过MAP-INFO进行大规模验证
“非常 精准啊”
15 ) 搞定谷歌离线地图
16） 寻找到纠偏算法
17) 验证多边行的层级关系
18) 2014年9月30日完成相关的设计文档，定稿版本。！