一种坐标系统的识别方法及装置与流程

文档序号:12364477阅读:来源:国知局

技术特征:

1.一种坐标系统的识别方法,其特征在于,包括:

获取流量数据集,所述流量数据集中每条流量数据包括域名信息、位置信息和转发设备的标识,所述位置信息所使用的坐标系统与所述域名信息对应;

从所述流量数据集中确定部分流量数据作为参考流量数据,所述参考流量数据以外的流量数据为待识别流量数据,所述参考流量数据的位置信息所使用的坐标系统已知,所述待识别流量数据的位置信息所使用的坐标系统未知;

筛选所述流量数据集涉及的转发设备中的稳定设备,并根据包含所述稳定设备的标识的参考URL数据的位置信息,确定该稳定设备的位置,所述稳定设备为位置固定的转发设备;

根据所述稳定设备的位置,确定包含所述稳定设备的标识的待识别流量数据的位置信息所使用的坐标系统。

2.根据权利要求1所述的坐标系统的识别方法,其特征在于,从所述流量数据集中确定部分流量数据作为参考流量数据,包括:

根据所述域名信息对所述流量数据进行统计,以得到多种域名信息各自对应的流量数据的数量;

根据对应的流量数据的数量,确定所述多种域名信息中的一部分作为参考域名信息,并将包含所述参考域名信息的流量数据作为所述参考流量数据。

3.根据权利要求2所述的坐标系统的识别方法,其特征在于,所述参考流量数据的位置信息所使用的坐标系统采用如下方式确定:

基于用户在已知位置对所述参考域名信息的访问,得到包含所述参考域名信息的临时流量数据;

根据所述已知位置和所述临时流量数据中包含的位置信息,确定所述参考流量数据的位置信息所使用的坐标系统。

4.根据权利要求1所述的坐标系统的识别方法,其特征在于,根据包含所述稳定设备的标识的参考URL数据的位置信息,确定该稳定设备的位置,包括:

将所述稳定设备的标识相同的参考流量数据的位置信息统一为预设类型;

根据统一为所述预设类型的所述参考流量数据的位置信息,确定该稳定设备的位置信息。

5.根据权利要求4所述的坐标系统的识别方法,其特征在于,根据统一为所述预设类型的所述参考流量数据的位置信息,确定该稳定设备的位置信息,包括:

采用以下公式计算所述稳定设备的经度和纬度:

<mrow> <mi>x</mi> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mrow> <mi>cos</mi> <mi>latitude</mi> </mrow> <mi>i</mi> </msub> <mo>*</mo> <mmultiscripts> <mrow> <msub> <mrow> <mi>cos</mi> <mi>longtitude</mi> </mrow> <mi>i</mi> </msub> <mo>/</mo> <mi>n</mi> </mrow> </mmultiscripts> <mo>,</mo> <mi>y</mi> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mrow> <mi>cos</mi> <mi>latitude</mi> </mrow> <mi>i</mi> </msub> <mo>*</mo> <msub> <mrow> <mi>sin</mi> <mi>longtitude</mi> </mrow> <mi>i</mi> </msub> <mo>/</mo> <mi>n</mi> <mo>,</mo> </mrow>

<mrow> <mi>z</mi> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mrow> <mi>sin</mi> <mi>latitude</mi> </mrow> <mi>i</mi> </msub> <mo>/</mo> <mi>n</mi> <mo>,</mo> <mi>centrallongtitude</mi> <mo>=</mo> <msup> <mi>tan</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mfrac> <mi>y</mi> <mi>x</mi> </mfrac> <mo>,</mo> <mi>centrallatitude</mi> <mo>=</mo> <msup> <mi>tan</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mfrac> <mi>z</mi> <mroot> <mrow> <msup> <mi>x</mi> <mn>2</mn> </msup> <mo>+</mo> <msup> <mi>y</mi> <mn>2</mn> </msup> </mrow> <mn>2</mn> </mroot> </mfrac> <mo>;</mo> </mrow>

其中,n为参考流量数据的条数,i为大于等于1且小于n的正整数,latitudei为第i条参考流量数据对应的纬度,longtitudei为第i条参考流量数据对应的经度,centrallatitude为所述稳定设备的纬度,centrallongtitude为所述稳定设备的经度。

6.根据权利要求4所述的坐标系统的识别方法,其特征在于,根据所述稳定设备的位置,确定包含所述稳定设备的标识的待识别流量数据的位置信息所使用的坐标系统,包括:

假设所述待识别流量数据的位置信息所使用的坐标系统,并采用假设的坐标系统计算所述待识别流量数据的位置信息与所述稳定设备的位置之间的距离;

当计算得到的距离小于第一阈值时,确定所述假设的坐标系统为所述待识别流量数据的位置信息所使用的坐标系统。

7.根据权利要求1所述的坐标系统的识别方法,其特征在于,筛选所述流量数据集涉及的转发设备中的稳定设备,包括:

计算包含所述转发设备的标识的任意两个参考流量数据的位置信息对应位置间的距离;

当所述距离小于第二阈值时,确定所述转发设备为稳定设备。

8.根据权利要求7所述的坐标系统的识别方法,其特征在于,所述每条流量数据还包括发起该条流量数据的移动设备的标识,所述第二阈值通过以下方式确定:

以所述转发设备为圆心,根据所述移动设备的标识,计算在不同半径内,所产生的流量经所述转发设备转发的移动设备的数量,占据产生所述流量数据集的移动产生设备的数量的比例;当所述比例在连续单位时间内变化梯度小于梯度阈值时,确定该半径为所述第二阈值。

9.根据权利要求1所述的坐标系统的识别方法,其特征在于,筛选所述流量数据集涉及的转发设备中的稳定设备,包括:

在预设时间段的多个连续单位时间内,分别统计每单位时间内所述转发设备标识相同的流量数据对应的移动设备的数量,从而得到所述多个连续单位时间的移动设备的总数量,并记为第一总量;

统计所述预设时间段内包含该转发设备标识的流量数据对应的移动产生设备的数量,并记为第二总量;

当所述第二总量与所述第一总量的比值小于比例阈值时,判定所述转发设备为稳定设备。

10.一种坐标系统的识别装置,其特征在于,包括:

获取单元,适于获取流量数据集,所述流量数据集中每条流量数据包括域名信息、位置信息和转发设备的标识,所述位置信息所使用的坐标系统与所述域名信息对应;

参考流量确定单元,适于从所述流量数据集中确定部分流量数据作为参考流量数据,所述参考流量数据以外的流量数据为待识别流量数据,所述参考流量数据的位置信息所使用的坐标系统已知,所述待识别流量数据的位置信息所使用的坐标系统未知;

稳定设备确定单元,适于筛选所述流量数据集涉及的转发设备中的稳定设备,并根据包含所述稳定设备的标识的参考URL数据的位置信息,确定该稳定设备的位置,所述稳定设备为位置固定的转发设备;

坐标系统识别单元,适于根据所述稳定设备的位置,确定包含所述稳定设备的标识的待识别流量数据的位置信息所使用的坐标系统。

11.根据权利要求10所述的坐标系统的识别装置,其特征在于,所述参考流量确定单元包括:

流量统计子单元,适于根据所述域名信息对所述流量数据进行统计,以得到多种域名信息各自对应的流量数据的数量;

参考流量确定子单元,适于根据对应的流量数据的数量,确定所述多种域名信息中的一部分作为参考域名信息,并将包含所述参考域名信息的流量数据作为所述参考流量数据。

12.根据权利要求11所述的坐标系统的识别装置,其特征在于,所述参考流量确定单元包括:

临时流量数据确定子单元,适于基于用户在已知位置对所述参考域名信息的访问,得到包含所述参考域名信息的临时流量数据;

参考流量坐标系统确定子单元,适于根据所述已知位置和所述临时流量数据中包含的位置信息,确定所述参考流量数据的位置信息所使用的坐标系统。

13.根据权利要求10所述的坐标系统的识别装置,其特征在于,所述稳定设备确定单元包括:

统一子单元,适于将所述稳定设备的标识相同的参考流量数据的位置信息统一为预设类型;

稳定设备位置确定子单元,适于根据统一为所述预设类型的所述参考流量数据的位置信息,确定该稳定设备的位置信息。

14.根据权利要求13所述的坐标系统的识别装置,其特征在于,所述稳定设备位置确定子单元适于采用以下公式计算所述稳定设备的经度和纬度:

<mrow> <mi>x</mi> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mrow> <mi>cos</mi> <mi>latitude</mi> </mrow> <mi>i</mi> </msub> <mo>*</mo> <mmultiscripts> <mrow> <msub> <mrow> <mi>cos</mi> <mi>longtitude</mi> </mrow> <mi>i</mi> </msub> <mo>/</mo> <mi>n</mi> </mrow> </mmultiscripts> <mo>,</mo> <mi>y</mi> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mrow> <mi>cos</mi> <mi>latitude</mi> </mrow> <mi>i</mi> </msub> <mo>*</mo> <msub> <mrow> <mi>sin</mi> <mi>longtitude</mi> </mrow> <mi>i</mi> </msub> <mo>/</mo> <mi>n</mi> <mo>,</mo> </mrow>

<mrow> <mi>z</mi> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mrow> <mi>sin</mi> <mi>latitude</mi> </mrow> <mi>i</mi> </msub> <mo>/</mo> <mi>n</mi> <mo>,</mo> <mi>centrallongtitude</mi> <mo>=</mo> <msup> <mi>tan</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mfrac> <mi>y</mi> <mi>x</mi> </mfrac> <mo>,</mo> <mi>centrallatitude</mi> <mo>=</mo> <msup> <mi>tan</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mfrac> <mi>z</mi> <mroot> <mrow> <msup> <mi>x</mi> <mn>2</mn> </msup> <mo>+</mo> <msup> <mi>y</mi> <mn>2</mn> </msup> </mrow> <mn>2</mn> </mroot> </mfrac> <mo>;</mo> </mrow>

其中,n为参考流量数据的条数,i为大于等于1小于n的正整数,latitudei为第i条参考流量数据对应的纬度,longtitudei为第i条参考流量数据对应的经度,centrallatitude为所述稳定设备的纬度,centrallongtitude为所述稳定设备的经度。

15.根据权利要求13所述的坐标系统的识别装置,其特征在于,所述坐标系统识别单元包括:

计算子单元,适于假设所述待识别流量数据的位置信息所使用的坐标系统,并采用假设的坐标系统计算所述待识别流量数据的位置信息与所述稳定设备的位置之间的距离;

识别子单元,适于当计算得到的距离小于第一阈值时,确定所述假设的坐标系统为所述待识别流量数据的位置信息所使用的坐标系统。

16.根据权利要求10所述的坐标系统的识别装置,其特征在于,所述稳定设备确定单元包括:

距离计算子单元,适于计算包含所述转发设备的标识的任意两个参考流量数据的位置信息对应位置间的距离;

第一稳定设备确定子单元,适于当所述距离小于第二阈值时,确定所述转发设备为稳定设备。

17.根据权利要求16所述的坐标系统的识别装置,其特征在于,所述每条流量数据还包括发起该条流量数据的移动设备的标识,所述第一稳定设备确定子单元包括:

第二阈值确定子模块,适于以所述转发设备为圆心,根据所述移动设备的标识,计算在不同半径内,所产生的流量经所述转发设备转发的移动设备的数量,占据产生所述流量数据集的移动产生设备的数量的比例;当所述比例在连续单位时间内变化梯度小于梯度阈值时,确定该半径为所述第二阈值。

18.根据权利要求10所述的坐标系统的识别装置,其特征在于,所述每条流量数据还包括发起该条流量数据的移动设备的标识,所述稳定设备确定单元包括:

第一总量统计子单元,适于在预设时间段的多个连续单位时间内,分别统计每单位时间内所述转发设备标识相同的流量数据对应的移动设备的数量,从而得到所述多个连续单位时间的移动设备的总数量,并记为第一总量;

第二总量统计子单元,适于统计所述预设时间段内包含该转发设备标识的流量数据对应的移动产生设备的数量,并记为第二总量;

第二稳定设备确定子单元,适于当所述第二总量与所述第一总量的比值小于比例阈值时,判定所述转发设备为稳定设备。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1