[發明專利]一種目標點定位的方法和裝置

在審

• 申請號: 201810255491.2
• 申請日: 2018-03-23
• 公開（公告）號: CN110309244A
• 公開（公告）日: 2019-10-08
• 發明（設計）人: 馮健輝;孔元東
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/22
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;張效榮

1.一種目標點定位的方法，其特征在于，包括：

在當前瓦片索引級別下，將目標點的經緯度坐標轉換為瓦片索引值；

如果預先存儲的瓦片索引值集合中含有所述瓦片索引值，則獲取所述瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域；

根據所述瓦片索引類別，確定所述目標點在所述目標區域內，將所述目標區域作為所述目標點的位置。

2.根據權利要求1所述的方法，其特征在于，所述將目標點的經緯度坐標轉換為瓦片索引值，包括：將目標點的經緯度坐標進行瓦片索引的向下遞歸，以獲得所述經緯度坐標的瓦片索引值。

3.根據權利要求1所述的方法，其特征在于，所述將目標點的經緯度坐標轉換為瓦片索引值的步驟之前，還包括：

獲取所述目標區域的地理圍欄中所有頂點的經緯度坐標；

為獲取的每個所述經緯度坐標分別確定出瓦片索引級別最小，且與其他經緯度坐標不同的瓦片索引值，將確定出的所述瓦片索引值作為第一瓦片索引值集合；

為所述第一瓦片索引值集合設定所述瓦片索引類別，建立所述第一瓦片索引集合與所述目標區域的第一關聯關系；

所述如果預先存儲的瓦片索引值集合中含有所述瓦片索引值，則獲取所述瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域，包括：

如果所述第一瓦片索引值集合中含有所述瓦片索引值，則根據所述第一關聯關系，獲取所述第一瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域。

4.根據權利要求3所述的方法，其特征在于，所述將確定出的所述瓦片索引值作為第一瓦片索引值集合的步驟之后，還包括：

將相鄰的所述頂點形成的線段穿過的，且與所述第一瓦片索引值集合不同的瓦片索引值作為第二瓦片索引值集合；

為所述第二瓦片索引值集合設定所述瓦片索引類別，建立所述第二瓦片索引集合與所述目標區域的第二關聯關系；

所述如果預先存儲的瓦片索引值集合中含有所述瓦片索引值，則獲取所述瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域，包括：

如果所述第二瓦片索引值集合中含有所述瓦片索引值，則根據所述第二關聯關系，獲取所述第二瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域。

5.根據權利要求3或4所述的方法，其特征在于，所述根據所述瓦片索引類別，確定所述目標點在所述目標區域內，包括：

從所述目標點向任意一個方向發出射線，計算所述射線與子目標區域的所有線段的交點個數；其中，所述子目標區域為所述目標點的瓦片索引值與所述地理圍欄的交集；

如果所述交點個數為奇數，則所述目標點在所述目標區域內；如果所述交點個數為偶數，則所述目標點不在所述目標區域內。

6.根據權利要求3所述的方法，其特征在于，所述將確定出的所述瓦片索引值作為第一瓦片索引值集合的步驟之后，還包括：

將完全包含在所述地理圍欄內，且瓦片索引級別最小的瓦片索引值作為第三瓦片索引值集合；

為所述第三瓦片索引值集合設定所述瓦片索引類別，建立所述第三瓦片索引集合與所述目標區域的第三關聯關系；

所述如果預先存儲的瓦片索引值集合中含有所述瓦片索引值，則獲取所述瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域，包括：

如果所述第三瓦片索引值集合中含有所述瓦片索引值，則根據所述第三關聯關系，獲取所述第三瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域。

7.根據權利要6所述的方法，其特征在于，所述根據所述瓦片索引類別，確定所述目標點在所述目標區域內，包括：如果所述瓦片索引類別為所述第三瓦片索引值集合對應的瓦片索引類別，則所述目標點在所述目標區域內。