專利名稱：簡短興趣點標題生成的制作方法
技術(shù)領(lǐng)域：
本公開內(nèi)容總體上涉及用于地圖的文字處理領(lǐng)域，并且具體地，涉及縮短地圖上的地理位置標題。
背景技術(shù)：
地理和政治區(qū)域通常劃分和細分成處于各種不同級的行政區(qū)域(或者單位)的等級。例如中國劃分成省(或者自治區(qū)、自治市)，每個省細分成市(或者轄區(qū))，每個市細分成區(qū)(或者縣)。地理興趣點或稱POI經(jīng)常落入等級的不同級的若干行政區(qū)域內(nèi)。例如福州市第5 中學位于中國(國家級)、福建省(省級)、福州市(市級)和鼓樓區(qū)(區(qū)級)。因而，POI 標題(或者名稱、標記)經(jīng)常包含對關(guān)聯(lián)POI所在多個行政區(qū)域進行標識的行政區(qū)域前綴。 例如福州市第5中學可以帶有以下英文標題中的任何標題“福建省福州市鼓樓區(qū)第5中學”、“福建省鼓樓區(qū)第5中學”、“福州市鼓樓區(qū)第5中學”和“鼓樓區(qū)第5中學”。其他語言 (例如中文)的POI標題類似地常包括這樣的行政區(qū)域前綴。POI標題的行政區(qū)域前綴可能是多余的，并且使標題不必要地冗長。例如在福州市的市地圖中，在標題“福建省福州市第5中學”中的前綴“福建省福州市”是不必要的，因為查看者可以根據(jù)地圖的上下文推斷學校位于福建省和福州市這一事實。保持POI標題簡短是有益的，因為冗長PIO標題難以閱讀，而且在顯示于地圖上時占據(jù)額外空間，由此減少可以在地圖上的給定區(qū)域中顯示的POI數(shù)目。由于行政區(qū)域前綴引起冗長POI名稱，所以希望從POI標題移除不必要的行政區(qū)域前綴。然而，行政區(qū)域前綴有時對于恰當標識下層POI (例如“北京大學”)而言是必要的。因此，難以確定是否可以移除POI標題的給定行政區(qū)域前綴以縮短POI標題。傳統(tǒng)上，縮短的POI標題由編輯員生成，因此受人為錯誤影響。此外，這一方式是高成本和勞力密集的，并且不適用于大規(guī)模POI標題生成。

發(fā)明內(nèi)容
本公開內(nèi)容的實施例包括一種用于生成簡短POI標題的方法(以及相應(yīng)的系統(tǒng)和計算機程序產(chǎn)品)。本發(fā)明的一個實施例是一種生成地理興趣點(POI)的簡短標題的計算機實施的方法。常用POI后綴的列表被存儲，其中POI后綴出現(xiàn)在多個POI的標題中。存儲市、市所在的省和市內(nèi)的多個區(qū)的別名。標識多個區(qū)中一個區(qū)內(nèi)的POI。POI具有包括前綴和后綴的標題。對POI的標題的前綴與省、市和區(qū)中至少一個的別名進行匹配。而后對標題的其余部分(也就是除去已匹配前綴之外的部分)與常用POI后綴的列表進行比較，以找到匹配后綴。如果其余部分未包括常用POI后綴列表中的任何后綴作為前綴，則從POI的標題中移除前綴，保留其余部分。該部分繼而可以被包括在地圖上的顯示中，或者被包括在一些其他表示(例如，駕駛向?qū)?中。
在說明書中描述的特征和優(yōu)點并非囊括性的，并且具體而言，諸多技術(shù)特征和優(yōu)點按照附圖、說明書和權(quán)利要求書將為本領(lǐng)域普通技術(shù)人員所清楚。另外應(yīng)當注意，已經(jīng)主要出于可讀性和教導的目的而選擇說明書中所用語言而可能并非選擇這些語言用來描繪或者限制公開的主題內(nèi)容。


圖1是根據(jù)本公開內(nèi)容一個實施例的計算環(huán)境的高級框圖。圖2是圖示了根據(jù)本公開內(nèi)容一個實施例的用于在圖1中所示計算環(huán)境中使用的計算機的示例的高級框圖。圖3是圖示了根據(jù)本公開內(nèi)容一個實施例的簡短POI標題生成模塊內(nèi)的模塊的高級框圖。圖4、圖5、圖6、圖7、圖8A和圖8B是常用地圖示了根據(jù)本公開內(nèi)容一個實施例的簡短POI標題生成模塊的操作的流程圖。圖9A和圖9B是圖示了根據(jù)本公開內(nèi)容一個實施例的生成的英文和中文簡短POI 標題的示例的圖。附圖僅出于示例的目的而描繪本發(fā)明的各種實施例。本領(lǐng)域技術(shù)人員根據(jù)下文討論將容易認識到可以運用這里舉例的結(jié)構(gòu)和方法的替代實施例而未脫離這里描述的本發(fā)
明原理。
具體實施例方式以下公開內(nèi)容和附圖描述了生成位于中華人民共和國內(nèi)的POI的簡短標題的實施例。然而，這些實施例僅僅作為示例被描述。本領(lǐng)域技術(shù)人員根據(jù)下文描述將容易認識到可以運用這里舉例的結(jié)構(gòu)和方法的替代實施例而未脫離這里描述的原理。例如可以應(yīng)用實施例來為位于中國或者別處(例如其他國家/地區(qū))內(nèi)的POI生成除了英文以外的語言 (例如中文)的簡短標題?，F(xiàn)在將具體參照若干如下實施例，在附圖中圖示了這些實施例的示例。注意只要可行就可以在圖中使用相似或者相同標號并且這些標號可以表明相似或者相同功能。系統(tǒng)環(huán)境圖1是圖示了用于生成和分布簡短POI標題的計算環(huán)境100的一個實施例的高級框圖。如圖所示，計算環(huán)境100包括網(wǎng)絡(luò)130連接的服務(wù)器110和客戶端120。圖示了每個實體的僅一個實體以便簡化和闡明本描述。在計算環(huán)境100中也可以有其他實體。服務(wù)器110是配置用于向客戶端120提供地理服務(wù)的服務(wù)器計算機系統(tǒng)，該地理服務(wù)包括向客戶端120的用戶提供POI標題。地理服務(wù)的示例包括Web地圖服務(wù)、地理位置搜索(例如POI搜索)，中轉(zhuǎn)尋路、駕駛和導航指導、基于位置的服務(wù)(例如廣告、“好友查找器”、e911等等)。在一個實施例中，服務(wù)器110包括簡短POI標題生成模塊111。在這一描述中，術(shù)語“模塊”指代用于提供指定功能的計算機邏輯?？梢杂糜布⒐碳?或軟件實施模塊。當這里描述的模塊實施為軟件時，模塊可以實施為獨立程序、但是也可以通過其他手段來實施(例如實施為更大程序的部分、多個單獨程序或者一個或者多個靜態(tài)或者動態(tài)鏈接庫)。將理解這里描述的命名模塊代表本發(fā)明的一個實施例并且其他實施例可以包括其他模塊。此外，其他實施例也可以無需這里描述的模塊和/以不同方式在模塊之間分布描述的功能。此外，歸于多個模塊的功能還可以并入于單個模塊中。在模塊由軟件實施的一個實施例中，它們存儲于計算機可讀存儲設(shè)備(例如硬盤)上、加載到存儲器中并且由作為服務(wù)器110的部分而包括的一個或者多個處理器執(zhí)行。取而代之，硬件或者軟件模塊可以在服務(wù)器110內(nèi)存儲于別處。服務(wù)器110包括這里描述的操作所必需的硬件單元(包括一個或者多個處理器、高速存儲器、硬盤存儲和備份、網(wǎng)絡(luò)接口和協(xié)議、用于數(shù)據(jù)錄入的輸入設(shè)備和用于數(shù)據(jù)顯示、打印或者其他呈現(xiàn)的輸出設(shè)備)。下文將參照圖2 和其余圖進一步描述服務(wù)器110及其模塊的操作。如將變得清楚的那樣，這里描述的各種數(shù)據(jù)處理操作充分復雜和耗時而需要計算機系統(tǒng)(例如服務(wù)器110)的操作。簡短POI標題生成模塊111在服務(wù)器110上執(zhí)行，以便為服務(wù)器110提供給客戶端120的地理服務(wù)生成簡短POI標題。簡短POI標題生成模塊111具有對POI信息數(shù)據(jù)存儲的訪問權(quán)。每個POI與例如位置(經(jīng)度和緯度、地址)、類型(例如政府機構(gòu)、交際學院、 零售公司等)、描述(例如便利設(shè)施、評級、評論、價格等)和標題的信息關(guān)聯(lián)。簡短POI標題生成模塊111通過縮短現(xiàn)有POI標題來生成簡短POI標題。簡短POI標題生成模塊111 通過移除不必要的行政區(qū)域前綴來縮短POI標題和/或?qū)⒈匾姓^(qū)域前綴替換為較短的別名。為了提高地理服務(wù)的效率，可以預先離線生成簡短POI標題?？蛻舳?20是計算機系統(tǒng)，其配置用于執(zhí)行軟件應(yīng)用(例如，Web瀏覽器)并且與服務(wù)器Iio通信以獲得由服務(wù)器110提供的地理服務(wù)?？蛻舳?20的示例包括個人計算機、 移動電話、個人數(shù)字助理(PDA)等。用戶可以使用客戶端120向服務(wù)器110提交針對地圖的請求并且查看從服務(wù)器110接收的地圖。網(wǎng)絡(luò)130實現(xiàn)在服務(wù)器110與客戶端120之間的通信。在一個實施例中，網(wǎng)絡(luò)130 使用標準通信技術(shù)和/或協(xié)議。網(wǎng)絡(luò)130通常為因特網(wǎng)、但是也可以是任何網(wǎng)絡(luò)(包括但不限于LAN、MAN、WAN、移動、有線或者無線網(wǎng)絡(luò)、專用網(wǎng)絡(luò)或者虛擬專用網(wǎng)絡(luò)的任何組合)。 可以使用包括超文本標記語言(HTML)、可擴展標記語言(XML)等的技術(shù)和/或格式來代表通過網(wǎng)絡(luò)130交換的數(shù)據(jù)。此外還可以使用諸如安全套接字層(SSL)、傳送層安全(TLS)、 虛擬專用網(wǎng)絡(luò)(VPN)、網(wǎng)際協(xié)議安全(IPsec)等常規(guī)加密技術(shù)來加密所有或者一些鏈路。在另一實施例中，實體還可以使用定制和/或?qū)Ｓ脭?shù)據(jù)通信技術(shù)取代或者補充上述數(shù)據(jù)通信技術(shù)。根據(jù)實施例，網(wǎng)絡(luò)130也可以包括通向其他網(wǎng)絡(luò)(例如因特網(wǎng))的鏈路。計算機架構(gòu)使用一個或者多個計算機來實施圖1中所示實體。圖2是圖示了示例計算機200 的高級框圖。計算機00包括耦合到芯片集204的至少一個處理器202。芯片集204包括存儲器控制器集線器220和輸入/輸出(I/O)控制器集線器222。存儲器206和圖形適配器 212耦合到存儲器控制器集線器220，而顯示器218耦合到圖形適配器212。存儲設(shè)備208、 鍵盤210、指點設(shè)備214和網(wǎng)絡(luò)適配器216耦合到I/O控制器集線器222。計算機200的其他實施例具有不同架構(gòu)。存儲設(shè)備208為計算機可讀存儲介質(zhì)(例如硬驅(qū)動、緊致盤只讀存儲器(CD-ROM)、 DVD或者固態(tài)存儲器設(shè)備)。存儲器206保持處理器202所用指令和數(shù)據(jù)。指點設(shè)備214 為鼠標、跟蹤球或者其他類型的指點設(shè)備并且與鍵盤210結(jié)合用來向計算機系統(tǒng)200中輸入數(shù)據(jù)。圖形適配器212在顯示器218上顯示圖像和其他信息。網(wǎng)絡(luò)適配器216將計算機系統(tǒng)200耦合到一個或者多個計算機網(wǎng)絡(luò)。計算機200適于執(zhí)行用于提供這類描述的功能的計算機程序模塊。如這里所用， 術(shù)語“模塊”指代用來提供指定功能的計算機程序邏輯。因此可以用硬件、固件和/或軟件實施模塊。在一個實施例中，程序模塊存儲于存儲設(shè)備208上、加載到存儲器206中并且由處理器202執(zhí)行。圖1的實體所用計算機200的類型可以根據(jù)實施例和實體所需處理能力而變化。 例如服務(wù)器110可以包括一起工作以提供這里描述的功能的多個刀片服務(wù)器。作為另一示例，客戶端120可以包括處理能力有限的移動電話。計算機200可以無需上述部件中的一些部件(例如鍵盤210、圖形適配器212和顯示器218)。簡短POI標題生成模塊的示例性架構(gòu)概況圖3是圖示了根據(jù)一個實施例的簡短POI標題生成模塊111內(nèi)的模塊的具體視圖的高級框圖。簡短POI標題生成模塊111的一些實施例具有與這里描述的模塊不同和/或附加的模塊。類似地，可以根據(jù)其他實施例以與這里描述的方式不同的方式在模塊之間分布功能。如圖所示，簡短POI標題生成模塊111包括常用后綴生成模塊310、行政區(qū)域別名生成模塊320、POI標題縮短模塊330和數(shù)據(jù)存儲340。數(shù)據(jù)存儲340存儲簡短POI標題生成模塊111所使用的數(shù)據(jù)。這樣的數(shù)據(jù)的示例包括關(guān)于POI的信息(例如，位置、類型和現(xiàn)有標題)、常用后綴列表342、關(guān)于行政區(qū)域的信息(例如，官方名稱、別名列表344、邊界信息)和已生成的簡短POI名稱。數(shù)據(jù)存儲340 可以是關(guān)系數(shù)據(jù)庫或者任何其他類型的數(shù)據(jù)庫。如上文所述，每個POI與例如位置(例如經(jīng)度和緯度、地址)、類型(例如政府機構(gòu)、教育學院、零售公司等)、描述(例如便利設(shè)施、評級、評論、價格等)之類的信息關(guān)聯(lián)。 POI及其關(guān)聯(lián)信息的集合存儲于數(shù)據(jù)存儲340中(例如，位于一個地區(qū)內(nèi)的Ρ0Ι)。常用后綴是在POI標題中以較高頻率作為后綴而出現(xiàn)的短語(或者詞語)。例如， 短語“中學”是常用后綴，因為它經(jīng)常在針對中學的POI標題中被用作后綴。常用后綴的其他示例包括“大學”、“人民法院”、“政府”和“酒店”，這僅僅是幾個例子。由于常用后綴在多個POI標題中作為后綴而出現(xiàn)，所以常用后綴可能是沒有標識具體POI的通用短語。因此， 恰當形成的POI標題一般在標題中不會包括常用后綴作為前綴。因而，在確定是否可以恰當移除行政區(qū)域前綴時，可以考慮常用后綴。例如，如果一個POI標題中除去行政區(qū)域前綴之外的其余部分包括常用后綴作為前綴，則不能移除行政區(qū)域前綴。例如，如果從POI標題 “北京大學入口，，移除行政區(qū)域前綴“北京”，則其余的“大學入口，，包括常用后綴“大學”作為前綴，不是恰當POI標題(并不清楚POI指代哪所大學)。因此，不應(yīng)該從POI標題移除行政區(qū)域前綴“北京”。每個行政區(qū)域具有官方名稱。然而除了官方名稱之外，還可以常用若干“別名”指代行政區(qū)域。例如新疆省也稱為新疆和新疆維吾爾自治區(qū)。行政區(qū)域的這些常用別名共同存儲于行政區(qū)域的別名列表中。每個行政區(qū)域還具有定義其地理地區(qū)的邊界信息。常用后綴生成模塊310生成常用后綴的列表并且在數(shù)據(jù)存儲340中存該儲列表， 并且是用于執(zhí)行這一功能的手段的一個示例。常用后綴生成模塊310通過分析現(xiàn)有POI名稱獲得高頻率后綴以生成常用后綴，并且在數(shù)據(jù)存儲340中存儲所生成的常用后綴。下文將參照圖5更具體描述用于生成常用后綴的過程。
行政區(qū)域別名生成模塊320生成相關(guān)行政區(qū)域的行政區(qū)域別名，并且是用于執(zhí)行這一功能的手段的一個示例。取決于行政區(qū)域別名生成模塊320被如何配置，相關(guān)行政區(qū)域可以是給定地區(qū)內(nèi)的行政區(qū)域(例如，市內(nèi)所有區(qū))、Ρ0Ι (或者POI集合)所在的不同級別的行政區(qū)域或者基于上下文而被動態(tài)確定。例如，如果簡短POI標題生成模塊111生成福州市內(nèi)POI的簡短標題，則行政區(qū)域別名生成模塊320可以確定福建省(福州市所在省)、 福州市和福州市內(nèi)所有區(qū)(鼓樓區(qū))為相關(guān)行政區(qū)域。行政區(qū)域別名生成模塊320可以通過分析POI的位置和行政區(qū)域的邊界來標識有關(guān)行政區(qū)域。對于每個相關(guān)行政區(qū)域，行政區(qū)域別名生成模塊320生成常被用來指代行政區(qū)域的別名的列表。行政區(qū)域別名生成模塊 320可以通過向行政區(qū)域的官方名稱應(yīng)用規(guī)則來生成行政區(qū)域的別名。下文將參照圖6更具體描述用于生成行政區(qū)域別名的過程。POI標題縮短模塊330縮短現(xiàn)有POI標題以生成簡短POI標題并且是用于執(zhí)行這一功能的手段的一個示例。一般而言，模塊使用兩種不同方式來縮短標題。一種方式是移除標題的非必需部分。第二方式是將標題的必需部分替換為較短的“別名”。為了縮短POI 的標題，POI標題縮短模塊330確定POI是否位于大城市區(qū)域(例如城市、自治市)內(nèi)，如果是則標識用于POI的大城市區(qū)域。POI標題縮短模塊330可以基于POI的位置和區(qū)域內(nèi)的城市邊界來做出此確定和標識。POI標題縮短模塊330通過匹配POI標題與相關(guān)大城市區(qū)域的別名來標識POI標題中的行政區(qū)域前綴，并且確定大城市區(qū)域前綴是否是標識POI 所必需的。也就是說，POI標題縮短模塊330確定標題中除去行政區(qū)域前綴之外的其余部分是否恰當?shù)貥俗R了適用大城市區(qū)域中的Ρ0Ι。如果行政區(qū)域前綴是標識POI所必需的， 則POI標題縮短模塊330將它替換為較短別名。否則，如果行政區(qū)域前綴不是標識POI所必需的，則POI標題縮短模塊330將它從標題中移除。如圖所示，POI標題縮短模塊330包括行政區(qū)域前綴分析和移除模塊332以及行政區(qū)域前綴替換模塊334。行政區(qū)域前綴分析和移除模塊332分析POI名稱以標識行政區(qū)域前綴并且確定前綴(或者其部分)是否是必需的，并且是用于執(zhí)行這一功能的手段的一個示例。行政區(qū)域前綴分析和移除模塊332通過對POI標題與相關(guān)行政區(qū)域的別名列表(即用于POI所在行政區(qū)域的別名列表)中的別名進行匹配，來標識標題中的行政區(qū)域前綴。例如，福州市第5 中學位于福建省(省級)、福州市(市級)和鼓樓區(qū)(區(qū)級)。行政區(qū)域前綴分析和移除模塊332對代表學校的POI的標題與福建省的別名、福州市的別名和鼓樓區(qū)的別名進行匹配。 如果別名(或者別名組合)與POI標題的前綴相匹配，則該匹配前綴為行政區(qū)域前綴。行政區(qū)域前綴分析和移除模塊332如下確定標識的前綴是否是必需的(1)確定標題中除去所標識前綴之外的其余部分是否包括數(shù)據(jù)存儲MO中存儲的常用后綴列表中的后綴作為前綴，以及(2)確定其余部分是否是適用大城市區(qū)域內(nèi)的唯一簡短POI標題。如果常用前綴作為其余部分的前綴部分而與其余部分相匹配，或者如果其余部分不是適用大城市區(qū)域內(nèi)的唯一簡短POI標題，則行政區(qū)域前綴分析和移除模塊332確定標識的前綴是必需的。否貝U，如果其余部分不包括任何常用后綴作為前綴并且其余部分是適用大城市區(qū)域內(nèi)的唯一簡短POI標題，則行政區(qū)域前綴分析和移除模塊332確定標識的前綴是非必需的。如果確定前綴為非必需的，則行政區(qū)域前綴分析和移除模塊332從POI標題移除該非必需行政區(qū)域前綴，以生成簡短POI標題。下文參照圖7、圖8A-圖8B更具體描述行政區(qū)域前綴分析和移除模塊332的操作。
然而，如果行政區(qū)域前綴分析和移除模塊332確定所標識的前綴是必需的，則行政區(qū)域前綴替換模塊334通過將行政區(qū)域前綴替換為較短的別名來生成簡短POI標題。行政區(qū)域前綴替換模塊334從相應(yīng)行政區(qū)域的別名列表中選擇用于該前綴的較短別名，并且將行政區(qū)域前綴替換為該較短別名以生成簡短POI標題。用于生成簡短POI標題的方法的概況圖4是圖示了根據(jù)一個實施例的用于簡短POI標題生成模塊111生成簡短POI標題的方法400的流程圖。其他實施例按照不同順序執(zhí)行方法400的步驟。另外，其他實施例包括與這里描述的步驟不同和/或附加的步驟。簡短POI標題生成模塊111可以同時和 /或并行執(zhí)行方法400的步驟的多個實例。最初，簡短POI標題生成模塊111生成(410)常用POI后綴，并且將這些后綴存儲于數(shù)據(jù)存儲340中的常用后綴列表中。下文參照圖5更具體描述用于生成常用POI后綴的過程。簡短POI標題生成模塊111生成(420)用于特定POI所在行政區(qū)域的行政區(qū)域別名列表，并且將其存儲于數(shù)據(jù)存儲340中。下文參照圖6更具體描述用于生成用于行政區(qū)域的行政區(qū)域別名列表的過程。簡短POI標題生成模塊111通過縮短特定POI的現(xiàn)有標題來生成(430)簡短POI 標題。簡短POI標題生成模塊111比較現(xiàn)有標題和與基于POI的位置而確定的針對該POI 的行政區(qū)域所對應(yīng)的別名列表。如果別名或者別名組合作為前綴與標題相匹配，則簡短POI 標題生成模塊111通過比較標題的其余部分(也就是標題中除去前綴之外的部分)與常用后綴列表尋找匹配來確定前綴(或者其部分)是否是必需的。如果常用后綴作為前綴與其余部分均不匹配并且其余部分為適用大城市區(qū)域中的唯一縮短POI標題，則確定前綴不是必需的。簡短POI標題生成模塊111移除非必需的前綴(或者部分)并且將必需前綴(或者部分)替換為較短別名。下文參照圖7和圖8A-圖B更具體描述用于縮短現(xiàn)有標題的過程。在生成(430)簡短POI標題之后，服務(wù)器110可以將它存儲于數(shù)據(jù)存儲340中并且使它可供后續(xù)使用(例如將嵌入于地圖中)。常用后綴生成圖5是圖示了用于簡短POI標題生成模塊111生成常用后綴列表的方法500的一個實施例的流程圖。如上文參照圖3討論的那樣，相似類型的POI使用相似后綴(例如 “大學”、“人民法院”、“政府”、“酒店”)。這些后綴本身僅描述POI類型、但是足以標識特定 Ρ0Ι。因而它們可以用來標識POI標題中必需的行政區(qū)域前綴。因而，為了生成后綴列表，簡短POI標題生成模塊111取回(510)現(xiàn)有POI標題的集合。該集合可以是所有已知POI或者POI子集(例如采樣集合、地理地區(qū)內(nèi)的POI集合) 的標題。典型集合將具有約5，000, 000至10，000, 000個POI標題。簡短POI標題生成模塊111通過處理標題集合來編譯(520)唯一尾串的列表。簡短POI標題生成模塊111創(chuàng)建POI標題的唯一尾串列表，并且對列表中每個唯一尾串的實例數(shù)目進行計數(shù)。具體而言，簡短POI標題生成模塊111處理每個POI標題并且確定它的尾串是否已經(jīng)在列表中。如果不是，則簡短POI標題生成模塊111向后綴列表添加尾串并且針對它從1開始計數(shù)。如果在列表中已經(jīng)包括尾串，則簡短POI標題生成模塊111遞增
11用于該尾串的計數(shù)。重復這一過程直至處理所有POI標題。在結(jié)束時將有POI標題集合的唯一尾串列表。簡短POI標題生成模塊111標識(530)高頻率尾串作為常用后綴。簡短POI標題生成模塊111可以按照頻率對尾串排序，并且標識(530)頻率高于閾值(例如，閾值計數(shù)、 閾值百分比、閾值標準分數(shù))的尾串作為常用后綴。根據(jù)5，000，000至10，000，000個POI 標題生成的常用后綴的典型集合包括近似1，200個常用后綴。簡短POI標題生成模塊111在數(shù)據(jù)存儲340中存儲所得常用后綴列表。系統(tǒng)管理員如果需要則可以回顧后綴列表。此外，簡短POI標題生成模塊111還可以生成和維護多個常用后綴列表?？梢园凑諊?、地區(qū)或者其他標準分開多個列表。例如，簡短POI標題生成模塊111可以編譯用于中華人民共和國內(nèi)所有POI的后綴列表。備選地或附加地，常用后綴生成模塊310還可以編譯用于中國內(nèi)每個具體行政區(qū)域(例如省)的單獨列表。行政區(qū)域別名生成圖6是圖示了用于簡短POI標題生成模塊111為與POI相關(guān)的行政區(qū)域生成別名列表的方法600的一個實施例的流程圖。如上文參照圖3討論的那樣，POI通常位于在行政等級中處于不同級別的多個行政區(qū)域內(nèi)。這些行政區(qū)域中的每個行政區(qū)域可以具有若干別名。簡短POI標題生成模塊111標識(610)與POI (即，簡短POI標題生成模塊111針對其進行處理以生成簡短標題的Ρ0Ι)相關(guān)的行政區(qū)域，并且(例如從數(shù)據(jù)存儲340)取回 (620)所標識的行政區(qū)域的官方名稱。簡短POI標題生成模塊111可以基于POI的位置和行政區(qū)域的邊界來標識(610)行政區(qū)域。對于每個標識的行政區(qū)域，簡短POI標題生成模塊111通過應(yīng)用適用于行政區(qū)域的規(guī)則集合來生成(630)別名列表。在集合中有兩類規(guī)則，即，追加規(guī)則和例外規(guī)則。追加規(guī)則向特定級別的行政區(qū)域的官方名稱追加短語以生成別名。追加規(guī)則的示例包括向省級地理區(qū)域的官方名稱追加詞語“省”的省規(guī)則，向市級地理區(qū)域的官方名稱追加詞語“市”的市規(guī)則，以及向區(qū)級地理區(qū)域的官方名稱追加詞語“區(qū)”的區(qū)規(guī)則，這僅僅是幾個例子。例外規(guī)則是僅適用于具體行政地區(qū)而不能應(yīng)用于同級其他行政區(qū)域的規(guī)則。例如，例外規(guī)則僅適用于新疆省行政區(qū)域并且向它的官方名稱追加短語“維吾爾自治區(qū)”。下文列舉模塊110 用來生成用于行政區(qū)域的別名的若干示例規(guī)則。(1)包括行政區(qū)域的官方名稱作為別名。(2)移除官方名稱/別名中包含的在55個少數(shù)民族中的任何少數(shù)民族的官方名稱。例如，通過應(yīng)用規(guī)則0)，用于標題“北川羌族自治縣”的別名為“北川自治縣”。(3)如果官方名稱/別名(1)未包含55個少數(shù)民族中的任何少數(shù)民族的官方名稱并且⑵包含“自治”(例如，自治縣)，則在“自治”前面插入55個少數(shù)民族中的每個少數(shù)民族的官方名稱以創(chuàng)建用于陽個少數(shù)民族中的每個少數(shù)民族的別名。例如通過應(yīng)用規(guī)則⑶，為標題“北川自治縣”生成的陽個別名之一為“北川憲族自治縣”。(4)如果存在則從官方名稱/別名移除后綴集合(“省”、“市”、“縣”、“自治”、“州”、“自治州”、“自治縣”、 “區(qū)”)。例如通過應(yīng)用規(guī)則(4)，用于標題“北川自治縣”的別名為“北川”。(5)如果官方名稱/別處未包含規(guī)則⑷中列舉的后綴集合中的任何后綴，則添加
12集合中的每個后綴以生成別名集合。例如通過應(yīng)用規(guī)則(5)，為標題“北川”生成的別名之一為“北川自治縣”。(6)如果官方名稱/別名包含“自治州”或者“自治縣”，則從名稱僅移除“自治”。 例如通過應(yīng)用規(guī)則(6)，用于標題“北川自治縣”的別名為“北川縣”。(7)移除重復別名。簡短POI標題生成模塊111還生成(640)別名組合列表(也稱為組合別名)。具體而言，簡短POI標題生成模塊111生成以下兩個別名組合列表“省-市”別名組合列表和“市-區(qū)”別名組合列表。以市區(qū)別名組合列表為例，簡短POI標題生成模塊111通過組合相關(guān)市的每個別名與相關(guān)區(qū)的每個別名來生成(640)組合列表。簡短POI標題生成模塊 111通過將兩個別名級聯(lián)成單個組合串來生成(640)兩個別名的組合。兩個別名在組合串中由空格符號分開。例如，假設(shè)市別名列表包括兩個別名(“北京市”、“北京”)而區(qū)別名列表包括兩個別名(“海淀區(qū)”和“海淀”)。生成的組合列表包括四個組合(“北京市海淀區(qū)”、“北京海淀區(qū)”、“北京市海淀”和“北京海淀”)。簡短POI標題生成模塊111在數(shù)據(jù)存儲340中存儲生成的別名列表和組合列表。 在一個實施例中，行政區(qū)域的別名列表在數(shù)據(jù)存儲340中與行政區(qū)域關(guān)聯(lián)。簡短POI標題生成模塊111預先生成別名列表。例如，簡短POI標題生成模塊111 可以生成針對特定國家(例如中華人民共和國)的所有省的全國范圍省級別名列表、針對每個省內(nèi)所有市的市級別名列表和針對每個市內(nèi)所有區(qū)的區(qū)級別名列表。可以基于在對應(yīng)行政區(qū)域之間的關(guān)系在等級樹中排列這些列表。隨后，簡短POI標題生成模塊111可以按照需要從樹取回對應(yīng)列表。簡短POI標題生成圖7是圖示了用于簡短POI標題生成模塊111根據(jù)現(xiàn)有POI標題生成簡短POI標題的方法700的一個實施例的流程圖。如上文討論的那樣，POI標題經(jīng)常包括多個行政區(qū)域名稱作為前綴。例如POI標題“福州市鼓樓區(qū)第5中學”包括以下兩個行政區(qū)域名稱作為前綴“福州市”和“鼓樓區(qū)”。為了考慮POI前綴中的行政區(qū)域的常用組合，簡短POI標題生成模塊111依次檢查四個情境(僅區(qū)別名、”市-區(qū)”組合、僅市別名和”省-市”組合) 并且應(yīng)用如下文詳述的兩個規(guī)則(單前綴規(guī)則、雙前綴規(guī)則)以檢查常存在于給定POI標題中的行政區(qū)域前綴。簡短POI標題生成模塊111從數(shù)據(jù)存儲340取回POI的每個現(xiàn)有POI標題。簡短 POI標題生成模塊111先向現(xiàn)有POI標題應(yīng)用(710)單前綴規(guī)則以檢查區(qū)別名列表中的別名。下文參照圖8A具體描述單前綴規(guī)則。單前綴規(guī)則嘗試以如下方式縮短POI標題確定 POI標題是否包括單個行政區(qū)域別名作為前綴，并且如果是，則確定前綴是否是必需的。簡短POI標題生成模塊111然后向步驟710所得的的POI標題應(yīng)用(720)雙前綴規(guī)則，以檢查市別名列表中的別名與區(qū)別名列表中的別名的組合。下文參照圖8B具體描述雙前綴規(guī)則。雙前綴規(guī)則嘗試這樣來縮短POI標題確定POI標題是否包括行政區(qū)域別名的組合作為前綴，并且如果是，確定前綴是否是必需的。簡短POI標題生成模塊111然后向步驟720所得的的POI標題應(yīng)用(730)單前綴規(guī)則以檢查市別名列表中的別名，然后向步驟730所得的POI標題應(yīng)用(740)雙前綴規(guī)則以檢查省別名列表中的別名與市別名列表中的別名的組合。如下文參照圖8A和8B具體描述的那樣，在方法700的每個步驟中，通過應(yīng)用單/ 雙前綴規(guī)則，簡短POI標題生成模塊111確定(1)對應(yīng)行政區(qū)域前綴是否存在于POI標題中，并且(2)如果是，確定前綴(或者其部分)是否是必需的。如果前綴(或者其部分)為必需，則簡短POI標題生成模塊111嘗試將前綴(或者部分)替換為較短別名；如果前綴為非必需，則簡短POI標題生成模塊111從POI標題移除前綴(或者其部分)并且由此生成簡短POI標題。單前綴規(guī)則圖8A是圖示了根據(jù)一個實施例的用于簡短POI標題生成模塊111應(yīng)用單前綴規(guī)則來縮短POI標題的方法800的流程圖。如上文所述，簡短POI標題生成模塊111111針對以下兩個情境應(yīng)用單前綴規(guī)則僅區(qū)別名的情境和僅市別名的情境。下文具體描述如應(yīng)用于僅區(qū)別名的情境的單前綴規(guī)則。單前綴規(guī)則應(yīng)用于僅市別名的情境相似。簡短POI標題生成模塊111如上文參照圖6描述的那樣標識(810)特定POI的相關(guān)區(qū)，并且生成(815)區(qū)別名列表。區(qū)別名列表可以預先生成并且被存儲在數(shù)據(jù)存儲340 中，并且在隨后需要時被取回。簡短POI標題生成模塊111將POI標題與區(qū)別名列表中的區(qū)別名進行匹配，并且確定(820)任何別名是否存在于POI標題中作為前綴。簡短POI標題生成模塊111可以按照長度對區(qū)別名列表中的別名排序(最長別名為第一別名)，并且按照排序的順序匹配別名與POI標題。如果簡短POI標題生成模塊111確定(820)別名列表中的別名均未作為前綴存在于POI標題中，則簡短POI標題生成模塊111完成針對當前情境應(yīng)用單前綴規(guī)則。否則，如果簡短POI標題生成模塊111確定(820)區(qū)別名存在于POI標題中作為前綴，則簡短POI標題生成模塊111確定(825)P0I標題中除去前綴之外的其余部分是否包括常用后綴作為前綴。POI標題的“其余部分”為標題的未包括匹配前綴的那一部分。換言之，簡短POI標題生成模塊111確定常用后綴之一是否出現(xiàn)于標題的其余部分中充當前綴。例如，在從POI標題“北京大學入口 ”移除前綴“北京”之后，常用后綴“大學”充當了其余部分“大學入口，，的前綴。簡短POI標題生成模塊111通過對其余部分與常用后綴列表中的常用后綴進行比較來做出確定(825)。如果其余部分包括常用后綴作為前綴，則簡短POI標題生成模塊111將匹配前綴替換(840)為較短別名。如果常用后綴均未作為前綴出現(xiàn)于其余部分中，則簡短POI標題生成模塊111確定(82 其余部分沒有包括常用后綴作為前綴。在這一情況下，模塊111確定(830)其余部分是否是適用大城市區(qū)域中的唯一縮短POI標題(如果POI位于大城市區(qū)域中)。簡短POI標題生成模塊111通過在適用大城市區(qū)域內(nèi)所有POI的現(xiàn)有POI標題中搜索其余部分和最短區(qū)別名(即，在相應(yīng)的別名列表中)來做出判斷(830)。如果僅有一個命中(處理的POI標題)，則簡短POI標題生成模塊 111確定(830)其余部分為是唯一的，否則不是唯一的。如果確定(830)其余部分在POI的大城市區(qū)域中是唯一的，則簡短POI標題生成模塊111確定區(qū)前綴是非必需的。這是因為，其余部分已經(jīng)唯一地標識Ρ0Ι，因此區(qū)前綴未進一步標識Ρ0Ι。在這一情況下，模塊111從POI標題移除(835)匹配前綴。
另一方面，如果確定(830)其余部分不是唯一的，則前綴仍然可用于標識Ρ0Ι。在這一情況下，簡短POI標題生成模塊111將匹配前綴替換(840)為較短別名。在一個實施例中，如果POI不屬于大城市區(qū)域(例如匹配前綴不是大城市區(qū)域的區(qū)的別名)，則才移除(835)和/或替換(840)匹配前綴以便于閱讀。此外，當替換(840) 匹配前綴時，簡短POI標題生成模塊111可以在前綴中保留詞語“區(qū)”而不保留“縣”。另外， 當向僅市別名的情境應(yīng)用單前綴規(guī)則時，簡短POI標題生成模塊111可以被配置用于如果前綴匹配于最短市別名則移除匹配前綴。雙前綴規(guī)則圖8B是圖示了根據(jù)一個實施例的用于簡短POI標題生成模塊111應(yīng)用雙前綴規(guī)則來縮短POI標題的方法850的流程圖。如上文所述，簡短POI標題生成模塊111針對以下兩個情境應(yīng)用雙前綴規(guī)則“市-區(qū)”組合和“省-市”組合。下文具體描述如應(yīng)用于 “市-區(qū)”情境的雙前綴規(guī)則。雙前綴規(guī)則應(yīng)用于”省-市”組合的情境相似。簡短POI標題生成模塊111如上文參照圖6描述的那樣標識(860)特定POI的相關(guān)市和區(qū)，并且生成(86 組合列表。組合列表可以預先生成并被存儲在數(shù)據(jù)存儲340中， 并且在隨后需要時被取回。簡短POI標題生成模塊111對POI標題與組合列表中的組合串進行匹配，并且確定(870)任何組合串是否存在于POI標題中作為前綴。簡短POI標題生成模塊111可以按照長度對組合串排序(最長組合串為第一組合串)，并且按照排序的順序匹配組合串。如果組合串均未作為前綴而存在于POI標題中，則簡短POI標題生成模塊 111完成針對當前情境應(yīng)用雙前綴規(guī)則。否則，如果簡短POI標題生成模塊111確定(870)組合串為POI標題的前綴，則簡短POI標題生成模塊111確定(875) POI標題中除去該前綴之外的其余部分是否包括常用后綴作為前綴。簡短POI標題生成模塊111通過對其余部分與常用后綴列表中的常用后綴進行比較來做出該確定(875)。如果常用后綴均未作為前綴匹配于其余部分，則簡短POI標題生成模塊111確定(87 其余部分不包括常用后綴作為前綴，并且確定(880)其余部分是否是適用大城市區(qū)域中的唯一縮短POI標題(如果POI位于大城市區(qū)域中)。簡短POI 標題生成模塊111通過在適用大城市區(qū)域內(nèi)所有POI的現(xiàn)有POI標題中搜索其余部分和最短市別名(例如“北京”)來做出確定(880)。如果僅有一個命中(處理的POI標題)，則簡短POI標題生成模塊111確定(880)其余部分是唯一的，否則不是唯一的。如果確定(880)其余部分在POI的大城市區(qū)域中是唯一的，則簡短POI標題生成模塊111確定“市-區(qū)”組合前綴為非必需的，并且從POI標題移除(885)該組合前綴。另一方面，如果確定(87 其余部分包括常用后綴作為前綴，或者如果確定(880)其余部分不是唯一的，則簡短POI標題生成模塊111從POI標題移除(890)匹配前綴中的第一行政區(qū)域別名(對于市區(qū)情境為市別名，對于省市情境為省別名)，并且將匹配前綴中的第二行政區(qū)域別名(對于市區(qū)情境為區(qū)別名而對于省市情境為市別名)替換(895)為較短(例如最短)別名。在一個實施例中，如果POI不屬于大城市區(qū)域(例如別名不是大城市區(qū)域的區(qū)的別名)則才將第二行政區(qū)域別名替換(895)為較短別名以便于閱讀。示例圖9A包括如下表，這些表圖示了根據(jù)一個實施例的現(xiàn)有POI標題和簡短POI標
15題生成模塊111生成的對應(yīng)簡短POI標題的兩個示例。如圖所示，兩個現(xiàn)有POI標題為 "Beijing City Haidian District Shuangyushu Elementary School (；!匕京市海淀區(qū)雙愉樹小學)”和“Beijing University (北京大學)”。生成的常用后綴列表940包括以下后綴"(University)大學”、‘‘Middle School (中學)，，和"Elementary School (小學)，，。生成的市級別名列表920包括以下別名,Beijing City (北京市)”和‘‘Beijing(北京)”。 生成的區(qū)級別名列表930包括以下別名:"Haidian District (海淀區(qū))”和‘‘Haidian (海淀)”。生成的“市-區(qū)”組合列表包括以下組合串"Beijing City Haidian District (北京市海淀區(qū))，V‘Beijing Haidian District (北京海淀區(qū))，V‘Beijing City Haidian (北京市海淀)，，和"Beijing Haidian (北京海淀)”。簡短POI 標題生成模塊 111 向 POI 標題‘‘Beijing City Haidian District Shuangyushu Elementary School”應(yīng)用(710)單前綴規(guī)則，并且沒有定位到匹配后綴，因為前綴“Beijing City”不是區(qū)別名。簡短POI標題生成模塊111向POI標題應(yīng)用(720) 雙前綴規(guī)則并且確定(1)標題包含前綴“Beijing City Haidian District”、(2)其余部分“Shuangyushu Elementary School”無常用后綴作為前綴并且(；3)其余部分在適用大城市區(qū)域(北京市)中是唯一的。因而，雙前綴規(guī)則的輸出為簡短POI標題“Shuangyushu Elementary School".,簡短POI標題生成模塊111應(yīng)用(730和740)單/雙前綴規(guī)則而未定位到匹配前綴。因此簡短POI標題生成模塊111通過從現(xiàn)有標題“Beijing City Haidian District Shuangyushu Elementary School”移除非必需行政區(qū)域前綴來正確地生成簡短 POI f/KIS "Shuangyushu Elementary School，，。簡短POI標題生成模塊111向POI標題“Beijing University”應(yīng)用(710)單前綴規(guī)則而未定位到匹配前綴，因為前綴“Beijing”不是區(qū)別名。簡短POI標題生成模塊111 向POI標題應(yīng)用(720)雙前綴規(guī)則而未定位到匹配前綴，因為POI標題未包含區(qū)級別名。簡短POI標題生成模塊111向POI標題應(yīng)用(730)單前綴規(guī)則并且確定(1)標題包含匹配前綴(北京)、(2)其余部分“University”具有常用后綴“University”作為前綴以及(3)其余部分在適用大城市區(qū)域(北京市)中不是唯一的。簡短POI標題生成模塊111嘗試縮短前綴“Beijing”失敗，因為它無較短別名。因而單前綴規(guī)則的輸出為原POI標題“Beijing University”。簡短POI標題生成模塊111應(yīng)用(740)雙前綴規(guī)則而未定位到匹配前綴。因此，通過確定前綴“Beijing”不能被移除或者替換，簡短POI標題生成模塊111正確地生成了 POI 標題“Beijing University，，。圖9B包括對應(yīng)中文POI標題、常用后綴列表、別名/組合列表以圖示本公開內(nèi)容可以用來恰當生成其他語言(例如，中文)的簡短POI標題。附加實施例上述省/市/區(qū)級行政區(qū)域名稱為示例，并且簡短POI標題生成模塊111可以分析和移除(或者用較短別名替換)其他行政區(qū)域。例如，簡短POI標題生成模塊111可以檢查POI標題尋找作為前綴的國名，并且應(yīng)用單前綴規(guī)則來確定是否移除國名前綴。簡短POI標題生成模塊111可以利用現(xiàn)有技術(shù)來進一步縮短POI標題。例如，簡短POI標題生成模塊111可以使用語言分割技術(shù)將POI標題劃分成若干段，并且向一個或者多個段應(yīng)用上述技術(shù)來進一步縮短POI標題。在一個附加實施例中，簡短POI標題生成模塊111基于當前上下文動態(tài)確定適用大城市區(qū)域。例如，如果客戶端120的用戶將地圖縮放至市級，則簡短POI標題生成模塊 111使用市級作為大城市區(qū)域；如果用戶縮放至區(qū)級，則簡短POI標題生成模塊111使用當前區(qū)作為大城市區(qū)域。在一個實施例中，簡短POI標題生成模塊111在執(zhí)行匹配和比較時忽略在大寫字母與對應(yīng)小寫字母之間的不同。例如“Beijing City”和“Beijing city”被簡短POI標題生成模塊111視為相同。此外，串的前綴/后綴包括串本身。上文描述的一些部分在算法過程或者操作方面描述實施例。這些算法描述和表示被數(shù)據(jù)處理領(lǐng)域技術(shù)人員常用來向本領(lǐng)域其他技術(shù)人員有效傳達他們的工作的實質(zhì)。這些操作盡管在功能、計算或者邏輯上加以描述、但是理解為由如下計算機程序、微代碼等實施，這些計算機程序包括用于由處理器或者等效電路執(zhí)行的指令。另外也已經(jīng)證實將功能操作的這些布置稱為模塊有時便利而不失一般性?？梢杂密浖⒐碳?、硬件或者其任何組合來實施描述的操作及其關(guān)聯(lián)模塊。如這里所用，對“一個實施例”或者“實施例”的任何引用意味著在至少一個實施例中包括結(jié)合實施例描述的特定單元、特征、結(jié)構(gòu)或者特性。短語“在一個實施例中”說明書中出現(xiàn)于各處未必都指代相同實施例。可以使用表達“耦合”和“連接”及其派生詞來描述一些實施例。應(yīng)當理解這些術(shù)語并非作為彼此的同義詞。例如可以使用術(shù)語“連接”表明兩個或者更多單元相互直接物理或者電接觸來描述一些實施例。在另一示例中，可以使用術(shù)語“耦合”表明兩個或者更多單元直接物理或者電接觸來描述一些實施例。然而術(shù)語“耦合”也可以意味著兩個或者更多單元未相互直接接觸、但是仍然相互配合或者交互。實施例在這一背景中不受限制。如這里所用，術(shù)語“包括”、“具有，，或者其任何其他變體旨在于覆蓋非排他含義的包括。例如包括要素列舉的過程、方法、產(chǎn)品或者裝置未必僅限于那些要素而是可以包括未明確列舉的或者這樣過程、方法、產(chǎn)品或者裝置固有的其他要素。另外除非相反明示，“或者”指代包括含義的或者而非排他含義的或者。例如以下各項中的任一項滿足條件A或者 B :A為真(或者存在)并且B為假(或者不存在)、A為假(或者不存在)并且B為真(或者存在)以及A和B均為真(或者存在)。此外，“一個/ 一種”的用法用來描述這里的實施例的單元或者部件。這樣做僅為求方便并且給出公開內(nèi)容的一般意義。應(yīng)當理解這一描述包括一個或者至少一個，并且單數(shù)除非明顯它另有含義則也包括復數(shù)。在閱讀本公開內(nèi)容時，本領(lǐng)域技術(shù)人員將理解用于生成簡短POI標題的系統(tǒng)和過程的更多附加替代結(jié)構(gòu)和功能設(shè)計。因此盡管已經(jīng)圖示和描述具體實施例和應(yīng)用，但是將理解本發(fā)明并不限于這里公開的精確構(gòu)造和部件并且可以在這里公開的方法和裝置的布置、操作和細節(jié)上做出本領(lǐng)域技術(shù)人員將清楚的各種修改、改變和變化而未脫離如在所附權(quán)利要求中限定的精神實質(zhì)和范圍。
1權(quán)利要求
1.一種用于生成地理興趣點(POI)的簡短標題的計算機實施的方法，所述方法由計算機系統(tǒng)執(zhí)行，并且包括存儲常用POI后綴的列表，所述POI后綴出現(xiàn)于多個POI的標題中；存儲市、省和多個區(qū)的別名，所述市位于所述省內(nèi)并且包括所述多個區(qū)；標識位于所述多個區(qū)中的一個區(qū)之內(nèi)的Ρ0Ι，其中所述POI具有包括前綴和后綴的標題；對所述POI的所述標題的所述前綴與包括所述POI的行政區(qū)域的別名進行匹配，所述行政區(qū)域包括以下之一所述省、所述市和所述區(qū)； 確定所述標題中除去匹配前綴之外的其余部分；確定所述標題的所述其余部分是否包括所述常用POI后綴的列表中的后綴作為前綴；以及響應(yīng)于所述其余部分不包括所述常用POI后綴的列表中的任何后綴作為前綴，從所述 POI的所述標題移除所述前綴。
2.根據(jù)權(quán)利要求1所述的計算機實施的方法，還包括 確定所述其余部分是否是所述市中的唯一簡短標題；以及響應(yīng)于確定所述其余部分是所述市中的唯一簡短標題，從所述POI的所述標題移除所述前綴。
3.根據(jù)權(quán)利要求2所述的計算機實施的方法，其中確定所述其余部分是否是唯一的簡短標題包括以所述其余部分和所述匹配前綴為關(guān)鍵詞，在位于所述市內(nèi)的POI的標題中進行搜索以獲得搜索結(jié)果；以及響應(yīng)于所述搜索結(jié)果只包括所述POI的所述標題，確定所述其余部分是所述市中的唯一簡短標題。
4.根據(jù)權(quán)利要求1所述的計算機實施的方法，還包括響應(yīng)于所述其余部分包括所述常用POI后綴的列表中的后綴作為前綴，將所述匹配前綴替換為較短別名。
5.根據(jù)權(quán)利要求1所述的計算機實施的方法，還包括生成以下項中兩項的兩個別名的組合所述省、所述市和所述區(qū)； 對所述前綴與所述組合進行匹配； 確定所述標題中除去匹配組合之外的第二其余部分；確定所述標題的所述第二其余部分是否包括所述常用POI后綴的列表中的后綴作為前綴；以及響應(yīng)于所述第二其余部分不包括所述常用POI后綴的列表中的任何后綴作為前綴，從所述POI的所述標題移除所述匹配組合。
6.根據(jù)權(quán)利要求5所述的計算機實施的方法，還包括響應(yīng)于所述第二其余部分包括所述常用POI后綴的列表中的后綴作為前綴，從所述 POI的所述標題移除所述兩個別名中的一個別名，并且將另一個別名替換為較短別名。
7.根據(jù)權(quán)利要求5所述的計算機實施的方法，還包括 確定所述第二其余部分是否是所述市中的唯一簡短標題；以及響應(yīng)于確定所述第二其余部分是所述市中的唯一簡短標題，從所述POI的所述標題移除所述匹配組合。
8.一種用可執(zhí)行計算機程序代碼編碼的計算機可讀存儲介質(zhì)，所述計算機程序代碼用于生成地理興趣點(POI)的簡短標題，所述計算機程序代碼包括用于以下操作的程序代碼存儲常用POI后綴的列表，所述POI后綴出現(xiàn)于多個POI的標題中；存儲市、省和多個區(qū)的別名，所述市位于所述省內(nèi)并且包括所述多個區(qū)；標識位于所述多個區(qū)中的一個區(qū)之內(nèi)的Ρ0Ι，其中所述POI具有包括前綴和后綴的標題；對所述POI的所述標題的所述前綴與包括所述POI的行政區(qū)域的別名進行匹配，所述行政區(qū)域包括以下之一所述省、所述市和所述區(qū)； 確定所述標題中除去匹配前綴之外的其余部分；確定所述標題的所述其余部分是否包括所述常用POI后綴的列表中的后綴作為前綴；以及響應(yīng)于所述其余部分不包括所述常用POI后綴的列表中的任何后綴作為前綴，從所述 POI的所述標題移除所述前綴。
9.根據(jù)權(quán)利要求8所述的計算機可讀存儲介質(zhì)，還包括 確定所述其余部分是否是所述市中的唯一簡短標題；響應(yīng)于確定所述其余部分是所述市中的唯一簡短標題，從所述POI的所述標題移除所述前綴。
10.根據(jù)權(quán)利要求9所述的計算機可讀存儲介質(zhì)，其中確定所述其余部分是否是唯一的簡短標題包括以所述其余部分和所述匹配前綴為關(guān)鍵詞，在位于所述市內(nèi)的POI的標題中進行搜索以獲得搜索結(jié)果；響應(yīng)于所述搜索結(jié)果只包括所述POI的所述標題，確定所述其余部分是所述市中的唯一簡短標題。
11.根據(jù)權(quán)利要求8所述的計算機可讀存儲介質(zhì)，還包括響應(yīng)于所述其余部分包括所述常用POI后綴的列表中的后綴作為前綴，將所述匹配前綴替換為較短別名。
12.根據(jù)權(quán)利要求8所述的計算機可讀存儲介質(zhì)，還包括生成以下項中兩項的兩個別名的組合所述省、所述市和所述區(qū)； 對所述前綴與所述組合進行匹配； 確定所述標題中除去匹配組合之外的第二其余部分；確定所述標題的所述第二其余部分是否包括所述常用POI后綴的列表中的后綴作為前綴；以及響應(yīng)于所述第二其余部分不包括所述常用POI后綴的列表中的任何后綴作為前綴，從所述POI的所述標題移除所述匹配組合。
13.根據(jù)權(quán)利要求12所述的計算機可讀存儲介質(zhì)，還包括響應(yīng)于所述第二其余部分包括所述常用POI后綴的列表中的后綴作為前綴，從所述POI的所述標題移除所述兩個別名中的一個別名，并且將另一個別名替換為較短別名。
14.根據(jù)權(quán)利要求12所述的計算機可讀存儲介質(zhì)，還包括 確定所述第二其余部分是否是所述市中的唯一簡短標題；響應(yīng)于確定所述第二其余部分是所述市中的唯一簡短標題，從所述POI的所述標題移除所述匹配組合。
15.一種用于生成地理興趣點(POI)的簡短標題的系統(tǒng)，包括 計算機處理器，用于執(zhí)行計算機程序指令；計算機可讀存儲介質(zhì)，具有有形地包含于其上的可執(zhí)行計算機程序指令，所述可執(zhí)行計算機程序指令包括用于以下操作的指令存儲常用POI后綴的列表，所述POI后綴出現(xiàn)于多個POI的標題中；存儲市、省和多個區(qū)的別名，所述市位于所述省內(nèi)并且包括所述多個區(qū)；標識位于所述多個區(qū)中的一個區(qū)之內(nèi)的Ρ0Ι，其中所述POI具有包括前綴和后綴的標題；對所述POI的所述標題的所述前綴與包括所述POI的行政區(qū)域的別名進行匹配，所述行政區(qū)域包括以下之一所述省、所述市和所述區(qū)； 確定所述標題中除去匹配前綴之外的其余部分；確定所述標題的所述其余部分是否包括所述常用POI后綴的列表中的后綴作為前綴；以及響應(yīng)于所述其余部分不包括所述常用POI后綴的列表中的任何后綴作為前綴，從所述 POI的所述標題移除所述前綴。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，還包括確定所述其余部分是否是所述市中的唯一簡短標題；響應(yīng)于確定所述其余部分是所述市中的唯一簡短標題，從所述POI的所述標題移除所述前綴。
17.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中確定所述其余部分是否是唯一的簡短標題包括以所述其余部分和所述匹配前綴為關(guān)鍵詞，在位于所述市內(nèi)的POI的標題中進行搜索以獲得搜索結(jié)果；響應(yīng)于所述搜索結(jié)果只包括所述POI的所述標題，確定所述其余部分是所述市內(nèi)的唯一簡短標題。
18.根據(jù)權(quán)利要求15所述的系統(tǒng)，還包括響應(yīng)于所述其余部分包括所述常用POI后綴的列表中的后綴作為前綴，將所述匹配前綴替換為較短別名。
19.根據(jù)權(quán)利要求15所述的系統(tǒng)，還包括生成以下項中兩項的兩個別名的組合所述省、所述市和所述區(qū)； 對所述前綴與所述組合進行匹配； 確定所述標題中除去匹配組合之外的第二其余部分；確定所述標題的所述第二其余部分是否包括所述常用POI后綴的列表中的后綴作為前綴；以及響應(yīng)于所述第二其余部分不包括所述常用POI后綴的列表中的任何后綴作為前綴，從所述POI的所述標題移除所述匹配組合。
20.根據(jù)權(quán)利要求19所述的系統(tǒng)，還包括響應(yīng)于所述第二其余部分包括所述常用POI后綴的列表中的后綴作為前綴，從所述 POI的所述標題移除所述兩個別名中的一個別名，并且將另一個別名替換為較短別名。
21.根據(jù)權(quán)利要求19所述的系統(tǒng)，還包括確定所述第二其余部分是否是所述市中的唯一簡短標題；響應(yīng)于確定所述第二其余部分是所述市中的唯一簡短標題，從所述POI的所述標題移除所述匹配組合。
全文摘要
通過從現(xiàn)有POI標題移除非必需的行政區(qū)域前綴以及將必需的行政區(qū)域前綴替換為較短別名來生成簡短POI標題。標識和分析行政區(qū)域前綴以確定其是否是必需的。該分析包括確定(1)除去前綴之外的其余部分是否包括常用后綴作為前綴，以及(2)其余部分是否在適用大城市區(qū)域中是唯一的。如果其余部分不包括常用后綴作為前綴并且在適用大城市區(qū)域中是唯一的，則確定對應(yīng)前綴是非必需的，并且從現(xiàn)有POI標題移除對應(yīng)前綴以生成簡短POI標題。否則，確定對應(yīng)前綴是必需的，并且將其替換為較短別名以生成簡短POI標題。
文檔編號G06F17/30GK102460430SQ200980159951
公開日2012年5月16日 申請日期2009年4月29日 優(yōu)先權(quán)日2009年4月29日
發(fā)明者周桂衡, 鄭昱, 鄭波, 錢江 申請人:谷歌公司