本申請涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種在地圖上搜索興趣點(diǎn)的方法及裝置。

背景技術(shù)：

目前，隨著智能終端的使用普及，智能終端上的各種應(yīng)用給人們的日常生活帶來了極大的便利。

地圖應(yīng)用是最常用的一類應(yīng)用之一，地圖應(yīng)用的功能一般可以包括：興趣點(diǎn)(Point Of Interest，POI)搜索、路線查詢、路線導(dǎo)航，等等。其中，每個(gè)興趣點(diǎn)可以表示地圖上的一個(gè)建筑，在地圖中，所述建筑的相關(guān)信息被保存為該興趣點(diǎn)的興趣點(diǎn)數(shù)據(jù)。

一般的，可以預(yù)先按照興趣點(diǎn)的功能對各興趣點(diǎn)進(jìn)行分類，劃分出的功能類別包括但不限于：飯店、快餐店、超市、公交站、地鐵站、銀行、電影院、加油站，等等。以某興趣點(diǎn)是某飯店為例進(jìn)一步地說明，該興趣點(diǎn)的興趣點(diǎn)數(shù)據(jù)可以包括：該興趣點(diǎn)所屬的功能類別(屬于飯店)、該興趣點(diǎn)的位置信息(用經(jīng)緯度或選定的地理坐標(biāo)系進(jìn)行表示)、該飯店的名稱、地址、電話、評價(jià)、消費(fèi)均價(jià)，等等。

在現(xiàn)有技術(shù)中，用戶可以在地圖上選定一個(gè)基準(zhǔn)位置(所述基準(zhǔn)位置可以是某個(gè)興趣點(diǎn)所處位置，或智能終端當(dāng)前所處位置)，然后請求搜索以該位置為圓心，設(shè)定半徑范圍內(nèi)的、屬于指定功能類別的目標(biāo)興趣點(diǎn)。例如，假定用戶想找附近的飯店(前往所述飯店的路程不超過1千米)，則用戶一般可以請求搜索以智能終端當(dāng)前所處位置，1千米為半徑范圍內(nèi)的飯店。

通過上述搜索方式，智能終端搜索出的各目標(biāo)興趣點(diǎn)與智能終端之間的最 短直線距離不超過1千米，但是，在大多數(shù)情況下，并不存在與所述最短直線重合的可用路徑，可用路徑的路程要比所述最短直線距離長，則搜索出的興趣點(diǎn)與智能終端之間的可用路徑可能要大于1千米，因此，在這種情況下，搜索興趣點(diǎn)的搜索結(jié)果的實(shí)用性較差。

例如，假定所述設(shè)定半徑為1千米，基準(zhǔn)位置與智能終端搜索出的某興趣點(diǎn)之間的最短直線距離為500米。但是，基準(zhǔn)位置與該興趣點(diǎn)之間間隔了一條河流，根據(jù)地圖上的路線，用戶從基準(zhǔn)位置出發(fā)，至少需要繞行3千米才能夠到達(dá)該興趣點(diǎn)的位置，在這種情況下，該興趣點(diǎn)并不是用戶想要的搜索結(jié)果，因此，搜索結(jié)果的實(shí)用性較差。

技術(shù)實(shí)現(xiàn)要素：

本申請實(shí)施例提供一種在地圖上搜索興趣點(diǎn)的方法及裝置，用以解決現(xiàn)有技術(shù)中搜索目標(biāo)興趣點(diǎn)的搜索結(jié)果的實(shí)用性較差的問題。

本申請實(shí)施例提供的一種在地圖上搜索興趣點(diǎn)的方法，包括：

接收搜索請求；

根據(jù)所述搜索請求，確定基準(zhǔn)位置；

確定興趣點(diǎn)集合中各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值；其中，所述興趣點(diǎn)集合由所述地圖上的興趣點(diǎn)構(gòu)成；

根據(jù)確定的各指定物理量的值和預(yù)設(shè)的物理量閾值，在所述各興趣點(diǎn)中確定目標(biāo)興趣點(diǎn)，作為搜索結(jié)果。

本申請實(shí)施例提供的一種在地圖上搜索興趣點(diǎn)的裝置，包括：

接收模塊，用于接收搜索請求；

第一確定模塊，用于根據(jù)所述搜索請求，確定基準(zhǔn)位置；

第二確定模塊，用于確定興趣點(diǎn)集合中各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值；其中，所述興趣點(diǎn)集合由所述地圖上的興趣點(diǎn)構(gòu)成；

搜索模塊，用于根據(jù)確定的各指定物理量的值和預(yù)設(shè)的物理量閾值，在所 述各興趣點(diǎn)中確定目標(biāo)興趣點(diǎn)，作為搜索結(jié)果。

本申請實(shí)施例通過上述至少一種技術(shù)方案，由于對于不同的指定物理量，可以從不同的維度對所述路程進(jìn)行度量，度量結(jié)果即為所述指定物理量的值，而且度量結(jié)果可以反映用戶在從基準(zhǔn)位置前去目標(biāo)興趣點(diǎn)實(shí)際需要行進(jìn)的距離，或?qū)嶋H消耗的資源，因此，根據(jù)各指定物理量的值和預(yù)設(shè)的物理量閾值確定的搜索結(jié)果的實(shí)用性較好。

附圖說明

此處所說明的附圖用來提供對本申請的進(jìn)一步理解，構(gòu)成本申請的一部分，本申請的示意性實(shí)施例及其說明用于解釋本申請，并不構(gòu)成對本申請的不當(dāng)限定。在附圖中：

圖1為本申請實(shí)施例提供的在地圖上搜索興趣點(diǎn)的過程；

圖2為本申請實(shí)施例提供的，在實(shí)際應(yīng)用場景下搜索興趣點(diǎn)的搜索范圍示意圖；

圖3為本申請實(shí)施例提供的，在圖2中確定出的基準(zhǔn)位置與興趣點(diǎn)之間的路程示意圖；

圖4為現(xiàn)有技術(shù)中提供的，在圖2中確定出的基準(zhǔn)位置與興趣點(diǎn)之間的最短直線距離示意圖；

圖5為本申請實(shí)施例提供的在地圖上搜索興趣點(diǎn)的裝置結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本申請的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本申請具體實(shí)施例及相應(yīng)的附圖對本申請技術(shù)方案進(jìn)行清楚、完整地描述。顯然，所描述的實(shí)施例僅是本申請一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾堉械膶?shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請保護(hù)的范圍。

圖1為本申請實(shí)施例提供的在地圖上搜索興趣點(diǎn)的方法的過程，具體包括以下步驟：

S101：接收搜索請求。

本申請實(shí)施例提供的在地圖上搜索興趣點(diǎn)的方法的執(zhí)行主體可以是：終端或服務(wù)器，所述終端包括但不限于：智能手機(jī)、平板電腦、智能手表、車載移動(dòng)臺、個(gè)人計(jì)算機(jī)等可以搭載地圖應(yīng)用的智能終端；所述服務(wù)器包括但不限于地圖應(yīng)用對應(yīng)的服務(wù)器。所述的執(zhí)行主體并不構(gòu)成對本申請的限定。

為了便于理解，下面對本申請實(shí)施例中提及的地圖進(jìn)行說明。

所述地圖是電子地圖，本申請對地圖所覆蓋的地理范圍并不做限定，地圖可以是世界地圖、國家地圖、城市地圖、鄉(xiāng)鎮(zhèn)地圖，等等。地圖中包含有多個(gè)興趣點(diǎn)以及所述興趣點(diǎn)的興趣點(diǎn)數(shù)據(jù)。在地圖中使用的地理坐標(biāo)系可以是經(jīng)緯度坐標(biāo)系，也可以是由地圖應(yīng)用提供的自定義坐標(biāo)系，本申請對此并不做限定，所述自定義坐標(biāo)系與經(jīng)緯度坐標(biāo)系之間可以相互轉(zhuǎn)換。

執(zhí)行主體可以預(yù)先獲取地圖并保存在自身上，也可以在用戶使用地圖應(yīng)用時(shí)，再實(shí)時(shí)獲取地圖。執(zhí)行主體通過地圖應(yīng)用向用戶展示地圖，用戶可以在地圖上選定一個(gè)基準(zhǔn)位置，然后向智能終端發(fā)送搜索請求，以請求搜索該基準(zhǔn)位置附近的目標(biāo)興趣點(diǎn)。進(jìn)而，可以由智能終端根據(jù)該搜索請求，執(zhí)行相應(yīng)的搜索操作，也可以由智能終端將該搜索請求發(fā)送給服務(wù)器，由服務(wù)器執(zhí)行相應(yīng)的搜索操作。

S102：根據(jù)所述搜索請求，確定基準(zhǔn)位置。

在搜索請求中，可以指示基準(zhǔn)位置。一般的，可以將智能終端的當(dāng)前位置指示為基準(zhǔn)位置，其中，所述當(dāng)前位置可以由智能終端通過全球定位系統(tǒng)(Global Positioning System，GPS)等定位手段對自身進(jìn)行定位確定。當(dāng)前，在實(shí)際應(yīng)用中，用戶還可以在地圖上選定任一個(gè)興趣點(diǎn)，并將該興趣點(diǎn)作為要發(fā)送搜索請求所指示的基準(zhǔn)位置。

S103：確定興趣點(diǎn)集合中各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定 物理量的值；其中，所述興趣點(diǎn)集合由所述地圖上的興趣點(diǎn)構(gòu)成。

在本申請實(shí)施例中，所述路程具體可以指：按照采用預(yù)定路徑算法計(jì)算出的、采用預(yù)定交通方式從基準(zhǔn)位置出發(fā)，到達(dá)所述興趣點(diǎn)所要經(jīng)過的路徑的長度。對于不同的交通方式，所述路徑所包含的線路不同，所述線路包括但不限于：汽車線路、地鐵線路、電車線路、非機(jī)動(dòng)車線路、水上線路，等等。

一般地，所述路徑可以是當(dāng)前可用的，這樣的話，可以提供后續(xù)搜索結(jié)果的可靠性。例如，若該路徑經(jīng)過一條單行道，則該路徑的方向應(yīng)當(dāng)與該單行道的單行方向相同，而不是相反。一般的，路徑的可用性由計(jì)算該路徑所采用的路徑算法保證。

在本申請實(shí)施例中，所述路程對應(yīng)的指定物理量可以包括：所述路程的長度，或者，通過所述路程所消耗的指定類型的資源，等等。其中，所述資源的類型包括但不限于：時(shí)間、貨幣、化學(xué)能(如汽油、柴油、天然氣、煤等)、電能、熱能、機(jī)械能，等等。

需要說明的是，本申請對所述指定物理量的值的單位并不做限定。在實(shí)際應(yīng)用中，可以根據(jù)應(yīng)用場景，預(yù)先針對指定物理量指定適用于該應(yīng)用場景的單位。例如，一般的，所述路程的長度的單位可以是米、千米；時(shí)間的單位可以是分鐘、小時(shí)；汽油的單位可以是升；電能的單位可以是度；等等。

S104：根據(jù)確定的各指定物理量的值和預(yù)設(shè)的物理量閾值，在所述各興趣點(diǎn)中確定目標(biāo)興趣點(diǎn)，作為搜索結(jié)果。

在本申請實(shí)施例中，對步驟S104的具體實(shí)施方式并不做限定。在實(shí)際應(yīng)用中，可以在各興趣點(diǎn)中，將對應(yīng)的指定物理量的值不超過預(yù)設(shè)的物理量閾值的興趣點(diǎn)確定為目標(biāo)興趣點(diǎn)；也可以在各興趣點(diǎn)中，將對應(yīng)的指定物理量的值屬于特定取值區(qū)間的興趣點(diǎn)確定為目標(biāo)興趣點(diǎn)，其中，所述特定取值區(qū)間是根據(jù)至少兩個(gè)所述物理量閾值確定的；等等。

通過上述方法，搜索目標(biāo)興趣點(diǎn)時(shí)，可以根據(jù)各興趣點(diǎn)與基準(zhǔn)位置之間的路程進(jìn)行搜索，而不是像在現(xiàn)有技術(shù)中是根據(jù)各興趣點(diǎn)與基準(zhǔn)位置之間的最短 直線(可能并不存在與該最短直線重合的路徑)距離進(jìn)行搜索，因此，搜索結(jié)果的實(shí)用性也較高。更具體的，由于對于不同的指定物理量，可以從不同的維度對所述路程進(jìn)行度量，度量結(jié)果即為所述指定物理量的值，而且度量結(jié)果可以反映用戶在從基準(zhǔn)位置前去目標(biāo)興趣點(diǎn)實(shí)際需要行進(jìn)的距離，或?qū)嶋H消耗的資源，因此，根據(jù)各指定物理量的值和預(yù)設(shè)的物理量閾值確定的搜索結(jié)果的實(shí)用性較好。

為了便于理解，下面對圖1中的步驟進(jìn)一步地進(jìn)行說明。

在本申請實(shí)施例中，上述步驟S102中的搜索請求還可以指示搜索關(guān)鍵詞和/或功能類別。在這種情況下，在確定指定物理量的值之前，可以先根據(jù)搜索請求指示的搜索關(guān)鍵詞和/或功能類別，對興趣點(diǎn)集合中各興趣點(diǎn)進(jìn)行一次篩選，進(jìn)而可以只對篩選出的各興趣點(diǎn)執(zhí)行確定指定物理量的值的操作，這樣可以加快搜索目標(biāo)興趣點(diǎn)的速度。下面進(jìn)行具體說明。

當(dāng)搜索請求指示了搜索關(guān)鍵詞時(shí)，對于步驟S103，確定興趣點(diǎn)集合中各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值，具體可以包括：在所述興趣點(diǎn)集合中確定與所述搜索關(guān)鍵詞匹配的各興趣點(diǎn)；確定所述各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值。這種情況一般適用于搜索基準(zhǔn)位置附近的某個(gè)品牌的各分店或各連鎖店，等等。

例如，假定將某個(gè)搜索請求表示如下：“搜索與當(dāng)前位置之間的路程的長度的值不超過2千米的快餐店，搜索關(guān)鍵詞“麥當(dāng)勞””。在這種情況下，可以在地圖上的各興趣點(diǎn)中確定名稱包含“麥當(dāng)勞”的興趣點(diǎn)(也即，地圖上的各家麥當(dāng)勞分店)，再分別確定每家麥當(dāng)勞分店與當(dāng)前位置之間的路程的長度的值，進(jìn)而可以將所述路程的長度的值不大于2千米的麥當(dāng)勞分店確定為目標(biāo)興趣點(diǎn)，也即，搜索結(jié)果；其中，所述路程的長度即為步驟S103中的“路程對應(yīng)的指定物理量”，所述2千米即為步驟S104中的“物理量閾值”。

當(dāng)搜索請求指示了功能類別時(shí)，對于步驟S103，確定興趣點(diǎn)集合中各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值，具體可以包括：在所 述興趣點(diǎn)集合中確定屬于所述功能類別的各興趣點(diǎn)；確定所述各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值。這種情況一般適用于搜索基準(zhǔn)位置附近的具有特定功能的興趣點(diǎn)。

例如，假定將某個(gè)搜索請求表示如下：“搜索從當(dāng)前位置出發(fā)，10分鐘以內(nèi)可以到達(dá)的公交站，預(yù)設(shè)交通方式“步行”，功能類別“公交站””。在這種情況下，可以在地圖上的各興趣點(diǎn)中確定屬于“公交站”這個(gè)功能類別的興趣點(diǎn)(也即，地圖上的各個(gè)公交站)，再分別確定以步行通過當(dāng)前位置與每個(gè)公交站的距離所消耗的時(shí)間的值，進(jìn)而可以對應(yīng)的所述消耗的時(shí)間的值不大于10分鐘的公交站確定為目標(biāo)興趣點(diǎn)，也即，搜索結(jié)果；其中，通過所述距離所消耗的時(shí)間的值即為步驟S103中的“路程對應(yīng)的指定物理量”，所述10分鐘即為步驟S104中的“物理量閾值”。

在本申請實(shí)施例中，由于不同的用戶后續(xù)可能會(huì)選擇不同的交通方式前往搜索出的某個(gè)目標(biāo)興趣點(diǎn)，因此，為了提高步驟S103中的所述路程的準(zhǔn)確性，一般可以由用戶在搜索請求中指示要采用的一種交通方式或多種交通方式，作為預(yù)設(shè)交通方式，這樣的話，執(zhí)行主體可以基于所述預(yù)設(shè)交通方式，確定路程。其中，所述交通方式包括但不限于：步行、地鐵、公交車、出租車、自駕車(汽車)、輪船、自行車、電動(dòng)車、輪滑，等等。

具體的，對于步驟S103，可以按照如下方法，確定興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值：根據(jù)預(yù)定交通方式和預(yù)定路徑算法，確定在采用所述預(yù)定交通方式的情況下，興趣點(diǎn)與所述基準(zhǔn)位置之間的路程；根據(jù)預(yù)定交通方式和所述路程，確定所述路程對應(yīng)的指定物理量的值。

需要說明的是，本申請對所述預(yù)定的路徑算法并不做限定，可以根據(jù)實(shí)際需要選擇適用的路徑算法。例如，可以采用A*算法(也可以稱為：A-Star算法)或者根據(jù)A*算法衍生出的其他算法，作為所述預(yù)定的路徑算法，A*算法是一種在靜態(tài)路線網(wǎng)絡(luò)中求解最短路徑的直接搜索方法，屬于已公開的技術(shù)。將A*算法用于實(shí)現(xiàn)本申請?zhí)峁┑姆椒〞r(shí)，所述靜態(tài)路線網(wǎng)絡(luò)可以是根據(jù)地圖， 以及當(dāng)前的交通狀況、道路施工狀況等路況因素生成的路線網(wǎng)絡(luò)。

在本申請實(shí)施例中，可以用不同的指定物理量，從不同的維度，對所述路程進(jìn)行度量以及根據(jù)度量結(jié)果搜索目標(biāo)興趣點(diǎn)，從而不僅可以提高搜索結(jié)果的實(shí)用性，也可以提高用戶搜索目標(biāo)興趣點(diǎn)的便利性。具體的，所述路程對應(yīng)的指定物理量可以包括：所述路程的長度，或者，通過所述路程所消耗的指定類型的資源；其中，前一種物理量可以用于直接地對路程進(jìn)行度量，后一種物理量可以用于間接地對路程進(jìn)行度量的。相應(yīng)的，所述維度包括但不限于：長度維度、時(shí)間維度、貨幣維度、能源維度，等等。在實(shí)際應(yīng)用中，后一種物理量的值一般也可以根據(jù)前一種物理量的值，通過換算進(jìn)行確定，下面主要針對所述指定物理量為后一種物理量進(jìn)行具體說明。

當(dāng)所述路程對應(yīng)的指定物理量包括通過所述路程所消耗的指定類型的資源時(shí)，根據(jù)預(yù)定交通方式和所述路程，確定所述路程對應(yīng)的指定物理量的值，過程具體可以包括：根據(jù)所述路程，確定所述路程的相關(guān)信息，其中，所述路程的相關(guān)信息包括：所述路程的長度和/或所述路程對應(yīng)的路況；根據(jù)所述路程的相關(guān)信息，確定采用所述預(yù)定交通方式，通過所述路程所消耗的指定類型的資源的數(shù)量。本申請對該過程的各步驟的具體實(shí)施方式并不做限定，一般的，在可以基于各交通方式對應(yīng)的行進(jìn)速度，實(shí)施所述各步驟。

例如，根據(jù)路程的長度和預(yù)設(shè)交通方式對應(yīng)的行進(jìn)速度，可以確定出采用預(yù)定交通方式，通過所述路程所消耗的時(shí)間的值。

又例如，對于預(yù)設(shè)交通方式所使用的交通工具(假定為汽車)，則該汽車的油耗與行進(jìn)速度可能有確定的比例關(guān)系，則預(yù)設(shè)交通方式對應(yīng)的行進(jìn)速度(也即，該汽車的行進(jìn)速度)，可以確定出該汽車的油耗，進(jìn)而，可以根據(jù)路程的長度和該汽車的油耗，確定駕駛該汽車通過所述路程所消耗的汽油的數(shù)量。

進(jìn)一步的，各預(yù)設(shè)交通方式對應(yīng)的行進(jìn)速度可以由地圖應(yīng)用預(yù)先設(shè)定，也可以由地圖應(yīng)用根據(jù)所述路程的路況進(jìn)行估算后再設(shè)定。例如，對于當(dāng)路況良 好，交通暢通時(shí)從基準(zhǔn)位置打車10分鐘可以到達(dá)的興趣點(diǎn)，在路況較差，交通堵塞的情況下，從基準(zhǔn)位置打車估算需要30分鐘才能到達(dá)，這兩種場景下，可以針對“出租車”這種交通方式，分別設(shè)定相應(yīng)的行進(jìn)速度，假定在前一種場景下設(shè)定的行進(jìn)速度為60千米每小時(shí)，則在后一種場景下可以將行進(jìn)速度設(shè)定為20千米每小時(shí)。進(jìn)一步的，也可以由用戶設(shè)定某些交通方式對應(yīng)的行進(jìn)速度，例如，針對“自駕車”這種交通方式，不同的用戶的駕車速度可能不同，因此，可以由用戶對自駕車的行進(jìn)速度自行設(shè)定，從而可以提高確定出的通過所述路程消耗的資源的數(shù)量的準(zhǔn)確性。

第一種場景，所述設(shè)定閾值可以由用戶在地圖應(yīng)用中自由地輸入，由于執(zhí)行主體無法事先預(yù)料到用戶輸入的設(shè)定閾值，因此，執(zhí)行主體可以在上述步驟S103，實(shí)時(shí)地確定各個(gè)興趣點(diǎn)與所述基準(zhǔn)位置之間的路程是否符合指定條件，也即，實(shí)時(shí)地確定所述路程對應(yīng)的路程表征值是否不小于設(shè)定閾值；若是，則將該興趣點(diǎn)加入搜索結(jié)果中。在實(shí)際應(yīng)用中，執(zhí)行主體并不需要對地圖上的每個(gè)興趣點(diǎn)都執(zhí)行所述判斷操作，而是只要對某些特定的興趣點(diǎn)執(zhí)行所述判斷操作即可。

為了便于理解，下面舉例對在實(shí)際應(yīng)用中，上述步驟S103～S104的具體實(shí)施方法進(jìn)行說明，假定執(zhí)行主體為智能終端。

假定用戶在地圖上選定了自身當(dāng)前位置，預(yù)設(shè)交通方式為“步行”。用戶向智能終端發(fā)送某搜索請求，將該搜索請求表示為：“搜索與當(dāng)前位置之間的步行路程的長度在1千米以內(nèi)的公交站”。智能終端接收到該搜索請求后，通過上述步驟S102，可以確定出基準(zhǔn)位置為“該智能終端的當(dāng)前位置”。在這種場景下，步驟S103中的路程是興趣點(diǎn)與當(dāng)前位置之間步行可以通過的路程，路程對應(yīng)的指定物理量是路程的長度，步驟S104中的物理量閾值是1千米。

智能終端可以針對地圖上的每個(gè)公交站，分別判斷該公交站與當(dāng)前位置之間的路程的長度是否不大于1千米，若是，則將該公交站確定為目標(biāo)興趣點(diǎn)，也即，搜索結(jié)果。

在實(shí)際應(yīng)用中，針對該搜索請求，智能終端也可以不用搜索整張地圖，而是可以將搜索范圍縮小至：以基準(zhǔn)位置為圓心，半徑為1千米的圓形區(qū)域內(nèi)。原因是該圓形區(qū)域以外的公交站與基準(zhǔn)位置之間的路程的長度均大于1千米，進(jìn)而，可以不對該圓形區(qū)域以外的公交站執(zhí)行上述的判斷操作，因此，可以減輕智能終端的處理負(fù)擔(dān)，提高搜索效率。

智能終端可以根據(jù)地圖應(yīng)用中的興趣點(diǎn)數(shù)據(jù)，確定該圓形區(qū)域中的各公交站，然后在所述各公交站中篩選出與基準(zhǔn)位置之間的路程的長度不大于1千米的公交站，作為搜索結(jié)果。為了便于理解，以下用圖2～圖4對該例進(jìn)一步地說明。

圖2為本申請實(shí)施例提供的，在實(shí)際應(yīng)用場景下搜索興趣點(diǎn)的搜索范圍示意圖。在圖2中，以A點(diǎn)為圓心，1千米為半徑的大圓區(qū)域?yàn)樗阉鞣秶?，A點(diǎn)為基準(zhǔn)位置，B點(diǎn)(公交站1)、C點(diǎn)(公交站2)和D點(diǎn)(公交站3)均為搜索范圍內(nèi)的公交站。假定在圖2中，除了4個(gè)建筑物和河流所在區(qū)域，其他的區(qū)域均可以作為步行可用的路徑。

圖3為本申請實(shí)施例提供的，在圖2中確定出基準(zhǔn)位置與興趣點(diǎn)之間的路程示意圖。所述路程即為圖3中的各點(diǎn)之間的單箭頭線段長度，經(jīng)過計(jì)算可以確定，只有D點(diǎn)與A點(diǎn)之間的路程的長度不大于1千米，在這種情況下，在圖3中，采用本申請實(shí)施例提供的在地圖上搜索興趣點(diǎn)的方法，確定的搜索結(jié)果中包含：公交站3。

圖4為現(xiàn)有技術(shù)中提供的，在圖2確定出基準(zhǔn)位置與興趣點(diǎn)之間的最短直線距離示意圖。所述最短直線距離即為圖3中的各點(diǎn)之間的單箭頭線段長度，經(jīng)過可以確定，B點(diǎn)、C點(diǎn)、D點(diǎn)與A點(diǎn)之間的路程的長度均不大于1千米，在這種情況下，在圖3中，若采用現(xiàn)有技術(shù)提供的在地圖上搜索興趣點(diǎn)的方法，確定的搜索結(jié)果中包含：公交站1、公交站2、公交站3。

以公交站1為例，對本申請與現(xiàn)有技術(shù)進(jìn)行比較。假定用戶在現(xiàn)有技術(shù)搜索出的各公交站中，選擇了公交站1，并欲從基準(zhǔn)位置出發(fā)，前往公交站1。 但是，由于基準(zhǔn)位置與公交站1之間間隔有河流，因此，用戶無法按照圖2中示出的最短直線前往公交站1，而是需要通過河流上的橋梁繞行前往公交站1，在這種情況下，根據(jù)圖3中示出的路程，基準(zhǔn)位置與公交站1之間的路程的長度遠(yuǎn)大于1千米，因此，對于用戶而言，采用現(xiàn)有技術(shù)搜索出的公交站1是不實(shí)用的搜索結(jié)果；而對于采用本申請?zhí)峁┑姆椒ㄋ阉鞒龅墓徽?，用戶從基準(zhǔn)位置出發(fā)，前往公交站3，其間路程的長度不大于1千米，因此，采用本申請?zhí)峁┑姆椒ㄋ阉鞒龅墓徽?是實(shí)用的搜索結(jié)果。

在本申請實(shí)施例中，對于上述步驟S103～S104，除了采用上述的實(shí)施方法以外，還可以采用其他實(shí)施方法，本申請對所述實(shí)施方法并不做限定。例如，可以采用以基準(zhǔn)位置為中心，逐步擴(kuò)張搜索范圍的方法進(jìn)行搜索，沿用上例進(jìn)行說明，智能終端可以依次在以基準(zhǔn)位置為中心，半徑為200米、200～400米、400～600米、600～800米、800～1千米的范圍以內(nèi)的各公交站中，篩選與基準(zhǔn)位置之間的路程的長度不大于1千米的公交站，并實(shí)時(shí)地向用戶返回每次的搜索結(jié)果，而不用等待全部搜索完畢再返回總的搜索結(jié)果。相應(yīng)的，若用戶認(rèn)為返回的搜索結(jié)果已經(jīng)夠用時(shí)，則可以隨時(shí)終止智能終端的搜索操作。由于用戶一般傾向于選擇路程距離自己更近的興趣點(diǎn)，而采用這種實(shí)施方法，很快就可以搜索出路程距離用戶最近的興趣點(diǎn)，因此，這種實(shí)施方法可以提高搜索效率。

第二種場景，智能終端可以預(yù)先提供多個(gè)閾值(如500米、1千米、2千米，等等)以供用戶從中選擇出一個(gè)閾值，作為所述設(shè)定閾值。在這種情況下，執(zhí)行主體可以針對指定興趣點(diǎn)，預(yù)先搜索與所述指定興趣點(diǎn)之間的路程對應(yīng)的路程表征值不大于設(shè)定閾值的興趣點(diǎn)，并保存搜索結(jié)果，其中，可以將該搜索結(jié)果保存在所述指定興趣點(diǎn)的興趣點(diǎn)數(shù)據(jù)中，也可以將該搜索結(jié)果單獨(dú)保存，并保存該搜索結(jié)果與所述指定興趣點(diǎn)之間的對應(yīng)關(guān)系。

在這種情況下，以后若用戶發(fā)送搜索請求，則可以在保存的各搜索結(jié)果中查找與該搜索請求對應(yīng)的搜索結(jié)果，并向用戶返回查找到的搜索結(jié)果即可。從而，提高了執(zhí)行主體處理搜索請求的效率。

在上例中，路程對應(yīng)的指定物理量除了可以是路程的長度，也可以是通過該路程所消耗的指定類型的資源。以所述資源是時(shí)間為例進(jìn)行說明。

在這種情況下，用戶可以向智能終端發(fā)送另一個(gè)搜索請求，將該另一個(gè)搜索請求表示為：“搜索從當(dāng)前位置出發(fā)步行，10分鐘之內(nèi)可以到達(dá)的公交站”。在這種情況下，步驟S103中的路程是興趣點(diǎn)與當(dāng)前位置之間步行可以通過的路程，路程對應(yīng)的指定物理量是通過該路程所要消耗的時(shí)間，步驟S104中的物理量閾值是10分鐘。

假定根據(jù)確定出的路程的長度和路程對應(yīng)的路況，將步行交通方式對應(yīng)的行進(jìn)速度設(shè)定為6千米每小時(shí)，則由于10分鐘可以步行行進(jìn)1千米，因此，該另一個(gè)搜索請求與前一個(gè)搜索請求對應(yīng)的搜索結(jié)果可以是相同的，不同之處只是在于，該另一個(gè)搜索請求是從長度維度度量路程，前一個(gè)搜索請求是從時(shí)間維度度量路程。當(dāng)然，在該例中，當(dāng)步行交通方式對應(yīng)的行進(jìn)速度未設(shè)定為6千米每小時(shí)時(shí)，則該另一個(gè)搜索請求與前一個(gè)搜索請求對應(yīng)的搜索結(jié)果也可能不相同。

進(jìn)一步的，根據(jù)前面的說明，所述資源除了可以是時(shí)間以外，還可以是貨幣、汽油、電能等。相應(yīng)的，用戶還可以向智能終端發(fā)起諸如以下的搜索請求：

搜索從當(dāng)前位置出發(fā)，打出租車花費(fèi)20元人民幣以內(nèi)可以到達(dá)的地鐵站；

搜索從當(dāng)前位置出發(fā)，自駕車消耗汽油1升以內(nèi)可以到達(dá)的酒店；

搜索從當(dāng)前位置出發(fā)，騎電單車消耗一半電量以內(nèi)可以到達(dá)的體育館；

搜索從當(dāng)前位置出發(fā)，采用地鐵、公交、步行中的至少一種交通方式30分鐘以內(nèi)可以到達(dá)的購物廣場；等等。

可以看到，由于可以從不同維度對路程進(jìn)行度量，進(jìn)而基于度量結(jié)果為用戶搜索目標(biāo)興趣點(diǎn)，因此，比較便于用戶操作，也可以提高用戶體驗(yàn)，為用戶提供實(shí)用性較高的搜索結(jié)果。

在本申請實(shí)施例中，執(zhí)行主體在執(zhí)行完上述步驟S101～S104后，可以返回搜索結(jié)果，或者基于搜索結(jié)果執(zhí)行其他操作，本申請并不做限定。

以上為本申請實(shí)施例提供的在地圖上搜索興趣點(diǎn)的方法，基于同樣的思路，本申請實(shí)施例還提供相應(yīng)的在地圖上搜索興趣點(diǎn)的裝置，如圖5所示。

圖5為本申請實(shí)施例提供的在地圖上搜索興趣點(diǎn)的裝置結(jié)構(gòu)示意圖，具體包括：

接收模塊501，用于接收搜索請求；

第一確定模塊502，用于根據(jù)所述搜索請求，確定基準(zhǔn)位置；

第二確定模塊503，用于確定興趣點(diǎn)集合中各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值；其中，所述興趣點(diǎn)集合由所述地圖上的興趣點(diǎn)構(gòu)成；

搜索模塊504，用于根據(jù)確定的各指定物理量的值和預(yù)設(shè)的物理量閾值，在所述各興趣點(diǎn)中確定目標(biāo)興趣點(diǎn)，作為搜索結(jié)果。

當(dāng)所述搜索請求指示了搜索關(guān)鍵詞時(shí)，所述第二確定模塊503具體用于：在所述興趣點(diǎn)集合中確定與所述搜索關(guān)鍵詞匹配的各興趣點(diǎn)；確定所述各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值；

當(dāng)所述搜索請求指示了功能類別時(shí)，所述第二確定模塊503具體用于：在所述興趣點(diǎn)集合中確定屬于所述功能類別的各興趣點(diǎn)；確定所述各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值。

所述第二確定模塊503具體用于按照如下方法，確定興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值：根據(jù)預(yù)定交通方式和預(yù)定路徑算法，確定在采用所述預(yù)定交通方式的情況下，興趣點(diǎn)與所述基準(zhǔn)位置之間的路程；根據(jù)預(yù)定交通方式和所述路程，確定所述路程對應(yīng)的指定物理量的值。

所述路程對應(yīng)的指定物理量包括：所述路程的長度，或者，通過所述路程所消耗的指定類型的資源。

當(dāng)所述路程對應(yīng)的指定物理量包括通過所述路程所消耗的指定類型的資源時(shí)，所述第二確定模塊503具體用于：根據(jù)所述路程，確定所述路程的相關(guān)信息，其中，所述路程的相關(guān)信息包括：所述路程的長度和/或所述路程對應(yīng) 的路況；根據(jù)所述路程的相關(guān)信息，確定采用所述預(yù)定交通方式，通過所述路程所消耗的指定類型的資源的數(shù)量。

具體的上述如圖5所示的裝置可以位于終端、服務(wù)器上。

本申請實(shí)施例提供一種在地圖上搜索興趣點(diǎn)的方法及裝置，該方法包括：接收搜索請求；根據(jù)所述搜索請求，確定基準(zhǔn)位置；確定興趣點(diǎn)集合中各興趣點(diǎn)與所述基準(zhǔn)位置之間的路程對應(yīng)的指定物理量的值；其中，所述興趣點(diǎn)集合由所述地圖上的興趣點(diǎn)構(gòu)成；根據(jù)確定的各指定物理量的值和預(yù)設(shè)的物理量閾值，在所述各興趣點(diǎn)中確定目標(biāo)興趣點(diǎn)，作為搜索結(jié)果。通過上述方法，由于對于不同的指定物理量，可以從不同的維度對所述路程進(jìn)行度量，度量結(jié)果即為所述指定物理量的值，而且度量結(jié)果可以反映用戶在從基準(zhǔn)位置前去目標(biāo)興趣點(diǎn)實(shí)際需要行進(jìn)的距離，或?qū)嶋H消耗的資源，因此，根據(jù)各指定物理量的值和預(yù)設(shè)的物理量閾值確定的搜索結(jié)果的實(shí)用性較好。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中 的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

在一個(gè)典型的配置中，計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。

內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(ROM)或閃存(flashRAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。

計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、其他類型的隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media)，如調(diào)制的數(shù)據(jù)信號和載波。

還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)......”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設(shè) 備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應(yīng)明白，本申請的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本申請可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

以上所述僅為本申請的實(shí)施例而已，并不用于限制本申請。對于本領(lǐng)域技術(shù)人員來說，本申請可以有各種更改和變化。凡在本申請的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請的權(quán)利要求范圍之內(nèi)。