[發明專利]位置查找方法和裝置

有效

• 申請號: 201611127454.0
• 申請日: 2016-12-08
• 公開（公告）號: CN108197128B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 邱萬成;趙亞楠;董鵬
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06Q50/16;H04L29/08
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 董文倩;褚敏

本發明公開了一種位置查找方法和裝置。其中，該方法包括：獲取多個預設終點的位置和多個預設時長區間；獲取與多個預設終點的位置和多個預設時長區間對應的多個目標區域，其中，每個目標區域對應一個預設終點的位置和一個時長區間，從目標區域出發到達對應的預設終點的位置所需的時長位于對應的預設時長區間內；獲取多個目標區域之間的重疊區域；在重疊區域中查找目標對象，得到查找結果；輸出查找結果。本發明解決了相關技術中基于距離進行位置規劃時誤差較的技術問題。

技術領域

本發明涉及位置查找領域，具體而言，涉及一種位置查找方法和裝置。

背景技術

現有技術中，在根據地點進行位置規劃時通常是根據路程來規劃，例如，如果要達到A和B兩個地點，通常會選擇路程中點作為到達A和B兩個地點相同時間的位置，但是，由于實際情況中，受到路段交通狀況的影響，這種位置規劃方法并不準確。

舉例來說，在很多城市中，一家人雖然住在同一個地點，但是上班地點不同、平時主要活動范圍也不同，例如，男主人在北面上班，女主人在南面上班，小孩在西面上學。買房如何能最大程度滿足一家三口的交通需求成為了一個非常普遍的問題，如何根據多個地點規劃出一個合適的位置作為買房或租房地點，具有重要應用意義。

針對上述的問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種位置查找方法和裝置，以至少解決相關技術中基于距離進行位置規劃時誤差較的技術問題。

根據本發明實施例的一個方面，提供了一種位置查找方法，包括：獲取多個預設終點的位置和多個預設時長區間；獲取與多個預設終點的位置和多個預設時長區間對應的多個目標區域，其中，每個目標區域對應一個預設終點的位置和一個時長區間，從目標區域出發到達對應的預設終點的位置所需的時長位于對應的預設時長區間內；獲取多個目標區域之間的重疊區域；在重疊區域中查找目標對象，得到查找結果；輸出查找結果。

根據本發明實施例的另一方面，還提供了一種位置查找裝置，包括：第一獲取單元，用于獲取多個預設終點的位置和多個預設時長區間；第二獲取單元，用于獲取與多個預設終點的位置和多個預設時長區間對應的多個目標區域，其中，每個目標區域對應一個預設終點的位置和一個時長區間，從目標區域出發到達對應的預設終點的位置所需的時長位于對應的預設時長區間內；第三獲取單元，用于獲取多個目標區域之間的重疊區域；第一查找單元，用于在重疊區域中查找目標對象，得到查找結果；第一輸出單元，用于輸出查找結果。

在本發明實施例中，通過獲取多個預設終點的位置和多個預設時長區間；然后獲取與多個預設終點的位置和多個預設時長區間對應的多個目標區域，由于每個目標區域對應一個預設終點的位置和一個時長區間，從目標區域出發到達對應的預設終點的位置所需的時長位于對應的預設時長區間內；在得到對應的預設時長區間之后，獲取多個目標區域之間的重疊區域；在重疊區域中查找目標對象，得到查找結果，達到了根據到達預設終點的時長確定目標區域，確定出到達多個預設終點的時長都滿足預設要求的區域，從滿足要求的區域中查找目標對象的目的，從而實現了基于時間進行位置規劃以減少誤差的技術效果，進而解決了相關技術中基于距離進行位置規劃時誤差較的技術問題。

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：

圖1是根據本發明實施例的位置查找方法的硬件環境的示意圖；

圖2是根據本發明實施例的一種可選的位置查找方法的流程圖；

圖3是根據本發明實施例的一種房源查找過程的示意圖；

圖4是根據本發明實施例的一種等時線和時間區間劃分的示意圖；

圖5是根據本發明實施例的一種區間網格劃分的示意圖；