專利名稱：用于發(fā)射及/或接收增強(qiáng)了聚焦因子的位置參考的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施例大體上涉及(例如)供導(dǎo)航中使用的用于發(fā)射信息的方法及/或系統(tǒng)，及/或用于接收并處理所發(fā)射的信息的方法及系統(tǒng)。
背景技術(shù)：
近年來(lái)，消費(fèi)者已具備用以使其能夠在數(shù)字地圖上定位地點(diǎn)或目的地的多種裝置及系統(tǒng)。術(shù)語(yǔ)“地點(diǎn)”或“目的地”是貫穿本發(fā)明的實(shí)施例的描述而使用的通用術(shù)語(yǔ)。術(shù)語(yǔ) “地點(diǎn)”或“目的地”包括街道地址、位于街道地址處的建筑物(例如，商店及地標(biāo))及位于若干街道地址處的設(shè)施(例如，大型購(gòu)物中心及商業(yè)區(qū))。消費(fèi)者或“用戶”所使用的多種裝置及系統(tǒng)呈如下形式交通工具內(nèi)導(dǎo)航系統(tǒng)，其使駕駛員能夠在街道及道路上導(dǎo)航；手持式裝置，例如個(gè)人數(shù)字助理(“PDA”)、個(gè)人導(dǎo)航裝置(PND)及手機(jī)，或可執(zhí)行導(dǎo)航或利用數(shù)字地圖數(shù)據(jù)的其它類型的移動(dòng)裝置；桌上型應(yīng)用程序；以及因特網(wǎng)應(yīng)用程序，用戶可以此產(chǎn)生展示所要地點(diǎn)的地圖且使用其它地圖繪制服務(wù)等，以上各項(xiàng)在本文中統(tǒng)稱為“最終用戶地圖繪制裝置”。這些最終用戶地圖繪制裝置可為個(gè)人或商用的。所有這些及其它類型的最終用戶地圖繪制裝置中的共同方面為地理特征、向量及屬性的地圖數(shù)據(jù)庫(kù)，及響應(yīng)于用戶輸入而存取及/或操縱及/或?qū)Ш降貓D數(shù)據(jù)庫(kù)的軟件?；旧?，在所有這些最終用戶地圖繪制裝置中，用戶可輸入所要地點(diǎn)或目的地，且所傳回的結(jié)果將為所述地點(diǎn)或目的地的位置。通常，用戶將輸入例如餐館等商店的名稱或例如金門(mén)大橋(Golden Gate Bridge)等目的地地標(biāo)，或街道地址等。裝置/系統(tǒng)接著確定并傳回所請(qǐng)求地點(diǎn)的位置。位置可展示于地圖顯示器上，或可用于以已知方式計(jì)算并顯示向所述位置的駕駛方向，或以其它方式使用。隨著技術(shù)進(jìn)步，對(duì)于系統(tǒng)來(lái)說(shuō)，以下情形變得越來(lái)越重要允許具有空間內(nèi)容信息或地圖繪制信息的某人(經(jīng)由向包括(但不限于)交通工具內(nèi)及便攜式導(dǎo)航裝置(PND)的最終用戶地圖繪制裝置廣播信息包)，將地圖繪制信息內(nèi)的具有動(dòng)態(tài)內(nèi)容的位置(稱為位置參考，其中位置參考可包括一條或一條以上路徑，且其中位置參考的非限制性實(shí)例包括交通消息(例如交通堵塞、道路封閉等)、TMC位置、便道、所建議的旅游路線等)傳送給旅行者，以使用戶的位置與用戶的所要目的地之間的路線選擇能夠以改進(jìn)(如果非最佳)的方式發(fā)生。舉例來(lái)說(shuō)，如果某一類型的導(dǎo)航裝置或具有導(dǎo)航能力的裝置的用戶(例如)可基于其當(dāng)前行進(jìn)路線而獲得地圖繪制信息內(nèi)具有指示沿著用戶原本將行進(jìn)的一段公路存在交通堵塞的位置參考的位置，那么所述導(dǎo)航裝置的用戶將希望接收此信息，使得(例如) 可計(jì)算改進(jìn)的行進(jìn)路線以避開(kāi)交通堵塞。廣播具有此動(dòng)態(tài)內(nèi)容或位置參考(例如交通堵塞、道路封閉等)的位置的一些方法通常是已知的(經(jīng)由向多個(gè)遠(yuǎn)程定位的最終用戶地圖繪制裝置廣播信息包)，如從所獲得的交通信息重新選擇行進(jìn)路線。必須以如下方式描述編碼地圖繪制裝置上的位置接收解碼裝置上的信息的其它裝置可理解所存儲(chǔ)的空間內(nèi)容或地圖繪制信息內(nèi)的交通堵塞、道路封閉等的位置。然而，“位置”可取決于解碼地圖繪制裝置可能正使用的地圖信息的類型或甚至版本而被錯(cuò)譯(注意，空間內(nèi)容信息內(nèi)的術(shù)語(yǔ)“位置參考”可能不僅僅為一點(diǎn)，即其可能為一個(gè)或一個(gè)以上路徑或區(qū)域，或?yàn)橐磺锌臻g描述)。另外，如果傳達(dá)過(guò)多信息，那么最終用戶地圖繪制裝置處的位置計(jì)算的速度可不合意地減慢。關(guān)于位置參考的確定及傳達(dá)，已預(yù)期利用(例如)用于為地圖繪制應(yīng)用程序而存儲(chǔ)的地圖上的位置的國(guó)際代碼來(lái)傳達(dá)信息。現(xiàn)行實(shí)踐是政府機(jī)構(gòu)或行業(yè)協(xié)會(huì)有權(quán)編碼每一重要空間位置的身份(例如交通消息信道代碼(TMC))。然而，此管理機(jī)構(gòu)必須維持所述代碼，且數(shù)據(jù)庫(kù)中的每一者的供貨商或地圖繪制應(yīng)用程序供貨商必須將用于后續(xù)應(yīng)用程序的這些代碼并入于利用地圖繪制應(yīng)用程序的所有裝置中。此些過(guò)程必然限制所商定位置代碼的范圍及流通，所述所商定位置代碼僅涵蓋地圖位置中的一微小部分。另外，隨著交通報(bào)告行業(yè)及地圖繪制應(yīng)用程序日趨成熟，此行業(yè)需要一定的靈活性以在無(wú)預(yù)指派代碼的情況下及時(shí)參考隨機(jī)位置，從而通過(guò)地圖繪制應(yīng)用程序來(lái)解除對(duì)來(lái)自不同地圖數(shù)據(jù)供應(yīng)商或同一供應(yīng)商的不同數(shù)據(jù)版本的地圖數(shù)據(jù)進(jìn)行的參考。其后，地圖繪制行業(yè)試圖標(biāo)準(zhǔn)化關(guān)于位置參考(注意，位置參考可包括一條或一條以上路徑，及/或例如交通堵塞或道路封閉位置等交通消息、TMC位置、便道、所建議的旅游路線等，上述各項(xiàng)均為位置參考的非限制性實(shí)例)的足夠量的信息 ，以(例如)充分傳達(dá)地圖信息內(nèi)的位置。動(dòng)態(tài)位置參考方法經(jīng)設(shè)計(jì)使得不管正使用哪一供應(yīng)商的地圖或哪一地圖版本，均將包括足夠的信息以準(zhǔn)確地重構(gòu)解碼地圖繪制裝置(例如，導(dǎo)航裝置)中所使用的所存儲(chǔ)地圖信息內(nèi)的所參考位置。通常，動(dòng)態(tài)位置參考方法超出僅交通堵塞或道路封閉位置的緯度及經(jīng)度，而且供應(yīng)街道及交叉街道的名稱以及其它位置性質(zhì)?，F(xiàn)代地圖數(shù)據(jù)通常具有良好質(zhì)量，特別是對(duì)于高利用率的位置來(lái)說(shuō)，所述良好質(zhì)量是基于大標(biāo)度區(qū)域或衛(wèi)星圖像及高度準(zhǔn)確的現(xiàn)場(chǎng)數(shù)據(jù)收集。然而，在來(lái)自不同供貨商及不同地圖版本的數(shù)據(jù)模型、幾何形狀及屬性以及地圖數(shù)據(jù)之間仍存在很多差異，從而使得進(jìn)行可靠的道路位置參考成為一個(gè)不容小覷的問(wèn)題。同一供貨商的若干地圖數(shù)據(jù)版本之間且特別是兩個(gè)不同供貨商之間在創(chuàng)造和解碼地圖數(shù)據(jù)的許多細(xì)節(jié)方面可能不同。動(dòng)態(tài)位置參考方法的質(zhì)量是通過(guò)編碼裝置與解碼裝置之間的位置匹配率來(lái)衡量。為了達(dá)到可接受的匹配率，一些方法增大所提供的關(guān)于位置的信息量，這導(dǎo)致位置編碼占用面積增大，且需要過(guò)多的編碼及解碼時(shí)間。因此，隨著信息容量或位置占用面積變得過(guò)大，解碼成為問(wèn)題，特別是在可能不具有顯著處理能力的較小最終用戶地圖繪制裝置(例如，便攜式導(dǎo)航裝置)中。近來(lái)，開(kāi)發(fā)了一種稱為Agora-C的方法作為位置參考標(biāo)準(zhǔn)，旨在滿足對(duì)于不同來(lái)源或不同版本的地圖的95%的解碼成功率(此被業(yè)界視為可接受的)。然而，所述方法是非常復(fù)雜的，編碼為計(jì)算密集型的，且位置編碼占用面積相對(duì)較大，這可能導(dǎo)致小型最終用戶地圖繪制裝置上的解碼進(jìn)程的性能較差。位置參考方法通常利用功能道路等級(jí)(FRC)作為編碼進(jìn)程的一部分，其中基于地圖數(shù)據(jù)屬性將道路分類為例如公路、小型街道等。FRC描繪道路的功能重要性，且屬于被多種位置參考方法所接受的線性特征編碼的最常見(jiàn)特性之一。許多位置參考方法(包括 Agora-C)需要在編碼及解碼位置參考的進(jìn)程中計(jì)算最短路徑。在此些方法中，在信息的編碼器及信息的解碼器兩者中發(fā)生的最短路徑計(jì)算受沿鏈路行進(jìn)的成本驅(qū)使，其中道路越重要，每單位距離的行進(jìn)成本越低廉。 功能道路等級(jí)(FRC)通常用于現(xiàn)代動(dòng)態(tài)位置參考方法的路線計(jì)算中(其中 Agora-C定義從低速住宅道路到最高速度高速公路的10個(gè)FRC，所述10個(gè)FRC從地圖數(shù)據(jù)導(dǎo)出)。然而，地圖數(shù)據(jù)中的FRC屬性通常為數(shù)字制圖員或現(xiàn)場(chǎng)數(shù)據(jù)收集者的主觀判斷的結(jié)果，其中繪圖員不了解關(guān)于FRC的嚴(yán)格標(biāo)準(zhǔn)或協(xié)定?？苫谝韵赂黜?xiàng)來(lái)指派FRC值地方管理道路網(wǎng)絡(luò)方案、速度限制、道路空置率、提供更為美觀的地圖顯示的原因，或先前提到的原因中的一些或全部原因的混合。對(duì)內(nèi)部導(dǎo)向圖進(jìn)行解釋。除最高高速公路或明顯住宅街道外，F(xiàn)RC因此過(guò)于含糊而不能被視為可在數(shù)據(jù)庫(kù)的不同版本之間可靠地匹配，更不用說(shuō)從一個(gè)供貨商的地圖數(shù)據(jù)庫(kù)到另一供貨商的地圖數(shù)據(jù)庫(kù)可靠地匹配。因此，F(xiàn)RC通常為解除對(duì)位置的參考時(shí)的錯(cuò)誤中的可能故障點(diǎn)，注意，由不明確的 FRC地圖繪制引起的不同地圖之間的成本差異可導(dǎo)致例如最終用戶地圖繪制裝置200等解碼裝置在進(jìn)行路徑計(jì)算時(shí)產(chǎn)生顯著差異。此外，用于地圖數(shù)據(jù)更新的大量試探數(shù)據(jù)的引入將使中間層FRC經(jīng)受高變化率，從而導(dǎo)致位置參考匹配率即使對(duì)于來(lái)自同一供貨商的不同版本的地圖數(shù)據(jù)庫(kù)的數(shù)據(jù)也會(huì)降級(jí)。經(jīng)編碼的位置參考通常包括一條或一條以上路徑，所述一條或一條以上路徑各自包括起點(diǎn)及終點(diǎn)，以及通常路線選擇點(diǎn)或其等效物、空間標(biāo)記，以有助于在編碼裝置上消除位置的歧義，其中路線選擇點(diǎn)沿著位置參考路徑放置，使得每一連續(xù)對(duì)的路線選擇點(diǎn)之間的連接線段與其之間的最短路徑重合。舉例來(lái)說(shuō)，例如最終用戶地圖繪制裝置等遠(yuǎn)程解碼裝置識(shí)別路線選擇點(diǎn)的候選點(diǎn)，且計(jì)算其之間的最短路徑以重構(gòu)經(jīng)編碼的位置。雖然較快的解碼速度是關(guān)鍵的，但解碼裝置上的路徑重構(gòu)進(jìn)程通常執(zhí)行不必要的工作，即在較大的區(qū)域中探索所有的潛在路線選擇節(jié)點(diǎn)。

發(fā)明內(nèi)容
本申請(qǐng)案的至少一個(gè)實(shí)施例是針對(duì)在需要將一路徑計(jì)算兩次首先作為位置編碼進(jìn)程的一部分，且接著作為位置參考解碼進(jìn)程中的路徑重構(gòu)步驟的一部分時(shí)，編碼及解碼線性位置參考。本申請(qǐng)案的至少一個(gè)實(shí)施例是針對(duì)以較普遍可用的方式傳達(dá)位置參考信息，及/ 或以改進(jìn)遠(yuǎn)程裝置處的解碼進(jìn)程的方式傳達(dá)位置參考信息。本申請(qǐng)案的至少一個(gè)其它實(shí)施例是針對(duì)一種方法，所述方法包含在服務(wù)器處進(jìn)行以下操作中的至少一者獲得及接收關(guān)于至少一個(gè)位置參考的信息，以發(fā)射到至少一個(gè)遠(yuǎn)程裝置；在所述服務(wù)器處確定至少一個(gè)位置參考的對(duì)應(yīng)于地圖繪制信息內(nèi)的至少一對(duì)點(diǎn)的至少一個(gè)路徑；在所述服務(wù)器處基于對(duì)應(yīng)于至少一個(gè)位置參考的所確定的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算至少一個(gè)聚焦因子，且使所述至少一個(gè)位置參考增強(qiáng)所計(jì)算的至少一個(gè)聚焦因子；以及將增強(qiáng)了所計(jì)算的至少一個(gè)聚焦因子的至少一個(gè)位置參考從服務(wù)器發(fā)射到至少一個(gè)遠(yuǎn)程裝置。本申請(qǐng)案的至少一個(gè)其它實(shí)施例是針對(duì)一種包括程序段的計(jì)算機(jī)可讀媒體，所述程序段用于在于服務(wù)器的處理器上執(zhí)行時(shí)致使所述服務(wù)器實(shí)施所述方法。本申請(qǐng)案的至少一個(gè)實(shí)施例是針對(duì)一種方法，所述方法包含在裝置處從遠(yuǎn)程服務(wù)器接收信息，所接收到的信息包括增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考，所述至少一個(gè)聚焦因子是在遠(yuǎn)程服務(wù)器處基于對(duì)應(yīng)于至少一個(gè)位置參考的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算的；以及在所述裝置處基于增強(qiáng)了至少一個(gè)聚焦因子的所述所接收到的至少一個(gè)位置參考而重構(gòu)至少一個(gè)位置參考的至少一個(gè)路徑。本申請(qǐng)案的至少一個(gè)其它實(shí)施例是針對(duì)一種包括程序段的計(jì)算機(jī)可讀媒體，所述程序段用于在于服務(wù)器的處理器上執(zhí)行時(shí)致使所述服務(wù)器實(shí)施所述方法中的任一者。本申請(qǐng)案的至少一個(gè)其它實(shí)施例是針對(duì)一種系統(tǒng)，所述系統(tǒng)包含接收器，其用以在服務(wù)器處進(jìn)行以下操作中的至少一者獲得及接收關(guān)于至少一個(gè)位置參考的信息，以發(fā)射到至少一個(gè)遠(yuǎn)程 裝置；處理器，其用以在所述服務(wù)器處確定至少一個(gè)位置參考的對(duì)應(yīng)于地圖繪制信息內(nèi)的至少一對(duì)點(diǎn)的至少一個(gè)路徑，且在所述服務(wù)器處基于對(duì)應(yīng)于至少一個(gè)位置參考的所確定的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算至少一個(gè)聚焦因子；以及發(fā)射器，其用以將增強(qiáng)了所計(jì)算的至少一個(gè)聚焦因子的至少一個(gè)位置參考從服務(wù)器發(fā)射到至少一個(gè)遠(yuǎn)程裝置。本申請(qǐng)案的至少一個(gè)實(shí)施例是針對(duì)一種裝置，所述裝置包含接收器，其用以從遠(yuǎn)程定位的服務(wù)器接收信息，所述信息包括增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考， 所述至少一個(gè)聚焦因子是在所述服務(wù)器處基于對(duì)應(yīng)于至少一個(gè)位置參考的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算的；以及處理器，其用以在所述裝置處基于增強(qiáng)了至少一個(gè)聚焦因子的所述所計(jì)算的至少一個(gè)位置參考而重構(gòu)至少一個(gè)位置參考的至少一個(gè)路徑。在下文中陳述這些實(shí)施例的優(yōu)點(diǎn)，且在隨附的附屬技術(shù)方案及以下詳細(xì)描述內(nèi)容中的其它地方中定義這些實(shí)施例中的每一者的進(jìn)一步細(xì)節(jié)及特征。


下文將參考附圖借助于說(shuō)明性實(shí)例來(lái)描述本發(fā)明的實(shí)施例的教示的各種方面及體現(xiàn)所述教示的布置，其中圖1說(shuō)明經(jīng)布置以提供本申請(qǐng)案的實(shí)例實(shí)施例的導(dǎo)航裝置的電子組件；以及圖2說(shuō)明導(dǎo)航裝置可經(jīng)由無(wú)線通信信道從服務(wù)器接收信息的實(shí)例實(shí)施例；圖3說(shuō)明本申請(qǐng)案的方法的實(shí)施例的實(shí)例；圖4說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，所述地圖繪制信息及所述導(dǎo)航節(jié)點(diǎn)是在使用通常所用的迪克斯特拉(Dijkstra)最短路徑算法時(shí)，在無(wú)聚焦因子(啟發(fā)式值零)的情況下，在服務(wù)器裝置上所用的位置參考編碼進(jìn)程的路徑計(jì)算步驟期間或在導(dǎo)航裝置上的線性參考路徑重構(gòu)或解碼步驟期間探索到的；圖5說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，所述地圖繪制信息及所述導(dǎo)航節(jié)點(diǎn)是在接收到具有啟發(fā)式值1(在使用A*算法時(shí)保證最佳路徑的可容許啟發(fā)式值的理論最大值)的聚焦因子后，即刻在服務(wù)器裝置上的編碼進(jìn)程的位置參考路徑計(jì)算步驟期間或在最終用戶地圖繪制裝置上的位置參考路徑重構(gòu)或解碼步驟期間探索到的；圖6說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，所述地圖繪制信息及所述導(dǎo)航節(jié)點(diǎn)是在接收到實(shí)例聚焦因子后，即刻在最終用戶地圖繪制裝置上的線性參考路徑重構(gòu)或解碼步驟期間探索到的；圖7說(shuō)明與圖6相同的實(shí)例，其為實(shí)現(xiàn)減小的搜索區(qū)域的較好能見(jiàn)度而傳達(dá)較不詳細(xì)的街道數(shù)據(jù)；
圖8說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，可能已在最終用戶地圖繪制裝置上的位置參考路徑重構(gòu)或解碼步驟期間通過(guò)其它方法探索到所述地圖繪制信息及所述導(dǎo)航節(jié)點(diǎn)，但當(dāng)?shù)貓D繪制信息及導(dǎo)航節(jié)點(diǎn)超出節(jié)點(diǎn)偏差邊界時(shí)，通過(guò)本申請(qǐng)案的實(shí)例實(shí)施例的方法來(lái)將其過(guò)濾出；圖9說(shuō)明地圖繪制信息及潛在導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，可能已在最終用戶地圖繪制裝置的位置參考路徑重構(gòu)或解碼步驟期間通過(guò)其它方法探索到所述地圖繪制信息及所述導(dǎo)航節(jié)點(diǎn)，但當(dāng)?shù)貓D繪制信息及潛在導(dǎo)航節(jié)點(diǎn)超出由位置參考路徑距離及作為橢圓的焦點(diǎn)的路線選擇點(diǎn)決定的橢圓時(shí)，通過(guò)本申請(qǐng)案的實(shí)例實(shí)施例的方法來(lái)將其過(guò)濾出；圖10說(shuō)明本申請(qǐng)案的方法的實(shí)例實(shí)施例；圖11說(shuō)明可實(shí)現(xiàn)實(shí)施例的例如個(gè)人導(dǎo)航裝置(PND)等實(shí)例手持式裝置；以及圖12說(shuō)明可實(shí)現(xiàn)實(shí)施例的實(shí)例交通工具內(nèi)導(dǎo)航系統(tǒng)。
具體實(shí)施例方式現(xiàn)在將特定參考包括(但不限于)個(gè)人導(dǎo)航裝置(PND)的最終用戶地圖繪制裝置來(lái)描述本發(fā)明的實(shí)例實(shí)施例。然而應(yīng)記住，本發(fā)明的教示并不限于PND或甚至其它導(dǎo)航裝置，而是改為普遍適用于包括(但不限于)處理裝置的任何類型的地圖繪制裝置，所述處理裝置經(jīng)配置以執(zhí)行地圖繪制軟件，以便提供路線規(guī)劃及/或?qū)Ш郊?或其它類型的地圖繪制服務(wù)。這些裝置包括(但不限于)本文中統(tǒng)稱為“最終用戶地圖繪制裝置”的以下各項(xiàng) 手持式裝置，例如個(gè)人數(shù)字助理(“PDA”)、個(gè)人導(dǎo)航裝置(PND)及手機(jī)，或可執(zhí)行地圖繪制服務(wù)的其它類型的移動(dòng)裝置；桌上型應(yīng)用程序；以及其中用戶可產(chǎn)生展示所要地點(diǎn)的地圖的因特網(wǎng)應(yīng)用程序等。注意，通常編碼位置參考的服務(wù)器在一些使用情況情境下也可為用于解碼目的的位置參考消息的接收者，且因此可為接收用于路徑重構(gòu)的經(jīng)增強(qiáng)位置參考的“最終用戶地圖繪制裝置”。相反，例如PND或移動(dòng)電話等任何最終用戶地圖繪制裝置在一些使用情況下可編碼用于發(fā)射到其它最終用戶裝置的位置，且因此可被視為發(fā)射經(jīng)增強(qiáng)位置參考的裝置。因此，此后，在此應(yīng)用中，任何位置參考編碼裝置均可稱為服務(wù)器，且反之，任何解碼裝置均可稱為最終用戶地圖繪制裝置。取決于使用情況，此些裝置之間的通信可為一對(duì)一或一對(duì)多通信。因此，服務(wù)器可向多個(gè)最終用戶地圖繪制裝置廣播所發(fā)射的信息。所有這些和其它類型的最終用戶地圖繪制裝置中的共同方面是地理特征、向量及屬性的地圖數(shù)據(jù)庫(kù)，以及響應(yīng)于用戶輸入而存取、操縱及導(dǎo)航地圖數(shù)據(jù)庫(kù)的軟件。因而斷定，在本申請(qǐng)案的上下文中，導(dǎo)航裝置意在包括(無(wú)限制)任何類型的路線規(guī)劃及導(dǎo)航裝置，而不管所述裝置是體現(xiàn)為PND、內(nèi)建到交通工具中的導(dǎo)航裝置還是實(shí)際體現(xiàn)為執(zhí)行路線規(guī)劃及導(dǎo)航軟件的計(jì)算資源(例如，桌上型或便攜式個(gè)人計(jì)算機(jī)(PC)、移動(dòng)電話或便攜式數(shù)字助理(PDA))，且最終用戶地圖繪制裝置意在包括(但不限于)任何類型的導(dǎo)航裝置或其它可用的地圖繪制裝置。從下文還將明白，本發(fā)明的實(shí)施例的教示甚至在以下情形中具有效用用戶并未探尋關(guān)于如何從一個(gè)點(diǎn)導(dǎo)航至另一個(gè)點(diǎn)的指令，而是僅希望具備給定位置的視圖。在此些情形下，用戶所選擇的“目的地”位置不需要具有用戶希望開(kāi)始導(dǎo)航的對(duì)應(yīng)出發(fā)位置，且因而本文中對(duì)“目的地”位置或?qū)嶋H上對(duì)“目的地”視圖的參考不應(yīng)被解釋為表示路線的產(chǎn)生是基本的，到“目的地”的行進(jìn)必須發(fā)生，或?qū)嶋H上目的地的存在需要對(duì)應(yīng)出發(fā)位置的指
定。 如圖1中所示，本申請(qǐng)案的至少一個(gè)實(shí)施例可針對(duì)最終用戶地圖繪制裝置200，其包含接收器250，所述接收器250用以從遠(yuǎn)程定位的服務(wù)器302接收信息，所述信息包括增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考，所述至少一個(gè)聚焦因子是在服務(wù)器302處基于對(duì)應(yīng)于至少一個(gè)位置參考的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算的；以及處理器210， 所述處理器210用以在裝置(200)處基于所計(jì)算的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考而重構(gòu)至少一個(gè)位置參考的至少一個(gè)路徑。將如下闡釋此最終用戶地圖繪制裝置 200的非限制性實(shí)例實(shí)施例。圖1為根據(jù)本發(fā)明的實(shí)例實(shí)施例的最終用戶地圖繪制裝置200的電子組件的呈框組件格式的說(shuō)明性表示。應(yīng)注意，最終用戶地圖繪制裝置200的框圖并非包括地圖繪制裝置的所有組件，而是僅代表許多實(shí)例組件。最終用戶地圖繪制裝置200位于外殼(未圖示)內(nèi)。外殼包括連接到輸入裝置220 及顯示屏240的處理器210。舉例來(lái)說(shuō)，輸入裝置220可包括(但不限于)鍵盤(pán)裝置、話音輸入裝置、觸摸面板及/或用以輸入信息的任何其它已知輸入裝置；且顯示屏240可包括例如IXD顯示器等任何類型的顯示屏。在特定實(shí)例布置中，輸入裝置220及顯示屏240集成為包括觸摸板或觸摸幕輸入的集成式輸入及顯示裝置，使得用戶僅需要觸摸顯示屏240的一部分來(lái)選擇多個(gè)顯示選擇中的一者或激活多個(gè)虛擬按鈕中的一者。除顯示裝置240之外或替代顯示裝置240，最終用戶地圖繪制裝置200還可包括輸出裝置260，例如可聽(tīng)輸出裝置(例如，揚(yáng)聲器)、文本輸出裝置等。由于輸出裝置260可為導(dǎo)航裝置200的用戶產(chǎn)生可聽(tīng)信息，因此應(yīng)同等地理解，輸入裝置220還可包括用于接收輸入話音命令的麥克風(fēng)及軟件。在導(dǎo)航裝置200中，處理器210經(jīng)由連接225操作地連接到輸入裝置220，并經(jīng)設(shè)定以經(jīng)由連接225從輸入裝置220接收輸入信息，且經(jīng)由輸出連接245操作地連接到顯示屏240及輸出裝置260中的至少一者以向其輸出信息。另外，處理器210經(jīng)由連接235操作地耦合到存儲(chǔ)器資源230，且進(jìn)一步適于經(jīng)由連接275從輸入/輸出(I/O)端口 270接收信息/向輸入/輸出(I/O)端口 270發(fā)送信息，其中I/O端口 270可連接到導(dǎo)航裝置200 外部的I/O裝置280。存儲(chǔ)器資源230可存儲(chǔ)如上文所論述的本發(fā)明的實(shí)施例中的任一者中論述的數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)(或甚至在最終用戶地圖繪制裝置200具有足夠的存儲(chǔ)器存儲(chǔ)容量的實(shí)例實(shí)施例的至少一個(gè)個(gè)例中，存儲(chǔ)源數(shù)據(jù)庫(kù))，且包含例如隨機(jī)存取存儲(chǔ)器 (RAM)等易失性存儲(chǔ)器，及例如數(shù)字存儲(chǔ)器等非易失性存儲(chǔ)器(例如，快閃存儲(chǔ)器)。外部 I/O裝置280可包括(但不限于)例如耳機(jī)等外部收聽(tīng)裝置。到I/O裝置280的連接可進(jìn)一步為到例如汽車立體聲單元等任何其它外部裝置的有線或無(wú)線連接，(例如)用于免提式操作及/或用于話音激活式操作、用于連接到耳機(jī)或頭戴式耳機(jī)，且/或(例如)用于連接到移動(dòng)電話，其中移動(dòng)電話連接可用以建立(例如)最終用戶地圖繪制裝置200與因特網(wǎng)或任何其它網(wǎng)絡(luò)之間的數(shù)據(jù)連接，及/或(例如)經(jīng)由因特網(wǎng)或某其它網(wǎng)絡(luò)建立到服務(wù)器的連接。圖1進(jìn)一步說(shuō)明處理器210與天線/接收器250之間的經(jīng)由連接255的操作性連接，其中天線/接收器250可為(例如)GPS天線/接收器。將理解，為了說(shuō)明而示意地組合由參考標(biāo)號(hào)250指定的天線及接收器，但天線及接收器可為獨(dú)立定位的組件，且天線可為(例如)GPS貼片天線或螺旋天線。另外，所屬領(lǐng)域的技術(shù)人員將理解，圖1中展示的電子組件以常規(guī)方式由電源(未圖示)供電。如所屬領(lǐng)域的技術(shù)人員將理解，圖1中所展示的組件的不同配置被視為在本申請(qǐng)案的范圍內(nèi)。舉例來(lái)說(shuō)，圖1中所展示的組件可經(jīng)由有線及/或無(wú)線連接等彼此通信。 因此，本申請(qǐng)案的最終用戶地圖繪制裝置200的范圍包括便攜式或手持式導(dǎo)航裝置、其它便攜式或手持式地圖繪制裝置，且/或包括例如交通工具內(nèi)導(dǎo)航裝置等交通工具內(nèi)裝置。此外，圖1的便攜式或手持式最終用戶地圖繪制裝置200可以已知方式連接或“對(duì)接”到交通工具，例如(例如)自行車、摩托車、汽車或小船。為了便攜式或手持式導(dǎo)航用途，接著 此最終用戶地圖繪制裝置200從對(duì)接位置移除。另外，在至少一個(gè)實(shí)施例中，最終用戶地圖繪制裝置200不僅可將新創(chuàng)建的數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)存儲(chǔ)在存儲(chǔ)器230中，而且用戶地圖繪制裝置200可在接收到信息 (如上文所論述，例如經(jīng)由天線/接收器250)時(shí)，使用最終用戶地圖繪制裝置200自身的處理器210來(lái)執(zhí)行下文中所描述的實(shí)施例的方法的實(shí)施例的操作。舉例來(lái)說(shuō)，在至少一個(gè)替代實(shí)施例中，可通過(guò)最終用戶地圖繪制裝置200內(nèi)的處理器210及接收器250利用從服務(wù)器302新接收到的增強(qiáng)了一聚焦因子的位置參考來(lái)執(zhí)行圖10的方法。概括地說(shuō)，現(xiàn)代最終用戶地圖繪制裝置200包含處理器210、存儲(chǔ)器230 (易失性存儲(chǔ)器及非易失性存儲(chǔ)器中的至少一者，且通常兩者)，及存儲(chǔ)在存儲(chǔ)器內(nèi)的地圖數(shù)據(jù)。處理器210及存儲(chǔ)器230協(xié)作以提供可建立軟件操作系統(tǒng)的執(zhí)行環(huán)境，且另外，常常提供一個(gè)或一個(gè)以上額外軟件程序，以使得能控制最終用戶地圖繪制裝置200的功能性，并提供各種其它功能。通常，這些裝置進(jìn)一步包含允許用戶與裝置互動(dòng)并控制裝置的一個(gè)或一個(gè)以上輸入接口 220，以及可藉此將信息中繼給用戶的一個(gè)或一個(gè)以上輸出接口 240、260。輸出接口的說(shuō)明性實(shí)例包括視覺(jué)顯示器及用于可聽(tīng)輸出的揚(yáng)聲器。輸入接口的說(shuō)明性實(shí)例包括用以控制裝置的開(kāi)/關(guān)操作或其它特征的一個(gè)或一個(gè)以上物理按鈕(如果裝置內(nèi)建于交通工具中，那么所述按鈕未必需要在裝置自身上，而是可在方向盤(pán)上)，及用于檢測(cè)用戶語(yǔ)音的麥克風(fēng)。在特別優(yōu)選的布置中，輸出接口顯示器240可配置為觸敏顯示器(經(jīng)由觸敏覆蓋物或以其它方式)，以另外提供輸入接口，通過(guò)所述輸入接口，用戶可借助觸摸來(lái)操作所述裝置。這種類型的裝置通常還將包括一個(gè)或一個(gè)以上物理連接器接口，藉此可將電力及任選地?cái)?shù)據(jù)信號(hào)發(fā)射到裝置及從裝置接收電力及任選地?cái)?shù)據(jù)信號(hào)；以及任選地，一個(gè)或一個(gè)以上無(wú)線發(fā)射器/接收器，以允許經(jīng)由蜂窩式電信及其它信號(hào)及數(shù)據(jù)網(wǎng)絡(luò)(例如， Wi-Fi, Wi-Max GSM 等)的通信。這種類型的最終用戶地圖繪制裝置200還可包括GPS天線(天線/接收器250)， 所述GPS天線的包括來(lái)自服務(wù)器302及/或來(lái)自GPS衛(wèi)星的位置數(shù)據(jù)的衛(wèi)星廣播信號(hào)可經(jīng)接收并隨后經(jīng)處理以確定裝置的當(dāng)前位置。最終用戶地圖繪制裝置200還可包括產(chǎn)生信號(hào)的電子回轉(zhuǎn)儀、加速計(jì)及輪傳感器 (wheel sensor)，所述信號(hào)可經(jīng)處理以確定裝置且因此所述裝置安裝在其中的交通工具的當(dāng)前角加速度及線性加速度，且又結(jié)合從GPS信號(hào)導(dǎo)出的位置信息而確定裝置且因此所述裝置安裝在其中的交通工具的速度及相對(duì)位移。通常，此些特征最常見(jiàn)地提供于交通工具內(nèi)導(dǎo)航系統(tǒng)中，但也可提供于最終用戶地圖繪制裝置200中，如果這樣做便利的話。主要在此些最終用戶地圖繪制裝置200的確定第一位置(通常為出發(fā)或當(dāng)前位置)與第二位置(通常為目的地)之間的路線的能力方面證明此些最終用戶地圖繪制裝置 200的效用。最終用戶地圖繪制裝 置200的用戶可通過(guò)各種各樣不同方法中的任一者(例如通過(guò)郵政編碼、街道名稱及門(mén)牌號(hào)、先前存儲(chǔ)的“眾所周知”目的地(例如，著名位置、市政位置(例如，運(yùn)動(dòng)場(chǎng)或游泳池)，或其它關(guān)注點(diǎn))及最愛(ài)或新近訪問(wèn)過(guò)的目的地)來(lái)輸入這些位置。通常，通過(guò)用于從地圖數(shù)據(jù)計(jì)算出發(fā)地址位置與目的地址位置之間的“最好”或 “最佳”路線的軟件來(lái)啟用最終用戶地圖繪制裝置200。在可不必為最快或最短路線的預(yù)定準(zhǔn)則基礎(chǔ)上確定“最好”或“最佳”路線。導(dǎo)引駕駛員所沿著的路線的選擇可能極其復(fù)雜， 且所選擇路線可考慮現(xiàn)有、所預(yù)測(cè)以及動(dòng)態(tài)且/或無(wú)線接收到的交通及道路信息、關(guān)于道路速度的歷史信息，及駕駛員自身對(duì)確定道路選擇的因素的偏好(例如，駕駛員可指定路線不應(yīng)包括高速公路或收費(fèi)道路)。此外，裝置200可繼續(xù)監(jiān)視道路及交通條件，且歸因于改變的條件而提出或選擇改變剩余旅程的路線?；诟鞣N技術(shù)(例如，移動(dòng)電話數(shù)據(jù)交換、固定相機(jī)、GPS車隊(duì)跟蹤) 的實(shí)時(shí)交通監(jiān)視系統(tǒng)正用以識(shí)別交通延遲并將信息饋送到通知系統(tǒng)中。這種類型的最終用戶地圖繪制裝置200通常可安裝在交通工具的儀表盤(pán)或擋風(fēng)玻璃上，但也可形成為交通工具無(wú)線電的機(jī)載計(jì)算機(jī)的一部分或?qū)嶋H形成為交通工具自身的控制系統(tǒng)的一部分(交通工具內(nèi)導(dǎo)航裝置)。最終用戶地圖繪制裝置200也可為例如便攜式數(shù)字助理(PDA)、媒體播放器、移動(dòng)電話等手持式系統(tǒng)的一部分，且在這些情況下，手持式系統(tǒng)的正常功能性借助于將執(zhí)行路線計(jì)算及沿著所計(jì)算路線的導(dǎo)航兩者的軟件安裝在裝置上而得以擴(kuò)展。因此，貫穿本申請(qǐng)案而使用的術(shù)語(yǔ)導(dǎo)航裝置涵蓋以上各項(xiàng)中的任一者。還可通過(guò)運(yùn)行適當(dāng)軟件的桌上型或移動(dòng)計(jì)算資源來(lái)提供路線規(guī)劃及導(dǎo)航功能性。 舉例來(lái)說(shuō)，皇家汽車俱樂(lè)部(Royal Automobile Club ；RAC)在http://www. rac. co. uk提供在線路線規(guī)劃及導(dǎo)航設(shè)施，所述設(shè)施允許用戶輸入起點(diǎn)及目的地，因此用戶的PC所連接的服務(wù)器計(jì)算路線(其方面可經(jīng)用戶指定)，產(chǎn)生地圖，且產(chǎn)生用于將用戶從所選擇起點(diǎn)導(dǎo)引到所選擇目的地的一組詳盡導(dǎo)航指令。所述設(shè)施還提供所計(jì)算路線的偽三維再現(xiàn)及路線預(yù)覽功能性，所述路線預(yù)覽功能性模擬用戶正沿著路線行進(jìn)，且藉此為用戶提供所計(jì)算路線的預(yù)覽。在最終用戶地圖繪制裝置200的情形下，一旦已計(jì)算出路線，用戶就與最終用戶地圖繪制裝置200互動(dòng)，以任選地從所提議路線列表選擇所要的所計(jì)算路線。任選地，用戶可干預(yù)或指導(dǎo)路線選擇進(jìn)程，例如通過(guò)指定對(duì)于特定旅程將避開(kāi)或必須遵循某些路線、道路、位置或準(zhǔn)則。最終用戶地圖繪制裝置的路線計(jì)算方面形成一個(gè)主要功能，且給出沿著此路線的方向?yàn)榱硪恢饕δ堋Ｔ诮o出沿著所計(jì)算路線的方向期間，對(duì)于此些最終用戶地圖繪制裝置200來(lái)說(shuō)， 提供視覺(jué)及/或可聽(tīng)指令以沿著所選擇路線將用戶導(dǎo)引到所述路線的末端(即，所要目的地)是常見(jiàn)的。最終用戶地圖繪制裝置200還常常在此導(dǎo)航階段期間將地圖信息顯示于屏幕上，此信息在屏幕上定期更新，使得所顯示的地圖信息表示裝置的當(dāng)前位置，且因此表示用戶或用戶的交通工具(如果裝置正用于交通工具內(nèi)導(dǎo)航)的當(dāng)前位置。 顯示于屏幕上的圖標(biāo)通常表示當(dāng)前裝置位置且居中，其中還正顯示在當(dāng)前裝置位置附近的當(dāng)前及周圍道路及其它地圖特征的地圖信息。另外，任選地可在所顯示的地圖信息上方、下方或一側(cè)的狀態(tài)條中顯示導(dǎo)航信息，導(dǎo)航信息的實(shí)例包括用戶需要選取的從當(dāng)前道路到下一偏向的距離、所述偏向的性質(zhì)，其可能由提示偏向的特定類型(例如，左轉(zhuǎn)或右轉(zhuǎn))的另一圖標(biāo)來(lái)表示。導(dǎo)航功能還確定可聽(tīng)指令的內(nèi)容、持續(xù)時(shí)間及時(shí)序，可通過(guò)所述指令來(lái)導(dǎo)引用戶沿著路線前進(jìn)。如可了解，例如“100m后左轉(zhuǎn)”的簡(jiǎn)單指令需要大量的處理及分析。如先前所提到，可通過(guò)觸摸屏，或(另外或其它)通過(guò)安裝在駕駛桿處的遙控器、 通過(guò)話音激活，或通過(guò)任何其它合適方法來(lái)實(shí)現(xiàn)用戶與裝置的互動(dòng)。最終用戶地圖繪制裝置200所提供的另一重要功能是在以下情況下的自動(dòng)路線重新計(jì)算用戶在導(dǎo)航期間(無(wú)意中或故意地)偏離先前所計(jì)算的路線；實(shí)時(shí)交通條件(從服務(wù)器302接收到、在包中發(fā)射且增強(qiáng)了至少一個(gè)聚焦因子(如下文將論述)的交通堵塞、 道路封閉等的位置)指示替代路線可能更有利，且裝置具有合適的能力來(lái)自動(dòng)辨識(shí)此些條件；或如果用戶因任何原因而主動(dòng)致使裝置執(zhí)行路線重新計(jì)算?？捎糜脩舳x的準(zhǔn)則來(lái)計(jì)算路線；例如，用戶可更喜歡由裝置計(jì)算風(fēng)景路線，或可能希望避開(kāi)很可能發(fā)生、預(yù)期發(fā)生或當(dāng)前最常發(fā)生交通堵塞的任何道路。裝置軟件將接著計(jì)算各種路線，且更青睞沿著其路線包括最高數(shù)目個(gè)關(guān)注點(diǎn)(稱為Ρ0Ι)的路線，所述關(guān)注點(diǎn)被標(biāo)注為(例如)美景；或使用指示特定道路上最常有的交通條件的所存儲(chǔ)信息，依據(jù)可能堵塞或因堵塞而導(dǎo)致的延遲的等級(jí)來(lái)對(duì)所計(jì)算路線進(jìn)行排序。其它基于POI及基于交通信息的路線計(jì)算及導(dǎo)航準(zhǔn)則也是可能的。雖然路線計(jì)算及導(dǎo)航功能對(duì)于最終用戶地圖繪制裝置200的整體效用是基本的， 但將最終用戶地圖繪制裝置200純粹地用于信息顯示或“自由駕駛”是可能的，其中僅顯示與當(dāng)前裝置位置相關(guān)的地圖信息，且其中尚未計(jì)算路線，且裝置當(dāng)前并未執(zhí)行指向。當(dāng)用戶已知行進(jìn)所需要沿著的路線且并不需要導(dǎo)航輔助時(shí)，此操作模式通常為適用的。當(dāng)用戶不熟悉到達(dá)導(dǎo)航裝置200正導(dǎo)航到的目的地的路線時(shí)，此導(dǎo)航裝置200具有大效用。然而，雖然最終用戶地圖繪制裝置200在將用戶導(dǎo)引到目的地的過(guò)程中非常有用，但用戶對(duì)目的地的不熟悉意味著用戶并不知曉應(yīng)該期望什么。舉例來(lái)說(shuō)，行進(jìn)到街道地址的用戶可能并不知曉建筑物的外觀，且因此不知曉如何辨識(shí)建筑物，到建筑的入口在哪兒，本地環(huán)境的外觀，或?qū)嶋H上本地設(shè)施(例如停車場(chǎng))位于何處。這些不確定可使導(dǎo)航裝置200的用戶感到不便并使其緊張。此外，這些不確定可顯著增加用戶的旅程時(shí)間，因?yàn)橛脩艨赡鼙仨毣ㄙM(fèi)大量的時(shí)間來(lái)實(shí)際定位目的地及(例如)適當(dāng)?shù)母浇＼噲?chǎng)設(shè)施。這些不確定影響最終用戶地圖繪制裝置200及交通工具內(nèi)導(dǎo)航裝置用戶，以及利用來(lái)自計(jì)算機(jī)(例如，來(lái)自家庭或工作單位的桌上型計(jì)算機(jī))的路線規(guī)劃功能性的用戶?，F(xiàn)在參看圖2，舉例來(lái)說(shuō)，最終用戶地圖繪制裝置200可經(jīng)由建立數(shù)字連接(例如， 經(jīng)由例如已知藍(lán)牙技術(shù)的數(shù)字連接)的移動(dòng)裝置(未圖示)(例如，移動(dòng)電話、PDA，及/或具有移動(dòng)電話技術(shù)的任何裝置)建立與服務(wù)器302的“移動(dòng)”或電信網(wǎng)絡(luò)連接；或通過(guò)天線 /接收器250 (假設(shè)其包括移動(dòng)電話或其它能力)建立與服務(wù)器302的“移動(dòng)”或電信網(wǎng)絡(luò)連接。其后，移動(dòng)裝置可通過(guò)其網(wǎng)絡(luò)服務(wù)提供商而建立與服務(wù)器302的網(wǎng)絡(luò)連接(例如，通過(guò)因特網(wǎng))。因而，“移動(dòng)”網(wǎng)絡(luò)連接可建立于最終用戶地圖繪制裝置200 (當(dāng)最終用戶地圖繪制裝置200單獨(dú)及/或在交通工具中行進(jìn)時(shí)，其可為且時(shí)常為移動(dòng)的)與服務(wù)器302之間，從而為信息提供“實(shí)時(shí)”或至少非?！靶隆钡木W(wǎng)關(guān)。因而，最終用戶地圖繪制裝置200可接收新接收到的位置信息及聚焦因子，并稍后將其存儲(chǔ)在存儲(chǔ)器230中，所述新接收到的位置信息及聚焦因子是通過(guò)(例如)關(guān)于圖3到圖10而描述的方法的實(shí)施例而產(chǎn)生的。雖然在圖2中展示僅一個(gè)最終用戶地圖繪制裝置200，但應(yīng)理解，當(dāng)接收從服務(wù)器302廣播的信息時(shí)，多個(gè)類似最終用戶地圖繪制裝置200可類似地操作。信息廣播的此些方面是已知的，且為了簡(jiǎn)潔起見(jiàn)將不進(jìn)一步描述。

可以已知方式(例如)使用因特網(wǎng)(例如，萬(wàn)維網(wǎng))完成在移動(dòng)裝置(經(jīng)由服務(wù)提供商)及/或具有內(nèi)建于天線/接收器250中的移動(dòng)裝置能力的最終用戶地圖繪制裝置 200與例如服務(wù)器302等另一裝置之間的網(wǎng)絡(luò)連接的建立。這可包括使用(例如)TCP/IP 分層協(xié)議。移動(dòng)裝置可利用任何數(shù)目個(gè)通信標(biāo)準(zhǔn)，例如CDMA、GSM、WAN等。因而，最終用戶地圖繪制裝置200可接收新接收到的增強(qiáng)了聚焦因子的位置參考并稍后將其存儲(chǔ)在存儲(chǔ)器230中，所述新接收到的位置參考用于位置參考重構(gòu)及隨后重新選擇路線以避免或至少重新考慮在例如交通堵塞、道路封閉等位置上的行進(jìn)，所述位置參考通過(guò)下文關(guān)于(例如) 圖3到圖10描述的方法的實(shí)施例來(lái)重構(gòu)。另外，最終用戶地圖繪制裝置200可不僅接收信息，而且可向服務(wù)器302發(fā)送信息，以隨后用于服務(wù)器302中，從而獲得用于廣播到其它遠(yuǎn)程裝置的進(jìn)一步信息。因此，任何最終用戶地圖繪制裝置200與服務(wù)器302之間的通信可為雙向通信。因而，可利用因特網(wǎng)連接，所述因特網(wǎng)連接經(jīng)由數(shù)據(jù)連接、經(jīng)由移動(dòng)電話或(例如)最終用戶地圖繪制裝置200的天線/接收器250內(nèi)的移動(dòng)電話技術(shù)來(lái)實(shí)現(xiàn)。對(duì)于此連接，建立服務(wù)器302與最終用戶地圖繪制裝置200之間的因特網(wǎng)連接?？?例如)通過(guò)移動(dòng)電話或其它移動(dòng)裝置及通用分組無(wú)線業(yè)務(wù)(GPRS)連接(GPRS連接是由電信運(yùn)營(yíng)商針對(duì)移動(dòng)裝置而提供的高速數(shù)據(jù)連接；GPRS是用以連接到因特網(wǎng)的方法)來(lái)完成此建立。舉例來(lái)說(shuō)，最終用戶地圖繪制裝置200可以已知方式經(jīng)由(例如)現(xiàn)有藍(lán)牙技術(shù)進(jìn)一步完成與移動(dòng)裝置且最終與因特網(wǎng)及服務(wù)器302的數(shù)據(jù)連接，其中數(shù)據(jù)協(xié)議可利用任何數(shù)目個(gè)標(biāo)準(zhǔn)，例如GSRM，其用于GSM標(biāo)準(zhǔn)的數(shù)據(jù)協(xié)議標(biāo)準(zhǔn)。因而，最終用戶地圖繪制裝置 200可接收所接收到的位置參考并稍后將其存儲(chǔ)在存儲(chǔ)器230中，所述位置參考包括用于基于下文中關(guān)于(例如)圖3到圖10描述的方法的實(shí)施例而重構(gòu)位置參考的至少一個(gè)路徑的接收到的信息。最終用戶地圖繪制裝置200可在最終用戶地圖繪制裝置200自身內(nèi)包括其自己的移動(dòng)電話技術(shù)(包括例如天線，或任選地使用導(dǎo)航裝置200的內(nèi)部天線/接收器250)。最終用戶地圖繪制裝置200內(nèi)的移動(dòng)電話技術(shù)可包括如上文所指定的內(nèi)部組件，及/或可包括可插入卡(例如，訂戶識(shí)別模塊或SIM卡)，所述可插入卡配有(例如)必要的移動(dòng)電話技術(shù)及/或天線，其每一者可用作“接收器”以接收增強(qiáng)了聚焦因子的位置參考信息，以用于基于下文中關(guān)于(例如)圖3到圖10描述的方法的實(shí)施例而重構(gòu)位置參考的至少一個(gè)路徑。因而，最終用戶地圖繪制裝置200內(nèi)的移動(dòng)電話技術(shù)可以類似于任何移動(dòng)裝置的方式的方式，類似地經(jīng)由(例如)因特網(wǎng)建立最終用戶地圖繪制裝置200與服務(wù)器302之間的網(wǎng)絡(luò)連接。因而，最終用戶地圖繪制裝置200可接收增強(qiáng)了聚焦因子的接收到的位置參考信息并隨后將其存儲(chǔ)在存儲(chǔ)器230中，所述位置參考信息用于基于下文中關(guān)于(例如) 圖3到圖10描述的方法的實(shí)施例而重構(gòu)位置參考的至少一個(gè)路徑。對(duì)于GPRS電話設(shè)定來(lái)說(shuō)，具備藍(lán)牙能力的導(dǎo)航裝置可用以在移動(dòng)電話型號(hào)、制造商等的不斷改變的頻譜下正確地工作，舉例來(lái)說(shuō)，型號(hào)/制造商專用設(shè)定可存儲(chǔ)在最終用戶地圖繪制裝置200上?？筛聻榇诵畔⒍鎯?chǔ)的數(shù)據(jù)。

在圖2中，將最終用戶地圖繪制裝置200描繪為經(jīng)由可通過(guò)若干不同布置中的任一者實(shí)施的一般通信信道318與服務(wù)器302通信(另外，這可表示用于從服務(wù)器302接收廣播信息且用于向服務(wù)器302個(gè)別地發(fā)送信息的多個(gè)最終用戶地圖繪制裝置200)。當(dāng)建立介于服務(wù)器302與最終用戶地圖繪制裝置200之間的經(jīng)由通信信道318的連接(注意，此連接可為經(jīng)由移動(dòng)裝置的數(shù)據(jù)連接、經(jīng)由個(gè)人計(jì)算機(jī)經(jīng)由因特網(wǎng)的直接連接等)時(shí)，服務(wù)器302與最終用戶地圖繪制裝置200可通信。因而，最終用戶地圖繪制裝置200可接收新接收到的增強(qiáng)了聚焦因子的位置參考信息并稍后將其存儲(chǔ)在存儲(chǔ)器230中，所述位置參考信息用于基于下文中關(guān)于(例如)圖3到圖10描述的方法的實(shí)施例而重構(gòu)位置參考的至少一個(gè)路徑。因此，為了圍繞位置進(jìn)行路線選擇或以其它方式使用戶知曉相關(guān)動(dòng)態(tài)內(nèi)容，本發(fā)明的實(shí)施例的方法旨在獨(dú)立于地圖數(shù)據(jù)原點(diǎn)或格式用信息來(lái)增強(qiáng)動(dòng)態(tài)位置參考，所述信息有助于遠(yuǎn)程裝置上的LR的較快且較明確的解碼。除可能并未說(shuō)明的其它組件之外，服務(wù)器302還包括處理器304，其操作地連接到存儲(chǔ)器306，且經(jīng)由有線或無(wú)線連接314進(jìn)一步操作地連接到大容量數(shù)據(jù)存儲(chǔ)裝置312。處理器304進(jìn)一步操作地連接到發(fā)射器308及接收器310，以經(jīng)由通信信道318向例如最終用戶地圖繪制裝置200等遠(yuǎn)程裝置(注意，如貫穿本申請(qǐng)案而提到的“遠(yuǎn)程裝置”可包括導(dǎo)航裝置及/或其它服務(wù)器或遠(yuǎn)程數(shù)據(jù)庫(kù))發(fā)射信息并從所述遠(yuǎn)程裝置發(fā)送信息(及/或從其它數(shù)據(jù)庫(kù)接收信息/向其它數(shù)據(jù)庫(kù)發(fā)送信息，所述其它數(shù)據(jù)庫(kù)例如為從中接收關(guān)于交通堵塞、道路封閉等的交通位置信息的數(shù)據(jù)庫(kù))。所發(fā)送和接收的信號(hào)可包括數(shù)據(jù)、通信及/或其它所傳播信號(hào)。可根據(jù)在針對(duì)導(dǎo)航系統(tǒng)200的通信設(shè)計(jì)中所使用的通信要求及通信技術(shù)來(lái)選擇或設(shè)計(jì)發(fā)射器308及接收器310。另外，應(yīng)注意，發(fā)射器308及接收器310的功能可組合成單個(gè)收發(fā)器。服務(wù)器302進(jìn)一步連接到(或包括)大容量存儲(chǔ)裝置312，注意，大容量存儲(chǔ)裝置 312可經(jīng)由通信鏈路314耦合到服務(wù)器302。大容量存儲(chǔ)裝置312含有導(dǎo)航數(shù)據(jù)及地圖信息的存儲(chǔ)庫(kù)，且又可為獨(dú)立于服務(wù)器302的裝置，或可并入到服務(wù)器302中。最終用戶地圖繪制裝置200 (或任何其它遠(yuǎn)程裝置，或多個(gè)遠(yuǎn)程裝置中的任何其它裝置)適于經(jīng)由通信信道318與服務(wù)器302通信，且包括如先前關(guān)于圖1所描述的處理器210、存儲(chǔ)器230等，以及經(jīng)由通信信道318發(fā)送及接收信號(hào)及/數(shù)據(jù)的發(fā)射器320及接收器322，注意，這些裝置可進(jìn)一步用以與不同于服務(wù)器302的裝置通信。另外，根據(jù)在針對(duì)最終用戶地圖繪制裝置200的通信設(shè)計(jì)中所使用的通信要求及通信技術(shù)來(lái)選擇或設(shè)計(jì)發(fā)射器320及接收器322，且發(fā)射器320及接收器322的功能可組合成單個(gè)收發(fā)器。因而，最終用戶地圖繪制裝置200可接收新接收到的位置信息及聚焦因子并稍后將其存儲(chǔ)在存儲(chǔ)器230中，所述新接收到的位置信息及聚焦因子用于重新選擇路線以避開(kāi)通過(guò)下文中關(guān)于(例如)圖3到圖10描述的方法的實(shí)施例而產(chǎn)生的位置參考。存儲(chǔ)在服務(wù)器存儲(chǔ)器306中的軟件為處理器304提供指令，且允許服務(wù)器302為導(dǎo)航裝置200提供服務(wù)。服務(wù)器302所提供的一個(gè)服務(wù)涉及處理來(lái)自最終用戶地圖繪制裝置200的請(qǐng)求，且將來(lái)自大容量數(shù)據(jù)存儲(chǔ)裝置312的導(dǎo)航數(shù)據(jù)發(fā)射到導(dǎo)航裝置200。服務(wù)器302所提供的另一服務(wù)包括使用所要應(yīng)用程序的各種算法來(lái)處理導(dǎo)航數(shù)據(jù)，及將這些計(jì)算的結(jié)果發(fā)送到導(dǎo)航裝置200。通信信道318 —般表示連接最終用戶地圖繪制裝置200與服務(wù)器302的傳播媒體或路徑。服務(wù)器302及最終用戶地圖繪制裝置200兩者包括用于經(jīng)由通信信道發(fā)射數(shù)據(jù)的發(fā)射器，及用于接收已經(jīng)由通信信道發(fā)射的數(shù)據(jù)的接收器。通信信道318并不限于特定通信技術(shù)。另外，通信信道318并不限于單個(gè)通信技術(shù)；即，信道318可包括使用多種技術(shù)的若干通信鏈路。舉例來(lái)說(shuō)，通信信道318可適于為電、光及/或電磁通信等提供路徑。因而，通信信道318包括(但不限于)以下各項(xiàng)中的一者或組合電路、例如導(dǎo)線及同軸電纜等電導(dǎo)體、光纖電纜、轉(zhuǎn)換器、射頻(RF)波、大氣、空白空間(empty space)等。此外，通信信道318可包括例如路由器、中繼器、緩沖器、發(fā)射器及接收器等中間裝置。在一個(gè)說(shuō)明性布置中，通信信道318包括電話及計(jì)算機(jī)網(wǎng)絡(luò)。此外，通信信道318 可能夠適應(yīng)例如射頻、微波頻率、紅外線通信等無(wú)線通信。另外，通信信道318可適應(yīng)衛(wèi)星
通{曰。經(jīng)由通信信道318發(fā)射的通信信號(hào)包括(但不限于)如給定通信技術(shù)可能要求或需要的信號(hào)。舉例來(lái)說(shuō)，所述信號(hào)可適于用于例如以下各項(xiàng)的蜂窩式通信技術(shù)中時(shí)分多址 (TDMA)、頻分多址(FDMA)、碼分多址(CDMA)，及全球移動(dòng)通信系統(tǒng)(GSM)等。可經(jīng)由通信信道318發(fā)射數(shù)字信號(hào)及模擬信號(hào)兩者。這些信號(hào)可為通信技術(shù)可能需要的經(jīng)調(diào)制、加密及 /或壓縮的信號(hào)。服務(wù)器302包括可由最終用戶地圖繪制裝置200或任何其它遠(yuǎn)程裝置經(jīng)由無(wú)線信道接入的遠(yuǎn)程服務(wù)器。服務(wù)器302可包括位于局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、虛擬專用網(wǎng)絡(luò) (VPN)等上的網(wǎng)絡(luò)服務(wù)器。 服務(wù)器302可包括例如桌上型或膝上型計(jì)算機(jī)等個(gè)人計(jì)算機(jī)，且通信信道318可為連接于個(gè)人計(jì)算機(jī)與導(dǎo)航裝置200之間的電纜。或者，個(gè)人計(jì)算機(jī)可連接于最終用戶地圖繪制裝置200與服務(wù)器302之間，以建立介于服務(wù)器302與包括(例如)最終用戶地圖繪制裝置200的遠(yuǎn)程裝置之間的因特網(wǎng)連接?；蛘撸苿?dòng)電話或其它手持式裝置可建立到因特網(wǎng)的無(wú)線連接，用于經(jīng)由因特網(wǎng)將最終用戶地圖繪制裝置200連接到服務(wù)器302。因而，最終用戶地圖繪制裝置200可接收新接收到的增強(qiáng)了聚焦因子的位置參考信息并稍后將其存儲(chǔ)在存儲(chǔ)器230中，所述位置參考信息用于基于下文中關(guān)于(例如)圖3到圖10描述的方法的實(shí)施例而重構(gòu)位置參考的至少一個(gè)路徑。最終用戶地圖繪制裝置200可具備信息，例如經(jīng)由信息下載從來(lái)自服務(wù)器302的數(shù)字地圖源數(shù)據(jù)庫(kù)產(chǎn)生的呈(例如)數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)形式的地圖數(shù)據(jù)庫(kù)信息，可周期性地自動(dòng)更新所述信息(例如，地圖或地圖數(shù)據(jù)庫(kù)信息)，或在用戶將最終用戶地圖繪制裝置200連接到服務(wù)器302后即刻更新所述信息，及/或在于服務(wù)器302與最終用戶地圖繪制裝置200之間經(jīng)由(例如)移動(dòng)連接裝置及TCP/IP連接進(jìn)行較恒定或頻繁的連接(以接收包括增強(qiáng)了聚焦因子的位置參考信息的信息，以用于基于下文中關(guān)于例如圖3到圖10描述的方法的實(shí)施例而重構(gòu)位置參考的至少一個(gè)路徑)后，所述信息可即刻為更加動(dòng)態(tài)。對(duì)于許多動(dòng)態(tài)計(jì)算來(lái)說(shuō)，服務(wù)器302中的處理器304可用以處置如下文將論述的成批處理需要，然而，最終用戶地圖繪制裝置200的處理器210還可時(shí)常獨(dú)立于到服務(wù)器302的連續(xù)連接而處置用于基于所接收到的增強(qiáng)了聚焦因子的位置參考信息而重新選擇路線的處理及計(jì)算，所述接收到的位置參考信息用于基于下文中關(guān)于(例如)圖3到圖10所描述的方法的實(shí)施例而重構(gòu)位置參考的至少一個(gè)路徑。另外，如所屬領(lǐng)域的技術(shù)人員將理解，下文中描述的本申請(qǐng)案的方法的實(shí)施例的技術(shù)中的任一者同樣適用于本文中所論述的最終用戶地圖繪制裝置200的數(shù)字地圖數(shù)據(jù)庫(kù)。如上文在圖1中所指示，最終用戶地圖繪制裝置200包括處理器210、輸入裝置 220及顯示屏240。舉例來(lái)說(shuō)，輸入裝置220及顯示屏240可集成為集成式輸入及顯示裝置， 以經(jīng)由觸摸面板屏幕實(shí)現(xiàn)信息的輸入(經(jīng)由直接輸入、菜單選擇等)及信息的顯示兩者。此屏幕可為(例如)如所屬領(lǐng)域的技術(shù)人員眾所周知的觸摸式輸入LCD屏幕。另外，最終用戶地圖繪制裝置200還可包括任何額外輸入裝置220及/或任何額外輸出裝置260，例如音頻輸入/輸出裝置。

數(shù)字地圖數(shù)據(jù)庫(kù)已知為包括具有起點(diǎn)及終點(diǎn)、街道名稱及其它類型屬性的地址段向量或街道段，及表示所述段上的所指派地址的地址范圍。舉例來(lái)說(shuō)，當(dāng)定位(例如，經(jīng)由例如導(dǎo)航裝置的集成式輸入及顯示裝置來(lái)選擇或輸入的)例如所要行進(jìn)目的地等地點(diǎn)時(shí)， 將此些數(shù)字地圖數(shù)據(jù)庫(kù)(地圖數(shù)據(jù)庫(kù))用于地理編碼、GIS及導(dǎo)航技術(shù)中。數(shù)字地圖數(shù)據(jù)庫(kù)(例如，通常由數(shù)字地圖數(shù)據(jù)庫(kù)的供貨商維持且本文中稱為數(shù)字地圖源數(shù)據(jù)庫(kù)的數(shù)字地圖數(shù)據(jù)庫(kù))可存儲(chǔ)在中央服務(wù)器302中(且可(例如)直接被存取以用于地理編碼應(yīng)用程序)，且其減小的版本(本文中稱為數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù))可下載或以其它方式傳送到裝置的存儲(chǔ)器中，及/或可存儲(chǔ)在存儲(chǔ)器中或存儲(chǔ)在任何類型的數(shù)字媒體上，所述裝置包括(但不限于)地理編碼裝置、交通工具內(nèi)導(dǎo)航裝置、個(gè)人導(dǎo)航裝置，及/或具有導(dǎo)航能力的任何其它裝置(包括(但不限于)手機(jī)、PDA等)。此些數(shù)字地圖源數(shù)據(jù)庫(kù)可包括地址段向量(及/或下文中將論述的地址子段向量)，其包括指派給所存儲(chǔ)的地址段向量(及/ 或地址子段向量)的許多類型的屬性。通常，數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)將從此些數(shù)字地圖源數(shù)據(jù)庫(kù)形成，且將包括地址段向量(及/或下文中將論述的地址子段向量)，其中相對(duì)較少數(shù)目個(gè)類型的屬性指派給所存儲(chǔ)的地址段向量(及/或地址子段向量)。用于從數(shù)字地圖源數(shù)據(jù)庫(kù)形成此些數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)及/或復(fù)制數(shù)字地圖源數(shù)據(jù)庫(kù)的若干部分以形成數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)的技術(shù)是所屬領(lǐng)域的技術(shù)人員已知的，且為了簡(jiǎn)潔起見(jiàn)本文中將不再論述。此些數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)通?？赏ㄟ^(guò)以下方式下載到最終用戶地圖繪制裝置200或具有地理編碼及/或?qū)Ш侥芰?或地圖繪制能力的任何其它遠(yuǎn)程裝置裝置周期性地經(jīng)由(例如)因特網(wǎng)或移動(dòng)網(wǎng)絡(luò)連接(例如，每隔數(shù)月當(dāng)接收到新信息時(shí))存取并下載或復(fù)制來(lái)自服務(wù)器的新數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)；或?qū)τ诮煌üぞ邇?nèi)導(dǎo)航裝置來(lái)說(shuō)， 通過(guò)將新更新的數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)存儲(chǔ)在(例如)CD-ROM上，其中CD-ROM接著可輸入到交通工具的交通工具內(nèi)導(dǎo)航裝置中，以更新存儲(chǔ)在交通工具內(nèi)導(dǎo)航裝置的存儲(chǔ)器中的數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)。此些更新技術(shù)并不限于以上所論述的技術(shù)，且可包括用于更新數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)的任何技術(shù)，且為所屬領(lǐng)域的技術(shù)人員所已知，且為了簡(jiǎn)潔起見(jiàn)本文中將不再論述。本申請(qǐng)案的至少一個(gè)實(shí)施例是針對(duì)在需要將路徑計(jì)算兩次首先作為位置編碼進(jìn)程的一部分，且接著作為位置參考解碼進(jìn)程中的路徑重構(gòu)步驟的一部分時(shí)線性位置參考的編碼及解碼。在本申請(qǐng)案的至少一個(gè)實(shí)施例中，位置參考信息以較普遍可用的方式進(jìn)行傳達(dá)，及/或以通過(guò)利用在編碼進(jìn)程期間計(jì)算的對(duì)應(yīng)路徑的性質(zhì)而在解碼進(jìn)程中的路徑重構(gòu)期間減小(例如)路徑搜索區(qū)域且因此減小待處理節(jié)點(diǎn)的數(shù)目來(lái)改進(jìn)遠(yuǎn)程裝置(例如，最終用戶地圖繪制裝置)處的解碼進(jìn)程的方式進(jìn)行傳達(dá)?？赏ㄟ^(guò)在發(fā)射之前計(jì)算并使用搜索區(qū)域聚焦因子來(lái)增強(qiáng)位置參考而實(shí)現(xiàn)減小路徑搜索區(qū)域，所述聚焦因子包括(但不限于) 啟發(fā)式值；通過(guò)橢圓形區(qū)域來(lái)限制搜索的路徑距離；路徑節(jié)點(diǎn)偏差值等。在本申請(qǐng)案的至少一個(gè)實(shí)施例中，LR中的 每一路徑應(yīng)具有對(duì)應(yīng)的聚焦因子，且編碼進(jìn)程及解碼進(jìn)程應(yīng)使用同一類型的聚焦因子。在至少一個(gè)實(shí)施例中，為了增加路徑重構(gòu)的速度，給定LR的聚焦因子可作為L(zhǎng)R的一部分被發(fā)送到解碼裝置，或任選地編碼及解碼裝置可將商定的默認(rèn)聚焦因子用于適合此默認(rèn)聚焦因子的路徑的子組。本申請(qǐng)案的實(shí)施例是針對(duì)一種方法。如圖3中所示，本申請(qǐng)案的實(shí)施例的方法可包括(Si)在服務(wù)器302處進(jìn)行以下操作中的至少一者獲得及接收關(guān)于至少一個(gè)位置參考的信息(所述信息包括(例如)位置參考的位置、位置參考自身等)，以發(fā)射到至少一個(gè)遠(yuǎn)程裝置200 ； (S2)在服務(wù)器302處確定至少一個(gè)位置參考的對(duì)應(yīng)于地圖繪制信息內(nèi)的至少一對(duì)點(diǎn)(例如，位置參考路線選擇點(diǎn)之間)的至少一個(gè)路徑；(S3)在服務(wù)器302處基于對(duì)應(yīng)于至少一個(gè)位置參考的所確定的至少一個(gè)路徑的經(jīng)編碼信息(例如，最短路徑性質(zhì)) 而計(jì)算至少一個(gè)聚焦因子，且使至少一個(gè)位置參考增強(qiáng)所計(jì)算的至少一個(gè)聚焦因子；以及 (S4)將增強(qiáng)了所計(jì)算的至少一個(gè)聚焦因子的至少一個(gè)位置參考從服務(wù)器302發(fā)射到所述至少一個(gè)遠(yuǎn)程裝置200。編碼可使用對(duì)應(yīng)于連續(xù)路線選擇點(diǎn)對(duì)的數(shù)目的一個(gè)或一個(gè)以上最短路徑計(jì)算 (出于闡釋的目的，讓我們考慮位置參考的起點(diǎn)及終點(diǎn)為路線選擇點(diǎn))。在本申請(qǐng)案的實(shí)施例中，在服務(wù)器302處針對(duì)位置參考的至少一個(gè)或一個(gè)以上鄰接路徑中的每一者計(jì)算至少一個(gè)聚焦因子，以幫助重構(gòu)位置參考的一個(gè)或一個(gè)以上對(duì)應(yīng)路徑。可(例如)在服務(wù)器302 處通過(guò)起點(diǎn)/終點(diǎn)/路線選擇點(diǎn)(本文中統(tǒng)稱為路線選擇點(diǎn))對(duì)之間的線段(本文中稱為路徑)來(lái)定義位置參考(LR)路徑；服務(wù)器302接著使位置參考增強(qiáng)所計(jì)算的聚焦因子，且將增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考發(fā)射到至少一個(gè)遠(yuǎn)程裝置(注意，多個(gè)位置參考可發(fā)射到一個(gè)或一個(gè)以上遠(yuǎn)程裝置并由一個(gè)或一個(gè)以上遠(yuǎn)程裝置接收，每一位置參考例如作為包中的消息而廣播)。在至少一個(gè)實(shí)施例中，增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考可由至少一個(gè)遠(yuǎn)程裝置200用于重構(gòu)位置參考的至少一個(gè)路徑，所述至少一個(gè)路徑其后可用于路線重構(gòu)。更具體地說(shuō)，在至少一個(gè)實(shí)施例中，增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考可由至少一個(gè)遠(yuǎn)程裝置200用于在至少一個(gè)位置參考的至少一個(gè)路徑的重構(gòu)中確定搜索區(qū)域； 且在一個(gè)實(shí)例實(shí)施例中，可用于確定減小的搜索區(qū)域(例如，相對(duì)橢圓形的搜索區(qū)域)。另夕卜，在至少一個(gè)實(shí)施例中，增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考可用于在至少一個(gè)位置參考的至少一個(gè)路徑的重構(gòu)中調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。
在本申請(qǐng)案的至少一個(gè)實(shí)施例中，以上所描述的方法可用于在服務(wù)器302處處理接收到的位置參考，所述接收到的位置參考對(duì)應(yīng)于存儲(chǔ)在服務(wù)器302處的空間內(nèi)容信息 (例如，地圖數(shù)據(jù))內(nèi)的至少一對(duì)路線選擇點(diǎn)。經(jīng)編碼的位置參考通常包括起點(diǎn)及終點(diǎn)，且通常連同路線選擇點(diǎn)或其等效物、空間標(biāo)記一起存儲(chǔ)，以有助于在編碼裝置上消除位置的歧義，其中路線選擇點(diǎn)沿著位置參考放置，使得每一連續(xù)對(duì)路線選擇點(diǎn)之間的連接路徑或路徑段與其間的最短路徑重合(注意，在本申請(qǐng)案的實(shí)施例內(nèi)，起點(diǎn)、終點(diǎn)及其它路線選擇點(diǎn)被視為“路線選擇點(diǎn)”，且位置參考的路徑段被視為“路徑”，使得位置參考可包括各自在一對(duì)路線選擇點(diǎn)之間延伸的一條或一條以上路徑)。如上文所闡釋，地圖數(shù)據(jù)庫(kù)的內(nèi)容及組織可變化，因此僅經(jīng)由緯度及經(jīng)度傳達(dá)地圖坐標(biāo)信息可能導(dǎo)致或可能并不導(dǎo)致接收遠(yuǎn)程裝置(例如，可為導(dǎo)航裝置的最終用戶地圖繪制裝置200)能夠重構(gòu)位置參考的路徑。
取決于存儲(chǔ)在(例如)遠(yuǎn)程最終用戶地圖繪制裝置200的存儲(chǔ)器230或編碼服務(wù)器裝置302中的地圖信息的準(zhǔn)確度，如果僅接收到絕對(duì)緯度及經(jīng)度信息，那么位置參考信息可顯著不精確(off)，且在位置參考的至少一個(gè)路徑的解碼或重構(gòu)期間在遠(yuǎn)程裝置(最終用戶地圖繪制裝置200)上精確定位錯(cuò)誤位置。此外，在(例如)最終用戶地圖繪制裝置 200中，雖然在服務(wù)器302上編碼信息可為高效的，因?yàn)樘幚砥?04的能力可能遠(yuǎn)強(qiáng)于遠(yuǎn)程導(dǎo)航裝置200的能力，但使用最終用戶地圖繪制裝置200的處理器210中的路徑計(jì)算來(lái)解碼或重構(gòu)位置參考的至少一個(gè)路徑可能顯著較慢。舉例來(lái)說(shuō)，如在本申請(qǐng)案的實(shí)施例中所完成，使用聚焦因子允許LR解碼進(jìn)程期間的較快最短路徑計(jì)算，且當(dāng)解碼隊(duì)列溢流或解碼進(jìn)程超時(shí)時(shí)，促進(jìn)在遠(yuǎn)程裝置處丟棄較少LR消息。因此，本申請(qǐng)案的實(shí)施例的方法旨在提供信息，其中從另一最終用戶地圖繪制裝置200、另一服務(wù)器等中的任一者接收到或獲得關(guān)于位置參考(例如，位置參考的位置及/ 或位置參考自身)的信息，且在服務(wù)器302處確定或以其它方式重構(gòu)位置參考的對(duì)應(yīng)于地圖繪制信息內(nèi)的一對(duì)(多對(duì))點(diǎn)的路徑。基于本申請(qǐng)案的實(shí)施例，可基于經(jīng)編碼信息來(lái)計(jì)算至少一個(gè)聚焦因子，且位置參考可增強(qiáng)所計(jì)算的至少一個(gè)聚焦因子，且接著以一方式傳達(dá)或發(fā)射到例如最終用戶地圖繪制裝置200等遠(yuǎn)程裝置，所述方式并不依賴于(例如)存儲(chǔ)在導(dǎo)航裝置的存儲(chǔ)器230中的特定地圖繪制數(shù)據(jù)庫(kù)，且其提高遠(yuǎn)程裝置處的解碼速度(以隨后用于(例如)圍繞位置參考重新選擇路線等)。如上文所闡釋，地圖繪制信息可經(jīng)編碼，且存儲(chǔ)在利用存儲(chǔ)器306 (潛在地連同例如大容量數(shù)據(jù)存儲(chǔ)器312)的服務(wù)器302處。在現(xiàn)代，反映道路網(wǎng)絡(luò)的客觀現(xiàn)實(shí)的地圖幾何形狀、拓?fù)浼斑B接性基于大標(biāo)度航空及衛(wèi)星圖像及高度準(zhǔn)確的現(xiàn)場(chǎng)數(shù)據(jù)收集單元而數(shù)字化。雖然來(lái)自不同提供商的地圖數(shù)據(jù)將不重合，但至少在高交通量區(qū)域中，預(yù)期數(shù)據(jù)質(zhì)量及鏈路行進(jìn)距離相差不大。當(dāng)LR重構(gòu)方法除使用其它屬性外還使用最短路徑序列時(shí)，此情形提高成功的LR解碼的概率。如上文所陳述，本申請(qǐng)案的至少一個(gè)實(shí)施例的方法旨在增大位置參考成功率，并減少解碼進(jìn)程的路徑重構(gòu)步驟的計(jì)算時(shí)間。在本申請(qǐng)案的實(shí)施例中，發(fā)明者已認(rèn)識(shí)到，在確定作為位置參考的一部分的多個(gè)路徑中的一者的同時(shí)，服務(wù)器302可導(dǎo)出關(guān)于位置參考的所計(jì)算路徑的性質(zhì)的知識(shí)，并將所述知識(shí)傳到最終用戶地圖繪制裝置200，所述知識(shí)可加速最終用戶地圖繪制裝置200處的LR解碼進(jìn)程期間的路徑重構(gòu)。因此，在本申請(qǐng)案的實(shí)施例的方法中，服務(wù)器302可用至少一個(gè)所計(jì)算的聚焦因子來(lái)增強(qiáng)待發(fā)送到例如最終用戶地圖繪制裝置200等解碼裝置的位置參考，所述至少一個(gè)所計(jì)算的聚焦因子可針對(duì)經(jīng)編碼位置參考中的每一最短路徑包括 (但不限于)一個(gè)聚焦因子。為了獲得本申請(qǐng)案的實(shí)施例的益處，應(yīng)將例如動(dòng)態(tài)計(jì)算的聚焦因子等聚焦因子添加到關(guān)于位置參考的每一路徑的信息，以藉此使位置參考增強(qiáng)所計(jì)算的聚焦因子以隨后發(fā)射到遠(yuǎn)程裝置。通常，與(例如)最終用戶地圖繪制裝置200的處 理器210相比較，處理器304可包括相對(duì)較強(qiáng)的處理能力，其中至少一個(gè)所計(jì)算的聚焦因子將藉此在重構(gòu)位置參考的至少一個(gè)路徑中有助于增大例如最終用戶地圖繪制裝置200等遠(yuǎn)程解碼裝置處的速度(且因此在經(jīng)解碼LR及其內(nèi)容與用戶行進(jìn)計(jì)劃相關(guān)的情況下對(duì)解碼裝置采取較快行動(dòng))。然而，解碼LR的高負(fù)載的強(qiáng)力解碼裝置(例如服務(wù)器)也可受益于較快計(jì)算。因此，應(yīng)注意，雖然本申請(qǐng)案的實(shí)施例大體上論述計(jì)算聚焦因子并發(fā)射經(jīng)增強(qiáng)的位置參考的服務(wù)器，且雖然本申請(qǐng)案的實(shí)施例大體上論述接收增了強(qiáng)聚焦因子的經(jīng)增強(qiáng)的位置參考的最終用戶地圖繪制或其它遠(yuǎn)程裝置，但其它服務(wù)器可為接收經(jīng)增強(qiáng)的位置參考的遠(yuǎn)程裝置(例如，服務(wù)器到服務(wù)器)，且甚至在處理能力準(zhǔn)許的情況下，最終用戶地圖繪制裝置可用聚焦因子來(lái)計(jì)算位置參考，且(向可為服務(wù)器、最終用戶地圖繪制裝置等的遠(yuǎn)程裝置)發(fā)射經(jīng)增強(qiáng)的位置參考。因此，本申請(qǐng)案的至少一個(gè)實(shí)施例的關(guān)鍵方面為修改位置參考以增強(qiáng)遠(yuǎn)程裝置處的解碼進(jìn)程。可如下實(shí)現(xiàn)較快解碼。解碼進(jìn)程包括重構(gòu)LR的路線選擇點(diǎn)之間的路徑。舉例來(lái)說(shuō)，位置參考可為對(duì)交通堵塞的參考，其可為一段公路，或可為道路段的較復(fù)雜集合，所述道路段描述(例如)從棒球場(chǎng)到高速公路入口(例如，恰在比賽結(jié)束之后)的路徑。服務(wù)器302可接收或以其它方式獲得關(guān)于位置參考的動(dòng)態(tài)內(nèi)容，服務(wù)器302接著想要(例如)將位置參考廣播到例如最終用戶地圖繪制裝置200或其它服務(wù)器等遠(yuǎn)程裝置。在本申請(qǐng)案的實(shí)施例中，服務(wù)器302使用存儲(chǔ)器306中及/或大容量存儲(chǔ)裝置312 中的地圖信息來(lái)編碼接收到的或獲得的LR。在所述進(jìn)程中，服務(wù)器302定義路線選擇點(diǎn)并計(jì)算點(diǎn)之間的最短路徑，以覆蓋(例如)從起點(diǎn)(s)到第一路線選擇點(diǎn)(rpl)的整個(gè)參考位置、從rpl到第二路線選擇點(diǎn)rp2的路徑以及從rp2到終點(diǎn)(e)的第三路徑。點(diǎn)s、rpl、 rp2及e通常包括于LR編碼中。對(duì)于位置參考內(nèi)的每一最短路徑，編碼進(jìn)程添加聚焦因子 (例如)以促進(jìn)解碼裝置上的較快路徑重構(gòu)。聚焦因子經(jīng)設(shè)計(jì)以(例如)在服務(wù)器302上使用的位置參考編碼進(jìn)程的路徑計(jì)算或遠(yuǎn)程裝置(例如，最終用戶地圖繪制裝置200)上的位置參考路徑重構(gòu)或解碼期間減小路徑搜索區(qū)域。路徑計(jì)算的速度可被視為與所探索的節(jié)點(diǎn)的數(shù)目成比例。通常，不可任意限制路徑搜索區(qū)域，以免將找不到“最短路徑”，或所計(jì)算的路徑可能并非所定義成本準(zhǔn)則下的“最短”路徑。發(fā)明者已發(fā)現(xiàn)，在本申請(qǐng)案的實(shí)施例中，位置參考領(lǐng)域具有獨(dú)特優(yōu)點(diǎn)。由于在編碼進(jìn)程中計(jì)算LR路徑，因此可在服務(wù)器302上的路徑計(jì)算(具體地說(shuō)，路徑回溯步驟)期間 (例如)基于位置參考與連接其路線選擇點(diǎn)的直線的偏差，而從位置參考的每一路徑的性質(zhì)導(dǎo)出或計(jì)算出用于限制路徑搜索區(qū)域的聚焦因子。針對(duì)LR的每一路徑，這些聚焦因子可接著包括于LR編碼中(使LR增強(qiáng)所述聚焦因子)，以在于路徑重構(gòu)進(jìn)程期間使用時(shí)在無(wú)損失情況下限制所述路徑的搜索區(qū)域。術(shù)語(yǔ)聚焦因子包括(但不限于)路徑成本啟發(fā)式參數(shù)或值；與減小的搜索區(qū)域(例如橢圓形)有關(guān)的路徑距離；及/或路徑范圍偏差值。下文闡釋這些參數(shù)或值在服務(wù)器302上的編碼進(jìn)程期間的計(jì)算，及隨后在解碼期間的使用?？山又褂弥辽僖粋€(gè)聚焦因子來(lái)增強(qiáng)位置參考，可接著將所述經(jīng)增強(qiáng)的位置參考發(fā)射到例如最終用戶地圖繪制裝置200等至少一個(gè)遠(yuǎn)程裝置。因而，增強(qiáng)了至少一個(gè)聚焦因子的位置參考可以一方式在遠(yuǎn)程裝置處用于重構(gòu)位置參考的至少一個(gè)路徑，所述方式準(zhǔn)確地傳達(dá)位置參考，且所述方式包括少量所發(fā)射信息(且因此最終用戶地圖繪制裝置200處包括少量接收到的及經(jīng)處理的信息)。在最終用戶地圖繪制裝置200 (或其它遠(yuǎn)程裝置)側(cè)，最終用戶地圖繪制裝置200 可使用所發(fā)射的信息來(lái)重構(gòu)位置參考的至少一個(gè)路徑。舉例來(lái)說(shuō)，這可無(wú)關(guān)于存儲(chǔ)在最終用戶地圖繪制裝置處的地圖的地圖版本或地圖供貨商而完成，因?yàn)榻邮盏降男畔H為位置參考的空間范圍的定義。最終用戶地圖繪制裝置200的用戶的行進(jìn)路線可與位置參考路徑完全或部分重合，或完全不重合。然而，如果完全或部分重合，那么最終用戶地圖繪制裝置 200可接著計(jì)算新的行進(jìn)路線，所述新的行進(jìn)路線至少部分地通過(guò)考慮所發(fā)射的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè) 位置參考的至少一個(gè)路徑而導(dǎo)出。舉例來(lái)說(shuō)，新的行進(jìn)路線可至少部分借助由描述(例如)交通堵塞延遲位于何處的參考位置獲得的信息在最終用戶地圖繪制裝置200處計(jì)算新的行進(jìn)路線，所述參考位置又可至少部分地通過(guò)使用增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考來(lái)重構(gòu)。在另一實(shí)施例中，出于傳達(dá)(例如)位置參考的線性位置的地圖屬性的更新的目的，地圖繪制公司可編碼LR并將其發(fā)射到另一地圖繪制公司(例如，服務(wù)器到服務(wù)器)。在又一實(shí)施例中，最終用戶可編碼位置參考以將景觀線性位置引導(dǎo)給“朋友”或其它最終用戶。在再一實(shí)施例中，最終用戶可編碼LR以向地圖提供商服務(wù)器報(bào)告地圖錯(cuò)誤。在再一實(shí)施例中，LR可經(jīng)編碼以通過(guò)移動(dòng)裝置來(lái)報(bào)告經(jīng)處理的或原始試探數(shù)據(jù)以用于緊湊通信。在再一實(shí)施例中，最終用戶可編碼LR以(例如)報(bào)告一段道路，位置參考可為對(duì)交通堵塞的參考，其可為一段公路，或可為道路段的較復(fù)雜集合，所述道路段描述(例如)從棒球場(chǎng)到高速公路入口(例如，恰在比賽結(jié)束之后)的路徑。因此，應(yīng)理解，將交通堵塞用作LR僅僅是LR的許多實(shí)例實(shí)施例之一，以及可如何將其發(fā)射到最終用戶地圖繪制裝置200并在最終用戶地圖繪制裝置200處使用。因而，不應(yīng)將本申請(qǐng)案視為限于涉及交通堵塞、道路封閉等的LR。在本申請(qǐng)案的實(shí)施例中，增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考可由至少一個(gè)遠(yuǎn)程裝置用于重構(gòu)至少一個(gè)位置參考的至少一個(gè)路徑。重構(gòu)路徑(位置參考的至少一個(gè)路徑)意味著使用本地存儲(chǔ)的地圖數(shù)據(jù)在遠(yuǎn)程最終用戶地圖繪制裝置200上計(jì)算路徑。 通過(guò)(例如)針對(duì)LR的路徑中的每一者使用在服務(wù)器302上為L(zhǎng)R所計(jì)算的聚焦因子，且基于聚焦因子而增強(qiáng)LR，可針對(duì)許多路徑減小用于路徑重構(gòu)的搜索區(qū)域，且在最終用戶地圖繪制裝置200處可消除對(duì)所述搜索區(qū)域外的節(jié)點(diǎn)的處理。因此，在本申請(qǐng)案的至少一個(gè)實(shí)施例中，增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考不僅可由至少一個(gè)遠(yuǎn)程裝置用于在至少一個(gè)位置參考的至少一個(gè)路徑的重構(gòu)中確定搜索區(qū)域，增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考還可用于在至少一個(gè)位置參考的至少一個(gè)路徑的重構(gòu)中確定減小的搜索區(qū)域。通過(guò)比較圖5與圖6或圖7來(lái)說(shuō)明此情形。圖4說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，所述地圖繪制信息及所述導(dǎo)航節(jié)點(diǎn)是在使用常用的迪克斯特拉最短路徑算法時(shí)，在無(wú)聚焦因子(啟發(fā)式值為零)的情況下，在服務(wù)器302上使用的編碼進(jìn)程的位置參考路徑計(jì)算步驟期間或在遠(yuǎn)程裝置(最終用戶地圖繪制裝置200、另一服務(wù)器等)上的線性參考路徑重構(gòu)或解碼步驟期間探索到的。圖 4展示加利福尼亞州舊金山市的道路網(wǎng)絡(luò)的實(shí)例地圖。此地圖僅為道路網(wǎng)絡(luò)地圖的實(shí)例，且不應(yīng)以任何方式視為受限于此。關(guān)于實(shí)例位置參考路徑400，原點(diǎn)位置由元素402來(lái)識(shí)別。目的地元素由元素404 來(lái)識(shí)別。圖片說(shuō)明啟發(fā)式聚焦因子值為零(不應(yīng)用啟發(fā)式值且因此無(wú)搜索)的情況下，雙向搜索期間的路徑搜索區(qū)域。點(diǎn)(包括實(shí)心圓404及開(kāi)圓408)中的每一者表示搜索圖上的節(jié)點(diǎn)，其中路徑400的外圍上的點(diǎn)稱為波前。每一節(jié)點(diǎn)存儲(chǔ)其從波400的中心行進(jìn)的成本。波前上的最低成本節(jié)點(diǎn)因此將為待在路線確定期間傳播的節(jié)點(diǎn)。啟發(fā)式值可用以調(diào)整節(jié)點(diǎn)成本以便在探索期間偏重最靠近目的地的節(jié)點(diǎn)。圖4說(shuō)明未使用啟發(fā)式值時(shí)的情況；其中路線選擇點(diǎn)周圍的路徑搜索區(qū)域類似于圓形(圖上的球體)。
圖5說(shuō)明啟發(fā)式值1 (仍保證“最短”路徑的理論最大值)的效應(yīng)；此處，路徑搜索區(qū)域變窄。通常路線選擇系統(tǒng)憑借經(jīng)驗(yàn)通過(guò)仔細(xì)調(diào)諧在0與1之間找到合理的啟發(fā)式值， 且所述值在最短路徑計(jì)算中針對(duì)給定方法保持不變。照此慣例，LR編碼及解碼通常使用同一架構(gòu)范圍啟發(fā)式值。在本發(fā)明的實(shí)施例中，編碼使用確保根據(jù)成本準(zhǔn)則將找到最短路徑的靜態(tài)可容許啟發(fā)式值，而解碼使用所發(fā)射的動(dòng)態(tài)聚焦因子(從編碼期間所計(jì)算的路徑的性質(zhì)導(dǎo)出)，以將路徑重構(gòu)搜索區(qū)域(且因此待處理的節(jié)點(diǎn)的數(shù)目及解碼計(jì)算時(shí)間)減小到待重構(gòu)的實(shí)際路徑的所知空間范圍。圖5說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，所述地圖繪制信息及導(dǎo)航節(jié)點(diǎn)是在接收到具有啟發(fā)式值1(在使用A*算法時(shí)保證最佳路徑的可容許啟發(fā)式值的理論最大值)的聚焦因子后，即刻在服務(wù)器裝置上的編碼進(jìn)程的位置參考路徑計(jì)算步驟期間或在遠(yuǎn)程裝置上的位置參考路徑重構(gòu)或解碼步驟期間探索到的。啟發(fā)式聚焦因子一(而不是零) (即，保證最佳路徑的理論最大聚焦因子)除外，圖5說(shuō)明與圖4的路徑計(jì)算相同的路徑計(jì)算。這意味著波前上的每一節(jié)點(diǎn)成本與所述節(jié)點(diǎn)到相對(duì)波的中心的估計(jì)成本加總，估計(jì)是以所述成本的100%計(jì)。如在圖5中可見(jiàn)，通過(guò)在最終用戶地圖繪制裝置200或其它遠(yuǎn)程裝置處利用最佳聚焦因子1，搜索區(qū)域中的節(jié)點(diǎn)406及節(jié)點(diǎn)408的數(shù)目從圖4(其不包括聚焦因子)的節(jié)點(diǎn)406及節(jié)點(diǎn)408的數(shù)目大大減小，這將因此轉(zhuǎn)化為在例如最終用戶地圖繪制裝置200等解碼裝置上對(duì)對(duì)應(yīng)位置參考的較快重構(gòu)。圖6說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，所述地圖繪制信息及導(dǎo)航節(jié)點(diǎn)是在接收到實(shí)例啟發(fā)式值(為經(jīng)增強(qiáng)的位置參考的聚焦因子)后，即刻在遠(yuǎn)程裝置上的線性參考路徑重構(gòu)或解碼步驟期間探索到的。圖6說(shuō)明對(duì)已計(jì)算出的路徑(其為(例如)在服務(wù)器302處已知的經(jīng)編碼路徑)的特性的知識(shí)可如何用以改進(jìn)例如最終用戶地圖繪制裝置200等遠(yuǎn)程裝置處的位置參考路徑重構(gòu)的速度的第一實(shí)例。在此路徑計(jì)算中，啟發(fā)式值為2，即理論最大值的兩倍。僅因?yàn)榉?wù)器302處已經(jīng)基于編碼路徑計(jì)算而知曉開(kāi)始節(jié)點(diǎn)402與結(jié)束節(jié)點(diǎn)404之間的路徑特性，所以有可能使用此強(qiáng)啟發(fā)式值，而不會(huì)在導(dǎo)航裝置 200中重構(gòu)最短路徑中冒失敗風(fēng)險(xiǎn)。如在圖6中可見(jiàn)，通過(guò)進(jìn)一步增大啟發(fā)式值，搜索區(qū)域內(nèi)的節(jié)點(diǎn)406及408的數(shù)目在最終用戶地圖繪制裝置200處將進(jìn)一步大大減小，甚至在與 (例如)圖5的節(jié)點(diǎn)406及408的數(shù)目相比時(shí)也是如此。
圖7說(shuō)明與圖6的實(shí)例相同的實(shí)例，其中為實(shí)現(xiàn)對(duì)減小的搜索區(qū)域的較佳能見(jiàn)度而傳達(dá)較不詳細(xì)的街道數(shù)據(jù)。此情形更清楚地傳達(dá)以下事實(shí)當(dāng)使用在服務(wù)器302處基于節(jié)點(diǎn)之間的已知位置而計(jì)算的聚焦因子時(shí)，用于節(jié)點(diǎn)重構(gòu)的極有限的搜索區(qū)域?qū)⒔?jīng)由所計(jì)算的聚焦因子傳達(dá)給最終用戶地圖繪制裝置200或其它遠(yuǎn)程裝置，以用于隨后的路線確定 (包括重新選擇路線的確定)。此外，節(jié)點(diǎn)406及408的數(shù)目從(例如)圖4或甚至圖5的節(jié)點(diǎn)406及408的數(shù)目大大減小。

圖6及圖7展示在使用啟發(fā)式值1. 5時(shí)，被大大減小為平面圖上類似于橢圓形的形狀的路徑搜索區(qū)域。此依賴性可表達(dá)為A = F(h)，其中A為搜索區(qū)域，且(h)為啟發(fā)式值，所述啟發(fā)式值取決于最大路徑范圍偏差或所計(jì)算的路徑節(jié)點(diǎn)到其路線選擇點(diǎn)之間的直線的最大距離。因此，在本申請(qǐng)案的至少一個(gè)實(shí)施例中，至少一個(gè)聚焦因子包括基于經(jīng)編碼信息作為路徑節(jié)點(diǎn)偏差的函數(shù)而計(jì)算的至少一個(gè)啟發(fā)式值。所述函數(shù)優(yōu)選為反向單調(diào)的 關(guān)于直線距離的路徑范圍越大，啟發(fā)式值越小。因此，隨著路徑節(jié)點(diǎn)偏差相對(duì)增大，至少一個(gè)啟發(fā)式值相對(duì)減小，且隨著路徑節(jié)點(diǎn)偏差相對(duì)減小，至少一個(gè)啟發(fā)式值相對(duì)增大。在原始路徑計(jì)算的回溯步驟期間可計(jì)算路徑偏差。使用不同城市的稠密地圖，在用數(shù)據(jù)進(jìn)行試驗(yàn)之后可根據(jù)經(jīng)驗(yàn)確定啟發(fā)式函數(shù)的精確形狀，其中搜索區(qū)域的減小可使計(jì)算顯著加速。所述函數(shù)因此將為從表的查找。由于壓縮原因，可使用階梯式函數(shù)，其中將所述函數(shù)的域劃分為若干范圍，且試探法對(duì)于其范圍內(nèi)的每一路徑范圍值具有相同值。每一范圍具有一不同啟發(fā)式值，其對(duì)于所述范圍的偏差值也將是反向單調(diào)的。取決于特定要求，所述值可極為緊湊。圖8說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，可能已在最終用戶地圖繪制裝置上的位置參考路徑重構(gòu)或解碼步驟期間通過(guò)其它方法探索所述地圖繪制信息及導(dǎo)航節(jié)點(diǎn)，但當(dāng)?shù)貓D繪制信息及導(dǎo)航節(jié)點(diǎn)超出節(jié)點(diǎn)偏差邊界時(shí)，通過(guò)本申請(qǐng)案的實(shí)例實(shí)施例的方法將其過(guò)濾出。在此實(shí)例實(shí)施例中，利用節(jié)點(diǎn)之間的預(yù)計(jì)算路徑的性質(zhì)來(lái)優(yōu)化路徑重構(gòu)。路徑的朝目的地左轉(zhuǎn)之后的部分是從路徑節(jié)點(diǎn)到原點(diǎn)402與目的地404之間的直線段的最大偏差，被繪制為包圍節(jié)點(diǎn)402與404的虛線410。虛線410連同橫向范圍基于最大偏差而形成限制搜索區(qū)域的定界矩形。搜索波前中超出所述框的節(jié)點(diǎn)在路線確定期間被例如導(dǎo)航裝置200等遠(yuǎn)程裝置排除搜索，從而增大計(jì)算速度。圖9說(shuō)明地圖繪制信息及潛在導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，可能已在最終用戶地圖繪制裝置上的位置參考路徑重構(gòu)或解碼步驟期間通過(guò)其它方法探索所述地圖繪制信息及潛在導(dǎo)航節(jié)點(diǎn)，但當(dāng)?shù)貓D繪制信息及潛在導(dǎo)航節(jié)點(diǎn)超出由位置參考路徑距離及作為橢圓形的焦點(diǎn)的路線選擇點(diǎn)所確定的橢圓形時(shí)，通過(guò)本申請(qǐng)案的實(shí)例實(shí)施例的方法將其過(guò)濾出。在圖9中，服務(wù)器302處的已知路徑距離及橢圓形的性質(zhì)是已知的，以最小化搜索區(qū)域412，所述搜索區(qū)域412由如圖9中所示形成橢圓形形狀的虛線來(lái)識(shí)別。類似地，上文所描述的其它聚焦因子或準(zhǔn)則在許多情況下將可得出較小搜索區(qū)域 (例如，圖8上的虛線矩形內(nèi)的區(qū)域或圖9上的橢圓形)，且因此在最終用戶地圖繪制裝置 200處得出較快的計(jì)算時(shí)間。應(yīng)強(qiáng)調(diào)，當(dāng)在服務(wù)器302上的原始路徑計(jì)算及存儲(chǔ)期間已確定實(shí)際路徑范圍對(duì)直線時(shí)，聚焦因子(例如)可用于位置參考的同一路徑的第二次計(jì)算(當(dāng)用以增強(qiáng)位置參考且因此作為位置參考的部分而發(fā)射時(shí))。因此，在本申請(qǐng)案的至少一個(gè)實(shí)施例中，增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考可由至少一個(gè)遠(yuǎn)程裝置使用以在至少一個(gè)位置參考的至少一個(gè) 路徑的重構(gòu)中調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。位置參考是相當(dāng)獨(dú)特的領(lǐng)域，其中通常需要將位置參考的相同路徑計(jì)算兩次(第一次在接收或獲得關(guān)于位置參考的信息(例如位置及/或位置參考自身)的服務(wù)器302處， 且接著再次在可接收并重構(gòu)位置參考路徑的最終用戶地圖繪制裝置200 (遠(yuǎn)程裝置)處)。 路徑距離是聚焦因子可如何大大限制搜索區(qū)域的另一實(shí)例。當(dāng)所計(jì)算的路徑距離作為經(jīng)增強(qiáng)的位置參考的聚焦因子部分而發(fā)送到最終用戶地圖繪制裝置200以改進(jìn)或甚至優(yōu)化路徑重構(gòu)時(shí)，所述所計(jì)算的路徑距離可用以過(guò)濾出超出(例如)圈起正重構(gòu)的路徑的橢圓形區(qū)域(如圖9上所示)的節(jié)點(diǎn)，藉此路徑路線選擇點(diǎn)可為橢圓形的焦點(diǎn)，且實(shí)際路徑距離定義(例如)橢圓形的區(qū)域。將超出橢圓形的區(qū)域的任何節(jié)點(diǎn)及鏈(優(yōu)選稍微進(jìn)行填補(bǔ)以補(bǔ)償不同地圖之間的可能的坐標(biāo)準(zhǔn)確度閾值)從最終用戶地圖繪制裝置200處的處理中過(guò)濾出。因此，至少一個(gè)聚焦因子可表達(dá)為對(duì)應(yīng)于至少一個(gè)位置參考的至少一個(gè)路徑的路徑距離。另外，聚焦因子可表達(dá)為路徑距離對(duì)路徑路線選擇點(diǎn)之間的直線距離的相對(duì)量度，例如超出直線的路徑距離的百分比。另外，接收到的信息可包括至少一對(duì)點(diǎn)及超出所述至少一對(duì)點(diǎn)之間的距離的路徑距離。因此，距離、超出距離的路徑距離或這些距離的任何組合可用作聚焦因子，以在遠(yuǎn)程裝置處的路徑重構(gòu)中過(guò)濾出節(jié)點(diǎn)。在本申請(qǐng)案的實(shí)施例中，聚焦因子還可表達(dá)為路徑范圍矩形，所述路徑范圍矩形是從所計(jì)算路徑節(jié)點(diǎn)與沿著且跨所述路徑連接其路線選擇點(diǎn)的直線的最大偏差而導(dǎo)出。出于從最終用戶地圖繪制裝置200處的路徑重構(gòu)進(jìn)程中排除非期望節(jié)點(diǎn)的目的，此矩形可表達(dá)為兩個(gè)偏移值，所述兩個(gè)偏移值的表現(xiàn)類似于上文所論述的啟發(fā)式函數(shù)及路徑橢圓形。 圖8說(shuō)明所得搜索區(qū)域及總的經(jīng)處理節(jié)點(diǎn)的減少。因此，通過(guò)在編碼服務(wù)器302上計(jì)算位置參考的最短路徑，且通過(guò)在服務(wù)器302處用針對(duì)經(jīng)編碼參考位置中的每一最短路徑的聚焦因子來(lái)增強(qiáng)位置參考(所述經(jīng)增強(qiáng)的位置參考可接著從服務(wù)器302發(fā)射到例如最終用戶地圖繪制裝置200等至少一個(gè)遠(yuǎn)程裝置)，至少一個(gè)遠(yuǎn)程裝置(最終用戶地圖繪制裝置200) 處的解碼進(jìn)程(用于位置參考的至少一個(gè)路徑的重構(gòu))將通過(guò)實(shí)質(zhì)性減小至少一個(gè)遠(yuǎn)程裝置上的位置參考的至少一個(gè)路徑的重構(gòu)中的路徑計(jì)算而得到改進(jìn)(再次注意，一個(gè)或一個(gè)以上位置參考及一個(gè)或一個(gè)以上所計(jì)算的聚焦因子可用以增強(qiáng)位置參考，所述位置參考經(jīng)發(fā)射且接著由遠(yuǎn)程裝置接收并用于重構(gòu)位置參考的至少一個(gè)路徑，且再次注意，所述經(jīng)增強(qiáng)的位置參考可廣播到多個(gè)遠(yuǎn)程裝置，且接著由所述多個(gè)遠(yuǎn)程裝置用于重構(gòu)位置參考的至少一個(gè)路徑)。圖9說(shuō)明經(jīng)減小的搜索區(qū)域及在搜索區(qū)域外因此被從處理中排除的節(jié)點(diǎn)。
在一實(shí)施例中，例如，服務(wù)器302正發(fā)射位置參考(路徑)，所述位置參考定義例如交通堵塞等事件的線性位置。一旦LR經(jīng)解碼，就可丟棄聚焦因子。然而，如果所使用的特定位置參考方法并不明確地包括LR應(yīng)用于的區(qū)域的指示，且僅可借助于重構(gòu)LR路徑獲得有用信息，那么可在路徑重構(gòu)之前使用路徑優(yōu)化因子(例如)以檢查給定LR是否與所述最終用戶裝置200相關(guān)(例如，交通堵塞可在行進(jìn)路線外，在此情況下，可不作充分解碼而丟棄LR)。因此，位置促進(jìn)參數(shù)可用于在至少一個(gè)遠(yuǎn)程裝置處排除不需要的節(jié)點(diǎn)。 在本申請(qǐng)案的實(shí)施例的方法中，可將功能道路等級(jí)映射到較小的類別集合，且因此在路徑重構(gòu)進(jìn)程期間，可通過(guò)遠(yuǎn)程或最終用戶地圖繪制裝置200來(lái)減輕不同編碼及解碼地圖數(shù)據(jù)之間的不明確FRC地圖繪制的負(fù)面效應(yīng)。當(dāng)路徑鏈由FRC加權(quán)時(shí)，取決于路徑鏈的FRC，可使得路徑鏈的遍歷成本較低廉或較昂貴。由于路徑搜索由節(jié)點(diǎn)成本驅(qū)動(dòng)，因此地圖的編碼中的鏈FRC與地圖的解碼中的鏈FRC之間的失配很可能產(chǎn)生不同的“最短”路徑。 在本申請(qǐng)案的至少一個(gè)實(shí)施例中，F(xiàn)RC可映射到較小數(shù)目個(gè)類別，例如三個(gè)類別，例如針對(duì)頂級(jí)公路FRC的類別；針對(duì)所有不明確中間層范圍FRC的一個(gè)類別；以及針對(duì)低級(jí)住宅及封閉道路(例如，死巷)的單獨(dú)類別。在于編碼服務(wù)器302處進(jìn)行路線確定計(jì)算中且在于最終用戶地圖繪制裝置200處進(jìn)行解碼中，特定類別中的所有FRC在路徑成本計(jì)算中攜帶相等權(quán)重。舉例來(lái)說(shuō)，這些類別可作為位置促進(jìn)參數(shù)的部分從服務(wù)器302發(fā)射到至少一個(gè)遠(yuǎn)程裝置。在另一實(shí)施例中，F(xiàn)RC的集合可僅映射到一個(gè)類別，從而使遍歷成本對(duì)于所有道路均相等，藉此排除依靠編碼服務(wù)器302與最終用戶地圖繪制裝置200之間的不合格FRC匹配的需要。所得路徑搜索可由成本的更客觀量度(即在服務(wù)器302處從空間數(shù)據(jù)的固有性質(zhì)計(jì)算的真實(shí)最短距離)驅(qū)動(dòng)。 在本申請(qǐng)案的至少一個(gè)實(shí)施例中，聚焦因子可包括使朝目的地的探索聚焦的啟發(fā)式值，其可進(jìn)一步使搜索變窄，且因此使路徑確定更快(例如將關(guān)于圖3到圖10進(jìn)一步描述)。為了實(shí)現(xiàn)所述情形，在于最終用戶地圖繪制裝置200或其它遠(yuǎn)程裝置處計(jì)算節(jié)點(diǎn)成本的過(guò)程中，通過(guò)利用在服務(wù)器302處編碼的信息來(lái)計(jì)算節(jié)點(diǎn)成本。因此，隨著路徑節(jié)點(diǎn)偏差相對(duì)增大，至少一個(gè)啟發(fā)式值相對(duì)減小，且隨著路徑節(jié)點(diǎn)偏差相對(duì)減小，至少一個(gè)啟發(fā)式值相對(duì)增大。在另一實(shí)施例中，可(例如)在服務(wù)器302內(nèi)的編碼裝置上計(jì)算路徑節(jié)點(diǎn)及鏈與連接兩個(gè)路線選擇點(diǎn)的直線段的最大偏差。使用偏差值，可沿著連接兩個(gè)路線選擇點(diǎn)的此筆直線段居中繪制矩形，所述矩形將圈起兩個(gè)路線選擇點(diǎn)及(例如)在服務(wù)器302上所計(jì)算的最短路徑上的所有節(jié)點(diǎn)。雖然在解碼地圖上的兩個(gè)路線選擇點(diǎn)之間重構(gòu)最短路徑，但最終用戶地圖繪制裝置200處的處理器210進(jìn)行的傳播可過(guò)濾出此矩形外的節(jié)點(diǎn)，所述矩形的大小因?yàn)椴煌貓D數(shù)據(jù)庫(kù)之間的數(shù)據(jù)準(zhǔn)確度的可能變化而稍微增大。在本申請(qǐng)案的實(shí)施例中，信息的編碼可使用靜態(tài)系統(tǒng)范圍聚焦因子，且可計(jì)算用于解碼的動(dòng)態(tài)聚焦因子，其可取決于位置參考的細(xì)節(jié)而變化，所述動(dòng)態(tài)聚焦因子取決于位置參考的細(xì)節(jié)而變化。如同其它聚焦因子實(shí)施例一樣，可針對(duì)最常見(jiàn)的情況選擇默認(rèn)值，以任選地排除針對(duì)滿足默認(rèn)準(zhǔn)則的所有所計(jì)算路徑將聚焦因子發(fā)送到最終用戶裝置302，同時(shí)所述方法將根據(jù)默認(rèn)值減小搜索區(qū)域并過(guò)濾出非期望節(jié)點(diǎn)。在聚焦因子的一個(gè)實(shí)施例中，啟發(fā)式值可為最大已知偏差的函數(shù)，所述啟發(fā)式值可在服務(wù)器302處基于對(duì)應(yīng)于所確定的位置信息的經(jīng)編碼信息而計(jì)算或推算，且所述試探值可從服務(wù)器302發(fā)射到例如最終用戶地圖繪制裝置200等至少一個(gè)遠(yuǎn)程裝置。所述函數(shù)可基本上為單調(diào)的，其中偏差越大，聚焦因子越小?？稍谟脭?shù)據(jù)作試驗(yàn)之后根據(jù)經(jīng)驗(yàn)來(lái)確定函數(shù)的精確形狀。出于壓縮原因，本申請(qǐng)案的實(shí)施例的方法可使用階梯式函數(shù)，其中此函數(shù)的域可劃分為若干范圍，且聚焦因子對(duì)于其范圍內(nèi)的每一偏差值可具有相同的值。每一范圍可具有一不同聚焦因子值，其對(duì)于所述范圍的偏差值也為反向單調(diào)的。因此，取決于特定要求，啟發(fā)式值可極為緊湊。在算法中使用啟發(fā)式值來(lái)在路線確定期間使搜索朝目的地聚焦，否則搜索將在所有方向無(wú)差別地探索節(jié)點(diǎn)。在逐節(jié)點(diǎn)基礎(chǔ)上，用于路線確定的路徑探索是按最低成本節(jié)點(diǎn)的次序。因此，必須確定成本并對(duì)其進(jìn)行加權(quán)，以選擇路線中的下一節(jié)點(diǎn)。為了使用在服務(wù)器302處計(jì)算的啟發(fā)式值作為聚焦因子，解碼裝置上的節(jié)點(diǎn)成本將原點(diǎn)到波前上的節(jié)點(diǎn)的節(jié)點(diǎn)成本與乘以啟發(fā)式值的到目的地的距離進(jìn)行組合。圖4說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，所述地圖繪制信息及導(dǎo)航節(jié)點(diǎn)是在無(wú)聚焦因子(啟發(fā)式值為零)的情況下，在用于服務(wù)器(302)上的編碼進(jìn)程的位置參考路徑計(jì)算步驟或最終用戶地圖繪制裝置(200)上的位置參考路徑重構(gòu)或解碼步驟期間探索到的；且圖5說(shuō)明地圖繪制信息及導(dǎo)航節(jié)點(diǎn)的實(shí)例實(shí)施例，所述地圖繪制信息及導(dǎo)航節(jié)點(diǎn)是在接收到啟發(fā) 式值1 (在原始路徑計(jì)算期間保證最佳路徑的理論最大值)后，即刻在服務(wù)器(302)上的編碼進(jìn)程的位置參考路徑計(jì)算步驟或最終用戶地圖繪制裝置(200)上的位置參考路徑重構(gòu)或解碼步驟期間探索到的。將圖4與圖5進(jìn)行比較，可了解，由若干個(gè)節(jié)點(diǎn)位置(圓點(diǎn)406及408)表示的搜索區(qū)域在圖5中如何變小。在對(duì)搜索區(qū)域具有適當(dāng)效應(yīng)的情況下，路由器通常選擇0與1之間的可容許啟發(fā)式值。在另一實(shí)施例中，由于若干對(duì)路線選擇點(diǎn)之間的路徑距離在服務(wù)器302處是已知的，因此可將此信息發(fā)送到遠(yuǎn)程裝置(例如，導(dǎo)航裝置200)以輔助解碼來(lái)自位置參考的位置信息或以其它方式從位置參考重構(gòu)位置。使用可充當(dāng)橢圓形的焦點(diǎn)的兩個(gè)路線選擇點(diǎn)及路徑距離指示，所得橢圓形限制所計(jì)算路徑的區(qū)域，其可用以調(diào)節(jié)例如最終用戶地圖繪制裝置200等遠(yuǎn)程裝置處的節(jié)點(diǎn)過(guò)濾，所述遠(yuǎn)程裝置可為(例如)導(dǎo)航裝置。在服務(wù)器302上計(jì)算路徑；其中編碼包括針對(duì)每一對(duì)連續(xù)路線選擇點(diǎn)(RP)的所計(jì)算路徑距離指示，且所述編碼足以使路徑重構(gòu)搜索聚焦在減小的區(qū)域內(nèi)。圖5展示待重構(gòu)的位置參考的路徑或路徑段的原點(diǎn)402及目的地404，如關(guān)于圖9所解釋，原點(diǎn)402及目的地404也是橢圓形的焦點(diǎn)。對(duì)于行進(jìn)距離來(lái)說(shuō)，成本得以改進(jìn)或甚至優(yōu)化。當(dāng)最初在服務(wù)器320處編碼位置時(shí)，路徑搜索算法用以確定在正編碼的位置內(nèi)的何處插入路線選擇點(diǎn)，使得其中兩個(gè)節(jié)點(diǎn)之間的最短路徑偏離所定義位置，將路線選擇點(diǎn)添加于兩個(gè)現(xiàn)有節(jié)點(diǎn)之間以確保兩個(gè)連續(xù)路線選擇點(diǎn)之間的最短路徑覆蓋整個(gè)位置。由于 LR的路徑距離在路線選擇點(diǎn)之間是已知的，因此此信息或例如超出此距離的百分比等相關(guān)信息可在服務(wù)器302處作為聚焦因子而添加以用于位置參考的路徑，所述聚焦因子可接著用以增強(qiáng)位置參考，以供發(fā)射或廣播到至少一個(gè)及甚至多個(gè)遠(yuǎn)程裝置，例如導(dǎo)航或其它最終用戶地圖繪制裝置200、其它服務(wù)器等。因而，可發(fā)送增強(qiáng)了所計(jì)算的聚焦因子的經(jīng)增強(qiáng)位置參考，以允許例如最終用戶地圖繪制裝置200等遠(yuǎn)程裝置提高解碼交通信息的速度。 為了獲得本申請(qǐng)案的實(shí)施例的益處，應(yīng)將例如動(dòng)態(tài)計(jì)算的聚焦因子等聚焦因子添加到關(guān)于位置參考的每一路徑的信息，以藉此使位置參考增強(qiáng)所計(jì)算的聚焦因子以供隨后發(fā)射到遠(yuǎn)程裝置。較快的解碼促進(jìn)解碼裝置處對(duì)LR的較有效處理，對(duì)LR的處理在過(guò)去通常將超時(shí)且丟棄LR消息。在經(jīng)增強(qiáng)的位置參考(例如，交通信息)的較快解碼的情況下，丟棄消息的機(jī)會(huì)較??；且因此裝置200可獲得以高效方式避開(kāi)所確定的位置參考(例如，交通堵塞、道路封閉等的位置)的路線。例如最終用戶地圖繪制裝置200等遠(yuǎn)程裝置可接收信息，所述信息允許遠(yuǎn)程裝置通過(guò)在減小的區(qū)域中較快地計(jì)算路徑而重構(gòu)位置參考的至少一個(gè)路徑， 且接著計(jì)算避開(kāi)至少一個(gè)交通堵塞、道路封閉等的所確定位置的行進(jìn)路線。因此，如圖4到圖9的各種方面中所示，通過(guò)另外在服務(wù)器302處針對(duì)位置參考的每一對(duì)應(yīng)最短路徑將例如啟發(fā)式值、路徑距離或路徑范圍偏差等動(dòng)態(tài)聚焦因子編碼到LR 中，例如導(dǎo)航裝置200等遠(yuǎn)程裝置處的經(jīng)減小的路徑搜索區(qū)域可用于最短路徑的快速且高效的重構(gòu)以用于解碼位置參考。

服務(wù)器302處用以限制路徑搜索區(qū)域的動(dòng)態(tài)聚焦因子如圖4到圖9中所示調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。因此，可使用系統(tǒng)范圍靜態(tài)聚焦因子進(jìn)行服務(wù)器302處的信息編碼，而例如導(dǎo)航裝置200等遠(yuǎn)程裝置處的解碼可利用在服務(wù)器302處導(dǎo)出的動(dòng)態(tài)聚焦因子，所述動(dòng)態(tài)聚焦因子取決于服務(wù)器302處的地圖繪制信息內(nèi)所確定的位置參考的最短路徑的細(xì)節(jié)而變化。呈在服務(wù)器302處計(jì)算的距離指示的形式的解碼聚焦因子是基于對(duì)應(yīng)于位置參考的所確定的至少一個(gè)路徑的經(jīng)編碼信息。此聚焦因子可為反向單調(diào)的。路徑距離距連接兩個(gè)路線選擇點(diǎn)的直線段越近，橢圓形搜索區(qū)域越窄，且由于橢圓形的偏心距的性質(zhì)，用于例如由圖9的元素412展示的路徑重構(gòu)的搜索越快。因此，通過(guò)服務(wù)器302利用在編碼期間計(jì)算的原點(diǎn)節(jié)點(diǎn)402與目的地節(jié)點(diǎn)404之間的路徑的已知距離，路徑搜索區(qū)域在解碼側(cè)變?yōu)槔鐖D9中所示的橢圓形，其中焦點(diǎn)在兩個(gè)路線選擇點(diǎn)上。當(dāng)兩個(gè)距離幾乎相等時(shí)，經(jīng)重構(gòu)的路徑遵循兩個(gè)路線選擇點(diǎn)之間的直線。在本申請(qǐng)案的至少一個(gè)實(shí)施例中，聚焦因子可能并非路徑距離本身，而是路徑距離對(duì)焦點(diǎn)之間的直線距離的相對(duì)量度，例如路徑距離超出直線的百分比。在與傳統(tǒng)因子相比時(shí)，本申請(qǐng)案的實(shí)施例的方法使得急劇縮減探索或搜索區(qū)域， 且因此使得急劇縮減解碼期間遠(yuǎn)程裝置上的多數(shù)路徑的解碼計(jì)算時(shí)間。在至少一個(gè)實(shí)施例中，發(fā)明者已確定，兩個(gè)路線選擇點(diǎn)之間的位置的許多交通相關(guān)線段屬于接近直線的范圍。舉例來(lái)說(shuō)，為了使編碼大小保持較小，在本申請(qǐng)案的一個(gè)實(shí)施例中可存在默認(rèn)動(dòng)態(tài)解碼聚焦因子，根據(jù)經(jīng)驗(yàn)數(shù)據(jù)將所述默認(rèn)動(dòng)態(tài)解碼聚焦因子確定為最常見(jiàn)的動(dòng)態(tài)聚焦因子，所述最常見(jiàn)的動(dòng)態(tài)聚焦因子對(duì)減小許多路徑的重構(gòu)中的搜索區(qū)域有用。這樣做的目的在于使經(jīng)編碼位置的大小保持較小，從而滿足位置參考中的關(guān)鍵要求。在至少一個(gè)此實(shí)例實(shí)施例中，如通過(guò)上文所描述的方法中的一者所確定，可添加任選的聚焦因子參數(shù)以指示對(duì)于重構(gòu)路徑來(lái)說(shuō)必需的較寬搜索區(qū)域。此任選的參數(shù)可經(jīng)修整以確保剛好足以找到匹配路徑但不同于由默認(rèn)動(dòng)態(tài)聚焦因子確定的搜索區(qū)域的搜索區(qū)域。因此，在一個(gè)實(shí)施例中，可設(shè)定默認(rèn)動(dòng)態(tài)聚焦因子，其中使至少一個(gè)位置參考增強(qiáng)默認(rèn)動(dòng)態(tài)聚焦因子的指示以用于路徑重構(gòu)中。相反，在至少一個(gè)實(shí)施例中，僅在至少一個(gè)聚焦因子不同于默認(rèn)動(dòng)態(tài)值后，關(guān)于至少一個(gè)路徑的至少一個(gè)任選動(dòng)態(tài)聚焦因子才可即刻在LR發(fā)射之前添加到LR。在至少一個(gè)實(shí)施例中，聚焦因子包括最大允許路徑長(zhǎng)度的指示，兩個(gè)路線選擇點(diǎn)及路徑長(zhǎng)度指示傳達(dá)含有所有節(jié)點(diǎn)及鏈的橢圓形的區(qū)域，所有節(jié)點(diǎn)及鏈可潛在地對(duì)重構(gòu)原始最短路徑有用。當(dāng)路徑搜索重復(fù)從最低成本節(jié)點(diǎn)的傳播時(shí)，通過(guò)將已計(jì)算出的到達(dá)節(jié)點(diǎn)的成本及到達(dá)目的地的直線成本的和與所指示的最大允許路徑長(zhǎng)度進(jìn)行比較，而不考慮具有超出橢圓形區(qū)域的鏈的任何新節(jié)點(diǎn)。如同其它聚焦因子技術(shù)一樣，可選擇默認(rèn)值來(lái)表達(dá)促進(jìn)聚焦因子的最常見(jiàn)值。舉例來(lái)說(shuō)，可將超出直線距離至多達(dá)10%的最大路徑長(zhǎng)度選擇為默認(rèn)參數(shù)；接著任選地可從滿足此準(zhǔn)則的任何經(jīng)編碼路徑的位置促進(jìn)參數(shù)省略掉最大允許距離指示，且所述方法將默認(rèn)根據(jù)默認(rèn)值來(lái)限制搜索區(qū)域。因此，在至少一個(gè)實(shí)施例中， 可設(shè)定默認(rèn)聚焦因子，其中在發(fā)射之前使至少一個(gè)位置參考增強(qiáng)用于至少一個(gè)路徑的默認(rèn)聚焦因子的至少一個(gè)指示，且其中重構(gòu)包括使用增強(qiáng)了用于至少一個(gè)路徑的默認(rèn)聚焦因子的至少一個(gè)位置參考?？刹话l(fā)送默認(rèn)值，或可對(duì)默認(rèn)值進(jìn)行編碼以減小所發(fā)射的包的大小。另 外，所接收到的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考可包括至少一個(gè)位置參考的至少一個(gè)路徑的路徑距離，且所接收到的路徑距離可接著用于在位置參考的至少一個(gè)路徑的重構(gòu)中調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。因此，通過(guò)上文所表達(dá)的方法的實(shí)施例中的任一者，在至少一個(gè)實(shí)施例中，可接收所計(jì)算的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考，且接著所述至少一個(gè)位置參考可在遠(yuǎn)程裝置(例如，最終用戶地圖繪制裝置200及/或?qū)Ш窖b置)處用以重構(gòu)位置參考的至少一個(gè)路徑，其中在所述裝置處確定行進(jìn)路線，以在盡可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)至少一個(gè)位置參考的經(jīng)重構(gòu)的至少一個(gè)路徑。用于至少一個(gè)實(shí)施例的此至少一個(gè)位置參考可為(例如)至少一個(gè)交通堵塞等的至少一個(gè)位置參考?；蛘撸稍诜?wù)器302處進(jìn)行新的路線計(jì)算，且遠(yuǎn)程裝置可接收新的行進(jìn)路線，所述新的行進(jìn)路線自身可經(jīng)確定以避開(kāi)增強(qiáng)了至少一個(gè)聚焦因子的位置參考。在實(shí)施例中，此新的路線可偏離原始路線，以在盡可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)增強(qiáng)了聚焦因子且表示(例如)至少一個(gè)交通堵塞的至少一個(gè)位置參考的至少一個(gè)路徑。可通過(guò)包括(例如)服務(wù)器302的系統(tǒng)及/或在例如最終用戶地圖繪制裝置200、 另一服務(wù)器等遠(yuǎn)程裝置上實(shí)施上文所表達(dá)的實(shí)施例的方法。因此，本申請(qǐng)案的至少一個(gè)實(shí)施例是針對(duì)一種系統(tǒng)，所述系統(tǒng)包含接收器310，其用以在服務(wù)器302處進(jìn)行以下操作中的至少一者獲得及接收關(guān)于至少一個(gè)位置參考的信息，以發(fā)射到至少一個(gè)遠(yuǎn)程裝置；處理器(304)，其用以在服務(wù)器(302)處確定至少一個(gè)位置參考的對(duì)應(yīng)于地圖繪制信息內(nèi)的至少一對(duì)點(diǎn)的至少一個(gè)路徑，且在服務(wù)器(302)處基于對(duì)應(yīng)于至少一個(gè)位置參考的所確定的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算至少一個(gè)聚焦因子；以及發(fā)射器(308)，其用以將增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考從服務(wù)器(302)發(fā)射到至少一個(gè)遠(yuǎn)程裝置。至少一個(gè)遠(yuǎn)程裝置可為最終用戶地圖繪制裝置，例如導(dǎo)航裝置(且導(dǎo)航裝置可為便攜式導(dǎo)航裝置、交通工具內(nèi)導(dǎo)航裝置等)；且/或可為另一服務(wù)器。另外，至少一個(gè)遠(yuǎn)程裝置可包括多個(gè)遠(yuǎn)程裝置，其中服務(wù)器302的發(fā)射器進(jìn)一步可用于廣播到多個(gè)遠(yuǎn)程裝置。圖10是針對(duì)在例如最終用戶地圖繪制裝置200或服務(wù)器等遠(yuǎn)程裝置處執(zhí)行的本申請(qǐng)案的方法的實(shí)例實(shí)施例。所述方法包括(SlOO)在裝置(200)處從遠(yuǎn)程服務(wù)器(302) 接收信息，所接收到的信息包括增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考，所述至少一個(gè)聚焦因子是在遠(yuǎn)程服務(wù)器(302)處基于對(duì)應(yīng)于至少一個(gè)位置參考的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算出；以及(S200)在裝置(200)處基于所接收到的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考而重構(gòu)至少一個(gè)位置參考的至少一個(gè)路徑。另外，所述裝置可為最終用戶地圖繪制裝置，例如導(dǎo)航，或所述裝置可為另一服務(wù)器。而且，所述裝置可為多個(gè)遠(yuǎn)程裝置中的一者，且其中所接收到的信息包括廣播到多個(gè)遠(yuǎn)程裝置的信息。因此，在至少一個(gè)實(shí)例實(shí)施例中，遠(yuǎn)程裝置可接收在遠(yuǎn)程服務(wù)器302處所計(jì)算的經(jīng)增強(qiáng)的至少一個(gè)位置參考，且可使用所述位置參考來(lái)以類似于上文關(guān)于(例如)圖4到圖10而描述的方式的方式重構(gòu)至少一個(gè)位置參考。在至少一個(gè)實(shí)施例中，重構(gòu)可包括將接收到的信息用于在至少一個(gè)位置參考的至少一個(gè)路徑的重構(gòu)中確定搜索區(qū)域；將接收到的信息用于在至少一個(gè)位置參考的至少一個(gè)路徑的重構(gòu)中確定減小的搜索區(qū)域；及/或?qū)⑺邮盏降脑鰪?qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考用于在至少一個(gè)位置參考的至少一個(gè)路徑的重構(gòu)中調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。另外，在至少一個(gè)實(shí)例實(shí)施例中，至少一個(gè)聚焦因子可包括至少一個(gè)啟發(fā)式值，所述至少一個(gè)啟發(fā)式值基于經(jīng)編碼信息作為路徑節(jié)點(diǎn)偏差的函數(shù)而計(jì)算，其中隨著路徑節(jié)點(diǎn)偏差相對(duì)增大，至少一個(gè)啟發(fā)式值相對(duì)減小，且隨著路徑節(jié)點(diǎn)偏差相對(duì)減小，所述至少一個(gè)啟發(fā)式值相對(duì)增大。另外，可基于至少一對(duì)經(jīng)編碼的點(diǎn)及超出對(duì)應(yīng)于至少一個(gè)位置參考的至少一個(gè)路徑的一對(duì)點(diǎn)之間的距離的路徑距離而計(jì)算至少一個(gè)聚焦因子。另外，在至少 一個(gè)實(shí)施例中，接收到的信息可包括至少一對(duì)點(diǎn)，以及距離及超出至少一對(duì)點(diǎn)之間的距離的路徑距離中的一者，及其組合。因此，可將距離、超出距離的路徑距離或這些距離的任何組合用作聚焦因子，以在遠(yuǎn)程裝置處的路徑重構(gòu)中過(guò)濾出節(jié)點(diǎn)。另外，在至少一個(gè)實(shí)例實(shí)施例中，所計(jì)算的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考可用以重構(gòu)位置參考的至少一個(gè)路徑，其中在裝置處確定行進(jìn)路線以在盡可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)至少一個(gè)位置參考的經(jīng)重構(gòu)的至少一個(gè)路徑?；蛘?，可在裝置處接收新的行進(jìn)路線，其反映所接收到的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)所計(jì)算的至少一個(gè)位置參考，所述新的行進(jìn)路線偏離原始路線，以在盡可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)至少一個(gè)位置參考的至少一個(gè)路徑。另外，在至少一個(gè)實(shí)例實(shí)施例中，所接收到的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考可包括路徑距離，且所接收到的路徑距離可接著用以確定路徑搜索區(qū)域，用以確定路徑搜索區(qū)域，且因此用于在位置參考的至少一個(gè)路徑的重構(gòu)中調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。而且， 在至少一個(gè)實(shí)施例中，可設(shè)定默認(rèn)動(dòng)態(tài)聚焦因子，且其中在發(fā)射之前使至少一個(gè)位置參考增強(qiáng)用于至少一個(gè)路徑的默認(rèn)聚焦因子的至少一個(gè)指示，其中重構(gòu)包括使用增強(qiáng)了用于至少一個(gè)路徑的默認(rèn)動(dòng)態(tài)聚焦因子的至少一個(gè)位置參考。另外，可不發(fā)送默認(rèn)值，或可對(duì)默認(rèn)值進(jìn)行編碼以減小發(fā)射包的大小?？赏ㄟ^(guò)一裝置來(lái)實(shí)施上文所表達(dá)的實(shí)施例的方法，所述裝置包括(但不限于)最終用戶地圖繪制裝置200，例如導(dǎo)航裝置、另一服務(wù)器等。因此，本申請(qǐng)案的至少一個(gè)實(shí)施例是針對(duì)一種裝置，所述裝置包括接收器(250、322)，其用以從遠(yuǎn)程定位的服務(wù)器(302)接收信息，所述信息包括增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考，所述至少一個(gè)聚焦因子是在服務(wù)器(302)處基于對(duì)應(yīng)于至少一個(gè)位置參考的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算的；以及處理器(210)，其用以在裝置(200)處基于所計(jì)算的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考而重構(gòu)至少一個(gè)位置參考的至少一個(gè)路徑。所述裝置為最終用戶地圖繪制裝置(200)，且最終用戶地圖繪制裝置(200)可為導(dǎo)航裝置。導(dǎo)航裝置可為便攜式導(dǎo)航裝置、交通工具內(nèi)導(dǎo)航裝置等。在至少一個(gè)實(shí)施例中，空間內(nèi)容信息(例如，地圖數(shù)據(jù))包括交通相關(guān)信息，例如交通堵塞、道路封閉等的信息。至少一個(gè)實(shí)施例的方法可包括建立與服務(wù)器的連接，所述信息是在建立連接后即刻從服務(wù)器接收。所述連接可為(例如)服務(wù)器302與例如導(dǎo)航裝置 200等遠(yuǎn)程裝置之間的無(wú)線連接。在至少一個(gè)實(shí)施例中，還可將例如圍繞所確定的位置參考的便道的信息等路線選擇信息傳達(dá)或發(fā)射到遠(yuǎn)程裝置，其中至少一個(gè)遠(yuǎn)程裝置可計(jì)算行進(jìn)路線，所述行進(jìn)路線是至少部分地通過(guò)考慮所發(fā)射的經(jīng)增強(qiáng)位置參考而導(dǎo)出，所述位置參考是(例如)以包的形式發(fā)射到例如導(dǎo)航或其它最終用戶地圖繪制裝置200、其它服務(wù)器等遠(yuǎn)程裝置。接收到的信息可存儲(chǔ)在存儲(chǔ)器(230)中。在至少一個(gè)其它實(shí)施例中，接收器(250、322)可經(jīng)配置以接收新的行進(jìn)路線，所述新的行進(jìn)路線偏離原始路線，以在盡可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)至少一個(gè)位置參考的至少一個(gè)路徑。在以上正文中，貫穿本申請(qǐng)案的實(shí)施例而提到位置參考。這些位置參考的貫穿本申請(qǐng)案的以上所表達(dá)實(shí)施例中的任一者的使用可包括(但不限于)-交通用途交通堵塞、便道等——服務(wù)器將其發(fā)射到最終用戶裝置或其它服務(wù)器，客戶端(遠(yuǎn)程裝置)報(bào)告交通等；-安全應(yīng)用——客戶端(遠(yuǎn)程裝置)報(bào)告事故位置；-通過(guò)移動(dòng)裝置(遠(yuǎn)程裝置)報(bào)告經(jīng)處理的或原始試探數(shù)據(jù)；-旅游路線；-朋友尋找器應(yīng)用，共享位置信息； -車隊(duì)經(jīng)營(yíng)者向車隊(duì)交通工具發(fā)送路線描述；-地圖數(shù)據(jù)的遞增更新；-共享關(guān)于線性位置的輔助數(shù)據(jù)；-等。裝置應(yīng)用程序軟件響應(yīng)于用戶輸入而存取且操縱所導(dǎo)出的數(shù)字地圖應(yīng)用程序數(shù)據(jù)庫(kù)。軟件向用戶的輸出可呈列表、文本、例如地圖或視頻等圖形顯示、例如語(yǔ)音等音頻或其它類型的輸出的形式。許多GIS、因特網(wǎng)及導(dǎo)航應(yīng)用程序可使用上文所論述的本發(fā)明的實(shí)施例。這些應(yīng)用程序包括地理編碼應(yīng)用程序(基于文本/列表)、路線選擇/方向應(yīng)用程序 (基于圖形/列表/語(yǔ)音)以及基于圖形的顯示應(yīng)用程序。所述應(yīng)用程序(除別的以外) 可包括導(dǎo)航應(yīng)用程序、基于因特網(wǎng)的應(yīng)用程序及地理信息系統(tǒng)(GIS)應(yīng)用程序。應(yīng)用程序可為地圖繪制程序、導(dǎo)航程序或某一其它類型的程序。如上文所論述，地圖應(yīng)用程序消費(fèi)者已具備使其能夠定位所要地點(diǎn)的多種裝置及系統(tǒng)。這些裝置及系統(tǒng)呈以下形式使駕駛員能夠在街道及道路上導(dǎo)航且進(jìn)入所要地點(diǎn)的交通工具內(nèi)導(dǎo)航系統(tǒng)、可進(jìn)行相同功能的手持式裝置(例如個(gè)人數(shù)字助理(“PDA”)及手機(jī))，以及其中用戶可接入使用或描繪所要結(jié)果的地圖的因特網(wǎng)應(yīng)用程序。出于本發(fā)明的目的，將所有所述結(jié)果簡(jiǎn)單地定義為“地點(diǎn)”。圖11說(shuō)明如在例如個(gè)人數(shù)字助理(PDA)等便攜式手持式裝置上使用的實(shí)例實(shí)施例。舉例來(lái)說(shuō)，所述裝置也可為手機(jī)。在PDA地圖軟件上，希望駕駛方向朝向中央公園西路 150號(hào)(150 Central Park West)的用戶可執(zhí)行實(shí)例搜索。PDA地圖軟件利用本發(fā)明的實(shí)施例來(lái)使用PAD地圖軟件準(zhǔn)確地顯示中央公園西路150號(hào)的位置。圖12說(shuō)明如在例如全球定位系統(tǒng)(GPS)等交通工具內(nèi)導(dǎo)航系統(tǒng)上使用的方法、數(shù)據(jù)庫(kù)、存儲(chǔ)器等的實(shí)例實(shí)施例。在GPS地圖軟件上，如在GPS地圖軟件的底部所展示，希望駕駛方向朝向西山路35號(hào)(35 West Hill Road)的駕駛員可執(zhí)行實(shí)例搜索。一旦駕駛員使用GPS軟件到達(dá)其目的地，GPS地圖軟件就利用本發(fā)明的實(shí)施例來(lái)準(zhǔn)確地顯示西山路35 號(hào)的位置?？赏ㄟ^(guò)包括(例如)服務(wù)器302的系統(tǒng)及/或在例如最終用戶地圖繪制裝置200 等裝置上實(shí)施上文所表達(dá)的實(shí)施例的方法。本申請(qǐng)案的至少一個(gè)實(shí)施例是針對(duì)一種裝置，所述裝置包含接收器322/250，其用以從遠(yuǎn)程定位的服務(wù)器302接收信息，所述信息包括地圖數(shù)據(jù)內(nèi)的位置參考以及聚焦因子，所述聚焦因子是在服務(wù)器302處基于對(duì)應(yīng)于位置的經(jīng)編碼信息而計(jì)算的；以及處理器210，其用以基于空間內(nèi)容信息(例如，地圖數(shù)據(jù))內(nèi)的所接收位置參考及所接收到的聚焦因子而確定行進(jìn)路線。 更進(jìn)一步，前面所提到的方法中的任一者可以程序的形式體現(xiàn)。程序可存儲(chǔ)在計(jì)算機(jī)可讀媒體上，且適于在于計(jì)算機(jī)裝置(包括處理器的裝置)上運(yùn)行時(shí)執(zhí)行前面所提到的方法中的任一者。因此，存儲(chǔ)媒體或計(jì)算機(jī)可讀媒體適于存儲(chǔ)信息，且適于與數(shù)據(jù)處理設(shè)施或計(jì)算機(jī)裝置互動(dòng)，以執(zhí)行上文所提到的實(shí)施例中的任一者的方法。如軟件領(lǐng)域的技術(shù)人員將明白，熟練的程序設(shè)計(jì)員可基于本發(fā)明的教示而容易地準(zhǔn)備適當(dāng)?shù)能浖幋a。如所屬領(lǐng)域的技術(shù)人員將容易明白，還可通過(guò)準(zhǔn)備專用集成電路或通過(guò)使常規(guī)組件電路的適當(dāng)網(wǎng)絡(luò)互連來(lái)實(shí)施本發(fā)明的實(shí)施例。本發(fā)明的實(shí)施例包括作為存儲(chǔ)媒體(計(jì)算機(jī)可讀媒體)的計(jì)算機(jī)程序產(chǎn)品，所述存儲(chǔ)媒體具有存儲(chǔ)在其上/可用以對(duì)計(jì)算機(jī)進(jìn)行編程以執(zhí)行本發(fā)明的實(shí)施例的上文所描述的方法中的任一者的指令。存儲(chǔ)媒體可包括(但不限于)任何類型的盤(pán)(包括軟盤(pán)、光盤(pán)、DVD、CD-ROM、微型驅(qū)動(dòng)器及磁光盤(pán))、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、快閃存儲(chǔ)器裝置、磁性或光學(xué)卡、包括分子存儲(chǔ)器IC的納米系統(tǒng)，或適合存儲(chǔ)指令及/或數(shù)據(jù)的任何類型的系統(tǒng)或裝置。本發(fā)明的實(shí)施例包括一種計(jì)算機(jī)可讀媒體，所述計(jì)算機(jī)可讀媒體包括程序段，所述程序段用于在于服務(wù)器302及/或?qū)Ш窖b置200的處理器210上執(zhí)行時(shí)致使服務(wù)器302 或最終用戶地圖繪制裝置200實(shí)施上文所描述的本申請(qǐng)案的實(shí)施例的方法。另外，如所屬領(lǐng)域的技術(shù)人員將理解，上文所描述的本申請(qǐng)案的方法的實(shí)施例的技術(shù)中的任一者同樣地適用于本文中所論述的計(jì)算機(jī)可讀媒體的程序段。本發(fā)明的實(shí)施例包括存儲(chǔ)在計(jì)算機(jī)可讀媒體中的任一者上的用于進(jìn)行以下操作的軟件(包括例如程序段)控制通用/專用計(jì)算機(jī)或微處理器的硬件；以及使計(jì)算機(jī)或微處理器能夠與人類用戶或利用本發(fā)明的實(shí)施例的結(jié)果的其它機(jī)構(gòu)互動(dòng)。此軟件可包括(但不限于)裝置驅(qū)動(dòng)器、操作系統(tǒng)、程序段及用戶應(yīng)用程序。最終，此計(jì)算機(jī)可讀媒體進(jìn)一步包括用于執(zhí)行如上文所描述的本發(fā)明的實(shí)施例的軟件。用于實(shí)施本發(fā)明的實(shí)施例的教示的軟件模塊包括于通用/專用計(jì)算機(jī)或微處理器的程序設(shè)計(jì)或軟件中。如計(jì)算機(jī)領(lǐng)域的技術(shù)人員將明白，可使用根據(jù)本發(fā)明的教示而編程的常規(guī)通用或?qū)Ｓ脭?shù)字計(jì)算機(jī)或微處理器以適宜方式來(lái)實(shí)施本發(fā)明的實(shí)施例。出于說(shuō)明及描述的目的已提供對(duì)本發(fā)明的實(shí)施例的前述描述。所述描述無(wú)意為詳盡的或?qū)⒈景l(fā)明的實(shí)施例限于所揭示的精確形式。對(duì)于所屬領(lǐng)域的技術(shù)人員將明白許多修改及變化。選擇并描述實(shí)施例是為了最佳地闡釋本發(fā)明的原理及其實(shí)際應(yīng)用，藉此使所屬領(lǐng)域的其它技術(shù)人員能夠因各種實(shí)施例而理解本發(fā)明，且進(jìn)行適合于所預(yù)期的特定用途的各種修改。希望本發(fā)明的范圍由所附權(quán)利要求書(shū)及其均等物界定。還將了解，雖然在此之前已描述了本發(fā)明的各種方面及實(shí)施例，但本發(fā)明的范圍不限于本文中所陳述的特定布置，且實(shí)情為，本發(fā)明的范圍擴(kuò)展為包含屬于所附權(quán)利要求書(shū)的范圍內(nèi)的所有布置以及對(duì)其的修改及更改。舉例來(lái)說(shuō)，雖然上文描述的目的地視圖包括表示在目的地址周圍的建筑物的圖像，但將了解，包括僅目的地址的再現(xiàn)圖像的目的地視圖將仍有助于用戶識(shí)別所述地址并導(dǎo)航到所述地址。因此，雖然產(chǎn)生目的地址及相鄰建筑物的再現(xiàn)圖像是優(yōu)選的，但這不是本發(fā)明的基本特征。舉例來(lái)說(shuō)，雖然在前面的詳細(xì)描述中描述的實(shí)施例涉及GPS，但應(yīng)注意，導(dǎo)航裝置可利用任何種類的位置感測(cè)技術(shù)來(lái)替代GPS(或?qū)嶋H上，可除GPS之外，還利用任何種類的位置感測(cè)技術(shù)) 。舉例來(lái)說(shuō)，導(dǎo)航裝置可利用其它全球?qū)Ш叫l(wèi)星系統(tǒng)，例如歐洲伽利略 (European Galileo)系統(tǒng)。同樣，所述導(dǎo)航裝置并不限于基于衛(wèi)星的系統(tǒng)，而是可容易地使用基于地面的信標(biāo)或使裝置能夠確定其地理位置的任何其它種類的系統(tǒng)來(lái)起作用。所屬領(lǐng)域的技術(shù)人員還將充分理解，雖然優(yōu)選實(shí)施例借助于軟件來(lái)實(shí)施特定功能性，但所述功能性可同樣地僅以硬件(例如，借助于一個(gè)或一個(gè)以上專用集成電路(ASIC)) 實(shí)施，或?qū)嶋H上由硬件與軟件的混合物來(lái)實(shí)施。因而，本發(fā)明的范圍不應(yīng)被解釋為僅限于以軟件來(lái)實(shí)施。最后，還應(yīng)注意，雖然所附權(quán)利要求書(shū)陳述本文中所描述的特征的特定組合，但本發(fā)明的范圍不限于下文中所主張的特定組合，而是擴(kuò)展為包含本文中所揭示的特征或?qū)嵤├娜魏谓M合，而不管此時(shí)是否已在所附權(quán)利要求書(shū)中具體列舉所述特定組合。
權(quán)利要求
1.一種方法，其包含在裝置處從遠(yuǎn)程服務(wù)器(30 接收信息，所述所接收到的信息包括增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考，在所述遠(yuǎn)程服務(wù)器(302)處基于對(duì)應(yīng)于所述至少一個(gè)位置參考的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算所述至少一個(gè)聚焦因子；以及在所述裝置處基于所述所接收到的增強(qiáng)了所述至少一個(gè)聚焦因子的至少一個(gè)位置參考而重構(gòu)所述至少一個(gè)位置參考的所述至少一個(gè)路徑。
2.根據(jù)權(quán)利要求1所述的方法，其中所述重構(gòu)包括使用所述所接收到的信息在所述至少一個(gè)位置參考的所述至少一個(gè)路徑的重構(gòu)中確定搜索區(qū)域。
3.根據(jù)權(quán)利要求1或2所述的方法，其中所述重構(gòu)包括使用所述所接收到的信息在所述至少一個(gè)位置參考的所述至少一個(gè)路徑的重構(gòu)中確定減小的搜索區(qū)域。
4.根據(jù)權(quán)利要求2到3中任一權(quán)利要求所述的方法，其中所述重構(gòu)包括使用所述所接收到的增強(qiáng)了所述至少一個(gè)聚焦因子的至少一個(gè)位置參考在所述至少一個(gè)位置參考的所述至少一個(gè)路徑的重構(gòu)中調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。
5.根據(jù)權(quán)利要求1到4中任一權(quán)利要求所述的方法，其中所述至少一個(gè)聚焦因子包括至少一個(gè)啟發(fā)式值，基于所述經(jīng)編碼信息作為路徑節(jié)點(diǎn)偏差的函數(shù)而計(jì)算所述至少一個(gè)啟發(fā)式值。
6.根據(jù)權(quán)利要求5所述的方法，其中隨著所述路徑節(jié)點(diǎn)偏差相對(duì)增大，所述至少一個(gè)啟發(fā)式值相對(duì)減小，且隨著所述路徑節(jié)點(diǎn)偏差相對(duì)減小，所述至少一個(gè)啟發(fā)式值相對(duì)增大。
7.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中基于至少一對(duì)經(jīng)編碼的點(diǎn)及一路徑距離而計(jì)算所述至少一個(gè)聚焦因子。
8.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述所接收到的信息包括至少一對(duì)點(diǎn)及一路徑距離。
9.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述裝置為最終用戶地圖繪制裝置(200)。
10.根據(jù)權(quán)利要求9所述的方法，其中所述最終用戶地圖繪制裝置(200)為導(dǎo)航裝置。
11.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述裝置為另一服務(wù)器。
12.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述裝置為多個(gè)遠(yuǎn)程裝置中的一者，且其中所述所接收到的信息包括廣播到所述多個(gè)遠(yuǎn)程裝置的信息。
13.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其進(jìn)一步包含使用所述所計(jì)算的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考來(lái)重構(gòu)所述位置參考的所述至少一個(gè)路徑，其中在所述裝置處確定行進(jìn)路線，以在盡可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)所述至少一個(gè)位置參考的所述所重構(gòu)的至少一個(gè)路徑。
14.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其進(jìn)一步包含在所述裝置處接收新的行進(jìn)路線，所述新的行進(jìn)路線偏離原始路線，以在可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)所述至少一個(gè)位置參考的所述至少一個(gè)路徑。
15.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述所接收到的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考包括路徑距離，所述方法進(jìn)一步包含使用所述所接收到的路徑距離在所述位置參考的所述至少一個(gè)路徑的位置重構(gòu)中調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。
16.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的方法，其中設(shè)定默認(rèn)聚焦因子，且其中僅在至少一個(gè)聚焦因子不同于所述默認(rèn)聚焦因子后，才即刻在發(fā)射之前使所述至少一個(gè)位置參考增強(qiáng)所述至少一個(gè)聚焦因子。
17.—種包括程序段的計(jì)算機(jī)可讀媒體，所述程序段用于在于處理器上執(zhí)行時(shí)致使裝置實(shí)施前述權(quán)利要求中任一權(quán)利要求所述的方法。
18.一種裝置000)，其包含接收器050、322)，其用以從遠(yuǎn)程定位的服務(wù)器(30 接收信息，所述信息包括增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考，所述至少一個(gè)聚焦因子是在所述服務(wù)器(302)處基于對(duì)應(yīng)于所述至少一個(gè)位置參考的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算；以及處理器010)，其用以在所述裝置(200)處基于所述所計(jì)算的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考而重構(gòu)所述至少一個(gè)位置參考的所述至少一個(gè)路徑。
19.根據(jù)權(quán)利要求18所述的裝置000)，其中所述處理器(210)經(jīng)配置以使用所述所接收到的信息在所述位置參考的所述路徑的重構(gòu)中確定搜索區(qū)域。
20.根據(jù)權(quán)利要求18或19所述的裝置000)，其中所述處理器(210)經(jīng)配置以使用所述所接收到的信息在所述位置參考的所述至少一個(gè)路徑的重構(gòu)中確定減小的搜索區(qū)域。
21.根據(jù)權(quán)利要求19或20中任一權(quán)利要求所述的裝置O00)，其中所述處理器(210) 經(jīng)配置以使用所述所接收到的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考在所述至少一個(gè)位置參考的所述至少一個(gè)路徑的重構(gòu)中調(diào)節(jié)節(jié)點(diǎn)過(guò)濾。
22.根據(jù)權(quán)利要求18到21中任一權(quán)利要求所述的裝置O00)，其中所述至少一個(gè)聚焦因子包括至少一個(gè)啟發(fā)式值，所述至少一個(gè)啟發(fā)式值是基于所述經(jīng)編碼信息作為路徑節(jié)點(diǎn)偏差的函數(shù)而計(jì)算。
23.根據(jù)權(quán)利要求22所述的裝置000)，其中隨著所述路徑節(jié)點(diǎn)偏差相對(duì)增大，所述至少一個(gè)啟發(fā)式值相對(duì)減小，且隨著所述路徑節(jié)點(diǎn)偏差相對(duì)減小，所述至少一個(gè)啟發(fā)式值相對(duì)增大。
24.根據(jù)權(quán)利要求18到23中任一權(quán)利要求所述的裝置O00)，其中所述至少一個(gè)聚焦因子是基于至少一對(duì)經(jīng)編碼的點(diǎn)及一路徑距離而計(jì)算。
25.根據(jù)權(quán)利要求18到24中任一權(quán)利要求所述的裝置O00)，其中所述所接收到的信息包括至少一對(duì)點(diǎn)及一路徑距離。
26.根據(jù)權(quán)利要求18到25中任一權(quán)利要求所述的裝置O00)，其中所述裝置為最終用戶地圖繪制裝置(200)。
27.根據(jù)權(quán)利要求沈所述的裝置000)，其中所述最終用戶地圖繪制裝置O00)為導(dǎo)航裝置。
28.根據(jù)權(quán)利要求27中任一權(quán)利要求所述的裝置000)，其中所述導(dǎo)航裝置為便攜式導(dǎo)航裝置。
29.根據(jù)權(quán)利要求27中任一權(quán)利要求所述的裝置000)，其中所述裝置為交通工具內(nèi)導(dǎo)航裝置。
30.根據(jù)權(quán)利要求18到25中任一權(quán)利要求所述的裝置O00)，其中所述裝置為另一服務(wù)器。
31.根據(jù)權(quán)利要求18到30中任一權(quán)利要求所述的裝置000)，其中所述裝置(200)為多個(gè)遠(yuǎn)程裝置中的一者，且其中所述所接收到的信息包括廣播到所述多個(gè)遠(yuǎn)程裝置的信肩、O
32.根據(jù)權(quán)利要求18到31中任一權(quán)利要求所述的裝置(200)，其中所述處理器(210) 經(jīng)配置以使用所述所接收到的增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考來(lái)重構(gòu)所述位置參考的所述至少一個(gè)路徑，其中在所述裝置處確定行進(jìn)路線，以在盡可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)所述至少一個(gè)位置參考的所述所重構(gòu)的至少一個(gè)路徑。
33.根據(jù)權(quán)利要求18到32中任一權(quán)利要求所述的裝置(200)，其中所述接收器(250、 322)經(jīng)配置以接收新的行進(jìn)路線，所述新的行進(jìn)路線偏離原始路線，以在盡可能與路線選擇準(zhǔn)則一致的程度上避開(kāi)所述至少一個(gè)位置參考的所述至少一個(gè)路徑。
34.根據(jù)權(quán)利要求18到33中任一權(quán)利要求所述的裝置(200)，其進(jìn)一步包含無(wú)線裝置(250)，其用以建立與所述服務(wù)器(302)的無(wú)線連接，所述信息是在建立所述連接后即刻從所述服務(wù)器(302)接收。
35.根據(jù)權(quán)利要求18到34中任一權(quán)利要求所述的裝置(200)，其進(jìn)一步包含存儲(chǔ)器(230)，其用以存儲(chǔ)所述所接收到的信息。
36.根據(jù)權(quán)利要求18到35中任一權(quán)利要求所述的裝置(200)，其中設(shè)定默認(rèn)聚焦因子，且其中所述至少一個(gè)位置參考僅在至少一個(gè)聚焦因子不同于所述默認(rèn)聚焦因子后才即刻在發(fā)射之前增強(qiáng)所述至少一個(gè)聚焦因子。
全文摘要
本發(fā)明揭示一種方法及最終用戶地圖繪制裝置(200)。在至少一個(gè)實(shí)施例中，所述方法包括在裝置處從遠(yuǎn)程服務(wù)器(302)接收信息，所述所接收到的信息包括增強(qiáng)了至少一個(gè)聚焦因子的至少一個(gè)位置參考，所述至少一個(gè)聚焦因子是在所述遠(yuǎn)程服務(wù)器(302)處基于對(duì)應(yīng)于所述至少一個(gè)位置參考的至少一個(gè)路徑的經(jīng)編碼信息而計(jì)算；以及在所述裝置處基于所述所接收到的增強(qiáng)了所述至少一個(gè)聚焦因子的至少一個(gè)位置參考而重構(gòu)所述至少一個(gè)位置參考的所述至少一個(gè)路徑。
文檔編號(hào)G09B29/10GK102257545SQ200880132428
公開(kāi)日2011年11月23日 申請(qǐng)日期2008年12月30日 優(yōu)先權(quán)日2008年12月30日
發(fā)明者特西亞·庫(kù)茲涅佐夫 申請(qǐng)人:電子地圖北美公司