專利名稱：分布式地理信息系統(tǒng)中的實(shí)體顯示優(yōu)先級的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及制圖系統(tǒng)，并且更具體地，涉及為了將地理實(shí)體布 置在地理顯示上而對其設(shè)置優(yōu)先級的技術(shù)。
背景技術(shù)：
地理信息系統(tǒng)(GIS)是一種用于對數(shù)據(jù)進(jìn)行存檔、檢索以及管 理的系統(tǒng)，其中該數(shù)據(jù)根據(jù)其元素的地理坐標(biāo)被索引和存儲。該系 統(tǒng)通?？梢岳酶鞣N數(shù)據(jù)類型，諸如圖像、地圖和表。在歷史上， GIS技術(shù)已經(jīng)用于科學(xué)和政府研究(例如，用于標(biāo)識受到污染和過度 建造影響的地理區(qū)域)、資源管理(例如，區(qū)域性林業(yè)觀測)、以 及發(fā)展規(guī)劃(例如，未被利用的地理區(qū)域的郊區(qū)發(fā)展)。
近來，GIS技術(shù)正被集成到基于互聯(lián)網(wǎng)的制圖應(yīng)用中。用戶可以 利用地標(biāo)(placemark)來注釋數(shù)字地圖位置(例如，利用圖標(biāo)或者 其他圖形在地圖上指明)。某些地標(biāo)允許用戶寫與地標(biāo)所標(biāo)記位置 相關(guān)的簡短描述，而其他地標(biāo)則允許用戶改變與該地標(biāo)相關(guān)聯(lián)的標(biāo) 簽和/或圖標(biāo)類型。但是，在很多情況下，可用地標(biāo)的數(shù)目是很大的。
因此，需要對將要顯示在基于GIS的地圖上的地標(biāo)(以及其他 地圖實(shí)體)設(shè)置優(yōu)先級的技術(shù)
發(fā)明內(nèi)容
上述需求通過在此描述的用于生成設(shè)置了優(yōu)先級的實(shí)體數(shù)據(jù)的 技術(shù)而得到滿足。
在實(shí)施方式中，地理信息系統(tǒng)(GIS)包括關(guān)于多個(gè)地理空間實(shí)
體的信息，并且該地理信息系統(tǒng)被配置為根據(jù)排名機(jī)制而對地理空 間實(shí)體設(shè)置優(yōu)先級。排名機(jī)制使用關(guān)于地理空間實(shí)體的元屬性來確 定地理空間實(shí)體的優(yōu)先級。元屬性可以在不同實(shí)現(xiàn)中變化，但是在 一個(gè)實(shí)施方式中，元屬性包括關(guān)于地理空間實(shí)體的可用信息的質(zhì)量。 在另一實(shí)施方式中，計(jì)算機(jī)實(shí)現(xiàn)的方法可以用來對地理空間實(shí) 體進(jìn)行排名。該方法包括幾個(gè)步驟，包括接收地理空間實(shí)體數(shù)據(jù)、 評價(jià)包括在所接收地理空間實(shí)體數(shù)據(jù)中的地理空間實(shí)體屬性、基于 該評價(jià)而對該地理空間實(shí)體進(jìn)行排名、以及存儲經(jīng)過排名的地理空 間實(shí)體數(shù)據(jù)。
本發(fā)明的另一實(shí)施方式提供了一個(gè)或多個(gè)機(jī)器可讀介質(zhì)(例如， 一個(gè)或多個(gè)壓縮盤、磁盤、服務(wù)器、記憶棒或者硬盤驅(qū)動(dòng)器)，其 中對這樣的指令進(jìn)行編碼，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行該指令時(shí)， 該指令使得該一個(gè)或者多個(gè)處理器執(zhí)行對地理空間實(shí)體進(jìn)行排名的 處理。此處理例如可以與在此描述的方法類似或者是在此描述的方 法的變體。


圖1是根據(jù)本發(fā)明實(shí)施方式的、具有實(shí)體排名能力的GIS系統(tǒng) 的框圖。
圖2是根據(jù)本發(fā)明一種實(shí)施方式的、圖1所示實(shí)體排名模塊的框圖。
圖3示出了根據(jù)本發(fā)明實(shí)施方式的、用于生成和提供設(shè)置了優(yōu) 先級的實(shí)體的方法。
圖4示出了根據(jù)本發(fā)明實(shí)施方式的、用于請求和接收包括設(shè)置 了優(yōu)先級的地標(biāo)的地圖的方法。
圖5描述了根據(jù)本發(fā)明實(shí)施方式的、包括設(shè)置了優(yōu)先級的地標(biāo)的GIS地圖。附圖僅出于說明的目的描述了本發(fā)明各種實(shí)施方式。本領(lǐng)域技術(shù)人員可以從下述描述中容易地認(rèn)識到在不脫離在此描述的本發(fā) 明原理的前提下，也可以使用在此描述的結(jié)構(gòu)和方法的可替換實(shí)施 方式。
具體實(shí)施方式
公開了一種地理信息系統(tǒng)(GIS),其向用戶提供了更大的靈活 性、實(shí)用工具以及信息。系統(tǒng)還可以被配置為分布式地理信息系統(tǒng) (DGIS)。該系統(tǒng)采用了對將要顯示在基于GIS的地圖上的那些地 標(biāo)(以及其他地圖實(shí)體)設(shè)置優(yōu)先級的技術(shù)。概述常見做法是，地理信息系統(tǒng)基于幾種標(biāo)準(zhǔn)的任意 一種標(biāo)準(zhǔn)來提 供用于選擇進(jìn)行顯示的可用地理特征子集的機(jī)制。例如，可以將世 界城市的數(shù)據(jù)庫加載到這樣的系統(tǒng)，然后請求只看美國境內(nèi)的那些 城市、人口超過一百萬的那些城市、或者也許同時(shí)符合這些條件的 那些城市。在該最后一種情形中，如果使用的是1990年的人口數(shù)據(jù)， 則紐約市、洛杉磯、芝加哥、休斯頓、費(fèi)城、圣地亞哥、底特律以 及達(dá)拉斯會(huì)被顯示。進(jìn)一步地，某些交互式地理信息系統(tǒng)在不同的觀看距離處支持 不同的特征可見性標(biāo)準(zhǔn)。例如，選擇標(biāo)準(zhǔn)可以這樣構(gòu)建，即當(dāng)^L圖 是北美大陸的視圖(觀看距離1 )時(shí)，只顯示人口超過一百萬的城市； 然后，當(dāng)視點(diǎn)下降到在顯示區(qū)域中包括單個(gè)州(觀看距離2)時(shí)，選 擇標(biāo)準(zhǔn)另外包括人口超過100,000的城市；最后當(dāng)視圖下降到州或者 縣內(nèi)(觀看距離3)時(shí)，選擇標(biāo)準(zhǔn)被修改為包括更小的城市。在GIS 領(lǐng)域中這些技術(shù)和相關(guān)技術(shù)公知為"選擇，，，并且在計(jì)算機(jī)圖形生 成領(lǐng)域中公知為"可見性剔除，，以及"細(xì)節(jié)層次管理"。本發(fā)明的實(shí)施方式被配置為，根據(jù)每個(gè)實(shí)體按照其排名的相對8重要性，來確定"多個(gè)中的哪幾個(gè)"地理空間項(xiàng)目或者實(shí)體顯示在 地圖上。這樣的排名可以基于外在因素生成，該外在因素諸如實(shí)體 對于用戶的受歡迎度(例如，地理空間項(xiàng)目訪問的數(shù)量和/或速度)、 信息質(zhì)量(例如，分別針對地理空間項(xiàng)目的信息源以及地理空間項(xiàng) 目作者的社區(qū)地位)、以及關(guān)于地理空間特征的類似元數(shù)據(jù)。例如，
如果交互式GIS系統(tǒng)的很多用戶觀看特定的小城市(例如，內(nèi)華達(dá) 州的亨德森)，則本發(fā)明的實(shí)施方式會(huì)將用于顯示的足夠重要的位 置排名給予該城市，使得將該城市與人口超過一百萬的主要城市一 起顯示。這樣，便為用戶示出了他們在交互式地理空間信息系統(tǒng)內(nèi) 的可視搜索區(qū)域中最可能感興趣的地理空間實(shí)體。地理空間項(xiàng)目的 排名可以進(jìn)一步基于位置、距離、或者地理空間特征的其他內(nèi)在屬 性，諸如位置和高度(縮放水平)。
盡管在此主要在選擇實(shí)體以便在地圖上顯示給用戶的上下文中 描述了地理空間實(shí)體的排名，但是排名也可以用于其他目的，根據(jù) 本公開這將是顯而易見的。示例包括選擇哪些實(shí)體應(yīng)該具有用于 確定并顯示相關(guān)廣告的相關(guān)聯(lián)關(guān)鍵字；選擇哪些實(shí)體應(yīng)該被建議作 為導(dǎo)航計(jì)算中的潛在源、目的或者途中點(diǎn)(waypoint);以及希望對 地理空間實(shí)體的最受歡迎子集或者最感興趣子集進(jìn)行估計(jì)的其他用 途。在這種應(yīng)用中，可以將根據(jù)本發(fā)明實(shí)施方式生成的經(jīng)過排名的 實(shí)體數(shù)據(jù)提供給除上下文所需數(shù)字制圖系統(tǒng)之外或者代替該數(shù)字制 圖系統(tǒng)的各種系統(tǒng)。
使用這種實(shí)體排名信息，可以生成包括與地理空間實(shí)體相對應(yīng) 地標(biāo)的二維或三維數(shù)字地圖。在一種這樣的實(shí)施方式中，GIS生成的 地圖可以包括關(guān)于地理空間實(shí)體的幾種類型的數(shù)據(jù)。例如，地圖可 以包括諸如地形的地理特征，包括公路、鐵路和機(jī)場的基礎(chǔ)設(shè)施， 建筑物，和/或地貌的邊界。地圖還可以利用關(guān)于政府實(shí)體和服務(wù)的 信息進(jìn)行注釋，這些信息諸如公園和娛樂服務(wù)，聯(lián)邦、州或者地方 政府地界標(biāo)志，以及社區(qū)服務(wù)。這些注釋和其他注釋可以以屬于一 個(gè)或多個(gè)類別的地標(biāo)形式呈現(xiàn)，這些地標(biāo)包括代表商業(yè)的商業(yè)地標(biāo)、包括例如歷史名勝和旅游勝地的旅游地標(biāo)、已經(jīng)由用戶為個(gè)人用途 或社區(qū)用途而標(biāo)識并命名的用戶定義地標(biāo)、和/或已經(jīng)由論壇中公眾 的成員自愿定義的社區(qū)地標(biāo)。在一個(gè)具體實(shí)施方式
中，地圖上呈現(xiàn) 的信息被組織成集合，該集合包括層，諸如地形層、公路層、邊界 層、社區(qū)地標(biāo)層等。其他層包括"當(dāng)前事件"、"歷史"和"教育"， 并且指示從中取出該層的源的組織分類學(xué)。用戶可以與地圖交互并 且打開或者關(guān)閉各種信息層。在實(shí)施方式中，提供基本層或核心層， 該基本層或核心層包括數(shù)據(jù)的基本子集(例如，地形、主要公路和 政治邊界)，并且用戶可以選擇附加層來定制地圖視圖。各種第三 方內(nèi)容提供商及廣告商可以提供能夠覆蓋到這種基本地圖上的單獨(dú) 的數(shù)據(jù)層。
根據(jù)此公開能夠理解的是，在此描述的地標(biāo)排名方法可以結(jié)合 任何常規(guī)的、專用的和/或新興的技術(shù)使用以生成數(shù)字地圖。在常規(guī) 柵格地圖的情況下，例如，地標(biāo)和其他類型的地圖數(shù)據(jù)用于在地圖
服務(wù)器處創(chuàng)建諸如.jpeg、 .gif或者.png之類的數(shù)字格式地圖，然后將 該地圖遞送到客戶端。管理地圖的請求或者與地圖進(jìn)行交互的請求 從客戶端提供到服務(wù)器，接著，服務(wù)器生成請求的地圖視圖。在平 鋪式柵格地圖的情況下，包括地標(biāo)數(shù)據(jù)的、預(yù)先生成的柵格化圖像 或者"片段(tile)"存儲在地圖服務(wù)器上。當(dāng)用戶提交地圖查詢時(shí)， 柵格化的圖像被提供到客戶端，在客戶端，這些圖像用于創(chuàng)建所請 求的地圖。可以在客戶端使用片段來生成基于例如平移、縮放或者 傾斜所請求的地圖的附加視圖?；谙蛄康姆椒ㄟ€可以用于按照本 發(fā)明的其他實(shí)施方式產(chǎn)生數(shù)字地圖。在一種這樣的具體情況中，包 括地標(biāo)數(shù)據(jù)的地圖數(shù)據(jù)由地圖服務(wù)器以向量圖形指令的形式提供給 客戶端。該指令由客戶端的應(yīng)用實(shí)時(shí)地解譯，以產(chǎn)生用于用戶的地 圖。由于用戶通過例如包括或者排除包括地理空間實(shí)體的各個(gè)層來 與地圖進(jìn)行交互，可以在客戶端動(dòng)態(tài)地更新地圖以便包括那些層。 同樣，由于用戶通過例如縮放或者平移而與地圖交互，所以可以在 客戶端動(dòng)態(tài)地重新生成地圖以便包括新的地圖視圖。貫穿本公開始終參考地理信息系統(tǒng)(GIS)。如所知，GIS可以 實(shí)現(xiàn)為分布式地理信息系統(tǒng)(DGIS),其中例如，GIS組件跨越諸 如互聯(lián)網(wǎng)或者公司企業(yè)的網(wǎng)絡(luò)分布在不同物理位置中的兩個(gè)或更多 不同計(jì)算機(jī)上。在此還參考Google Earth, Google Earth是基于GIS 的數(shù)字地球，其包括諸如服務(wù)器、客戶端和其他組件和特征的各種 元素，這些將根據(jù)本公開而變得顯而易見。還參考Google Earth Community, Google Earth Community是參與的公眾的成員創(chuàng)建、定 義、描述并討論地標(biāo)和實(shí)體的論壇。注意，"Google Earth"和"Google Earth Community"以及在此提供的描述可以受到其他知識產(chǎn)權(quán)形式 的保護(hù)，并且僅用作參考的目的。
系統(tǒng)架構(gòu)
圖1是根據(jù)本發(fā)明實(shí)施方式的、具有實(shí)體排名能力的數(shù)字地圖 系統(tǒng)100的高級示意圖。系統(tǒng)100包括經(jīng)由網(wǎng)絡(luò)160可通信地耦合 至一個(gè)或多個(gè)客戶端110的地圖服務(wù)器系統(tǒng)150。地圖服務(wù)器系統(tǒng) 150耦合至由GIS 170填充的(例如，離線或者實(shí)時(shí)地)經(jīng)過排名的 實(shí)體數(shù)據(jù)的數(shù)據(jù)庫140。 GIS 170設(shè)置有實(shí)體排名模塊120A，該實(shí)體 排名模塊120A應(yīng)用排名機(jī)制或者算法以便確定地理空間實(shí)體的相 對排名。這些實(shí)體可以例如基于從各種外部源180提供到GIS 170 的數(shù)據(jù)而在GIS 170內(nèi)定義。經(jīng)過排名的實(shí)體存儲在數(shù)據(jù)庫140中 并提供到地圖服務(wù)器系統(tǒng)150,該地圖服務(wù)器系統(tǒng)150使用經(jīng)過排名 的實(shí)體數(shù)據(jù)來生成用于客戶端110的地圖。在所示系統(tǒng)100中，還 呈現(xiàn)了客戶端側(cè)實(shí)體排名模塊120B-120C,用于提供附加的實(shí)體排 名功能。例如，根據(jù)可替換實(shí)施方式，地圖服務(wù)器系統(tǒng)150可以將 經(jīng)過排名的實(shí)體數(shù)據(jù)提供到客戶端110，用于在客戶端側(cè)生成地圖和 經(jīng)過排名的實(shí)體數(shù)據(jù)層。重客戶端功能原理和輕客戶端功能原理等 同地應(yīng)用于此適用，根據(jù)本公開這將是顯而易見的。
其他模塊可以包括在系統(tǒng)中，并且示出的模塊可以重新安排且 功能可以是分布式的。例如，GIS 170可以集成在地圖服務(wù)器系統(tǒng)150中。類似地，GIS的實(shí)體排名模塊120A可以是獨(dú)立的模塊?？?以存在完全在GIS系統(tǒng)100中實(shí)現(xiàn)或者與GIS系統(tǒng)100 —起實(shí)現(xiàn)的 單個(gè)實(shí)體排名模塊120A，而無需客戶端側(cè)IIO處的任何實(shí)體排名模 塊120B-120C。在另一實(shí)施方式中，實(shí)體排名由客戶端110處的實(shí) 體排名模塊120B-120C嚴(yán)格地實(shí)現(xiàn)。根據(jù)此公開，其它配置將會(huì)是 顯而易見的，并且本發(fā)明并不意在限制為任何具體的配置。在此示 例中，術(shù)語"模塊"涉及用于提供特定功能的計(jì)算機(jī)程序邏輯或者 軟件。當(dāng)客戶端設(shè)備120或者地圖服務(wù)器系統(tǒng)150利用模塊時(shí)，該 模塊可以被加載到存儲器中并在處理器上執(zhí)行，在其他實(shí)施方式中， 模塊可以以硬件(例如，門級邏輯)，固件(例如，具有用于執(zhí)行 在此描述的實(shí)體排名的嵌入式例程的微控制器)，軟件，或者硬件、 固件和/或軟件的某種組合。
客戶端110可以是允許用戶經(jīng)由網(wǎng)絡(luò)160訪問地圖服務(wù)器系統(tǒng) 150的任何設(shè)備。客戶端UO可以是配置用于計(jì)算的設(shè)備或系統(tǒng)，諸 如個(gè)人計(jì)算機(jī)或膝上型計(jì)算機(jī)、移動(dòng)電話、個(gè)人數(shù)字助理、智能電 話、位于車輛中的導(dǎo)航系統(tǒng)、或者便攜式GPS系統(tǒng)。其他客戶端110 (未示出)也可以經(jīng)由網(wǎng)絡(luò)160與地圖服務(wù)器系統(tǒng)150進(jìn)行通信。
通常，每個(gè)客戶端110包括應(yīng)用，諸如允許用戶與諸如網(wǎng)絡(luò)160 上的地圖服務(wù)器系統(tǒng)150之類的系統(tǒng)對接和通信的瀏覽器。瀏覽器 的示例包4舌Microsoft的Internet Explorer瀏覽器、Netscape的 Navigator瀏覽器、Mozilla的Firefox瀏覽器、PalmSource的Web Browser,或者能夠與網(wǎng)絡(luò)160通信的任何其他瀏覽或應(yīng)用軟件。可 替換地或者附加地，客戶端110可以包括在瀏覽器外實(shí)現(xiàn)的應(yīng)用， 諸如專業(yè)制圖或者地理應(yīng)用，通過它們可以訪問地圖服務(wù)器系統(tǒng)150 上的數(shù)據(jù)。與地圖服務(wù)器系統(tǒng)150的交互可以通過插件或者其他本 地實(shí)現(xiàn)的可扭^行架構(gòu)來完成。
GIS 170可以用常規(guī)技術(shù)進(jìn)行配置，但是進(jìn)一步包括根據(jù)本發(fā)明 原理配置的實(shí)體排名模塊120A。 GIS 170從各種源180接收數(shù)據(jù)， 基于該數(shù)據(jù)實(shí)體排名模塊120A可以確定經(jīng)過排名的實(shí)體數(shù)據(jù)。地理空間實(shí)體和排名數(shù)據(jù)(通過該排名數(shù)據(jù)可以對地理空間實(shí)體進(jìn)行排 名)都表示在數(shù)據(jù)中。這些類型的數(shù)據(jù)可以以結(jié)構(gòu)化的或者非結(jié)構(gòu)
化的形式提供給GIS 170。例如，在可以以結(jié)構(gòu)化的形式提供城市名 稱和地理形式的實(shí)體數(shù)據(jù)的同時(shí)，可以以非結(jié)構(gòu)化的形式提供例如 社區(qū)評論或評級形式的排名數(shù)據(jù)。或者，可以從相同的結(jié)構(gòu)化源或 者非結(jié)構(gòu)化源提供實(shí)體數(shù)據(jù)或者排名數(shù)據(jù)，其中該結(jié)構(gòu)化源例如標(biāo) 識城市及其人口，而該非結(jié)構(gòu)化源諸如社區(qū)7>告板，在該社區(qū)7>告
地圖系統(tǒng)100的實(shí)體排名能力由一個(gè)或多個(gè)實(shí)體排名模塊120 提供。實(shí)體排名模塊120收集實(shí)體數(shù)據(jù)和利用其可以對地理空間實(shí) 體進(jìn)行評級的排名數(shù)據(jù)。此數(shù)據(jù)可以從包括GIS 170、外部源180和 客戶端110的各種源提供。參照圖2進(jìn)一步詳細(xì)描述了這些源。模 塊120使用排名數(shù)據(jù)來評估地理空間實(shí)體，以便為每個(gè)實(shí)體確定分 數(shù)或排名。在實(shí)施方式中，模塊120還將實(shí)體與地圖的地標(biāo)相關(guān)聯(lián)， 并基于例如一定地標(biāo)密度或者地圖視圖高度來生成地標(biāo)的層或者分 組。得到的實(shí)體和實(shí)體層可以存儲在經(jīng)過排名的實(shí)體數(shù)據(jù)庫140、客 戶端IIO或其他任何地方。參照圖2將進(jìn)一步詳細(xì)描述這些能力中 的每一種能力。
在包括服務(wù)器120A和客戶端側(cè)實(shí)體排名模塊120B-120C的系統(tǒng) 中，客戶端側(cè)模塊120B-120C可以提供補(bǔ)充排名，用于在為客戶端 110產(chǎn)生地圖時(shí)使用。在一種這樣的實(shí)施方式中，服務(wù)器側(cè)實(shí)體排名 模塊120A提供了其排名是由通用排名數(shù)據(jù)確定的通用地標(biāo)，而客戶 端側(cè)實(shí)體排名模塊120B-120C提供了已經(jīng)使用關(guān)于用戶、他們的行 為或者他們的偏好的個(gè)人數(shù)據(jù)進(jìn)行排名的個(gè)人地標(biāo)。
網(wǎng)絡(luò)160可以是任何類型的通信網(wǎng)絡(luò)，諸如局域網(wǎng)(例如，內(nèi) 聯(lián)網(wǎng))、廣域網(wǎng)(例如，互聯(lián)網(wǎng))或者其某些組合?？商鎿Q地，網(wǎng) 絡(luò)160可以是客戶端110和地圖服務(wù)器系統(tǒng)150之間的直接連接。 通常，客戶端110、網(wǎng)絡(luò)160、和/或地圖服務(wù)器系統(tǒng)150可以經(jīng)由任 何有線或無線連接使用多種通信協(xié)議進(jìn)行通信。地圖服務(wù)器系統(tǒng)150可利用常規(guī)或者定制技術(shù)實(shí)現(xiàn)。各種已知 服務(wù)器架構(gòu)及功能可以用來實(shí)現(xiàn)GIS服務(wù)器系統(tǒng)。進(jìn)一步地，地圖 服務(wù)器系統(tǒng)150可以包括在負(fù)載均衡機(jī)制下操作的一個(gè)或多個(gè)服務(wù) 器，每個(gè)服務(wù)器(或者服務(wù)器組合)被配置為對客戶端110做出響 應(yīng)并經(jīng)由網(wǎng)絡(luò)160與客戶端110進(jìn)行交互。在一種具體實(shí)施方式
中， 如2002年10月10日提交的名稱為"Server for Geospatially Organized Flat File Data"的美國申請?zhí)?0/270,272中所討論的那樣實(shí)現(xiàn)服務(wù)器 系統(tǒng)150，在此將該申請并入。
通常，當(dāng)客戶端計(jì)算機(jī)110的用戶輸入搜索查詢(例如，經(jīng)由 瀏覽器和客戶端側(cè)代理)時(shí)，該搜索查詢被客戶端IIO放入請求中， 并且被經(jīng)由網(wǎng)絡(luò)160發(fā)送到地圖服務(wù)器系統(tǒng)150。服務(wù)器系統(tǒng)160 隨后確定該搜索查詢是用于什么目的，并利用來自諸如地理編碼器、 路由引擎和本地搜索索引的各種子系統(tǒng)的、按照進(jìn)行請求的客戶端 可以用其將數(shù)據(jù)呈送(例如，經(jīng)由瀏覽器或者其他應(yīng)用)給用戶的 格式的適當(dāng)數(shù)據(jù)進(jìn)行響應(yīng)。
在與服務(wù)器系統(tǒng)150結(jié)合使用的情況下，GIS 170和經(jīng)過排名的 實(shí)體數(shù)據(jù)庫140提供地圖系統(tǒng)100,該地圖系統(tǒng)通過互聯(lián)網(wǎng)或者其他 網(wǎng)絡(luò)160提供地圖和GIS數(shù)據(jù)。地圖系統(tǒng)100允許用戶使地理信息 (例如，在全世界或者在具體區(qū)域中的)形象化、選擇以及瀏覽該 地理信息。實(shí)體排名模塊120A可以被配置為基于與每個(gè)地理空間特 征(或者地理空間特征的子集)相關(guān)聯(lián)的各種屬性來放置排名可用 的地圖數(shù)據(jù)項(xiàng)目。這些屬性可以是地理空間特征的外在屬性或者內(nèi) 在屬性，代表特征的元屬性，和/或反映用戶的個(gè)人行為。基于按照 這些屬性對實(shí)體進(jìn)行的排名，向用戶示出了交互式GIS內(nèi)的用戶可 視搜索區(qū)域中最可能感興趣的地理空間實(shí)體。
實(shí)體排名模塊
圖2是根據(jù)本發(fā)明一個(gè)實(shí)施方式的、可以在客戶端計(jì)算機(jī)或者 服務(wù)器側(cè)GIS處實(shí)現(xiàn)的實(shí)體排名模塊120的高級框圖。實(shí)體排名模塊120通過接口 250從關(guān)于地理空間實(shí)體的各種源接收或者收集數(shù) 據(jù)。數(shù)據(jù)包含實(shí)體數(shù)據(jù)210和排名數(shù)據(jù)220兩者，其中實(shí)體數(shù)據(jù)210 標(biāo)識并定義了地理空間實(shí)體，排名數(shù)據(jù)220可以用于對地理空間實(shí) 體進(jìn)行評估。實(shí)體數(shù)據(jù)210可以包括地標(biāo)級數(shù)據(jù)。排名引擎230將 一個(gè)或多個(gè)排名算法或者排名機(jī)制應(yīng)用到排名數(shù)據(jù)220 ，以確定實(shí)體 數(shù)據(jù)210中定義的地理空間實(shí)體的分?jǐn)?shù)。得到的經(jīng)過排名的實(shí)體數(shù) 據(jù)可以通過接口 250提供到諸如制圖應(yīng)用的請求應(yīng)用?；蛘?，經(jīng)過 排名的實(shí)體數(shù)據(jù)可以由地標(biāo)層生成器240在地標(biāo)層中形成?？梢砸?任何形式將經(jīng)過排名的實(shí)體數(shù)據(jù)存儲并提供給地圖服務(wù)器系統(tǒng)或者 其他應(yīng)用。實(shí)體排名模塊120包括存儲器260,在該存儲器260中存 儲有收集的數(shù)據(jù)，包括從客戶端收集的數(shù)據(jù)。
實(shí)體排名模塊120可以從任意數(shù)目的源接收實(shí)體數(shù)據(jù)210以及 關(guān)于實(shí)體的排名數(shù)據(jù)220。數(shù)據(jù)可以包括衛(wèi)星數(shù)據(jù)、航攝照片、街道 級照片、數(shù)字地圖數(shù)據(jù)、表式數(shù)據(jù)(例如，數(shù)字黃頁和白頁)、以 及目標(biāo)數(shù)據(jù)庫數(shù)據(jù)(例如，餐廳、餐館、博物館和/或?qū)W校的數(shù)據(jù)庫； 地震活動(dòng)的數(shù)據(jù)庫；國家紀(jì)念碑的數(shù)據(jù)庫等)。數(shù)據(jù)還可以包括政 府人口普查和人口數(shù)據(jù)、建筑規(guī)劃數(shù)據(jù)、人口統(tǒng)計(jì)數(shù)據(jù)、以及可替
換的名稱數(shù)據(jù)，其中人口統(tǒng)計(jì)數(shù)據(jù)包括與地理空間實(shí)體相關(guān)聯(lián)的社 會(huì)經(jīng)濟(jì)屬性，諸如郵編或城鎮(zhèn)。在一個(gè)具體實(shí)施方式
中，數(shù)據(jù)包括 第三方供應(yīng)商收集的專屬內(nèi)容，并且從該專屬內(nèi)容導(dǎo)出的地標(biāo)僅可 以由已經(jīng)專門針對該專屬內(nèi)容付費(fèi)或者訂閱該專屬內(nèi)容的用戶訪問。
盡管這些源包括關(guān)于地理空間實(shí)體的結(jié)構(gòu)化數(shù)據(jù)，但是按照關(guān) 于地理空間實(shí)體屬性的信息形式的排名數(shù)據(jù)220和地理空間實(shí)體 210的定義也可以以非結(jié)構(gòu)化形式提供。這樣的數(shù)據(jù)可以從互聯(lián)網(wǎng)上 的網(wǎng)站獲得，和/或從各種源挑選或提供，其中各種源包括處于公開、 秘密或者半公開設(shè)置的社區(qū)論壇，諸如Google Earth Community、在 線留言板、或者用戶可以在其中定義并描述地理空間實(shí)體的其他虛 擬空間。在Google Earth Community的情況下，例如，用戶可以對實(shí)體發(fā)布帖子，然后可以在后續(xù)帖子上提供對實(shí)體的描述或者對最初
帖子的回復(fù)。實(shí)體排名模塊120還可以從可能特定于用戶或客戶端 設(shè)備110的一個(gè)或多個(gè)客戶端110接收數(shù)據(jù)。如下面更詳細(xì)地描述， 此數(shù)據(jù)可以用于定制排名和/或用戶的體驗(yàn)。
地理空間實(shí)體的示例包括城市名稱和位置、用戶定義的實(shí)體、 商業(yè)實(shí)體、在web搜索中找到的地理空間項(xiàng)目、或者具有地理關(guān)聯(lián) 性的任何項(xiàng)目(例如，物理事物、事件或質(zhì)量)。這樣，地理空間 實(shí)體包括與物理位置(諸如地球或月球上地理坐標(biāo)的集合)相關(guān)聯(lián) 的幾何形狀及描述。在地理空間實(shí)體本質(zhì)上是非地理性的情況下， 諸如1812年戰(zhàn)爭，則此幾何形狀可以對應(yīng)于與該事件相關(guān)聯(lián)的位置。 這樣，實(shí)體可以對應(yīng)于單個(gè)或多個(gè)物理地點(diǎn)或描述。例如，Google
E art h中的地理空間實(shí)體可以是單個(gè)對象或者可以是對象的分層文件 夾(folder),其中的每個(gè)對象也可以是另一文件夾或?qū)嶓w。這樣， 盡管某些實(shí)體表示一個(gè)地理空間對象，但是其他實(shí)體可以具有總共 表示多個(gè)地理空間對象的文件夾。反過來，單個(gè)實(shí)體可以對應(yīng)于一 個(gè)或多個(gè)地標(biāo)。例如，像"奧克蘭加油站"的實(shí)體可以包括幾個(gè)不 同的物理位置，每個(gè)位置由分離的地標(biāo)表示。
排名數(shù)據(jù)220可以描述實(shí)體的屬性，該屬性可以由排名引擎230 進(jìn)行評估，以便確定實(shí)體的排名，在實(shí)施方式中，屬性定義了特定 用戶對實(shí)體的興趣度。這樣的興趣度可以用來對交互式地理空間信 息系統(tǒng)(諸如，Google Earth)內(nèi)的用戶可視搜索的區(qū)域中的各種地 理空間實(shí)體進(jìn)行排名，使得能夠啟用客戶端側(cè)實(shí)體顯示優(yōu)先級設(shè)置。 如接下來要解釋的，對于地理空間實(shí)體的"興趣度，，可以通過測量 或者確定與該實(shí)體相關(guān)聯(lián)的各種類型的外部數(shù)據(jù)來確定。在一種這 樣的實(shí)施方式中，這種通過對應(yīng)權(quán)重調(diào)整的測量形成了增大(例如， 通過加法或乘法)實(shí)體分?jǐn)?shù)或排名的加分(bonus)。這樣，相對于 較低排名的(較少感興趣的)實(shí)體，可以給予較高排名的實(shí)體進(jìn)行 顯示的優(yōu)先級。如通常所作的，還可以考慮GIS系統(tǒng)的內(nèi)在數(shù)據(jù)(例 如，縮放水平)。在另一實(shí)施方式中，排名數(shù)據(jù)220包括用戶對某些地標(biāo)的感興 趣的各種指示。例如，用戶在瀏覽器或者應(yīng)用水平已經(jīng)保存或者注 釋的地標(biāo)可以視為用戶對其更感興趣。用戶的搜索術(shù)語或者Web頁 面訪問或使用的模式也可以與某些地理空間實(shí)體相關(guān)聯(lián)，并且可以 由客戶端或者服務(wù)器上的實(shí)體排名模塊120使用，以便為用戶選擇 地標(biāo)。另外，可以認(rèn)為用戶為其自己使用而定義的地標(biāo)是個(gè)人非常 感興趣的。在一種這樣的實(shí)施方式中，在地圖中標(biāo)識并標(biāo)記這樣的 地理空間實(shí)體，該地理空間實(shí)體包括用戶感興趣的或者與用戶個(gè)人 相關(guān)的點(diǎn)，諸如用戶房屋的位置、工作場所、幼兒園、或者喜歡的 游樂場，而無論GIS計(jì)算的它們的相對排名是什么，其中該地圖是 這些元素附近的任何地圖。用戶感興趣的這些指示和其他指示可以 根據(jù)用戶的行為來估量，或者可以處于關(guān)于由用戶確切提供的實(shí)體 的偏好或者指令的形式，例如，指示在地圖服務(wù)器系統(tǒng)提供的地圖 中包含或者排除特定實(shí)體或者實(shí)體組?？梢曰谟脩舻呐d趣或者偏 好將排名費(fèi)用(premium)指派給地理空間實(shí)體。在客戶端收集的用 戶數(shù)據(jù)可以存儲在實(shí)體排名模塊的存儲器260中，并由排名引擎230 使用，以便生成用戶個(gè)人的實(shí)體排名。
排名引擎230包括用于基于包含在排名數(shù)據(jù)220中的實(shí)體屬性 描述來對實(shí)體進(jìn)行排名的模塊。根據(jù)所提供數(shù)據(jù)的類型，排名引擎 230可以使用多種機(jī)制來評估地理空間實(shí)體，這將在以下進(jìn)行描述。
由排名引擎230排名的實(shí)體被地標(biāo)層生成器240組織到層中。 這可以通過確定細(xì)節(jié)層次以及將要例如與給定高度或者密度關(guān)聯(lián)的 閾值來完成。例如，當(dāng)用戶的查詢隱含大于給定閾值的多個(gè)實(shí)體時(shí)， 僅提供布置排名高于某個(gè)閾值的那些實(shí)體。例如，假設(shè)可以在當(dāng)前 地圖視圖中顯示的實(shí)體總數(shù)目的給定閾值為50，而且布置排名閾值 為80。如果用戶的查詢隱含超過100個(gè)地理空間實(shí)體，并且有35 個(gè)實(shí)體的布置排名高于80，則服務(wù)器系統(tǒng)將對這35個(gè)實(shí)體以及15 個(gè)次高排名的實(shí)體進(jìn)行服務(wù)，以便在進(jìn)行請求的客戶端處顯示?？?替換地，所有生成的隱含的地理空間實(shí)體用于客戶端側(cè)的實(shí)體排名模塊120，然后該客戶端側(cè)實(shí)體排名模塊120 (以類似于服務(wù)器側(cè)功
能性的方式)確定那些實(shí)體中的哪些將被顯示?；蛘?，服務(wù)器側(cè)實(shí) 體排名和客戶端側(cè)實(shí)體排名兩者都可以執(zhí)行，其中服務(wù)器系統(tǒng)提供
了已排名實(shí)體的集合，然后客戶端顯示所提供的集合的子集。可以 根據(jù)除了高度和密度以外的標(biāo)準(zhǔn)(包括概念上的、空間上的、時(shí)間 上的或者其他分組)將地標(biāo)細(xì)分到層中。在一種具體實(shí)施方式
中，
排名機(jī)制
本發(fā)明的 一個(gè)實(shí)施方式是用于計(jì)算地理空間實(shí)體與其他這類實(shí) 體相比的相對排名的方法，其中地理空間實(shí)體諸如城市名稱和位置、 用戶定義的實(shí)體、商業(yè)實(shí)體、或者在web搜索中找到的地理空間項(xiàng) 目。這些相對排名由排名引擎230確定并且在GIS中使用(例如， 如參照圖1的客戶端側(cè)實(shí)體排名所討論的)，以便當(dāng)并非所有實(shí)體 都能被選擇用于顯示時(shí)對實(shí)體進(jìn)行顯示，例如以便示出最高排名的 實(shí)體或者最低排名的實(shí)體，或者可能示出所選擇范圍內(nèi)的實(shí)體。
在實(shí)施方式中，這種可以稱為布置排名的排名是基于關(guān)于地理 空間實(shí)體的各種非繪圖元屬性的加權(quán)貢獻(xiàn)(contribution)而計(jì)算的。 這些屬性反映了與地理空間實(shí)體相關(guān)聯(lián)的抽象和表示的特性，而不 是直接測量物理地點(diǎn)的特征，諸如其人口。示例包括實(shí)體描述的屬 性(例如，觀看實(shí)體描述中的細(xì)節(jié)數(shù)量或者描述的次數(shù))、實(shí)體定 義的屬性(例如，實(shí)體定義的上下文或者下載，或者關(guān)于在公共論 壇中創(chuàng)建實(shí)體的屬性)、地理空間實(shí)體受歡迎度的指示符(諸如對 實(shí)體或與該實(shí)體相關(guān)聯(lián)的地標(biāo)觀看、下載或者點(diǎn)擊的數(shù)目，或者基 于指派給實(shí)體的排名或者分?jǐn)?shù)的屬性)，或者實(shí)體與其上下文(諸 如實(shí)體所屬類別)的關(guān)系。適合于這些類別中每一個(gè)的屬性在以下
進(jìn)行更詳細(xì)描述實(shí)體描述中細(xì)節(jié)的數(shù)量?；谠蕉嘣~語意味者越多信息的假設(shè)，與較短描述相比，較長的描述被給予較高的分?jǐn)?shù)。在此 處描述的排名系統(tǒng)的一個(gè)實(shí)施方式中，此加分(增大的分?jǐn)?shù)) 基于描述文本中的字符數(shù)目，而不考慮在所選字母編碼中表示 該字符所需的字節(jié)數(shù)(例如，從而對需要更多數(shù)據(jù)進(jìn)行編碼的 語言進(jìn)行了規(guī)范化)。作為一種對"空的"或者"只有簽名" 的文本減小權(quán)重的方式，可以當(dāng)描述的大小小于可選擇的閾值 時(shí)評估細(xì)節(jié)懲罰。
由#定#者4'者源^/建的^謬炎《。假定提供多個(gè)實(shí)體的 源比幾乎沒有創(chuàng)建實(shí)體的源更可靠。這里的排名加分對工作量 和經(jīng)驗(yàn)進(jìn)行獎(jiǎng)勵(lì)，并且應(yīng)用于用戶創(chuàng)建的實(shí)體(用戶定義的布 置或者對象)以及從更大數(shù)據(jù)庫和商業(yè)提供商取得的實(shí)體。
-么、矛發(fā)有的始理^>7^沐的丄7"^:。某些地理空間實(shí)體來
源于7^共"i侖i云(i者j口， Google Earth Community )，并通過該來 源而變得與該論壇(例如，羅馬的社會(huì)生活)的上下文相關(guān)聯(lián)。 由于用戶搜索的上下文也是公知的，所以在此描述的排名系統(tǒng)
體給予排名加分。
乂,A矛發(fā)'有的她理玄辨^雄回復(fù)的炎軍。某些地理空間實(shí) 體來源于7>共論壇(諸如Google Earth Community)，并且在 這種上下文中，對關(guān)于這種實(shí)體的對話存在這樣的可能，其中 論壇的某些帖子是實(shí)體的說明，并且后續(xù)的帖子是對該實(shí)體說 明帖子的回復(fù)，帶有討論和附加信息。在這些情況下，可以基 于回復(fù)的數(shù)目將排名加分記入實(shí)體?；貜?fù)可以自動(dòng)或者由版主 手動(dòng)地來有選擇地計(jì)數(shù)，以便避免對不相關(guān)回復(fù)(例如，脫離 主題、口水戰(zhàn)等)的計(jì)數(shù)。
^矛發(fā)有的她理^7《^沐的觀者焱《。某些地理空間實(shí)體 來源于公共論壇(諸如，Google Earth Community ),并且在這 種上下文下，與其他帖子相比，這些論壇的讀者可能更頻繁地 看一些這樣的帖子。由于觀看的頻率(或者類似動(dòng)作，諸如重復(fù)觀看或者加書簽)反映對該項(xiàng)目的興趣，所以在此描述的排 名系統(tǒng)的實(shí)施方式基于對描述實(shí)體的網(wǎng)頁的觀看數(shù)目將排名加 分給予實(shí)體。當(dāng)在時(shí)間上進(jìn)行考慮時(shí)，實(shí)體觀看的發(fā)生率可能 隨著時(shí)間的推移不均勻地發(fā)生，諸如與自然災(zāi)害相關(guān)聯(lián)的實(shí)體
伴隨有顯著峰值(publicity spike )的這種情況。在這種情況下 例如優(yōu)選的是認(rèn)為廣泛散布在樣本間隔中的1000次觀看表明 更大的興趣，而不認(rèn)為在短時(shí)間間隔內(nèi)的900次〗現(xiàn)看而其后專交 長時(shí)間間隔內(nèi)跟隨有100次觀看表明更大的興趣。為了反映這 種興趣水平的變化，在此描述的排名系統(tǒng)的實(shí)施方式允許可選 地認(rèn)為觀看次數(shù)是時(shí)間序列，并應(yīng)用統(tǒng)計(jì)學(xué)測量來分析興趣的 分布。在一種這樣的實(shí)施方式中，平均分布的實(shí)體排名加分高 于不平均分布，盡管選擇負(fù)值作為此加分的權(quán)重將有效地顛倒 被認(rèn)為最感興趣的分布類。
么v矛發(fā)'布的她理玄河^謬的7"戎炎^ 。某些地理空間實(shí)體 來源于7^共i侖壇(諸如，Google Earth Community ),并且在這 種上下文中，與其他帖子相比，這些論壇的讀者可能更頻繁地 從一些這種帖子下載實(shí)體數(shù)據(jù)。由于下載頻率(例如，用戶點(diǎn) 擊進(jìn)入實(shí)體)反映了對項(xiàng)目的極度興趣，所以在此描述的排名 系統(tǒng)的實(shí)施方式基于實(shí)體的下載次數(shù)而給予實(shí)體排名加分。當(dāng) 在時(shí)間上進(jìn)行考慮時(shí)，實(shí)體下載的發(fā)生率隨著時(shí)間的推移可以 不均勻地發(fā)生，諸如與自然突害相關(guān)聯(lián)的實(shí)體伴隨有顯著峰值 的這種情況。在這種情況下例如優(yōu)選的是認(rèn)為廣泛分布在樣 本間隔中的1000次下載表明更大的興趣，而不認(rèn)為在短時(shí)間間 隔內(nèi)的900次下載而其后較長時(shí)間間隔內(nèi)跟隨有100次下載表 明更大的興趣。為了反映這種興趣水平的變化，在此描述的排 名系統(tǒng)的實(shí)施方式允許可選地認(rèn)為下載次數(shù)是時(shí)間序列，并應(yīng) 用統(tǒng)計(jì)測量來分析興趣的分布。在一種這樣的實(shí)施方式中，平 均分布的實(shí)體排名加分高于不平均分布，盡管選擇負(fù)值作為此 加分的權(quán)重將有效地顛倒被認(rèn)為最感興趣的分布類。
^矛發(fā)'布的她理^>7實(shí)謬的#者的^^她位。某些地理空 間實(shí)體來源于7>共{侖壇(諸如，Google Earth Community ),并 且在這種上下文中，為每個(gè)實(shí)體標(biāo)識作者。在這些論壇中，作 者可以具有社區(qū)地位或者基于發(fā)帖數(shù)量、這些論壇讀者感覺的 帖子質(zhì)量、作者地位的公共常識、成員資格水平(例如，版主、 會(huì)員、付費(fèi)會(huì)員、游客等)以及類似因素的狀態(tài)。在此描述的 排名系統(tǒng)的實(shí)施方式基于其作者在這種在線社區(qū)的地位而給予 實(shí)體排名加分。
逸舍在多個(gè)實(shí)伴整謬^的^雄炎《。例如，Google Earth 中的地理空間實(shí)體可以是單個(gè)對象，或者可以是對象的分級文 件夾，其中的每個(gè)對象也可以是另一文件夾或?qū)嶓w。由于此， 某些實(shí)體表示一個(gè)地理空間對象，而其他實(shí)體可以具有聚集起 來表示很多地理空間對象的文件夾。由于聚集起來的集合含有 更多信息，所以在此描述的排名系統(tǒng)的實(shí)施方式給予其排名加 分。例如，獎(jiǎng)勵(lì)可以基于實(shí)體中位置的總數(shù)量(例如，如果有 5個(gè)位置，則獎(jiǎng)勵(lì)=5;如果有10個(gè)位置，則獎(jiǎng)勵(lì)=7;如果有 15個(gè)位置，則獎(jiǎng)勵(lì)=10,并且如果有20個(gè)或者多于20個(gè)位置， 則獎(jiǎng)勵(lì)=15)。當(dāng)多個(gè)實(shí)體整體具有更多內(nèi)部文件夾而不是較少 內(nèi)部文件夾時(shí)，在此描述的排名系統(tǒng)的又一實(shí)施方式為其指派 了更高的排名加分。這反映了這樣的感覺，即，具有使用文件 夾的詳細(xì)分段的實(shí)體可能在其他方面也更為詳細(xì)。實(shí)際上，此 加分是基于包含在多實(shí)體整體內(nèi)的文件夾數(shù)量而計(jì)算的，或者 與文件夾數(shù)量成比例，或者以分段方式(例如，如果有5個(gè)文 件夾，則獎(jiǎng)勵(lì)=5;如果有10個(gè)文件夾，則獎(jiǎng)勵(lì)=7;如果有15 個(gè)文件夾，則獎(jiǎng)勵(lì)=10;以及有20個(gè)或多于20個(gè)的文件夾，則 獎(jiǎng)勵(lì)=15)。
《傳定乂的*乂,半發(fā)。某些地理空間實(shí)體來源于公共論壇 (諸如Google Earth Community)，并且在這種上下文中，為 每個(gè)實(shí)體標(biāo)識創(chuàng)建日期。當(dāng)兩個(gè)或者多于兩個(gè)的實(shí)體在位置上類似時(shí)，則它們可能描述了相關(guān)信息。為了針對這種情況建立 進(jìn)一步優(yōu)化的排名分?jǐn)?shù)，在此描述的排名系統(tǒng)的實(shí)施方式為較 早的帖子給予排名加分，作為對用戶創(chuàng)建定義新信息而不是重 新訪問之前已描述的位置的實(shí)體的鼓勵(lì)。在另 一 實(shí)施方式中， 更新的數(shù)據(jù)接收更高的排名，因?yàn)樗从沉烁碌?、更?dāng)前的 信息。
,伴的》i,要# 。某些地理空間實(shí)體來源于公共論壇(諸
^口 Google Earth Community),并且在這種上下文下，可能存 在定義實(shí)體的帖子的父子關(guān)系。父帖，諸如"Kansas的大學(xué)" 可以具有幾個(gè)子帖(公知為回復(fù))，其提供對Kansas州內(nèi)每個(gè) 大學(xué)進(jìn)行定義的地理空間實(shí)體。可能描述了 Kansas大學(xué)系統(tǒng)的 主行政辦公室位置的父帖可以具有低于其子帖分?jǐn)?shù)的單獨(dú)分 數(shù)，其中該子帖標(biāo)識了幾千個(gè)人參加的學(xué)校。為了在這種情況 下關(guān)注父帖，在此描述的排名系統(tǒng)的實(shí)施方式指派了等于對每 個(gè)帖子的任何回復(fù)分?jǐn)?shù)總和的排名加分。這樣，排名基于地理 空間實(shí)體與其在地理空間實(shí)體層級中的布置的關(guān)系。這樣保證 了初始的父帖分?jǐn)?shù)大于或者等于其部分的和。也可以使用其他 聚集功能。
實(shí)沐類身成禁體類^/的源的初/,重要^。某些地理空間實(shí) 體來源于公共論壇(諸如Google Earth Community),并且在 這種上下文中，存在稱為"討論區(qū)，，的劃分，定義實(shí)體的帖子 位于其中的一個(gè)討論區(qū)中。討論區(qū)通常是關(guān)于話題的，示例包 括"時(shí)事"、"歷史"和"教育"。這些討論區(qū)的重要性并不 必須一致。例如，隨著時(shí)間的推移，"時(shí)事，，實(shí)體可以比無時(shí) 限的"歷史，，實(shí)體具有較低的重要性。在在此描述的排名系統(tǒng) 的實(shí)施方式中，這種情況可以通過以下獲取由商業(yè)實(shí)體數(shù)據(jù) 的提供商為實(shí)體的每個(gè)源或者實(shí)體類別指派重要性，例如，為 Google Earth Community (或者其他交互式GIS )的每個(gè)討i侖區(qū) 指派重要性，并且類似地為實(shí)體數(shù)據(jù)的其他源指派重要性，所述其他源諸如Web搜索的發(fā)現(xiàn)(例如，低重要性)或者來自官 方源(例如，高重要性)。此相對的源重要性因子調(diào)整(例如， 乘以)為實(shí)體計(jì)算的總體分?jǐn)?shù)。
《沐的,A命橫^,要^。某些地理空間實(shí)體來源于公共論 壇(諸如Google Earth Community),并且在這種上下文中， 可以存在與該實(shí)體相關(guān)聯(lián)的分?jǐn)?shù)或者排名。在Google Earth Community論壇中，例如，每個(gè)已排名的帖子可以具有一至五 個(gè)"星，，，其中五星指示很受尊敬的或者非常認(rèn)同的實(shí)體，而 一星則對應(yīng)于較差的或者可能不太受尊敬的實(shí)體。用于確定這 些外部排名的度量并不必須在多個(gè)實(shí)體源上都是一致的，所以 例如來自Google Earth論壇的實(shí)體可能具有范圍在一星到五星 的分?jǐn)?shù)，而在餐館評價(jià)網(wǎng)站上找到的地理空間實(shí)體可能以零到 四個(gè)"叉"來評級。進(jìn)一步地，不僅諸如"星"和"叉，，的這 種度量在起源和范圍方面不直接兼容，而且這些度量的來源也 可能具有變化的可信度。例如， 一個(gè)源可能是具有匿名貢獻(xiàn)和 評級的公共網(wǎng)站，而另 一 個(gè)源可能是專業(yè)創(chuàng)建的餐館或者報(bào)告 相關(guān)評價(jià)的導(dǎo)游。出于這些原因，在后續(xù)加權(quán)處理之前(例如， 屬性分?jǐn)?shù)二權(quán)重1NEW])，在此描述的排名系統(tǒng)的實(shí)施方式用 來合并這種數(shù)據(jù)的方法被加上了初始調(diào)整(A)和偏移(B)變 換的前加成分(例如，NEW=A*OLD+B)。例如，如果基于星 的評級機(jī)制從1到5 (即，0%到100%滿意)，并且基于叉的 機(jī)制從0到4 (即，0%到100%滿意)，則評級可能不能僅僅 通過乘法來比較或者處理，因?yàn)樗鼈冮_始于不同的值(1和0)。 一種處理這種各種評價(jià)系統(tǒng)的技術(shù)在于獲取實(shí)體源的原始范 圍(低...高)，然后計(jì)算以下內(nèi)容重新調(diào)整=(原始值-低)/ (高-低)。這將任何范圍映射到0為低、l為高。然后，結(jié)果 (重新調(diào)整的)可以乘以權(quán)重因子(例如，100)，以便允許在 原始排名從1星到5星或者從0叉到4叉時(shí)，實(shí)體獲得從1到 100點(diǎn)的排名加分。低和高的值對于每個(gè)實(shí)體源(叉、星等)
23而言是恒定的。利用代數(shù)學(xué)，重新調(diào)整等式可以記錄為重新 調(diào)整=[1/(高-低)]*原始值+[低/(低-高)]，或者A-l/(高-低)和B= 低/(低-高)。然后，按照重新調(diào)整=八*原始+8。然后，通過將 用于此屬性的權(quán)重*重新調(diào)整(針對從該源獲取的每個(gè)實(shí)體)而 增大實(shí)體分?jǐn)?shù)。這種實(shí)施方式的一種擴(kuò)展使用通過在此描述的 布置排名處理計(jì)算的實(shí)體的布置排名來更新在實(shí)體最初位于的 源處提供的外部排名，其中該源例如可以是Google Earth Community論壇或者其他GIS論壇。
《^在定乂的命嫂哞的玄河密,。當(dāng)多個(gè)實(shí)體在相對較小 地理區(qū)域內(nèi)聚集時(shí)，這表示實(shí)體的作者已指示出提高興趣的地 理區(qū)域。從這起，可以假設(shè)具有增加的鄰近實(shí)體密度的實(shí)體具 有比相反情況更大的值。這通過以下步驟在此處描述的排名系 統(tǒng)的實(shí)施方式中實(shí)現(xiàn)基于包括實(shí)體位置的定義的區(qū)域(例如， 以實(shí)體的位置為中心的圓圈或者盒子)中的其他實(shí)體數(shù)目來添 加或者否則提供排名加分。注意，盡管此度量在概念上是地理 空間的，但是其并不是實(shí)體的內(nèi)在屬性，而是相對于其他實(shí)體 對該實(shí)體的觀測結(jié)果。
產(chǎn)^《伴的,咸遞舉rc//cA;-^zn9wg/z n^e ，。當(dāng)實(shí)體在諸如 Google Earth的交互式GIS中顯示時(shí)，可以追蹤用戶利用各種 方式進(jìn)一步調(diào)查實(shí)體的實(shí)例數(shù)目，其中各種方式諸如使用鼠 標(biāo)操作對其點(diǎn)擊；對該實(shí)體執(zhí)行諸如選擇或者加亮的操作；使 用該實(shí)體作為路由起點(diǎn)、目的地或者途中點(diǎn)；或者查找將響應(yīng)
于信息搜索的實(shí)體(例如，當(dāng)實(shí)體描述包含詞"匹薩"，并且 交互式系統(tǒng)的用戶使用關(guān)鍵字"匹薩"、"意大利"或者"食 物"執(zhí)行搜索時(shí))。這種事件的表得出對于該實(shí)體重要性的直 接測量，系統(tǒng)的用戶將會(huì)理解。當(dāng)收集此數(shù)據(jù)時(shí)(例如，在可 選的客戶端實(shí)體排名模塊中和/或在服務(wù)器側(cè)實(shí)體排名模塊 中)，該數(shù)據(jù)可以用作定義對實(shí)體的興趣度的屬性。在此描述 的排名系統(tǒng)的實(shí)施方式通過基于實(shí)體接收的用戶事件數(shù)目與其他實(shí)體的平均值相比較來為實(shí)體指派排名加分，使用該經(jīng)過測 量的活動(dòng)水平。此測量(例如，由對應(yīng)^又重調(diào)整的)形成^皮添 加的(例如，或者被使用的)加分，以增加實(shí)體的分?jǐn)?shù)。
,沐類^/的啟^7舉。當(dāng)實(shí)體在諸如Google Earth的交互式 GIS中顯示時(shí)，它們經(jīng)常以層的形式如早先描述的那樣呈現(xiàn)。 這些層單獨(dú)或者聚集起來都是可選擇的。每個(gè)層的啟用可以視 為多數(shù)投票系統(tǒng)中的投票，并且這種投票的聚集可以用于確定 用戶對于各種實(shí)體數(shù)據(jù)層的相對偏好。當(dāng)收集此數(shù)據(jù)時(shí)(例如，
在可選的客戶端實(shí)體排名模塊中和/或在服務(wù)器側(cè)實(shí)體排名模 塊中)，該數(shù)據(jù)可以用作定義實(shí)體集合的相對興趣度的屬性。 例如，"酒吧和夜店"的層可能比州的"IRS辦7>室"的層更 經(jīng)常地被啟用。在此描述的排名系統(tǒng)的實(shí)施方式通過基于觀測 到的層選擇動(dòng)作的數(shù)目與平均值相比較來為實(shí)體類或者實(shí)體源 指派相對權(quán)重，使用該經(jīng)過測量的活動(dòng)水平。此測量可以用于 如先前所討論那樣設(shè)置實(shí)體類別的相對重要性，或者可以用于 通過基于用戶偏好的經(jīng)驗(yàn)觀測的附加量來調(diào)整那些靜態(tài)優(yōu)先 級。
與^沐初^聯(lián)的辨^"成者X潛的估^的重要^。當(dāng)從網(wǎng)頁 或者其他電子文檔鏈接實(shí)體時(shí)，可以使用該頁面或者文檔的估 計(jì)的重要性來推斷所鏈接的地理空間實(shí)體的估計(jì)的重要性。一 種對在線文檔相對重要性的估測是頁面排名，諸如在名稱為
"Method for Node Ranking in a Linked Database"的美國專利號 6,285,999、和/或名稱為"Method for Scoring Documents in a Linked Database "的美國專利號6,799,176 、和/或名稱為
"Information Retrieval Based on Historical Data"的美國專利申 請?zhí)?0050071741中所描述的，它們中的每一個(gè)都在此通過參 考并入。在此描述的排名系統(tǒng)的實(shí)施方式用這樣的頁面排名分 數(shù)作為在搜索結(jié)果中標(biāo)識的在線文檔所參考的地理空間實(shí)體的 代理分?jǐn)?shù)。例如，對"Kansas大學(xué)，，的Google搜索返回1,560,000個(gè)結(jié)果，通過在美國專利號6,285,999中描述的頁面排名機(jī)制對 該結(jié)果進(jìn)行排序，以顯示被認(rèn)為是最相關(guān)的十個(gè)結(jié)果，作為對 查詢的最初響應(yīng)。這前十個(gè)結(jié)果恰好是那些具有最高頁面排名 分?jǐn)?shù)的結(jié)果。本發(fā)明的實(shí)施方式使用由對應(yīng)的權(quán)重因子調(diào)整的 一個(gè)或者多個(gè)搜索結(jié)果文檔頁面排名分?jǐn)?shù)，作為對那些文檔引 用的地理空間實(shí)體的重要性加分。例如，可以使用最高頁面排 名分?jǐn)?shù)、或者前十個(gè)頁面排名分?jǐn)?shù)的平均、或者某些其他功能 或其選擇。
以上列出的一種或多種屬性被評估，并且利用縮放因子對結(jié)果 進(jìn)行單個(gè)加權(quán)，而后將其相加以產(chǎn)生用于實(shí)體的總分?jǐn)?shù)。這樣的計(jì) 算可以由圖2所示的排名引擎執(zhí)行。在實(shí)施方式中，關(guān)于地理空間 實(shí)體的元屬性數(shù)據(jù)以及反映實(shí)體自身屬性的數(shù)據(jù)二者都用于確定總 分?jǐn)?shù)。例如，在實(shí)施方式中，商業(yè)的大小以及對關(guān)于該商業(yè)的帖子 的回復(fù)是由排名引擎230加權(quán)的兩個(gè)因子。通過非遞增的分?jǐn)?shù)的實(shí) 體排序定義了排名(降序順序)。加權(quán)因子可以基于得到的排名而 改變，以便調(diào)節(jié)(例如，自動(dòng)地、或者如系統(tǒng)管理員所期望地、或 者如個(gè)人用戶所期望地)每個(gè)屬性的相對重要性。在一個(gè)實(shí)施方式 中，最終用戶可以指派將要應(yīng)用到每個(gè)類型的屬性上的權(quán)重?？梢?將任意權(quán)重設(shè)置為零(或者在相對重要的情況下，設(shè)置為1),以便 去除對該屬性的考慮，或者等同地可以忽略某些屬性。加權(quán)因子可 以變?yōu)樨?fù)，以便降低實(shí)體針對具體屬性的級別，而不是獎(jiǎng)勵(lì)實(shí)體。 將縮放因子應(yīng)用到各個(gè)屬性，使得可以評估不同屬性和基于該屬性 計(jì)算總分?jǐn)?shù)。
根據(jù)本發(fā)明實(shí)施方式，多種算法可以用于確定布置排名。例如，
在實(shí)施方式中，分?jǐn)?shù)=帖子字符數(shù)+&*描述字符數(shù)+13*回復(fù)數(shù)目+0*觀
看數(shù)目+(1*下載數(shù)目+社區(qū)地位，其中a、 b、 c和d代表可以基于指 派給每個(gè)屬性的值進(jìn)行調(diào)節(jié)的變量。社區(qū)地位反映了描述的發(fā)帖者， 并且在實(shí)施方式中，根據(jù)發(fā)帖者的地位，該社區(qū)地位可以在200到 500的范圍內(nèi)，其中發(fā)帖者的地位基于包括以下的多種標(biāo)準(zhǔn)中的任意標(biāo)準(zhǔn)聲望、發(fā)帖行為、以及其他用戶的認(rèn)可或評級。
在此描述的排名系統(tǒng)的 一種實(shí)施方式利用大體上的線性組合聚 集了各個(gè)屬性測量。更高級集合(其線性組合是沿著主對角線的子 集的)使用M乘M的權(quán)重矩陣，其中維數(shù)M對應(yīng)于屬性的數(shù)目， 并且矩陣化簡用于為屬性的全叉積(cross product)指定權(quán)重。例如， 這樣的技術(shù)允許針對"描述長度"和"作者地位"的乘積的指定權(quán) 重作為組合分量。在此描述的兩個(gè)等式結(jié)構(gòu)代表根據(jù)本公開將變得 顯而易見的各種屬性組合方法，諸如在每個(gè)屬性的評估中包括取冪 或其他算術(shù)形式。
這樣，關(guān)于地理空間實(shí)體的外在元數(shù)據(jù)可以用作產(chǎn)生相對排名 的記分系統(tǒng)的輸入，用于諸如在地理空間信息系統(tǒng)內(nèi)顯示而選擇的 目的。存在可以在這種系統(tǒng)中使用的其他屬性，諸如搜索術(shù)語、實(shí) 體描述文本、以及各個(gè)用戶或者聚集用戶的歷史搜索偏好之間的匹 配度，其可以并入在此描述的交互式GIS，作為用于確定實(shí)體分?jǐn)?shù)的 元素。進(jìn)一步地，如之前描述的，排名可以用于除了為顯示而選擇 之外的目的。
已排名的實(shí)體數(shù)據(jù)的步驟的流程圖。并不是每個(gè)可能的步驟都在圖 中示出。另外，除了在此描述的步驟外，某些實(shí)施方式還附加地或 者替代地執(zhí)行不同的步驟。而且，步驟的順序可以與在此描述步驟 的順序不同。
生成用于地圖的設(shè)置優(yōu)先級的地標(biāo)
圖3是示出了根據(jù)本發(fā)明實(shí)施方式的用于生成和提供設(shè)置優(yōu)先 級的實(shí)體的方法。 一個(gè)或多個(gè)步驟可以由諸如在圖2中描述的實(shí)體 排名模塊之類的實(shí)體排名模塊執(zhí)行，并且在圖l所示客戶端和/或服 務(wù)器側(cè)實(shí)現(xiàn)。另外，盡管某些步驟(例如，350 )是由用戶對地圖的 請求觸發(fā)的，但是可以在具體搜索請求上下文之外"脫機(jī)，，地執(zhí)行 其他步驟。在有規(guī)律的基礎(chǔ)上，從諸如參照圖1描述的數(shù)據(jù)源之類的各種
源接收310實(shí)體數(shù)據(jù)。也從與實(shí)體數(shù)據(jù)相同或者不同的源接收320 排名數(shù)據(jù)。數(shù)據(jù)收集例如可以作為數(shù)據(jù)庫建立處理或者網(wǎng)頁爬蟲及 編制索引處理的一部分而發(fā)生。這種數(shù)據(jù)也可以從提供商或者第三 方源得到。數(shù)據(jù)的某些部分，例如關(guān)于用戶的個(gè)人地標(biāo)的數(shù)據(jù)，可 以響應(yīng)于用戶請求而實(shí)時(shí)地更新，而數(shù)據(jù)的其他部分可以根據(jù)常規(guī) 調(diào)度而接收或者刷新。諸如在以上描述的各種機(jī)制可以應(yīng)用到排名 數(shù)據(jù)以確定330實(shí)體的排名或者分?jǐn)?shù)?；趶母鞣N源獲取的不同類 型的排名數(shù)據(jù)的可比較屬性分?jǐn)?shù)可以使用以上描述的技術(shù)來計(jì)算。 實(shí)體數(shù)據(jù)可以存儲在諸如圖l中所示數(shù)據(jù)庫的數(shù)據(jù)庫中，或者在另
一實(shí)施方式中，已排名的實(shí)體數(shù)據(jù)的子集緩存在客戶端的存儲器中， 其中該客戶端主控實(shí)體排名模塊，該實(shí)體排名模塊基于緩存的數(shù)據(jù) 確定330實(shí)體排名。
根據(jù)圖3中所示示例方法，已排名的實(shí)體數(shù)據(jù)用于生成340地 標(biāo)層，以便在地圖上顯示。在實(shí)施方式中，實(shí)體映射到地標(biāo)，并且 基于實(shí)體或者地標(biāo)所屬的類別而應(yīng)用樣式。地標(biāo)組與細(xì)節(jié)層次相關(guān) 聯(lián)，以便向觀看者呈現(xiàn)具有適當(dāng)?shù)貥?biāo)密度的地圖。細(xì)節(jié)層次可以反 映任意數(shù)目的輸入，包括觀看的地圖的高度、地圖的分辨率、在給 定地圖上描繪的其他層、以及關(guān)于地圖應(yīng)該如何稀疏或者密集的用 戶偏好。例如，在實(shí)施方式中，如果地標(biāo)分?jǐn)?shù)超過的某個(gè)閾值，則 其接收5級水平，這意味著在某個(gè)高度或者低于某個(gè)高度的地圖視 圖應(yīng)該包括該地標(biāo)。地標(biāo)還可以組織成類別， -使得各個(gè)地標(biāo)可以與 地標(biāo)的不同組相關(guān)聯(lián)，該地標(biāo)例如與特定i成市相關(guān)聯(lián)的地標(biāo)以及》良 游勝地的地標(biāo)。這些類別的每一個(gè)可以反映單獨(dú)的地標(biāo)層。
在實(shí)施方式中，在靠后的時(shí)間點(diǎn)，接收345對一個(gè)或多個(gè)地標(biāo) 層的請求，并且將合適的層提供350給請求者。如之前所討論的， 可以根據(jù)柵格、平鋪式或者基于向量的方法生成數(shù)字地圖。根據(jù)所 使用的方法，地標(biāo)層可以由地圖服務(wù)器實(shí)時(shí)地響應(yīng)查詢而請求，或 者地標(biāo)層可以被提供350以創(chuàng)建預(yù)先存儲的以及僅在接收到用戶請求時(shí)提供的地圖組件。在實(shí)施方式中，響應(yīng)于用戶的偏好或者選擇
提供350地標(biāo)層。在實(shí)施方式中， 一旦提供了地標(biāo)層，則地標(biāo)層便 與其他層組合，以便在客戶端或者服務(wù)器站點(diǎn)形成地圖。
請求具有設(shè)置了優(yōu)先級的地標(biāo)的地圖
圖4是示出了根據(jù)本發(fā)明實(shí)施方式的用于請求和接收包括設(shè)置 了優(yōu)先級的地標(biāo)的地圖的步驟的流程圖。圖5示出了可以基于使用 圖4中描述的處理中的步驟表示的請求接收的地圖。這些步驟中的 一個(gè)或者多個(gè)可以在從圖1所示地圖服務(wù)器請求地圖的客戶端處執(zhí) 行。處理從客戶端請求410地圖時(shí)開始，例如，從瀏覽器、諸如Google Earth的專用應(yīng)用、或者其他軟件應(yīng)用中請求。地圖請求標(biāo)識根據(jù)地 圖搜尋的地理區(qū)域，并且應(yīng)該呈現(xiàn)地圖的高度。用戶或者客戶端數(shù) 據(jù)及偏好也提供420到地圖服務(wù)器系統(tǒng)。例如，在實(shí)施方式中，將 請求所源自的國家以及用戶的語言偏好提供到地圖服務(wù)器，使得僅 提供以合適語言的、反映國家或者文化專用樣式的地標(biāo)或數(shù)據(jù)源， 其中請求所起源的國家例如可以根據(jù)請求的IP地址確定。國家和語 言信息可以從進(jìn)行請求的應(yīng)用或者諸如客戶端操作系統(tǒng)的其他源提 供420。
另外，用戶地標(biāo)偏好還可以提供420到地圖系統(tǒng)。偏好可以反 映例如地標(biāo)的哪些類別或者層將會(huì)顯示、包括多少地標(biāo)(密度)、 以及應(yīng)該在地圖上顯示多少信息。例如，在圖5的地圖的情況下， 則用戶可以使用地圖用戶接口 520上的復(fù)選框選擇哪些層應(yīng)該包含 在顯示的地圖550上。地標(biāo)的每層與其自己的圖標(biāo)或者樣式相關(guān)聯(lián)， 例如刀和叉圖標(biāo)510A用于就餐地標(biāo)，而杯子510B用于々欠品店。
在實(shí)施方式中，提供420給地圖系統(tǒng)的偏好可以用于使地標(biāo)的 選擇和地標(biāo)向用戶的顯示個(gè)性化。個(gè)性化的地標(biāo)選4奪可以以各種方 式完成，例如，通過使用用戶的行為或者使用模式作為屬性的基礎(chǔ) 來使實(shí)體排名個(gè)性化，其中該實(shí)體的排名是基于該屬性記分的，或 者通過基于用戶的輸入改變針對某些屬性的權(quán)重；或者，例如，通過經(jīng)常地包括用戶自身已經(jīng)定義或者指定的地標(biāo)來覆蓋通用的排名 機(jī)制。
在圖4的流程圖中，根據(jù)提供給地圖服務(wù)器系統(tǒng)的個(gè)性化偏好， 請求者可以接收432各種類型的數(shù)據(jù)。但是，如本領(lǐng)域技術(shù)人員所 知，反映不同的地圖生成和定制處理的其他步驟也是可能的。在默 認(rèn)實(shí)施方式中，沒有個(gè)性化地標(biāo)430A，并且客戶端接收432A并顯 示450A具有通用地標(biāo)的地圖。在這種實(shí)施方式中，在客戶端本地不 實(shí)現(xiàn)實(shí)體排名能力。但是，在另一實(shí)施方式中，客戶端請求僅包括 個(gè)性化地標(biāo)430C的地圖。在這種實(shí)施方式中，實(shí)體排名能力完全在 客戶端實(shí)現(xiàn)，其中諸如圖2中所描述模塊的實(shí)體排名模塊位于本地， 而不是位于集中式的服務(wù)器上?？蛻舳私邮?32A包括地圖層的地 圖，其上不包括任何地標(biāo)。在客戶端產(chǎn)生并存儲的個(gè)性化地標(biāo)添加 440A到地圖上，并且生成所得到的地圖和向用戶顯示該地圖。
在又一實(shí)施方式中，用戶可以請求既包括個(gè)人地標(biāo)也包括通用 地標(biāo)430的地圖。客戶端基于此請求接收432B與地圖的地理相關(guān)聯(lián) 的實(shí)體或通用地標(biāo)組和地圖。通用地標(biāo)與用戶以各種方式(例如， 通過核準(zhǔn)實(shí)體定義或者將地標(biāo)》文入收藏夾)指定的個(gè)人地標(biāo)組合， 并且將排名^/L制應(yīng)用到436B組合的地標(biāo)組。結(jié)果用來生成440B包 括個(gè)人地標(biāo)和通用地標(biāo)的層，然后將該層與提供到客戶端的地圖相 組合來生成450B用于顯示的地圖450B。
圖5示出了已經(jīng)根據(jù)步驟412-420以及430B到450B所描述方 法而生成的、包括個(gè)人地標(biāo)和通用地標(biāo)的示例性地圖。如圖5所示， 包括Max，s Playgound 105和Dirk's Coffee Spot 419的個(gè)人地標(biāo)與就 餐地標(biāo)(例如，510A)和4t品地標(biāo)(例如510B) —起顯示在i也圖 550上。還提供利用特定社區(qū)地標(biāo)圖標(biāo)540劃界的社區(qū)地標(biāo)。地圖 550還包括文本框530形式的交互式內(nèi)容，該文本框530鏈接到社區(qū) 成員提供的關(guān)于地標(biāo)的評論。這便允許用戶從其他社區(qū)成員提供的 輸入獲益。
在此描述的特征和優(yōu)點(diǎn)并不是全部包括在內(nèi)，更具體地，根據(jù)附圖和描述，很多附加特征及優(yōu)點(diǎn)對于本領(lǐng)域技術(shù)人員而言是顯而 易見的。而且，應(yīng)當(dāng)注意，在說明書中使用的語言是為了可讀性和 指導(dǎo)性的目的而在原則上選擇，并且并不用于限制本發(fā)明主題的范圍。
權(quán)利要求
1.一種地理信息系統(tǒng)(GIS)，包括關(guān)于多個(gè)地理空間實(shí)體的信息，并且其被配置為根據(jù)排名機(jī)制而對該地理空間實(shí)體設(shè)置優(yōu)先級。
2. 如權(quán)利要求1的系統(tǒng)，其中該排名機(jī)制使用關(guān)于地理空間實(shí) 體的元屬性的數(shù)據(jù)來確定該地理空間實(shí)體的優(yōu)先級。
3. 如權(quán)利要求2的系統(tǒng)，其中該元屬性包括以下之一關(guān)于該 地理空間實(shí)體的可用信息的質(zhì)量、該地理空間實(shí)體的描述的屬性、 以及該地理空間實(shí)體的定義的屬性。
4. 如權(quán)利要求2的系統(tǒng)，其中該元屬性包括該地理空間實(shí)體的 受歡迎度的指示符。
5. 如權(quán)利要求2的系統(tǒng)，其中該元屬性包括以下之一年齡屬 性、地位屬性、以及重要性屬性。
6. 如權(quán)利要求2的系統(tǒng)，其中該元屬性包括地理空間實(shí)體與其 在地理空間實(shí)體層級中的布置的關(guān)系。
7. 如權(quán)利要求1的系統(tǒng)，其中該多個(gè)實(shí)體的實(shí)體包括地理空間 對象的收集，并且其中響應(yīng)于地理空間對象的收集的特征而確定該 實(shí)體的優(yōu)先級。
8. 如權(quán)利要求1的系統(tǒng)，其中該多個(gè)實(shí)體的實(shí)體包括在在線論 壇中定義的地理空間實(shí)體，并且其中該排名機(jī)制使用在該在線論壇 中生成的數(shù)據(jù)來確定該地理空間實(shí)體的排名。
9. 如權(quán)利要求1的系統(tǒng)，其中該排名機(jī)制使用從互聯(lián)網(wǎng)上的網(wǎng) 站獲取的關(guān)于地理空間實(shí)體的數(shù)據(jù)來確定該地理空間實(shí)體的優(yōu)先 級。
10. 如權(quán)利要求1的系統(tǒng)，其中該排名機(jī)制從來自該地理空間實(shí) 體的多個(gè)元屬性的加權(quán)數(shù)據(jù)的組合來確定地理空間實(shí)體的優(yōu)先級。
11. 一種用于對地理空間實(shí)體進(jìn)行排名的計(jì)算機(jī)實(shí)現(xiàn)方法，該方 法包括接收地理空間實(shí)體數(shù)據(jù)；評估包含在所接收的地理空間實(shí)體數(shù)據(jù)中的地理空間實(shí)體的屬性；基于該評估對該地理空間實(shí)體進(jìn)行排名；以及 存儲經(jīng)過排名的地理空間實(shí)體數(shù)據(jù)。
12. 如權(quán)利要求11的方法，其中該地理空間實(shí)體數(shù)據(jù)包括在社 區(qū)論壇中生成的數(shù)據(jù)。
13. 如權(quán)利要求11的方法，其中該地理空間實(shí)體數(shù)據(jù)包括與特 定用戶相關(guān)聯(lián)的數(shù)據(jù)，并進(jìn) 一 步包括使用經(jīng)過排名的地理空間實(shí)體 數(shù)據(jù)來生成用于該特定用戶的地圖。
14. 如權(quán)利要求11的方法，進(jìn)一步包括基于該地理空間實(shí)體的 排名來選擇用于地理顯示的地理空間實(shí)體。
15. 如權(quán)利要求11的方法，進(jìn)一步包括將經(jīng)過排名的地理空間 實(shí)體數(shù)據(jù)提供給地圖系統(tǒng)，該地圖系統(tǒng)被配置為生成包括經(jīng)過排名 的地理空間實(shí)體和未經(jīng)過排名的地理空間實(shí)體的地圖。
16. 如權(quán)利要求11的方法，進(jìn)一步包括基于該地理空間實(shí)體的 排名來選擇地理空間實(shí)體以便包括在導(dǎo)航指令中。
17. 如權(quán)利要求11的方法，進(jìn)一步包括基于該地理空間實(shí)體的 排名來選擇地理空間實(shí)體以便與廣告術(shù)語相關(guān)聯(lián)。
18. 如權(quán)利要求11的方法，進(jìn)一步包括將經(jīng)過排名的地理空間 實(shí)體數(shù)據(jù)提供給應(yīng)用，用于基于該經(jīng)過排名的地理空間實(shí)體數(shù)據(jù)生 成搜索結(jié)果。
19. 如權(quán)利要求11的方法，其中評估是響應(yīng)于用戶指令而執(zhí)行 的，用于提供個(gè)性化的地理空間實(shí)體排名。
20. 如權(quán)利要求19的方法，其中該用戶指令包括將要應(yīng)用到在 該地理空間實(shí)體數(shù)據(jù)中標(biāo)識的地理空間實(shí)體屬性的4又重。
21. —種用于對地理空間實(shí)體進(jìn)行排名的系統(tǒng)，該系統(tǒng)包括 接口，用于接收關(guān)于多個(gè)地理空間實(shí)體的排名數(shù)據(jù)； 實(shí)體排名模塊，用于基于經(jīng)過排名的數(shù)據(jù)根據(jù)排名機(jī)制來生成用于地理空間實(shí)體的布置排名；以及數(shù)據(jù)庫，用于存儲由該實(shí)體排名模塊生成的經(jīng)過排名的實(shí)體數(shù)據(jù)。
22. 如權(quán)利要求21的系統(tǒng)，其中該接口被配置為向進(jìn)行請求的 應(yīng)用提供經(jīng)過排名的實(shí)體數(shù)據(jù)。
23. 如權(quán)利要求21的系統(tǒng)，其中該實(shí)體排名模塊被配置為評估 多個(gè)不同屬性，以確定用于地理空間實(shí)體的總分?jǐn)?shù)。
24. 如權(quán)利要求21的系統(tǒng)，其中該實(shí)體排名模塊被配置為將經(jīng) 過排名的實(shí)體數(shù)據(jù)組織成地標(biāo)層。
25. 如權(quán)利要求24的系統(tǒng)，其中每個(gè)地標(biāo)層對應(yīng)于以下中至少 一個(gè)細(xì)節(jié)層次、密度、高度、以及實(shí)體類別。
26. 如權(quán)利要求21的系統(tǒng)，其中該進(jìn)行請求的應(yīng)用是地圖服務(wù) 器系統(tǒng)，其被配置為使用經(jīng)過排名的實(shí)體數(shù)據(jù)生成地圖，該地圖包 括在布置排名的基礎(chǔ)上選擇的實(shí)體。
27. 如權(quán)利要求26的系統(tǒng)，其中在該地圖服務(wù)器系統(tǒng)上對該實(shí) 體排名模塊進(jìn)行主控。
28. —種在客戶端設(shè)備上主控的實(shí)體排名模塊，該模塊用于生成用于多個(gè)地理空間實(shí)體的排名，并且該模塊包括接口 ，用于接收定義多個(gè)地理空間實(shí)體的實(shí)體數(shù)據(jù)以及描述該多個(gè)地理空間實(shí)體的排名數(shù)據(jù)；以及排名引擎，用于生成用于該地理空間實(shí)體的排名，其中該排名用于選擇將地理空間項(xiàng)目中的哪個(gè)地理空間項(xiàng)目包括在地圖中，以侵_在該客戶端設(shè)備上顯示。
29. 如權(quán)利要求28的模塊，進(jìn)一步包括存儲器，用于存儲關(guān)于 該客戶端設(shè)備的用戶的數(shù)據(jù)，并且其中該排名引擎被配置為響應(yīng)于 該用戶數(shù)據(jù)而應(yīng)用排名機(jī)制。
30. 如權(quán)利要求29的模塊，其中該用戶數(shù)據(jù)包括關(guān)于由該排名 引擎評估的屬性的相對權(quán)重的用戶偏好。
31. 如權(quán)利要求29的模塊，其中該用戶數(shù)據(jù)包括用戶定義的地理空間實(shí)體。
32.如權(quán)利要求29的模塊，其中該用戶數(shù)據(jù)包括用戶對地理空 間實(shí)體的興趣的指示，并且其中該排名機(jī)制基于該用戶的興趣來指派該地理空間實(shí)體的排名費(fèi)用。
全文摘要
描述了一種用于對地理空間實(shí)體進(jìn)行排名的系統(tǒng)。在一種實(shí)施方式中，該系統(tǒng)包括接口和實(shí)體排名模塊，其中該接口用于接收關(guān)于多個(gè)地理空間實(shí)體的排名數(shù)據(jù)。該模塊使用排名機(jī)制來基于該排名數(shù)據(jù)生成用于地理空間實(shí)體的布置排名。實(shí)體排名模塊生成的經(jīng)過排名的實(shí)體數(shù)據(jù)存儲在數(shù)據(jù)庫中。實(shí)體排名模塊可以被配置為對多個(gè)不同屬性進(jìn)行評估，以確定地理空間實(shí)體的總分?jǐn)?shù)。該實(shí)體排名模塊可以被配置為將經(jīng)過排名的實(shí)體數(shù)據(jù)組織成地標(biāo)層。
文檔編號G06F17/00GK101317175SQ200680044327
公開日2008年12月3日 申請日期2006年10月12日 優(yōu)先權(quán)日2005年10月12日
發(fā)明者A·P·查拉尼雅, B·麥克倫登, M·T·瓊斯, M·阿什布里奇 申請人:谷歌公司