專利名稱：用于移動環(huán)境的實時導(dǎo)航系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航系統(tǒng)和基于位置的信息傳送。具體地說，本發(fā)明涉及一種用于交互和實時導(dǎo)航的有效工作環(huán)境的方法和系統(tǒng)。
背景技術(shù)：
本發(fā)明涉及一種向用戶提供導(dǎo)航信息的系統(tǒng)。便攜式設(shè)備、如無線電話和個人數(shù)字助理(PDA)不斷增長的應(yīng)用引起這類裝置在旅行中的廣泛使用。如果這些旅行者迷路或者需要導(dǎo)航指示時，通過他們的無線裝置接收這類指示極為方便且有用。
有許多導(dǎo)航系統(tǒng)可用或者正在研制中。因特網(wǎng)上可用的系統(tǒng)允許用戶接收從起點到目的地的指示以及接收所附的地圖。但是，這類系統(tǒng)不提供實時指示；一旦用戶已經(jīng)在旅途中，該用戶則無法接收對指示的說明或更新。
本文所用的“實時”表示與發(fā)生事件的實際時間接近一致。例如，搜索從主大街和第一大街拐角的實時指示的用戶在接近用戶實際處于主大街和第一大街的時間上進(jìn)行搜索。
本文所用的“導(dǎo)航信息”廣義地表示與地理導(dǎo)航有關(guān)的信息。在許多情況下，導(dǎo)航信息包含對用戶的導(dǎo)航指示，例如指示用戶哪條路到達(dá)目的地以及距離有多遠(yuǎn)。在其它情況下，導(dǎo)航信息可表示其它導(dǎo)航相關(guān)信息，例如用戶當(dāng)前、過去或未來的位置，或者與用戶的導(dǎo)航有關(guān)的其它信息。
其它系統(tǒng)正普遍用于機動車輛中。這類系統(tǒng)常常向用戶提供圖形地圖或者指示。在某些情況下，這些系統(tǒng)采用基于衛(wèi)星的全球定位系統(tǒng)(GPS)來識別車輛的位置。在美國專利5938720、5928307、5922042、5912635、5910177、5904728、5902350以及6055478中公開了這些系統(tǒng)的實例，將每個專利通過引用結(jié)合于本文中。但是，這些系統(tǒng)一般要求車輛中的專用設(shè)備，例如專用輸入/輸出裝置、圖形顯示器、地圖數(shù)據(jù)庫或處理器。對于用戶來說，這種設(shè)備既昂貴且笨重，尤其是在用戶行走、轉(zhuǎn)車或離開安裝了該設(shè)備的車輛的情況下。因此，本領(lǐng)域需要在個人手持裝置中設(shè)置導(dǎo)航系統(tǒng)。
另外，還需要讓無線移動裝置、尤其是移動電話具有位置識別功能。最近的政府法規(guī)突出了使無線電信商提供這類功能和服務(wù)的需要。
將導(dǎo)航功能結(jié)合到手持裝置中、以便提供逐個轉(zhuǎn)彎的實時導(dǎo)航服務(wù)，存在幾個技術(shù)障礙。一個此類障礙是提供適當(dāng)?shù)脑敿?xì)導(dǎo)航信息所需的地理數(shù)據(jù)的量。小型手持裝置包括蜂窩電話、個人數(shù)字助理或計算機。這類裝置中內(nèi)置存儲空間有限，因而它們不適合存儲大量地理信息。地理信息通常存儲在CD-ROM、硬盤驅(qū)動器裝置或者其它大容量存儲媒體上存儲的地理映射數(shù)據(jù)庫中。
另一個障礙是在如上所述的小型裝置中缺乏信息處理能力。例如，無線電話的信息處理能力通常由具有有限存儲容量的嵌入式微處理器來提供。雖然嵌入式微處理器的信息處理能力在不斷增加，但是這類處理器仍然不適合處理器密集的實時導(dǎo)航任務(wù)。
另一個障礙是當(dāng)前技術(shù)提供的位置精確度不夠。例如，基于GPS的系統(tǒng)的不精確性的最初來源可能是由美國國防部通過可選擇的有效性(S/A)強加的，而誤差的其它來源是由于大氣和定時誤差將單個GPS接收機的精確度限制在+/-50米。存在一些方法可用于將位置精確度提高到大約+/-5米。這類方法包括增強GPS系統(tǒng)(即SnapTrack)和基于網(wǎng)絡(luò)的系統(tǒng)(即Truepoint)。這些方法采用已知的位置、如勘測控制點作為參考點來校正GPS位置誤差。校正GPS定位的這些方法稱作差分GPS或DGPS。DGPS校正可采用數(shù)據(jù)遙測(無線電調(diào)制解調(diào)器)實時地應(yīng)用于GPS數(shù)據(jù)。對于擴(kuò)展DGPS的使用，美國和加拿大海岸警衛(wèi)隊正在建立一系列無線電信標(biāo)，以便發(fā)送用于沿五大湖、密西西比河及其支流、墨西哥灣岸區(qū)以及北美的東、西海岸的精確導(dǎo)航的DGPS校正。但是，這類無線電信標(biāo)對于在大部分內(nèi)陸位置旅行的用戶是不可用的。對于本申請的其余部分，術(shù)語“GPS”和“DGPS”可交替使用，除非另有說明。
導(dǎo)航系統(tǒng)難以進(jìn)一步發(fā)展，因為所需的精確度取決于特定應(yīng)用。例如，如果用戶行駛在市區(qū)的密集街道上，精確度在例如+/-50米之內(nèi)的GPS位置不足以提供每個轉(zhuǎn)彎的指示。這種情況下，GPS位置信息被認(rèn)為對實際導(dǎo)航是不明確且不適用的。但是，在其它情況下，提供+/-50米之內(nèi)的GPS位置對于導(dǎo)航目的來說是完全足夠的。例如，如果用戶行駛在邊遠(yuǎn)地區(qū)的高速公路上，而附近沒有出口，則GPS位置足以用于計算進(jìn)一步的導(dǎo)航指示。因此，在這種情況下，GPS位置不是模糊的。
目前的車輛GPS導(dǎo)航系統(tǒng)利用其它傳感器、如加速計和速度計等加上復(fù)雜的濾波技術(shù)，改善導(dǎo)航系統(tǒng)的精確度(例如參見美國專利5912635，先前為各種目的通過引用結(jié)合于此)。另外，許多基于車輛的導(dǎo)航系統(tǒng)還采用地圖輔助技術(shù)。但是，對于采用手持裝置、如蜂窩電話來實現(xiàn)的導(dǎo)航系統(tǒng)，不希望要求手持裝置連接到外部傳感器，尤其是在行走過程中使用該裝置的情況下。
設(shè)計在行走時使用的導(dǎo)航系統(tǒng)面臨其它的障礙。美國專利6029069是這種系統(tǒng)的一個實例，通過引用將其結(jié)合于此。這類系統(tǒng)一般受用戶通信裝置的限制。例如，用戶難以在無線電話上以對于中央處理器有用的格式輸入詳細(xì)信息，尤其是在用戶忙于其它活動、如駕駛車輛的情況下。這些系統(tǒng)還易受基礎(chǔ)設(shè)施的缺陷所影響；例如，在無線網(wǎng)絡(luò)上建立或維護(hù)連接會很困難。另外，無線網(wǎng)絡(luò)上信息的傳遞速率還極其有限。
因此，希望提供一種導(dǎo)航系統(tǒng)及服務(wù)，它改善先有系統(tǒng)的不足。
概述本發(fā)明一般針對用于向用戶提供導(dǎo)航指示的方法和系統(tǒng)。用戶通過實時連接、如無線電話、PDA或其它裝置連接到系統(tǒng)。一般來說，該系統(tǒng)采用中央處理器的功能以便捷有效地向用戶實時提供導(dǎo)航指示。
在本發(fā)明的一個實施例中，用戶能夠掛起和/或恢復(fù)與系統(tǒng)的連接。在一些情況下，在一段時間將不需要導(dǎo)航動作、如轉(zhuǎn)彎、停止、簽到或其它動作。在其它情況下，服務(wù)器、網(wǎng)絡(luò)或用戶環(huán)境的要求可能需要掛起該連接。在一些實施例中，用戶應(yīng)用戶的請求或者因為連接丟失而將連接掛起。在一些實施例中，用戶稍后被指示恢復(fù)該連接。稍后的時間能夠以時間單位或者按照諸如英里數(shù)、街區(qū)數(shù)或地標(biāo)之類的其它單位來測量。為了提供這種功能，服務(wù)器配置成存儲來自掛起會話的信息，以及識別屬于掛起會話的恢復(fù)的新會話。
在本發(fā)明的另一個實施例中，呼叫流程(一般稱作對用戶的提示，是經(jīng)電話還是經(jīng)其它通信媒體)根據(jù)向用戶提供導(dǎo)航信息所需的參數(shù)中的不確定性來確定。例如，如果用戶的位置是未知、不明確、部分已知或非常不確定，則系統(tǒng)可選擇一種呼叫流程。如果用戶的行進(jìn)方向是未知或不明確的，則系統(tǒng)可選擇另一種呼叫流程。其它呼叫流程可根據(jù)其它不確定性來選擇。
在本發(fā)明的另一個實施例中，系統(tǒng)向用戶提供步測導(dǎo)航指示。例如，系統(tǒng)可標(biāo)識用戶所處的小區(qū)站點，并提供用戶處于該小區(qū)站點時可適用的導(dǎo)航指示。在另一個實例中，系統(tǒng)根據(jù)用戶行走的時間或距離和/或用戶的下一個預(yù)期導(dǎo)航動作之前的時間或距離來步測導(dǎo)航信息。系統(tǒng)也可僅提供與對應(yīng)于用戶位置的識別中誤差的可能數(shù)量的區(qū)域有關(guān)的導(dǎo)航信息。
在本發(fā)明的另一個實施例中，系統(tǒng)提供到相關(guān)中間點(POI)的導(dǎo)航指示。當(dāng)用戶從初始位置向最終目的地行進(jìn)時，用戶可能希望繞到相關(guān)中間點。這個POI可由用戶選擇，或者通過網(wǎng)絡(luò)、系統(tǒng)或其它某個實體來選擇。POI能夠以許多方式來定義，例如“Pac Bell公園”、“最近的加油站”、“200Page Mill路”、“警察局”、“公共廁所”等等。如果多個位置可能有資格作為POI(例如在“最近的加油站”的情況下)，該系統(tǒng)識別可能的中間目的地。然后再根據(jù)各種標(biāo)準(zhǔn)、例如與用戶到達(dá)可能的中間目的地所需的當(dāng)前路徑的偏差來選擇一個或多個中間目的地。然后為該用戶提供與中間目的地有關(guān)的導(dǎo)航信息。
在本發(fā)明的另一個實施例中，系統(tǒng)以語音格式向用戶提供導(dǎo)航信息，其中包括街道名稱。在生成導(dǎo)航信息之后，語音發(fā)生器將導(dǎo)航信息從文本格式轉(zhuǎn)換為語音格式。
在本發(fā)明的另一個實施例中，系統(tǒng)以一種格式向用戶提供導(dǎo)航信息，在這種格式中，某些距離用街區(qū)來表示，例如“沿Castro大街下行兩個街區(qū)，然后右轉(zhuǎn)”。
在本發(fā)明的另一個實施例中，系統(tǒng)改變從用戶接收位置信息的抽樣率。換句話說，該系統(tǒng)根據(jù)一個或多個選定因素，以口頭、自動或其它方式，改變向用戶查詢的頻率。例如，系統(tǒng)可根據(jù)諸如無線網(wǎng)絡(luò)上的業(yè)務(wù)量、服務(wù)器上的用戶數(shù)量或者影響服務(wù)器負(fù)荷的其它因素、業(yè)務(wù)狀況、用戶附近地區(qū)的街道密度、到用戶下一個導(dǎo)航動作為止的距離或時間、用戶速度之類的因素較頻繁或較少地檢查用戶的位置。
本領(lǐng)域的技術(shù)人員知道，本發(fā)明可作為方法、數(shù)據(jù)處理系統(tǒng)、程序產(chǎn)品、無線業(yè)務(wù)或無線業(yè)務(wù)的成分來體現(xiàn)。因此，本發(fā)明可采用導(dǎo)航系統(tǒng)、導(dǎo)航方法、導(dǎo)航裝置、導(dǎo)航軟件、較大無線網(wǎng)絡(luò)的組件等形式。根據(jù)本發(fā)明編寫的軟件以計算機可讀媒體、如隨機存取存儲器、硬盤存儲器或CD ROM的形式來存儲，以便通過網(wǎng)絡(luò)傳送，并由處理器執(zhí)行。
為了更好地理解本發(fā)明的這些及其它方面，應(yīng)當(dāng)參考以下結(jié)合附圖進(jìn)行的詳細(xì)說明。


附圖不一定按照比例，其中圖1是根據(jù)本發(fā)明的一個實施例的系統(tǒng)的示意圖，采用導(dǎo)航服務(wù)器和無線網(wǎng)絡(luò)之間的因特網(wǎng)連接；圖2是根據(jù)本發(fā)明的另一個實施例的系統(tǒng)的示意圖，采用導(dǎo)航服務(wù)器和無線網(wǎng)絡(luò)之間的直接連接；圖3是根據(jù)本發(fā)明的一個實施例的服務(wù)器配置的示意圖；圖4是根據(jù)本發(fā)明的一個實施例的服務(wù)器配置的示意圖；圖5是圖4的智能指令代理的示意圖；圖6是根據(jù)本發(fā)明的一個實施例、提供導(dǎo)航指示的方法的示意流程圖；以及圖7是根據(jù)本發(fā)明的一個實施例、提供導(dǎo)航指示的方法的示意流程圖。
詳細(xì)說明本發(fā)明針對一種方法和裝置，用于向通過實時連接、如無線網(wǎng)絡(luò)連接到系統(tǒng)的用戶提供導(dǎo)航信息。
圖1說明根據(jù)最佳實施例的一種交互式實時分布導(dǎo)航系統(tǒng)的體系結(jié)構(gòu)?，F(xiàn)在說明各種組件及其交互作用。應(yīng)當(dāng)理解，類似標(biāo)號用于不同的圖中，這些類似標(biāo)號表示相同的項。無線裝置202可采取蜂窩電話、衛(wèi)星電話、無線個人數(shù)字助理(PDA)、個人計算機或具有無線通信功能的其它適當(dāng)裝置的形式。無線裝置202最好是配備定位功能，定位功能采取例如全球定位系統(tǒng)(GPS)、緊急呼叫911(E911)定位等等的形式，包括在未來可能變得可用的形式。目前，各制造商生產(chǎn)無線電話，它們可通過無線應(yīng)用協(xié)議啟用，以便向用戶提供信息。在一個特定實施例中，這類電話適合用作無線裝置202。此外，PHONE.COM曾制造一種稱作SDK的產(chǎn)品，可用于測試和建模。在本發(fā)明的范圍之內(nèi)，也可使用該產(chǎn)品及其它類似產(chǎn)品。本領(lǐng)域的技術(shù)人員會了解，本發(fā)明不限于任何特定的定位技術(shù)。在一個實施例中，制造的無線裝置202具有內(nèi)置定位功能。無線裝置202不需要包括地圖信息，或者可以僅帶有預(yù)定量的地圖信息，取決于無線裝置202的存儲能力。這種系統(tǒng)描述為分布式系統(tǒng)，下面會進(jìn)一步論述。
在一個實施例中，無線裝置202的功能通過連接模塊化附件來增強。無線裝置202的一個基本功能是提供本發(fā)明的導(dǎo)航系統(tǒng)和用戶之間的接口。具體地說，無線裝置202提供用戶界面205，用于顯示圖形、文本或可聽信息。用戶界面205允許用戶使用各種感受能力。在一個示范情況下，用戶感覺地理標(biāo)志或其它刺激。然后，用戶能夠通過經(jīng)用戶界面205提供適當(dāng)?shù)妮斎?，采用本發(fā)明的系統(tǒng)及方法來利用這個信息。用戶界面205還可提供指令，用于完成例如涉及機電組件的任務(wù)。例如，在本發(fā)明的導(dǎo)航系統(tǒng)結(jié)合到車輛中的情況下，改進(jìn)的操作可能需要將車輛移動到某個位置或方向。通過用戶界面205，用戶能夠接收關(guān)于如何移動以及定位車輛的特定指令。這種交互作用用于改進(jìn)本發(fā)明的系統(tǒng)的定位精確度，其中交互作用通過文本、圖形或可聽信號來實現(xiàn)。利用不同人類感官的各種修改十分明顯，并被認(rèn)為在本發(fā)明的范圍之內(nèi)。
由于無線裝置202能夠通過可聽信號或通過顯示文本向用戶傳達(dá)信息，因此本發(fā)明的一些實施例采用可聽聲產(chǎn)生裝置和/或文本顯示裝置。在使用文本顯示裝置的情況下，采用通常能夠顯示數(shù)行文本的無線裝置202來實現(xiàn)增強的性能。增強視頻顯示器(未標(biāo)出)也可與無線裝置202配合使用，用于顯示地圖和增強的方向信息。在另一個實施例中，無線裝置202在其中已經(jīng)結(jié)合陀螺儀或地磁增強。這類增強可用來提供實時位置和定向信息。本領(lǐng)域的技術(shù)人員理解，許多進(jìn)一步的增強對無線裝置202是可行的，只要不背離本發(fā)明的論述。
如圖1進(jìn)一步所示，無線運營商204提供無線裝置202和分布式導(dǎo)航服務(wù)器212之間的無線連通性，下面將進(jìn)行說明。在本發(fā)明的實施例中，采用WINDOWS NT服務(wù)器作為操作平臺。無線運營商204的實例包括例如無線電話運營商(不管工作頻率如何)、具有遠(yuǎn)程通信功能的因特網(wǎng)服務(wù)提供商、衛(wèi)星通信運營商以及全球定位系統(tǒng)運營商。在實現(xiàn)無線連通性的過程中，無線運營商為無線裝置和分布式導(dǎo)航服務(wù)器提供現(xiàn)有的基礎(chǔ)設(shè)施。在一個實施例中，GPS與政府強制的可選擇的有效性一起使用。本領(lǐng)域的技術(shù)人員了解，在這種限制消除的情況下，本發(fā)明能夠進(jìn)一步增強。由于與用戶的自適應(yīng)交互作用，對于大量的導(dǎo)航應(yīng)用，向用戶傳遞從普通到非常專門的信息。
在不超出本發(fā)明的論述范圍的同時，無線運營商204例如通過GPS、E911或其它定位系統(tǒng)來提供定位信息。另外，定位信息可通過第三方來獲得，然后再由無線運營商204使用。例如，其中無線業(yè)務(wù)分銷商、無線因特網(wǎng)服務(wù)提供商(ISP)或衛(wèi)星無線運營商提供可在本發(fā)明的實施例中實現(xiàn)的業(yè)務(wù)。重要的是，無線吞吐量和帶寬通過數(shù)字傳輸?shù)某霈F(xiàn)以及通過其它技術(shù)而繼續(xù)增加。模擬(即AMPS)系統(tǒng)提供一定等級的服務(wù)。但是，更先進(jìn)的數(shù)字傳輸技術(shù)、例如但不限于GSM、TDMA、CDMA提供更高的數(shù)據(jù)吞吐量。由于它的廣泛應(yīng)用，本發(fā)明適合于這些傳輸技術(shù)以及許多其它傳輸技術(shù)。在本發(fā)明的一個實施例中，無線運營商204從無線裝置202接收模擬或數(shù)字信息，并將這些信息送往本發(fā)明的系統(tǒng)的其它組件、如服務(wù)器212。同樣，無線運營商204從本發(fā)明的組件、如服務(wù)器212接收信息，然后再將這種信息送往無線裝置204。
如圖1所示，無線運營商204連接到提供與網(wǎng)絡(luò)208的接口的網(wǎng)關(guān)206。一般來說，網(wǎng)關(guān)206是作為另一個網(wǎng)絡(luò)的入口的網(wǎng)絡(luò)點，由無線運營商、ISP或其它電信提供商等來提供。在本發(fā)明的一個實施例中，網(wǎng)絡(luò)208是因特網(wǎng)。因特網(wǎng)提供一些優(yōu)點，主要因為它是到達(dá)全球許多地區(qū)的廣泛分布的網(wǎng)絡(luò)。在另一個實施例中，網(wǎng)絡(luò)208實現(xiàn)為專用通信網(wǎng)絡(luò)。例如，通過利用專用通信網(wǎng)絡(luò)連接，可定制網(wǎng)絡(luò)208以提供最小等待時間和最佳性能。
如圖1所示，根據(jù)一個最佳實施例，一個或多個分布式導(dǎo)航服務(wù)器212構(gòu)成本發(fā)明的系統(tǒng)的組成部分，并采用通信網(wǎng)絡(luò)208與它的其它組件進(jìn)行通信。在一個最佳實施例中，分布式導(dǎo)航服務(wù)器212存儲街道地圖信息和相關(guān)點信息，并進(jìn)一步執(zhí)行處理任務(wù)。以這種方式，無線裝置202不需要承擔(dān)傳送適當(dāng)導(dǎo)航的全部必要信息的責(zé)任。在一個實施例中，分布式導(dǎo)航服務(wù)器212還處理位置特定信息、如實時業(yè)務(wù)信息。在一個實施例中，業(yè)務(wù)信息從一組導(dǎo)航服務(wù)用戶獲得。通過觀察和比較它們的位置、速度和時間，并進(jìn)一步與地圖數(shù)據(jù)庫中的標(biāo)稱街道速度極限進(jìn)行比較，產(chǎn)生實時業(yè)務(wù)信息，然后再由本發(fā)明使用。例如，適當(dāng)?shù)牡貓D數(shù)據(jù)庫的實例包括TELCONTAR通過其“DRILLDOWN SERVER”、QUALITY MARKETING SOFTWARE通過其“GEOSTAN LIBRARY”以及NAVTECH通過其數(shù)字地圖產(chǎn)品所提供的實例。此外，適當(dāng)?shù)臉I(yè)務(wù)信息提供商的實例包括例如ETAK、TRAFFICSTATION.COM以及NETROWORKS。在一個最佳實施例中，在朝向目的地的各接合點上，系統(tǒng)響應(yīng)不斷變化的條件來動態(tài)地確定特定用戶的最佳路線。例如，在因變化的條件而使第一路線變成不是最佳的情況下，產(chǎn)生第二路線并提供給用戶。最佳路線根據(jù)用戶的偏好以若干方式來確定。例如，最佳路線可基于最小時間、最小距離或最小燃料消耗。處理器密集的功能、如導(dǎo)航指導(dǎo)算法由分布式導(dǎo)航服務(wù)器212來處理，以便減少無線裝置202上的計算負(fù)擔(dān)。作為分布式導(dǎo)航服務(wù)器212的處理功能的組成部分，在一個實施例中，這些服務(wù)器提供例如HDML或WML到HTML之間或者相反的轉(zhuǎn)換功能。
圖2說明本發(fā)明的系統(tǒng)體系結(jié)構(gòu)的另一個實施例。如圖所示，無線裝置202、無線運營商204以及分布式導(dǎo)航服務(wù)器212與圖1所示基本相同。但是，直接鏈路210對圖1所示的網(wǎng)關(guān)206和網(wǎng)絡(luò)208的功能提供另一個實施例。在因特網(wǎng)基礎(chǔ)結(jié)構(gòu)未很好地建立或者對于用戶導(dǎo)航或其它位置特定信息服務(wù)需要快速響應(yīng)的情況下，直接鏈路體系結(jié)構(gòu)是可行的。作為說明，由LAN或WAN鏈接的T1、幀中繼等適用于直接鏈路210。在另一個實施例中，直接鏈路210實現(xiàn)為專用線路?；蛘?，直接鏈路210實現(xiàn)為無線運營商204和分布式導(dǎo)航服務(wù)器212之間的硬接線連接，其中無線運營商204和分布式導(dǎo)航服務(wù)器212配置在中心局中。
在一些實施例中，本發(fā)明的系統(tǒng)采用信息池，其中包含地圖、地理、個人及位置信息，以便為本發(fā)明的用戶構(gòu)建有效環(huán)境。本發(fā)明包括用于改善導(dǎo)航系統(tǒng)的工作環(huán)境的技術(shù)，如以下所述。
根據(jù)本發(fā)明的一個實施例，無線應(yīng)用協(xié)議(WAP)中的無線標(biāo)記語言(WML)由該系統(tǒng)和方法使用。WAP中的WML類似于因特網(wǎng)協(xié)議(IP)中的超文本標(biāo)記語言(HTML)。WML在“WAP WML”中定義為由WAP論壇來維護(hù)，并且可在www.wapforum.org上進(jìn)行訪問。本發(fā)明當(dāng)然不限于任何特定的編程語言或協(xié)議。
圖3是本發(fā)明的一種分布式導(dǎo)航服務(wù)器212的示意圖。一般來說，服務(wù)器212包括接口302，它連接到通信網(wǎng)絡(luò)304，服務(wù)器通過這個網(wǎng)絡(luò)連接到用戶。接口可以是PBX、修改PBX或本領(lǐng)域已知的其它交換機。廣義地說，接口302連接到話音應(yīng)答單元(VRU)306，用于通過通信網(wǎng)絡(luò)304以語音格式接收和/或向用戶傳送信息。VRU306最好是包括語音識別功能和語音生成。具體地說，專用語音識別和/或語音生成可用來處理與導(dǎo)航指示相關(guān)的專業(yè)詞匯，下面將更詳細(xì)論述。VRU又連接到處理器308。這個處理器308配置成執(zhí)行大量功能，其最終結(jié)果大致是處理器接收來自用戶的信息，處理該信息，以及將導(dǎo)航信息或相關(guān)查詢、提示或其它信息回送給用戶。下面提供對處理器設(shè)計的更具體說明。處理器連接到存儲裝置310。這個裝置可存儲處理器所需的各種數(shù)據(jù)，例如地圖信息、客戶信息以及其它操作信息。處理器也可連接到一個或多個附加網(wǎng)關(guān)312。這些網(wǎng)關(guān)可為處理器提供各種第三方信息，如業(yè)務(wù)信息、客戶信息、GPS信息或者與通信網(wǎng)絡(luò)有關(guān)的信息。圖3所示的組件和結(jié)構(gòu)當(dāng)然只是示范性的。在本發(fā)明的范圍之內(nèi)，也可采用其它組件或配置。此外，能夠以不同形式使用這些組件。例如，VRU或存儲裝置在物理上可以是處理器的組件，或者可以通過外部網(wǎng)關(guān)進(jìn)行連接。同樣，VRU或其它組件可直接連接到存儲裝置、網(wǎng)關(guān)或其它組件。本領(lǐng)域的技術(shù)人員會理解這些和其它變更。
如上所述，本發(fā)明的方法和系統(tǒng)可采用專用語音識別設(shè)備和/或技術(shù)。具體地說，服務(wù)器212可從用戶接收街道名、城市名、州名或其它適當(dāng)名詞形式的信息。許多名稱難以識別。與各種城市名、州名以及其它導(dǎo)航詞匯和/或語法有關(guān)的特定程序設(shè)計用來使該系統(tǒng)能夠識別與導(dǎo)航相關(guān)的專業(yè)詞匯。
同樣，本發(fā)明可采用專用語音生成裝置和/或技術(shù)。由于與導(dǎo)航相關(guān)的專用詞匯，典型的語音生成裝置可能難以將導(dǎo)航信息轉(zhuǎn)換為語音格式。本發(fā)明可為這些裝置配備附加詞匯。具體地說，本發(fā)明可采用聲音文件的數(shù)據(jù)庫，這些文件最好是“wav”格式或等效格式的，對應(yīng)于街道名稱、城市名等。
圖4是根據(jù)本發(fā)明的一個實施例的導(dǎo)航服務(wù)器212的更詳細(xì)示意圖。圖4所示的配置是與圖3所示配置不同但等效的服務(wù)器的說明。用戶通過應(yīng)用層402連接服務(wù)器212。這個應(yīng)用層最好是將用戶輸入轉(zhuǎn)換為服務(wù)器212可用或首選的形式。在服務(wù)器內(nèi)部，在最佳實施例中稱作用戶接口控制器404的子處理器控制與用戶的交互作用，例如接收諸如用戶指令或用戶目的地之類的信息，以及向用戶傳送指令、提示或其它信息。這個信息傳遞到子處理器以及從子處理器傳來，子處理器在最佳實施例中稱作智能指令代理406或用戶交互引擎。這個智能指令代理406接收信息、如用戶的位置和業(yè)務(wù)信息，從中生成對用戶的指令。
如圖4所示，多個功能組件最好是用于提供信息以生成對用戶的指令。在最佳實施例中稱作測量處理器412的子處理器從最佳實施例中稱作測量接口控制器414的控制器組件接收測量信息。這個測量信息可包括與用戶位置有關(guān)的各種數(shù)據(jù)，例如GPS、蜂窩數(shù)字分組數(shù)據(jù)(CDPD)、美國無線(USW)(指紋技術(shù))以及@road(采用CDPD公司)信息。在許多情況下，測量信息包含通過GPS或類似功能獲取的用戶的經(jīng)度和緯度。測量接口控制器從一個或多個測量網(wǎng)關(guān)416接收測量信息。為了執(zhí)行這些操作，測量處理器412和/或測量控制器414可從智能指令代理406接收信息，其中包括例如與收集測量信息的抽樣率有關(guān)的信息，如以下的詳細(xì)論述。
此外，如圖4所示，在最佳實施例中稱作地圖控制器422的子處理器向圖4中稱作地圖服務(wù)器和數(shù)字地圖數(shù)據(jù)庫424的地圖信息數(shù)據(jù)庫發(fā)送信息以及從其中接收信息。例如，地圖控制器422可將用戶的位置和目的地傳送給地圖服務(wù)器和數(shù)字地圖數(shù)據(jù)庫424，和/或可從地圖服務(wù)器和數(shù)字地圖數(shù)據(jù)庫424接收標(biāo)稱路線和環(huán)境地圖。地圖服務(wù)器和數(shù)字地圖數(shù)據(jù)庫424最好是將測量信息與更有用的導(dǎo)航信息相關(guān)。例如，測量信息可包含用戶的緯度和經(jīng)度(例如從GPS導(dǎo)出)，以及地圖服務(wù)器和數(shù)字地圖數(shù)據(jù)庫424可將緯度和經(jīng)度與諸如地址、街道位置、相交街道、地標(biāo)等地圖位置相關(guān)。在一些實施例中，地圖服務(wù)器和數(shù)字地圖數(shù)據(jù)庫424可計算該用戶的路線或者該用戶的多個可能路線。
另外，如圖4所示，在最佳實施例中稱作業(yè)務(wù)接口控制器432的子處理器與一個或多個業(yè)務(wù)網(wǎng)關(guān)434接口。一般來說，業(yè)務(wù)接口控制器432可從智能指令代理406接收該用戶的標(biāo)稱路線信息，并將標(biāo)稱路線信息傳遞給業(yè)務(wù)網(wǎng)關(guān)434。接口控制器432可從業(yè)務(wù)網(wǎng)關(guān)434接收包含與用戶路線有關(guān)的告警的業(yè)務(wù)信息，并將這種信息提供給智能指令代理406。業(yè)務(wù)信息可從本領(lǐng)域的技術(shù)人員已知的各種業(yè)務(wù)中獲得，其中包括上述業(yè)務(wù)，或者可通過從系統(tǒng)的多個用戶收集的信息來生成。
所收集的信息提供給多個邏輯元件。如圖4所示，在最佳實施例中稱作對齊地圖核心引擎450的子處理器提供某些處理功能。在最佳實施例中，核心引擎450可執(zhí)行一些功能，例如向測量接口控制器414提供與提供測量信息的速率有關(guān)的信息或指令。它可從測量接口控制器414接收測量信息(在一些實施例中由測量處理器412來處理)。它可向地圖控制器422提供用戶信息、如用戶的位置和目的地，以及從地圖控制器422接收標(biāo)稱路線和/或地圖信息。此外，核心引擎450可處理接收的信息以生成導(dǎo)航信息，如位置、路線、告警、指令或其它相關(guān)的地理信息。
一般來說，核心引擎450可采用多種算法來執(zhí)行各種任務(wù)。核心引擎450根據(jù)包括由地圖服務(wù)器和數(shù)據(jù)庫424提供的測量信息(如緯度和經(jīng)度)、地圖信息、可能的位置信息以及可能的路線等的信息來找出用戶最有可能的位置。要進(jìn)行這種操作，核心引擎450可采用各種技術(shù)，其中包括例如導(dǎo)航技術(shù)、信息理論、隨機分析、估算理論、統(tǒng)計假設(shè)理論、控制論、博奕論以及人工智能。
可用于最佳實施例中的另一個邏輯單元是偏差檢測邏輯460，如圖4所示。這個組件最好是從核心引擎450接收導(dǎo)航信息，并判定用戶是否處于正確的位置和/或正確的路線。偏差檢測邏輯460可向地圖控制器422發(fā)送位置信息或地圖信息或從中接收，以進(jìn)行這種判定。此外，偏差檢測邏輯460可將其判定或其它信息轉(zhuǎn)發(fā)給其它組件。
可用于最佳實施例中的另一個邏輯單元是最佳實施例中稱作位置預(yù)測器470的另一個子處理器。這個單元最好是根據(jù)先前用戶位置的確定來估算用戶在給定時間的位置。例如，如果核心引擎450接收到與用戶有關(guān)的測量信息、如該用戶在中午的經(jīng)度和緯度，則可能需要預(yù)測該用戶在時間“中午+10秒”(午后10秒)的位置。在那種情況下，位置預(yù)測器可對用戶中午時的測量信息(或其它導(dǎo)航信息、如街道位置)進(jìn)行推斷，以便估算用戶在時間“中午+10秒”的位置。這個功能補償?shù)却龝r間或測量信息接收之間的間隙或者可以使系統(tǒng)更好地響應(yīng)用戶對信息的請求。例如，如果用戶請求對時間“中午+10秒”的用戶位置或?qū)Ш叫畔⑦M(jìn)行更新，但測量處理器412沒有計劃在時間“中午+20秒”之前更新測量信息，則位置預(yù)測器可生成更新的信息，而不需要提前搜索測量信息。
當(dāng)然，圖4所示的特定組件只是根據(jù)本發(fā)明的系統(tǒng)的一個實施例。在本發(fā)明的范圍之內(nèi)可進(jìn)行許多變更。例如，許多子處理器、邏輯單元、控制器、引擎以及其它組件能夠以不同方式組合、配置，甚至省略。此外，在本發(fā)明的范圍內(nèi)，圖4所示組件執(zhí)行的許多功能可由其它組件來執(zhí)行、由服務(wù)器212外部的組件來執(zhí)行、或者在某些情況下省略。
在操作中，系統(tǒng)最好是管理測量信息接收的定時，它可稱作抽樣率。通過回顧獲取測量信息的過程可看到這種管理的好處。測量信息最好是從用戶的無線裝置中獲得。例如，測量信息可從無線電話、PDA或其它設(shè)備的GPS組件中接收。這種組件有時稱作位置確定設(shè)備(PDE)。測量信息可包含緯度和經(jīng)度，并且還可包含其它信息、如用戶的速度、行進(jìn)方向或誤差統(tǒng)計。因此，測量信息的檢索可按照不同的方式來執(zhí)行。例如，測量信息可按照設(shè)定的周期、如每十秒一次來定期檢索?；蛘?，測量信息可根據(jù)諸如網(wǎng)絡(luò)/載波負(fù)荷、網(wǎng)絡(luò)/載波類型、用戶周圍的地理環(huán)境、用戶所用的無線裝置的類型、用戶的預(yù)訂信息之類的各種因素以不同長度的周期來檢索。在最佳實施例中，當(dāng)用戶首次出現(xiàn)在系統(tǒng)中時，在初始化過程以及在其之后的一定時段檢索測量信息。
因此，根據(jù)本發(fā)明的一個實施例的系統(tǒng)管理抽樣率。系統(tǒng)中的邏輯單元、如核心引擎450根據(jù)一個或多個因素確定或選擇抽樣率。例如，一個因素可能是希望(或需要)使從用戶的無線裝置中檢索測量信息的次數(shù)最少，以便保存該裝置的電池，或者使用戶對網(wǎng)絡(luò)容量的使用最少。另一個因素可能是希望使服務(wù)器或網(wǎng)絡(luò)上的負(fù)荷或使用量最低。另一個因素可能是用戶周圍的地理環(huán)境，例如，如果用戶不會在稍后轉(zhuǎn)彎，或者如果在用戶附近有極少街道或其它地標(biāo)，或者是沿著用戶的預(yù)計路線等，則可使用較低的抽樣率。對于例如密集的市區(qū)、不太擁擠的區(qū)域或者長途旅行，這個因素可規(guī)定不同的抽樣率。另一方面，還針對實現(xiàn)最佳的可能性能來選擇抽樣率。此外，抽樣率還可至少部分取決于用戶特定信息、如用戶對業(yè)務(wù)或?qū)τ脩舻臒o線、因特網(wǎng)或其它服務(wù)提供商的預(yù)訂計劃。在一個實施例中，服務(wù)器檢查有關(guān)用戶的測量信息的典型情況包括用戶處于(或應(yīng)當(dāng)處于)能夠確認(rèn)用戶在標(biāo)稱路線上的位置的時間、用戶采取導(dǎo)航動作之后的時間以及預(yù)期與標(biāo)稱路線可能偏差的時間。
在本發(fā)明的一個實施例中，應(yīng)用層402包括媒體適配層。這個媒體適配層根據(jù)局部因素、例如不同語言或其它格式或者用戶的無線裝置所調(diào)用的表示媒體、使輸入和輸出適應(yīng)服務(wù)器212。例如，用戶輸入可以是多種格式、如語音、萬維網(wǎng)、WAP、超文本標(biāo)記語言(HTML)、可擴(kuò)展標(biāo)記語言(XML)、無線標(biāo)記語言(WML)或其它數(shù)據(jù)格式?；蛘?，用戶可以說不同的語言。媒體適配層最好是包括將用戶輸入轉(zhuǎn)換為服務(wù)器可用格式的邏輯單元。同樣，媒體適配層最好是包含將服務(wù)器輸出轉(zhuǎn)換為適合用戶或用戶設(shè)備的格式或媒體的功能。例如，媒體適配層可配置為應(yīng)用層的組成部分、另一個網(wǎng)關(guān)312或服務(wù)器212的組件。
圖5說明圖4所示智能指令代理406的一個實施例的更詳細(xì)示意圖。這個邏輯單元一般為用戶選擇指令或提示。如上所述，信息一般從核心引擎450、測量網(wǎng)關(guān)416(在測量處理器412的控制下)以及業(yè)務(wù)接口控制器432流入智能指令代理406。如圖所示，信息還在這些組件之間進(jìn)行交換。例如，與業(yè)務(wù)條件有關(guān)的信息可從業(yè)務(wù)接口控制器432傳遞給測量處理器412。用戶的標(biāo)稱路線和當(dāng)前位置可提供給業(yè)務(wù)接口控制器432或測量處理器412。
這個信息最好是在工作模式識別單元504上接收。根據(jù)可包含用戶輸入和有關(guān)旅行狀態(tài)的其它信息的可用信息，工作模式識別單元504確定是否已經(jīng)識別用戶的位置。如果用戶沒有被定位，則觸發(fā)初始化模式識別單元502。初始化模式識別單元502提示用戶輸入位置信息。在最佳實施例中，這些提示稱作Findme消息505。這些消息的實例包括要求用戶輸入街道及相交街道。美國專利6266615說明了這種過程，通過引用將其結(jié)合于此。
如果用戶已被定位，則最好是觸發(fā)偏差檢測模塊506。這個模塊確定用戶是否已經(jīng)偏離標(biāo)稱路線。這個確定是基于核心引擎450所生成或提供的標(biāo)稱路線方案以及諸如其它可能備選路線之類的其它信息。偏差量可基于用戶位置的誤差或不確定性。關(guān)于計算的偏差是否可接受的確定是基于諸如用戶所用PDE的類型之類的因素以及用戶輸入。
如果檢測到偏差，則最好是觸發(fā)偏差消息模式508。在這種模式下，通知用戶該計算偏差?？梢詾橛脩籼峁┛赡茼憫?yīng)的菜單，例如要求改道、要求系統(tǒng)忽略這個偏差或者不管該用戶、否認(rèn)該用戶偏離路線或者只是說明該用戶不知道。在本發(fā)明的范圍內(nèi)當(dāng)然也可采用呼叫流程的這個部分及其它部分的多種變更。
如果沒有檢測到偏差，則最好是觸發(fā)預(yù)測模塊510和指令模式識別模塊512。預(yù)測模塊一般分析在確定用戶已經(jīng)偏離標(biāo)稱路線中的偏差和不確定性。例如，這個不確定性可能是由于連接中的等待時間、測量信息的抽樣率或誤差大小引起的。指令模式識別模塊512選擇一個或多個模式用于進(jìn)一步處理。這個選擇最好是基于諸如該用戶的計算位置信息中的不確定性、該用戶的標(biāo)稱路線附近的特征以及用戶輸入之類的因素。指令模式識別單元512最好是選擇五個模式其中的一個或多個。
如圖5所示，第一模式是精確指令消息模式識別單元520。在這個模式中，可以為用戶提供任意數(shù)量的較為精確的指令。例如，可以為用戶提供諸如以街區(qū)、英里數(shù)、時間或根據(jù)地標(biāo)來度量的、到下一個轉(zhuǎn)彎的距離之類的信息消息以及其它信息來幫助用戶導(dǎo)航?？蔀橛脩籼峁┚嫦ⅲ缇嬗脩粲嘘P(guān)速度限制、相交街道的消息或其它有用警告?？梢詾橛脩籼峁┲T如準(zhǔn)備改線的消息之類的某種準(zhǔn)備消息，或者關(guān)于某條街道是某個位置或動作之前的最后一條相交街道的警告?？梢詾橛脩籼峁﹦幼飨ⅲ缰甘居脩艮D(zhuǎn)彎或者轉(zhuǎn)若干個彎或者采取一系列動作的消息。另外，如以下詳細(xì)說明所述，可指示用戶或為其提供掛起呼叫的選項。
第二模式是模糊指令模式530。如果用戶位置的識別不明確，則最好是選擇這個模式。為用戶提供多個信息消息，例如反映用戶位置的不確定性的消息。例如，可指示用戶在一定時間或距離范圍內(nèi)轉(zhuǎn)彎，或者指示用戶為地標(biāo)或相交街道等作準(zhǔn)備。
第三模式是簡明指令模式540。如果用戶已經(jīng)請求旅行的概況，則最好是選擇這個模式。為用戶提供旅行的概況，其中包括例如用戶所采取的動作數(shù)量和動作時間、主要公路連接以及旅行的其它詳情。
第四模式是選擇性指令模式550。由于用戶方向的不確定性，或者由于例如用戶附近位置的街道密集度而無法精確定位該用戶等，則最好選擇這個模式。為用戶提供選擇性指令消息，例如與多個可能情況有關(guān)的消息。例如，如果系統(tǒng)已經(jīng)定位了該用戶，但并不確定用戶最好選擇通向目的地的兩條路線中的哪一條，則可按照如下方式來指示用戶“如果你在Page Mill路左轉(zhuǎn)，則直走兩個街區(qū)并左轉(zhuǎn)上ElCamino；如果你在Page Mill路右轉(zhuǎn)，則直走三個街區(qū)并右轉(zhuǎn)上Sand Hill路?！钡谖迥Ｊ绞庆o態(tài)指令模式560。如果該用戶的適當(dāng)測量信息不可用，則最好是選擇這個模式。例如，如果用戶的運營商不工作、用戶在沒有可用的適當(dāng)運營商的區(qū)域中旅行、或者服務(wù)器對測量網(wǎng)關(guān)416的請求已經(jīng)超時，則可能出現(xiàn)這種情況。在這種情況下，僅為用戶提供其余路線的說明。
圖5所示的特定單元和配置當(dāng)然只是示范性的。具體地說，給予各種模式、消息及其它單元的名稱僅僅是標(biāo)記，可根據(jù)本發(fā)明用執(zhí)行相同功能的其它單元來代替。此外，圖7所示的配置和連接可在本發(fā)明的范圍內(nèi)變化。例如，在本發(fā)明的范圍內(nèi)，各種模式、模塊以及單元可以按不同方式組合、連接，或者完全省略。
在導(dǎo)航信息、如行駛指示提供給用戶的情況下，導(dǎo)航信息能夠以對用戶而言最有用的形式提供給用戶。例如，如上所述，語音格式的行駛指示最好是包括街道名。系統(tǒng)可在適當(dāng)?shù)臅r候采用地標(biāo)來提供導(dǎo)航信息。這類地標(biāo)可包括對象或位置，它們在視覺上是明顯的、是用戶熟悉的或者是用戶可觀察的。例如，系統(tǒng)可指示用戶“走四個街區(qū)，經(jīng)過你右側(cè)的Safeway，然后進(jìn)入Wolf路”。為了提供這個功能，存儲與這類地標(biāo)有關(guān)的信息，配置處理器以檢索該信息，并將它用于形成導(dǎo)航信息。
同樣，系統(tǒng)可提供導(dǎo)航信息，其中距離以車站、街區(qū)、時間或者對用戶有用的其它單位來度量。例如，系統(tǒng)可指示用戶“走2個街區(qū)再右轉(zhuǎn)上大學(xué)路”，而不是“走0.3英里再右轉(zhuǎn)上大學(xué)路”。同樣，系統(tǒng)可按照車站來指示用戶“沿Market大街直行，然后在第三站左轉(zhuǎn)上California大街”。同樣，系統(tǒng)可按照時間來指示用戶“您二十秒后將到達(dá)San Mateo大橋的斜坡道”。為了提供這些功能，服務(wù)器處理器、如核心引擎450和/或智能指令代理406經(jīng)配置和編程，采用本領(lǐng)域已知的編程方法，從可用地圖信息中解析相關(guān)信息并生成所需格式的指令。
另外，在用戶連接到蜂窩網(wǎng)絡(luò)上的系統(tǒng)時，根據(jù)本發(fā)明的一個實施例的系統(tǒng)可識別用戶所在的小區(qū)站點，并且僅提供用戶處于該小區(qū)站點時可用的那些導(dǎo)航指示。系統(tǒng)可通過本領(lǐng)域已知的方法來接收小區(qū)站點識別信息，例如通過到服務(wù)器的用戶連接或通過連接到系統(tǒng)的其它網(wǎng)關(guān)312的信息。服務(wù)器中的邏輯單元、如核心引擎450和/或智能指令代理406經(jīng)過配置和程序設(shè)計，采用本領(lǐng)域已知的方法來識別用戶處于該小區(qū)站點時可用的導(dǎo)航信息。
同樣，在另一個實施例中，系統(tǒng)可以僅提供用戶處于可對應(yīng)或可不對應(yīng)無線蜂窩小區(qū)的一定區(qū)域時可用的導(dǎo)航信息。例如，可選擇該區(qū)域以對應(yīng)于用戶位置確定中的可能誤差。
圖6一般說明根據(jù)本發(fā)明的一個實施例、提供導(dǎo)航信息的一種方法的操作的呼叫流程。與服務(wù)器602連接之后，用戶通過無線電話604、PDA或其它設(shè)備向服務(wù)器602提供目的地輸入606。在一些實施例中，用戶可能已經(jīng)通過無線連接或通過一些其它連接預(yù)先提供了目的地信息。用戶的目的地指令由語音識別軟件608來接收。處理用戶的輸入之后，服務(wù)器提供目的地確認(rèn)610。然后，服務(wù)器獲取局部地圖信息612以及測量信息、如GPS信息614。此信息在最佳實施例中稱作對齊地圖處理器616的子處理器和/或其它子處理器中進(jìn)行處理，以便確定用戶618的位置。服務(wù)器則計算用戶的標(biāo)稱路線620。然后，這個路線信息以及周圍街道信息和相關(guān)點信息被提供給用戶622。信息還被保存624。系統(tǒng)通常還收集測量信息626。該信息在對齊地圖引擎628和/或智能指南引擎630中進(jìn)行處理。其它指令632被提供給用戶，例如有關(guān)偏離標(biāo)稱路線的指令。圖6所示的呼叫流程同樣只是示范性的，其它變更可在本發(fā)明的范圍之內(nèi)。
如上所述，由本申請的其它部分所述的單元執(zhí)行的圖6所示方法還可用于為用戶提供對于相關(guān)點的指示。當(dāng)用戶到達(dá)最終目的地時，用戶可請求對其它某個POI的指示。這個POI可采取多種形式，例如特定地址、企業(yè)名稱、位置類型等等。例如，POI可以是特定位置、如“辦公室”或“Acme面包店”?；蛘逷OI可以是位置類型，例如“加油站”或“警察局”。如果POI是特定位置，則系統(tǒng)采用本申請所述的方法及設(shè)備來生成導(dǎo)航信息以告訴用戶如何到達(dá)POI，從而到達(dá)最終目的地。如果POI是位置類型，則核心引擎450識別可能的中間目的地的子集，例如沿用戶路線的一組加油站。在子集中，系統(tǒng)為用戶提供到一個或多個中間目的地的指示。
圖7大概說明根據(jù)本發(fā)明的一個實施例、提供導(dǎo)航信息的一種方法的呼叫流程的示意圖，其中指示用戶掛起連接或為其提供掛起連接的選項。因多種原因而提供或采取這個選項。掛起連接可保存用戶設(shè)備的電池或其它電源。如果用戶的連接是通過對用戶計費的一種服務(wù)進(jìn)行的，則掛起連接可節(jié)省用戶費用。另外，掛起呼叫可保存進(jìn)行該連接的網(wǎng)絡(luò)的資源以及導(dǎo)航服務(wù)器212的資源。在一些情況下，用戶在其旅行中的某些時間由于例如丟失與用戶的無線網(wǎng)絡(luò)的連接或者用戶的無線運營商和/或其分支機構(gòu)在用戶的區(qū)域中覆蓋不足而無法保持與服務(wù)器的連接。此外，在用戶的導(dǎo)航動作之間可能存在較長時段，用戶可能不希望在這些時段中連接到服務(wù)器。實際上，系統(tǒng)在這些或其它時段中可向用戶提供其它節(jié)目。例如，系統(tǒng)可播放音樂、廣告、新聞或其它節(jié)目。或者，系統(tǒng)可為用戶提供選擇或記錄的信息，包括用戶預(yù)先選擇或預(yù)先記錄的信息。
在本實施例中，用戶進(jìn)入開始模式702。這時，用戶已經(jīng)經(jīng)過系統(tǒng)中的初始化。在步驟704，系統(tǒng)確定是否需要動作，例如是否是用戶轉(zhuǎn)彎或采取其它動作的時候。如果是，則在步驟706，系統(tǒng)生成該用戶的動作消息，指示用戶采取必要的動作。然后，用戶進(jìn)入標(biāo)稱模式720。如果在步驟704不需要動作，則系統(tǒng)為用戶提供不同的消息708、如歡迎消息和/或準(zhǔn)備消息，通知用戶即將發(fā)生的動作，例如“您在25秒鐘之后左轉(zhuǎn)上Wolf路”。然后，用戶進(jìn)入標(biāo)稱模式720。
或者，用戶可進(jìn)入恢復(fù)模式712。在步驟714，系統(tǒng)再次確定是否需要導(dǎo)航動作。如果是，則在步驟706生成動作消息，指示用戶采取必要的動作，用戶進(jìn)入標(biāo)稱模式720。如果不是，則系統(tǒng)為用戶提供不同的消息718、如恢復(fù)消息和/或有關(guān)即將發(fā)生的導(dǎo)航動作的準(zhǔn)備消息，用戶進(jìn)入標(biāo)稱模式720。
在通常情況下，用戶在連接到系統(tǒng)之后進(jìn)入恢復(fù)模式。系統(tǒng)可以知道，用戶已經(jīng)掛起會話，或者用戶可能請求恢復(fù)以前的行程。在一個實施例中，系統(tǒng)知道用戶的標(biāo)識信息，它包含讓系統(tǒng)可識別該用戶的各種信息，諸如帳號、電話號碼、移動臺識別號、ESN、主叫ID或者自動號碼識別(ANI)。標(biāo)識信息使系統(tǒng)可以識別用戶帳戶特征，例如先前掛起的會話以及有關(guān)該會話的歷史信息。在某些情況下，當(dāng)要求或指示用戶掛起連接時，指示用戶在給定時間恢復(fù)該連接。這個時間可按照多種方法來表示，例如給定時刻、給定時間間隔之后、當(dāng)用戶已經(jīng)行進(jìn)一段距離時、當(dāng)用戶到達(dá)某條大街或位置時、當(dāng)用戶已經(jīng)到達(dá)某個地標(biāo)時、等等。服務(wù)器的處理器、如核心引擎450和/或智能指令代理406最好是采用本領(lǐng)域已知的方法配置和設(shè)計，以便生成這類指令。一旦用戶恢復(fù)該連接，系統(tǒng)可從用戶的掛起會話中檢索信息、如用戶的路線或預(yù)計位置，以便確定用戶是否在標(biāo)稱路線上。
在標(biāo)稱模式下，如果系統(tǒng)檢測到用戶已經(jīng)偏離了標(biāo)稱路線，則用戶進(jìn)入偏差模式732。在步驟734，系統(tǒng)代表用戶確定是否需要動作。如果是，則為用戶提供動作消息736，指示用戶采取所需動作。如果不是，則為用戶提供不同的消息738、如警告用戶偏差和/或即將發(fā)生的導(dǎo)航動作的消息。
在標(biāo)稱模式下，系統(tǒng)可確定用戶將到達(dá)目的地。如果是，則用戶進(jìn)入到達(dá)模式740，播放最后到達(dá)消息742，會話在步驟744結(jié)束?；蛘?，系統(tǒng)可確定對用戶的連接已丟失。如果是，則用戶處于無服務(wù)模式750。一旦重新獲得服務(wù)，用戶則處于恢復(fù)模式流程。
在某些情況下，系統(tǒng)指向掛起/清除760。如果對用戶的連接已丟失，如果用戶選擇掛起該連接，或者因其它原因，則會出現(xiàn)這種情況。在掛起/清除步驟760，系統(tǒng)保存與用戶和/或會話有關(guān)的信息，供以后恢復(fù)連接時使用。系統(tǒng)還可關(guān)閉服務(wù)器上的某些連接、刪除信息或采取用于系統(tǒng)內(nèi)務(wù)處理的其它步驟。
本發(fā)明相關(guān)領(lǐng)域的技術(shù)人員尤其是在考慮上述論述之后，只要不背離其精神或基本特征，可進(jìn)行修改以及采用本發(fā)明的原理來實現(xiàn)其它實施例。所述實施例無論從哪方面來看都被視為只是說明性的而不是限制性的，因此本發(fā)明的范圍由所附權(quán)利要求而不是由上述說明來指定。因此，雖然已經(jīng)參照特定實施例對本發(fā)明進(jìn)行了說明，但本領(lǐng)域的技術(shù)人員十分清楚對結(jié)構(gòu)、順序、材料等的修改，它們?nèi)匀辉诒?br> 權(quán)利要求
1.一種向用戶提供導(dǎo)航信息的方法，包括以下步驟建立與用戶的實時連接；實時接收所述用戶的位置；向所述用戶提供導(dǎo)航信息；掛起與所述用戶的所述連接；存儲掛起所述連接時與所述用戶的位置和目的地有關(guān)的旅行信息；重新建立與所述用戶的實時連接；至少部分根據(jù)所述存儲的旅行信息，向所述用戶提供進(jìn)一步的導(dǎo)航信息。
2.如權(quán)利要求1所述的方法，其特征在于還包括在重新建立與所述用戶的實時連接的所述步驟之后、確定所述用戶的先前旅行是否被掛起的步驟。
3.如權(quán)利要求1所述的方法，其特征在于還包括在重新建立與所述用戶的實時連接的所述步驟之后、查詢所述用戶以確定所述用戶是否在恢復(fù)掛起的呼叫的步驟。
4.如權(quán)利要求1所述的方法，其特征在于還包括在掛起與所述用戶的所述連接的所述步驟之前、指示所述用戶掛起所述呼叫的步驟。
5.如權(quán)利要求4所述的方法，其特征在于還包括指示所述用戶恢復(fù)所述呼叫的步驟。
6.如權(quán)利要求1所述的方法，其特征在于還包括在掛起對所述用戶的所述呼叫的所述步驟之后、為所述用戶提供非導(dǎo)航節(jié)目的步驟。
7.如權(quán)利要求1所述的方法，其特征在于，提供進(jìn)一步的導(dǎo)航信息的所述步驟包括通過無線連接發(fā)送導(dǎo)航信息。
8.如權(quán)利要求1所述的方法，其特征在于還包括在掛起與所述用戶的所述連接的所述步驟之前、在所述用戶要求的下一個導(dǎo)航動作之前一直向所述用戶傳達(dá)英里數(shù)的步驟。
9.一種采用權(quán)利要求1所述的方法、向多個用戶提供無線電話服務(wù)的方法。
10.一種向用戶提供位置信息的系統(tǒng)，包括通過通信網(wǎng)絡(luò)與用戶進(jìn)行通信的接口；處理器，連接到所述接口并且配置成至少部分根據(jù)從用戶接收的信息生成導(dǎo)航信息；所述處理器還配置成掛起與所述用戶的交互以及后來恢復(fù)與所述用戶的交互；存儲裝置，連接到所述處理器并配置成存儲用戶信息，所述用戶信息包含所述用戶的位置和目的地信息；連接到網(wǎng)絡(luò)的傳輸裝置，通過所述傳輸裝置把所述生成的導(dǎo)航信息傳達(dá)給所述用戶。
11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述用戶信息還包含所述處理器掛起與所述用戶的交互時的用戶位置。
12.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述存儲裝置包括用戶信息數(shù)據(jù)庫，所述數(shù)據(jù)庫包含所述用戶是否已經(jīng)掛起關(guān)于旅行的呼叫的指示。
13.一種向用戶提供導(dǎo)航信息的方法，包括以下步驟建立與用戶的實時連接；接收有關(guān)所述用戶的位置信息；確定為所述用戶提供導(dǎo)航信息所需的參數(shù)中的不確定性；向所述用戶提供導(dǎo)航信息，所述導(dǎo)航信息是根據(jù)所述不確定性選擇的。
14.如權(quán)利要求13所述的方法，其特征在于，提供導(dǎo)航信息所需的所述參數(shù)包含用戶的行進(jìn)方向。
15.一種向用戶提供導(dǎo)航信息的方法，包括以下步驟獲取用戶的當(dāng)前位置和最終目的地；確定從所述用戶的當(dāng)前位置到所述最終目的地的初始最佳路徑；通過與所述用戶的連接接收所述用戶的相關(guān)中間點，所述連接包括無線電話網(wǎng)絡(luò)；至少部分根據(jù)所述用戶的相關(guān)點和相關(guān)目的地的地理位置來識別用戶的可能中間目的地；在所述識別的可能中間目的地中選擇中間目的地，所述選擇至少部分基于與所述初始最佳路徑的最小偏差；以及向所述用戶提供導(dǎo)航信息，所述導(dǎo)航信息包含對所述中間目的地的指示。
16.一種向用戶提供導(dǎo)航信息的方法，包括以下步驟建立與用戶的連接，所述連接包括無線電話網(wǎng)絡(luò)；反復(fù)接收有關(guān)所述用戶的位置信息；至少部分基于所述用戶的位置和目的地定期為所述用戶提供導(dǎo)航指示；以及根據(jù)選定因素改變接收有關(guān)所述用戶的位置信息的頻率。
17.如權(quán)利要求16所述的方法，其特征在于，所述選定因素包括所述用戶附近的地理環(huán)境。
18.如權(quán)利要求16所述的方法，其特征在于，所述選定因素包括直至用戶的下一個預(yù)計導(dǎo)航動作的距離。
19.一種向用戶提供導(dǎo)航信息的方法，包括以下步驟建立與用戶的實時連接；從所述用戶接收位置信息；將所述位置信息從第一格式轉(zhuǎn)換為第二格式；至少部分基于所述位置信息來生成導(dǎo)航信息，以便引導(dǎo)所述用戶到達(dá)目的地；以及通過所述連接將所述導(dǎo)航信息傳達(dá)給所述用戶。
20.如權(quán)利要求19所述的方法，其特征在于，所述第一格式是第一語言，以及所述第二格式是第二語言。
21.一種向用戶提供導(dǎo)航信息的方法，包括以下步驟建立與用戶的實時連接；從所述用戶接收位置信息；至少部分基于所述位置信息來生成導(dǎo)航信息，以便引導(dǎo)所述用戶到達(dá)目的地；將所述導(dǎo)航信息從第一格式轉(zhuǎn)換為第二格式；以及通過所述連接將所述導(dǎo)航信息傳達(dá)給所述用戶。
22.如權(quán)利要求21所述的方法，其特征在于，所述第一格式是第一語言，以及所述第二格式是第二語言。
23.如權(quán)利要求21所述的方法，其特征在于，所述第二格式是可擴(kuò)展標(biāo)記語言(XML)。
全文摘要
一種向例如通過無線電話、PDA或其它裝置實時連接的用戶提供導(dǎo)航信息的系統(tǒng)和方法。系統(tǒng)以對用戶最有用的形式向用戶提供導(dǎo)航信息，例如根據(jù)地標(biāo)或下一個動作之前的街區(qū)數(shù)量。系統(tǒng)還提供沿用戶路線的相關(guān)點的指示。此外，系統(tǒng)允許用戶掛起和恢復(fù)會話。另外，系統(tǒng)還改變檢查用戶位置的抽樣率，以便提高效率和便捷性。
文檔編號G01C21/20GK1498335SQ02806760
公開日2004年5月19日 申請日期2002年1月24日 優(yōu)先權(quán)日2001年1月24日
發(fā)明者H·金, D·戴, Y·-C·朝, R·A·梅申伯格, S·哈納尼, A·G·格勒波夫, H 金, こ, 格勒波夫, 梅申伯格, 贍 申請人:電子導(dǎo)航系統(tǒng)公司