TWI697874B

TWI697874B - 地圖興趣點的檢索方法和裝置

Info

Publication number: TWI697874B
Application number: TW107146613A
Authority: TW
Inventors: 桂正科
Original assignee: 香港商阿里巴巴集團服務有限公司
Priority date: 2018-02-26
Filing date: 2018-12-22
Publication date: 2020-07-01
Also published as: CN108363801A; TW201937460A; WO2019161728A1

Abstract

本說明書實施例提供一種地圖興趣點(POI)的檢索方法和裝置，其中方法包括：根據檢索條件資訊，確定待檢索的線性實體；遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍。

Description

地圖興趣點的檢索方法和裝置

本說明書涉及電腦技術領域，特別涉及一種地圖興趣點的檢索方法和裝置。

POI(Point of Interest，興趣點)是指用戶感興趣或對用戶來說有實際用途的特定的地理位置點，在地理資訊系統中，一個POI可以是一棟房子、一個店舖、一個郵筒、一個公車站等。POI是基於位置服務的最核心的資料，在電子地圖上運用場景廣泛，例如，導航前選擇目的地、查看周邊的餐館等。用戶可以按照自己的興趣查詢相關的POI資訊，例如，可以查詢名為“XXX”的飯店，或者查詢5km範圍內的加油站。

有鑒於此，本說明書提供一種地圖興趣點的檢索方法和裝置，以滿足對線性實體周邊的POI檢索需求。具體地，本說明書一個或多個實施例是透過如下技術方案實現的：第一方面，提供一種地圖興趣點POI的檢索方法，所述方法包括：根據檢索條件資訊，確定待檢索的線性實體；遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍。第二方面，提供一種地圖興趣點的檢索裝置，所述裝置包括：實體確定模組，用於根據檢索條件資訊確定待檢索的線性實體； POI獲取模組，用於遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍。第三方面，提供一種地圖興趣點的檢索設備，所述設備包括記憶體、處理器，以及儲存在記憶體上並可在處理器上執行的電腦指令，所述處理器執行指令時實現以下步驟：根據檢索條件資訊，確定待檢索的線性實體；遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍。本說明書一個或多個實施例的地圖興趣點的檢索方法和裝置，透過設置線性實體關聯的緩衝區，使得可以根據檢索條件資訊遍歷緩衝區得到滿足條件的POI，從而實現了對線性實體周邊的POI檢索需求。

為了使本技術領域的人員更好地理解本說明書一個或多個實施例中的技術方案，下面將結合本說明書一個或多個實施例中的附圖，對本說明書一個或多個實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是一部分實施例，而不是全部的實施例。基於本說明書一個或多個實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都應當屬於本說明書保護的範圍。在用戶查詢興趣點(POI)的應用中，有一類查詢需求如下：例如，用戶在使用地圖類產品時，要搜索錦江邊的茶館，或者搜索錦江邊100m範圍內的好評度較高的飯店等。這類需求的特點是，用戶要檢索的是線性實體周邊一定範圍內的POI。上述的“線性實體”可以是形狀如線狀的空間實體。例如，一條河流、或者一條道路。線性實體的線狀可以是彎曲的，也可以是相對較為筆直的，例如，可以是彎彎曲曲的河流，或者也可以是一條平坦筆直的公路。上述的“線性實體周邊一定範圍內”指的是對POI的檢索需求可以是以該線性實體為基準向外延伸的一定範圍內，可以是沿著線性實體的兩側向外擴展延伸。例如，錦江沿線的茶館，或者可以指定距離範圍是錦江邊100m範圍內的POI。而諸如河流、道路等這類線性實體，往往延伸數十公里甚至更長，以線性實體為基準建立的POI搜索可以是一個較大的搜索範圍。本案一個或多個實施例的POI檢索方法旨在滿足這類POI檢索需求。為了在用戶檢索線性實體周邊的POI時，提高POI的檢索效率，本案一個或多個實施例的POI檢索方法中，可以預先建立線性實體關聯的至少一個緩衝區。如下以一條河流為例，例示一個緩衝區的建立方式：如圖1所示，假設要為河流11建立緩衝區。可以採集河流11關聯的多個取樣點，例如，取樣點12、取樣點13、取樣點14等。這些取樣點可以是位於河流11上，在一個例子中，採集取樣點時可以記錄取樣點資訊，例如，取樣點資訊可以包括：取樣點所在的河流區段的名稱、取樣點的經緯度座標，還可以包括取樣點所屬的行政區、商圈等資訊。當然，具體記錄何種取樣點資訊，可以根據實際業務需求確定。圖1所示的各個取樣點是沿著河流的路徑間隔分佈，可以是等間隔分佈，也可以是不等間隔分佈。例如，在河流較為彎曲的區段，取樣點可以採集的較為密集，在河流較為平緩的區段，取樣點可以採集的稀疏一些；或者，也可以等間隔的採集取樣點。這些取樣點的集合可以稱為取樣點序列。請繼續參見圖1所示，可以基於取樣點序列中的各個取樣點，來建構緩衝區。例如，緩衝區15、緩衝區16等。圖1例示的緩衝區是矩形框緩衝區，可以是基於相鄰的兩個取樣點，以這兩個取樣點作為對邊上的點，做出一個矩形框。其中，矩形框向河流兩岸延伸的距離可以根據預定範圍來確定，例如，如果預先想要建立河流兩邊500m範圍內的檢索區域，那緩衝區儘量向河流岸邊延伸覆蓋到500m的範圍，如圖2的示意(圖2僅是例示，具體區域範圍也可以不用太精準，比如，大致500m範圍)。在每一緩衝區內，儘量至少包括一個POI，以避免後續檢索時的無效檢索造成資源浪費。例如，緩衝區16內可以包括醫院。需要注意的是，上述圖1例示的緩衝區建構方式僅是一種示意，實際實施中並不局限於此。如下再列舉幾種緩衝區建構時的可變通之處：例如，線性實體關聯的取樣點序列，也可以不位於線性實體上，而是沿著線性實體的路徑分佈即可。比如，可以是河流沿線上的一些間隔採集的取樣點，同樣可以根據取樣點做出緩衝區矩形框。又例如，矩形框緩衝區的做出所依據的取樣點，也可以是非相鄰的取樣點。比如，可以在較為平緩筆直的區段，基於相隔較遠的兩個取樣點做出一個較大的緩衝區，只要能覆蓋線性實體周邊的預定範圍即可。再例如，緩衝區的形狀也可以是其他形狀，比如圓形、橢圓形，甚至不規則形狀。圖3示意了一種圓形緩衝區，可以是基於一個取樣點，以該取樣點為圓心，設定一定距離的半徑畫圓，該圓形所覆蓋的區域即為緩衝區。比如，緩衝區31、緩衝區32等。其中，緩衝區31是基於取樣點33畫圓得到。在緩衝區建構時，取樣點的設置或者是緩衝區的範圍確定，可以是基於如下原則：多個緩衝區的集合要盡可能的覆蓋線性實體周邊的預定範圍，比如，要建立河流兩岸500米範圍內的POI檢索區域，就可以使得這些緩衝區儘量覆蓋全面河流兩岸500米的距離範圍。相鄰的緩衝區之間，可以儘量避免重疊或減少重疊，以避免重複檢索；並且，緩衝區集合要儘量對預定範圍覆蓋全面，儘量避免POI的遺漏。此外，所述的線性實體周邊可以是單邊，也可以是兩邊，比如，也可以建立河流一岸的500米檢索區域的緩衝區。再例如，一條線性實體往往延伸數十公里甚至更長，實際實施中，也可以建立這條線性實體部分區域的緩衝區。比如，一條河流很長，但是可以只在該河流穿過某市區的河段建立關聯的緩衝區，如果其他河段沒有POI檢索需求，可以不在該河流的其他河段建立緩衝區。在建立緩衝區後，可以將上述緩衝區相關的資訊進行儲存，以備在後續POI檢索時使用。儲存的資訊可以包括如下幾方面：

如上表1所示，資料庫中可以包括多個線性實體，實體可以是道路、海邊、湖泊邊緣、河流等。還可以儲存線性實體的名稱，這些名稱可以包括官方名稱、別稱、暱稱等，以適應用戶檢索時輸入的不同名稱，不論用戶輸入別稱或暱稱，都能確定對應的線性實體。對於線性實體關聯的緩衝區資訊，可以包括：緩衝區建構依據的各個取樣點的取樣點資訊(如，座標、所屬行政區等)，還可以包括緩衝區對應的區段，比如，區段1可以是某道路在成都市區內的一段，區段2可以是某道路在眉山內的一段。這種分區段的精細化對應，以適應後續檢索時的快速檢索，比如，成都市的用戶檢索時只獲取對應成都市區段的緩衝區檢索即可，提高檢索效率。當然，也可以採用其他方式縮小檢索範圍，表1的記錄方式只是一個例示。比如，還可以是在定位出用戶的位置後，根據取樣點的座標，找到在該位置附近的取樣點，再據此獲得對應該取樣點做出的緩衝區。表1中還可以儲存每個緩衝區內的POI資訊，例如，可以包括：POI的名稱、地址、經度、緯度、類別等。比如，POI的名稱是某醫院，地址是某市的某行政區，還包括該醫院的經緯度，類別是醫院。基於上述建構的線性實體關聯的緩衝區，本案一個或多個實施例提供的POI檢索方法如圖4所示，該方法可以包括：在步驟400中，根據檢索條件資訊，確定待檢索的線性實體。例如，檢索條件資訊可以是“錦江邊100m的茶館”、“錦江周邊的好評度較高的美食店”等，所述的茶館、美食店等都是POI。在一個例子中，檢索條件資訊可以是用戶輸入。用戶輸入檢索條件資訊的方式也可以靈活多樣。例如，用戶可以用文字輸入檢索條件資訊，可以在一個檢索輸入框中輸入“錦江邊100m的茶館”。又例如，用戶也可以用語音輸入檢索條件資訊；或者，用戶還可以用動作觸發輸入檢索條件資訊，比如用戶可以用手點擊地圖上的錦江，以將錦江確定為待檢索的線性實體，自動觸發錦江周邊的茶館的展現。本步驟中，以用戶文字輸入檢索條件資訊為例，可以透過對檢索條件資訊進行分詞，將分詞得到的特徵與儲存的線性實體的名稱相比對，將匹配命中的線性實體確定為待檢索的線性實體。在步驟402中，遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI。本步驟中，為了提高POI的檢索效率，減少檢索的資料量，可以先根據用戶所在的定位位置，由線性實體關聯的至少一個緩衝區中選擇與所述定位位置對應的緩衝區，作為待檢索的緩衝區。比如，當用戶在手機應用中檢索POI時，手機可以定位用戶所在城市是成都市，則可以獲取錦江在成都區段的緩衝區。待檢索的至少一個緩衝區都是沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍。比如圖1所示的沿河流分佈的多個緩衝區，這些緩衝區基本覆蓋了河流周邊500m的範圍，該範圍內可以包括多個POI。在POI檢索時，為了加快檢索速度，可以為各個POI建立空間索引，空間索引是為諸如店鋪、大樓、機場等空間實體(即POI)創建的索引，以加快對這些POI的檢索速度。此外，在確定了待檢索的緩衝區後，可以遍歷這些緩衝區，獲取緩衝區中滿足檢索條件資訊的目標POI。檢索條件資訊不同，POI的獲取方式也可以不同。比如，如果用戶要檢索“錦江周邊的飯店”，並沒有限定距離錦江的範圍，則可以直接將緩衝區內的符合條件的飯店都作為目標POI。又比如，如果用戶要檢索“距離錦江300m範圍內的飯店”，而假設緩衝區在初始創建時是按照覆蓋錦江周邊500m的範圍建立，那麽可以根據緩衝區內的各個POI的POI座標，確定POI與錦江之間的距離，並選擇所述距離符合距離條件(距離錦江300m以內)的POI作為目標POI。此外，本例子中是以預先定義了緩衝區的覆蓋範圍為例，比如，預定的線性實體周邊範圍是距離線性實體500m的範圍，而在實際用戶POI檢索時再由緩衝區中選擇滿足檢索的距離條件300m以內的POI。但是實際實施中並不局限於這種方式，比如，還可以是預先建構多個緩衝區集合，各個緩衝區集合對應不同的距離條件，比如，一個緩衝區集合類似圖1所示的沿河流分佈，只是這些緩衝區的覆蓋範圍是河流向沿岸延伸100m；另一個緩衝區集合仍然類似圖1所示的沿河流分佈，只是緩衝區的覆蓋範圍是向沿岸延伸300m；再建構一個類似圖1的緩衝區集合(或者也可以變更為類似圖3的緩衝區集合)，緩衝區的覆蓋範圍是向沿岸延伸500m。這樣當用戶檢索線性實體周邊的POI時，可以設置讓用戶選擇，只能選擇上述的100m、300m、500m三個不同距離條件的其中之一。這種方式在遍歷緩衝區時，可以將緩衝區內的所有符合條件的POI作為目標POI即可，不用再考慮距離條件，可以在一定程度上提高POI的檢索效率。此外，在獲取到目標POI之後，可以將目標POI反饋至用戶。比如，可以反饋至用戶查詢POI使用的智能終端。本步驟在將目標POI反饋用戶時，還可以對多個目標POI進行排序。若用戶在之前的檢索條件資訊中沒有輸入排序條件，可以按照默認排序反饋；若用戶在檢索條件資訊中輸入了排序條件，比如，用戶要檢索好評度較高的飯館，那就按照POI的好評度由高到低排序；如果用戶要檢索距離錦江較近的飯店，可以按照POI與錦江的距離排序。當然，為了實現不同類型的排序，可以在之前儲存POI資訊時，就儲存較為豐富的POI資訊，比如，對於飯館類別的POI，可以儲存其好評度；對於飯店類別的POI，可以儲存其與錦江的距離，等。為了實現上述的興趣點POI的檢索方法，本案一個或多個實施例還提供了一種地圖興趣點的檢索裝置，如圖5所示，該裝置可以包括：實體確定模組51和POI獲取模組52。實體確定模組51，用於根據檢索條件資訊確定待檢索的線性實體； POI獲取模組52，用於遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍。在一個例子中，POI獲取模組52，還用於：確定用戶所在的定位位置；由所述線性實體關聯的至少一個緩衝區中，選擇與所述定位位置對應的緩衝區，作為待檢索的緩衝區。在一個例子中，POI獲取模組52，還用於：當所述檢索條件資訊中包括：目標POI與所述線性實體的距離條件時；根據所述緩衝區內的各個POI的POI座標，確定所述POI與所述線性實體之間的距離；並選擇所述距離符合距離條件的POI作為目標POI。為了描述的方便，描述以上裝置時以功能分為各種模組分別描述。當然，在實施本說明書一個或多個實施例時可以把各模組的功能在同一個或多個軟體和/或硬體中實現。上述方法實施例所示流程中的各個步驟，其執行順序不限制於流程圖中的順序。此外，各個步驟的描述，可以實現為軟體、硬體或者其結合的形式，例如，本領域技術人員可以將其實現為軟體代碼的形式，可以為能夠實現所述步驟對應的邏輯功能的電腦可執行指令。當其以軟體的方式實現時，所述的可執行指令可以儲存在記憶體中，並被設備中的處理器執行。例如，對應於上述方法，本說明書一個或多個實施例同時提供一種地圖興趣點的檢索設備，該設備可以包括處理器、記憶體、以及儲存在記憶體上並可在處理器上執行的電腦指令，所述處理器透過執行所述指令，用於實現如下步驟：根據檢索條件資訊，確定待檢索的線性實體；遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍。上述實施例闡明的裝置或模組，具體可以由電腦晶片或實體實現，或者由具有某種功能的產品來實現。一種典型的實現設備為電腦，電腦的具體形式可以是個人電腦、膝上型電腦、蜂窩式電話、相機電話、智慧電話、個人數位助理、媒體播放器、導航設備、電子郵件收發設備、遊戲控制台、平板電腦、穿戴式設備或者這些設備中的任意幾種設備的組合。本領域內的技術人員應明白，本說明書一個或多個實施例可提供為方法、系統、或電腦程式產品。因此，本說明書一個或多個實施例可採用完全硬體實施例、完全軟體實施例、或結合軟體和硬體方面的實施例的形式。而且，本說明書一個或多個實施例可採用在一個或多個其中包含有電腦可用程式碼的電腦可用儲存媒體(包括但不限於磁碟記憶體、CD-ROM、光學記憶體等)上實施的電腦程式產品的形式。這些電腦程式指令也可儲存在能引導電腦或其他可程式資料處理設備以特定方式工作的電腦可讀記憶體中，使得儲存在該電腦可讀記憶體中的指令產生包括指令裝置的製造品，該指令裝置實現在流程圖一個流程或多個流程和/或方塊圖一個方塊或多個方塊中指定的功能。這些電腦程式指令也可裝載到電腦或其他可程式資料處理設備上，使得在電腦或其他可程式設備上執行一系列操作步驟以產生電腦實現的處理，從而在電腦或其他可程式設備上執行的指令提供用於實現在流程圖一個流程或多個流程和/或方塊圖一個方塊或多個方塊中指定的功能的步驟。還需要說明的是，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設備所固有的要素。在沒有更多限制的情况下，由語句“包括一個……”限定的要素，並不排除在包括所述要素的過程、方法、商品或者設備中還存在另外的相同要素。本說明書一個或多個實施例可以在由電腦執行的電腦可執行指令的一般上下文中描述，例如程式模組。一般地，程式模組包括執行特定任務或實現特定抽象資料類型的常式、程式、物件、組件、資料結構等等。也可以在分散式計算環境中實踐本說明書一個或多個實施例，在這些分散式計算環境中，由透過通信網路而被連接的遠端處理設備來執行任務。在分散式計算環境中，程式模組可以位於包括儲存設備在內的本地和遠端電腦儲存媒體中。本說明書中的各個實施例均採用遞進的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對於服務端設備實施例而言，由於其基本相似於方法實施例，所以描述的比較簡單，相關之處參見方法實施例的部分說明即可。上述對本說明書特定實施例進行了描述。其它實施例在所附申請專利範圍的範圍內。在一些情况下，在申請專利範圍中記載的動作或步驟可以按照不同於實施例中的順序來執行並且仍然可以實現期望的結果。另外，在附圖中描繪的過程不一定要求示出的特定順序或者連續順序才能實現期望的結果。在某些實施方式中，多任務處理和平行處理也是可以的或者可能是有利的。以上所述僅為本說明書一個或多個實施例的較佳實施例而已，並不用以限制本說明書，凡在本說明書的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本說明書保護的範圍之內。

11‧‧‧採集河流 12‧‧‧取樣點 13‧‧‧取樣點 14‧‧‧取樣點 15‧‧‧緩衝區 16‧‧‧緩衝區 31‧‧‧緩衝區 32‧‧‧緩衝區 33‧‧‧取樣點 51‧‧‧實體確定模組 52‧‧‧POI獲取模組 400‧‧‧步驟 402‧‧‧步驟

為了更清楚地說明本說明書一個或多個實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本說明書一個或多個實施例中記載的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖1為本說明書一個或多個實施例提供的一種線性實體緩衝區的建立示意圖；圖2為本說明書一個或多個實施例提供的一種矩形緩衝區的示意圖；圖3為本說明書一個或多個實施例提供的一種圓形緩衝區的示意圖；圖4為本說明書一個或多個實施例提供的一種POI檢索方法的流程圖；圖5為本說明書一個或多個實施例提供的一種地圖興趣點的檢索裝置的結構示意圖。

Claims

一種地圖興趣點(POI)的檢索方法，所述方法包括：根據檢索條件資訊，確定待檢索的線性實體；遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍，其中當所述檢索條件資訊中包括：目標POI的排序條件時；所述獲取緩衝區中滿足所述檢索條件資訊的目標POI之後，所述方法還包括：將多個目標POI根據所述排序條件進行排序後反饋。
根據申請專利範圍第1項所述的方法，其中在所述遍歷所述線性實體關聯的至少一個緩衝區之前，所述方法還包括：按照如下方式建構所述線性實體關聯的至少一個緩衝區：採集所述線性實體關聯的取樣點序列，所述取樣點序列包括：沿所述線性實體的路徑，間隔分佈的多個取樣點；基於所述取樣點序列中的所述取樣點，並結合所述線性實體周邊的預定範圍，建構緩衝區。
根據申請專利範圍第2項所述的方法，其中所述取樣點序列中的各個取樣點位於所述線性實體上。
根據申請專利範圍第1項所述的方法，其中所述檢索條件資訊，包括：以文字輸入的檢索條件資訊；或者，以語音輸入的檢索條件資訊；或者，以動作觸發輸入的檢索條件資訊。
根據申請專利範圍第1項所述的方法，其中在所述遍歷所述線性實體關聯的至少一個緩衝區之前，所述方法還包括：確定用戶所在的定位位置；由所述線性實體關聯的至少一個緩衝區中，選擇與所述定位位置對應的緩衝區，作為待檢索的緩衝區。
根據申請專利範圍第1項所述的方法，其中當所述檢索條件資訊中包括：目標POI與所述線性實體的距離條件時；所述獲取所述緩衝區中滿足所述檢索條件資訊的目標POI，包括：根據所述緩衝區內的各個POI的POI座標，確定所述POI與所述線性實體之間的距離；並選擇所述距離符合所述距離條件的POI作為目標POI。
一種地圖興趣點(POI)的檢索裝置，所述裝置包括：實體確定模組，用於根據檢索條件資訊確定待檢索的線性實體；POI獲取模組，用於遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍，其中當所述檢索條件資訊中包括：目標POI的排序條件時；所述獲取緩衝區中滿足所述檢索條件資訊的目標POI之後，所述方法還包括：將多個目標POI根據所述排序條件進行排序後反饋。
根據申請專利範圍第7項所述的裝置，其中所述POI獲取模組，還用於：確定用戶所在的定位位置；由所述線性實體關聯的至少一個緩衝區中，選擇與所述定位位置對應的緩衝區，作為待檢索的緩衝區。
根據申請專利範圍第7項所述的裝置，其中所述POI獲取模組，還用於：當所述檢索條件資訊中包括：目標POI與所述線性實體的距離條件時；根據所述緩衝區內的各個POI的POI座標，確定所述POI與所述線性實體之間的距離；並選擇所述距離符合距離條件的POI作為目標POI。
一種地圖興趣點(POI)的檢索設備，所述設備包括記憶體、處理器，以及儲存在記憶體上並可在處理器上執行的電腦指令，所述處理器執行指令時實現以下步驟：根據檢索條件資訊，確定待檢索的線性實體；遍歷所述線性實體關聯的至少一個緩衝區，獲取所述緩衝區中滿足所述檢索條件資訊的目標POI；所述至少一個緩衝區沿著所述線性實體的路徑分佈，且覆蓋所述線性實體周邊的預定範圍，其中當所述檢索條件資訊中包括：目標POI的排序條件時；所述獲取緩衝區中滿足所述檢索條件資訊的目標POI之後，所述方法還包括：將多個目標POI根據所述排序條件進行排序後反饋。