[發明專利]地圖構建方法和設備及提供地圖構建信息的方法和設備

有效

• 申請號: 201110347012.8
• 申請日: 2011-10-31
• 公開（公告）號: CN103095774B
• 公開（公告）日: 2017-11-14
• 發明（設計）人: 孫楊楊
• 申請（專利權）人: 北京千橡網景科技發展有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04W4/02
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 吳立明

1.一種用于構建地圖的方法，包括：

接收多個移動設備的位置數據和用于標識相應的服務點的信息；

基于用于標識所述相應的服務點的信息，對所述位置數據進行分類，以將與相同服務點關聯的位置數據劃分至相同的組，并基于與各個服務點相關聯的位置數據，確定與各個服務點相關的地理區域；以及

基于用戶通過移動設備在社交網絡上的位置報告行為所提供的與其所在位置對應的位置名稱，在所述地理區域的相應位置處標注所述位置名稱，以便構建所述地圖。

2.根據權利要求1所述的方法，其中確定與各個服務點相關的地理區域包括：

針對各個服務點，將包圍與該服務點相關的位置數據的點的圖形區域確定為與該服務點相關的地理區域。

3.根據權利要求2所述的方法，其中確定與各個服務點相關的地理區域進一步包括：針對各個服務點

檢測與該服務點相關的位置數據中的離散點；以及

從與該服務點相關的位置數據排除所述離散點；

以及其中，將包圍排除所述離散點后的位置數據的點的圖形區域確定為與該服務點相關的地理區域。

4.根據權利要求2所述的方法，其中所述包圍與該服務點相關的位置數據的點的圖形區域為包圍所述位置數據的點的最小凸多邊形。

5.根據權利要求4所述的方法，其中所述包圍與該服務點相關的位置數據的點的圖形區域為所述最小凸多邊形的最小面積外接矩形。

6.根據權利要求5所述的方法，其中所述包圍與該服務點相關的位置數據的點的圖形區域為所述最小面積外接矩形的外接圓。

7.根據權利要求3所述的方法，其中確定與各個服務點相關的地理區域進一步包括利用全球定位系統定位數據來校驗和修正包圍排除所述離散點后的位置數據的點的圖形區域。

8.根據權利要求1所述的方法，其中用于標識所述相應的服務點的信息包括在通信數據中，以及所述位置數據包括全球定位系統定位數據和網絡定位數據。

9.根據權利要求8所述的方法，其中所述通信數據包括通話數據、短信數據、分組交換數據和小區切換數據其中至少一種。

10.一種用于構建地圖的設備，包括：

數據接收裝置，配置用于接收多個移動設備的位置數據和用于標識相應的服務點的信息；

區域確定裝置，配置用于基于用于標識所述相應的服務點的信息，對所述位置數據進行分類，以將與相同服務點關聯的位置數據劃分至相同的組，并基于與各個服務點相關聯的位置數據，確定與各個服務點相關的地理區域；以及

位置標注裝置，配置用于基于用戶通過移動設備在社交網絡上的位置報告行為所提供的與其所在位置對應的位置名稱，在所述地理區域的相應位置處標注所述位置名稱，以便構建所述地圖。

11.根據權利要求10所述的設備，其中，所述區域確定裝置配置用于：

針對各個服務點，將包圍與該服務點相關的位置數據的點的圖形區域確定為與該服務點相關的地理區域。

12.根據權利要求11所述的設備，其中，所述區域確定裝置進一步配置用于：針對各個服務點

檢測與該服務點相關的位置數據中的離散點；以及

從與該服務點相關的位置數據排除所述離散點，

以及其中，所述區域確定裝置將包圍排除所述離散點后的位置數據的點的圖形區域確定為與該服務點相關的地理區域。

13.根據權利要求11所述的設備，其中所述包圍與該服務點相關的位置數據的點的圖形區域為包圍所述位置數據的點的最小凸多邊形。

14.根據權利要求13所述的設備，其中所述包圍與該服務點相關的位置數據的點的圖形區域為所述最小凸多邊形的最小面積外接矩形。

15.根據權利要求14所述的設備，其中所述包圍與該服務點相關的位置數據的點的圖形區域為所述最小面積外接矩形的外接圓。

16.根據權利要求12所述的設備，其中所述區域確定裝置進一步配置用于利用全球定位系統定位數據來校驗和修正包圍排除所述離散點后的位置數據的點的圖形區域。