專(zhuān)利名稱(chēng)：地圖目標(biāo)的自動(dòng)優(yōu)先化的制作方法
技術(shù)領(lǐng)域：
本發(fā)明大體而言涉及計(jì)算機(jī)化制圖法。具體而言，本發(fā)明涉及根據(jù)地圖要素的性質(zhì)自動(dòng)為這些要素指配優(yōu)先權(quán)。
背景技術(shù)：
在制作州、省、國(guó)家或地區(qū)的地圖(無(wú)論用手還是通過(guò)使用計(jì)算機(jī)程序)時(shí)，通常的作法是將城市顯示為帶標(biāo)記的點(diǎn)。由于并非所有的城市均同等重要，因此對(duì)城市進(jìn)行優(yōu)先排序。顯示并標(biāo)記較重要的城市-即廣大查看者更有可能在地圖上查找的城市；而不太重要的城市則只在其不妨礙顯示更重要的城市時(shí)加以顯示及標(biāo)記。通常，當(dāng)顯示具有不同優(yōu)先權(quán)的城市時(shí)，以更大或更粗的符號(hào)來(lái)顯示最重要的城市，并以更大或更粗的字型或以全大寫(xiě)字母來(lái)顯示其名稱(chēng)。為城市指配優(yōu)先權(quán)的最常用方法是按人口來(lái)指配。最突出顯示人口數(shù)大于某一數(shù)目P1的城市；不太突出地顯示人口數(shù)小于P1但大于某一數(shù)目P2的城市；更不太突出地顯示人口數(shù)小于P2但大于某一數(shù)目P3的城市；依次類(lèi)推，直至完全不顯示人口數(shù)小于某一數(shù)目 Pn的城市為止。然而，純粹基于人口數(shù)來(lái)指配優(yōu)先權(quán)的方法并非始終是最佳的。有些城市人口數(shù)雖小卻很重要。例如，人們通常期望在包括國(guó)家的地圖上找到所述國(guó)家的首都城市。美國(guó)首都華盛頓特區(qū)在2000年人口普查時(shí)人口數(shù)為572，059，使其僅成為美國(guó)的第二十一大城市-小于威斯康星(Wisconsin)州的密爾沃基(Milwaukee)市(第十九大城市)。盡管密爾沃基的人口數(shù)更大，但在全國(guó)地圖上找到密爾沃基而找不到標(biāo)記在該全國(guó)地圖上的華盛頓那將看起來(lái)很奇怪。為了考慮到這一點(diǎn)，地圖制作者往往對(duì)城市的優(yōu)先權(quán)進(jìn)行調(diào)整，以確保適當(dāng)?shù)仫@示比其人口數(shù)所包含的意義更重要的城市。進(jìn)行這些種類(lèi)的調(diào)整的困難在于地圖制作者需要得知關(guān)于正在繪制地圖的國(guó)家或地區(qū)的政治及其他文化方面的知識(shí)，且雖然相對(duì)容易確定華盛頓是美國(guó)的首都，但不太清楚從繪制地圖的觀點(diǎn)看，內(nèi)華達(dá)(Nevada)州的拉斯維加斯(Las Vegas，人口數(shù)478，434) 比新墨西哥州(New Mexico)的阿爾伯克基(Albuquerque，人口數(shù)448，607)重要得多。雖然拉維加斯與阿爾伯克基的大小大致相同，但拉斯維加斯是美國(guó)的主要旅游中心(且因此人們常在地圖上查找)，而阿爾伯克基則不然。
由于人們正在使用計(jì)算機(jī)制作越來(lái)越多數(shù)目的地圖，因此需要在不單純依賴(lài)人口數(shù)據(jù)的情況下自動(dòng)確定應(yīng)包括哪些城市，而無(wú)需地圖制作者具備關(guān)于正在繪制地圖的區(qū)域的廣泛的政治及文化知識(shí)。

發(fā)明內(nèi)容
本發(fā)明通過(guò)為考慮要顯示在地圖上的城市列表中的每一城市指配優(yōu)先權(quán)來(lái)實(shí)現(xiàn)自動(dòng)地圖生成。地圖繪制引擎確定每一城市的提及計(jì)數(shù)，所述提及計(jì)數(shù)指示所述城市多頻繁地出現(xiàn)在一個(gè)或一個(gè)以上文檔語(yǔ)料庫(kù)(corpus)中。針對(duì)所述地圖的既定用途視需要選擇所述文檔語(yǔ)料庫(kù)本身。根據(jù)所述提及計(jì)數(shù)，并視情況根據(jù)例如人口數(shù)及政治重要性等其他數(shù)據(jù)，為每一城市指配優(yōu)先權(quán)得分。然后，根據(jù)所述城市的優(yōu)先權(quán)得分來(lái)將每一城市指配到復(fù)數(shù)個(gè)類(lèi)別中的一個(gè)類(lèi)別。然后，生成地圖，其包括來(lái)自規(guī)定的最高數(shù)目的類(lèi)別的城市。 在一個(gè)實(shí)施例中，以比下一最高得分類(lèi)別中的城市更顯著的方式(例如以大寫(xiě)字母、粗體字型等等)來(lái)呈現(xiàn)具有較高得分的類(lèi)別中的城市。在替代實(shí)施例中，將某些城市布置在所述地圖上而不將其指配到各類(lèi)別。在此實(shí)施例中，將規(guī)定數(shù)目的城市(例如具有最高優(yōu)先權(quán)得分的10個(gè)城市，或最前面的40個(gè)城市，或最前面的60個(gè)城市等等)布置在所述地圖上。或者，可將最高百分比的城市布置在所述地圖上，或在再一替代形式中，用戶(hù)可實(shí)時(shí)地改變布置在所述地圖上的城市數(shù)目以適合其偏好。


圖1為說(shuō)明根據(jù)本發(fā)明的一實(shí)施例用于自動(dòng)生成地圖的系統(tǒng)的方塊圖。圖2為說(shuō)明根據(jù)本發(fā)明的一實(shí)施例用于自動(dòng)生成地圖的方法的流程圖。這些圖式只是出于說(shuō)明目的來(lái)描繪本發(fā)明的優(yōu)選實(shí)施例。在閱讀下文說(shuō)明后，所屬領(lǐng)域的技術(shù)人員將容易認(rèn)識(shí)到，在不背離本文中所述的本發(fā)明原理的情況下，也可采用本文中所闡釋的結(jié)構(gòu)及方法的替代實(shí)施例。
具體實(shí)施例方式現(xiàn)在參見(jiàn)圖1，圖中顯示根據(jù)本發(fā)明的實(shí)施例用于自動(dòng)生成地圖的系統(tǒng)100。系統(tǒng) 100包括地圖繪制引擎104 ；地圖源數(shù)據(jù)存儲(chǔ)器102 ；及全集106。圖中還顯示輸出地圖108。 在實(shí)施例中，地圖108為紙張地圖或其他實(shí)體地圖；在替代實(shí)施例中，地圖108則是以電子方式提供(例如)在網(wǎng)頁(yè)上。下文將參照?qǐng)D2來(lái)闡述所述地圖繪制引擎的功能性。地圖源數(shù)據(jù)102包括城市列表及每一城市的屬性。在實(shí)施例中，屬性包括位置及人口數(shù)。在另一實(shí)施例中，屬性還包括關(guān)于每一城市的其他數(shù)據(jù)，例如其是不是所述國(guó)家或地區(qū)的首都，等等。地圖源數(shù)據(jù)102可起源于多個(gè)源，例如人口調(diào)查局、商業(yè)部、郵局、商家、寸寸。通常，由于地圖的尺寸，源數(shù)據(jù)102中包括有多于地圖108所能容納的城市。因此， 必須選擇所述城市的子集來(lái)布置于地圖108上，而且必須選擇所述子集的子集來(lái)更突出地或不太突出地顯示。此選擇是由地圖繪制引擎104實(shí)施。地圖繪制引擎104為地圖源數(shù)據(jù)102中的每一城市指配優(yōu)先權(quán)。根據(jù)城市在文檔全集106中出現(xiàn)的頻率來(lái)確定優(yōu)先權(quán)。針對(duì)所述地圖的預(yù)定用途，視需要選擇文檔全集106。例如，在萬(wàn)維網(wǎng)上構(gòu)建通用地圖時(shí)，全集106優(yōu)選包括一組通過(guò)搜索引擎檢索的網(wǎng)頁(yè)。 例如通過(guò)對(duì)為“< 城市名稱(chēng) >，〈州縮寫(xiě) >”或“< 城市名稱(chēng) >，〈州名稱(chēng) >”形式的字符串實(shí)施搜索來(lái)確定在全集106中提到城市的次數(shù)。存在幾種用于對(duì)全集中的用語(yǔ)實(shí)施搜索的已知方法，且系統(tǒng)100可使用任何一種方法來(lái)獲得每一城市在全集106中的頻率計(jì)數(shù)。在一實(shí)施例中，地圖繪制引擎104所使用的量度為包括所述城市名稱(chēng)的頁(yè)面數(shù)目。在替代實(shí)施例中， 所述計(jì)數(shù)為所述城市名稱(chēng)出現(xiàn)的次數(shù)-即對(duì)在頁(yè)面中出現(xiàn)兩次的城市進(jìn)行兩次計(jì)數(shù)，而在前一實(shí)施例中只對(duì)其進(jìn)行一次計(jì)數(shù)。在另一實(shí)施例中，使用系統(tǒng)100來(lái)構(gòu)建地圖108以在提供新聞的網(wǎng)站上使用。在此種情況下，全集106包括新聞故事檔案。因此，地圖繪制引擎104所生成的地圖108將包括其中較頻繁地出現(xiàn)新聞(或被報(bào)道)的城市。在另一實(shí)施例中，生成地圖108以在專(zhuān)門(mén)針對(duì)感興趣的專(zhuān)題(例如加利福尼亞的歷史)的網(wǎng)站上使用。在此實(shí)施例中，地圖繪制引擎104搜索與加利福尼亞歷史相關(guān)的文檔全集并對(duì)提及每一城市的次數(shù)進(jìn)行計(jì)數(shù)。作為附加實(shí)例，在構(gòu)建在公司內(nèi)參考的地圖時(shí)， 全集106可由客戶(hù)列表組成并位于城市中的每一客戶(hù)可被作為對(duì)該城市的提及進(jìn)行計(jì)數(shù)。一旦得到確定，所述提及計(jì)數(shù)-即每一城市在所述全集中的計(jì)數(shù)次數(shù)-便由地圖繪制引擎104用來(lái)確定優(yōu)先權(quán)次序，即按重要性分類(lèi)的城市排序列表。在一實(shí)施例中，所述優(yōu)先權(quán)次序是通過(guò)下述方式獲得通過(guò)將每一城市的提及計(jì)數(shù)c及人口數(shù)ρ分別乘以某一常數(shù)Iq及1 并將結(jié)果相加來(lái)組合所述參考計(jì)數(shù)c與所述人口數(shù)P，從而得到優(yōu)先權(quán)得分 Ic1 X c+k2 X ρ。在一替代實(shí)施例中，所述優(yōu)先權(quán)得分是通過(guò)對(duì)這些數(shù)的對(duì)數(shù)實(shí)施相同的運(yùn)算獲得的Gc1Xlog c+k2Xlog ρ)。然后，地圖繪制引擎104優(yōu)選按優(yōu)先權(quán)得分下降的次序?qū)@些城市進(jìn)行分類(lèi)，即將具有較大優(yōu)先權(quán)得分的城市視為較重要的城市，從而以一任意方式打破關(guān)系。在替代實(shí)施例中，地圖繪制引擎104則按優(yōu)先權(quán)得分上升的次序?qū)Ω鞒鞘羞M(jìn)行分類(lèi)。在另一實(shí)施例中，單獨(dú)根據(jù)每一城市的人口數(shù)并同樣單獨(dú)根據(jù)每一城市的提及計(jì)數(shù)來(lái)對(duì)每一城市進(jìn)行排列。例如，在生成美國(guó)地圖時(shí)，如果華盛頓特區(qū)為在全集106中最頻繁提到的城市，則就提及計(jì)數(shù)而沿其等級(jí)為1。華盛頓為美國(guó)的第21個(gè)人口最多的城市，因此就人口數(shù)而沿其等級(jí)為21。然后，將這些等級(jí)編號(hào)進(jìn)行組合，以根據(jù)組合等級(jí)來(lái)獲得最終優(yōu)先權(quán)得分。例如，可簡(jiǎn)單地通過(guò)取這兩個(gè)編號(hào)中的較小者來(lái)組合這些等級(jí)編號(hào)，因而紐約 (就人口數(shù)而沿其等級(jí)為1)及華盛頓(就提及計(jì)數(shù)而沿其等級(jí)為1) 二者均具有為1的優(yōu)先權(quán)得分。或者，在組合前，可按類(lèi)似于上文針對(duì)組合人口數(shù)與提及計(jì)數(shù)所述的方式來(lái)對(duì)各等級(jí)編號(hào)進(jìn)行加權(quán)。在組合所述等級(jí)編號(hào)后，地圖繪制引擎104然后按優(yōu)先權(quán)得分來(lái)對(duì)所述城市進(jìn)行分類(lèi)。在另一實(shí)施例中，按提及計(jì)數(shù)減小的次序而不考慮人口數(shù)來(lái)對(duì)城市進(jìn)行排序。使用上文所述的公式，此可表達(dá)為IqXc+l^Xp，其中Ic1 = 1且1 = 0。在優(yōu)選實(shí)施例中，根據(jù)每一城市的等級(jí)來(lái)將城市指配到復(fù)數(shù)個(gè)類(lèi)別中的一個(gè)類(lèi)別?？砂炊喾N方式來(lái)指配各類(lèi)別之間的等級(jí)閾值。例如，在一個(gè)實(shí)施例中，一開(kāi)始就確定所述等級(jí)閾值，例如將10個(gè)最高等級(jí)的城市指配到第一類(lèi)別，將接下來(lái)的40個(gè)城市指配到第二類(lèi)別，依次類(lèi)推?；蛘?，使用百分率閾值，例如將各城市中具有最高等級(jí)的1 %指配到第一類(lèi)別，將各城市中接下來(lái)的等級(jí)的4%指配到第二類(lèi)別，依次類(lèi)推。在另一實(shí)施例中，所述等級(jí)閾值是由用戶(hù)根據(jù)其愛(ài)好加以確定?，F(xiàn)在參見(jiàn)圖2，圖中顯示說(shuō)明根據(jù)本發(fā)明實(shí)施例用于自動(dòng)生成地圖的方法的流程圖。首先，如上文所述，地圖繪制引擎104為地圖源數(shù)據(jù)102中的每一城市確定202提及計(jì)數(shù)。然后，如上文所述，通過(guò)將所述城市的人口數(shù)與其提及計(jì)數(shù)、或其人口數(shù)等級(jí)與其提及計(jì)數(shù)等級(jí)相組合來(lái)為其指配204優(yōu)先權(quán)得分。接下來(lái)，地圖繪制引擎104為每一類(lèi)別確定 206優(yōu)先權(quán)得分閾值。如上文所述，閾值可自動(dòng)指配或由用戶(hù)指配。使用所確定的閾值，地圖繪制引擎104然后將每一城市指配到208 —類(lèi)別。最后，地圖繪制引擎104生成210包括指配到最高類(lèi)別的城市的地圖108。在替代實(shí)施例中，不將各城市指配到各類(lèi)別，且地圖繪制引擎104通過(guò)選擇最頻繁出現(xiàn)在全集106中的η個(gè)城市并將其包含在所生成的地圖108 上來(lái)生成地圖108。在替代實(shí)施例中，使用兩個(gè)或兩個(gè)以上不同的全集來(lái)獲得提及計(jì)數(shù)。對(duì)每一城市的及來(lái)自每一全集的提及計(jì)數(shù)進(jìn)行加權(quán)并隨后將其與來(lái)自額外全集的提及計(jì)數(shù)及(視需要)人口數(shù)相組合，以確定優(yōu)先權(quán)得分?；蛘?，可根據(jù)上文針對(duì)單個(gè)全集所述的方式相對(duì)于每一全集為每一城市確定等級(jí)并隨后視需要將其與人口數(shù)等級(jí)相組合。雖然到現(xiàn)在為止在地圖上定位城市的情形下進(jìn)行描述，但本發(fā)明也適用于在地圖上對(duì)其他種類(lèi)的目標(biāo)進(jìn)行定位-縣、鄉(xiāng)村、公園、機(jī)場(chǎng)等等。也就是說(shuō)，系統(tǒng)100可根據(jù)上文所述的方法來(lái)繪制可在全集中進(jìn)行提及計(jì)數(shù)的任何實(shí)體的地圖。在替代實(shí)施例中，全集106中的文檔的年齡會(huì)影響城市的提及計(jì)數(shù)。如果所述全集中較新的文檔比較舊的文檔更重要，則使用一種浮動(dòng)折算法，其中在較新文檔中的提及的計(jì)數(shù)要重于在較舊文檔中的提及。在一實(shí)施例中，將在年齡為t天的文檔中的提及按照 cer_kt次提及進(jìn)行計(jì)數(shù)，其中c及k為常數(shù)且e為自然對(duì)數(shù)的基數(shù)。在替代實(shí)施例中，全集106包括對(duì)搜索引擎的詢(xún)問(wèn)，以便即使所述全集中不存在許多對(duì)所述城市的提及，大量關(guān)于城市的詢(xún)問(wèn)也會(huì)產(chǎn)生大的提及計(jì)數(shù)。本發(fā)明提供一種用于頻繁地并自動(dòng)地重繪地圖以方便參考的方法。假定例如與新聞相關(guān)的網(wǎng)站提供美國(guó)地圖以供其站點(diǎn)的訪問(wèn)者參考。優(yōu)選使用在由最近的新聞故事構(gòu)成的全集106中的提及計(jì)數(shù)作為所述提及計(jì)數(shù)，來(lái)使地圖繪制引擎104自動(dòng)對(duì)地圖源數(shù)據(jù)102中的城市進(jìn)行優(yōu)先化，并自動(dòng)以規(guī)定時(shí)間間隔(例如每周或每夜或者甚至按需) 來(lái)重繪地圖108。如果新聞故事發(fā)生在一在其他方面不重要的城市-例如加利福尼亞的 Victorville，則對(duì)該城市的提及次數(shù)將增加，且增大的提及次數(shù)自動(dòng)地將所述城市恰如其分地放置于所述地圖上。在一實(shí)施例中，進(jìn)一步將全集106限制至只包括以某一語(yǔ)言或某些語(yǔ)言寫(xiě)成的網(wǎng)頁(yè)。因而，例如，可使用由法語(yǔ)文檔構(gòu)成的全集來(lái)對(duì)西班牙地圖上的城市進(jìn)行優(yōu)先權(quán)排序， 從而顯示那些對(duì)講法語(yǔ)的人重要的西班牙城市。上文已參照有限數(shù)目的實(shí)施例特別詳細(xì)地闡述了本發(fā)明。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，本發(fā)明也可另外以其他實(shí)施例形式來(lái)實(shí)施。首先，組件的具體命名、用語(yǔ)的大寫(xiě)、 屬性、數(shù)據(jù)結(jié)構(gòu)、或任何其他編程或結(jié)構(gòu)方面均并非是強(qiáng)制性的或重要的，且構(gòu)建本發(fā)明或其特征的機(jī)理可具有不同的名稱(chēng)、格式、或協(xié)議。此外，所述系統(tǒng)可通過(guò)如上文所述的硬件與軟件組合或完全以硬件元件形式來(lái)構(gòu)建。而且，本文中所述各種系統(tǒng)組件之間的功能性具體劃分只是實(shí)例性的，而不是強(qiáng)制性的；由單個(gè)系統(tǒng)組件實(shí)施的功能可改為由多個(gè)組件實(shí)施，而由多個(gè)組件實(shí)施的功能也可改為由單個(gè)組件實(shí)施。例如，對(duì)提及次數(shù)進(jìn)行計(jì)數(shù)、生成優(yōu)先權(quán)得分及存儲(chǔ)所述得分等等的具體功能可提供在許多模塊中，或者提供在一個(gè)模塊中。上文說(shuō)明中的某些部分用信息運(yùn)算的算法及符號(hào)表示形式來(lái)呈現(xiàn)本發(fā)明優(yōu)選實(shí)施例的特征。這些算法說(shuō)明及表示形式是計(jì)算機(jī)化制圖法領(lǐng)域的技術(shù)人員用來(lái)最有效地將其工作的實(shí)質(zhì)傳達(dá)給所屬領(lǐng)域的其他技術(shù)人員的途徑。這些運(yùn)算雖然是在功能上或邏輯上加以闡述，但應(yīng)理解為由計(jì)算機(jī)程序執(zhí)行。此外，還已證明，有時(shí)方便地將這些運(yùn)算方案稱(chēng)作模塊或代碼裝置而不失其一般性。不過(guò)，應(yīng)記住，所有這些及類(lèi)似用語(yǔ)將與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)且只是應(yīng)用至這些量的方便標(biāo)簽。除非根據(jù)本說(shuō)明顯而易見(jiàn)另有具體規(guī)定外，應(yīng)了解，在通篇說(shuō)明中，利用例如“處理”或“計(jì)算(computing) ”或“計(jì)算(calculating) ”或“確定”或“顯示”或例如此類(lèi)的用語(yǔ)進(jìn)行的論述是指計(jì)算機(jī)系統(tǒng)或類(lèi)似電子計(jì)算裝置進(jìn)行的操作及處理，所述計(jì)算機(jī)系統(tǒng)或類(lèi)似電子計(jì)算裝置操縱并變換在計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器或其他此類(lèi)信息存儲(chǔ)、 傳輸或顯示裝置內(nèi)表示成物理(電子)量的數(shù)據(jù)。本發(fā)明的某些方面包括本文中以算法形式闡述的過(guò)程步驟及指令。應(yīng)注意，本發(fā)明的過(guò)程步驟及指令可包含于軟件、固件或硬件中，且當(dāng)包含于軟件中時(shí)，可下載駐存于由實(shí)時(shí)網(wǎng)絡(luò)操作系統(tǒng)所使用的不同平臺(tái)上并可自所述不同平臺(tái)運(yùn)行。本發(fā)明還涉及一種用于實(shí)施本文所述操作的設(shè)備。此設(shè)備可特別針對(duì)所需目的來(lái)構(gòu)造，或其可包括通用計(jì)算機(jī)，由存儲(chǔ)于所述計(jì)算機(jī)中的計(jì)算機(jī)程序來(lái)有選擇地啟動(dòng)或重新配置。此種計(jì)算機(jī)程序可存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)媒體中，例如(但不限于)任一磁盤(pán)類(lèi)型(包括軟盤(pán)、光盤(pán)、CD-ROM、磁光盤(pán))、只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、EPR0M、 EEPR0M、磁卡或光卡、應(yīng)用專(zhuān)用集成電路(ASIC)、或適于存儲(chǔ)電子指令并分別耦接至計(jì)算機(jī)系統(tǒng)總線的任一媒體類(lèi)型。此外，本說(shuō)明書(shū)中所指的計(jì)算機(jī)可包括單個(gè)處理器或可為采用多個(gè)處理器設(shè)計(jì)來(lái)增強(qiáng)計(jì)算能力的架構(gòu)。本文中所提供的算法及顯示并非與任一特定計(jì)算機(jī)或其他設(shè)備固有地相關(guān)。各種通用系統(tǒng)均可與根據(jù)本文教示內(nèi)容的程序一起使用，或者可證明便于構(gòu)造更專(zhuān)門(mén)的設(shè)備來(lái)實(shí)施所需方法步驟。根據(jù)上文說(shuō)明將看出各種這些系統(tǒng)的所需結(jié)構(gòu)。另外，本發(fā)明并不是參照任一特定編程語(yǔ)言加以闡述。將了解，可使用多種編程語(yǔ)言來(lái)構(gòu)建本文中所述的本發(fā)明教示內(nèi)容，且對(duì)專(zhuān)用語(yǔ)言的任何提及均旨在揭示本發(fā)明的授權(quán)及最佳模式。最后，應(yīng)注意，本說(shuō)明書(shū)中所使用的語(yǔ)言原則上是出于易讀和說(shuō)明目的而選取，而可能不是為了刻化或限定本發(fā)明的標(biāo)的物而選取。因此，本發(fā)明的揭示內(nèi)容旨在例示而非限制本發(fā)明的范圍。
權(quán)利要求
1.一種用于在數(shù)字地圖上對(duì)若干標(biāo)的加標(biāo)簽的方法，所述方法包括確定所述若干標(biāo)的的每一者關(guān)于一文檔語(yǔ)料庫(kù)的提及次數(shù)，所述提及次數(shù)指示所述標(biāo)記在所述語(yǔ)料庫(kù)中出現(xiàn)的頻率；根據(jù)所述標(biāo)的的所述提及次數(shù)來(lái)將一優(yōu)先權(quán)與所述若干標(biāo)的的每一者相關(guān)聯(lián)；及呈現(xiàn)一包含至少一些所述若干標(biāo)的的數(shù)字地圖，每個(gè)標(biāo)的包含一標(biāo)簽，所述標(biāo)簽具有一外觀，所述外觀反映與所述被加標(biāo)簽的標(biāo)的相關(guān)聯(lián)的所述優(yōu)先權(quán)。
2.如權(quán)利要求1所述的方法，其中具有第一優(yōu)先權(quán)的第一標(biāo)的包含一具有一粗體外觀的標(biāo)簽，且具有低于所述第一優(yōu)先權(quán)的第二優(yōu)先權(quán)的第二標(biāo)的包含一不具有粗體外觀的標(biāo)簽。
3.如權(quán)利要求1所述的方法，其中每個(gè)標(biāo)的是一城市。
4.如權(quán)利要求1所述的方法，其中每個(gè)標(biāo)的是一鄉(xiāng)村。
5.如權(quán)利要求1所述的方法，其中每個(gè)標(biāo)的是一機(jī)場(chǎng)。
6.一種用于在數(shù)字地圖上對(duì)城市加標(biāo)簽的方法，所述方法包括確定復(fù)數(shù)個(gè)城市中的每一者的優(yōu)先權(quán)得分，所述優(yōu)先權(quán)得分是根據(jù)所述城市在一文檔語(yǔ)料庫(kù)中出現(xiàn)的頻率來(lái)確定的；根據(jù)所確定的優(yōu)先權(quán)得分對(duì)每個(gè)城市劃分種類(lèi)；及呈現(xiàn)一包含至少一些所述城市的數(shù)字地圖，每個(gè)所包含的城市具有一標(biāo)簽，所述標(biāo)簽的外觀至少部分的由所述城市屬于的所述類(lèi)別來(lái)確定。
7.如權(quán)利要求6所述的方法，其中優(yōu)先權(quán)得分低于一閾值的城市不包含在所述被呈現(xiàn)的地圖中。
8.如權(quán)利要求7所述的方法，其中所述閾值根據(jù)一用戶(hù)的輸入而可變。
9.如權(quán)利要求6所述的方法，其中所述語(yǔ)料庫(kù)中的所述文檔是網(wǎng)頁(yè)。
10.如權(quán)利要求6所述的方法，其中所述語(yǔ)料庫(kù)中的所述文檔是客戶(hù)記錄，每個(gè)客戶(hù)記錄包含所述客戶(hù)所位于的城市。
11.如權(quán)利要求6所述的方法，其中為一城市確定所述優(yōu)先權(quán)得分進(jìn)一步包含根據(jù)所述城市的人口來(lái)權(quán)重所述城市在所述語(yǔ)料庫(kù)中出現(xiàn)的頻率。
12.如權(quán)利要求6所述的方法，其中所述語(yǔ)料庫(kù)中的每個(gè)文檔具有一年齡，且為一城市確定所述優(yōu)先權(quán)得分進(jìn)一步包含根據(jù)所述城市出現(xiàn)的所述文檔的所述年齡來(lái)權(quán)重所述得分。
13.如權(quán)利要求6所述的方法，其中所述語(yǔ)料庫(kù)包括對(duì)一搜索引擎的查詢(xún)。
14.如權(quán)利要求6所述的方法，其中所述語(yǔ)料庫(kù)中的每個(gè)文檔是用相同的語(yǔ)言來(lái)書(shū)寫(xiě)
全文摘要
本發(fā)明涉及地圖目標(biāo)的自動(dòng)優(yōu)先化。本發(fā)明通過(guò)為考慮要顯示在地圖上的城市列表中的每一城市指配優(yōu)先權(quán)來(lái)實(shí)現(xiàn)自動(dòng)地圖生成。地圖繪制引擎確定每一城市的提及計(jì)數(shù)，所述提及計(jì)數(shù)指示所述城市多頻繁地出現(xiàn)在一個(gè)或一個(gè)以上文檔語(yǔ)料庫(kù)中。根據(jù)所述提及計(jì)數(shù)，并視情況根據(jù)例如人口數(shù)及政治重要性等其他數(shù)據(jù)，為每一城市指配優(yōu)先權(quán)得分。然后，根據(jù)所述城市的優(yōu)先權(quán)得分來(lái)將每一城市指配到復(fù)數(shù)個(gè)類(lèi)別中的一個(gè)類(lèi)別。然后，生成地圖，其包括來(lái)自規(guī)定的最高數(shù)目的類(lèi)別的城市。在一個(gè)實(shí)施例中，以比下一最高得分類(lèi)別中的城市更顯著的方式(例如以大寫(xiě)字母、粗體字型等等)來(lái)呈現(xiàn)具有較高得分的類(lèi)別中的城市。
文檔編號(hào)G01C21/32GK102175255SQ20111002638
公開(kāi)日2011年9月7日 申請(qǐng)日期2005年7月22日 優(yōu)先權(quán)日2004年7月23日
發(fā)明者埃里克·韋爾斯, 戴維·亨金斯, 理查德·波彭 申請(qǐng)人:德卡爾塔公司