基于网格的地理围栏服务系统及方法技术方案

本发明专利技术公开一种基于网格的地理围栏服务系统以及方法。根据本发明专利技术的一实施例的基于网格的地理围栏服务系统包括：存储部，用于存储由一个以上的网格来构成的区域信息；以及判断部，接收移动物体的位置坐标，并参照所述区域信息而判断所述移动物体是否存在于所述区域内。根据本发明专利技术的实施例，可以有效地减少在地理围栏服务系统中为判断位置追踪数据是否位于特定区域内而所需的计算量，据此，针对实时地收集到的大量的位置追踪数据的处理也可以做出有效的应对。

【技术实现步骤摘要】

本专利技术的实施例涉及一种针对船舶、飞机等移动物体的位置追踪技术。
技术介绍
随着位置追踪技术的发达，基于位置追踪技术的多样的应用领域也随之而增加，并且其准确度也正得到改善。作为这样的位置追踪技术的应用领域之一，可以举出地理围栏(Geofencing)。地理围栏是地理(Geographic)和围栏(Fencing)的复合词，是一种用于通知针对特定区域的用户出入情况的服务。例如，地理围栏服务系统给特定的区域指定一种由所谓地理围栏(Geofence)的虚拟的围栏围成的区域，在用户进入或者脱离该区域时，可以将这一情况通知给用户。现有的地理围栏服务系统通常由多边形(polygon)(或者圆形)形状构成区域。然而，对如上所述的方式而言，存在为判断实时地收集的位置追踪数据是否位于多边形区域内部而需要大量的计算的问题。[专利文献](专利文献0001)韩国公开专利公报第10-2010-0085918号(2010.07.29)
技术实现思路
本专利技术的实施例的目的在于提供一种在地理围栏服务系统中减少为判断位置追踪数据是否位于特定区域内而所需的计算量的技术手段。根据示例性的实施例，提供一种基于网格(grid)的地理围栏服务系统，其包括：存储部，用于存储由一个以上的网格来构成的区域信息；以及判断部，接收移动物体的位置坐标，并参照所述区域信息而判断所述移动物体是否存在于所述区域内。所述网格可以由有效坐标相同的点的集合构成，所述有效坐标是在所述区域内的坐标中切掉未满预设定的有效位数的位数而得到。所述区域信息可以包括所述一个以上的网格各自的基准位置以及所述有效位数信息。所述基准位置可以由所述一个以上的网格各自所包含的点的有效坐标来确定。所述判断部在所述移动物体的位置坐标中，切掉未满预设定的有效位数的位数而生成询问坐标，并且在所述一个以上的网格各自的基准坐标中存在有与所述询问坐标相同的坐标的情况下，可以判断为所述移动物体存在于所述区域内。所述系统，还可以包括：变换部，用于将基于多边形(polygon)的区域变换为所述一个以上的网格。所述变换部可以参照由所述有效位数来计算的各个网格的大小以及基于所述多边形的区域内部的坐标，以将基于所述多边形的区域全都包含的方式选择一个以上的网格。根据另一示例性的实施例，提供一种地理围栏服务方法，作为在基于网格的地理围栏服务系统中的地理围栏服务方法，包括如下步骤：接收移动物体的位置坐标；参照由一个以上的网格(grid)构成的区域信息，判断所述移动物体是否存在于所述区域内。所述网格可以由有效坐标相同的点的集合构成，所述有效坐标是在所述区域内的坐标中掉未满预设定的有效位数的位数而得到。所述区域信息可以包括：所述一个以上的网格各自的基准位置以及所述有效位数信息。所述基准位置可以由所述一个以上的网格各自所包含的点的有效坐标来确定。在所述判断的步骤中，在所述移动物体的位置坐标中切掉未满预设定的有效位数的位数而生成询问坐标，并且在所述一个以上的网格各自的基准坐标中存在有与所述询问坐标相同的坐标的情况下，可以判断为所述移动物体存在于所述区域内。在所述方法中，在执行接收所述位置坐标的步骤之前，还可以包括如下的步骤：将基于多边形的区域变换为所述一个以上的网格。在所述变换的步骤中，可以参照由所述有效位数来计算的各个网格的大小以及基于所述多边形的区域内部的坐标，以将基于所述多边形的区域全都包含的方式选择一个以上的网格。根据又一示例性的实施例，本专利技术提供一种存储于记录介质的计算机程序，其结合于硬件而执行如下的步骤：接收移动物体的位置坐标；参照由一个以上的网格(grid)构成的区域信息，判断所述移动物体是否存在于所述区域内。根据本专利技术的实施例，可以有效地减少在地理围栏服务系统中为判断位置追踪数据是否位于特定区域内而所需的计算量，据此，还可以针对实时地收集到的大量的位置追踪数据的处理做出有效的应对。附图说明图1是用于说明根据本专利技术的一实施例的地理围栏服务系统的模块图。图2是用于说明在根据本专利技术的一实施例的地理围栏服务系统中由一个以上的网格来构成区域的一例的示例图。图3是将图2的示例图所图示的网格中的一个网格放大表示的局部放大图。图4是用于说明在根据本专利技术的一实施例的地理围栏服务系统中以不同的大小设定各个区域的网格大小的一例的示例图。图5以及图6是用于说明在根据本专利技术的一实施例的地理围栏服务系统中将多边形形状的区域变换为网格的一例的示例图。图7是用于说明根据本专利技术的一实施例的地理围栏服务方法的流程图。符号说明100：基于网格的地理围栏服务系统102：存储部104：判断部106：变换部200：网格具体实施方式以下，参照附图而说明本专利技术的具体实施方式。以下的详细说明是为了有助于全面理解本说明书中记载的方法、装置和/或系统而提供的。然而这仅仅为一示例，本专利技术并非局限于此。在说明本专利技术的实施例的过程中，如果认为对有关本专利技术的公知技术的具体说明有可能对本专利技术的主旨造成不必要的混乱，则省略其详细说明。另外，后述的术语是考虑到本专利技术中的功能而定义的术语，可能因使用者、运用者的意图或惯例等而不同。因此，要以贯穿整个说明书的内容为基础而对其进行定义。在详细的说明中使用的术语仅用于记载本专利技术的实施例，而绝非用于限制本专利技术的实施例。只要没有明确不同地使用，则单数的表述包括复数的含义。在本说明书中，“包括”或“具有”之类的表述是用于指代某些特性、数字、步骤、操作、要素及其一部分或组合的存在，不应解释为排除除所记载者之外的一个或一个以上的其他特性、数字、步骤、操作、要素及其一部分或组合的存在性或可存在性。图1是用于说明根据本专利技术的一实施例的地理围栏服务系统100的模块图。根据本专利技术的一实施例的地理围栏服务系统100意味着一种计算装置，该装置用于接收包含移动物体的位置坐标的询问，并通过判断所接收到的位置坐标是否位于特定区域内部而对此进行回复。如图1所示，根据本专利技术的一实施例的地理围栏服务系统100包含存储部102以及判断部104，并可以根据需求而进一步包含变换部106。存储部102存储并管理一个以上的区域信息。在本专利技术的一实施例中，所述区域信息分别由一个以上的网格(grid)构成。图2是用于说明根据本专利技术的一实施例由一个以上的网格来构成区域的一例的示例图。图2的示例图表示在地图上的邻接于大海的预定区域由9个网格来构成区域的一例。如图所述，用于构成区域的各个网格均具有相同的大小，并且以互相不重叠的方式构成。图3是将图2的示例图所图示的网格中的一个网格200放大表示的图。在本专利技术的实施例中，用于构成区域的各个网格可以由有效坐标相同的点的集合构成，所述有效坐标是在该区域内的坐标中切掉未满预设定的有效位数的位数而得到。例如，假设有如下的情况：各个网格的位置坐标由纬度、经度来确定，而且位置坐标的有效位数为小数点后的第三位(即，从小数点后的第四位开始无效)。在此情况下，纬度127.7480至127.7489的有效纬度将都是127.748，而且经度32.3210至32.3219的有效经度均为32.321。换言之，纬度127.7480至127.7489、经度32.3210至32.3219将会构成一个网格。在以如上所述的方式构成的情况下，用于构成区域的各个网格的大小将本文档来自技高网...

【技术保护点】
一种基于网格的地理围栏服务系统，包括：存储部，用于存储由一个以上的网格来构成的区域信息；以及判断部，接收移动物体的位置坐标，并参照所述区域信息而判断所述移动物体是否存在于所述区域内。

【技术特征摘要】
2015.06.25 KR 10-2015-00903961.一种基于网格的地理围栏服务系统，包括：存储部，用于存储由一个以上的网格来构成的区域信息；以及判断部，接收移动物体的位置坐标，并参照所述区域信息而判断所述移动物体是否存在于所述区域内。2.如权利要求1所述的基于网格的地理围栏服务系统，其中，所述网格由有效坐标相同的点的集合构成，所述有效坐标是在所述区域内的坐标中切掉未满预设定的有效位数的位数而得到。3.如权利要求2所述的基于网格的地理围栏服务系统，其中，所述区域信息包括所述一个以上的网格各自的基准位置以及所述有效位数信息。4.如权利要求3所述的基于网格的地理围栏服务系统，其中，所述基准位置由所述一个以上的网格各自所包含的点的有效坐标来确定。5.如权利要求4所述的基于网格的地理围栏服务系统，其中，所述判断部在所述移动物体的位置坐标中，切掉未满预设定的有效位数的位数而生成询问坐标，并且在所述一个以上的网格各自的基准坐标中存在有与所述询问坐标相同的坐标的情况下，判断为所述移动物体存在于所述区域内。6.如权利要求2所述的基于网格的地理围栏服务系统，还包括：变换部，用于将基于多边形的区域变换为所述一个以上的网格。7.如权利要求5所述的基于网格的地理围栏服务系统，其中，所述变换部参照由所述有效位数来计算的各个网格的大小以及基于所述多边形的区域内部的坐标，以将基于...

【专利技术属性】
技术研发人员：金诚逸，李盛雨，赵成甲，郑台泳，
申请(专利权)人：三星SDS株式会社，
类型：发明
国别省市：韩国;KR