專(zhuān)利名稱(chēng)：實(shí)時(shí)導(dǎo)航系統(tǒng)中有效操作環(huán)境的方法與系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航系統(tǒng)和基于位置的信息傳送。具體地，本發(fā)明涉及用于交互與實(shí)時(shí)導(dǎo)航的有效操作環(huán)境的方法與系統(tǒng)。
背景技術(shù)：
許多商業(yè)導(dǎo)航系統(tǒng)基于已應(yīng)用于機(jī)動(dòng)車(chē)導(dǎo)航的以衛(wèi)星為基礎(chǔ)的全球定位系統(tǒng)(GPS)設(shè)備，例如，參見(jiàn)實(shí)際上全部引入在此作為參考的美國(guó)專(zhuān)利號(hào)5938720、5928307、5922042、5912635、5910177、5904728、5902350。然而，這樣的機(jī)動(dòng)車(chē)導(dǎo)航系統(tǒng)是昂貴的并且不便于使用。還有，在用戶(hù)正在行走時(shí)，許多這樣的系統(tǒng)不適于導(dǎo)航。因此，在本領(lǐng)域中需要在個(gè)人手持設(shè)備中采用導(dǎo)航系統(tǒng)。
在手持設(shè)備中采用導(dǎo)航能力以提供逐個(gè)轉(zhuǎn)彎處的實(shí)時(shí)導(dǎo)航服務(wù)存在幾個(gè)技術(shù)障礙。一個(gè)這樣的障礙是提供適當(dāng)詳細(xì)的導(dǎo)航信息所需要的地理數(shù)據(jù)量。小的手持設(shè)備包括蜂窩電話(huà)機(jī)、個(gè)人數(shù)字輔助設(shè)備或計(jì)算機(jī)。在這樣的設(shè)備中嵌入的存儲(chǔ)量是有限的并因此存儲(chǔ)大量的地理信息是不實(shí)際的。在現(xiàn)有的機(jī)動(dòng)車(chē)導(dǎo)航系統(tǒng)中，GPS設(shè)備用于提供有關(guān)用戶(hù)的位置與移動(dòng)的信息。地理信息通常存儲(chǔ)在地理映射數(shù)據(jù)庫(kù)中，而此地理映射數(shù)據(jù)庫(kù)存儲(chǔ)在CD-ROM、硬盤(pán)驅(qū)動(dòng)設(shè)備或其他的大容量存儲(chǔ)介質(zhì)中。
另一障礙是在諸如上述的小設(shè)備中缺乏信息處理能力。例如，一般利用具有有限存儲(chǔ)器的嵌入式微處理器來(lái)提供蜂窩電話(huà)機(jī)的信息處理能力。雖然嵌入式微處理器的信息處理能力總地在增加，但這樣的處理器仍然不適于處理密集的實(shí)時(shí)導(dǎo)航任務(wù)。
又一障礙是利用當(dāng)前技術(shù)提供的不足的位置精度?；贕PS系統(tǒng)的不準(zhǔn)確的初始源頭例如受美國(guó)國(guó)防部利用選擇可用性(S/A)施加的影響，其他的差錯(cuò)源頭在于將單個(gè)GPS接收機(jī)的精度限制為+/-50米的大氣與定時(shí)差錯(cuò)。存在能用于將位置精度提高為大約+/-5米的方法。這樣的方法包括增強(qiáng)型GPS系統(tǒng)(即，快速跟蹤)和基于網(wǎng)絡(luò)的系統(tǒng)(即，Turepoint)。這些方法將諸如測(cè)量控制點(diǎn)的已知位置用作校正GPS系統(tǒng)差錯(cuò)的基準(zhǔn)點(diǎn)。這些校正GPS位置的方法稱(chēng)為差分GPS或DGPS。在實(shí)時(shí)使用數(shù)據(jù)遙測(cè)技術(shù)(無(wú)線(xiàn)電調(diào)制解調(diào)器)時(shí)能對(duì)GPS數(shù)據(jù)進(jìn)行DGPS糾錯(cuò)。為了擴(kuò)展DGPS的使用，美國(guó)和加拿大海岸護(hù)衛(wèi)隊(duì)正在沿加大略湖、密西西比河及支流、海灣和北美的東與西海岸建立一系列無(wú)線(xiàn)電信標(biāo)來(lái)發(fā)送DGPS糾錯(cuò)，以便進(jìn)行準(zhǔn)確的導(dǎo)航。然而，這樣的無(wú)線(xiàn)電信標(biāo)對(duì)于主要在內(nèi)陸位置移動(dòng)的客戶(hù)來(lái)說(shuō)是不可以利用的。
因?yàn)樗Ｍ木热Q于特定的應(yīng)用，所以導(dǎo)航系統(tǒng)進(jìn)一步發(fā)展困難。例如，如果用戶(hù)正在具有相隔緊密的街道的市區(qū)中駕車(chē)，具有精度在+/-50米范圍內(nèi)的GPS位置不足以給出逐個(gè)轉(zhuǎn)彎處的方向。在此上下文中，GPS位置信息因而認(rèn)為是模糊的并且不適用于實(shí)際導(dǎo)航。然而，在其他的情形中，提供+/-50米范圍內(nèi)的GPS位置對(duì)于導(dǎo)航用途來(lái)說(shuō)是極其恰當(dāng)?shù)?。例如，如果用?hù)正在沒(méi)有任何臨近出口的遙遠(yuǎn)地區(qū)的高速公路上驅(qū)車(chē)，GPS位置足以計(jì)算進(jìn)一步的導(dǎo)航方向。因而，在這樣的情形中，GPS位置不模糊。
當(dāng)前的機(jī)動(dòng)車(chē)GPS導(dǎo)航系統(tǒng)利用其他的傳感器，諸如加速計(jì)、速度計(jì)等加上一些復(fù)雜的過(guò)濾技術(shù)來(lái)提高導(dǎo)航系統(tǒng)的精度(例如，參見(jiàn)先前實(shí)際上引入在此作為參考的美國(guó)專(zhuān)利號(hào)5912635)。另外，許多基于機(jī)動(dòng)車(chē)的導(dǎo)航系統(tǒng)也使用地圖輔助技術(shù)。然而，對(duì)于利用諸如蜂窩電話(huà)機(jī)的手持設(shè)備實(shí)施的導(dǎo)航系統(tǒng)來(lái)說(shuō)，尤其在行走的同時(shí)使用這些手持設(shè)備時(shí)，將這些手持設(shè)備連接到外部傳感器是不實(shí)際的。
申請(qǐng)人指出并實(shí)際上作為參考引入相關(guān)的申請(qǐng)，一個(gè)申請(qǐng)為2000年3月14日提交的題為“Method and System for an interactive andReal-Time Distributed Navigation System”(代理人文件號(hào)為010302-003-999)，而另一申請(qǐng)為2000年4月11日提交的題為“Methodand System for an Interactive and Real-Time DistributedNavigation System”(代理人文件號(hào)為010302-0004-999)。
因此，希望提供傳送準(zhǔn)確的導(dǎo)航指令的導(dǎo)航系統(tǒng)與服務(wù)，還希望提供能夠利用現(xiàn)有的基礎(chǔ)結(jié)構(gòu)實(shí)施并在新的基礎(chǔ)結(jié)構(gòu)可利用時(shí)可應(yīng)用于這些新的基礎(chǔ)結(jié)構(gòu)的導(dǎo)航系統(tǒng)。
還希望提供能夠利用具有有限計(jì)算能力的手持設(shè)備以及具有增強(qiáng)的計(jì)算能力的設(shè)備實(shí)施的導(dǎo)航系統(tǒng)與服務(wù)。
又希望提供一種導(dǎo)航系統(tǒng)和服務(wù)，能利用許多形式的實(shí)時(shí)信息來(lái)提供準(zhǔn)確的位置計(jì)算以及最佳導(dǎo)航路徑。
還希望在利用包括地圖、地理、個(gè)人與位置數(shù)據(jù)的信息庫(kù)時(shí)給用戶(hù)提供有效的環(huán)境。
現(xiàn)在將具體參見(jiàn)其示例表示在附圖中的本發(fā)明的優(yōu)選實(shí)施例。
本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，本發(fā)明可以實(shí)施為方法、數(shù)據(jù)處理系統(tǒng)或程序產(chǎn)品。因此，本發(fā)明可以采取導(dǎo)航系統(tǒng)、導(dǎo)航方法、導(dǎo)航設(shè)備、導(dǎo)航軟件等的形式。根據(jù)本發(fā)明編寫(xiě)的軟件將以諸如隨機(jī)存取存儲(chǔ)器、硬盤(pán)存儲(chǔ)器或CD-ROM的計(jì)算機(jī)可讀介質(zhì)的形式進(jìn)行存儲(chǔ)，以便通過(guò)網(wǎng)絡(luò)發(fā)送此軟件并利用處理器來(lái)執(zhí)行此軟件。
發(fā)明概述利用交互實(shí)時(shí)分布式導(dǎo)航的系統(tǒng)與方法來(lái)實(shí)現(xiàn)這些與其他的目的。在本發(fā)明的一個(gè)實(shí)施例中，提供一種操作環(huán)境，接收包含有關(guān)無(wú)線(xiàn)設(shè)備的位置信息的文本消息并識(shí)別這樣的位置信息以便輸入至導(dǎo)航系統(tǒng)。
在本發(fā)明的另一實(shí)施例中，利用文本消息中預(yù)定的字符來(lái)定界位置信息。
在本發(fā)明的另一實(shí)施例中，通過(guò)允許導(dǎo)航系統(tǒng)的用戶(hù)利用此導(dǎo)航系統(tǒng)提供的信息預(yù)先計(jì)劃位置與路由來(lái)提供一種增強(qiáng)型操作環(huán)境。這樣的預(yù)先計(jì)劃的信息由導(dǎo)航系統(tǒng)進(jìn)行存儲(chǔ)，以便用戶(hù)在以后進(jìn)行檢索。在另一實(shí)施例中，為導(dǎo)航系統(tǒng)的用戶(hù)收集包括最近經(jīng)過(guò)的路由的信息，此信息能由用戶(hù)進(jìn)行檢索以改善至此導(dǎo)航系統(tǒng)的信息輸入。
在另一實(shí)施例中，通過(guò)允許導(dǎo)航系統(tǒng)的用戶(hù)標(biāo)記位置來(lái)提供一種增強(qiáng)型操作環(huán)境，以預(yù)先計(jì)劃的方式來(lái)完成這樣的標(biāo)記。而且，完成這樣的標(biāo)記以記錄用戶(hù)的當(dāng)前位置。
在另一實(shí)施例中，通過(guò)以協(xié)調(diào)方式提供導(dǎo)航提示給用戶(hù)以響應(yīng)至此導(dǎo)航系統(tǒng)的用戶(hù)輸入來(lái)提供一種增強(qiáng)型操作環(huán)境。在另一實(shí)施例中，將這些導(dǎo)航提示存儲(chǔ)到可選擇的倉(cāng)庫(kù)。
在另一實(shí)施例中，本發(fā)明根據(jù)實(shí)時(shí)業(yè)務(wù)情況提供導(dǎo)航提示。通過(guò)觀察一組導(dǎo)航服務(wù)用戶(hù)的速度并與地圖數(shù)據(jù)庫(kù)中的標(biāo)稱(chēng)街道速度限制進(jìn)行比較，能從一組導(dǎo)航服務(wù)用戶(hù)中獲得業(yè)務(wù)信息。此業(yè)務(wù)信息輔助此系統(tǒng)實(shí)時(shí)確定其用戶(hù)的最佳路由。在每個(gè)匯接處，此系統(tǒng)根據(jù)此業(yè)務(wù)信息動(dòng)態(tài)地確定到達(dá)目的地的最佳路徑。例如，根據(jù)用戶(hù)的請(qǐng)求能定義最佳路由，此最佳路由能是最小化的時(shí)間或汽油消耗。
在另一實(shí)施例中，通過(guò)改善用戶(hù)用于登錄到導(dǎo)航系統(tǒng)中的方法來(lái)提供一種增強(qiáng)型操作環(huán)境，其中用戶(hù)口令或個(gè)人識(shí)別號(hào)與這樣的用戶(hù)無(wú)線(xiàn)設(shè)備相關(guān)。在一個(gè)實(shí)施例中，此無(wú)線(xiàn)設(shè)備發(fā)送此系統(tǒng)將之與用戶(hù)的有效帳戶(hù)相關(guān)的無(wú)線(xiàn)用戶(hù)識(shí)別給導(dǎo)航系統(tǒng)。
在另一實(shí)施例中，通過(guò)允許用戶(hù)輸入非確定性信息來(lái)提供一種增強(qiáng)型操作環(huán)境。在處理時(shí)，將確定性輸入提供給導(dǎo)航系統(tǒng)。在一個(gè)實(shí)施例中，通過(guò)鍵盤(pán)輸入非確定性信息，其中此鍵盤(pán)上的鍵與一個(gè)以上的字符相關(guān)。在另一實(shí)施例中，通過(guò)鍵盤(pán)以迭代方式輸入非確定性信息，以使此系統(tǒng)根據(jù)鍵輸入項(xiàng)顯示確定性信息，以便以后輸入給此導(dǎo)航系統(tǒng)。
在另一實(shí)施例中，通過(guò)允許利用話(huà)音應(yīng)答系統(tǒng)輸入信息來(lái)提供一種增強(qiáng)型操作環(huán)境。在一個(gè)實(shí)施例中，通過(guò)限制此系統(tǒng)使用的話(huà)音語(yǔ)法來(lái)改善話(huà)音應(yīng)答系統(tǒng)的性能。在一個(gè)實(shí)施例中，街道語(yǔ)法利用這樣的街道的特性來(lái)限制。在另一實(shí)施例中，利用離開(kāi)用戶(hù)家的距離或利用離開(kāi)用戶(hù)的當(dāng)前位置的距離來(lái)限制街道語(yǔ)法。在另一實(shí)施例中，通過(guò)提供話(huà)音應(yīng)答系統(tǒng)一部分的拼寫(xiě)來(lái)改善話(huà)音應(yīng)答系統(tǒng)的性能。
附圖表示本發(fā)明的各個(gè)實(shí)施例并且與本說(shuō)明書(shū)一起用于解釋本發(fā)明所基于的原理。在這些附圖中圖1是本發(fā)明的一個(gè)實(shí)施例中的交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的系統(tǒng)結(jié)構(gòu)的方框圖；圖2A是本發(fā)明的一個(gè)實(shí)施例中的交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的可選擇系統(tǒng)結(jié)構(gòu)的方框圖；圖2B是本發(fā)明的一個(gè)實(shí)施例中用于定義基本等級(jí)的方法流程圖；圖2C是表示一個(gè)實(shí)施例中利用基本等級(jí)的服務(wù)子程序與WML語(yǔ)法之間交互作用的方框圖；圖2D是表示無(wú)線(xiàn)標(biāo)記語(yǔ)言基本等級(jí)內(nèi)元素分級(jí)的圖表；圖3是一個(gè)實(shí)施例中用于從無(wú)線(xiàn)設(shè)備202上接收的消息中提取位置信息的方法流程圖；圖4是本發(fā)明的一個(gè)實(shí)施例中用于在交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)中生成新帳戶(hù)的方法流程圖；圖5是本發(fā)明的一個(gè)實(shí)施例中用于自動(dòng)登錄到交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的方法流程圖；圖6是本發(fā)明的一個(gè)實(shí)施例中用于提供預(yù)先計(jì)劃的信息給交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的方法流程圖；圖7是本發(fā)明的一個(gè)實(shí)施例中用于從交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)中檢索預(yù)先計(jì)劃的信息的方法流程圖；圖8是本發(fā)明的一個(gè)實(shí)施例中用于將模糊始發(fā)地或目的地輸入至交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的方法流程圖；圖9是本發(fā)明的一個(gè)實(shí)施例中用于將靜態(tài)導(dǎo)航信息存儲(chǔ)到交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)中的可選擇倉(cāng)庫(kù)的方法流程圖；圖10是本發(fā)明的一個(gè)實(shí)施例中用于從交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)中檢索經(jīng)過(guò)的許多最近路由的方法流程圖；圖11A是本發(fā)明的一個(gè)實(shí)施例中用于將非確定性信息輸入至交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的方法流程圖；圖11B是本發(fā)明的一個(gè)實(shí)施例中用于將基于服務(wù)器的位置輸入至交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的方法流程圖；圖12是本發(fā)明的一個(gè)實(shí)施例中用于在交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)中標(biāo)記當(dāng)前位置的方法流程圖；圖13是本發(fā)明的一個(gè)實(shí)施例中用于在交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)中發(fā)送“這兒”作為用戶(hù)團(tuán)體的會(huì)見(jiàn)地方的方法流程圖；圖14是本發(fā)明的一個(gè)實(shí)施例中用于在交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)中查詢(xún)減少的話(huà)音語(yǔ)法以改善話(huà)音應(yīng)答性能的方法流程圖。
圖1表示根據(jù)優(yōu)選實(shí)施例的交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的結(jié)構(gòu)，現(xiàn)在將描述各個(gè)組成部分及其交互作用。將明白，如果在不同的附圖中使用相同的數(shù)字，則這些相同的數(shù)字指相同的部分。無(wú)線(xiàn)設(shè)備202可以采用蜂窩電話(huà)機(jī)、衛(wèi)星電話(huà)機(jī)、無(wú)線(xiàn)個(gè)人數(shù)字輔助設(shè)備(PDA)、個(gè)人計(jì)算機(jī)或具有無(wú)線(xiàn)通信能力的其他合適設(shè)備的形式。優(yōu)選地，無(wú)線(xiàn)設(shè)備202具有采用例如全球定位系統(tǒng)(GPS)、緊急911(E911)位置或其他形式的定位能力，包括在未來(lái)可能變得可利用的那些能力。當(dāng)前，各個(gè)制造商生產(chǎn)能夠利用無(wú)線(xiàn)應(yīng)用協(xié)議提供信息給用戶(hù)的無(wú)線(xiàn)電話(huà)機(jī)。制造商包括AT&T、SPRINT PCS、GTE WIRELESS。在特定的實(shí)施例中，這樣的電話(huà)機(jī)適于用作無(wú)線(xiàn)設(shè)備202。而且，PHONE.COM制造適于測(cè)試和制作模型的稱(chēng)為SDK的產(chǎn)品。這種類(lèi)型的產(chǎn)品也打算與本發(fā)明一起使用。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，本發(fā)明不限于任何特定的定位技術(shù)。在一個(gè)實(shí)施例中，制造具有內(nèi)置定位性能的無(wú)線(xiàn)設(shè)備202。目前可利用的定位信息供應(yīng)商包括ERICSSON、QUALCOMM、MOTOROLA、LUCENT和US WIRELESS。
在一個(gè)特定的實(shí)施例中，根據(jù)無(wú)線(xiàn)設(shè)備202的存儲(chǔ)能力，無(wú)線(xiàn)設(shè)備202不需要傳送地圖信息或可以只傳送預(yù)定的地圖信息量。這樣的系統(tǒng)描述為分布式系統(tǒng)并且將在下面進(jìn)一步進(jìn)行討論。
在一個(gè)實(shí)施例中，通過(guò)與模塊化附件接口來(lái)增強(qiáng)無(wú)線(xiàn)設(shè)備202的性能。無(wú)線(xiàn)設(shè)備202的基本功能是在本發(fā)明的導(dǎo)航系統(tǒng)與用戶(hù)之間提供接口。特別地，無(wú)線(xiàn)設(shè)備202提供用于顯示圖形、文本或可聞信息的用戶(hù)接口205。用戶(hù)接口205允許用戶(hù)利用各種傳感能力。在示例性的情況中，用戶(hù)看到地理標(biāo)記或其他刺激信號(hào)并隨后在其心中處理這樣的信息。此用戶(hù)之后能通過(guò)利用用戶(hù)接口205提供合適的輸入在使用本發(fā)明的系統(tǒng)與方法時(shí)利用這種類(lèi)型的處理信息。用戶(hù)接口205還能提供完成其中例如涉及電機(jī)部分的任務(wù)的指令。例如，如果在機(jī)動(dòng)車(chē)內(nèi)采用本發(fā)明的導(dǎo)航系統(tǒng)，改善的操作可能需要將此機(jī)動(dòng)車(chē)移動(dòng)到某一位置或方向。利用用戶(hù)接口205，用戶(hù)能接收有關(guān)如何移動(dòng)和定位機(jī)動(dòng)車(chē)的特殊指令。如果利用文本、圖形或可聞信號(hào)實(shí)現(xiàn)交互作用，則這樣的交互作用用于提高本發(fā)明的系統(tǒng)的定位精度。使用不同的人類(lèi)傳感器的各種修改將是顯而易見(jiàn)的并且認(rèn)為是在本發(fā)明的范圍內(nèi)。
因?yàn)闊o(wú)線(xiàn)設(shè)備202能利用可聞信號(hào)或利用顯示的文本將信息轉(zhuǎn)發(fā)給用戶(hù)，所以本發(fā)明的實(shí)施例利用可聞聲音產(chǎn)生設(shè)備以及文本顯示設(shè)備。如果使用文本顯示設(shè)備，利用能顯示文本的幾行的無(wú)線(xiàn)設(shè)備202來(lái)實(shí)現(xiàn)增強(qiáng)性能。增強(qiáng)型視頻顯示器也打算用于無(wú)線(xiàn)設(shè)備202，以便在顯示地圖與增強(qiáng)的方向信息時(shí)使用。在另一個(gè)實(shí)施例中，無(wú)線(xiàn)設(shè)備2 02在其中采用陀螺或地磁增強(qiáng)。這樣的增強(qiáng)可用于提供實(shí)時(shí)位置與定向信息。本領(lǐng)域技術(shù)人員明白，許多其他的增強(qiáng)對(duì)于無(wú)線(xiàn)設(shè)備202來(lái)說(shuō)是可能的而不偏離本發(fā)明的教導(dǎo)。
還如圖1所示，無(wú)線(xiàn)通信公司204在無(wú)線(xiàn)設(shè)備202與將在下面描述的分布式導(dǎo)航服務(wù)器212之間提供無(wú)線(xiàn)連接。在本發(fā)明的一個(gè)實(shí)施例中，WINDOWS NT服務(wù)器用作操作平臺(tái)。無(wú)線(xiàn)通信公司204的示例包括蜂窩電話(huà)通信公司、衛(wèi)星通信公司或全球定位系統(tǒng)通信公司。在實(shí)現(xiàn)無(wú)線(xiàn)連接時(shí)，無(wú)線(xiàn)通信公司提供現(xiàn)有結(jié)構(gòu)用于無(wú)線(xiàn)設(shè)備和分布式導(dǎo)航服務(wù)器。在一個(gè)實(shí)施例中，GPS與政府控制的選擇可利用性一起使用。本領(lǐng)域技術(shù)人員將明白，如果除去這樣的限制，還能增強(qiáng)本發(fā)明。因?yàn)榕c用戶(hù)的自適應(yīng)交互作用，傳送范圍為一般至非常特殊的信息給用戶(hù)，用于廣泛的導(dǎo)航應(yīng)用。
在保持在本發(fā)明的教導(dǎo)內(nèi)的同時(shí)，無(wú)線(xiàn)通信公司204諸如通過(guò)GPS、E911或其他定位系統(tǒng)來(lái)提供定位信息。另外，可以通過(guò)第三方獲得定位信息并且隨后由無(wú)線(xiàn)通信公司204使用此定位信息。例如，特別地，無(wú)線(xiàn)業(yè)務(wù)批發(fā)商、無(wú)線(xiàn)互聯(lián)網(wǎng)業(yè)務(wù)提供商(ISP)或衛(wèi)星無(wú)線(xiàn)通信公司提供能在本發(fā)明的實(shí)施例中實(shí)施的業(yè)務(wù)。重要地，無(wú)線(xiàn)業(yè)務(wù)通過(guò)量和帶寬由于數(shù)字傳輸?shù)某霈F(xiàn)以及其他技術(shù)而繼續(xù)增加。模擬(即，AMPS)系統(tǒng)提供某一等級(jí)的業(yè)務(wù)。然而，諸如但不限于GSM、TDMA、CDMA的其他高級(jí)數(shù)字傳輸技術(shù)提供較高的數(shù)據(jù)通過(guò)量。在本發(fā)明的時(shí)代，相信CDMA提供最高的信息通過(guò)量，然而，期望進(jìn)一步開(kāi)發(fā)無(wú)線(xiàn)技術(shù)。由于其廣泛的應(yīng)用，本發(fā)明適用于這些與許多其他的傳輸技術(shù)。在本發(fā)明的實(shí)施例中，無(wú)線(xiàn)通信公司204從無(wú)線(xiàn)設(shè)備202中接收模擬或數(shù)字信息并將這樣的信息傳送給本發(fā)明的系統(tǒng)的其他組成部分，諸如服務(wù)器212。同樣地，無(wú)線(xiàn)通信公司204從本發(fā)明的諸如服務(wù)器212的組成部分中接收信息并隨后將這樣的信息傳送給無(wú)線(xiàn)設(shè)備204。
如圖1所示，無(wú)線(xiàn)通信公司204連接到提供接口至網(wǎng)絡(luò)208的網(wǎng)關(guān)206。一般地，網(wǎng)關(guān)206是用作至另一網(wǎng)絡(luò)的入口的網(wǎng)絡(luò)點(diǎn)并且特別地由無(wú)線(xiàn)通信公司、ISP、或其他的電信提供商來(lái)提供。在本發(fā)明的一個(gè)實(shí)施例中，網(wǎng)絡(luò)208是互聯(lián)網(wǎng)，此互聯(lián)網(wǎng)因?yàn)樗堑竭_(dá)世界上許多地區(qū)的廣泛分布式網(wǎng)絡(luò)而具有優(yōu)點(diǎn)。在一個(gè)實(shí)施例中，網(wǎng)絡(luò)208實(shí)施為專(zhuān)用的通信網(wǎng)絡(luò)。例如，利用特殊化的通信網(wǎng)絡(luò)連接，網(wǎng)絡(luò)208可以定制為提供最少的等待時(shí)間和最佳性能。
如圖1所示，根據(jù)優(yōu)選實(shí)施例，一個(gè)或多個(gè)分布式導(dǎo)航服務(wù)器212形成本發(fā)明的系統(tǒng)的一部分并且利用通信網(wǎng)絡(luò)208與此系統(tǒng)的其他組成部分通信。在優(yōu)選實(shí)施例中，分布式導(dǎo)航服務(wù)器212存儲(chǔ)街道地圖信息和感興趣的信息點(diǎn)并且還執(zhí)行處理任務(wù)。以這種方式，傳送正確導(dǎo)航所有必需的信息不給無(wú)線(xiàn)設(shè)備202增加負(fù)擔(dān)。在一個(gè)實(shí)施例中，分布式導(dǎo)航服務(wù)器212也處理位置特定信息，諸如實(shí)時(shí)業(yè)務(wù)信息。在一個(gè)實(shí)施例中，從一組導(dǎo)航服務(wù)用戶(hù)中獲得業(yè)務(wù)信息。通過(guò)觀察和比較其位置、速度和時(shí)間并且還與地圖數(shù)據(jù)庫(kù)中的標(biāo)稱(chēng)街道速度限制進(jìn)行比較，生成實(shí)時(shí)業(yè)務(wù)信息并且隨后由本發(fā)明使用此實(shí)時(shí)業(yè)務(wù)信息?？梢杂蒚ELCONTAR利用其“DRILL DOWN SERVER”、由QUALITY MARKETINGSOFTWARE利用其“GEOSTAN LIBRARY”和由NAVTECH利用其數(shù)字地圖產(chǎn)品來(lái)提供合適的地圖數(shù)據(jù)庫(kù)。而且，合適的業(yè)務(wù)信息供應(yīng)商包括ETAK、TRAFFICSTATION.COM和METROWORKS。在優(yōu)選實(shí)施例中，在朝向目的地的每個(gè)匯接處，系統(tǒng)動(dòng)態(tài)地確定特定用戶(hù)的最佳路由以響應(yīng)甚至總在變化的情況。例如，如果由于變化的情況而使第一路由變得非最佳，則生成第二路由并將第二路由提供給用戶(hù)。根據(jù)用戶(hù)的喜好以幾種方式確定最佳路由。例如，最佳路由能基于最少時(shí)間、最小距離或最少燃油消耗。由分布式導(dǎo)航服務(wù)器212處理諸如導(dǎo)航指南算法的處理器密集功能，以減少無(wú)線(xiàn)設(shè)備202的計(jì)算負(fù)擔(dān)。作為分布式導(dǎo)航服務(wù)器212的處理功能的一部分，在一個(gè)實(shí)施例中，這些服務(wù)器諸如在HDML或WML與HTML之間提供變換功能并且反之亦然。
本發(fā)明的系統(tǒng)結(jié)構(gòu)的一個(gè)可選擇實(shí)施例表示在圖2A中。如此圖所示，無(wú)線(xiàn)設(shè)備202、無(wú)線(xiàn)通信公司204和分布式導(dǎo)航服務(wù)器212基本上與圖1所示的相同。然而，直接鏈路210提供圖1的網(wǎng)關(guān)206與網(wǎng)絡(luò)208的功能的一個(gè)可選擇實(shí)施例。如果互聯(lián)網(wǎng)基礎(chǔ)結(jié)構(gòu)不能良好地建立或?qū)τ谟脩?hù)導(dǎo)航或其他位置特定信息服務(wù)來(lái)說(shuō)希望快速應(yīng)答，則直接鏈路結(jié)構(gòu)是可應(yīng)用的。示意地，利用LAN或WAN鏈接的T1、幀中繼等適用于直接鏈路210。在另一實(shí)施例中，直接鏈路210實(shí)施為專(zhuān)用鏈路。可選擇地，直接鏈路210實(shí)施為無(wú)線(xiàn)通信公司204與分布式導(dǎo)航服務(wù)器212之間的硬線(xiàn)連接，其中無(wú)線(xiàn)通信公司204與分布式導(dǎo)航服務(wù)器212一起位于中央局中。
本發(fā)明的系統(tǒng)利用包括地圖、地理、個(gè)人與位置信息的信息庫(kù)來(lái)為本發(fā)明的用戶(hù)提供有效環(huán)境。本發(fā)明包括用于改善導(dǎo)航系統(tǒng)的操作環(huán)境的技術(shù)，如下所述。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，此系統(tǒng)與方法使用無(wú)線(xiàn)應(yīng)用協(xié)議(WAP)中的無(wú)線(xiàn)標(biāo)記語(yǔ)言(WML)。WAP中的WML類(lèi)似于網(wǎng)際協(xié)議(IP)中的超文本標(biāo)記語(yǔ)言(HTML)。WML在“WAP WML”中定義為由WAP論壇保持并且可在www.wapforum.org上訪(fǎng)問(wèn)。這樣的文件在本文中實(shí)際引入在此作為參考。WML是基于特征標(biāo)記的顯示語(yǔ)言，提供導(dǎo)航支持、數(shù)據(jù)輸入、超鏈路、文本與圖象顯示和形式。利用由一個(gè)或多個(gè)卡片構(gòu)成的甲板(deck)的模型來(lái)構(gòu)造WAP應(yīng)用的用戶(hù)接口(UI)。特別地，WML包括用戶(hù)提供輸入的元素并且還提供導(dǎo)航與任務(wù)調(diào)用控制。而且，WML包括對(duì)卡片甲板實(shí)施存取控制的方法。
總之，WML元素指定有關(guān)WML甲板的標(biāo)記與結(jié)構(gòu)信息，其中這些元素可以包含起始特征標(biāo)記、內(nèi)容和末尾特征標(biāo)記。而且，WML屬性指定有關(guān)元素的其他信息。WML卡片與甲板能利用變量進(jìn)行參數(shù)化。破壞WML定義的WML甲板是錯(cuò)誤的并且標(biāo)記為錯(cuò)誤。WML包括導(dǎo)航與事件處理模型。相關(guān)的元素允許作者指定用戶(hù)代理事件的處理。
和標(biāo)記與編程語(yǔ)言一樣，WML要求嚴(yán)格附和于定義的規(guī)則集合以便正確使用此語(yǔ)言。因而，使用這樣的語(yǔ)言的編程者必需懂得語(yǔ)法并且正確應(yīng)用語(yǔ)法。在本發(fā)明的一個(gè)實(shí)施例中，定義WML基本類(lèi)別，生成封裝WML部分的類(lèi)別分級(jí)并使之以面向目標(biāo)的方式生成WML應(yīng)用程序相當(dāng)容易。而且，此類(lèi)別對(duì)于當(dāng)前可利用的兩個(gè)版本的WML(版本1.0與1.1)是有用的并且可適用于未來(lái)研制的版本?；绢?lèi)別的優(yōu)點(diǎn)是編程者用于開(kāi)發(fā)有用的WML甲板的效率。而且，基本類(lèi)別減少為了生成WML甲板而必須寫(xiě)入的代碼量。
圖2B表示用于研制WML基本類(lèi)別的方法。在步驟2 72，定義類(lèi)別分級(jí)。在一個(gè)實(shí)施例中，向前(go)、以前(previous)、無(wú)操作(nooperation)和刷新(refresh)元素看作任務(wù)元素的子類(lèi)別，以使分級(jí)是自然的。類(lèi)似地，組織WML內(nèi)的其他元素。目標(biāo)的一般化類(lèi)別在步驟274從具有他包含的數(shù)據(jù)的類(lèi)型和能控制它的任何邏輯序列的此分級(jí)中進(jìn)行定義。而且，在步驟276，定義用于實(shí)現(xiàn)這些邏輯序列的方法，并且在步驟278定義這些變量。因而，這些方法與變量提供語(yǔ)言指令。
利用本發(fā)明的基本類(lèi)別，編程者生成必要的用戶(hù)接口和控制。而且，編程者能控制甲板如何對(duì)稱(chēng)為事件處理的控制進(jìn)行響應(yīng)。本發(fā)明的基本類(lèi)別研制為包含正確實(shí)現(xiàn)WML的所有必需的代碼。因而，使用基本類(lèi)別的編碼生成比只使用WML短的列表，但具有其所有的功能。在本發(fā)明的一個(gè)實(shí)施例中，基本類(lèi)別是此基本類(lèi)別與WML之間的緊密關(guān)系，因此幾乎沒(méi)有受其使用影響的性能補(bǔ)償。因而，在編程方面，實(shí)施基本類(lèi)別不帶來(lái)大的開(kāi)銷(xiāo)費(fèi)用。
根據(jù)本發(fā)明使用的WML基本類(lèi)別的優(yōu)點(diǎn)是其分級(jí)以?xún)?yōu)化方式包含必需的與正確的語(yǔ)法，因此編程者不必使他自己受累為特定應(yīng)用生成理想語(yǔ)法。在圖2C中表示出本發(fā)明的一個(gè)實(shí)施例，圖2C表示在JAVA與服務(wù)器環(huán)境中實(shí)施的本發(fā)明的基本類(lèi)別。正確利用WML基本類(lèi)別，研制者不必直接以WML語(yǔ)法256來(lái)開(kāi)發(fā)JAVA應(yīng)用小程序。相反地，研制者利用WML基本類(lèi)別254在應(yīng)用小程序252中生成WML甲板和卡片，以便為甲板與卡片生成無(wú)差錯(cuò)和堅(jiān)固的WML語(yǔ)法256。因而，WML基本類(lèi)別加上將應(yīng)用程序與細(xì)節(jié)、語(yǔ)法和語(yǔ)言版本相互隔離開(kāi)的層。如果WML語(yǔ)法改變，WML基本類(lèi)別不必改變，從而簡(jiǎn)化生成甲板與卡片的任務(wù)。在本發(fā)明的一個(gè)實(shí)施例中，WML基本類(lèi)別元素包括生成標(biāo)題、選擇列表、明文、主體、甲板、卡片等的功能。例如，在附錄A中包括JAVA代碼的樣本列表。在此樣本列表中，使用的各個(gè)WML基本類(lèi)別包括WmlDeck、WmlCard、WmlDoElement、wmlAction、wmlAction.setTaskElement、WmlGoElement等。在圖2D中表示出本發(fā)明的WML基本類(lèi)別的分級(jí)與結(jié)構(gòu)的一個(gè)實(shí)施例。在圖2D所示并在附錄A的列表中使用的元素中值得注意的是此基本類(lèi)別對(duì)于WML語(yǔ)法來(lái)說(shuō)是薄層，以致于熟悉WML語(yǔ)法的人員識(shí)別相應(yīng)的WML基本類(lèi)別元素。例如，基本類(lèi)別中的“WMLGoElement”緊密對(duì)應(yīng)于WML語(yǔ)法“go”。對(duì)于圖2D所示的其他基本類(lèi)別元素，同樣能夠這樣做。然而，基本類(lèi)別提供更直觀和堅(jiān)固的方式，利用此方式?jīng)]有經(jīng)驗(yàn)的編程人員只利用基本類(lèi)別的基本了解能生成堅(jiān)固和舶來(lái)代碼。而且，在WML語(yǔ)法改變和卷入時(shí)，這一編程者不必改變其代碼也不必改變其編碼技術(shù)。
在本發(fā)明的一個(gè)實(shí)施例中，無(wú)線(xiàn)設(shè)備202構(gòu)造為接收文本消息，其中這樣的文本消息可以包括諸如街道地址的位置信息。希望通過(guò)從文本消息中自動(dòng)提取這樣的位置信息以便在導(dǎo)航系統(tǒng)中使用來(lái)提供改善的操作環(huán)境。
位置信息時(shí)常以“姓名、街道地址、城市、州、郵政編碼”形式給定為街道地址?？蛇x擇地，街道地址可以為“街道地址、城市、州”的形式。存在指定位置的其他形式，如本領(lǐng)域所公知的，并且這些形式預(yù)定與本發(fā)明一起使用。例如，除美國(guó)之外的其他國(guó)家中的地址可以具有不同形式的郵政編碼或格式，如通常所公知的。
在本發(fā)明的優(yōu)選實(shí)施例中，無(wú)線(xiàn)設(shè)備202構(gòu)造為接收電子郵件或短消息業(yè)務(wù)(SMS)。在另一實(shí)施例中，無(wú)線(xiàn)設(shè)備202構(gòu)造為具有網(wǎng)絡(luò)瀏覽能力。在這兩種情況中，此設(shè)備因而特別接收文本。在這樣的文本中，可以提供位置信息，諸如包括地址或街道的十字街口。
在圖3中表示出用于提取利用任何一個(gè)上述或其他的可利用業(yè)務(wù)可獲得的并由無(wú)線(xiàn)設(shè)備202接收的位置信息的方法。在步驟302，用戶(hù)接收可能包含文本消息的消息。在步驟304自動(dòng)識(shí)別嵌入在此消息中的位置信息的存在，并在步驟306識(shí)別此信息。示意地并且不限制地，在識(shí)別位置之后，本發(fā)明的系統(tǒng)將此位置信息突出顯示給用戶(hù)。用戶(hù)此后在步驟308具有提取此位置信息以便在步驟310輸入到導(dǎo)航系統(tǒng)中的選擇?？蛇x擇地，用戶(hù)能在步驟308與312忽略所識(shí)別的信息。根據(jù)本發(fā)明，可以采取各種形式將位置信息輸入到導(dǎo)航系統(tǒng)。在一個(gè)實(shí)施例中，將此位置信息直接輸入到導(dǎo)航系統(tǒng)并立即將此位置信息用于將此用戶(hù)導(dǎo)航到這樣的位置。在另一個(gè)實(shí)施例中，將位置信息存儲(chǔ)在導(dǎo)航系統(tǒng)中以便以后使用。這樣的實(shí)施例的方面在下面以預(yù)先計(jì)劃的環(huán)境為內(nèi)容進(jìn)行描述。存在可選擇的實(shí)施例而不偏離本發(fā)明?？刂朴脩?hù)處理接收的位置信息的顯示例行程序可以采用不同的形式但一般是直觀的并且將不再進(jìn)一步具體進(jìn)行討論。
包括地址的位置信息一般可以利用上述形式獲得。根據(jù)本發(fā)明，識(shí)別諸如地址的位置特性以便提供給用戶(hù)。在本發(fā)明的實(shí)施例中，系統(tǒng)識(shí)別文本消息中州名稱(chēng)或其縮寫(xiě)(即，加利福尼亞的CA或紐約州的NY)的存在。識(shí)別州名稱(chēng)之后，系統(tǒng)繼續(xù)識(shí)別城市、街道地址和/或接收者名稱(chēng)。在本發(fā)明的另一實(shí)施例中，系統(tǒng)識(shí)別郵政編碼并繼續(xù)查找其他重要的地址信息。在還一實(shí)施例中，首先識(shí)別街道地址，并隨后提取和處理其他的信息。本領(lǐng)域技術(shù)人員將明白在保持在本發(fā)明的教導(dǎo)范圍內(nèi)的同時(shí)變化是可能的。
在本發(fā)明的另一實(shí)施例中，通過(guò)插入預(yù)定的定界符來(lái)識(shí)別位置，這允許識(shí)別嵌入在電子消息內(nèi)的位置信息。示意地并且不限制地，可以如下編碼位置John Smith，@124 Main Street，@Anytown，@CA94321，其中利用定界符分隔地址字段。將認(rèn)識(shí)到，在保持在本發(fā)明的教導(dǎo)范圍內(nèi)的同時(shí)，可以使用其他的定界符并且對(duì)于地址的每個(gè)部分可以使用不同的定界符。在此實(shí)施例中，本發(fā)明查找預(yù)定的定界符并提取定界的信息。本領(lǐng)域技術(shù)人員將明白，實(shí)際上不需要所有的信息。例如，在特定的環(huán)境中，諸如特定地址的非常特殊的位置是必需的。在其他的情形中，只有通用的地區(qū)信息是必需的，諸如城市或郵政編碼。在任何一種情況中，本發(fā)明的系統(tǒng)識(shí)別這樣的位置信息并將其提供給用戶(hù)。用戶(hù)隨后在需要或希望時(shí)能使用此位置信息在本發(fā)明的另一實(shí)施例中，提取和使用識(shí)別為街道的十字街口的位置信息。示意地，位置能指定為“學(xué)院大道與Middlefield路”的十字街口。在此示例中，字“大道”與“路”用于識(shí)別街道。其他的關(guān)鍵術(shù)語(yǔ)可以包括街道、林蔭大道、道路等及其相關(guān)的縮寫(xiě)。將街道十字街口形式的位置信息如前所述提供給用戶(hù)并類(lèi)似地使用這些位置信息。在一個(gè)實(shí)施例中，利用唯一的定界字母來(lái)識(shí)別街道并以類(lèi)似的方式使用這些街道。
在本發(fā)明的優(yōu)選實(shí)施例中，無(wú)線(xiàn)設(shè)備202構(gòu)造為從用戶(hù)中輸入并提供輸出給用戶(hù)。無(wú)線(xiàn)設(shè)備202一般具有有限的輸入能力，因此利用無(wú)線(xiàn)設(shè)備202擴(kuò)展的用戶(hù)輸入作為操作環(huán)境可能是不方便的。因此，希望提供增強(qiáng)型操作環(huán)境，其中在使用導(dǎo)航系統(tǒng)時(shí)要求用戶(hù)只提供減少的輸入量。因而，在用戶(hù)正在駕車(chē)時(shí)，例如，根據(jù)本發(fā)明教導(dǎo)的增強(qiáng)型操作環(huán)境利用最少的用戶(hù)輸入提供重要的導(dǎo)航輸出。因而希望提供一種改善的操作環(huán)境，允許用戶(hù)通過(guò)可選擇的設(shè)備提前輸入復(fù)雜信息。本發(fā)明提供一種增強(qiáng)型操作環(huán)境，允許用戶(hù)通過(guò)例如定制的網(wǎng)站提前輸入信息。可選擇地，本發(fā)明提供一種增強(qiáng)型環(huán)境，允許用戶(hù)利用話(huà)音輸入來(lái)輸入信息。
在本發(fā)明的一個(gè)實(shí)施例中，將導(dǎo)航系統(tǒng)連接到也能用作網(wǎng)絡(luò)服務(wù)器的服務(wù)器212，如圖1與2A所示。用戶(hù)通過(guò)無(wú)線(xiàn)設(shè)備202如前所述與此系統(tǒng)接口。在本發(fā)明的一個(gè)實(shí)施例中，用戶(hù)通過(guò)連接到互聯(lián)網(wǎng)的計(jì)算機(jī)或利用可選擇的通信裝置還可以與此系統(tǒng)接口。在示意性的實(shí)施例中，計(jì)算機(jī)214利用網(wǎng)絡(luò)瀏覽器接入服務(wù)器212以提供用戶(hù)和預(yù)先計(jì)劃的信息給此導(dǎo)航系統(tǒng)。
在提供用戶(hù)信息時(shí)，必須首先利用例如圖4所示的方法生成用戶(hù)帳戶(hù)。利用具有合適的網(wǎng)絡(luò)瀏覽器的計(jì)算機(jī)214，用戶(hù)在步驟402接入服務(wù)器212。在優(yōu)選實(shí)施例中，計(jì)算機(jī)214構(gòu)造為具有比無(wú)線(xiàn)設(shè)備202大的計(jì)算能力和存儲(chǔ)器。在沒(méi)有現(xiàn)有帳戶(hù)的情況下第一次接入服務(wù)器212時(shí)，要求用戶(hù)通過(guò)選擇如步驟404所示的“新帳戶(hù)”選項(xiàng)來(lái)生成帳戶(hù)。此服務(wù)器隨后在步驟406開(kāi)始處理，如本領(lǐng)域技術(shù)人員所公知的，以收集包括名稱(chēng)、地址、付款信息和其他個(gè)人信息的用戶(hù)信息。優(yōu)選地，在步驟406收集的信息之中，此系統(tǒng)收集用戶(hù)的登錄身份與相關(guān)的口令。隨后在步驟408將此信息存儲(chǔ)到數(shù)據(jù)庫(kù)，此數(shù)據(jù)庫(kù)可以位于服務(wù)器212上或否則對(duì)于服務(wù)器212來(lái)說(shuō)是可接入的，如本領(lǐng)域中所公知的。在一個(gè)實(shí)施例中，利用BEA SYSTEM上的ORACLE數(shù)據(jù)庫(kù)?！癢EB LOGIC SERVER(網(wǎng)絡(luò)邏輯服務(wù)器)”操作一般是本領(lǐng)域中公知的并且將不再進(jìn)一步具體進(jìn)行討論。在步驟410，隨后可以將無(wú)線(xiàn)設(shè)備口令分配給用戶(hù)以便以后通過(guò)無(wú)線(xiàn)設(shè)備202輸入?？梢赃x擇地選擇此無(wú)線(xiàn)設(shè)備口令并由用戶(hù)利用計(jì)算機(jī)214輸入此口令，但此口令必須由服務(wù)器212認(rèn)可和識(shí)別。
如果具有無(wú)線(xiàn)設(shè)備口令，用戶(hù)則能使用圖5所示的方法利用無(wú)線(xiàn)設(shè)備202繼續(xù)登錄到導(dǎo)航服務(wù)器212。在步驟502，用戶(hù)利用無(wú)線(xiàn)設(shè)備202接入導(dǎo)航服務(wù)器。隨后，如步驟504所示，服務(wù)器可以請(qǐng)求由用戶(hù)提供的無(wú)線(xiàn)設(shè)備口令。在步驟506，服務(wù)器212從利用無(wú)線(xiàn)設(shè)備202生成的傳輸信號(hào)中提取無(wú)線(xiàn)用戶(hù)識(shí)別(ID)，這樣的無(wú)線(xiàn)用戶(hù)識(shí)別能夠利用本領(lǐng)域公知的方法由無(wú)線(xiàn)通信公司204或在服務(wù)器212上利用算法進(jìn)行提取。服務(wù)器212隨后在步驟508繼續(xù)查詢(xún)其數(shù)據(jù)庫(kù)中有效的無(wú)線(xiàn)設(shè)備口令。在確定用戶(hù)輸入的口令不是有效口令時(shí)，此方法還請(qǐng)求此用戶(hù)利用重新執(zhí)行步驟504輸入有效的口令。在本發(fā)明的一些實(shí)施例中，在放棄整個(gè)處理之前，有效數(shù)量的重新執(zhí)行時(shí)可利用的。如果識(shí)別有效的無(wú)線(xiàn)設(shè)備口令，服務(wù)器212則在步驟510將用戶(hù)的帳戶(hù)與特定的無(wú)線(xiàn)用戶(hù)識(shí)別相關(guān)，以便在用戶(hù)使用無(wú)線(xiàn)設(shè)備202接入服務(wù)器212的任何時(shí)刻將此用戶(hù)認(rèn)可為有效用戶(hù)而不必繼續(xù)進(jìn)行麻煩的登錄程序。
其他的實(shí)施例是可能的而不偏離本發(fā)明的教導(dǎo)，其中例如特定的用戶(hù)擁有他用于接入服務(wù)器212的各種無(wú)線(xiàn)設(shè)備。在這樣的情形中，這些不同的無(wú)線(xiàn)設(shè)備利用其無(wú)線(xiàn)用戶(hù)識(shí)別均可以與單個(gè)用戶(hù)帳戶(hù)相關(guān)。其他的實(shí)施例減少為登錄到此系統(tǒng)而輸入的輸入量，但未完全消除所有的輸入，從而優(yōu)選不完全自動(dòng)地提供簡(jiǎn)化的登錄程序。例如，通過(guò)要求用戶(hù)提供諸如短口令或個(gè)人識(shí)別號(hào)碼的某一類(lèi)型的輸入以及發(fā)送無(wú)線(xiàn)用戶(hù)識(shí)別，可以平衡完全自動(dòng)的程序與安全問(wèn)題。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，其他的實(shí)施例是可能的而不偏離本發(fā)明。
根據(jù)本發(fā)明使用的預(yù)先計(jì)劃的方法表示在圖6中。利用具有合適的網(wǎng)絡(luò)瀏覽器的計(jì)算機(jī)，用戶(hù)在步驟602登錄到服務(wù)器212。如果用戶(hù)具有現(xiàn)有帳戶(hù)，用戶(hù)隨后能在步驟604輸入目的地信息或在步驟606輸入路由信息。作為示意而非限制，輸入目的地作為地址或定義地理點(diǎn)的街道的十字街口。作為另一示意而非限制，路由是至少兩個(gè)端點(diǎn)之間的路徑，其中中間點(diǎn)位于這些端點(diǎn)之間。如本領(lǐng)域所公知的，存在通過(guò)網(wǎng)頁(yè)輸入信息的許多技術(shù)。在一個(gè)實(shí)施例中，用戶(hù)計(jì)算機(jī)214構(gòu)造為具有比無(wú)線(xiàn)設(shè)備202大的計(jì)算能力和存儲(chǔ)器。因此，計(jì)算機(jī)214用于輸入和利用復(fù)雜的導(dǎo)航信息。示意地，計(jì)算機(jī)214將從較大的信息庫(kù)中收集的包括地圖、地理業(yè)務(wù)模式和個(gè)性化信息的可利用信息顯示給用戶(hù)，這樣的信息隨后能用于通過(guò)無(wú)線(xiàn)設(shè)備202輸入給導(dǎo)航系統(tǒng)以便以后使用。
例如并且非限制地，在計(jì)算機(jī)214上顯示用戶(hù)的本地鄰近地區(qū)的個(gè)性化地圖。通過(guò)計(jì)算機(jī)化的查找可以識(shí)別目的地，諸如城市中幾英里遠(yuǎn)的Mom and Pop’s Ant ique Shop(媽媽與爸爸的舊時(shí)商店)。在預(yù)先計(jì)劃去Mom and Pop’s Antique Shop的行程時(shí)，用戶(hù)可以預(yù)先計(jì)劃其從開(kāi)始至結(jié)束的行程。在此示例中，想在工作之后去購(gòu)買(mǎi)具有空的汽油罐的舊時(shí)花瓶的用戶(hù)能預(yù)先計(jì)劃其包括任何中間目的地(諸如，最近的加油站上的商店)的行程。
在正確輸入和修改任何輸入之后，這些輸入可以人工輸入或利用顯示地圖上的圖形用戶(hù)接口(GUI)輸入，將此信息保存到服務(wù)器212，用戶(hù)隨后能如圖7所示通過(guò)無(wú)線(xiàn)設(shè)備202檢索預(yù)先計(jì)劃的信息。利用無(wú)線(xiàn)設(shè)備202，用戶(hù)在步驟702登錄到導(dǎo)航系統(tǒng)中。在其他的選擇之中，用戶(hù)能在步驟704檢索預(yù)先輸入的地址信息或在步驟706檢索預(yù)先輸入的路由信息。然后，在步驟708將協(xié)調(diào)的導(dǎo)航信息提供給用戶(hù)。在一個(gè)實(shí)施例中，利用用戶(hù)的瞬時(shí)位置確定將信息提供給用戶(hù)的速度，這利用GPS或其他服務(wù)來(lái)確定。在另一實(shí)施例中，用戶(hù)通過(guò)在需要進(jìn)一步的導(dǎo)航信息時(shí)按下“下一個(gè)”按鈕、通過(guò)向下滾動(dòng)通過(guò)一系列步驟或利用其他方式來(lái)確定顯示信息的速度。
因而，收集并存儲(chǔ)用戶(hù)預(yù)先計(jì)劃的信息以提供增強(qiáng)型操作環(huán)境，其中用戶(hù)需要通過(guò)無(wú)線(xiàn)設(shè)備202輸入最少的信息，同時(shí)例如在走路或駕車(chē)時(shí)以適于導(dǎo)航的協(xié)調(diào)方式接收大量的信息。
在另一實(shí)施例中，輸入起始地或目的地的“模糊”位置，以生成路徑，即，最短的路徑。模糊位置能是但不限于非特定位置或一組不同位置的描述。應(yīng)用包括但不限于模糊的起始地至特定位置；特定的起始地至模糊的目的地；和模糊的起始地至模糊的目的地。
用于生成從特定的起始地至模糊的目的地的路由的方法表示在圖8中。在步驟802中，輸入特定的起始地。如本領(lǐng)域所公知的，能以各種方式輸入諸如起始位置的特定位置，諸如街道地址或街道的十字街口。在步驟804，輸入模糊的目的地。在一個(gè)實(shí)施例中，模糊目的地是街道或高速公路，即，學(xué)院大道或高速公路101。在一個(gè)實(shí)施例中，模糊位置是這樣的街道或高速公路上的任何位置、具有識(shí)別街道的十字街口或至識(shí)別的高速公路的上坡道。而且，模糊位置可以是用戶(hù)、系統(tǒng)管理員或服務(wù)器指定的特定組的位置。在這樣的實(shí)施例中，能夠利用諸如“加油站”的名稱(chēng)來(lái)識(shí)別模糊位置，以便服務(wù)器將預(yù)定組的加油站識(shí)別為目的地。存在模糊位置的其他實(shí)施例而不偏離本發(fā)明，這對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)是顯而易見(jiàn)的。
在接收到特定的起始地之后，在步驟806利用本領(lǐng)域公知的方法地址編碼此起始地。而且，為此模糊目的地生成一組地址代碼。例如，對(duì)于街道，為具有這樣的街道的每個(gè)十字街口生成一組地址代碼；對(duì)于高速公路，為每個(gè)上坡道生成一組地址代碼；對(duì)于預(yù)定的一組位置，為每個(gè)位置生成一組地址代碼。在步驟810，服務(wù)器隨后選擇優(yōu)選路由，其中通過(guò)預(yù)定準(zhǔn)則來(lái)確定此優(yōu)選路由。這樣的準(zhǔn)則包括但不限于最短路由、最快路由、擁擠的路由、暢通的路由或其他的準(zhǔn)則，如本領(lǐng)域中所公知的。在識(shí)別優(yōu)選路由之后，在步驟812將這樣的路由顯示給用戶(hù)。
本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到不偏離本發(fā)明的教導(dǎo)，圖8的方法還可應(yīng)用于具有特定目的地的模糊起始地和具有模糊目的地的模糊起始點(diǎn)。而且，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，圖8的方法可應(yīng)用于基于網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)或基于無(wú)線(xiàn)的導(dǎo)航系統(tǒng)。
在另一實(shí)施例中，利用話(huà)音輸入將信息輸入到此系統(tǒng)中。圖2A表示這樣的系統(tǒng)的結(jié)構(gòu)，其中導(dǎo)航系統(tǒng)連接到服務(wù)器212。用戶(hù)如前所述利用無(wú)線(xiàn)設(shè)備202與此系統(tǒng)接口。在本發(fā)明的一個(gè)實(shí)施例中，用戶(hù)還可以利用話(huà)音輸入設(shè)備218與此系統(tǒng)接口。如圖2A所示，話(huà)音輸入設(shè)備218連接到PSTN 216，PSTN 216又連接到服務(wù)器212。話(huà)音輸入設(shè)備218能采用不同的形式，諸如有線(xiàn)電話(huà)機(jī)或無(wú)線(xiàn)電話(huà)機(jī)。事實(shí)上，為此能以話(huà)音模式使用無(wú)線(xiàn)設(shè)備202。特別地，服務(wù)器212裝備有交互式話(huà)音應(yīng)答(IVR)單元，此單元能處理話(huà)音輸入以便輸入到導(dǎo)航系統(tǒng)。合適的話(huà)音應(yīng)答系統(tǒng)的制造商包括具有其話(huà)音識(shí)別引擎“語(yǔ)音目標(biāo)”的NUANCE、具有其產(chǎn)品“ACCUVOICE”的FONIX和具有其產(chǎn)品“DIALOGIC”的INTEL等。
在導(dǎo)航系統(tǒng)中實(shí)施IVR時(shí)，數(shù)字、城市名稱(chēng)并且特別地街道名稱(chēng)產(chǎn)生大量的語(yǔ)法，這增加處理復(fù)雜度并降低IVR精度。在利用話(huà)音識(shí)別引擎識(shí)別具有復(fù)雜語(yǔ)法的輸入時(shí)，計(jì)算機(jī)系統(tǒng)必須解決由于多個(gè)組成部分及其交互作用而引起的模糊問(wèn)題。例如，諸如“298 SUNNYVALEAVENUE，SUNNYVALE，CALIFORNIA”的地址包含識(shí)別數(shù)字、街道、城市與州的部分。識(shí)別街區(qū)時(shí)諸如數(shù)字的差錯(cuò)不利地影響另一街區(qū)中諸如街道的精度，并且反之亦然。由于存在大量的數(shù)字與街道名稱(chēng)的可能性，十字街口能導(dǎo)致許多類(lèi)似合理的組合并導(dǎo)致話(huà)音識(shí)別低的精度。例如，諸如san Jose，California的大城市要求大量的計(jì)算資源和存儲(chǔ)器。而且，處理大的街道語(yǔ)法所要求的時(shí)間導(dǎo)致不可接受的用戶(hù)/系統(tǒng)交互作用延遲。而且，對(duì)于大的街道語(yǔ)法，識(shí)別精度遠(yuǎn)低于可接受的電平。因此，希望從大的街道語(yǔ)法中產(chǎn)生減少的語(yǔ)法與導(dǎo)航系統(tǒng)一起使用。在一個(gè)實(shí)施例中，從大的街道語(yǔ)法中產(chǎn)生減少的街道語(yǔ)法。在另一實(shí)施例中，從相關(guān)的大語(yǔ)法中產(chǎn)生減少的城市語(yǔ)法或數(shù)字語(yǔ)法。在下面的描述中，將具體參見(jiàn)街道語(yǔ)法，然而，本領(lǐng)域技術(shù)人員明白，在保持在本發(fā)明的教導(dǎo)的同時(shí)，其他的應(yīng)用是可能的。
用于實(shí)施與導(dǎo)航系統(tǒng)一起使用的減少的語(yǔ)法的方法表示在圖14中。在步驟1402，希望利用無(wú)線(xiàn)設(shè)備202輸入話(huà)音信息的用戶(hù)選擇“IVR”或類(lèi)似選項(xiàng)。在步驟1404，用戶(hù)隨后能繼續(xù)提供話(huà)音輸入給此系統(tǒng)。在本發(fā)明的一個(gè)實(shí)施例中，用戶(hù)輸入諸如“298 SUNNYVALEAVENUE，SUNNYVALE，CALIFORNIA”的完整地址。本領(lǐng)域技術(shù)人員認(rèn)識(shí)到，本發(fā)明的方法適合于輸入其他類(lèi)型的位置信息，諸如街道的十字街口。在步驟1406，服務(wù)器接收話(huà)音輸入以便在步驟1408查詢(xún)減少的語(yǔ)法。在本發(fā)明的一個(gè)實(shí)施例中，單獨(dú)利用獨(dú)立的語(yǔ)法來(lái)處理數(shù)字、街道名稱(chēng)、城市名稱(chēng)和州。在利用減少的語(yǔ)法進(jìn)行處理之后，由服務(wù)器212接收完整的地址以便在導(dǎo)航系統(tǒng)中使用，在步驟1412將接收的結(jié)果提供給用戶(hù)，在步驟1412之后用戶(hù)能確認(rèn)處理的位置信息的精度。
已觀察到，普通人以其家庭為中心移動(dòng)，因此人的行程的主要部分在其家庭的25英里范圍內(nèi)。換句話(huà)說(shuō)，一個(gè)人的移動(dòng)通常是本地的。而且，觀察到，在一般的城市或地區(qū)內(nèi)，大量的時(shí)間使用小部分的街道。這樣的現(xiàn)象的特征稱(chēng)為“80/20”規(guī)則，表示80％的時(shí)間只使用20％的街道。本發(fā)明的實(shí)施例使用這些觀察來(lái)引入減少的街道語(yǔ)法。
在本發(fā)明的一個(gè)實(shí)施例中，利用上述觀察生成在步驟1408使用的減少的街道語(yǔ)法。特別地，減少的街道語(yǔ)法由用戶(hù)家鄉(xiāng)或家庭地區(qū)中最繁華的街道組成。因而，預(yù)定門(mén)限用于定義由最繁華的街道組成的街道語(yǔ)法。在處理用戶(hù)的話(huà)音輸入以確定街道名稱(chēng)時(shí)，利用這樣的減少的街道語(yǔ)法極大地提高系統(tǒng)的精度與速度。在另一實(shí)施例中，利用諸如速度限制、小巷的數(shù)量或業(yè)務(wù)信號(hào)的其他準(zhǔn)則來(lái)定義減少的語(yǔ)法。
在本發(fā)明的另一實(shí)施例中，收集歷史的用戶(hù)信息以記錄頻繁使用的街道，隨后減少的街道語(yǔ)法修改為包括用戶(hù)特定的信息，從而提高每個(gè)用戶(hù)的街道精度。
人們的移動(dòng)通常是本地的觀察的擴(kuò)展是要求導(dǎo)航信息的用戶(hù)通常要求涉及其當(dāng)前位置的信息的進(jìn)一步觀察。例如，用戶(hù)更有可能在他迷路時(shí)要求導(dǎo)航信息。因而，用戶(hù)的請(qǐng)求涉及其朝向特定位置的當(dāng)前“迷路”位置。從包括階段I E911、階段II E911的幾個(gè)信號(hào)源或全球定位系統(tǒng)中獲得位置信息。另外，無(wú)線(xiàn)設(shè)備202用于實(shí)施這樣的定位系統(tǒng)。在本發(fā)明的一個(gè)實(shí)施例中，根據(jù)用戶(hù)的當(dāng)前位置動(dòng)態(tài)生成減少的街道語(yǔ)法。
在本發(fā)明的另一實(shí)施例中，在步驟1406，連同街道名稱(chēng)的拼寫(xiě)或部分拼寫(xiě)一起輸入此街道名稱(chēng)。在英文語(yǔ)言中，拼寫(xiě)語(yǔ)法由26個(gè)字母一樣少的字母組成，因而拼寫(xiě)語(yǔ)法產(chǎn)生準(zhǔn)確的結(jié)果，但使用麻煩。通過(guò)考慮應(yīng)用來(lái)確定拼寫(xiě)的字母的數(shù)量，例如，在大城市中，通過(guò)拼寫(xiě)完整街道名稱(chēng)的較大部分來(lái)獲得提高的精度。在一個(gè)實(shí)施例中，話(huà)音識(shí)別系統(tǒng)因而轉(zhuǎn)向首先識(shí)別的名稱(chēng)和隨后識(shí)別其拼寫(xiě)。用戶(hù)從而通過(guò)說(shuō)出名稱(chēng)“SUNNYVALE AVENUE”和隨后拼寫(xiě)諸如“SUN”的此名稱(chēng)的一部分來(lái)輸入諸如“SUNNYVALE AVE”的街道名稱(chēng)。服務(wù)器212然后利用這兩個(gè)輸入來(lái)限制語(yǔ)法大小和改善街道名稱(chēng)結(jié)果。在所述的示例中，“SUNNYVALE AVENUE”的話(huà)音輸入限于以“SUN”開(kāi)頭的街道的街道語(yǔ)法。存在諸如首先拼寫(xiě)名稱(chēng)的一部分和隨后說(shuō)出此名稱(chēng)的其他實(shí)施例而不偏離本發(fā)明。
利用話(huà)音輸入進(jìn)行預(yù)先計(jì)劃的方法表示在圖6中。利用話(huà)音輸入設(shè)備218，用戶(hù)在步驟602登錄到服務(wù)器212。本領(lǐng)域技術(shù)人員認(rèn)識(shí)到，登錄的幾種方法是合適的。在一個(gè)實(shí)施例中，用戶(hù)能利用在話(huà)音輸入設(shè)備218上實(shí)施的鍵盤(pán)的觸摸音調(diào)系統(tǒng)進(jìn)行登錄?？蛇x擇地，在服務(wù)器212上實(shí)施的話(huà)音識(shí)別系統(tǒng)將識(shí)別有效用戶(hù)的話(huà)音和/或可聞?shì)斎?。如果用?hù)具有現(xiàn)有帳戶(hù)，用戶(hù)則能在步驟604輸入地址信息或在步驟606輸入路由信息。如本領(lǐng)域所公知的，存在許多技術(shù)來(lái)將包括話(huà)音與觸摸音調(diào)的可聞信息輸入到諸如服務(wù)器212的計(jì)算機(jī)中。在正確輸入和修改任何輸入之后，在步驟608將此信息保存到服務(wù)器212。
用戶(hù)隨后能夠如圖7所示利用無(wú)線(xiàn)設(shè)備202檢索預(yù)先計(jì)劃的信息。利用無(wú)線(xiàn)設(shè)備202，用戶(hù)在步驟702登錄到導(dǎo)航系統(tǒng)中。在其他的選項(xiàng)之中，用戶(hù)能在步驟704檢索預(yù)先輸入的地址信息或在步驟706預(yù)先輸入路由信息。然后，在步驟708給此用戶(hù)提供合適的導(dǎo)航提示。在本發(fā)明的一個(gè)實(shí)施例中，本發(fā)明的系統(tǒng)列出用戶(hù)的預(yù)先計(jì)劃的信息，從而提供增強(qiáng)的操作環(huán)境，其中用戶(hù)只需要輸入最少的信息，并在駕車(chē)或行走的同時(shí)以適于導(dǎo)航的協(xié)調(diào)方式接收大量的信息。
在另一實(shí)施例中，用戶(hù)以可聞方式登錄到導(dǎo)航系統(tǒng)中并從此導(dǎo)航系統(tǒng)中檢索信息。在這樣的實(shí)施例中，服務(wù)器212具備有話(huà)音合成能力。以這種方式，從導(dǎo)航系統(tǒng)中發(fā)送具體的導(dǎo)航信息給此用戶(hù)。這樣的導(dǎo)航信息除了它合成為可聞信號(hào)之外還與以文本或圖形方式傳送的信息相同或類(lèi)似。
在另一實(shí)施例中，用戶(hù)在用戶(hù)認(rèn)為合適時(shí)以可聞與文本方式檢索信息。用戶(hù)因而能在他駕車(chē)通過(guò)繁忙街道時(shí)選擇導(dǎo)航信息的可聞檢索，因此他將不必將其目光從道路中移開(kāi)。用戶(hù)也能在正在行走并且安全不是問(wèn)題時(shí)選擇文本方式。而且，用戶(hù)能選擇雙文本與可聞模式，其中他能適當(dāng)?shù)貙?duì)這兩種類(lèi)型的信號(hào)進(jìn)行響應(yīng)。這樣的模式可以是合適的住宅導(dǎo)航，其中用戶(hù)能迅速地對(duì)可聞?shì)斎脒M(jìn)行響應(yīng)并隨后在停止信號(hào)或其他安全地方停住之后驗(yàn)證導(dǎo)航。
在另一實(shí)施例中，分布式導(dǎo)航服務(wù)器212也接收和處理位置特定信息，諸如實(shí)時(shí)業(yè)務(wù)信息。在一個(gè)實(shí)施例中，從一組導(dǎo)航服務(wù)用戶(hù)中獲得業(yè)務(wù)信息。通過(guò)觀察和比較其位置、速度和時(shí)間并與地圖數(shù)據(jù)庫(kù)中的標(biāo)稱(chēng)街道速度限制進(jìn)行進(jìn)一步比較，生成實(shí)時(shí)業(yè)務(wù)信息，并隨后由本發(fā)明使用此實(shí)時(shí)業(yè)務(wù)信息。在朝向目的地的每個(gè)匯接處，系統(tǒng)動(dòng)態(tài)地為特定用戶(hù)確定最佳路由以響應(yīng)不斷變化的情況。例如，如果由于變化的情況而使第一路由變成非最佳路由，生成第二路由并將此第二路由提供給用戶(hù)。根據(jù)用戶(hù)的喜好以幾種方式確定最佳路由。例如，最佳路由可以基于最少時(shí)間、最小距離或最少的燃油消耗。在本發(fā)明的一個(gè)實(shí)施例中，業(yè)務(wù)信息能由諸如新聞機(jī)構(gòu)使用的那些服務(wù)器212從通用業(yè)務(wù)信息中心中接收，或者以更復(fù)雜的形式從生成諸如速度與方向的相當(dāng)復(fù)雜的信息并且還可以以數(shù)字形式生成這樣的信息的業(yè)務(wù)監(jiān)視服務(wù)中心中接收業(yè)務(wù)信息。諸如導(dǎo)航指南算法的處理器密集功能由分布式導(dǎo)航服務(wù)器212進(jìn)行處理，以減少無(wú)線(xiàn)設(shè)備202上的計(jì)算負(fù)擔(dān)。作為分布式導(dǎo)航服務(wù)器212的處理功能的一部分，在一個(gè)實(shí)施例中，這些服務(wù)器在HDML或WML與HTML之間提供諸如變換的功能并且反之亦然。這樣的變換在利用以HTML編碼的網(wǎng)站預(yù)先計(jì)劃路由或目的地以便以后從以WML編碼的無(wú)線(xiàn)設(shè)備202中檢索時(shí)特別必要。
在以可聞方式接收道導(dǎo)航信息時(shí)，本發(fā)明的系統(tǒng)的一個(gè)實(shí)施例允許用戶(hù)查看和重新查看導(dǎo)航信息的不同方面。例如，通過(guò)中間目的地(即，加油站)從起始目的地(即，個(gè)人的工作地點(diǎn))朝向最后的目的地(即，Mom and Pop’s Antique Shop)的導(dǎo)航可以包括許多步驟。預(yù)先接收所有的信息能使人迷惑并且不是非常有用。因而，表示“在學(xué)院大道右轉(zhuǎn)”的導(dǎo)航指令在到達(dá)學(xué)院大道之前的短時(shí)間內(nèi)比幾英里遠(yuǎn)更有用。因此，在本發(fā)明的優(yōu)選實(shí)施例中規(guī)定在需要時(shí)才提供導(dǎo)航信息。
導(dǎo)航系統(tǒng)的話(huà)音操作模式如上所述，無(wú)線(xiàn)設(shè)備202通過(guò)無(wú)線(xiàn)通信公司與互聯(lián)網(wǎng)連接到分布式服務(wù)器。為了增強(qiáng)此操作模式，用戶(hù)可以從下面示例性選項(xiàng)列表中選擇任何一個(gè)選項(xiàng)倒帶/重復(fù)；向前/躍過(guò)；暫停；快速；慢速。如果用戶(hù)希望查看或重復(fù)提供的導(dǎo)航信息的某一部分，此用戶(hù)選擇“倒帶/重復(fù)”選項(xiàng)，以便后退到此導(dǎo)航信息的希望位置。如果導(dǎo)航信息劃分為步驟，在特定實(shí)施例中使用的“重復(fù)”功能可以提供分立步驟的查看，而“倒帶”功能可以允許用戶(hù)查看這些導(dǎo)航指令而忽略步驟的劃分。相反地，如果用戶(hù)不需要收聽(tīng)導(dǎo)航信息的特定部分，此用戶(hù)可以選擇“快進(jìn)/躍過(guò)”選項(xiàng)。利用這樣的特性，“快進(jìn)”選項(xiàng)是“倒帶”的相對(duì)部分，而“躍過(guò)”選項(xiàng)是“重復(fù)”選項(xiàng)的相對(duì)部分。在一個(gè)實(shí)施例中，用戶(hù)還具有利用“快速”與“慢速”選項(xiàng)加快或減慢導(dǎo)航信息的傳輸?shù)倪x擇。本領(lǐng)域技術(shù)人員明白，在保持在本發(fā)明的教導(dǎo)內(nèi)的同時(shí)，存在以話(huà)音模式控制導(dǎo)航信息的顯示的其他選擇。
在上述的實(shí)施例中，以持續(xù)連接到分布式服務(wù)器212的無(wú)線(xiàn)設(shè)備202為內(nèi)容描述系統(tǒng)的操作。在另一實(shí)施例中，無(wú)線(xiàn)設(shè)備202只在需要時(shí)接入此網(wǎng)絡(luò)的其余部分，并因而可以實(shí)現(xiàn)包括連接成本的許多節(jié)約。
如圖1所示，無(wú)線(xiàn)設(shè)備202通過(guò)無(wú)線(xiàn)通信公司204、網(wǎng)關(guān)206和互聯(lián)網(wǎng)208與服務(wù)器212通信。在一個(gè)實(shí)施例中，不必連續(xù)保持一個(gè)或多個(gè)這樣的連接。圖9表示用于減少通過(guò)互聯(lián)網(wǎng)保持無(wú)線(xiàn)通信公司與服務(wù)器之間的連接的時(shí)間的方法。特別地，此方案證實(shí)在減少通過(guò)互聯(lián)網(wǎng)的連接時(shí)間方面是有益的。這樣的方法也證實(shí)在互聯(lián)網(wǎng)連接中存在滯后或等待時(shí)間時(shí)或互聯(lián)網(wǎng)連接具有以金錢(qián)、時(shí)間或其他費(fèi)用因素測(cè)量的高的相關(guān)成本時(shí)是有益的。
特別地，如前所述，用戶(hù)在步驟902與服務(wù)器212正常建立連接。認(rèn)可用戶(hù)則能夠在步驟904利用例如話(huà)音操作模式繼續(xù)請(qǐng)求導(dǎo)航信息。此用戶(hù)還能在步驟906繼續(xù)為請(qǐng)求的指令改選路由至可選擇的倉(cāng)庫(kù)。在一個(gè)實(shí)施例中，此可選擇的倉(cāng)庫(kù)能采用用戶(hù)的無(wú)線(xiàn)語(yǔ)音郵箱或能存儲(chǔ)信息的其他合適的設(shè)備的形式。在一個(gè)實(shí)施例中，無(wú)線(xiàn)設(shè)備202裝備有能本地記錄請(qǐng)求的導(dǎo)航信息的合適的存儲(chǔ)器。在步驟908，服務(wù)器212根據(jù)用戶(hù)的指示相應(yīng)地為請(qǐng)求的信息改選路由。為此信息改選路由之后，斷開(kāi)互聯(lián)網(wǎng)連接，如步驟910所示。此用戶(hù)隨后能繼續(xù)通過(guò)可選擇倉(cāng)庫(kù)檢索導(dǎo)航信息，如步驟912所示。
本領(lǐng)域技術(shù)人員將明白，圖9所示的方法還能用于除去從無(wú)線(xiàn)設(shè)備202至無(wú)線(xiàn)通信公司204的連接，其中此無(wú)線(xiàn)設(shè)備具有合適的存儲(chǔ)能力。在這樣的實(shí)施方式中，除去互聯(lián)網(wǎng)連接和無(wú)線(xiàn)連接，從而也消除與無(wú)線(xiàn)通信公司的使用相關(guān)的利用金錢(qián)、時(shí)間或其他費(fèi)用因素測(cè)量的費(fèi)用。
本領(lǐng)域技術(shù)人員還將明白，圖9的存儲(chǔ)器能擴(kuò)展為文本操作模式，其中合適地改發(fā)和存儲(chǔ)合適的文本導(dǎo)航信息。在這種情況中，用戶(hù)從可選擇的文本倉(cāng)庫(kù)中檢索文本導(dǎo)航信息，從而消除某些相關(guān)的費(fèi)用。
在本發(fā)明的一個(gè)實(shí)施例中，在具有有限輸入能力的無(wú)線(xiàn)設(shè)備202的移動(dòng)環(huán)境中使用導(dǎo)航系統(tǒng)。然而，導(dǎo)航系統(tǒng)使用的觀察表示用戶(hù)時(shí)常請(qǐng)求先前經(jīng)過(guò)的路由的導(dǎo)航信息。在提供增強(qiáng)型操作環(huán)境時(shí)，本發(fā)明的實(shí)施例用于給用戶(hù)檢索許多最近經(jīng)過(guò)的路由。
檢索許多最近經(jīng)過(guò)的路由的方法表示在圖10中。利用無(wú)線(xiàn)設(shè)備202，用戶(hù)在步驟1002從選項(xiàng)列表中選擇“最后的路由”選項(xiàng)。這樣的選擇能利用本領(lǐng)域公知的方法以話(huà)音操作模式或文本操作模式來(lái)進(jìn)行。在選擇之后，發(fā)送請(qǐng)求給服務(wù)器212。在此服務(wù)器上，查詢(xún)特別存儲(chǔ)有關(guān)此用戶(hù)的信息的數(shù)據(jù)庫(kù)。更具體地，在步驟1004，查詢(xún)此數(shù)據(jù)庫(kù)以檢索此用戶(hù)請(qǐng)求的最近路由。在步驟1006檢索許多N條最近的路由或最后的路由。接下來(lái)，在步驟1008對(duì)檢索的最近路由進(jìn)行排序。能以不同的方式定義排序的方式并且此排序方式可以由用戶(hù)指定或由系統(tǒng)管理員指定。在一個(gè)實(shí)施例中，N條最近的路由按年月順序或按年月順序反向進(jìn)行排序。在另一實(shí)施例中，利用從最短至最長(zhǎng)的距離來(lái)排序這N條最近的路由或反之亦然。本領(lǐng)域技術(shù)人員將明白，其他的選項(xiàng)是可能的而不偏離本發(fā)明的教導(dǎo)。
在排序這N條路由之后，在步驟1010將這些路由提供給用戶(hù)。在一個(gè)實(shí)施例中，使用文本操作模式，在無(wú)線(xiàn)設(shè)備202上顯示利用無(wú)線(xiàn)標(biāo)記語(yǔ)言(WML)編碼的無(wú)線(xiàn)可識(shí)別頁(yè)。在使用話(huà)音操作模式的實(shí)施例中，通過(guò)無(wú)線(xiàn)設(shè)備202將可聞選項(xiàng)列表提供給此用戶(hù)。在看到許多N條路由之后，用戶(hù)則能在步驟1012選擇合適的路由。此導(dǎo)航系統(tǒng)的后續(xù)操作如前所述繼續(xù)。
如前所述，希望提供增強(qiáng)型操作環(huán)境，其中要求用戶(hù)在使用導(dǎo)航系統(tǒng)的同時(shí)提供減少的輸入量。因而希望提供一種改善的操作環(huán)境，允許用戶(hù)利用最少的用戶(hù)干預(yù)通過(guò)無(wú)線(xiàn)設(shè)備202輸入復(fù)雜信息。本發(fā)明的一個(gè)實(shí)施例雖然影響具有相關(guān)數(shù)據(jù)庫(kù)的服務(wù)器212的典型增強(qiáng)能力但減少無(wú)線(xiàn)設(shè)備202上的輸入量。
典型的電話(huà)機(jī)使用ANSI T1.703-1995定義的標(biāo)記約定。作為此標(biāo)記約定的一部分，數(shù)字以及各個(gè)字母如下所示和電話(huà)鍵盤(pán)上的鍵相關(guān)鍵盤(pán)標(biāo)記相關(guān)的數(shù)字和字母112a，b，c，23d，e，f，34g，h，i，45j，k，l，56m，n，o，67p，q，r，s，78t，u，v，89w，x，y，z，900*#本領(lǐng)域技術(shù)人員認(rèn)識(shí)到，其他的標(biāo)記約定是可能的。因而，為了輸入文本信息，鍵2-9不決定單個(gè)字母。例如，鍵“7“的輸入是不確定的，因?yàn)閷?duì)于用戶(hù)是希望輸入字母p，q，r，s還是輸入數(shù)字7可作兩種解釋。然而，通過(guò)按下一個(gè)鍵多次，用戶(hù)能利用電話(huà)鍵盤(pán)輸入文本數(shù)據(jù)。因?yàn)?，一個(gè)以上的字母與任何一個(gè)給定鍵相關(guān)，所以重復(fù)輸入相同的鍵允許用戶(hù)滾動(dòng)不同的字母。例如，如果用戶(hù)希望輸入字母“s”，他必須按下“7”四次。在再一次按下“7”鍵之后，能輸入“p”；按下“7”鍵兩次，能輸入“q”；按下“7”鍵三次，能輸入“r”等。如果用戶(hù)希望輸入“298 SUNNYVALE AVE”，用戶(hù)必須輸入以下序列222 99999 8888 7777 88 66 66 999 888 2 555 33 2 888 33。因而，如果要輸入復(fù)雜的地址或位置，此文本輸入方法當(dāng)在汽車(chē)中旅行或行走的同時(shí)要輸入文本信息時(shí)特別麻煩。因而，希望使用服務(wù)器212的高級(jí)能力來(lái)輔助用戶(hù)輸入隨后變換為確定性信息的非確定性信息。
利用服務(wù)器212的能力來(lái)通過(guò)無(wú)線(xiàn)設(shè)備202減少輸入量的方法表示在圖11A中。在步驟1152，希望利用無(wú)線(xiàn)設(shè)備202上的鍵盤(pán)輸入非確定性信息的用戶(hù)選擇“簡(jiǎn)單鍵輸入”或類(lèi)似選項(xiàng)。在步驟1154，用戶(hù)隨后繼續(xù)輸入非確定性的位置信息。在一個(gè)實(shí)施例中，用戶(hù)輸入完整的地址，然而，本領(lǐng)域技術(shù)人員認(rèn)識(shí)到，本發(fā)明的方法對(duì)于輸入其他的文本信息是合適的。在本發(fā)明的一個(gè)實(shí)施例中，用戶(hù)通過(guò)輸入與一個(gè)字母相關(guān)的鍵輸入來(lái)輸入非確定性信息而不必多次輸入同一鍵。例如，如果用戶(hù)希望輸入“298 SUNNYVALE AVE”，則此用戶(hù)只需要輸入以下序列2 9 8 7 8 6 9 8 2 5 3 2 8 3。因而，與現(xiàn)有技術(shù)中28次輸入相比，用戶(hù)只需要進(jìn)行12次輸入。
在另一實(shí)施例中，采用特殊化語(yǔ)法來(lái)識(shí)別例如是否在輸入地址或十字街口信息。例如，在此實(shí)施例中，“星”鍵(*)表示將輸入地址信息并且還用作定界符。因而，“298 SUNNYVALE AVE”輸入為以下序列*298*78698253*283*。在另一實(shí)施例中，諸如“鎊”鍵(#)的不同定界符表示將輸入十字街口信息。因而，信息“SUNNYVALE ATWASHINGTON”輸入為以下序列#78698253#9274464866#。在其他的實(shí)施例中，這樣的定界符還用于定界城市、州和郵政代碼信息的輸入。
在步驟1156，服務(wù)器接收非確定性信息以便在步驟1158查詢(xún)數(shù)據(jù)庫(kù)中的信息。在一個(gè)實(shí)施例中，數(shù)據(jù)庫(kù)包含數(shù)字序列與諸如街道或城市的位置信息之間的索引信息。服務(wù)器隨后在步驟1160接收結(jié)果列表。在一個(gè)實(shí)施例中，此數(shù)據(jù)庫(kù)在步驟1160考慮用戶(hù)的個(gè)人信息并使用諸如缺省信息來(lái)減少查詢(xún)次數(shù)和限制結(jié)果數(shù)量。例如，如果用戶(hù)位于特定的城市中，此數(shù)據(jù)庫(kù)給那個(gè)城市中的街道給予優(yōu)先權(quán)。而且，諸如上述的定界符輔助缺省信息的確定。例如，如果丟失城市或州信息導(dǎo)致使用預(yù)定的缺省信息。在步驟1162，將結(jié)果列表顯示給此用戶(hù)。此用戶(hù)隨后在步驟1164選擇正確的輸入。
本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，圖11A所示的方法的修改是可能的而不偏離本發(fā)明。例如，能夠根據(jù)每次輸入的輸入項(xiàng)來(lái)實(shí)施圖11A所示的方法，以致于根據(jù)每個(gè)輸入的輸入項(xiàng)生成可能的結(jié)果列表。在達(dá)到預(yù)定的結(jié)果門(mén)限時(shí)，將這樣的結(jié)果列表提供給用戶(hù)進(jìn)行選擇。
對(duì)于地址與位置信息的輸入項(xiàng)，已描述圖11A的方法，然而，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，此方法對(duì)于其他類(lèi)型的文本輸入項(xiàng)是合適的。而且，本發(fā)明對(duì)于其中能保持索引數(shù)字序列至字母序列的數(shù)據(jù)庫(kù)以限制非確定性信息變換為適合于用戶(hù)顯示與選擇的可管理數(shù)量的選擇的應(yīng)用是合適的。
利用服務(wù)器212的能力來(lái)減少通過(guò)無(wú)線(xiàn)設(shè)備202的輸入量的方法表示在圖11B中。在步驟1102，希望利用無(wú)線(xiàn)設(shè)備202上的鍵盤(pán)輸入信息的用戶(hù)選擇“鍵盤(pán)輸入”或類(lèi)似的允許選項(xiàng)。在步驟1104，則提示用戶(hù)提供識(shí)別字段的輸入。識(shí)別的字段用于確定位置并且可以包括街道地址、城市、州、郵政編碼、街道十字街口或其他的本領(lǐng)域公知的位置輸入。為了示意而非限制目的，識(shí)別的字段是希望城市的名稱(chēng)。也為了示意而非限制目的，用戶(hù)利用ANSI T1.703-1995的電話(huà)鍵盤(pán)標(biāo)記約定輸入信息。如果輸入的城市是“Palo Alto”，用戶(hù)在步驟1106輸入1-n字母。服務(wù)器隨后在步驟1108迭代接收1-n輸入并在步驟1110利用這樣的信息來(lái)查詢(xún)數(shù)據(jù)庫(kù)中的信息。在將輸入城市名稱(chēng)的當(dāng)前示例中，將查詢(xún)存儲(chǔ)的城市列表。在步驟1112從此數(shù)據(jù)庫(kù)中檢索對(duì)應(yīng)于接收的輸入的許多結(jié)果。在特殊情形中，只在一次輸入之后檢索少量的結(jié)果，以便在步驟1114將此少量的結(jié)果提供給此用戶(hù)。然而，在其他的情形中，更多的輸入對(duì)于將候選數(shù)量減少為預(yù)定可管理數(shù)量是必需的。在接收足夠的輸入和減少候選者數(shù)量之后，在步驟1114將列表提供給用戶(hù)，此用戶(hù)隨后在步驟1116從顯示的候選者中進(jìn)行選擇。
在本發(fā)明的一個(gè)實(shí)施例中，在接收到數(shù)據(jù)庫(kù)結(jié)果以響應(yīng)步驟1112上的一個(gè)輸入字母時(shí)，服務(wù)器利用預(yù)定數(shù)量的可管理結(jié)果判斷確定此字段(在這種情況中為城市)需要多少其他的字母。在本發(fā)明的另一實(shí)施例中，通過(guò)事先分析字段(即，城市)數(shù)據(jù)庫(kù)來(lái)增強(qiáng)系統(tǒng)性能。因而，此系統(tǒng)能特別檢索預(yù)先處理的信息而不必實(shí)時(shí)處理所有必要信息。而且，利用用戶(hù)特定的信息還能增強(qiáng)系統(tǒng)性能。例如，用戶(hù)的識(shí)別電話(huà)號(hào)碼與利用城市和州識(shí)別的特定位置相關(guān)。其他的用戶(hù)特定信息還能利用無(wú)線(xiàn)設(shè)備202或本領(lǐng)域公知的其他輸入方法預(yù)先輸入。
在另一實(shí)施例中，服務(wù)器結(jié)合相關(guān)數(shù)據(jù)庫(kù)能預(yù)先存儲(chǔ)和預(yù)先分析公用的城市前綴以減少在用戶(hù)正在輸入字段信息的同時(shí)所要求的實(shí)時(shí)計(jì)算量。例如，公用前綴包括但不限于“Los”、“San”和“Santa”。因而，如果用戶(hù)輸入“S”和“A”作為前面兩個(gè)輸入，由于已經(jīng)預(yù)先處理這樣的輸入，所以加速和改善圖11B所示的方法。如本領(lǐng)域技術(shù)人員所公知的，其他的修改也是可利用的而不偏離本發(fā)明。
如前所述，希望提供一種增強(qiáng)型操作環(huán)境，其中要求用戶(hù)在使用導(dǎo)航系統(tǒng)的同時(shí)提供減少的輸入量。因而，希望提供一種改善的操作環(huán)境，允許用戶(hù)利用最少的用戶(hù)輸入通過(guò)無(wú)線(xiàn)設(shè)備202輸入復(fù)雜信息。本發(fā)明的實(shí)施例識(shí)別和存儲(chǔ)用戶(hù)的當(dāng)前位置，以便以后使用和檢索。
用于標(biāo)記用戶(hù)的當(dāng)前位置的方法表示在圖12中。在步驟1202，希望標(biāo)記其當(dāng)前位置的用戶(hù)選擇“標(biāo)記當(dāng)前位置”或其他的類(lèi)似選項(xiàng)。在選擇這樣的選項(xiàng)之后，服務(wù)器隨后在步驟1204請(qǐng)求用戶(hù)的位置。在一個(gè)實(shí)施例中，通過(guò)特別提供裝備有GPS或類(lèi)似允許的無(wú)線(xiàn)設(shè)備202的用戶(hù)的地理位置的位置網(wǎng)關(guān)為這樣的請(qǐng)求選擇路由。合適裝備的無(wú)線(xiàn)設(shè)備202在步驟1206生成位置信號(hào)，此位置信號(hào)隨后在步驟1208進(jìn)行接收和地址編碼。在步驟1210，則請(qǐng)求用戶(hù)標(biāo)記其當(dāng)前位置。此用戶(hù)能利用話(huà)音操作模式通過(guò)適當(dāng)構(gòu)造的無(wú)線(xiàn)設(shè)備202上的鍵盤(pán)提供合適的輸入。在步驟1212，隨后將此標(biāo)記和位置存儲(chǔ)在數(shù)據(jù)庫(kù)中。接下來(lái)，以本文公開(kāi)的方式以及以本領(lǐng)域公知或本領(lǐng)域技術(shù)人員明白的方式檢索標(biāo)記的位置和使用標(biāo)記的位置。而且，本領(lǐng)域技術(shù)人員明白，圖12所示的方法的變化是顯而易見(jiàn)的而不偏離本發(fā)明。
在另一實(shí)施例中，合適裝備的無(wú)線(xiàn)設(shè)備202傳送用戶(hù)的當(dāng)前位置的其他用戶(hù)的“社團(tuán)”的消息。在非限制性的特別應(yīng)用中，用戶(hù)社團(tuán)由用戶(hù)指定為包括例如其朋友或同事。在另一應(yīng)用中，利用用戶(hù)、系統(tǒng)管理員或服務(wù)器確定的其他準(zhǔn)則能識(shí)別社團(tuán)。而且，將用戶(hù)的當(dāng)前位置傳送給社團(tuán)，因此社團(tuán)能繼續(xù)在用戶(hù)的當(dāng)前位置會(huì)面。本領(lǐng)域技術(shù)人員明白，存在本發(fā)明的導(dǎo)航系統(tǒng)與方法的其他直觀應(yīng)用來(lái)利用用戶(hù)的當(dāng)前位置。
例如，用于傳送用戶(hù)的當(dāng)前位置作為會(huì)面地方的方法表示在圖13中。在步驟1302，希望發(fā)送其當(dāng)前位置給社團(tuán)的用戶(hù)選擇“社團(tuán)功能”。還希望發(fā)送會(huì)面位置給社團(tuán)的用戶(hù)在步驟1304選擇“會(huì)面地方”。接下來(lái)，用戶(hù)通過(guò)在步驟1306選擇“在此”來(lái)指定其當(dāng)前位置將是會(huì)面地方。在選擇這樣的選項(xiàng)之后，服務(wù)器則在步驟1308請(qǐng)求用戶(hù)的位置。在一個(gè)實(shí)施例中，通過(guò)特別提供裝備有合適裝配的無(wú)線(xiàn)設(shè)備202的用戶(hù)的地理位置的位置網(wǎng)關(guān)為這樣的請(qǐng)求選擇路由。合適裝備的無(wú)線(xiàn)設(shè)備202在步驟1310生成位置信號(hào)，隨后在步驟1312接收和地址編碼此信號(hào)。在步驟1314，則請(qǐng)求此用戶(hù)標(biāo)記其當(dāng)前位置。此用戶(hù)能利用話(huà)音操作模式通過(guò)無(wú)線(xiàn)設(shè)備202上或合適構(gòu)造的鍵盤(pán)提供合適的輸入。在一個(gè)實(shí)施例中，服務(wù)器提供缺省標(biāo)記。在步驟1316，隨后將此標(biāo)記和位置存儲(chǔ)到數(shù)據(jù)庫(kù)。接下來(lái)，在步驟1318將此標(biāo)記位置傳送給指定社團(tuán)。此指定社團(tuán)的成員隨后能以本文所公開(kāi)的方式以及以本領(lǐng)域技術(shù)人員公知或明白的方式來(lái)檢索和使用所傳送的信息。在特定的實(shí)施例中，此社團(tuán)的每個(gè)成員將傳送的位置用作至導(dǎo)航系統(tǒng)的目的地輸入。本領(lǐng)域技術(shù)人員明白，圖13所示的方法的變化是顯而易見(jiàn)的而不偏離本發(fā)明。
雖然結(jié)合優(yōu)選實(shí)施例描述本發(fā)明，但將明白，不打算將本發(fā)明限于這些實(shí)施例。本發(fā)明打算覆蓋可能包括在利用附加權(quán)利要求書(shū)定義的本發(fā)明的精神與范疇內(nèi)的選擇、修改和等效替換。
附件<pre listing-type="program-listing"> POIMap.java package phone.wml.poi； import java.io.*； import java.util.*； import java.sql.*； import javax.servlet.*； import javax.servlet.http.*； import weblogic.html.*； import weblogic.common.*； import weblogic.db.jdbc.*； import com.tn.util.*； import com.tn.wmlKona.*； import com.tn.map.proxy.*； import com.tn.wdg.proxy.*； public class POIMap extends HttpServlet { Utl util＝new Utl()； /******************************************************* *服務(wù) *******************************************************/ public void service(HttpServletRequest req，HttpServletResponse res) throws IOException { float fOrigLat＝new Float(req.getParameter(″OLat″)).floatValue()； float fOrigLon＝new Float(req.getParameter(″OLon″)).floatValue()； float fDestLat＝new Float(req.getParameter(″DLat″)).floatValue()； float fDestLon＝new Float(req.getParameter(″DLon″)).floatValue()；<dp n="d27"/> //util.log(″OrigLat＝″+ fOrigLat+″，origLon＝″+fOrigLon+″，destLat＝″+fDestLat+″，destLon＝″+fDestLon+″\n″ )； try { MapProxy map＝new MapProxy()； ProxyDirection dir＝map.getDirection(fOrigLat，fOrigLon，fDestLat，fDestLon)； //hard-coded，need to talk to YC to add a few address to map server //ProxyDirection dir＝map.getDirection(fOHgLat，fOrigLon，37.418245，-122.135030)； res.setStatus(HttpServletResponse.SC_OK)； res.setHeader(″Pragma″，″no-cache″)； res.setContentType(″text/vnd.wap.wml″)； WmlDeck wd＝null； if(dir.getErrorCode()＝dir.FOUND) { String [] strMsg＝dir.getDirectionMessage()； for(inti＝0；i＜strMsg.length；i++) { WmlCard wc＝new WmlCard(″dir″+i).setTitle(″POI-direction″)； WmlDoElement wmlAction＝new WmlDoElement(″ACCEPT″)； if(il＝(strMsg.length-1)) { wmlAction.setTaskElement(new WmlGoElement(″#dir″+(i+1))).setLabel(″Next″)； }<dp n="d28"/> else { wmlAction.setTaskElement( new WmlGoElement(defaults.prefix())).setLabel(″Home″)； } wc.addDoElement(wmlAction)； wc.addParagraph(newWmlParagraph().setNowrapMode().addText(strMsg[i]))； WmlDoElement wmlHome＝new WmlDoElement(″OPTIONS″)； ∥wmlHome.setTaskElement(new WmlPrevElement()).setLabel(″Back″)； wmlHome.setTaskElement( new WmlGoElement( defaults.prefix()+″RTNavStart.wml？StartId＝-1″+ ″&amp;amp；OLat＝″+fOrigLat+ ″&amp;amp；OLon＝″+fOrigLon+ ″&amp;amp；DLat＝″+fDestLat+ ″&amp;amp；DLon＝″+fDestLon)).setLabel(″RtNav″)； wc.adkDoElement(wmlHome)； if(wd＝null) { wd＝new WmlDeck(wc)； } else { wd.addCard(wc)； } } wd.print(res.getOutputStream())； }<dp n="d29"/> else { util.log(″POIMap∷No driving direction found″)； defaults.getFailureDeck(res)； } } catch(Exception e){ util.log(″POIMap exception″)； defaults.getFailureDeck(res)； } }}</pre>
權(quán)利要求
1.用于通過(guò)無(wú)線(xiàn)設(shè)備向?qū)Ш较到y(tǒng)登記用戶(hù)的一種方法，此方法包括保持與用戶(hù)帳戶(hù)相關(guān)的個(gè)人識(shí)別字的數(shù)據(jù)庫(kù)；通過(guò)用戶(hù)的無(wú)線(xiàn)設(shè)備接入導(dǎo)航系統(tǒng)；發(fā)送與用戶(hù)的無(wú)線(xiàn)設(shè)備相關(guān)的用戶(hù)的無(wú)線(xiàn)設(shè)備識(shí)別信號(hào)；輸入用戶(hù)的個(gè)人識(shí)別字；接收無(wú)線(xiàn)設(shè)備識(shí)別信號(hào)和用戶(hù)的個(gè)人識(shí)別字；將個(gè)人識(shí)別字的數(shù)據(jù)庫(kù)與此用戶(hù)的個(gè)人識(shí)別字進(jìn)行比較；和在驗(yàn)證此用戶(hù)的個(gè)人識(shí)別字是有效的之后，生成此用戶(hù)的個(gè)人識(shí)別字、用戶(hù)的帳戶(hù)和用戶(hù)的無(wú)線(xiàn)設(shè)備識(shí)別信號(hào)之間的關(guān)系。
2.根據(jù)權(quán)利要求1的方法，還包括允許用戶(hù)接入導(dǎo)航系統(tǒng)的步驟。
3.用于通過(guò)無(wú)線(xiàn)設(shè)備向?qū)Ш较到y(tǒng)登記用戶(hù)的一種方法，此方法包括保持與用戶(hù)帳戶(hù)相關(guān)的多個(gè)無(wú)線(xiàn)識(shí)別信號(hào)的數(shù)據(jù)庫(kù)；通過(guò)用戶(hù)的無(wú)線(xiàn)設(shè)備接入導(dǎo)航系統(tǒng)；發(fā)送與用戶(hù)的無(wú)線(xiàn)設(shè)備相關(guān)的用戶(hù)的無(wú)線(xiàn)設(shè)備識(shí)別信號(hào)；接收用戶(hù)的無(wú)線(xiàn)設(shè)備識(shí)別信號(hào)；將無(wú)線(xiàn)識(shí)別字的數(shù)據(jù)庫(kù)與此用戶(hù)的無(wú)線(xiàn)識(shí)別信號(hào)進(jìn)行比較；和在驗(yàn)證此用戶(hù)的無(wú)線(xiàn)識(shí)別信號(hào)與有效的用戶(hù)帳戶(hù)相關(guān)之后，允許此用戶(hù)接入導(dǎo)航系統(tǒng)。
4.用于利用非確定性位置來(lái)確定至導(dǎo)航系統(tǒng)的優(yōu)選路徑的一種方法，包括以下步驟保持標(biāo)記的數(shù)據(jù)庫(kù)，其中每個(gè)標(biāo)記與至少一個(gè)位置相關(guān)；保持地圖信息的數(shù)據(jù)庫(kù)；將兩個(gè)終端位置輸入至此導(dǎo)航系統(tǒng)，其中這兩個(gè)終端位置之一是開(kāi)始位置，而這兩個(gè)終端之中的另一終端位置是結(jié)束位置，并且其中這兩個(gè)終端位置之中的至少一個(gè)終端位置是標(biāo)記；在這兩個(gè)終端位置之間生成多條路徑；根據(jù)預(yù)定準(zhǔn)則從這多條路徑之中選擇優(yōu)選路徑。
5.根據(jù)權(quán)利要求4的方法，其中此預(yù)定準(zhǔn)則是在這兩個(gè)端點(diǎn)之間移動(dòng)的最短距離。
6.根據(jù)權(quán)利要求4的方法，其中此預(yù)定準(zhǔn)則是在這兩個(gè)端點(diǎn)之間移動(dòng)的最短時(shí)間。
7.根據(jù)權(quán)利要求4的方法，其中這些標(biāo)記包括街道名稱(chēng)。
8，根據(jù)權(quán)利要求4的方法，其中這些標(biāo)記是先前由用戶(hù)識(shí)別的一組位置。
9.根據(jù)權(quán)利要求4的方法，還包括在這兩個(gè)終端位置之間提供引導(dǎo)用戶(hù)的一組導(dǎo)航指令。
10.根據(jù)權(quán)利要求9的方法，其中可聞地提供這組導(dǎo)航指令。
11.根據(jù)權(quán)利要求9的方法，其中以文本方式提供這組導(dǎo)航指令。
12.根據(jù)權(quán)利要求9的方法，其中以圖形方式提供這組導(dǎo)航指令。
13.根據(jù)權(quán)利要求9的方法，其中根據(jù)此用戶(hù)的需要以迭代方式提供這組導(dǎo)航指令。
14.用于在導(dǎo)航系統(tǒng)中標(biāo)記用戶(hù)的當(dāng)前位置的一種方法，包括以下步驟請(qǐng)求第一用戶(hù)位置；生成與第一用戶(hù)位置相關(guān)的位置信號(hào)；通過(guò)無(wú)線(xiàn)介質(zhì)發(fā)送此位置信號(hào)；將第一標(biāo)記作為第一用戶(hù)位置給此位置信號(hào)賦值；在位置信息的數(shù)據(jù)庫(kù)中存儲(chǔ)第一標(biāo)記。
15.根據(jù)權(quán)利要求14的方法，還包括以下步驟將兩個(gè)終端位置輸入至此導(dǎo)航系統(tǒng)，其中這兩個(gè)終端位置之一是第一標(biāo)記；和在這兩個(gè)終端位置之間生成至少一條路徑。
16.根據(jù)權(quán)利要求14的方法，還包括將第一標(biāo)記傳送給一組其他用戶(hù)的步驟。
17.用于提供信息的非確定性輸入給導(dǎo)航系統(tǒng)的一種方法，包括以下步驟將第一數(shù)量的字符與具有比字符的第一數(shù)量少的第二數(shù)量的鍵的鍵盤(pán)相關(guān)；在字符與鍵之間提供非確定性映射；保持將基于字符的信息與鍵盤(pán)映射的信息相關(guān)的索引信息的數(shù)據(jù)庫(kù)；根據(jù)非確定性映射由用戶(hù)通過(guò)無(wú)線(xiàn)設(shè)備以迭代方式輸入非確定性信息之中的至少一個(gè)字符；以迭代方式查詢(xún)索引信息的數(shù)據(jù)庫(kù)；以迭代方式接收與此非確定性輸入相關(guān)的第三數(shù)量的確定性結(jié)果；提供第三數(shù)量的確定性結(jié)果給此用戶(hù)；選擇第三數(shù)量的確定性結(jié)果之一作為優(yōu)選輸入；將此優(yōu)選輸入輸入至導(dǎo)航系統(tǒng)。
18.根據(jù)權(quán)利要求17的方法，其中繼續(xù)輸入非確定性信息之中的至少一個(gè)字符，直至確定性結(jié)果的第三數(shù)量小于預(yù)定門(mén)限。
19.用于將話(huà)音應(yīng)答信息輸入至導(dǎo)航系統(tǒng)的一種方法，包括以下步驟保持包含與第一組街道相關(guān)的第一組街道語(yǔ)法的數(shù)據(jù)庫(kù)；生成與第二組街道相關(guān)的第二組街道語(yǔ)法，其中第二組街道由離開(kāi)用戶(hù)預(yù)定距離內(nèi)的街道組成，并且其中第二組話(huà)音語(yǔ)法少于或等于第一組話(huà)音語(yǔ)法；輸入可聞話(huà)音信號(hào)，其中此可聞話(huà)音信號(hào)包括可聞街道名稱(chēng)；接收包含可聞街道名稱(chēng)的可聞話(huà)音信號(hào)；查詢(xún)第二街道語(yǔ)法的數(shù)據(jù)庫(kù)；將此可聞話(huà)音信號(hào)的至少一部分與第二組街道語(yǔ)法進(jìn)行比較；接收與此可聞街道名稱(chēng)一致的至少一個(gè)結(jié)果街道名稱(chēng)；選擇至少一個(gè)結(jié)果街道名稱(chēng)之一作為優(yōu)選街道名稱(chēng)；和將此優(yōu)選街道名稱(chēng)輸入至此導(dǎo)航系統(tǒng)。
20.根據(jù)權(quán)利要求19的方法，其中此可聞話(huà)音信號(hào)包括可聞街道名稱(chēng)的可聞拼寫(xiě)。
全文摘要
公開(kāi)用于交互實(shí)時(shí)分布式導(dǎo)航系統(tǒng)的一種增強(qiáng)型操作環(huán)境。在本發(fā)明中，通過(guò)改善導(dǎo)航系統(tǒng)中的輸入與輸出技術(shù)來(lái)提供增強(qiáng)型操作環(huán)境，所公開(kāi)的是用于利用無(wú)線(xiàn)設(shè)備減少至導(dǎo)航系統(tǒng)的輸入量的方法。改善的輸入方法包括用于輸入非確定性信息來(lái)檢索確定性信息的方法。也公開(kāi)了改善的輸出技術(shù)，包括用于協(xié)調(diào)利用導(dǎo)航系統(tǒng)提供的導(dǎo)航提示的方法。本發(fā)明可應(yīng)用于文本、圖形或可聞導(dǎo)航系統(tǒng)。
文檔編號(hào)H04L12/56GK1524254SQ01822252
公開(kāi)日2004年8月25日 申請(qǐng)日期2001年2月16日 優(yōu)先權(quán)日2000年2月16日
發(fā)明者R·倫納, R 倫納, S·Q·杜, 杜, S·F·納瑟爾, 納瑟爾, Y·-C·曹, げ, R·A·梅申伯格, 梅申伯格, H·金, 葉, C·B·葉 申請(qǐng)人:電子導(dǎo)航系統(tǒng)公司