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

在審

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

本發明公開了一種目標點定位的方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：在當前瓦片索引級別下，將目標點的經緯度坐標轉換為瓦片索引值；如果預先存儲的瓦片索引值集合中含有瓦片索引值，則獲取瓦片索引值集合中瓦片索引值對應的瓦片索引類別和目標區域；根據瓦片索引類別，確定目標點在目標區域內，將目標區域作為目標點的位置。該實施方式通過判斷瓦片索引值集合中是否存在目標點在當前索引級別的瓦片索引值時，如果存在，則獲取該瓦片索引值集合中瓦片索引值對應的瓦片索引類別和目標區域，以根據瓦片索引類別確定目標點的位置，降低了查詢及計算的復雜度，大幅提升定位效率。

技術領域

本發明涉及計算機領域，尤其涉及一種目標點定位的方法和裝置。

背景技術

在電商物流行業，以及電子地圖行業的地理信息系統(Geographic InformationSystem，GIS)中，經常需要根據目標點的經緯度坐標定位出其所在的地理區域。比如物流預分揀中，需要根據用戶地址得到對應的經緯度坐標，以根據經緯度坐標定位出其所在的配送站；又比如某智能手機的應用程序，也需要根據智能手機提供的GPS(GlobalPositioning System，全球定位系統)經緯度坐標，識別出用戶所在的行政區域，然后切換到該行政區域，以顯示對應的服務信息。

現有技術中通過瓦片索引及射線法定位目標點所屬的目標區域。該方法具體是：首先繪制目標區域的地理圍欄，計算目標區域在設定瓦片索引級別下的最大和最小瓦片索引值，以確定目標區域的矩形邊界；之后計算目標點在上述瓦片索引級別的瓦片索引值，以判斷該瓦片索引值是否在最大最小的瓦片索引值范圍內；如果在該范圍內，則可確定目標點在矩形邊界內，之后再用射線法判斷目標點是否在目標區域內；如果不在該范圍內，則說明目標點不在目標區域內。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：目標點的瓦片索引值可能存在于多個瓦片索引值范圍內，這樣就會定位出多個目標區域，需要對每個目標區域進行計算，造成計算復雜度成倍增加；使用射線法判斷時，需要將目標點與目標區域的每一條線段進行對比，在復雜的目標區域(比如目標區域的地理圍欄有上百個頂點)，也會造成計算復雜度大幅增加。

發明內容

有鑒于此，本發明實施例提供一種目標點定位的方法和裝置，通過判斷瓦片索引值集合中是否存在目標點在當前索引級別的瓦片索引值時，如果存在，則獲取該瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域，以根據瓦片索引類別確定目標點的位置，降低了查詢及計算的復雜度，大幅提升定位效率。

實現上述目的，根據本發明實施例的一個方面，提供了一種目標點定位的方法。

本發明實施例的一種目標點定位的方法，包括：在當前瓦片索引級別下，將目標點的經緯度坐標轉換為瓦片索引值；如果預先存儲的瓦片索引值集合中含有所述瓦片索引值，則獲取所述瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域；根據所述瓦片索引類別，確定所述目標點在所述目標區域內，將所述目標區域作為所述目標點的位置。

可選地，所述將目標點的經緯度坐標轉換為瓦片索引值，包括：將目標點的經緯度坐標進行瓦片索引的向下遞歸，以獲得所述經緯度坐標的瓦片索引值。

可選地，所述將目標點的經緯度坐標轉換為瓦片索引值的步驟之前，還包括：獲取所述目標區域的地理圍欄中所有頂點的經緯度坐標；為獲取的每個所述經緯度坐標分別確定出瓦片索引級別最小，且與其他經緯度坐標不同的瓦片索引值，將確定出的所述瓦片索引值作為第一瓦片索引值集合；為所述第一瓦片索引值集合設定所述瓦片索引類別，建立所述第一瓦片索引集合與所述目標區域的第一關聯關系；所述如果預先存儲的瓦片索引值集合中含有所述瓦片索引值，則獲取所述瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域，包括：如果所述第一瓦片索引值集合中含有所述瓦片索引值，則根據所述第一關聯關系，獲取所述第一瓦片索引值集合中所述瓦片索引值對應的瓦片索引類別和目標區域。