一种估算停留区域范围的方法及装置制造方法
【专利摘要】本发明提供了一种估算停留区域范围的方法及装置，所述方法包括：接收预定定位点的位置信息；建立包括所述定位点的二维图；在所述二维图中建立至少两条两两均不相平行的直线；分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；获取待选择定位点的位置信息；获得定位点停留区域的估计范围的位置数据。本发明实施例提供的一种估算停留区域范围的方法及装置，通过将2维空间的定位轨迹点投影到N条1维直线上，根据比较投影距离的大小，选择投影距离最大的两个定位点，获得停留区域的范围，实现了在估算精度达到要求的前提下，降低了计算的复杂度，提高了计算的效率。
【专利说明】一种估算停留区域范围的方法及装置
【技术领域】
[0001 ] 本发明涉及无线通信领域，尤其涉及一种估算停留区域范围的方法及装置。
【背景技术】
[0002]随着科技的不断发展，定位技术被广泛的应用于我们的生活中，LBS基站定位(Location Based Service,简称LBS) —般应用于手机用户，它是基于位置的服务,通过电信、移动运营商的无线电通讯网络，如GSM网、CDMA网等或外部定位方式，如GPS来获取移动终端用户的位置信息(地理坐标，或大地坐标)，在GIS (Geographic Information System,地理信息系统)平台的支持下，为用户提供相应服务的一种增值业务。一般来讲，我们可以通过定位技术，计算用户在一定时间内的停留区域，停留区域的大小是指能包含所有定位点的最小外接圆的范围。通过估算停留区域的范围，可以确定用户当前或历史的活动范围。并应用于大数据处理，轨迹挖掘，以及其他需要知道定位点区域大小的应用，或者利用这个停留区域做一些商品和服务的运营和推广。
[0003]目前，现有的估算停留区域范围的技术方案是，将定位点集合中的所有点进行两两的组合，计算每个组合中两点间的距离，然后将这些距离的大小进行比较，取距离最大的两个点，以这两个点的中心为估算区域的中心，这两个点的之间的距离为直径做圆，所获得的区域就是估算区域。
[0004]现有技术的这种方法的缺点是计算速度较慢，假设有η个定位点，那么计算的复杂度就是C?2，在数据规模较大时，计算量将变得极其庞大，降低了效率，甚至使得计算变得难以实现。
【发明内容】
[0005]本发明提供了一种估`算停留区域范围的方法及装置，在估算精度达到要求的前提下，降低了计算的复杂度，提高了计算的效率。所述技术方案如下:
[0006]第一方面，本发明实施例提供了一种估算停留区域范围的方法，所述方法包括:
[0007]接收预定定位点的位置信息；
[0008]根据所述定位点的位置信息，建立包括所述定位点的二维图；
[0009]在所述二维图中建立至少两条两两均不相平行的直线；
[0010]分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影
占.[0011]获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点；
[0012]根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据。
[0013]第二方面，本发明实施例提供了一种估算停留区域范围的装置，所述装置包括:
[0014]位置信息获得模块，用于接收预定定位点的位置信息；[0015]二维图建立模块，用于根据所述定位点的位置信息，建立包括所述定位点的二维图；
[0016]直线建立模块，用于在所述二维图中建立至少两条两两均不相平行的直线；
[0017]投影点获得模块，用于分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；
[0018]待选定位点信息获取模块，用于获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点；
[0019]结果获得模块，用于根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据。
[0020]本发明实施例提供的一种估算停留区域范围的方法及装置，通过将2维空间的定位轨迹点投影到N条I维直线上，根据比较投影距离的大小，选择投影距离最大的两个定位点，获得停留区域的范围，实现了在估算精度达到要求的前提下，降低了计算的复杂度，提高了计算的效率。
【专利附图】
【附图说明】
[0021]图1是本发明第一实施例提供的一种估算停留区域范围的方法流程图；
[0022]图2是本发明第一实施例提供的包含定位点的二维图的示意图一；
[0023]图3是本发明第一实施例提供的包含定位点的二维图的示意图二 ；
[0024]图4是本发明第二实施例提供的一种估算停留区域范围的方法流程图；
[0025]图5是本发明第二实施例提供的包含定位点的二维图的示意图；
[0026]图6是本发明第三实施例提供的一种估算停留区域范围的装置的功能模块框图。
【具体实施方式】
[0027]为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例，仅仅用于解释本发明，而非对本发明的限定。
[0028]LBS定位服务又叫移动位置服务(Location Based Service, LBS),它是通过电信移动运营商的网络(如GSM网、CDMA网)获取移动终端用户的位置信息(经纬度坐标)，在电子地图平台的支持下，为用户提供相应服务的一种增值业务。定位操作过程是在特定的定位业务网络基础上，利用一定的定位技术获得移动用户当前位置信息(包括经纬度、移动速度等)的过程。无线定位技术是通过对接收到的无线电波的某些参数进行测量，根据特定的算法来判断被测物体的位置，测量参数一般包括信号的传输时间、幅度、相位和到达角等，定位精度主要取决于测量的方法。
[0029]实施例一
[0030]图1是本发明第一实施例提供的一种估算停留区域范围的方法流程图。如图1所示，所述方法包括:
[0031]步骤101:接收预定定位点的位置信息。
[0032]具体地，在本步骤前，首先要选择定位目标，定位目标可以是一个也可以是多个，例如将一个人作为定位目标或者将多个人作为定位目标。选定好定位目标后，开始采用定位技术采集定位目标在预定的一段时间内几个不同时刻的定位点的位置信息。将采集到的定位点的位置信息数据由采集装置发送给估算停留区域范围的装置，估算停留区域范围的装置接收到预定定位点的位置信息后进一步进行处理。也可以将采集装置采集到的定位点的位置信息数据通过硬盘拷贝给任意一个估算停留区域范围的装置，进而对数据进行分析与计算。
[0033]其中，估算停留区域范围的装置可以是个人电脑，可以是服务器，也可以是一种移动终端。
[0034]其中，定位点的位置信息包括定位点的地理坐标，地理坐标指的是使用经度和纬度表示地面点位置的坐标。
[0035]步骤102:根据定位点的位置信息，建立包括定位点的二维图。
[0036]当估算停留区域范围的装置接收到多个定位点的位置信息以后，根据定位点的位置信息，建立包括定位点的二维图。所述二维图不一定是实际画出的具体的二维图，也可以是虚拟的二维图，根据二维图中的数据信息，能够确定所述二维图的存在。
[0037]具体地，在本实施例中，先将处于球面上的定位点转换到平面上，这些定位点确定一个平面，在定位点所在的平面上任取一点作为坐标原点，建立坐标系，根据所有定位点的位置信息以及坐标原点的位置，确定所有定位点在坐标系中的坐标，并将每个定位点的位置信息与坐标相关联，由此可以获得包括定位点的二维图。
[0038]步骤103:在所述二维图中建立至少两条两两均不相平行的直线。
[0039]具体地，估算停留区域范围的装置在定位点所在的面上建立至少两条两两均不相平行的直线，得到直线的方程，采用不同的标识码分别对每条直线进行标识，然后将每条直线的方程与代表所述直线的标识码相关联。
[0040]值得注意的是，所建立的直线的条数越多，最后结果就越精确，但是建立的直线太多也会增加计算的复杂度，因此，要根据实际对精度的需要确定建立的直线的条数。并且，直线分布的越均匀，最后的结果也越精确。
[0041]具体地，在本实施例中，基于平面坐标系，首先设定要建立的直线的条数N，优选地，使这些直线均匀的相交于一点，直线之间两两的最小夹角相同，应先根据要建立的直线的条数N，获得直线最小夹角的度数:2 π/N，然后任意建立一条直线的方程，由直线间的夹角的度数再依次建立N-1条直线的方程，使得当前建立的直线与前一次建立的直线之间的夹角的度数为所述直线最小夹角的度数2 π /N。图2是当直线条数为四时，在定位点平面所建立的四条直线，如图所示，直线之间的夹角为η/2。
[0042]步骤104:分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点。
[0043]在本实施例中，首先获得投影点的位置信息，分别由每个定位点开始向每条直线上做垂线，垂线与直线的交点就是投影点，根据投影点所对应的定位点的坐标和所在的直线的方程，计算投影点的坐标，并将投影点与和投影点相对应的定位点和所在的直线相关联。
[0044]步骤105:获取每条直线上相互之间距离最大的两个投影点对应的定位点的位置信息。[0045]具体地，在本实施例的方式中，对于每条直线来说，根据直线上投影点的坐标，选择距离最大的两个投影点，根据距离最大的两个投影点的坐标，计算距离最大的两个投影点之间的距离，并将每条直线上投影点之间的最大距离与这条直线相关联。根据距离最大的两个投影点，获得与这两个投影点对应的定位点的位置信息。
[0046]其中，根据每条直线上投影点的坐标，选择距离最大的两个投影点，具体包括:获得每条直线上投影点在直角坐标系中的坐标，比较每条直线上投影点在X轴方向上的大小，取在X轴方向上最大和最小的投影点。或者获得每条直线上投影点在直角坐标系中的坐标，比较每条直线上投影点在I轴方向上的大小，取在I轴方向上最大和最小的投影点。
[0047]步骤106:获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点。
[0048]具体地，在本实施例中，将每条直线上投影点之间的最大距离进行比较，取最大距离最大的两个投影点，然后取这两个投影点所对应的两个定位点，将这两个定位点作为两个近似边缘点，根据这两个近似边缘点的位置信息，获得这两个近似边缘点连线中点的位置信息以及这两个近似边缘点之间的距离，以这两个近似边缘点连线的中点为圆心，两个近似边缘点之间的距离为直径作圆，所做出的圆内区域即为定位点停留区域的估计范围，获得定位点停留区域的估计范围的位置数据信息。
[0049]在获得定位点停留区域的估计范围的位置数据信息后，可以将定位点停留区域的估计范围显示出来，显示估计范围的可以是估算停留区域范围装置的显示器，也可以通过估算停留区域范围的装置将估计范围的位置数据信息发送或者拷贝给其他的服务器、移动终端或者个人电脑，由其他的服务器、移动终端或者个人电脑的显示器将估计范围结合地图显示出来。当然，也可以通过估算停留区域范围的装置将估计范围的位置数据信息发送或者拷贝给其他的服务器、移动终端或者个人电脑，由其他的服务器、移动终端或者个人电脑，或者由估算停留区域范围的装置的本身，直接将估计范围的位置数据信息与地理坐标相结合，对这个范围进行广告推广或者信息推送等应用。
[0050]在本实施例的一个优选地实施方式中，如图3所示，以四条直线为例，给这4条直线分别设定标识:M=0、M=U M=2和M=3，这四条直线相交于一点，直线之间两两的最小夹角相同，夹角为π/2。
[0051]其中，直线M=O的方程为:y=0，即x轴；
[0052]直线M=I的方程为:x=0，即y轴；
[0053]直线M=2的方程为:y=x ；
[0054]直线M=3的方程为:y=_x ；
[0055]将每个定位点在这每条直线上进行投影，用Ieni表示第i条直线上最大的投影距离’ X表示定位点的横坐标，Y表示定位点的纵坐标，则有:
[0056]对于直线M=O，LenO=Xmax-Xmin=4_ (_6) =10，其中，Xmax 和 Xmin 表示在直线 M=O 上相互之间距离最大的两个投影点相对应的两个定位点的横坐标，同时可以获得相互之间距离最大的两个投影点相对应的两个定位点的坐标为(_6，3) (4，2)。
[0057]对于直线M=I，Lenl=Ymax_Ymin=5_ (_3) =8，其中，Ymax 和 Ymin 表不在直线 M=I 上相互之间距离最大的两个投影点相对应的两个定位点的纵坐标，同时可以获得相互之间距离最大的两个投影点相对应的两个定位点的坐标为(1，-3) (_3，6)。[0058]对于直线
【权利要求】
1.一种估算停留区域范围的方法，其特征在于，包括: 接收预定定位点的位置信息； 根据所述定位点的位置信息，建立包括所述定位点的二维图； 在所述二维图中建立至少两条两两均不相平行的直线； 分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点； 根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据。
2.根据权利要求1所述的方法，其特征在于，所述在所述二维图中建立至少两条两两均不相平行的直线，包括: 设定要建立的直线的条数N ； 根据所述要建立的直线的条数N，获得直线间最小夹角的度数； 任意建立一条直线，再依次建立N-1条直线，使得当前建立的直线与前一次建立的直线之间的夹角的度数为所述直线间最小夹角的度数。
3.根据权利要求1所 述的方法，其特征在于，所述分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点包括: 分别由每个所述的定位点开始向每条所述的直线上做垂线，垂线与直线的交点为投影占.根据投影点所对应的定位点的坐标和所在的直线的方程，计算所述投影点的坐标。
4.根据权利要求3所述的方法，其特征在于，所述获取每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，包括: 根据每条直线上投影点的坐标，选择距离最大的两个投影点； 根据所述距离最大的两个投影点，获得与所述两个投影点对应的定位点的位置信息。
5.根据权利要求1所述的方法，其特征在于，所述根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据，包括: 将每条直线上投影点之间的最大距离进行比较； 取最大距离最大的两个投影点，取所述两个投影点所对应的两个定位点作为两个近似边缘点； 根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点连线中点的位置信息； 根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点之间的距离； 以所述两个近似边缘点连线的中点为圆心，所述两个近似边缘点之间的距离为直径作圆，所述圆内区域为定位点停留区域的估计范围； 获得定位点停留区域的估计范围的位置数据信息。
6.根据权利要求1所述的方法，其特征在于，所述在所述二维图中建立至少两条两两均不相平行的直线，包括: 在所述二维图中任取一点作为基准点，获得所述基准点的位置信息；过所述基准点在所述二维图中任取至少两个方向作为正方向，获得所述每个方向对应的直线，并获得所有所述方向的信息，其中，所述方向两两不相同并且不相反。
7.一种估算停留区域范围的装置，其特征在于，包括: 位置信息获得模块，用于接收预定定位点的位置信息； 二维图建立模块，用于根据所述定位点的位置信息，建立包括所述定位点的二维图； 直线建立模块，用于在所述二维图中建立至少两条两两均不相平行的直线； 投影点获得模块，用于分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点； 待选定位点信息获取模块，用于获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点； 结果获得模块，用于根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据。
8.根据权利要求7所述的装置，其特征在于，所述直线建立模块包括: 直线条数设定子模块，用于设定要建立的直线的条数N ； 夹角计算子模块，用于根据所述要建立的直线的条数N，获得直线间最小夹角的度数；直线获得子模块，用于建立任意一条直线的方程，再依次建立N-1条直线的方程，使得当前建立的直线与前一次建立的直线之间的夹角的度数为所述直线间最小夹角的度数。
9.根据权利要求7所述的装置，其特征在于，所述投影点获得模块包括: 投影点位置获取子模块，用于分别由每个所述的定位点开始向每条所述的直线上做垂线，垂线与直线的交点为投影点； 投影点坐标获取子模块，用于根据投影点所对应的定位点的坐标和所在的直线的方程，计算所述投影点的坐标。
10.根据权利要求9所述的装置，其特征在于，所述待选定位点信息获取模块包括: 投影点选取子模块，用于根据每条直线上投影点的坐标，选择距离最大的两个投影占.距离计算子模块，用于根据所述距离最大的两个投影点，获得与所述两个投影点对应的定位点的位置信息。
11.根据权利要求7所述的装置，其特征在于，所述结果获得模块包括: 距离比较子模块，用于将每条直线上投影点之间的最大距离进行比较； 定位点选取子模块，用于取最大距离最大的两个投影点，取所述两个投影点所对应的两个定位点作为两个近似边缘点； 区域中心获得子模块，用于根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点连线中点的位置信息； 区域直径获得子模块，用于根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点之间的距离； 区域范围获得子模块，用于以所述两个近似边缘点连线的中点为圆心，所述两个近似边缘点之间的 距离为直径作圆，其中，所述圆内区域为定位点停留区域的估计范围； 数据信息获得子模块，用于获得定位点停留区域的估计范围的位置数据信息。
12.根据权利要求7所述的装置，其特征在于，所述直线建立模块包括: 基准点获得子模块，用于在所述二维图中任取一点作为基准点，获得所述基准点的位置信息； 直线信息获得子模块，用于过所述基准点在所述二维图中任取至少两个方向作为正方向，获得所述每个方向对应的直线，并获得所有所述方向的信息，其中，所述方向两两不相同并且不相反。
【文档编号】H04W4/02GK103813446SQ201410052731
【公开日】2014年5月21日 申请日期:2014年2月17日 优先权日:2014年2月17日
【发明者】卓正兴 申请人:百度在线网络技术（北京）有限公司