低配版反地理编码实现

这篇立flage已经很久，迟迟没动笔，主要是觉得自己写的还有改进。

低配版的目标

输入经纬度返回省市县、区

设计思路

想必各位看官都有了，但是我再赘述一下。
首先，通过各级行政区的四至范围是否包含目标点，生成一棵行政树。（四至范围判断运算速度快）
其次，遍历这棵树，如果目标点落入到县、区级，则再通过空间算法确定落入哪个区县。（空间运算速度跟行政区划的精度有强相关性，这里命中的区县并不多，而且区县的行政边界更小，运算速度较判断上级行政区要快很多）
最后，对生成的行政树进行裁剪，组织整串行政区划

数据准备及数据结构

首先，需要准备全国的行政区划信息。polong同学给我推荐了一个爬虫echarts-geo-json，非常好用，强烈推荐。当然，下载完的行政区划还需处理一下，例如计算行政区的四至范围。而爬取的行政区划数据，本身就已经构成了一棵行政树。

image.png

其次，定义一下算法里用的数据结构，行政树数据结构，我是这样定义的

public class Tree {
    //当前行政区的行政编码
    private long adcode;
    //父行政区的行政编码
    private long parentadcode;
    //当前行政区名称
    private String name;
    //子行政区
    private List<Tree> childs;
    //是否为末节点标识
    private int flage;
    //该节点处的具体名称（包含其子节点名称的整个行政名称）
    private String detailname;
    //是否保留该节点标识
    private int keepflage;
}

算法实现

举例：输入经纬度[120.342953, 31.503821]
1.利用四至范围判断目标点是否在行政区划内，运用深度优先递归生成这样一棵行政树

image.png
image.png

2.再通过深度优先遍历行政树的节点，只对行政树中为区县的节点进行空间运算

image.png
image.png
image.png
3.若落入区县节点，则对树进行裁剪，只保留这一节干
image.png
image.png