基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明提供了一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位方法及裝置，所述方法包括：獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)；從獲取的性能數(shù)據(jù)中提取用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量；將對(duì)應(yīng)相同或相似網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的用戶劃分至同一個(gè)用戶群；對(duì)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位；將定位的結(jié)果所屬的區(qū)域確定為該用戶群所在的區(qū)域。采用本發(fā)明所述方法及裝置能夠?qū)C用戶的定位范圍有效地縮小至街道、小區(qū)等較小級(jí)別的區(qū)域內(nèi)，以便更為有效地給PC用戶提供基于地理位置的聯(lián)網(wǎng)服務(wù)。
【專(zhuān)利說(shuō)明】基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位方法及裝置
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及一種定位方法及裝置，尤其涉及一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)確定用戶位置的技術(shù)。
【背景技術(shù)】
[0002]目前在互聯(lián)網(wǎng)中，針對(duì)PC (Personal Computer,即個(gè)人計(jì)算機(jī),如:臺(tái)式機(jī)、筆記本等)用戶的定位主要是通過(guò)PC設(shè)備的IP地址(Internet Protocol Address,即網(wǎng)際協(xié)議地址)和地理位置之間的映射關(guān)系來(lái)實(shí)現(xiàn)的，為此市面上提供有各種公開(kāi)的IP定位系統(tǒng)和IP查詢站點(diǎn)(如:http://ip.chinaz.com/),然而這種定位方式的定位級(jí)別比較低,只能精確到省、市、區(qū)級(jí)別，定位范圍太大，以至于第三方互聯(lián)網(wǎng)服務(wù)提供商不能有效地向用戶提供基于地理位置的各項(xiàng)網(wǎng)絡(luò)服務(wù)。
[0003]因此，如何進(jìn)一步縮小PC用戶的定位范圍成為當(dāng)今互聯(lián)網(wǎng)迫切需要解決的一個(gè)問(wèn)題。當(dāng)PC用戶的定位級(jí)別精確到街道甚至更小級(jí)別的區(qū)域范圍時(shí)，將會(huì)更為有效地給PC用戶提供基于地理位置的服務(wù)，周邊購(gòu)物、交友、等信息推薦。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的在于提供一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位方法及裝置，該方法及裝置能夠?qū)C用戶的定位范圍有效地縮小至街道、小區(qū)等較小級(jí)別的區(qū)域內(nèi)，以便更為有效地給PC用戶提供基于地理位置的聯(lián)網(wǎng)服務(wù)。
[0005]根據(jù)本發(fā)明的一方面，提供一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位方法，所述方法包括:獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)；從獲取的性能數(shù)據(jù)中提取用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量；將對(duì)應(yīng)相同或相似網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的用戶劃分至同一個(gè)用戶群；對(duì)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位；將定位的結(jié)果所屬的區(qū)域確定為該用戶群所在的區(qū)域。
[0006]優(yōu)選地，所述性能數(shù)據(jù)為預(yù)定站點(diǎn)的資源加載時(shí)間，所述獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)的具體步驟為:通過(guò)預(yù)定的前端腳本，獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的資源加載時(shí)間。
[0007]優(yōu)選地，所述對(duì)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位的具體步驟為:根據(jù)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶搜索的內(nèi)容，確定該用戶的地理位置。
[0008]優(yōu)選地，所述搜索的內(nèi)容為關(guān)鍵詞，所述確定該用戶的地理位置的具體步驟為:采用切詞和語(yǔ)義分析技術(shù)確定該用戶搜索的關(guān)鍵詞中是否包含有地址信息；如果該用戶搜索的關(guān)鍵詞中包含有地址信息，則確定包含的地址是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)；如果包含的地址在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則將包含的地址確定為該用戶所在的位置；計(jì)算確定的位置的中心點(diǎn)；將計(jì)算的中心點(diǎn)確定為該用戶的地理位置。
[0009]優(yōu)選地，所述搜索的內(nèi)容為路線查詢，所述確定該用戶的地理位置的具體步驟為:確定路線查詢的起點(diǎn)和終點(diǎn)是否在同一城區(qū)內(nèi)；如果路線查詢的起點(diǎn)和終點(diǎn)在同一城區(qū)內(nèi)，則確定路線查詢的起點(diǎn)是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)；如果路線查詢的起點(diǎn)在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則根據(jù)路線查詢的起點(diǎn)確定該用戶的地理位置。
[0010]根據(jù)本發(fā)明的另一方面，提供一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位裝置，所述裝置包括:用戶數(shù)據(jù)獲取單元，用于獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)；網(wǎng)絡(luò)特征提取單元，用于從獲取的性能數(shù)據(jù)中提取用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量；用戶群劃分單元，用于將對(duì)應(yīng)相同或相似網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的用戶劃分至同一個(gè)用戶群；用戶定位單元，用于對(duì)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位；用戶群位置確定單元，用于將定位的結(jié)果所屬的區(qū)域確定為該用戶群所在的區(qū)域。
[0011]優(yōu)選地，所述用戶數(shù)據(jù)獲取單元通過(guò)預(yù)定的前端腳本，獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)資源加載時(shí)間。
[0012]優(yōu)選地，所述用戶定位單元根據(jù)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶搜索的內(nèi)容，確定該用戶的地理位置。
[0013]優(yōu)選地，所述搜索的內(nèi)容為關(guān)鍵詞，所述用戶定位單元包括:關(guān)鍵詞分析子單元，用于采用切詞和語(yǔ)義分析技術(shù)確定該用戶搜索的關(guān)鍵詞中是否包含有地址信息；第一過(guò)濾子單元，用于如果該用戶搜索的關(guān)鍵詞中包含有地址信息，則確定包含的地址是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)；第二過(guò)濾子單元，用于如果包含的地址在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則將包含的地址確定為該用戶所在的位置；第一定位子單元，用于計(jì)算確定的位置的中心點(diǎn)，并將計(jì)算的中心點(diǎn)確定為該用戶的地理位置。
[0014]優(yōu)選地，所述搜索的內(nèi)容為路線查詢，所述用戶定位單元包括:第三過(guò)濾子單元，用于確定路線查詢的起點(diǎn)和終點(diǎn)是否在同一城區(qū)內(nèi)；第四過(guò)濾子單元，用于如果路線查詢的起點(diǎn)和終點(diǎn)在同一城區(qū)內(nèi)，則確定路線查詢的起點(diǎn)是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)；第二定位子單元，用于如果路線查詢的起點(diǎn)在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則根據(jù)路線查詢的起點(diǎn)確定該用戶的地理位置。
[0015]有益效果
[0016]與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn):
[0017]本發(fā)明不僅能夠?qū)C用戶的定位范圍有效地縮小至街道、小區(qū)等較小級(jí)別的區(qū)域內(nèi)，而且能夠?qū)崟r(shí)獲取PC用戶的定位范圍，以便更為有效地給PC用戶提供基于地理位置的聯(lián)網(wǎng)服務(wù)。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0018]通過(guò)下面結(jié)合附圖進(jìn)行的描述，本發(fā)明的上述和其他目的和特點(diǎn)將會(huì)變得更加清楚，其中:
[0019]圖1是示出根據(jù)本發(fā)明的示例性實(shí)施例的基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位方法的流程圖；
[0020]圖2是示出根據(jù)本發(fā)明的示例性實(shí)施例的基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位裝置的結(jié)構(gòu)框圖；
[0021]圖3是示出根據(jù)本發(fā)明的示例性實(shí)施例的某用戶終端訪問(wèn)預(yù)定站點(diǎn)的預(yù)定資源的加載時(shí)間；
[0022]圖4是示出根據(jù)本發(fā)明的示例性實(shí)施例的基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行定位的具體實(shí)施過(guò)程示意圖。
【具體實(shí)施方式】
[0023]以下，將參照附圖來(lái)詳細(xì)說(shuō)明本發(fā)明的實(shí)施例。
[0024]圖1示出了本發(fā)明一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位方法的優(yōu)選實(shí)施例的流程圖。圖2示出的一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位裝置可用于實(shí)現(xiàn)圖1中所述的方法。
[0025]參照?qǐng)D1，在110中，所述裝置獲取用戶在線(即用戶的終端處于網(wǎng)絡(luò)連接狀態(tài))訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)。
[0026]當(dāng)該性能數(shù)據(jù)為預(yù)定站點(diǎn)的資源加載時(shí)間時(shí)，根據(jù)本發(fā)明獲取性能數(shù)據(jù)的一個(gè)示例性實(shí)施例，所述裝置獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)的具體步驟為:所述裝置通過(guò)預(yù)定的前端腳本，獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的資源加載時(shí)間。即所述裝置可在用戶在線訪問(wèn)某個(gè)預(yù)定頁(yè)面時(shí)，通過(guò)預(yù)定的前端腳本同時(shí)向多個(gè)預(yù)定站點(diǎn)發(fā)起異步請(qǐng)求，這樣所述裝置可同時(shí)獲取到多個(gè)預(yù)定站點(diǎn)的資源加載時(shí)間。
[0027]為了能夠?qū)崟r(shí)獲取用戶在線訪問(wèn)預(yù)定站點(diǎn)的性能數(shù)據(jù)，以便更為有效地給PC用戶提供基于地理位置的聯(lián)網(wǎng)服務(wù)，所述裝置可在各個(gè)預(yù)定站點(diǎn)中約定的極小的固定資源來(lái)評(píng)測(cè)各個(gè)站點(diǎn)的資源加載時(shí)間，例如，極小的png圖片、頁(yè)面源代碼等等。
[0028]具體實(shí)施時(shí)，為擴(kuò)大數(shù)據(jù)獲取的覆蓋面，所述裝置可選擇在全國(guó)不同地點(diǎn)、不同機(jī)房部署對(duì)應(yīng)的服務(wù)器，亦或選擇其他知名度相對(duì)較高的網(wǎng)站對(duì)應(yīng)服務(wù)器用來(lái)獲取用戶在線訪問(wèn)站點(diǎn)的性能數(shù)據(jù)。
[0029]圖3示出了本發(fā)明中的用戶訪問(wèn)預(yù)定站點(diǎn)的資源加載時(shí)間。從圖中可以看出，當(dāng)前端腳本向該預(yù)定站點(diǎn)所在的服務(wù)器端發(fā)起針對(duì)預(yù)定資源的特定訪問(wèn)請(qǐng)求時(shí)，將當(dāng)前時(shí)間記錄為請(qǐng)求開(kāi)始的時(shí)間tl ;當(dāng)預(yù)定站點(diǎn)所在的服務(wù)器端響應(yīng)該特定請(qǐng)求并正確返回預(yù)定資源時(shí)，將當(dāng)前時(shí)間記錄為請(qǐng)求結(jié)束的時(shí)間t2 ;將兩次時(shí)間記錄的差值t2-tl作為預(yù)定站點(diǎn)的資源加載時(shí)間(即預(yù)定站點(diǎn)所在的服務(wù)器處理該特定請(qǐng)求的時(shí)長(zhǎng))。
[0030]另外，需要指出的是，除了在上述實(shí)施過(guò)程中提到的資源加載時(shí)間，性能數(shù)據(jù)還可以是各個(gè)站點(diǎn)對(duì)用戶的響應(yīng)時(shí)間、也可以是各個(gè)站點(diǎn)的預(yù)定資源到達(dá)用戶端的傳輸時(shí)間等，具體實(shí)施時(shí)，所述裝置可針對(duì)不同的性能數(shù)據(jù)采用不同的方法來(lái)獲取這些性能數(shù)據(jù)，只要獲取的性能數(shù)據(jù)能夠有助于評(píng)測(cè)用戶所在區(qū)域的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，則均可應(yīng)用于本發(fā)明。
[0031]在120中，所述裝置從獲取的性能數(shù)據(jù)中提取用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量。
[0032]具體實(shí)施時(shí)，所述裝置可以從獲取的性能數(shù)據(jù)中提取出各個(gè)用戶訪問(wèn)多個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù):Pl、P2、P3、，其中，η為待評(píng)測(cè)預(yù)定站點(diǎn)的數(shù)目，基于這些提取的數(shù)據(jù)，為各個(gè)用戶建立起一個(gè)對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量P = ?Ρι? Ρ2? Ρ3?…pj。
[0033]在130中，所述裝置將對(duì)應(yīng)相同或相似網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的用戶劃分至同一個(gè)用戶群。 [0034]由于在實(shí)際生活中，具有同一網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的區(qū)域只能是街道級(jí)別以下的區(qū)域，例如，小區(qū)、學(xué)校、大廈等等，基于這樣一個(gè)特性，在街道級(jí)別以下的同一區(qū)域中的各個(gè)用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量應(yīng)該是相同或相似的。
[0035]具體實(shí)施時(shí)，所述裝置可確定提取的任意兩個(gè)用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的絕對(duì)值是否相同或者相近，如果提取的特征向量的絕對(duì)值相同或者相近，則將這兩個(gè)用戶劃分到同一個(gè)用戶群中。
[0036]考慮到在街道級(jí)別以下的同一區(qū)域中，有的用戶網(wǎng)速會(huì)比較快，有的用戶網(wǎng)速會(huì)比較慢，相應(yīng)的，用戶的客戶端加載資源的時(shí)間也會(huì)有長(zhǎng)有短。因此，如果提取的任意兩個(gè)用戶對(duì)應(yīng)的特征向量的絕對(duì)值不相同或者不相近，則所述裝置可進(jìn)一步確定這兩個(gè)用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)渫負(fù)涮卣飨蛄恐械娜我鈨蓚€(gè)對(duì)應(yīng)的分量之間的比值是否相同或者相近，如果這兩個(gè)用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)涮卣飨蛄恐械娜我鈨蓚€(gè)對(duì)應(yīng)的分量之間的比值相同或者相近，則將這兩個(gè)用戶劃分到同一個(gè)用戶群中。例如，用戶A對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量為:PA={Ρι?Ρ2?Ρ3?…P1J，用戶B對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量為:ΡΒ = {q^q^qy…qn}，盡管用戶A對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的絕對(duì)值和用戶B對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的絕對(duì)值不相同或者不相近，但是,P 1A1 ^ P2Zq2~Pn/qn，則所述裝置也應(yīng)該將用戶A和用戶B劃分到同一個(gè)用戶群中。
[0037]通過(guò)采用上述實(shí)施過(guò)程，所述裝置可以獲得若干個(gè)用戶群，即:Σ= (P1,P2,P3,…PJ，其中，m為按照前面所述的實(shí)施過(guò)程劃分的用戶群的數(shù)目，由于同一用戶群中的各個(gè)用戶具有相同或者相似的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量，因此，同一用戶群中的各個(gè)用戶在地理位置上也應(yīng)該是相近的，即同一個(gè)用戶群各個(gè)用戶應(yīng)該在街道級(jí)別以下的同一區(qū)域中，也就是說(shuō)，所述裝置只要確定出同一用戶群中任意一個(gè)用戶的具體位置，即可根據(jù)該用戶的具體的位置所屬的區(qū)域確定出該用戶群所在的區(qū)域。
[0038]在140中，所述裝置對(duì)同一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位。
[0039]具體地，根據(jù)本發(fā)明確定任一用戶位置的一個(gè)示例性實(shí)施例，所述裝置對(duì)同一用戶群中的任意一個(gè)用戶進(jìn)行定位的具體步驟為:所述裝置根據(jù)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶搜索的內(nèi)容，確定該用戶的地理位置。
[0040]更為具體地，當(dāng)搜索的內(nèi)容為關(guān)鍵詞時(shí)，根據(jù)本發(fā)明挖掘地理位置的一個(gè)示例性實(shí)施例，所述裝置確定該用戶的地理位置的具體步驟為:所述裝置采用切詞和語(yǔ)義分析技術(shù)確定該用戶搜索的關(guān)鍵詞中是否包含有地址信息；如果該用戶搜索的關(guān)鍵詞中包含有地址信息，則確定包含的地址是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)；如果包含的地址在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則將包含的地址確定為該用戶所在的位置；計(jì)算確定的位置的中心點(diǎn)；將計(jì)算的中心點(diǎn)確定為該用戶的地理位置。
[0041]當(dāng)搜索的內(nèi)容為路線查詢時(shí)，根據(jù)本發(fā)明挖掘地理位置的另一示例性實(shí)施例，所述裝置確定該用戶的地理位置的具體步驟為:所述裝置確定路線查詢的起點(diǎn)和終點(diǎn)是否在同一城區(qū)內(nèi)；如果路線查詢的起點(diǎn)和終點(diǎn)在同一城區(qū)內(nèi)，則確定路線查詢的起點(diǎn)是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)；如果路線查詢的起點(diǎn)在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則根據(jù)路線查詢的起點(diǎn)確定該用戶的地理位置。
[0042]需要說(shuō)明的是，所述裝置可以單獨(dú)實(shí)施上述兩個(gè)挖掘地理位置的示例性實(shí)施例中任意一個(gè)，也可以將上述兩個(gè)挖掘地理位置的示例性實(shí)施組合在一起實(shí)施，對(duì)此本發(fā)明也沒(méi)有限制。
[0043]另外，還應(yīng)理解，上述確定任一用戶位置的方法僅僅只是示例性的，本發(fā)明并不受限于此，其他確定用戶位置的方法也均可應(yīng)用于本發(fā)明。例如，所述裝置還可以通過(guò)GPS、WIF1、基站等各種定位技術(shù)確定該用戶的位置。[0044]在150中，所述裝置將定位的結(jié)果所屬的區(qū)域確定為該用戶群所在的區(qū)域。
[0045]可以看出，當(dāng)所述裝置確定出同一用戶群中任意一個(gè)用戶的地理位置時(shí)，所述裝置即可根據(jù)確定的地理位置所屬的區(qū)域確定出整個(gè)用戶群的地理位置。對(duì)于PC用戶而言，這使得用戶的定位范圍有效地縮小至街道級(jí)別以下的區(qū)域內(nèi)。
[0046]以下結(jié)合具體的實(shí)施例，對(duì)本發(fā)明作進(jìn)一步的說(shuō)明。
[0047]圖4示出了本發(fā)明基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行定位的具體實(shí)施過(guò)程示意圖。
[0048]在401中，首先，所述裝置通過(guò)PC地圖服務(wù)的前端JavaScript腳本(一種客戶端腳本語(yǔ)言)獲取用戶通過(guò)網(wǎng)絡(luò)訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)頁(yè)面的預(yù)定源代碼的加載時(shí)間。
[0049]在402中，所述裝置匯聚并統(tǒng)計(jì)獲取到的加載時(shí)間。
[0050]在403中，所述裝置基于匯聚的數(shù)據(jù)，以便獲得每個(gè)用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量。
[0051]在404中，所述裝置對(duì)獲得的特征向量進(jìn)行聚類(lèi)，以便將用戶劃分為至少一個(gè)具有相似網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征的用戶群。 [0052]在405中，當(dāng)用戶使用PC地圖服務(wù)進(jìn)行搜索時(shí)，所述裝置獲取該用戶搜索的關(guān)鍵
ο
[0053]在406、407中，所述裝置對(duì)獲取的關(guān)鍵詞進(jìn)行切詞和語(yǔ)義分析。
[0054]在408中，如果獲得的關(guān)鍵詞中包含有地址信息，則確定包含的地址是否在該用戶IP對(duì)應(yīng)的省市區(qū)域內(nèi)(以便過(guò)濾掉無(wú)效的異地查詢信息)，如果包含的地址在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則將包含的地址確定為該用戶所在的位置，并將不同用戶的IP以及對(duì)應(yīng)的地址信息按照不同時(shí)間進(jìn)行排序、匯總，并持久化存儲(chǔ)到數(shù)據(jù)庫(kù)。
[0055]在409中，所述裝置計(jì)算確定的位置的中心點(diǎn)，并將計(jì)算的中心點(diǎn)確定為該用戶的地理位置。
[0056]在410中，當(dāng)用戶使用PC地圖服務(wù)進(jìn)行路線查詢時(shí)，所述裝置獲取該用戶查詢的路線信息。
[0057]在411中，該用戶在路線查詢時(shí)，通常有三種類(lèi)型:駕車(chē)路線412、公交路線413、步行路線414，所述裝置分別獲取該用戶路線查詢請(qǐng)求時(shí)不同類(lèi)型的路線查詢信息。
[0058]在415中，所述裝置確定路線查詢的起點(diǎn)、終點(diǎn)是否在同一城區(qū)內(nèi)。
[0059]在416中，如果路線查詢的起點(diǎn)、終點(diǎn)是否在同一城區(qū)內(nèi)，則確定路線查詢的起點(diǎn)是否在該用戶IP對(duì)應(yīng)的省市區(qū)域內(nèi)(以便過(guò)濾掉無(wú)效的異地查詢信息。
[0060]在417中，如果包含的地址在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則將包含的地址確定為該用戶所在的位置，并將不同用戶的IP以及對(duì)應(yīng)的地址信息按照不同時(shí)間進(jìn)行排序、匯總，并持久化存儲(chǔ)到數(shù)據(jù)庫(kù)。
[0061]在418中，所述裝置根據(jù)路線查詢的起點(diǎn)確定該用戶的地理位置。
[0062]具體實(shí)施時(shí)，所述裝置可采用各種方法確定該用戶的地理位置，例如，假設(shè)用戶分別選擇了駕車(chē)路線的起點(diǎn)A，公交路線的起點(diǎn)B，步行路線的起點(diǎn)C，如果所有駕車(chē)路線都從起點(diǎn)A點(diǎn)開(kāi)始,并且起點(diǎn)B、起點(diǎn)C跟起點(diǎn)A的距離很近的話,起點(diǎn)A可作為該用戶IP所在的具體位置。
[0063]如果起點(diǎn)A跟起點(diǎn)B的距離較遠(yuǎn)，則統(tǒng)計(jì)起點(diǎn)A以及起點(diǎn)B出現(xiàn)的頻度，根據(jù)不同的頻度計(jì)算該用戶IP所在的具體位置。[0064]在419中，所述裝置匯聚確定的所有可能的地理位置，刪除起負(fù)面作用的地理位置，從而綜合計(jì)算出用戶群所在的位置。
[0065]參照?qǐng)D2，所述裝置至少包括用戶數(shù)據(jù)獲取單元201、網(wǎng)絡(luò)特征提取單元202、用戶群劃分單元203、用戶定位單元204和用戶群位置確定單元205。
[0066]其中，用戶數(shù)據(jù)獲取單元201，用于獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)。
[0067]網(wǎng)絡(luò)特征提取單元202，用于從獲取的性能數(shù)據(jù)中提取用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量。
[0068]用戶群劃分單元203，用于將對(duì)應(yīng)相同或相似網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的用戶劃分至同一個(gè)用戶群。
[0069]用戶定位單元204，用于對(duì)同一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位。
[0070]用戶群位置確定單元205，用于將定位的結(jié)果所屬的區(qū)域確定為該用戶群所在的區(qū)域。
[0071]當(dāng)該性能數(shù)據(jù)為預(yù)定站點(diǎn)的資源加載時(shí)間時(shí)，根據(jù)本發(fā)明獲取性能數(shù)據(jù)的一個(gè)示例性實(shí)施例，所述用戶數(shù)據(jù)獲取單元201通過(guò)預(yù)定的前端腳本，獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的資源加載時(shí)間。
[0072]為了能夠?qū)崟r(shí)獲取用戶在線訪問(wèn)預(yù)定站點(diǎn)的性能數(shù)據(jù)，以便更為有效地給PC用戶提供基于地理位置的聯(lián)網(wǎng)服務(wù)，所述裝置可在各個(gè)預(yù)定站點(diǎn)中約定的極小的固定資源來(lái)評(píng)測(cè)各個(gè)站點(diǎn)的資源加載時(shí)間，例如，極小的png圖片、頁(yè)面源代碼等等。
[0073]具體實(shí)施時(shí)，為擴(kuò)大數(shù)據(jù)獲取的覆蓋面，所述裝置可選擇在全國(guó)不同地點(diǎn)、不同機(jī)房部署對(duì)應(yīng)的服務(wù)器，亦或選擇其他知名度相對(duì)較高的網(wǎng)站對(duì)應(yīng)服務(wù)器用來(lái)獲取用戶在線訪問(wèn)站點(diǎn)的性能數(shù)據(jù)。
[0074]另外，還需要指出的是，除了在上述實(shí)施過(guò)程中提到的資源加載時(shí)間，性能數(shù)據(jù)還可以是各個(gè)站點(diǎn)對(duì)用戶的響應(yīng)時(shí)間、也可以是各個(gè)站點(diǎn)的預(yù)定資源到達(dá)用戶端的傳輸時(shí)間等，具體實(shí)施時(shí)，所述裝置可針對(duì)不同的性能數(shù)據(jù)采用不同的方法來(lái)獲取這些性能數(shù)據(jù)，只要獲取的性能數(shù)據(jù)能夠有助于評(píng)測(cè)用戶所在區(qū)域的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，則均可應(yīng)用于本發(fā)明。
[0075]由于同一用戶群中的各個(gè)用戶具有相同或者相似的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量，因此，同一用戶群中的各個(gè)用戶在地理位置上也應(yīng)該是相近的，即同一個(gè)用戶群各個(gè)用戶應(yīng)該在街道級(jí)別以下的同一區(qū)域中，也就是說(shuō)，所述裝置只要確定出同一用戶群中任意一個(gè)用戶的具體位置，即可根據(jù)該用戶的具體的位置所屬的區(qū)域確定出該用戶群所在的區(qū)域。
[0076]具體地，根據(jù)本發(fā)明確定任一用戶位置的一個(gè)示例性實(shí)施例，所述用戶定位單元204根據(jù)同一用戶群中的任意一個(gè)用戶搜索的內(nèi)容確定該用戶的地理位置。
[0077]更為具體地，當(dāng)搜索的內(nèi)容為關(guān)鍵詞時(shí)，根據(jù)本發(fā)明挖掘地理位置的一個(gè)示例性實(shí)施例，所述用戶定位單元204包括:關(guān)鍵詞分析子單元(圖中未示出)，用于采用切詞和語(yǔ)義分析技術(shù)確定該用戶搜索的關(guān)鍵詞中是否包含有地址信息；第一過(guò)濾子單元(圖中未示出)，用于如果該用戶搜索的關(guān)鍵詞中包含有地址信息，則確定包含的地址是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)；第二過(guò)濾子單元(圖中未示出)，用于如果包含的地址在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則將包含的地址確定為該用戶所在的位置；第一定位子單元(圖中未示出)，用于計(jì)算確定的位置的中心點(diǎn)，并將計(jì)算的中心點(diǎn)確定為該用戶的地理位置。[0078]當(dāng)搜索的內(nèi)容為路線查詢時(shí)，根據(jù)本發(fā)明挖掘地理位置的另一示例性實(shí)施例，所述搜索的內(nèi)容為路線查詢，所述用戶定位單元204包括:第三過(guò)濾子單元(圖中未示出)，用于確定路線查詢的起點(diǎn)和終點(diǎn)是否在同一城區(qū)內(nèi)；第四過(guò)濾子單元(圖中未示出)，用于如果路線查詢的起點(diǎn)和終點(diǎn)在同一城區(qū)內(nèi)，則確定路線查詢的起點(diǎn)是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)；第二定位子單元(圖中未示出)，用于如果路線查詢的起點(diǎn)在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則根據(jù)路線查詢的起點(diǎn)確定該用戶的地理位置。
[0079]需要說(shuō)明的是，所述裝置可以單獨(dú)實(shí)施上述兩個(gè)挖掘地理位置的示例性實(shí)施例中任意一個(gè)，也可以將上述兩個(gè)挖掘地理位置的示例性實(shí)施組合在一起實(shí)施，對(duì)此本發(fā)明也沒(méi)有限制。
[0080]另外，還應(yīng)理解，上述確定任一用戶位置的方法僅僅只是示例性的，本發(fā)明并不受限于此，其他確定用戶位置的方法也均可應(yīng)用于本發(fā)明。例如，所述裝置還可以通過(guò)GPS、WIF1、基站等各種定位技術(shù)確定該用戶的位置。
[0081]由此可見(jiàn)，本發(fā)明不僅能夠?qū)C用戶的定位范圍有效地縮小至街道、小區(qū)等較小級(jí)別的區(qū)域內(nèi)，而且能夠?qū)崟r(shí)獲取PC用戶的定位范圍，以便更為有效地給PC用戶提供基于地理位置的聯(lián)網(wǎng)服務(wù)。
[0082]需要指出，根據(jù)實(shí)施的需要，可將本申請(qǐng)中描述的各個(gè)步驟拆分為更多步驟，也可將兩個(gè)或多個(gè)步驟或者步驟的部分操作組合成新的步驟，以實(shí)現(xiàn)本發(fā)明的目的。
[0083]上述根據(jù)本發(fā)明的方法可在硬件、固件中實(shí)現(xiàn)，或者被實(shí)現(xiàn)為可存儲(chǔ)在記錄介質(zhì)(諸如CD ROM、RAM、軟盤(pán)、硬盤(pán)或磁光盤(pán))中的軟件或計(jì)算機(jī)代碼，或者被實(shí)現(xiàn)通過(guò)網(wǎng)絡(luò)下載的原始存儲(chǔ)在遠(yuǎn)程記錄介質(zhì)或非暫時(shí)機(jī)器可讀介質(zhì)中并將被存儲(chǔ)在本地記錄介質(zhì)中的計(jì)算機(jī)代碼，從而在此描述的方法可被存儲(chǔ)在使用通用計(jì)算機(jī)、專(zhuān)用處理器或者可編程或?qū)Ｓ糜布?諸如ASIC或FPGA)的記錄介質(zhì)上的這樣的軟件處理?？梢岳斫猓?jì)算機(jī)、處理器、微處理器控制器或可編程硬件包括可存儲(chǔ)或接收軟件或計(jì)算機(jī)代碼的存儲(chǔ)組件(例如，RAM、R0M、閃存等)，當(dāng)所述軟件或計(jì)算機(jī)代碼被計(jì)算機(jī)、處理器或硬件請(qǐng)求且執(zhí)行時(shí)，實(shí)現(xiàn)在此描述的處理方法。此外，當(dāng)通用計(jì)算機(jī)請(qǐng)求用于實(shí)現(xiàn)在此示出的處理的代碼時(shí)，代碼的執(zhí)行將通用計(jì)算機(jī)轉(zhuǎn)換為用于執(zhí)行在此示出的處理的專(zhuān)用計(jì)算機(jī)。
[0084]盡管已參照優(yōu)選實(shí)施例為和描述了本發(fā)明，但本領(lǐng)域技術(shù)人員應(yīng)該理解，在不脫離由權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可以對(duì)這些實(shí)施例進(jìn)行各種修改和變換。
【權(quán)利要求】
1.一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位方法，其特征在于，包括: 獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)； 從獲取的性能數(shù)據(jù)中提取用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量； 將對(duì)應(yīng)相同或相似網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的用戶劃分至同一個(gè)用戶群； 對(duì)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位； 將定位的結(jié)果所屬的區(qū)域確定為該用戶群所在的區(qū)域。
2.如權(quán)利要求1所述的方法，其特征在于，所述性能數(shù)據(jù)為預(yù)定站點(diǎn)的資源加載時(shí)間，所述獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)，包括: 通過(guò)預(yù)定的前端腳本，獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的資源加載時(shí)間。
3.如權(quán)利要求1 所述的方法，其特征在于，所述對(duì)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位，包括: 根據(jù)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶搜索的內(nèi)容，確定該用戶的地理位置。
4.如權(quán)利要求3所述的方法，其特征在于，所述搜索的內(nèi)容為關(guān)鍵詞，所述確定該用戶的地理位置，包括: 采用切詞和語(yǔ)義分析技術(shù)確定該用戶搜索的關(guān)鍵詞中是否包含有地址信息； 如果該用戶搜索的關(guān)鍵詞中包含有地址信息，則確定包含的地址是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)； 如果包含的地址在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則將包含的地址確定為該用戶所在的位置； 計(jì)算確定的位置的中心點(diǎn)； 將計(jì)算的中心點(diǎn)確定為該用戶的地理位置。
5.如權(quán)利要求3所述的方法，其特征在于，所述搜索的內(nèi)容為路線查詢，所述確定該用戶的地理位置，包括: 確定路線查詢的起點(diǎn)和終點(diǎn)是否在同一城區(qū)內(nèi)； 如果路線查詢的起點(diǎn)和終點(diǎn)在同一城區(qū)內(nèi)，則確定路線查詢的起點(diǎn)是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)； 如果路線查詢的起點(diǎn)在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則根據(jù)路線查詢的起點(diǎn)確定該用戶的地理位置。
6.一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定位裝置，其特征在于，包括: 用戶數(shù)據(jù)獲取單元，用于獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的性能數(shù)據(jù)； 網(wǎng)絡(luò)特征提取單元，用于從獲取的性能數(shù)據(jù)中提取用戶對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量; 用戶群劃分單元，用于將對(duì)應(yīng)相同或相似網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征向量的用戶劃分至同一個(gè)用戶群； 用戶定位單元，用于對(duì)劃分的任意一個(gè)用戶群中的任意一個(gè)用戶進(jìn)行定位； 用戶群位置確定單元，用于將定位的結(jié)果所屬的區(qū)域確定為該用戶群所在的區(qū)域。
7.如權(quán)利要求6所述的裝置，其特征在于，所述用戶數(shù)據(jù)獲取單元通過(guò)預(yù)定的前端腳本，獲取用戶在線訪問(wèn)至少一個(gè)預(yù)定站點(diǎn)的資源加載時(shí)間。
8.如權(quán)利要求6所述的裝置，其特征在于，所述用戶定位單元根據(jù)同一用戶群中的任意一個(gè)用戶搜索的內(nèi)容確定該用戶的地理位置。
9.如權(quán)利要求8所述的裝置，其特征在于，所述搜索的內(nèi)容為關(guān)鍵詞，所述用戶定位單元包括: 關(guān)鍵詞分析子單元，用于采用切詞和語(yǔ)義分析技術(shù)確定該用戶搜索的關(guān)鍵詞中是否包含有地址信息； 第一過(guò)濾子單元，用于如果該用戶搜索的關(guān)鍵詞中包含有地址信息，則確定包含的地址是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)； 第二過(guò)濾子單元，用于如果包含的地址在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則將包含的地址確定為該用戶所在的位置； 第一定位子單元，用于計(jì)算確定的位置的中心點(diǎn)，并將計(jì)算的中心點(diǎn)確定為該用戶的地理位置。
10.如權(quán)利要求8所述的裝置，其特征在于，所述搜索的內(nèi)容為路線查詢，所述用戶定位單元包括: 第三過(guò)濾子單元，用于確定路線查詢的起點(diǎn)和終點(diǎn)是否在同一城區(qū)內(nèi)； 第四過(guò)濾子單元，用于如果路線查詢的起點(diǎn)和終點(diǎn)在同一城區(qū)內(nèi)，則確定路線查詢的起點(diǎn)是否在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)； 第二定位子單元，用于如果路線查詢的起點(diǎn)在該用戶IP對(duì)應(yīng)的區(qū)域內(nèi)，則根據(jù)路線查詢的起點(diǎn)確定該用戶的地理位置。
【文檔編號(hào)】H04L12/24GK103973526SQ201410211036
【公開(kāi)日】2014年8月6日 申請(qǐng)日期:2014年5月19日 優(yōu)先權(quán)日:2014年5月19日
【發(fā)明者】王小飛, 甘露, 譚煒 申請(qǐng)人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司