0
点赞
收藏
分享

微信扫一扫

低配版反地理编码实现

笙烛 2021-09-21 阅读 59

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

低配版的目标

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

设计思路

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

数据准备及数据结构

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

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

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.利用四至范围判断目标点是否在行政区划内,运用深度优先递归生成这样一棵行政树




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





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


举报

相关推荐

0 条评论