TW201931172A - 基於地理位置的興趣點檢索方法和裝置 - Google Patents
基於地理位置的興趣點檢索方法和裝置 Download PDFInfo
- Publication number
- TW201931172A TW201931172A TW107144114A TW107144114A TW201931172A TW 201931172 A TW201931172 A TW 201931172A TW 107144114 A TW107144114 A TW 107144114A TW 107144114 A TW107144114 A TW 107144114A TW 201931172 A TW201931172 A TW 201931172A
- Authority
- TW
- Taiwan
- Prior art keywords
- poi
- geographic area
- target
- target geographic
- retrieval
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本說明書披露一種基於地理位置的興趣點(POI)檢索方法和裝置。該方法包括：在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；在所述外接地理區域內檢索所述POI；針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
Description
本說明書涉及網際網路技術領域，尤其涉及一種基於地理位置的興趣點(POI)檢索方法和裝置。
POI(Point of Interest，興趣點)，也可翻譯爲Point of Information資訊點。POI是基於位置服務的核心資料，在電子地圖上運用場景廣泛， 如查看目的地周邊的餐館等。如何提高POI檢索的準確性已成爲目前亟待解決的問題。
有鑒於此，本說明書提供一種基於地理位置的興趣點(POI)檢索方法和裝置。
具體地，本說明書是透過如下技術方案實現的：
一種基於地理位置的興趣點POI檢索方法，包括：
在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
在所述外接地理區域內檢索所述POI；
針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
一種基於地理位置的興趣點POI檢索裝置，包括：
外接產生單元，在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
POI檢索單元，在所述外接地理區域內檢索所述POI；
POI判斷單元，針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
結果確定單元，若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
一種基於地理位置的興趣點POI檢索裝置，包括：
處理器；
用於儲存機器可執行指令的記憶體；
其中，透過讀取並執行所述記憶體儲存的與基於地理位置的POI檢索邏輯對應的機器可執行指令，所述處理器被促使：
在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
在所述外接地理區域內檢索所述POI；
針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
由以上描述可以看出，本說明書可以在檢索不規則目標地理區域中的POI時，爲該目標地理區域產生外接地理區域，並在外接地理區域內進行POI檢索，然後再根據目標地理區域對檢索結果進行過濾，從而在不規則形狀的目標地理區域內實現精准的POI檢索，提升用戶的檢索體驗。
具體地，本說明書是透過如下技術方案實現的：
一種基於地理位置的興趣點POI檢索方法，包括：
在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
在所述外接地理區域內檢索所述POI；
針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
一種基於地理位置的興趣點POI檢索裝置，包括：
外接產生單元，在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
POI檢索單元，在所述外接地理區域內檢索所述POI；
POI判斷單元，針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
結果確定單元，若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
一種基於地理位置的興趣點POI檢索裝置，包括：
處理器；
用於儲存機器可執行指令的記憶體；
其中，透過讀取並執行所述記憶體儲存的與基於地理位置的POI檢索邏輯對應的機器可執行指令，所述處理器被促使：
在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
在所述外接地理區域內檢索所述POI；
針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
由以上描述可以看出，本說明書可以在檢索不規則目標地理區域中的POI時，爲該目標地理區域產生外接地理區域，並在外接地理區域內進行POI檢索，然後再根據目標地理區域對檢索結果進行過濾，從而在不規則形狀的目標地理區域內實現精准的POI檢索，提升用戶的檢索體驗。
這裡將詳細地對示例性實施例進行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數字表示相同或相似的元件。以下示例性實施例中所描述的實施方式並不代表與本說明書相一致的所有實施方式。相反，它們僅是與如所附申請專利範圍中所詳述的、本說明書的一些方面相一致的裝置和方法的例子。
在本說明書使用的術語是僅僅出於描述特定實施例的目的，而非旨在限制本說明書。在本說明書和所附申請專利範圍中所使用的單數形式的“一種”、“所述”和“該”也旨在包括多數形式，除非上下文清楚地表示其他含義。還應當理解，本文中使用的術語“和/或”是指並包含一個或多個相關聯的列出項目的任何或所有可能組合。
應當理解，儘管在本說明書可能採用術語第一、第二、第三等來描述各種資訊，但這些資訊不應限於這些術語。這些術語僅用來將同一類型的資訊彼此區分開。例如，在不脫離本說明書範圍的情況下，第一資訊也可以被稱爲第二資訊，類似地，第二資訊也可以被稱爲第一資訊。取決於語境，如在此所使用的詞語“如果”可以被解釋成爲“在……時”或“當……時”或“響應於確定”。
圖1是本說明書一示例性實施例示出的一種基於地理位置的興趣點(POI)檢索方法的流程示意圖。
所述基於地理位置的POI檢索方法可以應用在檢索服務提供商部署的檢索平台中，所述檢索平台的實體載體通常是伺服器或者伺服器群集。
請參考圖1，所述基於地理位置的POI檢索方法可以包括以下步驟：
步驟102，在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域。
在本實施例中，用戶可透過地圖類軟體進行POI檢索，用戶也可以透過具有基於地理位置進行檢索功能的其他非地圖類APP(Application，應用軟體)進行POI檢索，本說明書對此不作特殊限制。
在本實施例中，用戶發起的檢索請求中通常包括有POI類別和目標地理區域。
其中，所述POI類別通常由用戶指定，是用戶想要檢索的實體的類別，例如，醫院、銀行、餐館、飯店等。當然，用戶在觸發檢索請求時，也可以不指定POI類別，那麽可默認檢索所有類別的POI，本說明書對此不作特殊限制。
所述目標地理區域的指定方式是多種多樣的。
在一個例子中，用戶可以在電子地圖中手工繪製所述目標地理區域，例如，用戶可以用手指或觸摸筆繪製所述目標地理區域。
在另一個例子中，用戶也可以透過文字指定所述目標地理區域，例如，輸入所述目標地理區域對應的名稱，諸如“奧林匹克公園”、“西湖文化廣場”、“頤和園”等。
當然，用戶也可以透過其他方式指定所述目標地理區域，本說明書對此不作特殊限制。
在本實施例中，針對用戶觸發的檢索請求，可以獲取其對應的目標地理區域，例如，獲取該目標地理區域對應的位置座標所組成的位置座標序列。
當所述目標地理區域由用戶手工繪製時，所述目標地理區域對應的位置座標序列可以爲用戶在電子地圖中繪製的多邊形的頂點座標。
當所述目標地理區域由用戶透過文字指定時，所述目標地理區域對應的位置座標序列通常是工作人員預先在離線採集並上傳的，例如，工作人員實地採集並上傳目標地理區域所組成的多邊形的頂點座標等。
當然，所述目標地理區域對應的位置座標序列並不限制爲目標地理區域所組成的多邊形的頂點座標，還可包括目標地理區域內其他位置點的座標，本說明書對此不作特殊限制。
在本實施例中，當目標地理區域的形狀是矩形、圓形等規則形狀時，可以根據相關技術中提供的檢索方式進行POI的檢索。
當目標地理區域的形狀爲不規則多邊形時，爲了爲用戶檢索到準確的POI，可以產生所述目標地理區域對應的外接地理區域。
其中，所述外接地理區域的形狀可以由開發人員預先進行設置，例如，矩形、圓形等規則圖形。
在本實施例中，以所述外接地理區域的形狀是矩形爲例，可以根據目標地理區域所對應的多邊形的頂點座標分別確定矩形的左上、左下、右上、右下4個頂點的頂點座標，然後根據所述頂點座標確定所述外接地理區域。
舉例來說，請參考圖2，假設檢索請求中指定的目標地理區域對應圖2所示的不規則五邊形ABCDE，則在本步驟中，可根據不規則五邊形ABCDE的五個頂點：點A、點B、點C、點D和點E這五個頂點的位置座標確定其矩形的外接地理區域APQR的四個頂點：點A、點P、點Q和點R的位置座標，然後可根據這四個頂點的位置座標確定目標地理區域不規則五邊形ABCDE的外接地理區域矩形APQR(圖2中虛線所示的矩形)。
步驟104，在所述外接地理區域內檢索所述POI。
基於前述步驟102，在產生目標地理區域的外接地理區域後，可以在該外接地理區域內爲用戶檢索所述檢索請求對應的POI。這部分的處理與實現可以參考相關技術，本說明書對此不作特殊限制。
步驟106，針對檢索到的POI，判斷所述POI是否在所述目標地理區域內。
在本實施例中，針對在外接地理區域內檢索到的POI，可以依次判斷所述POI是否在所述目標地理區域內。
具體而言，針對某個POI，可以將該POI看作一個點，例如，根據該POI的位置座標，將該POI看作是電子地圖中的一個點。然後，可根據射線法判斷這個點是否在目標地理區域對應的多邊形內部。
在採用射線法進行判斷時，可以以POI對應的點爲端點做任意射線，然後獲取該射線與目標地理區域對應的多邊形的交點數量。
若交點數量是奇數，則可以確定該點在目標地理區域對應的多邊形內部，進而可確認對應的POI在目標地理區域的內部。
若交點數量是偶數，則可以確定該點在目標地理區域對應的多邊形外部，進而可確認對應的POI在目標地理區域的外部。
請參考圖3，假設X、Y是在外接地理區域APQR內檢索到的POI。
針對X，可以以X爲端點，向N方向做射線XN，射線XN與目標地理區域ABCDE僅有1個交點，因此可以確認X位於目標地理區域內部。
針對Y，可以以Y爲端點，向M方向做射線YM，射線YM與目標地理區域ABCDE有2個交點，因此可以確認Y位於目標地理區域外部。
當然，在實際應用中，還可以採用其他方式判斷檢索到的POI是否在目標地理區域內部，本說明書對此不作特殊限制。
步驟108，若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
基於前述步驟106的判斷結果，當外接地理區域內檢索到的POI在目標地理區域內時，可以將該POI確定爲檢索結果，進而返回給用戶。
當外接地理區域內檢索到的POI在目標地理區域外時，說明該POI不符合用戶的檢索需求，無需將該POI確定爲檢索結果，進而無需將該POI返回給用戶。
至此，本實施例可實現不規則形狀的目標地理區域內POI的檢索，且檢索到的POI均位於目標地理區域內，不存在干擾POI，準確率較高。
此外，當用戶對檢索到的POI進行排序、篩選時，由於不存在干擾POI，可大大降低排序、篩選的耗時，提高排序、篩選的效率。
由以上描述可以看出，本說明書可以在檢索不規則目標地理區域中的POI時，爲該目標地理區域產生外接地理區域，並在外接地理區域內進行POI檢索，然後再根據目標地理區域對檢索結果進行過濾，從而在不規則形狀的目標地理區域內實現精準的POI檢索，提升用戶的檢索體驗。
與前述基於地理位置的POI檢索方法的實施例相對應，本說明書還提供了基於地理位置的POI檢索裝置的實施例。
本說明書基於地理位置的POI檢索裝置的實施例可以應用在伺服器上。裝置實施例可以透過軟體實現，也可以透過硬體或者軟硬體結合的方式實現。以軟體實現爲例，作爲一個邏輯意義上的裝置，是透過其所在伺服器的處理器將非易失性記憶體中對應的電腦程式指令讀取到記憶體中運行形成的。從硬體層面而言，如圖4所示，爲本說明書基於地理位置的POI檢索裝置所在伺服器的一種硬體結構圖，除了圖4所示的處理器、記憶體、網路介面、以及非易失性記憶體之外，實施例中裝置所在的伺服器通常根據該伺服器的實際功能，還可以包括其他硬體，對此不再贅述。
圖5是本說明書一示例性實施例示出的一種基於地理位置的POI檢索裝置的方塊圖。
請參考圖5，所述基於地理位置的POI檢索裝置400可以應用在前述圖4所示的伺服器中，包括有：外接產生單元401、POI檢索單元402、POI判斷單元403以及結果確定單元404。
其中， 外接產生單元401，在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
POI檢索單元402，在所述外接地理區域內檢索所述POI；
POI判斷單元403，針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
結果確定單元404，若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
可選的，所述外接產生單元401，根據所述目標地理區域的頂點座標產生所述指定形狀的外接地理區域。
可選的，所述指定形狀包括：圓形、矩形。
可選的，所述POI判斷單元403，以所述POI所在的位置作爲點，採用射線法判斷所述POI是否在所述目標地理區域內。
可選的，所述目標地理區域由發送所述檢索請求的用戶繪製。
上述裝置中各個單元的功能和作用的實現過程具體詳見上述方法中對應步驟的實現過程，在此不再贅述。
對於裝置實施例而言，由於其基本對應於方法實施例，所以相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作爲分離部件說明的單元可以是或者也可以不是實體上分開的，作爲單元顯示的部件可以是或者也可以不是實體單元，即可以位於一個地方，或者也可以分佈到多個網路單元上。可以根據實際的需要選擇其中的部分或者全部模組來實現本說明書方案的目的。本領域普通技術人員在不付出創造性勞動的情況下，即可以理解並實施。
上述實施例闡明的系統、裝置、模組或單元，具體可以由電腦晶片或實體實現，或者由具有某種功能的産品來實現。一種典型的實現設備爲電腦，電腦的具體形式可以是個人電腦、膝上型電腦、蜂巢式電話、相機電話、智慧電話、個人數位助理、媒體播放器、導航設備、電子郵件收發設備、遊戲控制台、平板電腦、穿戴式設備或者這些設備中的任意幾種設備的組合。
與前述基於地理位置的POI檢索方法的實施例相對應，本說明書還提供一種基於地理位置的POI檢索裝置，該基於地理位置的POI檢索裝置包括：處理器以及用於儲存機器可執行指令的記憶體。其中，處理器和記憶體通常借由內部匯流排相互連接。在其他可能的實現方式中，所述設備還可能包括外部介面，以能夠與其他設備或者部件進行通信。
在本實施例中，透過讀取並執行所述記憶體儲存的與基於地理位置的POI檢索邏輯對應的機器可執行指令，所述處理器被促使：
在檢索不規則目標地理區域中的POI時， 爲所述目標地理區域產生指定形狀的外接地理區域；
在所述外接地理區域內檢索所述POI；
針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
可選的，在爲所述目標地理區域產生指定形狀的外接地理區域時，所述處理器被促使：
根據所述目標地理區域的頂點座標產生所述指定形狀的外接地理區域。
可選的，所述指定形狀包括：圓形、矩形。
可選的，在判斷所述POI是否在所述目標地理區域內時，所述處理器被促使：
以所述POI所在的位置作爲點，採用射線法判斷所述POI是否在所述目標地理區域內。
可選的，所述目標地理區域由用戶繪製。
與前述基於地理位置的興趣點POI檢索方法的實施例相對應，本說明書還提供一種電腦可讀儲存媒體，所述電腦可讀儲存媒體上儲存有電腦程式，該程式被處理器執行時實現以下步驟：
在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
在所述外接地理區域內檢索所述POI；
針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
可選的，所述爲所述目標地理區域產生指定形狀的外接地理區域，包括：
根據所述目標地理區域的頂點座標產生所述指定形狀的外接地理區域。
可選的，所述指定形狀包括：圓形、矩形。
可選的，所述判斷所述POI是否在所述目標地理區域內，包括：
以所述POI所在的位置作爲點，採用射線法判斷所述POI是否在所述目標地理區域內。
可選的，所述目標地理區域由用戶繪製。
上述對本說明書特定實施例進行了描述。其它實施例在所附申請專利範圍的範圍內。在一些情況下，在申請專利範圍中記載的動作或步驟可以按照不同於實施例中的順序來執行並且仍然可以實現期望的結果。另外，在附圖中描繪的過程不一定要求示出的特定順序或者連續順序才能實現期望的結果。在某些實施方式中，多任務處理和平行處理也是可以的或者可能是有利的。
以上所述僅爲本說明書的較佳實施例而已，並不用以限制本說明書，凡在本說明書的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本說明書保護的範圍之內。
在本說明書使用的術語是僅僅出於描述特定實施例的目的，而非旨在限制本說明書。在本說明書和所附申請專利範圍中所使用的單數形式的“一種”、“所述”和“該”也旨在包括多數形式，除非上下文清楚地表示其他含義。還應當理解，本文中使用的術語“和/或”是指並包含一個或多個相關聯的列出項目的任何或所有可能組合。
應當理解，儘管在本說明書可能採用術語第一、第二、第三等來描述各種資訊，但這些資訊不應限於這些術語。這些術語僅用來將同一類型的資訊彼此區分開。例如，在不脫離本說明書範圍的情況下，第一資訊也可以被稱爲第二資訊，類似地，第二資訊也可以被稱爲第一資訊。取決於語境，如在此所使用的詞語“如果”可以被解釋成爲“在……時”或“當……時”或“響應於確定”。
圖1是本說明書一示例性實施例示出的一種基於地理位置的興趣點(POI)檢索方法的流程示意圖。
所述基於地理位置的POI檢索方法可以應用在檢索服務提供商部署的檢索平台中，所述檢索平台的實體載體通常是伺服器或者伺服器群集。
請參考圖1，所述基於地理位置的POI檢索方法可以包括以下步驟：
步驟102，在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域。
在本實施例中，用戶可透過地圖類軟體進行POI檢索，用戶也可以透過具有基於地理位置進行檢索功能的其他非地圖類APP(Application，應用軟體)進行POI檢索，本說明書對此不作特殊限制。
在本實施例中，用戶發起的檢索請求中通常包括有POI類別和目標地理區域。
其中，所述POI類別通常由用戶指定，是用戶想要檢索的實體的類別，例如，醫院、銀行、餐館、飯店等。當然，用戶在觸發檢索請求時，也可以不指定POI類別，那麽可默認檢索所有類別的POI，本說明書對此不作特殊限制。
所述目標地理區域的指定方式是多種多樣的。
在一個例子中，用戶可以在電子地圖中手工繪製所述目標地理區域，例如，用戶可以用手指或觸摸筆繪製所述目標地理區域。
在另一個例子中，用戶也可以透過文字指定所述目標地理區域，例如，輸入所述目標地理區域對應的名稱，諸如“奧林匹克公園”、“西湖文化廣場”、“頤和園”等。
當然，用戶也可以透過其他方式指定所述目標地理區域，本說明書對此不作特殊限制。
在本實施例中，針對用戶觸發的檢索請求，可以獲取其對應的目標地理區域，例如，獲取該目標地理區域對應的位置座標所組成的位置座標序列。
當所述目標地理區域由用戶手工繪製時，所述目標地理區域對應的位置座標序列可以爲用戶在電子地圖中繪製的多邊形的頂點座標。
當所述目標地理區域由用戶透過文字指定時，所述目標地理區域對應的位置座標序列通常是工作人員預先在離線採集並上傳的，例如，工作人員實地採集並上傳目標地理區域所組成的多邊形的頂點座標等。
當然，所述目標地理區域對應的位置座標序列並不限制爲目標地理區域所組成的多邊形的頂點座標，還可包括目標地理區域內其他位置點的座標，本說明書對此不作特殊限制。
在本實施例中，當目標地理區域的形狀是矩形、圓形等規則形狀時，可以根據相關技術中提供的檢索方式進行POI的檢索。
當目標地理區域的形狀爲不規則多邊形時，爲了爲用戶檢索到準確的POI，可以產生所述目標地理區域對應的外接地理區域。
其中，所述外接地理區域的形狀可以由開發人員預先進行設置，例如，矩形、圓形等規則圖形。
在本實施例中，以所述外接地理區域的形狀是矩形爲例，可以根據目標地理區域所對應的多邊形的頂點座標分別確定矩形的左上、左下、右上、右下4個頂點的頂點座標，然後根據所述頂點座標確定所述外接地理區域。
舉例來說，請參考圖2，假設檢索請求中指定的目標地理區域對應圖2所示的不規則五邊形ABCDE，則在本步驟中，可根據不規則五邊形ABCDE的五個頂點：點A、點B、點C、點D和點E這五個頂點的位置座標確定其矩形的外接地理區域APQR的四個頂點：點A、點P、點Q和點R的位置座標，然後可根據這四個頂點的位置座標確定目標地理區域不規則五邊形ABCDE的外接地理區域矩形APQR(圖2中虛線所示的矩形)。
步驟104，在所述外接地理區域內檢索所述POI。
基於前述步驟102，在產生目標地理區域的外接地理區域後，可以在該外接地理區域內爲用戶檢索所述檢索請求對應的POI。這部分的處理與實現可以參考相關技術，本說明書對此不作特殊限制。
步驟106，針對檢索到的POI，判斷所述POI是否在所述目標地理區域內。
在本實施例中，針對在外接地理區域內檢索到的POI，可以依次判斷所述POI是否在所述目標地理區域內。
具體而言，針對某個POI，可以將該POI看作一個點，例如，根據該POI的位置座標，將該POI看作是電子地圖中的一個點。然後，可根據射線法判斷這個點是否在目標地理區域對應的多邊形內部。
在採用射線法進行判斷時，可以以POI對應的點爲端點做任意射線，然後獲取該射線與目標地理區域對應的多邊形的交點數量。
若交點數量是奇數，則可以確定該點在目標地理區域對應的多邊形內部，進而可確認對應的POI在目標地理區域的內部。
若交點數量是偶數，則可以確定該點在目標地理區域對應的多邊形外部，進而可確認對應的POI在目標地理區域的外部。
請參考圖3，假設X、Y是在外接地理區域APQR內檢索到的POI。
針對X，可以以X爲端點，向N方向做射線XN，射線XN與目標地理區域ABCDE僅有1個交點，因此可以確認X位於目標地理區域內部。
針對Y，可以以Y爲端點，向M方向做射線YM，射線YM與目標地理區域ABCDE有2個交點，因此可以確認Y位於目標地理區域外部。
當然，在實際應用中，還可以採用其他方式判斷檢索到的POI是否在目標地理區域內部，本說明書對此不作特殊限制。
步驟108，若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
基於前述步驟106的判斷結果，當外接地理區域內檢索到的POI在目標地理區域內時，可以將該POI確定爲檢索結果，進而返回給用戶。
當外接地理區域內檢索到的POI在目標地理區域外時，說明該POI不符合用戶的檢索需求，無需將該POI確定爲檢索結果，進而無需將該POI返回給用戶。
至此，本實施例可實現不規則形狀的目標地理區域內POI的檢索，且檢索到的POI均位於目標地理區域內，不存在干擾POI，準確率較高。
此外，當用戶對檢索到的POI進行排序、篩選時，由於不存在干擾POI，可大大降低排序、篩選的耗時，提高排序、篩選的效率。
由以上描述可以看出，本說明書可以在檢索不規則目標地理區域中的POI時，爲該目標地理區域產生外接地理區域，並在外接地理區域內進行POI檢索，然後再根據目標地理區域對檢索結果進行過濾，從而在不規則形狀的目標地理區域內實現精準的POI檢索，提升用戶的檢索體驗。
與前述基於地理位置的POI檢索方法的實施例相對應，本說明書還提供了基於地理位置的POI檢索裝置的實施例。
本說明書基於地理位置的POI檢索裝置的實施例可以應用在伺服器上。裝置實施例可以透過軟體實現，也可以透過硬體或者軟硬體結合的方式實現。以軟體實現爲例，作爲一個邏輯意義上的裝置，是透過其所在伺服器的處理器將非易失性記憶體中對應的電腦程式指令讀取到記憶體中運行形成的。從硬體層面而言，如圖4所示，爲本說明書基於地理位置的POI檢索裝置所在伺服器的一種硬體結構圖，除了圖4所示的處理器、記憶體、網路介面、以及非易失性記憶體之外，實施例中裝置所在的伺服器通常根據該伺服器的實際功能，還可以包括其他硬體，對此不再贅述。
圖5是本說明書一示例性實施例示出的一種基於地理位置的POI檢索裝置的方塊圖。
請參考圖5，所述基於地理位置的POI檢索裝置400可以應用在前述圖4所示的伺服器中，包括有：外接產生單元401、POI檢索單元402、POI判斷單元403以及結果確定單元404。
其中， 外接產生單元401，在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
POI檢索單元402，在所述外接地理區域內檢索所述POI；
POI判斷單元403，針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
結果確定單元404，若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
可選的，所述外接產生單元401，根據所述目標地理區域的頂點座標產生所述指定形狀的外接地理區域。
可選的，所述指定形狀包括：圓形、矩形。
可選的，所述POI判斷單元403，以所述POI所在的位置作爲點，採用射線法判斷所述POI是否在所述目標地理區域內。
可選的，所述目標地理區域由發送所述檢索請求的用戶繪製。
上述裝置中各個單元的功能和作用的實現過程具體詳見上述方法中對應步驟的實現過程，在此不再贅述。
對於裝置實施例而言，由於其基本對應於方法實施例，所以相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作爲分離部件說明的單元可以是或者也可以不是實體上分開的，作爲單元顯示的部件可以是或者也可以不是實體單元，即可以位於一個地方，或者也可以分佈到多個網路單元上。可以根據實際的需要選擇其中的部分或者全部模組來實現本說明書方案的目的。本領域普通技術人員在不付出創造性勞動的情況下，即可以理解並實施。
上述實施例闡明的系統、裝置、模組或單元，具體可以由電腦晶片或實體實現，或者由具有某種功能的産品來實現。一種典型的實現設備爲電腦，電腦的具體形式可以是個人電腦、膝上型電腦、蜂巢式電話、相機電話、智慧電話、個人數位助理、媒體播放器、導航設備、電子郵件收發設備、遊戲控制台、平板電腦、穿戴式設備或者這些設備中的任意幾種設備的組合。
與前述基於地理位置的POI檢索方法的實施例相對應，本說明書還提供一種基於地理位置的POI檢索裝置，該基於地理位置的POI檢索裝置包括：處理器以及用於儲存機器可執行指令的記憶體。其中，處理器和記憶體通常借由內部匯流排相互連接。在其他可能的實現方式中，所述設備還可能包括外部介面，以能夠與其他設備或者部件進行通信。
在本實施例中，透過讀取並執行所述記憶體儲存的與基於地理位置的POI檢索邏輯對應的機器可執行指令，所述處理器被促使：
在檢索不規則目標地理區域中的POI時， 爲所述目標地理區域產生指定形狀的外接地理區域；
在所述外接地理區域內檢索所述POI；
針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
可選的，在爲所述目標地理區域產生指定形狀的外接地理區域時，所述處理器被促使：
根據所述目標地理區域的頂點座標產生所述指定形狀的外接地理區域。
可選的，所述指定形狀包括：圓形、矩形。
可選的，在判斷所述POI是否在所述目標地理區域內時，所述處理器被促使：
以所述POI所在的位置作爲點，採用射線法判斷所述POI是否在所述目標地理區域內。
可選的，所述目標地理區域由用戶繪製。
與前述基於地理位置的興趣點POI檢索方法的實施例相對應，本說明書還提供一種電腦可讀儲存媒體，所述電腦可讀儲存媒體上儲存有電腦程式，該程式被處理器執行時實現以下步驟：
在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域；
在所述外接地理區域內檢索所述POI；
針對檢索到的POI，判斷所述POI是否在所述目標地理區域內；
若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
可選的，所述爲所述目標地理區域產生指定形狀的外接地理區域，包括：
根據所述目標地理區域的頂點座標產生所述指定形狀的外接地理區域。
可選的，所述指定形狀包括：圓形、矩形。
可選的，所述判斷所述POI是否在所述目標地理區域內，包括：
以所述POI所在的位置作爲點，採用射線法判斷所述POI是否在所述目標地理區域內。
可選的，所述目標地理區域由用戶繪製。
上述對本說明書特定實施例進行了描述。其它實施例在所附申請專利範圍的範圍內。在一些情況下，在申請專利範圍中記載的動作或步驟可以按照不同於實施例中的順序來執行並且仍然可以實現期望的結果。另外，在附圖中描繪的過程不一定要求示出的特定順序或者連續順序才能實現期望的結果。在某些實施方式中，多任務處理和平行處理也是可以的或者可能是有利的。
以上所述僅爲本說明書的較佳實施例而已，並不用以限制本說明書，凡在本說明書的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本說明書保護的範圍之內。
S102‧‧‧步驟
S104‧‧‧步驟
S106‧‧‧步驟
S108‧‧‧步驟
400‧‧‧基於地理位置的興趣點檢索裝置
401‧‧‧外接產生單元
402‧‧‧POI檢索單元
403‧‧‧POI判斷單元
404‧‧‧結果確定單元
圖1是本說明書一示例性實施例示出的一種基於地理位置的興趣點(POI)檢索方法的流程示意圖。
圖2是本說明書一示例性實施例示出的一種外接地理區域的示意圖。
圖3是本說明書一示例性實施例示出的一種根據射線法對檢索到的POI進行判斷的示意圖。
圖4是本說明書一示例性實施例示出的一種用於基於地理位置的POI檢索裝置的一結構示意圖。
圖5是本說明書一示例性實施例示出的一種基於地理位置的POI檢索裝置的方塊圖。
Claims (11)
- 一種基於地理位置的興趣點(POI)檢索方法，包括： 在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域； 在所述外接地理區域內檢索所述POI； 針對檢索到的POI，判斷所述POI是否在所述目標地理區域內； 若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
- 根據申請專利範圍第1項所述的方法，其中所述爲所述目標地理區域產生指定形狀的外接地理區域，包括： 根據所述目標地理區域的頂點座標產生所述指定形狀的外接地理區域。
- 根據申請專利範圍第2項所述的方法，其中 所述指定形狀包括：圓形、矩形。
- 根據申請專利範圍第1項所述的方法，其中所述判斷所述POI是否在所述目標地理區域內，包括： 以所述POI所在的位置作爲點，採用射線法判斷所述POI是否在所述目標地理區域內。
- 根據申請專利範圍第1項所述的方法，其中 所述目標地理區域由用戶繪製。
- 一種基於地理位置的興趣點(POI)檢索裝置，包括： 外接產生單元，在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域； POI檢索單元，在所述外接地理區域內檢索所述POI； POI判斷單元，針對檢索到的POI，判斷所述POI是否在所述目標地理區域內； 結果確定單元，若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
- 根據申請專利範圍第6項所述的裝置，其中 所述外接產生單元，根據所述目標地理區域的頂點座標產生所述指定形狀的外接地理區域。
- 根據申請專利範圍第7項所述的裝置，其中 所述指定形狀包括：圓形、矩形。
- 根據申請專利範圍第6項所述的裝置，其中 所述POI判斷單元，以所述POI所在的位置作爲點，採用射線法判斷所述POI是否在所述目標地理區域內。
- 根據申請專利範圍第6項所述的裝置，其中 所述目標地理區域由用戶繪製。
- 一種基於地理位置的興趣點(POI)檢索裝置，包括： 處理器； 用於儲存機器可執行指令的記憶體； 其中，透過讀取並執行所述記憶體儲存的與基於地理位置的POI檢索邏輯對應的機器可執行指令，所述處理器被促使： 在檢索不規則目標地理區域中的POI時，爲所述目標地理區域產生指定形狀的外接地理區域； 在所述外接地理區域內檢索所述POI； 針對檢索到的POI，判斷所述POI是否在所述目標地理區域內； 若所述POI在所述目標地理區域內，則將所述POI確定爲檢索結果。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| ??201810029493.X | 2018-01-12 | ||
| CN201810029493.XA CN108108489A (zh) | 2018-01-12 | 2018-01-12 | 基于地理位置的poi检索方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TW201931172A true TW201931172A (zh) | 2019-08-01 |
Family
ID=62219893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW107144114A TW201931172A (zh) | 2018-01-12 | 2018-12-07 | 基於地理位置的興趣點檢索方法和裝置 |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN108108489A (zh) |
| TW (1) | TW201931172A (zh) |
| WO (1) | WO2019137369A1 (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108108489A (zh) * | 2018-01-12 | 2018-06-01 | 阿里巴巴集团控股有限公司 | 基于地理位置的poi检索方法和装置 |
| CN109389656A (zh) * | 2018-10-23 | 2019-02-26 | 泰华智慧产业集团股份有限公司 | 在移动端地图上绘制区域的方法及系统 |
| CN109994038B (zh) * | 2019-02-20 | 2020-08-28 | 北京三快在线科技有限公司 | 不规则区域内兴趣点确定方法、装置、电子设备 |
| CN111625703A (zh) * | 2020-04-20 | 2020-09-04 | 北京市科学技术情报研究所 | 科技资源数据服务系统 |
| CN111859187B (zh) * | 2020-06-30 | 2024-02-20 | 杭州欧若数网科技有限公司 | 基于分布式图数据库的poi查询方法、装置、设备及介质 |
| CN112083846A (zh) * | 2020-09-10 | 2020-12-15 | 北京百度网讯科技有限公司 | 地图显示标记点击区域的检测方法、装置以及电子设备 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009093384A (ja) * | 2007-10-09 | 2009-04-30 | Navitime Japan Co Ltd | Ｐｏｉ検索システム、経路探索サーバおよびｐｏｉ検索方法 |
| TWI410608B (zh) * | 2010-11-30 | 2013-10-01 | Chunghwa Telecom Co Ltd | Use the point of interest information to display the system and method of the smartphone lens image |
| CN104239396B (zh) * | 2014-06-20 | 2017-04-12 | 北京奇虎科技有限公司 | 一种搜索电子地图上业务对象的方法和装置 |
| CN105405355B (zh) * | 2015-12-24 | 2018-08-31 | 成都小步创想畅联科技有限公司 | 在电子地图上进行信息点筛选的方法 |
| CN108108489A (zh) * | 2018-01-12 | 2018-06-01 | 阿里巴巴集团控股有限公司 | 基于地理位置的poi检索方法和装置 |
-
2018
- 2018-01-12 CN CN201810029493.XA patent/CN108108489A/zh active Pending
- 2018-12-07 TW TW107144114A patent/TW201931172A/zh unknown
-
2019
- 2019-01-08 WO PCT/CN2019/070837 patent/WO2019137369A1/zh active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| CN108108489A (zh) | 2018-06-01 |
| WO2019137369A1 (zh) | 2019-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2019137369A1 (zh) | 基于地理位置的poi检索方法和装置 | |
| US10664510B1 (en) | Displaying clusters of media items on a map using representative media items | |
| CN111010882B (zh) | 在基于地图的社交媒体平台上的位置隐私关联 | |
| US20190108186A1 (en) | Processing media items in location-based groups | |
| US9864872B2 (en) | Method for managing privacy of digital images | |
| US20160358042A1 (en) | Electronic Travel Album Generating Method and Computing Device | |
| US9689703B2 (en) | Presenting hierarchies of map data at different zoom levels | |
| US20160253358A1 (en) | Geo-Tagging Digital Images | |
| CN108256117B (zh) | 用于识别与位置相关联的地点的方法、系统和存储介质 | |
| WO2022100212A1 (zh) | 基于三维高精地图切片的地图生成方法、装置及电子设备 | |
| US20180112996A1 (en) | Point of Interest Selection Based on a User Request | |
| WO2019161728A1 (zh) | 一种地图兴趣点的检索方法和装置 | |
| CN107656961A (zh) | 一种信息显示方法及装置 | |
| US9811539B2 (en) | Hierarchical spatial clustering of photographs | |
| JP2012252529A (ja) | 情報処理装置、情報処理方法及びプログラム | |
| WO2018080422A1 (en) | Point of interest selection based on a user request | |
| TWI486793B (zh) | 地理位置呈現之系統、方法、其電腦可讀取記錄媒體與其電腦程式產品 | |
| JP5446799B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
| JP2011118783A (ja) | 表示画面制御方法およびグラフィカルユーザインターフェース | |
| CN116883563B (zh) | 标注点渲染方法、装置、计算机设备、存储介质 | |
| KR101102083B1 (ko) | 위치정보 데이터의 다이어그램 시스템 및 방법 | |
| Yin | Mobile 2D and 3D Spatial Query Techniques for the Geospatial Web | |
| CN111125407A (zh) | 地址信息存储方法、存储装置、介质及电子设备 | |
| KR20180033888A (ko) | 위치기반 패턴인식 방법 및 시스템 | |
| TW201015354A (en) | Search methods and systems based on time information, and machine readable medium thereof |