本發(fā)明涉及計算機技術(shù)領(lǐng)域,尤其涉及一種興趣點(point of interest,poi)失效校驗技術(shù)。
背景技術(shù):
興趣點失效準確率是基于位置的服務(Location Based Services,LBS)產(chǎn)品的重要指標,也是影響LBS產(chǎn)品用戶體驗的重要因素。傳統(tǒng)方式下,興趣點失效是靠數(shù)據(jù)提供方來保證,使用方強依賴于來源方。
現(xiàn)有的通過人工review,電話,街景,競品等方式,來校驗興趣點是否失效的方法具有很大的局限性,興趣點需要有電話或者被街景覆蓋,并且編輯的處理能力有限,只能對小部分的數(shù)據(jù)進行校驗;通過用戶原創(chuàng)內(nèi)容(User Generated Content,UGC)校驗興趣點是否失效的方法受限于用戶,讓用戶直接去驗證興趣點是否已經(jīng)失效還是比較困難,除非用戶對該興趣點很了解。目前UGC方式只能間接的為興趣點下線提供線索,而不能直接校驗失效。
因此,如何提供一種能夠?qū)εd趣點是否失效進行自動準確校驗的技術(shù)成為本領(lǐng)域技術(shù)人員亟需解決的技術(shù)問題之一。
技術(shù)實現(xiàn)要素:
本發(fā)明的目的是提供一種興趣點失效校驗的方法和裝置。
根據(jù)本發(fā)明的一個方面,提供了一種興趣點失效校驗的方法,其中,該方法包括以下步驟:
a.根據(jù)待校驗的興趣點,自關(guān)聯(lián)列表中確定與所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi,其中,所述至少一個wifi與所述待校驗的興趣點通過wifi標識信息相關(guān)聯(lián);
b.根據(jù)所述wifi標識信息,自所述關(guān)聯(lián)列表中獲取與所述至少一個wifi分別對應的回傳信息;
c.根據(jù)所述回傳信息,判斷所述待校驗的興趣點是否失效。
優(yōu)選地,所述回傳信息包括以下至少任一項:
最后回傳時間;
最長回傳時間間隔;
定位回傳量。
優(yōu)選地,所述步驟c包括:
c1.若與所述興趣點對應的至少一個wifi中的每一個所對應的回傳信息皆為空,則判斷所述待校驗的興趣點失效;
c2.若與所述興趣點對應的至少一個wifi中存在至少一個所對應的回傳信息為非空,根據(jù)所述回傳信息判斷所述待校驗的興趣點是否失效。
優(yōu)選地,所述步驟c2包括:
對于回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則判斷所述待校驗的興趣點失效;否則,判斷所述待校驗的興趣點未失效。
優(yōu)選地,所述步驟c2包括:
對于回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間一致,且其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則判斷所述待校驗的興趣點失效;否則,判斷所述待校驗的興趣點未失效。
優(yōu)選地,該方法還包括:
對判斷為失效的興趣點進行再校驗,剔除掉有效的興趣點。
優(yōu)選地,該方法還包括:
根據(jù)用戶設備在興趣點所回傳的wifi信息,建立或更新所述關(guān)聯(lián)列表。
優(yōu)選地,所述wifi標識信息包括以下至少任一項:
服務集標識ssid;
wifi信號強度;
wifi位置信息。
根據(jù)本發(fā)明的另一個方面,還提供了一種興趣點失效校驗的校驗裝置,其中,該校驗裝置包括:
確定裝置,用于根據(jù)待校驗的興趣點,自關(guān)聯(lián)列表中確定與所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi,其中,所述至少一個wifi與所述待校驗的興趣點通過wifi標識信息相關(guān)聯(lián);
獲取裝置,用于根據(jù)所述wifi標識信息,自所述關(guān)聯(lián)列表中獲取與所述至少一個wifi分別對應的回傳信息;
判斷裝置,用于根據(jù)所述回傳信息,判斷所述待校驗的興趣點是否失效。
優(yōu)選地,所述回傳信息包括以下至少任一項:
最后回傳時間;
最長回傳時間間隔;
定位回傳量。
優(yōu)選地,所述判斷裝置包括:
第一判斷單元,用于若與所述興趣點對應的至少一個wifi中的每一個所對應的回傳信息皆為空,則判斷所述待校驗的興趣點失效;
第二判斷單元,用于若與所述興趣點對應的至少一個wifi中存在至少一個所對應的回傳信息為非空,根據(jù)所述回傳信息判斷所述待校驗的興趣點是否失效。
優(yōu)選地,所述第二判斷單元用于:
對于回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則判斷所述待校驗的興趣點失效;否則,判斷所述待校驗的興趣點未失效。
優(yōu)選地,所述第二判斷單元用于:
對于回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間一致,且其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則判斷所述待校驗的興趣點失效;否則,判斷所述待校驗的興趣點未失效。
優(yōu)選地,該校驗裝置還包括:
過濾裝置,用于對判斷為失效的興趣點進行再校驗,剔除掉有效的興趣點。
優(yōu)選地,該校驗裝置還包括:
更新裝置,用于根據(jù)用戶設備在興趣點所回傳的wifi信息,建立或更新所述關(guān)聯(lián)列表。
優(yōu)選地,所述wifi標識信息包括以下至少任一項:
服務集標識ssid;
wifi信號強度;
wifi位置信息。
與現(xiàn)有技術(shù)相比,本發(fā)明根據(jù)待校驗的興趣點自關(guān)聯(lián)列表中確定與所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi,并根據(jù)所述wifi的wifi標識信息自所述關(guān)聯(lián)列表中獲取與所述至少一個wifi分別對應的回傳信息,并根據(jù)所述回傳信息判斷所述待校驗的興趣點是否失效,可以校驗傳統(tǒng)方法無法校驗的興趣點失效問題,提升興趣點失效驗證的準確率,通過興趣點wifi回傳信息來校驗興趣點的狀態(tài),挖掘現(xiàn)實世界中已經(jīng)失效的興趣點,減少錯誤數(shù)據(jù)給用戶帶來的不便,提升用戶的使用體驗。
附圖說明
通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述,本發(fā)明的其它特征、目的和優(yōu)點將會變得更明顯:
圖1示出根據(jù)本發(fā)明一個方面的一種興趣點失效校驗的校驗裝置的結(jié)構(gòu)示意圖;
圖2-a為一個興趣點與一個wifi對應的關(guān)聯(lián)關(guān)系圖;
圖2-b為一個興趣點與三個wifi分別對應的關(guān)聯(lián)關(guān)系圖;
圖2-c為一個興趣點與兩個wifi分別對應的關(guān)聯(lián)關(guān)系圖;
圖3示出根據(jù)本發(fā)明另一個方面的一種興趣點失效校驗的方法的流程圖。
附圖中相同或相似的附圖標記代表相同或相似的部件。
具體實施方式
在更加詳細地討論示例性實施例之前應當提到的是,一些示例性實施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各項操作描述成順序的處理,但是其中的許多操作可以被并行地、并發(fā)地或者同時實施。此外,各項操作的順序可以被重新安排。當其操作完成時所述處理可以被終止,但是還可以具有未包括在附圖中的附加步驟。所述處理可以對應于方法、函數(shù)、規(guī)程、子例程、子程序等等。
在上下文中所稱“計算機設備”,也稱為“電腦”,是指可以通過運行預定程序或指令來執(zhí)行數(shù)值計算和/或邏輯計算等預定處理過程的智能電子設備,其可以包括處理器與存儲器,由處理器執(zhí)行在存儲器中預存的存續(xù)指令來執(zhí)行預定處理過程,或是由ASIC、FPGA、DSP等硬件執(zhí)行預定處理過程,或是由上述二者組合來實現(xiàn)。計算機設備包括但不限于服務器、個人電腦、筆記本電腦、平板電腦、智能手機等。
所述計算機設備包括用戶設備與網(wǎng)絡設備。其中,所述用戶設備包括但不限于電腦、智能手機、PDA等;所述網(wǎng)絡設備包括但不限于單個網(wǎng)絡服務器、多個網(wǎng)絡服務器組成的服務器組或基于云計算(Cloud Computing)的由大量計算機或網(wǎng)絡服務器構(gòu)成的云,其中,云計算是分布式計算的一種,由一群松散耦合的計算機集組成的一個超級虛擬計算機。其中,所述計算機設備可單獨運行來實現(xiàn)本發(fā)明,也可接入網(wǎng)絡并通過與網(wǎng)絡中的其他計算機設備的交互操作來實現(xiàn)本發(fā)明。其中,所述計算機設備所處的網(wǎng)絡包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、VPN網(wǎng)絡等。
需要說明的是,所述用戶設備、網(wǎng)絡設備和網(wǎng)絡等僅為舉例,其他現(xiàn)有的或今后可能出現(xiàn)的計算機設備或網(wǎng)絡如可適用于本發(fā)明,也應包含在本發(fā)明保護范圍以內(nèi),并以引用方式包含于此。
后面所討論的方法(其中一些通過流程圖示出)可以通過硬件、軟件、固件、中間件、微代碼、硬件描述語言或者其任意組合來實施。當用軟件、固件、中間件或微代碼來實施時,用以實施必要任務的程序代碼或代碼段可以被存儲在機器或計算機可讀介質(zhì)(比如存儲介質(zhì))中。(一個或多個)處理器可以實施必要的任務。
這里所公開的具體結(jié)構(gòu)和功能細節(jié)僅僅是代表性的,并且是用于描述本發(fā)明的示例性實施例的目的。但是本發(fā)明可以通過許多替換形式來具體實現(xiàn),并且不應當被解釋成僅僅受限于這里所闡述的實施例。
應當理解的是,雖然在這里可能使用了術(shù)語“第一”、“第二”等等來描述各個單元,但是這些單元不應當受這些術(shù)語限制。使用這些術(shù)語僅僅是為了將一個單元與另一個單元進行區(qū)分。舉例來說,在不背離示例性實施例的范圍的情況下,第一單元可以被稱為第二單元,并且類似地第二單元可以被稱為第一單元。這里所使用的術(shù)語“和/或”包括其中一個或更多所列出的相關(guān)聯(lián)項目的任意和所有組合。
應當理解的是,當一個單元被稱為“連接”或“耦合”到另一單元時,其可以直接連接或耦合到所述另一單元,或者可以存在中間單元。與此相對,當一個單元被稱為“直接連接”或“直接耦合”到另一單元時,則不存在中間單元。應當按照類似的方式來解釋被用于描述單元之間的關(guān)系的其他詞語(例如“處于...之間”相比于“直接處于...之間”,“與...鄰近”相比于“與...直接鄰近”等等)。
這里所使用的術(shù)語僅僅是為了描述具體實施例而不意圖限制示例性實施例。除非上下文明確地另有所指,否則這里所使用的單數(shù)形式“一個”、“一項”還意圖包括復數(shù)。還應當理解的是,這里所使用的術(shù)語“包括”和/或“包含”規(guī)定所陳述的特征、整數(shù)、步驟、操作、單元和/或組件的存在,而不排除存在或添加一個或更多其他特征、整數(shù)、步驟、操作、單元、組件和/或其組合。
還應當提到的是,在一些替換實現(xiàn)方式中,所提到的功能/動作可以按照不同于附圖中標示的順序發(fā)生。舉例來說,取決于所涉及的功能/動作,相繼示出的兩幅圖實際上可以基本上同時執(zhí)行或者有時可以按照相反的順序來執(zhí)行。
下面結(jié)合附圖對本發(fā)明作進一步詳細描述。
圖1示出根據(jù)本發(fā)明一個方面的一種興趣點失效校驗的校驗裝置的結(jié)構(gòu)示意圖。校驗裝置1包括:確定裝置101、獲取裝置102和判斷裝置103。
在此,校驗裝置1例如位于計算機設備中。所述計算機設備包括用戶設備與網(wǎng)絡設備。以下以該校驗裝置1位于網(wǎng)絡設備中為例進行詳細描述。
確定裝置101根據(jù)待校驗的興趣點,自關(guān)聯(lián)列表中確定與所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi,其中,所述至少一個wifi與所述待校驗的興趣點通過wifi標識信息相關(guān)聯(lián)。具體地,用戶在使用LBS時,其用戶設備會自動掃描其附近興趣點對應的至少一個wifi,然后將掃描到的所述至少一個wifi的wifi信息,例如,wifi標識信息,回傳到對應的服務器。所述服務器通過所述wifi標識信息將所述至少一個wifi與對應的興趣點進行關(guān)聯(lián),并將所述至少一個wifi與對應的興趣點之間的關(guān)聯(lián)關(guān)系放入關(guān)聯(lián)列表中。進一步地,該服務器還可以將與該wifi對應的諸如最后回傳時間、最長回傳時間間隔、定位回傳量等回傳信息存入該關(guān)聯(lián)列表中。例如,服務器將最后一次接收到用戶設備所回傳的關(guān)于該wifi的wifi信息的時間,作為該wifi的最后回傳時間;將該wifi所對應的回傳時間軸上相鄰的兩個回傳時間點之間回傳時間間隔的最大值作為該wifi的最長回傳時間間隔;將該wifi在預定時間段內(nèi)的回傳信息的數(shù)量作為該wifi的定位回傳量,并將上述這些回傳信息與該wifi的映射關(guān)系存入該關(guān)聯(lián)列表中。當需要校驗興趣點是否失效時,確定裝置101根據(jù)待校驗的興趣點,以及所述關(guān)聯(lián)列表中存放的所述待校驗的興趣點和對應的至少一個wifi的關(guān)聯(lián)關(guān)系,確定與每個所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi。
在此,所述wifi標識信息包括但不限于:服務集標識ssid、wifi信號強度、wifi位置信息。其中,所述服務集標識ssid用來區(qū)分不同的網(wǎng)絡,最多可以有32個字符,無線網(wǎng)卡設置了不同的ssid就可以進入不同網(wǎng)絡,ssid通常由AP廣播出來,通過系統(tǒng)自帶的掃描功能可以查看當前區(qū)域內(nèi)的ssid。
例如,所述興趣點為商戶,用戶在移動設備上安裝有百度地圖應用,用戶授予百度地圖應用權(quán)限,使其能夠?qū)⒁苿釉O備掃描到的至少一個wifi的wifi標識信息回傳到百度地圖服務器,所述至少一個wifi為所述移動設備附近的商戶對應的至少一個wifi。所述百度地圖服務器根據(jù)所述wifi標識信息,例如服務集標識(Service Set Identifier,ssid)將所述至少一個wifi和商戶進行關(guān)聯(lián),建立關(guān)聯(lián)關(guān)系,并將所述關(guān)聯(lián)關(guān)系放入關(guān)聯(lián)列表中。當需要校驗一個地方,例如北京市中關(guān)村,的餐飲商戶是否失效時,確定裝置101根據(jù)北京市中關(guān)村餐飲商戶的信息,自關(guān)聯(lián)列表中確定與這些餐飲商戶相關(guān)聯(lián)的至少一個wifi,其中,每個餐飲商戶與至少一個wifi相關(guān)聯(lián),例如,部分餐飲商戶店內(nèi)有不止一個wifi網(wǎng)絡,其中,所述至少一個wifi與所述北京市中關(guān)村餐飲商戶通過ssid相關(guān)聯(lián)。
本領(lǐng)域技術(shù)人員應能理解,所述wifi標識信息的種類僅為舉例,現(xiàn)有的或者今后可能出現(xiàn)的wifi標識信息,如可適用于本發(fā)明,都應包含在本發(fā)明的保護范圍內(nèi),并在此以引用的方式包含于此。
獲取裝置102根據(jù)所述wifi標識信息,自所述關(guān)聯(lián)列表中獲取與所述至少一個wifi分別對應的回傳信息。具體地,在所述關(guān)聯(lián)列表中分別存儲有興趣點和與所述興趣點對應的至少一個wifi的wifi列表,所述wifi列表中分別存儲有與wifi對應的回傳信息,獲取裝置102根據(jù)所述wifi標識信息,例如ssid,自關(guān)聯(lián)列表的wifi列表中獲取與所述至少一個wifi分別對應的回傳信息。其中,所述回傳信息包括但不限于:最后回傳時間、最長回傳時間間隔、定位回傳量。其中,所述最后回傳時間例如為離校驗裝置1進行校驗的時間最近的回傳時間,最長回傳時間間隔例如為與所述wifi對應的回傳時間軸上相鄰的兩個回傳時間點之間回傳時間間隔的最大值,所述定位回傳量例如為所述wifi在預定時間段內(nèi)的回傳信息的數(shù)量,其中,所述預定時間段為校驗人員很據(jù)興趣點的服務類型等信息預先設置的時間段。具體地,當某一wifi對應的所述回傳信息為非空時,最后回傳時間和定位回傳量都為非空,最長回傳時間間隔不一定為非空,例如某一wifi對應的回傳信息僅有一次時,最長回傳時間間隔可能為空(NULL);當某一wifi對應的所述回傳信息為空時,最后回傳時間、最長回傳時間間隔和定位回傳量都為空。
在此,當與所述興趣點相關(guān)聯(lián)的wifi的數(shù)量為一個時,該興趣點為單關(guān)聯(lián)poi,當與所述興趣點相關(guān)聯(lián)的wifi的數(shù)量為多于一個時,該興趣點為多關(guān)聯(lián)poi。例如興趣點A和B都為餐飲商戶,當興趣點A為單關(guān)聯(lián)poi,并且與該興趣點A對應的wifi A在預定時間段內(nèi)的回傳信息為空時,興趣點A與對應的wifi A的關(guān)聯(lián)關(guān)系示例圖如圖2-a所示,圖2-a為一個興趣點與一個wifi對應的關(guān)聯(lián)關(guān)系圖,例如興趣點A為餐飲商戶,獲取裝置102根據(jù)wifi A的wifi標識信息,自所述關(guān)聯(lián)列表中獲取與wifi A對應的回傳信息為:無回傳(回傳信息為空)、最后回傳時間為空、最長回傳時間間隔為空。當興趣點B為多關(guān)聯(lián)poi,例如為三關(guān)聯(lián)poi,并且與該興趣點B對應的三個關(guān)聯(lián)wifi:wifi B1、wifi B2和wifi B3在預定時間段內(nèi)的回傳信息都為非空時,興趣點B與對應的wifi B1、wifi B2和wifi B3的關(guān)聯(lián)關(guān)系示例圖如圖2-b所示,圖2-b為一個興趣點與三個wifi分別對應的關(guān)聯(lián)關(guān)系圖。獲取裝置102自所述關(guān)聯(lián)列表中獲取與wifi B1對應的回傳信息為:有回傳(回傳信息為非空)、最后回傳時間為:2016-4-21、最長回傳時間間隔為:60天;獲取裝置102自所述關(guān)聯(lián)列表中獲取與wifi B2對應的回傳信息為:有回傳(回傳信息為非空)、最后回傳時間為:2016-4-20、最長回傳時間間隔為:65天;獲取裝置102自所述關(guān)聯(lián)列表中獲取與wifi B3對應的回傳信息為:有回傳(回傳信息為非空)、最后回傳時間為:2016-4-21、最長回傳時間間隔為:62天。
本領(lǐng)域技術(shù)人員應能理解,所述回傳信息僅為舉例,現(xiàn)有的或者今后可能出現(xiàn)的回傳信息如可適用于本發(fā)明,都應包含在本發(fā)明的保護范圍內(nèi),并在此以引用的方式包含于此。
判斷裝置103根據(jù)所述回傳信息,判斷所述待校驗的興趣點是否失效。具體地,與所述至少一個wifi分別對應的所述回傳信息可以反應興趣點的數(shù)據(jù)信息狀態(tài),如果所述至少一個wifi中存在至少一個wifi,在預定時間間隔內(nèi)經(jīng)常有回傳信息,則判斷裝置103判斷該興趣點可能還正常營業(yè),還未失效,否則如果所述至少一個wifi中的所有wifi,在預定時間間隔內(nèi)都沒有回傳信息,則判斷裝置103判斷該興趣點可能已經(jīng)失效,其中,所述預定時間間隔為校驗人員根據(jù)興趣點的服務類型和歷史記錄等信息確定的時間間隔。
例如,在距離校驗時刻的預定時間間隔內(nèi),例如所述校驗時刻為校驗裝置1采用本發(fā)明進行校驗的時刻,例如為2016年6月20日,預定時間間隔為3個月,若對于如圖2-a所示的wifi A來說,在2016年6月20日之前的三個月內(nèi),單關(guān)聯(lián)poi A對應的wifi A的回傳信息為空,則判斷裝置103判斷興趣點A可能已經(jīng)失效;對于如圖2-b所示的wifi B1、wifi B2和wifi B3,在2016年6月20日之前的三個月內(nèi),三關(guān)聯(lián)poi B對應的wifi B1、wifi B2和wifi B3的回傳信息都為非空,則說明興趣點B未失效,其中,與poi B對應的三個wifi:wifi B1、wifi B2和wifi B3中只要滿足有一個wifi的回傳信息為非空,則判斷裝置103判斷興趣點B未失效。其中,與wifi B1、wifi B2和wifi B3分別對應的最長回傳時間間隔:60天、65天和62天指的是自首次獲取這三個wifi的回傳信息以來、至最后一次接收到回傳信息的所有時間段內(nèi),整個時間軸上,相鄰的兩個回傳時間點之間回傳時間間隔的最大值,而不是校驗時間,例如2016年6月20日,之前的三個月內(nèi)的最長回傳時間間隔。
具體地,例如,興趣點為北京五道口華聯(lián)商廈的東來順涮肉店,該商戶wifi的ssid為東來順涮肉,服務器接收到用戶在東來順涮肉附近掃描到的ssid為:東來順涮肉的wifi的回傳信息,將所述商戶wifi與興趣點“東來順涮肉(五道口店)”進行關(guān)聯(lián),當這個wifi的回傳信息在預定時間間隔內(nèi),例如為三個月,驟降為零即可判定這個之前處于正常狀態(tài)的商戶可能失效了。
本領(lǐng)域技術(shù)人員應能理解,所述確定預定時間間隔采用的信息僅為舉例,現(xiàn)有的或者今后可能出現(xiàn)的確定預定時間間隔的信息如可適用于本發(fā)明都應包含在本發(fā)明的保護范圍內(nèi),并在此以引用的方式包含于此。
在此,校驗裝置1根據(jù)待校驗的興趣點自關(guān)聯(lián)列表中確定與所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi,并根據(jù)所述wifi的wifi標識信息自所述關(guān)聯(lián)列表中獲取與所述至少一個wifi分別對應的回傳信息,并根據(jù)所述回傳信息判斷所述待校驗的興趣點是否失效,可以校驗傳統(tǒng)方法無法校驗的興趣點失效問題,提升興趣點失效驗證的準確率,通過興趣點wifi回傳信息來校驗興趣點的狀態(tài),挖掘現(xiàn)實世界中已經(jīng)失效的興趣點,減少錯誤數(shù)據(jù)給用戶帶來的不便,提升用戶的使用體驗。
優(yōu)選地,判斷裝置103包括:第一判斷單元1031(未示出)和第二判斷單元1032(未示出)。
其中,若與所述興趣點對應的至少一個wifi中的每一個所對應的回傳信息皆為空,則第一判斷單元1031判斷所述待校驗的興趣點失效。具體地,在預定時間間隔內(nèi),與所述興趣點對應的wifi數(shù)量為至少一個,若所述wifi中每一個wifi對應的最后回傳時間、最長回傳時間間隔等回傳信息皆為空,則第一判斷單元1031判斷所述待校驗的興趣點失效。例如,如圖2-c所示,圖2-c為一個興趣點與兩個wifi分別對應的關(guān)聯(lián)關(guān)系圖,所述兩個wifi分別為wifi C1和wifi C2,其中,在預定時間間隔內(nèi),例如三個月內(nèi),wifi C1和wifi C2對應的最后回傳時間和最長回傳時間間隔等回傳信息皆為NULL,表示wifi C1和wifi C2長期沒有回傳信息,第一判斷單元1031判斷所述興趣點C失效。
若與所述興趣點對應的至少一個wifi中存在至少一個所對應的回傳信息為非空,第二判斷單元1032根據(jù)所述回傳信息判斷所述待校驗的興趣點是否失效。具體地,在預定時間間隔內(nèi),與所述興趣點對應的wifi數(shù)量為至少一個,若所述wifi中存在至少一個wifi有回傳信息,則第二判斷單元1032根據(jù)最后回傳時間和最長回傳時間間隔等所述回傳信息進一步判斷所述待校驗的興趣點是否失效。例如,如圖2-b所示,興趣點B對應有三個wifi,所述三個wifi:wifi B1、wifi B2和wifi B3,在預定時間間隔內(nèi),例如三個月,回傳信息為非空,第二判斷單元1032根據(jù)具體的回傳信息,例如最后回傳時間和最長回傳時間間隔,結(jié)合校驗裝置進行校驗的校驗時間,共同判斷所述待校驗的興趣點是否失效。
在此,判斷裝置103根據(jù)預定時間間隔內(nèi)所述回傳信息是否為空來判斷對應的興趣點是否失效,能夠更快的識別已經(jīng)失效的興趣點,為用戶提供盡量準確的興趣點信息,提升了用戶的使用體驗。
本領(lǐng)域技術(shù)人員應能理解,上述與興趣點對應的wifi為三個的情況僅為舉例,根據(jù)實際情況,每個興趣點可以對應一個、兩個或者更多個wifi。
優(yōu)選地,對于回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則第二判斷單元1032判斷所述待校驗的興趣點失效;否則,判斷所述待校驗的興趣點未失效。具體地,所述預定閾值為基于興趣點的類型和訓練模型,并經(jīng)過校驗人員的反復測試之后確定的一個時間戳調(diào)節(jié)參數(shù)值,用于提高校驗結(jié)果的準確率,此處用X來表示;時間戳是一個字符序列,唯一地標識某一刻的時間,具體是指格林威治時間1970年01月01日00時00分00秒(北京時間1970年01月01日08時00分00秒)起至現(xiàn)在的總秒數(shù),因此時間越晚,時間戳的值越大。在此,通過時間戳計算算法分別將最后回傳時間轉(zhuǎn)換為對應的最后回傳時間時間戳,將最長回傳時間間隔轉(zhuǎn)換為對應的最長回傳時間間隔的時間戳,進而,根據(jù)該最后回傳時間時間戳、最長回傳時間間隔的時間戳和當前時間的時間戳,判斷回傳信息為非空的至少一個wifi中的每一個wifi的回傳信息,是否滿足公式(1):
最后回傳時間戳+最長回傳時間間隔時間戳<當前時間戳+預定閾值
公式(1)
若回傳信息為非空的至少一個wifi中的每一個wifi的回傳信息都滿足公式(1),第二判斷單元1032判斷所述待校驗的興趣點失效。若回傳信息為非空的至少一個wifi中的至少一個wifi的回傳信息不滿足公式(1),第二判斷單元1032判斷所述待校驗的興趣點未失效。
例如,如圖2-b所示,如果當前時間為2016-7-20,經(jīng)過計算和測試,X的值為7天的時間戳,則對于wifi B1來說,最后回傳時間為2016-4-21,最長回傳時間間隔為60天,分別計算出最后回傳時間2016-4-21的時間戳、最長回傳時間間隔60天的時間戳和當前時間2016-7-20的時間戳,帶入公式(1),得出wifi B1的回傳信息滿足公式(1),具體地,最后回傳時間戳與最長回傳時間間隔時間戳的和等于2016-6-20的時間戳,而當前時間的時間戳與X的和等于2016-7-27的時間戳,因為2016-6-20的時間戳小于2016-7-27的時間戳,所以對于wifi B1,其回傳信息滿足公式(1);根據(jù)同樣的計算方法可知:wifi B2的回傳信息滿足公式(1),wifi B3的回傳信息也滿足公式(1),則第二判斷單元1032判斷所述待校驗的興趣點失效。如果當前時間為2016-6-17,則wifi B1的回傳信息滿足公式(1),wifi B3的回傳信息也滿足公式(1),但是wifi B2的回傳信息不滿足公式(1),因為興趣點B中的wifi B2不滿足公式(1),所以,興趣點B未失效。
在此,所述回傳信息為非空的情況下,根據(jù)回傳信息中的最后回傳時間和最大回傳時間間隔,結(jié)合當前時間和時間戳調(diào)節(jié)參數(shù)值,細化的準確判斷所述興趣點是否失效,提高了興趣點失效校驗的準確率。
優(yōu)選地,對于回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間一致,且其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則第二判斷單元1032判斷所述待校驗的興趣點失效;否則,判斷所述待校驗的興趣點未失效。具體地,對于回傳信息為非空的至少一個wifi,必須同時滿足:其中每一個wifi的最后回傳時間一致以及其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和時,第二判斷單元1032判斷所述待校驗的興趣點失效;否則,若回傳信息為非空的至少一個wifi的最后回傳時間不一致,但是其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則第二判斷單元1032判斷所述興趣點可能未失效,若回傳信息為非空的至少一個wifi的最后回傳時間一致,但是回傳信息為非空的至少一個wifi中至少一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和大于等于當前時間戳與預定閾值之和,則第二判斷單元1032判斷所述興趣點可能未失效。例如若因為興趣點的某一wifi出現(xiàn)故障不能正常工作導致回傳信息為非空的至少一個wifi的最后回傳時間不一致時,即使回傳信息為非空的至少一個wifi中的每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和小于當前時間戳和預定時間戳之和,所述興趣點仍然可能未失效。
在此,所述回傳信息為非空的情況下,不僅根據(jù)回傳信息中的最后回傳時間和最大回傳時間間隔,結(jié)合當前時間和時間戳調(diào)節(jié)參數(shù)值,而且將所述至少一個wifi中的每一個wifi的最后回傳時間是否一致作為校驗所述興趣點是否失效的條件,保證發(fā)生意外情況時,例如,wifi發(fā)生故障,所述校驗結(jié)果的準確性。
優(yōu)選地,校驗裝置1還包括:過濾裝置104(未示出)。
其中,過濾裝置104對判斷為失效的興趣點進行再校驗,剔除掉有效的興趣點。具體地,過濾裝置104根據(jù)常識和特定數(shù)據(jù)庫的比對,例如,根據(jù)行業(yè)分類,電話、用戶檢索點擊等特征進行比對,將判斷裝置103判斷為失效的興趣點進行再校驗,進一步判斷所述興趣點是否失效。例如,醫(yī)院,政府機構(gòu)一般不會失效,或者失效的話會通過其他信息很容易獲得,如果判斷裝置103判斷某一醫(yī)院或者政府機構(gòu)失效,過濾裝置104根據(jù)數(shù)據(jù)庫中采集到的最新信息,判斷該醫(yī)院并未失效,則將該醫(yī)院從失效的興趣點中剔除。
在此,對判斷裝置103判斷出的校驗結(jié)果進行過濾,剔除掉明顯判斷錯誤的興趣點,修正校驗結(jié)果,進一步提高興趣點校驗的準確率。
校驗裝置1還包括:更新裝置105(未示出)。
其中,更新裝置105根據(jù)用戶設備在興趣點所回傳的wifi信息,建立或更新所述關(guān)聯(lián)列表。更新裝置105每隔預定時間閾值接收一次用戶設備在興趣點所回傳的wifi信息,并根據(jù)用戶設備wifi回傳的信息將對應的興趣點和所述wifi進行關(guān)聯(lián),存入關(guān)聯(lián)列表中,建立或更新所述關(guān)聯(lián)列表,以保證校驗的時效性和準確性。
優(yōu)選地,判斷所述poi為單關(guān)聯(lián)poi還是多關(guān)聯(lián)poi,若所述興趣點為單關(guān)聯(lián)poi,并且該興趣點對應的一個wifi所對應的回傳信息為空,則第一判斷單元1031判斷該單關(guān)聯(lián)poi失效。若與所述興趣點對應的一個wifi所對應的回傳信息為非空,第二判斷單元1032根據(jù)所述回傳信息判斷所述單關(guān)聯(lián)poi是否失效。若該單關(guān)聯(lián)poi對應的一個wifi的回傳信息滿足公式(1),則該單關(guān)聯(lián)poi失效,否則,該單關(guān)聯(lián)poi未失效。若所述興趣點為多關(guān)聯(lián)poi,并且該興趣點對應的至少一個wifi中的每一個所對應的回傳信息皆為空,則第一判斷單元1031判斷所述多關(guān)聯(lián)poi失效。若與所述興趣點對應的至少一個wifi中存在至少一個所對應的回傳信息為非空,第二判斷單元1032根據(jù)所述回傳信息判斷所述多關(guān)聯(lián)poi是否失效。對于該多關(guān)聯(lián)poi的回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則第二判斷單元1032判斷該多關(guān)聯(lián)poi失效。
圖3示出根據(jù)本發(fā)明另一個方面的一種興趣點失效校驗的方法的流程圖。
在步驟S301中,校驗裝置1根據(jù)待校驗的興趣點,自關(guān)聯(lián)列表中確定與所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi,其中,所述至少一個wifi與所述待校驗的興趣點通過wifi標識信息相關(guān)聯(lián)。具體地,用戶在使用LBS時,其用戶設備會自動掃描其附近興趣點對應的至少一個wifi,然后將掃描到的所述至少一個wifi的wifi信息,例如,wifi標識信息,回傳到對應的服務器。所述服務器通過所述wifi標識信息將所述至少一個wifi與對應的興趣點進行關(guān)聯(lián),并將所述至少一個wifi與對應的興趣點之間的關(guān)聯(lián)關(guān)系放入關(guān)聯(lián)列表中。進一步地,該服務器還可以將與該wifi對應的諸如最后回傳時間、最長回傳時間間隔、定位回傳量等回傳信息存入該關(guān)聯(lián)列表中。例如,服務器將最后一次接收到用戶設備所回傳的關(guān)于該wifi的wifi信息的時間,作為該wifi的最后回傳時間;將該wifi所對應的回傳時間軸上相鄰的兩個回傳時間點之間回傳時間間隔的最大值作為該wifi的最長回傳時間間隔;將該wifi在預定時間段內(nèi)的回傳信息的數(shù)量作為該wifi的定位回傳量,并將上述這些回傳信息與該wifi的映射關(guān)系存入該關(guān)聯(lián)列表中。當需要校驗興趣點是否失效時,在步驟S301中,校驗裝置1根據(jù)待校驗的興趣點,以及所述關(guān)聯(lián)列表中存放的所述待校驗的興趣點和對應的至少一個wifi的關(guān)聯(lián)關(guān)系,確定與每個所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi。
在此,所述wifi標識信息包括但不限于:服務集標識ssid、wifi信號強度、wifi位置信息。其中,所述服務集標識ssid用來區(qū)分不同的網(wǎng)絡,最多可以有32個字符,無線網(wǎng)卡設置了不同的ssid就可以進入不同網(wǎng)絡,ssid通常由AP廣播出來,通過系統(tǒng)自帶的掃描功能可以查看當前區(qū)域內(nèi)的ssid。
例如,所述興趣點為商戶,用戶在移動設備上安裝有百度地圖應用,用戶授予百度地圖應用權(quán)限,使其能夠?qū)⒁苿釉O備掃描到的至少一個wifi的wifi標識信息回傳到百度地圖服務器,所述至少一個wifi為所述移動設備附近的商戶對應的至少一個wifi。所述百度地圖服務器根據(jù)所述wifi標識信息,例如服務集標識(Service Set Identifier,ssid)將所述至少一個wifi和商戶進行關(guān)聯(lián),建立關(guān)聯(lián)關(guān)系,并將所述關(guān)聯(lián)關(guān)系放入關(guān)聯(lián)列表中。當需要校驗一個地方,例如北京市中關(guān)村,的餐飲商戶是否失效時,在步驟S301中,校驗裝置1根據(jù)北京市中關(guān)村餐飲商戶的信息,自關(guān)聯(lián)列表中確定與這些餐飲商戶相關(guān)聯(lián)的至少一個wifi,其中,每個餐飲商戶與至少一個wifi相關(guān)聯(lián),例如,部分餐飲商戶店內(nèi)有不止一個wifi網(wǎng)絡,其中,所述至少一個wifi與所述北京市中關(guān)村餐飲商戶通過ssid相關(guān)聯(lián)。
本領(lǐng)域技術(shù)人員應能理解,所述wifi標識信息的種類僅為舉例,現(xiàn)有的或者今后可能出現(xiàn)的wifi標識信息,如可適用于本發(fā)明,都應包含在本發(fā)明的保護范圍內(nèi),并在此以引用的方式包含于此。
在步驟S302中,校驗裝置1根據(jù)所述wifi標識信息,自所述關(guān)聯(lián)列表中獲取與所述至少一個wifi分別對應的回傳信息。具體地,在所述關(guān)聯(lián)列表中分別存儲有興趣點和與所述興趣點對應的至少一個wifi的wifi列表,所述wifi列表中分別存儲有與wifi對應的回傳信息,在步驟S302中,校驗裝置1根據(jù)所述wifi標識信息,例如ssid,自關(guān)聯(lián)列表的wifi列表中獲取與所述至少一個wifi分別對應的回傳信息。其中,所述回傳信息包括但不限于:最后回傳時間、最長回傳時間間隔、定位回傳量。其中,所述最后回傳時間例如為離校驗裝置1進行校驗的時間最近的回傳時間,最長回傳時間間隔例如為與所述wifi對應的回傳時間軸上相鄰的兩個回傳時間點之間回傳時間間隔的最大值,所述定位回傳量例如為所述wifi在預定時間段內(nèi)的回傳信息的數(shù)量,其中,所述預定時間段為校驗人員很據(jù)興趣點的服務類型等信息預先設置的時間段。具體地,當某一wifi對應的所述回傳信息為非空時,最后回傳時間和定位回傳量都為非空,最長回傳時間間隔不一定為非空,例如某一wifi對應的回傳信息僅有一次時,最長回傳時間間隔可能為空(NULL);當某一wifi對應的所述回傳信息為空時,最后回傳時間、最長回傳時間間隔和定位回傳量都為空。
在此,當與所述興趣點相關(guān)聯(lián)的wifi的數(shù)量為一個時,該興趣點為單關(guān)聯(lián)poi,當與所述興趣點相關(guān)聯(lián)的wifi的數(shù)量為多于一個時,該興趣點為多關(guān)聯(lián)poi。例如興趣點A和B都為餐飲商戶,當興趣點A為單關(guān)聯(lián)poi,并且與該興趣點A對應的wifi A在預定時間段內(nèi)的回傳信息為空時,興趣點A與對應的wifi A的關(guān)聯(lián)關(guān)系示例圖如圖2-a所示,圖2-a為一個興趣點與一個wifi對應的關(guān)聯(lián)關(guān)系圖,例如興趣點A為餐飲商戶,在步驟S302中,校驗裝置1根據(jù)wifi A的wifi標識信息,自所述關(guān)聯(lián)列表中獲取與wifi A對應的回傳信息為:無回傳(回傳信息為空)、最后回傳時間為空、最長回傳時間間隔為空。當興趣點B為多關(guān)聯(lián)poi,例如為三關(guān)聯(lián)poi,并且與該興趣點B對應的三個關(guān)聯(lián)wifi:wifi B1、wifi B2和wifi B3在預定時間段內(nèi)的回傳信息都為非空時,興趣點B與對應的wifi B1、wifi B2和wifi B3的關(guān)聯(lián)關(guān)系示例圖如圖2-b所示,圖2-b為一個興趣點與三個wifi分別對應的關(guān)聯(lián)關(guān)系圖。在步驟S302中,校驗裝置1自所述關(guān)聯(lián)列表中獲取與wifi B1對應的回傳信息為:有回傳(回傳信息為非空)、最后回傳時間為:2016-4-21、最長回傳時間間隔為:60天;在步驟S302中,校驗裝置1自所述關(guān)聯(lián)列表中獲取與wifi B2對應的回傳信息為:有回傳(回傳信息為非空)、最后回傳時間為:2016-4-20、最長回傳時間間隔為:65天;在步驟S302中,校驗裝置1自所述關(guān)聯(lián)列表中獲取與wifi B3對應的回傳信息為:有回傳(回傳信息為非空)、最后回傳時間為:2016-4-21、最長回傳時間間隔為:62天。
本領(lǐng)域技術(shù)人員應能理解,所述回傳信息僅為舉例,現(xiàn)有的或者今后可能出現(xiàn)的回傳信息如可適用于本發(fā)明,都應包含在本發(fā)明的保護范圍內(nèi),并在此以引用的方式包含于此。
在步驟S303中,校驗裝置1根據(jù)所述回傳信息,判斷所述待校驗的興趣點是否失效。具體地,與所述至少一個wifi分別對應的所述回傳信息可以反應興趣點的數(shù)據(jù)信息狀態(tài),如果所述至少一個wifi中存在至少一個wifi,在預定時間間隔內(nèi)經(jīng)常有回傳信息,則校驗裝置1判斷該興趣點可能還正常營業(yè),還未失效,否則如果所述至少一個wifi中的所有wifi,在預定時間間隔內(nèi)都沒有回傳信息,則校驗裝置1判斷該興趣點可能已經(jīng)失效,其中,所述預定時間間隔為校驗人員根據(jù)興趣點的服務類型和歷史記錄等信息確定的時間間隔。
例如,在距離校驗時刻的預定時間間隔內(nèi),例如所述校驗時刻為校驗裝置1采用本發(fā)明進行校驗的時刻,例如為2016年6月20日,預定時間間隔為3個月,若對于如圖2-a所示的wifi A來說,在2016年6月20日之前的三個月內(nèi),單關(guān)聯(lián)poi A對應的wifi A的回傳信息為空,則校驗裝置1判斷興趣點A可能已經(jīng)失效;對于如圖2-b所示的wifi B1、wifi B2和wifi B3,在2016年6月20日之前的三個月內(nèi),三關(guān)聯(lián)poi B對應的wifi B1、wifi B2和wifi B3的回傳信息都為非空,則說明興趣點B未失效,其中,與poi B對應的三個wifi:wifi B1、wifi B2和wifi B3三個中只要滿足有一個wifi的回傳信息為非空,則在步驟S303中,校驗裝置1判斷興趣點B未失效。其中,與wifi B1、wifi B2和wifi B3分別對應的最長回傳時間間隔:60天、65天和62天指的是自首次獲取這三個wifi的回傳信息以來、至最后一次接收到回傳信息的所有時間段內(nèi),整個時間軸上,相鄰的兩個回傳時間點之間回傳時間間隔的最大值,而不是校驗時間,例如2016年6月20日,之前的三個月內(nèi)的最長回傳時間間隔。
具體地,例如,興趣點為北京五道口華聯(lián)商廈的東來順涮肉店,該商戶wifi的ssid為東來順涮肉,服務器接收到用戶在東來順涮肉附近掃描到的ssid為:東來順涮肉的wifi的回傳信息,將所述商戶wifi與興趣點“東來順涮肉(五道口店)”進行關(guān)聯(lián),當這個wifi的回傳信息在預定時間間隔內(nèi),例如為三個月,驟降為零即可判定這個之前處于正常狀態(tài)的商戶可能失效了。
本領(lǐng)域技術(shù)人員應能理解,所述確定預定時間間隔采用的信息僅為舉例,現(xiàn)有的或者今后可能出現(xiàn)的確定預定時間間隔的信息如可適用于本發(fā)明都應包含在本發(fā)明的保護范圍內(nèi),并在此以引用的方式包含于此。
在此,校驗裝置1根據(jù)待校驗的興趣點自關(guān)聯(lián)列表中確定與所述待校驗的興趣點相關(guān)聯(lián)的至少一個wifi,并根據(jù)所述wifi的wifi標識信息自所述關(guān)聯(lián)列表中獲取與所述至少一個wifi分別對應的回傳信息,并根據(jù)所述回傳信息判斷所述待校驗的興趣點是否失效,可以校驗傳統(tǒng)方法無法校驗的興趣點失效問題,提升興趣點失效驗證的準確率,通過興趣點wifi回傳信息來校驗興趣點的狀態(tài),挖掘現(xiàn)實世界中已經(jīng)失效的興趣點,減少錯誤數(shù)據(jù)給用戶帶來的不便,提升用戶的使用體驗。
優(yōu)選地,步驟S303還包括子步驟3031(未示出)和子步驟3032(未示出)。
其中,若與所述興趣點對應的至少一個wifi中的每一個所對應的回傳信息皆為空,則在子步驟S3031中,校驗裝置1判斷所述待校驗的興趣點失效。具體地,在預定時間間隔內(nèi),與所述興趣點對應的wifi數(shù)量為至少一個,若所述wifi中每一個wifi對應的最后回傳時間、最長回傳時間間隔等回傳信息皆為空,則校驗裝置1判斷所述待校驗的興趣點失效。例如,如圖2-c所示,圖2-c為一個興趣點與兩個wifi分別對應的關(guān)聯(lián)關(guān)系圖,所述兩個wifi分別為wifi C1和wifi C2,其中,在預定時間間隔內(nèi),例如三個月內(nèi),wifi C1和wifi C2對應的最后回傳時間和最長回傳時間間隔等回傳信息皆為NULL,表示wifi C1和wifi C2長期沒有回傳信息,在子步驟S3031中,校驗裝置1判斷所述興趣點C失效。
若與所述興趣點對應的至少一個wifi中存在至少一個所對應的回傳信息為非空,在子步驟S3032中,校驗裝置1根據(jù)所述回傳信息判斷所述待校驗的興趣點是否失效。具體地,在預定時間間隔內(nèi),與所述興趣點對應的wifi數(shù)量為至少一個,若所述wifi中存在至少一個wifi有回傳信息,則校驗裝置1根據(jù)最后回傳時間和最長回傳時間間隔等所述回傳信息進一步判斷所述待校驗的興趣點是否失效。例如,如圖2-b所示,興趣點B對應有三個wifi,所述三個wifi:wifi B1、wifi B2和wifi B3,在預定時間間隔內(nèi),例如三個月,回傳信息為非空,在子步驟S3032中,校驗裝置1根據(jù)具體的回傳信息,例如最后回傳時間和最長回傳時間間隔,結(jié)合校驗裝置1進行校驗的校驗時間,共同判斷所述待校驗的興趣點是否失效。
在此,校驗裝置1根據(jù)預定時間間隔內(nèi)所述回傳信息是否為空來判斷對應的興趣點是否失效,能夠更快的識別已經(jīng)失效的興趣點,為用戶提供盡量準確的興趣點信息,提升了用戶的使用體驗。
本領(lǐng)域技術(shù)人員應能理解,上述與興趣點對應的wifi為三個的情況僅為舉例,根據(jù)實際情況,每個興趣點可以對應一個、兩個或者更多個wifi。
優(yōu)選地,對于回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則在子步驟S3032中,校驗裝置1判斷所述待校驗的興趣點失效;否則,判斷所述待校驗的興趣點未失效。具體地,所述預定閾值為基于興趣點的類型和訓練模型,并經(jīng)過校驗人員的反復測試之后確定的一個時間戳調(diào)節(jié)參數(shù)值,用于提高校驗結(jié)果的準確率,此處用X來表示;時間戳是一個字符序列,唯一地標識某一刻的時間,具體是指格林威治時間1970年01月01日00時00分00秒(北京時間1970年01月01日08時00分00秒)起至現(xiàn)在的總秒數(shù),因此時間越晚,時間戳的值越大。在此,通過時間戳計算算法分別將最后回傳時間轉(zhuǎn)換為對應的最后回傳時間時間戳,將最長回傳時間間隔轉(zhuǎn)換為對應的最長回傳時間間隔的時間戳,進而,根據(jù)該最后回傳時間時間戳、最長回傳時間間隔的時間戳和當前時間的時間戳,判斷回傳信息為非空的至少一個wifi中的每一個wifi的回傳信息,是否滿足公式(1):
最后回傳時間戳+最長回傳時間間隔時間戳<當前時間戳+預定閾值
公式(1)
若回傳信息為非空的至少一個wifi中的每一個wifi的回傳信息都滿足公式(1),在子步驟S3032中,校驗裝置1判斷所述待校驗的興趣點失效。若回傳信息為非空的至少一個wifi中的至少一個wifi的回傳信息不滿足公式(1),在子步驟S3032中,校驗裝置1判斷所述待校驗的興趣點未失效。
例如,如圖2-b所示,如果當前時間為2016-7-20,經(jīng)過計算和測試,X的值為7天的時間戳,則對于wifi B1來說,最后回傳時間為2016-4-21,最長回傳時間間隔為60天,分別計算出最后回傳時間2016-4-21的時間戳、最長回傳時間間隔60天的時間戳和當前時間2016-7-20的時間戳,帶入公式(1),得出wifi B1的回傳信息滿足公式(1),具體地,最后回傳時間戳與最長回傳時間間隔時間戳的和等于2016-6-20的時間戳,而當前時間的時間戳與X的和等于2016-7-27的時間戳,因為2016-6-20的時間戳小于2016-7-27的時間戳,所以對于wifi B1,其回傳信息滿足公式(1);根據(jù)同樣的計算方法可知:wifi B2的回傳信息滿足公式(1),wifi B3的回傳信息也滿足公式(1),則校驗裝置1判斷所述待校驗的興趣點失效。如果當前時間為2016-6-17,則wifi B1的回傳信息滿足公式(1),wifi B3的回傳信息也滿足公式(1),但是wifi B2的回傳信息不滿足公式(1),因為興趣點B中的wifi B2不滿足公式(1),所以,興趣點B未失效。
在此,所述回傳信息為非空的情況下,根據(jù)回傳信息中的最后回傳時間和最大回傳時間間隔,結(jié)合當前時間和時間戳調(diào)節(jié)參數(shù)值,細化的準確判斷所述興趣點是否失效,提高了興趣點失效校驗的準確率。
優(yōu)選地,對于回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間一致,且其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則在步驟S3032中,校驗裝置1判斷所述待校驗的興趣點失效;否則,判斷所述待校驗的興趣點未失效。具體地,對于回傳信息為非空的至少一個wifi,必須同時滿足:其中每一個wifi的最后回傳時間一致以及其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和時,在子步驟S3032中,校驗裝置1判斷所述待校驗的興趣點失效;否則,若回傳信息為非空的至少一個wifi的最后回傳時間不一致,但是其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則在子步驟S3032中,校驗裝置1判斷所述興趣點可能未失效,若回傳信息為非空的至少一個wifi的最后回傳時間一致,但是回傳信息為非空的至少一個wifi中至少一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和大于等于當前時間戳與預定閾值之和,則校驗裝置1判斷所述興趣點可能未失效。例如若因為興趣點的某一wifi出現(xiàn)故障不能正常工作導致回傳信息為非空的至少一個wifi的最后回傳時間不一致時,即使回傳信息為非空的至少一個wifi中的每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和小于當前時間戳和預定時間戳之和,所述興趣點仍然可能未失效。
在此,所述回傳信息為非空的情況下,不僅根據(jù)回傳信息中的最后回傳時間和最大回傳時間間隔,結(jié)合當前時間和時間戳調(diào)節(jié)參數(shù)值,而且將所述至少一個wifi中的每一個wifi的最后回傳時間是否一致作為校驗所述興趣點是否失效的條件,保證發(fā)生意外情況時,例如,wifi發(fā)生故障,所述校驗結(jié)果的準確性。
優(yōu)選地,該方法還包括:步驟304(未示出)。
其中,在步驟S304中,校驗裝置1對判斷為失效的興趣點進行再校驗,剔除掉有效的興趣點。具體地,在步驟S304中,校驗裝置1根據(jù)常識和特定數(shù)據(jù)庫的比對,例如,根據(jù)行業(yè)分類,電話、用戶檢索點擊等特征進行比對,將校驗裝置1在步驟S303中判斷為失效的興趣點進行再校驗,進一步判斷所述興趣點是否失效。例如,醫(yī)院,政府機構(gòu)一般不會失效,或者失效的話會通過其他信息很容易獲得,如果校驗裝置1判斷某一醫(yī)院或者政府機構(gòu)失效,在步驟S304中,校驗裝置1根據(jù)數(shù)據(jù)庫中采集到的最新信息,判斷該醫(yī)院并未失效,則將該醫(yī)院從失效的興趣點中剔除。
在此,對校驗裝置1在步驟S303中判斷出的校驗結(jié)果進行過濾,剔除掉明顯判斷錯誤的興趣點,修正校驗結(jié)果,進一步提高興趣點校驗的準確率。
該方法還包括:步驟S305(未示出)。
其中,在步驟S305中,校驗裝置1根據(jù)用戶設備在興趣點所回傳的wifi信息,建立或更新所述關(guān)聯(lián)列表。具體地,在步驟S305中,校驗裝置1每隔預定時間閾值接收一次用戶設備在興趣點所回傳的wifi信息,并根據(jù)用戶設備wifi回傳的信息將對應的興趣點和所述wifi進行關(guān)聯(lián),存入關(guān)聯(lián)列表中,建立或更新所述關(guān)聯(lián)列表,以保證校驗的時效性和準確性。
優(yōu)選地,判斷所述poi為單關(guān)聯(lián)poi還是多關(guān)聯(lián)poi,若所述興趣點為單關(guān)聯(lián)poi,并且該興趣點對應的一個wifi所對應的回傳信息為空,則在子步驟S3031中,校驗裝置1判斷該單關(guān)聯(lián)poi失效。若與所述興趣點對應的一個wifi所對應的回傳信息為非空,在步驟S3032中,校驗裝置1根據(jù)所述回傳信息判斷所述單關(guān)聯(lián)poi是否失效。若該單關(guān)聯(lián)poi對應的一個wifi的回傳信息滿足公式(1),則該單關(guān)聯(lián)poi失效,否則,該單關(guān)聯(lián)poi未失效。若所述興趣點為多關(guān)聯(lián)poi,并且該興趣點對應的至少一個wifi中的每一個所對應的回傳信息皆為空,則在子步驟S3031中,校驗裝置1判斷所述多關(guān)聯(lián)poi失效。若與所述興趣點對應的至少一個wifi中存在至少一個所對應的回傳信息為非空,在子步驟S3032中,校驗裝置1根據(jù)所述回傳信息判斷所述多關(guān)聯(lián)poi是否失效。對于該多關(guān)聯(lián)poi的回傳信息為非空的至少一個wifi,若其中每一個wifi的最后回傳時間戳與最長回傳時間間隔時間戳之和都小于當前時間戳與預定閾值之和,則在子步驟S3032中,校驗裝置1判斷該多關(guān)聯(lián)poi失效。
需要注意的是,本發(fā)明可在軟件和/或軟件與硬件的組合體中被實施,例如,本發(fā)明的各個裝置可采用專用集成電路(ASIC)或任何其他類似硬件設備來實現(xiàn)。在一個實施例中,本發(fā)明的軟件程序可以通過處理器執(zhí)行以實現(xiàn)上文所述步驟或功能。同樣地,本發(fā)明的軟件程序(包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可以被存儲到計算機可讀記錄介質(zhì)中,例如,RAM存儲器,磁或光驅(qū)動器或軟磁盤及類似設備。另外,本發(fā)明的一些步驟或功能可采用硬件來實現(xiàn),例如,作為與處理器配合從而執(zhí)行各個步驟或功能的電路。
對于本領(lǐng)域技術(shù)人員而言,顯然本發(fā)明不限于上述示范性實施例的細節(jié),而且在不背離本發(fā)明的精神或基本特征的情況下,能夠以其他的具體形式實現(xiàn)本發(fā)明。因此,無論從哪一點來看,均應將實施例看作是示范性的,而且是非限制性的,本發(fā)明的范圍由所附權(quán)利要求而不是上述說明限定,因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本發(fā)明內(nèi)。不應將權(quán)利要求中的任何附圖標記視為限制所涉及的權(quán)利要求。此外,顯然“包括”一詞不排除其他單元或步驟,單數(shù)不排除復數(shù)。系統(tǒng)權(quán)利要求中陳述的多個單元或裝置也可以由一個單元或裝置通過軟件或者硬件來實現(xiàn)。第一,第二等詞語用來表示名稱,而并不表示任何特定的順序。