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

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


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