CN103813446B

CN103813446B - 一种估算停留区域范围的方法及装置

Info

Publication number: CN103813446B
Application number: CN201410052731.0A
Authority: CN
Inventors: 卓正兴
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2014-02-17
Filing date: 2014-02-17
Publication date: 2017-06-23
Anticipated expiration: 2034-02-17
Also published as: CN103813446A

Abstract

本发明提供了一种估算停留区域范围的方法及装置，所述方法包括：接收预定定位点的位置信息；建立包括所述定位点的二维图；在所述二维图中建立至少两条两两均不相平行的直线；分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；获取待选择定位点的位置信息；获得定位点停留区域的估计范围的位置数据。本发明实施例提供的一种估算停留区域范围的方法及装置，通过将2维空间的定位轨迹点投影到N条1维直线上，根据比较投影距离的大小，选择投影距离最大的两个定位点，获得停留区域的范围，实现了在估算精度达到要求的前提下，降低了计算的复杂度，提高了计算的效率。

Description

一种估算停留区域范围的方法及装置

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

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

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

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

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

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

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

具体实施方式

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

LBS定位服务又叫移动位置服务(Location Based Service，LBS)，它是通过电信移动运营商的网络(如GSM网、CDMA网)获取移动终端用户的位置信息(经纬度坐标)，在电子地图平台的支持下，为用户提供相应服务的一种增值业务。定位操作过程是在特定的定位业务网络基础上，利用一定的定位技术获得移动用户当前位置信息（包括经纬度、移动速度等）的过程。无线定位技术是通过对接收到的无线电波的某些参数进行测量，根据特定的算法来判断被测物体的位置，测量参数一般包括信号的传输时间、幅度、相位和到达角等，定位精度主要取决于测量的方法。

实施例一

图1是本发明第一实施例提供的一种估算停留区域范围的方法流程图。如图1所示，所述方法包括：

步骤101：接收预定定位点的位置信息。

具体地，在本步骤前，首先要选择定位目标，定位目标可以是一个也可以是多个，例如将一个人作为定位目标或者将多个人作为定位目标。选定好定位目标后，开始采用定位技术采集定位目标在预定的一段时间内几个不同时刻的定位点的位置信息。将采集到的定位点的位置信息数据由采集装置发送给估算停留区域范围的装置，估算停留区域范围的装置接收到预定定位点的位置信息后进一步进行处理。也可以将采集装置采集到的定位点的位置信息数据通过硬盘拷贝给任意一个估算停留区域范围的装置，进而对数据进行分析与计算。

其中，估算停留区域范围的装置可以是个人电脑，可以是服务器，也可以是一种移动终端。

其中，定位点的位置信息包括定位点的地理坐标，地理坐标指的是使用经度和纬度表示地面点位置的坐标。

步骤102：根据定位点的位置信息，建立包括定位点的二维图。

当估算停留区域范围的装置接收到多个定位点的位置信息以后，根据定位点的位置信息，建立包括定位点的二维图。所述二维图不一定是实际画出的具体的二维图，也可以是虚拟的二维图，根据二维图中的数据信息，能够确定所述二维图的存在。

具体地，在本实施例中，先将处于球面上的定位点转换到平面上，这些定位点确定一个平面，在定位点所在的平面上任取一点作为坐标原点，建立坐标系，根据所有定位点的位置信息以及坐标原点的位置，确定所有定位点在坐标系中的坐标，并将每个定位点的位置信息与坐标相关联，由此可以获得包括定位点的二维图。

步骤103：在所述二维图中建立至少两条两两均不相平行的直线。

具体地，估算停留区域范围的装置在定位点所在的面上建立至少两条两两均不相平行的直线，得到直线的方程，采用不同的标识码分别对每条直线进行标识，然后将每条直线的方程与代表所述直线的标识码相关联。

值得注意的是，所建立的直线的条数越多，最后结果就越精确，但是建立的直线太多也会增加计算的复杂度，因此，要根据实际对精度的需要确定建立的直线的条数。并且，直线分布的越均匀，最后的结果也越精确。

具体地，在本实施例中，基于平面坐标系，首先设定要建立的直线的条数N，优选地，使这些直线均匀的相交于一点，直线之间两两的最小夹角相同，应先根据要建立的直线的条数N，获得直线最小夹角的度数：2π/N，然后任意建立一条直线的方程，由直线间的夹角的度数再依次建立N-1条直线的方程，使得当前建立的直线与前一次建立的直线之间的夹角的度数为所述直线最小夹角的度数2π/N。图2是当直线条数为四时，在定位点平面所建立的四条直线，如图所示，直线之间的夹角为π/2。

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

在本实施例中，首先获得投影点的位置信息，分别由每个定位点开始向每条直线上做垂线，垂线与直线的交点就是投影点，根据投影点所对应的定位点的坐标和所在的直线的方程，计算投影点的坐标，并将投影点与和投影点相对应的定位点和所在的直线相关联。

步骤105：获取每条直线上相互之间距离最大的两个投影点对应的定位点的位置信息。

具体地，在本实施例的方式中，对于每条直线来说，根据直线上投影点的坐标，选择距离最大的两个投影点，根据距离最大的两个投影点的坐标，计算距离最大的两个投影点之间的距离，并将每条直线上投影点之间的最大距离与这条直线相关联。根据距离最大的两个投影点，获得与这两个投影点对应的定位点的位置信息。

其中，根据每条直线上投影点的坐标，选择距离最大的两个投影点，具体包括：获得每条直线上投影点在直角坐标系中的坐标，比较每条直线上投影点在x轴方向上的大小，取在x轴方向上最大和最小的投影点。或者获得每条直线上投影点在直角坐标系中的坐标，比较每条直线上投影点在y轴方向上的大小，取在y轴方向上最大和最小的投影点。

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

具体地，在本实施例中，将每条直线上投影点之间的最大距离进行比较，取最大距离最大的两个投影点，然后取这两个投影点所对应的两个定位点，将这两个定位点作为两个近似边缘点，根据这两个近似边缘点的位置信息，获得这两个近似边缘点连线中点的位置信息以及这两个近似边缘点之间的距离，以这两个近似边缘点连线的中点为圆心，两个近似边缘点之间的距离为直径作圆，所做出的圆内区域即为定位点停留区域的估计范围，获得定位点停留区域的估计范围的位置数据信息。

在获得定位点停留区域的估计范围的位置数据信息后，可以将定位点停留区域的估计范围显示出来，显示估计范围的可以是估算停留区域范围装置的显示器，也可以通过估算停留区域范围的装置将估计范围的位置数据信息发送或者拷贝给其他的服务器、移动终端或者个人电脑，由其他的服务器、移动终端或者个人电脑的显示器将估计范围结合地图显示出来。当然，也可以通过估算停留区域范围的装置将估计范围的位置数据信息发送或者拷贝给其他的服务器、移动终端或者个人电脑，由其他的服务器、移动终端或者个人电脑，或者由估算停留区域范围的装置的本身，直接将估计范围的位置数据信息与地理坐标相结合，对这个范围进行广告推广或者信息推送等应用。

在本实施例的一个优选地实施方式中，如图3所示，以四条直线为例，给这4条直线分别设定标识：M=0、M=1、M=2和M=3，这四条直线相交于一点，直线之间两两的最小夹角相同，夹角为π/2。

其中，直线M=0的方程为：y=0，即x轴；

直线M=1的方程为：x=0，即y轴；

直线M=2的方程为：y=x；

直线M=3的方程为：y=-x；

将每个定位点在这每条直线上进行投影，用leni表示第i条直线上最大的投影距离，X表示定位点的横坐标，Y表示定位点的纵坐标，则有：

对于直线M=0，Len0=X_max-X_min=4-（-6）=10，其中，X_max和X_min表示在直线M=0上相互之间距离最大的两个投影点相对应的两个定位点的横坐标，同时可以获得相互之间距离最大的两个投影点相对应的两个定位点的坐标为（-6，3）（4，2）。

对于直线M=1，Len1=Y_max-Y_min=5-（-3）=8，其中，Y_max和Y_min表示在直线M=1上相互之间距离最大的两个投影点相对应的两个定位点的纵坐标，同时可以获得相互之间距离最大的两个投影点相对应的两个定位点的坐标为（1，-3）（-3，6）。

对于直线M=2，其中，Y _max和Y _min表示在直线M=2上相互之间距离最大的两个投影点相对应的两个定位点的纵坐标，X_max和X _min表示在直线M=2上相互之间距离最大的两个投影点相对应的两个定位点的横坐标，并且Y_max+X_max大于Y_min+X_min，同时可以获得相互之间距离最大的两个投影点相对应的两个定位点的坐标为（-6，-3）（4，2）。

对于直线M=3，其中，Y max和Ymin表示在直线M=3上相互之间距离最大的两个投影点相对应的两个定位点的纵坐标，X _max和X _min表示在直线M=3上相互之间距离最大的两个投影点相对应的两个定位点的横坐标，同时可以获得相互之间距离最大的两个投影点相对应的两个定位点的坐标为（3，-2）（-3，6）。

然后，将每条直线上投影点的最大距离进行比较，取其中的最大值，获得由此，还可以得到相互之间距离最大的两个投影点相对应的两个定位点为（-6，-3）（4，2），取坐标为（-6，-3）（4，2）的两个定位点的连线中点，将这二点作为圆心坐标为（-6，-3）（4，2）的两个定位点之间的距离为半径，做出的圆内的区域为定位点停留区域的估计范围。然后根据定位点的原位置信息获得定位点停留区域的估计范围的位置数据。

上述的一种实施方式采用了四条直线，假设所选取的定位点的个数为n，那么采用这种方法的复杂度仅为4*n，大大提高了运算的速度。下面对计算的精度进行分析，假设所做直线的条数为4的倍数，直线条数为m，如下：

当m=4时，所得结果（区域的半径）的误差范围是：估算值≤真实值≤1.082*估算值。

当m=8时，所得结果（区域的半径）的误差范围是：估算值≤真实值≤1.019*估算值。

当m=16时，所得结果（区域的半径）的误差范围是：估算值≤真实值≤1.004*估算值。

当m=32时，所得结果（区域的半径）的误差范围是：估算值≤真实值≤1.001*估算值。

当m=64时，所得结果（区域的半径）的误差范围是：估算值≤真实值≤1.0003*估算值。

以此类推，当m=4a时，所得结果（区域的半径）的误差范围是：估算值≤真实值≤1/cos(π/8a)*估算值，其中a是自然数。

有以上分析可知，采用上述方法所得结果的精度能够满足要求，当直线条数越多时，所得结果的精度越高。

实施例二

图4是本发明第二实施例提供的一种估算停留区域范围的方法流程图。如图4所示，所述方法包括：

步骤401：接收预定定位点的位置信息。

将采集到的定位点的位置信息数据由采集装置发送给估算停留区域范围的装置，估算停留区域范围的装置接收到预定定位点的位置信息后进一步进行处理。也可以将采集装置采集到的定位点的位置信息数据通过硬盘拷贝给任意一个估算停留区域范围的装置，进而对数据进行分析与计算。

步骤402：根据定位点的位置信息，建立包括定位点的二维图。

在本实施例中，直接将所有定位点所处的真实的曲面（即地球的表面）作为包括定位点的二维图，采用最常用的地理坐标系，也就是经纬度坐标系（这个坐标系可以确定地球上任何一点的位置），因为目前经纬度坐标系被广泛的应用，只要知道特定的两点的经纬度信息，就可以换算得出这两点的精确的距离和方向。所述的二维图不一定是实际画出的具体的二维图，也可以是虚拟的二维图，根据二维图中的数据信息，能够确定所述二维图的存在。

本实施与第一实施例的区别在于，本实施不需要建立坐标系，也不需要进行坐标变换，直接应用所得的定位点的位置信息和地理坐标系进行计算，采用了向量的方法。

步骤403：获取基准点以及基准点位置信息。

在本实施例具体的实施方式中，优选地选用其中一个定位点作为基准点。

步骤404：在所述二维图中建立至少两条两两均不相平行的直线。

过基准点在二维图中任取至少两个方向作为正方向，获得每个方向对应的直线，并获得所有方向的信息，其中，所述方向两两不相同并且不相反。

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

基准点和任意一个定位点都可以形成一个向量，可以通过向量的计算求得定位点在任意一条已知正方向的直线上的投影的信息。

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

根据每条直线上基准点的位置信息和直线的正方向的信息以及每个定位点的位置信息，计算每条直线上所有定位点的投影点之间的最大距离。具体地，如图5所示，根据任意直线上基准点的位置信息和任意定位点的位置信息，可以获得基准点和定位点之间的距离L_mn和由基准点指向定位点所确定的方向与直线正方向之间的夹角θ_mn（通过特定的软件与硬件结合的装置，可以根据两点的地理位置信息获得两点之间的距离和方向信息，以及根据两个方向的信息求得两个方向的夹角，因此，通过基准点的位置信息、定位点的位置信息和过基准点的直线的正方向的信息，可以获得基准点和定位点之间的距离和由基准点指向定位点所确定的方向与直线正方向之间的夹角的信息，因为地理坐标被广泛的应用，利用地理坐标求得两点间距离和两个方向的夹角属于本领域普通技术人员能够想到和理解的方案），其中π≥θ_mn≥0，m表示第m条直线，n表示，第n个定位点，对于同一条直线，计算每个定位点所决定的L_mncosθ_mn的值。对于同一条直线，将所有定位点所决定的L_mncosθ_mn值进行比较，取最大值max（L_mncosθ_mn）和最小值min（L_mncosθ_mn）。计算所有直线上所有定位点的投影点之间的最大距离max（L_mncosθ_mn）-min（L_mncosθ_mn）的值。

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

具体地，将每条直线上投影点之间的最大距离进行比较，取最大距离最大的两个投影点，然后取这两个投影点所对应的两个定位点，将这两个定位点作为两个近似边缘点，根据这两个近似边缘点的位置信息，获得这两个近似边缘点连线中点的位置信息以及这两个近似边缘点之间的距离，以这两个近似边缘点连线的中点为圆心，两个近似边缘点之间的距离为直径作圆，所做出的圆内区域即为定位点停留区域的估计范围，获得定位点停留区域的估计范围的位置数据信息。

实施例三

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

位置信息获得模块601，用于接收预定定位点的位置信息；二维图建立模块602，用于根据定位点的位置信息，建立包括定位点的二维图；直线建立模块603，用于在二维图中建立至少两条两两均不相平行的直线；投影点获得模块604，用于分别将每个的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；待选定位点信息获取模块605，用于获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点；结果获得模块606，用于根据每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据。

其中，直线建立模块603包括：直线条数设定子模块，用于设定要建立的直线的条数N；夹角计算子模块，用于根据要建立的直线的条数N，获得直线间最小夹角的度数；直线获得子模块，用于建立任意一条直线的方程，再依次建立N-1条直线的方程，使得当前建立的直线与前一次建立的直线之间的夹角的度数为所述直线间最小夹角的度数。

其中，投影点获得模块604包括：投影点位置获取子模块，用于分别由每个的定位点开始向每条的直线上做垂线，垂线与直线的交点为投影点；投影点坐标获取子模块，用于根据投影点所对应的定位点的坐标和所在的直线的方程，计算投影点的坐标。

其中，待选定位点信息获取模块605包括：投影点选取子模块，用于根据每条直线上投影点的坐标，选择距离最大的两个投影点；距离计算子模块，用于根据距离最大的两个投影点，获得与两个投影点对应的定位点的位置信息。

其中，结果获得模块606包括：距离比较子模块，用于将每条直线上投影点之间的最大距离进行比较；定位点选取子模块，用于取最大距离最大的两个投影点，取两个投影点所对应的两个定位点作为两个近似边缘点；区域中心获得子模块，用于根据两个近似边缘点的位置信息，获得两个近似边缘点连线中点的位置信息；区域直径获得子模块，用于根据两个近似边缘点的位置信息，获得两个近似边缘点之间的距离；区域范围获得子模块，用于以两个近似边缘点连线的中点为圆心，两个近似边缘点之间的距离为直径作圆，其中，圆内区域为定位点停留区域的估计范围；数据信息获得子模块，用于获得定位点停留区域的估计范围的位置数据信息。

在本实施例的另一个实施方式中，直线建立模块603包括：基准点获得子模块，用于在二维图中任取一点作为基准点，获得基准点的位置信息；直线信息获得子模块，用于过基准点在二维图中任取至少两个方向作为正方向，获得每个方向对应的直线，并获得所有方向的信息，其中，所述方向两两不相同并且不相反。

显然，本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以通过如上硬件来完成。可选地，本发明实施例也可以用计算机装置可执行的程序来实现，从而可以将它们存储在存储装置中由处理器来执行，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等；或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。

以上仅是针对本发明的优选实施例及其技术原理所做的说明，而并非对本发明的技术内容所进行的限制，任何熟悉本技术领域的技术人员在本发明所公开的技术范围内，所容易想到的变化或替换，都应涵盖在本发明的保护范围内。

Claims

1.一种估算停留区域范围的方法，其特征在于，包括：

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

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

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

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

将每条直线上投影点之间的最大距离进行比较；

取最大距离最大的两个投影点，取所述两个投影点所对应的两个定位点作为两个近似边缘点；

根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点连线中点的位置信息；

根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点之间的距离；

以所述两个近似边缘点连线的中点为圆心，所述两个近似边缘点之间的距离为直径作圆，所述圆内区域为定位点停留区域的估计范围；

获得定位点停留区域的估计范围的位置数据信息。

2.根据权利要求1所述的方法，其特征在于，所述在所述二维图中建立至少两条两两均不相平行的直线，包括：

设定要建立的直线的条数N；

根据所述要建立的直线的条数N，获得直线间最小夹角的度数；

任意建立一条直线，再依次建立N-1条直线，使得当前建立的直线与前一次建立的直线之间的夹角的度数为所述直线间最小夹角的度数。

3.根据权利要求1所述的方法，其特征在于，所述分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点包括：

分别由每个所述的定位点开始向每条所述的直线上做垂线，垂线与直线的交点为投影点；

根据投影点所对应的定位点的坐标和所在的直线的方程，计算所述投影点的坐标。

4.根据权利要求1所述的方法，其特征在于，获取每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，包括：

根据每条直线上投影点的坐标，选择距离最大的两个投影点；

根据所述距离最大的两个投影点，获得与所述两个投影点对应的定位点的位置信息。

5.根据权利要求1所述的方法，其特征在于，所述在所述二维图中建立至少两条两两均不相平行的直线，包括：

在所述二维图中任取一点作为基准点，获得所述基准点的位置信息；

过所述基准点在所述二维图中任取至少两个方向作为正方向，获得所述每个方向对应的直线，并获得所有所述方向的信息，其中，所述方向两两不相同并且不相反。

6.一种估算停留区域范围的装置，其特征在于，包括：

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

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

所述结果获得模块包括：

距离比较子模块，用于将每条直线上投影点之间的最大距离进行比较；

定位点选取子模块，用于取最大距离最大的两个投影点，取所述两个投影点所对应的两个定位点作为两个近似边缘点；

区域中心获得子模块，用于根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点连线中点的位置信息；

区域直径获得子模块，用于根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点之间的距离；

区域范围获得子模块，用于以所述两个近似边缘点连线的中点为圆心，所述两个近似边缘点之间的距离为直径作圆，其中，所述圆内区域为定位点停留区域的估计范围；

数据信息获得子模块，用于获得定位点停留区域的估计范围的位置数据信息。

7.根据权利要求6所述的装置，其特征在于，所述直线建立模块包括：

直线条数设定子模块，用于设定要建立的直线的条数N；

夹角计算子模块，用于根据所述要建立的直线的条数N，获得直线间最小夹角的度数；

直线获得子模块，用于建立任意一条直线的方程，再依次建立N-1条直线的方程，使得当前建立的直线与前一次建立的直线之间的夹角的度数为所述直线间最小夹角的度数。

8.根据权利要求6所述的装置，其特征在于，所述投影点获得模块包括：

投影点位置获取子模块，用于分别由每个所述的定位点开始向每条所述的直线上做垂线，垂线与直线的交点为投影点；

投影点坐标获取子模块，用于根据投影点所对应的定位点的坐标和所在的直线的方程，计算所述投影点的坐标。

9.根据权利要求6所述的装置，其特征在于，所述待选定位点信息获取模块包括：

投影点选取子模块，用于根据每条直线上投影点的坐标，选择距离最大的两个投影点；

距离计算子模块，用于根据所述距离最大的两个投影点，获得与所述两个投影点对应的定位点的位置信息。

10.根据权利要求6所述的装置，其特征在于，所述直线建立模块包括：

基准点获得子模块，用于在所述二维图中任取一点作为基准点，获得所述基准点的位置信息；

直线信息获得子模块，用于过所述基准点在所述二维图中任取至少两个方向作为正方向，获得所述每个方向对应的直线，并获得所有所述方向的信息，其中，所述方向两两不相同并且不相反。