基于地图围栏的终端定位方法和装置与流程

本发明涉及数据处理
技术领域：
，特别是涉及一种基于地图围栏的终端定位方法和装置。
背景技术：
：目前终端中都会安装有应用软件，有些应用软件会将终端的位置信息上传至服务器。服务器根据预先设置的地图围栏的信息和终端的位置信息确定终端的准确位置。目前采用的定位方式，通过计算终端的位置与各地图围栏的距离来确定终端所在的地图围栏，从而确定终端的准确位置。但是，在电子地图中往往会设置大量的地图围栏，终端也会上传大量的位置信息，若针对每个位置信息，都需要计算该位置信息对应的位置与每个地图围栏的距离，从而对终端进行定位，这样需要消耗大量的计算资源，使得对终端的定位效率较低。技术实现要素：基于此，有必要针对终端进行定位的效率低下的问题，提供一种基于地图围栏的终端定位方法和装置。一种基于地图围栏的终端定位方法，所述方法包括：获取终端在各时间点的位置坐标；根据所述位置坐标确定在结点树中的结点查找路径，所述结点树的各结点中存储有不同地图围栏的围栏范围信息和围栏标识；所述查找路径中包括所述结点树中的部分结点；根据所述结点查找路径查找存储有包含所述位置坐标的围栏范围信息的结点；从查找到的结点中提取围栏标识；将提取的围栏标识添加到各时间点对应的围栏列表中；根据所述围栏列表对所述终端进行定位。一种基于地图围栏的终端定位装置，其特征在于，所述装置包括：位置坐标获取模块，用于获取终端在各时间点的位置坐标；查找路径确定模块，用于根据所述位置坐标确定在结点树中的结点查找路径，所述结点树的各结点中存储有不同地图围栏的围栏范围信息和围栏标识；所述查找路径包括所述结点树中的部分结点；结点查找模块，用于根据所述结点查找路径查找存储有包含所述位置坐标的围栏范围信息的结点；围栏标识提取模块，用于从查找到的结点中提取围栏标识；围栏列表添加模块，用于将提取的围栏标识添加到各时间点对应的围栏列表中；终端定位模块，用于根据所述围栏列表对所述终端进行定位。上述基于地图围栏的终端定位方法和装置，在获取终端在各时间点的位置坐标后，根据位置坐标确定在的结点树中的结点查找路径，根据结点查找路径查找包含位置坐标的围栏范围信息所对应的结点，查找路径包括结点树中的部分查找路径。无需查找结点树中的所有结点，避免了计算位置坐标与所有地理围栏的距离，避免消耗大量的计算资源，从查找到的结点中提取围栏标识，将提取的围栏标识添加到各时间点对应到的围栏列表中，根据围栏列表对终端进行定位，节省了计算资源的消耗，并加快了查找围栏标识的速度，提高了对终端的定位效率。附图说明图1为一个实施例中基于地图围栏的终端定位系统的应用环境图；图2为一个实施例中基于地图围栏的终端定位系统中服务器的内部结构示意图；图3为一个实施例中基于地图围栏的终端定位方法的流程示意图；图4为一个实施例中位置坐标队列读取的步骤的流程示意图；图5为一个实施例中向多个位置坐标队列添加位置坐标的步骤的流程示意图；图6为一个实施例中确定终端的位置变化状态的步骤的流程示意图；图7为一个实施例中推送数据的步骤的流程示意图；图8为一个实施例中确定身份标签的步骤的流程示意图；图9为一个实施例中根据新建的地图围栏在结点树中建立结点的步骤的流程示意图；图10为一个实施例中结点树的结构形式示意图；图11为一个实施例中基于地图围栏的终端定位装置的结构框图；图12为一个实施例中位置坐标获取模块的结构框图；图13为一个实施例中终端定位模块的结构框图；图14为另一个实施例中基于地图围栏的终端定位装置的结构框图；图15为又一个实施例中基于地图围栏的终端定位装置的结构框图；图16为再一个实施例中基于地图围栏的终端定位装置的结构框图。具体实施方式为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。图1为一个实施例中基于地图围栏的终端定位系统的应用环境图，基于地图围栏的终端定位系统包括服务器110和终端120，服务器110通过网络与终端120连接。其中终端120可以是一个或多个，终端120具体可以是移动终端，移动终端具体可以手机、平板电脑、笔记本电脑、智能手表、个人数字助理(PDA)和可联网电子阅读器等中的至少一种。如图2所示，在一个实施例中，提供一种用于实现一种基于地图围栏的终端定位方法的服务器110，包括通过系统总线连接的处理器、内存储器、网络接口和非易失性存储介质。其中处理器具有计算功能和控制服务器110工作的功能，该处理器被配置为执行一种基于地图围栏的终端定位方法。非易失性存储介质存储有操作系统、数据库和基于地图围栏的终端定位装置。该基于地图围栏的终端定位装置用于实现一种基于地图围栏的终端定位方法。网络接口用于连接到终端120。如图3所示，在一个实时例中，提供一种基于地图围栏的终端定位方法，本实施例以该方法应用在上述图1中的基于地图围栏的终端定位系统的服务器110来举例说明。该方法具体包括如下步骤：S302，获取终端在各时间点的位置坐标。具体地，终端120按照预设间隔时间获取当前位置坐标，将获取到的位置坐标和获取时间发送到服务器110，位置坐标具体包括经度和纬度，还可以包括海拔高度。服务器110将接收到的位置坐标和获取时间对应存储。在一个实施例中，终端120安装有应用，在安装的应用中登录有用户标识，终端120按照应用中设置的预设间隔时间定期获取终端的位置坐标，将用户标识和获取到的位置坐标通过应用发送至服务器110，服务器110将用户标识和位置坐标对应存储。S304，根据位置坐标确定在结点树中的结点查找路径，结点树的各结点中存储有不同地图围栏的围栏范围信息和围栏标识，查找路径包括结点树中的部分结点。具体地，服务器110获取地图围栏的围栏范围信息和围栏标识，根据获取的地图围栏的围栏范围信息和围栏标识构建结点树，每个地图围栏在结点树有一个对应的结点，结点中存储着该地图围栏的围栏范围信息和围栏标识，围栏范围信息包括围栏中心坐标和围栏半径，围栏中心坐标包括经度和纬度，还可以包括海拔高度。结点树具体可以是K-D树(K维树)，K-D树为结点中可以存储多维数据的二叉树，例如，以x表示围栏中心经度，以y表示围栏中心纬度，以r表示围栏半径，以id表示围栏标识，存储在K-D树结点中的数据为(x,y,r,id)4维的数据，K-D树为平衡二叉树。其中，在结点中存储的r用于区分围栏中心坐标相同，但半径不同的地图围栏；结点中存储的id用于区分围栏范围信息相同的地图围栏。从结点树的根结点开始比较，将终端的位置坐标与结点树的结点中存储的围栏中心坐标进行比较，若位置坐标小于围栏中心坐标，则比较该结点的左子结点，若位置坐标大于等于围栏中心坐标，则比较该结点的右子结点，直至比较的结点为叶子结点为止，按照比较顺序记录比较的结点生成结点查找路径。查找路径包括结点树中的部分结点。S306，根据结点查找路径查找存储有包含位置坐标的围栏范围信息的结点。具体地，在确定结点查找路径后，服务器110根据结点查找路径依次提取结点中存储的围栏范围信息，围栏范围信息中包括围栏中心坐标和围栏半径，根据位置坐标和围栏中心坐标计算终端位置与围栏中心的地理距离，比较计算得到的地理距离是否小于围栏半径，若计算得到地理距离小于围栏半径，则判定该结点存储的围栏范围信息包含位置坐标，即位置坐标在地图围栏范围之内。在一个实施例中，服务器110按照从排在结点查找路径最后的结点开始到排在结点查找路径最前的结点结束的顺序，根据位置坐标和结点中存储的围栏范围信息判断结点中存储的围栏范围信息是否包含位置坐标。S308，从查找到的结点中提取围栏标识。具体地，服务器110在查找到存储有包含位置坐标的围栏范围信息的结点后，结点中还存储有与围栏范围信息相应的围栏标识，服务器110从结点中提取围栏标识，围栏标识具体可以是围栏编号和围栏名称中的至少一种。S310，将提取的围栏标识添加到各时间点对应的围栏列表中。具体地，服务器110在提取到围栏标识后，建立与位置坐标的获取时间对应的围栏列表，将提取到的围栏标识添加到围栏列表中。围栏列表与位置坐标的获取时间对应存储，围栏列表中存储一个或多个围栏标识，所存储的围栏标识对应的围栏范围信息包含终端的获取时间对应的位置坐标。S312，根据围栏列表对终端进行定位。具体地，服务器110在将围栏标识添加到各时间点对应的围栏列表后，确定围栏列表中存储的围栏标识对应的场所名称，显示终端所在的地图围栏对应的场所名称。本实施例中，在获取终端在各时间点的位置坐标后，根据位置坐标确定在结点树中的结点查找路径，根据结点查找路径查找包含位置坐标的围栏范围信息所对应的结点，查找路径包括结点树中的部分结点。无需查找结点树中的所有结点，避免了计算位置坐标与所有地理围栏的距离，避免消耗大量的计算资源，从查找到的结点中提取围栏标识，将提取的围栏标识添加到各时间点对应到的围栏列表中，根据围栏列表对终端进行定位，节省了计算资源的消耗，并加快了查找围栏标识的速度，提高了对终端的定位效率。如图4所示，在一个实施例中，S302具体包括位置坐标队列读取的步骤，该步骤具体包括以下内容：S402，接收各终端定期发送各时间点的位置坐标。具体地，在各终端120中安装有应用，在应用中登录有用户标识，在应用中设置有预设时间间隔，终端120根据应用中预设时间间隔定期获取自身的位置坐标，终端120记录获取时间和应用中登录的用户标识，终端120将获取试讲、用户标识和位置坐标同时发送至服务器110。举例说明，各终端上报的内容具体如表一所示：表一：用户标识经度纬度海拔获取时间100001113.93656122.55212710002013-09-1309:18:20100001113.93656222.55213610502013-09-1309:18:21100002120.48455730.0908625002013-09-1309:18:20100002120.48455930.0908625002013-09-1309:18:21S404，将接收到的位置坐标按照时间顺序添加到位置坐标队列。具体地，服务器110在接收到位置坐标后，根据用户标识和获取时间对位置坐标进行排序，将排序后的位置坐标添加到位置坐标队列中。在一个实施例中，请参照图5，服务器110设置有多个位置坐标队列，即位置坐标队列1-5，服务器110在接收到各终端发送的各时间点的位置坐标后，接收到的位置坐标分成多份，位置坐标的份数与位置坐标队列的个数相等。服务器110具体可以根据用户标识对位置坐标进行分割，将同一用户标识对应的位置坐标分在同一份位置坐标中，同一份位置坐标可以包括多个用户标识对应的位置坐标。对同一份位置坐标中的位置坐标根据获取时间进行排序，具体可以对同一用户标识对应的位置坐标按照获取时间进行排序。服务器110将排序后的多份位置坐标添加到多个位置坐标队列中，每份位置坐标对应一个位置坐标队列。S406，从位置坐标队列中读取位置坐标。具体地，服务器110通过读取位置坐标队列，从位置坐标队列中读物位置坐标；服务器110也可以按照位置坐标队列中位置坐标的获取时间的先后顺序读取位置坐标。在一个实施例中，位置坐标队列有多个，通知从多个位置坐标队列中同时读取位置坐标，对同时读取到的位置坐标进行并行处理。本实施例中，在接收到各终端定期发送的各时间点对应的位置坐标时，通过将接收到的位置坐标添加到位置坐标队列中，从位置坐标队列中读取位置坐标进行处理，避免了在对各终端发送的位置坐标进行处理时，出现数据拥塞的情况，从而提高位置坐标的读取效率，进一步提高了对终端的定位效率。如图6所示，在一个实施例中，S312具体还包括确定终端的位置变化状态的步骤，该步骤具体包括以下内容：S602，提取终端在第一时间点对应的第一围栏列表和终端在第二时间点对应的第二围栏列表。具体地，各时间点为位置坐标的获取时间，服务器110在生成各获取时间对应的围栏列表后，服务器110提取不同获取时间对应的围栏列表，即第一时间点对应的第一围栏列表和第二时间点对应到的第二围栏列表。S604，将第一围栏列表和第二围栏列表对比得到对比结果。具体地，第一时间点早于第二时间点，将第一围栏列表和第二围栏列表中的围栏标识进行对比，确定第一围栏列表中存在且在第二围栏列表中不存在的围栏标识，确定第一围栏列表和第二围栏列表中都存在的围栏标识，确定第一围栏列表中不存在且第二围栏列表中存在的围栏标识，将确定的围栏标识以及各围栏标识的与第一围栏列表和第二围栏列表的关系进行记录得到对比结果。S606，根据对比结果确定在第一时间点与第二时间点之间终端的位置变化状态。具体地，服务器110提取对比结果中第一围栏列表中存在且在第二围栏列表中不存在的围栏标识，将这些围栏标识标注为从第一时间点到第二时间点，终端离开的地图围栏的围栏标识；提取对比结果中第一围栏列表和第二围栏列表中都存在的围栏标识，将这些围栏标识标注为停留的地图围栏的围栏标识；提取对比结果中第一围栏列表中不存在且在第二围栏列表中存在的围栏标识，将这些围栏标识标注为进入的地图围栏的围栏标识。根据各围栏标识对应的状态和围栏标识对应的场所名称确定终端在从第一时间点到第二时间点的位置变化状态。本实施例中，通过对比第一时间点对应的第一围栏列表和第二时间点对应的第二围栏列表，根据对比结果准确判断终端在第一时间点和第二时间点之间的位置状态。如图7所示，在一个实施例中，S312之后具体还包括推送数据的步骤，该步骤具体包括以下内容：S702，在围栏列表中查找预设数据推送功能的围栏标识。具体地，服务器110根据围栏列表确定终端120所停留的或所进入的地图围栏的围栏标识，并提取终端所停留的所进入的地图围栏的围栏标识，将提取的围栏标识与预设数据推送功能的围栏列表中的围栏标识进行对比，查找提取的围栏标识中是否存在预设数据推送功能的围栏标识。S704，获取查找到的围栏标识对应的推送数据。S706，将推送数据推送至终端。具体地，服务器110在终端进入的地图围栏的围栏标识中查找到预设数据推送功能的围栏标识，在存储着推送数据的数据库中获取与该围栏标识对应的推送数据，将获取到的推送数据发送至进入该围栏标识对应的地图围栏的终端120。举例说明，服务器110根据围栏列表确定终端120进入了某商场的地图围栏，该商场的地图围栏预设有数据推动功能，服务器110获取该商场的地图围栏的围栏标识对应的广告数据，将广告数据推动至进入该商场的地图围栏的终端120。本实施例中，根据围栏标识确定终端所停留的或所在的地图围栏，并判断终端所停留的或所进入的地图围栏是否预设数据推送功能，在判定终端所停留的或所进入的地图围栏设置有预设数据推动功能，则获取地图围栏对应的推送数据，将推动数据准确推送到停留或进入地图围栏的终端，避免了不必要的数据推动所产生的数据消耗网络传输资源的情况。如图8所示，在一个实施例中，S312之后具体还包括确定身份标签的步骤，该步骤具体包括以下内容：S802，根据围栏列表统计终端在各围栏标识对应的地图围栏的停留时间。具体地，服务器110获取各时间点对应的围栏列表，根据各时间点对应的围栏列表统计各围栏标识对应的地图围栏的停留时间。举例说明，若在第一时间点对应的围栏列表和第二时间点对应围栏列表都存在的围栏标识，第一时间点与第二时间点相邻，且第一时间点早于第二时间点，终端在围栏标识对应的地图围栏的停留时间为第二时间点减去第一时间点所得的值。S804，获取终端登录的用户标识。S806，根据统计的停留时间确定与用户标识对应的身份标签。具体地，终端上登录有用户标识，获取终端上登录的用户标识。在统计终端在各围栏标识对应的地图围栏的停留时间后，若统计到的停留时间超过围栏标识相应的时间阈值，则获取该围栏标识对应的身份标签，将用户标识与身份标签对应存储。举例说明，在统计的停留时间中，终端在餐厅对应的地图围栏中的停留时间超过了该地图围栏的围栏标识对应的预设阈值，生成餐厅服务工作者的身份标识，将该餐厅服务工作者的身份标识与终端登录的用户标识对应存储。本实施例中，统计终端在各围栏标识对应的地图围栏的停留时间，根据统计的停留时间确定终端登录的用户标识对应的身份标签，通过用户标识对应的身份标签准确了解用户标识对应的用户的身份，提高了用户身份识别的效率。如图9所示，在一个实施例中，提供一种基于地图围栏的终端定位方法，该方法具体还包括根据新建的地图围栏在节点树种建立结点的步骤，该步骤具体包括以下容：S902，检测电子地图上是否存在新建的地图围栏。具体地，服务器110在检测电子地图是否存在新建的地图围栏时，记录检测时间。服务器110获取离当前时间最近的检测时间，检测是否存在获取的检测时间之后创建的地图围栏，在获取的检测时间之后创建的地图围栏为新建的地图围栏。服务器110也可以定期对电子地图中的地图围栏进行检测，检测电子地图上是否存在新建的地图围栏。在一个实施例中，通过操作终端在电子地图上建立地图围栏，在建立地图围栏后，操作终端向服务器发送建立地图围栏的通知。S904，在检测到新建的地图围栏时，获取新建的地图围栏的围栏范围信息和围栏标识。S906，根据获取的围栏范围信息和围栏标识在结点树中建立结点。具体地，服务器110在检测到新建的地图围栏时，获取新建的地图围栏的围栏范围信息和围栏标识，将围栏范围信息和围栏标识作为结点信心构建结点，将构建的结点插入到结点树中。围栏范围信息包括围栏中心坐标和围栏半径，围栏半径的单位为米，围栏中心坐标包括围栏中心经度和围栏中心纬度，地图围栏的围栏范围信息、围栏标识和围栏的创建时间具体信息如表二所示：表二：本实施例中，当检测到新建的地图围栏时，获取新建的地图围栏的围栏范围信息和围栏标识，根据获取的围栏范围信息和围栏标识在结点树中建立结点，并将围栏范围信息和围栏标识存储子结点中，从而保证结点树中结点存储的地图围栏的围栏范围信息和围栏标识的实时性和准确性。在一个实施例中，S302之前还包括构建结点树的步骤，该步骤具体包括以下内容：服务器110根据地图围栏的围栏范围信息和围栏标识构建结点树，结点树是K-D树(K维树)，根据地图围栏的围栏范围信息和围栏标识构建K-D树，围栏范围信息包括围栏中心经度、围栏中心纬度和围栏半径。举例说明，服务器110根据围栏列表的信息构建K-D树，部分代码如下：double[]node＝{fenceInfo.getLongitude(),fenceInfo.getLattitude(),fenceInfo.getRadius(),fenceInfo.getId()}；根据围栏中心经度、围栏中心纬度、围栏半径和围栏标识构建K-D树的结点，将结点插入到K-D树中。服务器110构建的K-D树的形式请参照图10，其中(x1,y1,r1,id1)、(x2,y2,r2,id2)、(x3,y3,r3,id3)、(x4,y4,r4,id4)、(x5,y5,r5,id5)(x6,y6,r6,id6)(x7,y7,r7,id7)7个K-D树的结点，其中x1、x2、x3、x4、x5、x6和x7分别表示7个地图围栏的围栏中心经度，y1、y2、y3、y4、y5、y6和y7分别表示7个地图围栏的围栏中心纬度，r1、r2、r3、r4、r5、r6和r7分别表示7个地图围栏的围栏半径，id1、id2、id3、id4、id5、id6和id7分别表示7个地图围栏的围栏标识。服务器110若获取到的终端的位置坐标的经度为x8，位置坐标的纬度为y8，根据终端的位置坐标(x8,y8,0,0)在上述图10构建的K-D树中确定结点查找路径，具体通过比较终端的位置坐标与结点存储的地图围栏的围栏范围信息确定，所比较的数据的维数按照结点所在层数确定，即第一层对比第一维数据，第二层对比第二维数据，第三层对比第三维数据、第四层对比第四维数据，第五层对比第一维数据的顺序循环比较。举例说明，从根节点开始，首先将位置坐标中第一维数据x8和根结点(x1,y1,r1,id1)中的第一维数据x1比较，若x8<x1，则将结点(x2,y2,r2,id2)加入到结点查找路径中，再将位置坐标中的第二维数据y8与结点(x2,y2,r2,id2)中的第二维数据y2比较，若y8≥y2，则将结点(x4,y4,r4,id4)添加到结点查找路径中，针对终端的位置坐标(x8,y8,0,0)的结点查找路径为(x1,y1,r1,id1)→(x2,y2,r2,id2)→(x4,y4,r4,id4)。服务器110根据确定的结点查找路径在K-D树中查找存储有包含位置坐标的围栏范围信息的结点，部分查找代码如下：其中，double[]a存储着地图围栏的围栏范围信息，lng1、lat1和rad1分别表示地图围栏的围栏中心经度、围栏中心纬度和围栏半径；double[]b存储着终端的位置坐标，lng2和lat2分别表示终端的位置坐标的经度和纬度，通过计算终端的位置和围栏中心的地理距离，利用地理距离减去围栏半径，若得到的值小于等于0则确定终端的位置坐标在围栏范围之内，若得到的值大于0则确定终端的位置坐标不在围栏范围之内。举例说明，计算P(a，b)，Q(m，n)两点之间的地理距离的计算公式如下：其中，a和m为经度，b和n为纬度，R为地球半径。如图11所示，在一个实施例中，提供一种基于地图围栏的终端定位装置1100，该装置具体包括：位置坐标获取模块1102、查找路径确定模块1104、结点查找模块1106、围栏标识提取模块1108、围栏列表添加模块1110和终端定位模块1112。位置坐标获取模块1102，用于获取终端在各时间点的位置坐标。查找路径确定模块1104，用于根据位置坐标确定在结点树中的结点查找路径，结点树的各结点中存储有不同地图围栏的围栏范围信息和围栏标识，查找路径包括结点树中部分结点。结点查找模块1106，用于根据结点查找路径查找存储有包含位置坐标的围栏范围信息的结点。围栏标识提取模块1108，用于从查找到的结点中提取围栏标识；围栏列表添加模块1110，用于将提取的围栏标识添加到各时间点对应的围栏列表中。终端定位模块1112，用于根据围栏列表对终端进行定位。本实施例中，在获取终端在各时间点的位置坐标后，根据位置坐标确定在的结点树中的结点查找路径，根据结点查找路径查找包含位置坐标的围栏范围信息所对应的结点。无需查找结点树中的所有结点，避免了计算位置坐标与所有地理围栏的距离，避免消耗大量的计算资源，从查找到的结点中提取围栏标识，将提取的围栏标识添加到各时间点对应到的围栏列表中，根据围栏列表对终端进行定位，节省了计算资源的消耗，并加快了查找围栏标识的速度，提高了对终端的定位效率。如图12所示，在一个实施例中，位置坐标获取模块1102具体包括：位置坐标接收模块1102a、位置坐标添加模块1102b和位置坐标读取模块1102c。位置坐标接收模块1102a，用于接收各终端定期发送各时间点的位置坐标。位置坐标添加模块1102b，用于将接收到的位置坐标按照时间顺序添加到位置坐标队列中。位置坐标读取模块1102c，用于从位置坐标队列中读取位置坐标。在一个实施例中，位置坐标添加模块1102b具体还包括：位置坐标分割模块和位置队列添加模块。位置坐标分割模块，用于将接收到的位置坐标分成多份，位置坐标的份数与位置坐标队列的个数相等。位置队列添加模块，用于将各份位置坐标按时间顺序分别添加到多个位置坐标队列中。位置坐标读取模块1102c还用于同时从多个位置坐标队列中读取位置坐标。本实施例中，在接收到各终端定期发送的各时间点对应的位置坐标时，通过将接收到的位置坐标添加到位置坐标队列中，从位置坐标队列中读取位置坐标进行处理，避免了在对各终端发送的位置坐标进行处理时，出现数据拥塞的情况，从而提高位置坐标的读取效率，进一步提高了对终端的定位效率。如图13所示，在一个实施例中，终端定位模块1112具体包括：围栏列表提取模块1112a、对比结果获得模块1112b和位置变化确定模块1112c。围栏列表提取模块1112a，用于提取终端在第一时间点对应的第一围栏列表和终端在第二时间点对应的第二围栏列表。对比结果获得模块1112b，用于将第一围栏列表和第二围栏列表对比得到对比结果。位置变化确定模块1112c，用于根据对比结果确定在第一时间点与第二时间点之间终端的位置变化状态。本实施例中，通过对比第一时间点对应的第一围栏列表和第二时间点对应的第二围栏列表，根据对比结果准确判断终端在第一时间点和第二时间点之间的位置状态。如图14所示，在一个实施例中，提供一种基于地图围栏的终端定位装置1100，该装置具体还包括：围栏标识查找模块1114、推送数据获取模块1116和数据推送模块1118。围栏标识查找模块1114，用于在围栏列表中查找预设数据推送功能的围栏标识。推送数据获取模块1116，用于获取查找到的围栏标识对应的推送数据；数据推送模块1118，用于将推送数据推送至终端。本实施例中，根据围栏标识确定终端所停留的或所在的地图围栏，并判断终端所停留的或所进入的地图围栏是否预设数据推送功能，在判定终端所停留的或所进入的地图围栏设置有预设数据推动功能，则获取地图围栏对应的推送数据，将推动数据准确推送到停留或进入地图围栏的终端，避免了不必要的数据推动所产生的数据消耗网络传输资源的情况。如图15所示，在一个实施例中，提供一种基于地图围栏的终端定位装置1100，该装置具体还包括：停留时间统计模块1120、用户标识获取模块1122和身份标签确定模块1124。停留时间统计模块1120，用于根据围栏列表统计终端在各围栏标识对应的地图围栏的停留时间。用户标识获取模块1122，用于获取终端登录的用户标识；身份标签确定模块1124，用于根据统计的停留时间确定与用户标识对应的身份标签。本实施例中，统计终端在各围栏标识对应的地图围栏的停留时间，根据统计的停留时间确定终端登录的用户标识对应的身份标签，通过用户标识对应的身份标签准确了解用户标识对应的用户的身份，提高了用户身份识别的效率。如图16所示，在一个实施例中，提供一种基于地图围栏的终端定位装置1100，该装置具体还包括：地图围栏检测模块1126、围栏信息获取模块1128和结点建立模块1130。地图围栏检测模块1126，用于检测电子地图上是否存在新建的地图围栏。围栏信息获取模块1128，用于在检测到新建的地图围栏时，获取新建的地图围栏的围栏范围信息和围栏标识。结点建立模块1130，用于根据获取的围栏范围信息和围栏标识在结点树中建立结点。本实施例中，当检测到新建的地图围栏时，获取新建的地图围栏的围栏范围信息和围栏标识，根据获取的围栏范围信息和围栏标识在结点树中建立结点，并将围栏范围信息和围栏标识存储子结点中，从而保证结点树中结点存储的地图围栏的围栏范围信息和围栏标识的实时性和准确性。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-OnlyMemory，ROM)等。以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。当前第1页1 2 3