[发明专利]一种估算停留区域范围的方法及装置

说明书

技术领域

本发明涉及无线通信领域，尤其涉及一种估算停留区域范围的方法及装置。

背景技术

随着科技的不断发展，定位技术被广泛的应用于我们的生活中，LBS基站定位(Location Based Service，简称LBS)一般应用于手机用户，它是基于位置的服务，通过电信、移动运营商的无线电通讯网络，如GSM网、CDMA网等或外部定位方式，如GPS来获取移动终端用户的位置信息(地理坐标，或大地坐标)，在GIS(Geographic Information System，地理信息系统）平台的支持下，为用户提供相应服务的一种增值业务。一般来讲，我们可以通过定位技术，计算用户在一定时间内的停留区域，停留区域的大小是指能包含所有定位点的最小外接圆的范围。通过估算停留区域的范围，可以确定用户当前或历史的活动范围。并应用于大数据处理，轨迹挖掘，以及其他需要知道定位点区域大小的应用，或者利用这个停留区域做一些商品和服务的运营和推广。

目前，现有的估算停留区域范围的技术方案是，将定位点集合中的所有点进行两两的组合，计算每个组合中两点间的距离，然后将这些距离的大小进行比较，取距离最大的两个点，以这两个点的中心为估算区域的中心，这两个点的之间的距离为直径做圆，所获得的区域就是估算区域。

现有技术的这种方法的缺点是计算速度较慢，假设有n个定位点，那么计算的复杂度就是，在数据规模较大时，计算量将变得极其庞大，降低了效率，甚至使得计算变得难以实现。

发明内容

本发明提供了一种估算停留区域范围的方法及装置，在估算精度达到要求的前提下，降低了计算的复杂度，提高了计算的效率。所述技术方案如下：

第一方面，本发明实施例提供了一种估算停留区域范围的方法，所述方法包括：

接收预定定位点的位置信息；

根据所述定位点的位置信息，建立包括所述定位点的二维图；

在所述二维图中建立至少两条两两均不相平行的直线；

分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；

获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点；

根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据。

第二方面，本发明实施例提供了一种估算停留区域范围的装置，所述装置包括：

位置信息获得模块，用于接收预定定位点的位置信息；

二维图建立模块，用于根据所述定位点的位置信息，建立包括所述定位点的二维图；

直线建立模块，用于在所述二维图中建立至少两条两两均不相平行的直线；

投影点获得模块，用于分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；

待选定位点信息获取模块，用于获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点；

结果获得模块，用于根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据。

本发明实施例提供的一种估算停留区域范围的方法及装置，通过将2维空间的定位轨迹点投影到N条1维直线上，根据比较投影距离的大小，选择投影距离最大的两个定位点，获得停留区域的范围，实现了在估算精度达到要求的前提下，降低了计算的复杂度，提高了计算的效率。

附图说明

图1是本发明第一实施例提供的一种估算停留区域范围的方法流程图；

图2是本发明第一实施例提供的包含定位点的二维图的示意图一；

图3是本发明第一实施例提供的包含定位点的二维图的示意图二；

图4是本发明第二实施例提供的一种估算停留区域范围的方法流程图；

图5是本发明第二实施例提供的包含定位点的二维图的示意图；

图6是本发明第三实施例提供的一种估算停留区域范围的装置的功能模块框图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例，仅仅用于解释本发明，而非对本发明的限定。