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


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