專利名稱：用于發射及/或接收增強了至少一個聚焦因子的至少一個位置參考的方法及系統的制作方法
技術領域：
本發明的實施例大體上涉及(例如)供導航中使用的用于發射信息的方法及/或系統，及/或用于接收并處理所發射的信息的方法及系統。
背景技術：
近年來，消費者已具備用以使其能夠在數字地圖上定位地點或目的地的多種裝置及系統。術語“地點”或“目的地”是貫穿本發明的實施例的描述而使用的通用術語。術語 “地點”或“目的地”包括街道地址、位于街道地址處的建筑物(例如，商店及地標)及位于若干街道地址處的設施(例如，大型購物中心及商業區)。消費者或“用戶”所使用的多種裝置及系統呈如下形式交通工具內導航系統，其使駕駛員能夠在街道及道路上導航；手持式裝置，例如個人數字助理(“PDA”)、個人導航裝置(PND)及手機，或可執行導航或利用數字地圖數據的其它類型的移動裝置；桌上型應用程序；以及因特網應用程序，用戶可以此產生展示所要地點的地圖且使用其它地圖繪制服務等，以上各項在本文中統稱為“最終用戶地圖繪制裝置”。這些最終用戶地圖繪制裝置可為個人或商用的。所有這些及其它類型的最終用戶地圖繪制裝置中的共同方面為地理特征、向量及屬性的地圖數據庫，及響應于用戶輸入而存取及/或操縱及/或導航地圖數據庫的軟件。基本上，在所有這些最終用戶地圖繪制裝置中，用戶可輸入所要地點或目的地，且所傳回的結果將為所述地點或目的地的位置。通常，用戶將輸入例如餐館等商店的名稱或例如金門大橋(Golden Gate Bridge)等目的地地標，或街道地址等。裝置/系統接著確定并傳回所請求地點的位置。位置可展示于地圖顯示器上，或可用于以已知方式計算并顯示向所述位置的駕駛方向，或以其它方式使用。隨著技術進步，對于系統來說，以下情形變得越來越重要允許具有空間內容信息或地圖繪制信息的某人(經由向包括(但不限于)交通工具內及便攜式導航裝置(PND)的最終用戶地圖繪制裝置廣播信息包)，將地圖繪制信息內的具有動態內容的位置(稱為位置參考，其中位置參考可包括一條或一條以上路徑，且其中位置參考的非限制性實例包括交通消息(例如交通堵塞、道路封閉等)、TMC位置、便道、所建議的旅游路線等)傳送給旅行者，以使用戶的位置與用戶的所要目的地之間的路線選擇能夠以改進(如果非最佳)的方式發生。舉例來說，如果某一類型的導航裝置或具有導航能力的裝置的用戶(例如)可基于其當前行進路線而獲得地圖繪制信息內具有指示沿著用戶原本將行進的一段公路存在交通堵塞的位置參考的位置，那么所述導航裝置的用戶將希望接收此信息，使得(例如) 可計算改進的行進路線以避開交通堵塞。廣播具有此動態內容或位置參考(例如交通堵塞、道路封閉等)的位置的一些方法通常是已知的(經由向多個遠程定位的最終用戶地圖繪制裝置廣播信息包)，如從所獲得的交通信息重新選擇行進路線。必須以如下方式描述編碼地圖繪制裝置上的位置接收解碼裝置上的信息的其它裝置可理解所存儲的空間內容或地圖繪制信息內的交通堵塞、道路封閉等的位置。然而，“位置”可取決于解碼地圖繪制裝置可能正使用的地圖信息的類型或甚至版本而被錯譯(注意，空間內容信息內的術語“位置參考”可能不僅僅為一點，即其可能為一個或一個以上路徑或區域，或為一切空間描述)。另外，如果傳達過多信息，那么最終用戶地圖繪制裝置處的位置計算的速度可不合意地減慢。關于位置參考的確定及傳達，已預期利用(例如)用于為地圖繪制應用程序而存儲的地圖上的位置的國際代碼來傳達信息。現行實踐是政府機構或行業協會有權編碼每一重要空間位置的身份(例如交通消息信道代碼(TMC))。然而，此管理機構必須維持所述代碼，且數據庫中的每一者的供貨商或地圖繪制應用程序供貨商必須將用于后續應用程序的這些代碼并入于利用地圖繪制應用程序的所有裝置中。此些過程必然限制所商定位置代碼的范圍及流通，所述所商定位置代碼僅涵蓋地圖位置中的一微小部分。另外，隨著交通報告行業及地圖繪制應用程序日趨成熟，此行業需要一定的靈活性以在無預指派代碼的情況下及時參考隨機位置，從而通過地圖繪制應用程序來解除對來自不同地圖數據供應商或同一供應商的不同數據版本的地圖數據進行的參考。其后，地圖繪制行業試圖標準化關于位置參考(注意，位置參考可包括一條或一條以上路徑，及/或例如交通堵塞或道路封閉位置等交通消息、TMC位置、便道、所建議的旅游路線等，上述各項均為位置參考的非限制性實例)的足夠量的信息，以(例如)充分傳達地圖信息內的位置。動態位置參考方法經設計使得不管正使用哪一供應商的地圖或哪一地圖版本，均將包括足夠的信息以準確地重構解碼地圖繪制裝置(例如，導航裝置)中所使用的所存儲地圖信息內的所參考位置。通常，動態位置參考方法超出僅交通堵塞或道路封閉位置的緯度及經度，而且供應街道及交叉街道的名稱以及其它位置性質。現代地圖數據通常具有良好質量，特別是對于高利用率的位置來說，所述良好質量是基于大標度區域或衛星圖像及高度準確的現場數據收集。然而，在來自不同供貨商及不同地圖版本的數據模型、幾何形狀及屬性以及地圖數據之間仍存在很多差異，從而使得進行可靠的道路位置參考成為一個不容小覷的問題。同一供貨商的若干地圖數據版本之間且特別是兩個不同供貨商之間在創造和解碼地圖數據的許多細節方面可能不同。動態位置參考方法的質量是通過編碼裝置與解碼裝置之間的位置匹配率來衡量。為了達到可接受的匹配率，一些方法增大所提供的關于位置的信息量，這導致位置編碼占用面積增大，且需要過多的編碼及解碼時間。因此，隨著信息容量或位置占用面積變得過大，解碼成為問題，特別是在可能不具有顯著處理能力的較小最終用戶地圖繪制裝置(例如，便攜式導航裝置)中。近來，開發了一種稱為Agora-C的方法作為位置參考標準，旨在滿足對于不同來源或不同版本的地圖的95%的解碼成功率(此被業界視為可接受的)。然而，所述方法是非常復雜的，編碼為計算密集型的，且位置編碼占用面積相對較大，這可能導致小型最終用戶地圖繪制裝置上的解碼進程的性能較差。位置參考方法通常利用功能道路等級(FRC)作為編碼進程的一部分，其中基于地圖數據屬性將道路分類為例如公路、小型街道等。FRC描繪道路的功能重要性，且屬于被多種位置參考方法所接受的線性特征編碼的最常見特性之一。許多位置參考方法(包括 Agora-C)需要在編碼及解碼位置參考的進程中計算最短路徑。在此些方法中，在信息的編碼器及信息的解碼器兩者中發生的最短路徑計算受沿鏈路行進的成本驅使，其中道路越重
6要，每單位距離的行進成本越低廉。功能道路等級(FRC)通常用于現代動態位置參考方法的路線計算中(其中 Agora-C定義從低速住宅道路到最高速度高速公路的10個FRC，所述10個FRC從地圖數據導出)。然而，地圖數據中的FRC屬性通常為數字制圖員或現場數據收集者的主觀判斷的結果，其中繪圖員不了解關于FRC的嚴格標準或協定。可基于以下各項來指派FRC值地方管理道路網絡方案、速度限制、道路空置率、提供更為美觀的地圖顯示的原因，或先前提到的原因中的一些或全部原因的混合。對內部導向圖進行解釋。除最高高速公路或明顯住宅街道外，FRC因此過于含糊而不能被視為可在數據庫的不同版本之間可靠地匹配，更不用說從一個供貨商的地圖數據庫到另一供貨商的地圖數據庫可靠地匹配。因此，FRC通常為解除對位置的參考時的錯誤中的可能故障點，注意，由不明確的 FRC地圖繪制引起的不同地圖之間的成本差異可導致例如最終用戶地圖繪制裝置200等解碼裝置在進行路徑計算時產生顯著差異。此外，用于地圖數據更新的大量試探數據的引入將使中間層FRC經受高變化率，從而導致位置參考匹配率即使對于來自同一供貨商的不同版本的地圖數據庫的數據也會降級。經編碼的位置參考通常包括一條或一條以上路徑，所述一條或一條以上路徑各自包括起點及終點，以及通常路線選擇點或其等效物、空間標記，以有助于在編碼裝置上消除位置的歧義，其中路線選擇點沿著位置參考路徑放置，使得每一連續對的路線選擇點之間的連接線段與其之間的最短路徑重合。舉例來說，例如最終用戶地圖繪制裝置等遠程解碼裝置識別路線選擇點的候選點，且計算其之間的最短路徑以重構經編碼的位置。雖然較快的解碼速度是關鍵的，但解碼裝置上的路徑重構進程通常執行不必要的工作，即在較大的區域中探索所有的潛在路線選擇節點。
發明內容
本申請案的至少一個實施例是針對在需要將一路徑計算兩次首先作為位置編碼進程的一部分，且接著作為位置參考解碼進程中的路徑重構步驟的一部分時，編碼及解碼線性位置參考。本申請案的至少一個實施例是針對以較普遍可用的方式傳達位置參考信息，及/ 或以改進遠程裝置處的解碼進程的方式傳達位置參考信息。本申請案的至少一個其它實施例是針對一種方法，所述方法包含在服務器處進行以下操作中的至少一者獲得及接收關于至少一個位置參考的信息，以發射到至少一個遠程裝置；在所述服務器處確定至少一個位置參考的對應于地圖繪制信息內的至少一對點的至少一個路徑；在所述服務器處基于對應于至少一個位置參考的所確定的至少一個路徑的經編碼信息而計算至少一個聚焦因子，且使所述至少一個位置參考增強所計算的至少一個聚焦因子；以及將增強了所計算的至少一個聚焦因子的至少一個位置參考從服務器發射到至少一個遠程裝置。本申請案的至少一個其它實施例是針對一種包括程序段的計算機可讀媒體，所述程序段用于在于服務器的處理器上執行時致使所述服務器實施所述方法。本申請案的至少一個實施例是針對一種方法，所述方法包含在裝置處從遠程服務器接收信息，所接收到的信息包括增強了至少一個聚焦因子的至少一個位置參考，所述至少一個聚焦因子是在遠程服務器處基于對應于至少一個位置參考的至少一個路徑的經編碼信息而計算的；以及在所述裝置處基于增強了至少一個聚焦因子的所述所接收到的至少一個位置參考而重構至少一個位置參考的至少一個路徑。本申請案的至少一個其它實施例是針對一種包括程序段的計算機可讀媒體，所述程序段用于在于服務器的處理器上執行時致使所述服務器實施所述方法中的任一者。本申請案的至少一個其它實施例是針對一種系統，所述系統包含接收器，其用以在服務器處進行以下操作中的至少一者獲得及接收關于至少一個位置參考的信息，以發射到至少一個遠程裝置；處理器，其用以在所述服務器處確定至少一個位置參考的對應于地圖繪制信息內的至少一對點的至少一個路徑，且在所述服務器處基于對應于至少一個位置參考的所確定的至少一個路徑的經編碼信息而計算至少一個聚焦因子；以及發射器，其用以將增強了所計算的至少一個聚焦因子的至少一個位置參考從服務器發射到至少一個遠程裝置。本申請案的至少一個實施例是針對一種裝置，所述裝置包含接收器，其用以從遠程定位的服務器接收信息，所述信息包括增強了至少一個聚焦因子的至少一個位置參考， 所述至少一個聚焦因子是在所述服務器處基于對應于至少一個位置參考的至少一個路徑的經編碼信息而計算的；以及處理器，其用以在所述裝置處基于增強了至少一個聚焦因子的所述所計算的至少一個位置參考而重構至少一個位置參考的至少一個路徑。在下文中陳述這些實施例的優點，且在隨附的附屬技術方案及以下詳細描述內容中的其它地方中定義這些實施例中的每一者的進一步細節及特征。
下文將參考附圖借助于說明性實例來描述本發明的實施例的教示的各種方面及體現所述教示的布置，其中圖1說明經布置以提供本申請案的實例實施例的導航裝置的電子組件；以及圖2說明導航裝置可經由無線通信信道從服務器接收信息的實例實施例；圖3說明本申請案的方法的實施例的實例；圖4說明地圖繪制信息及導航節點的實例實施例，所述地圖繪制信息及所述導航節點是在使用通常所用的迪克斯特拉(Dijkstra)最短路徑算法時，在無聚焦因子(啟發式值零)的情況下，在服務器裝置上所用的位置參考編碼進程的路徑計算步驟期間或在導航裝置上的線性參考路徑重構或解碼步驟期間探索到的；圖5說明地圖繪制信息及導航節點的實例實施例，所述地圖繪制信息及所述導航節點是在接收到具有啟發式值1(在使用A*算法時保證最佳路徑的可容許啟發式值的理論最大值)的聚焦因子后，即刻在服務器裝置上的編碼進程的位置參考路徑計算步驟期間或在最終用戶地圖繪制裝置上的位置參考路徑重構或解碼步驟期間探索到的；圖6說明地圖繪制信息及導航節點的實例實施例，所述地圖繪制信息及所述導航節點是在接收到實例聚焦因子后，即刻在最終用戶地圖繪制裝置上的線性參考路徑重構或解碼步驟期間探索到的；圖7說明與圖6相同的實例，其為實現減小的搜索區域的較好能見度而傳達較不詳細的街道數據；
圖8說明地圖繪制信息及導航節點的實例實施例，可能已在最終用戶地圖繪制裝置上的位置參考路徑重構或解碼步驟期間通過其它方法探索到所述地圖繪制信息及所述導航節點，但當地圖繪制信息及導航節點超出節點偏差邊界時，通過本申請案的實例實施例的方法來將其過濾出；圖9說明地圖繪制信息及潛在導航節點的實例實施例，可能已在最終用戶地圖繪制裝置的位置參考路徑重構或解碼步驟期間通過其它方法探索到所述地圖繪制信息及所述導航節點，但當地圖繪制信息及潛在導航節點超出由位置參考路徑距離及作為橢圓的焦點的路線選擇點決定的橢圓時，通過本申請案的實例實施例的方法來將其過濾出；圖10說明本申請案的方法的實例實施例；圖11說明可實現實施例的例如個人導航裝置(PND)等實例手持式裝置；以及圖12說明可實現實施例的實例交通工具內導航系統。
具體實施例方式現在將特定參考包括(但不限于)個人導航裝置(PND)的最終用戶地圖繪制裝置來描述本發明的實例實施例。然而應記住，本發明的教示并不限于PND或甚至其它導航裝置，而是改為普遍適用于包括(但不限于)處理裝置的任何類型的地圖繪制裝置，所述處理裝置經配置以執行地圖繪制軟件，以便提供路線規劃及/或導航及/或其它類型的地圖繪制服務。這些裝置包括(但不限于)本文中統稱為“最終用戶地圖繪制裝置”的以下各項 手持式裝置，例如個人數字助理(“PDA”)、個人導航裝置(PND)及手機，或可執行地圖繪制服務的其它類型的移動裝置；桌上型應用程序；以及其中用戶可產生展示所要地點的地圖的因特網應用程序等。注意，通常編碼位置參考的服務器在一些使用情況情境下也可為用于解碼目的的位置參考消息的接收者，且因此可為接收用于路徑重構的經增強位置參考的“最終用戶地圖繪制裝置”。相反，例如PND或移動電話等任何最終用戶地圖繪制裝置在一些使用情況下可編碼用于發射到其它最終用戶裝置的位置，且因此可被視為發射經增強位置參考的裝置。因此，此后，在此應用中，任何位置參考編碼裝置均可稱為服務器，且反之，任何解碼裝置均可稱為最終用戶地圖繪制裝置。取決于使用情況，此些裝置之間的通信可為一對一或一對多通信。因此，服務器可向多個最終用戶地圖繪制裝置廣播所發射的信息。所有這些和其它類型的最終用戶地圖繪制裝置中的共同方面是地理特征、向量及屬性的地圖數據庫，以及響應于用戶輸入而存取、操縱及導航地圖數據庫的軟件。因而斷定，在本申請案的上下文中，導航裝置意在包括(無限制)任何類型的路線規劃及導航裝置，而不管所述裝置是體現為PND、內建到交通工具中的導航裝置還是實際體現為執行路線規劃及導航軟件的計算資源(例如，桌上型或便攜式個人計算機(PC)、移動電話或便攜式數字助理(PDA))，且最終用戶地圖繪制裝置意在包括(但不限于)任何類型的導航裝置或其它可用的地圖繪制裝置。從下文還將明白，本發明的實施例的教示甚至在以下情形中具有效用用戶并未探尋關于如何從一個點導航至另一個點的指令，而是僅希望具備給定位置的視圖。在此些情形下，用戶所選擇的“目的地”位置不需要具有用戶希望開始導航的對應出發位置，且因而本文中對“目的地”位置或實際上對“目的地”視圖的參考不應被解釋為表示路線的產生是基本的，到“目的地”的行進必須發生，或實際上目的地的存在需要對應出發位置的指定。如圖1中所示，本申請案的至少一個實施例可針對最終用戶地圖繪制裝置200，其包含接收器250，所述接收器250用以從遠程定位的服務器302接收信息，所述信息包括增強了至少一個聚焦因子的至少一個位置參考，所述至少一個聚焦因子是在服務器302處基于對應于至少一個位置參考的至少一個路徑的經編碼信息而計算的；以及處理器210， 所述處理器210用以在裝置(200)處基于所計算的增強了至少一個聚焦因子的至少一個位置參考而重構至少一個位置參考的至少一個路徑。將如下闡釋此最終用戶地圖繪制裝置 200的非限制性實例實施例。圖1為根據本發明的實例實施例的最終用戶地圖繪制裝置200的電子組件的呈框組件格式的說明性表示。應注意，最終用戶地圖繪制裝置200的框圖并非包括地圖繪制裝置的所有組件，而是僅代表許多實例組件。最終用戶地圖繪制裝置200位于外殼(未圖示)內。外殼包括連接到輸入裝置220 及顯示屏MO的處理器210。舉例來說，輸入裝置220可包括(但不限于)鍵盤裝置、話音輸入裝置、觸摸面板及/或用以輸入信息的任何其它已知輸入裝置；且顯示屏240可包括例如IXD顯示器等任何類型的顯示屏。在特定實例布置中，輸入裝置220及顯示屏240集成為包括觸摸板或觸摸幕輸入的集成式輸入及顯示裝置，使得用戶僅需要觸摸顯示屏MO的一部分來選擇多個顯示選擇中的一者或激活多個虛擬按鈕中的一者。除顯示裝置240之外或替代顯示裝置對0，最終用戶地圖繪制裝置200還可包括輸出裝置沈0，例如可聽輸出裝置(例如，揚聲器)、文本輸出裝置等。由于輸出裝置260可為導航裝置200的用戶產生可聽信息，因此應同等地理解，輸入裝置220還可包括用于接收輸入話音命令的麥克風及軟件。在導航裝置200中，處理器210經由連接225操作地連接到輸入裝置220，并經設定以經由連接225從輸入裝置220接收輸入信息，且經由輸出連接245操作地連接到顯示屏240及輸出裝置沈0中的至少一者以向其輸出信息。另外，處理器210經由連接235操作地耦合到存儲器資源230，且進一步適于經由連接275從輸入/輸出(I/O)端口 270接收信息/向輸入/輸出(I/O)端口 270發送信息，其中I/O端口 270可連接到導航裝置200 外部的I/O裝置觀0。存儲器資源230可存儲如上文所論述的本發明的實施例中的任一者中論述的數字地圖應用程序數據庫(或甚至在最終用戶地圖繪制裝置200具有足夠的存儲器存儲容量的實例實施例的至少一個個例中，存儲源數據庫)，且包含例如隨機存取存儲器 (RAM)等易失性存儲器，及例如數字存儲器等非易失性存儲器(例如，快閃存儲器)。外部 I/O裝置280可包括(但不限于)例如耳機等外部收聽裝置。到I/O裝置觀0的連接可進一步為到例如汽車立體聲單元等任何其它外部裝置的有線或無線連接，(例如)用于免提式操作及/或用于話音激活式操作、用于連接到耳機或頭戴式耳機，且/或(例如)用于連接到移動電話，其中移動電話連接可用以建立(例如)最終用戶地圖繪制裝置200與因特網或任何其它網絡之間的數據連接，及/或(例如)經由因特網或某其它網絡建立到服務器的連接。圖1進一步說明處理器210與天線/接收器250之間的經由連接255的操作性連接，其中天線/接收器250可為(例如)GPS天線/接收器。將理解，為了說明而示意地組合由參考標號250指定的天線及接收器，但天線及接收器可為獨立定位的組件，且天線可為(例如)GPS貼片天線或螺旋天線。另外，所屬領域的技術人員將理解，圖1中展示的電子組件以常規方式由電源(未圖示)供電。如所屬領域的技術人員將理解，圖1中所展示的組件的不同配置被視為在本申請案的范圍內。舉例來說，圖1中所展示的組件可經由有線及/或無線連接等彼此通信。 因此，本申請案的最終用戶地圖繪制裝置200的范圍包括便攜式或手持式導航裝置、其它便攜式或手持式地圖繪制裝置，且/或包括例如交通工具內導航裝置等交通工具內裝置。此外，圖1的便攜式或手持式最終用戶地圖繪制裝置200可以已知方式連接或“對接”到交通工具，例如(例如)自行車、摩托車、汽車或小船。為了便攜式或手持式導航用途，接著將此最終用戶地圖繪制裝置200從對接位置移除。另外，在至少一個實施例中，最終用戶地圖繪制裝置200不僅可將新創建的數字地圖應用程序數據庫存儲在存儲器230中，而且用戶地圖繪制裝置200可在接收到信息 (如上文所論述，例如經由天線/接收器250)時，使用最終用戶地圖繪制裝置200自身的處理器210來執行下文中所描述的實施例的方法的實施例的操作。舉例來說，在至少一個替代實施例中，可通過最終用戶地圖繪制裝置200內的處理器210及接收器250利用從服務器302新接收到的增強了一聚焦因子的位置參考來執行圖10的方法。概括地說，現代最終用戶地圖繪制裝置200包含處理器210、存儲器230(易失性存儲器及非易失性存儲器中的至少一者，且通常兩者)，及存儲在存儲器內的地圖數據。處理器210及存儲器230協作以提供可建立軟件操作系統的執行環境，且另外，常常提供一個或一個以上額外軟件程序，以使得能控制最終用戶地圖繪制裝置200的功能性，并提供各種其它功能。通常，這些裝置進一步包含允許用戶與裝置互動并控制裝置的一個或一個以上輸入接口 220，以及可藉此將信息中繼給用戶的一個或一個以上輸出接口 M0J60。輸出接口的說明性實例包括視覺顯示器及用于可聽輸出的揚聲器。輸入接口的說明性實例包括用以控制裝置的開/關操作或其它特征的一個或一個以上物理按鈕(如果裝置內建于交通工具中，那么所述按鈕未必需要在裝置自身上，而是可在方向盤上)，及用于檢測用戶語音的麥克風。在特別優選的布置中，輸出接口顯示器240可配置為觸敏顯示器(經由觸敏覆蓋物或以其它方式)，以另外提供輸入接口，通過所述輸入接口，用戶可借助觸摸來操作所述裝置。這種類型的裝置通常還將包括一個或一個以上物理連接器接口，藉此可將電力及任選地數據信號發射到裝置及從裝置接收電力及任選地數據信號；以及任選地，一個或一個以上無線發射器/接收器，以允許經由蜂窩式電信及其它信號及數據網絡(例如， Wi-Fi, Wi-Max GSM 等)的通信。這種類型的最終用戶地圖繪制裝置200還可包括GPS天線(天線/接收器250)， 所述GPS天線的包括來自服務器302及/或來自GPS衛星的位置數據的衛星廣播信號可經接收并隨后經處理以確定裝置的當前位置。最終用戶地圖繪制裝置200還可包括產生信號的電子回轉儀、加速計及輪傳感器 (wheel sensor)，所述信號可經處理以確定裝置且因此所述裝置安裝在其中的交通工具的當前角加速度及線性加速度，且又結合從GPS信號導出的位置信息而確定裝置且因此所述裝置安裝在其中的交通工具的速度及相對位移。通常，此些特征最常見地提供于交通工具內導航系統中，但也可提供于最終用戶地圖繪制裝置200中，如果這樣做便利的話。主要在此些最終用戶地圖繪制裝置200的確定第一位置(通常為出發或當前位置)與第二位置(通常為目的地)之間的路線的能力方面證明此些最終用戶地圖繪制裝置 200的效用。最終用戶地圖繪制裝置200的用戶可通過各種各樣不同方法中的任一者(例如通過郵政編碼、街道名稱及門牌號、先前存儲的“眾所周知”目的地(例如，著名位置、市政位置(例如，運動場或游泳池)，或其它關注點)及最愛或新近訪問過的目的地)來輸入這些位置。通常，通過用于從地圖數據計算出發地址位置與目的地址位置之間的“最好”或 “最佳”路線的軟件來啟用最終用戶地圖繪制裝置200。在可不必為最快或最短路線的預定準則基礎上確定“最好”或“最佳”路線。對導引駕駛員所沿著的路線的選擇可能極其復雜，且所選擇路線可考慮現有、所預測以及動態且/或無線接收到的交通及道路信息、關于道路速度的歷史信息，及駕駛員自身對確定道路選擇的因素的偏好(例如，駕駛員可指定路線不應包括高速公路或收費道路)。此外，裝置200可繼續監視道路及交通條件，且歸因于改變的條件而提出或選擇改變剩余旅程的路線。基于各種技術(例如，移動電話數據交換、固定相機、GPS車隊跟蹤) 的實時交通監視系統正用以識別交通延遲并將信息饋送到通知系統中。這種類型的最終用戶地圖繪制裝置200通常可安裝在交通工具的儀表盤或擋風玻璃上，但也可形成為交通工具無線電的機載計算機的一部分或實際形成為交通工具自身的控制系統的一部分(交通工具內導航裝置)。最終用戶地圖繪制裝置200也可為例如便攜式數字助理(PDA)、媒體播放器、移動電話等手持式系統的一部分，且在這些情況下，手持式系統的正常功能性借助于將執行路線計算及沿著所計算路線的導航兩者的軟件安裝在裝置上而得以擴展。因此，貫穿本申請案而使用的術語導航裝置涵蓋以上各項中的任一者。還可通過運行適當軟件的桌上型或移動計算資源來提供路線規劃及導航功能性。 舉例來說，皇家汽車俱樂部(Royal Automobile Club ；RAC)在http://www. rac. co. uk提供在線路線規劃及導航設施，所述設施允許用戶輸入起點及目的地，因此用戶的PC所連接的服務器計算路線(其方面可經用戶指定)，產生地圖，且產生用于將用戶從所選擇起點導引到所選擇目的地的一組詳盡導航指令。所述設施還提供所計算路線的偽三維再現及路線預覽功能性，所述路線預覽功能性模擬用戶正沿著路線行進，且借此為用戶提供所計算路線的預覽。在最終用戶地圖繪制裝置200的情形下，一旦已計算出路線，用戶就與最終用戶地圖繪制裝置200互動，以任選地從所提議路線列表選擇所要的所計算路線。任選地，用戶可干預或指導路線選擇進程，例如通過指定對于特定旅程將避開或必須遵循某些路線、道路、位置或準則。最終用戶地圖繪制裝置的路線計算方面形成一個主要功能，且給出沿著此路線的方向為另一主要功能。在給出沿著所計算路線的方向期間，對于此些最終用戶地圖繪制裝置200來說， 提供視覺及/或可聽指令以沿著所選擇路線將用戶導引到所述路線的末端(即，所要目的地)是常見的。最終用戶地圖繪制裝置200還常常在此導航階段期間將地圖信息顯示于屏幕上，此信息在屏幕上定期更新，使得所顯示的地圖信息表示裝置的當前位置，且因此表示用戶或用戶的交通工具(如果裝置正用于交通工具內導航)的當前位置。顯示于屏幕上的圖標通常表示當前裝置位置且居中，其中還正顯示在當前裝置位置附近的當前及周圍道路及其它地圖特征的地圖信息。另外，任選地可在所顯示的地圖信息上方、下方或一側的狀態條中顯示導航信息，導航信息的實例包括用戶需要選取的從當前道路到下一偏向的距離、所述偏向的性質，其可能由提示偏向的特定類型(例如，左轉或右轉)的另一圖標來表示。導航功能還確定可聽指令的內容、持續時間及時序，可通過所述指令來導引用戶沿著路線前進。如可了解，例如“100m后左轉”的簡單指令需要大量的處理及分析。如先前所提到，可通過觸摸屏，或(另外或其它)通過安裝在駕駛桿處的遙控器、 通過話音激活，或通過任何其它合適方法來實現用戶與裝置的互動。最終用戶地圖繪制裝置200所提供的另一重要功能是在以下情況下的自動路線重新計算用戶在導航期間(無意中或故意地)偏離先前所計算的路線；實時交通條件(從服務器302接收到、在包中發射且增強了至少一個聚焦因子(如下文將論述)的交通堵塞、 道路封閉等的位置)指示替代路線可能更有利，且裝置具有合適的能力來自動辨識此些條件；或如果用戶因任何原因而主動致使裝置執行路線重新計算。可用用戶定義的準則來計算路線；例如，用戶可更喜歡由裝置計算風景路線，或可能希望避開很可能發生、預期發生或當前最常發生交通堵塞的任何道路。裝置軟件將接著計算各種路線，且更青睞沿著其路線包括最高數目個關注點(稱為Ρ0Ι)的路線，所述關注點被標注為(例如)美景；或使用指示特定道路上最常有的交通條件的所存儲信息，依據可能堵塞或因堵塞而導致的延遲的等級來對所計算路線進行排序。其它基于POI及基于交通信息的路線計算及導航準則也是可能的。雖然路線計算及導航功能對于最終用戶地圖繪制裝置200的整體效用是基本的， 但將最終用戶地圖繪制裝置200純粹地用于信息顯示或“自由駕駛”是可能的，其中僅顯示與當前裝置位置相關的地圖信息，且其中尚未計算路線，且裝置當前并未執行指向。當用戶已知行進所需要沿著的路線且并不需要導航輔助時，此操作模式通常為適用的。當用戶不熟悉到達導航裝置200正導航到的目的地的路線時，此導航裝置200具有大效用。然而，雖然最終用戶地圖繪制裝置200在將用戶導引到目的地的過程中非常有用，但用戶對目的地的不熟悉意味著用戶并不知曉應該期望什么。舉例來說，行進到街道地址的用戶可能并不知曉建筑物的外觀，且因此不知曉如何辨識建筑物，到建筑的入口在哪兒，本地環境的外觀，或實際上本地設施(例如停車場)位于何處。這些不確定可使導航裝置200的用戶感到不便并使其緊張。此外，這些不確定可顯著增加用戶的旅程時間，因為用戶可能必須花費大量的時間來實際定位目的地及(例如)適當的附近停車場設施。這些不確定影響最終用戶地圖繪制裝置200及交通工具內導航裝置用戶，以及利用來自計算機(例如，來自家庭或工作單位的桌上型計算機)的路線規劃功能性的用戶。現在參看圖2，舉例來說，最終用戶地圖繪制裝置200可經由建立數字連接(例如， 經由例如已知藍牙技術的數字連接)的移動裝置(未圖示)(例如，移動電話、PDA，及/或具有移動電話技術的任何裝置)建立與服務器302的“移動”或電信網絡連接；或通過天線 /接收器250(假設其包括移動電話或其它能力)建立與服務器302的“移動”或電信網絡連接。其后，移動裝置可通過其網絡服務提供商而建立與服務器302的網絡連接(例如，通過因特網)。因而，“移動”網絡連接可建立于最終用戶地圖繪制裝置200(當最終用戶地圖繪制裝置200單獨及/或在交通工具中行進時，其可為且時常為移動的)與服務器302之間，從而為信息提供“實時”或至少非常“新”的網關。因而，最終用戶地圖繪制裝置200可接收新接收到的位置信息及聚焦因子，并稍后將其存儲在存儲器230中，所述新接收到的位置信息及聚焦因子是通過(例如)關于圖3到圖10而描述的方法的實施例而產生的。雖然在圖2中展示僅一個最終用戶地圖繪制裝置200，但應理解，當接收從服務器302廣播的信息時，多個類似最終用戶地圖繪制裝置200可類似地操作。信息廣播的此些方面是已知的，且為了簡潔起見將不進一步描述。可以已知方式(例如)使用因特網(例如，萬維網)完成在移動裝置(經由服務提供商)及/或具有內建于天線/接收器250中的移動裝置能力的最終用戶地圖繪制裝置 200與例如服務器302等另一裝置之間的網絡連接的建立。這可包括使用(例如)TCP/IP 分層協議。移動裝置可利用任何數目個通信標準，例如CDMA、GSM、WAN等。因而，最終用戶地圖繪制裝置200可接收新接收到的增強了聚焦因子的位置參考并稍后將其存儲在存儲器230中，所述新接收到的位置參考用于位置參考重構及隨后重新選擇路線以避免或至少重新考慮在例如交通堵塞、道路封閉等位置上的行進，所述位置參考通過下文關于(例如) 圖3到圖10描述的方法的實施例來重構。另外，最終用戶地圖繪制裝置200可不僅接收信息，而且可向服務器302發送信息，以隨后用于服務器302中，從而獲得用于廣播到其它遠程裝置的進一步信息。因此，任何最終用戶地圖繪制裝置200與服務器302之間的通信可為雙向通信。因而，可利用因特網連接，所述因特網連接經由數據連接、經由移動電話或(例如)最終用戶地圖繪制裝置200的天線/接收器250內的移動電話技術來實現。對于此連接，建立服務器302與最終用戶地圖繪制裝置200之間的因特網連接。可(例如)通過移動電話或其它移動裝置及通用分組無線業務(GPRS)連接(GPRS連接是由電信運營商針對移動裝置而提供的高速數據連接；GPRS是用以連接到因特網的方法)來完成此建立。舉例來說，最終用戶地圖繪制裝置200可以已知方式經由(例如)現有藍牙技術進一步完成與移動裝置且最終與因特網及服務器302的數據連接，其中數據協議可利用任何數目個標準，例如GSRM，其用于GSM標準的數據協議標準。因而，最終用戶地圖繪制裝置 200可接收所接收到的位置參考并稍后將其存儲在存儲器230中，所述位置參考包括用于基于下文中關于(例如)圖3到圖10描述的方法的實施例而重構位置參考的至少一個路徑的接收到的信息。最終用戶地圖繪制裝置200可在最終用戶地圖繪制裝置200自身內包括其自己的移動電話技術(包括例如天線，或任選地使用導航裝置200的內部天線/接收器250)。最終用戶地圖繪制裝置200內的移動電話技術可包括如上文所指定的內部組件，及/或可包括可插入卡(例如，訂戶識別模塊或SIM卡)，所述可插入卡配有(例如)必要的移動電話技術及/或天線，其每一者可用作“接收器”以接收增強了聚焦因子的位置參考信息，以用于基于下文中關于(例如)圖3到圖10描述的方法的實施例而重構位置參考的至少一個路徑。因而，最終用戶地圖繪制裝置200內的移動電話技術可以類似于任何移動裝置的方式的方式，類似地經由(例如)因特網建立最終用戶地圖繪制裝置200與服務器302之間的網絡連接。因而，最終用戶地圖繪制裝置200可接收增強了聚焦因子的接收到的位置參考信息并隨后將其存儲在存儲器230中，所述位置參考信息用于基于下文中關于(例如) 圖3到圖10描述的方法的實施例而重構位置參考的至少一個路徑。對于GPRS電話設定來說，具備藍牙能力的導航裝置可用以在移動電話型號、制造商等的不斷改變的頻譜下正確地工作，舉例來說，型號/制造商專用設定可存儲在最終用戶地圖繪制裝置200上。可更新為此信息而存儲的數據。在圖2中，將最終用戶地圖繪制裝置200描繪為經由可通過若干不同布置中的任一者實施的一般通信信道318與服務器302通信(另外，這可表示用于從服務器302接收廣播信息且用于向服務器302個別地發送信息的多個最終用戶地圖繪制裝置200)。當建立介于服務器302與最終用戶地圖繪制裝置200之間的經由通信信道318的連接(注意，此連接可為經由移動裝置的數據連接、經由個人計算機經由因特網的直接連接等)時，服務器302與最終用戶地圖繪制裝置200可通信。因而，最終用戶地圖繪制裝置200可接收新接收到的增強了聚焦因子的位置參考信息并稍后將其存儲在存儲器230中，所述位置參考信息用于基于下文中關于(例如)圖3到圖10描述的方法的實施例而重構位置參考的至少一個路徑。因此，為了圍繞位置進行路線選擇或以其它方式使用戶知曉相關動態內容，本發明的實施例的方法旨在獨立于地圖數據原點或格式用信息來增強動態位置參考，所述信息有助于遠程裝置上的LR的較快且較明確的解碼。除可能并未說明的其它組件之外，服務器302還包括處理器304，其操作地連接到存儲器306，且經由有線或無線連接314進一步操作地連接到大容量數據存儲裝置312。處理器304進一步操作地連接到發射器308及接收器310，以經由通信信道318向例如最終用戶地圖繪制裝置200等遠程裝置(注意，如貫穿本申請案而提到的“遠程裝置”可包括導航裝置及/或其它服務器或遠程數據庫)發射信息并從所述遠程裝置發送信息(及/或從其它數據庫接收信息/向其它數據庫發送信息，所述其它數據庫例如為從中接收關于交通堵塞、道路封閉等的交通位置信息的數據庫)。所發送和接收的信號可包括數據、通信及/或其它所傳播信號。可根據在針對導航系統200的通信設計中所使用的通信要求及通信技術來選擇或設計發射器308及接收器310。另外，應注意，發射器308及接收器310的功能可組合成單個收發器。服務器302進一步連接到(或包括)大容量存儲裝置312，注意，大容量存儲裝置 312可經由通信鏈路314耦合到服務器302。大容量存儲裝置312含有導航數據及地圖信息的存儲庫，且又可為獨立于服務器302的裝置，或可并入到服務器302中。最終用戶地圖繪制裝置200(或任何其它遠程裝置，或多個遠程裝置中的任何其它裝置)適于經由通信信道318與服務器302通信，且包括如先前關于圖1所描述的處理器210、存儲器230等，以及經由通信信道318發送及接收信號及/數據的發射器320及接收器322，注意，這些裝置可進一步用以與不同于服務器302的裝置通信。另外，根據在針對最終用戶地圖繪制裝置200的通信設計中所使用的通信要求及通信技術來選擇或設計發射器320及接收器322，且發射器320及接收器322的功能可組合成單個收發器。因而，最終用戶地圖繪制裝置200可接收新接收到的位置信息及聚焦因子并稍后將其存儲在存儲器230中，所述新接收到的位置信息及聚焦因子用于重新選擇路線以避開通過下文中關于(例如)圖3到圖10描述的方法的實施例而產生的位置參考。存儲在服務器存儲器306中的軟件為處理器304提供指令，且允許服務器302為導航裝置200提供服務。服務器302所提供的一個服務涉及處理來自最終用戶地圖繪制裝置200的請求，且將來自大容量數據存儲裝置312的導航數據發射到導航裝置200。服務器302所提供的另一服務包括使用所要應用程序的各種算法來處理導航數據，及將這些計算的結果發送到導航裝置200。通信信道318 —般表示連接最終用戶地圖繪制裝置200與服務器302的傳播媒體或路徑。服務器302及最終用戶地圖繪制裝置200兩者包括用于經由通信信道發射數據的發射器，及用于接收已經由通信信道發射的數據的接收器。通信信道318并不限于特定通信技術。另外，通信信道318并不限于單個通信技術；即，信道318可包括使用多種技術的若干通信鏈路。舉例來說，通信信道318可適于為電、光及/或電磁通信等提供路徑。因而，通信信道318包括(但不限于)以下各項中的一者或組合電路、例如導線及同軸電纜等電導體、光纖電纜、轉換器、射頻(RF)波、大氣、空白空間(empty space)等。此外，通信信道318可包括例如路由器、中繼器、緩沖器、發射器及接收器等中間裝置。在一個說明性布置中，通信信道318包括電話及計算機網絡。此外，通信信道318 可能夠適應例如射頻、微波頻率、紅外線通信等無線通信。另外，通信信道318可適應衛星
ififn。經由通信信道318發射的通信信號包括(但不限于)如給定通信技術可能要求或需要的信號。舉例來說，所述信號可適于用于例如以下各項的蜂窩式通信技術中時分多址 (TDMA)、頻分多址(FDMA)、碼分多址(CDMA)，及全球移動通信系統(GSM)等。可經由通信信道318發射數字信號及模擬信號兩者。這些信號可為通信技術可能需要的經調制、加密及 /或壓縮的信號。服務器302包括可由最終用戶地圖繪制裝置200或任何其它遠程裝置經由無線信道接入的遠程服務器。服務器302可包括位于局域網(LAN)、廣域網(WAN)、虛擬專用網絡 (VPN)等上的網絡服務器。服務器302可包括例如桌上型或膝上型計算機等個人計算機，且通信信道318可為連接于個人計算機與導航裝置200之間的電纜。或者，個人計算機可連接于最終用戶地圖繪制裝置200與服務器302之間，以建立介于服務器302與包括(例如)最終用戶地圖繪制裝置200的遠程裝置之間的因特網連接。或者，移動電話或其它手持式裝置可建立到因特網的無線連接，用于經由因特網將最終用戶地圖繪制裝置200連接到服務器302。因而，最終用戶地圖繪制裝置200可接收新接收到的增強了聚焦因子的位置參考信息并稍后將其存儲在存儲器230中，所述位置參考信息用于基于下文中關于(例如)圖3到圖10描述的方法的實施例而重構位置參考的至少一個路徑。最終用戶地圖繪制裝置200可具備信息，例如經由信息下載從來自服務器302的數字地圖源數據庫產生的呈(例如)數字地圖應用程序數據庫形式的地圖數據庫信息，可周期性地自動更新所述信息(例如，地圖或地圖數據庫信息)，或在用戶將最終用戶地圖繪制裝置200連接到服務器302后即刻更新所述信息，及/或在于服務器302與最終用戶地圖繪制裝置200之間經由(例如)移動連接裝置及TCP/IP連接進行較恒定或頻繁的連接(以接收包括增強了聚焦因子的位置參考信息的信息，以用于基于下文中關于例如圖3到圖10描述的方法的實施例而重構位置參考的至少一個路徑)后，所述信息可即刻為更加動態。對于許多動態計算來說，服務器302中的處理器304可用以處置如下文將論述的成批處理需要，然而，最終用戶地圖繪制裝置200的處理器210還可時常獨立于到服務器302的連續連接而處置用于基于所接收到的增強了聚焦因子的位置參考信息而重新選擇路線的處理及計算，所述接收到的位置參考信息用于基于下文中關于(例如)圖3到圖10所描述的方法的實施例而重構位置參考的至少一個路徑。另外，如所屬領域的技術人員將理解，下文中描述的本申請案的方法的實施例的技術中的任一者同樣適用于本文中所論述的最終用戶地圖繪制裝置200的數字地圖數據庫。如上文在圖1中所指示，最終用戶地圖繪制裝置200包括處理器210、輸入裝置 220及顯示屏M0。舉例來說，輸入裝置220及顯示屏240可集成為集成式輸入及顯示裝置， 以經由觸摸面板屏幕實現信息的輸入(經由直接輸入、菜單選擇等)及信息的顯示兩者。此屏幕可為(例如)如所屬領域的技術人員眾所周知的觸摸式輸入LCD屏幕。另外，最終用戶地圖繪制裝置200還可包括任何額外輸入裝置220及/或任何額外輸出裝置沈0，例如音頻輸入/輸出裝置。數字地圖數據庫已知為包括具有起點及終點、街道名稱及其它類型屬性的地址段向量或街道段，及表示所述段上的所指派地址的地址范圍。舉例來說，當定位(例如，經由例如導航裝置的集成式輸入及顯示裝置來選擇或輸入的)例如所要行進目的地等地點時， 將此些數字地圖數據庫(地圖數據庫)用于地理編碼、GIS及導航技術中。數字地圖數據庫(例如，通常由數字地圖數據庫的供貨商維持且本文中稱為數字地圖源數據庫的數字地圖數據庫)可存儲在中央服務器302中(且可(例如)直接被存取以用于地理編碼應用程序)，且其減小的版本(本文中稱為數字地圖應用程序數據庫)可下載或以其它方式傳送到裝置的存儲器中，及/或可存儲在存儲器中或存儲在任何類型的數字媒體上，所述裝置包括(但不限于)地理編碼裝置、交通工具內導航裝置、個人導航裝置，及/或具有導航能力的任何其它裝置(包括(但不限于)手機、PDA等)。此些數字地圖源數據庫可包括地址段向量(及/或下文中將論述的地址子段向量)，其包括指派給所存儲的地址段向量(及/ 或地址子段向量)的許多類型的屬性。通常，數字地圖應用程序數據庫將從此些數字地圖源數據庫形成，且將包括地址段向量(及/或下文中將論述的地址子段向量)，其中相對較少數目個類型的屬性指派給所存儲的地址段向量(及/或地址子段向量)。用于從數字地圖源數據庫形成此些數字地圖應用程序數據庫及/或復制數字地圖源數據庫的若干部分以形成數字地圖應用程序數據庫的技術是所屬領域的技術人員已知的，且為了簡潔起見本文中將不再論述。此些數字地圖應用程序數據庫通常可通過以下方式下載到最終用戶地圖繪制裝置200或具有地理編碼及/或導航能力及/或地圖繪制能力的任何其它遠程裝置裝置周期性地經由(例如)因特網或移動網絡連接(例如，每隔數月當接收到新信息時)存取并下載或復制來自服務器的新數字地圖應用程序數據庫；或對于交通工具內導航裝置來說， 通過將新更新的數字地圖應用程序數據庫存儲在(例如)CD-ROM上，其中CD-ROM接著可輸入到交通工具的交通工具內導航裝置中，以更新存儲在交通工具內導航裝置的存儲器中的數字地圖應用程序數據庫。此些更新技術并不限于以上所論述的技術，且可包括用于更新數字地圖應用程序數據庫的任何技術，且為所屬領域的技術人員所已知，且為了簡潔起見本文中將不再論述。本申請案的至少一個實施例是針對在需要將路徑計算兩次首先作為位置編碼進程的一部分，且接著作為位置參考解碼進程中的路徑重構步驟的一部分時，編碼及解碼線性位置參考。在本申請案的至少一個實施例中，位置參考信息以較普遍可用的方式進行傳達，及/或以通過利用在編碼進程期間計算的對應路徑的性質而在解碼進程中的路徑重構期間減小(例如)路徑搜索區域且因此減小待處理節點的數目來改進遠程裝置(例如，最終用戶地圖繪制裝置)處的解碼進程的方式進行傳達。可通過在發射之前計算并使用搜索區域聚焦因子來增強位置參考而實現減小路徑搜索區域，所述聚焦因子包括(但不限于) 啟發式值；通過橢圓形區域來限制搜索的路徑距離；路徑節點偏差值等。在本申請案的至少一個實施例中，LR中的每一路徑應具有對應的聚焦因子，且編碼進程及解碼進程應使用同一類型的聚焦因子。在至少一個實施例中，為了增加路徑重構的速度，給定LR的聚焦因子可作為LR的一部分發送到解碼裝置，或任選地編碼及解碼裝置可將商定的默認聚焦因子用于適合此默認聚焦因子的路徑的子組。本申請案的實施例是針對一種方法。如圖3中所示，本申請案的實施例的方法可包括(Si)在服務器302處進行以下操作中的至少一者獲得及接收關于至少一個位置參考的信息(所述信息包括(例如)位置參考的位置、位置參考自身等)，以發射到至少一個遠程裝置200 ； (S2)在服務器302處確定至少一個位置參考的對應于地圖繪制信息內的至少一對點(例如，位置參考路線選擇點之間)的至少一個路徑；(S3)在服務器302處基于對應于至少一個位置參考的所確定的至少一個路徑的經編碼信息(例如，最短路徑性質) 而計算至少一個聚焦因子，且使至少一個位置參考增強所計算的至少一個聚焦因子；以及 (S4)將增強了所計算的至少一個聚焦因子的至少一個位置參考從服務器302發射到所述至少一個遠程裝置200。編碼可使用對應于連續路線選擇點對的數目的一個或一個以上最短路徑計算 (出于闡釋的目的，讓我們考慮位置參考的起點及終點為路線選擇點)。在本申請案的實施例中，在服務器302處針對位置參考的至少一個或一個以上鄰接路徑中的每一者計算至少一個聚焦因子，以幫助重構位置參考的一個或一個以上對應路徑。可(例如)在服務器302 處通過起點/終點/路線選擇點(本文中統稱為路線選擇點)對之間的線段(本文中稱為路徑)來定義位置參考(LR)路徑；服務器302接著使位置參考增強所計算的聚焦因子，且將增強了至少一個聚焦因子的至少一個位置參考發射到至少一個遠程裝置(注意，多個位置參考可發射到一個或一個以上遠程裝置并由一個或一個以上遠程裝置接收，每一位置參考例如作為包中的消息而廣播)。在至少一個實施例中，增強了至少一個聚焦因子的至少一個位置參考可由至少一個遠程裝置200用于重構位置參考的至少一個路徑，所述至少一個路徑其后可用于路線重構。更具體地說，在至少一個實施例中，增強了至少一個聚焦因子的至少一個位置參考可由至少一個遠程裝置200用于在至少一個位置參考的至少一個路徑的重構中確定搜索區域； 且在一個實例實施例中，可用于確定減小的搜索區域(例如，相對橢圓形的搜索區域)。另外，在至少一個實施例中，增強了至少一個聚焦因子的至少一個位置參考可用于在至少一個位置參考的至少一個路徑的重構中調節節點過濾。
在本申請案的至少一個實施例中，以上所描述的方法可用于在服務器302處處理接收到的位置參考，所述接收到的位置參考對應于存儲在服務器302處的空間內容信息 (例如，地圖數據)內的至少一對路線選擇點。經編碼的位置參考通常包括起點及終點，且通常連同路線選擇點或其等效物、空間標記一起存儲，以有助于在編碼裝置上消除位置的歧義，其中路線選擇點沿著位置參考放置，使得每一連續對路線選擇點之間的連接路徑或路徑段與其間的最短路徑重合(注意，在本申請案的實施例內，起點、終點及其它路線選擇點被視為“路線選擇點”，且位置參考的路徑段被視為“路徑”，使得位置參考可包括各自在一對路線選擇點之間延伸的一條或一條以上路徑)。如上文所闡釋，地圖數據庫的內容及組織可變化，因此僅經由緯度及經度傳達地圖坐標信息可能導致或可能并不導致接收遠程裝置(例如，可為導航裝置的最終用戶地圖繪制裝置200)能夠重構位置參考的路徑。取決于存儲在(例如)遠程最終用戶地圖繪制裝置200的存儲器230或編碼服務器裝置302中的地圖信息的準確度，如果僅接收到絕對緯度及經度信息，那么位置參考信息可顯著不精確(off)，且在位置參考的至少一個路徑的解碼或重構期間在遠程裝置(最終用戶地圖繪制裝置200)上精確定位錯誤位置。此外，在(例如)最終用戶地圖繪制裝置 200中，雖然在服務器302上編碼信息可為高效的，因為處理器304的能力可能遠強于遠程導航裝置200的能力，但使用最終用戶地圖繪制裝置200的處理器210中的路徑計算來解碼或重構位置參考的至少一個路徑可能顯著較慢。舉例來說，如在本申請案的實施例中所完成，使用聚焦因子允許LR解碼進程期間的較快最短路徑計算，且當解碼隊列溢流或解碼進程超時時，促進在遠程裝置處丟棄較少LR消息。因此，本申請案的實施例的方法旨在提供信息，其中從另一最終用戶地圖繪制裝置200、另一服務器等中的任一者接收到或獲得關于位置參考(例如，位置參考的位置及/ 或位置參考自身)的信息，且在服務器302處確定或以其它方式重構位置參考的對應于地圖繪制信息內的一對(多對)點的路徑。基于本申請案的實施例，可基于經編碼信息來計算至少一個聚焦因子，且位置參考可增強所計算的至少一個聚焦因子，且接著以一方式傳達或發射到例如最終用戶地圖繪制裝置200等遠程裝置，所述方式并不依賴于(例如)存儲在導航裝置的存儲器230中的特定地圖繪制數據庫，且其提高遠程裝置處的解碼速度(以隨后用于(例如)圍繞位置參考重新選擇路線等)。如上文所闡釋，地圖繪制信息可經編碼，且存儲在利用存儲器306(潛在地連同例如大容量數據存儲器31 的服務器302處。在現代，反映道路網絡的客觀現實的地圖幾何形狀、拓撲及連接性基于大標度航空及衛星圖像及高度準確的現場數據收集單元而數字化。雖然來自不同提供商的地圖數據將不重合，但至少在高交通量區域中，預期數據質量及鏈路行進距離相差不大。當LR重構方法除使用其它屬性外還使用最短路徑序列時，此情形提高成功的LR解碼的概率。如上文所陳述，本申請案的至少一個實施例的方法旨在增大位置參考成功率，并減少解碼進程的路徑重構步驟的計算時間。在本申請案的實施例中，發明者已認識到，在確定作為位置參考的一部分的多個路徑中的一者的同時，服務器302可導出關于位置參考的所計算路徑的性質的知識，并將所述知識傳到最終用戶地圖繪制裝置200，所述知識可加速最終用戶地圖繪制裝置200處的LR解碼進程期間的路徑重構。因此，在本申請案的實施例的方法中，服務器302可用至少一個所計算的聚焦因子來增強待發送到例如最終用戶地圖繪制裝置200等解碼裝置的位置參考，所述至少一個所計算的聚焦因子可針對經編碼位置參考中的每一最短路徑包括 (但不限于)一個聚焦因子。為了獲得本申請案的實施例的益處，應將例如動態計算的聚焦因子等聚焦因子添加到關于位置參考的每一路徑的信息，以藉此使位置參考增強所計算的聚焦因子以隨后發射到遠程裝置。通常，與(例如)最終用戶地圖繪制裝置200的處理器210相比較，處理器304可包括相對較強的處理能力，其中至少一個所計算的聚焦因子將藉此在重構位置參考的至少一個路徑中有助于增大例如最終用戶地圖繪制裝置200等遠程解碼裝置處的速度(且因此在經解碼LR及其內容與用戶行進計劃相關的情況下對解碼裝置采取較快行動)。然而，解碼LR的高負載的強力解碼裝置(例如服務器)也可受益于較快計算。因此，應注意，雖然本申請案的實施例大體上論述計算聚焦因子并發射經增強的位置參考的服務器，且雖然本申請案的實施例大體上論述接收增了強聚焦因子的經增強的位置參考的最終用戶地圖繪制或其它遠程裝置，但其它服務器可為接收經增強的位置參考的遠程裝置(例如，服務器到服務器)，且甚至在處理能力準許的情況下，最終用戶地圖繪制裝置可用聚焦因子來計算位置參考，且(向可為服務器、最終用戶地圖繪制裝置等的遠程裝置)發射經增強的位置參考。因此，本申請案的至少一個實施例的關鍵方面為修改位置參考以增強遠程裝置處的解碼進程。可如下實現較快解碼。解碼進程包括重構LR的路線選擇點之間的路徑。舉例來說，位置參考可為對交通堵塞的參考，其可為一段公路，或可為道路段的較復雜集合，所述道路段描述(例如)從棒球場到高速公路入口(例如，恰在比賽結束之后)的路徑。服務器302可接收或以其它方式獲得關于位置參考的動態內容，服務器302接著想要(例如)將位置參考廣播到例如最終用戶地圖繪制裝置200或其它服務器等遠程裝置。在本申請案的實施例中，服務器302使用存儲器306中及/或大容量存儲裝置312 中的地圖信息來編碼接收到的或獲得的LR。在所述進程中，服務器302定義路線選擇點并計算點之間的最短路徑，以覆蓋(例如)從起點(s)到第一路線選擇點(rpl)的整個參考位置、從rpl到第二路線選擇點rp2的路徑以及從rp2到終點(e)的第三路徑。點s、rpl、 rp2及e通常包括于LR編碼中。對于位置參考內的每一最短路徑，編碼進程添加聚焦因子 (例如)以促進解碼裝置上的較快路徑重構。聚焦因子經設計以(例如)在服務器302上使用的位置參考編碼進程的路徑計算或遠程裝置(例如，最終用戶地圖繪制裝置200)上的位置參考路徑重構或解碼期間減小路徑搜索區域。路徑計算的速度可被視為與所探索的節點的數目成比例。通常，不可任意限制路徑搜索區域，以免將找不到“最短路徑”，或所計算的路徑可能并非所定義成本準則下的“最短”路徑。發明者已發現，在本申請案的實施例中，位置參考領域具有獨特優點。由于在編碼進程中計算LR路徑，因此可在服務器302上的路徑計算(具體地說，路徑回溯步驟)期間 (例如)基于位置參考與連接其路線選擇點的直線的偏差，而從位置參考的每一路徑的性質導出或計算出用于限制路徑搜索區域的聚焦因子。針對LR的每一路徑，這些聚焦因子可接著包括于LR編碼中(使LR增強所述聚焦因子)，以在于路徑重構進程期間使用時在無損失情況下限制所述路徑的搜索區域。術語聚焦因子包括(但不限于)路徑成本啟發式參數或值；與減小的搜索區域(例如橢圓形)有關的路徑距離；及/或路徑范圍偏差值。下文闡釋這些參數或值在服務器302上的編碼進程期間的計算，及隨后在解碼期間的使用。可接著使用至少一個聚焦因子來增強位置參考，可接著將所述經增強的位置參考發射到例如最終用戶地圖繪制裝置200等至少一個遠程裝置。因而，增強了至少一個聚焦因子的位置參考可以一方式在遠程裝置處用于重構位置參考的至少一個路徑，所述方式準確地傳達位置參考，且所述方式包括少量所發射信息(且因此最終用戶地圖繪制裝置200處包括少量接收到的及經處理的信息)。在最終用戶地圖繪制裝置200(或其它遠程裝置)側，最終用戶地圖繪制裝置200 可使用所發射的信息來重構位置參考的至少一個路徑。舉例來說，這可無關于存儲在最終用戶地圖繪制裝置處的地圖的地圖版本或地圖供貨商而完成，因為接收到的信息僅為位置參考的空間范圍的定義。最終用戶地圖繪制裝置200的用戶的行進路線可與位置參考路徑完全或部分重合，或完全不重合。然而，如果完全或部分重合，那么最終用戶地圖繪制裝置 200可接著計算新的行進路線，所述新的行進路線至少部分地通過考慮所發射的增強了至少一個聚焦因子的至少一個位置參考的至少一個路徑而導出。舉例來說，新的行進路線可至少部分借助由描述(例如)交通堵塞延遲位于何處的參考位置獲得的信息在最終用戶地圖繪制裝置200處計算新的行進路線，所述參考位置又可至少部分地通過使用增強了至少一個聚焦因子的至少一個位置參考來重構。在另一實施例中，出于傳達(例如)位置參考的線性位置的地圖屬性的更新的目的，地圖繪制公司可編碼LR并將其發射到另一地圖繪制公司(例如，服務器到服務器)。在又一實施例中，最終用戶可編碼位置參考以將景觀線性位置引導給“朋友”或其它最終用戶。在再一實施例中，最終用戶可編碼LR以向地圖提供商服務器報告地圖錯誤。在再一實施例中，LR可經編碼以通過移動裝置來報告經處理的或原始試探數據以用于緊湊通信。在再一實施例中，最終用戶可編碼LR以(例如)報告一段道路，位置參考可為對交通堵塞的參考，其可為一段公路，或可為道路段的較復雜集合，所述道路段描述(例如)從棒球場到高速公路入口(例如，恰在比賽結束之后)的路徑。因此，應理解，將交通堵塞用作LR僅僅是LR的許多實例實施例之一，以及可如何將其發射到最終用戶地圖繪制裝置200并在最終用戶地圖繪制裝置200處使用。因而，不應將本申請案視為限于涉及交通堵塞、道路封閉等的LR。在本申請案的實施例中，增強了至少一個聚焦因子的至少一個位置參考可由至少一個遠程裝置用于重構至少一個位置參考的至少一個路徑。重構路徑(位置參考的至少一個路徑)意味著使用本地存儲的地圖數據在遠程最終用戶地圖繪制裝置200上計算路徑。 通過(例如)針對LR的路徑中的每一者使用在服務器302上為LR所計算的聚焦因子，且基于聚焦因子而增強LR，可針對許多路徑減小用于路徑重構的搜索區域，且在最終用戶地圖繪制裝置200處可消除對所述搜索區域外的節點的處理。因此，在本申請案的至少一個實施例中，增強了至少一個聚焦因子的至少一個位置參考不僅可由至少一個遠程裝置用于在至少一個位置參考的至少一個路徑的重構中確定搜索區域，增強了至少一個聚焦因子的至少一個位置參考還可用于在至少一個位置參考的至少一個路徑的重構中確定減小的搜索區域。通過比較圖5與圖6或圖7來說明此情形。圖4說明地圖繪制信息及導航節點的實例實施例，所述地圖繪制信息及所述導航節點是在使用常用的迪克斯特拉最短路徑算法時，在無聚焦因子(啟發式值為零)的情況下，在服務器302上使用的編碼進程的位置參考路徑計算步驟期間或在遠程裝置(最終用戶地圖繪制裝置200、另一服務器等)上的線性參考路徑重構或解碼步驟期間探索到的。圖 4展示加利福尼亞州舊金山市的道路網絡的實例地圖。此地圖僅為道路網絡地圖的實例，且不應以任何方式視為受限于此。關于實例位置參考路徑400，原點位置由元素402來識別。目的地元素由元素404 來識別。圖片說明啟發式聚焦因子值為零(不應用啟發式值且因此無搜索)的情況下，雙向搜索期間的路徑搜索區域。點(包括實心圓404及開圓408)中的每一者表示搜索圖上的節點，其中路徑400的外圍上的點稱為波前。每一節點存儲其從波400的中心行進的成本。波前上的最低成本節點因此將為待在路線確定期間傳播的節點。啟發式值可用以調整節點成本以便在探索期間偏重最靠近目的地的節點。圖4說明未使用啟發式值時的情況；其中路線選擇點周圍的路徑搜索區域類似于圓形(圖上的球體)。圖5說明啟發式值1 (仍保證“最短”路徑的理論最大值)的效應；此處，路徑搜索區域變窄。通常路線選擇系統憑借經驗通過仔細調諧在0與1之間找到合理的啟發式值， 且所述值在最短路徑計算中針對給定方法保持不變。照此慣例，LR編碼及解碼通常使用同一架構范圍啟發式值。在本發明的實施例中，編碼使用確保根據成本準則將找到最短路徑的靜態可容許啟發式值，而解碼使用所發射的動態聚焦因子(從編碼期間所計算的路徑的性質導出)，以將路徑重構搜索區域(且因此待處理的節點的數目及解碼計算時間)減小到待重構的實際路徑的所知空間范圍。圖5說明地圖繪制信息及導航節點的實例實施例，所述地圖繪制信息及導航節點是在接收到具有啟發式值1(在使用A*算法時保證最佳路徑的可容許啟發式值的理論最大值)的聚焦因子后，即刻在服務器裝置上的編碼進程的位置參考路徑計算步驟期間或在遠程裝置上的位置參考路徑重構或解碼步驟期間探索到的。啟發式聚焦因子一(而不是零) (即，保證最佳路徑的理論最大聚焦因子)除外，圖5說明與圖4的路徑計算相同的路徑計算。這意味著波前上的每一節點成本與所述節點到相對波的中心的估計成本加總，估計是以所述成本的100%計。如在圖5中可見，通過在最終用戶地圖繪制裝置200或其它遠程裝置處利用最佳聚焦因子1，搜索區域中的節點406及節點408的數目從圖4(其不包括聚焦因子)的節點406及節點408的數目大大減小，這將因此轉化為在例如最終用戶地圖繪制裝置200等解碼裝置上對對應位置參考的較快重構。圖6說明地圖繪制信息及導航節點的實例實施例，所述地圖繪制信息及導航節點是在接收到實例啟發式值(為經增強的位置參考的聚焦因子)后，即刻在遠程裝置上的線性參考路徑重構或解碼步驟期間探索到的。圖6說明對已計算出的路徑(其為(例如)在服務器302處已知的經編碼路徑)的特性的知識可如何用以改進例如最終用戶地圖繪制裝置200等遠程裝置處的位置參考路徑重構的速度的第一實例。在此路徑計算中，啟發式值為2，即理論最大值的兩倍。僅因為服務器302處已經基于編碼路徑計算而知曉開始節點402與結束節點404之間的路徑特性，所以有可能使用此強啟發式值，而不會在導航裝置 200中重構最短路徑中冒失敗風險。如在圖6中可見，通過進一步增大啟發式值，搜索區域內的節點406及408的數目在最終用戶地圖繪制裝置200處將進一步大大減小，甚至在與 (例如)圖5的節點406及408的數目相比時也是如此。
圖7說明與圖6的實例相同的實例，其中為實現對減小的搜索區域的較佳能見度而傳達較不詳細的街道數據。此情形更清楚地傳達以下事實當使用在服務器302處基于節點之間的已知位置而計算的聚焦因子時，用于節點重構的極有限的搜索區域將經由所計算的聚焦因子傳達給最終用戶地圖繪制裝置200或其它遠程裝置，以用于隨后的路線確定 (包括重新選擇路線的確定)。此外，節點406及408的數目從(例如)圖4或甚至圖5的節點406及408的數目大大減小。圖6及圖7展示在使用啟發式值1. 5時，被大大減小為平面圖上類似于橢圓形的形狀的路徑搜索區域。此依賴性可表達為A = F(h)，其中A為搜索區域，且(h)為啟發式值，所述啟發式值取決于最大路徑范圍偏差或所計算的路徑節點到其路線選擇點之間的直線的最大距離。因此，在本申請案的至少一個實施例中，至少一個聚焦因子包括基于經編碼信息作為路徑節點偏差的函數而計算的至少一個啟發式值。所述函數優選為反向單調的 關于直線距離的路徑范圍越大，啟發式值越小。因此，隨著路徑節點偏差相對增大，至少一個啟發式值相對減小，且隨著路徑節點偏差相對減小，至少一個啟發式值相對增大。在原始路徑計算的回溯步驟期間可計算路徑偏差。使用不同城市的稠密地圖，在用數據進行試驗之后可根據經驗確定啟發式函數的精確形狀，其中搜索區域的減小可使計算顯著加速。所述函數因此將為從表中的查找。由于壓縮原因，可使用階梯式函數，其中將所述函數的域劃分為若干范圍，且試探法對于其范圍內的每一路徑范圍值具有相同值。每一范圍具有一不同啟發式值，其對于所述范圍的偏差值也將是反向單調的。取決于特定要求，所述值可極為緊湊。圖8說明地圖繪制信息及導航節點的實例實施例，可能已在最終用戶地圖繪制裝置上的位置參考路徑重構或解碼步驟期間通過其它方法探索了所述地圖繪制信息及導航節點，但當地圖繪制信息及導航節點超出節點偏差邊界時，通過本申請案的實例實施例的方法將其過濾出。在此實例實施例中，利用節點之間的預計算路徑的性質來優化路徑重構。 路徑的朝目的地左轉之后的部分是從路徑節點到原點402與目的地404之間的直線段的最大偏差，被繪制為包圍節點402與404的虛線410。虛線410連同橫向范圍基于最大偏差而形成限制搜索區域的定界矩形。搜索波前中超出所述框的節點在路線確定期間被例如導航裝置200等遠程裝置排除在搜索外，從而增大計算速度。圖9說明地圖繪制信息及潛在導航節點的實例實施例，可能已在最終用戶地圖繪制裝置上的位置參考路徑重構或解碼步驟期間通過其它方法探索所述地圖繪制信息及潛在導航節點，但當地圖繪制信息及潛在導航節點超出由位置參考路徑距離及作為橢圓形的焦點的路線選擇點所確定的橢圓形時，通過本申請案的實例實施例的方法將其過濾出。在圖9中，服務器302處的已知路徑距離及橢圓形的性質是已知的，以最小化搜索區域412，所述搜索區域412由如圖9中所示形成橢圓形形狀的虛線來識別。類似地，上文所描述的其它聚焦因子或準則在許多情況下將可得出較小搜索區域 (例如，圖8上的虛線矩形內的區域或圖9上的橢圓形)，且因此在最終用戶地圖繪制裝置 200處得出較快的計算時間。應強調，當在服務器302上的原始路徑計算及存儲期間已確定實際路徑范圍對直線時，聚焦因子(例如)可用于位置參考的同一路徑的第二次計算(當用以增強位置參考且因此作為位置參考的部分而發射時)。因此，在本申請案的至少一個實施例中，增強了至少一個聚焦因子的至少一個位置參考可由至少一個遠程裝置使用以在至少一個位置參考的至少一個路徑的重構中調節節點過濾。位置參考是相當獨特的領域，其中通常需要將位置參考的相同路徑計算兩次(第一次在接收或獲得關于位置參考的信息(例如位置及/或位置參考自身)的服務器302處， 且接著再次在可接收并重構位置參考路徑的最終用戶地圖繪制裝置200 (遠程裝置)處)。 路徑距離是聚焦因子可如何大大限制搜索區域的另一實例。當所計算的路徑距離作為經增強的位置參考的聚焦因子部分而發送到最終用戶地圖繪制裝置200以改進或甚至優化路徑重構時，所述所計算的路徑距離可用以過濾出超出(例如)圈起正重構的路徑的橢圓形區域(如圖9上所示)的節點，藉此路徑路線選擇點可為橢圓形的焦點，且實際路徑距離定義(例如)橢圓形的區域。將超出橢圓形的區域的任何節點及鏈(優選稍微進行填補以補償不同地圖之間的可能的坐標準確度閾值)從最終用戶地圖繪制裝置200處的處理中過濾出。因此，至少一個聚焦因子可表達為對應于至少一個位置參考的至少一個路徑的路徑距離。另外，聚焦因子可表達為路徑距離對路徑路線選擇點之間的直線距離的相對量度，例如超出直線的路徑距離的百分比。另外，接收到的信息可包括至少一對點，及超出所述至少一對點之間的距離的路徑距離。因此，距離、超出距離的路徑距離或這些距離的任何組合可用作聚焦因子，以在遠程裝置處的路徑重構中過濾出節點。在本申請案的實施例中，聚焦因子還可表達為路徑范圍矩形，所述路徑范圍矩形是從所計算路徑節點與沿著且跨所述路徑連接其路線選擇點的直線的最大偏差而導出。出于從最終用戶地圖繪制裝置200處的路徑重構進程中排除非期望節點的目的，此矩形可表達為兩個偏移值，所述兩個偏移值的表現類似于上文所論述的啟發式函數及路徑橢圓形。 圖8說明所得搜索區域及總的經處理節點的減少。因此，通過在編碼服務器302上計算位置參考的最短路徑，且通過在服務器302處用針對經編碼參考位置中的每一最短路徑的聚焦因子來增強位置參考(所述經增強的位置參考可接著從服務器302發射到例如最終用戶地圖繪制裝置200等至少一個遠程裝置)，至少一個遠程裝置(最終用戶地圖繪制裝置200) 處的解碼進程(用于位置參考的至少一個路徑的重構)將通過實質性減小至少一個遠程裝置上的位置參考的至少一個路徑的重構中的路徑計算而得到改進(再次注意，一個或一個以上位置參考及一個或一個以上所計算的聚焦因子可用以增強位置參考，所述位置參考經發射且接著由遠程裝置接收并用于重構位置參考的至少一個路徑，且再次注意，所述經增強的位置參考可廣播到多個遠程裝置，且接著由所述多個遠程裝置用于重構位置參考的至少一個路徑)。圖9說明經減小的搜索區域及在搜索區域外因此被從處理中排除的節點。
在一實施例中，例如，服務器302正發射位置參考(路徑)，所述位置參考定義例如交通堵塞等事件的線性位置。一旦LR經解碼，就可丟棄聚焦因子。然而，如果所使用的特定位置參考方法并不明確地包括LR應用于的區域的指示，且僅可借助于重構LR路徑獲得有用信息，那么可在路徑重構之前使用路徑優化因子(例如)以檢查給定LR是否與所述最終用戶裝置200相關(例如，交通堵塞可在行進路線外，在此情況下，可不作充分解碼而丟棄LR)。因此，位置促進參數可用于在至少一個遠程裝置處排除不需要的節點。 在本申請案的實施例的方法中，可將功能道路等級映射到較小的類別集合，且因此在路徑重構進程期間，可通過遠程或最終用戶地圖繪制裝置200來減輕不同編碼及解碼地圖數據之間的不明確FRC地圖繪制的負面效應。當路徑鏈由FRC加權時，取決于路徑鏈的FRC，可使得路徑鏈的遍歷成本較低廉或較昂貴。由于路徑搜索由節點成本驅動，因此地圖的編碼中的鏈FRC與地圖的解碼中的鏈FRC之間的失配很可能產生不同的“最短”路徑。 在本申請案的至少一個實施例中，FRC可映射到較小數目個類別，例如三個類別，例如針對頂級公路FRC的類別；針對所有不明確中間層范圍FRC的一個類別；以及針對低級住宅及封閉道路(例如，死巷)的單獨類別。在于編碼服務器302處進行路線確定計算中且在于最終用戶地圖繪制裝置200處進行解碼中，特定類別中的所有FRC在路徑成本計算中攜帶相等權重。舉例來說，這些類別可作為位置促進參數的部分從服務器302發射到至少一個遠程裝置。在另一實施例中，FRC的集合可僅映射到一個類別，從而使遍歷成本對于所有道路均相等，藉此排除依靠編碼服務器302與最終用戶地圖繪制裝置200之間的不合格FRC匹配的需要。所得路徑搜索可由成本的更客觀量度(即在服務器302處從空間數據的固有性質計算的真實最短距離)驅動。在本申請案的至少一個實施例中，聚焦因子可包括使朝目的地的探索聚焦的啟發式值，其可進一步使搜索變窄，且因此使路徑確定更快(例如將關于圖3到圖10進一步描述)。為了實現所述情形，在于最終用戶地圖繪制裝置200或其它遠程裝置處計算節點成本的過程中，通過利用在服務器302處編碼的信息來計算節點成本。因此，隨著路徑節點偏差相對增大，至少一個啟發式值相對減小，且隨著路徑節點偏差相對減小，至少一個啟發式值相對增大。在另一實施例中，可(例如)在服務器302內的編碼裝置上計算路徑節點及鏈與連接兩個路線選擇點的直線段的最大偏差。使用偏差值，可沿著連接兩個路線選擇點的此筆直線段居中繪制矩形，所述矩形將圈起兩個路線選擇點及(例如)在服務器302上所計算的最短路徑上的所有節點。雖然在解碼地圖上的兩個路線選擇點之間重構最短路徑，但最終用戶地圖繪制裝置200處的處理器210進行的傳播可過濾出此矩形外的節點，所述矩形的大小因為不同地圖數據庫之間的數據準確度的可能變化而稍微增大。在本申請案的實施例中，信息的編碼可使用靜態系統范圍聚焦因子，且可計算用于解碼的動態聚焦因子，其可取決于位置參考的細節而變化，所述動態聚焦因子取決于位置參考的細節而變化。如同其它聚焦因子實施例一樣，可針對最常見的情況選擇默認值，以任選地排除針對滿足默認準則的所有所計算路徑將聚焦因子發送到最終用戶裝置302，同時所述方法將根據默認值減小搜索區域并過濾出非期望節點。在聚焦因子的一個實施例中，啟發式值可為最大已知偏差的函數，所述啟發式值可在服務器302處基于對應于所確定的位置信息的經編碼信息而計算或推算，且所述試探值可從服務器302發射到例如最終用戶地圖繪制裝置200等至少一個遠程裝置。所述函數可基本上為單調的，其中偏差越大，聚焦因子越小。可在用數據作試驗之后根據經驗來確定函數的精確形狀。出于壓縮原因，本申請案的實施例的方法可使用階梯式函數，其中此函數的域可劃分為若干范圍，且聚焦因子對于其范圍內的每一偏差值可具有相同的值。每一范圍可具有一不同聚焦因子值，其對于所述范圍的偏差值也為反向單調的。因此，取決于特定要求，啟發式值可極為緊湊。在算法中使用啟發式值來在路線確定期間使搜索朝目的地聚焦，否則搜索將在所有方向無差別地探索節點。在逐節點基礎上，用于路線確定的路徑探索是按最低成本節點的次序。因此，必須確定成本并對其進行加權，以選擇路線中的下一節點。為了使用在服務器302處計算的啟發式值作為聚焦因子，解碼裝置上的節點成本將原點到波前上的節點的節點成本與乘以啟發式值的到目的地的距離進行組合。圖4說明地圖繪制信息及導航節點的實例實施例，所述地圖繪制信息及導航節點是在無聚焦因子(啟發式值為零)的情況下，在用于服務器(30 上的編碼進程的位置參考路徑計算步驟或最終用戶地圖繪制裝置(200)上的位置參考路徑重構或解碼步驟期間探索到的；且圖5說明地圖繪制信息及導航節點的實例實施例，所述地圖繪制信息及導航節點是在接收到啟發式值1 (在原始路徑計算期間保證最佳路徑的理論最大值)后，即刻在服務器(30 上的編碼進程的位置參考路徑計算步驟或最終用戶地圖繪制裝置(200)上的位置參考路徑重構或解碼步驟期間探索到的。將圖4與圖5進行比較，可了解，由若干個節點位置(圓點406及408)表示的搜索區域在圖5中如何變小。在對搜索區域具有適當效應的情況下，路由器通常選擇0與1之間的可容許啟發式值。在另一實施例中，由于若干對路線選擇點之間的路徑距離在服務器302處是已知的，因此可將此信息發送到遠程裝置(例如，導航裝置200)以輔助解碼來自位置參考的位置信息或以其它方式從位置參考重構位置。使用可充當橢圓形的焦點的兩個路線選擇點及路徑距離指示，所得橢圓形限制所計算路徑的區域，其可用以調節例如最終用戶地圖繪制裝置200等遠程裝置處的節點過濾，所述遠程裝置可為(例如)導航裝置。在服務器302上計算路徑；其中編碼包括針對每一對連續路線選擇點(RP)的所計算路徑距離指示，且所述編碼足以使路徑重構搜索聚焦在減小的區域內。圖5展示待重構的位置參考的路徑或路徑段的原點402及目的地404，如關于圖9所解釋，原點402及目的地404也是橢圓形的焦點。對于行進距離來說，成本得以改進或甚至優化。當最初在服務器320處編碼位置時，路徑搜索算法用以確定在正編碼的位置內的何處插入路線選擇點，使得其中兩個節點之間的最短路徑偏離所定義位置，將路線選擇點添加于兩個現有節點之間以確保兩個連續路線選擇點之間的最短路徑覆蓋整個位置。由于 LR的路徑距離在路線選擇點之間是已知的，因此此信息或例如超出此距離的百分比等相關信息可在服務器302處作為聚焦因子而添加以用于位置參考的路徑，所述聚焦因子可接著用以增強位置參考，以供發射或廣播到至少一個及甚至多個遠程裝置，例如導航或其它最終用戶地圖繪制裝置200、其它服務器等。因而，可發送增強了所計算的聚焦因子的經增強位置參考，以允許例如最終用戶地圖繪制裝置200等遠程裝置提高解碼交通信息的速度。 為了獲得本申請案的實施例的益處，應將例如動態計算的聚焦因子等聚焦因子添加到關于位置參考的每一路徑的信息，以藉此使位置參考增強所計算的聚焦因子以供隨后發射到遠程裝置。較快的解碼促進解碼裝置處對LR的較有效處理，對LR的處理在過去通常將超時且丟棄LR消息。在經增強的位置參考(例如，交通信息)的較快解碼的情況下，丟棄消息的機會較小；且因此裝置200可獲得以高效方式避開所確定的位置參考(例如，交通堵塞、道路封閉等的位置)的路線。例如最終用戶地圖繪制裝置200等遠程裝置可接收信息，所述信息允許遠程裝置通過在減小的區域中較快地計算路徑而重構位置參考的至少一個路徑， 且接著計算避開至少一個交通堵塞、道路封閉等的所確定位置的行進路線。因此，如圖4到圖9的各種方面中所示，通過另外在服務器302處針對位置參考的每一對應最短路徑將例如啟發式值、路徑距離或路徑范圍偏差等動態聚焦因子編碼到LR 中，例如導航裝置200等遠程裝置處的經減小的路徑搜索區域可用于最短路徑的快速且高效的重構以用于解碼位置參考。服務器302處用以限制路徑搜索區域的動態聚焦因子如圖4到圖9中所示調節節點過濾。因此，可使用系統范圍靜態聚焦因子進行服務器302處的信息編碼，而例如導航裝置200等遠程裝置處的解碼可利用在服務器302處導出的動態聚焦因子，所述動態聚焦因子取決于服務器302處的地圖繪制信息內所確定的位置參考的最短路徑的細節而變化。呈在服務器302處計算的距離指示的形式的解碼聚焦因子是基于對應于位置參考的所確定的至少一個路徑的經編碼信息。此聚焦因子可為反向單調的。路徑距離距連接兩個路線選擇點的直線段越近，橢圓形搜索區域越窄，且由于橢圓形的偏心距的性質，用于例如由圖9的元素412展示的路徑重構的搜索越快。因此，通過服務器302利用在編碼期間計算的原點節點402與目的地節點404之間的路徑的已知距離，路徑搜索區域在解碼側變為例如圖9中所示的橢圓形，其中焦點在兩個路線選擇點上。當兩個距離幾乎相等時，經重構的路徑遵循兩個路線選擇點之間的直線。在本申請案的至少一個實施例中，聚焦因子可能并非路徑距離本身，而是路徑距離對焦點之間的直線距離的相對量度，例如路徑距離超出直線的百分比。在與傳統因子相比時，本申請案的實施例的方法使得急劇縮減探索或搜索區域， 且因此使得急劇縮減解碼期間遠程裝置上的多數路徑的解碼計算時間。在至少一個實施例中，發明者已確定，兩個路線選擇點之間的位置的許多交通相關線段屬于接近直線的范圍。舉例來說，為了使編碼大小保持較小，在本申請案的一個實施例中可存在默認動態解碼聚焦因子，根據經驗數據將所述默認動態解碼聚焦因子確定為最常見的動態聚焦因子，所述最常見的動態聚焦因子對減小許多路徑的重構中的搜索區域有用。這樣做的目的在于使經編碼位置的大小保持較小，從而滿足位置參考中的關鍵要求。在至少一個此實例實施例中，如通過上文所描述的方法中的一者所確定，可添加任選的聚焦因子參數以指示對于重構路徑來說必需的較寬搜索區域。此任選的參數可經修整以確保剛好足以找到匹配路徑但不同于由默認動態聚焦因子確定的搜索區域的搜索區域。因此，在一個實施例中，可設定默認動態聚焦因子，其中使至少一個位置參考增強默認動態聚焦因子的指示以用于路徑重構中。相反，在至少一個實施例中，僅在至少一個聚焦因子不同于默認動態值后，關于至少一個路徑的至少一個任選動態聚焦因子才可即刻在LR發射之前添加到LR。在至少一個實施例中，聚焦因子包括最大允許路徑長度的指示，兩個路線選擇點及路徑長度指示傳達含有所有節點及鏈的橢圓形的區域，所有節點及鏈可潛在地對重構原始最短路徑有用。當路徑搜索重復從最低成本節點的傳播時，通過將已計算出的到達節點的成本及到達目的地的直線成本的和與所指示的最大允許路徑長度進行比較，而不考慮具有超出橢圓形區域的鏈的任何新節點。如同其它聚焦因子技術一樣，可選擇默認值來表達促進聚焦因子的最常見值。舉例來說，可將超出直線距離至多達10%的最大路徑長度選擇為默認參數；接著任選地可從滿足此準則的任何經編碼路徑的位置促進參數省略掉最大允許距離指示，且所述方法將默認根據默認值來限制搜索區域。因此，在至少一個實施例中， 可設定默認聚焦因子，其中在發射之前使至少一個位置參考增強用于至少一個路徑的默認聚焦因子的至少一個指示，且其中重構包括使用增強了用于至少一個路徑的默認聚焦因子的至少一個位置參考。可不發送默認值，或可對默認值進行編碼以減小所發射的包的大小。另外，所接收到的增強了至少一個聚焦因子的至少一個位置參考可包括至少一個位置參考的至少一個路徑的路徑距離，且所接收到的路徑距離可接著用于在位置參考的至少一個路徑的重構中調節節點過濾。因此，通過上文所表達的方法的實施例中的任一者，在至少一個實施例中，可接收所計算的增強了至少一個聚焦因子的至少一個位置參考，且接著所述至少一個位置參考可在遠程裝置(例如，最終用戶地圖繪制裝置200及/或導航裝置)處用以重構位置參考的至少一個路徑，其中在所述裝置處確定行進路線，以在盡可能與路線選擇準則一致的程度上避開至少一個位置參考的經重構的至少一個路徑。用于至少一個實施例的此至少一個位置參考可為(例如)至少一個交通堵塞等的至少一個位置參考。或者，可在服務器302處進行新的路線計算，且遠程裝置可接收新的行進路線，所述新的行進路線自身可經確定以避開增強了至少一個聚焦因子的位置參考。在實施例中，此新的路線可偏離原始路線，以在盡可能與路線選擇準則一致的程度上避開增強了聚焦因子且表示(例如)至少一個交通堵塞的至少一個位置參考的至少一個路徑。可通過包括(例如)服務器302的系統及/或在例如最終用戶地圖繪制裝置200、 另一服務器等遠程裝置上實施上文所表達的實施例的方法。因此，本申請案的至少一個實施例是針對一種系統，所述系統包含接收器310，其用以在服務器302處進行以下操作中的至少一者獲得及接收關于至少一個位置參考的信息，以發射到至少一個遠程裝置；處理器(304)，其用以在服務器(30 處確定至少一個位置參考的對應于地圖繪制信息內的至少一對點的至少一個路徑，且在服務器(302)處基于對應于至少一個位置參考的所確定的至少一個路徑的經編碼信息而計算至少一個聚焦因子；以及發射器(308)，其用以將增強了至少一個聚焦因子的至少一個位置參考從服務器(30 發射到至少一個遠程裝置。至少一個遠程裝置可為最終用戶地圖繪制裝置，例如導航裝置(且導航裝置可為便攜式導航裝置、交通工具內導航裝置等)；且/或可為另一服務器。另外，至少一個遠程裝置可包括多個遠程裝置，其中服務器302的發射器進一步可用于廣播到多個遠程裝置。圖10是針對在例如最終用戶地圖繪制裝置200或服務器等遠程裝置處執行的本申請案的方法的實例實施例。所述方法包括(SlOO)在裝置(200)處從遠程服務器(302) 接收信息，所接收到的信息包括增強了至少一個聚焦因子的至少一個位置參考，所述至少一個聚焦因子是在遠程服務器(302)處基于對應于至少一個位置參考的至少一個路徑的經編碼信息而計算出；以及(S200)在裝置(200)處基于所接收到的增強了至少一個聚焦因子的至少一個位置參考而重構至少一個位置參考的至少一個路徑。另外，所述裝置可為最終用戶地圖繪制裝置，例如導航，或所述裝置可為另一服務器。而且，所述裝置可為多個遠程裝置中的一者，且其中所接收到的信息包括廣播到多個遠程裝置的信息。因此，在至少一個實例實施例中，遠程裝置可接收在遠程服務器302處所計算的經增強的至少一個位置參考，且可使用所述位置參考來以類似于上文關于(例如)圖4到圖10而描述的方式的方式重構至少一個位置參考。在至少一個實施例中，重構可包括將接收到的信息用于在至少一個位置參考的至少一個路徑的重構中確定搜索區域；將接收到的信息用于在至少一個位置參考的至少一個路徑的重構中確定減小的搜索區域；及/或將所接收到的增強了至少一個聚焦因子的至少一個位置參考用于在至少一個位置參考的至少一個路徑的重構中調節節點過濾。另外，在至少一個實例實施例中，至少一個聚焦因子可包括至少一個啟發式值，所述至少一個啟發式值基于經編碼信息作為路徑節點偏差的函數而計算，其中隨著路徑節點偏差相對增大，至少一個啟發式值相對減小，且隨著路徑節點偏差相對減小，所述至少一個啟發式值相對增大。另外，可基于至少一對經編碼的點及超出對應于至少一個位置參考的至少一個路徑的一對點之間的距離的路徑距離而計算至少一個聚焦因子。另外，在至少一個實施例中，接收到的信息可包括至少一對點，以及距離及超出至少一對點之間的距離的路徑距離中的一者，及其組合。因此，可將距離、超出距離的路徑距離或這些距離的任何組合用作聚焦因子，以在遠程裝置處的路徑重構中過濾出節點。另外，在至少一個實例實施例中，所計算的增強了至少一個聚焦因子的至少一個位置參考可用以重構位置參考的至少一個路徑，其中在裝置處確定行進路線以在盡可能與路線選擇準則一致的程度上避開至少一個位置參考的經重構的至少一個路徑。或者，可在裝置處接收新的行進路線，其反映所接收到的增強了至少一個聚焦因子的至少一個所計算的至少一個位置參考，所述新的行進路線偏離原始路線，以在盡可能與路線選擇準則一致的程度上避開至少一個位置參考的至少一個路徑。另外，在至少一個實例實施例中，所接收到的增強了至少一個聚焦因子的至少一個位置參考可包括路徑距離，且所接收到的路徑距離可接著用以確定路徑搜索區域，用以確定路徑搜索區域，且因此用于在位置參考的至少一個路徑的重構中調節節點過濾。而且， 在至少一個實施例中，可設定默認動態聚焦因子，且其中在發射之前使至少一個位置參考增強用于至少一個路徑的默認聚焦因子的至少一個指示，其中重構包括使用增強了用于至少一個路徑的默認動態聚焦因子的至少一個位置參考。另外，可不發送默認值，或可對默認值進行編碼以減小發射包的大小。可通過一裝置來實施上文所表達的實施例的方法，所述裝置包括(但不限于)最終用戶地圖繪制裝置200，例如導航裝置、另一服務器等。因此，本申請案的至少一個實施例是針對一種裝置，所述裝置包括接收器050、322)，其用以從遠程定位的服務器(302)接收信息，所述信息包括增強了至少一個聚焦因子的至少一個位置參考，所述至少一個聚焦因子是在服務器(302)處基于對應于至少一個位置參考的至少一個路徑的經編碼信息而計算的；以及處理器010)，其用以在裝置(200)處基于所計算的增強了至少一個聚焦因子的至少一個位置參考而重構至少一個位置參考的至少一個路徑。所述裝置為最終用戶地圖繪制裝置000)，且最終用戶地圖繪制裝置(200)可為導航裝置。導航裝置可為便攜式導航裝置、交通工具內導航裝置等。在至少一個實施例中，空間內容信息(例如，地圖數據)包括交通相關信息，例如交通堵塞、道路封閉等的信息。至少一個實施例的方法可包括建立與服務器的連接，所述信息是在建立連接后即刻從服務器接收。所述連接可為(例如)服務器302與例如導航裝置 200等遠程裝置之間的無線連接。在至少一個實施例中，還可將例如圍繞所確定的位置參考的便道的信息等路線選擇信息傳達或發射到遠程裝置，其中至少一個遠程裝置可計算行進路線，所述行進路線是至少部分地通過考慮所發射的經增強位置參考而導出，所述位置參考是(例如)以包的形式發射到例如導航或其它最終用戶地圖繪制裝置200、其它服務器等遠程裝置。接收到的信息可存儲在存儲器O30)中。在至少一個其它實施例中，接收器(250、322)可經配置以接收新的行進路線，所述新的行進路線偏離原始路線，以在盡可能與路線選擇準則一致的程度上避開至少一個位置參考的至少一個路徑。在以上正文中，貫穿本申請案的實施例而提到位置參考。這些位置參考的貫穿本申請案的以上所表達實施例中的任一者的使用可包括(但不限于)-交通用途交通堵塞、便道等——服務器將其發射到最終用戶裝置或其它服務器，客戶端(遠程裝置)報告交通等；-安全應用——客戶端(遠程裝置)報告事故位置；-通過移動裝置(遠程裝置)報告經處理的或原始試探數據；-旅游路線；-朋友尋找器應用，共享位置信息；-車隊經營者向車隊交通工具發送路線描述；-地圖數據的遞增更新；-共享關于線性位置的輔助數據；-等。裝置應用程序軟件響應于用戶輸入而存取且操縱所導出的數字地圖應用程序數據庫。軟件向用戶的輸出可呈列表、文本、例如地圖或視頻等圖形顯示、例如語音等音頻或其它類型的輸出的形式。許多GIS、因特網及導航應用程序可使用上文所論述的本發明的實施例。這些應用程序包括地理編碼應用程序(基于文本/列表)、路線選擇/方向應用程序 (基于圖形/列表/語音)以及基于圖形的顯示應用程序。所述應用程序(除別的以外) 可包括導航應用程序、基于因特網的應用程序及地理信息系統(GIQ應用程序。應用程序可為地圖繪制程序、導航程序或某一其它類型的程序。如上文所論述，地圖應用程序消費者已具備使其能夠定位所要地點的多種裝置及系統。這些裝置及系統呈以下形式使駕駛員能夠在街道及道路上導航且進入所要地點的交通工具內導航系統、可進行相同功能的手持式裝置(例如個人數字助理(“PDA”)及手機)，以及其中用戶可接入使用或描繪所要結果的地圖的因特網應用程序。出于本發明的目的，將所有所述結果簡單地定義為“地點”。圖11說明如在例如個人數字助理(PDA)等便攜式手持式裝置上使用的實例實施例。舉例來說，所述裝置也可為手機。在PDA地圖軟件上，希望駕駛方向朝向中央公園西路 150號(150 Central Park West)的用戶可執行實例搜索。PDA地圖軟件利用本發明的實施例來使用PAD地圖軟件準確地顯示中央公園西路150號的位置。圖12說明如在例如全球定位系統(GPS)等交通工具內導航系統上使用的方法、數據庫、存儲器等的實例實施例。在GPS地圖軟件上，如在GPS地圖軟件的底部所展示，希望駕駛方向朝向西山路35號(35 West Hill Road)的駕駛員可執行實例搜索。一旦駕駛員使用GPS軟件到達其目的地，GPS地圖軟件就利用本發明的實施例來準確地顯示西山路35 號的位置。可通過包括(例如)服務器302的系統及/或在例如最終用戶地圖繪制裝置200 等裝置上實施上文所表達的實施例的方法。本申請案的至少一個實施例是針對一種裝置，所述裝置包含接收器322/250，其用以從遠程定位的服務器302接收信息，所述信息包括地圖數據內的位置參考以及聚焦因子，所述聚焦因子是在服務器302處基于對應于位置的經編碼信息而計算的；以及處理器210，其用以基于空間內容信息(例如，地圖數據)內的所接收位置參考及所接收到的聚焦因子而確定行進路線。更進一步，前面所提到的方法中的任一者可以程序的形式體現。程序可存儲在計算機可讀媒體上，且適于在于計算機裝置(包括處理器的裝置)上運行時執行前面所提到的方法中的任一者。因此，存儲媒體或計算機可讀媒體適于存儲信息，且適于與數據處理設施或計算機裝置互動，以執行上文所提到的實施例中的任一者的方法。如軟件領域的技術人員將明白，熟練的程序設計員可基于本發明的教示而容易地準備適當的軟件編碼。如所屬領域的技術人員將容易明白，還可通過準備專用集成電路或通過使常規組件電路的適當網絡互連來實施本發明的實施例。本發明的實施例包括作為存儲媒體(計算機可讀媒體)的計算機程序產品，所述存儲媒體具有存儲在其上/可用以對計算機進行編程以執行本發明的實施例的上文所描述的方法中的任一者的指令。存儲媒體可包括(但不限于)任何類型的盤(包括軟盤、光盤、DVD、CD-ROM、微型驅動器及磁光盤)、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、快閃存儲器裝置、磁性或光學卡、包括分子存儲器IC的納米系統，或適合存儲指令及/或數據的任何類型的系統或裝置。本發明的實施例包括一種計算機可讀媒體，所述計算機可讀媒體包括程序段，所述程序段用于在于服務器302及/或導航裝置200的處理器210上執行時致使服務器302 或最終用戶地圖繪制裝置200實施上文所描述的本申請案的實施例的方法。另外，如所屬領域的技術人員將理解，上文所描述的本申請案的方法的實施例的技術中的任一者同樣地適用于本文中所論述的計算機可讀媒體的程序段。本發明的實施例包括存儲在計算機可讀媒體中的任一者上的用于進行以下操作的軟件(包括例如程序段)控制通用/專用計算機或微處理器的硬件；以及使計算機或微處理器能夠與人類用戶或利用本發明的實施例的結果的其它機構互動。此軟件可包括(但不限于)裝置驅動器、操作系統、程序段及用戶應用程序。最終，此計算機可讀媒體進一步包括用于執行如上文所描述的本發明的實施例的軟件。用于實施本發明的實施例的教示的軟件模塊包括于通用/專用計算機或微處理器的程序設計或軟件中。如計算機領域的技術人員將明白，可使用根據本發明的教示而編程的常規通用或專用數字計算機或微處理器以適宜方式來實施本發明的實施例。出于說明及描述的目的已提供對本發明的實施例的前述描述。所述描述無意為詳盡的或將本發明的實施例限于所揭示的精確形式。對于所屬領域的技術人員將明白許多修改及變化。選擇并描述實施例是為了最佳地闡釋本發明的原理及其實際應用，藉此使所屬領域的其它技術人員能夠因各種實施例而理解本發明，且進行適合于所預期的特定用途的各種修改。希望本發明的范圍由所附權利要求書及其均等物界定。還將了解，雖然在此之前已描述了本發明的各種方面及實施例，但本發明的范圍不限于本文中所陳述的特定布置，且實情為，本發明的范圍擴展為包含屬于所附權利要求書的范圍內的所有布置以及對其的修改及更改。舉例來說，雖然上文描述的目的地視圖包括表示在目的地址周圍的建筑物的圖像，但將了解，包括僅目的地址的再現圖像的目的地視圖將仍有助于用戶識別所述地址并導航到所述地址。因此，雖然產生目的地址及相鄰建筑物的再現圖像是優選的，但這不是本發明的基本特征。舉例來說，雖然在前面的詳細描述中描述的實施例涉及GPS，但應注意，導航裝置可利用任何種類的位置感測技術來替代GPS(或實際上，可除GPS之外，還利用任何種類的位置感測技術)。舉例來說，導航裝置可利用其它全球導航衛星系統，例如歐洲伽利略 (European Galileo)系統。同樣，所述導航裝置并不限于基于衛星的系統，而是可容易地使用基于地面的信標或使裝置能夠確定其地理位置的任何其它種類的系統來起作用。所屬領域的技術人員還將充分理解，雖然優選實施例借助于軟件來實施特定功能性，但所述功能性可同樣地僅以硬件(例如，借助于一個或一個以上專用集成電路(ASIC)) 實施，或實際上由硬件與軟件的混合物來實施。因而，本發明的范圍不應被解釋為僅限于以軟件來實施。最后，還應注意，雖然所附權利要求書陳述本文中所描述的特征的特定組合，但本發明的范圍不限于下文中所主張的特定組合，而是擴展為包含本文中所揭示的特征或實施例的任何組合，而不管此時是否已在所附權利要求書中具體列舉所述特定組合。
權利要求
1.一種方法，其包含在服務器(302)處進行以下操作中的至少一者獲得及接收關于至少一個位置參考的信息，以發射到至少一個遠程裝置；在所述服務器(302)處確定所述至少一個位置參考的對應于地圖繪制信息內的至少一對點的至少一個路徑；在所述服務器(302)處基于對應于所述至少一個位置參考的所述所確定的至少一個路徑的經編碼信息而計算至少一個聚焦因子，且使所述至少一個位置參考增強所述所計算的至少一個聚焦因子；以及將增強了所述所計算的至少一個聚焦因子的所述至少一個位置參考從所述服務器 (302)發射到所述至少一個遠程裝置。
2.根據權利要求1所述的方法，其中增強了所述至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于重構所述至少一個位置參考的所述至少一個路徑。
3.根據權利要求1或2所述的方法，其中增強了所述至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于在至少一個所述位置參考的所述至少一個路徑的重構中確定搜索區域。
4.根據權利要求1到3中任一權利要求所述的方法，其中增強了所述至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于在所述至少一個位置參考的所述至少一個路徑的重構中確定減小的搜索區域。
5.根據權利要求1到4中任一權利要求所述的方法，其中增強了所述至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于在所述至少一個位置參考的所述至少一個路徑的重構中調節節點過濾。
6.根據前述權利要求中任一權利要求所述的方法，其中所述至少一個聚焦因子包括至少一個啟發式值，基于所述經編碼信息作為路徑節點偏差的函數而計算所述至少一個啟發式值。
7.根據權利要求6所述的方法，其中隨著所述路徑節點偏差相對增大，所述至少一個啟發式值相對減小，且隨著所述路徑節點偏差相對減小，所述至少一個啟發式值相對增大。
8.根據前述權利要求中任一權利要求所述的方法，其中基于至少一對經編碼的點及一路徑距離而計算所述至少一個聚焦因子。
9.根據前述權利要求中任一權利要求所述的方法，其中所述所發射的增強了所述至少一個聚焦因子的至少一個位置參考包括至少一對點及一路徑距離。
10.根據前述權利要求中任一權利要求所述的方法，其中所述至少一個遠程裝置為至少一個最終用戶地圖繪制裝置000)。
11.根據權利要求10所述的方法，其中所述至少一個最終用戶地圖繪制裝置(200)為導航裝置。
12.根據前述權利要求中任一權利要求所述的方法，其中所述至少一個遠程裝置為另一服務器。
13.根據前述權利要求中任一權利要求所述的方法，其中所述至少一個遠程裝置包括多個遠程裝置，且其中所述發射包括向所述多個遠程裝置廣播。
14.根據前述權利要求中任一權利要求所述的方法，其中可在所述至少一個遠程裝置處使用所述所計算的增強了至少一個聚焦因子的至少一個位置參考來計算行進路線，至少部分地通過考慮所述至少一個位置參考的所述至少一個路徑而導出所述行進路線。
15.根據前述權利要求中任一權利要求所述的方法，其中增強了至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于重構所述至少一個位置參考的所述至少一個路徑，且其中可在所述至少一個遠程裝置處確定行進路線，以在盡可能與路線選擇準則一致的程度上避開所述至少一個位置參考的所述經重構的至少一個路徑。
16.根據前述權利要求中任一權利要求所述的方法，其中增強了至少一個聚焦因子的所述至少一個位置參考包括路徑距離，所述路徑距離可在所述至少一個遠程裝置處用于在所述位置參考的所述至少一個路徑的位置重構中調節節點過濾。
17.根據前述權利要求中任一權利要求所述的方法，其中設定默認聚焦因子，且其中僅在至少一個聚焦因子不同于所述默認聚焦因子后，才即刻在發射之前使所述至少一個位置參考增強所述至少一個聚焦因子。
18.—種包括程序段的計算機可讀媒體，所述程序段用于在于服務器(302)的處理器上執行時致使所述服務器(302)實施前述權利要求中任一權利要求所述的方法。
19.一種系統，其包含接收器(310)，其用以在服務器(302)處進行以下操作中的至少一者獲得及接收關于至少一個位置參考的信息，以發射到至少一個遠程裝置；處理器(304)，其用以在所述服務器(30 處確定所述至少一個位置參考的對應于地圖繪制信息內的至少一對點的至少一個路徑，并在所述服務器(302)處基于對應于所述至少一個位置參考的所述所確定至少一個路徑的經編碼信息而計算至少一個聚焦因子；以及發射器(308)，其用以將增強了所述至少一個所計算聚的焦因子的所述至少一個位置參考從所述服務器(30 發射到所述至少一個遠程裝置。
20.根據權利要求19所述的系統，其中增強了所述至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于重構所述至少一個位置參考的所述至少一個路徑。
21.根據權利要求19或20所述的系統，其中增強了所述至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于在所述至少一個位置參考的所述至少一個路徑的重構中確定搜索區域。
22.根據權利要求19到21中任一權利要求所述的系統，其中增強了所述至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于在所述至少一個位置參考的所述至少一個路徑的重構中確定減小的搜索區域。
23.根據權利要求19到22中任一權利要求所述的系統，其中增強了所述至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于在所述至少一個位置參考的所述至少一個路徑的重構中調節節點過濾。
24.根據權利要求19到23中任一權利要求所述的系統，其中所述至少一個聚焦因子包括至少一個啟發式值，所述至少一個啟發式值是基于所述經編碼信息作為路徑節點偏差的函數而計算。
25.根據權利要求M所述的系統，其中隨著所述路徑節點偏差相對增大，所述至少一個啟發式值相對減小，且隨著所述路徑節點偏差相對減小，所述至少一個啟發式值相對增大。
26.根據權利要求19到25中任一權利要求所述的系統，其中所述至少一個聚焦因子是基于至少一對經編碼的點及一路徑距離而計算。
27.根據權利要求19到沈中任一權利要求所述的系統，其中所述所發射的增強了所述至少一個聚焦因子的至少一個位置參考包括至少一對點及一路徑距離。
28.根據權利要求19到27中任一權利要求所述的系統，其中所述至少一個遠程裝置為至少一個最終用戶地圖繪制裝置000)。
29.根據權利要求觀所述的系統，其中所述至少一個最終用戶地圖繪制裝置(200)為導航裝置。
30.根據權利要求19到27中任一權利要求所述的系統，其中所述至少一個遠程裝置為另一服務器。
31.根據權利要求19到30中任一權利要求所述的系統，其中所述至少一個遠程裝置包括多個遠程裝置，且其中所述發射器(308)進一步可用于向所述多個遠程裝置廣播。
32.根據權利要求19到31中任一權利要求所述的系統，其中所述所計算的增強了至少一個聚焦因子的至少一個位置參考可在所述至少一個遠程裝置處用來計算行進路線，所述行進路線是至少部分地通過考慮所述至少一個位置參考的所述至少一個路徑而導出。
33.根據權利要求19到32中任一權利要求所述的系統，其中增強了至少一個聚焦因子的所述至少一個位置參考可由所述至少一個遠程裝置用于重構所述至少一個位置參考的所述至少一個路徑，且其中可在所述至少一個遠程裝置處確定行進路線，以在盡可能與路線選擇準則一致的程度上避開所述至少一個位置參考的所述所重構的至少一個路徑。
34.根據權利要求19到33中任一權利要求所述的系統，其中增強了至少一個聚焦因子的所述至少一個位置參考包括路徑距離，所述路徑距離可在所述至少一個遠程裝置處用于在所述位置參考的所述至少一個路徑的重構中調節節點過濾。
35.根據權利要求19到34中任一權利要求所述的系統，其中設定默認聚焦因子，且其中所述至少一個位置參考僅在至少一個聚焦因子不同于所述默認聚焦因子后，才即刻在發射之前增強所述至少一個聚焦因子。
全文摘要
本發明揭示一種方法及系統。在至少一個實施例中，所述方法包括在服務器(302)處進行以下操作中的至少一者獲得及接收關于至少一個位置參考的信息，以發射到至少一個遠程裝置；在所述服務器(302)處確定所述至少一個位置參考的對應于地圖繪制信息內的至少一對點的至少一個路徑；在所述服務器(302)處基于對應于所述至少一個位置參考的所述所確定至少一個路徑的經編碼信息而計算至少一個聚焦因子，且使所述至少一個位置參考增強所述所計算的至少一個聚焦因子；以及將增強了所述所計算的至少一個聚焦因子的所述至少一個位置參考從所述服務器(302)發射到所述至少一個遠程裝置。
文檔編號G01C21/26GK102257360SQ200880132422
公開日2011年11月23日 申請日期2008年12月30日 優先權日2008年12月30日
發明者特西亞·庫茲涅佐夫 申請人:電子地圖北美公司
專業數控銑床產品供應商
20年生產經驗，實力工廠，精工品質，質量有保障
