居留位置修正方法、装置、电子设备及可读存储介质

摘要

本发明提供的居留位置修正方法、装置、电子设备及可读存储介质，确定多个待修正居留位置；其中，待修正居留位置对应的用地属性为非人造地表；根据每个待修正居留位置的经度和纬度，确定每个待修正居留位置对应的地图网格；针对每个地图网格，根据预设的多个搜索模板，从地图网格的相邻地图网格中进行搜索，直到得到的目标地图网格数量大于或等于预设阈值后，停止搜索；其中，目标地图网格对应的用地属性为人造地表；为每个目标地图网格分配至少一个待修正居留位置，并将待居留位置调整到目标地图网格。本发明在地图网格周围搜索人造地表地图网格，而不是在整个地图覆盖数据中进行搜寻，提高了搜索效率，最终使居留位置符合真实分布情况。

说明书

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种居留位置修正方法、装置、电子设备及可读存储介质。

背景技术

目前信令处理系统可以根据基站信号强弱不同、距离远近不同，得到用户的近似居留位置（居住地或者工作地），但是容易出现实际估计出来的居留位置不合理，例如居留位置在湖中心、草地、林地、荒漠等。

现有技术为了解决上述不合理现象，通过人工处理的方式将这些不合理位置移动到用户可能居住或者工作的位置，然而，这种处理方式面对海量的信令数据时，处理效率低；而且这种处理方式单纯以门限距离来进行移动，非常容易出现聚集问题或者白环问题，无法把不合理居留位置合理的分布到用户可能居住或者工作的区域，准确度较低。

发明内容

本发明的目的之一在于提供一种居留位置修正方法、装置、电子设备及可读存储介质，用以提高居留位置修正效率，使得居留位置符合真实分布情况。

第一方面，本发明提供一种居留位置修正方法，所述方法包括：确定多个待修正居留位置；其中，所述待修正居留位置对应的用地属性为非人造地表；根据每个所述待修正居留位置的经度和纬度，确定每个所述待修正居留位置对应的地图网格；针对每个所述地图网格，根据预设的多个搜索模板，从所述地图网格的相邻地图网格中进行搜索，直到得到的目标地图网格数量大于或等于预设阈值后，停止搜索；其中，所述目标地图网格对应的用地属性为人造地表；为每个所述目标地图网格分配至少一个所述待修正居留位置，并将所述待居留位置调整到所述目标地图网格。

第二方面，本发明提供一种居留位置修正装置，包括：确定模块，用于确定多个待修正居留位置；其中，所述待修正居留位置对应的用地属性为非人造地表；针对每个所述待修正居留位置的经度和纬度，确定每个所述待修正居留位置对应的地图网格；搜索模块，用于针对每个所述地图网格，根据预设的多个搜索模板，从所述地图网格的相邻地图网格中进行搜索，直到得到的目标地图网格数量大于或等于预设阈值后，停止搜索；其中，所述目标地图网格对应的用地属性为人造地表；修正模块，用于为每个所述目标地图网格分配至少一个所述待修正居留位置，并将所述待居留位置调整到所述目标地图网格。

第三方面，本发明提供一种电子设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机程序，所述处理器可执行所述计算机程序以实现第一方面所述的方法。

第四方面，本发明提供一种可读存储介质，其上存储有计算机程序，其所述计算机程序被处理器执行时实现第一方面所述的方法。

本发明提供的居留位置修正方法、装置、电子设备及可读存储介质，首先确定用地属性为非人造地表的多个待修正居留位置，然后确定每个待修正居留位置对应的地图网格，进而在该地图网格的相邻地图网格中进行搜索，得到用地属性为人造地表的目标地图网格，并将待修正居留位置移动到该目标地图网格中，可以看出，本发明通过在待修正居留位置对应的位置区域的相邻位置区域进行搜索，而不是在整个地图覆盖数据中进行搜寻，避免了一些不必要搜索，提高了搜索效率，在确定了人造地表对应的地图网格之后，即可将待修正居留位置移动待该地图网格，使得居留位置符合真实分布情况，提高了修复精度。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为现有的一种用地属性信息；

图2为一种射线法原理图；

图3为本发明实施例提供的一种栅格个数分布情况示意图；

图4为本发明实施例提供的另一种栅格个数分布情况示意图；

图5为本发明实施例提供的电子设备的结构示意图；

图6为本发明实施例提供的居留位置修正方法的示意性流程图；

图7为本发明实施例提供的三种搜索模板的示意图；

图8为本发明实施例提供的步骤S503的示意性流程图；

图9为本发明实施例提供的步骤S504的示意性流程图；

图10为本发明实施例提供的居留位置修正装置的功能模块图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

在本发明的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该发明产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

需要说明的是，在不冲突的情况下，本发明的实施例中的特征可以相互结合。

目前信令处理系统可以根据基站信号强弱不同、距离远近不同，得到用户的近似的居留位置（居留位置指得是用户居住地或者用户工作地），但是容易出现实际估计出来的居留位置不合理，例如居留位置在湖中心、草地、林地、荒漠等。

现有技术为了解决上述不合理现象，通过人工处理的方式将这些不合理位置移动到用户可能居住或者工作的位置，然而，这种处理方式存在如下缺陷：

1.人工处理只能是少量数据，而信令数据本身处理量巨大，所以处理效率非常低。

2.这种处理方式单纯以门限距离来进行移动移动，非常容易出现聚集问题或者白环问题，不符合居留位置真实分布情况，无法把不合理居留位置合理的分布到用户可能居住或者工作的区域，准确度较低。

需要说明的是，本发明实施例中可以使用用地属性来表征一个区域是否是用户可能居住或者工作的区域，下面对本发明实施例中涉及到的用地属性进行介绍。

为了获得研究区域内的用地属性信息，本发明实施例可以利用30米全球地表覆盖数据（即GlobeLand30），GlobeLand30是目前常用的30米空间分辨率全球地表覆盖数据，已有的多个版本的GlobeLand30可以有效反映了全球土地利用和景观格局的总体变化状况，通过GlobeLand30数据可以会获得30m*30m地图网格下的各种用地属性，包括耕地、森林、草地、灌木地、湿地、水体、苔原、人造地表、裸地、冰川及永久积雪等10种地表覆盖类型，如图1所示，图1为现有的一种用地属性信息，其中展示了各种用地属性对应的栅格属性值、以及栅格个数，每个栅格对应与地图上的一个位置区域，每个栅格为30m*30m。

上述图1中的人造地表即为本发明实施例中不合理居留位置需要被移动到的位置区域的类型，可以看到，在人造地表上有道路，这里认为信令飘到道路上也是可以接受的，因为信令精度在150m左右，微微飘出去可以接受。

而为了确定一个不合理居留位置对应的人造地表位置区域，通过在上述30米全球地表覆盖数据中进行人造地表区域搜索，由于栅格本身的数据量约在170亿，势必会影响搜寻速度，因此，本发明实施例在执行居留位置修正方法之前，先结合30米全球地表覆盖数据，生成人造地表配置表，该人造地表配置表中可以维护全球各个人造地表对应的栅格的空间索引信息，通过查表的方式，可以快速确定人造地表位置区域，提高了搜索速度。

在可能的实施方式中，本发明实施例中生成人造地表配置表可以通过如下方式生成：

步骤1：获取覆盖目标区域的多个地图分幅。

在本发明实施例中，上述目标区域可以自行定义，例如目标区域可以某国境内，为了获得上述地图分幅，可以先得到全球对应的地图分幅，然后获取每个地图分幅对应的外包矩形框，判断该外包矩形框的四个顶点是否在目标区域内，只要有一个顶点在目标区域内，则获取该地图分幅，这样一来，就可以获得完全覆盖目标区域的地图分幅。

步骤2：针对每个地图分幅，确定该地图分幅对应的外包矩形框，并确定该外包矩形框的四个顶点是否在该目标区域内，若存在至少一个顶点不在该目标区域内，则将该地图分幅剔除。

在本发明实施例，在步骤1中可以获得完全覆盖目标区域的地图分幅，在步骤2中则是将不在目标内的地图分幅剔除，这样一来可以剔除冗余数据。

在可选的实施方式中，步骤2的实现原理可以参见图2，图2为一种射线法原理图，首先基于目标区域的边界得到该目标区域的多边形，针对某个位置点，只需从该位置点出发向右侧水平做出一条射线，如果跟多边形交点个数为奇数，则点在多边形内否则在多边形外。

步骤3：将剩余的地图分幅，根据栅格属性值，获得人造地表类型的栅格，并确定该栅格对应的空间索引编号。

每个地图分幅内可能存在多个30*30的栅格，然后根据每个栅格对应的栅格属性确定该栅格是否是人造地表栅格。

在本发明实施例中，空间索引编号为是通过geohash算法将经度信息和纬度信息进行编码得到，geohash表示的并不是一个点，而是一个矩形区域。也就是说，在这个局矩形区域内，不同位置点对应的空间索引编号相同。

由于tif投影数据存在图幅之间的重叠，所以只要存在一个30*30人造地表栅格，就认为这个geohash7是人造地表栅格。

结合30米全球地表覆盖数据，存在人造地表的geohash7共计24628799个，这里需要说明的是，请参见图3和图4，图3为本发明实施例提供的一种栅格个数分布情况示意图，其中，横坐标为栅格个数，纵坐标为地图网格个数，图4为本发明实施例提供的另一种栅格个数分布情况示意图，其中，横坐标为栅格个数，纵坐标为累计占比。从图中可以看出，在一个geohash对应的区域中，至少包含112个30*30栅格中，一个geohash对应的区域的面积约为160*160，则最多为28栅格，然后对比原始经纬度发现分幅之间存在一定重叠，如果去除重叠，会是收效甚微的工作量，因此在判断该geohash7是否是人造地表时，如果按照阈值判断不合理，这里认为有1个30*30人造地表栅格，则对应是人造地表geohash，可以屏蔽这种重叠的影响。

步骤4：根据栅格属性值得到人造地表对应的地图栅格的个数、并根据每个人造地表对应的地图栅格的空间索引信息、经纬度信息以及该个数，生成人造地表配置表。

上述生成的人造地表配置表可以为后续确定一个地图网格是否是人造地表提供数据基础。

结合上述实施方式，下面对本发明实施例提供的居留位置修正方法及相关装置进行详细介绍。

请参见图5，图5为本发明实施例提供的电子设备的结构示意图，该电子设备可以用来执行本发明实施例提供的居留位置修正方法。

如图5所示，电子设备400包括存储器401、处理器402和通信接口403，该存储器401、处理器402和通信接口403相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

存储器401可用于存储软件程序及模块，如本发明实施例提供的居留位置修正装置600的指令/模块，可以软件或固件（firmware）的形式存储于存储器401中或固化在电子设备400的操作系统（operating system，OS）中，处理器402通过执行存储在存储器401内的软件程序及模块，从而执行各种功能应用以及数据处理。该通信接口403可用于与其他节点设备进行信令或数据的通信。

其中，存储器401可以是但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

处理器402可以是一种集成电路芯片，具有信号处理能力。该处理器402可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)等；还可以是数字信号处理器(Digital Signal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

可以理解，图5所示的结构仅为示意，电子设备400还可以包括比图5中所示更多或者更少的组件，或者具有与图5所示不同的配置。图5所示的各组件可以采用硬件、软件或其组合实现。

请参见图6，图6为本发明实施例提供的居留位置修正方法的示意性流程图，该方法的执行主体可以是图5所示的电子设备，该方法可以包括如下步骤：

S501，确定多个待修正居留位置。

其中，待修正居留位置对应的用地属性为非人造地表。

S502，根据每个待修正居留位置的经度和纬度，确定每个待修正居留位置对应的地图网格；

S503，针对每个地图网格，根据预设的多个搜索模板，从地图网格的相邻地图网格中进行搜索，直到得到的目标地图网格数量大于或等于预设阈值后，停止搜索。

其中，目标地图网格对应的用地属性为人造地表。

S504，为每个目标地图网格分配至少一个待修正居留位置，并将待居留位置调整到目标地图网格。

根据本发明提供的居留位置修正方法，首先确定用地属性为非人造地表的多个待修正居留位置，然后确定每个待修正居留位置对应的地图网格，进而在该地图网格的相邻地图网格中进行搜索，得到用地属性为人造地表的目标地图网格，并将待修正居留位置移动到该目标地图网格中，可以看出，本发明通过在待修正居留位置对应的位置区域的相邻位置区域进行搜索，而不是在整个地图覆盖数据中进行搜寻，避免了一些不必要搜索，提高了搜索效率，在确定了人造地表对应的地图网格之后，即可将待修正居留位置移动待该地图网格，使得居留位置符合真实分布情况，提高了修复精度。

下面对上述各个步骤进行详细介绍。

在步骤S501中、确定多个待修正居留位置。

可以理解的是，通过信令系统可以确定多个居留位置，居留位置表征用户的居住地或者工作地，在这些信令居留位置中，可能出现位于湖中心、草地等一不合理的位置，因此，可以通过从这些居留位置中，将一些不合理的居留位置确定为待修正居留位置，因此，本发明实施例给出了步骤S501的一种可能的实施方式如下：

a1,获取多个居留位置的经度信息和纬度信息。

a2,针对每个居留位置，根据经度信息和纬度信息，确定居留位置对应的空间索引编号。

a3,若居留位置对应的空间索引编号不在预生成的配置表中，则将居留位置确定为待修正居留位置，其中，配置表用于维护人造地表对应的地图网格的空间索引编号。

在本发明实施例中，通过geohash算法对每个居留位置的经度和纬度进行编码，即可以得到每个居留位置对应的空间索引编号，又由于预生成的配置表中维护有各个人造地表对应的地图网格的空间索引编号，因此，可以确定每个居留位置的空间索引编号是否在配置表中，若不在，则说明这个居留位置对应的用地属性为非人造地表，则将该距离位置确定为待修正居留位置。

在步骤S502中、根据每个待修正居留位置的经度和纬度，确定每个待修正居留位置对应的地图网格。

在本发明实施例中，可以根据步骤S501中获得的每个待修正居留位置对应的空间索引编码，确定每个待修正居留位置对应的地图网格（也可以称作栅格），每个地图网格对应有一个空间索引编码，表征地图上的一个位置区域，每个地图网格上可以具有多个待修正居留位置。

可以理解的是，为了对同一地图网格上的多个待修正居留位置同时进行移动，在确定每个待修正居留位置对应的地图栅格之后，可以将每个地图网格上的待修正居留位置组成一个数组，后续可以将该数组中的全部待修正居留位置同时移动，提可以修正效率。

在步骤S502中、针对每个地图网格，根据预设的多个搜索模板，从地图网格的相邻地图网格中进行搜索，直到得到的目标地图网格数量大于或等于预设阈值后，停止搜索。

在本发明实施例中，搜索模板可以通过数组的形式来表示，每个搜索模板具有层级数，层级数越小，搜索顺序越靠前。

在一种可能的实施方式中，本发明实施例中可以设置三个搜索模板，即对应三个数组，每个数组的尺寸即为该搜索模板的层级数，例如，本发明实施例中提供的三个搜索模板可以如图7所示，图7为本发明实施例提供的三种搜索模板的示意图，三个搜索模板分别对应4*4的数组、8*8的数组、14*14的数组,三个搜索模板的层级数依次为4、8和14。

如图7所示，本发明实施例设置的各个搜索模板是由第一数值（例如为1）和第二数值（例如为0）组成的数组，其中，每个搜索模板中第一数值的分布呈现出规则圆形，且三个搜索模板中的第一数值互不重叠，从而可以避免在搜索过程中，出现重复搜索的现象，同时，第一数值呈现出来的规律性，可以保证搜索范围是一个圆形而非一个矩形，这样一来可以避免边界效应。

上述的目标地图网格表征的是用地属性为人造地表的地图网格，从地图网格的相邻地图网格中进行搜索人造地表地图网格，可以避免对地图上每个地图网格进行遍历，可以提高搜寻效率。

上述的搜索阈值可以根据实际需求自行定义，例如，假设预设阈值为13，则表明当得到的目标搜索网格数量大于13之后，则停止后续搜索。

请参见图8，图8为本发明实施例提供的步骤S503的示意性流程图：

S503-1，根据多个搜索模板的层级顺序，确定第一搜索模板。

在本发明实施例中，每个搜索模板具有层级数，按照层级数由小到大的顺序，可以得到多个搜索模板的层级顺序，并将排在第一顺位的搜索模板作为第一搜索模板。

例如，继续参见图7，图7中的这三个搜索模板的层级数分别为4、8和14,那么按照层级数从小到大的顺序，得到这三个模板的层级顺序依次为：4*4的搜索模板、8*8的搜索模板、14*14的搜索模板，那么4*4的搜索模板则作为第一搜索模板。

S503-2，根据第一搜索模板和预设搜索半径，确定地图网格对应的多个待确认相邻地图网格。

在本发明实施例中，预设搜索半径可以与层级数有关，可以将层级数的一半作为搜索半径，例如，针对4*4的搜索模板，则搜索半径为2。

为了在地图网格周围去确定人造地表区域，本发明实施例可以根据第一搜索模板确定出与该地图网格紧邻的其他地图网格，进而确定该地图网格对应的用地属性是否为人造地表。

在一种可能的实施方式中，为了确定出相邻地图网格，本发明实施例可以以该地图网格为搜索中心，并通过该第一搜索模板在该搜索中心的上下左右按照level/2的搜索半径去搜索，得到的地图网格均为相邻地图网格。

S503-3，从多个相邻地图网格中确定出目标地图网格。

在一种可能的实施方式中，上述步骤S503-3可以按照如下方式执行：

b1,从多个相邻地图网格中，将与第一搜索模板中第一数值对应的相邻地图网格作为待确认地图网格。

在本发明实施例中，由于每个搜索模板中的第一数值呈现规律分布的圆形，因此，从搜索中心向上下左右四个方向搜索的过程中，整个搜索范围是一个圆形，从而可以避免边界效应。

b2,根据地图网格对应的经度信息和纬度信息，确定每个待确认地图网格对应的空间索引编号。

需要说明的是，在以地图网格作为搜索中心进行搜索过程中，假设将该地图网格对应的经纬度用二进制为(a,b)，那么在对搜索模板进行上下左右搜索的过程中，搜索到的地图网格的空间索引编号对应a-2~a+2、纬度为b-2~b+2这个范围的方格，可以看出，根据geohash的索引原理，在搜索过程中，可以根据二进制经纬度(a,b)和(a',b')的x方向差异和y方向差异来判断搜索层数。

b3,若空间索引编号在预生成的配置表中，则将待确认地图网格作为目标地图网格；其中，配置表用于维护人造地表对应的空间索引编号。

通过上述实施方式，即可以确定与每个地图网格相邻的人造地表地图网格，避免可对地图数据的依次遍历，可以提高效率。

S503-4，若确定出的目标地图网格的数量大于预设阈值，则停止搜索；

可以理解的是，若确定出的目标地图网格的数量大于预设阈值，若存在未参与搜索的搜索模板，也不再进行搜索过程了，若不满足上述条件，则执行步骤S503-5。

S503-5，若确定出的目标地图网格的数量小于预设阈值，则从除第一搜索模板以外的搜索模板中，重新确定第一搜索模板，并返回执行根据第一搜索模板和预设搜索半径，确定地图网格对应的多个相邻地图网格的步骤，直到得到的目标地图网格数量大于或等于预设阈值。

请参见图9，图9为本发明实施例提供的步骤S504的示意性流程图：

S504-1，确定完成搜索的搜索模板的个数；

S504-2，当只有一个搜索模板完成搜索，为每个目标地图网格分配至少一个待修正居留位置，并将待居留位置调整到目标地图网格。

S504-3，当存在至少两个搜索模板完成搜索，则基于每个搜索模板的第一分配概率、以及每个搜索模板对应的目标地图网格的第二分配概率，为每个目标地图网格分配至少一个待修正居留位置，并将待居留位置调整到目标地图网格。

从上述内容可以看出，本发明实施例中的多个搜索模板具有搜索顺序，并且搜索过程受预设阈值的影响，也就是说，可能出现只利用一个搜索模板进行搜索，得到的目标地图网格的数量大于预设阈值的情况，也可能出现利用了两个或者两个以上的搜索模板进行搜索，才使得目标地图网格的数量大于预设阈值，因此，针对这两种情况，本发明实施例给出不同的解决方式。

情况1：当只有一个搜索模板参与搜索，使得目标地图网格的数量大于预设阈值。

在这种情况下，只需要将该地图网格上的多个待修正居留位置随机分配到每个目标地图网格上，然后进行位置移动即可。

在一种可能的实施方式中，则上述步骤S504-1的实现方式可以为：对于同一个搜索模板，每个目标地图网格的地位相同，可以通过为每个目标地图网格生成分配概率，再结合待修正居留位置的数量和分配概率，得到每个目标地图网格对应的待修正居留位置。

例如，假设某个地图网格上的待修正居留位置有61个，目标地图网格有2个，可以使用一个随机噪声如Gaussian(2.7,0.8)，产生两个随机数，比如生成的随机数分别为2.8和5.2，那么这2.8和5.2分别对应这目标地图网格对应的分配概率，针对其中一个目标地图网格，分配到的待修正居留位置可以有：61*2.8/(2.8+5.2)=21个，那么另外一个目标地图网格分配到的待修正居留位置有就是61-21=40个，最后可以分别将21个待修正居留位置移动到其中一个目标地图网格，另外40个待修正居留位置移动到另外一个目标地图网格。

情况2：当多个搜索模板参与搜索，使得目标地图网格的数量大于预设阈值。

在这种情况下，需要先确定每个搜索模板应该分配的待修正居留位置的数量，然后再将分配到的待修正居留位置依次分配到每个搜索模板得到的目标地图网格。

因此，在确定多个搜索模板参与搜索过程之后，可以先确定每个搜索模板对应的第一分配概率、以及每个搜索模板中每个目标地图网格对应的第二分配概率，下面给出一种可能确定第一分配概率和第二分配概率的实施方式：

c1，确定每个搜索模板搜索出来的目标地图网格的总数量。

c2，根据每个搜索模板对应的该总数量和层级数，确定每个搜索模板对应的第一分配概率。

在本发明实施例中，设每个搜索模板得到的目标地图网格的总数量为geohashCnt，每个搜索模板对应的层级数为level，首先计算每个搜索模板对应权重：w=(geohashCnt*geohashCnt )/(level*level)；进而，根据每个搜索模板对应的权重，确定每个搜索模板对应的第一分配概率为：p

例如，假设4*4的搜索模板得到2个目标地图网格、8*8的搜索模板得到3个目标地图网格、14*14的搜索模板得到2个目标地图网格，那么这三个搜索模板各自对应的权重分别为：w

从上述实施方式中可以看出:层级数越小，第一分配概率越大。

c3，根据每个搜索模板搜索出来的目标地图网格的总数量，随机生成与总数量一致的随机数，作为每个目标地图网格的第二分配概率。

生成上述第二分配概率的实施方式与上述情况1中生成分配概率的实施方式相同，此处不再赘述。

在得到每个搜索模板对应的第一分配概率、以及每个地图网格对应的第二分配概率之后，上述步骤S504-2可以按照如下方式执行：

d1,确定地图网格的待修正居留位置的总数量。

d2,基于第一分配概率，确定每个搜索模板对应的待修正居留位置的目标数量。

d3,针对每个搜索模板，根据目标数量、以及每个目标地图网格的第二分配概率，确定每个目标地图网格对应的待修正居留位置。

d4,将待修正居留位置调整到目标地图网格。

为了方便上述实施方式，继续参见上述例子，上述例子中三个搜索模板对应的第一分配概率分别为：0.61、0.34和0.05，那么分配到每个搜索模板的待修正居留位置的数量分别为：61、34和5。以4*4搜索模板来说，该搜索模板有2个目标地图网格，现有61个待修正居留位置，那么通过上述实施例得到这2个目标地图网格对应的第二分配概率分别为2.8和5.2，那么针对其中一个目标地图网格，被分配的待修正居留位置数量为：61*2.8/(2.8+5.2)=21个，另外一个被分配的待修正居留位置数量为61-21=40个。

通过上述实施方式，即可将待修正居留位置移动到人造地表对应的位置区域内，从而使得居留位置位于用户可能居住或者工作的地方，与实际情况符合。

请参见图10，图10为本发明实施例提供的居留位置修正装置的功能模块图，该居留位置修正装置600可以包括：

确定模块610，用于确定多个待修正居留位置；其中，待修正居留位置对应的用地属性为非人造地表；针对每个待修正居留位置的经度和纬度，确定每个待修正居留位置对应的地图网格。

搜索模块620，用于针对每个地图网格，根据预设的多个搜索模板，从地图网格的相邻地图网格中进行搜索，直到得到的目标地图网格数量大于或等于预设阈值后，停止搜索；其中，目标地图网格对应的用地属性为人造地表；

修正模块630，用于为每个目标地图网格分配至少一个待修正居留位置，并将待居留位置调整到目标地图网格。

可以理解的是，上述确定模块610、搜索模块620和搜索模块640。

在可选的实施方式中，居留位置修正装置600还可以包括生成模块，用于执行上述实施例中的步骤1至步骤4，以获得人造地表配置表。

在可选的实施方式中，上述确定模块610可以用来上述实施例中的步骤a1至步骤a3以实现相应的技术效果。

在可选的实施方式中，上述搜索模块620可以用来执行图8中的各个步骤以及步骤b1至步骤b3以实现相应的技术效果。

在可选的实施方式中，上述修正模块630还可以用来执行图9中的各个步骤以及步骤c1至步骤c3、步骤d1至步骤d4以实现相应的技术效果。

本发明实施例还提供一种可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如前述实施方式中任一项的居留位置修正方法。该计算机可读存储介质可以是，但不限于，U盘、移动硬盘、ROM、RAM、PROM、EPROM、EEPROM、磁碟或者光盘等各种可以存储程序代码的介质。

以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。