TW201037280A - Methods, devices and map databases for green routing - Google Patents

Description

201037280 六、發明說明： 【發明所屬之技術領域】 本發明之實施例大體而言係關於用於判定自第一位置至 第二位置之具有相對較低成本的行進路線，且更特定士之 用於判定具有相對較低環境及/或運輪卫具操作成本㈣ 灯進路線之方法、襄置及地圖資料庫，其中該等成本係至 少部分地基於自㈣運紅減集之加速度資料來判定。 說明性實施例係關於攜帶型導航裝置（「pnd」）（特定言 之，包括全球導航衛星系統（GNSS)2PND，且更特定言之 全球定位衛星系統（GPS))、信號接收及處理功能性。^大 體而言’其他實施㈣關於經組態以執行導航軟體以便提 供路線規劃或軌跡最佳化且較佳地亦提供導航功能性之任 何類型的處理裝置。 【先前技術】 此邛为k供與本發明有關之未必為先前技術之背景資 訊。 近年來，消費者已具備用以使其能夠定位數位地圖上之 地點的多種裝置及系統。術語「地點」為貫穿本發明之實 施例之描述所使用的通用術語。術語「地點」包括街道地 址、位於街道地址處之建築物（諸如，商店及地標）及位於 夕個街道地址處之設施（諸如，大型購物中心及商業區）。 由消費者使用之多種裝置及系統呈以下形式：使駕駛員能 夠在衔道及道路上導航之運輸工具内（in_vehicle)導航系 統；手持裝置’諸如，個人數位助理（「PDA」）、PND及 145464.doc 201037280 蜂巢式電話或可進行相同功能之其他類型之行動裝置；桌 上型應用及使用者可產生展示所要地點之地圖的網際網路 應用。所有此等及其他類型之裝置及系統之共同態樣為具 有地理特徵、向量及屬性之地圖資料庫及用以回應於使用 者查°旬而存取、操縱及處理該地圖資料庫之軟體。 基本上，在所有此等裝置及系統中，使用者可鍵入所要 地點且返回之結果將為彼地點之位置。通常，使用者將鍵 〇 入商店（諸如，餐館）之名稱或目的地地標（諸如，Golden Gate Bndge(金門大橋））或街道地址等。裝置/系統接著判 疋且返回所请求之地點之位置。該位置可在地圖顯示器上 展示，或可用以計算及顯示路線且以已知方式使駕驶方向 朝向戎位置呈現，或以其他方式使用。 在判定自第一位置至第二位置之駕駛方向或行進路線 時，通常根據一演算法判定行進路線。第一位置常常為使 用者之當前位置（由使用者輸入或由裝置/系統（諸如）自所 ❹接收之全球導航衛星系統（GNSS)信號判定），而第二位置 $輸入位置（或目的地）。熟習此項技術者已知各種該等演 算法。此等演算法大體上共用若干特徵。所有該等演算法 之明顯主要特徵為實際上判定自第一位置至第二位置之行 進路線大體上，此等演算法亦判定該行進路線以達成各 種預先規劃及/或使用者選定之目帛。此等目標可包括（例 如）最短行進時間、最短距離或風景最美之行進路線。 【發明内容】 此部分提供本發明之通用概述，且並非為其全部範疇或 145464.doc 201037280 所有其特徵的詳盡揭示内容β 本申請案之至少一實施例係針對一種由一處理器執行之 方法’該方法包括至少部分地基於運輸工具成本資料而用 演算法判定_運輸工具行進複數個道路段之複數個運輸工 t成本值，該運輪卫具成本資料係至少部分地自位置導出 資料導出，該位置導出資料係自已行進過該等道路段之至 少-運輪工具獲得。該方法進一步包括將該複數個道路段 中之每一者與該等運輸工具成本值中之至少一者相關聯， 及將、關定之運輸工具成本值儲存於—記憶體裝置中。 本申睛案之另-實施例係針對—種可儲存於—儲存媒體 上之=圖資料庫。該地圖資料庫包括關於複數個道路段之 也圖貝nfL 1少_冑輸工具成本值係與該複數個道路段中 之每一者相關聯，該運輸工具成本值係至少部分地自位置 導出資料導出，該位置導出資料係自已行進過該等道路段 之至少一運輸工具獲得。 —本申請案之至少-其他實施例係針對—種詩判定自— 第一位置至-第二位置之—行進路線之自動化方法。該方 法包括自-地圖資料庫用演算法判定自―第―位置至—第 ; 二位置^沿著複數個道路段中之至少—者的—行進路線， 4地圖㈣庫包括該複數個道路段及與該複數個道路段中 之每-者相關聯之至少一運輸工具成本值。該至少一運輸 八成本值係至少部分地自關於該複數個道路段之位置 =料導出。該行進路線之該判定係至少部分地基於該相 M之至少一運輸工具成本值’以相對減小行進該行進路 I45464.doc 201037280 線之一總成本。 本申請案之另—實施例係針對-種包括—用 圖資料庫之記憶體之裝置。該地圖 - 冲厍包括地圖資訊及 ，具成本值，該地圖資訊包括複數個道路段。 ^運輸:η具成本值與該複數個道路段中之每 聯。:等運輸工具成本值係自位置導出資料導出，該位置 導出資料係自已行進過該等道路段 得。兮、塔奴之至少-運輸工具獲 U裝置包括一用以使用該地圖資料庫判 t處理器。錢判定之行料線包括該等道路段中之至^ 一者，且該㈣係至少部分地基於該等相關聯之運輸工= 成本值。該判定相對減小-運輸工具行進該行進路線之二 總成本。該裝置包括一可由該處理器控制之輸出裝置，其 用以輸出該經判定之行進路線。 Z、 最後’本申請案之至少一其他實施例係針對一種供在運 輸工具中使用之裝置。該裝置包括—GNSS接收器，其用 〇於接收GNSS信號。該裝置包括一記憶體，其^__ 包括地圖資訊及複數個運輸工具成本值之地圖資料庫，該 地圖資訊包括複數個道路段。該等運輸工具成本值係自: 置導出資料導出，該位置導出資料係自已行進過該等道路 段之至少一運輸工具獲得，且該複數個道路段中:每二者 與至少一運輸工具成本值相關聯。該裝置包括一處理器， 其以通信方式耦接至該GNSS接收器及該記憶體，該處理 器用以至少部分地自該等GNSS信號判定該裝置之一位 置、將該裝置之該位置與該複數個道路段中之至少一者相 145464.doc 201037280 關聯、操取與該複數個道路段中之該運輸工具所處的至少 一=相關聯的該至少—運輸工具成本值，且判以目對減小 沿著該複數個道路段中之至少一者操作該運輸工具之一總 成本的一運輸工具操作方式。 在下文中闡述此等實施例之優點，且在隨附之附屬請求 項及以下[實施方式]中之其他處中^義此等實施例中之每 -者之其他細節及特徵。其他適用範圍將自本文中所提供 之描述而變得顯而易見。此概述中之描述及特定實例意欲 僅用於說明之目的且並不意欲限制本發明之範疇。 【實施方式】 將參考隨附圖式用說明性實例在下文中描述本發明之實 施例之教示的各種態樣及體現彼等教示之配置。 提供實例實施例使得本發明將為透徹的，且將向熟習此 項技術者全面傳達範嘴。闡述眾多特定細節（諸如，特定 組件、裝置及方法之實例)以提供對本發明之實施例之透 徹理解。對於熟習此項技術者而言將顯而易見，無需使用 特定細節、實例實施例可以許多不同形式體現，且兩者皆 不應被解釋為限制本發明之料。在—些實例實施例中， 未詳細描述熟知之方法、熟知之裝置結構及熟知之技術。 已知數位地圖資料庫包括地址段向量或具有起始點及結 束點之道路段、街道名稱及其他類型之屬@，及表示彼段 上之經指派地址的地址範圍。舉例而言，當定位諸如所要 行進目的地之一地點（例如，經由導航裝置之整合式輸入 及顯不裝置加以選擇或輸人）時，該等數位地圖資料庫⑽ 145464.doc 201037280 Ο Ο :貝料庫）用於地理編碼、GIS及導航技術中。數位地圖資 料庫（例如，通常由數位地圖資料庫之供應商維護且在本 文中被稱作數位地圖源資料庫的數位地圖資料庫）可儲存 於中央伺服器十（且可經直接存取以用於（例如）地理編碼應 用）’且其縮減版本（在本文中稱作數位地圖應用資料庫）可 下載或以其他方式傳送至裝置之記憶體’及/或可儲存 於舌己憶體中或儲存於任何類型之數位媒體上，該等裝置包 括(仁不限於)地理編碼裝置、運輸工具内導航裝置、個人 導航裝置及/或具有導航能力之任何其他裝置（包括⑷不限 於）蜂巢式電話、PDA等）。—般熟f此項技術者已知用於 自數位地圖源貝料庫形成該等數位地圖應用資料庫及/或 複製數位地圖源資料庫之部分以形成數位地圖應用資料庫 之技術’且為簡潔起見而將不在本文中進行論述。 通常可將該等數位地圖應用資料庫下載至個人導航震置 或包括（諸如）地理編碼、導航、軌跡及方向、地圖顯示、 地圖繪製、對交通或其他即時動態資料之整合及/或基於 位置之服務之能力的其他合適裝置，此係藉由該裝置週期 性地經由（例如）網際網路或行動網路連接（諸如，在接收到 新資訊時每隔數月）存取及自飼服器下载或複製新數位地 圖應用資料庫來進行’或對於運輪卫具内導航裝置而言， 藉由以下來進行：將新更新之數位地圖應用資料庫儲存於 (例如）CD-Rom中’其中接著可將咖Rom插入（input)至運 輸工具之運輸工具内導航裝置中以更新儲存於該運輸工且 内導航裝置之記憶體中之數位地圖應用資料庫。該等更新 145464.doc 201037280 技術不限於上文所論述之更新技術且可包括用於更新（完 全地或增量式地）數位地圖應用資料庫之任何技術，且該 等更新技術為-般熟f此項技術者所已知且為簡潔起見而 將不在本文中進行論述。 田使用者操作—運輸工具以自第一位置行進至第二位置 時不^使用導航裝置進行導航還是自記憶體進行導航 (有時被稱作「自由駕驶」），存在與操作該運輸工具相關 聯之各種成本。與自第—位置行進至第二位置相關聯之主 要傳統成本包括時間及距離。因&，例如，一人自第一位 置仃進至第-位置花費-個小時之時間或50英里之距離。 然而，除傳統成本之外’存在與自第一位置行進至第二 4置相關聯的其他成本，其將在本文中被共同地稱作運輸 八操作成本。舉例而言’操作運輸卫具消耗能量。在汽 車中’大體上由汽油提供此能量。在-些運輸工具中，使 用其他此里源’諸如’柴油燃料、酒精、i質柴油、太陽 能、電池等：不管能量源為何，操作運輸工具皆會招致能 量成本C1為而要將儲存於能量源中之能量轉換至另一種 升7式^ =作運輸卫具。使運輪卫具加速至操作速度招致— 種遠能Ϊ成本。在握你A夕 术作弄夕（右非全部時）運輸工具時，由 種干叩化σ物、微粒等（諸如，二氧化碳（C〇2)、氧 化氮（N〇x)及氧化硫（s〇x))之排放（此等中之4可在辦料 產^程中排放於別處）引起可被稱為「環境成本」:額 —’九仏、 〃、排放物中之至少一些被認為係環境 污沐物及/或大體上不希望 ’主有的。刼作運輸工具亦在該運 145464.doc 201037280 輸工具之價值上強加折舊成本（亦即，「磨損」）。一般而 言’運輸工具之操作使組件暴露於使用各種應力、張力、 振動、極端溫度等，其所有可促使運輸工具之價值、可靠 性及/或功能性之降低。該等能量成本、環境成本及磨損 成本可在本文中被共同地稱作「運輸工具操作成本」、「操 作運輸工具之成本」及/或「運輸工具成本」。 減小及/或最小化在第一位置與第二位置之間操作運輸 工具的成本可具有許多益處。舉例而言，運輸工具成本之 該減小將藉由（例如）減小必須購買以操作運輸工具之燃料 的量及/或減緩運輸工具之價值的折舊來減小運輸工具之 該操作之財務成本。減小運輸工具成本亦可藉由減小由運 輸工具對污染物之總排放來直接地且藉由以下來間接地有 益於改良環境且更特定言之改良空氣質量：減小必須生產 之燃料之量，及經由延長運輸工具之可用壽命而減小必須 生產及/或棄置的運輸工具之數目。 Q 根據本發明之各種實施例，可根據眾多不同方法聚集運 輸工具成本資料。運輸工具成本資料包括影響、建議、表 不、、與運輸工具操作成本相關、為運輸工具操作成本之替 代或以其他方式與運輸工具操作成本有關之資料。收集該 運輸工具成本資料之方法可包括經由定位系統、經由安裝 至探測運輸工具之感測器、經由至探測運輸工具之車上診 斷（〇n b0ard diagnostic，〇BD)連接或至運輸工具資料系統 之其他連接而自—或多個探測運輸工具聚集加速度資料。 該等方法亦T包括同樣經由感測器或OBD連接或其他合適 145464.doc 201037280 源來收集探測運輸卫具之實際能量及/或燃料消耗。根據 :些實施例’可自關於道路段之高程資料（elevati〇n㈣ v出運輸工具成本資料。亦可自關於道路段之統計資料導 出運輸工具成本資料。包括以下資料之其他資料亦可經收 集且與運輸:具成本資料相關聯：關於探測運輸工具自身 之資料（例如，重量、品牌（make)、模型、引擎類型、燃料 類型及等級）、冑測運輸工具操作者識別資訊、時段（time of day)、收集資料期間之道路條件及/或天氣條件等。將 在下文中進一步詳細論述用以收集運輸工具成本資料之此 等各種方式。 在一些實施财且如上文所提及，可基於通用或特定運

n藉由收集沿著各種道路段而操作之複數個探測 運輸工具之位置導出資料及接著基於該位置導出資料推斷 成本（其消耗之能量、燃料與所得排放）來獲取運輸工具成 本貝料。位置導出資料至少包括位置之一階、二階及三階 導數（分別為速度、加速度及加速度率（jerk))。可自GNSS 卿如，“導航裝置)、安裝於運輪工具上之感測 器A由至OBD連接益之連接直接自運輸工具或自任何盆 他合適構件或其組合來獲取位置導出資料。可直接判定^ 種導數中之每-者或可自另一位置導出資料導出各種導數 中之每一者。大體上同時收集探測運輸工具中之每一者之 位置資訊（例如，由GNSg置提供）且將其與位置導出資料 相關聯。因此，沿著各種道路段之位置可與來自探測運輸 工具之位置導出資料相關。該位置導出資料可提供對與運 145464.doc -12- 201037280 輸工具沿著道路段之操作相關聯的相對成本之相對良好表 不。舉例而言’阻力隨著速度之立方而增加，藉此增加燃 料消耗及排放。類似地，關於運輸工具之磨損、來自運輸 工具之燃料消耗及排放大體上隨加速度及加速度率而增 加。位置導出資料可包括平均值、最大值、最小值、中位 值、眾數值（mode value)及其他值，其係自探測運輸工具 收集且根據用於計算該等值之已知統計方法計算。在一些 〇 例項中，不同的此等值對於判定運輸工具成本資料而言可 相對更重要。舉例而言，沿著一道路段之最大加速度相比 /α著同一道路段之平均加速度可在更大程度上影響運輸工 具排玫。 亦可針對每一道路段自探測運輸工具收集實際燃料消 耗可自女裝於探測運輸工具中之感測器、經由〇bD連接 直接自汽車或自其他合適構件來收集燃料消耗資料。如同 速度寅料，燃料消耗資料與位置資料相關以便判定沿著 ❹ &等道路段中之每—者之燃料消耗。顯然、，燃料消耗資料 為對每一道路段之能量消耗成本的良好表示。另外，運輸 工具之燃料消耗可大體上用以估計其他運輸工具成本（諸 如，排放及磨損）’尤其在已知特定運輸工具類型時。 村獲取特定道路段之高程資料㈣作運輸X具成本資 料问程貧料可廣泛用於大多數位置且可根據已知方法而 與道路段相關聯。出於多個原因，高程資料用作運輸工具 成本貝料超出海平面之道路段之平均高程可影響運輸工 具排放及燃料消耗’此係歸因於運輸工具在一些高程下比 145464.doc 13 201037280 在其他高程下操作更有效。另外，高程之改變可與増加或 降低之成本相1。舉例而f，當高程正沿著道路段之行進 方向增加時，運輪工具將通常需要比在水平路段上之同— 運輸工具更費力地工作。此額外工作傾向於導致更多燃料 $耗、更高排放及可能對運輸工具之更大磨損。相反地， 當高程正沿著道路段之行進方向降低時，運輸工具將通常 需要比在水平道路段上之同一運輸工具執行較少工作。在 一些運輸工具（諸如，混合動力或電動運輸工具）之情況 y ’在自較高高程行進至較低高程時可實際上產生或捕獲 :用能量’藉此降低運輸工具之總燃料消耗。此重捕獲： 量之能力將為運輸工具特定的，且可針對彼運輸工具經= 型化。 、 如上文所提及，亦可自關於道路段之統計資料出運輪 工具成本資料。如由名稱所建議’該統計資料表示沿著道 =段招致-些成本之機率。料可“成本”與上文所 論述之成本及資料有關，且可以類似方式及/或自現存之 歷史資料及分析來收集。舉例而言，料路段包括交通 燈，則僅存在一種可能性：運輸工具將需要在紅燈時停止 且在燈變綠時再次加速（藉此消耗能量、排放污染物等）。 有時’燈將為綠色且運輸卫具可沿著道路段以怪定速度 '亦即’具有零加速度)繼續行進。在足夠資料可用時，可 计算沿著道路段遇到紅燈之合理的精確機率，且將1用作 統計運輸工具成本資料。舉例而言，可判定存在沿著 道路段遇到一個紅燈之50%的可能性 特疋 王，且在與其他運輸工 H5464.doc -14. 201037280 具成本資料相關時’該相遇將使運輸工具通過該道路段之 燃料消耗增加兩盎司。因此，運輸工具成本資料可將額外 之一盎司燃料與該道路段相關聯。或者 料可包括呈原始形式之統計資料（例如，額外兩盘 之50%的可能性），使得可以各種其他方式使用資料。其他 事件（event及/或⑽㈣叫可包括於料成本f料中。舉 例而言，統計成本資料可包括遇到應急運輸工具、遇到: 4、遇到交通事故、遇到特定等級之交通壅塞、遇到 U 天氣等之機率。 一亦可自已沿著道路段行進之複數個探測運輸工具獲得 丁月《3篁消耗、功、功率或其某組合或組份的其他運輪工具 =2二自與合適運輸工具模型組合之運輸工具運動 工具或自由至運紅具之咖料接自運輸 測器；：^於運輸工具上之感測器獲取此資料。該等感 包括功率感測器、扭矩感測器、水平感測器、# 〇 S測器、加速計、風感測器、運動感測器等。可類似於： ^所論述之其他資料來使用及/或分析以此方式收集之資 二ϋ取與道路段之大體上怪定之條件有關的其他運輪 、成本貝枓。該等大體上恆定之條件 條件(例如，有車科…^變… 枯、路之修補 如，泥土、^ 造道路所用之材料（例 數、道路表而石、黏土、鋪石切路等^道路表面之摩擦係 表面或任何其他大體上怪定之條件。在一些道路 又可此不後定之一些條件可能為其他道路段之值定道路 145464.doc -15- 201037280 條件。舉例而言，極接近於斷層形（shore break)、瀑布或 其他水源的道路段可為值定濕的，但對於大多數道路而 言’水在道路上的存在將為可變的。類似地，在極冷之區 域（例如，極區）中，一些道路段上面可始終具有冰或雪或 始終具有低於某溫度之道路表面溫度。所有該等大體上恆 定之條件可影響在該等道路段上操作運輸工具之成本，且 可根據本發明之實施例收集並使用運輸工具成本資料。 雖然在上文中個別地論述收集運輸工具成本資料之各種 類型及方法，但應注意，可一起或分開地使用此等類型及 方法。因此，運輸工具成本可包括上文中所收集之資料之 類型中的一或多者，且可已根據上文所論述之獲取資料之 方法中的一或多者收集該等資料。另外，可藉由其他合適 裝置/方法來獲取上文所論述之運輸工具成本資料，及/或 上文所論述之獲取運輸工具成本資料之方法/裝置可應用 於收集不同運輪工具成本資料。 圖1說明本發明之一態樣。一種由處理器執行之方法包 括：在S1處，至少部分地基於運輸工具成本資料而用演算 法判定關於一運輸工具行進複數個道路段之複數個運輸工 具成本值。在S2處，該方法進一步包括將該複數個道路段 中之每—者與該等運輸卫具成本值中之至少-者相關聯， 且在S3處，將經判定之運輸工具成本值儲存於一記憶體裝 置中。 、 在獲取運輸卫具成本資料之後，用演算法判定關於運輪 工具行進複數個道路段之複數個運輸工具成本值。為清= 145464.doc -16 - 201037280 及簡單起見且不限制本發明之範疇，大體上將參考運輸工 具成本資料之一實例來論述運輸工具成本值的此判定，該 實例為自已行進過複數個道路段之複數個探測運輸工具收 集之加速度資料。另外，雖然該論述將限於針對單一道路 段之判定，但該方法可簡單地針對複數個道路段中之每一 者進行重複。自運輸工具成本資料導出之運輸工具成本值 可表示眾多變化之預期運輸工具成本。舉例而言，運輸工 具成本資料可表示運輸工具之預期能量或燃料消耗、運輸 工具之預期污染物排放及運輸工具之價值之預期折舊，及/ 或其某組合。 可在最初根據各種所要群組來對關於特定道路段之運輸 工具成本資料進行分析及分組。可根據已知統計分析原理 =丟棄異常資料、極值及/或離群值。可將運輸工具成本 資料分組成任何所要子類別/子識別或基於任何所要子類 別/子識別而向運輸工具成本資料指派一子識別符，任何 〇 所要子類別/子識別諸如運輸工具之類型（亦~，卡車、汽 車）里/飞車、送貨蓬車、半拖車等）、運輸工具之品 牌運輸工具之重量、收集時段或資料可用於之其他識別 類別）。因此，運輪工ια、去次 關聯，f好夕士 產生（例如）關於相 y 成本7重量曲線或值。在執行該統計分析之 後，接著自經編輯之運仏 — 、 饵之運輸工具成本育料用演算法計算運輪 工具成本值。 特定演算法為可變 補了為肖於判m道路段操作運 八 之代表值的任何合適演算法。舉例而言，運 145464.doc -17- 201037280 ?工=本值可簡單地為加速度乘以運輸工具之重量或質 =二軍二子類別識別(若存在)，可個別地針對每-子類別 具成本資料及/或針對道路段之所有運輸工具 成本貧料來執行該等計算。 开作為另一實例，演算法可簡單 地b派相對（但在其他方 战 M /t 各義）值作為運輸工具成本 值j例而言，若沿著道路段之平均加速度為0m/s2，則 可向該道路段指派運輸卫具成本值〇，且若平均加 告 曰1，則演算法可向道路段指派值 1°备然’運輸工具成本值 指派相對項作為運輸工且成本值4^ 替代地 骱具成本值，諸如，最差/平均/最佳 或差的/—般/良好/優秀。 木次 右適®貝料可用，則演算法可判 ^類狀運輸工具成本之實際運輸工具成本值。舉例 而έ ，演算法可基於丄軍於 、運輪#成本資料計算出該道路段之 1么升之實際燃料消耗(大⑽公里/公升或23 5英 里/加侖）。 央 個以上運輸工具成本值可與複數個道路段中之每 相關聯。該等運齡_ I 1 士、| & 不同運輸工具成太 藉由不同演算法使用來自 门運輸工具成本之不同資料來計算及/或可表 ::具“:因此，可針對-些或所有道路段中之每二； 預期：：表不預期燃料燃燒效率、預期污染物排放及/或 的運輸工具成本值且將運輸工具成本 憶體中。或者或另外，可藉由演曾⑽丨Μ 具成本值之單…纟料表示此等運輸工 法… 輸工具成本值。可調整該演算 1U 乂上運輸工具成本之所要目標或平衡 145464.doc -18- 201037280 /卩希望運輸卫具成本值主要地反映預期燃料燃 γ文率4乎不強調預期污染物排放且忽視預期折舊。在 /清況下肩算法可藉由著重強調燃料燃燒效率(包括稍 .微調整以反映預期污染物排放)及忽視主要與預期折舊有 • Μ之所有運輸工具成本資料來判定運輸工具成本值。在設 計如上文所論述之運輸工具成本資料之子類別時，可甚至 針對同-類型之預期成本或組合而將一個以上運輸工呈成 ❹=值與祕段_聯。因此，對於道路段而言，可料在 表不針對小型汽車之預期燃料燃燒效率之一運輸工且成本 值、表不針對卡車之預期燃料燃燒效率之另一運輸工 本值、表示針對半拖車、混合動力運輸工具、電動運輸工 具或柴油卡車等之預期燃料燃燒效率之另一運輸工且成本 此等子類別運輸工具成本值可以上文所論述之方式與 ，、他運輸工具成本值組合。 亦應注意，除備有證明文件的演算法之外之技術有可能 〇帛於自運輸工具成本資_定運輪卫具成本值。因此，本 申請案之實施例不應由上文所表達之演算法限制。本申往 案應僅由在本文令所闡述之申請專利範圍限制。 月 =申㈣之-些實施例係針對可財於儲存媒體上之地 目貝料庫。該地圖資料庫包括關於複數個道路段之地圖資 訊。至少-個運輸工具成本值係與複數個道路段中之每— 者相關聯，該運輸工具成本值係至少部分地自加速度資料 導出，該加速度資料係自已行進過該等道路段之複數個探 測運輸工具獲得。 咏 145464.doc -19- 201037280

因此，根據本發明之一些實施例，自運輸工具成本資料 ‘出之運輸工具成本值（如上文所論述）包括於地圖資料庫 中。該地圖資料庫可為數位地圖資料庫或數位地圖應用資 料庫。可將運輸工具成本值作為地圖資料庫中所含有之地 圖資料的部分而儲存或可將運輸工具成本值與地圖資料分 開地儲存。無論在何處儲存，複數個道路段中之每一道路 段皆與運輸工具成本值甲之至少—者相關聯。建立地圖資 料庫及將資料與道路段相關聯之通时式為熟習此項技術 者所已知的且將不在本文中進行進一步論述。 /艮據上文所論述之實施例而建立之地圖資料庫具有眾多 可能用途。將在下文論述根據本發明之使用及/或包括運 輸工具成本值及地圖資料庫之實施例。 本發明之至少一實施例係針對用於判定自第-位置至 二位置之行進路線之自動化方 広忒方法包括自一地圖 =用演算法判定自第一位置至第二位置之沿著該複數 至少一者的行進路線，該地圖資料庫包括複

杈甲之母—者相關聯之至少 運輸工具成本值。該行進路線 線之该判疋係至少部分地基 5亥相關聯之至少一運輸工且志 、 八成本值，以相對減小行進該, 罢4 勻疋自—第一位置至一第二, 置之一行進路線之自動化方法。 因此，至少部分地基於最 進至篦-命要ή 、 匕次至少減小自第一位置； 一 置所需之成本而計算自g 行ii踗蝻m L T异自第—位置至第二位置: 仃進路線。因此，與其他可 的仃進路線相比，經判定： 145464.doc -20- 201037280 行進路線可具有較低預期能量消耗、較低預期污染物排放 及/或較低預期運輸卫具價值之折舊。因為試圖減少燃料 使用及π染物排放之此能力，所以該判定行進路線之方法 可有時被稱作「綠色轨跡 該行進路㈣至少部分地基於與道路段相關聯之運輸工 具成本值而判；t。如同基於道路段速度、道路段距離或兩 者之某組合之已知路線計算方法，根據本發明之路線判定

演算法設法最小化某值或若干值之組合。與設法最小化傳 統成本(亦即，時間及距離)之已知方法不同，在本發明之 實施例中經最小化之值包括如上文所論述之運輪工星操作 成本。經狀之行進路線之主要要求為其實際上判定自第 -位置至第二位置之行進路線。然 '而，在任何兩個且有人 理距離的位置之間’可能存在大量的可能行進路線:、㈣ 本發明之演#法基於試圖最小化與運輸工具行進—行進路 線相關聯之成本而判定該行進路線。可僅在此基礎上或僅 部分地在此基礎上判定路線（除了考慮找到兩個位置 时際行進路線之外）。舉心言，演算法可使 农小化總成本（在行進路線中之道路段之運輸卫具成本值 :總：)。在該演算法中’可在不考慮行進時間或行進距 最小化，：本。有時’該演算法可導致判定極 =太几長及/或耗時的行進路線。或者，可基於運輸工 具成本值與一些其他值之某組合來計算 _ 可基於最小化由行進—行進路線所料之時間^2線： 异法可（例如）判定具有最小成本之路線，只要行進該路線 145464.doc -21 . 201037280 最能路線之時間達*時間量或總行 八 右仃進路線將超過該時間量，則演管 =調整(或再計算)路線以達成仍具有相對 ： =不超過上述時間量之行進路線。或者，可在該二 段水平（㈣完整行進路線）處執行該判定。另外替代地， 且與上文關於時間所論述之演算法類似，該演算法可判定 具有相對較低成本之行進路線，只要針對該路線所行進之 距離不超過最短可能的路線達某距離或距離之某百分比。 如可見，在不脫離本發明之範嘴的情況下，可廣泛變化演 算法之細節以適合於各種情況。 在判定具有相對較低成本之行進路線時可將額外資料 用於演算法中以進-步增強行進該路線之成本的精確性。 此額外資料可包括關於運輸工具行進該路線之資料及/或 臨時資料。關於將行進該路線之運輸工具之資訊可包括： 運輸工具類型（亦即，卡車、汽車、小型汽車、送貨蓬 車、半拖車等）' 引擎類型（汽油、柴油、電動、混合動 力、太陽能等）、運輸工具之品牌、運輸工具之重量、運 輸工具之阻力係數、燃料之類型及等級等。該運輸工具特 定資料可由本文中所揭示之方法的使用者提供，可自運輸 工具擷取（諸如，經由OBD連接）或藉由任何其他合適方法 擷取。臨時資料可包括天氣資料、交通資料'時段等。可 由使用者提供該資訊，但更可能自另一源自動擷取該資 訊。用於接收該臨時資料（諸如，自RF廣播 '基於衛星之 服務、基於網際網路之服務、原子鐘等）之方法為熟習此 145464.doc -22- 201037280 項技術者所已知的且將不進行進一步論述。 本發明之一些實例實施例係針對一種裝置。在一些該等 實施例中，該裝置為導航裝置，或更具體言之，為攜帶型 導航裝置或運輸工具内導航裝置。該等裝置可包括裝置應 用軟體。 裝置應用軟體回應於使用者輸入而存取且操縱經導出之 數位地圖應用資料庫。至使用者之軟體之輸出可呈清單、 文子、諸如地圖或視訊之圖形顯示、諸如語音之音訊或其 ϋ 他類型之輸出的形式。許多GIS、網際網路及導航應用； 使用上文所論述之本發明之實施例。此等應用包括地理編 碼應用（基於文字/清單）、執跡/方向應用（基於圖形/清單/ 語音）及基於®形之顯示應用。該等應料包括導航應 用、基於網際網路之應用及地理資訊系統（gis)應用。應 用程式可為地圖繪製程式、導航程式或某其他類型之程 式。如上文所論述，地圖應用消費者已具備使其能夠定位 〇 所要地點之多種裝置及系統。此等裝置及系統呈以下形 式：使駕駛員能夠對街道及道路進行導航且進入所要地點 之運輪工具内導航系統、諸如個人數位助理（「PDA」）及 可進行相同功能之蜂巢式電話之手持裝置，及使用者可存 取使用或描繪所要結果之地圖之網際網路應用。出於本發 明之目的，將所有該等結果簡單地定義為「 圖2說明如用於諸如個人數位助理（PDA)之攜帶型手持裝 置上之-實例實施例。該裝置亦可為（例如）蜂巢式電話。 在PDA地圖軟體上，可由想要駕駛方向朝向15〇 Central 145464.doc -23- 201037280

Park West(中央公園西側大道）的使用者執行實例搜尋。該 PDA地圖軟體利用本發明之實施例以使用pDA地圖軟體來 精喊地顯示150 Central Park West之位置。 圖3 s兒明如用於諸如全球導航衛星系統gnss(例如，全 球定位系統（GPS))之運輸工具内導航系統上之方法、資料 庫、S己憶體等的—實例實施例。在GPS地圖軟體上，可由 心要駕欲方向朝向35 West Hill Road(如在GPS地圖軟體之 底部所展示）的駕駛員執行實例搜尋。一旦駕駛員使用Gps 地圖軟體到達其目的地，該Gps軟體便利用本發明之實施 例來精確地顯示3 5 West Hill Road之位置。 圖4展不可與本發明之實施例一起使用之實例系統9〇〇的 方塊圖。雖然此圖將組件描繪為邏輯上分離的，但該描繪 係僅出於說明性目的。熟習此項技術者應顯而易見的是， 此圖式中所描繪之組件可與單獨軟體、韌體及/或硬體組 件組合或劃分成單獨軟體、韌體及/或硬體組件。此外， 熟習此項技術者亦應顯而易見的是，該等組件（不管如何 將其組合或劃分）可在同一計算裝置/系統上執行或可分散 於由一或多個網路或其他合適通信構件所連接之不同計算 裝置/系統中。 # 如圖4中所展示，系統9〇〇通常包括一計算裝置91〇,該 計算裝置910可包含一或多個記憶體912、一或多個處理器 914及某種類之一或多個儲存裝置或儲存庫916，裝置gw 中之至少一者包括一數位地圖應用資料庫97〇。計算裝置 910可進一步包括一顯示裝置918 ’該顯示裝置918包括在 145464.doc -24- 201037280 其上#作之-圖形使用者介面或Gm 92〇，系統可藉由其 向使用者絲貝不地圖及其他資訊。使用者使用該計算裝置以 請求(例如)在地圖上顯示一場所或將駕敬方向顯示為地圖 1之路線及’或文字方向。舉例而言，系統可包含基於網 際網路之系統及/或運輸工具内導航系統。 ㈣地圖資料庫93G展示為計算裝置或系統9ig之外部儲 存器i_該源地圖冑料庫93〇在一些例項中可為與儲存器 916相同的儲存〶。根據本發明之實施例，源地圖資料庫 930含有-地圖或道路段表及索引州、—地址點表及索引 934、一形狀點表及索引936以及一運輸工具成本值表及索 引 938。 專屬地圖資料庫建立軟體94〇將使用真實世界場所源及 緯度/經度源960以在源地圖資料庫93〇中分別建立地圖段 表及索引932、地址點表及索引934以及形狀點表及索引 936。來自源地圖資料庫93〇之資訊係由源地圖資料庫/應 〇 用地圖資料庫轉換器950使用，其最終由計算裝置Μ。之使 用者使用。將源地圖資料庫/應用地圖資料庫轉換器95〇展 不成在使用者之計算裝置91〇之遠端。此轉換可緣於地圖 供應商以及緣於應用軟體提供者。所得數位應用地圖資料 庫970通常儲存於裝置儲存單元916中。此裝置應用軟體 990亦在計算裝置91〇中展示為儲存於儲存裝置單元916 中，但可駐留於記憶體912中或甚至在遠端儲存。 本發明之至少一實施例係針對包括用以儲存地圖資料庫 之s己憶體230之裝置200。該地圖資料庫包括地圖資訊及複 145464.doc -25- 201037280 數個運輸工具成本值’該地圖資訊包括複 :-運輸工具成本值與複數個道路段中之每一者=至 该裝置200包括用以使用地圖資 f叶

Jf 3,9in 埤采判疋仃進路線之處 理心0。_定之行進路線包括道路段中之至少 該判定係至少部分地基於相關聯之運輸工具成本值。今判 疋相對減小運輸工具行㈣行進路線之總成本。裝置細 包括可由處理器2職制之輸出裝置26〇，該輸出裝置26〇 用以輸出經判定之行進路線。 在該實施例中，地圖資料庫可經建立且可包括以上文所 論述之方式自加速度資料導出之運輸卫具成本值，加速度 資料係來自已行料複數個道路段之複數個探測運輸工 具。該裝置亦可包括-GNSS接收器。GNss接收器接收 GNSS信號且處理器經組態以自該等信號判定襄置之位 至少一其他實施例係針對供在運輸工具中使用之裝置 2〇〇。該裝置包括用於接收GNSS信號之GNSS接收器25〇。 裝置200包括用以儲存包括地圖資訊及複數個運輸工具成 本值之地圖=貝料庫之記憶體23〇，地圖資訊包括複數個道 路段，複數個道路段中之每一者·係與至少一運輸工具成本 值相關聯。裝置200包括以通信方式耦接至GNSS接收器 250及s己憶體230之處理器21〇，其用以自GNSS信號判定裝 置之位置、將裝置之位置與複數個道路段中之至少一者相 關聯、擷取與複數個道路段中之運輸工具所處之至少一道 路段相關聯的至少一運輸工具成本值，且判定用以相對減 145464.doc -26- 201037280 小沿著複數個道路段中 的運輸工具操作方心 麵作運紅具之總成本 在該實例實施例令，裝置用於判定 .;輸工具之具有相對減小之成本的方法。在—此實： 中，裝置200包括―鉍山牡二實施例 訊、視覺或芊％人/裝置細。輸出裝置260(其可為音 用者幹出運二 理器210控制)可向裝置之使 具操作之方式。因此，裝置細可向使用 Ο 加逢/、之方式（例如，減小速度/加速度、增 成本^、又、维持特定速度/加速度等）以減小運輸工具 裝：：二：些實施例中’裝置2〇〇可進-步包括用於使 1工具麵接之介面。處理器21〇經組態以控制運 =2少—操作參數來輔助運輸工具以運輸工具操作 J仃、作。因此，或者或另外，裝置2〇〇可至少在有 :程度上控制運輸工具試圖以經判定之運輸工具操作方式 ❹/采作以減小成本。裝置200可影響其可經組態以進行控 1的任何參數。舉例而言，裝置2〇〇可限制運輸工具之最 大加速度、使運輸工具維持值定速度、改變引擎之操作夫 數等。在諸如電動運輸卫具及混合動力運輪卫具之運輸i 具的情況下，裝置可控制施加至馬達之電壓、施加至馬達 之脈衝之工作週期、最大扭矩值等。 在些實施例中，裝置2〇〇亦可用於向裝置之使用者發 出订進才曰令。在該等實施例中，處理器210經組態以儲存 起始點（第一位置）、目的地（第二位置）及裝置(藉由使 145464.doc -27- 201037280 用者輸送）自第一位置行進至第二位置之行進路線。自構 成仃進路線且儲存於記憶體中之道路段之運輸工具成本值 導出所行進之行進路線之總成本。處理器可經組態以判定 自第位置至第：位置之具有減小之總成本的替代行進路 線。裝置200可接著通知使用者或另一人替代行進路線及 相對節省（亦即，實際所行進路線之總成本與替代路線之 減小之總成本之間的差值p可（諸如）經由音訊或視覺通信 接自裝置200傳達此通信，或可（例如）經由電子郵件、文 字訊息、電話訊息等而將此通信以其他方式傳輸至使用 者。 圖5為根據本發明之一實例實施例的導航裝置之電子 組件的說明性表示（提供比圖2及圖3之細節多之細節，注 忍圖3之運輸工具内導航裝置可包括比圖2之攜帶型導航 裝置之記憶體多的記憶體），其呈區塊組件格式。應注 意，導航裝置200之方塊圖不包括導航裝置之所有組件， 而是僅代表許多實例組件。 導航裝置200位於一外殼（未圖示）内。該外殼包括一連 接至輸入裝置220及一顯示螢幕24〇之處理器21〇。輸入 裝置220可包括（但不限於）鍵盤裝置、語音輸入裝置 '觸控 面板及/或用以輪入資訊之任何其他已知輸入裝置；且顯 不螢幕240可包括任何類型之顯示螢幕，諸如，lCd顯示 器。在一特定實例配置中，將輸入裝置220及顯示螢幕240 整合成一整合式輸入及顯示裝置，其包括一觸控板或觸控 螢幕輸入，使得使用者僅需觸摸顯示螢幕240的一部分以 145464.doc •28- 201037280 選擇複數個顯示選擇中之一者或啟動複數個虛擬按鈕中之 一者。 導航裝置200可包括一輸出裝置260，例如，可聞輸出裝 置（例如，揚聲器）、文字輸出裝置等。由於輸出裝置 為導航裝置200之使用者產生可聞資訊，故應同樣地理 解，輸入裝置220可包括麥克風及亦用於接收輸入語音命 令之軟體。 在導航裝置200中，處理器210經由連接225以操作方式 連接至輸入裝置220且經設定以經由連接225自輪入裝置 220接收輸入資訊，且經由輸出連接245以操作方式連接至 顯示螢幕240及輸出裝置260中之至少一者以將資訊輸出至 該至少一者。另外，處理器21〇可經由連接235以操作方式 耦接至記憶體資源230，且經進一步調適以經由連接275自 輸入/輸出（I/O)埠270接收資訊/將資訊發送至輸入/輸出 (I/O)埠270 ’其中1/0埠27〇可連接至在導航裝置2〇〇外部的 ❹1/0裝置280。5己憶體資源230可儲存如在上文所論述之本 發明之實施例中的任一者中所論述的數位地圖應用資料庫 (或在導航系統200具有足夠記憶體儲存容量之一實例實施 例的至少一例項中，甚至儲存源資料庫），且包含（例如）揮 發性記憶體（諸如，隨機存取記憶體（RAM))及（例如）數位 記憶體之非揮發性記憶體（諸如，快閃記憶體）。外部ι/〇裝 置280可包括（但不限於）外部收聽裝置，諸如，聽筒。至 I/O裝置28^)之連接可進—步為至任何其他外部裝置（諸如， 汽車立體聲單元）之有線或無線連接以（例如）用於免持操作 145464.doc -29- 201037280 及/或用於聲音啟動式操作、用於至聽筒或頭戴式耳機之 連接及/或用於至（例如）行動電話之連接，#中行動電話連 接可用以在導航裝置2_(例如）網際網路或任何其他網路 ]建資料連接，及/或用以經由（例如）網際網路 他網路建立至伺服器之連接。 、八 圖5進一步說明經由連接255之在處理器21〇與天線/接收 器250之間的操作性連接，其中天線/接收H250可為（例 如_天線/接收器。應理解，為了說明而示意性地^ 由參考數字250表示之天線及接收器，但天線及接收器可 為分開定位之組件，且壬娃1 , 天線了為（例如）GPS片狀天線或螺 旋天線。 另外’―般熟習此項技術者應理解，圖5中所展示之電 子:且件由電源(未圖不)以習知方式供電。如一般熟習此項 技術者應理解，認為圖5中所展示之組件的不同組態在本 申請案之範嘴内。舉例而言，圖5中所展示之組件可經由 有線及/或無線連接及其類絲*彼此通信。因此，本申 請案之導航裝置200之㈣包括一攜帶型或手持導航裝置 200及/或包括—運輪工具内導航裝置。 另夕「卜’圖5之攜帶型或手持導航裝置2〇〇可以已知方式連 接或銜接」至運輸工具’諸如腳踏車、機器腳踏車、 汽車或船。為了攜帶型或手持導航用途，可接著將該導航 裝置200自銜接位置移除。 現參看圖6，導航裝置200可經由行動裝置（未圖示）（諸 卜電話PDA及/或具有行動電話技術之任何裝置） 145464.doc •30- 201037280 建立與伺服器302之「行動」或電信網路連接，其建立數 位連接（諸如，經由例如已知的藍芽技術之數位連接）。此 後’行動裝置可經由其網路服務提供者而建立與伺服器 302之網路連接（例如，經由網際網路）。因而，可在導航裝 置200(當其獨自及/或在運輸工具中行進時，其可為且時常 為行動的）與伺服請2之間建立「行動」網路連接，從而 為資訊提供「即時」或至少很「新的」閘道。因而，導航 《置200可接收新近建立之數位地圖且稍後將該數位地圖 W 料於記憶體230中，該數位地圖係根據上文所描述之方 法之實施例建立的。 可以已知方式進行使用（例如）網際網路（諸如，全球資訊 網）而在行動裝置（經由服務提供者）與另一裝置（諸如，伺 服器302)之間的建立網路連接。舉例而言，此可包括對 TCP/IP分層協定之使用。行動裝置可利用任何數目之通信 標準，諸如，CDMA、GSM、WAN等。因而，導航裝置 ❹2GG可接收包括地址子片段向量之新近建立之數位地圖資 料庫且稍後將該數位地圖資料庫儲存於記憶體Μ 〇中，該 數位地圖資料庫係根據上文所描述之方法之實施例建立 的。 因而，可利用（例如）經由資料連接、經由行動電話或導 航裝置200内之行動電話技術所達成的網際網路連接。為 了此連接，建立伺服器302與導航裝置2〇〇之間的網際網路 連接可（例如）經由行動電話或其他行動裝置及GPRS(整 合封包無線電服務）連接（GPRS連接為由電信經營者提供之 145464.doc -31 - 201037280 用於仃動裝置之高速資料連接；GPRS為用以連接至網際 網路之方法）來進行此建立。 導航裝置200可經由（例如）現存之藍芽技術以已知方式 進一步完成與行動裝置<資料連接且最終完成與網際網路 及伺服器302之資料連接，《中資料協定可利用任何數目 之標準’諸如，GSRM、用於GSM標準之資料協定標準。 因而，導航裝置200可接收包括地址子片段向量之新近建 立之數位地圖資料庫且稍後將該數位地圖資料庫儲存於記 憶體230中’該數位地圖資料庫係根據上文所描述之方法 之實施例建立的。 ' 導航裝置200可包括其 一 ^ 肌衣目身内之行 動電話技術(包括(例如)天線或視情況使用導航裝置2〇〇之 内部天線)。導航裝置200内之行動電話技術可包括如上文 所指定之内部組件，及/或可包括一可插入卡(例如，用戶 識別模組或SIM卡），該可插入卡配有（例如）必要的行動電 話技術及/或天線。因而，導航裝置内之行動電話技術 =地：由(例如)網際網路建立導航裝置2°°與饲服器 3〇2之間的網路連接，其建立方式類似於任何行動裳置之 方式H導航裝置200可接收包括道路段及運輸工呈 :本值之新近建立之數位地圖資料庫且稱後將該數位地圖 貧枓庫錯存於記憶體230中，該數位地圖資料庫係根據上 文所描述之方法之實施例建立的。 用對：™電話設定而言，具備藍芽功能之導航裝置可 用以與订動電話模型、製造商等之不斷變化的頻譜—起正 145464.doc •32- 201037280 確地工作，舉例而言，模型/製造商特定設定可儲存於導 航裝置200上。可更新為此資訊而儲存之資料。 在圖6中，將導航裝置2〇〇描緣為經由可由多個不同配置 中之任-者實施的通用通信頻道318而與飼服器斯通信。 當在伺服器302與導航裝置2〇〇之間建立經由通信頻道3 18 之連接（注意，該連接可為經由行動裝置之資料連接、經 由個人電腦經由網際網路之直接連接等）時，魏器3〇2與 導航裝置可通信°因而’導航裝置200可接收新近建立 之數位地圖貝料庫且稱後將該數位地圖資料庫儲存於記憶 體230中，該數位地圖資料庫係根據上文所描述之方法之 實施例建立的。 伺服·™ 3 02包括（除了可能未被說明之其他組件之外）一 處理器304,該處理器3〇4以操作方式連接至一記憶體3〇6 且經由有線或無線連接314而進一步以操作方式連接至大 容量資料儲存裝置312。處理器则進一步以操作方式連接 至傳輸器308及接收器31()，以經由通信頻道318將資訊傳 輸至導航裝置20G及自導航裝置發送資訊。所發送及接 收之信號可包括資料、通信及/或其他傳播信號。可根據 對於導航系統200之通信設計中所使用之通信要求及通信 技術來選擇或設計傳輸器308及接收器310。另外，應注 意，可將傳輸器308及接收器310之功能組合成信號收發 器。 伺服器302進一步連接至（或包括）大容量儲存裝置^]， 注意，大容量儲存裝置312可經由通信鏈路314耦接至伺服 145464.doc -33- 201037280 益302大谷3儲存裝置312含有導航資料及地圖資訊之儲 存，且同樣可為與伺服器3〇2分離之裝置或可併入至伺服 器302中。 >導航裝置200經調適以經由通信頻道318與词服器3〇2通 信’且包括如先前關於圖5所描述之處理器210、記憶體 230等以及傳輸器32G及接收器322以經由通信頻道318發送 並接收信號及/或資料，注意，此等裝置可進一步用以與 不同於伺服器302之裂置通信。另外，根據對於導航裝置 之通信設計中所使用之通信要求及通信技術來選擇或 設計傳輸器320及接收器322,且可將傳輸器32〇及接收器 322之功能組合成單—收發器。因而，導航裝置謂可接收 新近建立之數位地圖資料庫且稍後將該數位地 存於記憶體⑽中，該數位地时料庫係根據上文所= 之方法之實施例建立的。 儲存於伺服器記憶體306中之軟體向處理器3〇4提供指令 且允許飼服器3〇2將服務提供至導航裝置200。由飼服器 3〇2提供之—服務涉及處理來自導航裝置⑽之請求及將導 航貧料自大容量資料儲存器312傳輸至導航裝置2〇〇。由伺 服器3〇2提供之另一服務包括針對所要應用使用各種演算 法來處理導航資料及將此等計算之結果發送至導航裝置 200 〇 通k頻道318 —般表矛遠垃道0人壯to 又衣不運接導舭裝置200 傳播媒體或路徑。伺服 一 川服态302及導航裝置200兩者包括用於 經由通信頻道傳輸資料之傳輪 寻％益及用於接收已經由通信頻 145464.doc •34- 201037280 道而傳輸之資料的接收器。 通信頻道3 18不限於特定通信技術。另外，通信頻道31 $ 不限於單一通信技術；亦即，頻道318可包括使用多種技 術之若干通信鏈路。舉例而言，通信頻道3 18可經調適以 提供用於電通信、光通信及/或電磁通信等之路徑。因 而，通信頻道318包括（但不限於）以下各項中之一者或組 合：電路'諸如電線及同軸電纜之電導體、光纖電緵、轉 換器、射頻（RF)波、大氣、空白空間（empty space)等。此 〇 外，通信頻道318可包括諸如路由器、中繼器、緩衝器、 傳輸器及接收器之中間裝置。 在一說明性配置中，通信頻道318包括電話網路及電腦 網路。此外，通信頻道318可能夠容納諸如射頻、微波頻 率、紅外線通信等之無線通信。另外，通信頻道318可容 納衛星通信。 經由通信頻道318所傳輸之通信信號包括（但不限於）如 Q 可為給定通信技術所需或所要之信號。舉例而言，該等信 號可經調適以用於蜂巢式通信技術中，諸如，分時多重存 取（TDMA)、分頻多重存取（FDMA)、分碼多重存取 (CDMA)、全球行動通信系統（GSM)等乂可經由通信頻道 3 18傳輸數位信號及類比信號兩者。此等信號可為如對於 通信技術可能為所要的經調變、經加密及/或經壓縮之俨 號。 ° 土㈣器302包括可由導航裝置2⑽經由無線頻道來存取之 遇端伺服1§。伺服器302可包括位於區域網路（lan)、廣域 145464.doc •35· 201037280 網路（WAN)、虛擬私用網路（VPN)等上之網路伺服器。 錢器302可包括冑如桌上型或膝上型電腦之個人f 腦，且通信頻道318可為連接在個人電腦與導航裝置之 間的電纜。或者’可將個人電腦連接在導航裝置2〇〇與伺 服器302之間以建立在飼月艮器3〇2與導航裝置_之_ _ 際網路連接。或者，行動電話或其他特裝置可建立至網 際網路之無線連接以用於經由網際網路將導航裝置2⑼連 接至伺服器302。因而’導航裝置細可接收新近建立之數 位地圖貝料庫且稍後將該數位地圖資料庫儲存於記憶體 230中，該數位地圖資料庫係根據上文所描述之方法之實 施例建立的。 、 可經由資訊下載自伺服器302向導航裝置2〇〇提供資訊 (諸如，（例如）自數位地圖源資料庫產生之呈數位地圖應用 資料庫形式的地圖資料庫資訊，數位地圖源資料庫係根據 上文所論述之本申請案之實施例之方法建立的），該資訊 可自動地（諸如，地圖或地圖資料庫資訊）或在使用者將導 航裝置200連接至伺服器3〇2之後經週期性地更新及/或可 在、’二由（例如）無線行動連接裝置及TCP/IP連接於彳司服器302 與導航裝置2 0 0之,間進行更恆定或頻繁的連接之後為更動 悲的。對於許多動態計算而言，伺服器302中之處理器304 可用以處置大多數處理需要，然而，導航裝置200之處理 菇210亦可時常獨立於至伺服器3〇2之連接而處置許多處理 及片鼻。如先前所指示，可藉由上文所描述之方法之實施 例在词服器302中或甚至（在至少一實施例中）在導航裝置 145464.doc •36- 201037280 200自身内建立數位地圖源資料庫（假定儲存於導航裝置中 之數位地圖資料庫包括已知地址點）。又，如一般熟習此 項技術者應理解，上文所描述之本中請案之方法之實施例 的技術中之任一者可同樣地適用於本文中所論述之裝置或 導航裝置200之數位地圖資料庫。 Ο

如以上圖5中所指示，導航裝置2〇〇包括處理器2丨〇、輸 入裝置220及顯示螢幕24〇。將輸入裝置22〇及顯示螢幕 1合成一整合式輸入及顯示裝置，以賦能（例如）經由觸控 面板螢幕之資訊輸入（經由直接輸入、選單選擇等）及資訊 顯示兩者。舉例而t，如一般熟習此項技術者所熟知，該 螢幕可為觸控式輸人LCD螢幕。另外，導航裝置_亦可 包括任何額外輸入裝置22〇及/或任何額外輸出裝置，諸 如，曰说輸入/輸出裝置。 - ^如熟習軟體技術者將顯而易見’熟習此項技術之程式設 -十者可基於本發明之教示而容易地準備適當軟體編碼。如 熟習此項技術者將容易顯而易見，亦可藉由準備特殊應用 積體電路或藉由使習知組件電路之適當網路互連來實 發明之實施例。 本發明之實施例包括為儲存㈣之電腦程式產品，儲 媒體具有料於其上/可用錢f腦程式化錢行本發明子 之實施例之方法中之任一者的指令。儲存媒體可包括(但 不限於)任何類型之碟片（包括軟性磁碟、光碟、DM CD_R〇M、微型硬碟及磁光光碟）、ROM、RAM、 職⑽、卿臟、DRAM、VRAM、㈣記憶體裳置、 145464.doc •37· 201037280 磁卡或光卡、八 令及/成資料之杯己憶體IC之奈米系統或適於儲存指 '#枓之任何類型之系統或裝置。 :發：之實施例包括—電腦可讀媒體，該電 ^-地圖資料庫。又，如一般熟習此項技術者應理解體 亡文所描述之本申請案之方法之實施例的技術中之任一者 :同樣地適用於本文巾所論述之電腦可讀媒體之地圖資料 考月之實施例包括儲存於該（等）電腦可讀媒體中之任 者上之用於進行以下動作之軟體：控制通用/專用電腦 之硬體或微處理器之硬體及用於使電腦或微處理器能夠应 人類使用者或利用本發明之實施例之結果的其他機構^ 動。該軟體可包括（但不限於）裝置驅動器、作業系統及使 用者應用程式。最終，該電腦可讀媒體進—步包括用於執 行如上文所描述之本發明之實施例的軟體。 用於實施本發明之實施例之教示的軟體模組包括於通用/ 專用電腦或微處理ϋ之程式設計或軟體中。如熟習電腦技 術者將顯而易ι，可使用根據本發明之教示程式化之習知 通用或專用數位電腦或微處理器_習知方式實施本發明 之實施例。 出於說明及描述之目的已提供對本發明之實施例之前述 也述。其並不意欲為詳盡的或將本發明之實施例限於所揭 示之精確形式。許多修改及變化對於熟習此項技術者而言 將為顯而易見的。選擇並描述實施例以便最佳地解釋本發 明之原理及其實際應用，藉此使其他熟習此項技術者能夠 145464.doc -38 - 201037280 針對具有適合於所預期之特定使用的各種修改之各種實施 例來理解本發明。意欲使本發明之範疇由以下申請專利範 圍及其等效物界定。 亦應瞭解，雖然在此之前已描述本發明之各種態樣及實 施例，但本發明之範疇不限於本文中所闡述之特定配置， 而實情為’本發明之範疇擴展為包含屬於附加申請專利範 圍之範的所有配置及其修改及變更。 舉例而言，雖然前述詳細描述中所描述之實施例參考 GPS及GNSS，但應注意，導航裝置可利用任一種位置感測 技術作為對GNSS(包括GPS)之替代（或實際上，除了 GNSS (包括GPS)之外）。舉例而言，導航裝置可利用其他全球導 航衛星系統，諸如’歐洲伽利略（European Galileo)系統、 俄羅斯GLONASS、中國北斗導航系統、印度irnss等。同 樣地，其並不限於基於衛星，而是可容易地使用地面信標 或使裝置能夠判定其地理位置的任何其他種類之系統（諸 如，使用感測器或經由蜂巢式電話、WiMax或WiFi三角量 測）來起作用。 一般熟習此項技術者亦將充分理解，雖然較佳實施例借 助於軟體來實施特定功能性’但彼功能性可同樣地僅以硬 體（例如，借助於一或多個ASIC(特殊應用積體電路））實施 或實際上藉由硬體與軟體之混合來實施。因而，本發明之 範疇不應被解釋為僅限於以軟體來實施。 最後，亦應注意’雖然隨附申請專利範圍闡述本文中所 描述之特徵的特定組合，但本發明之範疇不限於在下文中 145464.doc -39- 201037280 所主張之特定組合，而實情為，其擴展為包含本文中所揭 ;=!實施例之任何'合，而不管此時是否已在隨附 申靖專利祀圍中具體列舉彼特定組合。 所使用之術語係僅出於描述特定實例實施例之目 、不心欲為限制的。如本文中所使用 明確指示，否則單數形式「_」及、下文另外 數形式。術語「包含」、「包括^忍奴亦包括複 匕括」及具有」為包括性的， =此Γ所陳述特徵、整數、步驟、操作、元件及/或 接之子在’但不排除—或多個其他特徵、整數、步驟、 作'元件、組件及/或其群組之存在或添加。除非呈體 =-執行次序，否則本文中所描述之方法步驟= =作不應被解釋為必需要求其以所論述或說明之特定次 來執彳T。亦應理解，可制額外或替代步驟。 當-元件或層被稱作「在」另一元件或層「上」、「喃合 至」、「連接至」或「㈣至」另_元件或層時，1可 位於另-元件或層上、嗜合至、連接至或麵接至另—元件 :層亩或可存在介^元件或層。相比而言，當一元件被稱 、 接在」另一元件或層「上」、「直接嚙合至」、「直接 =接至」或「直接輕接至」另一元件或層時可能不存在 ”入兀件或層。應以相似方式來解釋用以描述元件之間 關係之其他詞語（例如，「在…之間」對「直接在…之間曰」、、 相鄰」對直接相鄰」等）。如本文中所使用，術1 有包括相關聯所列項目中之一或多者的任何及： 145464.doc 201037280

儘管可在本文中使用術語第一、第二、第三等來描述各 種元件、組件、區域、層及/或區段，但此等元件、组 件、區域、層及/或區段不應受此等術語限制。此等術語 可僅用以區分一元件、組件、區域、層或區段與另—區 域、層或區段。除非由上下文明確指示，否則諸如「第 一」、「第二」及其他數字項之術語在本文中使用時並不暗 不序列或次序。因此，在不脫離實例實施例之教示的情況 下’可將下文所論述之第一元件、組件、區域、層或區段 稱為第二元件、組件、區域、層或區段。 出於說明及描狀目@已提供實施例之前述描述。其並 不意欲為詳盡的或限制本發明。特定實施例之個別元件或 特徵大體上不限於彼特定實施例’但在可適用時為可互換 的’且可用於選定實施例中（即使未經具體展示或描述）。 其亦可以多種方式變化。不認為該等變化脫離本發明，且 所有該等修改意欲包括於本發明之範嘴内。 【圖式簡單說明】 圖1說明本申請案之方法之一實例實施例； 圖2說明如用於手持裝置（諸如’個人導航裝置（PND))上 之一實例實施例； 圖3說明如用於運輸 位系統（GPS)整合之— 施例； 工具内導飢示既（锗如，與一全球定 運輸工具内導航系統）上之一實例實 圖4說明可與本發 例； 明之實施例一起使用之系統的實施 145464.doc -41 - 201037280 圖5說明經配置以提供本申請案之實例實施例之導航裝 置的電子組件；及 圖說明導航裝置可經由無線通信頻道接收資訊的一實 例實施例。 【主要元件符號說明】 200 導航裝置 210 處理器 220 輸入裝置 225 連接 230 記憶體/記憶體資源 235 連接 240 顯示螢幕 245 輸出連接 250 GNSS接收器/天線 255 連接 260 輸出裴置 270 輸入/輸出（I/O)埠 275 連接 280 外部I/O裝置 302 伺服器 304 處理器 306 伺服器記憶體 308 傳輸器 310 接收器 145464.doc •42· 201037280 312 大容量資料儲存裝置 314 有線或無線連接/通信鏈路 318 通用通信頻道 320 傳輸器 322 接收器 900 實例系統 910 計算裝置 912 記憶體 Ο 914 處理器 916 儲存裝置或儲存庫/裝置儲存單元 918 顯示裝置 920 圖形使用者介面（GUI) 930 源地圖資料庫 932 地圖段或道路段表及索引 934 地址點表及索引 ο 936 形狀點表及索引 938 運輸工具成本值表及索引 940 專屬地圖資料庫建立軟體 * 950 源地圖資料庫/應用地圖資料庫轉換器 • 960 真實世界場所源及緯度/經度源 970 數位地圖應用資料庫 990 裝置應用軟體 145464.doc -43-

Claims (1)

1. 201037280 七 、申請專利範圍： 第二位置之一行進路線 1· 一種用於判定自一第一位置至 之自動化方法，該方法包含： Ο 自-地圖資料庫用演算法狀自該第__位置至該第二 位置之沿著複數個道路段中之至少—者的—行進路線， 該地圖資料庫包括該複數個道路段及與該複數個道路段 中之母-者相關聯之至少—運輸工具成本值，至少一運 輸工具成本值係至少部分地自關於該複數個道路段之位 置導出資料導出且該行進路線之該判定係至少部分地基 於該相關聯之至少-運輸卫具成本值，以相對減小行進 該行進路線之一總成本。 2.如凊求項1之方法，其中該至少一運輸工具成本值係至 少部分地自運輸卫具成本資料導出，該運輸卫具成本資 料係自已行進過該複數個道路段之至少一運輸工且 得。 3.如凊求項1或2之方法，其中該總成本表示該運輪工具之 一預期能量消耗。 ~ 4·如蛸求項1或2之方法，其中該總成本表示該運輪工具之 一預期污染物排放。 ^ 5.如請求項1或2之方法，其中該總成本表示該運輪工具之 價值之一預期折舊。 6_如請求項2之方法，其中該運輸工具成本值係自該位置 導出資料之一平均值導出。 7 ·如叫求項2之方法’其中該運輸工具成本值係自該位置 145464.doc 201037280 導出資料之一最大值導出。 8·如請求項2之方法，其中該運輸工具成本值係進一步自 關於s亥複數個道路段之統計成本資料導出。 9.如吻求項2之方法，其中該運輸工具成本值係進一步自 關於該等道路段之高程資料導出。 如叫求項1或2之方法，其中該運輸工具成本值係進—步 自大體上恆定之道路段條件導出。 U·如請求項1、2、6、7、8及9中任一項之方法，其中判定 該行進路線係進一步基於臨時成本資料。 12.如請求項"之方法，纟中該臨時成本資料包括沿著該道 路段之當前天氣條件、沿㈣道路段之#前交通及時段 中之至少一者。 13·如請求項卜2、6、7、8及9中任一項之方法其中該行 進路線之判定係進一步基於運輸工具特定資料。 14. 如請求項13之方法’其中運輸工具特定資料包括該運輪 工具之-重量、該運輸工具中之m統及該運輪工 具之一阻力係數中之至少一者。 15. 一種可儲存於一儲存媒體上之地圖資料庫，該地圖資料 庫包含關於複數個道路段之地㈣訊、與該複數個道路 段中之至少-者相關聯之至少—運輪卫具成本值，該運 輸工具成本值係、至少部分地自位置導出資料導出，該位 置導出資料係自自已行進過該等道路段之至少— 具獲得。 ~ 16.如請求項15之方法 其中該運輸工具成本值係自該位置 145464.doc -2 · 201037280 導出資料之一平均值導出。 17·如請求項15之方法，其中該運輸工具成本值係自該位置 導出資料之一最大值導出。 18. 如請求項15至17中任一項之方法，其中該運輸工具成本 值係進一步自關於該複數個道路段之統計成本資料導 出。 19. 如請求項15至17中任-項之方法，其中該運輸工具成本 值係進一步自關於該等道路段之高程資料或斜度資料導 工具成本 20. 如請求項15至17中任一項之方法，其中該運輸 值係進一步自大體上恆定之道路段條件導出。 21. —種裝置，其包含： 料庫一 ：Γ230)’其用以储存一地圖資料庫，該地圖資 包括複數個道路段之地圖資訊，及 〇 複數個運輸卫具成本值，至少—運輸卫具成本值係 與该複數個道路段中之每一者相關聯，該等運輸工具 成本值係自位置導出資料導出，該位置導出資:係自' 已行進過該等道路段之至少一運輸工具獲得；及 一處理器（210) ’其用以使用該地圖資料庫判定一行進 路線，該經判定之行進路線包括該等道路段中之至少一 者且該判定係至少部分地基於該等相關聯之運輸工具成 本值5亥判定相對減小一運輸工具行進該行進路線之一 總成本；及 145464.doc 201037280 一可由該處理器（210)控制之輪出裝置（26〇)，其用以 輸出該經判定之行進路線。 22. 23. 24. 25. 26. 27. 如請求項21之裝置，其中該等運輸工具成本值係至少部 分地自加速度資料導出，該加速度資料係來自已行進過 該複數個道路段之複數個探測運輸工具。 如請求項21或22之裝置，其進一步包含一用以接收 GNSS信號之GNSS揍收器，且該處理器經組態以至少部 分地自該等所接收之GNSS信號判定該裝置之一位置。 如請求項23之裝置，其中該裝置為一導航裝置(2〇〇)。 如請求項24之裝置（200)，其中該導航裝置（2〇〇)為一攜 帶型導航裝置。 如請求項25之裝置(200)，其中該導航裝置⑽)為一運 輸工具内導航裝置。 一種供在一運輸工具中使用之裝置，其包含： - GNSS接收器（25〇)，其用以接收GNss信號； -記憶體(230) ’其用以儲存一包括地圖資訊及複數個 運輸工具成本值之地圖資料庫，該地圖資訊包括複數個 道路段’該等運輸玉具成本值係自位置導出資料導出， 該位置導出資料係自已行進過該等道路段之至少一運輸 工具獲得’該複數個道路段中之每—者係與至少一運輪 工具成本值相關聯； 處理益（21〇) ’其以通信方式輕接至該GNSS接收器 (250)及該記憶體（230)，該處理器用以至少部分地自該 等GNSS信號判定該裝置之— 145464.doc 201037280 與該複數個道路段中之至少一者相關聯、擷取與該複數 個道路段中之該運輸工具所處的該至少一者相關聯的該 至少一運輸工具成本值’且判定相對減小沿著該複數個 道路段中之該至少一者操作該運輸工具之一總成本的一 運輸工具操作方式。 28·如請求項27之裝置，其中該處理器經組態以將一第一位 置、一第二位置、由該襞置行進之自該第一位置至該第 一位置之一行進路線儲存於該記憶體中，且判定自該所 仃進之行進路線之該等運輸工具成本值導出之一總成 本。 么夕•戈口 凊未項28之裝置，其中該處理器經進—步組態以判定 自该第一位置至該第二位置 ，、有相對減小之總成本 的—替代行進路線，該相對減 减小之總成本係自該替代行 進路線之該等運輸工具成本值導出。 3〇·如請求項29之裝置，其 ❹ 裝置之-使用者傳達該替^進步組恶以向該 成本。 W進路線及該相對減小之總 如請求項27之裝置，其進一步 使用者輪屮j π & 用以向該裝置之一 使用者輸出该運輪工具操作方式 經組態以控制該輪出裝置。 則、置且該處理器 如請求項27或31之裝置，其令該 該裝置與該運輪工具耦接之一八、進—步包括用於將 控制該運輸工且之空小 )丨面，該處理器經組態以 該運輸工具操作方式進行操作。未辅助該運輸工具以 145464.doc 201037280 33. 34. 35. 36. 37. 38. 39. 40. 如請求項27或31中^壬 示一 之一 τ任一項之裝置’其中該總成本表 預期能量肖耗、-預m物排放及該裝置之價值 預期折舊中之至少—I。 其中該裝置為一導航 如請求項27或31中任一項之裝置 裝置（200)。 如請求項34之裝置(200) ’其中該導航裝置(200)為一捭 帶型導航裝置。 ” 如請求項34之裝置(2〇〇)，其中該導航裝置⑽)為一運 輸工具内導航裝置。 一種由一處理器執行之自動化方法，其包含： 至少部分地基於運輸工具成本資料而用演算法判定關 於一運輸工具行進複數個道路段之複數個運輸工具成本 值（S1)，該運輸工具成本資料係至少部分地自位置導出 資料導出，該位置導出資料係自已行進過該等道路段之 至少一運輸工具獲得； 將該複數個道路段中之每一者與該等運輸工具成本值 中之至少一者相關聯（S2);及 將該等經判定之運輸工具成本值儲存於一記憶體裝置 中（S3)。 ’ 如請求項37之方法，其中該運輸工具成本值表示行進該 相關聯之道路段之一運輸工具的一預期能量消耗。 如請求項37之方法，其中該運輸工具成本值表示行進該 相關聯之道路段之一運輸工具的一預期污染物排放。 如請求項37之方法，其中該總成本表示行進該相關聯之 145464.doc -6 * 201037280 道路段之一運輸工具的價值的一預期折舊。 41. 如請求項37至40中任一項之方法，其中判定該等運輸工 具成本值包括至少部分地基於關於該複數個道路段中之 母者之加速度資料的一平均值而判定該等運輸工具成 本值。 42. 如請求項37至4〇中任一項之方法，其中判定該等運輸工 具成本值包括至少部分地基於關於該複數個道路段中之 每一者之加速度資料的一最大值而判定該等運輸工具成 本值。 八 43_如請求項37至财任一項之方法，其中判定該等運輸工 具成本值係進一步基於關於該複數個道路段之統計成本 資料。 44.如請求項37至尉任—項之方法，其中判定該等運輪工 具成本值係進一步基於關於該等道路段之高程資料。 45·如請求項37至4〇中任一項之方法其中判定該等運輸工 ❹ 具成本值係進一步基於大體上恆定之道路段條件。 46. 如請求項37至40中任一項之方法，其進一步包含自已行 進過該複油道路段巾之至少—部分之至卜探測運輸 工具獲取該運輸工具成本資料。 47. 如請求項46之方法，其中該運輪工具成本資料係至少部 分地自關於該探測運輸工具iGNSS資料獲取。 48. 如請求項46之方法，其中該運輪工具成本資料係自該探 測運輸工具上之感測器獲取。 49. 如請求項46之方法，其中該運輸工具成本資料係經由— 145464.doc 201037280 車載診斷（OBD)連接而自該探測運輸工具獲取。 50.如請求項3 1之方法，其中該等經判定之運輸工具成本值 係儲存於一儲存於該記憶體裝置中之地圖資料庫中。 145464.doc 201037280 四、指定代表圖： (一) 本案指定代表圖為：第（1 )圖。 (二) 本代表圖之元件符號簡單說明： (無元件符號說明） 五、本案若有化學式時，請揭示最能顯示發明特徵的化學式： (無）

   145464.doc