專利名稱:自動(dòng)識(shí)別文本數(shù)據(jù)中的位置信息的制作方法
自動(dòng)識(shí)別文本數(shù)據(jù)中的位置信息
背景技術(shù):
由于具有相對(duì)較小的尺寸和形式,諸如蜂窩電話、個(gè)人數(shù)字助理(PDA)和個(gè)人導(dǎo) 航設(shè)備(PND)等的移動(dòng)電子設(shè)備關(guān)于向用戶提供有關(guān)導(dǎo)航的幫助方面提供幾種實(shí)用的優(yōu) 點(diǎn)。一個(gè)原因是,由于具有小的外形和便攜性,這些設(shè)備能夠在用戶路由到目的地的同時(shí)以 方便的方式向用戶提供實(shí)時(shí)導(dǎo)航指令。但是,這些設(shè)備的小的外形還會(huì)關(guān)于用戶與這些設(shè) 備的交互方面強(qiáng)加某些實(shí)際的限制。例如,在搜索、觀察和/或以其它方式獲得位置信息 時(shí),在這些設(shè)備上鍵入和預(yù)覽文本和其它類型的信息會(huì)是麻煩的和乏味的。
發(fā)明內(nèi)容
描述了用于自動(dòng)識(shí)別/認(rèn)知接收的數(shù)據(jù)中的位置信息并提供與位置信息相關(guān)的 有關(guān)導(dǎo)航的功能的技術(shù)。在一個(gè)或更多個(gè)實(shí)現(xiàn)中,不管文本的結(jié)構(gòu)或格式、格式或結(jié)構(gòu)和/ 或源的缺少,通過使用描述的文本位置提取技術(shù)在文本數(shù)據(jù)中自動(dòng)識(shí)別/認(rèn)知用于位置的 位置信息,諸如地址信息。因而,不需要文本數(shù)據(jù)中的特殊的格式化或關(guān)鍵字。該文本數(shù)據(jù) 的至少一部分可以是在諸如網(wǎng)頁、短消息服務(wù)(SMS)消息、多媒體消息服務(wù)(MMS)消息、電 子信函(電子郵件)消息、即時(shí)消息傳送(IM)消息的內(nèi)容或其它類型的內(nèi)容中接收的無結(jié) 構(gòu)的自由形式的文本和/或有結(jié)構(gòu)的/格式化的文本。另外地或者另選地,該數(shù)據(jù)可作為 諸如音頻文件、視頻文件、圖像文件或媒體元數(shù)據(jù)文件的文本以外的內(nèi)容被接收,并然后被 轉(zhuǎn)變成文本。一旦識(shí)別出位置信息,就可將其地理編碼成位置的一個(gè)或更多個(gè)坐標(biāo)。但是, 在至少一些實(shí)現(xiàn)中,為了有利于地理編碼,位置信息被首先表征成一個(gè)或更多個(gè)標(biāo)記?;?地理編碼的位置信息,然后可向用戶提供位置的一個(gè)或更多個(gè)有關(guān)導(dǎo)航的功能。在至少一些實(shí)現(xiàn)中,可通過使用場(chǎng)所背景執(zhí)行自動(dòng)識(shí)別、表征和/或地理編碼。具 體而言,為了認(rèn)知位置信息、將位置信息分成一個(gè)或更多個(gè)位置信息塊并且然后對(duì)其進(jìn)行 表征(如果必要的話)和/或地理編碼,場(chǎng)所背景可用作確定如何解析文本數(shù)據(jù)以及使用 哪些表達(dá)方式來解析文本的基礎(chǔ)。提供發(fā)明內(nèi)容僅是為了引入在具體實(shí)施方式
和附圖中完整描述的主題。因此,發(fā) 明內(nèi)容不應(yīng)被視為描述必要特征,也不被用于確定權(quán)利要求的范圍。
參照附圖描述詳細(xì)的說明。圖中,附圖標(biāo)記的最左邊的數(shù)字表示第一次出現(xiàn)該附 圖標(biāo)記的圖。在說明書和附圖中的不同實(shí)例中使用相同的附圖標(biāo)記可表示類似或相同的 項(xiàng)。圖1描述可實(shí)現(xiàn)文本位置提取技術(shù)的示例性環(huán)境,該文本位置提取技術(shù)用于自動(dòng) 識(shí)別/認(rèn)知接收的數(shù)據(jù)中的位置信息并提供與位置信息相關(guān)的有關(guān)導(dǎo)航的功能。圖2示出圖1的環(huán)境中所示的電子設(shè)備的示例性實(shí)現(xiàn)。圖3示出可實(shí)現(xiàn)所述文本位置提取技術(shù)的示例性過程。圖4示出可實(shí)現(xiàn)所述文本位置提取技術(shù)的邏輯模型的示例性實(shí)現(xiàn)。
具體實(shí)施例方式圖1示出可采用用于自動(dòng)識(shí)別/認(rèn)知接收數(shù)據(jù)中的位置信息并提供與位置信息相 關(guān)的有關(guān)導(dǎo)航的功能的技術(shù)的示例性環(huán)境100。在本例子中,環(huán)境100包含被配置為通過各 種應(yīng)用模塊和操作提供各種功能的電子設(shè)備102。電子設(shè)備102可被配置為任何適當(dāng)類型 的設(shè)備,諸如但不限于蜂窩/基于IP的語音(VOIP)電話、智能電話、位置確定設(shè)備、個(gè)人 導(dǎo)航設(shè)備(PND)、個(gè)人數(shù)字助理(PDA)和/或其它的手持計(jì)算設(shè)備、多媒體設(shè)備、游戲設(shè)備 或它們的任意組合。在至少一些實(shí)現(xiàn)中,電子設(shè)備102是配置有位置確定功能和無線通信 功能的便攜式蜂窩電話裝置。在以下的說明中,諸如電子設(shè)備102的提到的部件可指的是 一個(gè)或更多個(gè)實(shí)體,因此按照慣例,使用相同的附圖標(biāo)記可指代單一實(shí)體(例如,電子設(shè)備 102)或多個(gè)實(shí)體(例如,若干電子設(shè)備102-多個(gè)電子設(shè)備102)。在本例子中,電子設(shè)備102包含定位模塊104,該定位模塊104代表與管理和處理 信號(hào)數(shù)據(jù)以確定電子設(shè)備102的位置/地點(diǎn)并且可能地向用戶提供一個(gè)或更多個(gè)有關(guān)導(dǎo)航 的功能的位置確定功能。因而,在本例子中,電子設(shè)備102是位置獲知設(shè)備。更特別地,電 子設(shè)備102在這里被示為包含與從導(dǎo)航衛(wèi)星110接收信號(hào)數(shù)據(jù)108的功能相關(guān)的衛(wèi)星導(dǎo)航 接收器106。衛(wèi)星導(dǎo)航接收器106可以以諸如全球定位系統(tǒng)(GPS)接收器、全球?qū)Ш叫l(wèi)星系 統(tǒng)(GL0NASS)接收器、Galileo接收器或其它衛(wèi)星導(dǎo)航接收器的各種形式配置。雖然為了 討論,這里單獨(dú)地示出并描述定位模塊104和衛(wèi)星導(dǎo)航接收器106,但是,這不應(yīng)被解釋為 意味著它們是必然相互排斥的。例如,在至少一些實(shí)施例中,定位模塊104可包含衛(wèi)星導(dǎo)航 接收器106??赏ㄟ^定位模塊104管理和處理接收的信號(hào)數(shù)據(jù)108,以在地圖數(shù)據(jù)的背景中確 定/計(jì)算電子設(shè)備102的當(dāng)前的位置或地點(diǎn),該地圖數(shù)據(jù)與包含電子設(shè)備的當(dāng)前位置和/ 或一個(gè)或更多個(gè)其它位置的地理區(qū)域相關(guān)并描述該地理區(qū)域。然后,可向用戶提供與當(dāng)前 位置和/或其它位置相關(guān)的各種有關(guān)導(dǎo)航的功能。有關(guān)導(dǎo)航的功能可包含任意類型的與 位置相關(guān)的功能和/或與有關(guān)位置的信息關(guān)聯(lián)的功能。作為例子而不是限制,它可包含顯 示位置信息、呈現(xiàn)位置信息以供選擇(例如,通過圖標(biāo)或其它的標(biāo)記)、存儲(chǔ)位置信息、與位 置信息鏈接、將位置保存為關(guān)注點(diǎn)(POI)、在地圖數(shù)據(jù)的背景中顯示當(dāng)前位置和/或另一位 置和/或用于從當(dāng)前位置導(dǎo)航/路由到目的地位置的有關(guān)導(dǎo)航指令(例如,實(shí)時(shí)逐次轉(zhuǎn)向 (turn-by-turn)指令)。電子設(shè)備102還包含通信模塊112,其代表允許電子設(shè)備102本地地在不同設(shè)備 (例如,部件/外設(shè))之間和/或遠(yuǎn)程地在一個(gè)或更多個(gè)網(wǎng)絡(luò)114上發(fā)送/接收數(shù)據(jù)的通信 功能。在一個(gè)或更多個(gè)網(wǎng)絡(luò)114上發(fā)送/接收數(shù)據(jù)可包含但不限于在一個(gè)或更多個(gè)蜂窩網(wǎng) 絡(luò)上和/或在一個(gè)或更多個(gè)基于因特網(wǎng)協(xié)議(IP)的數(shù)據(jù)網(wǎng)絡(luò)上通過有線和/或無線手段 發(fā)送/接收數(shù)據(jù)。因而,通過由通信模塊112代表的通信功能,電子設(shè)備102可被配置為通 過一個(gè)或更多個(gè)網(wǎng)絡(luò)114與一個(gè)或更多個(gè)遠(yuǎn)程設(shè)備116通信,以發(fā)送、接收內(nèi)容118或者以 其它方式與內(nèi)容118交互作用。內(nèi)容118可包含位置相關(guān)消息數(shù)據(jù)等,該位置相關(guān)消息數(shù) 據(jù)包含可被自動(dòng)識(shí)別或認(rèn)知的位置信息。該位置相關(guān)數(shù)據(jù)可以是作為電子郵件、電子郵件 附件、IM、SMS/MMS消息或其它內(nèi)容通過蜂窩網(wǎng)絡(luò)或基于IP的網(wǎng)絡(luò)中的一個(gè)或兩個(gè)發(fā)送/ 接收的無結(jié)構(gòu)文本、結(jié)構(gòu)文本和/或其它的可轉(zhuǎn)換成文本的數(shù)據(jù)(例如,音頻、視頻或圖像媒體)。通信模塊112代表各種適當(dāng)?shù)耐ㄐ挪考凸δ堋W鳛槔佣皇窍拗?,它可包?天線、瀏覽器、發(fā)射器和/或接收器、無線電、數(shù)據(jù)端口、軟件接口和驅(qū)動(dòng)器、網(wǎng)絡(luò)化接口和 數(shù)據(jù)處理部件等。進(jìn)而,一個(gè)或更多個(gè)網(wǎng)絡(luò)114代表可單獨(dú)或組合采用以在環(huán)境100的各 種部件之間通信的各種適當(dāng)?shù)木W(wǎng)絡(luò)和網(wǎng)絡(luò)連接。因此,一個(gè)或更多個(gè)網(wǎng)絡(luò)114代表通過使 用單個(gè)網(wǎng)絡(luò)或多個(gè)網(wǎng)絡(luò)實(shí)現(xiàn)的通信路徑,這些網(wǎng)絡(luò)可包含但不限于因特網(wǎng)、局域網(wǎng)(LAN)、 廣域網(wǎng)(WAN)、蜂窩語音和/或數(shù)據(jù)網(wǎng)絡(luò)等;并且,是可通過有線、回程網(wǎng)絡(luò)(backhaul)和/ 或無線網(wǎng)絡(luò)通信路徑的任意組合訪問的。根據(jù)這里描述的技術(shù),電子設(shè)備102還可包含位置識(shí)別(ID)模塊120,該位置識(shí)別 (ID)模塊120被配置為處理內(nèi)容118包含的有關(guān)位置的數(shù)據(jù)。更特別地,該處理可包含執(zhí) 行以下的功能將數(shù)據(jù)轉(zhuǎn)換成文本(如果必要的話)、自動(dòng)識(shí)別或認(rèn)知數(shù)據(jù)中的位置信息、 表征(tokenize)位置信息(如果必要的話)和/或?qū)⑽恢眯畔⒌乩砭幋a(geo-code)為指 定一個(gè)或多個(gè)位置的一個(gè)或更多個(gè)坐標(biāo)。在至少一些實(shí)施例中,可在電子設(shè)備102上執(zhí)行 描述的處理功能。另外地或者另選地,可通過經(jīng)由一個(gè)或更多個(gè)網(wǎng)絡(luò)114和/或其它適當(dāng)?shù)?手段與電子設(shè)備102通信鏈接的一個(gè)或更多個(gè)遠(yuǎn)程設(shè)備,執(zhí)行這些處理中的至少一部分。為了提供諸如描述的位置確定功能、有關(guān)導(dǎo)航的指令、通信功能和數(shù)據(jù)處理功能 的功能,電子設(shè)備102可包含這里指定為設(shè)備應(yīng)用122的各種設(shè)備應(yīng)用/程序。例如,定位 模塊104可與有關(guān)確定/計(jì)算電子設(shè)備102的當(dāng)前位置/地點(diǎn)的程序相關(guān)。作為另一例子, 位置ID模塊120可與有關(guān)處理所接收的位置相關(guān)數(shù)據(jù)的程序相關(guān),以至少部分地基于當(dāng)前 位置和與位置相關(guān)的數(shù)據(jù),提供某些有關(guān)導(dǎo)航的功能。另外,設(shè)備應(yīng)用122可進(jìn)行操作以形 成一個(gè)或更多個(gè)相應(yīng)的用戶界面124,該用戶界面124可在視覺上通過顯示設(shè)備126被輸出 和/或可聽地通過揚(yáng)聲器裝置128被輸出以有利于用戶與電子設(shè)備102的交互作用。圖2示出圖1的環(huán)境100中所示的電子設(shè)備102的示例性實(shí)現(xiàn)。在本例子中,電 子設(shè)備202包含可被利用以提供各種處理和存儲(chǔ)能力的一個(gè)或更多個(gè)分別的處理器204和 存儲(chǔ)器206。一個(gè)或更多個(gè)處理器204不受形成它們的材料或在其中采用的處理機(jī)制的限 制,并因而可通過半導(dǎo)體和/或晶體管(例如,電子集成電路(IC))等實(shí)現(xiàn)。另外,雖然對(duì) 于電子設(shè)備202示出單一存儲(chǔ)器206,但是,可以采用諸如隨機(jī)存取存儲(chǔ)器(RAM)、可移除介 質(zhì)存儲(chǔ)器(例如,可通過接受可移除存儲(chǔ)卡或盒(cartridge)的插槽實(shí)現(xiàn)的存儲(chǔ)器206)、硬 盤存儲(chǔ)器和/或其它類型的計(jì)算機(jī)可讀介質(zhì)的各種類型的存儲(chǔ)器和存儲(chǔ)器的組合。在本例子中,定位模塊104、通信模塊112和位置ID模塊120被示為可通過一個(gè)或 更多個(gè)處理器204執(zhí)行并可被存儲(chǔ)于存儲(chǔ)器206中。關(guān)于這一點(diǎn),可通過一個(gè)或更多個(gè)處 理器204中的相同處理器、一個(gè)或更多個(gè)處理器204中的不同處理器或它們的任意組合,執(zhí) 行這些模塊中的任一個(gè)或全部。另外,存儲(chǔ)器206被示為存儲(chǔ)各種設(shè)備應(yīng)用122、信號(hào)數(shù)據(jù) 108、用戶界面124、地圖數(shù)據(jù)208和有關(guān)位置的數(shù)據(jù)210??蓮碾娮釉O(shè)備202遠(yuǎn)程獲得并然 后在該電子設(shè)備202上接收有關(guān)位置的數(shù)據(jù)210。另外,有關(guān)位置的數(shù)據(jù)210可形成內(nèi)容 118的多個(gè)部分,并且可包含但不限于無結(jié)構(gòu)文本、結(jié)構(gòu)文本和/或可轉(zhuǎn)換成文本的其它數(shù) 據(jù)(例如,音頻、視頻或圖像媒體等)。這里,值得注意的是,存儲(chǔ)于存儲(chǔ)器206中的數(shù)據(jù)可 以以各種適當(dāng)?shù)男问皆诒镜赜呻娮釉O(shè)備202保持,并且可通過各種適當(dāng)?shù)氖侄伪唤邮?。?且,可通過任何適當(dāng)?shù)膽?yīng)用(例如包含通過設(shè)備應(yīng)用122中的一個(gè)或更多個(gè))形成和輸出用戶界面124。附加的設(shè)備應(yīng)用122被示為包含瀏覽器應(yīng)用212、電話應(yīng)用214和媒體應(yīng)用216。 在這一點(diǎn)上,瀏覽器應(yīng)用212可代表可在一個(gè)或更多個(gè)處理器204上執(zhí)行以接收來自圖1 的一個(gè)或更多個(gè)遠(yuǎn)程設(shè)備116的內(nèi)容118或以其它方式與內(nèi)容118交互作用的功能,諸如 接收信號(hào)數(shù)據(jù)108(在適當(dāng)時(shí))、地圖數(shù)據(jù)208、有關(guān)位置的數(shù)據(jù)210、電子郵件服務(wù)、即時(shí)信 息發(fā)送服務(wù)、觀察網(wǎng)頁和/或其它的內(nèi)容中的至少一部分。電話應(yīng)用214可代表可在一個(gè) 或更多個(gè)處理器204上執(zhí)行以從蜂窩和/或VOIP提供商獲得電話服務(wù)的功能,諸如進(jìn)行和 接收移動(dòng)電話呼叫、管理聯(lián)系人、發(fā)送/接收文本消息、并且甚至在一些實(shí)現(xiàn)中接收地圖數(shù) 據(jù)208、有關(guān)位置的數(shù)據(jù)210和/或信號(hào)數(shù)據(jù)108 (如果適當(dāng)?shù)脑?在適當(dāng)時(shí))中的全部或 一部分。媒體應(yīng)用216可代表可在一個(gè)或更多個(gè)處理器204上執(zhí)行以管理可包含音樂文件、 圖像、視頻和媒體元數(shù)據(jù)等的媒體庫(kù)。還可包含各種其它的應(yīng)用218以向電子設(shè)備202也 提供另外的功能。出于這種討論的目的,電子設(shè)備202可涉及可被“已知的”或“獲知的” 一個(gè)或更 多個(gè)地點(diǎn)/位置(包含其當(dāng)前的位置)支持的各種不同的導(dǎo)航技術(shù)和其它技術(shù)。例如,可 以采用位置確定功能以提供位置信息、定時(shí)信息、速度信息、移動(dòng)方向和各種其它的有關(guān)導(dǎo) 航數(shù)據(jù)。因此,可以以各種方式配置電子設(shè)備202以執(zhí)行各種功能。例如,電子設(shè)備202可 被配置為用于戶外導(dǎo)航、車輛導(dǎo)航、航空導(dǎo)航(例如,用于飛機(jī)、直升機(jī))和海事導(dǎo)航等。因 此,電子設(shè)備202可包含通過使用所述技術(shù)中的一種或更多種確定位置并提供有關(guān)導(dǎo)航的 功能的各種設(shè)備。在這一點(diǎn)上,定位模塊104可被執(zhí)行以與地圖數(shù)據(jù)208組合地使用接收 的信號(hào)數(shù)據(jù)108和/或有關(guān)位置的數(shù)據(jù)210,以提供各種有關(guān)導(dǎo)航的功能,諸如但不限于將 位置保存為Ρ0Ι、在地圖數(shù)據(jù)的背景中顯示當(dāng)前位置和/或另一位置和/或提供用于路由或 行進(jìn)到某位置的實(shí)時(shí)指令。為了接收信號(hào)數(shù)據(jù)108和/或有關(guān)位置的數(shù)據(jù)210以及執(zhí)行其 它的通信,電子設(shè)備202可包含一個(gè)或更多個(gè)天線220。也可執(zhí)行定位模塊104以提供其它 的位置確定功能,諸如確定當(dāng)前的速度、方向以及計(jì)算到達(dá)時(shí)間等。關(guān)于接收用戶輸入,設(shè)備202可被配置為接收輸入,由此允許用戶與位置確定電 子設(shè)備202的各種功能交互作用。例如,電子設(shè)備202可配置有響應(yīng)直接觸摸的觸摸屏。因 此,用戶界面122可被配置為限定觸摸屏的可選擇區(qū)域,以執(zhí)行這些各種功能中的一個(gè)或 更多個(gè)。另選地或者另外地,可以設(shè)置諸如按鈕、拔號(hào)盤和麥克風(fēng)等的各種輸入控制222以 接收用戶輸入。如上所述,可通過一個(gè)或更多個(gè)網(wǎng)絡(luò)114從一個(gè)或更多個(gè)遠(yuǎn)程設(shè)備接收有關(guān)位置 的數(shù)據(jù)210。這允許在諸如例如移動(dòng)電子設(shè)備或桌上型計(jì)算機(jī)的遠(yuǎn)離電子設(shè)備202的一個(gè) 或更多個(gè)設(shè)備上獲得(通過搜索、瀏覽數(shù)據(jù)源或以其它方式與其交互作用)和/或由其發(fā) 送有關(guān)位置的數(shù)據(jù)。然后可在電子設(shè)備202上接收遠(yuǎn)程獲得的有關(guān)位置的數(shù)據(jù)210,以進(jìn)行 處理,該處理可包含但不限于轉(zhuǎn)換、自動(dòng)識(shí)別位置信息、表征和地理編碼。另外地或者另選 地,可在電子設(shè)備202提供一種或更多種有關(guān)導(dǎo)航的功能之前在遠(yuǎn)離電子設(shè)備202的一個(gè) 或更多個(gè)設(shè)備上執(zhí)行該處理的至少一部分。例如,可在向電子設(shè)備202發(fā)送有關(guān)位置的數(shù) 據(jù)之前在一個(gè)或更多個(gè)遠(yuǎn)程設(shè)備224上接收有關(guān)位置的數(shù)據(jù),以執(zhí)行處理的至少一部分。因此,一個(gè)或更多個(gè)遠(yuǎn)程設(shè)備224在圖2中被示為通過一個(gè)或更多個(gè)網(wǎng)絡(luò)114與 電子設(shè)備202通信鏈接。另外,一個(gè)或更多個(gè)遠(yuǎn)程設(shè)備224被示為包含一個(gè)或更多個(gè)任選的遠(yuǎn)程位置ID模塊226,該遠(yuǎn)程位置ID模塊226在至少一些實(shí)現(xiàn)中可被配置為執(zhí)行所述處 理的全部或一部分??梢砸愿鞣N方式配置所述一個(gè)或更多個(gè)遠(yuǎn)程設(shè)備,諸如但不限于為例 如適于獲得有關(guān)位置的數(shù)據(jù)的客戶膝上型或桌上型設(shè)備和/或配有遠(yuǎn)程位置ID模塊226 的服務(wù)器設(shè)備。但是,電子設(shè)備202可從任意服務(wù)或包含其它移動(dòng)設(shè)備的設(shè)備接收有關(guān)位 置的數(shù)據(jù)。并且,可通過一個(gè)或更多個(gè)網(wǎng)絡(luò)114或其它適當(dāng)?shù)氖侄瓮ㄐ沛溄尤我鈹?shù)量的遠(yuǎn) 程設(shè)備224,使得可向電子設(shè)備202發(fā)送未處理和/或處理的有關(guān)位置的數(shù)據(jù),和/或從電 子設(shè)備202接收未處理和/或處理的有關(guān)位置的數(shù)據(jù)。這里,應(yīng)當(dāng)注意,可通過使用軟件、固件、硬件(例如,固定的邏輯電路)、手動(dòng)處理 或它們的組合實(shí)現(xiàn)這里描述的功能中的任一種。這里使用的術(shù)語“模塊”、“功能”和“功能 性” 一般代表軟件、固件、硬件或它們的組合。例如,在軟件實(shí)現(xiàn)的情況下,模塊代表當(dāng)在諸 如例如一個(gè)或更多個(gè)處理器204的處理器上被執(zhí)行時(shí)進(jìn)行規(guī)定任務(wù)的可執(zhí)行指令。并且, 可例如在諸如存儲(chǔ)器206的一個(gè)或更多個(gè)計(jì)算機(jī)可讀介質(zhì)中存儲(chǔ)程序代碼。示例性過程圖3示出可實(shí)現(xiàn)描述的文本位置提取技術(shù)的示例性過程300。可以按照硬件、固 件、軟件或它們的任意組合,實(shí)現(xiàn)該過程的各方面。該過程被示為規(guī)定由一個(gè)或更多個(gè)設(shè)備 執(zhí)行的操作的一組塊,但未必限于所有示出的操作或者未必限于示出和描述這些操作的次 序。并且,出于討論的目的,可以在以下的討論的各個(gè)部分中參照?qǐng)D1和圖2。但是,應(yīng)當(dāng)領(lǐng) 會(huì)和理解,這不是要限制所要求保護(hù)的主題的精神和范圍。因而,以下描述的特征是與平臺(tái) 無關(guān)的,這意味著可以在具有各種處理器的各種商業(yè)計(jì)算平臺(tái)上實(shí)現(xiàn)描述的技術(shù)。在塊302中,接收有關(guān)位置(LR)的數(shù)據(jù)。該數(shù)據(jù)可包含諸如例如地址信息的用 于位置的位置信息,并包含已經(jīng)或者可以作為電子郵件消息、電子郵件消息附件、即時(shí)消息 (IM)、SMS、消息、MMS消息、網(wǎng)頁或其它適當(dāng)內(nèi)容118被接收的無結(jié)構(gòu)文本、結(jié)構(gòu)文本和/或 其它的可轉(zhuǎn)換成文本的數(shù)據(jù)(例如,音頻、視頻或圖像媒體)。LR數(shù)據(jù)可以是無結(jié)構(gòu)文本, 因此位置信息未必以特定的格式或結(jié)構(gòu)被明確地表達(dá)。因而,數(shù)據(jù)可來自多個(gè)不同的源。 并且,可以在來自多個(gè)不同的源的各種設(shè)備上接收該數(shù)據(jù)。例如,如上所述,可在諸如電子 設(shè)備202的相對(duì)較小的移動(dòng)電子設(shè)備上接收該數(shù)據(jù)?;叵胍幌?,在這一點(diǎn)上,通信模塊112 提供允許電子設(shè)備202遠(yuǎn)程地在一個(gè)或更多個(gè)網(wǎng)絡(luò)114上接收可包含具有位置信息的數(shù)據(jù) 在內(nèi)的內(nèi)容118的通信功能。另選地或者另外地,可通過諸如遠(yuǎn)程設(shè)備224的與電子設(shè)備 202通信鏈接的一個(gè)或更多個(gè)附加的設(shè)備接收該數(shù)據(jù)。如上所述,可遠(yuǎn)程地從將接收和/或處理LR數(shù)據(jù)的一個(gè)或多個(gè)設(shè)備獲得該LR數(shù) 據(jù)。例如,考慮用戶希望定位提供特定產(chǎn)品的一個(gè)或多個(gè)商行。用戶會(huì)首先通過使用諸如膝 上型或桌上型計(jì)算設(shè)備的具有相對(duì)大的外形的設(shè)備通過因特網(wǎng)或其它的源搜索與特定商 行有關(guān)的LR數(shù)據(jù)。一旦用戶在因特網(wǎng)網(wǎng)頁或其它適當(dāng)?shù)脑瓷习l(fā)現(xiàn)LR數(shù)據(jù),他們就可向諸 如電子設(shè)備202的相對(duì)較小的移動(dòng)電子設(shè)備發(fā)送它(作為網(wǎng)頁、電子郵件、電子郵件附件、 IM、SMS/MMS消息或其它適當(dāng)?shù)膬?nèi)容118)。然后用戶可利用移動(dòng)電子設(shè)備以導(dǎo)航/路由到 商行。這可包含在用戶導(dǎo)航/路由的同時(shí)至少部分地基于LR數(shù)據(jù)接收逐次轉(zhuǎn)向指令。作為另一例子,可從遠(yuǎn)程移動(dòng)電子設(shè)備向移動(dòng)電子設(shè)備發(fā)送LR數(shù)據(jù)。在這一點(diǎn) 上,遠(yuǎn)程移動(dòng)設(shè)備的遠(yuǎn)程用戶可從遠(yuǎn)程移動(dòng)設(shè)備發(fā)送LR數(shù)據(jù)作為網(wǎng)頁、電子郵件、電子郵 件附件、IM、SMS/MMS消息或其它適當(dāng)?shù)膬?nèi)容118。在接收LR數(shù)據(jù)之后,移動(dòng)電子設(shè)備可被利用以導(dǎo)航/路由到與LR數(shù)據(jù)相關(guān)的商行。另選地或者另外地,可在電子設(shè)備自身上獲得LR數(shù)據(jù)。例如,移動(dòng)電子設(shè)備的用 戶可通過利用移動(dòng)電子設(shè)備上的網(wǎng)絡(luò)瀏覽器和/或其它的功能訪問LR數(shù)據(jù),以搜索因特網(wǎng) 或與POI相關(guān)的LR數(shù)據(jù)的其它適當(dāng)?shù)脑?。一旦用戶在因特網(wǎng)網(wǎng)頁或其它適當(dāng)?shù)脑瓷习l(fā)現(xiàn) LR數(shù)據(jù),移動(dòng)電子設(shè)備然后就可被利用以導(dǎo)航/路由到與LR數(shù)據(jù)相關(guān)的商行。在塊304中,確定是否將LR數(shù)據(jù)的非文本數(shù)據(jù)的至少一部分轉(zhuǎn)變成文本數(shù)據(jù)。該 確定可基于任何適當(dāng)?shù)臏?zhǔn)則。作為例子而不是限制,該操作可確定任何可轉(zhuǎn)變的非文本數(shù) 據(jù)要被轉(zhuǎn)變。另選地,該操作可依賴于確定非文本數(shù)據(jù)是否要被轉(zhuǎn)變的其它準(zhǔn)則,諸如但不 限于非文本數(shù)據(jù)的全部或一部分是否可能包含位置信息和/或LR數(shù)據(jù)的文本數(shù)據(jù)(如果 有的話)是否包含足夠的/令人滿意的位置信息(例如,這可從進(jìn)一步處理之前接收的數(shù) 據(jù)和/或從處理反饋確認(rèn)_如虛線所示)。然后,如果接收的數(shù)據(jù)包含非文本數(shù)據(jù)并在塊304中確定非文本數(shù)據(jù)的至少一部 分要被轉(zhuǎn)變(即,“是”),那么過程300前進(jìn)到塊306,在塊306中對(duì)可轉(zhuǎn)變的非文本數(shù)據(jù)的 全部或一部分進(jìn)行轉(zhuǎn)變。可以采用諸如但不限于光學(xué)字符識(shí)別(OCR)技術(shù)的各種技術(shù)來轉(zhuǎn) 變非文本數(shù)據(jù)。過程300然后前進(jìn)到下面描述的塊308。如果在塊304中確定接收的非文 本數(shù)據(jù)不被轉(zhuǎn)變(即,“否”),那么過程300可跳過塊304和306并直接前進(jìn)到塊308。在塊308上,LR文本數(shù)據(jù)被處理。該文本數(shù)據(jù)可包含在塊302上接收的文本數(shù)據(jù) 和/或在塊306上從非文本轉(zhuǎn)變的文本數(shù)據(jù)。如上所述,可以在同一設(shè)備上或在多個(gè)通信 鏈接的設(shè)備上執(zhí)行該處理。例如,可以在接收LR數(shù)據(jù)的設(shè)備上執(zhí)行處理。另選地,可以在 遠(yuǎn)離接收LR數(shù)據(jù)的設(shè)備的一個(gè)或多個(gè)設(shè)備上執(zhí)行該處理的至少一部分。在這種情況下,包 含的各種設(shè)備必須相互往復(fù)傳送(發(fā)送/接收)LR數(shù)據(jù)。作為例子而不是限制,可以在諸 如遠(yuǎn)程設(shè)備224的執(zhí)行處理的服務(wù)器設(shè)備上接收LR數(shù)據(jù)。然后LR數(shù)據(jù)可被傳送到諸如例 如電子設(shè)備202的遠(yuǎn)離服務(wù)器設(shè)備的移動(dòng)設(shè)備,該移動(dòng)設(shè)備至少部分地基于處理的LR數(shù)據(jù) 提供有關(guān)導(dǎo)航的功能。另外地或者另選地,可以在執(zhí)行處理并提供有關(guān)導(dǎo)航功能的移動(dòng)設(shè) 備上接收LR數(shù)據(jù)。在塊308上處理LR文本數(shù)據(jù)可包含塊310 316上的某些邏輯可識(shí)別操作。具 體而言,在塊310上,確定場(chǎng)所背景(LC)。LC可被視為用于確定要如何處理LR文本數(shù)據(jù)的 背景基礎(chǔ)。例如,如果確定與德國(guó)相關(guān)的LC,那么可通過使用適用于并可應(yīng)用于德國(guó)語言和 /或德國(guó)地址特性的解析技術(shù)和表達(dá)方式,處理LR文本數(shù)據(jù)。這可包含解釋諸如德國(guó)字、字 母、術(shù)語和/或標(biāo)點(diǎn)的德國(guó)地址的特別屬性。例如,可通過使用街名和住所號(hào)碼以及郵政編 碼和城鎮(zhèn)被“ + ”字符分開的慣例表達(dá)德國(guó)地址。因而,使用表達(dá)方式“ + ”來解析德國(guó)文本以 識(shí)別/認(rèn)知地址信息可能是合適的,而使用該表達(dá)方式以解析非德國(guó)文本是不合適的。作 為另一例子,“郵政郵區(qū)代碼”的德國(guó)術(shù)語簡(jiǎn)寫為“Postleitzahl”或“PLZ”。因而,使用表 達(dá)方式“Postleitzahl”和“PLZ”以解析德國(guó)文本也可能是合適的,而使用這些表達(dá)方式解 析非德國(guó)文本是不合適的??赏ㄟ^各種方式確定LC。例如,可以至少部分地由用戶手動(dòng)確定LC。這可包含用 戶指定將提供有關(guān)導(dǎo)航的功能的移動(dòng)電子設(shè)備和/或?qū)⑻幚鞮R文本數(shù)據(jù)的一個(gè)或更多個(gè) 其它設(shè)備上的LC設(shè)置。另外地或者另選地,可至少部分地基于一種或更多種因素或準(zhǔn)則通 過使用適當(dāng)?shù)奶幚砑夹g(shù)在沒有用戶參與的情況下自動(dòng)確定LC。非限制性地,適當(dāng)?shù)奶幚砑夹g(shù)可包含以軟件、硬件、固件或它們的任意組合實(shí)現(xiàn)的統(tǒng)計(jì)模型和/或命令函數(shù)的過濾、搜 索、分類、散列、使用。作為例子,在至少一些實(shí)現(xiàn)中,利用一個(gè)或更多個(gè)過濾器和/或決定 函數(shù)以基于所述一種或更多種因素或準(zhǔn)則自動(dòng)確定LC。過濾器和/或決定函數(shù)可采用各 種適當(dāng)?shù)募夹g(shù)(例如,基于N-Gram的文本分類、專門數(shù)據(jù)提取等等)以實(shí)現(xiàn)這一點(diǎn)。并且, 某些技術(shù)和/或因素在它們的重要性/影響方面是優(yōu)先的。非限制性地,這些因素/準(zhǔn)則 可與移動(dòng)電子設(shè)備的位置和/或其它狀態(tài)、LR文本數(shù)據(jù)的內(nèi)容和/或特性(例如,文本的 語言、文本和/或非文本數(shù)據(jù)中的術(shù)語或表達(dá)方式等等)、在設(shè)備上接收(以無線或另外的 方式)的LR文本數(shù)據(jù)以外的數(shù)據(jù)的內(nèi)容和/或特性(例如,統(tǒng)一資源定位符(URL)內(nèi)容、 傳送范圍內(nèi)的無線-保真(WI-FI)熱點(diǎn)的IP地址信息、來自傳送范圍內(nèi)的蜂窩塔的信息等 等)和/或移動(dòng)電子設(shè)備和/或其它設(shè)備的一個(gè)或更多個(gè)設(shè)置(例如,默認(rèn)設(shè)置和/或用 戶指定的LR設(shè)置)。作為實(shí)際的例子,考慮在德國(guó)旅行的來自美國(guó)(U.S.)的電子設(shè)備202的用戶。在 至少一些實(shí)施例中,用戶可通過指定設(shè)備上的德國(guó)LC設(shè)置,手動(dòng)確定要使用德國(guó)LC而不是 U. S. LC以處理接收的LR數(shù)據(jù)。但是,在至少一些其它的實(shí)施例中,電子設(shè)備202(和/或遠(yuǎn) 程設(shè)備224)可基于諸如上述那些的一個(gè)或更多個(gè)因素/準(zhǔn)則自動(dòng)確定要使用德國(guó)LC。例 如,電子設(shè)備202可通過使用定位模塊104確定其自身的位置來獲知它位于德國(guó)。并且,電 子設(shè)備202還可確認(rèn)以德國(guó)語言表達(dá)接收的LR數(shù)據(jù)。電子設(shè)備202可然后采用過濾器和/ 或決定函數(shù)(其中的任一個(gè)可包含某些啟發(fā)式規(guī)則)以自動(dòng)確定要使用德國(guó)LC。并且,如 果電子設(shè)備202不知道其當(dāng)前的位置,那么然后決定函數(shù)或其它邏輯可反饋以考慮諸如依 賴于默認(rèn)LC設(shè)置的其它因素和/或考慮URL信息或IP地址信息等。另外地或者另選地, 電子設(shè)備202甚至可提醒用戶手動(dòng)進(jìn)行或幫助進(jìn)行確定。最后,可以領(lǐng)會(huì)和理解,雖然為了簡(jiǎn)單和清楚,在確定單一 LC的背景中描述塊 310,但是,在不背離所要求保護(hù)的主題的精神和范圍的情況下,可以在塊310中確定任意 數(shù)量的LC。因而,多個(gè)LC當(dāng)被組合時(shí)還可被視為用于確定要如何處理LR文本數(shù)據(jù)的背景 ■石出。然后,在塊312中,識(shí)別或認(rèn)知LR文本數(shù)據(jù)中的位置信息??赏ㄟ^使用LC和任何 適當(dāng)?shù)奶幚砑夹g(shù)自動(dòng)執(zhí)行這一點(diǎn)。因而,在至少一些實(shí)現(xiàn)中,不需要用戶參與執(zhí)行該操作。 非限制性地,適當(dāng)?shù)奶幚砑夹g(shù)可包含以軟件、硬件、固件或它們的任意組合實(shí)現(xiàn)的統(tǒng)計(jì)模型 和/或命令函數(shù)的過濾、搜索、分類、散列、使用。例如,在至少一些實(shí)現(xiàn)中,一個(gè)或更多個(gè)過 濾器利用適于LC的一個(gè)或更多個(gè)分類表達(dá)方式,以通過解析LR文本數(shù)據(jù)(利用諸如位圖 散列等的適當(dāng)解析技術(shù))并將其分類/歸類為一個(gè)或更多個(gè)離散的部分或位置塊,來識(shí)別/ 認(rèn)知位置信息。具體而言,在至少一些實(shí)現(xiàn)中,LR文本數(shù)據(jù)被掃描以識(shí)別與LC相關(guān)的字符 和/或字。這些識(shí)別的相關(guān)字符和/或字可被視為候選,原因是它們可指示諸如地址信息的 位置信息。因而,通過嘗試擬合由LC確定的識(shí)別的相關(guān)字符和/或字(接近相關(guān)的字符和 /或字的字符和/或字)中的圖案以定位諸如離散地址塊的離散位置塊的開始和結(jié)束,識(shí)別 的相關(guān)的字符和/或字(接近的字符和/或字)然后可被評(píng)定(例如,被散列并被測(cè)試)以 識(shí)別位置信息,如果它存在的話。換句話說,相關(guān)的字符和/或字以及字符(接近的字符和 /或字)被測(cè)試以確定它們是否屬于表示位置信息的一組表達(dá)式。在至少一些實(shí)施例中,至 少部分地通過利用一個(gè)或更多個(gè)布隆過濾器(bloom filter)實(shí)現(xiàn)這一點(diǎn)。在以上的用戶在德國(guó)旅行并且電子設(shè)備202利用德國(guó)LC的例子的背景中,可利用適于德國(guó)語言并適于德 國(guó)地址格式化的分類表達(dá)方式以識(shí)別/認(rèn)知位置信息。上述的術(shù)語“ + ”、“PoStleitZahl” 和“PLZ”是這種適當(dāng)?shù)姆诸惐磉_(dá)方式的例子。實(shí)際中,可使用一個(gè)或更多個(gè)郵政過濾器(postal filter)以識(shí)別/認(rèn)知可形成 指定特定位置的地址的全部或一部分的稱為地址決的離散地址部分。例如,可以識(shí)別指定 街道、城市、郵政編碼、國(guó)家等或它們的任意組合的地址塊。作為例子,重新考慮以上的用戶 在德國(guó)旅行的例子。假定用戶走在Munich的街道上尋找用戶要與朋友碰面的Munich啤酒 廠SPATEN-FRANZISKANER- BRAlJ (SPATEN),但是迷了路并且不能夠獨(dú)自找到該啤酒廠。 該用戶的朋友可通過使用另一移動(dòng)電子設(shè)備向用戶的電子郵件地址或IM簡(jiǎn)檔(profile) 等發(fā)送(通過電子郵件或IM消息等)包含與啤酒廠的位置相關(guān)的德國(guó)文本的以下消息Spaten-Franz i skaner- Brau GmbHMarsstr. 46+48,80335 Munchen, Germany0895200-0Link :<http://maps, google, com/maps ? f = l&hl = en&geocode = &q = Spaten-Franziskaner—Br% C3% A4u&near = Marsstrasse+46% 2B48,+D—80335+Munich,+Germany&sll =37. 0625,-95.677068&sspn = 94. 000276,108. 808594&ie = UTF8&Z = 16&iwloc = A>現(xiàn)在假定用戶利用電子設(shè)備202來接收并評(píng)定消息(并由此接收并評(píng)定文本)。通 過使用德國(guó)LC和適當(dāng)?shù)奶幚砑夹g(shù),電子設(shè)備202可識(shí)別/認(rèn)知文本中的位置地址塊(位置 信息),諸如商行名稱(“SPATEN-FRANZ I SKANER- BRAU )、街道名稱(“Marsstrasse”)、 街道號(hào)碼(“46+48”)、郵政編碼(“80335”)、城市("Munich")等。在塊314中,表征位置信息。表征可視為取得各單個(gè)離散部分或位置塊中的字或 詞素并將它們分為它們各自的結(jié)構(gòu)元素(地址標(biāo)記)。例如,以下的結(jié)構(gòu)元素構(gòu)成美國(guó)地 址“<HouseNumberXStreetXCityXStateXZip>,,。因而,給出地址 16318S. Parkwood St.,Olathe, KS 66062,那么表征算法會(huì)進(jìn)行以下的結(jié)構(gòu)接合〈House Number) = 16318〈Street〉= S. Parkwood St.<City> = Olathe<State> = KS<Zip> = 66062可通過使用適當(dāng)?shù)奶幚砑夹g(shù)自動(dòng)執(zhí)行這一點(diǎn)。并且,在至少一些實(shí)施例中,可以使 用上述的LC(或LC的修改版本)以提供表征的背景基礎(chǔ)。另外地或者另選地,可以確定和 使用一個(gè)或更多個(gè)新的LC。可以執(zhí)行位置信息的表征以有利于以下在塊316中描述的地理 編碼操作。具體而言,當(dāng)位置信息被表征時(shí),某些類型的地理編碼引擎可使用表征的位置信 息,并且/或者,可更有效、精確和/或迅速地執(zhí)行。在決316中,位置信息被地址編碼。可通過向數(shù)據(jù)分配諸如緯度和經(jīng)度的一個(gè)或 更多個(gè)地理標(biāo)識(shí)符或坐標(biāo),實(shí)現(xiàn)地理編碼。具體而言,關(guān)于位置信息,各單個(gè)地址標(biāo)記(或 者,如果不執(zhí)行塊314上的表征化操作,為各單個(gè)位置塊)被有效轉(zhuǎn)換成一個(gè)或更多個(gè)地理
12標(biāo)識(shí)符或坐標(biāo)。這允許在可用的地圖數(shù)據(jù)的背景中并關(guān)于該可用地圖數(shù)據(jù),提供位置信息 (例如,顯示,或以其它的方式使其可用)。例如,由緯度值和經(jīng)度值表達(dá)的特定的坐標(biāo)可與 相應(yīng)的地圖數(shù)據(jù)一體化,使得可在地理特征周圍的背景(例如,道路、山脈、水特征、商行、 住所等)中提供其位置。并且,也可提供與位置和/或周圍的特征相關(guān)的附加信息,諸如但 不限于當(dāng)前的天氣條件、道路建設(shè)/延期、商行詳情(例如,名稱、位置、聯(lián)系信息、營(yíng)業(yè)時(shí)間 以及它們提供的貨品和/或服務(wù)的類型)和/或住所詳情(例如,名稱、位置、聯(lián)系信息等
寸J ο可通過使用各種適當(dāng)?shù)牡乩砭幋a引擎和/或處理自動(dòng)執(zhí)行地理編碼。例如,在至 少一些實(shí)施例中,可以采用使用布爾邏輯(需要確切的匹配)和/或模糊邏輯(允許大致 的匹配)的地理編碼引擎。并且,在至少一些實(shí)施例中,可以使用上述的LC(或LC的修改 版本)以提供地理編碼的背景。另外地或者另選地,可以確定和使用一個(gè)或更多個(gè)新的LC。作為實(shí)際的例子,再次考慮用戶在德國(guó)旅行?;叵胍幌?,在塊312中,接收以上的 德國(guó)文本并且識(shí)別/認(rèn)知文本中的某些地址塊。因此,在將地址塊表征為地址標(biāo)記(如果 必要的話)之后,地址標(biāo)記(或者,如果它們不被表征,為地址塊)可被地理編碼成指示 SPATEN在Munich的位置的地理坐標(biāo)(即,緯度48. 145021N/經(jīng)度11. 553524E)。因而, 電子設(shè)備202可在與Munich相關(guān)的可用地圖數(shù)據(jù)的背景中或關(guān)于該可用地圖數(shù)據(jù),提供 SPATEN的位置。在塊318中,提供一個(gè)或更多個(gè)有關(guān)導(dǎo)航的功能。具體而言,可基于在塊316中確 定的地理編碼LR數(shù)據(jù),由移動(dòng)電子設(shè)備向用戶提供對(duì)于導(dǎo)航/路由到位置有用的各種功 能。非限制性地,它可包含允許用戶將位置保存為Ρ0Ι、在地圖數(shù)據(jù)的背景中顯示位置和/ 或設(shè)備的當(dāng)前位置、和/或提供用于導(dǎo)航/路由到遠(yuǎn)離設(shè)備的當(dāng)前位置的位置的指令(例 如,實(shí)時(shí)逐次轉(zhuǎn)向指令)。在以上的用戶在Munich迷路的例子的背景中,電子設(shè)備202可基 于地理編碼的地理坐標(biāo)向用戶提供用于導(dǎo)航/路由到SPATEN啤酒廠的逐次轉(zhuǎn)向指令。示例性實(shí)現(xiàn)圖4示出可實(shí)現(xiàn)所述的文本位置信息提取技術(shù)的邏輯模型400的示例性實(shí)現(xiàn)???以以硬件、固件、軟件或它們的任意組合實(shí)現(xiàn)該邏輯模型的各方面。雖然在四個(gè)概念性階段 的背景中描述該模型,但是,應(yīng)當(dāng)領(lǐng)會(huì)和理解,這不是限制性的,并且,在不背離所要求保護(hù) 的主題的精神和范圍的情況下,其它的模型可包含任何適當(dāng)?shù)念愋秃蛿?shù)量的概念性階段。 例如,可以添加或去除與特定的階段相關(guān)的特征和操作,或者將其與另一階段組合。并且, 出于討論的目的,可以在以下的討論的各個(gè)部分中參照?qǐng)D1 3。但是,應(yīng)當(dāng)領(lǐng)會(huì)和理解,這 不是要限制所要求保護(hù)的主題的精神和范圍。因而,以下描述的特征是與平臺(tái)無關(guān)的,這意 味著可以在具有各種處理器的各種商業(yè)計(jì)算平臺(tái)上實(shí)現(xiàn)描述的技術(shù)。出于討論的目的,模型400可被概念化和描述為包含某些邏輯階段。具體而言,模 型400包含場(chǎng)所背景(LC)階段、識(shí)別器階段、表征器(tokenizer)階段和地理編碼器階段。 將關(guān)于接收的純文本(PT) 402描述這些階段中的每一個(gè)。關(guān)于LC階段,通過使用來自多路 復(fù)用器(MUX) 404的輸出在該階段上確定一個(gè)或更多個(gè)LC。MUX 404代表被轉(zhuǎn)送到識(shí)別器 階段的一個(gè)或更多個(gè)確定的LC。在諸如這里示出和描述的至少一些實(shí)現(xiàn)中,MUX 404最終 處于決定功能406的控制之下。決定功能406可接收與電子設(shè)備的系統(tǒng)狀態(tài)相關(guān)的系統(tǒng)狀 態(tài)信息輸入407。然后決定功能406可使用該信息以確定一個(gè)或更多個(gè)LC并且/或者以其它方式影響哪些LC要被MUX 404轉(zhuǎn)送到識(shí)別器階段。例如,關(guān)于上述的因素/準(zhǔn)則,與電 子設(shè)備的位置、無線網(wǎng)絡(luò)連接(例如,在范圍內(nèi)存在一個(gè)或更多個(gè)Wi-Fi訪問點(diǎn)和/或蜂窩 傳送塔,等等)和/或系統(tǒng)設(shè)置(例如,用戶的手動(dòng)LC確定、默認(rèn)的LC設(shè)置等)相關(guān)的系 統(tǒng)狀態(tài)信息可被決定功能406接收。如圖4所示,決定功能406還可從下一階段(識(shí)別器 階段)中的過濾器或其它功能接收一個(gè)或更多個(gè)離散的地址塊(AB),并在確定LC時(shí)使用該 信息。因而,決定功能406能夠至少部分地基于一個(gè)或更多個(gè)接收的AB確定LC并且/或 者以其它方式影響LC的確定。MUX 404還可從一個(gè)或更多個(gè)附加的輸入源接收輸入。在至少一些實(shí)施例中,它 可受決定功能406指導(dǎo)。考慮例如決定功能406可確定電子設(shè)備已改變位置并且附加的信 息可能是對(duì)于確定適當(dāng)?shù)腖C是可用的和相關(guān)的。因而,決定功能406可導(dǎo)致MUX 404從越 來越多的特定源獲得附加信息。這里,附加信息被指定為輸入408并被描述為向MUX 404 提供信息。輸入408可包含諸如但不限于與PT 402相關(guān)的信息的任意類型的信息。在至 少一些實(shí)現(xiàn)中,輸入408可包含從這里示為過濾功能410的過濾功能獲得的信息。過濾功 能410進(jìn)而可使用諸如N-Gram分類和/或位圖散列的任何適當(dāng)?shù)倪^濾技術(shù)以通過使用PT 402確定一個(gè)或更多個(gè)LC。例如,過濾功能可將PT 402的各單個(gè)字符和/或其它表達(dá)式 (例如,字或短語)與預(yù)定的位圖散列和/或與各種LC(例如,各種語言的LC)相關(guān)的其它 類型的表現(xiàn)相比較,以基于匹配的數(shù)量確定一個(gè)或更多個(gè)LC。作為簡(jiǎn)單的例子,如果與德 國(guó)語言相關(guān)的位圖散列或其它類型的表現(xiàn)(例如,與德國(guó)術(shù)語相關(guān)的散列位圖、諸如S、O 和U的變?cè)?、諸如“.de”的URL域擴(kuò)展等等)主導(dǎo)性地與PT 402的表達(dá)方式匹配,那么 過濾功能410可確定德國(guó)LC是合適的。然后,在識(shí)別器階段中,MUX 412接收由MUX 404轉(zhuǎn)送的LC。MUX 412然后至少部 分地基于接收的LC選擇(并可能修改)來自各種可能的可用過濾器414的郵政地址過濾 器(PF)??赡艿目捎眠^濾器414可包含通過它們各自的分類表達(dá)方式和/或解析技術(shù)可相 互區(qū)分的各種過濾器。因而,MUX 412可被配置為選擇適于LC的PF。作為例子,具有適于 德國(guó)語言和地址格式的分類表達(dá)方式的可能的過濾器可能會(huì)適于德國(guó)LC,而具有適于另一 語言和地址格式的分類表達(dá)方式的過濾器則可能不適于德國(guó)LC。一旦選擇適當(dāng)?shù)腜Fj^f 其轉(zhuǎn)送到也接收PF的識(shí)別器功能416。通過使用PF,識(shí)別器功能416通過用諸如但不限于 過濾、搜索、分類、散列和/或使用統(tǒng)計(jì)模型和/或命令函數(shù)的適當(dāng)解析技術(shù)解析PT,識(shí)別/ 認(rèn)知PT中的地址位置信息的離散的塊。并且,然后識(shí)別器功能416可將該位置信息分類/ 歸類為一個(gè)或更多個(gè)AB。作為例子,考慮圖3的塊312的以上討論中的例子,在該例子中, 與SPATEN的位置相關(guān)的文本被電子設(shè)備202處理以識(shí)別/認(rèn)知與該位置相關(guān)的離散的地 址塊。最后,注意,除了被轉(zhuǎn)送以供下一階段(表征器階段)使用以外,AB和/或與AB相 關(guān)的信息(或缺少該信息)還可被送回決定功能406。因而,可建立反饋回路并將其用于影 響決定功能406下面選擇哪個(gè)LC以及用于一個(gè)或更多個(gè)階段??紤]例如AB不可用于被轉(zhuǎn)送到表征器階段的情況??赏ㄟ^反饋回路將指示這一 點(diǎn)的信息送回決定功能406。然后決定功能406可導(dǎo)致除了過濾功能410以外或作為其替 代一個(gè)或更多個(gè)新的過濾功能被利用以確定新的LC。使用新的LC會(huì)增加識(shí)別可用的AB的 可能性。注意,當(dāng)發(fā)現(xiàn)太少的AB (沒有)時(shí)以及當(dāng)發(fā)現(xiàn)太多(可能是錯(cuò)誤的)AB時(shí),該迭代 過程均是有價(jià)值的。
在表征器階段中,表征器功能418接收由識(shí)別器功能416識(shí)別/認(rèn)知的AB。另外, 表征器功能418還接收由MUX 420選擇的標(biāo)記過濾器(TF)。具體而言,在至少一些實(shí)現(xiàn)中, MUX 420接收由決定功能406選擇的LC。然后MUX 420至少部分地基于接收的LC從可能 的標(biāo)記過濾器(token filter)選擇適當(dāng)?shù)臉?biāo)記過濾器(TF)(并可能修改TF)??赡艿臉?biāo) 記過濾器422可包含可通過它們各自的表征表達(dá)方式和/或解析技術(shù)相互區(qū)分的各種過濾 器。通過使用TF,表征器功能418然后將AB表征為轉(zhuǎn)送到下一階段(地理編碼器階段)的 一個(gè)或更多個(gè)地址標(biāo)記AT。在地理編碼器階段中,地理編碼器功能424接收被表征器功能418表征的AT。另 外,地理編碼器功能424還接收由MUX 426選擇的地理代碼過濾器(GF)。具體而言,在至少 一些實(shí)現(xiàn)中,MUX 426接收由決定功能406選擇的LC。MUX 426然后至少部分地基于接收 的LC從可能的地理代碼過濾器428選擇GF (并可能修改GF)。通過使用GF,地理編碼器功 能424然后將AT地理編碼成位置430 (例如,由緯度和經(jīng)度限定的坐標(biāo))。如上所述,電子 設(shè)備然后可至少部分地基于位置430向用戶提供導(dǎo)航指令。擴(kuò)展-格式化文本從以上可以回想,不管文本是否缺少結(jié)構(gòu)或格式,都可在接收的文本數(shù)據(jù)中識(shí)別/ 認(rèn)知位置信息。雖然這使得能夠增加靈活性和互操作性,但是,在至少一些實(shí)現(xiàn)中,至少出 于某些過濾/處理步驟可被繞過的原因,在預(yù)定的消息結(jié)構(gòu)或格式中接收文本數(shù)據(jù)可促進(jìn) 和/或簡(jiǎn)化數(shù)據(jù)的處理(例如,位置信息的識(shí)別/認(rèn)知),由此增加處理器利用效率并且/ 或者節(jié)約電池壽命。作為例子而不是限制,以下與被構(gòu)建為符合本例子格式的兩個(gè)示例性 消息一起提供可通過利用所述的技術(shù)實(shí)現(xiàn)的示例性SMS/MMS消息格式示例性SMS/MMS消息格式消息元素ο<PeerPoint>-Main tag for sending a Garmin PeerPointο<GarminLoc>-Main tag for sending a non—PeerPoint locationο Human-readable 1at/Ion :<N XX. XXXXX W XXX. XXXXX>ο For PeerPoints, try to fit the nearest available address into the message.ο For POI locations, use<N>for the POI name, use<A>for the optional POI address, anduse<T>for the optional POI telephone numberο The message information that doesn ' t need to be human—readable should bepacked/compressed and contained at the end of the message with a<GRMN>tagVersionο Timestamp in UTC time ISO 860lstandard format,representing last known fixο Request PeerPoint reply bitο Headingο Speed, in km/hο Symbolο Examples
ο <PeerPoint>I am near 1234Goodman St Overland Park KS 66223at<N XX. XXXXX WXXX. XXXXXXGRMN. . . PACKEDINFO... >ο<PeerPoint>ffhere are you ? <GRMN. . . PACKEDINFO... >示例性消息例子 1<GarminLoc>Meet me at<N>McDonald' s<A>7926ff 151st St,Overland Park KS 66223<T>913-897-5334<N XX. XXXXX W XXX. XXXXXXGRMN. · · PACKEDINFO. · · >例子2<GarminLocXN XX. XXXXX W XXX. XXXXX>結(jié)論描述了用于自動(dòng)識(shí)別/認(rèn)知接收的數(shù)據(jù)中的位置信息并用于提供與位置信息相 關(guān)的有關(guān)導(dǎo)航的功能的技術(shù)。在一個(gè)或更多個(gè)實(shí)現(xiàn)中,可通過使用場(chǎng)所背景執(zhí)行自動(dòng)識(shí)別 位置信息。雖然以結(jié)構(gòu)特征和/或方法操作特有的語言描述了這些技術(shù),但應(yīng)理解,所附的 權(quán)利要求不必限于描述的特定的特征或操作。而是,特定的特征和操作作為實(shí)現(xiàn)這些技術(shù) 的示例性形式被公開。
權(quán)利要求
一種位置獲知設(shè)備,包括處理器;存儲(chǔ)器;和存儲(chǔ)于存儲(chǔ)器中并能夠在處理器上被執(zhí)行以實(shí)現(xiàn)以下過程的一個(gè)或更多個(gè)模塊確定場(chǎng)所背景;至少部分地基于場(chǎng)所背景,自動(dòng)識(shí)別從一個(gè)或更多個(gè)源接收的內(nèi)容中的位置信息;和通過使用識(shí)別的位置信息提供一個(gè)或更多個(gè)有關(guān)導(dǎo)航的功能。
2.如權(quán)利要求1所述的位置獲知設(shè)備,其中,確定的場(chǎng)所背景包含以下中的至少一個(gè) 由與處理器相關(guān)的定位模塊確定的位置獲知設(shè)備的當(dāng)前位置或其它狀態(tài);文本數(shù)據(jù)或文本數(shù)據(jù)以外的數(shù)據(jù)中的內(nèi)容;位置獲知設(shè)備或通過與處理器相關(guān)的通信模塊與位置獲知設(shè)備通信鏈接的遠(yuǎn)程設(shè)備 中的一個(gè)或兩個(gè)的設(shè)置或狀態(tài);或關(guān)于位置獲知設(shè)備或通過通信模塊與位置獲知設(shè)備通信鏈接的遠(yuǎn)程設(shè)備的默認(rèn)場(chǎng)所 背景設(shè)置。
3.如權(quán)利要求1所述的位置獲知設(shè)備,被配置為蜂窩電話和/或基于因特網(wǎng)協(xié)議的語 音(VOIP)電話中的一個(gè)或兩個(gè)。
4.如權(quán)利要求1所述的位置獲知設(shè)備,其中,通過使用與處理器相關(guān)的通信模塊接收 內(nèi)容,該內(nèi)容包含以下中的一個(gè)或更多個(gè)電子郵件消息; 電子郵件消息附件; 即時(shí)消息(IM);或 網(wǎng)頁。
5.如權(quán)利要求1所述的位置獲知設(shè)備,其中,內(nèi)容包含無格式文本。
6.如權(quán)利要求1所述的位置獲知設(shè)備,其中,位置信息包含地址信息。
7.如權(quán)利要求1所述的位置獲知設(shè)備,其中,所述一個(gè)或更多個(gè)模塊能夠進(jìn)一步在處 理器上被執(zhí)行以進(jìn)行以下中的一個(gè)或更多個(gè)將包含非文本數(shù)據(jù)的內(nèi)容的至少一部分轉(zhuǎn)變成文本數(shù)據(jù); 將位置信息表征成與位置相關(guān)的一個(gè)或更多個(gè)位置標(biāo)記;或 將位置信息地理編碼成指定位置的一個(gè)或更多個(gè)坐標(biāo)。
8.如權(quán)利要求7所述的位置獲知設(shè)備,其中,由與位置獲知設(shè)備通信鏈接的服務(wù)器設(shè) 備至少部分地執(zhí)行轉(zhuǎn)變、自動(dòng)識(shí)別、表征或地理編碼中的一個(gè)或更多個(gè)。
9.如權(quán)利要求1所述的位置獲知設(shè)備,其中,有關(guān)導(dǎo)航的功能包含以下中的一個(gè)或更 多個(gè)顯示位置信息的至少一部分; 將與位置信息相關(guān)的位置保存為關(guān)注點(diǎn); 在地圖數(shù)據(jù)的背景中呈現(xiàn)所述位置;或 提供用于路由到所述位置的導(dǎo)航指令。
10.一種方法,包括 確定場(chǎng)所背景;至少部分地通過以適于場(chǎng)所背景的方式解析文本數(shù)據(jù),自動(dòng)識(shí)別文本數(shù)據(jù)中的地址信息;處理地址信息以提供位置的一個(gè)或更多個(gè)坐標(biāo);和至少部分地基于地址信息,在位置獲知設(shè)備上提供位置的有關(guān)導(dǎo)航的功能。
11.如權(quán)利要求10所述的方法,其中,文本數(shù)據(jù)包含無格式文本。
12.如權(quán)利要求10所述的方法,其中,至少部分地通過以適于場(chǎng)所背景的方式用一個(gè) 或更多個(gè)表達(dá)方式解析文本數(shù)據(jù)來執(zhí)行處理。
13.如權(quán)利要求10所述的方法,其中,基于以下中的一個(gè)或更多個(gè)進(jìn)行確定 位置獲知設(shè)備的當(dāng)前位置或其它狀態(tài);文本數(shù)據(jù)或文本數(shù)據(jù)以外的數(shù)據(jù)中的內(nèi)容;位置獲知設(shè)備或通過與位置獲知設(shè)備通信鏈接的遠(yuǎn)程設(shè)備中的一個(gè)或兩個(gè)的設(shè)置或 狀態(tài);或關(guān)于位置獲知設(shè)備或與位置獲知設(shè)備通信鏈接的遠(yuǎn)程設(shè)備的默認(rèn)場(chǎng)所背景設(shè)置。
14.如權(quán)利要求10所述的方法,其中,在與位置獲知設(shè)備通信鏈接的遠(yuǎn)程設(shè)備上執(zhí)行 自動(dòng)識(shí)別的全部或一部分。
15.如權(quán)利要求10所述的方法,其中,在與位置獲知設(shè)備通信鏈接的遠(yuǎn)程設(shè)備上執(zhí)行 處理的全部或一部分。
16.如權(quán)利要求10所述的方法,其中,處理包含將地址信息地理編碼成指示位置的一 個(gè)或更多個(gè)坐標(biāo)。
17.如權(quán)利要求10所述的方法,其中,有關(guān)導(dǎo)航的功能包含以下中的至少一個(gè) 顯示地址信息的至少一部分;將位置保存為關(guān)注點(diǎn); 在地圖數(shù)據(jù)的背景中呈現(xiàn)位置;或 提供用于路由到位置的導(dǎo)航指令。
18.一種便攜式位置獲知通信設(shè)備,包括 處理器;存儲(chǔ)器;和存儲(chǔ)于存儲(chǔ)器中并能夠在處理器上被執(zhí)行以實(shí)現(xiàn)以下過程的一個(gè)或更多個(gè)模塊 確定場(chǎng)所背景;至少部分地基于場(chǎng)所背景,自動(dòng)識(shí)別從一個(gè)或更多個(gè)源接收的內(nèi)容中的位置信息;將位置信息地理編碼以提供位置的坐標(biāo);和至少部分地基于坐標(biāo),提供一個(gè)或更多個(gè)有關(guān)導(dǎo)航的功能。
19.如權(quán)利要求18所述的便攜式位置獲知通信設(shè)備,被配置為蜂窩電話和/或基于因 特網(wǎng)協(xié)議的語音(VOIP)電話中的一個(gè)或兩個(gè)。
20.如權(quán)利要求18所述的便攜式位置獲知通信設(shè)備,其中,位置信息包含地址。
21.如權(quán)利要求18所述的便攜式位置獲知通信設(shè)備,其中,內(nèi)容包含無格式文本。
22.如權(quán)利要求18所述的便攜式位置獲知通信設(shè)備,其中,通過蜂窩網(wǎng)絡(luò)或基于因特 網(wǎng)協(xié)議(IP)的網(wǎng)絡(luò)中的一個(gè)或兩個(gè)接收內(nèi)容。
23.如權(quán)利要求18所述的便攜式位置獲知通信設(shè)備,其中,所述一個(gè)或更多個(gè)模塊能夠進(jìn)一步在處理器上被執(zhí)行以在地理編碼之前將位置信息表征成一個(gè)或更多個(gè)標(biāo)記。
24.如權(quán)利要求23所述的便攜式位置獲知通信設(shè)備,其中,以適于場(chǎng)所背景的方式執(zhí) 行地理編碼或表征中的一個(gè)或兩個(gè)。
25.如權(quán)利要求18所述的便攜式位置獲知通信設(shè)備,其中,所述一個(gè)或更多個(gè)有關(guān)導(dǎo) 航的功能包含以下中的至少一個(gè)將位置保存為關(guān)注點(diǎn);在地圖數(shù)據(jù)的背景中呈現(xiàn)所述位置;或提供用于路由到所述位置的導(dǎo)航指令。
全文摘要
描述了用于自動(dòng)識(shí)別/認(rèn)知接收的數(shù)據(jù)中的位置信息并且然后提供與位置信息相關(guān)的有關(guān)導(dǎo)航的功能的技術(shù)。在一個(gè)或更多個(gè)實(shí)現(xiàn)中,可通過使用場(chǎng)所背景執(zhí)行位置信息的自動(dòng)識(shí)別。具體而言,為了認(rèn)知位置信息,場(chǎng)所背景可用作確定如何解析文本數(shù)據(jù)以及使用哪些表達(dá)方式來解析文本的基礎(chǔ)。
文檔編號(hào)G08G1/0969GK101896952SQ200880120570
公開日2010年11月24日 申請(qǐng)日期2008年12月10日 優(yōu)先權(quán)日2007年12月13日
發(fā)明者D·D·海因, J·B·揚(yáng)科, N·J·比肖普 申請(qǐng)人:佳明有限公司