專利名稱：具有過濾機制的導(dǎo)航系統(tǒng)及操作該導(dǎo)航系統(tǒng)的方法
技術(shù)領(lǐng)域：
一般而言，本發(fā)明關(guān)于導(dǎo)航系統(tǒng)，且尤關(guān)于具有過濾器機制的導(dǎo)航系統(tǒng)。
背景技術(shù)：
現(xiàn)代便攜式消費性及工業(yè)性電子產(chǎn)品，尤其是客戶器件(client device)，例如導(dǎo)航器件、移動式電話、便攜式數(shù)字助理、及組合器件，已提供越來越高等級的功能，以支持包含基于位置的信息服務(wù)的現(xiàn)代生活。已開發(fā)出來許多種技術(shù)來利用這種新的功能。一些研究及開發(fā)策略著重于新的技術(shù)，但其它則聚焦于改進現(xiàn)有及成熟的技術(shù)?，F(xiàn)有技術(shù)中的研究及開發(fā)可朝向各式各樣的不同的方向。當(dāng)使用者隨著移動式基于位置的服務(wù)器件的成長，而變得越來越有能力時，新和舊的范例(paradigm)開始利用此新的器件空間。有許多科技性的解決方案利用此新的器件位置機會。一種現(xiàn)有的方式是利用位置信息，以提供導(dǎo)航服務(wù)，例如全球定位服務(wù)(GPS) 導(dǎo)航系統(tǒng)，其可用于汽車、或裝在移動式器件(例如，手機或個人數(shù)字助理(PDA))上。然而， 位置讀數(shù)(location reading)系統(tǒng)可具有不準(zhǔn)確性，此不準(zhǔn)確性可對導(dǎo)航系統(tǒng)造成損害。因此，仍然需要導(dǎo)航系統(tǒng)，以有效地過濾錯誤的位置讀數(shù)，以進而致能可靠的基于位置的服務(wù)，以及提供更準(zhǔn)確的路徑指導(dǎo)。就消費者一直想要在其移動式器件中附加的特征而言，發(fā)現(xiàn)這些問題的答案變得越來越重要。已長時間尋求這些問題的解決方案，但是公知開發(fā)并未教示或建議任何解決方案，因此，這些問題的解決方案長期以來一直困擾著本領(lǐng)域中的技術(shù)人員。

發(fā)明內(nèi)容
本發(fā)明提供一種操作導(dǎo)航系統(tǒng)的方法，包含從器件取樣第一位置讀數(shù)；取樣與該第一位置讀數(shù)相關(guān)的第一時間戳(time stamp)；從該器件取樣第二位置讀數(shù)；取樣與該第二位置讀數(shù)相關(guān)的第二時間戳；取得該器件在該第一位置讀數(shù)與該第二位置讀數(shù)之間的速度；以及以該第一位置讀數(shù)、該第一時間戳、該第二時間戳、及該速度，驗證該第二位置讀數(shù)的有效性，以在該器件上顯示。本發(fā)明提供一種導(dǎo)航系統(tǒng)，包含位置單元，用來從器件取樣第一位置讀數(shù)，取樣與該第一位置讀數(shù)相關(guān)的第一時間戳，從該器件取樣第二位置讀數(shù)，以及取樣與該第二位置讀數(shù)相關(guān)的第二時間戳；以及控制單元，耦合(couple)至該位置單元，用來取得該器件在該第一位置讀數(shù)與該第二位置讀數(shù)之間的速度，以及以該第一位置讀數(shù)、該第一時間戳、該第二時間戳、及該速度，驗證該第二位置讀數(shù)的有效性，以在該器件上顯示。除了上述那些提及的態(tài)樣外，本發(fā)明的特定實施例具有其它態(tài)樣，其或可取代上述那些提及的態(tài)樣。對于本領(lǐng)域中的技術(shù)人員而言，在閱讀下文的詳細(xì)描述、并參照附隨的附圖后，該等態(tài)樣可變得明顯。


圖1說明本發(fā)明的第一實施例中的導(dǎo)航系統(tǒng)；圖2為圖1的導(dǎo)航系統(tǒng)的應(yīng)用地理圖；圖3為圖1的器件的區(qū)塊圖；圖4為圖1的導(dǎo)航系統(tǒng)的流程圖；圖5為圖4的有效區(qū)塊的流程圖；圖6說明本發(fā)明的第二實施例中的導(dǎo)航系統(tǒng)；圖7為圖6的導(dǎo)航系統(tǒng)的區(qū)塊圖；圖8為圖6的導(dǎo)航系統(tǒng)的流程圖；圖9為圖8的有效區(qū)塊的流程圖；以及圖10為本發(fā)明的進一步實施例中操作導(dǎo)航系統(tǒng)的方法的流程圖。
具體實施例方式下文中的實施例描述地相當(dāng)詳細(xì)，以使本領(lǐng)域中的技術(shù)人員，得以制作及使用本發(fā)明。將了解到其它實施例依據(jù)本揭露內(nèi)容，將是明顯的，并且，可對系統(tǒng)、程序、或機械作出變化，而不致于脫離本發(fā)明的范圍。下文中描述各種特定細(xì)節(jié)，以提供本發(fā)明的徹底了解。然而，很明顯的，本發(fā)明沒有這些特定細(xì)節(jié)也可實施。為了避免模糊本發(fā)明，一些已知的電路、系統(tǒng)配置、及程序位置并未詳細(xì)揭示。同樣地，顯示該系統(tǒng)的實施例的圖是半圖式的(semi-diagrammatic)，而非按照比例繪示的，尤其是一些尺寸在圖中顯示的非常夸張，以達到清楚呈現(xiàn)的目的。本領(lǐng)域中的技術(shù)人員應(yīng)了解，導(dǎo)航信息的格式對于本發(fā)明的實施例而言，并不重要。舉例來說，在一些實施例中，導(dǎo)航信息的格式為(x、y)，其中，χ和y為定義地理位置(也就是使用者的位置)的兩個坐標(biāo)。在不同的實施例中，導(dǎo)航信息是由經(jīng)度及緯度相關(guān)信息，來加以呈現(xiàn)。在本發(fā)明的進一步實施例中，該導(dǎo)航信息也可包含速度元素，其包括速度分量及方向分量。此處所指的“導(dǎo)航路徑信息(navigation routing information) ”術(shù)語是定義為所描述的路徑信息，也是與該使用者的興趣點相關(guān)的信息，例如，當(dāng)?shù)厣虡I(yè)、營業(yè)時間、營業(yè)類型、廣告特別事項、交通信息、地圖、當(dāng)?shù)厥录?、及附近的社區(qū)或個人信息。此處所指的“區(qū)塊”術(shù)語可包含軟件、硬件、或其組合。舉例來說，該軟件可為機器碼、固件(firmware)、嵌入碼、及應(yīng)用軟件。另舉例來說，該硬件可為電路、處理器、計算機、 集成電路、集成電路核心、或其組合。現(xiàn)在參照圖1，其顯示本發(fā)明的第一實施例中的導(dǎo)航系統(tǒng)100。如將會在下文中所詳細(xì)說明的，導(dǎo)航系統(tǒng)100驗證位置讀數(shù)，并過濾出錯誤的位置讀數(shù)，以提供更準(zhǔn)確、可靠及耐用的導(dǎo)航系統(tǒng)。導(dǎo)航系統(tǒng)100可包含器件102，例如，移動式電話、個人數(shù)字助理、筆記本計算機、 或其它多功能移動式通信或娛樂器件。器件102可為獨立的(standalone)器件、或可與交通工具(例如，汽車、卡車、巴士、火車、或其它)相結(jié)合。舉例來說，器件102的顯示器可為該交通工具上的嵌入式(in-dash)顯示器。器件102也可具有位置監(jiān)視，例如，全球定位系統(tǒng)(global positioning system, GPS)功能的機構(gòu)。
現(xiàn)在參照圖2，其顯示圖1的導(dǎo)航系統(tǒng)100的應(yīng)用地理圖。該地理圖描述器件102 橫越(traverse)路徑(route) 220，路徑220例如是由箭頭所描述。該地理圖也描述與路徑 220 交會的導(dǎo)航邊界(navigation boundary) 210，例如，地理柵欄(geo-fence)。導(dǎo)航邊界210是定義為通常由位置定位機制(例如，GPS)所判定的地理區(qū)域。導(dǎo)航邊界210可用來初始化器件102是否在導(dǎo)航邊界210內(nèi)或外的基于位置服務(wù)?；⌒翁摼€描述導(dǎo)航邊界210。為了說明的目的，導(dǎo)航系統(tǒng)100所顯示的導(dǎo)航邊界210為弧形，雖然可了解導(dǎo)航系統(tǒng)100可讓導(dǎo)航邊界210具有不同的形狀。舉例來說，導(dǎo)航邊界210可配置為長方形或多邊形。也為了說明的目的，導(dǎo)航系統(tǒng)100所描述的路徑220為線形或直線，雖然可了解導(dǎo)航系統(tǒng)100可以不同配置的路徑220來加以操作。舉例來說，導(dǎo)航系統(tǒng)100可以具有彎曲部分或具有多個速度區(qū)域的路徑220來加以操作。在沿著路徑220的第一位置204，器件102可取樣第一位置讀數(shù)214及第一時間戳 224。當(dāng)器件102在第一位置204時，第一位置讀數(shù)214與第一時間戳2 彼此相關(guān)。此相關(guān)性由繞著第一位置204的虛線長方形來加以描述。器件102可以速度212行進，以沿著路徑220越過第一位置204。器件102的速度 212可包含器件102的速率222及方向232，并且可由多種方式來加以計算。舉例來說，速度212可與第一時間戳2M相關(guān)，或可為跨越一序列的兩個或更多個時間戳的速度的平均。器件102可取樣第二位置讀數(shù)216及與第二位置206相關(guān)的第二時間戳2 二者。第二位置讀數(shù)216可為沒有沿著路徑220的錯誤位置讀數(shù)。舉例來說，第二位置讀數(shù) 216可描述導(dǎo)航邊界210中、路徑220外、或其二者的結(jié)合的器件102。器件102實際的正確位置為沿著路徑220的第三位置208的第三位置讀數(shù)218。 第三位置208的第三位置讀數(shù)218應(yīng)該已經(jīng)是第二時間戳226時的正確位置讀數(shù)。如所描述，第三位置208在導(dǎo)航邊界210外。作為錯誤位置讀數(shù)的第二位置讀數(shù)216可對導(dǎo)航系統(tǒng)100具有負(fù)面效應(yīng)。舉例來說，導(dǎo)航系統(tǒng)100可依據(jù)第二位置讀數(shù)216、而非依據(jù)第三位置讀數(shù)218(其為正確的位置讀數(shù))，提供不正確的路徑信息?，F(xiàn)在參照圖3，此處顯示圖1的器件102的區(qū)塊圖。器件102可包含使用者接口 302、存儲單元350、位置單元306、以及控制單元308 (例如，處理器)。使用者接口 302可包含輸出機構(gòu)及輸入器件。舉例來說，該輸出器件可包含投影機、視頻屏幕、揚聲器、或其任何組合。輸入器件的例子為小型鍵盤(keypad)、觸控板 (touchpad)、軟鍵(soft-key)、鍵盤、麥克風(fēng)、或其任何組合，以提供數(shù)據(jù)及命令輸入。控制單元308可執(zhí)行軟件360，并提供器件102的智能(intelligence)?？刂茊卧?308可操作使用者接口 302，以顯示圖1的導(dǎo)航系統(tǒng)100所產(chǎn)生的信息?？刂茊卧?08也可執(zhí)行軟件360，以用于導(dǎo)航系統(tǒng)100的其它功能，其包含從位置單元306接收位置信息?？刂茊卧?08可依據(jù)圖2的第一位置讀數(shù)214、圖2的第一時間戳224、圖2的第二位置讀數(shù) 216、及圖2的第二時間戳226，取得圖2的速度212。器件102的位置單元306可讀取器件102在圖2的第二位置讀數(shù)216的現(xiàn)在位置。位置單元306可以許多方式來加以實施。舉例來說，位置單元306可為全球定位系統(tǒng)
6(GPS)、慣性導(dǎo)航系統(tǒng)、基站位置系統(tǒng)(cell-tower location system)、加速度計位置系統(tǒng) (accelerometer location system)、或其任何組合。存儲單元350可以多種方式來加以實施。舉例來說，存儲單元350可為易失性存儲器、非易失性存儲器，內(nèi)部存儲器、外部存儲器、或其組合。存儲單元350可存儲軟件360、建立數(shù)據(jù)(setup data)、及用來操作器件102和導(dǎo)航系統(tǒng)100的其它數(shù)據(jù)。存儲單元350也可存儲相關(guān)的信息，例如，地圖、廣告、興趣點 (point of interest，P0I)、導(dǎo)航路徑條目、或其任何組合。舉例來說，存儲單元350可包含圖2的路徑220。存儲單元350也可包含先前的取樣362，其可包含由位置單元306所取樣的器件 102的先前位置的歷史。舉例來說，先前取樣362可包含圖2的第一位置讀數(shù)214、圖2的第一時間戳224、以及較早的位置讀數(shù)及時間戳等。存儲單元350也可包含導(dǎo)航邊界定義 366，其可包含導(dǎo)航邊界的描述，例如圖2的導(dǎo)航邊界210?？刂茊卧?08可操作存儲單元 350的數(shù)據(jù)，以執(zhí)行導(dǎo)航系統(tǒng)100的各種功能?，F(xiàn)在參照圖4，此處顯示圖1的導(dǎo)航系統(tǒng)100的流程圖。導(dǎo)航系統(tǒng)100可過濾錯誤的位置讀數(shù)，其包含驗證位置讀數(shù)、判定圖2的導(dǎo)航邊界210的橫越、或其組合。導(dǎo)航系統(tǒng) 100的流程圖可在圖2的控制單元308中執(zhí)行。器件102的先前取樣區(qū)塊似4可從圖3的先前取樣362提取(retrieve)位置讀數(shù)及其個別的相關(guān)時間戳。舉例來說，先前取樣362可包含圖2的第一位置讀數(shù)214及圖 2的第一時間戳224。有效區(qū)塊402可驗證最新近的位置讀數(shù)及相關(guān)的時間戳。有效區(qū)塊402可從圖3 的位置單元306接收圖2的第二位置讀數(shù)216及圖2的第二時間戳226。有效區(qū)塊402也可從先前取樣區(qū)塊4M接收第一位置讀數(shù)214及第一時間戳224。有效區(qū)塊402可將代表最新近位置讀數(shù)的第二位置讀數(shù)216與估計位置442互相比較，以判定第二位置讀數(shù)216是否是有效的。有效區(qū)塊402可使用來自于先前取樣區(qū)塊 424的第一時間戳2M和第一位置讀數(shù)214、以及器件102的圖2的速度212，來計算估計位置 442。如果有效區(qū)塊402判定第二位置讀數(shù)216是有效的，則導(dǎo)航邊界橫越區(qū)塊406可判定器件102是否已經(jīng)橫越圖2的導(dǎo)航邊界210。為了本發(fā)明的任何實施例的目的，橫越是定義為相對于導(dǎo)航邊界210的位置改變。舉例來說，進入或離開導(dǎo)航邊界210均視為橫越導(dǎo)航邊界210。有效區(qū)塊402也可將第二位置讀數(shù)216加入至先前取樣362，以驗證從位置單元306所接收的后續(xù)位置讀數(shù)。第一位置讀數(shù)214及第二位置讀數(shù)216可由導(dǎo)航邊界橫越區(qū)塊406接收。導(dǎo)航邊界橫越區(qū)塊406也可從圖3的導(dǎo)航邊界定義366接收或含有一個或多個導(dǎo)航邊界。導(dǎo)航邊界橫越區(qū)塊406可從第一位置讀數(shù)214及第二位置讀數(shù)216判定器件102是否已經(jīng)橫越導(dǎo)航邊界210或?qū)Ш竭吔缍x366中的任何其它導(dǎo)航邊界。如果導(dǎo)航邊界橫越區(qū)塊406判定器件102已經(jīng)通過導(dǎo)航邊界210，則導(dǎo)航系統(tǒng)100 可操作商業(yè)程序區(qū)塊408。商業(yè)程序區(qū)塊408可在器件102的使用者接口 302上操作多種操作，例如，顯示廣告、顯示折價券、或初始化預(yù)定的支付例程(billing routine) 0它也可在器件102的使用者接口 302上顯示警示信號。
如果有效區(qū)塊402判定第二位置讀數(shù)216為無效(invalid)，則導(dǎo)航系統(tǒng)100可決定不理會或忽視第二位置讀數(shù)216。舉例來說，地理區(qū)塊可具有高比例的無效位置讀數(shù)。 為了本發(fā)明的任何實施例的目的，高比例的無效位置讀數(shù)意指，相較于其它地理區(qū)域，該地理區(qū)域中的導(dǎo)航器件可具有較高比例的無效位置讀數(shù)。舉例來說，某區(qū)域(例如高山)的地理特征可干擾位置讀數(shù)的準(zhǔn)確性。先前取樣區(qū)塊4M可提供此持續(xù)的錯誤位置讀數(shù)標(biāo)記(flag)或目的地，或者，它可由其它區(qū)塊或功能來提供。舉例來說，有效區(qū)塊402可讀取其它器件存儲在先前取樣區(qū)塊424中的位置歷史、或從其它器件(未顯示)接收關(guān)于該錯誤讀數(shù)的警示。有效區(qū)塊402可使用該位置歷史或該警示，以決定是否將預(yù)定地理區(qū)域中有可能的錯誤讀數(shù)的位置讀數(shù)不予理會，并等待該預(yù)定地理區(qū)域外的新的位置讀數(shù)。當(dāng)新的位置讀數(shù)由位置單元306取樣時，有效區(qū)塊402可為那新的讀數(shù)操作有效性。導(dǎo)航系統(tǒng)100也可決定使用無效的讀數(shù)，而非不理會它們。舉例來說，如果有效區(qū)塊402判定第二位置讀數(shù)216為無效的，則第二位置讀數(shù)216可以無效取樣區(qū)塊414來加以存儲。如果無效取樣區(qū)塊414已經(jīng)達到無效位置讀數(shù)的預(yù)定閾值(threshold) 416，則導(dǎo)航系統(tǒng)100可操作錯誤處理區(qū)塊418。為了本發(fā)明的任何實施例的目的，預(yù)定閾值416是定義為對無效取樣的數(shù)目的限制。舉例來說，預(yù)定閾值416可將因素視為預(yù)定計數(shù)的無效讀數(shù)、每地理區(qū)域的預(yù)定計數(shù)的無效讀數(shù)、無效讀數(shù)的錯誤的總量、影響位置讀數(shù)的有效性的氣候、或其組合。如果無效取樣的數(shù)目低于預(yù)定閾值416，則導(dǎo)航系統(tǒng)100將不理會進一步的無效取樣。如果無效取樣的數(shù)目超過預(yù)定閾值416，則導(dǎo)航系統(tǒng)100將操作預(yù)定響應(yīng) (response)，例如，錯誤處理區(qū)塊418中的操作。如果無效位置讀數(shù)的預(yù)定閾值416并沒有達到，則導(dǎo)航系統(tǒng)100可回到有效區(qū)塊402，以等待新的位置讀數(shù)，并操作該新的位置讀數(shù)的驗證。錯誤處理區(qū)塊418可對無效取樣區(qū)塊414到達預(yù)定閾值416操作該預(yù)定響應(yīng)。舉例來說，錯誤處理區(qū)塊418可對器件102中的位置單元306初始化重新校準(zhǔn) (recalibration)、重新啟動(reboot)器件102、重新同步(re-synch)器件102、或使用不同的位置讀數(shù)方案。舉例來說，不同的位置讀數(shù)方案可包含全球定位系統(tǒng)(GPQ、基站位置 (cellular tower location)、加速度位置系統(tǒng)、或其任何組合。現(xiàn)在參照圖5，此處顯示圖4的有效區(qū)塊402的流程圖。有效區(qū)塊402可從圖4的先前取樣區(qū)塊4M接收信息，并從圖3的位置單元306接收信息。有效區(qū)塊402可以多種方式驗證圖2的第二位置讀數(shù)216為有效為無效。舉例來說，有效區(qū)塊402可在第二時間戳2 產(chǎn)生估計位置442，并可將估計位置 442與第二位置讀數(shù)216互相比較。依據(jù)此比較，有效區(qū)塊402可判定第二位置讀數(shù)216是否為有效。有效區(qū)塊402以多種方式實施該比較。舉例來說，有效區(qū)塊402可在估計時間區(qū)塊502計算時間差異512。估計時間區(qū)塊 502可從先前取樣區(qū)塊4M接收第一時間戳224，并可從器件102接收第二時間戳226。估計時間區(qū)塊502可產(chǎn)生第一時間戳224與第二時間戳2 之間的時間差異512。有效區(qū)塊402可估計器件102在估計位置區(qū)塊504中所行進的距離。估計位置區(qū)塊504可從估計時間區(qū)塊502接收時間差異512，并從圖3的先前取樣區(qū)塊4M接收第一位置讀數(shù)214。估計位置區(qū)塊504也可從導(dǎo)航路徑信息518接收圖2的器件102的速度212 及路徑220，以應(yīng)付路徑220的彎曲及速度區(qū)。估計位置區(qū)塊504可通過估計從第一位置讀數(shù)21到第二位置讀數(shù)216的距離(通過將器件102的速度222乘以時間差異51 ，以計算估計位置442。器件102的估計位置 442為沿著路徑220朝方向232所行進的估計距離。器件102的估計位置442及第二位置讀數(shù)216可在比較位置區(qū)塊506中互相比較。如果估計位置442與第二位置讀數(shù)216為相等、或大約相同達預(yù)定公差(predetermined tolerance) 5 ，則第二位置讀數(shù)216是有效的。作為有效的位置讀數(shù)的第二位置讀數(shù)216 與第三位置208的第三位置讀數(shù)218是大約相等，并在預(yù)定公差526內(nèi)。對于本發(fā)明的任何實施例而言，預(yù)定公差5 可使用來補償或應(yīng)付變異 (variation)，例如，路徑220的彎曲、速度212、及交通波動。針對例如在擁擠的大都會區(qū)域中的變異，可設(shè)定預(yù)定公差526，以提供窄范圍、或非常窄的公差。在沿著大都會區(qū)域之間的高速公路的人煙稀少區(qū)域，可視器件102的速度222而設(shè)定預(yù)定公差526，以提供寬范圍，例如，半英里。如果估計位置442與第二位置讀數(shù)216超過預(yù)定公差526，則第二位置讀數(shù)216并非有效的。比較位置區(qū)塊506可產(chǎn)生有效性標(biāo)記516，其可指示第二位置讀數(shù)216為有效的或是無效的。導(dǎo)航系統(tǒng)100的有效區(qū)塊402可過濾錯誤的位置讀數(shù)，例如，第二位置讀數(shù)216。 未被過濾的錯誤位置讀數(shù)可引起不正確的程序。舉例來說，器件102的錯誤位置讀數(shù)可在導(dǎo)航邊界210內(nèi)，但器件102的實際正確位置卻是第三位置讀數(shù)218，其在導(dǎo)航邊界210外。該錯誤位置讀數(shù)可被辨識為橫越導(dǎo)航邊界210，并可因此引起不正確的程序，例如圖4的商業(yè)程序區(qū)塊408?？墒褂脤?dǎo)航系統(tǒng)100的有效區(qū)塊402來過濾錯誤的位置讀數(shù)(例如，第二位置讀數(shù)216)，以防止操作由錯誤位置讀數(shù)所引起的程序?？稍谄骷?02上實施導(dǎo)航系統(tǒng)100的功能。舉例來說，位置單元306可提供第二位置讀數(shù)216，其為器件102在第二時間戳226的最新近的位置讀數(shù)。器件102的軟件360 可操作有效區(qū)塊402，以驗證第二位置讀數(shù)216的有效性。如果有效區(qū)塊402決定第二位置讀數(shù)216為有效的位置，則有效區(qū)塊402可產(chǎn)生有效性標(biāo)記516。軟件360也可產(chǎn)生與第二位置讀數(shù)216相關(guān)的信息，以在器件102的圖3 的使用者接口 302上顯示。軟件360也可使用有效性標(biāo)記516、第一位置讀數(shù)214、及第二位置讀數(shù)216來操作圖4的導(dǎo)航邊界橫越區(qū)塊406，以判定器件102是否已橫越圖2的導(dǎo)航邊界210。器件 102可依據(jù)導(dǎo)航邊界橫越區(qū)塊406是否判定橫越導(dǎo)航邊界210，以在使用者接口 302上產(chǎn)生并顯示信息?，F(xiàn)在參照圖6，此處顯示本發(fā)明的第二實施例中的導(dǎo)航系統(tǒng)600。第一器件602(例如，客戶或服務(wù)器)可連接至通信路線604，例如，無線網(wǎng)絡(luò)、有線網(wǎng)絡(luò)、或其組合。通信路線 604可連接至第二器件606，例如，服務(wù)器或客戶。第二使用者接口 608(例如，外部終端) 可充作至第二器件606的接口。第一器件602可為任何各種的器件，例如，移動電話、個人數(shù)字助理、筆記本計算機、或娛樂器件。第一器件602可為獨立的器件、或可與交通工具(例如，汽車、卡車、巴士、火車、或其它)合并。舉例來說，第一器件602的顯示器可為該交通工具上的嵌入式顯示器。 第一器件602可耦合至通信路線604，以與第二器件606及用來監(jiān)視第一器件602的位置的機構(gòu)通信。通信路線604可為任何各種的網(wǎng)絡(luò)。舉例來說，通信路線604可包含無線通信、 有線通信、光學(xué)、超音波、或其組合。衛(wèi)星通信、蜂窩式通信、藍(lán)牙、紅外線數(shù)據(jù)傳送標(biāo)準(zhǔn) (Infrared Data Association standard, IrDA)、無線保真(wireless fidelity,WiFi)、及全球微波互連接入(worldwide interoperability for microwave access, WiMAX)為可包含在通信路線604中的無線通信的例子。以太網(wǎng)Ethernet)、數(shù)字用戶線路(digital subscriber line, DSL)、光纖快速連接器(fiber to the home, FTTH)、及普通的電話服務(wù) (plain old telephone service, POTS)為可包含在通信路線604中的有線通信的例子。 此外，通信路線604可橫越許多網(wǎng)絡(luò)拓?fù)浼熬嚯x。舉例來說，通信路線604可包含個人局域網(wǎng)絡(luò)(personal area network, PAN)、局域網(wǎng)絡(luò)(local area network, LAN)、城域網(wǎng)絡(luò) (metropolitan area network, MAN)、及廣域網(wǎng)絡(luò)(wide area network, WAN)。第二器件606可為任何各種的集中式(centralized)、或非集中式 (decentralized)的計算器件，其包含計算機、網(wǎng)格計算資源(grid computing resource)、 虛擬化計算機資源(virtualized computer resource)、云計算資源(cloud computing resource)、路由器(router)、交換器(switch)、點對點分布式計算器件(peer-to-peer distributed computing device)、或其組合，其具有與通信路線604耦合并與第一器件602 通信的機構(gòu)。舉例來說，第二器件606可代表單一計算機房間內(nèi)、分布通過不同房間、分布通過不同地理位置、嵌入至網(wǎng)絡(luò)內(nèi)的真實或虛擬服務(wù)器、或一個或多個其它計算機系統(tǒng) (包含網(wǎng)格或云類型的計算資源)內(nèi)的虛擬服務(wù)器。進一步為了說明的目的，所顯示的導(dǎo)航系統(tǒng)600具有第二器件606，以作為非移動式計算器件，盡管可了解第二器件606可為不同類型的計算器件。舉例來說，第二器件606 也可為移動式計算器件，例如，筆記本計算機、另一個第一器件602、或不同類型的客戶器件。另外進一步為了說明目的，所顯示的導(dǎo)航系統(tǒng)600具有第二器件606及第一器件 602，以作為通信路線604的端點(end point)，盡管可了解導(dǎo)航系統(tǒng)600可在第一器件602、 第二器件606、及通信路線604之間具有不同的劃分(partition)。舉例來說，第一器件602、 第二器件606、或其組合可作用成通信路線604的一部分。也為了說明的目的，盡管了解到第二使用者接口 608可包含在第二器件606中，所顯示的第二器件606及第二使用者接口 608為分離且有所區(qū)別的組件?，F(xiàn)在參照圖7，此處顯示圖6的導(dǎo)航系統(tǒng)600的區(qū)塊圖。第一器件602可與第二器件606在通信路線604上通信。第一器件602(例如，客戶)可在通信路線604上，將第一器件傳送720中的信息發(fā)送至第二器件606。第二器件606(例如，服務(wù)器)可在通信路線 604上，將第二器件傳送722中的信息發(fā)送至第一器件602。為了說明的目的，盡管了解到導(dǎo)航系統(tǒng)600可具有第一器件602作為不同類型的器件，所顯示的導(dǎo)航系統(tǒng)600具有第一器件602以作為客戶。舉例來說，第一器件602可為服務(wù)器。也為了說明的目的，盡管了解到導(dǎo)航系統(tǒng)600可具有第二器件606以作為不同類型的器件，所顯示的導(dǎo)航系統(tǒng)600具有第二器件606以作為服務(wù)器。舉例來說，第二器件 106可為客戶。第一器件602可包含，例如，第一控制單元708 (例如，處理器)、第一存儲單元 710、第一通信單元712、位置單元706、及第一使用者接口 702。為了說明的目的，盡管了解到導(dǎo)航系統(tǒng)600可具有不同配置的第一器件602，所顯示的導(dǎo)航系統(tǒng)600具有以有所區(qū)別的區(qū)塊所描述的第一器件602。舉例來說，第一控制單元708、第一通信單元712、第一使用者接口 702可不為有所區(qū)別的功能區(qū)塊，但可具有一個或多個先前所述結(jié)合成一個功能區(qū)塊的多個區(qū)塊。第一控制單元708可執(zhí)行第一軟件760，并提供器件102的智能。第一控制單元 708可操作第一使用者接口 702，以顯示導(dǎo)航系統(tǒng)600所產(chǎn)生的信息。第一控制單元708也可執(zhí)行第一軟件760，以用于導(dǎo)航系統(tǒng)600的其它功能，其包含從位置單元706接收位置信息。第一控制單元708可依據(jù)圖2的第一位置讀數(shù)214、圖2的第一時間戳224、圖2的第二位置讀數(shù)216、以及圖2的第二時間戳226而取得圖2的速度212。第一存儲單元710可以多種方式來加以實施。舉例來說，第一存儲單元710可為易失性存儲器、非易失性存儲器、內(nèi)部存儲器、外部存儲器。第一存儲單元710可包含第一器件602的第一軟件760、第一先前取樣762、及圖 2的路徑220。第一先前取樣762可包含第一器件602的位置歷史。舉例來說，第一先前取樣762可包含由第一器件602的位置單元706所取樣的第一器件602的位置讀數(shù)及相關(guān)時間戳。第一先前取樣762可由導(dǎo)航系統(tǒng)600所使用，以驗證第一器件602的最新近的位置讀數(shù)的有效性。第一存儲單元710也可包含導(dǎo)航信息，例如，具有路徑信息及轉(zhuǎn)彎指導(dǎo)的路徑 220。路徑220的例子是顯示在圖2中。路徑220可由導(dǎo)航系統(tǒng)600所使用，以驗證來自于位置單元706的現(xiàn)有位置讀數(shù)的有效性。路徑220可由第一器件602或第二器件606產(chǎn)生， 并從第二器件606由第二器件傳送722中的第一器件602接收。第一使用者接口 702可包含輸出器件及輸入器件。舉例來說，該輸出器件可包含投影機、視頻屏幕、揚聲器、或其任何組合。輸入器件的例子為小型鍵盤、觸控板、軟鍵、鍵盤、麥克風(fēng)、或其任何組合，以提供數(shù)據(jù)及命令輸入。第一器件602的位置單元706可產(chǎn)生第一器件602的現(xiàn)有位置以作為圖2的第二位置讀數(shù)216。位置單元706可以多種方式實施。舉例來說，位置單元706可為全球定位系統(tǒng)(Gre)、慣性導(dǎo)航系統(tǒng)、基站位置系統(tǒng)、加速度計位置系統(tǒng)、或其任何組合。第一通信單元712可包含有源及無源元件，例如，微電子或天線，用來與通信路線 604交互作用。第一控制單元708可執(zhí)行第一軟件760，并提供第一器件602的智能，用來經(jīng)由第一通信單元712與第二器件606、第一使用者接口 702、通信路線604交互作用，并與位置單元706交互作用。第二器件606可包含，例如，第二控制單元742 (例如，處理器或計算機)、具有第二軟件770的第二存儲單元750、第二通信單元740、及圖6的第二使用者接口 608。為了說明的目的，盡管了解到導(dǎo)航系統(tǒng)600可具有不同配置的第二器件606，所顯示的導(dǎo)航系統(tǒng)600 具有描述成具有所區(qū)別的功能區(qū)塊的第二器件606。舉例來說，第二控制單元742、第二通信單元740、及第二使用者接口 608可不為有所區(qū)別的功能區(qū)塊，但可具有一個或多個結(jié)合
11成一個功能區(qū)塊的先前所提及的區(qū)塊。第二存儲單元750可包含第二器件606的第二軟件770、第二先前取樣772、及導(dǎo)航邊界定義776。為了說明的目的，盡管了解到第二存儲單元750可為分布式的存儲組件， 所顯示的第二存儲單元750為單一組件。也為了說明的目的，盡管了解到導(dǎo)航系統(tǒng)600可具有不同配置的第二存儲單元 750，所顯示的導(dǎo)航系統(tǒng)600具有第二存儲單元750作為單一架構(gòu)存儲系統(tǒng)。舉例來說，第二存儲單元750可形成具有不同的存儲技術(shù)，其形成包含不同階層的緩存、主存儲器(main memory)、旋轉(zhuǎn)式媒體(rotating media)、或離線存儲器(off-line storage)的存儲器架構(gòu)系統(tǒng)。第二先前取樣772可包含第一器件602或其它器件(未顯示)的先前位置的歷史。 舉例來說，第二先前取樣772可包含由第一器件602的位置單元706所取得的第一器件602 的位置讀數(shù)。第二先前取樣772可用來補充第一先前取樣762。舉例來說，第二先前取樣772可包含第一器件602及其它器件的較舊的位置讀數(shù)，但第一先前取樣762可包含第一器件602 的較新近的位置讀數(shù)。第二存儲單元750也可包含導(dǎo)航邊界定義776，例如，圖2的導(dǎo)航邊界210。導(dǎo)航系統(tǒng)600可判定橫越導(dǎo)航邊界210或?qū)Ш竭吔缍x776的其它定義的邊界。第二控制單元742可執(zhí)行第二軟件770，并提供第二器件606的智能，以經(jīng)由第二通信單元740而與第一器件602、第二使用者接口 608及通信路線604交互作用。第一通信單元712可耦合至通信路線604以發(fā)送信息至第一器件傳送720中的第二器件606。第二器件606可從第二通信單元740中的通信路線604接收第一器件傳送720。第二通信單元740可耦合至通信路線604以發(fā)送信息至第二器件傳送722中的第一器件602。第一器件602可從第一通信單元712中的通信路線604接收第二器件傳送 722?，F(xiàn)在參照圖8，此處顯示圖6的導(dǎo)航系統(tǒng)600的流程圖。導(dǎo)航系統(tǒng)600可過濾錯誤的位置讀數(shù)，包含驗證位置讀數(shù)的有效性、判定橫越圖2的導(dǎo)航邊界210、或其組合。作為描述導(dǎo)航系統(tǒng)600的例子的例子，第一器件602可代表圖2的器件102。導(dǎo)航系統(tǒng)600的流程圖可在圖7的第一控制單元708、圖7的第二控制單元742、或其組合中執(zhí)行。圖7的第一先前取樣762可代表第一器件602的先前位置。導(dǎo)航系統(tǒng)600可包含第一先前取樣區(qū)塊擬4中的第一先前取樣762。舉例來說，第一先前取樣區(qū)塊擬4可從第一先前取樣762接收位置讀數(shù)及其相關(guān)的時間戳。舉例來說，第一先前取樣區(qū)塊擬4可包含圖3的第一位置讀數(shù)214及圖2的第一時間戳224。第一先前取樣762可由圖7的第二先前取樣772來加以補充。舉例來說，如果第一存儲單元710沒有空間來存儲由導(dǎo)航系統(tǒng)600所使用的先前取樣，則第二器件606可使用第二先前取樣772。第二存儲單元750可提供額外的存儲空間給圖7的第一存儲單元710。 第二器件606中的第二先前取樣區(qū)塊825可操作在第二先前取樣772上，并可發(fā)送信息至第二器件傳送722中的第一器件602。為了說明的目的，盡管了解到導(dǎo)航系統(tǒng)600可包含不同劃分的先前取樣，導(dǎo)航系統(tǒng)600在第一器件602中描述第一先前取樣區(qū)塊824，并在第二器件606中描述第二先前取樣區(qū)塊825。舉例來說，導(dǎo)航系統(tǒng)600可選擇性地具有第一先前取樣區(qū)塊擬4或第二先前取樣區(qū)塊8邪。第一器件602的有效區(qū)塊802可驗證最新近位置讀數(shù)及相關(guān)的時間戳。有效區(qū)塊 802可從第一先前取樣區(qū)塊擬4接收第一位置讀數(shù)214及第一時間戳224。有效區(qū)塊802 也可從圖7的位置單元706接收圖2的第二位置讀數(shù)216及圖2的第二時間戳226。有效區(qū)塊802可以許多方式驗證第二位置讀數(shù)216的有效性與無效性。舉例來說，有效區(qū)塊802可將第二位置讀數(shù)216 (其代表最新近的位置讀數(shù))與估計位置842互相比較，以決定第二位置讀數(shù)216是否為有效的。有效區(qū)塊802可使用來自于第一先前取樣區(qū)塊擬4的第一時間戳2M和第一位置讀數(shù)214、及第一器件602的圖2的速度212來計算估計位置842。如果有效區(qū)塊802判定第二位置讀數(shù)216是有效的，則第一器件602可產(chǎn)生具有圖2的第一位置讀數(shù)214的第一器件傳送720、第二位置讀數(shù)216、及有效性標(biāo)記844。第一器件602可通過圖7的通信路線604，將第一器件發(fā)送720傳送至第二器件606。第二位置讀數(shù)216也可附加至第一先前取樣762，以驗證后續(xù)位置讀數(shù)的有效性。如果第一存儲單元 710無法存儲第一位置讀數(shù)214、第一時間戳224、第二位置讀數(shù)216、第二時間戳226、或其組合，則該等前述信息可存儲至第二存儲單元750。第二通信單元740可從第二器件606的導(dǎo)航邊界橫越區(qū)塊806中的通信路線604 接收第一器件傳送720。導(dǎo)航邊界橫越區(qū)塊806可判定第一器件602是否已經(jīng)橫越導(dǎo)航邊界 210。第一位置讀數(shù)214及第二位置讀數(shù)216可由導(dǎo)航邊界橫越區(qū)塊806所接收。導(dǎo)航邊界橫越區(qū)塊806也可從圖7的第二存儲單元750中的導(dǎo)航邊界定義776，接收或含有一個或多個導(dǎo)航邊界，例如，圖2的導(dǎo)航邊界210。導(dǎo)航邊界橫越區(qū)塊806可從第一位置讀數(shù) 214及第二位置讀數(shù)216，決定第一器件602是否已經(jīng)通過任何導(dǎo)航邊界。如果導(dǎo)航邊界橫越區(qū)塊806判定第一器件602已經(jīng)通過導(dǎo)航邊界210，則導(dǎo)航系統(tǒng) 600可操作商業(yè)程序區(qū)塊808。商業(yè)程序區(qū)塊808可產(chǎn)生具有廣告、折價券、預(yù)定的支付例程、或警示的第二器件傳送722。第二器件傳送722可通過通信路線604而被發(fā)送至第一器件 602。第二器件傳送722可在第一器件602的顯示區(qū)塊830中，由第一器件602所接收。 顯示區(qū)塊830可將第二器件傳送722的信息顯示在圖7的第一使用者接口 702的顯示元件上。如果導(dǎo)航邊界橫越區(qū)塊806判定橫越導(dǎo)航邊界210并沒有發(fā)生，則導(dǎo)航邊界橫越區(qū)塊806回到第一器件602的有效區(qū)塊802，以等待來自于位置單元706的新的現(xiàn)有位置讀數(shù)。如果第一器件602的有效區(qū)塊802判定第二位置讀數(shù)216是無效的，則導(dǎo)航系統(tǒng) 600可決定不理會或忽視第二位置讀數(shù)216。舉例來說，地理區(qū)域可能具有高比例的無效位置讀數(shù)，以用于其它器件。為了本發(fā)明的任何實施例的目的，高比例的無效位置讀數(shù)意指， 相較于其它區(qū)域，地理區(qū)域中的導(dǎo)航器件可具有較高比例的無效位置讀數(shù)。舉例來說，區(qū)域的地理特征(例如，高山)，可干擾位置讀數(shù)的準(zhǔn)確性。第一先前取樣區(qū)塊824、第二先前取樣區(qū)塊825、或其組合可提供此持續(xù)的錯誤位置讀數(shù)標(biāo)記或目的地，或者，它可由其它區(qū)塊或功能來提供。舉例來說，有效區(qū)塊802可由第一先前取樣區(qū)塊824、第二先前取樣區(qū)塊825、或其組合，讀取其它器件的位置歷史、或從其它器件(未顯示)接收關(guān)于該錯誤讀數(shù)的警示。有效區(qū)塊802可使用位置歷史或警示，以決定是否不理會預(yù)定地理區(qū)域中有可能是錯誤讀數(shù)的位置讀數(shù)，并等待該預(yù)定地理區(qū)塊外的新的位置讀數(shù)。當(dāng)位置單元706取樣該新的位置讀數(shù)時，有效區(qū)塊802可操作以驗證那新的讀數(shù)的有效性。導(dǎo)航系統(tǒng)600也可決定使用無效的讀數(shù)，而非不理會它們。舉例來說，如果有效區(qū)塊802判定第二位置讀數(shù)216為無效的，則第二位置讀數(shù)216可以無效取樣區(qū)塊814來加以存儲。如果無效取樣區(qū)塊814已經(jīng)達到無效位置讀數(shù)的預(yù)定閾值816，則導(dǎo)航系統(tǒng)600可操作錯誤處理區(qū)塊818。為了本發(fā)明的任何實施例的目的，預(yù)定閾值816是定義為對無效取樣的數(shù)目的限制。舉例來說，預(yù)定閾值816可將因素視為預(yù)定計數(shù)的無效讀數(shù)、每地理區(qū)域的預(yù)定計數(shù)的無效讀數(shù)、無效讀數(shù)的錯誤的總量、影響位置讀數(shù)的有效性的氣候、或其組合。如果無效取樣的數(shù)目低于預(yù)定閾值816，則導(dǎo)航系統(tǒng)600將不理會進一步的無效取樣。如果無效取樣的數(shù)目超過預(yù)定閾值816，則導(dǎo)航系統(tǒng)600將操作預(yù)定響應(yīng)，例如，第一器件602中的錯誤處理區(qū)塊818中的操作。如果無效取樣的數(shù)目并未超過預(yù)定閾值816，則導(dǎo)航系統(tǒng)600可回到有效區(qū)塊802，以等待新的位置讀數(shù)，并以該新的位置讀數(shù)操作有效區(qū)塊 802。錯誤處理區(qū)塊818可對無效取樣區(qū)塊814到達無效位置讀數(shù)的預(yù)定閾值816操作該預(yù)定響應(yīng)。舉例來說，錯誤處理區(qū)塊818可對位置單元706初始化重新校準(zhǔn)、重新啟動第一器件602、重新同步第一器件602、或使用不同的位置讀數(shù)方案。舉例來說，不同的位置讀數(shù)方案可包含全球定位系統(tǒng)(GPQ、基站位置、加速度位置系統(tǒng)、或其任何組合。錯誤處理區(qū)塊818也可發(fā)送信息至第一器件602的顯示區(qū)塊830。顯示區(qū)塊830 可將該信息顯示在第一使用者接口 702上，例如，由錯誤處理區(qū)塊818所初始化的預(yù)定響應(yīng)的類型。現(xiàn)在參照圖9，此處顯示用于圖8的有效區(qū)塊802的流程圖。有效區(qū)塊802包含本發(fā)明的第一實施例的圖4的有效區(qū)塊402的功能。第一器件602的有效區(qū)塊802可從圖8的第一先前取樣區(qū)塊824、圖8的第二先前取樣區(qū)塊825、及其組合接收信息，并可從圖7的第一器件602的位置單元706接收信息。 有效區(qū)塊802可以許多方式驗證圖2的第二位置讀數(shù)216的有效性及無效性。舉例來說，有效區(qū)塊802可在圖2的第二時間戳2 產(chǎn)生第一器件602的估計位置842，并將估計位置842與第二位置讀數(shù)216互相比較。依據(jù)此比較，有效區(qū)塊802可判定第二位置讀數(shù)216是否是有效的。有效區(qū)塊802可以許多方式實施該比較。舉例來說，有效區(qū)塊802可在估計時間區(qū)塊902中計算時間差異912。估計時間區(qū)塊902可產(chǎn)生第一時間戳224與第二時間戳2 之間的時間差異912。有效區(qū)塊802可在估計位置區(qū)塊904中第一器件602行進的距離。估計位置區(qū)塊 904可從估計時間區(qū)塊902接收時間差異912，并可從圖8的第一先前取樣區(qū)塊擬4或第二先前取樣區(qū)塊825、或其組合接收第一位置讀數(shù)214。估計位置區(qū)塊904也可從導(dǎo)航路徑信息918接收第一器件602的速度212及圖2的路徑220，以應(yīng)付路徑220的彎曲及速度區(qū)。
估計位置區(qū)塊904可通過估計從第一位置讀數(shù)214至第二位置讀數(shù)216所行進的距離(通過將第一器件602的速度222乘以時間差異912)，來計算圖8的估計位置842。第一器件602的估計位置842為沿著路徑220朝方向232所行進的估計距離。第一器件602的估計位置842與第二位置讀數(shù)216可在比較位置區(qū)塊906中互相比較。如果估計位置842與第二位置讀數(shù)216是相等或大約相同至預(yù)定公差926，則第二位置讀數(shù)216是有效的。作為有效位置讀數(shù)的第二位置讀數(shù)216與第三位置208的第三位置讀數(shù)218應(yīng)是大約相等，并在預(yù)定公差926內(nèi)。對于本發(fā)明的任何實施例而言，預(yù)定公差擬6可使用來補償或應(yīng)付變異，例如，路徑220的彎曲、速度212、及交通波動。針對例如在擁擠的大都會區(qū)域中的變異，可設(shè)定預(yù)定公差926，以提供窄范圍、或非常窄的公差。在沿著大都會區(qū)域之間的高速公路的人煙稀少區(qū)域，可視器件602的速度222而設(shè)定預(yù)定公差926，以提供寬范圍，例如，半英里。如果估計位置842與第二位置讀數(shù)216超過預(yù)定公差926，則第二位置讀數(shù)216并非有效的。比較位置區(qū)塊906可產(chǎn)生有效性標(biāo)記844，其可指示第二位置讀數(shù)216是否為有效的或無效的。導(dǎo)航系統(tǒng)600的有效區(qū)塊802可過濾錯誤的位置讀數(shù)，例如，第二位置讀數(shù)216。 未被過濾的錯誤位置讀數(shù)可引起不正確的程序。舉例來說，第一器件602的錯誤位置讀數(shù)可在導(dǎo)航邊界210內(nèi)，但第一器件602的實際正確的位置卻是第三位置讀數(shù)218，其在導(dǎo)航邊界210外。該錯誤的位置讀數(shù)可被辨識為橫越導(dǎo)航邊界210，并可因此引起不正確的程序，例如，圖8的商業(yè)程序區(qū)塊808。導(dǎo)航系統(tǒng)600的有效區(qū)塊802可被使用來過濾錯誤的位置讀數(shù)，例如，第二位置讀數(shù)216，以防止操作被錯誤的位置讀數(shù)所引起的程序。導(dǎo)航系統(tǒng)600的功能可實施在圖7的第二器件606上。第一器件602的位置單元 706可提供第二位置讀數(shù)216，其為在第二時間戳226時第一器件602的最新近的位置讀數(shù)。第一器件602可通過圖7的通信路線604，將第二位置讀數(shù)216及第二時間戳2 發(fā)送至第二器件606。第二器件606的第二軟件770可操作有效區(qū)塊802，以驗證第二位置讀數(shù)216的有效性。如果有效區(qū)塊802決定第二位置讀數(shù)216為有效的位置，則有效區(qū)塊802產(chǎn)生有效性標(biāo)記844。第二軟件770也可產(chǎn)生與第二位置讀數(shù)216相關(guān)的信息。第二器件606可通過通信路線604，發(fā)送該信息至第一器件602，以在第一使用者接口 702上顯示。第二軟件770也可使用有效性標(biāo)記844及第二位置讀數(shù)216來操作導(dǎo)航邊界橫越區(qū)塊806，以判定第一器件602是否已經(jīng)橫越導(dǎo)航邊界210。第二器件606可視導(dǎo)航邊界橫越區(qū)塊806是否判定導(dǎo)航邊界橫越或沒有橫越而產(chǎn)生信息。第二器件606可通過通信路線 604，發(fā)送該信息至第一器件602，以在第一器件602的第一使用者接口 702上顯示?，F(xiàn)在參照圖10，此處顯示在本發(fā)明的進一步實施例中操作導(dǎo)航系統(tǒng)100的方法 1000的流程圖。方法1000包含在區(qū)塊1002中，從器件取樣第一位置讀數(shù)；在區(qū)塊1004 中，取樣與該第一位置讀數(shù)相關(guān)的第一時間戳；在區(qū)塊1006中，從該器件取樣第二位置讀數(shù)；在區(qū)塊1008中，取樣與該第二位置讀數(shù)相關(guān)的第二時間戳；在區(qū)塊1010中，取得該器件在該第一位置讀數(shù)與該第二位置讀數(shù)之間的速度；以及，在區(qū)塊1012中，以該第一位置讀數(shù)、該第一時間戳、該第二時間戳、及該速度，驗證該第二位置讀數(shù)的有效性，以在該器件上顯不。本發(fā)明的另一個重要態(tài)樣為它對降低成本、簡化系統(tǒng)、及增加效能的歷史潮流，提供有價值的支持及服務(wù)。本發(fā)明的這些和其它有價值的態(tài)樣因此能將技術(shù)狀態(tài)至少帶進下一個階段。因此，經(jīng)發(fā)現(xiàn)，本發(fā)明的導(dǎo)航系統(tǒng)提供重要、及到目前為止未知及尚未出現(xiàn)的解決方案、能力，及功能態(tài)樣，以改善效能、增進可靠度、增加安全性及減少使用移動式客戶(其具有基于位置的服務(wù)能力)的成本。該產(chǎn)生的程序及配置是直接、有成本效益、不復(fù)雜、高度變動、準(zhǔn)確、敏感、及有效的，并因此可通過改善已知的組件，來加以實施，以快速、有效率、及節(jié)省成本地制造、應(yīng)用、及利用。雖然本發(fā)明已結(jié)合特定最佳模式而描述，然而應(yīng)了解，對于本領(lǐng)域中的技術(shù)人員而言，按照上述描述，許多替代、變化、與變異可是明顯的。因此，本發(fā)明意圖包含所有落入所附權(quán)利要求的范圍內(nèi)的此種替代、變化、與變異。所有在此提出或顯示于附圖中的內(nèi)容被解釋為說明且非限制的意義。
權(quán)利要求
1.一種操作導(dǎo)航系統(tǒng)的方法，包括 從器件取樣第一位置讀數(shù)；取樣與該第一位置讀數(shù)相關(guān)的第一時間戳； 從該器件取樣第二位置讀數(shù)； 取樣與該第二位置讀數(shù)相關(guān)的第二時間戳； 取得該器件在該第一位置讀數(shù)與該第二位置讀數(shù)之間的速度；以及以該第一位置讀數(shù)、該第一時間戳、該第二時間戳、及該速度，驗證該第二位置讀數(shù)的有效性，以在該器件上顯示。
2.如權(quán)利要求1所述的方法，其中，以該第一位置讀數(shù)驗證該第二位置讀數(shù)的有效性包含計算該第二時間戳與該第一時間戳之間的時間差異； 依據(jù)該時間差異及該速度計算估計位置；以及將該估計位置與該第二位置讀數(shù)互相比較。
3.如權(quán)利要求1所述的方法，其中驗證該第二位置讀數(shù)的有效性包含產(chǎn)生有效性標(biāo)記為無效的；進一步包括 判定該有效性標(biāo)記通過預(yù)先定義的閾值為無效的；以及依據(jù)該有效性標(biāo)記通過該預(yù)先定義的閾值，執(zhí)行錯誤處理區(qū)塊。
4.如權(quán)利要求1所述的方法，其中，以該第一位置讀數(shù)驗證該第二位置讀數(shù)的有效性包含依據(jù)先前取樣忽視該第二位置讀數(shù)。
5.如權(quán)利要求1所述的方法，其中驗證該第二位置讀數(shù)的有效性包含產(chǎn)生有效性標(biāo)記為有效的；以及進一步包括 依據(jù)該第一位置讀數(shù)及該第二位置讀數(shù)，判定橫越導(dǎo)航邊界為有效的。
6.一種導(dǎo)航系統(tǒng)，包括 位置單元，用來 從器件取樣第一位置讀數(shù)，取樣與該第一位置讀數(shù)相關(guān)的第一時間戳， 從該器件取樣第二位置讀數(shù)，以及取樣與該第二位置讀數(shù)相關(guān)的第二時間戳；以及控制單元，耦合至該位置單元，用來取得該器件在該第一位置讀數(shù)與該第二位置讀數(shù)之間的速度，以及以該第一位置讀數(shù)、該第一時間戳、該第二時間戳、及該速度，驗證該第二位置讀數(shù)的有效性，以在該器件上顯示。
7.如權(quán)利要求6所述的系統(tǒng)，其中，該控制單元是用來 計算該第二時間戳與該第一時間戳之間的時間差異； 依據(jù)該時間差異及該速度，計算估計位置；以及將該估計位置與該第二位置讀數(shù)互相比較。
8.如權(quán)利要求6所述的系統(tǒng)，其中，該控制單元是用來 產(chǎn)生有效性標(biāo)記為無效的；判定該有效性標(biāo)記通過預(yù)先定義的閾值為無效的；以及依據(jù)該有效性標(biāo)記通過該預(yù)先定義的閾值，執(zhí)行錯誤處理區(qū)塊。
9.如權(quán)利要求6所述的系統(tǒng)，其中，該控制單元是用來依據(jù)先前取樣忽視該第二位置讀數(shù)。
10.如權(quán)利要求6所述的系統(tǒng)，其中，該控制單元是用來 產(chǎn)生有效性標(biāo)記為有效的；以及依據(jù)該第一位置讀數(shù)及該第二位置讀數(shù)，判定橫越導(dǎo)航邊界為有效的。
全文摘要
一種操作導(dǎo)航系統(tǒng)的方法，其包含從器件取樣第一位置讀數(shù)；取樣與該第一位置讀數(shù)相關(guān)的第一時間戳；從該器件取樣第二位置讀數(shù)；取樣與該第二位置讀數(shù)相關(guān)的第二時間戳；取得該器件在該第一位置讀數(shù)與該第二位置讀數(shù)之間的速度；以及，以該第一位置讀數(shù)、該第一時間戳、該第二時間戳、以及該速度，來驗證該第二位置讀數(shù)的有效性，以在該器件上顯示。
文檔編號G01S5/14GK102203554SQ200980143558
公開日2011年9月28日 申請日期2009年10月26日 優(yōu)先權(quán)日2008年10月29日
發(fā)明者胡勁松 申請人:泰為信息科技公司