本發(fā)明涉及導(dǎo)航系統(tǒng),尤其涉及基于可擴(kuò)展標(biāo)記語言(XML)路徑語言(XPath)重復(fù)的欄位排列機(jī)制的系統(tǒng)。
背景技術(shù):
:當(dāng)前的便攜式消費(fèi)類及工業(yè)類電子裝置,尤其是客戶端裝置,例如導(dǎo)航系統(tǒng)、手機(jī)、便攜數(shù)字助理以及組合裝置,正提供日益高級的功能以支持現(xiàn)代生活,包括基于定位的信息服務(wù)?,F(xiàn)有技術(shù)中的研發(fā)有許多不同的方向。由于基于移動定位的服務(wù)裝置的增長賦予用戶更多功能,因此新舊模式開始利用該新的裝置空間。目前有許多技術(shù)方案利用該新的裝置定位機(jī)會。一種現(xiàn)有的方法是使用定位信息提供導(dǎo)航服務(wù),例如在汽車或移動裝置例如手機(jī)、便攜式導(dǎo)航裝置(portablenavigationdevice;PND)或個人數(shù)字助理(personaldigitalassistant;PDA)上提供全球定位系統(tǒng)(globalpositioningsystem;GPS)?;诙ㄎ坏姆?wù)使用戶能夠創(chuàng)建、傳送、存儲及/或使用信息,以供用戶在“真實(shí)世界”中創(chuàng)建、存儲及使用?;诙ㄎ坏姆?wù)的一種用途是將用戶有效轉(zhuǎn)移或路由至理想的目的地或服務(wù)。導(dǎo)航系統(tǒng)及基于定位的服務(wù)支持系統(tǒng)已被納入汽車、筆記本電腦、手持式裝置以及其它便攜式產(chǎn)品中。如今,該些系統(tǒng)借由納入可用的實(shí)時相關(guān)信息,例如地圖、指南、本地商業(yè)或其它興趣點(diǎn)(pointofinterest;POI)來幫助用戶。該實(shí)時信息提供極有用的相關(guān)信息。因此,需要提供導(dǎo)航系統(tǒng),其具有基于關(guān)鍵XML路徑語言重復(fù)的欄位排列機(jī)制以生成網(wǎng)頁,從而可自原始網(wǎng)頁提取并排列全部欄位于該網(wǎng)頁的修正版。鑒于日益加劇的商業(yè)競爭壓力以及不斷增長的消費(fèi)者預(yù)期和市場上產(chǎn)品差異化的日漸縮小,解決上述問題變得更為迫切。此外,降低成本、提高效率及性能以及應(yīng)付競爭壓力的需要更增加了解決上述問題的緊迫性。長期以來人們一直在試圖解決上述問題,但現(xiàn)有發(fā)展未給出任何教導(dǎo)或啟示,因此,上述問題一直未能得到解決。技術(shù)實(shí)現(xiàn)要素:本發(fā)明提供一種導(dǎo)航系統(tǒng)的操作方法,包括:接收針對興趣點(diǎn)的條目;定位針對該興趣點(diǎn)的原始網(wǎng)頁上的評論;將借由該評論中的欄位共享的相同分段自該原始網(wǎng)頁的顯示格式生成;將該欄位在識別共享的該相同分段的基礎(chǔ)上選擇,并用于組合該欄位;將修正網(wǎng)頁在排列該欄位的基礎(chǔ)上生成;以及將旅行路線在選擇該興趣點(diǎn)的基礎(chǔ)上生成,并用于顯示于裝置上。本發(fā)明提供一種導(dǎo)航系統(tǒng),包括:輸入模塊,用來接收針對興趣點(diǎn)的條目;評論定位模塊,耦接到該輸入模塊,用來定位針對該興趣點(diǎn)的原始網(wǎng)頁上的評論;關(guān)鍵字生成模塊,耦接到該評論定位模塊,用來自該原始網(wǎng)頁的顯示格式生成借由該評論中的欄位共享的相同分段;評論生成模塊,耦接到該關(guān)鍵字生成模塊,用來在識別共享的該相同分段的基礎(chǔ)上選擇該欄位,并用于組合該欄位;網(wǎng)頁生成模塊,耦接到該評論生成模塊,用來在排列該欄位的基礎(chǔ)上生成修正網(wǎng)頁;以及路線生成模塊,耦接到該網(wǎng)頁生成模塊,用來在選擇該興趣點(diǎn)的基礎(chǔ)上生成旅行路線,并用于顯示于裝置上。在本發(fā)明的某些實(shí)施例中,在上述步驟或組件外還可具有其它步驟或組件,或者采用其它步驟或組件替代上述步驟或組件。本領(lǐng)域的技術(shù)人員在參照附圖閱讀下列詳細(xì)說明后將明白該些步驟或組件。附圖說明圖1為本發(fā)明一實(shí)施例中具有基于XML路徑語言重復(fù)的欄位排列機(jī)制的導(dǎo)航系統(tǒng)。圖2為針對興趣點(diǎn)的原始網(wǎng)頁的范例。圖3為針對該興趣點(diǎn)的評論的顯示格式的范例。圖4為提取網(wǎng)頁,其未能包括該原始網(wǎng)頁的評論的某些欄位的范例。圖5為第一裝置自該原始網(wǎng)頁提取評論的全部欄位以生成針對該興趣點(diǎn)的修正網(wǎng)頁的范例。圖6為第一裝置的顯示接口的顯示范例。圖7為該導(dǎo)航系統(tǒng)的方塊圖。圖8為該導(dǎo)航系統(tǒng)的控制流程。圖9為本發(fā)明另一實(shí)施例中該導(dǎo)航系統(tǒng)的操作方法的流程圖。具體實(shí)施方式下面詳細(xì)描述實(shí)施例以使本領(lǐng)域的普通技術(shù)人員能夠制造和使用本發(fā)明。應(yīng)當(dāng)理解,基于本揭露可使其它實(shí)施例顯而易見,并且可作系統(tǒng)、流程或機(jī)械的變化而不背離本發(fā)明的范圍。下面的描述中給出多個特定細(xì)節(jié)以利于充分理解本發(fā)明。不過,應(yīng)當(dāng)清楚,可在不具有這些特定細(xì)節(jié)的情況下實(shí)施本發(fā)明。為避免模糊本發(fā)明,對一些已知的電路、系統(tǒng)組態(tài)及流程步驟均不作詳細(xì)揭露。表現(xiàn)系統(tǒng)實(shí)施例的附圖是半示意圖,并非按比例繪制。更詳細(xì)地說,為清楚起見,圖中對一些尺寸進(jìn)行放大表現(xiàn)。同樣,盡管為描述方便,附圖中的視圖通常都表現(xiàn)類似的方位,但圖中的此類描述大多是隨意的。一般而言,可在任意方位下執(zhí)行本發(fā)明。將實(shí)施例編號為第一實(shí)施例、第二實(shí)施例等僅是出于描述方便的目的,并不具有任何其它意義或意圖限制本發(fā)明。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)了解,表達(dá)導(dǎo)航信息的格式對于本發(fā)明的一些實(shí)施例并不重要。例如,在一些實(shí)施例中,導(dǎo)航信息的格式為(X,Y),其中,X,Y為兩坐標(biāo),其定義地理定位,亦即用戶的位置。在一替代實(shí)施例中,以經(jīng)度和緯度相關(guān)信息來表示導(dǎo)航信息。在本發(fā)明的另一實(shí)施例中,該導(dǎo)航信息還包括速度元素,其包括速度分量及航向分量。這里所用的術(shù)語“相關(guān)信息”包括所描述的導(dǎo)航信息以及涉及用戶的興趣點(diǎn)的信息,例如本地商業(yè)、營業(yè)時間、營業(yè)類型、廣告專題、交通信息、地圖、本地事件以及附近社區(qū)或個人信息。這里所用的術(shù)語“模塊”可包括軟件、硬件或其組合。例如,該軟件可為機(jī)器代碼、嵌入代碼以及應(yīng)用軟件。另例如,該硬件可為電路、處理器、電腦、集成電路、集成電路核心、壓力傳感器、慣性傳感器、微機(jī)電系統(tǒng)(microelectromechanicalsystem;MEMS)、被動裝置或其組合。請參照圖1,其中表現(xiàn)本發(fā)明一實(shí)施例中具有在欄位排列機(jī)制的基礎(chǔ)上的XML路徑語言(XPath)而重復(fù)的的導(dǎo)航系統(tǒng)100。導(dǎo)航系統(tǒng)100包括第一裝置102,例如客戶端或服務(wù)器,第一裝置102借由通信路徑104,例如無線或有線網(wǎng)絡(luò),連接第二裝置106,例如客戶端或服務(wù)器。例如,第一裝置102可為手機(jī)、個人數(shù)字助理、筆記本電腦、汽車遠(yuǎn)程信息導(dǎo)航系統(tǒng)或其它多功能移動通信或娛樂裝置等各種移動裝置的其中任意一種。第一裝置102可為獨(dú)立裝置,或者包含于車輛中,例如汽車、卡車、公共汽車或火車。第一裝置102可耦接通信路徑104,以與第二裝置106通信。為了說明的目的,在導(dǎo)航系統(tǒng)100的描述中,第一裝置102為移動計算裝置。但應(yīng)當(dāng)理解,第一裝置102可為不同類型的計算裝置。例如,第一裝置102還可為非移動計算裝置,例如服務(wù)器、服務(wù)器群或臺式電腦。第二裝置106可為各種集中式或非集中式計算裝置的其中任意一種。例如,第二裝置106可為電腦、網(wǎng)格計算資源、虛擬電腦資源、云計算資源、路由器、交換機(jī)、點(diǎn)對點(diǎn)(peer-to-peer)分布式計算裝置或其組合。第二裝置106可集中于單個電腦房間、分布于不同的房間、分布于不同的地理定位或嵌入遠(yuǎn)程通信網(wǎng)絡(luò)中。第二裝置106可具有耦接到通信路徑104的方法,以與第一裝置102通信。如上針對第一裝置102所述,第二裝置106還可為客戶端類型裝置。在另一范例中,第一裝置102可為特殊機(jī)器,例如大型主機(jī)、服務(wù)器、集群服務(wù)器、機(jī)架安裝服務(wù)器或刀片服務(wù)器,或者更具體例如IBMSystemz10BusinessClass大型主機(jī)或HPProLiantML服務(wù)器。在另一范例中,第二裝置106可為特殊機(jī)器,例如便攜式計算裝置、精簡客戶端、筆記本電腦、上網(wǎng)本、智能手機(jī)、個人數(shù)字助理或手機(jī),以及具體例如AppleiPhone、PalmCentro或MotoQGlobal手機(jī)。為描述目的,在對導(dǎo)航系統(tǒng)100的描述中,第二裝置106為非移動計算裝置。但應(yīng)當(dāng)理解,第二裝置106可為不同類型的計算裝置。例如,第二裝置106還可為移動計算裝置,例如筆記本電腦、另一客戶端裝置或不同類型的客戶端裝置。第二裝置106可為獨(dú)立裝置,或包含于車輛中,例如汽車、卡車、公共汽車或火車。此外,為描述目的,在所示導(dǎo)航系統(tǒng)100中,第二裝置106和第一裝置102為通信路徑104的端點(diǎn)。但應(yīng)當(dāng)理解,在第一裝置102、第二裝置106與通信路徑104間,導(dǎo)航系統(tǒng)100可具有不同的劃分。例如,第一裝置102、第二裝置106或其組合還可作為通信路徑104的一部分。通信路徑104可為多種網(wǎng)絡(luò)。例如,通信路徑104可包括無線通信、有線通信、光、超聲波或其組合。無線通信例如衛(wèi)星通信、蜂窩通信、藍(lán)牙、紅外數(shù)據(jù)協(xié)會(InfraredDataAssociation;IrDA)標(biāo)準(zhǔn)、無線保真(wirelessfidelity;WiFi)以及微波存取全球互通(worldwideinteroperabilityformicrowaveaccess;WiMAX)可包括于通信路徑104中。有線通信例如以太網(wǎng)、數(shù)字用戶線路(digitalsubscriberline;DSL)、光纖到戶(fibertothehome;FTTH)以及普通舊式電話服務(wù)(plainoldtelephoneservice;POTS)可包括于通信路徑104中。另外,通信路徑104可跨越若干網(wǎng)絡(luò)拓?fù)浼熬嚯x。例如。通信路徑104可包括直接連接、個人區(qū)域網(wǎng)絡(luò)(personalareanetwork;PAN)、局域網(wǎng)(localareanetwork;LAN)、城域絡(luò)(metropolitanareanetwork;MAN)、廣域網(wǎng)(wideareanetwork;WAN)或其任意組合。請參照圖2,其中范例是針對興趣點(diǎn)206的原始網(wǎng)頁202。原始網(wǎng)頁202是指針對興趣點(diǎn)206的評論204而由導(dǎo)航系統(tǒng)100訪問的網(wǎng)頁。興趣點(diǎn)206是指導(dǎo)航系統(tǒng)100的用戶于旅程結(jié)束時有興趣到達(dá)的物理定位。評論204是指有關(guān)興趣點(diǎn)206的點(diǎn)評、意見或其組合。例如,興趣點(diǎn)206可為紐約市(NewYorkCity)。評論204可為曾訪問紐約市的旅行者對紐約市的點(diǎn)評、意見或其組合。原始網(wǎng)頁202可為旅行網(wǎng)頁,例如www.tripadvisor.com。原始網(wǎng)頁202可包括曾到過紐約市的旅行者對紐約市的評論204。原始網(wǎng)頁202還可包括多條評論204。在該范例中,原始網(wǎng)頁202可包括兩類評論204,評論204的旅行評論標(biāo)題208分別為“紐約最愛”和“愛紐約”。評論204可表現(xiàn)欄位(field)210。欄位210是指評論204上的特定區(qū)域,以向?yàn)g覽者提供信息。例如,其中一欄位210可為旅行評論標(biāo)題208。欄位210可包括旅行評論標(biāo)題208、旅行評論時間212、旅行評論等級214、旅行評論內(nèi)容216或其組合。旅行評論標(biāo)題208是指評論204的標(biāo)題。例如,評論204的第一旅行評論標(biāo)題208為“紐約最愛”,評論204的第二旅行評論標(biāo)題208為“愛紐約”。旅行評論時間212是指向原始網(wǎng)頁202提交評論204時的時間、日期或其組合。例如,旅行評論時間212可為“09/13/2010”。旅行評論等級214是指為評價興趣點(diǎn)206,旅行者向原始網(wǎng)頁202提交的作為評論204的部分的評價值。例如,在原始網(wǎng)頁202上,一旅行者對紐約市的旅行評論等級214為三星,另一旅行者對紐約市的旅行評論等級214為二星。旅行評論內(nèi)容216是指向原始網(wǎng)頁202提交的作為評論204的部分的點(diǎn)評、意見或其組合的總覽。例如,一旅行者寫下“欲罷不能的美食”來作為參觀紐約市的旅行評論內(nèi)容216。請參照圖3,其中示例興趣點(diǎn)206的評論204的顯示格式302。顯示格式302是指在萬維網(wǎng)(WorldWideWeb)上格式化并顯示文檔的協(xié)議。顯示格式302可為標(biāo)準(zhǔn)協(xié)議。例如,顯示格式302可為超文本標(biāo)記語言(HyperTextMarkupLanguage;HTML)、擴(kuò)展標(biāo)記語言(ExtensibleMarkupLanguage;XML)或其組合。又例如,可利用顯示格式302表示原始網(wǎng)頁202上的評論204。另外,還可利用顯示格式302表示旅行評論標(biāo)題208、旅行評論時間212、旅行評論等級214、旅行評論內(nèi)容216或其組合。具體例如,表示旅行評論標(biāo)題208的顯示格式302可為“/body/div[2]/div[2]/div[2]/div[4]/div[2]/div[2]/div[2]/div[1]/a.”“/body”或“/div”是XML或HTML文檔中的元素及屬性的范例。導(dǎo)航系統(tǒng)100可利用XML路徑語言(XPath)在XML或HTML文檔中透過元素或?qū)傩詠韺?dǎo)航。XML路徑語言是用來在XML文檔中尋找信息的語言。XML路徑語言也是用來定義XML文檔的部分的語法。而且,XML路徑語言使用路徑表達(dá)式以在XML文檔中選擇節(jié)點(diǎn)或節(jié)點(diǎn)集。該些路徑表達(dá)式類似傳統(tǒng)電腦文件系統(tǒng)的表達(dá)式。相同分段304是指在原始網(wǎng)頁202的同一次提交的評論204中,由圖2的各欄位210共享的標(biāo)準(zhǔn)XML路徑語言的部分或部分標(biāo)準(zhǔn)XML路徑語言,但不同于原始網(wǎng)頁202的另一次提交的評論204中存在的欄位210。標(biāo)準(zhǔn)XML路徑語言是指HTMLDOM樹中元素的XML路徑語言的標(biāo)準(zhǔn)形式。標(biāo)準(zhǔn)形式是表示對象的標(biāo)準(zhǔn)方式。標(biāo)準(zhǔn)XML路徑語言包括HTML標(biāo)記及其出現(xiàn)于HTML文檔對象模型(documentobjectmodel;DOM)樹中的相應(yīng)順序。例如,圖3可說明具有多個提交的評論204的原始網(wǎng)頁202。第一次提交的評論204的旅行評論標(biāo)題208、旅行評論時間212、旅行評論等級214以及旅行評論內(nèi)容216可共享表示成“/body/div[2]/div[2]/div[2]/div[4]/div[2]/div[2]”的相同分段304。具體例如,第一次提交的評論204中表示“紐約最愛”的旅行評論標(biāo)題208的相同分段304可不同于第二次提交的評論204中表示為“愛紐約”的旅行評論標(biāo)題208。又例如,表示為“愛紐約”的旅行評論標(biāo)題208的相同分段304可為“/body/div[2]/div[2]/div[2]/div[4]/div[2]/div[2]/div[3]”。如圖3所示,不同提交的評論204中的每一欄位210的標(biāo)準(zhǔn)XML路徑語言看起來類似,具有相同的結(jié)尾標(biāo)記及父標(biāo)記,并在路徑中具有一個不同的數(shù)字順序。另一方面,同一提交的評論204中欄位210的標(biāo)準(zhǔn)XML路徑語言按標(biāo)記及數(shù)字順序具有部分相同的父結(jié)點(diǎn)。部分標(biāo)準(zhǔn)XML路徑語言表示在同一提交的評論204中由欄位210共享的該部分相同的父結(jié)點(diǎn)(都按標(biāo)記及數(shù)字順序)。后面將討論有關(guān)相同分段304的生成的細(xì)節(jié)。又例如,導(dǎo)航系統(tǒng)100可在欄位201的基礎(chǔ)上共享相同分段304而組合欄位210。其中一欄位210可為表示“紐約最愛”的旅行評論標(biāo)題208。導(dǎo)航系統(tǒng)100可組合其它類型的欄位210,例如旅行評論時間212,其與旅行評論標(biāo)題208共享相同分段304。后面將討論有關(guān)導(dǎo)航系統(tǒng)100組合欄位210的細(xì)節(jié)。請參照圖4,其中示例提取網(wǎng)頁402。提取網(wǎng)頁402未能包括原始網(wǎng)頁202中評論204的某些欄位210。提取網(wǎng)頁402是指在未使用本發(fā)明的情況下自原始網(wǎng)頁202提取評論204的欄位210的網(wǎng)頁。例如,原始網(wǎng)頁202如圖2所示。不具有基于XML路徑語言重復(fù)的欄位排列機(jī)制的導(dǎo)航系統(tǒng)可生成提取網(wǎng)頁402。不過,在未使用導(dǎo)航系統(tǒng)100的情況下,由于不具有基于XML路徑語言重復(fù)的欄位排列機(jī)制的該導(dǎo)航系統(tǒng)未能自評論204提取全部欄位210,因此提取網(wǎng)頁402可能缺失某些欄位210。另外,不具有基于XML路徑語言重復(fù)的欄位排列機(jī)制的該導(dǎo)航系統(tǒng)可能無法自評論204提取全部欄位210。圖4說明不具有基于XML路徑語言重復(fù)的欄位排列機(jī)制的該導(dǎo)航系統(tǒng)未能提取全部欄位210。例如,提取網(wǎng)頁402的第一次提交的評論204可包括旅行評論標(biāo)題208,但未能包括第一次提交的評論204的旅行評論時間212,而是將第二次提交的評論204的旅行評論時間212包括于第一次提交的評論204中。又例如,第二次提交的評論204未能包括旅行評論內(nèi)容216以及旅行評論時間212。請參照圖5,其中示例第一裝置102自原始網(wǎng)頁202提取評論204的全部欄位210,以針對興趣點(diǎn)206生成修正網(wǎng)頁502。修正網(wǎng)頁502是指由導(dǎo)航系統(tǒng)100自原始網(wǎng)頁202提取評論204的全部欄位210而生成的網(wǎng)頁。例如,原始網(wǎng)頁202是如圖2所示。導(dǎo)航系統(tǒng)100可借由編譯修正評論504來生成修正網(wǎng)頁502。修正評論504包括原始網(wǎng)頁202的評論204中呈現(xiàn)的全部欄位210。后面將討論有關(guān)導(dǎo)航系統(tǒng)100生成修正網(wǎng)頁502的細(xì)節(jié)。修正評論504是指導(dǎo)航系統(tǒng)100借由選擇共享圖3的相同分段304的欄位210而生成的評論204。后面將討論有關(guān)生成修正評論504的細(xì)節(jié)。合并欄位506是指經(jīng)合并的欄位210,因?yàn)闄谖?10包含完全共享表現(xiàn)格式302的多個條目。更具體而言,導(dǎo)航系統(tǒng)100可借由合并該欄位210而生成合并欄位506。例如,第一次提交的評論204的旅行評論內(nèi)容216包括兩個條目。更具體而言,第一次提交的旅行評論內(nèi)容216為“精彩的表演”,第二次提交的旅行評論內(nèi)容216為“我同意”。由于兩個條目都可表示第一次提交的評論204的旅行評論內(nèi)容216,因此該些條目不僅可共享相同分段304,而且可完全共享顯示格式302。因此,導(dǎo)航系統(tǒng)100可合并欄位210,以生成合并欄位506來顯示于修正評論504中。后面將討論有關(guān)生成合并欄位506的細(xì)節(jié)。請參照圖6,其中示例第一裝置102的顯示接口602的顯示。顯示接口602可顯示由導(dǎo)航系統(tǒng)100生成的修正網(wǎng)頁502。條目604是指用戶、導(dǎo)航系統(tǒng)100或其組合用來選擇進(jìn)入第一裝置102以到達(dá)興趣點(diǎn)206。例如,條目604可表示手動輸入、口頭指令或其組合。旅行路線606是指導(dǎo)航系統(tǒng)100的用戶可采取的的路徑,該路徑是從當(dāng)前定位608到達(dá)興趣點(diǎn)206。當(dāng)前定位608是指導(dǎo)航系統(tǒng)100的當(dāng)前物理定位。例如,旅行路線606可表示從代表新澤西的埃奇沃特(Edgewater)的當(dāng)前定位608至代表紐約市的興趣點(diǎn)206的路徑。請參照圖7,其中示例導(dǎo)航系統(tǒng)100的方塊示意圖。導(dǎo)航系統(tǒng)100可包括第一裝置102、通信路徑104以及第二裝置106。第一裝置102可經(jīng)由通信路徑104上的第一裝置傳送708向第二裝置106發(fā)送信息。第二裝置106可經(jīng)由通信路徑104上的第二裝置傳送710向第一裝置102發(fā)送信息。也為了說明的目的,所示導(dǎo)航系統(tǒng)100中,第一裝置102為客戶端裝置。但應(yīng)當(dāng)理解,導(dǎo)航系統(tǒng)100的第一裝置102可為不同類型的裝置。例如,第一裝置102可為服務(wù)器。還是出于說明的目的,所示導(dǎo)航系統(tǒng)100中,第二裝置106為服務(wù)器。但應(yīng)當(dāng)理解,導(dǎo)航系統(tǒng)100的第二裝置106可為不同類型的裝置。例如,第二裝置106可為客戶端裝置。為簡化描述本發(fā)明實(shí)施例,將第一裝置102描述為客戶端裝置,并將第二裝置106描述為服務(wù)器裝置。本發(fā)明不限于針對裝置類型所作的該選擇。該選擇僅為本發(fā)明的范例。第一裝置102可包括第一控制單元712、第一存儲單元714、第一通信單元716、第一用戶接口718以及定位單元720。第一控制單元712可包括第一控制接口722。第一控制單元712可執(zhí)行第一軟件726,以提供導(dǎo)航系統(tǒng)100的智能。第一控制單元712可以多種不同的方式實(shí)施。例如,第一控制單元712可為處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(jī)(hardwarefinitestatemachine;FSM)、數(shù)字信號處理器(digitalsignalprocessor;DSP)或其組合。第一控制接口722可用于第一控制單元712與第一裝置102中的其它功能單元間的通信。第一控制接口722也可用于第一裝置102外部的通信。第一控制接口722可自所述其它功能單元或自外部來源接收信息,或者向所述其它功能單元或向外部目標(biāo)傳送信息。該外部來源及該外部目標(biāo)是指第一裝置102外部的來源及目標(biāo)。第一控制接口722可以不同的方式實(shí)施,且可包括不同的實(shí)施,并取決于哪些功能單元或外部單元與第一控制接口722接口。例如,可利用壓力傳感器、慣性傳感器、微機(jī)電系統(tǒng)(MEMS)、光電路、波導(dǎo)、無線電路、有線電路或其組合來實(shí)施第一控制接口722。定位單元720可生成例如第一裝置102的定位信息、當(dāng)前航向以及當(dāng)前速度。定位單元720可以多種方式實(shí)施。例如,定位單元720可作為全球定位系統(tǒng)(GPS)、慣性導(dǎo)航系統(tǒng)、蜂窩塔定位系統(tǒng)、壓力定位系統(tǒng)或其任意組合的至少其中一部分。定位單元720可包括定位接口732。定位接口732可用于定位單元320與第一裝置102中的其它功能單元間的通信。定位接口732也可用于第一裝置102外部的通信。定位接口732可自所述其它功能單元或自外部來源接收信息,或向所述其它功能單元或向外部目標(biāo)傳送信息。該外部來源和該外部目標(biāo)是指第一裝置102外部的來源和目標(biāo)。定位接口732可包括不同的實(shí)施,并取決于哪些功能單元或外部單元與定位單元720接口??衫门c實(shí)施第一控制接口722類似的技術(shù)實(shí)施定位接口732。第一存儲單元714可存儲第一軟件726。第一存儲單元714還可存儲相關(guān)信息,例如廣告、興趣點(diǎn)(POI)、導(dǎo)航路線條目或其任意組合。第一存儲單元714可為易失性存儲器、非易失性存儲器、內(nèi)部存儲器、外部存儲器或其組合。例如,第一存儲單元714可為非易失性存儲器,例如非易失性隨機(jī)訪問存儲器(non-volatilerandomaccessmemory;NVRAM)、閃速存儲器、磁盤存儲器,或易失性存儲器例如靜態(tài)隨機(jī)訪問存儲器(staticrandomaccessmemory;SRAM)。第一存儲單元714可包括第一存儲接口724。第一存儲接口724可用于定位單元720與第一裝置102中的其它功能單元間的通信。第一存儲接口724還可用于第一裝置102外部的通信。第一存儲接口724可自所述其它功能單元或自外部來源接收信息,或向所述其它功能單元或向外部目標(biāo)傳送信息。該外部來源和該外部目標(biāo)是指第一裝置102外部的來源和目標(biāo)。第一存儲接口724可包括不同的實(shí)施,并取決于哪些功能單元或外部單元與第一存儲單元714接口??衫门c實(shí)施第一控制接口722類似的技術(shù)實(shí)施第一存儲接口724。第一通信單元716可致能來往第一裝置102的外部通信。例如,第一通信單元716允許第一裝置102與圖1的第二裝置106、附件(例如周邊裝置或電腦桌面)、以及通信路徑104通信。第一通信單元716也可作為通信樞紐,以允許第一裝置102作為通信路徑104的一部分,并不限于作為通信路徑104的端點(diǎn)或終端單元。第一通信單元716可包括主動組件及被動組件,例如微電子器件或天線,以與通信路徑104交互。第一通信單元716可包括第一通信接口728。第一通信接口728可用于第一通信單元716與第一裝置102中的其它功能單元間的通信。第一通信接口728可自所述其它功能單元接收信息或向所述其它功能單元傳送信息。第一通信接口728可包括不同的實(shí)施,并取決于哪些功能單元與第一通信單元716接口??衫门c實(shí)施第一控制接口722類似的技術(shù)實(shí)施第一通信接口728。第一用戶接口718允許用戶(未圖示)與第一裝置102接口并交互。第一用戶接口718可包括輸入裝置及輸出裝置。第一用戶接口718的輸入裝置例如可包括輔助鍵盤、觸控盤、軟鍵、鍵盤、麥克風(fēng)或其任意組合,以提供數(shù)據(jù)及通信輸入。第一用戶接口718可包括第一顯示接口730。第一顯示接口730可包括顯示器、投影儀、視頻顯示屏、揚(yáng)聲器或其任意組合。第一控制單元712可操作第一用戶接口718以顯示導(dǎo)航系統(tǒng)100所產(chǎn)生的信息。第一控制單元712還可針對導(dǎo)航系統(tǒng)100的其它功能執(zhí)行第一軟件726,包括自定位單元720接收定位信息。第一控制單元712還可執(zhí)行第一軟件726以經(jīng)由第一通信單元716與通信路徑104交互。可優(yōu)化第二裝置106,以將本發(fā)明實(shí)施于具有第一裝置102的多裝置實(shí)施例中。與第一裝置102相比,第二裝置106可提供額外的或更高的性能處理能力。第二裝置106可包括第二控制單元734、第二通信單元736以及第二用戶接口738。第二用戶接口738允許用戶(未圖示)與第二裝置106接口并交互。第二用戶接口738可包括輸入裝置及輸出裝置。第二用戶接口738的輸入裝置例如可包括輔助鍵盤、觸控盤、軟鍵、鍵盤、麥克風(fēng)或其任意組合,以提供數(shù)據(jù)及通信輸入。第二用戶接口738的輸出設(shè)備例如可包括第二顯示接口740。第二顯示接口740可包括顯示器、投影儀、視頻顯示屏、揚(yáng)聲器或其任意組合。第二控制單元734可執(zhí)行第二軟件742,以提供導(dǎo)航系統(tǒng)100中第二裝置106的智能。第二軟件742可與第一軟件726結(jié)合操作。與第一控制單元712相比,第二控制單元734可提供額外的性能。第二控制單元734可操作第二用戶接口738以顯示信息。第二控制單元734還可針對導(dǎo)航系統(tǒng)100的其它功能執(zhí)行第二軟件742,包括操作第二通信單元736以經(jīng)由通信路徑104而與第一裝置102通信。第二控制單元734可以多種不同方式實(shí)施。例如,第二控制單元734可為處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(jī)(FSM)、數(shù)字信號處理器(DSP)或其組合。第二控制單元734可包括第二控制接口744。第二控制接口744可用于第二控制單元734與第二裝置106中的其它功能單元間的通信。第二控制接口744還可用于第二裝置106外部的通信。第二控制接口744可自所述其它功能單元或自外部來源接收信息,或向所述其它功能單元或向外部目標(biāo)傳送信息。該外部來源及該外部目標(biāo)是指第二裝置106外部的來源及目標(biāo)。第二控制接口744可以不同方式實(shí)施,并且可包括不同的實(shí)施,并取決于哪些功能單元或外部單元與第二控制接口744接口。例如,可利用壓力傳感器、慣性傳感器、微機(jī)電系統(tǒng)(MEMS)、光電路、波導(dǎo)、無線電路、有線電路或其組合實(shí)施第二控制接口744。第二存儲單元746可存儲第二軟件742。第二存儲單元746還可存儲相關(guān)信息,例如廣告、興趣點(diǎn)(POI)、導(dǎo)航路線條目或其任意組合。第二存儲單元746經(jīng)設(shè)計可提供額外的存儲容量,以補(bǔ)充第一存儲單元714。為了說明的目的,所示的第二存儲單元746為單個組件。但應(yīng)當(dāng)理解,第二存儲單元746可由分布的存儲所組件構(gòu)成。另外,為了說明的目的,所示導(dǎo)航系統(tǒng)100中,第二存儲單元746為單個的階層式存儲系統(tǒng)。但應(yīng)當(dāng)理解,導(dǎo)航系統(tǒng)100可具有不同組態(tài)的第二存儲單元746。例如,可借由不同的存儲技術(shù)形成包括緩存、主存儲器、旋轉(zhuǎn)介質(zhì)或離線存儲的不同層級的存儲器階層式系統(tǒng),從而形成第二存儲單元746。第二存儲單元746可為易失性存儲器、非易失性存儲器、內(nèi)部存儲器、外部存儲器或其組合。例如,第二存儲單元746可為非易失性存儲器,例如是非易失性隨機(jī)訪問存儲器(NVRAM)、閃速存儲器、磁盤存儲器,或易失性存儲器例如靜態(tài)隨機(jī)訪問存儲器(SRAM)。第二存儲單元746可包括第二存儲接口748。第二存儲接口748可用于定位單元720與第二裝置106中的其它功能單元間的通信。第二存儲接口748還可用于第二裝置106外部的通信。第二存儲接口748可自所述其它功能單元或自外部來源接收信息,或者向所述其它功能單元或向外部目標(biāo)傳送信息。該外部來源及該外部目標(biāo)是指第二裝置106外部的來源及目標(biāo)。第二存儲接口748可包括不同的實(shí)施,取決于哪些功能單元或外部單元與第二存儲單元746接口。可利用與實(shí)施第二控制接口744類似的技術(shù)實(shí)施第二存儲接口748。第二通信單元736可致能來往第二裝置106的外部通信。例如,第二通信單元736允許第二裝置106經(jīng)由通信路徑104而與第一裝置102通信。第二通信單元736還可作為通信樞紐,允許第二裝置106作為通信路徑104的一部分并不限于作為通信路徑104的端點(diǎn)或終端單元。第二通信單元736可包括主動組件及被動組件,例如微電子器件或天線,以與通信路徑104交互。第二通信單元736可包括第二通信接口750。第二通信接口750可用于第二通信單元736與第二裝置106中的其它功能單元間的通信。第二通信接口750可自所述其它功能單元接收信息或向所述其它功能單元傳送信息。第二通信接口750可包括不同的實(shí)施,并取決于哪些功能單元與第二通信單元736接口。可利用與實(shí)施第二控制接口744類似的技術(shù)來實(shí)施第二通信接口750。第一通信單元716可耦接到通信路徑104,以在第一裝置傳送708中向第二裝置106發(fā)送信息。第二裝置106可在第二通信單元736中自通信路徑104的第一裝置傳送708接收信息。第二通信單元736可耦接到通信路徑104,以在第二裝置傳送710中向第一裝置102發(fā)送信息。第一裝置102可在第一通信單元716中自通信路徑104的第二裝置傳送710接收信息。可借由第一控制單元712、第二控制單元734或其組合來執(zhí)行導(dǎo)航系統(tǒng)100。為了說明的目的,將所示第二裝置106劃分為第二用戶接口738、第二存儲單元746、第二控制單元734以及第二通信單元736。但應(yīng)當(dāng)理解,第二裝置106可具有不同的劃分。例如,可對第二軟件742作不同的劃分,以使其功能的某些部分或全部處于第二控制單元734及第二通信單元736中。另外,第二裝置106可包括其它功能單元。為清楚起見,圖7未作圖示。第一裝置102中的功能單元可單獨(dú)地獨(dú)立于其它功能單元而工作。第一裝置102可單獨(dú)地獨(dú)立于第二裝置106及通信路徑104而工作。第二裝置106中的功能單元可單獨(dú)地獨(dú)立于其它功能單元而工作。第二裝置106可單獨(dú)地獨(dú)立于第一裝置102及通信路徑104而工作。為了說明的目的,透過第一裝置102及第二裝置106的操作來描述導(dǎo)航系統(tǒng)100。應(yīng)當(dāng)理解,第一裝置102及第二裝置106可操作導(dǎo)航系統(tǒng)100的任意模塊和功能。例如,第一裝置102被描述為操作定位單元720。但應(yīng)當(dāng)理解,第二裝置106也可操作定位單元720。請參照圖8,其中顯示導(dǎo)航系統(tǒng)100的控制流程。導(dǎo)航系統(tǒng)100可包括輸入模塊802。輸入模塊802自用戶、導(dǎo)航系統(tǒng)或其組合來接收圖6的條目604。例如,輸入模塊802可接收針對圖2的興趣點(diǎn)的條目604。導(dǎo)航系統(tǒng)100可包括評論定位模塊804。評論定位模塊804定位在提供評論204的萬維網(wǎng)上的網(wǎng)頁。例如,評論定位模塊804可經(jīng)由圖7的第一控制接口722來定位在圖2中原始網(wǎng)頁202上的評論204(針對興趣點(diǎn)206)。導(dǎo)航系統(tǒng)100可包括格式識別模塊806。格式識別模塊806識別用于格式化并顯示網(wǎng)頁的協(xié)議。例如,格式識別模塊806可基于打開網(wǎng)頁的來源代碼而識別原始網(wǎng)頁202中圖3所示的顯示格式302。導(dǎo)航系統(tǒng)100可包括關(guān)鍵字生成模塊810。關(guān)鍵字生成模塊810生成部分標(biāo)準(zhǔn)XML路徑語言來作為關(guān)鍵字,以識別該部分標(biāo)準(zhǔn)XML路徑語言是由評論204上的欄位共享。例如,關(guān)鍵字生成模塊810可基于辨別顯示格式302來生成圖3的相同分段304,以識別由欄位210共享的該相同分段304。關(guān)鍵字生成模塊810可以偽代碼格式而顯示成如下的偽代碼1:表1為該偽代碼與特定元素的間的映像偽代碼參數(shù)特定元素titleXpathList圖2的旅行評論標(biāo)題208的列表timeXpathList圖2的旅行評論時間212的列表ratingXpathList圖2的旅行評論等級214的列表contentXpathList圖2的旅行評論內(nèi)容216的列表“KeySelection()”是指生成相同分段304的方法。例如,“KeySelection()”可具有五個輸入。具體例如,偽代碼1接收“titleXpathList”、“timeXpathList”、“ratingXpathList”、“contentXpathList”以及“offset”?!皒pathList”是指表示欄位210的標(biāo)準(zhǔn)XPath列表。例如,“titleXpathList”、“timeXpathList”、“ratingXpathList”以及“contentXpathList”可為“xpathList”的范例。又例如,“xpathList”可包括每一評論204的特定類型欄位210的所有可能的XPath。更具體例如,“titleXpathList”可包括圖2所示的多個評論204的每一旅行評論標(biāo)題208的標(biāo)準(zhǔn)XML路徑語言?!皁ffset”為一經(jīng)驗(yàn)數(shù),用于定義為生成相同分段304而由關(guān)鍵字生成模塊810考慮的XML路徑語言的段數(shù)。后面將討論有關(guān)“offset”的細(xì)節(jié)?!癿in”是指全部“xpathList”的全部XML路徑語言中XML路徑語言的最少段數(shù)?!癿inimum(Size(xpath))”是指計算每一個XML路徑語言中的段數(shù)的方法。例如,minimum(Size(xpath))”可針對“titleXpathList”的旅行評論標(biāo)題208、“timeXpathList”的旅行評論時間212、“ratingXpathList”的旅行評論等級214、“contentXpathList”的旅行評論內(nèi)容216或其組合的每一個XML路徑語言計算段數(shù)。具體例如,第一次提交的評論204中,表示“紐約最愛”的旅行評論標(biāo)題208的XML路徑語言的段數(shù)可為12段。12段可為所考慮的每一“xpathList”的全部XML路徑語言的最小段數(shù)。關(guān)鍵字生成模塊810可將“min”設(shè)為12?!癴or(eachxpathlist)”允許關(guān)鍵字生成模塊810以每次考慮一個列表的方式考慮全部“xpathlist”。例如,關(guān)鍵字生成模塊810可首先考慮“titleXpathList”,接著考慮“timeXpathList”?!皐indow”是指由關(guān)鍵字生成模塊810考慮的XML路徑語言的段數(shù),以確定各欄位210是否共享相同分段304。關(guān)鍵字生成模塊810借由“window=min-offset”來計算“window”。例如,“min”可為12?!皁ffset”可為“min-1”。隨后,“window”可為1。基于“window”的大小,關(guān)鍵字生成模塊810可考慮全部XML路徑語言中的一段?!皐indow”的大小可增加。后面將討論有關(guān)增加“window”的細(xì)節(jié)。可對“offset”進(jìn)行不同定義。例如,如已知全部XML路徑語言的頭五段總是相同的,則“offset”可為“min-5”。隨后,關(guān)鍵字生成模塊810可略過XML路徑語言的頭五段,以減輕計算負(fù)擔(dān)。“map”是指具有索引的相關(guān)陣列或映像對象,該索引使用任意對象,非整數(shù)。關(guān)鍵字生成模塊810可借由“map=MergeItemInList(xpathList,window)”設(shè)置“map”。后面將討論有關(guān)MergeItemInList(xpathList,window)的功能的細(xì)節(jié)。關(guān)鍵字生成模塊810可建立條件“while(map.size()==1andwindow<min)”,以確定該“map”是否包含不止一個“關(guān)鍵字(KEY)”?!瓣P(guān)鍵字”是指相同分段304的候選。不過,當(dāng)同一“xpathList”中欄位210的XML路徑語言變得彼此不同時,該候選可成為相同分段304。后面將討論有關(guān)該候選成為相同分段304的細(xì)節(jié)。當(dāng)滿足該條件時,則關(guān)鍵字生成模塊810執(zhí)行“window=window+1”以及“map=MergeItemInList(xpathList,window)”。為確定該條件的有效性,關(guān)鍵字生成模塊810執(zhí)行“map.size()”,以確定“map”是否包括不止一個“關(guān)鍵字”。更具體地說,“map.size()”返回一整數(shù),其為“map”中“關(guān)鍵字”的數(shù)目。如有不止一個“關(guān)鍵字”,則“map.size()”將返回大于1的整數(shù)。而且,如果“map.size()”大于1,則該“map”可包含不止一個相同分段304。后面將討論有關(guān)該“map”具有不止一個相同分段304的細(xì)節(jié)。關(guān)鍵字生成模塊810執(zhí)行“window=window+1”,以擴(kuò)展所考慮XML路徑語言的段數(shù)。當(dāng)“window”小于“min”時,滿足“while()”中建立的條件。后面將討論有關(guān)關(guān)鍵字生成模塊810在“while()”中所建立的條件下調(diào)用“MergeItemInList(xpathList,window)”的細(xì)節(jié)。如果“map.size()”返回一個大于1的整數(shù)且“window”等于或大于“min”,則“while()”中建立的條件失敗,關(guān)鍵字生成模塊810可執(zhí)行“revMap.put(field_name,map)”?!癿ap.size()”大于1表示關(guān)鍵字生成模塊810已借由提取欄位210的相同分段304的唯一候選而生成相同分段304。后面將討論有關(guān)提取“關(guān)鍵字”或相同分段304的候選的細(xì)節(jié)?!癴ield_name”是指欄位210的名稱。例如,如欄位210表示旅行評論內(nèi)容216,則“field_name”可為“內(nèi)容”。關(guān)鍵字生成模塊810可執(zhí)行“revMap.put()”以針對每一“xpathList”將“MergeItemsInList()”返回的“map”與“field_name”關(guān)聯(lián)。例如,“map”可包括相同分段304以及欄位210的“text(文本)”。具體例如,針對旅行評論標(biāo)題208,“map”可包括表示“body/div[2]/div[2]/div[2]/div[4]/div[2]/div[2]/div[2]/”的相同分段304以及表示“紐約最愛”的“text”。關(guān)鍵字生成模塊810可執(zhí)行“revMap.put()”,直到針對每一“xpathList”生成相同分段304。“revMap”可包括具有相同分段304的每一欄位210以及與欄位210關(guān)聯(lián)的“text”。關(guān)鍵字生成模塊810可執(zhí)行“revMap.put()”以關(guān)聯(lián)旅行評論標(biāo)題208的“標(biāo)題”,即“field_name”,與相同分段304以及相應(yīng)的“text”。已發(fā)現(xiàn),本發(fā)明提供導(dǎo)航系統(tǒng)100以生成相同分段304,從而準(zhǔn)確將欄位210關(guān)聯(lián)到評論204,以更安全地操作車輛、導(dǎo)航系統(tǒng)100以及導(dǎo)航系統(tǒng)100的其它用戶接口系統(tǒng)。借由發(fā)現(xiàn)唯一的XPath來作為每一欄位210的相同分段304,導(dǎo)航系統(tǒng)100可依據(jù)共享的相同分段304組織評論204所提供的信息,從而準(zhǔn)確生成圖4的修正網(wǎng)頁502。隨后,修正網(wǎng)頁502可幫助更安全地操作車輛,因?yàn)橛脩艨苫诳紤]該準(zhǔn)確信息而決定是否到達(dá)興趣點(diǎn)206。關(guān)鍵字生成模塊810包括關(guān)鍵字提取模塊812,以執(zhí)行功能“MergeItemInList(xpathList,window)”。關(guān)鍵字提取模塊812自列表中的每一個XML路徑語言提取部分標(biāo)準(zhǔn)XML路徑語言來作為關(guān)鍵字的候選。再者,關(guān)鍵字提取模塊812提取針對每一個評論204為唯一的部分標(biāo)準(zhǔn)XML路徑語言。例如,關(guān)鍵字提取模塊812可在辨別顯示格式302的基礎(chǔ)上提取相同分段304,而用來識別共享相同分段304的欄位210。關(guān)鍵字提取模塊812可以偽代碼格式顯示為如下偽代碼2:表2為該偽代碼與特定元素間的映像偽代碼參數(shù)特定元素KEY相同分段304“MergeItemInList()”是指提取相同分段304的候選的方法?!癴or(eachxpathinthelist)”允許關(guān)鍵字提取模塊812考慮每一“xpathList”中的全部XML路徑語言。例如,關(guān)鍵字提取模塊812可考慮“titleXpathList”中的全部XML路徑語言。關(guān)鍵字提取模塊812可利用“Sub(xpath,0,window)”提取相同分段304的候選。例如,“0”可表示XML路徑語言的分段開始的起點(diǎn),“window”可表示XML路徑語言的分段結(jié)束的終點(diǎn)。“window”可為2。如XML路徑語言為“/body/div[2]/div[4]”,則關(guān)鍵字提取模塊812可自“/body”至“div/[2]”分段。更具體地說,“/body/div[2]”可為部分標(biāo)準(zhǔn)XML路徑語言或相同分段304的候選?!癷f(map.containsKey(KEY)”和“else”是指用來確定“KEY”是否已存在于“map”中的條件。例如,如“KEY”已存在于“map”中,則關(guān)鍵字提取模塊812可調(diào)用“text=Text(xpath)+map.get(KEY)”以及“map.put(KEY,text)”。如果“KEY”在“map”中不存在,則關(guān)鍵字提取模塊812可調(diào)用“map.put(KEY,text)”。具體例如,“xpathList”可為“ratingXpathList”。如圖2所示,在“ratingXpathList”中具有表示旅行評論等級214的兩個XML路徑語言。起初,“map”中不存在“KEY”。關(guān)鍵字提取模塊812利用“Sub(xpath,0,window)”提取“KEY”或相同分段304的候選。由于“map”中不存在“KEY”,因此條件“if(map.containKey(KEY)”失敗。關(guān)鍵字提取模塊812可調(diào)用“else”條件并執(zhí)行“map.put(KEY,Text(xpath))”,以在“map”中設(shè)置“KEY”以及與“KEY”關(guān)聯(lián)的“text”。例如,該“KEY”可為“/body/div[2]/”,且“text”可為“三星”,如圖2所示。依據(jù)“for()”,如“xpathList”中存在更多的XML路徑語言,則關(guān)鍵字提取模塊812可針對“xpathList”中的下一個XML路徑語言提取“KEY”。如“Sub(xpath,0,window)”提取與先前提取自同一“xpathList”的XML路徑語言相同的XML路徑語言來作為相同分段304的候選,則滿足條件“if(map.containKey(KEY)”,因此調(diào)用“text=Text(xpath)+map.get(KEY)”。關(guān)鍵字提取模塊812可借由結(jié)合“map”中已存在的“text”和與當(dāng)前“xpath”關(guān)聯(lián)的新“text”來設(shè)置“text”。例如,如圖5所示,旅行評論標(biāo)題208為“紐約最愛”的評論204可包括多個條目,例如,旅行評論內(nèi)容216具有“精彩的表演”以及“我同意”。由于該兩條目出現(xiàn)于評論204的同一部分,因此,該兩條目可共享相同的XML路徑語言。關(guān)鍵字提取模塊812可執(zhí)行“text=Text(xpath)+map.get(KEY)”,以生成共享相同XML路徑語言的合并欄位506,從而生成修正評論504,如圖5所示。關(guān)鍵字提取模塊812還可調(diào)用“map.put(KEY,text)”,以覆蓋“map”中已存在的“text”。關(guān)鍵字提取模塊812可返回具有“KEY”以及與“KEY”關(guān)聯(lián)的“text”的“map”。關(guān)鍵字生成模塊810可調(diào)用關(guān)鍵字提取模塊812,以在“while(map.size()==1andwindow<min)”中建立的條件內(nèi)執(zhí)行“MergeItemInList(xpathList,window)”。“MergeItemInList(xpathList,window)”如前所述。不過,當(dāng)滿足“while()”中建立的條件時,關(guān)鍵字提取模塊812將執(zhí)行“window+1”,以遞增“window”的值,并繼續(xù)執(zhí)行“MergeItemInList(xpathList,window)”。關(guān)鍵字提取模塊812可繼續(xù)提取相同分段304的候選或“KEY”,直到關(guān)鍵字提取模塊812發(fā)現(xiàn)相對欄位210為唯一的相同分段304的候選。例如,表示“/body/div[2]/div[2]/div[2]/div[3]/div[2]/div/div[4]/div[3]/”的“KEY”已存在于“map”中。關(guān)鍵字提取模塊812可執(zhí)行如前所述的“Sub()”以提取表示/body/div[2]/div[2]/div[2]/div[3]/div[2]/div/div[4]/div[6]/的另一“KEY”。由于“/body/div[2]/div[2]/div[2]/div[3]/div[2]/div/div[4]/div[6]/”不存在于“map”中,“KEY”唯一,因此條件“if(map.containKey(KEY))”失敗,轉(zhuǎn)而調(diào)用條件“else”且關(guān)鍵字提取模塊812執(zhí)行“map.out(KEY,Text(xpath))”。隨后,關(guān)鍵字提取模塊812借由提取足夠數(shù)量的分段以區(qū)分欄位210的XML路徑語言,從而發(fā)現(xiàn)唯一的“KEY”或相同分段304。關(guān)鍵字提取模塊812將依據(jù)條件“for()”來不斷提取欄位210的相同分段304。已發(fā)現(xiàn),本發(fā)明提供導(dǎo)航系統(tǒng)100以提取對于欄位210為唯一的相同分段304及評論204,以更安全地操作車輛、導(dǎo)航系統(tǒng)100以及導(dǎo)航系統(tǒng)100的其它用戶接口系統(tǒng)。無法提取全部欄位210并將一網(wǎng)頁的欄位210排列于另一網(wǎng)頁仍是消費(fèi)者最主要的關(guān)心。不具有在XML路徑語言重復(fù)的基礎(chǔ)上的欄位排列機(jī)制的導(dǎo)航系統(tǒng)在生成提取網(wǎng)頁402后對欄位210的不充分提取及排列降低了使用導(dǎo)航工具的優(yōu)點(diǎn)。但是,提取對于欄位210唯一的相同分段304可幫助關(guān)鍵字生成模塊810生成相同分段304。更具體地說,相同分段304的提取可幫助導(dǎo)航系統(tǒng)100在共享的相同分段304的基礎(chǔ)上組合欄位210,以準(zhǔn)確生成修正評論504。隨后,包括修正評論504的修正網(wǎng)頁502可幫助更安全地操作車輛,因?yàn)橛脩艨苫诳紤]該準(zhǔn)確信息而決定是否到達(dá)興趣點(diǎn)206。導(dǎo)航系統(tǒng)100可包括評論生成模塊814。評論生成模塊814生成評論204的修正版本。例如,評論生成模塊814可基于排列共同相同分段304的欄位而生成修成評論504。評論生成模塊814可以偽代碼格式顯示為如下的偽代碼3:表3為該偽代碼與特定元素間的映像偽代碼參數(shù)特定元素title旅行評論標(biāo)題208time旅行評論時間212rating旅行評論等級214content旅行評論內(nèi)容216rev修正評論504評論生成模塊814包括欄位選擇模塊816。欄位選擇模塊816選擇共享關(guān)鍵部分標(biāo)準(zhǔn)XML路徑語言的欄位。例如,欄位選擇模塊816可在識別共享的相同分段304的基礎(chǔ)上選擇欄位210,以組合欄位210。欄位選擇模塊816可執(zhí)行下列功能以選擇欄位210。title=revMap.get(“title”).get(KEY);time=revMap.get(“time”).get(KEY);rating=revMap.get(“rating”).get(KEY);content=revMap.get(“content”).get(KEY);如前所述,由關(guān)鍵字生成模塊810生成的該“revMap”可包含與相同分段304關(guān)聯(lián)的欄位210。“for(eachKEYinmap)”中建立的條件允許欄位選擇模塊816選擇與關(guān)聯(lián)相同分段304的其它類型欄位210來共享相同分段304的欄位210。例如,欄位選擇模塊816可選擇共享相同分段204的旅行評論標(biāo)題208、旅行評論時間212、旅行評論時間212、旅行評論內(nèi)容216或其組合,以生成修正評論504。具體例如,“title=revMap.get(“title”).get(KEY)”可選擇旅行評論標(biāo)題208以及與旅行評論標(biāo)題208關(guān)聯(lián)的相同分段304。又例如,“time=revMap.get(“time”).get(KEY)”可選擇旅行評論時間212以及與旅行評論時間212關(guān)聯(lián)的相同分段304。而且,旅行評論標(biāo)題208與旅行評論時間212可共享相同分段304。評論生成模塊814包括組合模塊818。組合模塊818借由識別欄位共享的關(guān)鍵標(biāo)準(zhǔn)XML路徑語言而組合所選欄位。例如,組合模塊818可組合共享相同分段304的欄位210。又例如,組合模塊818可組合共享相同分段304的旅行評論標(biāo)題208、旅行評論時間212、旅行評論等級214、旅行評論內(nèi)容216或其組合的欄位,以顯示于第一裝置102上。組合模塊818可執(zhí)行下列功能以組合共享相同分段304的欄位210:“Reviewitem=newReview(title,content,time,rating)”?!癷tem”是表示修正評論504中欄位210的對象。組合模塊818可執(zhí)行“Reviewitem=Review()”以組合共享相同分段304的全部欄位210,從而生成修正評論504。評論生成模塊814包括修正輸出模塊826。修正輸出模塊826返回包括“item”的“rev”。例如,修正輸出模塊826可基于排列共享相同分段304的欄位210而生成修正評論504。修正輸出模塊826可借由執(zhí)行下列功能“rev.add(item)”以及“returnrev”而生成修正評論504?!皉ev”是表示修正評論504的列表對象。借由執(zhí)行“rev.add(item)”,修正輸出模塊826可將共享相同分段304的欄位210填入修正評論504內(nèi)。隨后,修正輸出模塊826可借由執(zhí)行“returnrev”而生成修正評論504。進(jìn)一步發(fā)現(xiàn),本發(fā)明提供導(dǎo)航系統(tǒng)100以選擇共享相同分段304的欄位210,并基于共享的相同分段304來組合欄位210,從而更安全地操作車輛、導(dǎo)航系統(tǒng)以及車輛內(nèi)的其它用戶接口系統(tǒng)。依據(jù)共享的相同分段304來選擇欄位210有助于準(zhǔn)確傳遞信息,以向?qū)Ш较到y(tǒng)100的用戶顯示。準(zhǔn)確的信息傳遞有助于更安全地操作車輛,因?yàn)橛脩艨苫诳紤]該準(zhǔn)確信息而決定旅行至興趣點(diǎn)206。導(dǎo)航系統(tǒng)100可包括網(wǎng)頁生成模塊820。網(wǎng)頁生成模塊820可基于自原始網(wǎng)頁202提取信息而生成該網(wǎng)頁的修正版本。例如,網(wǎng)頁生成模塊820可基于排列欄位210而生成修正網(wǎng)頁502,以顯示于第一裝置102上。又例如,網(wǎng)頁生成模塊820可基于在修正評論504中排列合并欄位506而生成修正網(wǎng)頁502,以顯示于第一裝置102上。網(wǎng)頁生成模塊820包括排列模塊822。排列模塊822排列共享關(guān)鍵標(biāo)準(zhǔn)XML路徑語言的欄位。例如,排列模塊822可基于組合共享的相同分段304而排列欄位210,以顯示于第一裝置102上。如圖5所示,排列模塊822可如偽代碼3所述地如同在原始網(wǎng)頁202中排列欄位210那樣,在修正網(wǎng)頁502中排列欄位210。如前所述,組合模塊818可組合共享相同分段304的欄位210,以生成修正評論504以及合并欄位506,該合并欄位506共享相同分段304并整體共享顯示格式302。與組合欄位210類似,排列模塊822可基于編譯共享相同分段304的修正評論504而生成修正網(wǎng)頁502,以顯示于第一裝置102上。借由編譯共享相同分段304的修正評論504,還可排列顯示于修正評論504上的欄位210。導(dǎo)航系統(tǒng)100可包括路線生成模塊824。路線生成模塊824為用戶生成到達(dá)目的地的路徑。例如,路線生成模塊824可基于選擇興趣點(diǎn)206而生成圖6的旅行路線606,以顯示于第一裝置102上。路線生成模塊824可生成自導(dǎo)航系統(tǒng)100的當(dāng)前定位608至興趣點(diǎn)206的旅行路線606,如圖6所示。顯示旅行路線606的物理轉(zhuǎn)換導(dǎo)致物理世界中的運(yùn)動,例如,人們基于導(dǎo)航系統(tǒng)100的操作而使用第一裝置102、車輛或其組合。在考慮修正評論504后,導(dǎo)航系統(tǒng)100的用戶可自修正網(wǎng)頁502選擇興趣點(diǎn)206。當(dāng)前定位608可起始于用戶選擇興趣點(diǎn)206的定位,并且旅行路線606可自當(dāng)前定位開始而到興趣點(diǎn)206。當(dāng)物理世界的運(yùn)動發(fā)生時,該運(yùn)動本身創(chuàng)建額外的信息,該信息轉(zhuǎn)換回當(dāng)前定位608,以供導(dǎo)航系統(tǒng)100繼續(xù)操作并繼續(xù)物理世界中的運(yùn)動。圖7中第一裝置102中的第一軟件726可包括導(dǎo)航系統(tǒng)100。例如,第一軟件726可包括輸入模塊802、評論定位模塊804、格式識別模塊806、關(guān)鍵字生成模塊810、評論生成模塊814、網(wǎng)頁生成模塊820以及路線生成模塊824。圖7中的第一控制單元712可針對輸入模塊802來執(zhí)行第一軟件726,以接收條目604。第一控制單元712可針對評論定位模塊804執(zhí)行第一軟件726,以定位評論204。第一控制單元712可針對格式識別模塊806執(zhí)行第一軟件726,以識別顯示格式302。第一控制單元712可針對關(guān)鍵字生成模塊810執(zhí)行第一軟件726,以生成相同分段304。第一控制單元712可針對評論生成模塊814執(zhí)行第一軟件726,以生成修正評論504。第一控制單元712可針對網(wǎng)頁生成模塊820執(zhí)行第一軟件726,以生成修正網(wǎng)頁502。第一控制單元712可針對路線生成模塊824執(zhí)行第一軟件726,以生成旅行路線606。第一控制單元712可執(zhí)行圖7的第一表現(xiàn)接口730,以顯示旅行路線606。圖7中第二裝置106的第二軟件742可包括導(dǎo)航系統(tǒng)100。例如,第二軟件742可包括輸入模塊802、評論定位模塊804、格式識別模塊806、關(guān)鍵字生成模塊810、評論生成模塊814、網(wǎng)頁生成模塊820以及路線生成模塊824。圖7的第二控制單元734可針對輸入模塊802執(zhí)行第二軟件742,以接收條目604。第二控制單元734可針對評論定位模塊804執(zhí)行第二軟件742,以定位評論204。第二控制單元734可針對格式識別模塊806執(zhí)行第二軟件742,以識別顯示格式302。第二控制單元734可針對關(guān)鍵字識別模塊810執(zhí)行第二軟件742,以生成相同分段304。第二控制單元734可針對評論生成模塊814執(zhí)行第二軟件742,以生成修正評論504。第二控制單元734可針對網(wǎng)頁生成模塊820執(zhí)行第二軟件,以生成修正網(wǎng)頁502。第二控制單元734可針對路線生成模塊824執(zhí)行第二軟件742,以生成旅行路線606。第二控制單元734可執(zhí)行圖7的第二顯示接口740,以顯示旅行路線606。導(dǎo)航系統(tǒng)100可在第一軟件726與第二軟件742間劃分。例如,第二軟件742可包括評論定位模塊804、格式識別模塊806、關(guān)鍵字生成模塊810、評論生成模塊814、網(wǎng)頁生成模塊820以及路線生成模塊824。第二控制單元734可如前所述地執(zhí)行劃分于第二軟件742上的模塊。第一軟件726可包括輸入模塊802?;诘谝淮鎯卧?14的大小,第一軟件726可包括導(dǎo)航系統(tǒng)100的額外模塊。第一控制單元712可如前所述地執(zhí)行劃分于第一軟件726上的模塊。圖7的第一控制接口718可針對輸入模塊802來接收用戶、導(dǎo)航系統(tǒng)100或其組合的條目604。第一控制單元712可操作第一通信單元716以向第二裝置發(fā)送條目604。第一控制單元712可操作第一軟件726以操作定位單元720。圖7的第二通信單元736可透過通信路徑104向第一裝置102發(fā)送旅行路線606。旅行路線606可顯示于第一顯示接口730及第二裝置106上。已發(fā)現(xiàn),本發(fā)明提供導(dǎo)航系統(tǒng)100以更安全操作車輛、導(dǎo)航系統(tǒng)100以及導(dǎo)航系統(tǒng)100的其它用戶接口系統(tǒng)。借由生成相同分段304,導(dǎo)航系統(tǒng)100可排列共享相同分段304的欄位210,以從原始網(wǎng)頁202準(zhǔn)確提取欄位210至修正網(wǎng)頁502。在具有共享相同分段304的欄位210的修正網(wǎng)頁502上顯示修正評論504而允許用戶在準(zhǔn)確信息的基礎(chǔ)上作出旅行至興趣點(diǎn)206的決定,從而降低危險。因此,顯示修正網(wǎng)頁502可幫助用戶更安全地操作車輛。導(dǎo)航系統(tǒng)100的模塊功能或順序僅為范例。所述模塊可具有不同的劃分。例如,組合模塊818與欄位選擇模塊816可合并。各模塊可單獨(dú)地獨(dú)立于其它模塊操作。而且,一模塊中生成的數(shù)據(jù)可由另一未與其直接耦接的模塊使用。例如,路線生成模塊824可自輸入模塊802接收針對興趣點(diǎn)206的條目604。請參照圖9,其中顯示本發(fā)明另一實(shí)施例中導(dǎo)航系統(tǒng)100的操作方法900的流程圖。方法900包括:在方塊902中,接收針對興趣點(diǎn)的條目;在方塊904中,定位針對該興趣點(diǎn)的原始網(wǎng)頁上的評論;在方塊906中,自該原始網(wǎng)頁的顯示格式生成由該評論上的欄位共享的相同分段;在方塊908中,基于識別該共享的相同分段而選擇該欄位,以組合該欄位;在方塊910中,基于排列該欄位生成而修正網(wǎng)頁;以及在方塊912中,基于選擇該興趣點(diǎn)生成旅行路線,以顯示于裝置上。所述方法、流程、裝置、設(shè)備、產(chǎn)品及/或系統(tǒng)是簡單明了、經(jīng)濟(jì)有效、靈活多變、準(zhǔn)確靈敏而有效,并可透過修改已知組件來實(shí)施而進(jìn)行簡單、有效、經(jīng)濟(jì)的制造、應(yīng)用和使用。本發(fā)明的另一個重要方面是其符合降低成本、簡化系統(tǒng)、提高性能的歷史性發(fā)展趨勢。因此,本發(fā)明的上述以及其它優(yōu)點(diǎn)提升了技術(shù)水平。盡管本文結(jié)合特定實(shí)施例描述了本發(fā)明,但應(yīng)當(dāng)理解,本領(lǐng)域技術(shù)人員可根據(jù)上述說明進(jìn)行多種替換、修改及變更。因此,所有此類替換、修改及變更均落入權(quán)利要求的范圍。到目前為止,這里所述或附圖所示的全部內(nèi)容均為描述性質(zhì),而非限制本發(fā)明。當(dāng)前第1頁1 2 3