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

摘要

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

主权项

一种估算停留区域范围的方法，其特征在于，包括：接收预定定位点的位置信息；根据所述定位点的位置信息，建立包括所述定位点的二维图；在所述二维图中建立至少两条两两均不相平行的直线；分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点；根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据；所述根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据，包括：将每条直线上投影点之间的最大距离进行比较；取最大距离最大的两个投影点，取所述两个投影点所对应的两个定位点作为两个近似边缘点；根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点连线中点的位置信息；根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点之间的距离；以所述两个近似边缘点连线的中点为圆心，所述两个近似边缘点之间的距离为直径作圆，所述圆内区域为定位点停留区域的估计范围；获得定位点停留区域的估计范围的位置数据信息。