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

發(fā)明內(nèi)容
本發(fā)明一般針對(duì)用于向用戶提供導(dǎo)航指示的方法和系統(tǒng)。用戶通過實(shí)時(shí)連接、如 無線電話、PDA或其它裝置連接到系統(tǒng)。一般來說，該系統(tǒng)采用中央處理器的功能以便捷有 效地向用戶實(shí)時(shí)提供導(dǎo)航指示。在本發(fā)明的一個(gè)實(shí)施例中，用戶能夠掛起和/或恢復(fù)與系統(tǒng)的連接。在一些情況 下，在一段時(shí)間將不需要導(dǎo)航動(dòng)作、如轉(zhuǎn)彎、停止、簽到或其它動(dòng)作。在其它情況下，服務(wù)器、 網(wǎng)絡(luò)或用戶環(huán)境的要求可能需要掛起該連接。在一些實(shí)施例中，用戶應(yīng)用戶的請(qǐng)求或者因?yàn)檫B接丟失而將連接掛起。在一些實(shí)施例中，用戶稍后被指示恢復(fù)該連接。稍后的時(shí)間能 夠以時(shí)間單位或者按照諸如英里數(shù)、街區(qū)數(shù)或地標(biāo)之類的其它單位來測(cè)量。為了提供這種 功能，服務(wù)器配置成存儲(chǔ)來自掛起會(huì)話的信息，以及識(shí)別屬于掛起會(huì)話的恢復(fù)的新會(huì)話。在本發(fā)明的另一個(gè)實(shí)施例中，呼叫流程(一般稱作對(duì)用戶的提示，是經(jīng)電話還是 經(jīng)其它通信媒體)根據(jù)向用戶提供導(dǎo)航信息所需的參數(shù)中的不確定性來確定。例如，如果 用戶的位置是未知、不明確、部分已知或非常不確定，則系統(tǒng)可選擇一種呼叫流程。如果用 戶的行進(jìn)方向是未知或不明確的，則系統(tǒng)可選擇另一種呼叫流程。其它呼叫流程可根據(jù)其 它不確定性來選擇。在本發(fā)明的另一個(gè)實(shí)施例中，系統(tǒng)向用戶提供步測(cè)導(dǎo)航指示。例如，系統(tǒng)可標(biāo)識(shí)用 戶所處的小區(qū)站點(diǎn)，并提供用戶處于該小區(qū)站點(diǎn)時(shí)可適用的導(dǎo)航指示。在另一個(gè)實(shí)例中，系 統(tǒng)根據(jù)用戶行走的時(shí)間或距離和/或用戶的下一個(gè)預(yù)期導(dǎo)航動(dòng)作之前的時(shí)間或距離來步 測(cè)導(dǎo)航信息。系統(tǒng)也可僅提供與對(duì)應(yīng)于用戶位置的識(shí)別中誤差的可能數(shù)量的區(qū)域有關(guān)的導(dǎo) 航信息。在本發(fā)明的另一個(gè)實(shí)施例中，系統(tǒng)提供到相關(guān)中間點(diǎn)(POI)的導(dǎo)航指示。當(dāng)用戶 從初始位置向最終目的地行進(jìn)時(shí)，用戶可能希望繞到相關(guān)中間點(diǎn)。這個(gè)POI可由用戶選擇， 或者通過網(wǎng)絡(luò)、系統(tǒng)或其它某個(gè)實(shí)體來選擇。POI能夠以許多方式來定義，例如“Pac Bell 公園”、“最近的加油站”、“200 Page Mill路”、“警察局”、“公共廁所”等等。如果多個(gè)位置 可能有資格作為POI (例如在“最近的加油站”的情況下)，該系統(tǒng)識(shí)別可能的中間目的地。 然后再根據(jù)各種標(biāo)準(zhǔn)、例如與用戶到達(dá)可能的中間目的地所需的當(dāng)前路徑的偏差來選擇一 個(gè)或 多個(gè)中間目的地。然后為該用戶提供與中間目的地有關(guān)的導(dǎo)航信息。在本發(fā)明的另一個(gè)實(shí)施例中，系統(tǒng)以語音格式向用戶提供導(dǎo)航信息，其中包括街 道名稱。在生成導(dǎo)航信息之后，語音發(fā)生器將導(dǎo)航信息從文本格式轉(zhuǎn)換為語音格式。在本發(fā)明的另一個(gè)實(shí)施例中，系統(tǒng)以一種格式向用戶提供導(dǎo)航信息，在這種格式 中，某些距離用街區(qū)來表示，例如“沿Castro大街下行兩個(gè)街區(qū)，然后右轉(zhuǎn)”。在本發(fā)明的另一個(gè)實(shí)施例中，系統(tǒng)改變從用戶接收位置信息的抽樣率。換句話說， 該系統(tǒng)根據(jù)一個(gè)或多個(gè)選定因素，以口頭、自動(dòng)或其它方式，改變向用戶查詢的頻率。例如， 系統(tǒng)可根據(jù)諸如無線網(wǎng)絡(luò)上的業(yè)務(wù)量、服務(wù)器上的用戶數(shù)量或者影響服務(wù)器負(fù)荷的其它因 素、業(yè)務(wù)狀況、用戶附近地區(qū)的街道密度、到用戶下一個(gè)導(dǎo)航動(dòng)作為止的距離或時(shí)間、用戶 速度之類的因素較頻繁或較少地檢查用戶的位置。本領(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ā)明編寫的軟件以計(jì)算機(jī)可讀媒體、如隨機(jī)存取存儲(chǔ) 器、硬盤存儲(chǔ)器或CD ROM的形式來存儲(chǔ)，以便通過網(wǎng)絡(luò)傳送，并由處理器執(zhí)行。為了更好地理解本發(fā)明的這些及其它方面，應(yīng)當(dāng)參考以下結(jié)合附圖進(jìn)行的詳細(xì)說 明。


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