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

Description

201030314 六、發明說明： 【發明所屬之技術領域】 本發明之實施例大體上係關於（例如）用於導航中之傳送 資訊的方法及/或系統，及/或用於接收並處理該所傳送之 資訊的方法及系統。 【先前技術】 近年來，消費者已具制以使其能夠定位數位地圖上之 地點或目的地之多種器件及系統。術語「地點」或「目的 地」為貫穿本發明之實施例之描述使用的通用術語。術語 「地點」或「目的地」包括街道地址、位於街道地址處之 建築物(諸如’商店及地標)及位於多個街道地址處之設施 (諸如’大型購物中心及商業區）。消費者或「使用者」所 使用之多種器件及“呈如下形式：載運卫具内導航系 統’其能夠用於在街道及道路上對駕驶員進行導航；手持 式器件’諸如個人數位助理（「PDA」）、個人導航器件 (PND)及手機’或可執行導航或利用數位地圖資料的其他 類里行動器件，桌上型應用程式，及網際網路應用程式， 使用者可以此產生展不所要地點之地圖且使用其他地圖繪 務等’以上各項在本文中統稱為「終端使用者地圖纷 製益件」。&等終端使用者地圖緣製器件可為個人或商用 的。所有此等終端使用者地圖緣製器件及其他類型終端使 用者地圖緣製器件中的共同態樣為具有地理特徵、向量及 屬性的地圖資料庫，及回應於使用者輸入而存 控及/或導航地圖資料庫的軟體。 4 145695.doc 201030314 基本上，在全部此等終端使用者地圖緣製器件中，使用 者可鍵入所要地點或目的地，且所傳回之結果將為該地點 或目的地的位置《通常，使用者將鍵入（例如）諸如餐廳之 商店的名稱或諸如（例如）金門大橋（G〇lden Gate Bridge)2 目的地地標，或街道地址等。器件/系統接著判定並傳回 所請求地點的位置。位置可展示於地圖顯示器上或可用

以以已知方式計算並顯示朝向該位置的駕馱方向，或以其 他方式使用。 ' 隨者技術進步’對於系統而言，以下情形變得愈來愈重 要.允許具有空間内容資訊或地圖緣製資訊之某人（經由 向包括(但不限於)載運工具内及攜帶型導航器件(pND)的 終端使用者地崎製H件廣㈣訊封包），將地圖緣製資 訊内之具有動態内容的位置（稱為位置參考其中位置參 考可包括一或多條路徑， ^ 彺且其中位置參考之非限制性實例 包括交通訊息（諸如交通擁擠、道路封閉等）、TMC位置、 便道、所建議之旅遊路線等）傳遞至旅行者，以使得能夠 改良（若非最佳）使用者之位置與使用者之所要目的地之間 的路線選擇。舉例而言，若某-類型導航器件或具有導航 能力之器件的使用者（例如）可基於其當前行進路線而獲得 地圖纷製資訊内之具有位置參考之位置，該位置參考指示 沿者使用者原本將行進之-段公路存在交通擁擠，則（例 如)對於该導航器件之使用者而言需要接收此資訊，使得 可计算改良之行進路線以㈣交通擁擠。 廣播具有此動態内容咦付署堯 谷及位置參考（諸如交通擁擠、道路 145695.doc 201030314 封閉等)之位置的-些方法通常為已知的(經由向多個遠端 定位之終端使用者地圖緣製器件廣播資訊封包），以自所 獲得之交通資訊重新選擇行進路線。必須以如下方式描述 關於編碼地圖繪製器件的位置：接收解碼器件上之資訊的 其他器件可瞭解到在所儲存之空間内容或地圖繪製資訊内 的存在交通擁擠、道路封閉等之位置。然而，「位置」可 取決於解碼地圖㈣器件可能正使用之地圖資訊的類型或 甚至版本而被錯譯（注意，術語空間内容資訊内之「位置 參考」可月&不僅僅為一點，，亦即其可能為一或多個路徑或 區域，或為有關空間描述的任何事項另外若傳達過 多資訊，則終端使用者地圖繪製器件處之位置計算的速度 可減慢至無法接受。 關於位置參考之判定及傳彡，已預期利用（例國際碼 來傳達資訊，國際碼係用於針對地圖繪製應用程式所儲存 的地圖上的位置。目前實務上，政府機構或行業協會有權 編寫母重要空間位置的識別碼（諸如交通訊息頻道碼 (TMC))。然而，此權利必須維護該等碼，且資料庫中之每 一者的供應商或地圖繪製應用程式供應商必須將用於隨後 應用程式之此等碼併入於利用地圖繪製應用程式的所有器 件中。此等處理程序必然限制達成一致之位置碼的範圍及 普適性，該等達成一致之位置碼涵蓋僅地圖位置中的一微 小部分。另外’隨著交通報告行業及地圖繪製應用程式曰 趨成熟’此行業需要一定的靈活性以在不預先指派位置碼 的情況下即時地參考隨機位置，從而藉由地圖繪製應用程 145695.doc 201030314 供應者之不同資 式解除對來自不同地圖資料供應者或同一 料版本的地圖資料進行的參考。 其後，（例如）地圖纷製行業試圖標㈣㈣Μ

置參考可包括-或多條路徑，及/或諸如交通擁擠 s、封閉位置之交通訊息、TMC位置、便道、所建議之 旅遊，線等，上述各項皆為位置參考的非限制性實例)之 足夠量的資訊，以充分傳達地圖資訊内的位置。動離位置 參考方法經設計使得不管正使用哪_供應者之地圖或哪— 地圖版本’均將包括足夠量的資訊以準確地重新建構在 (例如）解碼地圖緣製器件（諸如，導航器件）中所使用之所 儲存地圖資訊内的所參考位置。 通常’動態位置參考方法正好超出交通擁擠或道路封閉 位置之緯度及經度，同時供應街道及交又街道之名稱以及 其他位置性質。現代地圖資料通常具有良好品質，特別是 對於高利用率之位置而言，豸良好品質係基於大比例尺區 域或衛星影像及高度準確的場地資料收集（fieid如“ collection)而達成。又，在來自不同供應商及不同地圖版 本之地圖的資料模型、幾何形狀及屬性以及地圖資料之間 仍存在很多差異，從而使得進行可靠的道路位置參考的問 題不容小覷。同-供應商之不同地圖資料版本且特別是兩 個不同供應商在產生並解碼地圖資料的許多細節方面可能 不同。動態位置參考方法之品質係藉由編碼器件與解碼器 件之間的位置匹配率來衡量。為了達成可接受的匹配率， 一些方法增大所提供之關於位置的資訊量，其引起增大之 145695.doc 201030314 位置編碼占位（locatlon enc〇ding f〇〇咖⑽，且需要過多的 編碼及解碼時間。因此，隨著資訊容量或位置占位變得過 大，解碼成為問題，特別是在可能不具有顯著處理能力的 較小終端使用者地圖繪製器件（諸如，例如攜帶型導航器 件）中。 ° 近來，已開發稱為Agora_c之方法作為位置參考標準， 旨在滿足對於不同來源或不同版本之地圖的95%的解碼成 功率（此被業界視為可接受的）。然而，該方法為非常複雜 的編碼為计算密集型的，且位置編碼占位為相對大的， 其可能導致小型終端使用者地圖緣製器件上之解碼處理程 序的效能差。 ^置參^法通常制功能道路等級隊)料編碼處 理程序之部分，其中基於地圖資料屬性將道路分 公路、小型街道等。FRC描搶道路之功能重要性，且屬於 被多種位置參考方法所接受之直線特徵編碼的最常見特性 之一。許多位置參考方法（包括AgC)ra_c)需要在編碼及解碼 位置參考之處理程序中計算最短路徑。在此等方法中在 資訊之編碼器及資訊之解碼器兩者中發生的最短路徑計算 係受沿鏈路行進之成本驅動，其中道路愈重要，每單位距 離之行進成本愈低廉。 功能道路等級（FRC)通常用於現代動態位置參考方法之 路線計算中（其中AgGra_c定義自低級住宅道路至最高速度 汽車專路的10個FRC，該10個FRC自地圖資料導出）。然 而，地圖資料中之FRC屬性通常為數位製圖員或場地資料 145695.doc 201030314 收集者之主觀判斷的結果，其中綠圖員不瞭解關於frc的 嚴格標準或協議。可基於以下各項來指派FRC值：地方管 理道路網路方案、速度限值、道路低實祕、純供更為 美觀之地圖顯示的原因，或先前提及之原因中的一些或全 部者之混合。對㈣導向圖進行解釋。除最高汽車專路或 明顯住宅街道外’ FRC因此過於含糊而不能被視為可在資 料庫之不同版本之間進行可靠匹配，更不必說自—供應商 之地圖資料庫至另-供應商之地圖資料庫進行可靠匹配。 因此，FRC通常為解除對位置的參考時之錯誤中的可能 故障點’ ’由不明確的FRC地圖繪製引人之不同地 圖之間的成本差異可使諸如（例如）終端使用者地圖緣製器 件·之解碼II件在進行路徑計算時產生顯著差異。此 外用於地圖資料更新之大量探針資料的引入將使中間層 生同變化率’從而使得位置參考匹配率即使對於來 自同供應商之不同版本的地圖資料庫的資料亦會降級。 經編碼的位置參考通常包括一或多條路徑，該一或多條 各自I括起點及終點，且通常連同路線選擇點或其等 效物工間標記’以有助於在編碼器件上使位置明確不具 義其中路線選擇點係沿著位置參考路徑置放，使得每 二連續對的路線選擇點之間的連接段與其之間的最短路徑 致諸如終端使用者地圖纷製器件之遠端解碼器件（例 如）識別路線選擇點的候選點，且計算其之間的最短路徑 重新建構&編碼的位置。雖然快速解碼速度頗為關鍵， 但解碼4件上之路徑重新建構處理程序通常執行不必要工 145695.doc 201030314 作’即在較大的區域中撰制的 【發明内容】 '、所有的潛在路線選擇節點。 ·=申請案之至少-實施例係針對當需要將—路徑計算兩 -人時編碼及解碼直線位置參 程序之部分，且接著作為位置2先作為一位置編碼處理 重新建構步驟的部分，參考解碼處理程序中之路徑 傳實施例係針對以-更普遍可用的方式 得運位置參考資訊，及/或 — 理程序的方式傳達位置參考資=良遠端器件處之解碼處 :申請案之至少一其他實施例係針對一種方法，該方法 包含：在-伺服器處獲得及接收關於至少一位置 至至少一遠端器件令之至少-者，·在該词服器處 〜對應於之地时製資訊内的至少—對點的該至少一位 置參考之至少-路徑；基於對應於該至少一位置參考之該 所判定之至少一路徑的經編碼資訊在該飼服器處計算至少 一聚焦因子’及藉由該所計算之至少—聚焦因子增進該至 少一位置參考’·及將藉由該所計算之至少一聚焦因子增進 ^該至少-位置參考自該飼服器傳送至該至少—遠端器 本申請案之至少一其他實施例係針對—種包括程式區段 的電腦可讀媒體，該等程式區段用於當於該词服器之一處 理器上執行時使得該伺服器實施該方法。 本申請案之至少一實施例係針對_種方法，該方法包 含·在-器件處自一遠端飼服器接收資訊，該接收到之資 145695.doc 201030314 訊包括藉由至少一聚焦因子增進之至少一位置參考，該至 少一聚焦因子係基於對應於該至少一位置參考之至少一路 徑的經編碼資訊在該遠端伺服器處計算出的；及基於藉由 該至少一聚焦因子增進之該接收到之至少一位置參考在該 器件處重新建構該至少一位置參考的該至少一路徑。 本申研案之至少一其他實施例係針對一種包括程式區段 的電腦可讀媒體，該等程式區段用於當於該伺服器之一處 Φ 理器上執行時使得該伺服器實施該等方法中的任一者。 本申請案之至少一其他實施例係針對一種系統，該系統 包含··一接收器，其在一伺服器處獲得及接收關於至少一 位置參考之資訊以傳送至至少一遠端器件中之至少一者； 一處理器，其在該伺服器處判定對應於地圖繪製資訊内之 至少一對點的該至少一位置參考之至少一路徑及基於對 應於該至少一位置參考之該所判定之至少一路徑的經編碼 貧訊在該伺服器處計算至少一聚焦因子；及一傳送器其 • 將藉由該所計算之至少一聚焦因子增進之該至少一位置參 考自該飼服器傳送至該至少一遠端器件。 本申叫案之至少一實施例係針對一種器件，該器件包 含·一接收器，其自一遠端定位之伺服器接收資訊，該資 訊包括藉由至少一聚焦因子增進之至少一位置參考，該至 少一聚焦因子係基於對應於該至少一位置參考之至少一路 徑的經編碼資訊在該遠端伺服器處計算出的；及一處理 器，其基於藉由至少—聚焦因子增進之該所計算的至少一 位置參考在豸器件處重新建構該至少一位i參考的該至少 145695.doc •】1 · 201030314 一路徑。 在下文中閣述此等實施例之優點，且在隨附之附屬請求 項及以下[實施方式]中之其他處中定義此等實施例中之每 一者之其他細節及特徵。 【實施方式】 下文中參看隨附圖式借助於說明性實例將描述本發明之 實施例之教示的各種態樣及具體化彼等教示的配置。 現將特定參看包括（但不限於）個人導航器件（pnd)的故 端使用者地㈣製器件描述本發明之實例實施例。然而請 5己住，本發明之教不並不限於PDN或甚至其他導航器件， 而是替代地普遍應用於包括（但不限於）處理器件的任何類 型地圖製器件，該等處理n件經組態以執行地圖綠製軟 體，以便提供路線規劃及/或導航及/或其他類型地圖繪製 服務。此等器件包括（但不限於）本文中統稱為「終端使用 者地圖緣製器件」之以下各項：手持式器件，諸如個人數 位助理（「PDA」）、個人導航器件(pND)及手機，或可執 行地时製服務的其他類型行動器件；桌上型應用程式， 及使用者可產生展不所要地點的地圖之網際網路應用程 等。 立請注意’通常編碼位置參考之伺服器在—些使用狀況情 境下亦可為用於解碼目的之位置參考訊息之接受器且因 此可為接收用於路徑重新建構之經增進之位置參考的「終 端使用者地圖㈣器件」。相反，諸如pND或行動電話^ 任何終端使用者地圖緣製器件在一些使用狀況下可編瑪傳 145695.doc 12 201030314 送至其他終端使用者器件的位置，且因此可被視為傳送增 進之位置參考的器件。因此，此後，在此應用中，任何位 置參考編碼器件可稱為飼服器，且反之，任何解碼器件可 稱為終端使用者地圖繪製器件。 取決於使用狀況，此等器件之間的通信可為一對一或一 對多通信。因此，伺服器可向複數個終端使用者地圖緣製 器件廣播所傳送的資訊。 φ 此等終端使用者地圖繪製器件中之全部及其他類型終端 使用者地圖繪製器件的共同態樣為具有地理特徵、向量及 屬性的地圖資料庫，及回應於使用者輸入而存取、操控及 導航地圖資料庫的軟體。因而斷定，在本申請案之上下文 中導航器件意欲包括（在非限制的情況下）任何類型路線 規劃及導航器件，而不管該器件具體化為PND、建置於載 運工具中之導航器件還是實際具體化為執行路線規劃及導 航軟體之計算資源（諸如，桌上型或攜帶型個人電腦 • (pc)、行動電話或攜帶型數位助理（pDA))，且終端使用者 地圖繪製器件意欲包括（但不限於）任何類型導航器件或其 他可用地圖緣製器件。 自下文亦將顯而易見，本發明之實施例之教示甚至在以 下If开/中具有效用.使用者並未探尋關於如何自—點導航

目的地」位置或實際上對「 目的地」位置不需要具有 丨發位置’且因而本文中對 目的地」視圖的參考不應解 145695.doc •13· 201030314 釋為意謂：路線之產生為基本的，至「目的地」之行進必 須發生’或實際上目的地之存在需要相應出發位置的指 定。 如圖1中所示，本申請案之是少一實施例可針對一終端 使用者地圖繪製器件2〇〇，其包含：一接收器250，該接收 器250自遠端定位之伺服器3〇2接收資訊，該資訊包括藉由 至少一聚焦因子增進之至少一位置參考，該至少一聚焦因 子係基於對應於至少一位置參考之至少一路徑的經編碼資 訊而在伺服器302處計算出的；及一處理器210，該處理器 210基於藉由至少一聚焦因子增進之所計算的至少一位置 參考在器件（200)處重新建構至少一位置參考的至少一路 徑。將解釋此終端使用者地圖繪製器件2〇〇之非限制性實 例實施例如下。 圖1為根據本發明之一實例實施例的終端使用者地圖繪 製器件200之電子組件的採用方塊組件格式的說明性表 示°清注意’終端使用者地圖緣製器件2〇〇之方塊圖並非 包括地圖繪製器件的所有組件，而是僅表示許多實例組 件。 終端使用者地圖繪製器件2〇〇定位於外殼（圖中未繪示） 内。外殼包括連接至輸入器件22〇及顯示幕24〇之處理器 210。舉例而吕’輪入器件22〇可包括（但不限於）鍵盤器 件、語音輸入器件、觸摸式面板及/或用以輸入資訊的任 何其他已知輸入器件；且顯示幕24〇可包括諸如LCD顯示 器的任何類型顯示幕。在特定實例配置中，輸入器件22〇 145695.doc 201030314 及顯示幕240整合為包括觸摸板或觸摸幕輸入的一整合式 輸入及顯示器件，使得使用者僅需要觸摸顯示幕240之一 部分來選擇複數個顯示選擇令之一者或啟動複數個虛擬按 鈕中之一者。 除顯示器件240外或替代顯示器件240，終端使用者地圖 續·製器件2 0 0可包括一輸出器件2 6 0，例如可聽輸出器件 (例如’揚聲器）、文字輸出器件等。由於輸出器件26〇可為 導航器件200之使用者產生可聽資訊，故應同等地理解， 輸入器件220亦可包括一麥克風及用於接收輸入語音命令 的軟體。 在導航益件2 0 0中’處理21 0操作地連接並經設定以經 由連接225自輸入器件220接收輸入資訊，且經由輸出連接 245操作地連接至顯示幕240及輸出器件260中之至少一者 以向顯示幕240及輸出器件260中之至少一者輸出資訊。另 外’處理器210經由連接235操作地耦接至記憶艎資源 230 ’且進一步經調適以經由連接275自輸入/輸出（〗/〇)琿 270接收資訊/向輸入/輸出（1/〇)埠27〇發送資訊，其中"〇埠 2 70可連接至導航器件2〇〇外部的I/O器件2 8〇。記憶體資源 230可儲存如在上文論述之本發明之實施例中的任一者中 論述的數位地圖應用程式資料庫（或甚至在終端使用者地 圖緣製器件200具有足夠記憶體儲存容量之一實例實施例 的至少一個例中，儲存源資料庫），且包含（例如）諸如隨機 存取記憶體（RAM)之揮發性記憶體，及例如數位記憶體之 非揮發性記憶體（諸如，快閃記憶體）。外部1/〇器件28〇可 145695.doc 15 201030314 包括（但不限於）諸如（例如）聽筒的外部收聽器件。至I/C)器 件280之連接可進一步為至諸如汽車立體聲單元的任何其 他外部器件的有線或無線連接，（例如）用於免手式操作及/ 或為了語音啟動式操作、用於至聽筒或頭戴式收話器之連 接，及/或（例如）用於至行動電話之連接，其中行動電話連 接可用以建立（例如）終端使用者地圖繪製器件2〇〇與網際網 路或任何其他網路之間的資料連接，及/或（例如）經由網際 網路或某其他網路建立至伺服器的連接。 圖1進一步說明處理器210與天線/接收器25〇之間的經由 連接255的操作性連接，其中天線/接收器25〇可為（例 如）GPS天線/接收器。應理解，為了說明而示意地組合藉 由參考數子250指定之天線及接收器，但天線及接收器可 為獨立定位之組件，且天線可為（例如）Gps微帶天線或螺 旋天線。 另外，一般熟習此項技術者將瞭解，展示於圖1中之電 子組件以習知方式藉由電源（圖中未繪示）供電。如一般熟 習此項技術者將瞭解，認為展示於圖丨中之組件的不同組 態在本申請案的料内。舉例而t，展*於圖4之組件 可經由有線及/或無線連接及其類似者彼此通信。因此， 本申請案之終端使用者地_製器件·的㈣包括攜帶 型或手持式導航H件、其他攜帶型或手持式地圖缚製器 件，及/或包括諸如載運工具内導航器件的載運工具内器 件。 此外圖1之攜帶型或手持式終端使用者地圖繪製器件 145695.doc 201030314 200可以已知方式連接或「對接」至載運工具，諸如（例如;) 腳踏車、機器腳踏車、汽車或小船。為了攜帶型或手持式 導航用途，接著將此終端使用者地圖繪製器件200自對接 位置移除。 另外’在至少一實施例中，終端使用者地圖繪製器件 200不僅可將新建立之數位地圖應用程式資料庫儲存於記 憶體230中，而且可在接收資訊（如上文所論述例如經由天 φ 線/接收器250)時使用終端使用者地圖繪製器件2〇〇自身的 處理器210執行下文中所描述之實施例之方法的實施例的 操作。舉例而言’在至少一替代實施例中，可藉由終端使 用者地圖繪製器件200内之處理器210及接收器250利用自 伺服器302新接收到之藉由聚焦因子增進之位置參考來執 行圖10的方法。 概括地’現代終端使用者地圖繪製器件200包含一處理 器21 〇、記憶體230(揮發性記憶體及非揮發性記憶體中之 ❿ 至少一者’且通常兩者），及儲存於記憶體内的地圖資 料。處理器2 1 〇及記憶體230協作以提供一可建立軟體作業 系統之執行環境，且另外，常常提供一或多個額外軟體程 式以使得能控制終端使用者地圖繪製器件2〇〇之功能性並 知:供各種其他功能。 通此等器件進一步包含允許使用者與器件互動並控 制器件之—或多個輸入介面220，及可轉遞資訊至使用者 之或多個輸出介面240、260。輸出介面之說明性實例包 括可視顯不器及用於可聽輸出的揚聲器。輸入介面之說明 145695.doc -17- 201030314 性實例包括控制器件之開/關操作或 實體按鈕（若器件建置於栽 、、或多個 .„^ 戰運具中，則其按鈕未必需要 在器件自身上’而可在方 立 β盤上），及用於偵測使用者話 曰之麥克風》在特定較佳 , A 又配置中，輪出介面顯示器240 可經組態為觸撰感應式顯 飞顯不器（經由觸摸感應覆蓋或以其 他方式），以另外提供輪入介 、 糟由該輸入介面，使用 者可藉由觸摸來操作該器件。 此類型器件通常亦將包+ .

# 匕括.一或多個實體連接器介面， 藉由該一或多個實错造妨_ gg人y “、 連接S介面，可將功率及視情況資料 L號傳送至器件及自器件接收該功率及視情況資料信號； 及視情況’―或多個無線傳送器/接收器，其允許經由蜂 巢式電信及其他信號及資料網路（例如，H旧伽 GSM及其類似者）之通信。 此類型終端使用者地时製器件200亦可包括一 GPS天 線（天線/接收器250) ’該GPS天線之包括來自飼服器3〇2及/

或來自GPS衛星之位置資料的經衛星廣播之信號可經接收 並隨後經處理以判定器件的當前位置。 。、、端使用者地圖繪製器件鳩亦可包括產生信號的電子 迴轉儀加速计及輪感測器（wheel sensor)，該等信號可經 處理以判定器件之當前角加速度及線性加速度，且又連同 自GPSk號導出的位置資訊判定器件且因此安裝終端使用 者2圖繪製器件200所在的載運工具之速度及相對位移。 通常，此等特徵最常見地提供於載運工具内導航系統中， 但亦可提供於終端使用者地圖繪製器件200中，若如此做 145695.doc • 18 - 201030314 為便利的。 主要在判疋第一位置（通常為出發或當前位置）與第二位 置（通常為目的地）之間的路線之能力方面證明此等終端使 . 帛者也圖綠I器件20G的效用。終端使用者地圖繪製器件 200之使用者可藉由廣泛之多種不同方法中的任一者(例如 藉由郵政編碼、街道名稱及門牌號、先前儲存之「熟知」 目的地(諸如，著名位置、市政位置（諸如，運動場或游泳 • 池）’或其他關注點）及最愛或新近訪問過的目的地）輸入此 等位置。 通常’藉由用於自地圖資料計算出發地址位置與目的地 址位置之間的帛好」或「最佳」路線之軟體來啟用終 端使用者地圖纷製器件200。在可能未必為最快或最短路 線的預定準則基礎上判定「最好」或「最佳」路線。導引 駕駛員所沿著之路線的選擇可為極其複雜的，且所選擇路 線可考慮現有、經預測以及動態且/或無線接收到之交通 • 及道路資訊、關於道路速度的歷史資訊，及駕駛員自身的 對判定道路選擇（例如，駕馱員可規定，路線不應包括汽 車專路或收費道路）之因素的偏好。 此外，器件200可繼續監視道路及交通條件，且歸因於 - 改變之條件而提出或選擇改變剩餘旅程的路線。基於各種 技術（例如，行動電話資料交換、固定相機、Gps載運工具 隊追蹤（GPS fleet tracking))之即時交通監視系統正用以識 別交通延遲並將資訊饋給至通知系統。 此類型終端使用者地圖繪製器件200通常可安裝於載運 145695.doc •19- 201030314 工具之儀錶板或擋風玻璃上，但亦可形成為載運工具無線 電之機載電腦的部分或實際為載運工具自身之控制系統的 部分（載運工具内導航器件）。終端使用者地圖繪製器件2〇〇 亦可為諸如攜帶型數位助理（PDA)、媒體播放器、行動電 話或其類似者之手持式系統的部分，且在此等狀況下，手 持式系統之常用功能性借助於將執行路線計算及沿著所計 算路線之導航兩者的軟體安裝於器件上而予以擴展。因 此，貫穿本申請案使用之術語導航器件涵蓋以上各項中的 任一者。 魯 亦可藉由執行適當軟體的桌上型或行動計算資源來提供 路線規劃及導航功能性。舉例而言，皇家汽車俱樂部 (Royal AUt〇mobUe Club ; RAC)於hUp://wwwrac c〇 uk提供 線上路線規劃及導航設施，該設施允許使用者鍵入起點及 目的地，因此使用者之pc所連接之伺服器計算路線（其態 樣可、呈使用者規定），產生地圖，且產生用於將使用者自 :選擇起點導引至所選擇目的地的一組詳盡導航指令。該 叹施亦提供所计算路線之偽三維再現及路線預覽功能性， 該路線預覽功能性模擬使用者沿著路線行進，且藉此為使 用者提供所計算路線的預覽。 在終端使用者地圖繪製器件200之情形下，一旦已計算 線使用者便與終端使用者地圖繪製器件2〇〇互動以 視情況自所提議路線之清單選擇所要之所計算路線。視情 使用者可干預或導引路線選擇處理程序，例如藉由規 疋對於特定旅程避開或必須遵循某些路線、道路、位置或 145695.doc •20· 201030314 準則。終端使用者地圖繪製器件之路線計算態樣形成一主 要功能，且給出沿著此路線的方向為另一主要功能。 ❹ 在給出沿著所計算路線之方向期間，對於此等終端使用 者地圖繪製器件200而言，提供可視及/或可聽指令以沿著 所選擇路線將使用者導引至該路線之末端（亦即，所要目 的地）為常見的。終端使用者地圖繪製器件2〇〇亦常常在此 導航階段期間將地圖資訊顯示於螢幕上，此資訊在螢幕上 經定期更新，使得所顯示之地圖資訊表示器件之當前位 置，且因此表示使用者或使用者之載運工具（在器件正用 於載運工具内導航的情況下）的當前位置。 顯示於螢幕上之圖示（icon)通常指示當前器件位置且居 中，其中亦JL顯示具有當前器件⑯置之附近的當前及周圍 道路及其他地圖特徵之地圖資訊。另夕卜視情況可在所顯 示地圖資訊上方、下方或一側的狀態條中顯示導航資訊， 導航資訊之實例包括自使用者需要選取的自當前道路至下 一偏離位置之距離、彼偏離之性f，此性質可由提示偏離 之特定類型（例如’左轉彎或右轉請另-圖示來表示。 導航功能亦判定可聽指令之内容、持續時間及時序，可藉 :該等私7導引使用者沿著路線前進。如可瞭解，諸如 在1〇〇m處左轉」之簡單指令需要大量之處理及分析。 :先前所提及’可藉由觸摸式螢幕，或(另外或 、紅、 楮由曰啟動，或藉由任何其他合 k方法來實現使用者與器件之互動。 藉由終端使用者地圖繪製器件2〇〇提供之另一重要功能 145695.doc 201030314 為在以下情況下的自動路線重新計算：使用者在導航期間 (藉由事故或故意地）偏離先前所計算之路線；即時交通條 件（自飼服器302接收到、在封包中傳送且藉由至少一聚焦 因子（如以下將論述）增進之交通擁擠、道路封閉等之位置） 指示替代路線可為更有利的，且器件經合適啟用以自動辨 識此等條件；或❹者由於任何原因主動使㈣執行路線 重新計算功能。 可用使用者定義之準則來計算路線；例如，使用者可更 喜歡由器件計算風景路線，或可料望㈣交通擁擠很可 能發生、龍發生到或當前經f發㈣任何料。器件軟 體將接著計算各種路線，且更青睞沿著其路線包括最高數 目個關注點（已知為P〇I)的彼等路線，該等關注點經標註 為（例如）美景，或使用指示特定道路上之經常的交通條件 的所儲存資訊，依據該等路線之可能擁擠或由於擁擠的延 遲來對所計算路線排序。其他基於POI及基於交通資訊的 路線計算及導航準則亦為可能的。 雖然路線計算及導航功能對於終端使用者地圖繪製器件 200之整體效用為基本的，但將終端使用者地圖繪製器件 200純粹地用於資訊顯示或「自由駕驶」為可能的，i中 僅關顯示於當前器件位置之地圖資訊，且其中尚未計算路 線且器件當刚並未執行方向給出。當使用者已知行進所 需要沿著之路線且並不需要導航輔助時，此操作模式通常 為適用的。 當使用者不熟悉至導航器件200正導航至之目的地的路 145695.doc -22- 201030314 =，此導航器件細具有大效用。然而，雖料端使用 = 在將使用者導引至目的地 用的，但使用者對目的地的不熟悉意謂使用者並不知曉= 二=物。舉例而言’行進至街道地址之使用者可能並不 D建築外表特徵是什麼，且因此不知曉如何辨識建築， 至建築之入口在哪兒，本地環境外表特徵是什麼，或實際 上本地設施（諸如，例如停車場）定位於何處。 不

此等不確定可使導航器件·的使用者感到不便並使其 緊張。此外’其可顯著增加使用者的旅程時間，此係由於 使用者可能必須花費大量的時間來實際定位目的地及(例 如）適當的附近停車場設施。此等不確定影響終端使用者 地圖繪製器件200及載運工具内導航器件使用者，以及利 用來自電腦(例如，來自家庭或工作單位之桌上型電腦)之 路線規劃功能性的使用者。 現參看圖2，例如，終端使用者地圖繪製器件2〇〇可經由 建立數位連接（諸如’經由例如已知藍芽技術的數位連接） 之行動器件（圖中未繪示）（諸如，行動電話、pDA，及/或 具有行動電話技術的任何器件）建立與伺服器3〇2的「行 動」或電信網路連接；或經由天線/接收器25〇(假設其包括 订動電話或其他能力）建立與伺服器3〇2的「行動」或電信 網路連接。其後，行動器件可經由其網路服務提供者而建 立與飼服器302的網路連接（例如，經由網際網路）。因而， 行動」網路連接可建立於終端使用者地圖繪製器件 20〇(當終端使用者地圖繪製器件2〇〇單獨及/或在載運工具 145695.doc -23- 201030314 中行進時，其可為且時常為行動的）與伺服器3〇2之間，從 而為資訊提供「即時」或至少非常「新」的閘道。因而， 終端使用者地圖繪製器件2〇〇可接收新接收到之位置資訊 及聚焦因子並稍後將其儲存於記憶體23〇中，該新接收到 之位置資訊及聚焦因子係藉由（例如）關於圖3至圖1〇描述之 方法的實施例而產生的。雖然在圖2中展示僅一終端使用 者地圖繪製器件200，但應理解，當接收自伺服器3〇2廣播 的資訊時，複數個類似終端使用者地圖繪製器件2〇〇可類 似地操作。資訊廣播之此等態樣為已知的，且為了簡潔起 見將不進一步描述。 可以已知方式（例如）使用網際網路（諸如，全球資訊網） 完成在行動器件（經由服務提供者）及/或具有建置於天線/ 接收器250中之行動器件能力的終端使用者地圖繪製器件 200與諸如词服器302之另一器件之間的網路連接之建立。 此可包括對（例如）TCP/IP分層協定的使用。行動器件可利 用任何數目個通信標準，諸如CDMA、GSM、WAN等。因 而’終端使用者地圖繪製器件200可接收藉由聚焦因子增 進之新接收之位置參考並稍後將其儲存於記憶體23〇中， 該新接收之位置參考用於位置參考重新建構及隨後重新選 擇路線以避免或至少重新考慮在諸如交通擁擠、道路封閉 等之位置上之行進，該新接收到之位置參考藉由下文關於 (例如）圖3至圖10描述之方法的實施例來重新建構。另外， 終端使用者地圖繪製器件200可不僅接收資訊，而且可向 伺服器302發送資訊，以隨後用於伺服器302中，從而獲^ 145695.doc -24- 201030314 用於廣播至其他遠端器件之其他資訊。因此，任何終端使 用者地圖繪製器件2〇〇與伺服器3〇2之間的通信可為雙向通 信。 因而，可利用網際網路連接，該網際網路連接經由資料 連接、經由行動電話或（例如）終端使用者地圖繪製器件2〇〇 之天線/接收器250内的行動電話技術來達成。對於此連接 而έ，建立伺服器302與終端使用者地圖繪製器件2〇〇之間 φ 的網際網路連接。可（例如）經由行動電話或其他行動器件 及整合封包無線電服務（GPRS)連接接為藉由電信 業者針對行動器件提供之高速資料連接；（}1>118為連接至 網際網路之方法）完成此建立。 舉例而言，終端使用者地圖繪製器件2〇〇可以已知方式 經由（例如）現有藍芽技術進一步完成與行動器件且最終與 網際網路及伺服器302的資料連接，其中資料協定可利用 任何數目個標準，諸如GSRM、用於GSM標準的資料協定 • 標準。因而，終端使用者地圖繪製器件2〇〇可接收所接收 到之位置參考並稍後將其儲存於記憶體23〇中該位置參 考包括用於基於下文中關於（例如）圖3至圖丨〇描述之方法的 實施例重新建構位置參考之至少一路徑的接收到之資訊。 •終端使用者地圖繪製器件200可在終端使用者地圖繪製 器件200自身内包括其自己的行動電話技術（包括例如天 線’或視情況使用導航器件200的内部天線/接收器25〇)。 終端使用者地圖繪製器件200内之行動電話技術可包括如 上文所規定之内部組件，及/或可包括一可插入卡（例如， 145695.doc -25- 201030314 用戶識別模組或SIM卡），該可插入卡配有（例如）必要之行 動電話技術及/或天線，其每一者可用作「接收器」以接 收藉由聚焦因子增進之位置參考資訊，其用於基於下文中 關於（例如）圖3至圖10描述之方法的實施例重新建構位置參 考之至少一路徑。 因而’終端使用者地圖繪製器件2〇〇内之行動電話技術 可類似地經由（例如）網際網路建立終端使用者地圖繪製器 件200與伺服器3〇2之間的網路連接，其建立方式類似於任 何打動器件之方式。因而，終端使用者地圖繪製器件2〇〇 可接收藉由聚焦因子增進之接收到之位置參考資訊並隨後 將其儲存於記憶體230中’該位置參考資訊用於基於下文 中關於（例如）圖3至圖1 〇描述之方法的實施例重新建構位置 參考之至少一路徑。 對於GPRS電話設定而言，具備藍芽能力之導航器件可 用以配合行動電話型號、製造商等之不斷改變之頻譜正確 地工作’舉例而言，特定型號/製造商設定可儲存於終端 使用者地圖繪製器件200上。可更新為此資訊而儲存的資 料。 在圖2中，將終端使用者地圖繪製器件200描繪為經由可 藉由多個不同配置中之任一者實施的一通用通信頻道318 與伺服器302通信（另外，此可表示用於自伺服器3〇2接收 廣播資訊且用於向伺服器302個別地發送資訊的複數個終 端使用者地圖繪製器件200)。當建立介於伺服器3〇2與終 端使用者地圖繪製器件200之間的經由通信頻道3 1 8的連接 145695.doc •26- 201030314 (注意’此連接可為經由行動器件之資料連接、經由個人 電腦經由網際網路的直接連接等）時，伺服器3〇2與終端使 用者地圖繪製器件2〇〇可通信。因而，終端使用者地圖繪 製器件200可接收藉由聚焦因子增進之新接收之位置參考 資訊並稍後將其儲存於記憶體23〇中，該位置參考資訊用 於基於下文中關於（例如）圖3至圖1〇描述之方法的實施例重 新建構位置參考之至少一路徑。因此，為了圍繞位置進行 路線選擇或以其他方式使得使用者知曉相關動態内容，本 發明之實施例的方法旨在獨立於地圖資料原點或格式由資 訊增進動態位置參考，該資訊有助於遠端器件上之Lr的較 快且較明確解碼。 除包括可能並未說明之其他組件外，伺服器3〇2亦包括 處理器3〇4，其操作地連接至記憶體3〇6，且經由赍線或無 線連接3 14進一步操作地連接至大容量資料儲存器件312。 處理器304進一步操作地連接至傳送器3〇8及接收器31〇， 以經由通信頻道3 18向諸如終端使用者地圖繪製器件2〇〇之 遠端器件（注意，如貫穿本申請案提及之「遠端器件」可 包括導航器件及/或其他伺服器或遠端資料庫）傳送資訊並 自該等遠端器件發送資訊（及/或自其他資料庫接收資訊/向 其他資料庫發送資訊，該等其他資料庫諸如接收關於交通 擁擠、道路封閉等交通位置資訊所自的資料庫）。所發送 並接收之信號可包括資料、通信及/或其他所傳播信號。 可根據在針對導航系統200之通信設計中所使用之通信要 求及通信技術來選擇或設計傳送器3〇8及接收器31〇。另 145695.doc -27- 201030314 外’請注意’ #送器308及接mi〇之功能可組合成單一 收發器。 伺服器302進一步連接至（或包括）大容量儲存器件312， 注意，大容量儲存器件312可經由通信鏈路314耦接至伺服 器302。大容量儲存器件312含有導航資料及地圖資訊的儲 存，且又可為獨立於伺服器302的器件，或可併入至伺服 器302中。 終端使用者地圖繪製器件200(或任何其他遠端器件，或 複數個遠端器件中的任何其他器件）經調適以經由通信頻 道318與伺服器302通信，且包括如先前關於圖】所描述之 處理器210、記憶體230等，以及經由通信頻道318發送及 接收信號及/資料的傳送器32〇及接收器322，注意，此等 器件可進一步用以與不同於伺服器302之的器件通信。另 外’根據在針對終端使用者地圖繪製器件2〇〇之通信設計 中所使用之通信要求及通信技術來選擇或設計傳送器32〇 及接收器322 ’且傳送器320及接收器322之功能可組合成 單一收發器。因而’終端使用者地圖繪製器件200可接收 新接收到之位置資訊及聚焦因子並稍後將其儲存於記憶體 230中’該新接收到之位置資訊及聚焦因子用於重新選擇 路線以避開藉由關於（例如）圖3至圖10描述之方法的實施例 產生之位置參考。 儲存於伺服器記憶體306中之軟體為處理器304提供指 令’且允許伺服器302為導航器件200提供服務。藉由伺服 器302提供之一服務涉及處理來自終端使用者地圖繪製器 145695.doc -28- 201030314 件200之请求，且將來自大容量資料儲存器312的導航資料 傳送至導航器件200。藉由伺服器3〇2提供之另一服務包括 使用所要應用程式之各種演算法處理導航資料，及將此等 計算結果發送至導航器件200。 通b頻道318—般表示連接終端使用者地圖繪製器件2〇〇 與伺服器302的傳播媒體或路徑。伺服器3〇2及終端使用者 地圖繪製器件200兩者包括用於經由通信頻道傳送資料的 傳送器，及用於接收已經由通信頻道經傳送之資料的接收 器。 通信頻道318並不限於特定通信技術。另外，通信頻道 318並不限於單一通彳吕技術；亦即，頻道gig可包括使用多 種技術的右干通彳5鍵路。舉例而言，通信頻道3 1 8可經調 適以提供用於電、光及/或電磁通信等之一路徑。因而， 通信頻道318包括（但不限於）以下各項中之一者或組合：電 路、諸如導線及同軸電纜的電導體、光線電纜、轉換器、 射頻（RF)波、大氣、空白空間（empty Spaee)等。此外，例 如，通信頻道318可包括諸如路由器、轉發器、緩衝器、 傳送器及接收器之中間器件。 在一說明性配置中，通信頻道3 18包括電話及電腦網 路。此外’通信頻道3 18可能能夠適應諸如射頻、微波頻 率、紅外線通信等無線通信。另外，通信頻道318可適應 衛星通信。 經由通信頻道3 18傳送之通信信號包括（但不限於）如給 定通信技術可能要求或需要之信號。舉例而言，信號可經 145695.doc •29· 201030314 調適以用於諸如以下各項的蜂巢式通信技術中：分時多重 存取（TDMA)、分頻多重存取（FDMA)、分碼多重存取 (CDMA) ’及全球行動通信系統（GSM)等。可經由通信頻 道3 1 8傳送數位信號及類比信號兩者。此等信號可為通信 技術可能需要之經調變、加密及/或壓縮的信號。 伺服器302包括藉由終端使用者地圖繪製器件2〇〇或任何 其他遠端器件經由無線頻道可存取的遠端伺服器。伺服器 3 02可包括定位於區域網路（LAN)、廣域網路（WAN)、虛擬 專用網路（VPN)等上之網路伺服器。 伺服器302可包括諸如桌上型或膝上型電腦的個人電 腦，且通信頻道318可為連接於個人電腦與導航器件2〇〇之 間的電規。或者，個人電腦可連接於終端使用者地圖緣製 器件200與伺服器302之間’以建立介於伺服器3〇2與包括 (例如）終端使用者地圖繪製器件200的遠端器件之間的網際 網路連接。或者，行動電話或其他手持式器件可建立至網 際網路之無線連接，從而經由網際網路將終端使用者地圖 繪製器件200連接至伺服器302。0而，終端使用者地圖繪 製器件200可接收藉由聚焦因子增進之新接收之位置參考 資訊並稍後將其儲存於記憶體23〇中，該位置參考資訊用 於基於下文中關於（例如）圖3至圖1G描述之方法的實施例重 新建構位置參考之至少一路徑。 終端使用者地圖繪製器件2〇〇可具備資訊，諸如經由資 訊下載自來自伺服器3 〇 2之數位地圖源資料庫產生的呈⑽ 如）數位地圖應用程式資料庫形式之地圖資料庫資訊，可 145695.doc -30· 201030314 自動地更新該資訊（諸如，例如地圖或地圖資料庫資訊）， 或在使用者將終端使用者地圖繪製器件2〇〇連接至伺服器 302之後經週期性地更新該資訊，及/或可在經由（例如）行 動連接益件及tcp/ip連接而於伺服器3〇2與終端使用者地 圖緣製器件2GG之間進行更恆定或頻繁之連接（以接收包括 藉由聚焦因子增進之位置參考資訊的資訊，該位置參考資 訊用於基於下文中關於例如圖3至圖10描述之方法的實施 例重新建構位置參考之至少一路徑）之後該資訊可為更加 動態的。對於許多動態計算而言，伺服器3〇2中之處理器 304可用以處置如下文將論述的成批處理需要，然而，終 端使用者地圖繪製器件2〇〇之處理器21〇亦可時常獨立於至 伺服器302的繼續連接而處置用於基於藉由聚焦因子增進 之接收到之位置參考資訊重新選擇路線的處理及計算，該 接收到之位置參考資訊用於基於下文中關於（例如）圖3至圖 10所描述之方法的實施例重新建構位置參考的至少一路 徑。另外，如一般熟習此項技術者將理解，下文中描述之 本申請案之方法之實施例的技術中之任一者同樣適用於本 文中所論述之終端使用者地圖繪製器件200的數位地圖資 料庫。 如上文在圖1中所指示，終端使用者地圖繪製器件2〇〇包 括一處理器210、一輸入器件220及一顯示幕24〇。舉例而 言，輸入器件220及顯示幕240可整合為—整合式輸入及顯 示器件’以經由觸摸面板螢幕致能資訊之輸入（經由直接 輸入、選單選擇等）及資訊之顯示兩者。此螢幕可為（例如） 145695.doc •31- 201030314 如對於—般熟習此項技術者為熟知的觸摸式輸入LCD營 幕°另外’終端使用者地圖繪製器件200亦可包括任何額 外輸入器件220及/或任何額外輸出器件260，諸如（例如）音 訊輸入/輸出器件。 數位地圖資料庫為已知的以包括具有起點及終點、街道 名稱及其他類型屬性的地址段向量或街道段，及表示該段 — 上之所指派地址的地址範圍。例如當定位（例如，經由例 如導航器件之經整合的輸入及顯示器件選擇或輸入的）諸 如（例如）所要行進目的地之地點時，將此等數位地圖資料 ® 庫（地圖資料庫）用於地理寫碼、GIS及導航技術中。數位 地圖資料庫（例如，通常藉由數位地圖資料庫之供應商維 °蔓且本文中稱為數位地圖源資料庫的數位地圖資料庫）可 儲存於中央伺服器3 〇2中（且可（例如）直接經存取以用於地 理寫碼應用程式），且其減小之版本（本文中稱為數位地圖 應用程式資料庫）可經下載或以其他方式遞送至器件之記 隐體中，及/或可儲存於一記憶體中或儲存於任何類型數❹ 位媒體上，該等器件包括（但不限於）地理寫碼器件、載運 工具内$航器件、個人導航科，及/或具有導航能力之 任何其他器件（包括（但不限於）手機、PDA等）^此等數位 也圖源=貝料庫可包括地址段向量（及/或下文中將進行論述 的地址子#又向量），其包括指派給所儲存之地址段向量（及/ 或地址子段向量）的許多類型屬性。通常，數位地圖應用 程式資料庫將自此等數位地圖源資料庫形成且將包括地 址段向量（及/或下文中將進行論述的地址子段向量），其中 145695.doc •32- 201030314 相對較小之數目個類型之盈^ > μ 指派給所儲存之地址段向量 (及/或地址子段向量）。用认 ;自數位地圖源資料庫形成此箄 數位地圖應用程式資料庫竹科成此等 部分以形成數位地圖心\=複製數㈣㈣資料庫之 圃愿用程式㈣庫的 此項技術者為已知的，且為 叙熟^ 述。 勺J間厲起見本文中將不予以論 此等數位地圖應用程式資料庫通常 地圖繪製器件200或具有地 細便用者 =力的㈣其他遠端器件，藉由以下方式來進行：器 件週期性地經由（例如）網際網路或行動網路連接（諸如，者 ^接收新資訊時每隔數月)存取並下載或複製來自飼： 的新數位地圖應用程式資料庫，或對於載運工呈内導航 Π:言，將新更新之數位地圖應用程式資料庫儲2 CD R〇M上’其中CD_ROM接著可被插入(input)至載 =工具之载運工具内導航器件中以更新儲存於載運工具内 導航器件之記憶體中的數位地圖應用程式資料p此等 ^術並不限於以上所論述之彼等技術，且可包括用於更 地圖應用程式資料庫的任何技術，且對於-般熟習 :項技術者為已知的，且為了簡潔起見本文中將不予以、論 申凊案之至少一實施例係針對當需要將路徑計算兩次 置參考之編碼及解碼：首先作為位置編瑪處理程 之#刀，且接著作為位置參考解碼處理程序中之 新建構步驟的部分。在本申請案之至少-實施例中，:置 145695.doc •33· 201030314 參考資U更普遍可用的方式進行傳達，及/或以改良遠 端器件（諸如’例如終端使用者地圖_製器件）處的解碼處 " 方式進行傳達，該方式係藉由利用在編碼處理程 序期間#算之相應路徑的性冑^在解碼處理程序巾之路徑 重新建構期間減小（例如）路徑搜尋區域且因此減小待處理 。f點的數目而達成。可藉由在傳送之前計算並使用搜尋 區域聚焦因子以增進位置參考而達成減小路徑搜尋區域， 該聚焦因子包括（但不限於）試探性值、藉由橢圓區域限制 搜尋之路徑距離、路徑節點偏差值等。在本申請案之至少 實施例中，LR中之每_路徑應具有相應聚焦因子，且編 碼處理程序及解碼處理程序應使用同一類型聚焦因子。在 至J -實施例中’為了增加路徑重新建構的速度給定以 之聚焦因子可作為以之部分發送至解碼器件，或視情況編 碼及解碼H件可料成協議之㈣㈣因子諸適於此預 設聚焦因子之路徑的子集。 本申請案之一實施例係針對一種方法。如圖3中所示， 本申請案之一實施例的方法可包括：在祠服器3〇2處獲得 及接收關於至少一位置參考之資訊（該資訊包括（例如）位置 參考之位置、位置參考自身等）以傳送至至少一遠端器件 200中之至少一者（S1);在伺服器3〇2處判定對應於地圖繪 製資訊内之至少一對點（例如，位置參考路線選擇點之間） 的至少一位置參考之至少一路徑（S2);基於對應於至少一 位置參考之所判定至少一路徑的經編碼資訊（諸如，例如 最短路徑性質）在伺服器302處計算至少一聚焦因子，及藉 145695.doc •34· 201030314 由所。十算之至少—聚焦因子增進至少-位置參考（S3);及 將藉由所計算之s ,丨、 取A m 至^ 一聚焦因子增進之至少一位置參考自 伺服盗302傳送至該至少一遠端器件細⑼）。 編碼可使用對應於多個連續路線選擇點對的-或多個最 4k #算（出於解釋之目#，允許吾人考慮位置參考的 起點及終點為路線選擇點）。在本中請案之-實施例中， 針對位置參考之至少一個或多個鄰近路徑中的每一者在飼 參 〖器3〇2處°十算至少一聚焦因子，以有助於重新建構位置 參考之或多個相應路徑。可（例如）在祠服器搬處藉由起 •社終點/料選擇點（本文巾統稱為料選擇點）狀間的 + (本文中稱為路控）疋義位置參考（LR)路徑；伺服器3〇2接 著藉由所計算之聚焦因子增進位置參考，且將藉由至少_ 聚焦因子增進之至少—位置參考傳送至至少—遠端器件 意乡個位置參考可傳送至—或多個遠端器件並藉由 -或多個遠端器件接收’每一位置參考例如作為封包中之 籲 息經廣播）。 在至少一實施例中，藉由至少一聚焦因子增進之至少一 纟置參考係可由至少-遠端器件使用以重新建構位置 參考的至少-路徑，該至少一路徑其後可用於路線重新建 冑。更具體而言，在至少一實施例中，藉由至少一聚隹因 子增進之至少-位置參考係可由至少—遠端器件使用 以在至少一位置參考之至少一路徑之重新建構中判定搜尋 區域；且在一實例實施例中，可用於判定減小的搜尋區域 (諸如，例如相對橢圓形的搜尋區域卜另外，在至少一實 145695.doc -35- 201030314 施例中至少一聚焦因子增進之至少—位置 至少一位詈表去夕2：| 考可用於在 ^位置參考之至少一路徑之 選。 ^ ^中調節節點篩 在本申請案之至少—實施例中，以上所描述之方 於在飼服11302處處理接收到之位 » A 巧 通接收到之位 參:對應於儲存於飼服器3〇2處之空間内容資訊（例如， 圖資料）内的至少-對路線選擇點。經編碼之位置參考 通常包括起點及終點，且通f連同路線選擇點或其等效

物、空間標記-起儲存以有助於使編碼器件上的位置消除 歧義’其中路線_點沿著位置參考置放，使得每一連續 路線選擇點對之間的連接路徑或純段與其間的最短路徑 •致（注意’在本中請案之實施例内’起點、終點及其他 路線選擇點視為「路線選擇點」，且位置參考之路徑段視 為「路徑」，使得位置參考可包括各自在一對路線選擇點 之間行進的一或多條路徑）。如上文所解釋，地圖資料庫 内容及組織可改變，因此經由僅緯度及經度傳達地圖座標

資訊可導致或可能並不導致接收遠端器件（諸如，可為導 航器件的終端使用者地圖繪製器件2〇〇)能夠重新建構位置 參考的路徑。 取決於儲存於（例如）遠端終端使用者地圖繪製器件200 之記憶體230或編碼伺服器器件302中之地圖資訊的準確 度’若接收到僅絕對緯度及經度資訊，則位置參考資訊可 顯著不精確（off)，且在位置參考之至少一路徑的解碼或重 新建構期間精確定位關於遠端器件（終端使用者地圖繪製 145695.doc -36- 201030314 器件200)的錯誤位置。此外，在此終端使用者地圖繪製器 件200中，在伺服器302上編碼資訊可為有效的同時，由於 處理器3 04之能力可能遠強於运端導航器件2〇〇之處理器的 能力’故使用終端使用者地圖繪製器件200之處理器21〇中 的路徑什异解碼或重新建構位置參考的至少一路徑可能為 顯著較慢的。舉例而言，如在本申請案之實施例中所完 成，使用聚焦因子允許LR解碼處理程序期間的較快最短路 φ 徑計算，且當解碼佇列溢位或解碼處理程序超時時，促進 在遠端器件處丟棄較少LR訊息。 因此，本申請案之一實施例的方法旨在提供資訊，其中 關於位置參考（例如，位置參考之位置及/或位置參考自身） 的資訊自另一終端使用者地圖繪製器件2〇〇、另一伺服器 等中的任一者接收到或獲得，且在伺服器3〇2處判定或以 其他方式重新建構對應於地圖繪製資訊内之一對（多對）點 的位置參考之路徑。基於本申請案之一實施例，可基於經 •、編碼資訊計算至少一聚焦因子，且位置參考可藉由所計算 之至少-聚焦因子增進，且接著以一方式傳達或傳送至諸 如終端使用者地圖繪製器件2〇〇的遠端器件，該方式並不 依賴於（例如）儲存於導航器件之記憶體咖中的特定地圖繪 t資料庫’且其改良遠端器件處之解碼的速度（以隨後用 於（諸如）圍繞位置參考等重新選擇路線）。 如上文所解釋’ _輕資訊可經編碼，且儲存於利用 記憶體306(潛在地連同例如大容量資料儲存器叫的飼服 器302處。在現代，反映道路網路之客觀現實的地圖幾何 145695.doc •37- 201030314 形狀、拓撲及連接性基於大比例尺航空及衛星影像及高产 準確之場地資料收集單元而數位化^雖然來自不同提供者 之地圖資料將不一致，但至少在高交通量區域中，預期資 料品質及鏈行進距離相差不大。當LR重新建構方法除使用 其他屬性外亦使用最短路徑序列時，此情形改良成功之 解碼的機會。 如上文所陳述，本申請案之至少一實施例的方法旨在增 大位置參考成功率並減少解碼處理程序之路徑重新建構步 驟的計算時間兩者。 在本申請案之一實施例中，發明者已認識到，在判定為 一位置參考之一部分的多個路徑中之一者同時，伺服器 3〇2可導出關於位置參考之所計算路徑之性質的知識，並 將該知識傳至終端使用者地圖繪製器件2〇〇 ’該知識可加 速終端使用者地圖繪製器件2處1^解碼 的重新建構。因此’在本中請案之-實施例的方法中，；] 服器302可用至少—所計算的聚焦因子增進待發送至諸如 終端使用者地圖繪製器件2〇〇之解碼器件的位置參考該 至v所计算的聚焦因子可包括（但不限於）用於經編碼位 置參考中之每一最短路徑的—聚焦因子。為了獲得本申請 案之實施例的益處，諸如（例如）動態所計算聚焦因子的聚 焦因子應=加至關於位置參考之每一路徑的資訊，以藉此 藉由所計算之聚焦因子增進位置參考以隨後傳送至遠端器 件。 通常，與（例如）終端使用者地圖繪製器件2〇〇之處理器 145695.doc 201030314 H比較//理器304可包括相對較強的處理能力，其中 ，丨、一所°十算之聚焦因子將藉此在重新建構位置參考之至 杜9 η路仏中有助於增大諸如（例如）終端使用者地圖繪製器 • 2 G之遠端解碼器件處的速度（且因此在經解碼LR及其内 2與使用者行進計劃有關的情況下對解碼器件採取較快行 )然而’解碼LR之高負荷之強力解碼器件（諸如祠服 盗二受益於較快計算。因此’請注意，雖然本申請案 籲 &例大體上論述計算聚焦因子並傳送經增進之位置參 考的伺服益’且雖然本申請案之實施例大體上論述接收藉 2聚焦因子增進之經增進之位置參考之終端使用者地圖緣 或其他遠端器件’但其他伺服器可為接收經增進之位置 2考的遠端器件（例如，舰器至伺服H)，且甚至在處理 此f ^許的情況下，終端使用者地圖緣製器件可用聚焦因 ,十算位置參考’且（向可為飼服器 '終端使用者地圖繪 製器件等之遠端器件）傳送經增進之位置參考。因此，本 •、申請案之至少-實施例的關鍵態樣為修改-位置參考以增 進通端器件處的解碼處理程序。可如下達成較快解碼。 解碼處理程序包括重新建構认之路線選擇點之間的路 徑。舉例而言，位置參考可為對一交通擁擠的參考，其可 為段A路’或可為道路段之一更複雜集合，該等道路段 描述（例如）自棒球場至高速公路人口⑼如，恰在比赛結束 之後）的路徑。可由伺服器3〇2接收到或以其他方式獲得關 於位置參考之動態内容，，飼服器302接著想要將（例如）位置 參考廣播至諸如（例如）終端使用者地圖緣製器件·或其他 145695.doc -39- 201030314 伺服器的遠端器件。 在本申請案之—實施例中，伺服器302使用記憶體306及/ 或大容量儲存器312中的地圖資訊來編碼接收到之或獲得 的LR。㈣處理程序巾，舰器3〇2定義路線選擇點並計 算點之間的最短路徑以覆蓋（例如）自起點（s)至第一路線選 擇點⑽）的整個參考位置、自rpl至第二路線選擇點Γρ2之 路控及自rP2至終點⑷的第三㈣。rpl、叫及6通常 包括於LR編碼中。對於位置參相之每—最短路裎編碼 處理程序添加一聚焦因子（例如）以促進解碼器件上的較快 路徑重新建構。聚焦因子經設計以減小（例如）在伺服器3〇2 上使用之位置參考編碼處理程序或遠端器件（諸如，例如 終端使用者地圖繪製器件2〇〇)上之位置參考路徑重新建構 或解碼之路徑计算期間的路徑搜尋區域。路程計算之速度 可被看作與所探測之節點的數目成比例。通常地，路徑搜 尋區域不可任意受到限制，以免將找不到「最短路徑」， 或所计算路徑可能並非所定義成本準則下的「最短」路 徑。 發明者已發現，在本申請案之一實施例中，位置參考之 攔位（field)具有獨特優點。由於在編碼處理程序中計算lR 路徑，故可在伺服器3〇2上之該路徑計算（具體而言，路徑 回溯步驟）基於位置參考與連接（例如）其路線選擇點之直線 的偏差而自位置參考之每一路徑的性質導出或計算出用於 限制路徑搜尋區域的聚焦因子。針對LR之每一路徑的此等 聚焦因子可接著包括於LR編碼中（藉由聚焦因子增進]111)， 145695.doc •40- 201030314 以當在路徑重新建構處理程序中使用時在無損失情況下限 制該路徑的搜尋區域。術語聚焦因子包括（但不限於）路徑 成本試探性參數或值、關於經減小之搜尋區域（諸如（例如） 橢圓）的路徑距離，及/或路徑範圍偏差值。下文解釋此等 參數或值在伺服器302上之編碼處理程序期間的計算及隨 後在解碼期間的使用。至少一聚焦因子可接著用以增進位 置參考，該經增進之位置參考可接著被傳送至諸如（例如） • 終端使用者地圖繪製器件2〇〇的至少一遠端器件。因而， 藉由至少一聚焦因子增進之位置參考可以一方式在遠端器 件處用於重新建構位置參考的至少一路徑，該方式準確地 傳達位置參考，且該方式包括少量所傳送資訊（且因此終 端使用者地圖繪製器件200處包括少量接收到之及經處理 的資訊）。

在終端使用者地圖繪製器件200(或其他遠端器件）側， 終端使用者地圖繪製器件細可使用所傳送之資訊來重新 建構位置參考的至少一路徑。舉例而t ’此情形可完成而 無關於儲存於終端制者地时製器件處之地@的地圖版 本或地圖供應商’此係因為接收到之資訊為僅位置參考之 空間範圍的定義。終端使用者地圖％製器件細之使用者 的行進路線可與位置參考路徑完全或部分—致，或完全不 -致。然而1完全或部分—致，則終端使用者地圖緣製 器件可接料算新行料線，_行料㈣由至少 部分考慮由至少-聚焦因子增進之所傳送至少—位置參考 的至少-路徑而導出。舉例而言，可至少部分藉由由描述 145695.doc -41 - 201030314 (例如)在哪裡存在交通擁擠延遲的參考位置獲得之資訊在 終端使用者地圖繪製器件200處計算出新行進路線，又可 至少部分藉由使用由至少一聚焦因子增進之至少一位置參 考重新建構新行進路線。 在另實施例中，出於傳達（例如）位置參考之直線位置 之地圖屬性的更新之目的’地圖緣製公司可編碼lr並將其 傳送至另一地圖繪製公司（例如，伺服器至伺服器在又 -貧施例中’終端使用者可編碼位置參考以將景觀直線位 置導向至「朋友」或其他終端使用者。在再一實施例中， ^鈿使用者可編碼LR以向地圖提供者伺服器報告地圖錯 s、在另實施例中，LR可經編碼以藉由行動器件報告經 處理或未處理探針資料以用於緊密通信。在又一實施例 中，終端使用者可編碼LR以報告一段道路，例如，位置參 ^可^對交通擁擠的參考，其可為一段公路，或可為道路 更複雜集5，忒等道路段描述（例如）自棒球場至高 速公路入口（例如，恰在比赛結束之後）的路徑。因此，應 瞭解’交通擁擠作為LR的使用僅為LR之許多實例實施例 中之者，且其可經傳送至終端使用者地圖繪製器件2〇〇 並在終端使用者地圖繪製器件200處使用。因而，不應將 本申4案視為限於涉及交通擁擠、道路封閉等之LR。 在本申請案之一實施例中，藉由至少一聚焦因子增進之 位置參考係可由至少—遠端器件使用以重新建構至 位置參考之至少—路徑。重新建構路徑（位置參考的 至 > 路杈）意謂使用本端儲存之地圖資料在遠端終端使 145695.doc 201030314 用者地圖繪製器件200上計算路徑。藉由（例如）針對LR2 路徑中的每一者使用在伺服器302上為[尺所計算之聚焦因 子’且基於聚焦因子增進LR，可針對許多路徑減小用於路 徑重新建構之搜尋區域，且在終端使用者地圖繪製器件 2〇〇處可消除對該搜尋區域外之節點的處理。因此，在本 申明案之至少一實施例中，藉由至少一聚焦因子增進之至 少一位置參考不僅係可由至少一遠端器件使用以在至少一 ❹ 位置參考之至少一路徑之重新建構中判定搜尋區域，藉由 至夕聚焦因子增進之至少一位置參考亦可用於在至少一 位置參考之至少一路徑之重新建構中判定經減小的搜尋區 域。藉由比較圖5與圖6或圖7來說明此情形。 圖4說明地圖繪製資訊及導航節點的實例實施例，該地 圖繪製資訊及該等導航節點係在使用通常所用的Dijkstra 最短路徑演算法時，在無聚焦因子（試探性值為零）的情況 下，在伺服器302上使用之編碼處理程序之位置參考路徑 _ β十算步驟期間或在遠端器件（終端使用者地圖繪製器件 200、另—伺服器等）上使用之直線參考路徑重新建構或解 碼步驟期間探測到的。圖4展示加利福尼亞舊金山之道路 網路的實例地圖。此地圖僅為道路網路地圖之實例，且不 • 應以任何方式視為受限於此。 在實例位置參考路徑400上，原點位置由元素402來識 別°目的地元素由元素404來識別。圖片說明試探性聚焦 S子值為零之（不應用試探性值且因此無搜尋）情況下雙向 搜尋期間的路徑搜尋區域。點（包括實心圓404及開圓408) 145695.doc -43- 201030314 中的每者表示搜尋圖上的節點，其中路徑400之周邊上 的彼等點稱為波陣面。每-節點儲存其自波形彻之中心 行進的成本。波陣面上之最低成本節點因此將為待在路線 判定中被傳播之節點。 试探性值可用以調整節點成本以便在探測期間偏重最靠 近目的地的節點。圖4說明未使用試探性值時的狀況；其 中路線選擇點周圍的路徑搜尋區域類似於圓（圖上的球 體）。 圖5說明試探性值1(仍保證「最短」路徑的理論最大值） 之效應；此處，路徑搜尋區域變窄。通常憑藉經驗經由仔 細調諧由路線選擇系統在〇與1之間找到合理的試探性值， 且該值在最短路徑計算中在給定方法下保持不變。照此慣 例，LR編碼及解碼通常使用同一架構範圍試探性值。在本 發明之實施例中，編碼使用靜態可容許試探性值，其所需 用來確保根據成本準則而找到最短路徑，而解碼使用所= 送之動態聚焦因子（自編碼期間所計算出之路徑的性質導 出），以將路徑重新建構搜尋區域（及因此待處理之節點的 數目及解碼計算時間）減小轉重新建構之實際路徑的所 知空間範圍。 圖5說明地圖繪製資訊及導航節點的一實例實施例，該 地圖繪製資訊及該等導航節點係在接收到具有試探性值 1(在使用A*演算法時保證最佳路徑的可容許試探性值的理 論最大值）之聚焦因子之後，在伺服器器件上之編碼處理 程序之位置參考路徑計算步驟期間或在遠端器件上之位置 145695.doc •44· 201030314 參考路徑重新建構或解碼步驟期間探測到的。除了用試探 性聚焦因子—（非零）（亦即，保證最佳路徑之理論最大值的 聚焦因外，圖5說明與圖4之路徑計算相同的路徑計 算。此意謂’波陣面上之每-節點成本與該節點至相反波 形之中心的估計成本加總，估計係以該成本之膽。計。 如在圖5中可見’藉由在終端使用者地圖繪製器件雇或其 他遠端器件處利用為1的最佳聚焦因子，搜尋區域中之節 點406及節點4〇8的數目自圖4(其不包括聚焦因子）之節點 406及節點408的數目大大減小，其將因此轉化為在諸如終 端使用者地圖緣製器件之解碼器件上對相應位置參考 的較快重新建構。 圖6說月地圖緣製資訊及導航節點的實例實施例，該地 圖繪裝資訊及該等導航節點係在接收到實例試探性值（為 經增進之位置參考的聚焦因子)之後，在遠端器件上之直 線參考路徑重新建構或解碼步驟期間探測到的。圖6說明 已計算出之路徑之特性的知識可如何用以改良在諸如終端 使用者地圖冑製器件2〇〇之遠端器件處的位置參考路徑重 新建構之速度的第"實例，該路徑為在（例如㈣服器302處 已知之經編碼路徑。在此路徑計算中，試探性值為2，亦 即，理_最大值的兩倍。僅因為基於編碼路徑計算在伺服 器302處已經知曉起點4〇2與終點4〇4之間的路徑特性，所 以可能使用此「強」試探性值，而不會在導航器件200中 重新建構最短路徑中冒失敗風險。如在圖6中可見，藉由 進一步增大試探性值，搜尋區域内之節點4〇6及4〇8的數目 145695.doc •45· 201030314 在終端使用者地圖繪製器件200處將進一步大大減小，即 使在與（例如）圖5之節點406及408的數目相比較時亦如此。 圖7說明與圖6之實例相同的實例，其中為達成對縮小的 搜尋區域的更佳能見度而傳達較不詳細的街道資料。此情 形更清楚地傳達以下事實：當使用在伺服器302處基於節 點之間的已知位置計算之聚焦因子時，用於節點重新建構 之極有限的搜尋區域將經由所計算之聚焦因子傳達至終端 使用者地圖繪製器件200或其他遠端器件，從而用於隨後 的路線判定（包括重新選擇路線的判定）。另外，節點4〇6及 408之數目自（例如）圖4或甚至圖5之節點406及408的數目大 大減小。 圖6及圖7展示在使用為1_5之試探性值時，被大大減小 為在平面圖上類似於橢圓之形狀的路徑搜尋區域。此相依 性可表達為A=F(h) ’其中A為搜尋區域，且（h)為試探性 值，該試探性值取決於最大路徑範圍偏差或所計算的路徑 節點至在路線選擇點之間的直線的最大距離。因此在本 申請案之至少一實施例中，至少一聚焦因子包括基於經編 碼的資訊作為路徑節點偏差之函數而計算出的至少一試探 性值。該函數較佳為反向單調的：直線距離之相關路徑範 圍愈大，試探性值愈小。因此，隨著路徑節點偏差相對增 大，至少一試探性值相對減小，且隨著路徑節點偏差相對 減小，至少一試探性值相對增大。在原始路徑計算之回溯 步驟期間可計算路徑偏差。使用不同城市之铜密地圖，在 用資料進行試驗之後可根據經驗判定試探性函數的精確形 145695.doc -46- 201030314 狀，其中搜尋區域之減小可使計算顯著加速。該函數因此 為表查找。由於壓縮原因，可使用階梯函數，其中將該函 數之域劃分為若干範圍，且試探法對於其範圍内之每一路 徑範圍值具有相同值。每一範圍具有一關於該範圍之偏差 值亦將呈反向單調的不同試探性值。取決於特定要求，該 值可為極緊密排列的。 圖8說明地圖繪製資訊及導航節點之實例實施例，可能 • 在終端使用者地圖繪製器件上之位置參考路徑重新建構或 解瑪步驟期Μ已藉由其他方法探測該地圖繪製資訊及該等 導航節，點’但當地圖繪製資訊及導航節點超出節點偏差邊 界時，藉由本申請案之實例實施例的方法將其篩除。在此 實例實施例中，使用節點之間的預計算之路徑的性質來最 佳化路徑重新建構。路徑上之朝向目的地左轉之後的一部 分為自路徑節點至在原點4 0 2與目的地4 〇 4之間的直線段的 最大偏差，被繪製為包圍節點402與4〇4之虛線4i〇 C虛線 » 410連同橫向範圍基於最大偏差形成一限制搜尋區域的定 間藉由諸如導航器件200之遠端器件被排除搜尋，從而增 大计算速度。 圖9說明地圖繪製資訊及潛在導航節點之實

位置參考路徑距離及作為橢圓焦，點的路線選擇點所判定之 但當地圖繪製資訊及潛在導航節點超出 界矩形。該搜尋波陣面中之超出該框的節點在路線判定期 構或解碼步驟期間已藉由其他方法探測該地 該等導航節點，但當地圖繪製資m、紙户进 145695.doc 47· 201030314 橢圓時，藉由本申請案之實例實施例的方法將其篩除。在 圖9中，伺服器302處之已知路徑距離及橢圓的性質為已知 的，以最小化搜尋區域412，該搜尋區域412係由如圖9中 所示形成橢圓形狀之虛線而識別。 類似地，上文所描述之其他聚焦因子或準則在許多狀況 下將可產生較小搜尋區域（諸如，圖8上之在虛線矩形内的 區域或圖9上的橢圓），且因此在終端使用者地圖繪製器件 200處產生較快計算時間。應強調，當在伺服器上之原 始路徑計算及儲存期間已判定實際路徑範圍與直線之關係 時，聚焦因子（例如）可用於位置參考之同一路徑的第二計 算（當用以增進位置參考且因此作為位置參考的部分進行 傳送時）。因此，在本申請案之至少一實施例中，藉由至 少一聚焦因子增進之至少一位置參考係可由至少一遠端器 件使用以在至少一位置參考之至少一路徑之重新建構中調 節節點篩選。 位置參考為相當獨特之欄位，其中通常需要將位置參考 之相同路技计算兩次（首先在伺服器3〇2處接收或獲得關於 位置參考的資訊（諸如位置及/或位置參考自身”且接著再 次在終端使用者地圖繪製器件2〇〇(遠端器件）處接收並重新 建構位置參考路徑）。路徑距離為聚焦因子可如何大大限 制搜尋區域的另-實例。當所計算之路徑距離作為經增進 之位置參考之聚焦因子部分發送至終端使用者地圖繪製器 件200以改良或甚至最佳化路徑重新建構時，該所計算之 路瓜距離可用以篩除超出（例如）包圍正重新建構之路徑的 145695.doc 201030314 橢圓區域（如圖9上所示）的節點 ^ J即點，藉此路徑路線選擇點可 橢圓焦點’且實際路徑距離定義(例如)橢圓區域。自炊端 使用者地圖繪製器件2〇0處之處理筛除超出擴圓區域：任 何節點及鏈（較佳錢進行填補以補償不同地圖之間的可 能之座標準確度臨限值）。因此，至少_聚㈣子可 為對應於至少—位置參考之至少—路徑的路徑距離。另 外，聚焦因子可表達為路徑距離與路徑路線選擇點之間的

直線距離之關係之相對量測，例如路徑距離超出直線的百 分數。 另外’接收到之資訊可包括至少—對點，及超出該至少 -對點之間的距離之路徑距離。因此，距離、超出距離之 路徑距離或此等距離之任何組合可用作聚焦因子，以在遠 端器件處之路徑重新建構中篩除節點。 在本申請案之一實施例中，聚焦因子亦可表達為路徑範 圍矩形，該路徑範圍矩形自所計算路徑節點與沿著且跨該 路徑連接其路線選擇點之直線的最大偏差而導出。出於自 終端使用者地圖繪製器件2〇〇處之路徑重新建構處理程序 消除非期望（non_promising)節點之目的，此矩形可表達為 兩個偏移值，該兩個偏移值類似於上文所論述之試探性函 數及路徑橢圓而表現。圖8說明所得搜尋區域及總的經處 理節點之減少。因此，藉由在編碼伺服器3〇2上計算位置 參考之最短路徑且藉由在伺服器3〇2處藉由用於經編碼參 考位置中之每一最短路徑的聚焦因子增進位置參考（該經 增進之位置參考可接著自伺服器3〇2傳送至諸如（例如）終端 145695.doc 49· 201030314 使用者地圖繪製器件200的至少一遠端器件），至少一遠端 器件（終端使用者地圖繪製器件200)處之解碼處理程序（用 於位置參考之至少一路徑的重新建構）將藉由大體上減小 在至少一遠端器件上之位置參考之至少一路徑之重新建構 中計算的路徑而改良（再次注意，一或多個位置參考及一 或多個所計算之聚焦因子可用以增進位置參考，該位置參 考經傳送，且接著藉由遠端器件接收並在重新建構位置參 考之至少一路徑中使用，且再次注意，此（等）經增進之位 置參考可廣播至複數個遠端器件，且接著由該複數個遠端 器件用於重新建構位置參考的至少一路徑）。圖9說明經減 小之搜尋區域，及在搜尋區域外因此自處理消除的節點。 在一實施例中，例如，伺服器302正傳送位置參考（路 偟），該位置參考定義諸如如同交通擁擠之事件的直線位 置。一旦LR經解碼，聚焦因子就可被丟棄。然而，若所使 用之特定位置參考方法並不明確地包括[尺應用至之區域的 指示，且有用資訊可僅借助於重新建構LR路徑而獲得，則 路徑最佳化因子可在路徑重新建構之前使用（例如）以檢查 給定LR是否與該終端使用者器件2〇〇相關（例如，交通擁擠 可在行進路線外，在該狀況下在未完全解碼情況下可丟棄 LR)。因&，位置促進參數可用於在至少—遠端器件處消 除不需要節點。 在本申請案之一實施例的方法中，可將功能道路等級映 射至類別的較小集合，且因此在路徑重新建構處理程序期 間可藉由遠端或終端使用者地圖繪製器件2〇〇來減輕不同 H5695.doc -50- 201030314 編碼地圖資料及解碼地圖資料之間的不明確frc地圖繪製 的負面效應。當藉由FRC加權路徑鏈時，取決於路徑鏈之 FRC，可使得路徑鏈之橫越的成本更低廉或更昂貴。由於 路私搜尋藉由節點成本驅動，故地圖之編碼中的鏈FRC與 地圖之解碼中的鏈FRC之間的失配很可能產生不同之「最 短」路徑。在本申請案之至少一實施例中，frc可映射至 小數目個類別，例如三個類別，諸如：頂端公路frc之一 • 類別，所有不明確中間層範圍FRC的一類別，及低級住宅 子閉t路（諸如，例如死巷）的獨立類別。在於編碼伺服 器302處進行路線判定計算中且在於終端使用纟地圖繪製 器件200處進行解碼中，特定類別中之所有在路徑成 本計算中載運相等權重。舉例而言，此等類別可作為位置 促進參數之部分自伺服器302傳送至至少一遠端器件。 在另實施例中，FRC之集合可僅映射至一類別，從而 使得橫越成本對於所有道路為相等的，藉此減輕依賴於編 • 瑪飼服器302與終端使用者地圖繪製器件200之間的不合格 匹配的需要。可藉由成本之更客觀量測（亦即在伺服器 302處自空間資料之固有性質計算之真實最短距離）來驅動 所得路徑搜尋。 在本申β案之至少-實施例中，聚焦因子可包括使朝向 目的地之探測聚焦的試探性冑’其可進一步使搜尋變窄， 因此使得路徑判定更快（如（例如）關於圖3至圖1 〇將進— 步描述）為了達成該情形，在於終端使用者地圖繪製器 件鳩或其他遠端器件處計算節點成本中，藉由利用在伺 145695.doc 51 201030314 ，器302處編碼之資訊來計算節點成本。因此，隨著路徑 節點偏差相對増大，至少一試探性值相對減小，且隨著路 徑節點偏差相對減小，至少一試探性值相對增大。 在另一實施例中，可在（例如）伺服器3〇2内之編碼器件 上計算路徑節點及鏈自連接兩個路線選擇點之直線段㈣ 大偏差。使用偏差值’可沿著連接兩個路線選擇點之此冑 直線段居中地繪製矩形，該矩形將包圍兩個路線選擇點及 (例如）在飼服器3〇2上所計算之最短路徑上的所有節點。雖 然在解碼地圖上之兩個路線選擇點t間重冑建構最短路 Q 桎，但藉由終端使用者地圖繪製器件200處之處理器210進 行的傳播可筛除此矩形外的節點，針對不同地圖資料庫之 間的資料準確度之可能變化而稍微增大該矩形的大小。在 本申睛案之-實施例中，資訊之編碼可使用靜態系統範圍 (system-wide)聚焦因子，且可計算用於解碼之動態聚焦因 子其可取決於位置參考的細節而改變，該動態聚焦因子 參考取決於位置參考的細節而改變。關於其他聚焦因子實 施例’可針對最常見狀況選擇一預設值以視情況消除針對 滿足預設準則之所有所計算路徑將聚焦因子發送至終端使 用者器件3G2,同時方法將根據預設值減小搜尋區域並冑 除非期望節點。 在聚焦因子之-實施例中，試探性值可為最大已知偏差 的函數，該試探性值可基於對應於所判定之位置資訊的經 編碼資訊於伺服器302處計算或估算，且該試探值可自伺 服302傳送至諸如（例如）終端使用者地圖繪製器件2〇〇的 145695.doc -52- 201030314 至少一遠端器件。函數可為基本上單調的，其中偏差愈 $，聚焦因子愈小。可在用資料作試驗之後根據經驗來判 定函數之精確形狀。由於壓縮原因，本申請案之實施例之 方法可使用階梯函數，其中此函數之域可劃分為範圍且 聚焦因子對於其範圍内之每一偏差值可具有相同值。每一 範圍可具有-不同聚焦因子值，其對於該範圍之偏差值亦 為反向單調的。因此，取決於特定要求，試探性值可為極 緊密的。 在演算法中使用試探性值以在路線判定期間使搜尋朝向 目的地聚焦，否則在所有方向無差別地探測節點。在逐節 點基礎上，用於路線判定之路徑探測係按最低成本節點的 人序。因此，必須經判定成本並對其加權，以選擇路線中 的下一節點。為了使用在伺服器302處計算之試探性值作 為聚焦因子’解碼器件上之節點成本組合原點至波陣面上 之節點的節點成本與藉由試探性值相乘之至目的地的距 離。 圖4說明地圖繪製資訊及導航節點的實例實施例，該地 圖纷製資訊及該等導航節點係在無聚焦因子（試探性值為 零）的情況下’在用於伺服器（3〇2)上之編碼處理程序之位 置參考路徑計算步驟或使用者終端地圖繪製器件（2〇〇)上之 位置參考路徑重新建構或解碼步驟期間探測到的，且圖5 說明地圖繪製資訊及導航節點的一實例實施例，該地圖繪 製資訊及該等導航節點係在接收到試探性值1 (在原始路徑 5十算期間保證最佳路徑的理論最大值）之後’在伺服器 145695.doc -53- 201030314 (302)上之編碼處理程序之位置參考路徑計算步驟或終端使 用者地圖繪製器件（200)上之位置參考路徑重新建構或解碼 步驟期間探測到的。比較圖4與圖5，可瞭解，藉由該等多 個節點位置（圓點406及408)指示的搜尋區域在圖5中如何變 小。在對搜尋區域具有適當效應的情況下，選路器通常選 擇0與1之間的可容許試探性值。 在另一實施例中，由於多對路線選擇點之間的路徑距離 在伺服器302處為已知的’所以此資訊可發送至遠端器件 (諸如，導航器件200)以有助於解碼來自位置參考之位置資 訊或以其他方式自位置參考重新建構位置。用可充當橢圓 焦點的兩個路線選擇點及路徑距離指示，所得橢圓限制所 什算路徑之區域，其可用以調節在諸如終端使用者地圖繪 製器件200之遠端器件處的節點篩選，該遠端器件可為（例 如）導航器件。 在伺服器302上計算路徑；其中編碼包括針對每一對連 續路線選擇點（RP)的所計算路徑距離指示，且該編碼足以 使路徑重新建構搜尋聚焦於經減小之區域内。圖5展示待 重新建構之位置參考的路徑或路徑段之原㈣2及目的地 _，該原點搬及目的地404如關於圖9所解釋亦為橢圓的 焦點。對於行進距離而言，成本得以改良或甚至最佳化 當最初在伺服器320處編碼位置時，路徑搜尋演算 以判定在正編碼之位置内於哪_人路線選擇點， 中兩個節點之間的最短路裎偏離所定義位置埋 點添加於兩個現有節點之間以確保兩個連續路線選擇^ 145695.doc •54- 201030314 °短路仏覆蓋整個位置mR之路徑距離在路線選 擇點之間為已知的’故此資訊或諸如超出此距離之百分數 的相關資訊可在伺服器3〇2處作為聚焦因子經添加以用於 位置參考的路徑，該(等)聚焦因子可接著用以增進位置參 考：從而傳送或廣播至至少一及甚至多個遠端器件，諸如 導航或其他終端使用者地圖繪製器件200、其他伺服器 等。因而，可發送藉由所計算之聚焦因子增進之經增進之 位置參考，以允許諸如終端使用者地圖繪製器件200的遠 端器件改良解碼交通資訊的速度。為了獲得本申請案之實 施例的益處，諸如（例如）動態所計算聚焦因子的聚焦因子 應=加至關於位置參考之每一路徑的資訊’以藉此藉由所 计异之聚焦因子增進位置參考以隨後傳送至遠端器件。 較快解碼促進解碼器件處LR之更有效處理，該lr之處 理在過去通常將超時且丟棄LR訊息。在經增進之位置參考 (諸如，例如交通資訊）之較快解碼的情況下，丟棄訊息的 機會較小；且因此器件200可獲得一以有效方式避開所判 定之位置參考（例如，交通擁擠、道路封閉等之位置）的路 線。諸如終端使用者地圖繪製器件2〇〇之遠端器件可接收 資訊，該資訊允許遠端器件藉由在經減小之區域中較快地 計算路徑而重新建構位置參考的至少一路徑；且接著計算 一避開至少一交通擁擠、道路封閉等之所判定位置的行進 路線。 因此，如在圖4至圖9之各種態樣中所示，藉由另外在伺 服器302處針對位置參考之每一相應最短路徑將諸如試探 145695.doc -55. 201030314

性值、路徑距離或路徑範圍偏差之動態聚焦因子編碼至LR 中，諸如導航器件200之遠端器件處的經減小之路徑搜尋 區域可用於最短路徑的快速且有效之重新建構中以用於解 碼位置參考。 用以限制路徑搜尋區域之伺服器3〇2處的動態聚焦因子 如圖4至圖9中所示調節節點篩選。因此，可使用系統範圍 靜態聚焦因子進行伺服器302處之資訊的編碼而諸如導 航器件200之遠端器件處的解碼可利用在飼服器3G2處導出 之動態聚焦因該⑷動態聚焦因子取決於在舰器3Q2 © 處之地圖蟓製資訊内所判定之位置參考的最短路徑之細節 而改變。 呈在伺服器3G2處計算之距離指示之形式的解碼聚焦因 子係基於對應於位置參考之所判定之至少一路徑的經編碼 資訊。此聚焦因子可為反向單調的。至連接兩個路線選擇 點之直線段之路徑距離愈近，橢圓搜尋區域就愈窄，且由 於橢圓之偏心距的性質，用於如（例如）藉由圖9之元素412 展示之路徑重新建構的搜尋愈快。 藉由，藉由伺服器302利用在編碼期間計算出之原點節 點術與目的地節點例之間的路徑之已知距離，路經搜尋 區域在解碼側變為（例如）如圖9中所示的觀，其中隹點在 兩個路線選擇點上。當兩個距離幾乎相等時，經重新建構 之路徑跟隨兩個路線選擇點之間的直線。在本申請案之至 少1施例中，聚焦因子可能並非為路徑距離〇， 路&距離與焦點之間的直線距離之關係的相對量測，例 145695.doc -56- 201030314 如，路徑距離超出直線的百分數。 在與傳制子崎時，本巾㈣之實關的方法使得急 劇縮減探測或搜尋區域，且因此使得急劇縮減解瑪期間遠 端器件上之多數路徑的解碼計算時間。

在至少-實施射，發明者已判定，兩個路線選擇點之 間的位置之許多交通相關段屬於接近直線的範圍。舉例而 言，為了使編碼大小保持為小的，在本申請案之一實施例 中可存在-預設動‘4解碼聚焦因子，該預設動態解碼聚焦 因子自經驗資料狀為最常見動態聚焦因+，該最常見動 態聚焦因子用於減小許多路徑之重新建構中的搜尋區域。 此目的在於使經編碼位置之大小保持為小的，從而滿足位 置 > 考中的關鍵要求。在至少一此實例實施例中，如藉由 上文所描述之方法中之一者所判定，可添加選用之聚焦因 子參數日tf對於重新建構_路徑所必需的較寬搜尋區 域。此選用之參數可經修整以確保—剛好^以找到—匹配 ，徑但不同於藉由預設動態聚㈣子判定之搜尋區域的搜 哥區域因此，在一實施例中，可設定預設動態聚焦因 子其中至少一位置參考藉由預設動態聚焦因子之指示增 進以用於路徑重新建構中。相反，在至少-實施例中，^ 在至V f焦因子不同於預設動態值之後，關於至少一路 敉之至V選用之動態聚焦因子在傳送LR之前可添加至 ^至少—實施例中’聚焦因子包括最大允許之路徑長度 的才日不個路線選擇點及路徑長度指示傳達含有所有節 145695.doc •57· 201030314

鏈之摘圓區域，所有節點及鏈可潛在地用於重新建構 原始最短㈣。當路徑搜尋自最低成本節點反覆傳播時， 藉由比杈已計算出之到達節點之成本及到達目的地之直線 成本的和與所㈣之最大允許路縣度，㈣慮消除具有 超出橢圓區域之鏈的任何新節點。關於其他聚焦因子技 術’可選擇預設值以表達促進聚焦因子的最常見值。例 如，超出直線距離至多10%的最大路徑長度可選擇為預設 參數；接著視情況可自滿足此準狀任何經編碼路徑的位 置促進參數省略料A允許距離指示，且方法將根據預設 值藉由預設來限制搜尋區域。因& ’在至少一實施例中， 可设定預設聚焦因子，其中在傳送之前藉由用於至少一路 徑之預設聚焦因子的至少一指示來增進至少一位置參考， 且其中重新建構包括使用藉由用於至少-路徑之預設聚隹 因子增進之至少一位置參考。預設可能未經發送預= 經編碼以減小所傳送之封包的大小。

另外，藉由至少一聚焦因子增進之接收到之至少—位置 參考可包括至少-位置參考之至少—路徑的路徑距離，且 接收到之路徑距離可接著詩在位置參考之至少—路徑之 重新建構中調節節點篩選。 二 因此藉由上文表達之方法之實施例中的任一者，在至 少一實施例中’可接收藉由至少一聚焦因子增進之所計算 之至夕&置參考’且接著該至少—位置參考可在遠端器 件（諸如，終端使用者地圖繪製器件200及/或導航器件）處 用以重新建構位置參考的至少一路徑，其中在該器件處判 I45695.doc -58· 201030314 定行進路線以在可能與路線選擇準則一致的程度上避開至 少一位置參考的經重新建構之至少一路徑。至少—實施例 之此至少一位置參考可為（例如）至少一交通擁擠或其類似 者的至少一位置參考。或者，可在伺服器302處進行新路 線計算，且遠端器件可接收新行進路線，該新行進路線自 身可經判定以避開藉由至少一聚焦因子增進之位置參考。 在實施例中，此新路線可偏離原始路線，以在可能與路線 • 選擇準則一致的程度上避開藉由聚焦因子增進且表示（例 如）至少一交通擁擠的至少一位置參考之至少一路徑。 可藉由包括（例如）伺服器3 〇 2之系統及/或在諸如終端使 用者地圖繪製器件2〇〇、另一伺服器等之遠端器件上來實 施上文表達之實施例之方法。因此，本申請案之至少一實 施例係針對一種系統，該系統包含：一接收器3 1〇，其在 伺服器302處獲得及接收關於至少一位置參考之資訊以傳 送至至少一遠端器件令之至少一者；一處理器（3〇4)，其在 • 伺服器（3〇2)處判定對應於地圖繪製資訊内之至少一對點的 至少一位置參考之至少一路徑，且基於對應於至少一位置 參考之所判疋之至少一路徑的經編碼資訊於飼服器（3〇2)處 計算至少-聚焦因子；及一傳送器⑽），其將藉由至少一 • 聚焦因子增進之至少-位置參考自飼服器（3()2)傳送至至少 -遠端器件。至少-遠端器件可為終端使用者地圖緣製器 件，諸如導航器件(且導航器件可為攜帶型導航器件、載 運工^内導航器件等）；及/或可為另一飼服器。另外，至 >遠知器件可包括複數個遠端器件，纟中词服器搬之 145695.doc -59- 201030314 傳送器進一步可用於廣播至複數個遠端器件。 圖10係針對在諸如（例如）終端使用者地圖繪製器件200 或祠服器之遠端器件處執行的本申請案之方法的實例實施 例。該方法包括：在器件（2〇〇)處自遠端飼服器⑼2)接收 資訊（S100)，該接收到之資訊包括藉由至 ^至少-位置參考，該至少—聚㈣子係基於㈣^ ^位置參考之至少一路徑的經編碼資訊於遠端伺服器 (302)處计算出的；及基於藉由至少―聚焦因子增進之接收 到之至少一位置參考在器件（2〇〇)處重新建構至少一位置參 考的至少一路徑（S200)。另外，器件可為終端使用者地圖 緣製器件，諸如導航，件可為另_健^又，器件 可為複數個遠端ϋ件中之-者，且其中接收到之資訊包括 廣播至複數個遠端器件的資訊。 因此’在至少一實例實施例中，遠端器件可接收在遠端 飼服器3G2處計算出之經增進之至少—位置參考，且可使 用該位置參考來以類似於上文關於(例如)圖4至圖ι〇所描述 的方式之一方式重新建構至少一位置參考。在至少一實施 例中，重新建構可包括：在於至少一位置參考之至少一路 徑之重新建構中判㈣尋區域中使用接收到之資訊，在於 至少-位置參考之至少一路徑之重新建構中判定經減小之 搜尋區域中使用接收到之資訊；及/或在於至少一位置參 考之至少—路徑之重新建構中調節節點篩選中使用藉由1 ’ 聚焦因子增進之接收到之至少一位置參考。 另外，在至少一實例實施例中，至少一聚焦因子可包括 145695.doc -60· 201030314

至少一試探性值，I ^ 偃该至少一試探性值基於經編碼的資訊作 : <即點偏差之函數而計算出，其中隨著路徑節點偏差 相對增大，5丨 曰 ^ —試探性值相對減小，且隨著該路徑節點 偏差相對減，〗、，# - 、 U至：>、一試探性值相對增大。另外，可基 於2至）—對經編碼的點及超出對應於至少一位置參考之 ,、 彳二的對點之間的距離之路徑距離計算至少一聚 焦因子。 _ 卜在至少一實施例中，接收到之資訊可包括至少一 對點及-距離與超出至少—對點之間的距離的路徑距離 中之一者，及其組合。因此，距離、超出距離之路徑距離 或此等距離之任何組合可用作聚焦因子以在遠端器件處 之路控重新建構中篩除節點。 另外在至；一實例實施例中，藉由至少一聚焦因子增 進，所。十算的至少一位置參考可用以重新建構位置參考的 ^路裣，其中在器件處判定行進路線以在可能與路線 籲冑擇準則一致的程度上避開至少-位置參考的經重新建構 之至少-路徑。或纟，可在器件處接收新行進路線，其反 $藉由至少—聚焦因子増進之接收到之至少-所計算的至 少一位置參考，該新行進路線偏離原始路線以在可能與路 .、線選擇準則-致的程度上避開至少—位置參考的至少一路 徑。 另外’在至少-實例實施例中，藉由至少一聚焦因子增 進之接收到之至少一位置參考可包括路徑距離，且接收到 之路控距離可接著用以判定路徑搜尋區域，用以判定路徑 145695.doc •61 · 201030314 搜尋區域，且因此用於在位置參考之至少一路徑之重新建 構中調節節點篩選。又，在至少一實施例中，可設定預設 動態聚焦因子，且其中在傳送之前藉由用於至少一路徑之 預没聚焦因子的至少一指示來增進至少一位置參考其中 重新建構包括使用藉由用於至少一路徑之預設聚焦因子增 進之至少一位置參考。另外，預設可能未經發送，或可能 經編碼以減小傳送封包的大小。 可藉由一器件來實施上文表達之實施例的方法，該器件

包括（但不限於）諸如（例如）導航器件、另一伺服器等之終 端使用者地圖繪製器件200。因此，本申請案之至少一實 施例係針對一種器件’肖器件包括：一接收器(25〇, 如），其自遠端定位之伺服器（3〇2)接收資訊，該資訊包括 藉由至少一聚焦因子增進之至少一位置參考該至少一聚 焦因子係基㈣應於至少—位置參考之至少—路徑的經編 碼資訊在聽器（3。2)處計算出的；及—處理器（21〇)，立

基於藉由至少-聚㈣子增進之所計算的至少—位置參考 在器件(200)處重新建構至少一位置參考的至少一路徑。該 器件為終端使用者地圖”器仲叫’且終端使用者地圖 緣製器件Ο可為導航器件。導航器件可為攜帶型導航器 件、載運工具内導航器件等。 在至少一實施例中，空間内容資 J門谷貧訊（例如，地圖資料）爸 括交通相關資訊，諸如交诵插械 ..οΑ 、 乂逋擁擠、道路封閉等之資訊。至 少一實施例之方法可包括建立與 咬见興糾服斋之連接，在建立i| 接之後自伺服器接收資訊。連接 逆按J马（例如）伺服器302與諸 J45695.doc -62- 201030314 如導航器件200之遠端器件之間的無線連接。 在至少-實施例中，諸如(例如)圍繞所判定之位置參考 之便道之資訊的路線選擇資訊亦可傳達或傳送至遠端器 # ’其巾以—遠端料可計算行進路線，該行進路線係 至少部分藉由考慮經傳送之經增進位置參考而導出，該位 置參考係（例如）在封包中傳送至諸如導航或其他終端使用 者地圖繪製器件200、其他祠服器等之遠端器件。接收到 鲁.之資訊可儲存於記憶體（23〇)中。 在至少一其他實施例中，接收器（250、322)可經組態以 接收新行進路線，該新行進路線偏離原始路線以在可能與 路線選擇準則一致的程度上避開至少一位置參考的至少一 路徑。 在以上文字中，貫穿本申請案之實施例提及位置參考。 此等位置參考之貫穿本申請案之以上所表達實施例中的任 一者之使用可包括（但不限於）： Φ _交通用途：交通擁擠、便道等-伺服器傳送至終端使用 者器件或其他伺服器’用戶端（遠端器件）報告交通等； -安全應用-用戶端（遠端器件）報告事故位置； 藉由行動盗件（遠端器件）進行之經處理或未處理之探針 • 資料的報告； -旅遊路線； -朋友尋找器應用、共用位置資訊； -載運工具隊業者（fleet operator)向載運工具隊載運工具 發送路線描述； 145695.doc •63· 201030314 -地圖資料之增進更新； -關於直線位置之輔助資料的共用； -等。 器件應用程式軟體回應於使用者輸入而存取且操控經導 出之數位地圖應用程式資料庫。至使用者之軟體之輸出可 呈清單、文字、諸如地圖或視訊之圖形顯示、諸如話音之 音訊或其他類型之輸出的形式。許多GIS、網際網路及導 航應用程式可使用上文所論述之本發明之實施例。此等應 用程式包括地理寫碼應用程式（基於文字/清單）、路線選擇/ 方向應用程式（基於圖形/清單/話音）及基於圖形之顯示應 用程式。該等應用程式（除別的以外）可包括導航應用程 式、基於網際網路之應用程式及地理資訊系統（Gis)應用 程式。應用程式可為地圖繪製程式、導航程式或某其他類 型之程式。如上文所論述，地圖應用程式消費者已具備使 其能夠定位所要地點之多種器件及系統。此等器件及系統 呈以下形式：使駕駛員能夠在街道及道路中導航且進入所 要地點之載運工具内導航系統、可進行相同功能之手持式 器件（諸如個人數位助理（「PDA」）及手機），及使用者可 存取使用或描繪所要結果之地圖之網際網路應用程式。出 於本發明之目的，將所有該等結果簡單地定義為「地 點」0 圖11說明如在諸如個人數位助理（PDA)之攜帶型手持式 器件上使用的實例實施例。舉例而言，該器件亦可為; 機。在PDA地圖軟體上，可藉由想要駕駛方向朝向中央公 145695.doc •64· 201030314 園西路150號（l5〇 Central park West)之使用者執行實例搜 尋。PDA地圖軟體利用本發明之實施例來使用pAD地圖軟 體準確地顯示中央公園西路15〇號之位置。 圖12說明如在諸如全球定位系統（GPS)之載運工具内導 航系統上使用的方法、資料庫、記憶體等之實例實施例。 在GPS地圖軟體上，如在Gps地圖軟體之底部處所展示， 可藉由想要駕駛方向朝向西山路35號（35 West HU1 R〇ad) φ 之駕駛員執行實例搜尋β 一旦駕駛員使用GPS軟體到達其 目的地〇Ρ S地圖軟體就利用本發明之實施例來準碟地顯 示西山路35號的位置。 可藉由包括（例如）伺服器3〇2之系統及/或於諸如（例如） 終端使用者地圖繪製器件2 〇 〇的器件上來實施上文所表達 之實施例之方法。本申請案之至少一實施例係針對一種器 件’該器件包含：—接收器322/25G ’該接收器322/25〇自 遠端定位之飼服器302接收資訊，該資訊包括地圖資料内 • t位置參考及聚焦因子’該聚焦因子係基於對應於位置之 經編碼資訊在伺服器302處計算出的；及一處理器21〇,該 處理器210基於空間内容資訊（例如，地圖資料）内之接收到 之位置參考及接收到之聚焦因子來判定行進路線。 • 甚至另外，可以程式之形式具體化前述方法中之任一 者。程式可儲存於電腦可讀媒體上，且經調適以當在電腦 器件（包括處理器之器件）上執行時執行前述方法中的任一 者。因此，儲存媒體或電腦可讀媒體經調適以儲存資訊， 且經調適以與資料處理設施或電腦器件互動，以執行以上 145695.doc -65- 201030314 提及之實施例中之任一者的方法。 如對於熟習軟體技術者將顯而易見，熟f此項技術之程 式設計者可基於本發明之教示而容易地準備適當軟體寫 馬如熟省此項技術者將容易顯而易見，亦可藉由準備特 殊應用積體電路或藉由使習知組件電路之適當網路互連來 實施本發明之實施例。 本發明之實施例包括為儲存媒體（電腦可讀媒體）之電腦 程式產，該儲存媒體具有儲存於其上/可用以使電腦程 式化以執行本發明之實施例之以上描述之方法中之任一者 的指令。儲存媒體可包括（但不限於）任何類型之磁碟（包括 軟性磁碟、光學光碟、DVD、CD_R〇M、微型磁碟及磁光 磁碟）、ROM、RAM、EPR〇M、EEPR〇M、DRAM、 VRAM、㈣記憶體器#、磁性或光學卡、包括分子記憶 體1C之奈米系統，或適於儲存指令及/或資料之任何類型 之系統或器件。 本發明之實施例包括一電腦可讀媒體，該電腦可讀媒體 包括程式嚴_段’該等程式里_段在伺服器3〇2及/或導航器件 210之處理器上執行時使得伺服器3〇2或終端使用者地圖繪 製器件200實施上文所描述之本申請案之實施例的方法。 另外’如一般熟習此項技術者將理解，上文所描述之本申 π案之方法之實施例的技術中之任一者同樣地適用於本文 中所論述之電腦可讀媒體之程式I段。 本發明之實施例包括儲存於該（等）電腦可讀媒體中之任 一者上的用於進行以下操作之軟體（包括例如程式逼^段）： 145695.doc • 66 · 201030314 控制通用/專用電腦之硬體或微處理器之硬體，以及使電 腦或微處理器能夠與人類使用者或利用本發明之實施例之 結果的其他機構互動。該軟體可包括（但不限於）器件驅動 器、作業系統、程式I段及使用者應用程式。最終，該電 腦可讀媒體進一步包括用於執行如上文所描述之本發明之 實施例的軟體。 用於實施本發明之實施例之教示的軟體模組包括於通用/ 鲁 專用電細或微處理器之程式設計或軟體中。如對於熟習電 腦技術者將顯而易見，可使用根據本發明之教示程式化之 習知通用或專用數位電腦或微處理器而以習知方式實施本 發明的實施例。 出於說明及描述之目的已提供對本發明之實施例的前述 描述。其並不意欲為詳盡的或將本發明之實施例限於所揭 示之精確形式。許多修改及變化對於特定熟習此項技術者 而S將為顯而易見的。選擇並描述實施例以便最佳地解釋 • 本發明之原理及其實際應用，藉此使其他熟習此項技術者 能夠針對各種實施例且在適合於所預期之特定用途的各種 修改情況下來理解本發明。意欲使本發明之範_由以下申 請專利範圍及其等效物界定。 ' 亦應瞭解’雖然在此之前已描述了本發明之各種態樣及 實施例，但本發明之範疇不限於本文中所閣述之特定配 置’且實情為，本發明之範疇擴展為包含屬於附加申嗜專 利範圍之範疇的所有配置及其修改及變更。 舉例而言’雖然上文描述之目的地視圖包括表示包圍目 145695.doc • 67· 201030314 的地地址之建築的影像，但應瞭解，包括僅目的地地址之 再現影像的目的地視圖將仍有助於使用者識別該地址並導 航至該地址。因此，雖然產生目的地地址及鄰近建築之再 現影像為較佳的，但此情形並非本發明的基本特徵。 舉例而§，雖然在前述詳細描述中描述之實施例參考 GPS，但睛注意，導航器件可利用任何種類之位置感測技 術來替代GPS(或實際上’除利用Gps外，還利用任何種類 之位置感測技術）。舉例而言，導航器件可利用其他全球 導航衛星系統，諸如，歐洲伽利略（Eur〇pean以⑴⑶）系 統。同樣，其並不限於基於衛星，而是可容易地使用基於 地面之信標或使器件能夠判定其地理位置的任何其他種類 之系統來起作用。 一般熟習此項技術者亦將充分理解，雖然較佳實施例借 助於軟體來實施特定功能性，但彼功能性可同樣地僅以硬 體（例如，借助於一或多個特殊應用積體電路（asic))實施 或實際上藉由硬體與軟體之混合來實施。因而，本發明之 範疇不應被解釋為僅限於以軟體來實施。 最後，亦應注意，雖然隨附申請專利範圍闡述本文中所 描述之特徵的特定組合，但本發明之範疇不限於在下文中 所主張之特定組合，而實情為，其擴展為包含本文中所揭 不之特徵或實施例之任何組合，而不管此時是否已在隨附 申請專利範圍中具體列舉彼特定組合。 【圖式簡單說明】 圖K兒明經配置以提供本申請案之一實例實施例之導航 145695.doc 201030314 器件的電子組件；及 圖2說明導航器件可經由無線通信頻道自伺服器接收資 訊的實例實施例； 圖3說明本申請案之一方法之一實施例的一實例； 圖4說明地圖繪製資訊及導航節點的實例實施例，該地 圖繪製資訊及該等導航節點係在使用通常所用之Dijkstra 最短路徑演算法時’在無聚焦因子（試探性值零）的情況 φ 下，在伺服器器件上所用之位置參考編碼處理程序之路徑 计算步驟期間或在導航器件上所用之直線參考路徑重新建 構或解碼步驟期間探測到的； 圖5說明地圖繪製資訊及導航節點的一實例實施例，該 等地圖緣製資訊及該等導航節點係在接收到具有試探性值 1(在使用A*演算法時保證最佳路徑的可容許試探性值的理 論最大值）之聚焦因子之後，在伺服器器件上之編碼處理 程序之位置參考路徑計算步驟期間或在終端使用者地圖繪 籲 冑器件上之位置參考路徑重新建構或解碼步驟期間探測到 的； 圖6說明地圖繪製資訊及導航節點的實例實施例，該地 圖繪製資訊及該等導航節點係在接收到實例聚焦因子之 ， 後，在終端使用者地圖繪製器件上之直線參考路徑重新建 構或解碼步驟期間探測到的； 說明與圖6之實例相同的實例，其中為達成對縮小的 搜尋區域的更佳能見度而傳達較不詳細的街道資料； 圖8說明地圖繪製資訊及導航節點之實例實施例’，可能 145695.doc • 69_ 201030314 在終端使用者地圖繪製器件之位置參考路經重新建構或解 碼步驟期間已藉由其他方法探測該地圖繪製資訊及該等導 航節點，但當地圖繪製資訊及導航節點超出節點偏差邊界 時’藉由本申請案之實例實施例的方法將其筛除； 圖9說明地圖繪製資訊及潛在導航節點之實例實施例， 可能在終端使用者地圖繪製器件之位置參考路徑重新建構 或解碼步驟期間已藉由其他方法探測該地圖繪製資訊及該 等導航節點，但當地圖緣製資訊及潛在導航節點超出由位 置參考路徑距離及作為橢圓之焦點的路線選擇點所判定之 糖圓時’藉由本申請案之實例實施例的方法將其筛除； 圖10說明本申請案之一方法的一實例實施例； 圖11說明諸如個人導航器件（PND)之可實現一實施例的 實例手持式器件；及 圖12說明一可實現一實施例之實例載運工具内導航系 統。 【主要元件符號說明】 200 終端使用者地圖繪製器件 210 處理器 220 輸入件/輸入介面 225 連接 230 記憶體資源 235 連接 240 顯示幕/輸出介面 245 輸出連接 145695.doc 201030314 250 天線/接收器 255 連接 260 輸出器件/輸出介面 270 輸入/輸出（I/O)璋 275 連接 ' 280 I/O器件 302 伺服器 • 3〇4 處理器 306 記憶體 308 傳送器 310 接收器 312 大容量資料儲存器 314 有線或無線連接/通信鏈路 318 通信頻道 320 傳送器 • 322 接收器 400 實例位置參考路徑 402 原點位置/原點節點/起點/原點 ' 404 目的地元素/實心圓/目的地節點/終點 • 406 節點 408 開圓/節點 410 虛線 412 搜尋區域 145695.doc •71 -

Claims (1)

1. 201030314 七、申請專利範圍： 1 · 一種方法，其包含： 在一伺服器（3 02)處獲得及接收關於至少一位置參考之 資訊以傳送至至少一遠端器件中之至少一者； 在該伺服器（302)處判定對應於地圖繪製資訊内之至少 ' 一對點的該至少一位置參考之至少一路徑； 基於對應於該至少一位置參考之該所判定之至少一路 鲁 徑的經編碼資訊在該伺服器（302)處計算至少一聚焦因 子及藉由該所計算之至少一聚焦因子增進該至少一位 置參考；及 將藉由該所計算之至少一聚焦因子增進之該至少一位 置參考自該伺服器（3 〇2)傳送至該至少一遠端器件。 2·如凊求項丨之方法，其中藉由該至少一聚焦因子增進之 該至少一位置參考係可由該至少一遠端器件於重新建構 、至夕位置參考之該至少一路徑中使用。 ❿ 如叫求項1或2之方法，其中藉由該至少一聚焦因子增進 之該至少一位置參考係可由該至少一遠端器件於重新建 構至少一該位置參考之該至少一路徑中判定一搜尋區域 " 中使用。 , 如叫求項1或2之方法，其中藉由該至少一聚焦因子增進 之該至少一位置參考係可由該至少一遠端器件於重新建 ，該至少一位置參考之該至少一路徑中判定一減小之搜 尋區域中使用。 5·如請求項1或2之方法，其中藉由該至少一聚焦因子增進 145695.doc 201030314 之該至少一位置參考係可由該至少一遠端器件於重新建 構該至少一位置參考之該至少一路徑中調節一節點篩選 中使用。 6. 如請求項1或2之方法，其中該至少一聚焦因子包括至少 一試探性值’該至少一試探性值係基於該經編碼資訊作 為路徑節點偏差之函數計算出的。 7. 如請求項6之方法，其中隨著該路徑節點偏差相對增 大’該至少一試探性值相對減小’且隨著該路徑節點偏 差相對減小’該至少一試探性值相對增大。 8. 如請求項1或2之方法，其中該至少一聚焦因子係基於至 少一對經編碼的點及一路徑距離計算出的。 9. 如請求項1或2之方法，其中藉由該至少一聚焦因子增進 之該經傳送的至少一位置參考包括至少一對點及一路徑 距離。 10. 如請求項1或2之方法，其中該至少一遠端器件為至少一 終端使用者地圖繪製器件（200)。 11 ·如請求項1〇之方法，其中該至少一終端使用者地圖繪製 器件（2〇〇)為一導航器件。 12. 如請求項1或2之方法，其中該至少一遠端器件為另一伺 服器。 13. 如請求項丨或2之方法，其中該至少一遠端器件包括複數 個遠端器件’且其中該傳送包括廣播至該複數個遠端器 件。 14. 如請求項1或2之方法，其中可在該至少一遠端器件處使 145695.doc -2 - 201030314 用藉由至少—聚焦因子增進之該所計算的至少—位置泉 考，以計算一行進路線，該行進路線係至少部分藉由考 慮δΛ至^ 一位置參考之該至少一路徑而導出的。 15. 如叫求項之方法’其中藉由至少一聚焦因子增進之 該至位置參考係可由該至少一遠端器件於重新建構 該至少-位置參考之該至少—路徑中使用，且其中可在 -亥至v -遠端器件處判定一行進路線，以在可能與路

   選擇準則-致之程度上避開該至少一位置參考之該經重 新建構的至少一路徑。 16. 如印求項之方法，其中藉由至少一聚焦因子增進之 该至少一位置參考包括一路徑距離’可在該至少一遠端 "牛處於在對該位置參考之該至少—路徑進行重新建構 中調節節點篩選中使用該路徑距離。 17. 如請求項1或2之方法，並中机中 _ _ _ . 又疋—預設聚焦因子，且其 中僅在該至少一聚隹固；丈pr. 承.'、、LI子不同於該預設聚焦因子時，才 在傳送之前藉由至少一卒隹 眾焦因子增進該至少一位置參 考0 18. 種包括程式區段之雷聪·5τ~ 4 uj· ejt 乏電腦可璜媒體，該等程式區段用於 在於伺服器（302)之一虚探哭μ批/ 士 爽理器上執行時使得該伺服器 (302)實施前述請求項中之任一者之方法。 19. 一種系統，其包含： '一接收器（310)，其用. 丹用以在一伺服器（302)處獲得及接 收關於至少一位置參考之眘 貝訊以傳送至至少一遠端器件 中之至少一者； 145695.doc 201030314 處理器（304) ’其用以在該伺服器（3〇2)處判定對應 於地圖纷製資訊内的至少_對點的該至少—位置參考之 至夕路彳工，並基於對應於該至少一位置參考之該所判 定至路徨的經編碼資訊在該伺服器（302)處計算至少 一聚焦因子；及 傳送器（308) ’其用以將藉由該至少一所計算聚焦因 子增進之該至少-位置參考自㈣服器（3()2)傳送至該至 少一遠端器件。 20. 如請求項19之系統，其中藉由該至少一聚焦因子增進之 該至少-位置參考係可由該至少一遠端器件於重新建構 e亥至少一位置參考之該至少一路徑中使用。 21. 如請求項19或2〇之系統，其中藉由該至少一聚焦因子增 進之該至少一位置參考係可由該至少一遠端器件於重新 建構該至少一位置參考之該至少一路徑中判定一搜尋區 域使用。 22. 如請求項19或20之系統，其中藉由該至少一聚焦因子增 進之該至少一位置參考係可由該至少一遠端器件於重新 建構該至少一位置參考之該至少一路徑中判定一減小之 搜尋區域中使用。 23. 如請求項19或20之系統，其中藉由該至少一聚焦因子增 進之該至少一位置參考係可由該至少一遠端器件於重新 建構該至少一位置參考之該至少一路徑中調節節點篩選 中使用。 24. 如請求項19或20之系統，其中該至少一聚焦因子包括至 145695,doc 201030314 少一試探性值，該至少一試探性值係基於該經編碼資訊 作為路徑節點偏差之函數計算出的。 25. 如請求項24之系統，其中隨著該路徑節點偏差相對增 大，該至少一試探性值相對減小，且隨著該路徑節點偏 差相對減小，該至少一試探性值相對增大 26. 如請求項19或20之系統，其中該至少一聚焦因子係基於 至少一對經編碼的點及一路徑距離計算出的。 27. 如請求項19或20之系統，其中藉由該至少一聚焦因子增 進之該經傳送的至少一位置參考包括至少一對點及 徑距離。 28. 如請求項19或20之系統，其中該至少一遠端器件為至少 一終端使用者地圖繪製器件（2〇〇)。 29. 如請求項28之系統，其中該至少一終端使用者地圖繪製 器件（200)為一導航器件。 30. 如請求項19或20之系統’其中該至少一遠端器件為另 伺服器。 31·如§青求項19或20之系統，其中該至少一遠端器件包括複 數個遠端器件，且其中該傳送器（308)進一步可用於廣播 至該複數個遠端器件。 32·如請求項19或20之系統，其中可在該至少一遠端器件處 使用藉由至少一聚焦因子增進之該所計算的至少一位置 參考，以計算一行進路線，該行進路線係藉由考慮1至 少一位置參考之該至少一路徑至少部分而導出的。 33.如請求項19或20之系統’其中藉由至少一聚焦因子增進 145695.doc 201030314 之該至少一位置參考係可由 構該至少一位置參考之該至 在該至少一遠端器件處判定 選擇準則一致之程度上避開 新建構的至少一路徑。 至少一返端器件於重新建 少一路徑中使用，且其中可 —行進路線以在可能與路線 該至少一位置參考之該所重 34. 如請求項19或20之系統，其中囍由 丨、取A m 7 六τ稭由至少一聚焦因子增進 之該至少一位置參考包括一路徑距離，可在該至少一遠 端器件處於在對該位置參考之該至少一路徑進行重新建 構中調節節點篩選中使用該路徑距離。 35. 如請求項19或20之系統，其中設定一預設聚焦因子，且 其中僅在該至少一聚焦因子不同於該預設聚焦因子時， 才在傳送之前藉由至少—聚焦因子增進該至少一位置參 考0 145695.doc