低配版反地理编码实现

这篇立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;
}