[发明专利]地址描述方法、装置、电子设备和存储介质

权利要求书

1.一种地址描述方法，包括：

获取地理坐标信息，并获取地图上与所述地理坐标信息对应设置的当前级别行政区域，以及在所述当前级别行政区域中标识的下一级别行政区域的信息点；

查询预设数据库，获取所述下一级别行政区域的城乡分类标识，并判断所述城乡分类标识是否属于同一类型；

若获知所述城乡分类标识不属于同一类型，则根据所述下一级别行政区域的信息点构建维诺图，并根据所述地理坐标信息在所述维诺图中匹配对应的目标区域；

判断所述下一级别行政区域的城乡分类标识的个数与所述下一级别行政区域的信息点的个数是否一致；

若获知所述城乡分类标识的个数与所述信息点的个数一致，则获取在所述地图中所述目标区域的城乡分类描述信息并输出。

2.根据权利要求1所述的地址描述方法，还包括：

若获知所述城乡分类标识属于同一类型，则获取所述城乡分类标识的城乡分类描述信息并输出。

3.根据权利要求1所述的地址描述方法，还包括：

若获知所述城乡分类标识的个数与所述信息点的个数不一致，则获取所述当前级别行政区域的发达指数；

根据所述当前级别行政区域的发达指数和所述维诺图，确定目标城乡分类描述信息并输出。

4.根据权利要求3所述的地址描述方法，其中，所述获取所述当前级别行政区域的发达指数，包括：

获取所述当前级别行政区域的人口总数、国内生产总值、以及所述当前级别行政区域在所述地图中的检索次数和出行次数；

根据所述人口总数、所述国内生产总值、以及所述当前级别行政区域在所述地图中的检索次数和出行次数确定所述当前级别行政区域的发达指数。

5.根据权利要求3所述的地址描述方法，其中，所述根据所述当前级别行政区域的发达指数和所述维诺图，确定目标城乡分类描述信息并输出，包括：

获取与所述当前级别行政区域的发达指数对应的第一城乡分类描述信息；

从所述维诺图中获取所述目标区域的多个相邻区域，并获取在所述地图中所述多个相邻区域的第二城乡分类描述信息；

根据所述第一城乡分类描述信息和所述第二城乡分类描述信息确定目标城乡分类描述信息并输出。

6.根据权利要求1所述的地址描述方法，其中，所述根据所述下一级别行政区域的信息点构建维诺图，包括：

根据所述下一级别行政区域的信息点构建三角网络，并计算所述三角网络中每个三角形的外接圆圆心；

遍历所述三角网络，若获取与当前三角形的任一条边为公共边的相邻三角形，则将所述相邻三角形的外接圆圆心与所述当前三角形的外接圆圆心连接的连接线存储在维诺边链表中；

若获取不到与所述当前三角形的任一条边为公共边的相邻三角形，则求取所述当前三角形最外边的中垂线射线存入所述维诺边链表中；

遍历结束，根据所述维诺边链表中的维诺边构建所述维诺图。

7.一种地址描述装置，包括：

第一获取模块，用于获取地理坐标信息，并获取地图上与所述地理坐标信息对应设置的当前级别行政区域，以及在所述当前级别行政区域中标识的下一级别行政区域的信息点；

查询获取模块，用于查询预设数据库，获取所述下一级别行政区域的城乡分类标识，并判断所述城乡分类标识是否属于同一类型；

构建模块，用于若获知所述城乡分类标识不属于同一类型，则根据所述下一级别行政区域的信息点构建维诺图；

匹配模块，用于根据所述地理坐标信息在所述维诺图中匹配对应的目标区域；

判断模块，用于判断所述下一级别行政区域的城乡分类标识的个数与所述下一级别行政区域的信息点的个数是否一致；

第一输出模块，用于若获知所述城乡分类标识的个数与所述信息点的个数一致，则获取在所述地图中所述目标区域的城乡分类描述信息并输出。

8.根据权利要求7所述的地址描述装置，还包括：

第二输出模块，用于若获知所述城乡分类标识属于同一类型，则获取所述城乡分类标识的城乡分类描述信息并输出。