本申請(qǐng)涉及電子地圖導(dǎo)航領(lǐng)域，尤其涉及一種推薦興趣點(diǎn)的方法及裝置。

背景技術(shù)：

興趣點(diǎn)(POI，Point of Interest)是地理信息系統(tǒng)中的一個(gè)術(shù)語，泛指一切可以抽象為點(diǎn)的地理對(duì)象。興趣點(diǎn)可以是一個(gè)建筑物、一個(gè)商鋪、一個(gè)景點(diǎn)等。在電子地圖領(lǐng)域，興趣點(diǎn)又叫做導(dǎo)航地圖信息，一般用于在電子地圖上標(biāo)示實(shí)際存在的地點(diǎn)的信息，如商場(chǎng)、旅游景點(diǎn)、學(xué)校、餐館、醫(yī)院、超市等。興趣點(diǎn)的信息中一般包括名稱、類別、經(jīng)緯度等基本的屬性信息，以及其他一些附加的屬性信息，例如，地址、電話、樓層導(dǎo)覽信息、出入口信息等。

現(xiàn)有技術(shù)中，為滿足用戶需求(如用戶處于陌生環(huán)境中，不能直觀的了解其所處的環(huán)境，需要參考其周邊一個(gè)興趣點(diǎn)來直觀的了解其所在的環(huán)境)，向用戶推薦其所在位置附近一個(gè)最佳興趣點(diǎn)。目前向用戶推薦最佳興趣點(diǎn)的方式主要如下：確定出與用戶當(dāng)前所在位置距離最近的一個(gè)興趣點(diǎn)作為推薦興趣點(diǎn)，如果存在多個(gè)距離最近的興趣點(diǎn)則從中隨機(jī)選取一個(gè)作為推薦興趣點(diǎn)。距離最近的推薦興趣點(diǎn)雖然能描述用戶當(dāng)前所處實(shí)際位置，但推薦興趣點(diǎn)并不一定能夠滿足用戶了解其所處環(huán)境的需求，因此單一的依據(jù)距離遠(yuǎn)近向用戶推薦興趣點(diǎn)并不是很合理。

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

本申請(qǐng)的一個(gè)目的是提供一種推薦興趣點(diǎn)的方法及裝置，使得推薦給用戶的興趣點(diǎn)更合理。

根據(jù)本申請(qǐng)的一方面，提供了一種推薦興趣點(diǎn)的方法，其中，該方法 包括以下步驟：響應(yīng)于來自客戶端的興趣點(diǎn)獲取請(qǐng)求，獲取所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)；根據(jù)客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)和各個(gè)興趣點(diǎn)的經(jīng)緯度坐標(biāo)，獲取所述客戶端當(dāng)前所在位置的候選推薦興趣點(diǎn)；獲取各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離；獲取各個(gè)候選推薦興趣點(diǎn)的用于表征候選推薦興趣點(diǎn)特性的屬性信息；基于各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離以及各個(gè)候選推薦興趣點(diǎn)的屬性信息，從各個(gè)候選推薦興趣點(diǎn)中確定所述客戶端當(dāng)前所在位置的推薦興趣點(diǎn)；向所述客戶端返回所述推薦興趣點(diǎn)以供展示。

根據(jù)本申請(qǐng)的另一方面，還提供了一種推薦興趣點(diǎn)的裝置，其中，該裝置包括：經(jīng)緯度坐標(biāo)獲取單元，用于響應(yīng)于來自客戶端的興趣點(diǎn)獲取請(qǐng)求，獲取所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)；候選推薦興趣點(diǎn)獲取單元，用于根據(jù)客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)和各個(gè)興趣點(diǎn)的經(jīng)緯度坐標(biāo)，獲取所述客戶端當(dāng)前所在位置的候選推薦興趣點(diǎn)；距離獲取單元，用于獲取各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離；屬性信息獲取單元，用于獲取各個(gè)候選推薦興趣點(diǎn)的用于表征候選推薦興趣點(diǎn)特性的屬性信息；推薦興趣點(diǎn)確定單元，用于基于各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離以及各個(gè)候選推薦興趣點(diǎn)的屬性信息，從各個(gè)候選推薦興趣點(diǎn)中確定所述客戶端當(dāng)前所在位置的推薦興趣點(diǎn)；返回單元，用于向所述客戶端返回所述推薦興趣點(diǎn)以供展示。

與現(xiàn)有技術(shù)相比，本申請(qǐng)的實(shí)施例具有以下優(yōu)點(diǎn)：本申請(qǐng)?zhí)峁┑募夹g(shù)方案，不僅僅根據(jù)興趣點(diǎn)與客戶端當(dāng)前所在位置的距離遠(yuǎn)近推薦興趣點(diǎn)，結(jié)合興趣點(diǎn)與客戶端當(dāng)前所在位置的距離以及用于表征興趣點(diǎn)特性的屬性信息來綜合推薦興趣點(diǎn)，從而使得推薦給用戶的興趣點(diǎn)是具有能夠便于用戶識(shí)別的特性的興趣點(diǎn)，因此用戶能夠根據(jù)該興趣點(diǎn)更好的識(shí)別其當(dāng)前所處位置的環(huán)境，克服了現(xiàn)有技術(shù)采用單一距離因子判斷用戶所在位置對(duì)應(yīng)的推薦興趣點(diǎn)的弊端，使得對(duì)興趣點(diǎn)的推薦更加符合客觀實(shí)際。

附圖說明

通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申 請(qǐng)的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1為本申請(qǐng)一個(gè)實(shí)施例提供的方法的流程圖；

圖2為本申請(qǐng)一個(gè)實(shí)施例提供的方法中步驟S120的一種實(shí)施方式的流程圖；

圖3a示意性示出了一個(gè)興趣點(diǎn)的屬性信息的示例；

圖3b示意性示出了另一個(gè)興趣點(diǎn)的屬性信息的示例

圖4為本申請(qǐng)一個(gè)實(shí)施例提供的方法中步驟S150的流程圖；

圖5為本申請(qǐng)另一個(gè)實(shí)施例的在客戶端顯示興趣點(diǎn)的信息的用戶界面截圖。

圖6為本申請(qǐng)另一個(gè)實(shí)施例提供的方法的流程圖；

圖7為本申請(qǐng)一個(gè)實(shí)施例提供的裝置示意圖；

圖8為本申請(qǐng)另一個(gè)實(shí)施例提供的裝置示意圖；

附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。

具體實(shí)施方式

在更加詳細(xì)地討論示例性實(shí)施例之前應(yīng)當(dāng)提到的是，一些示例性實(shí)施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各項(xiàng)操作描述成順序的處理，但是其中的許多操作可以被并行地、并發(fā)地或者同時(shí)實(shí)施。此外，各項(xiàng)操作的順序可以被重新安排。當(dāng)其操作完成時(shí)所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對(duì)應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。

在上下文中所稱“計(jì)算機(jī)設(shè)備”，也稱為“電腦”，是指可以通過運(yùn)行預(yù)定程序或指令來執(zhí)行數(shù)值計(jì)算和/或邏輯計(jì)算等預(yù)定處理過程的智能電子設(shè)備，其可以包括處理器與存儲(chǔ)器，由處理器執(zhí)行在存儲(chǔ)器中預(yù)存的存續(xù)指令來執(zhí)行預(yù)定處理過程，或是由ASIC、FPGA、DSP等硬件執(zhí)行預(yù)定處理過程，或是由上述二者組合來實(shí)現(xiàn)。計(jì)算機(jī)設(shè)備包括但不限于服務(wù)器、個(gè)人電腦、筆記本電腦、平板電腦、智能手機(jī)等。

所述計(jì)算機(jī)設(shè)備包括用戶設(shè)備與網(wǎng)絡(luò)設(shè)備。其中，所述用戶設(shè)備包括 但不限于電腦、智能手機(jī)、PDA等；所述網(wǎng)絡(luò)設(shè)備包括但不限于單個(gè)網(wǎng)絡(luò)服務(wù)器、多個(gè)網(wǎng)絡(luò)服務(wù)器組成的服務(wù)器組或基于云計(jì)算(Cloud Computing)的由大量計(jì)算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成的云，其中，云計(jì)算是分布式計(jì)算的一種，由一群松散耦合的計(jì)算機(jī)集組成的一個(gè)超級(jí)虛擬計(jì)算機(jī)。其中，所述計(jì)算機(jī)設(shè)備可單獨(dú)運(yùn)行來實(shí)現(xiàn)本申請(qǐng)，也可接入網(wǎng)絡(luò)并通過與網(wǎng)絡(luò)中的其他計(jì)算機(jī)設(shè)備的交互操作來實(shí)現(xiàn)本申請(qǐng)。其中，所述計(jì)算機(jī)設(shè)備所處的網(wǎng)絡(luò)包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、VPN網(wǎng)絡(luò)等。

需要說明的是，所述用戶設(shè)備、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)等僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的計(jì)算機(jī)設(shè)備或網(wǎng)絡(luò)如可適用于本申請(qǐng)，也應(yīng)包含在本申請(qǐng)保護(hù)范圍以內(nèi)，并以引用方式包含于此。

后面所討論的方法(其中一些通過流程圖示出)可以通過硬件、軟件、固件、中間件、微代碼、硬件描述語言或者其任意組合來實(shí)施。當(dāng)用軟件、固件、中間件或微代碼來實(shí)施時(shí)，用以實(shí)施必要任務(wù)的程序代碼或代碼段可以被存儲(chǔ)在機(jī)器或計(jì)算機(jī)可讀介質(zhì)(比如存儲(chǔ)介質(zhì))中。(一個(gè)或多個(gè))處理器可以實(shí)施必要的任務(wù)。

這里所公開的具體結(jié)構(gòu)和功能細(xì)節(jié)僅僅是代表性的，并且是用于描述本申請(qǐng)的示例性實(shí)施例的目的。但是本申請(qǐng)可以通過許多替換形式來具體實(shí)現(xiàn)，并且不應(yīng)當(dāng)被解釋成僅僅受限于這里所闡述的實(shí)施例。

應(yīng)當(dāng)理解的是，雖然在這里可能使用了術(shù)語“第一”、“第二”等等來描述各個(gè)單元，但是這些單元不應(yīng)當(dāng)受這些術(shù)語限制。使用這些術(shù)語僅僅是為了將一個(gè)單元與另一個(gè)單元進(jìn)行區(qū)分。舉例來說，在不背離示例性實(shí)施例的范圍的情況下，第一單元可以被稱為第二單元，并且類似地第二單元可以被稱為第一單元。這里所使用的術(shù)語“和/或”包括其中一個(gè)或更多所列出的相關(guān)聯(lián)項(xiàng)目的任意和所有組合。

這里所使用的術(shù)語僅僅是為了描述具體實(shí)施例而不意圖限制示例性實(shí)施例。除非上下文明確地另有所指，否則這里所使用的單數(shù)形式“一個(gè)”、“一項(xiàng)”還意圖包括復(fù)數(shù)。還應(yīng)當(dāng)理解的是，這里所使用的術(shù)語“包括”和/或“包含”規(guī)定所陳述的特征、整數(shù)、步驟、操作、單元和/或組件的存在，而不排除存在或添加一個(gè)或更多其他特征、整數(shù)、步驟、操作、單元、組 件和/或其組合。

還應(yīng)當(dāng)提到的是，在一些替換實(shí)現(xiàn)方式中，所提到的功能/動(dòng)作可以按照不同于附圖中標(biāo)示的順序發(fā)生。舉例來說，取決于所涉及的功能/動(dòng)作，相繼示出的兩幅圖實(shí)際上可以基本上同時(shí)執(zhí)行或者有時(shí)可以按照相反的順序來執(zhí)行。

下面結(jié)合附圖對(duì)本申請(qǐng)作進(jìn)一步詳細(xì)描述。

圖1為本申請(qǐng)一個(gè)實(shí)施例的確定推薦興趣點(diǎn)的方法的流程圖。方法1可以應(yīng)用于服務(wù)器端。根據(jù)本申請(qǐng)的方法1至少包括步驟S110、步驟S120、步驟S130、步驟S140、步驟S150和步驟S160，如圖1所示。

步驟S110，響應(yīng)于來自客戶端的興趣點(diǎn)獲取請(qǐng)求，獲取所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)。

其中，所述興趣點(diǎn)獲取請(qǐng)求是所述客戶端接收到用戶(在所述客戶端上)觸發(fā)的特定操作而發(fā)出的。所述特定操作是預(yù)先設(shè)置的、觸發(fā)時(shí)客戶端自動(dòng)向服務(wù)器端發(fā)送興趣點(diǎn)獲取請(qǐng)求的操作。

在一種具體的實(shí)施方式中，所述特定操作為用戶在所述客戶端上開啟特定應(yīng)用的操作。也就是說，當(dāng)用戶在客戶端進(jìn)行啟動(dòng)特定應(yīng)用的操作時(shí)(例如，點(diǎn)擊特定應(yīng)用的圖標(biāo)以啟動(dòng)該應(yīng)用)，客戶端向服務(wù)器發(fā)送興趣點(diǎn)獲取請(qǐng)求，這樣在啟動(dòng)該特定應(yīng)用時(shí)，即可向用戶顯示當(dāng)前所在位置的興趣點(diǎn)。例如，該特定應(yīng)用為電子地圖應(yīng)用，當(dāng)用戶在客戶端打開電子地圖應(yīng)用時(shí)，客戶端向服務(wù)器發(fā)送興趣點(diǎn)獲取請(qǐng)求，并在該電子地圖應(yīng)用中顯示獲取到的興趣點(diǎn)的信息，用戶在打開電子地圖應(yīng)用時(shí)即可獲知自己當(dāng)前所在位置的興趣點(diǎn)的信息，因此，采用這種方式是主動(dòng)向用戶推送興趣點(diǎn)的信息的方式。

在另一種具體的實(shí)施方式中，所述特定操作為用戶在特定應(yīng)用中觸發(fā)的特定操作。也就是說，當(dāng)用戶在客戶端上安裝的特定應(yīng)用中觸發(fā)了該應(yīng)用中的用于獲取興趣點(diǎn)的特定操作時(shí)，客戶端響應(yīng)于該特定操作，向服務(wù)器發(fā)送興趣點(diǎn)獲取請(qǐng)求。采用這種方式，不需要主動(dòng)向用戶推送興趣點(diǎn)的信息，而是由用戶主動(dòng)獲取興趣點(diǎn)的信息。也就是說，當(dāng)用戶需要獲知當(dāng)前所在位置的興趣點(diǎn)的信息時(shí)，才通過觸發(fā)特定操作去主動(dòng)獲取。例如，用戶在電子地圖應(yīng)用中點(diǎn)擊預(yù)設(shè)的興趣點(diǎn)獲取按鈕時(shí)，客戶端響應(yīng)于該操作而向服務(wù)器發(fā) 送興趣點(diǎn)獲取請(qǐng)求。

獲取所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)的實(shí)現(xiàn)方式包括但不限于以下兩種方式：

(1)向所述客戶端發(fā)送定位請(qǐng)求，以請(qǐng)求所述客戶端返回通過GPS(Global Positioning System，全球定位系統(tǒng))或北斗導(dǎo)航系統(tǒng)定位獲取的當(dāng)前所在位置的經(jīng)緯度坐標(biāo)；接收所述客戶端返回的當(dāng)前所在位置的經(jīng)緯度坐標(biāo)。

也就是說，由客戶端對(duì)當(dāng)前所在位置進(jìn)行GPS定位或北斗導(dǎo)航系統(tǒng)定位，并返回通過定位獲取的當(dāng)前所在位置的經(jīng)緯度坐標(biāo)。如客戶端通過內(nèi)置的GPS芯片對(duì)當(dāng)前所在的位置進(jìn)行定位，并返回得到的經(jīng)緯度坐標(biāo)。其中，客戶端內(nèi)置的GPS芯片接收天空中多顆衛(wèi)星的同步信號(hào)，然后根據(jù)信號(hào)的相位差，計(jì)算出當(dāng)前所在位置的具體的經(jīng)緯度。

(2)向所述客戶端發(fā)送無線局域網(wǎng)信息獲取請(qǐng)求，以獲取所述客戶端當(dāng)前所處的無線局域網(wǎng)的無線局域網(wǎng)信息；接收所述客戶端返回的當(dāng)前所處的無線局域網(wǎng)的無線局域網(wǎng)信息；根據(jù)所述無線局域網(wǎng)信息確定所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)。

所述客戶端所處的無線局域網(wǎng)是指所述客戶端當(dāng)前所在位置所覆蓋的一個(gè)或多個(gè)無線局域網(wǎng)(例如，Wi-FI熱點(diǎn))，即，所述客戶端當(dāng)前能夠接收到信號(hào)的無線熱點(diǎn)。所述無線局域網(wǎng)信息包括：信號(hào)強(qiáng)度、網(wǎng)絡(luò)標(biāo)識(shí)(例如，SSID)和/或接入設(shè)備標(biāo)識(shí)(例如，MAC地址)。根據(jù)獲取的所述客戶端當(dāng)前所在位置所覆蓋的一個(gè)或多個(gè)無線局域網(wǎng)的信號(hào)強(qiáng)度以及網(wǎng)絡(luò)標(biāo)識(shí)和/或接入設(shè)備標(biāo)識(shí)，確定該客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)。

在一種實(shí)現(xiàn)方式中，將信號(hào)強(qiáng)度最強(qiáng)的無線局域網(wǎng)的經(jīng)緯度坐標(biāo)確定為所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)。更具體而言，可以在預(yù)先建立的網(wǎng)絡(luò)標(biāo)識(shí)和/或接入設(shè)備標(biāo)識(shí)與經(jīng)緯度坐標(biāo)對(duì)應(yīng)關(guān)系數(shù)據(jù)庫中查詢?cè)摽蛻舳水?dāng)前所在位置所覆蓋的一個(gè)或多個(gè)無線局域網(wǎng)中，信號(hào)強(qiáng)度最大的無線局域網(wǎng)的網(wǎng)絡(luò)標(biāo)識(shí)和/或接入設(shè)備標(biāo)識(shí)所對(duì)應(yīng)的經(jīng)緯度坐標(biāo)。

需要說明的是，上述舉例僅為更好地說明本申請(qǐng)的技術(shù)方案，而非對(duì)本發(fā)明的限制，本領(lǐng)域技術(shù)人員應(yīng)該理解，任何采集所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)的實(shí)現(xiàn)方式，均應(yīng)包含在本發(fā)明的范圍內(nèi)。

步驟S120，根據(jù)客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)和各個(gè)興趣點(diǎn)的經(jīng)緯度坐標(biāo)，獲取所述客戶端當(dāng)前所在位置的候選推薦興趣點(diǎn)。

步驟S120具體可以包括步驟S121和步驟S122，如圖2所示。

步驟S121，根據(jù)所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)以及預(yù)置的尺寸，確定經(jīng)緯度范圍。

在一種具體實(shí)施方式中，所述預(yù)置的尺寸包括預(yù)置的經(jīng)度尺寸和緯度尺寸。將所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)中的經(jīng)度坐標(biāo)與經(jīng)度尺寸分別做加和減運(yùn)算得到經(jīng)緯度范圍的經(jīng)度范圍，將客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)中的緯度坐標(biāo)與緯度尺寸分別做加和減運(yùn)算得到經(jīng)緯度范圍的緯度范圍。例如，客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)為(116.3278，39.9017)，預(yù)置的經(jīng)度尺寸和緯度尺寸分別為0.013和0.015，則按照前述方法可以計(jì)算得到經(jīng)度范圍為116.3148～116.3408，緯度范圍為39.9012～39.9032。

在另一種具體實(shí)施方式中，所述預(yù)置的尺寸為半徑。以所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)為中心點(diǎn)，以所述預(yù)置的尺寸為半徑計(jì)算圓，該圓包括的區(qū)域即為經(jīng)緯度范圍。例如：客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)為(116.3278，39.9017)，預(yù)置的尺寸為0.01，則以(116.3278，39.9017)為中心點(diǎn)以0.01為半徑畫圓。

本發(fā)明實(shí)施例中，預(yù)置的尺寸大小并不做嚴(yán)格的限定，可以根據(jù)實(shí)際需求做靈活設(shè)置。

步驟S122，獲取經(jīng)緯度坐標(biāo)在所述經(jīng)緯度范圍內(nèi)的各個(gè)興趣點(diǎn)，以作為所述客戶端當(dāng)前所在位置的候選推薦興趣點(diǎn)。

步驟S122中，針對(duì)每個(gè)興趣點(diǎn)，將該興趣點(diǎn)的經(jīng)度與經(jīng)緯度范圍中的經(jīng)度范圍進(jìn)行比較，以及將該興趣點(diǎn)的緯度與經(jīng)緯度范圍中的緯度范圍進(jìn)行比較，當(dāng)興趣點(diǎn)的經(jīng)度在經(jīng)度范圍內(nèi)以及其緯度在緯度范圍內(nèi)時(shí)，將該興趣點(diǎn)確定為候選推薦興趣點(diǎn)。

步驟S130中，獲取各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離。

在一種實(shí)施方式中，步驟S130具體包括：獲取各個(gè)候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合；在能獲取到外圍經(jīng)緯度坐標(biāo)集合的情況下，根據(jù)候選推 薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包含的經(jīng)緯度坐標(biāo)和客戶端當(dāng)前所在位置經(jīng)緯度坐標(biāo)，確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離；在不能獲取到外圍經(jīng)緯度坐標(biāo)集合的情況下，根據(jù)候選推薦興趣點(diǎn)的經(jīng)緯度坐標(biāo)和客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)，確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離。

所述興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合(AOI，Area of Interest)，是指用于描述興趣點(diǎn)所占地理區(qū)域的經(jīng)緯度坐標(biāo)集合，該經(jīng)緯度坐標(biāo)集合中包括多個(gè)經(jīng)緯度坐標(biāo)，該多個(gè)經(jīng)緯度坐標(biāo)描繪的區(qū)域即為興趣點(diǎn)所占地理區(qū)域。在POI數(shù)據(jù)庫中一般會(huì)把一個(gè)興趣點(diǎn)抽象成一個(gè)點(diǎn)(該點(diǎn)可以為該興趣點(diǎn)所占地理區(qū)域的中心位置點(diǎn))，但實(shí)際上它是有覆蓋地理區(qū)域面積的，因此對(duì)于一些占地理區(qū)域面積較大的興趣點(diǎn)(如占地區(qū)域面積大于預(yù)置的面積閾值)，在POI數(shù)據(jù)庫中不僅存儲(chǔ)該興趣點(diǎn)的抽象出的點(diǎn)的經(jīng)緯度坐標(biāo)，還包括該興趣點(diǎn)對(duì)應(yīng)的經(jīng)緯度坐標(biāo)集合。例如，蓮花池公園覆蓋區(qū)域較大，在POI數(shù)據(jù)庫中存儲(chǔ)有其AOI信息。用這個(gè)外圍經(jīng)緯度坐標(biāo)集合描述興趣點(diǎn)的位置，遠(yuǎn)比用一個(gè)點(diǎn)的經(jīng)緯度坐標(biāo)去描述興趣點(diǎn)的位置準(zhǔn)確，從而計(jì)算候選推薦興趣點(diǎn)到客戶端當(dāng)前所在位置的距離要準(zhǔn)確。本實(shí)施例中，所述候選推薦興趣點(diǎn)的屬性信息包括興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合。所述外圍經(jīng)緯度坐標(biāo)集合可以從每個(gè)候選推薦興趣點(diǎn)的屬性信息中獲取。當(dāng)然，外圍經(jīng)緯度坐標(biāo)集合也可以從其它來源獲取。每個(gè)候選推薦興趣點(diǎn)的屬性信息是事先確定并存儲(chǔ)的。

在能獲取到外圍經(jīng)緯度坐標(biāo)集合的情況下，根據(jù)候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包含的經(jīng)緯度坐標(biāo)和客戶端當(dāng)前所在位置經(jīng)緯度坐標(biāo)，確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離的步驟具體包括：判斷所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)是否在所述候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)構(gòu)成的多邊形區(qū)域內(nèi)，若在，則所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離為0；若不在，則計(jì)算外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)分別與所述客戶端當(dāng)前所在位置經(jīng)緯度坐標(biāo)之間的距離，將最小距離確定為所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離。

判斷所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)是否在所述候選推薦興趣點(diǎn) 的外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)構(gòu)成的多邊形區(qū)域內(nèi)，也就是判斷所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)是否被所述候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包圍。具體地，可以將候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)連接起來，從而形成一個(gè)多邊形區(qū)域，利用判斷點(diǎn)是否在多邊形內(nèi)部的方法，判斷所述客戶端當(dāng)前所在位置的坐標(biāo)是否在興趣點(diǎn)外圍經(jīng)緯度坐標(biāo)圍成的多邊形內(nèi)，從而確定該客戶端的當(dāng)前所在位置的坐標(biāo)是否在所述候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)構(gòu)成的多邊形區(qū)域內(nèi)。

例如，利用夾角和判別法，判斷客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)所確定的點(diǎn)與候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)構(gòu)成的多邊形的所有邊的夾角之和是否為360度，如果該夾角之和為360度，則說明該點(diǎn)在多邊形內(nèi)部，即客戶端的當(dāng)前所在位置的經(jīng)緯度坐標(biāo)被該候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包圍。如果該夾角之和不為360度，則說明該點(diǎn)不在多邊形外部，即則客戶端的當(dāng)前所在位置的經(jīng)緯度坐標(biāo)未被該候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包圍。

又例如，利用引射線法，從客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)所確定的點(diǎn)出發(fā)引一條射線，判斷這條射線與該候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合中各經(jīng)緯度坐標(biāo)構(gòu)成的多邊形的所有邊的交點(diǎn)總數(shù)目是奇數(shù)個(gè)還是偶數(shù)個(gè)。如果交點(diǎn)總數(shù)目為奇數(shù)個(gè)，則說明該點(diǎn)在多邊形的內(nèi)部，即客戶端的當(dāng)前所在位置的經(jīng)緯度坐標(biāo)被該候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包圍。如果交點(diǎn)總數(shù)目為偶數(shù)個(gè)，則說明該點(diǎn)不在多邊形外部，即客戶端的當(dāng)前所在位置的經(jīng)緯度坐標(biāo)未被該候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包圍。

在不能獲取到外圍經(jīng)緯度坐標(biāo)集合的情況下，根據(jù)候選推薦興趣點(diǎn)的經(jīng)緯度坐標(biāo)和客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)，確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離的步驟具體可以包括：根據(jù)所述候選推薦興趣點(diǎn)的經(jīng)緯度坐標(biāo)和客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)，計(jì)算所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離。

具體而言，可以利用常用的地面上兩點(diǎn)間的距離計(jì)算公式來計(jì)算該候選推薦興趣點(diǎn)經(jīng)緯度坐標(biāo)到客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)的距離。例如， 利用Haversine公式(半正矢公式)或Great-circle distance公式等常用的兩點(diǎn)間距離公式，計(jì)算該候選推薦興趣點(diǎn)的經(jīng)緯度坐標(biāo)與所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)的距離。

步驟S140，獲取各個(gè)候選推薦興趣點(diǎn)的用于表征候選推薦興趣點(diǎn)特性的屬性信息。

所述屬性信息包括但不限于興趣點(diǎn)類型、興趣點(diǎn)權(quán)重、興趣點(diǎn)等級(jí)和興趣點(diǎn)類型對(duì)應(yīng)的特性屬性信息。

所述興趣點(diǎn)類型包括但不限于：火車站、商城、景點(diǎn)。

所述興趣點(diǎn)權(quán)重表示興趣點(diǎn)的重要程度，權(quán)重值越大表示興趣點(diǎn)越重要。所述權(quán)重表示興趣點(diǎn)的重要程度，具體可以用0-1之間的浮點(diǎn)數(shù)表示，權(quán)重值越大表示興趣點(diǎn)越重要。各個(gè)興趣點(diǎn)的權(quán)重根據(jù)預(yù)定權(quán)重計(jì)算規(guī)則進(jìn)行計(jì)算。

在一種實(shí)施方式中，根據(jù)每個(gè)興趣點(diǎn)的點(diǎn)擊量和網(wǎng)絡(luò)流行熱度，確定所述興趣點(diǎn)的權(quán)重。其中，所述網(wǎng)絡(luò)流行熱度為對(duì)興趣點(diǎn)進(jìn)行搜索得到的搜索結(jié)果的數(shù)量，所述搜索為在搜索引擎中進(jìn)行的搜索。

具體地，可以基于每個(gè)興趣點(diǎn)的點(diǎn)擊量和網(wǎng)絡(luò)流行熱度利用公式(2)擬合出了一個(gè)0-1之間的浮點(diǎn)數(shù)作為該興趣點(diǎn)的權(quán)重。

p＝k₁v+k₂s (2)

其中，w為興趣點(diǎn)的權(quán)重，即poiweight；p為加權(quán)熱度，可以由公式(2)計(jì)算得到；M為加權(quán)熱度極大值，M＝Max(p_i)，即所有參加計(jì)算的POI的加權(quán)熱度中最大的值；m為加權(quán)熱度極小值，m＝Min(p_i)，即所有參加計(jì)算的POI的加權(quán)熱度中最小的值。公式(2)中，k₁為點(diǎn)擊量v的加權(quán)值，取值0.8；k₂為網(wǎng)絡(luò)流行熱度的加權(quán)值，取值0.2。v為興趣點(diǎn)的點(diǎn)擊量；s為興趣點(diǎn)的網(wǎng)絡(luò)流行熱度。

所述興趣點(diǎn)等級(jí)表示興趣點(diǎn)的地位，等級(jí)數(shù)值越大表示興趣點(diǎn)地位越高。興趣點(diǎn)等級(jí)具體可以用0-999之間的整數(shù)來表示。具體而言，可以根據(jù)各個(gè) 興趣點(diǎn)的用戶關(guān)注度數(shù)據(jù)(例如，興趣點(diǎn)的點(diǎn)擊量、評(píng)論數(shù)量、點(diǎn)評(píng)星級(jí)等)、知名度數(shù)據(jù)(例如，興趣點(diǎn)的搜索量、被引用次數(shù)等)、地標(biāo)性數(shù)據(jù)(例如，面積、臨近道路等級(jí)等)基于預(yù)定等級(jí)計(jì)算規(guī)則計(jì)算各個(gè)興趣點(diǎn)的等級(jí)。例如，根據(jù)各個(gè)興趣點(diǎn)的上述數(shù)據(jù)中的一項(xiàng)或多項(xiàng)，利用基于主成分分析方法(PCA)的rank計(jì)算模型或者RankingSVM(排序算法)模型計(jì)算各個(gè)興趣點(diǎn)的等級(jí)。

所述興趣點(diǎn)類型對(duì)應(yīng)的特性屬性信息為該興趣點(diǎn)類型所特有的一些特征信息，一般情況下該種興趣點(diǎn)類型的興趣點(diǎn)可能會(huì)普遍具有的特征信息。可以在POI數(shù)據(jù)庫中，通過以下方式在POI屬性信息中設(shè)置特性屬性信息：

方式1、針對(duì)每種興趣點(diǎn)類型，預(yù)先設(shè)置與該興趣點(diǎn)類型對(duì)應(yīng)的特性屬性信息，并在該種興趣點(diǎn)類型的興趣點(diǎn)的屬性信息字段中設(shè)置相應(yīng)特性屬性信息的字段，在該字段中賦予不同的取值來標(biāo)識(shí)興趣點(diǎn)是否包含這些特性屬性信息，如字段中標(biāo)記為1則表示興趣點(diǎn)包含該特性屬性信息，如字段中標(biāo)記為0則表示興趣點(diǎn)不包含該特性屬性信息。例如，興趣點(diǎn)類型為火車站的興趣點(diǎn)的屬性信息字段中包括以下特性屬性信息字段：出入口字段和售票處字段；興趣點(diǎn)類型為商城的興趣點(diǎn)的屬性信息字段中包括以下特性屬性信息字段：出入口字段、樓層導(dǎo)覽字段和購物指南字段；興趣點(diǎn)類型為景點(diǎn)的興趣點(diǎn)的屬性信息字段中包括以下特性屬性信息字段：出入口字段、訂門票字段、售票處字段和語音導(dǎo)游字段。

方式2、針對(duì)每種興趣點(diǎn)類型，預(yù)先設(shè)置與該興趣點(diǎn)類型對(duì)應(yīng)的特性屬性信息，并在所有的興趣點(diǎn)的屬性信息字段中設(shè)置所有興趣點(diǎn)類型對(duì)應(yīng)的特性屬性信息的字段，在該字段中賦予不同的取值來標(biāo)識(shí)興趣點(diǎn)是否包含這些特性屬性信息，如字段中標(biāo)記為1則表示興趣點(diǎn)包含該特性屬性信息，如字段中標(biāo)記為0則表示興趣點(diǎn)不包含該特性屬性信息。如假設(shè)POI包括三種POI類型(即火車站、商城和景點(diǎn))，則在所有興趣點(diǎn)的屬性信息字段中設(shè)置以下特性屬性信息字段：出入口字段、售票處字段、訂門票字段、語音導(dǎo)游字段、樓層導(dǎo)覽字段和購物指南字段。參考圖3a和圖3b，分別示意性示出了在POI數(shù)據(jù)庫中兩個(gè)興趣點(diǎn)的屬性信息。其中，hasEntrace：出入口字段，如hasEntrace取值為1則表示POI屬性信息中包括出入口信息，如hasEntrace 取值為0則表示POI屬性信息中不包括出入口信息；hasSaleWindow：售票處字段，如hasSaleWindow取值為1則表示POI屬性信息中包括售票處信息，如hasSaleWindow取值為0則表示POI屬性信息中不包括售票處信息；hasTickets：訂門票字段；hasFloorIntro：樓層導(dǎo)覽字段；hasShoppingGuide：購物指南字段；hasVoiseGuide：語音導(dǎo)游字段。

步驟S150，基于各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離以及各個(gè)候選推薦興趣點(diǎn)的屬性信息，從各個(gè)候選推薦興趣點(diǎn)中確定所述客戶端當(dāng)前所在位置的推薦興趣點(diǎn)。

圖1中的步驟S150的具體流程圖參考圖4，步驟S150具體可以包括步驟S151～步驟S153。

步驟S151，根據(jù)各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離和/或?qū)傩孕畔?，確定需要剔除的候選推薦興趣點(diǎn)。

所述屬性信息包括興趣點(diǎn)類型、興趣點(diǎn)權(quán)重、興趣點(diǎn)等級(jí)和興趣點(diǎn)類型對(duì)應(yīng)的特性屬性信息，特性屬性信息的相關(guān)內(nèi)容詳見前述內(nèi)容，在此不再贅述。

下面具體討論步驟S151的各種具體實(shí)施方式。

實(shí)施方式1：

在該實(shí)施方式1中，步驟S151包括：(a)如果所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)小于預(yù)置的數(shù)量閾值，則確定需要剔除該候選推薦興趣點(diǎn)；(b)如果所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離大于該候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值，則確定需要剔除該候選推薦興趣點(diǎn)；(c)如果候選推薦興趣點(diǎn)屬于預(yù)置的特定類型、且該候選推薦興趣點(diǎn)的等級(jí)小于預(yù)置的等級(jí)閾值，則確定需要剔除該候選推薦興趣點(diǎn)。即候選推薦興趣點(diǎn)只要滿足以上(a)、(b)和(c)中的任意一項(xiàng)即可被剔除。

對(duì)于(a)，具體來說：

不同的興趣點(diǎn)其包含的特性屬性信息會(huì)有所不同，即使是同一興趣點(diǎn)類型的興趣點(diǎn)，雖然其屬性信息中包含的特性屬性信息字段相同，但是其包含的特性屬性信息會(huì)不同，如均為商城類型的興趣點(diǎn)A和興趣點(diǎn)B，其中興趣點(diǎn)A包含的特性屬性信息為出入口和購物指南，興趣點(diǎn)B包含的特性屬性信 息為出入口、樓層導(dǎo)覽和購物指南。

前述預(yù)置的數(shù)量閾值為2。如獲取的候選推薦興趣點(diǎn)為圖3a中所示的興趣點(diǎn)“北京西站”和圖3b中所示的興趣點(diǎn)“蓮花池公園”。圖3a所示的“北京西站”的特性屬性信息中包括出入口和售票處，因此興趣點(diǎn)“北京西站”包含的特性屬性信息的項(xiàng)數(shù)不小于預(yù)置的數(shù)量閾值，該候選推薦興趣點(diǎn)不需要剔除。圖3b所示的“蓮花池公園”的屬性信息中僅包括出入口，因此興趣點(diǎn)“蓮花池公園”包含的特性屬性信息的項(xiàng)數(shù)小于預(yù)置的數(shù)量閾值，該候選推薦興趣點(diǎn)需要剔除。

對(duì)于(b)，具體來說：

例如，可以按如下公式計(jì)算歸一化距離：

ds＝dist/c (3)

其中，c為候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的歸一化常數(shù)，即候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值。具體地，當(dāng)POI類型為火車站時(shí)，c＝200米；當(dāng)POI類型為景點(diǎn)時(shí)，c＝400米；當(dāng)POI類型為商城時(shí)，c＝50米。dist為候選推薦興趣點(diǎn)到客戶端當(dāng)前所在位置的距離。ds為候選推薦興趣點(diǎn)與所述客戶端當(dāng)前所在位置的歸一化距離，它等于所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離除以該候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值。因此，只要計(jì)算歸一化距離ds，再判斷ds是否大于1，就能判斷是否需要剔除該候選推薦興趣點(diǎn)。ds＞1，說明所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離大于該候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值，即該候選推薦興趣點(diǎn)距離用戶當(dāng)前位置還比較遠(yuǎn)，剔除該候選推薦興趣點(diǎn)。

對(duì)于(c)，具體來說，可預(yù)先設(shè)定某一種或多種興趣點(diǎn)類型為特定類型，如可將景點(diǎn)設(shè)置為特定類型的興趣點(diǎn)，等級(jí)閾值設(shè)置為400。如：若候選推薦興趣點(diǎn)為景點(diǎn)且該候選推薦興趣點(diǎn)的等級(jí)小于400，將該候選推薦興趣點(diǎn)剔除。

以圖3為例，根據(jù)圖3所示的屬性信息，興趣點(diǎn)“北京西站”的類型為火車站，不屬于該預(yù)置的特定類型，因此，該候選推薦興趣點(diǎn)不需要剔除。興趣點(diǎn)“蓮花池公園”的類型為該預(yù)置的特定類型(景點(diǎn))，并且等級(jí)為912，大于該預(yù)置的等級(jí)閾值400，因此，該候選推薦興趣點(diǎn)也不需要剔除。

實(shí)施方式2：

在該實(shí)施方式2中，步驟S151包括：判斷所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)是否小于預(yù)置的數(shù)量閾值，若小于數(shù)量閾值則確定需要剔除該候選推薦興趣點(diǎn)；若不小于數(shù)量閾值，則判斷所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離是否大于該候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值，若大于距離閾值則確定需要剔除該候選推薦興趣點(diǎn)，若不大于距離閾值則判斷候選推薦興趣點(diǎn)是否屬于預(yù)置的特定類型且該候選推薦興趣點(diǎn)的等級(jí)小于預(yù)置的等級(jí)閾值，若是則確定需要剔除該候選推薦興趣點(diǎn)，若否則保留該候選推薦興趣點(diǎn)。

實(shí)施方式3：

在該實(shí)施方式3中，步驟S151包括：(a)如果所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)小于預(yù)置的數(shù)量閾值，則確定需要剔除該候選推薦興趣點(diǎn)；(b)如果所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離大于該候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值，則確定需要剔除該候選推薦興趣點(diǎn)。即候選推薦興趣點(diǎn)只要滿足以上(a)、(b)中的任意一項(xiàng)即可被剔除。與實(shí)施方式1相比，它不根據(jù)特定類型的候選推薦興趣點(diǎn)的等級(jí)來剔除推薦興趣點(diǎn)。

實(shí)施方式4：

在該實(shí)施方式中，步驟S151包括：(a)如果所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)小于預(yù)置的數(shù)量閾值，則確定需要剔除該候選推薦興趣點(diǎn)；(c)如果候選推薦興趣點(diǎn)屬于預(yù)置的特定類型、且該候選推薦興趣點(diǎn)的等級(jí)小于預(yù)置的等級(jí)閾值，則確定需要剔除該候選推薦興趣點(diǎn)。即候選推薦興趣點(diǎn)只要滿足以上(a)、(c)中的任意一項(xiàng)即可被剔除。與實(shí)施方式1相比，它不根據(jù)候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離來剔除推薦興趣點(diǎn)。

實(shí)施方式5：

在該實(shí)施方式5中，步驟S151包括：(b)如果所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離大于該候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值，則確定需要剔除該候選推薦興趣點(diǎn)；(c)如果候選推薦興趣點(diǎn)屬于預(yù)置的特定類型、且該候選推薦興趣點(diǎn)的等級(jí)小于預(yù)置的等級(jí)閾值，則確定需要 剔除該候選推薦興趣點(diǎn)。即候選推薦興趣點(diǎn)只要滿足以上(b)、(c)中的任意一項(xiàng)即可被剔除。與實(shí)施方式1相比，它不根據(jù)所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)來剔除推薦興趣點(diǎn)。

實(shí)施方式6：

在該實(shí)施方式6中，不是簡單地根據(jù)上述(a)-(c)中的兩項(xiàng)或三項(xiàng)來確定需要剔除的候選推薦興趣點(diǎn)，而是利用一個(gè)綜合指標(biāo)，即所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)、所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離的倒數(shù)、候選推薦興趣點(diǎn)的等級(jí)中的至少兩項(xiàng)的加權(quán)和。

在該實(shí)施例中，步驟S151包括：計(jì)算所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)、所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離的倒數(shù)、候選推薦興趣點(diǎn)的等級(jí)中的至少兩項(xiàng)的加權(quán)和，基于該加權(quán)和與預(yù)定加權(quán)和閾值的比較來確定是否需要剔除該候選推薦興趣點(diǎn)。

例如，計(jì)算a·w1+(1/ds)·w2，其中a是所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)，ds是所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離，w1和w2分別是為所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)a和所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離的倒數(shù)1/ds分配的權(quán)重，w1+w2＝1。假設(shè)預(yù)設(shè)的加權(quán)和閾值為1.6，w1＝0.6，w2＝0.4，a＝1，ds＝1，則a·w1+(1/ds)·w2＝1＜1.6，將其排除不向用戶推薦。

實(shí)施方式7：

實(shí)施方式1-6中用來確定需要剔除的候選推薦興趣點(diǎn)的屬性信息只有一種，即候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)，但實(shí)際上也可以用其它屬性信息來確定需要剔除的候選推薦興趣點(diǎn)，例如人流密度。人流密度表示單位時(shí)間(例如一小時(shí))進(jìn)入該興趣點(diǎn)的人次。如果某候選推薦興趣點(diǎn)的人流密度小于人流密度閾值，說明該興趣點(diǎn)人流稀少，不向用戶推薦。

例如，在該實(shí)施方式7中，步驟S151包括：(a)如果所述候選推薦興趣點(diǎn)的人流密度小于預(yù)置的人流密度閾值，則確定需要剔除該候選推薦興趣點(diǎn)；(b)如果所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離大于該候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值，則確定需要剔除該候選推薦興趣點(diǎn)；(c)如果候選推薦興趣點(diǎn)屬于預(yù)置的特定類型、且該候選推薦興趣點(diǎn)的等 級(jí)小于預(yù)置的等級(jí)閾值，則確定需要剔除該候選推薦興趣點(diǎn)。即候選推薦興趣點(diǎn)只要滿足以上(a)、(b)和(c)中的任意一項(xiàng)即可被剔除。

雖然上面以實(shí)施方式1-7為例示出了步驟S151的實(shí)現(xiàn)過程，但本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，還可以做出其它的修改和變形，這些修改和變形都落在本申請(qǐng)的保護(hù)范圍之內(nèi)。

步驟S152，針對(duì)保留的候選推薦興趣點(diǎn)，基于候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離、以及屬性信息，確定候選推薦興趣點(diǎn)被推薦給客戶端的推薦度。

其中，保留的候選推薦興趣點(diǎn)是指經(jīng)過上述的確定需要剔除的候選推薦興趣點(diǎn)的步驟后，余下的不需要剔除的候選推薦興趣點(diǎn)。

在一個(gè)實(shí)施例中，步驟S152具體可以包括：

將候選推薦興趣點(diǎn)到客戶端當(dāng)前所在位置的距離與候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值的比值，確定為候選推薦興趣點(diǎn)的歸一化距離；將候選推薦興趣點(diǎn)的權(quán)重與預(yù)置的m值的和值確定為修正權(quán)重，所述m為小于等于1的正數(shù)；將歸一化距離與預(yù)置的n值的和確定為修正歸一化距離，所述n為小于m的正數(shù)；將所述修正權(quán)重與修正歸一化距離的比值確定為所述候選推薦興趣點(diǎn)被推薦給客戶端的推薦度。

具體地，候選推薦興趣點(diǎn)到客戶端當(dāng)前所在位置的距離dist，候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值為c，則該候選推薦興趣點(diǎn)的歸一化距離ds＝dist/c，候選推薦興趣點(diǎn)的權(quán)重為poiweight，修正權(quán)重為poiweight+m，修正歸一化距離為ds+n，候選推薦興趣點(diǎn)被推薦給客戶端的推薦度為：

score＝(poiweight+m)/(ds+n)(4)

例如，圖3a所示的候選推薦興趣點(diǎn)“北京西站”與客戶端當(dāng)前所在位置的距離dist為100米，類型為火車站，對(duì)應(yīng)的距離閾值c為200米，則該候選推薦興趣點(diǎn)的到客戶端當(dāng)前所在位置的歸一化距離ds＝dist/c＝0.5。候選推薦興趣點(diǎn)“北京西站”的權(quán)重為0.923294，假設(shè)m為1，則修正權(quán)重為0.923294+1，其中，n可以為無限趨近于0的正數(shù)，n＜m，設(shè)n＝0.01，修正歸一化距離為0.51，得到“北京西站”被推薦給客戶端的推薦度score＝3.77。圖3b所示的候選推薦興趣點(diǎn)“蓮花池公園”與客戶端當(dāng)前所在位置的距離dist為80米，類型為 景點(diǎn)，對(duì)應(yīng)的距離閾值c為500米，則該候選推薦興趣點(diǎn)的到客戶端當(dāng)前所在位置的歸一化距離ds＝dist/c＝0.16。候選推薦興趣點(diǎn)“蓮花池公園”的權(quán)重為0.62325，假設(shè)m為1，則修正權(quán)重為0.62325+1，n為0.01，則修正歸一化距離為0.17，得到“蓮花池公園”被推薦給客戶端的推薦度score＝9.55。

雖然上述以score＝(poiweight+m)/(ds+n)為例說明了f(dist，poiweight)的一種具體形式，但f(dist，poiweight)也可以有其它形式，即步驟S152可以包括其它過程。例如，可以通過以下公式計(jì)算推薦度：

score＝poiweight·p1+(1/(ds+n))p2 (5)

其中，p1和p2是預(yù)定系數(shù)，score、poiweight、ds、n與公式(4)中具有相同含義。能用來公式(5)替換公式(4)是因?yàn)椋?5)也能體現(xiàn)出poiweight越大，推薦度越大；ds越小，推薦度越大的趨勢(shì)。

步驟S153，根據(jù)確定的推薦度從保留的候選推薦興趣點(diǎn)中選擇推薦興趣點(diǎn)。

具體而言，將推薦度最高的候選推薦興趣點(diǎn)作為推薦興趣點(diǎn)。例如，在前面步驟中得到“北京西站”被推薦給客戶端的推薦度score＝3.846588，“蓮花池公園”被推薦給客戶端的推薦度score＝10.1453125，“蓮花池公園”的推薦度最高，因此將“蓮花池公園”作為推薦興趣點(diǎn)。

參考圖1，在步驟S160中，向所述客戶端返回所述推薦興趣點(diǎn)以供展示。

也就是說，向所述客戶端返回的所述推薦興趣點(diǎn)的名稱和/或地址，以供所述客戶端在用戶界面上展示。

可選地，為便于用戶能夠更充分的了解推薦興趣點(diǎn)的詳情信息，在一種具體實(shí)現(xiàn)方式中，該步驟S160還包括向所述客戶端返回所述推薦興趣點(diǎn)所具有的特定屬性信息的步驟。例如，該推薦興趣點(diǎn)所具有的特定屬性信息包括出入口信息、訂門票信息，則向所述客戶端返回該推薦的興趣點(diǎn)所具有的上述特定屬性信息?？蛻舳私邮蘸笤趹?yīng)用的用戶界面上向用戶顯示該推薦興趣點(diǎn)的名稱以及上述特定屬性信息，例如，參考圖5所示的“訂門票”信息和“出入口”信息。

本申請(qǐng)?zhí)峁┑募夹g(shù)方案，不僅僅根據(jù)興趣點(diǎn)與客戶端當(dāng)前所在位置的距離遠(yuǎn)近推薦興趣點(diǎn)，還需要結(jié)合興趣點(diǎn)與客戶端當(dāng)前所在位置的距離以及用 于表征興趣點(diǎn)特性的屬性信息來綜合推薦興趣點(diǎn)，從而使得推薦給用戶的興趣點(diǎn)是具有能夠便于用戶識(shí)別的特性的興趣點(diǎn)，因此用戶能夠根據(jù)該興趣點(diǎn)更好的識(shí)別其當(dāng)前所處位置的環(huán)境，克服了現(xiàn)有技術(shù)采用單一距離因子判斷用戶所在位置對(duì)應(yīng)的推薦興趣點(diǎn)的弊端，使得對(duì)興趣點(diǎn)的推薦更加合理。

基于上述實(shí)施例，優(yōu)選地，為進(jìn)一步提高推薦興趣點(diǎn)效率，獲取各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離的步驟(步驟S130)之后，還包括步驟S131。

參考圖6，在步驟S131中，判斷所述候選推薦興趣點(diǎn)到客戶端當(dāng)前所在位置的距離是否為0。

若是則執(zhí)行步驟S132，將所述候選推薦興趣點(diǎn)確定為推薦興趣點(diǎn)。并執(zhí)行步驟S160。若否，則執(zhí)行所述獲取各個(gè)候選推薦興趣點(diǎn)的屬性信息的步驟，即步驟S140。

具體而言，步驟S130中在能獲取到外圍經(jīng)緯度坐標(biāo)集合的情況下，根據(jù)候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包含的經(jīng)緯度坐標(biāo)和客戶端當(dāng)前所在位置經(jīng)緯度坐標(biāo)，確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離。其中，若判斷所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)在所述候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)構(gòu)成的多邊形區(qū)域內(nèi)，則確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離為0。也就是說，候選推薦興趣點(diǎn)到客戶端當(dāng)前所在位置的距離為0時(shí)，客戶端所在位置就在該候選推薦興趣點(diǎn)的所在區(qū)域內(nèi)，例如，客戶端在某興趣點(diǎn)的建筑內(nèi)部。因此，可以將該候選推薦興趣點(diǎn)直接確定為客戶端當(dāng)前的推薦興趣點(diǎn)。

基于與方法同樣的發(fā)明構(gòu)思，本申請(qǐng)還提供一種推薦興趣點(diǎn)的裝置。圖7所示為本申請(qǐng)實(shí)施例提供的推薦興趣點(diǎn)的裝置2示意圖，該裝置2包括：

經(jīng)緯度坐標(biāo)獲取單元210，用于響應(yīng)于來自客戶端的興趣點(diǎn)獲取請(qǐng)求，獲取所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)；

候選推薦興趣點(diǎn)獲取單元220，用于根據(jù)客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)和各個(gè)興趣點(diǎn)的經(jīng)緯度坐標(biāo)，獲取所述客戶端當(dāng)前所在位置的候選推薦 興趣點(diǎn)；

距離獲取單元230，用于獲取各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離；

屬性信息獲取單元240，用于獲取各個(gè)候選推薦興趣點(diǎn)的用于表征候選推薦興趣點(diǎn)特性的屬性信息；

推薦興趣點(diǎn)確定單元250，用于基于各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離以及各個(gè)候選推薦興趣點(diǎn)的屬性信息，從各個(gè)候選推薦興趣點(diǎn)中確定所述客戶端當(dāng)前所在位置的推薦興趣點(diǎn)；

返回單元260，用于向所述客戶端返回所述推薦興趣點(diǎn)以供展示。

可選地，所述推薦興趣點(diǎn)確定單元250包括：

剔除候選推薦興趣點(diǎn)確定子單元，用于根據(jù)各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離和/或?qū)傩孕畔?，確定需要剔除的候選推薦興趣點(diǎn)；

推薦度確定子單元，用于針對(duì)保留的候選推薦興趣點(diǎn)，基于候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離、以及屬性信息，確定候選推薦興趣點(diǎn)被推薦給客戶端的推薦度；

選擇子單元，用于根據(jù)確定的推薦度，從保留的候選推薦興趣點(diǎn)中選擇推薦興趣點(diǎn)。

可選地，所述屬性信息包括興趣點(diǎn)類型、興趣點(diǎn)權(quán)重、興趣點(diǎn)等級(jí)和興趣點(diǎn)類型對(duì)應(yīng)的特性屬性信息；

其中，所述剔除候選推薦興趣點(diǎn)確定子單元用于：

如果所述候選推薦興趣點(diǎn)包含的特性屬性信息的項(xiàng)數(shù)小于預(yù)置的數(shù)量閾值，則確定需要剔除該候選推薦興趣點(diǎn)；

如果所述候選推薦興趣點(diǎn)與客戶端當(dāng)前所在位置的距離大于該候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值，則確定需要剔除該候選推薦興趣點(diǎn)；

如果候選推薦興趣點(diǎn)屬于預(yù)置的特定類型、且該候選推薦興趣點(diǎn)的等級(jí)小于預(yù)置的等級(jí)閾值，則確定需要剔除該候選推薦興趣點(diǎn)。

可選地，所述屬性信息包括興趣點(diǎn)類型、興趣點(diǎn)權(quán)重、興趣點(diǎn)等級(jí)和興趣點(diǎn)類型對(duì)應(yīng)的特性屬性信息；

其中，所述推薦度確定子單元用于：

將候選推薦興趣點(diǎn)到客戶端當(dāng)前所在位置的距離與候選推薦興趣點(diǎn)所屬興趣點(diǎn)類型對(duì)應(yīng)的距離閾值的比值，確定為候選推薦興趣點(diǎn)的歸一化距離；

將候選推薦興趣點(diǎn)的權(quán)重與預(yù)置的m值的和值確定為修正權(quán)重，所述m為小于等于1的正數(shù)；

將歸一化距離與預(yù)置的n值的和確定為修正歸一化距離，所述n為小于m的正數(shù)；

將所述修正權(quán)重與修正歸一化距離的比值確定為所述候選推薦興趣點(diǎn)被推薦給客戶端的推薦度；

選擇子單元，用于：將推薦度最高的候選推薦興趣點(diǎn)作為推薦興趣點(diǎn)。

可選地，基于上述任意實(shí)施例，返回單元260還用于：

向所述客戶端返回所述推薦興趣點(diǎn)所具有的特性屬性信息，以供展示。

可選地，基于上述任意實(shí)施例，距離獲取單元230包括：

外圍經(jīng)緯度坐標(biāo)集合獲取子單元，用于獲取候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合；

第一距離獲取子單元，用于在能獲取到外圍經(jīng)緯度坐標(biāo)集合的情況下，根據(jù)候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合包含的經(jīng)緯度坐標(biāo)和客戶端當(dāng)前所在位置經(jīng)緯度坐標(biāo)，確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離；

第二距離獲取子單元，用于在不能獲取到外圍經(jīng)緯度坐標(biāo)集合的情況下，根據(jù)候選推薦興趣點(diǎn)的經(jīng)緯度坐標(biāo)和客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)，確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離。

其中，第一距離獲取子單元用于：

判斷所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)是否在所述候選推薦興趣點(diǎn)的外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)構(gòu)成的多邊形區(qū)域內(nèi)；

若在，則確定所述候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離為0；

若不在，計(jì)算外圍經(jīng)緯度坐標(biāo)集合中的各經(jīng)緯度坐標(biāo)分別與所述客戶端當(dāng)前所在位置經(jīng)緯度坐標(biāo)之間的距離，將最小距離確定為所述候選推薦興趣 點(diǎn)到所述客戶端當(dāng)前所在位置的距離。

參考圖8，可選地，所述裝置還包括：

判斷單元231，用于在距離獲取單元230獲取各個(gè)候選推薦興趣點(diǎn)到所述客戶端當(dāng)前所在位置的距離之后，判斷所述候選推薦興趣點(diǎn)到客戶端當(dāng)前所在位置的距離是否為0，若是則將所述候選推薦興趣點(diǎn)確定為推薦興趣點(diǎn)；若否，則觸發(fā)所述屬性信息獲取單元240。

可選地，候選推薦興趣點(diǎn)獲取單元250用于：

根據(jù)所述客戶端當(dāng)前所在位置的經(jīng)緯度坐標(biāo)以及預(yù)置的尺寸，確定經(jīng)緯度范圍；

獲取經(jīng)緯度坐標(biāo)在所述經(jīng)緯度范圍內(nèi)的各個(gè)興趣點(diǎn)，以作為所述客戶端當(dāng)前所在位置的候選推薦興趣點(diǎn)。

需要注意的是，本申請(qǐng)可在軟件和/或軟件與硬件的組合體中被實(shí)施，例如，本申請(qǐng)的各個(gè)裝置可采用專用集成電路(ASIC)或任何其他類似硬件設(shè)備來實(shí)現(xiàn)。在一個(gè)實(shí)施例中，本申請(qǐng)的軟件程序可以通過處理器執(zhí)行以實(shí)現(xiàn)上文所述步驟或功能。同樣地，本申請(qǐng)的軟件程序(包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可以被存儲(chǔ)到計(jì)算機(jī)可讀記錄介質(zhì)中，例如，RAM存儲(chǔ)器，磁或光驅(qū)動(dòng)器或軟磁盤及類似設(shè)備。另外，本申請(qǐng)的一些步驟或功能可采用硬件來實(shí)現(xiàn)，例如，作為與處理器配合從而執(zhí)行各個(gè)步驟或功能的電路。

對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本申請(qǐng)不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本申請(qǐng)的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本申請(qǐng)。因此，無論從哪一點(diǎn)來看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本申請(qǐng)的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本申請(qǐng)內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此外，顯然“包括”一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個(gè)單元或裝置也可以由一個(gè)單元或裝置通過軟件或者硬件來實(shí)現(xiàn)。第一，第二等詞語用來表示名稱，而并不表示任何特定的順序。

雖然前面特別示出并且描述了示例性實(shí)施例，但是本領(lǐng)域技術(shù)人員將會(huì)理解的是，在不背離權(quán)利要求書的精神和范圍的情況下，在其形式和細(xì)節(jié)方面可以有所變化。