TW201109624A - A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor - Google Patents

Description

201109624 六、發明說明： 【發明所屬之技術領域】 本發明之實施例大體上係關於（例如）用於導航中之傳送 資訊的方法及/或系統，及/或用於接收並處理該所傳送之 資訊的方法及系統。 【先前技術】 近年來’消費者已具備用以使其能夠定位數位地圖上之 地點或目的地之多種器件及系統。術語「地點」或「目的 地」為貝穿本發明之實施例之描述使用的通用術語。術語 地點」或「目的地」包括街道地址、位於街道地址處之 建築物（諸如，商店及地標）及位於多個衔道地址處之設施 (諸如，大型購物中心及商業區）。消費者或「使用者」所 使用之多種器件及系統呈如下形式：載運工具内導航系 統，其能夠用於在街道及道路上對駕駛員進行導航；手持 式器件，諸如個人數位助理（rpDA」）、個人導航器件 (PND)及手機’或可執行導航或利用數位地圖資料的其他 類型行動器件；桌上型應隸式，及贿網路應用程式， 使用者可以此產生展示所要地點之地圖且❹其他地圖絡 製各項在本文巾統稱為「終端制者地圖緣 製器件」。此等終端使用者地圖㈣器件可為個人或商用 的。所有此等終端使用者地圖繪製器件及其他類型終 用者地圖繪製gs件中的共同態樣為具有地理特徵 iLit圖貢料庫，及回應於使用者輸人而存取及/或操 控及/或導航地圖資料庫的軟體。 145694.doc 201109624 基本上，在全部此等終端使用者地圖繪製器件中，使用 者可鍵人所要地點或目的地，且所傳回之結果將為該地點 或目的地的位置。通常，使用者將鍵入（例如）諸如餐廳之 商店的名稱或諸如（例如）金門大橋（Golden Gate Bridge)之 目的地地標’或街道地址等。器件/系統接著判定並傳回 所請求地點的位置。位置可展示於地圖顯示器上，或可用 以以已知方式計算並顯示朝向該位置的駕駛方向，或以其 他方式使用。 、 隨著技術進步’對於系統而言’以下情形變得愈來愈重 要：允許具有空間内容資訊或地圖繪製資訊之某人（經由 終端使用者地圖繪製器件廣播資訊封包），將地圖繪製資 訊内之具有動態内容的位置（稱為位置參考，纟中位置參 考° ^括或夕條路徑，且其巾位置參考之非限制性實例 包括交通訊息（諸如交通擁擠、道路封閉等）、TMC位置、 便道、所建議之旅遊路線等）傳遞至旅行者，以使得能夠 改良(若非最佳)使用者之位置與使用者之所要目的 的路線選"例而言’若某-類型導航器件或具有導航 能力之器件的使用者（例如）可基於其當前行進路線而獲得 地圖㈣資訊内之具有位置參考之位置，該位置參考= 沿著使用者原本將行進之-段公路存在交通擁擠，則（例 如W於該導航器件之❹者而言需要接收此資訊，使得 可什异改良之行進路線以避開交通擁擠。 廣播具有此動態时或位置參考（諸如交通擁擠、道路 145694.doc 201109624 封閉等)之位置的一些方法通常為已知的(經由向多個遠端 定位之終端使用者地圖繪製器件廣播資訊封包），以自所 獲得之交通資訊重新選擇行進路線。必須以如下方式描述 關於編碼地圖繪製器件的位置：接收解碼器件上之資訊的 其他器件可瞭解到在所儲存之空間内容或地圖繪製資訊内 的存在交通擁擠、道路封閉等之位置。然而，「位置」可 取決於解碼地圖繪製器件可能正㈣之地圖資訊的㈣或 甚至版本而被錯譯（注意，術語空間内容資訊内之「位置 參考」可能不僅僅為一,點，亦即其可能為一或多個路徑或 區域，或為有關空間描述的任何事項）。另外，若傳達過 多資訊，則終端使用者地圖繪製器件處之位置計算的速度 可減慢至無法接受。 關於位置參考之判定及傳達，已預期利用（例如）國際碼 來傳達資訊，國際碼係用於針對地圖繪製應用程式所儲存 的地圖上的位b目前實務上，政府機構或行業協會有權 編寫每一重要空間位置的識別碼（諸如交通訊息頻道碼 (TMC)) »然而，此權利必須維護該等碼，且資料庫中之每 一者的供應商或地圖繪製應用程式供應商必須將用於隨後 應用程式之此等碼併入於利用地圖繪製應用程式的所有器 件中。在匕等處理程序必,然限制達成一致之位置碼的範圍及 普適性，該等達成一致之位置碼涵蓋僅地圖位置中的一微 小部分。另外，隨著交通報告行業及地圖繪製應用程式日 趨成熟，此行業需要一定的靈活性以在不預先指派位置碼 的情況下即時地參考隨機位置，從而藉由地圖繪製應用程 I45694.doc 201109624 式解除對來自不同地圖資料供應者或同一供應者之不同資 料版本的地圖資料進行的參考。 其後，（例如）地圖繪製行業試圖標準化有關位置參考（注 意、’位置參考可包龙一或多條路徑.·，及/或諸如交通擁.擠 或l路封閉位置之父通訊息、TMc位置、便道、所建議之 旅遊路線等，上述各項皆為位置參考的非限制性實例）之 足夠量的資訊，以充分傳達地圖資訊内的位置。動離位置 參考方法經設計使得不管正使用哪一供應者之地圖或哪一 地圖版本’均將包括足夠量的f訊以準確地重新建構在 (例如)解碼地圖繪製器件(諸如，導航器件)中所使用之所 儲存地圖資訊内的所參考位置。 通* ’動,4位置參考方法正好超出交通擁擠或道路封閉 位置之緯度及經度’同時供應街道及交叉街道之名稱以及 其他位置性質。現代地圖資料通常具有良好品質，特別是 對於高利用率之位置而言，肖良好品㈣基於大比例尺區 域或術星影像及高度準確的場地資料收集⑴eld collection)而達成。又，在來自不同供應商及不同地圖版 本之地圖的資料模型、幾何形狀及屬性以及地圖資料之間 仍存在很多差異，從而使得進行可靠的道路位置參考的問 題不容小覷。同-供應商之不同地圖資料版本且特別是兩 個不同供應商在產生並解碼地圖資料的許多細節方面可能 不同。動態位置參考方法之品質係藉由編碼器件與解碼器 件之間的位置匹配率來衡量。為了達成可接受的匹配率， 一些方法增大所提供之關於位置的資訊量，其引起增大之 145694.doc 201109624 位置編碼佔位（location enc〇(jing footprint)，且需要過多的 編碼及解碼時間。因此，隨著資訊容量或位置佔位變得過 大，解碼成為問題，特別是在可能不具有顯著處理能力的 較小終端使用者地圖繪製器件（諸如，例如攜帶型導航器 件）中。 近來’已開發稱為Agora-C之方法作為位置參考標準， 旨在滿足對於不同來源或不同版本之地圖的95%的解碼成 功率（此被業界視為可接受的）。然而，該方法為非常複雜 的，編碼為計算密集型的，且位置編碼佔位為相對大的， 其可能導致小型終端使用者地圖繪製器件上之解碼處理程 序的效能差。

位置參考方法通常利用功能道路等級（FR 理程序之部分，其中基於地圖資料屬性將道路分= 公路、小型街道等。FRC描繪道路之功能重要性，且屬於 被多種位置參考方法所接受之直線特徵編碼的最常見特性 之-。許多位置參考方法(包括Ag〇ra_c)需要在編碼及解碼 位置參考之處理程序中計算最短路徑。在此等方法中，在 資訊之編碼器及資訊之解碼器兩者中發生的最短路徑計算 係受沿鍵路行進之成本驅動，其中道路愈重要，每單位距 離之行進成本愈低廉。 功能道路等級（咖）通常用於現代動態位置參考方法之 路線計算中（其中AgGra以義自低級住宅道路至最高速产 汽車專路的H)個FRC，㈣個FRC自地圖f料導出）。二 而，地圖資料巾^則㈣常為數位製圖貞或場地㈣ 145694.doc 201109624 收集者之主觀判斷的結果，其中繪圖員不瞭解關於FRC的 嚴格標準或協議。可基於以下各項來指派FRC值：地方管 理道路網路方案、速度限值、道路低實用性、為提供更為 美觀之地圖顯示的原因，或先前提及之原因中的一些或全 邛者之混合。對内部導向圖進行解釋。除最高汽車專路或 ‘ 明顯住宅街道外，FRC因此過於含糊而不能被視為可在資 料庫之不同版本之間進行可靠匹配，更不必說自一供應商 之地圖資料庫至另一供應商之地圖資料庫進行可靠匹配。 因此，FRC通常為解除對位置的參考時之錯誤中的可能 故障點，注意到，由不明確的FRC地圖繪製引入之不同地 圖之間的成本差異可使諸如（例如）終端使用者地圖繪製器 件200之解碼器件在進行路徑計算時產生顯著差異。此 外，用於地圖資料更新之大量探針資料的引入將使中間層 FRC發生尚變化率，從而使得位置參考匹配率即使對於來 自同一供應商之不同版本的地圖資料庫的資料亦會降級。 經編碼的位置參考通常包括一或多條路徑，該一或多條 路徑各自包括起點及終點，且通常連同路線選擇點或其等 效物、空間標記，以有助於在編碼器件上使位置明確不具 • 歧義，其中路線選擇點係沿著位置參考路徑置放，使得每 —連續對的路線選擇點之間的連接段與其之間的最短路徑 —致。諸如終端使用者地圖繪製器件之遠端解碼器件（例 如）識別路線選擇點的候選點，且計算其之間的最短路徑 以重新建構經編碼的位置。雖然快速解碼速度頗為關鍵， 但解碼器件上之路徑重新建構處理程序通常執行不必要工 145694.doc 201109624 作，即在較大的區域中探測所有的潛在路線選擇節點。 【發明内容】 /申請案之至少一實施例係針對當需要將一路徑計算兩 t時編碼及料直線位置參考：首先作為-位置編碼處理 私序之部分，且接著作為位置參考解碼處理程序令之路巧 重新建構步驟的部分。 二 本申請案之至少一實施例係針對以一更普遍可用的方式 達位置參考資訊，及/或以—改良遠端器件處之解瑪處 理程序的方式傳達位置參考資訊。 本申請案之至少-其他實施例係針對-種方法，該方法 包含：在一飼服器處獲得及接收關於至少一位置參 訊以傳送至至少一遠端器件 划—祖凼 者，在該伺服器處 ^對應於之地圖缘製資訊内的至少一對點的該至少一位 置參=之至少一路徑；基於對應於該至少一位置參考之該 ·,'定之至7㉟徑的經編碼資訊在該飼月艮器處計算至少 =焦因子，及藉由該所計算之至少一聚焦因子增進該至 '一位置參考；及將藉由該所計算之至少一聚焦因子增進 之5亥至少-位置參考自該飼服器傳送至該至少—遠端器 件。 本申請案之至少一其他實施例係針對一種包括程式區段 的電腦可續媒體，’亥等程式區段用於當於該伺服器之一處 理器上執行時使得該伺服时施該方法。 含本申凊案之至少—實施例係針對-種方法，該方法包 器件處自一遠端伺服器接收資訊，該接收到之資 145694.doc 201109624 訊包括藉由至少一聚焦因子增進之至少一位置參考，該至 少一聚焦因子係基於對應於該至少一位置參考之至少—路 徑的經編碼資訊在該遠端伺服器處計算出的；及基於藉由 該至少一聚焦因子增進之該接收到之至少一位置參考在該 器件處重新建構該至少一位置參考的該至少一路徑。 本申請案之至少一其他實施例係針對一種包括程式區段 的電腦可讀媒體，該等程式區段用於當於該词服器之一處 理器上執行時使得該伺服器實施該等方法中的任一者。 本申請案之至少一其他實施例係針對一種系統，該系統 包含：一接收器，其在一伺服器處獲得及接收關於至少— 位置參考之資訊以傳送至至少一遠端器件中之至少一者； 處理器，其在該伺服器處判定對應於地圖繪製資訊内之 至少一對點的該至少一位置參考之至少一路徑，及基於對 j於該至少一位置參考之該所判定之至少一路徑的經編碼 貝汛在該伺服器處計算至少一聚焦因子；及一傳送器其 將藉由該所計算之至少一聚焦因子增進之該至少一位置參 考自該飼服器傳送至該至少一遠端器件。 本申請案之至少一實施例係針對一種器件，該器件包 含.-接收器’其自一遠端定位之伺服器接收資訊，該資 λ包括藉由至少一聚焦因子增進之至少一位置參考，該至 少—聚焦因子係基於對應於該至少一位置參考之至少一路 徑的經編碼資訊在該遠端伺服器處計算出的；及一處理 器，其基於藉由至少一㈣因子增進之該所計算的至少— 位置參考在該器件處重新建構該至少一位置參考的該至少 145694.doc -11 - 201109624 一路徑。 在下文中闡述此等實施例之優點，且在隨附之附屬請求 項及以下[實施方式]中之其他處中定義此等實施例中之每 一者之其他細節及特徵。 【實施方式】 下文中參看隨附圖式借助於說明性實例將描述本發明之 實施例之教示的各種態樣及具體化彼等教示的配置。 現將特定參看包括（但不限於）個人導航器件（PND)的終 端使用者地圖繪製器件描述本發明之實例實施例。然而請 記住，本發明之教示並不限於PND或甚至其他導航器件， 而是替代地普遍應用於包括（但不限於）處理器件的任何類 型地圖繪製器件，該等處理器件經組態以執行地圖繪製軟 體，以便提供路線規劃及/或導航及/或其他類型地圖繪製 服務。此等器件包括（但不限於）本文中統稱為「終端使用 者地圖繪製器件」之以下各項：手持式器件，諸如個人數 位助理（「PDA」）、個人導航器件（pND)及手機，或可執 行地圖繪製服務的其他類型行動器件；桌上型應用程式， 及使用者可產生展示所要地點的地圖之網際網路應用程式 等。 " 請注意，通常編碼位置參考之伺服器在一些使用狀況情 境下亦可為用於解碼目的之位置參考訊息之接受器且= 此可為接收用於路徑重新建構之經增進之位置參考的「终 端使用者地圖繪製器件」。相反，諸如pND或行動電話之 任何終端使用者地圖繪製器件在一些使用狀況下可編碼傳 145694.doc -12- 201109624 送至其他終端使用者器件的位置，且因此可被視為傳送增 進之位置參考的器件。因此’此後，在此應用中，任何位 置參考編碼器件可稱為㈤服器’且反之，任何解碼器件可 稱為終端使用者地圖綠製器件。 取決於使用狀況，此等器件之間的通信可為—對一或_ 對多通信。因此，伺服器可向複數個終端使用者地圖繪製 器件廣播所傳送的資訊。 此等終端使用者地圖繪製器件中之全部及其他類型終端 使用者地圖繪製器件的共同態樣為具有地理特徵、向量及 屬性的地圖資料庫，及回應於使用者輸入而存取、操控及 導航地圖資料庫的軟體。因而斷定，在本申請案之上下文 中，導航器件意欲包括（在非限制的情況下）任何類型路線 規劃及導航器件，而不管該器件具體化為PND、建置於載 運工具中之導航器件還是實際具體化為執行路線規劃及導 航軟體之計算資源（諸如，桌上型或攜帶型個人電腦 (PC)、行動電話或攜帶型數位助理（pda))，且終端使用者 地圖繪製器件思欲包括（但不限於）任何類型導航器件或其 他可用地圖繪製器件。 自下文亦將顯而易見，本發明之實施例之教示甚至在以 下情形中具有效用：使用者並未探尋關於如何自一點導航 至另一點的指令，而是僅希望具備給定位置的視圖。在此 專情形下，藉由使用者選擇之「目的地」位置不需要具有 使用者希望開始導航之相應出發位置，且因而本文中對 「目的地」位置或貫際上對「目的地」視圖的參考不應解 145694.doc •13- 201109624 釋為意謂：路線之產生為基本的，至「目的地」之行進必 須發生’或實際上目的地之存在需要相應出發位置的指 定。 9 如圖1中所示，本申請案之是少一實施例可針對一終端 使用者地圖繪製器件2〇〇，其包含：一接收器25〇，該接收 器250自遠端定位之伺服器3〇2接收資訊，該資訊包括藉由 至少一聚焦因子增進之至少一位置參考，該至少一聚焦因 子係基於對應於至少一位置參考之至少一路徑的經編碼資 訊而在伺服器3〇2處計算出的；及一處理器21〇，該處理器 2 10基於藉由至少一聚焦因子增進之所計算的至少一位置 參考在器件（200)處重新建構至少一位置參考的至少一路 徑。將解釋此終端使用者地圖繪製器件2〇〇之非限制性實 例實施例如下。 圖1為根據本發明之一實例實施例的終端使用者地圖繪 製器件200之電子組件的採用方塊組件格式的說明性表 示。請注意，終端使用者地圖繪製器件2〇〇之方塊圖並非 包括地圖繪製器件的所有組件，而是僅表示許多實例組 件。 終端使用者地圖繪製器件2〇〇定位於外殼（圖中未繪示） 内。外殼包括連接至輸入器件220及顯示幕24〇之處理器 210 °舉例而言，輸入器件22〇可包括（但不限於）鍵盤器 件、語音輸入器件、觸摸式面板及/或用以輸入資訊的任 何其他已知輸入器件；且顯示幕24〇可包括諸如LCD顯示 器的任何類型顯示幕。在特定實例配置中，輸入器件22〇 145694.doc 14 201109624 及顯示幕240整合為包括觸摸板或觸摸幕輸入的一整合式 輸入及顯示器件’使得使用者僅需要觸摸顯示幕24〇之一 刀來選擇複數個顯示選擇中之一者或啟動複數個虛擬按 紐中之一者。 除顯示器件240外或替代顯示器件240，終端使用者地圖 繪製器件200可包括一輸出器件260，例如可聽輸出器件 (例如，揚聲器）、文字輸出器件等。由於輸出器件26〇可為 導航器件200之使用者產生可聽資訊，故應同等地理解， 輸入器件220亦可包括一麥克風及用於接收輸入語音命令 的軟體。 在導航器件200中，處理器21〇操作地連接並經設定以經 由連接225自輸入器件220接收輸入資訊，且經由輸出連接 245操作地連接至顯示幕24〇及輸出器件26〇中之至少一者 以向顯示幕240及輸出器件26〇t之至少一者輸出資訊。另 外，處理器210經由連接235操作地耦接至記憶體資源 23〇，且進一步經調適以經由連接275自輸入/輸出（1/0)埠 270接收資訊/向輸入/輸出（1/〇)淳27〇發送資訊，其中ι/〇璋 頂可連接至導航器件2〇〇外部的1/〇器件28〇。記憶體資源 230可儲存如在上文論述之本發明之實施例中的任一者中 論述的數位地®應用程式f料庫（或甚至在終端使用者地 圖繪製器件200具有；^夠記憶體儲存容量之—實例實施例 的〆個例中，儲存源資料庫），jl包含（例如）諸如隨機 存取Z憶體（RAM)之揮發性記憶冑，及例如數位記憶體之 非揮發性記憶體（諸如，快閃記憶體）。外部1/〇器件28〇可 145694.doc •15- 201109624 包括（但不限於）諸如（例如）聽筒的外部收聽器件。至ι/〇器 件280之連接可進-步為至諸如汽車立體聲單&的任何其 他外部H件的有線或無線連接，（例如）用於免手式操作及/ 或為了語音啟動式操作、用於至聽筒或頭戴式收話器之連 接’及/或（例如）用於至行動電話之連接，其巾行動電話連 接可用以建立（例如）終端使用者地圖繪製器件2〇〇與網際網 路或任何其他網路之間的資料連接，及/或（例如）經由網際 網路或某其他網路建立至伺服器的連接。 圖1進一步說明處理器210與天線/接收器25〇之間的經由 連接255的操作性連接，其中天線/接收器25〇可為（例 如）GPS天線/接收器。應理解，為了說明而示意地組合藉 由參考數字250指定之天線及接收器，但天線及接收器可 為獨立疋位之組件，且天線可為（例如）Gps微帶天線或螺 旋天線。 另外，一般熟習此項技術者將瞭解，展示於圖丨中之電 子組件以習知方式藉由電源（圖中未繪示）供電。如一般熟 習此項技術者將瞭解，認為展示於圖丨中之組件的不同組 態在本申請案的範疇内。舉例而言，展示於圖丨中之組件 可經由有線及/或無線連接及其類似者彼此通信。因此， 本申請案之終端使用者地圖繪製器件2〇〇的範疇包括攜帶 型或手持式導航器件、其他攜帶型或手持式地圖繪製器 件，及/或包括諸如載運工具内導航器件的载運工具内器 件。 此外，圖1之攜帶型或手持式終端使用者地圖繪製器件 145694.doc •16- 201109624 200可以已知方式連接或「對接」至載運工具，諸如（例如） 腳踏車 '機器腳踏車、汽車或小船。為了攜帶型或手持式 導航用途’接著將此終端使用者地圖繪製器件2 〇 〇自對接 位置移除。 另外，在至少一實施例中，終端使用者地圖繪製器件 200不僅可將新建立之數位地圖應用程式資料庫儲存於記 憶體230中，而且可在接收資訊（如上文所論述例如經由天 線/接收器250)時使用終端使用者地圖繪製器件2〇〇自身的 處理器210執行下文中所描述之實施例之方法的實施例的 操作。舉例.而言，在至少一替代實施例中，可藉由終端使 用者地圖繪製器件200内之處理器210及接收器25〇利用自 伺服器302新接收到之藉由聚焦因子增進之位置參考來執 行圖1 0的方法。 概括地’現代終端使用者地圖繪製器件2〇〇包含一處理 益210、記憶體23〇(揮發性記憶體及非揮發性記憶體中之 至少一者，且通常兩者），及儲存於記憶體内的地圖資 料處理器210及§己憶體230協作以提供一可建立軟體作業 系、’·充之執行j衣i兄，且另外，常常提供一或多個額外軟體程 式以使得能控制終端使用者地圖繪製器件2〇〇之功能性並 提供各種其他功能。 通常，此等器件進一步包含允許使用者與器件互動並控 制器件之或多個輸入介面220，及可轉遞資訊至使用者 之或夕個輸出介面240、260。輸出介面之說明性實例包 括可視顯不器及用於可聽輸出的揚聲器。輸入介面之說明 145694.doc -17· 201109624 性實例包括控制器件之開/關操作或其 他特徵的一或多個

藉由該-或多個實體連接器介面，可將功率及視情況資料 L號傳送至ϋ件及自II件接收該功率及視情況資料信號； 及視情況，一或多個無線傳送器/接收器，其允許經由蜂 巢式電L及其他信號及資料網路（例如，wi_Fi、wi_Max GSM及其類似者）之通信。 此類型終端使用者地圖繪製器件2〇〇亦可包括一 GPS天 線（天線/接收器250) ’該GPS天線之包括來自伺服器302及/ 或來自GPS衛星之位置資料的經衛星廣播之信號可經接收 並隨後經處理以判定器件的當前位置。 終端使用者地圖繪製器件2〇〇亦可包括產生信號的電子 迴轉儀、加速計及輪感測器（wheel sensor)，該等信號可經 處理以判定器件之當前角加速度及線性加速度且又連同 自GPS信號導出的位置資訊判定器件且因此安裝終端使用 者地圖緣製器件2〇〇所在的載運工具之速度及相對位移。 通常，此等特徵最常見地提供於載運工具内導航系統中， 但亦可提供於終端使用者地圖繪製器件2〇〇中，若如此做 145694.doc •18· 201109624 為便利的。 主要在判疋第一位置（通常為出發或當前位置）與第二位 置（通常為目的地）之間的路線之能力方面證明此等終端使 用者地圖繪製器件200的效用。終端使用者地圖繪製器件 200之使用者可藉由廣泛之多種不同方法中的任一者（例如 藉由郵政編碼、街道名稱及門牌號、先前儲存之「熟知」 目的地（諸如，著名位置、市政位置（諸如，運動場或游泳 池），或其他關注點）及最愛或新近訪問過的目的地）輸入此 等位置。 通常，藉由用於自地圖資料計算出發地址位置與目的地 地址位置之㈣「最好」或「最佳」路線之軟體來啟用終 端使用者地圖繪製器件200。在可能未必為最快或最短路 線的預^準則基礎上狀「最好」或「最佳」路線。導引 駕駛員所沿著之路線的選擇可為極其複雜的，且所選擇路 線可考慮現有、經預測以及動態且/或無線接收到之交通 及道路資訊、關於道路速度的歷史資訊，及駕驶員自身的 對判定道路選擇（例如’駕駛員可規定，路線不應包括汽 車專路或收費道路;)之因素的偏好。 此外，器件200可繼續監視道路及交通條件，且歸因於 改變之條件而提出或選擇改變剩餘旅程的路線。基於各種 技術(例如’行動電話資料交換、固定相機、GPS载運工具 隊追蹤（GPS fleet traeking))之即時交通監視系統正用以識 別交通延遲並將資訊饋給至通知系統。 此類型終端使用者地圖繪製器件2 〇 〇通常可安裝於載運 145694.doc -19· 201109624 工具之儀錶板或擋風玻璃上，但亦可形成為載運工具無線 電之機載電腦㈣A或實際為載運I纟自身之控制系統的 刀（載運工具内導航器件）。終端使用者地圖繪製器件200 亦可為諸如攜帶型數位助理（pDA)、媒體播放器、行動電 s或其類似者之手持式系統的部分，且在此等狀況下，手 2式系統之常用功能性借助於將執行路線計算及沿著所計 算路：之導航兩者的軟體安裝於器件上而予以擴展。因 此’貫穿本申請案使用之術語導航器件涵蓋以上各項中的 任一者。 亦可藉由執行適當軟體的桌上型或行動計算資源來提胡 路線規劃及導航功能性。舉例而言，皇家汽車俱樂部 (Royal Aut〇m〇bile Club ； RAC)^http://www.rac.c〇.uk^ # 線上路線規劃及導航設施，該設施允許制者鍵入起點及 2的地，因此使用者之PC所連接之㈣器計算路線（其態 所:經使用者規定），產生地圖’且產生用於將使用者自 所選擇起點導引至所逻摆 …主所選擇目的地的-組詳盡導般指令。該 今路3提（、所°+异路線之偽三維再現及路線預覽功能性， ==Γ模擬使用者沿著路線行進，且藉此為使 用者長:供所什算路線的預覽。 在終端使用者地圖繪製器件2⑽之情形下，_ 出路線’使用者便與蚁嫂祐田土 η i§ ^ /，_·、鳊使用者地圖繪製器件200互動以 ;情：自所提議路線之清單選擇所要之所計算路線二 定對於特定旅程避開或必須遵循序:如藉由規 峪踝、道路、位置或 145694.doc -20- 201109624 準則。終端使用者地圖繪製器件之路線計算態樣形成一主 要功能，且給出沿著此路線的方向為另—主要功能。 在'、。出/。著所计异路線之方向期間，對於此等终端使用 者地圖繪製器件200而言，提供可視及/或可聽指令以沿著 所選擇路線將制者導引至料線之末端（亦即，所要目 的地)為常見的。終端使用者地圖繪製器件2〇〇亦常常在此 導航階段期間將地圖資訊顯示於螢幕上，此資訊在螢幕上 丄疋期更新’使得所顯示之地圖資訊表示器件之當前位 置，且因此表示使用者或使用者之載運工具（在器件正用 於載運工具内導航的情況下）的當前位置。 顯示於螢幕上之圖示（icon)通常指*#前器件位置且居 中’其令亦正顯示具有當前器件位置之附近的當前及周圍 道路及其他地圖特徵之地圖資訊。另夕卜，視情況可在所顯 不地圖資訊上方、下方或一側的狀態條中顯示導航資訊， 導航資訊之實例包括自使用者需要選取的自當前道路至下 偏離位置之距離、彼偏離之性質，此性質可由提示偏離 之特定類型（例如，左轉彎或右轉彎）的另一圖示來表示。 一航功能亦判定可聽指令之内容、持續時間及時序，可藉 由該等指令導引使用者沿著路線前進。如可瞭解，諸如 「 在100 m處左轉」之簡單指令需要大量之處理及分析。 如先前所提及，可藉由觸摸式螢幕，或（另外或其他）藉由 駕駛桿安裝式遙控器、藉由.語音啟動，或藉由任何其他合 適方法來實現使用者與器件之互動。 藉由終端使用者地圖繪製器件200提供之另一重要功能 ,45694.d〇c •21 · 201109624 r為清況下的自動路線重新計算：使用者在導航期間 (藉由事故或故意地）偏離先前所計算之路線；即時交通條 件（自飼服器302接收到、在封包中傳送且藉由至少一聚隹 =子(如以下將論述)增進之交通擁擠、道路封閉等之位置) 指不替代路線可為更有利的，且器件經合適啟用以自動辨 識此等條件，或使用者由於任何原因主動使器件執行路 重新計算功能。 、 可用使用者定義之準則來計算路線；例如，使用者可更 純由器件計算風景路線，或可能希望避開交通擁擠报可 能發生、預期發生到或當前經常發生的任何道路。器件軟 體將接著計算各種路線，且更青睞沿著其路線包括最高數 目個關注點（已知為P0I)的彼等路線，該等關注點經標註 為（例如）美景；或使用指示特定道路上之經常的交通條件 的所儲存資訊，依據該等路線之可能擁擠或由於擁擠的延 遲來對所計算路線排序。其他基於p⑴及基 路線計算及導航準則亦為可能的。 的 雖然路線計算及導航功能對於終端使用者地圖繪製器件 200之整體效用為基本的，但將終端使用者地圖繪製器件 純粹地用於資訊顯示或「自由駕駛」為可能的，其中 僅關顯示於當前器件位置之地圖資訊’且其中尚未計算路 線’且器件當前並未執行方向給出。當使用者已知行進所 南要Λ著之路線且並不需要導航輔助時，此操作模式通常 為適用的。 當使用者不熟悉至導航器件2〇〇正導航至之目的地的路 145694.doc •22- 201109624 線時，此導航器件2()0具有大效用。&而，雖然終端使用 者地圖繪製器件200在將使用者導引至目的地中為非常有 用的’但使用者對目的地的不熟悉意謂使用者並不知曉預 期到何物。舉例而言’行進至街道地址之使用者可能並不 知曉建築外表特徵是什麼，且因此不知曉如何辨識建築， 至建築之人口在哪兒，本地環境外表特徵是什麼，或實際 上本地設施（諸如，例如停車場）定位於何處。 此等不確定可使導航器件的使用者感到不便並使其 緊張》此外’其可顯著增加使用者的旅程時間此係由於 使用者可能必須花費大量的時間來實際定位目的地及⑼ 如m當的附近停車場設施。此等不確定影響終端使用者 地圖繪製器件200及載運工具内導航器件使用纟，以及利 用來自電腦(例如’來自家庭或工作單位之桌上型電腦)之 路線規劃功能性的使用者。 現參看圖2，例如，終端使用者地圖繪製器件200可經由 建立數位連接（諸如，經由例如已知藍芽技術的數位連接） 之行動器件（圖中未緣示）（諸如，行動電話、舰，及/或 具有行動電話技術的任何器件）建立與㈣「# =或電信網路連接；或經由天線/接收器㈣(假設其包括 仃電活或其他能力）建立與飼服器3〇2的「行動」或電信 ΓΓ連接二其後’行動器件可經由其網路服務提供者而建 「:、词服裔302的網路連接（例如，經由網際網路）。因而， 行動」網路連接可建立 莛立於終如使用者地圖繪製器件 U終端使用者地圖繪製器件200單獨及/或在载運工具 145694.doc -23- 201109624 中行進時’其可為且時常為行動的）與伺服 器302之間，從 而為資訊提供「即時」或至少非常「新」的閘道。因而， 終端使用者地圖繪製器件200可接收新接收到之位置資訊 及聚焦因子並稍後將其儲存於記憶體23〇中，該新接收到 之位置資訊及聚焦因子係藉由（例如）關於圖3至圖1 〇描述之 方法的實施例而產生的。雖然在圖2中展示僅一終端使用 者地圖繪製器件200，但應理解，當接收自伺服器3〇2廣播 的資訊時，複數個類似終端使用者地圖繪製器件2〇〇可類 似地操作。資訊廣播之此等態樣為已知的，且為了簡潔起 見將不進一步描述。 可以已知方式（例如）使用網際網路（諸如，全球資訊網） 完成在行動器件（經由服務提供者）及/或具有建置於天線/ 接收器250中之行動器件能力的終端使用者地圖繪製器件 200與諸如伺服器302之另一器件之間的網路連接之建立。 此可包括對（例如）TCP/IP分層協定的使用。行動器件可利 用任何數目個通信標準，諸如CDMA、GSM、WAN等。因 而’終端使用者地圖繪製器件200可接收藉由聚焦因子增 進之新接收之位置參考並稍後將其儲存於記憶體230中， 該新接收之位置參考用於位置參考重新建構及隨後重新選 擇路線以避免或至少重新考慮在諸如交通擁擠、道路封閉 等之位置上之行進，該新接收到之位置參考藉由下文關於 (例如）圖3至圖10描述之方法的實施例來重新建構。另外， 終端使用者地圖繪製器件200可不僅接收資訊，而且可向 伺服器302發送資訊，以隨後用於伺服器302中，從而獲得 145694.doc -24- 201109624 用於廣播至其他遠端器件之其他資訊。因此，任何終端使 用者地圖綠製器件2〇〇與伺服器302之間的通信可為雙向通 信。 因而’可利用網際網路連接，該網際網路連接經由資料 連接、經由行動電話或（例如）終端使用者地圖繪製器件200 之天線7接收器250内的行動電話技術來達成。對於此連接 而吕’建立伺服器3〇2與終端使用者地圖繪製器件2〇〇之間 的網際網路連接。可（例如）經由行動電話或其他行動器件 及整合封包無線電服務（GpRS)連接（〇1>尺5連接為藉由電信 業者針對行動器件提供之高速資料連接；GpRS為連接至 網際網路之方法）完成此建立。 舉例而言’終端使用者地圖繪製器件2〇〇可以已知方式 經由（例如）現有藍芽技術進一步完成與行動器件且最終與 網際網路及伺服器302的資料連接，其中資料協定可利用 任何數目個標準，諸如GSRM、用於GSM標準的資料協定 標準。因而’終端使用者地圖繪製器件2〇〇可接收所接收 到之位置參考並稍後將其儲存於記憶體23〇中，該位置參 考包括用於基於下文中關於（例如）圖3至圖1〇描述之方法的 貫施例重新建構位置參考之至少一路徑的接收到之資訊。 終端使用者地圖繪製器件2〇〇可在終端使用者地圖綠製 器件200自身内包括其自己的行動電話技術（包括例如天 線，或視情況使用導航器件200的内部天線/接收器25〇)。 終端使用者地圖繪製器件200内之行動電話技術可包括如 上文所規定之内部組件’及/或可包括一可插入卡（例如， 145694.doc •25- 201109624 用戶識別模组或SIM卡），該可插入卡配有（例如）必要之行 動電話技術及/或天線，其每一者可用作「接收器」以接 收藉由聚焦因子增進之位置參考資訊，其用於基於下文中 關於（例如）圖3至圖10描述之方法的實施例重新建構位置參 考之至少一路徑。 因而，終端使用者地圖繪製器件200内之行動電話技術 可類似地經由（例如）網際網路建立終端使用者地圖繪製器 件200與伺服器302之間的網路連接，其建立方式類似於任 何行動器件之方式。因而，終端使用者地圖繪製器件 可接收藉由聚焦因子增進之接收到之位置參考資訊並隨後 將其儲存於記憶體230中，該位置參考資訊用於基於下文 中關於（例如）圖3至圖10描述之方法的實施例重新建構位置 參考之至少一路徑。 對於GPRS電話設定而言’具備藍芽能力之導航器件可 用以在行動電話型號、製造商等之不斷改變之頻譜下正確 地工作，舉例而言’特定型號/製造商設定可儲存於終端 使用者地圖繪製器件200上。可更新為此資訊而儲存的資 料。 在圖2中，將終端使用者地圖繪製器件2〇〇描繪為經由可 藉由多個不同配置中之任一者實施的一通用通信頻道318 與祠服器302通信（另外’此可表示用於自伺服器3〇2接收 廣播資訊且用於向伺服器302個別地發送資訊的複數個終 端使用者地圖繪製器件200)。當建立介於伺服器3〇2與終 端使用者地圖繪製器件200之間的經由通信頻道318的連接 145694.doc -26- 201109624 (注意，此連接可為經由行動器件之資料連接、經由個人 電腦經由網際網路的直接連接等）時，伺服器302與終端使 用者地圖繪製器件200可通信。因而，終端使用者地圖繪 製器件200可接收藉由聚焦因子增進之新接收之位置參考 資訊並稍後將其儲存於記憶體230中，該位置參考資訊用 於基於下文中關於（例如）圖3至圖10描述之方法的實施例重 新建構位置參考之至少一路徑。因此，為了圍繞位置進行 路線選擇或以其他方式使得使用者知曉相關動態内容，本 發明之實施例的方法旨在獨立於地圖資料原點或格式由資 訊增進動態位置參考，該資訊有助於遠端器件上之LR的較 快且較明確解碼。 除包括可能並未說明之其他組件外，伺服器3〇2亦包括 處理器304，其操作地連接至記憶體3〇6，且經由有線或無 線連接314進一步操作地連接至大容量資料儲存器件312 ^ 處理器304進一步操作地連接至傳送器3〇8及接收器”❶， 以經由通信頻道3 1 8向諸如終端使用者地圖繪製器件2〇〇之 遠端器件（注意，如貫穿本申請案提及之「遠端器件」可 包括導航器件及/或其他飼服器或遠端資料庫）傳送資訊並 自該等遠端器件發送資訊（及/或自其他㈣庫接收資訊/向 其他資料庫發送資訊，該等其他資料庫諸如接收關於交通 擁擠、道路封閉等交通位置資訊所自的資料庫）。所發送 並接收之信號可包括資料、通信及/或其他所傳播信號。 可根據在針對導航系統2⑽之通信設計巾所使用之通信要 求及通信技術來選擇或設計傳送器遍及接收器31〇。另 145694.doc •27· 201109624 外，請注意，傳送器308及接收器310之功能可組合成單一 收發器。 伺服器302進一步連接至（或包括）大容量儲存器件3 12 , 注意，大容量儲存器件3 12可經由通信鏈路3 14耦接至伺服 器302。大容量儲存器件312含有導航資料及地圖資訊的儲 存，且又可為獨立於伺服器3〇2的器件，或可併入至伺服 器302中。 終知使用者地圖緣製器件2〇〇(或任何其他遠端器件，或 複數個遠端器件中的任何其他器件）經調適以經由通信頻 道3 18與伺服器302通信，且包括如先前關於圖描述之 處理器2 10、§己憶體2 3 0等，以及經由通信頻道3丨8發送及 接收信號及/資料的傳送器320及接收器322，注意，此等 器件可進一步用以與不同於伺服器3〇2之的器件通信。另 外’根據在針對終端使用者地圖繪製器件200之通信設計 中所使用之通信要求及通信技術來選擇或設計傳送器32〇 及接收器322 ’且傳送器320及接收器322之功能可組合成 單一收發器。因而，終端使用者地圖繪製器件200可接收 新接收到之位置資訊及聚焦因子並稍後將其儲存於記憶體 230中’該新接收到之位置資訊及聚焦因子用於重新選擇 路線以避開藉由關於（例如）圖3至圖1〇描述之方法的實施例 產生之位置參考。 儲存於伺服器記憶體306中之軟體為處理器304提供指 令’且允許伺服器302為導航器件200提供服務。藉由伺服 器302提供之一服務涉及處理來自終端使用者地圖繪製器 145694.doc -28 - 201109624 件200之請求，且將來自大容量資料儲存㈣2的導航資料 傳送至導航器件200。藉由伺服器3〇2提供之另一服務包括 使用所要應用程式之各種演算法處理導航資料，及將此等 計算結果發送至導航器件2〇〇。 通t頻道318—般表不連接終端使用者地圖繪製器件 與伺服器302的傳播媒體或路徑。伺服器3〇2及終端使用者 地圖繪製器件200兩者包括用於經由通信頻道傳送資料的 傳送器，及用於接收已經由通信頻道經傳送之資料的接收 器。 通信頻道318並不限於特定通信技術。另外’通信頻道 318並不限於單一通信技術；亦即’頻道318可包括使用多 種技術的若干通信鏈路。舉例而言，通信頻道318可經調 適以提供用於電、光及/或電磁通信等之一路徑。因而， 通信頻道3 18包括（但不限於）以下各項中之一者或組合：電 路、諸如導線及同軸電纜的電導體、光線電纜、轉換器、 射頻（RF)波、大氣、空白空間（empty space)等。此外例 如，通信頻道318可包括諸如路由器、轉發器、緩衝器、 傳送器及接收器之中間器件。 在一說明性配置中，通信頻道318包括電話及電腦網 路。此外，通信頻道318可能能夠適應諸如射頻、微波頻 率、紅外線通信等無線通信。另外，通信頻道318可適應 衛星通信。 經由通信頻道318傳送之通信信號包括（但不限於）如給 定通信技術可能要求或需要之信號。舉例而言，信號可經 145694.doc -29- 201109624 調適以用於諸如以下各項的蜂巢式通信技術中··分時多重 存取（TDMA)、分頻多重存取（FDMA)、分碼多重存取 (CDMA)，及全球行動通信系統（GSM)等。可經由通信頻 道3 18傳送數位信號及類比信號兩者。此等信號可為通信 技術可此需要之經調變、加密及/或壓縮的信號。 伺服器302包括藉由終端使用者地圖繪製器件2〇〇或任何 其他运知器件經由無線頻道可存取的遠端祠服器◊祠服器 3 02可包括疋位於區域網路（LAN)、廣域網路（wan)、虛擬 專用網路（VPN)等上之網路伺服器。 伺服器302可包括諸如桌上型或膝上型電腦的個人電 腦，且通信頻道318可為連接於個人電腦與導航器件2〇〇之 間的電纜。或者，個人電腦可連接於終端使用者地圖繪製 器件200與伺服器302之間，以建立介於伺服器3〇2與包括 (例如）終端使用者地圖繪製器件200的遠端器件之間的網際 網路連接。或者，行動電話或其他手持式器件可建立至網 際網路之無線連接，從而經由網際網路將終端使用者地圖 繪製器件200連接至伺服器302。因而，終端使用者地圖繪 製器件200可接收藉由聚焦因子增進之新接收之位置參考 資訊並稍後將其儲存於記憶體230中，該位置參考資訊用 於基於下文中關於（例如）圖3至圖1〇描述之方法的實施例重 新建構位置參考之至少一路徑。 終端使用者地圖繪製器件200可具備資訊，諸如經由資 訊下載自來自伺服器302之數位地圖源資料庫產生的呈（例 如）數位地圖應用程式資料庫形式之地圖資料庫資訊，可 145694.doc •30· 201109624 自動地更新該資訊（諸如，例如地圖或地圖資料庫資訊）， 或在使用者將終端使用者地圖繪製器件200連接至伺服器 302之後經週期性地更新該資訊，及/或可在經由（例如）行 動連接器件及TCP/IP連接而於伺服器302與終端使用者地 圖繪製器件200之間進行更恆定或頻繁之連接（以接收包括 藉由聚焦因子增進之位置參考資訊的資訊，該位置參考資 訊用於基於下文中關於例如圖3至圖1〇描述之方法的實施 例重新建構位置參考之至少一路徑）之後該資訊可為更加 動態的。對於許多動態計算而言’伺服器3〇2中之處理器 304可用以處置如下文將論述的成批處理需要，然而，終 端使用者地圖繪製器件2〇〇之處理器21〇亦可時常獨立於至 伺服器302的繼續連接而處置用於基於藉由聚焦因子增進 之接收到之位置參考資訊重新選擇路線的處理及計算，該 接收到之位置參考資訊用於基於下文中關於（例如）圖3至圖 10所描述之方法的實施例重新建構位置參考的至少一路 徑。另外，如一般熟習此項技術者將理解，下文中描述之 本申請案之方法之實施例的技術中之任一者同樣適用於本 . 文中所論述之終端使用者地圖繪製器件200的數位地圖資 料庫。 • "°上文在圖1中所指示，終端使用者地圖繪製器件2〇〇包 括-處理器21〇、-輸入器件220及一顯示幕24〇。舉例而 言，輸入器件220及顯示幕240可整合為—整合式輸入及顯 示器件’以經由觸摸面板螢幕致能資訊之輸入（經由直接 輸入、選單選擇等）及資訊之顯示兩者。此f幕可為（例如） 145694.doc •31 · 201109624 如對於一般熟習此項技術者為熟知的觸摸式輸入LCD螢 幕。另外，終端使用者地圖繪製器件200亦可包括任何額 外輸入器件220及/或任何額外輸出器件26〇，諸如（例如）音 訊輸入/輸出器件。 數位地圖資料庫為已知的以包括具有起點及終點、街道 名稱及其他類型屬性的地址段向量或街道段，及表示該段 上之所指派地址的地址範圍。例如當定位（例如，經由例 如導航器件之經整合的輸入及顯示器件選擇或輸入的）諸 如（例如）所要行進目的地之地點時，將此等數位地圖資料 庫（地圖資料庫）用於地理寫碼、GIS及導航技術中。數位 地圖資料庫（例如，通常藉由數位地圖資料庫之供應商維 護且本文中稱為數位地圖源資料庫的數位地圖資料庫）可 儲存於中央伺服器302中（且可（例如）直接經存取以用於地 理寫碼應用程式），且其減小之版本（本文中稱為數位地圖 應用程式資料庫）可經下載或以其他方式遞送至器件之記 憶體中，及/或可儲存於一記憶體中或儲存於任何類型數 位媒體上，該等器件包括（但不限於）地理寫碼器件、載運 工具内導航器件、個人導航器件，及/或具有導航能力之 任何其他器件（包括（但不限於）手機、PDA等）。此等數位 地圖源資料庫可包括地址段向量（及/或下文中將進行論述 的地址子段向量），其包括指派給所儲存之地址段向量（及/ 或地址子段向量）的許多類型屬性。通常，數位地圖應用 私式資料庫將自此等數位地圖源資料庫形成，且將包括地 址段向量（及/或下文中將進行論述的地址子段向量），其中 145694.doc •32· 201109624 相對較小之數目個類型之屬性指派給所儲存之地址段向量 (及/或地址子段向量用於自數位地圖源資料庫形成此等 數位地圖應用程式資料庫及/或複製數位地圖源資料庫之 部分以形成數位地圖應用程式資料庫的技術對於一般熟習 此項技術者為已知的，且為了簡潔起見本文中將不予以論 述。 此等數位地®應用程式資料庫通f可下載至終端使用者 地圖繪製H件200或具有地理寫碼及/或導航能力及/或地圖 繪製能力的任何其他遠端器#，藉由以下方式來進行·器 件週期性地經由（例網際網路或行動網路連接（諸如，當 例如接收新資訊時每隔數月）存取並下載或複製來自飼： 器的新數位地圖應用程<資料4，或對於載運I具内導航 器件而言，將新更新之數位地圖應用程式資料庫儲存於 (例如）CD-R0M上，其中CD_R〇M接著可被插入加㈣至載 運工具之載運工具内導航器件中以更新儲存於載運工具内 導航Is件之記憶體中的數位地圖應用程式資料庫。此等更 新技術並不限於以上所論述之彼等技術，且可包括用於更 新數位地圖應用程式資料庫的任何技術，且對於一般熟習 此項技術者為已知的，且為了簡潔起見本文中將不予以'論 述0 本申請案之至少-實施例係針對當需要將路徑計算兩次 時直線位置參考之編碼及解碼：首先作為位置編碼處理程 序之。Ρτ? ’且接著作為位置參考解碼處理程序中之路徑重 新建構步驟的部分。在本中請案之至少—實施例中，:置 145694.doc -33- 201109624 參考資訊以更普鹿 端器件（諸如，心式進行料，及/或以改良遠 如終端使用者地圖《會製 理程序之方式進扞h ”、，會製=件）處的解碼處 序期門，1仃傳達，該方式係藉由利用在編碼處理程 ==相應路徑的性質而在解碼處理程序中之路徑 之r點的* (例如)路徑搜尋區域且因此減小待處理 達成。可藉由在傳送之前計算並使用搜尋 該聚焦因H以增進位置參考而達成減小路徑搜尋區域， 掬3 i括(但不限於)試探性值、藉由橢圓區域限制 一：之路徑距離、路徑節點偏差值等。在本申請案之至少 =施例中’ LR中之每—路徑應具有相應聚焦因子，且編 碼處L里程序及解碼處理㈣應❹同_類型聚焦因子。在 至少—實施例中，$了增加路徑重新建構的速度，給定LR 之聚焦因子可作為Lk部分發駐解碼料，或視情況編 馬及解碼ϋ件可將達成協議之預設聚錢子用於適於此預 設聚焦因子之路徑的子集。 本申請案之-實施例係針對—種方法。如圖3中所示， 本申。月案之-實施例的方法可包括：在飼服器3〇2處獲得 及接收關於至少一位置參考之資訊(該資訊包括(例如)位置 參考之位置、位置參考自身等）以傳送至至少一遠端器件 200中之至少一者（S1);在伺服器3〇2處判定對應於地圖繪 製資訊内之至少一對點（例如，位置參考路線選擇點之間） 的至少一位置參考之至少一路徑（S2);基於對應於至少— 位置參考之所判定至少一路徑的經編碼資訊（諸如，例如 最短路徑性質）在伺服器3 02處計算至少一聚焦因子，及藉 145694.doc •34· 201109624 由所计算之至少—聚焦因子增進至少一位置參考（S3);及 將藉由所a十算之至少—&焦因子增進之至少—位置參考自 飼服器302傳送至該至少一遠端器件綱（S4)。 編碼可使用對應於多個連續路線選擇點對的—或多個最 短路徑計算（出於解釋之目的，允許吾人考慮位置參考的 起點及終點為路線選擇點）。在本申請案之一實施例中， 十對位置參考之至少一個或多個鄰近路徑中的每一者在伺 服器302處計算至少一聚焦因子，以有助於重新建構位置 參考之或多個相應路徑。可（例如）在飼服器3〇2處藉由起 終點/路線選擇點（本文中統稱為路線選擇點）對之間的 」本文中輪為路徑)定義位置參考⑽)路徑；伺服器接 著藉由所計算之聚焦因子增進位置參考，且將藉由至少— 聚售立因子增進之至少—位置參考傳送至至少—遠端器件 一〜β個位置參考可傳送至一或多個遠端器件並藉由 一或多個遠端ϋ件接收，每—位置參考例如 訊息經廣播^ τ匕τ之 在至少-實施例中，藉由至少—聚焦因子增進之至少一 考係、可由至少—遠端器件使^重新建構位置 構。f至卜^徑’該至少一路徑其後可用於路線重新建 子增進之至少-位置參考料由2 少-聚焦因 以在$ w、— Η係了由以-遠端ϋ件200使用 區域/ Μ參考之至少―路徑之重新建構中判定搜尋 (諸如’ ^在—實例實施例中，可用於判定減小的搜尋區域 例如相對橢圓形的搜尋區域)。另外，在至少一實 145694.doc •35- 201109624 施例中，至少一聚焦因 E, v 伹置參考可用於在 至 > 一位置參考之至少一路 選。 路位之重新建構中調節節點篩 在本申請案之至少—實施例中’以上所描述之方法可用 於在伺服器3G2處處理接收到之位置參考，該接收到之位 置參考對應於儲存於飼服器搬處之空間内容資訊（例如， 地圖資料)内的至少一對路線選擇點 '經編碼之位置參考 通常包括起點及終點，且通常連同路線選擇點或其等效 物、空間標記-起儲存以有助於使編碼器件上的位置消除 歧義，其中路線選擇點沿著位置參考置放，使得每一連續 路線選擇點對之間的連接路徑或路徑段與其間的最短路徑 一致（注意，在本申請案之實施例内，起點、終點及其他 路線選擇點視為「路線選擇點」，且位置參考之路徑段視 為「路徑」，使得位置參考可包括各自在一對路線選擇點 1行進的一或多條路徑）。如上文所解釋，地圖資料庫 内容及組織可改變，因此經由僅緯度及經度傳達地圖座標 資訊可導致或可能並不導致接收遠端器件（諸如，可為導 航器件的終端使用者地圖繪製器件200)能夠重新建構位置 參考的路徑。 取決於儲存於（例如）遠端終端使用者地圖繪製器件2〇〇 之記憶體230或編碼伺服器器件302中之地圖資訊的準確 度’若接收到僅絕對緯度及經度資訊，則位置參考資訊可 顯著不精確（off)，且在位置參考之至少一路徑的解碼或重 新建構期間精確定位關於遠端器件（終端使用者地圖繪製 145694.doc -36· 201109624 器件200)的錯誤位置。此外，在此終端使用者地圖繪製器 件200中，在伺服器302上編碼資訊可為有效的同時，由於 處理器3〇4之能力可能遠強於遠端導航器件2〇〇之處理器的 能力，故使用終端使用者地圖繪製器件2〇〇之處理器21〇中 的路徑計算解碼或重新建構位置參考的至少一路徑可能為 顯著較慢的。舉例而言，如在本申請案之實施例中所完 成，使用聚焦因子允許LR解碼處理程序期間的較快最短路 徑計算，且當解碼佇列溢位或解碼處理程序超時時，促進 在遠端器件處丟棄較少LR訊息。 因此，本申請案之一實施例的方法旨在提供資訊，其中 關於位置參考（例如，位置參考之位置及/或位置參考自身） 的資訊自另一終端使用者地圖繪製器件2〇〇、另一伺服器 等中的任一者接收到或獲得，且在伺服器3〇2處判定或以 其他方式重新建構對應於地圖繪製資訊内之一對（多對）點 的位置參考之路徑。基於本申請案之一實施例，可基於經 編碼資訊計算至少一聚焦因子，且位置參考可藉由所計算 之至少一聚焦因子增進，且接著以一方式傳達或傳送至諸 如終端使用者地圖繪製器件2〇〇的遠端器件，該方式並不 依賴於（例如）儲存於導航器件之記憶體23〇中的特定地圖繪 製資料-庫，且其改良遠端器件處之解碼的速度（以隨後用 於（諸如）圍繞位置參考等重新選擇路線）。 如上文所解釋’地圖繒製資訊可經編碼，且儲存於利用 §己憶體306(潛在地連同例如大容量資料儲存器3丨2)的伺服 器3 02處。在現代，反映道路網路之客觀現實的地圖幾何 145694.doc -37- 201109624 形狀、拓撲及連接性基於大比例尺航空及衛星影像及高度 準確之場地資料收集單元而數位化。雖然來自不同提供者 之地圖資料將不一致，但至少在高交通量區域中，預期資 料品質及鏈行進距離相差不大。當LR重新建構方法除使用 其他屬性外亦使用最短路徑序列時，此情形改良成功之LR 解碼的機會。 如上文所陳述，本申請案之至少一實施例的方法旨在増 大位置參考成功率並減少解碼處理程序之路徑重新建構步 驟的計算時間兩者。 在本申請案之一實施例中，發明者已認識到，在判定為 一位置參考之一部分的多個路徑中之一者同時，伺服器 302可導出關於位詈來老夕阱钭皙物# ^ .

藉由所計算之聚焦因子增進位置參考以隨 件。 —路徑的資訊，以藉此 考以隨後傳送至遠端器 通常， 與（例如）終端使用者地圖綠製 器件200之處理器 I45694.doc •38· 201109624 21〇相比較，處理器綱可包括相對較強的處理能力，其中 至v所°十算之聚焦因子將藉此在重新建構位置參考之至 少-路徑中有助於增大諸如(例如)終端使用者地圖繪製器 件200之遠端解碼器件處的速度（且因此在經解碼lr及其内 容與使用者行進計劃有關的情況下對解碼器件採取較快行 ，）然而’解碼LR之高負荷之強力解碼器件（諸如飼服 器）亦可受益於較快計算。因此，請注意，雖然 之實施例大體上論述計算聚焦因子並傳送經增進之位置參 考的伺服器，且雖然本申請案之實施例大體上論述接收藉 由聚焦因子增進之經增進之位置參考之終端使用者地圖繪 製或其他遠端器件，但其他词服器可為接收經增進之位置 2考的遠端器件（例如’㈤服器至伺服器），且甚至在處理 能力准許的情況下’終端使用者地圖繪製器件可用聚焦因 子二异位置參考，且（向可為飼服器、終端使用者地圖繪 裝器件等之遠端器件）傳送經增進之位置參考。因此，本 申請案之至少一實施例的關鍵態樣為修改一位置參考以增 進遠端器件處的解碼處理程序。可如下達成較快解碼。s 广解碼處理程序包括重新建構以之路線選擇點之間的路 ^舉例而。，位置參考可為對一交通擁擠的參考，其可 =二11，或可為道路段之—更複雜集合，該等道路段 私述⑼如）自棒球場至高逮公路人σ(例如，恰在比赛結束 之後）的路控。可藉山βΒβ 32 〗了藉由顧器302接收到或以其他方式獲得 置二考之動態内容，器3〇2接著想要將(例如)位 置參考廣播至諸如（例如）終端使用者地圖繪製器件㈣或其 145694.doc -39- 201109624 他伺服器的遠端器件。 在本申請案之一實施例中，伺服器3〇2使用記憶體3〇6及/ 或大容量儲存器312中的地圖資訊來編碼接收到之或獲得 的LR。在該處理程序中’词服器3岐義路線選擇點並計 算點之間的最短路徑以覆蓋(例如)自起點⑷至第一路線選 擇點（rPl)的整個參考位置、自叫至第二路線選擇點rp2之 路徑及自rP2至終點（e)的第三路徑。點8、叫、叫及6通常 包括於LR編碼中。對於位置參考内之每—最短路徑，編碼 處理程序添加-聚焦因子（例如）以促進解碼器件上的較快 路徑重新建構。聚焦因子經設計以減小（例如）在飼服器奶 上使用之位置參考編瑪處理程序或遠端器件（諸如，例如 終端使用者地时製器件)上之位置參考路徑重新建構 或解碼之路徑計算期間的路徑搜尋區域。路徑計算之速度 可被看作與所探測之節點的數目成比例。通常地，路徑： 尋區域不可任意受到限制，以免將找不到「最短路徑」， 或所計算路徑可能並非所定義成本準則下的「最 徑。 」 發明者已發現’在本巾請案之—實_中，位置夫考之 攔位（fi_具有獨特優點。由於在編碼處理程序"算lr 路徑，故可在籠器逝上之該路徑計算（具體而言，路徑 回溯步驟）基於位置參考與連接（例如）其路線選擇點之直線 的偏差而自位置參考之每一路徑的性質導出或計算出用於 限制路徑搜尋區域的聚焦因子。針對LR之每—路徑的此等 聚焦因子可接著包括於以編碼中（藉由聚焦因子增進叫， 145694.doc •40· 201109624 = :: = :==:::=下限 參數或值、關於經減小之搜尋區域(諸如(:::) 糖圓)的路徑距離’及/或路徑範圍偏差值。下文解釋此等 參數或值在伺服器302上之％ 德Hu 之、、扃碼處理程序期間的計算及隨 後在解碼期間的使用。 置春老w μ 乂 I焦因子可接著用以增進位 =考’该經增進之位置參考可接著被傳送至諸如(例如) 广使用者地圖繪製器件細的至少—遠端器件。因而， 聚焦因子增進之位置參考可以一方式在遠端器 :=Γ建構位置參考的至少一路徑，該方式準確地 r使用去’考且该方式包括少量所傳送資訊(且因此終 =用者地圖繪製器件處包括少量接收到 的資訊）。 在終端使用者地圖繪製器件200(或其他遠端器件）側， 終端使用者地圖緣製器件200可使用所傳送之資訊來重新 =位置參考的至少一路徑。舉例而言，此情形可完成而 …、關於储存於終端使用者地圖繪製器件處之地圖的地圖版 =或地圖供應商，此係因為接收到之資訊為僅位置參考之 空間範圍的定義。終端使用者地圖繪製器件200之使用者 料進路線可與位置參考路徑完全或部分一致，或完全不 〇〇 ^而右疋全或部分一致，則終端使用者地圖繪製 :=2〇〇可接著計算新行進路線，該新行進路線藉由至少 考慮由至父聚焦因子增進之所傳送至少一位置參考 的至少-路徑而導出。舉例而言，新行進路線可至少部分 145694.doc •41- 201109624 藉由由描述（例如）在哪裡存在交通擁擠延遲的參考位置獲 得之資訊在終端使用者地圖繪製器件200處計算出新行進 路線，又可至少部分藉由使用由至少一聚焦因子增進之至 少一位置參考重新建構新行進路線。 在另一實施例中，出於傳達（例如）位置參考之直線位置 之地圖屬性的更新之目的，地圖繪製公司可編碼LR並將其 傳送至另一地圖繪製公司（例如，伺服器至伺服器）^在又 一實施例中，終端使用者可編碼位置參考以將景觀直線位 置導向至「朋友」或其他終端使用者。在再一實施例中， 終端使用者可編碼LR以向地圖提供者伺服器報告地圖錯 誤。在另一實施例中，LR可經編碼以藉由行動器件報告經 處理或未處理探針資料以用於緊密通信。在又一實施例 中，終端使用者可編碼LR以報告一段道路，例如，位置參 考可為對交通擁擠的參考，其可為一段公路，或可為道路 段之一更複雜集合，該等道路段描述（例如）自棒球場至高 速公路入口（例如，恰在比賽結束之後）的路徑。因此，應 瞭解，交通擁擠作為LR的使用僅為LR之許多實例實施例 中之一者，且其可經傳送至終端使用者地圖繪製器件2〇〇 並在終端使用者地圖繪製器件200處使用。因而，不應將 本申請案視為限於涉及交通擁擠' 道路封閉等之LR。 在本申請案之一實施例中，藉由至少一聚焦因子增進之 至少一位置參考係可由至少—遠端器件使用以重新建構至 少一位置參考之至少一路徑。重新建構路徑（位置參考的 至少一路徑）意謂使用本端儲存之地圖資料在遠端終端使 145694.doc -42· 201109624 用者地圖繪製器件200上計算路徑。藉由（例如）針對LR2 路徑中的每—者使用在祠服器3〇2上為乙尺所計算之聚焦因 子，且基於聚焦因子增進！^尺，可針對許多路徑減小用於路 徑重新建構之搜尋區域，且在終端使用者地圖繪製器件 2〇〇處可消除對該搜尋區域外之節點的處理。因此，在本 中請案之至少-實施例中’ II由至少—聚焦因子增進之至 少-位置參考不僅係可由至少—遠端器件使心在至少一 位置參考之至少-路徑之重新建構中判定搜料域，藉由 至少一聚焦因子增進之至少一位置參考亦可用於在至少一 位置參考之至少-路徑之重新建構中判定經減小的搜尋區 域。藉由比較圖5與圖6或圖7來說明此情形。 圖4說明地圖繪製資訊及導航節點的實例實施例，該地 =會製=貝efl及該等導航節點係在使用通常所用的叫 取短路控演算法時，在無聚焦因子（試探性值為零）的情況 在伺服器3〇2上使用之編碼處理程序之位置參考路徑 計算步驟期間或在遠端器件(終端使用者地圖繪製器件 另词服器等）上使用之直線參考路徑重新建構或解 碼步驟期間探測到的。圖4展示加利福尼亞舊金山之道路 網路的實例地g。此地圖僅為道路網路 應以任何方式視W此。 ^且不 ,在實例位置參考路徑400上’原點位置由元素402來識 的也元素由元素404來識別。圖片說明試探性聚焦 為零之（不應用试探性值且因此無搜尋）情況下雙向 尋，月間的路;U搜尋區域。點（包括實心圓例及開圓彻） M5694.doc -43- 201109624 中的每-者表示搜尋圖上的節點，其中路㈣(^邊上 的彼等點稱為波陣面。每—節_存其自波形伽之中心 行進的成本。波陣面上之最低成本節點因此將為待在路線 判定中被傳播之節點。 試探性值可用以調整節點成本以便在探測期間偏重最靠 近目的地的節·點。圖4說明未使用試探性值時的狀況丨其 中路線選擇點周圍的路徑搜尋區域類似於圓(圖 體）。 圖5說明試探性值1(仍保證「最短」路徑的理論最大值） 之效應；此處’路徑搜尋區域變窄。通常憑藉經驗經由仔 細調諧由路線選擇系統在〇與i之間找到合理的試探性值， 且該值在最短路徑計算中在給定方法下保持不變。照此慣 例，LR編碼及解碼通常使用同一架構範圍試探性值。在本 發明之實施例中’編碼使用靜態可容許試探性值，其所需 用來確保根據成本準則喊到最短路徑，而解碼使用所傳 送之動態聚焦因子（自編碼期間所計算出之路徑的性質導 出）’以將路徑重新建構搜尋區域（及因此待處理之節點的 數目及解碼計算a夺間）減小至待重新建構之實際路徑的所 知空間範圍。 圖5說明地圖繪製資訊及導航節點的一實例實施例，該 地圖繪製資訊及該等導航節點係在接收到具有試探性值 U在使用A*演算法時保證最佳路徑的可容許試探性值的理 論最大值）之聚焦因子之後，在伺服器器件上之編碼處理 程序之位置參考路徑計算步驟期間或在遠端器件上之位置 I45694.doc -44 - 201109624 參考路徑重新建構或解碼步驟期間探測到的。除 性聚焦因子—（非零）（亦即，保證最佳路徑之理論最大值的 聚焦因子)外，圖5說明與圖4之路徑計算相同的路徑叶 算。此意謂’波陣面上之每一節點成本與該節點至相反波 形之中心的估計成本加總，估計係以該成本之。 如在圖5中可見’藉由在終端使用者地圖繪製器件2〇〇或其 他遠端^件處利用為1的最佳聚焦因子’搜尋區域中之節 點406及節點彻的數目自圖4(其不包括聚焦因子戌節點 406及節點408的數目女士、士， a · 数目大大减小，其將因此轉化為在諸如级 端使用者地圖綠製器件2〇〇之解碼器件上對相應位置參考 的較快重新建構。 圖6說明地圖繪贺皆# s mil及導航節點的實例實施例，該地 圖繪製資訊及該等導舫銘# # 士 一 航郎2係在接收到實例試探性值（為 經增進之位置參考的聚焦因子）之後，在遠端器件上之直 線參考路徑重新建構或解碼步驟期間探測到的。圖6說明 已計算出之路徑之特性的知識可如何用以改良在諸如終端 使用者地圖綠製器件200之遠端器件處的位置參考路徑重 新建構之速度的第—實例，該路徑為在（例如㈣服器逝處 已知之經編碼路徑。在此路徑計算中，試探性值為2，亦 _ °™最大值的兩倍。僅因為基於編碼路徑計算在飼服 咨30^處已經知曉起點彻與終點彻之間的路徑特性，所 〜t*使用此$」試探性值’而不會在導航器件2〇〇中 建構最短路輕中冒失敗風險。如在圖6中可見，藉由 進步增大5式探性值，搜尋區域内之節點彻及彻的數目 145694.doc -45· 201109624 在終端使用者地圖繪製器件200處將進一步大大減小，即 使在與（例如）圖5之節點406及408的數目相比較時亦如此。 圖7說明與圖6之實例相同的實例，其中為達成對減小的 搜尋區域的更佳能見度而傳達較不詳細的街道資料。此情 形更清楚地傳達以下事實：當使用在伺服器3〇2處基於節 點之間的已知位置計算之聚焦因子時，用於節點重新建構 之極有限的搜尋區域將經由所計算之聚焦因子傳達至終端 使用者地圖繪製器件200或其他遠端器件，從而用於隨後 的路線判定（包括重新選擇路線的判定）。另外，節點4〇6及 408之數目自（例如）圖4或甚至圖5之節點406及408的數目大 大減小。 圖6及圖7展示在使用為1.5之試探性值時，被大大減小 為在平面圖上類似於橢圓之形狀的路徑搜尋區域。此相依 性可表達為A=F(h)，其中A為搜尋區域，且（h)為試探性 值，該試探性值取決於最大路徑範圍偏差或所計算的路徑 節點至在路線選擇點之間的直線的最大距離。因此，在本 申请案之至少一實施例中，至少一聚焦因子包括基於經編 碼資訊作為路徑節點偏差之函數而計算出的至少一試探性 值。該函數較佳為反向單調的：直線距離之相關路徑範圍 愈大，試探性值愈小。因此，隨著路徑節點偏差相對增 大至少一試探性值相對減小，且隨著路徑節點偏差相對 減小，至少一試探性值相對增大。在原始路徑計算之回溯 夕驟期間可計算路徑偏差。使用不同城市之稠密地圖在 用貝料進仃試驗之後可根據經驗判定試探性函數的精確形 145694.doc -46· 201109624 狀’其中搜尋區域之減小可使計算顯著加速。該函數因此 為表查找。由於壓縮原目’可使用階梯函數，其中將該函 數之域劃分為若干範圍，且試探法對於其範圍内之每一路 徑範圍值具有相同值。每一範圍具有—關於該範圍之偏差 值亦將呈反向單調的不同試探性值。取決於特定要求，該 值可為極緊密排列的。 圖8說明地圖繪製資訊及導航節點之實例實施例，可能 在終端使用者地_製器件上之位置參考路徑重新建構或 解碼步驟期間已藉由其他方法探測該地圖繪製資訊及該等 導航節點’但當地时製資訊及導航節點超出節點偏差邊 料，藉由本中請案之實例實施例的方法將其篩除。在此 實例實施财用節‘點之間的預計算之路徑的性質來最 佳化路徑重新建構。路徑上之朝向目的地左轉之後的一部 刀為自路徑節點至在原點4〇2與目的地4〇4之間的直線段的 最大偏差，被繪製為包圍節點4〇2與4〇4之虛線41〇。虛線 41 〇連同橫向範圍基於最大偏差形成—限制搜尋區域的定 界矩形。㈣尋波陣面中之超出該框的節點在路線判定期 間藉由諸如導航器件200之遠端器件被排除搜尋，從而增 大計算速度。 θ 圖9說明地圖繪製資訊及潛在導航節點之實例實施例， 可能在終端使用者地圖繪製器件上之位置參考路徑重新建 構或解碼步驟期間已藉由其他方法探測該地圖繪製資訊及 邊等導航節點，但當地圖繪製資訊及潛在導航節點超出由 位置參考路徑距離及作為橢圓焦點的路線選擇點所判定之 145694.doc •47- 201109624 橢圓時，藉由本申請案之實例實施例的方法將其篩除。在 圖9中，伺服器302處之已知路徑距離及橢圓的性質為已知 的，以最小化搜尋區域412，該搜尋區域412係由如圖9中 所示形成橢圓形狀之虛線而識別。 類似地，上文所描述之其他聚焦因子或準則在許多狀況 下將可產生較小搜尋區域（諸如，圖8上之在虛線矩形内的 區域或圖9上的橢圓），且因此在終端使用者地圖繪製器件 200處產生較快計算時間。應強調，當在词服器搬上之原 始路徑計算及儲存期間已判定實際路徑範圍與直線之關係 ，’聚焦因子（例如）可用於位置參考之同一路徑的第二計 算（田用以增進位置參考且因此作為位置參考的部分進行 傳送時）。因此，在本申請案之至少一實施例中，藉由至 少-聚焦因子增進之至少—位置參考係可由至少—遠端器 件使用以在至位置參考之至少—路徑之重新建構中調 節節點篩選。 位置參考為相當獨特之欄位’其中通常需要將位置參考 之相同路控計算兩次（首先在祠服器3〇2處接收或獲得關於 ^置參考的資訊（諸如位置及/或位置參考自身广且接著再 次在終端使用者地圖繪製器件(遠端器件）處接收並重新 建構：置參考路徑)。路徑距離為聚焦因子可如何大大限 制搜尋區域的另—實例。當所計算之路徑距離作為經增進 位置參考之聚焦因子部分發送至終端使用者地圖繪製器 乂改良或甚至最佳化路徑重新建構時，該所計算之 ㈣㈣可用4除超出（例如）包圍正重新建構之路徑的 145694.doc •48· 201109624 橢圓區域(如圖9上所示)的節點’藉此路徑路線選擇點可為 橢圓焦點，且實際路徑距離定義(例如)橢圓區域。自終端 使用者地圖繪製器件200處之處理筛除超出擴圓區域之任 :可節點及鏈(較佳稍微進行填補以補償不同地圖之間的可 能之座標準確度臨限值）。因此，至少一聚焦因子可表達 為對應 1至少-位置參考之至少—路徑的路徑距離。另 外*焦因子可表達為路徑距離與路徑路線選擇點之間的 直線距離之關係之相對量測，例如路徑距離超出直線的百 分數。 另外’接收到之資訊可包括至少一對點，及超出該至少 一對點之間的距離之路徑距離。因此，距離、超出距離之 距離或此等距離之任何組合可用作聚焦因子，以在遠 端器件處之路徑重新建構中篩除節點。 < 在本申請案之一實施例中，聚焦因子亦可表達為路徑範 圍矩形，該路徑範圍矩形自所計算路徑節點與沿著且跨該 路徑連接其路線選擇點之直線的最大偏差而導出。出於自 終端使用者地圖繪製器件_處之路徑重新建構處理程序 消除非期望（職·_—)節點之目的，此矩形可表達為 =偏移值’該兩個偏移值類似於上文所論述之試探性函 數及路徑橢圓而表現。圖8說明所得搜尋區域及總的經處 :郎點之減少。因此，藉由在編碼词服器3〇2上計算位置 短路徑且藉由在飼服器3°2處藉由用於經編碼參 :聚—置參考(該經 接者自飼服器3〇2傳送至諸如（例如）終端 145694.doc •49· 201109624 使用者地圖繪製器件200的至少一遠端器件），至少一遠端 器件（終端使用者地圖繪製器件200)處之解碼處理程序（用 於位置參考之至少—路徑的重新建構）將藉由大體上減小 在至少-遠端器件上之位置參考之至少一路徑之重新建構 中計算的路徑而改良（再次注意…或多個位置參考及一 或多個所計算之聚焦因子可用以增進位置參考該位置參 考經傳送，且接著藉由遠端a件接收並在重新建構位置參 考之至乂路;^中使用，且再次注意，此（等）經增進之位 置參考可廣播至複數個遠端器件，且接著由該複數個遠端 器件用於重新建構位置參考的至少一路徑)。圖9說明經減 小之搜.尋區域’及在搜尋區域外因此自處理消除的節點。 在一實施例中，例如，伺服器302正傳送位置參考（路 徑），該位置參考定義諸如如同交通擁擠之事件的直線位 置。-旦LR經解碼，聚焦因子就可被丢棄，若所使 用之特定位置參考方法並不明確地包括以應用至之區域的 指示，且有用資訊可僅借助於重新建構LR路徑而獲得，則 路徑最佳化因子可在路徑重新建構之前使用（例如）以檢查 給定LR是否與該終端使用者器件2〇〇相關（例如，交通擁擠 可在行進路線外，在該狀況下在未完全解碼情況下可丟棄 LR)。因此，位置促進參數可用於在至少一遠端器件處消 除不需要節點。 在本申請案之一實施例的方法中，可將功能道路等級映 射至類別的較小集合，且因此在路徑重新建構處理程序期 間可藉由遠端或終端使用者地圖繪製器件2〇〇來減輕不同 145694.doc •50· 201109624 編碼地圖資料及解碼地圖資料之間的不明確FRC地圖繪製 的負面效應。當藉由FRC加權路徑鏈時，取決於路徑鍵之 FRC，可使得路徑鏈之橫越的成本更低廉或更昂貴。由於 路徑搜尋藉由節點成本驅動，故地圖之編碼中的鏈與 地圖之解碼中的鏈FRC之間的失配很可能產生不同之「最 短」路徑。在本申請案之至少一實施例中，FRC可映射至 小數目個類別，例如三個類別，諸如：頂端公路FRC之一 類別，所有不明確中間層範圍FRC的一類別，及低級住宅 及封閉道路（諸如，例如死巷）的獨立類別。在於編碼伺服 器302處進行路線判定計算中且在於終端使用纟地圖繪製 器件200處進行解碼中，特定類別中之所有frc在路徑成 本計算中載運相等權重。舉例而t,此等類別可作為位置 促進參數之部分自伺服器3 〇 2傳送至至少一遠端器件。 在另-實施例中，FRC之集合可僅映射至一類別，從而 使得橫越成本對於所有道路為㈣的，藉此減輕依賴於編 瑪飼服11302與終端使用者地圖繪製器件扇之間的不合格 FRC匹配的需要。可藉由成本之更客觀量測（亦即在祠服器 302處自空間資料之时性質計算之真實最短距離）來驅動 所得路徑搜尋。 在本申請案之至少-實施例中’聚焦因子可包括使朝向 目的地之探測聚焦的試探性值，其可進—步使搜尋變窄， 且因此使得路徑判定更快（如（例如）關於圖3至圖10將進-步為述）為了達成該情形，在於終端使用者地圖繪製器 件·或其他遠端器件處計算節點成本中，藉由利用在飼 145694.doc 51 201109624 服器302處編碼之資訊來計算節點成本。因此，隨著路徑 節點偏差相對增大，至少一試探性值相對減小，且隨著路 徑節點偏差相對減小，至少一試探性值相對增大。 在另一實施例中，可在（例如）伺服器3〇2内之編碼器件 上計算路徑節點及鏈自連接兩個路線選擇點之直線段的最 大偏差。使用偏差值，可沿著連接兩個路線選擇點之此筆 直線段居中地繪製矩形，該矩形將包圍兩個路線選擇點及 (例如）在伺服器302上所計算之最短路徑上的所有節點。雖 然在解碼地圖上之兩個路線選擇點之間重新建構最短路 徑，但藉由終端使用者地圖繪製器件2〇〇處之處理器21〇進 行的傳播可篩除此矩形外的節點，針對不同地圖資料庫之 間的資料準確度之可能變化而稍微增大該矩形的大小。在 本申請案之一實施例中，資訊之編碼可使用靜態系統範圍 (system-wide)聚焦因子，且可計算用於解碼之動態聚焦因 子，其可取決於位置參考的細節而改變，該動態聚焦因子 參考取決於位置參考的細節而改變。關於其他聚焦因子實 %例，可針對最常見狀況選擇一預設值以視情況消除針對 滿足預設準則之所有所計算路徑將聚焦因子發送至終端使 用者器件302，同時方法將根據預設值減小搜尋區域並篩 除非期望節點。 在聚焦因子之一實施例中，試探性值可為最大已知偏差 的函數’該試探性值可基於對應於所判定之位置資訊的經 編碼資訊於伺服器3〇2處計算或估算，且該試探值可自伺 服器302傳送至諸如（例如）終端使用者地圖繪製器件2〇〇的 145694.doc •52· 201109624 至^ 遠知器件°函數可為基本上單調的，其中偏差愈 大’ 4焦因子愈小。可在用資料作試驗之後根據經驗來判 定函數之精確形狀。由於壓縮原因，本申請案之實施例之 方法可使用階梯函數，其中此函數之域可劃分為範圍，且 忒焦因子對於其範圍内之每一偏差值可具有相同值。每一 範圍可具有一不同聚焦因子值，其對於該範圍之偏差值亦 為反向單調的。因此，取決於特定要求試探性值可為極 緊密的。 在决算法中使用試探性值以在路線判定期間使搜尋朝向 目的地聚焦，否則在所有方向無差別地探測節點。在逐節 點基礎上’用於路線判定之路徑探測係按最低成本節點的 次序。因此，必須經判定成本並對其加權，以選擇路線中 的下節點。為了使用在伺服器3 02處計算之試探性值作 為聚“、、因子解碼器件上之節點成本組合原點至波陣面上 之節點的節點成本與藉由試探性值相乘之至目的地的距 離。 * 圖4說明地圖繪製資訊及導航節點的實例實施例，該地 圖繪製資訊及該等導航節點係在無聚焦因子（試探性值為 f 兄了在用於飼服器（3G2)上之編碼處理程序之位 置參考路徑計算㈣或❹者終端地®繪製ϋ件（200)上之 位置參考路徑重新建構或解碼步驟期間探測到的，且圖5 說明地圖緣製資訊及導航節點的一實例實施例，該地圖繪 衣資6fl及該料航節點係在純到試探性值丨（在原始路徑 計算期間保證最佳路徑的理論最大值）之後，在祠服器 145694.doc •53· 201109624 (3〇2)上之編碼處理程序之位置參考路徑計算步驟或終端使 用者地圖繪製器件（200)上之位i參考路徑重新建構或解碼 步驟期間探測到的。比較圖4與圖5,可瞭解，藉由該等多 個節點位置（圓點406及408)指示的搜尋區域在圖5中如何變 小。在對搜尋區域具有適當效應的情況下，選路器通常選 擇0與1之間的可容許試探性值。 在另-實施例中’由於多對路線選擇點之間的路徑距離 在伺服器302處為已知的，所以此資訊可發送至遠端器件 (諸如，導航器件200)以有助於解碼來自位置參考之位置資 訊或以其他方式自位置參考重新建構位置。用可充當橢圓 焦點的兩個路線選擇點及路徑距離指示，所得橢圓限制所 計算路徑之區域，其可用以調節在諸如終端使用者地圖繪 製器件200之遠端器件處的節點篩選，該遠端器件可為（例 如）導航器件。 在伺服器302上計算路徑；其中編碼包括針對每一對連 續路線選擇點（RP)的所計算路徑距離指示，且該編碼足以 使路徑重新建構搜尋聚焦於經減小之區域内。圖5展示待 重新建構之位置參考的路徑或路徑段之原點4〇2及目的地 404，忒原點402及目的地404如關於圖9所解釋亦為橢圓的 焦點。對於行進距離而言，成本得以改良或甚至最佳化。 當最初在伺服器320處編碼位置時，路徑搜尋演算法用 以判疋在正編碼之位置内於哪裡插入路線選擇點，使得其 中兩個節點之間的最短路徑偏離所定義位置，一路線選擇 點添加於兩個現有節點之間以確保兩個連續路線選擇點之 I45694.doc -54· 201109624 間的取短路徑覆盍整個位置。由於lr之路徑距離在路線選 擇點之間為已知的，故此資訊或諸如超出此距離之百分數 的相關資訊可在祠服器3G2處作為聚焦因子經添加以用於 參考的路裎，該（專）聚焦因子可接著用以增進位置參 考，從而傳送或廣播至至少一及甚至多個遠端器件，諸如 導航或其他終端使用者地圖繪製器件2〇〇、其他伺服器 等。因而，可發送藉由所計算之聚焦因子增進之經增進之 位置參考，以允許諸如終端使用者地圖繪製器件2〇〇的遠 端器件改良解碼交通資訊的速度。為了獲得本申請案之實 施例的益處，諸如（例如）動態所計算聚焦因子的聚隹因子 應：加至關於位置參考之每一路徑的資訊，以藉此藉由所 計算之聚焦因子增進位置參考以隨後傳送至遠端器件。 較快解碼促進解碼器件處LR之更有效處理，該lr之處 理在過去通常將超時且丟棄LRU。在經増進之位置參考 (諸如，例如交通資訊)之較快解碼的情況下，丟棄訊息的 ，會較小；且因此器件200可獲得—以有效方式避開所判 定之位置參考（例如，交通擁擠、道路封閉等之位置）的路 線。諸如終端使用者地圖繪製器件2〇〇之遠端器件可接收 資訊’該資訊允許遠端器件藉由在經減小之區域中較快地 計算路徑而重新建構位置參考的至少一路徑；且接著計算 一避開至少一交通擁擠、道路封閉等之所判定位置的行進 路線。 因此，如在圖4至圖9之各種態樣中所示，藉由另外在伺 服302處針對位置參考之每一相應最短路徑將諸如試探 145694.doc -55- 201109624 性值、路徑距離或路徑範圍偏差之動態聚焦因子編碼至 中，諸如導航器件200之遠端器件處的經減小之路徑搜尋 區域可用於最短路徑的快速且有效之重新建構中以用於解 碼位置參考。 用以限制路徑搜尋區域之伺服器3〇2處的動態聚焦因子 如圖4至圖9中所示調節節點筛選。因此，可使用系統範圍 靜態聚焦因子進行伺服器3〇2處之資訊的編碼，而諸如導 航器件20G之遠端器件處的解碼可利用在飼服器地處導出 之動態聚焦因子’該（等）動態聚焦因子取決於在飼服器如 處之地圖綠製資訊内所散之位置參考的最短路徑之 而改變。 呈在伺服器3G2處計算之距離指示之形式的解碼聚焦因 子係基於對應於位置參考之所欺之至少_路徑的經編碼 資訊。此聚焦因子可為反向單調的。至連接兩個路線選擇 點之直線段之路徑距離愈近，橢圓搜尋區域就愈窄，且由 於橢圓之偏心距的性質’用於如(例如)藉由圖9之元素化 展不之路徑重新建構的搜尋愈快。 藉由，藉由祠服器302利用在編碼期間計算出之原點· 點402與目的地節點4〇4之間的路徑之已知距離，路秤搜: 區域在解碼侧變為(例如)如圖9中所示的摘圓，其中焦點: 兩個路線選擇點上。當兩個距離幾乎相等時，經重新建术 之路徑跟隨兩個路線選擇點之間的直線。在本申唷案— 少一實施财，聚焦因子可能並非為路徑距離本 路控距離與焦點之間的直線距離之關係的相對量測，你 145694.doc -56- 201109624 如，路徑距離超出直線的百分數。 在與傳統因子比較時，本中請案之實施例的方法使得急 ㈣減探測或搜尋區域，且因此使得急劇縮減解碼期間遠 端器件上之多數路徑的解碼計算時間。 在至少-實施例中，發明者已判定，兩個路線選擇點之 間的位置之許多交通相關段屬於接近直線的範圍。舉例而 言，為了使編碼大小保持為小的，在本申請案之一實施例 中可存在預②動$解碼聚焦因子，該預^動態解碼聚焦 因子自經驗資料判定為最常見動態聚焦因+，該最常見動 態聚焦因子用於減小許多路徑之重新建構中的搜尋區域。 此目的在於使經編碼位置之大小保持為小的，從而滿足位 置參考中的關鍵要求。在至少一此實例實施例中，如藉由 上文所描述之方法中之一者所判定，可添加選用之聚焦因 子參數以指不對於重新建構一路徑所必需的較寬搜尋區 域。此選用之參數可經修整以確保一剛好足以找到一匹配 路徑但不同於藉由預設動態聚焦因子判定之搜尋區域的搜 尋區域。因此，在一實施例中，可設定預設動態聚焦因 子，其中至少一位置參考藉由預設動態聚焦因子之指示增 進以用於路徑重新建構中。相反，在至少一實施例中，僅 在至少一聚焦因子不同於預設動態值之後，關於至少一路 徑之至少一選用之動態聚焦因子在傳送LR之前可添加至 LR。 在至少一貫施例中，聚焦因子包括最大允許之路徑長度 的指，示’兩個路線選擇點及路徑長度指示傳達含有所有節 145694.doc •57- 201109624 點及鍵之橢圓區域，所有節點及鏈可潛在地用於重新建構 原始最短路徑《當路徑搜尋自最低成本節點反覆傳播時， 藉由比較已計算出之到達節點之成本及到達目的地之直線 成本的和與所指示之最大允許路徑長度，而考慮消除具有 超出橢圓區域之鏈的任何新節點。關於其他聚焦因子技 術，可選擇預設值以表達促進聚焦因子的最常見值。例 如，超出直線距離至多1 〇〇/0的最大路徑長度可選擇為預設 參數，接著視情況可自滿足此準則之任何經編碼路徑的位 置促進參數省略掉最大允許距離指示，且方法將根據預設 值藉由預設來限制搜尋區域。因此，在至少一實施例中， 可設定預設聚焦因+，其中在傳送之前藉由用於至少一路 徑之預設聚焦因子的至少一指示來增進至少一位置參考， 且其中重新建構包括使用藉由用於至少—路徑之預設聚焦 因子钇進之至少一位置參考。預設可能未經發送，或可能 經編碼以減小所傳送之封包的大小。 另外，藉由至少一 f焦因子增進之才妾收到之至少—位置 參考可包括至少一位置參考之至少一路徑的路徑距離，且 接收到之路徑距離可接著用於在位置參考之至少—路徑之 重新建構中調節節點篩選。 因：’藉由上文表達之方法之實施例中的任一者，在至 :至::=參:接收藉由至少一聚焦因子增進之所計算 件（諸/1 且接著駐少—位置㈣可在遠端器 用以重^端使用者地圖㈣器件細及/或導航器件）處 用以重新建構位置參考的至少—路徑，其中在該器件處判 145694.doc •58- 201109624 定订進路線以在可能與路線選擇準則一致的程度上避開至 少一位置參考的經重新建構之至少一路徑。至少一實施例 之此至少一位置參考可為（例如）至少一交通擁擠或其類似 者的至；一位置參考。或者，可在伺服器3〇2處進行新路 線计算，且遠端器件可接收新行進路線，該新行進路線自 身可經判定以避開藉由至少一聚焦因子增進之位置參考。 在實施例巾’輯路線可偏㈣、始路線，以在可能與路線 選擇準則一致的程度上避開藉由聚焦因子增進且表示(例 如）至少一交通擁擠的至少一位置參考之至少一路徑。 可藉由包括（例如）伺服器302之系統及/或在諸如終端使 用者地圖繪製器件2〇〇、另一伺服器等之遠端器件上來實 施上文表達之實施例之方法。因此，本申請案之至少一實 施例係針對一種系、统，該系統包含：一接收器3丄〇，其在 伺服窃302處獲得及接收關於至少一位置參考之資訊以傳 送至至）一遠端器件中之至少一者；一處理器（3 04)，其在 飼服器（302)處判定對應於地圖繚製資訊内之至少—對點的 至少一位置參考之至少一路徑，且基於對應於至少一位置 參考之所判定之至少一路徑的經編碼資訊於伺服器（3〇2)處 叶算至少-聚焦因子；及一傳送器（扇），其將藉由至少一 聚焦因子增進之至少-位置參考自伺服器（3〇2)傳送至至少 遠端器件。至少一遠端器件可為終端使用$地圖繪製器 件，諸如導航器件（且導航器件可為攜帶型導航器件、載 運工具内導航器件等）；及/或可為另一祠服器。另外，至 少一遠端器件可包括複數個遠端器件，其中伺服器3〇2之 145694.doc -59- 201109624 傳达益進一步可用於廣播至複數個遠端器件。 圖1 〇係針對在諸如（例如）終端使用者地圖繪製器件 或伺服器之遠端器件處執行的本申請案之方法的實例實施 例該方法包括：在器件（200)處自遠端伺服器（3〇2)接收 資訊（S100)，該接收到之資訊包括藉由至少—聚焦因子增 =至少—位置參考’該至少-聚焦因子係基於對應於至 ^位置參考之至少一路徑的經編碼資訊於遠端伺服器 (302)處計算㈣；及基於藉由至少—聚焦因子增進之接收 到之至少一位置參考在器件（2〇〇)處重新建構至少一位置參 考的至少-路徑（S2GG)n器件可為終端使用者地圖 繪製器件，諸如導航，或器件可為另一伺服器。又，器件 可為複數個遠端器件中之—者，且其中接收到之資訊包括 廣播至複數個遠端器件的資訊。 因j ’在至少一實例實施例中’遠端器件可接收在遠端 伺服器302處計算出之經增進之至少一位置參考，且可使 用該位置參考來以類似於上文關於（例如）圖4至圖1〇所描述 的方式之一方式重新建構至少一位置參考。在至少一實施 例中’重新建構可包括：在於至少一位置參考之至少一路 徑之重新建構巾判定搜尋區域巾制接㈣之資訊，在於 至少-位置參考之至少一路徑之重新建構中判定經減小之 搜尋區域中使用接收到之資訊；及/或在於至少一位置參 考之至少一路徑之重新建構中調節節點筛選中使用藉由至 少一聚焦因子增進之接收到之至少一位置參考。 另外，在至少一實例實施例中，至少一聚焦因子可包括 145694.doc -60- 201109624 至少一試探性值’該至少一試探性值基於經編碼資訊作為 路徑節點偏差之函數而計算出，其中隨著路徑節點偏差相 對增大’至少一試探性值相對減小，且隨著該路徑節點偏 差相對減小，該至少一試探性值相對增大。另外，可基於 之至少—對經編碼的點及超出對應於至少一位置參考之至 少一路徑的一對點之間的距離之路徑距離計算至少一聚焦 因子。 另外，在至少一實施例中，接收到之資訊可包括至少一 對點’及-距離與超出i少一對點之間的距離的路徑距離 中之者’及其組合。因此，距離、超出距離之路徑距離 或此等距離之任何組合可用作聚焦因子，以在遠端器件處 之路徑重新建構中篩除節點。 、另外’在至少一實例實施例中，藉由至少一聚焦因子增 進之所计异的至少一位置參考可用以重新建構位置參考的 =一路徑’纟中在器件處判定行進路線以在可能與路線 選擇準則-致的程度上避開至少一位置參考的經重新建構 之至少一路徑。或者，可在器件處接收新行進路線，1反 Γ藉由至少—聚焦因子增進之接收到之至少-所計算的至 =位置參考，該新行進路線偏離原始路線以在可能與路 -選擇準I彳-致的程度± 秤。 v 位置參考的至少一路 另外，在至少一實例實施例中， 進之接收到之至少一位置 ;由至〉'一聚焦因子增 ^ _ 罝參考可包括路徑距離，且接收到 路徑距離可接著用以判定 设哥&域’用以判定路徑 145694.doc -61 - 201109624 搜哥區域，且因此用於在位置參考之至少一路徑之重新建 構中調郎節點篩選。又，在至少-實施例中，可設定預設 動L聚焦因子，且其中在傳送之前藉由用於至少一路徑之 預°又聚焦因子的至少一指示來增進至少一位置參考，其中 重新建構包括使用藉由用於至少一路徑之預設聚焦因子增 進之至少-位置參考。另外，預設可能未經發送，或可能 經編碼以減小傳送封包的大小。 可藉由-器件來實施上文表達之實施例的方法該器件 f括（但不限於）諸如（例如）導航器件、另一飼服器等之終 端使用者地圖繪製器件200 〇因此，本申請案之至少一實 施例係針對 _ M yiik , ^ ,ύ. Λ,, 禋盗件，该态件包括：一接收器（250、 '22) ’其自遠端定位之伺服器(3〇2)接收資訊，該資訊包括 藉由至少一聚焦因子增進之至少一位置參考，該至少—聚 焦因子係基於對應於至少一位置參考之至少一路徑的經編 碼資訊在飼服器（302)處計算出的；及一處理器（21〇)，其 基於藉由至少一聚焦因子增進之所計算的至少一位置參考 在器件(200)處重新建構至少一位置參考的至少一路徑。該 器件為終端錢者地®繪製料（_)，且終端錢者地圖 繪製器件_)可為導航器件。導航ϋ件可為攜帶型導航$ 件、載運工具内導航器件等。 在至少-實施例令’空間内容資訊(例如，地圖資料)包 括交通相關資訊’諸如交通擁擠、道路封閉等之資訊。至 少-實施例之方法可包括建立與飼服器之連接，在建立連 接之後自飼服器接收資訊。連接可為（例如）飼服器3〇2與諸 145694.doc -62- 201109624 如之遠端器件之間的無線連接。 在至少I施例中，諸如（例如）圍繞所判 之便道之資訊的路線選擇資訊亦可傳達或傳送至I:; 件，其中至少一读她。。从 姑 疋而盗 至少部分料線，奸進路線係 曰考慮經傳送之經增進位置參考而導出，該 置參考係（例如）在封包中傳送至諸如導航或其 者地圖繪製器件2⑽、其他㈣器等之遠端器^接收: 之貝讯可儲存於記憶體（230)中。 在至少-其他實施例中，接收器⑽、切）可經組態以 接收新行料線，㈣行進路線錢原料線以在可能與 路線選擇準則—致的程度上避開至少—位置參考的至少一 路徑。 在以上文字中，貫穿本申請案之實施例提及位置參考。 此等位置參考之貫穿本巾請案之以上所表達實施例中的任 一者之使用可包括（但不限於）： -交通用途：交通擁擠 '便道等-伺服器傳送至終端使用 者器件或其他伺服器，用戶端（遠端器件）報告交通等； -安全應用-用戶端（遠端器件）報告事故位置； -藉由行動器件（遠端器件）進行之經處理或未處理之探針 資料的報告； -旅遊路線； -朋友尋找器應用、共用位置資訊； -載運工具隊業者（fleet operator)向載運工具隊載運工具 發送路線描述， 145694.doc -63- 201109624 -地圖資料之增進更新； -關於直線位置之辅助資料的共用； 等。 器件應用程式軟體回應於使用者輸入而存取且操控經導 出之數位地圖應用程式資料庫。至使用者之軟體之輸出可 呈清單、文字、諸如地圖或視訊之圖形顯示、諸如話音之 曰。凡或其他類型之輸出的形式。許多GI s、網際網路及導 航應用程式可使用上文所論述之本發明之實施例。此等應 用程式包括地理寫碼應用程式（基於文字/清單）、路線選擇/ 方向應用程式（基於圖形/清單/話音）及基於圖形之顯示應 用程式。該等應用程式（除別的以外）可包括導航應用程 式、基於網際網路之應用程式及地理資訊系統（GIS)應用 程式。應用程式可為地圖繪製程式、導航程式或某其他類 型之程式》如上文所論述，地圖應用程式消費者已具備使 其能夠定位所要地點之多種器件及系統。此等器件及系統 呈以下形式：使駕駛員能夠在街道及道路中導航且進入所 要地點之載運工具内導航系統、可進行相同功能之手持式 器件（諸如個人數位助理（「PDA」）及手機），及使用者可 存取使用或描繪所要結果之地圖之網際網路應用程式。出 於本發明之目的，將所有該等結果簡單地定義為「地 點」。 圖11說明如在諸如個人數位助理（PDA)之攜帶型手持式 器件上使用的實例實施例。舉例而言，該器件亦可為手 機。在PDA地圖軟體上，可藉由想要駕駛方向朝向中央公 145694.doc -64 - 201109624 園西路150號（150 Central Park West)之使用者執行實例搜 尋。PDA地圖軟體利用本發明之實施例來使用PAD地圖軟 體準確地顯示中央公園西路15〇號之位置。 圖12說明如在諸如全球定位系統（GPS)之載運工具内導 航系統上使用的方法、資料庫、記憶體等之實例實施例。 在GPS地圖軟體上，如在GPS地圖軟體之底部處所展示， 可藉由想要駕駛方向朝向西山路35號（35 West Hill Road) 之駕駛員執行實例搜尋。一旦駕駛員使用GPS軟體到達其 目的地，GPS地圖軟體就利用本發明之實施例來準確地顯 不西山路3 5號的位置。 可藉由包括（例如）伺服器302之系統及/或於諸如（例如） 終端使用者地圖繪製器件200的器件上來實施上文所表達 之實施例之方法。本申請案之至少一實施例係針對一種器 件，該器件包含：一接收器322/25〇，該接收器322/25〇自 遠端疋位之伺服器302接收資訊，該資訊包括地圖資料内 之位置參考及聚焦因子，該聚焦因子係基於對應於位置之 經編碼資訊在伺服器302處計算出的；及一處理器21〇，該 處理器210基於空間内容資訊（例如，地圖資料）内之接收到 之位置參考及接收到之聚焦因子來判定行進路線。 甚至另外，可以程式之形式具體化前述方法中之任一 者。程式可儲存於電腦可讀媒體上，且經調適以當在電腦 器件（包括處理器之器件）上執行時執行前述方法中的任一 者。因此，儲存媒體或電腦可讀媒體經調適以儲存資訊， 且經調適以與資料處理設施或電腦器件互動，以執行以上 145694.doc -65· 201109624 提及之實施例中之任一者的方法。 如對於熟習軟體技術者將顧 百肘顯而易見，熟習此項技術之程

式δ又计者可基於本發明之勃+& — Β丨A 月·^敎不而谷易地準備適當軟體寫 瑪。如熟習此項技術者將容易 今勿顯而易見，亦可藉由準備特 殊應用積體電路或藉由使習知細杜带抑 A上 田％ &知組件電路之適當網路互連來 實施本發明之實施例。 本發明之實施例包括為儲存媒體（電腦可讀媒體）之電腦 程式產品，該儲存媒體具有儲存於其上/可用以使電腦程 式化以執行本發明之實施例之以上描述之方法中之任一者 的私7。儲存媒體可包括（但不限於）任何類型之磁碟（包括 軟性磁碟、光學光碟、DVD、CD_R〇M '微型磁碟及磁光 磁碟）、ROM、RAM、EPR〇M、EEPR〇M、dRAM、 VRAM、快閃記憶體器件、磁性或光學卡、包括分子記憶 體1C之奈米系統，或適於儲存指令及/或資料之任何類型 之系統或器件。 本發明之實施例包括一電腦可讀媒體，該電腦可讀媒體 包括程式區段，該等程式區段在伺服器3〇2及/或導航器件 200之處理器210上執行時使得伺服器3〇2或終端使用者地 圖繪製器件200實施上文所描述之本申請案之實施例的方 法。另外，如一般熟習此項技術者將理解，上文所描述之 本申請案之方法之實施例的技術中之任一者同樣地適用於 本文中所論述之電腦可讀媒體之程式區段。 本發明之實施例包括儲存於該（等）電腦可讀媒體中之任 一者上的用於進行以下操作之軟體（包括例如程式區段）： 145694.doc -66· 201109624 控制通用/專用電腦之硬體或微處理器之硬體，以及使電 腦或微處理器能夠與人類使用者或利用本發明之實施例之 結果的其他機構互動。該軟體可包括（但不限於）器件驅動 斋、作業系統、程式區段及使用者應用程式。最終，該電 腦可讀媒體進一步包括用於執行如上文所描述之本發明之 貫施例的軟體。 用於實施本發明之實施例之教示的軟體模組包括於通用/ 專用電腦或微處理器之程式設計或軟體中。如對於熟習電 腦技術者將顯而易見，可使用根據本發明之教示程式化之 習知通用或專用數位電腦或微處理器而以習知方式實施本 發明的實施例。 出於說明及描述之目的已提供對本發明之實施例的前述 描述。其並不意欲為詳盡的或將本發明之實施例限於所揭 示之精確形式。許多修改及變化對於特定熟習此項技術者 而言將為顯而易見的。選擇並描述實施例以便最佳地解釋 本發明之原理及其實際應用，藉此使其他熟習此項技術者 能夠針對各種實施例且在適合於所預期之特定用途的各種 修改情況下來理解本發明。意欲使本發明之範疇由以下申 請專利範圍及其等效物界定。 亦應瞭解’雖然在此之前已描述了本發明之各種態樣及 實施例，但本發明之範疇不限於本文中所闡述之特定配 置’且實情為，本發明之範疇擴展為包含屬於附加申請專 利範圍之範疇的所有配置及其修改及變更。 舉例而言’雖然上文描述之目的地視圖包括表示包圍目 I45694.doc -67- 201109624 的地地址之建築的影像，但應瞭解，包括僅目的地地址之 再現影像的目的地視圖將仍有助於使用者識別該地址並導 航至該地址。因此，雖然產生目的地地址及鄰近建築之再 現影像為較佳的’但此情形並非本發明的基本特徵。 舉例而言’雖然在前述詳細描述中描述之實施例參考 GPS ’但請注意，導航器件可利用任何種類之位置感測技 術來替代GPS(或實際上，除利用GPS外，還利用任何種類 之位置感測技術）。舉例而言，導航器件可利用其他全球 導航喊星系統’諸如’歐洲伽利略（European Galileo)系 統。同樣’其並不限於基於衛星，而是可容易地使用基於 地面之k標或使器件能夠判定其地理位置的任何其他種類 之系統來起作用。 一般熟習此項技術者亦將充分理解，雖然較佳實施例借 助於軟體來實施特定功能性，但彼功能性可同樣地僅以硬 體（例如’借助於一或多個特殊應用積體電路（ASIC))實施 或貫際上藉由硬體與軟體之混合來實施。因而，本發明之 範_不應被解釋為僅限於以軟體來實施。 最後’亦應注意，雖然隨附申請專利範圍闡述本文中所 描述之特徵的特定組合，但本發明之範疇不限於在下文中 所主張之特定組合，而實情為，其擴展為包含本文中所揭 不之特徵或實施例之任何組合，而不管此時是否已在隨附 申請專利範圍中具體列舉彼特定組合。 【圖式簡單說明】 圖1說明經配置以提供本申請案之一實例實施例之導航 145694.doc -68- 201109624 器件的電子組件； 圖2說明導航器件可經由無線通信頻道自伺服器接收資 訊的實例實施例； 圖3說明本申請案之一方法之一實施例的一實例； 圖4說明地圖繪製資訊及導航節點的實例實施例，該地 圖繪製資訊及該等導航節點係在使用通常所用之Dijkstra 最短路徑演算法時，在無聚焦因子（試探性值零）的情況 下，在伺服器器件上所用之位置參考編碼處理程序之路徑 計算步驟期間或在導航器件上所用之直線參考路徑重新建 構或解碼步驟期間探測到的； 圖5說明地圖繪製資訊及導航節點的一實例實施例，該 等地圖繪製資訊及該等導航節點係在接收到具有試探性值 1 (在使用A*演算法時保證最佳路徑的可容許試探性值的理 論最大值）之聚焦因子之後，在伺服器器件上之編碼處理 程序之位置參考路徑計算步驟期間或在終端使用者地圖繪 製器件上之位置參考路徑重新建構或解碼步驟期間探測到 的； 圖6說明地圖繪製資訊及導航節點的實例實施例，該地 圖、曰衣資Λ及6亥等導航節點係在接收到實例聚焦因子之 後，在終端使用者地圖㈣器件上之直線參考路徑重 構或解碼步驟期間探測到的； 明與圖6之貫例相同的實例，其中為達成對減小的 搜哥區域的更佳能見度而傳達較不詳細的街道資料； 圖8說明地圖繪製資訊及導航節點之實例實施例，可能 145694.doc -69- 201109624 在終端使用者地圖繪製器件之位置參考路徑重新建構或解 碼步驟期間已藉由其他方法探測該地圖繪製資訊及該等導 航節點’但當地圖繪製資訊及導航節點超出節點偏差邊界 時，藉由本申請案之實例實施例的方法將其篩除； 圖9說明地圖繪製資訊及潛在導航節點之實例實施例， 可能在終端使用者地圖繪製器件之位置參考路徑重新建構 或解碼步驟期間已藉由其他方法探測該地圖繪製資訊及該 等導航節點，但當地圖繪製資訊及潛在導航節點超出由位 置參考路徑距離及作為橢圓之焦點的路線選擇點所判定之 橢圓時，藉由本申請案之實例實施例的方法將其篩除； 圖10說明本申請案之一方法的一實例實施例·， 圖11說明諸如個人導航器件（PND)之可竇珣每A ^ — v ;』頁現—貫施例的 貫例手持式器件；及 統 圖12說明 〇 一可實現一實施例之實例 【主要元件符號說明】 200 終端使用者地圖繪製器件 210 處理器 220 輸入器件/輸入介面 225 連接 230 記憶體資源 235 連接 240 顯示幕/輸出介面 245 輪出連接 145694.doc 201109624 250 天線/接收器 255 連接 260 輸出器件/輸出介面 270 輸入/輸出（I/O)埠 275 連接 280 I/O器件 302 伺服器 304 處理器 306 記憶體 308 傳送器 310 接收器 312 大容量資料儲存器 314 有線或無線連接/通信鏈路 318 通信頻道 320 傳送器 322 接收器 400 實例位置參考路徑 402 原點位置/原點節點/起點/原點 404 目的地元素/實心圓/目的地節點/終點 406 節點 408 開圓/節點 410 虛線 412 搜尋區域 145694.doc -71 -

Claims (1)

1. 201109624 七、申請專利範圍： 1 _ 一種方法，其包含： 在—器件處自一遠端伺服器（3〇2)拉你-欠 +次“ ）接收貧訊，該接收到 之貧矾包括藉由至少一聚焦因子掸 丁增進之至少一位置參 考’該至少-聚焦因子係基於對應於該至少—位置參考 之至少-路徑的經編碼資訊在該遠端飼服器⑽）處計算 出的；及 基於藉由該至少一聚焦因子增進之該接收到之至少— 位置參考在該器件處重新建構該至 少-路徑。 &置參考的該至 2.如請求項1之方法，其中該重 兮s , 疋傅巴括.在重新建構 该至^—位置參考之該至少一路徑中判定—搜 使用該接收到之資訊。 °°。夺 3·項1或2之方法，其中該重新建構 構該至少-位置參专之該至少一路徑中判定ί新建 今re· α丄 τ外疋一減小的拙 尋Q域時使用該接收到之資訊。 搜 4.如請求項丨或2之方法，复 構該至少一位置參老 建構包括：在重新建 0. , # , 之该至少一路徑中調節節點篩選 時，使用藉由該至少—甲 节選 -位置參考。 以該純到之至少 5’如“項1或2之方法’其中該至少 一試探性值，該至少< 口于包括至少 W卜 夕一試探性值係基於該經編碼胃 為路徑節點偏差之函數而計算出的。 凡作 6.如凊求項5之方法，龙 /、中隨著該路徑節點偏差相對增 145694.doc 201109624 大’該至少一試探性值相對減小，且隨著該路徑節點偏 差相對減小，該至少一試探性值相對増大。 如請求項1或2之方法’其中該至少一聚焦因子係基於至 少一對經編碼的點及一路徑距離計算出的。 如請求項1或2之方法，其中該接收到之資訊包括至少一 對點及一路徑距離。 9. 如請求項之方法，其中該器件為—終端使用者地圖 繪製器件（200)。 10. 如請求項9之方法，其中該終端使用者地 剛為-導航器件。 # 11 ·如請求項1或2之方法，其中該器件為另一伺服器。 12.如請求項…之方法，其中該器件為複數個遠端器件中 之一者，且其中該接㈣之資訊包括廣播至該複數個遠 端器件之資訊。 13.如請求項1或2之方法，其進一步包含： 使用藉由至少一聚焦因子增進之該所 位置參考來重新建構該位置參考的該至少—路徑^中 在該器件處判定-行進路線以在可能與路線選㈣則一 致之程度上避開該至少-位置參考之該所重新建構的至 少一路徑。 14.如請求項之方法，其進一步包含·: 該新行進路線偏離一 一致之程度上避開該 在§玄器件處接收一新行進路線， 原始路線以在可能與路線選擇準則 至少一位置參考之該至少一路徑。 145694.doc 201109624 15. 如請求項1或2之方 該接收到之至少一 一步包含： 法，其中藉由至少一聚焦因子增進之 位置參考包括一路徑距離，該方法進 在對該位置參者$ 1 h 考之5玄至乂 一路徑進行重新建構中調節 即點細選時❹該純到之路徑距離。 :明求項1或2之方法，其中設定一預設聚焦因子，且其 中僅當至少一中隹田工了 ^ '、 聚…因子不同於該預設聚焦因子時，才於 ^送之前藉由該至少-聚焦因子增進該至少一位置參 17. :種包括程式區段之電腦可讀媒體，料程式區段用於 田於處理^上執行時使得器件實施前述請求項中之任 一者之方法。 18. 一種器件（200)，其包含： 一接收器（250、322)，其自—遠端^位之飼服器（3〇2) 純資訊，該資訊包括藉由至少―聚焦因子增進之至少 置參考，4至少一聚焦因子係基於對應於該至少一 位置參考之至少-路徑的經編碼f訊在該飼服器⑼幻處 計算出的；及 處理益（21G)，其基於藉由至少—聚焦因子增進之該 所計算的至少一位置參考在該器件（2〇〇)處重新建構該至 ) 位置參考之該至少一路徑。 Ϊ9·如明求項18之器件（2⑽），其中該處理器（2⑼經組態以 在重新S構該位置參考之該路徑中判定一搜尋區域時使 用该接收到之資訊。 145694.doc 201109624 20. 如„月求項18或19之器件（2〇〇)，其中該處理器（2i〇)經組 I以在重新建構該位置參考之該至少一路徑中判定一減 小的搜尋區域時使用該接收到之資訊。 21. 如請求項18或19之器件（200)，其中該處理器（21〇)經組 態以在重新建構該至少一位置參考之該至少一路徑中調 節節點篩選時，使用藉由至少一聚焦因子増進之該接收 到之至少一位置參考。 22. 如請求項18或19之器件（2〇〇)，其中該至少一聚焦因子包 括至少一試探性值，該至少一試探性值係基於該經編碼 資訊作為路徑節點偏差之函數計算出的。 23·如請求項22之器件（200)，其中隨著該路徑節點偏差相對 增大，該至少一試探性值相對減小，且隨著該路徑節點 偏差相對減小，該至少一試探性值相對增大。 24. 如請求項18或19之器件（200)，其中該至少一聚焦因子係 基於至少一對經編碼的點及一路徑距離計算出的。 25. 如請求項18或19之器件（200)，其中該接收到之資訊包括 至少一對點及一路徑距離。 26. 如請求項18或19之器件（200)，其中該器件為一終端使用 者地圖繪製器件（200)。 27. 如請求項26之器件（200)，其中該終端使用者地圖緣製器 件（200)為一導航器件。 28. 如請求項27之器件（200) ’其中該導航器件為—攜帶型導 航器件。 29. 如請求項27之器件（200) ’其中該器件為一载運工具内導 145694.doc 201109624 航器件。 30. 如請求項18或19之器件（200)，其中該器件為另一伺服 器。 31. 如請求項18或19之器件（200)，其中該器件（2〇〇)為複數 個遠端器件中之一者，且其中該接收到之資訊包括廣播 • 至該複數個遠端器件之資訊。 32·如請求項18或19之器件（200)，其中該處理器（21〇)經組 態以使用藉由至少一聚焦因子增進之該接收到之至少一 位置參考來重新建構該位置參考的該至少一路徑，其中 在該器件處判定一行進路線以在可能與路線選擇準則一 致之程度上避開該至少一位置參考之該所重新建構的至 少一路徑。 33·如請求項18或19之器件（2〇〇)，其中該接收器（25〇、322) 經組態以接收一新行進路線，該新行進路線偏離一原始 路線以在可能與路線選擇準則一致之程度上避開該至少 一位置參考之該至少一路徑。 34. 如請求項18或19之器件（200)，其進一步包含： . 一無線器件（250)，其用以建立與該伺服器（3〇2)之一 無線連接，在建立該連接之後即自該伺服器（3〇2)接收該 資訊。 35. 如請求項18或19之器件（2〇〇)，其進一步包含： 一記憶體（230) ’其用以儲存該接收到之資訊。 36·如請求項18或19之器件（200)，其中設定一預設聚焦因 子，且其中僅當至少一聚焦因子不同於該預設聚焦因子 145694.doc 201109624 時，才於傳送之前藉由至少一聚焦因子增進該至少一位 置參考。 145694.doc •6-