[發明專利]網絡接入點的位置估計方法與裝置

在審

• 申請號: 201910563064.5
• 申請日: 2019-06-26
• 公開（公告）號: CN110198519A
• 公開（公告）日: 2019-09-03
• 發明（設計）人: 齊翔;周榮旺;吳新琪;王德勝;左星
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W64/00;G06K9/62
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 周嗣勇

1.一種估計網絡接入點的地理位置的方法，包括：

基于待估計的網絡接入點的標識，獲取數據樣本集，該數據樣本集包含與該網絡接入點相關的多個數據樣本，其中每個數據樣本包括連接到該網絡接入點的外部終端設備的物理位置信息；

基于每個數據樣本中的外部終端設備的位置信息，計算該數據樣本集中每二個數據樣本所涉及的二個外部終端設備的物理位置之間的物理距離；

基于該物理距離，對該數據樣本集執行聚類處理以生成至少一個候選聚類，其中每個聚類包含該數據樣本集中不同的數據樣本；

計算該至少一個候選聚類中滿足預定評估條件的目標聚類的幾何中心，作為該網絡接入點的地理位置，其中幾何中心是該目標聚類中各數據樣本中所涉及的外部終端設備的位置的地理中心。

2.如權利要求1的方法，其中所述位置信息是所述外部終端設備在連接到所述網絡接入點時的經緯度，并且所述物理距離是所述二個外部終端設備之間的球面距離。

3.如權利要求2的方法，其中，對該數據樣本集執行聚類處理以生成至少一個候選聚類包括：

將所述數據樣本集作為待聚類樣本集，迭代執行以下循環聚類過程，直到滿足聚類結束條件：

選擇待聚類樣本集中的一個當前樣本，將該待聚類樣本集中與該當前樣本之間的距離小于預定距離閾值的所有其它樣本分類為對應于當前迭代過程的聚類，其中該聚類還包括該當前樣本；

在當前迭代過程未滿足所述聚類結束條件時，從該待聚類樣本集中去除該當前迭代過程的聚類中的樣本，以得到用于下一迭代過程的待聚類樣本集；

在當前迭代過程滿足聚類結束條件時，輸出迭代執行過程中得到的聚類。

4.如權利要求3的方法，其中所述聚類結束條件是當前迭代過程的聚類中的數據樣本的數目小于聚類閾值，所述方法進一步包括：

如果當前迭代過程的聚類中的數據樣本的數目小于該聚類閾值，則從所述輸出的聚類中去除當前迭代過程的聚類。

5.如權利要求4的方法，其中所述迭代結束條件進一步包括：用于下一迭代過程的待聚類樣本集的樣本數小于所述聚類閾值。

6.如權利要求1-5之一的方法，其中，所述預定評估條件包括：

所述目標聚類中的數據樣本數最大。

7.如權利要求6的方法，其中每個數據樣本還包括所述外部終端設備連接到所述網絡接入點的時間信息，其中所述預定評估條件還包括：

所述目標聚類中的數據樣本距當前日期的接近程度。

8.如權利要求7的方法，其中，

當具有最大樣本數的聚類的樣本數量大于或等于一預設最大極限值時，采用該具有最大樣本數的聚類作為所述目標聚類；否則

從所述候選聚類中選擇樣本數排名靠前且同時距離所述當前日期靠前的一個聚類作為所述目標聚類。

9.如權利要求8的方法，其中所述預設最大極限值是平均聚類樣本數S_AVG的k倍，其中1≤k≤K，其中K為所生成的至少一個候選聚類的聚類數量；

其中平均聚類樣本數S_AVG定義為：

S_AVG＝N÷K，其中N為所述數據樣本集中的樣本數。

10.如權利要求8的方法，進一步包括：通過計算基尼不純度I_G來評估所估計的網絡接入點的地理位置的固定程度。

11.如權利要求2-5之一的方法，其中確定該至少一個聚類中滿足預定評估條件的目標聚類的幾何中心包括：

將所述目標聚類中的每個數據樣本所涉及的外部終端設備的經緯度轉換為平面坐標；

基于該平面坐標，計算該目標聚類中各數據樣本中所涉及的外部終端設備的位置的幾何中值；

將該幾何中值的平面坐標轉換為經緯度作為所述地理中心。