国产自产21区,亚洲97,免费毛片网,国产啪视频,青青青国产在线观看,国产毛片一区二区三区精品

專利名稱：用于綠色路線選擇的方法、裝置和地圖數據庫的制作方法
技術領域：
本發明的實施例大體上涉及用于確定從第一位置到第二位置的具有相對較低成本的行進路線且更明確地說用于確定具有相對較低環境和/或交通工具操作成本的所述行進路線的方法、裝置和地圖數據庫，其中至少部分地基于從探測交通工具收集到的加速度數據來確定所述成本。說明性實施例涉及便攜式導航裝置(“PND”)，尤其是包括全球導航衛星系統(GNSS)(且更明確地說，全球定位衛星系統(GPS))、信號接收和處理功能性的 PND。較一般地說，其它實施例涉及經配置以執行導航軟件以便提供路線規劃或路線選擇優化且優選地還提供導航功能性的任何類型的處理裝置。
背景技術：
這部分提供與本發明有關的不一定是現有技術的背景信息。
近年來，消費者已具備用以使其能夠在數字地圖上定位地點的多種裝置和系統。 術語“地點，，是貫穿對本發明的實施例的描述所使用的通用術語。術語“地點，，包括街道地址、位于街道地址處的建筑物(例如，商店和地標)和位于若干街道地址處的設施(例如， 大型購物中心和商業區)。消費者所使用的多種裝置和系統呈以下形式使駕駛員能夠在街道和道路上導航的交通工具內導航系統；手持式裝置，例如個人數字助理(“PDA”)、PND 和蜂窩式電話或可發揮相同功能的其它類型的移動裝置；桌上型應用和用戶可產生展示所要地點的地圖的因特網應用。所有這些和其它類型的裝置和系統的共同方面是具有地理特征、向量和屬性的地圖數據庫和用以響應于用戶查詢而對所述地圖數據庫進行接入、操縱和處理的軟件。
基本上，在所有這些裝置和系統中，用戶可輸入所要地點且返回的結果將是那個地點的位置。通常，用戶將輸入商店(例如，餐館)的名稱或目的地地標(例如，金門大橋 (Golden Gate Bridge))或街道地址等。裝置/系統接著確定且返回所請求的地點的位置。 所述位置可展示在地圖顯示器上，或可用以計算和顯示路線且以已知方式針對所述位置呈現駕駛指示，或以其它方式使用。
在確定從第一位置到第二位置的駕駛指示或行進路線時，通常根據算法確定行進路線。第一位置常常是用戶的當前位置(由用戶輸入或由裝置/系統(例如)從所接收的全球導航衛星系統(GNSS)信號確定)，而第二位置是輸入位置(或目的地)。所屬領域的技術人員已知各種此類算法。這些算法大體上共享若干特征。所有此類算法的明顯的主要特征是實際上確定從第一位置到第二位置的行進路線。一般來說，這些算法還確定所述行進路線以實現各種預先規劃和/或用戶選定的目標。這些目標可包括(例如)最短行進時間、最短距離或風景最美的行進路線。

發明內容
這部分提供對本發明的總體概述，而并非是其全部范圍或所有其特征的詳盡揭示內容。
本申請案的至少一個實施例是針對一種由處理器執行的方法，所述方法包括至少部分地基于交通工具成本數據而用算法確定交通工具行進多個道路段的多個交通工具成本值，所述交通工具成本數據是至少部分地從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的。所述方法進一步包括將所述多個道路段中的每一者與所述交通工具成本值中的至少一者相關聯，以及將所確定的交通工具成本值存儲在存儲器裝置中。
本申請案的另一實施例是針對一種可存儲在存儲媒體上的地圖數據庫。所述地圖數據庫包括關于多個道路段的地圖信息。至少一個交通工具成本值與所述多個道路段中的每一者相關聯，所述交通工具成本值是至少部分地從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的。
本申請案的至少一個其它實施例是針對一種用于確定從第一位置到第二位置的行進路線的自動化方法。所述方法包括從地圖數據庫用算法確定從第一位置到第二位置的沿著多個道路段中的至少一者的行進路線，所述地圖數據庫包括多個道路段和與所述多個道路段中的每一者相關聯的至少一個交通工具成本值。所述至少一個交通工具成本值是至少部分地從關于所述多個道路段的位置導出數據導出的。對行進路線的確定是至少部分地基于相關聯的至少一個交通工具成本值，以相對減小行進所述行進路線的總成本。
本申請案的另一實施例是針對一種包括用以存儲地圖數據庫的存儲器的裝置。所述地圖數據庫包括地圖信息和多個交通工具成本值，所述地圖信息包括多個道路段。至少一個交通工具成本值與所述多個道路段中的每一者相關聯。所述交通工具成本值是從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的。 所述裝置包括用以使用所述地圖數據庫來確定行進路線的處理器。所述所確定的行進路線包括所述道路段中的至少一者，且所述確定是至少部分地基于所述相關聯的交通工具成本值。所述確定相對減小交通工具行進所述行進路線的總成本。所述裝置包括可由所述處理器控制的輸出裝置，其用以輸出所述所確定的行進路線。
最后，本申請案的至少一個其它實施例是針對一種供在交通工具中使用的裝置。 所述裝置包括GNSS接收器，其用于接收GNSS信號。所述裝置包括存儲器，其用以存儲包括地圖信息和多個交通工具成本值的地圖數據庫，所述地圖信息包括多個道路段。所述交通工具成本值是從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的，且所述多個道路段中的每一者與至少一個交通工具成本值相關聯。所述裝置包括處理器，其以通信方式耦合到所述GNSS接收器和所述存儲器，所述處理器用以至少部分地從所述GNSS信號確定所述裝置的位置、將所述裝置的位置與所述多個道路段中的至少一者相關聯、檢索與所述多個道路段中的交通工具所處的至少一者相關聯的至少一個交通工具成本值，以及確定用以相對減小沿著所述多個道路段中的至少一者操作交通工具的總成本的交通工具操作方式。
下文中闡述了這些實施例的優點，且在所附的附屬權利要求和以下“具體實施方式
”中的別處中界定了這些實施例中的每一者的其它細節和特征。其它適用范圍將從本文中所提供的描述而變得顯而易見。此概述中的描述和特定實例既定僅出于說明的目的而不希望限制本發明的范圍。


將參考附圖借助于說明性實例在下文中描述本發明的實施例的教示的各種方面和體現那些教示的布置，附圖中 圖1說明本申請案的方法的實例性實施例； 圖2說明如用于手持式裝置(例如，個人導航裝置(PND))上的實例性實施例； 圖3說明如用于交通工具內導航系統(例如，與全球定位系統(GPS)集成的交通工具內導航系統)上的實例性實施例； 圖4說明可與本發明的實施例一起使用的系統的實施例； 圖5說明經布置以提供本申請案的實例性實施例的導航裝置的電子組件；以及 圖6說明導航裝置可經由無線通信信道接收信息的實例性實施例。
具體實施例方式提供實例性實施例以使得本發明將是透徹的，且將向所屬領域的技術人員全面傳達范圍。闡述眾多特定細節(例如，特定組件、裝置和方法的實例)以提供對本發明的實施例的透徹理解。所屬領域的技術人員將易于明白，無需使用特定細節，實例性實施例可以許多不同形式體現，且兩者都不應被解釋成限制本發明的范圍。在一些實例性實施例中，未詳細描述眾所周知的過程、眾所周知的裝置結構和眾所周知的技術。
已知數字地圖數據庫包括地址段向量或具有起點和終點的道路段、街道名稱和其它類型的屬性，以及表示那個段上的經指派地址的地址范圍。舉例來說，當定位例如所要行進目的地等地點(例如，通過導航裝置的集成式輸入和顯示裝置加以選擇或輸入)時，所述數字地圖數據庫(地圖數據庫)用于地理編碼、GIS和導航技術中。數字地圖數據庫(例如，通常由數字地圖數據庫的供應商維護并在本文中被稱為數字地圖源數據庫的數字地圖數據庫)可存儲在中央服務器中(且可經直接存取以用于(例如)地理編碼應用)，且其縮減版本(在本文中稱為數字地圖應用數據庫)可經下載或以其它方式傳送到裝置的存儲器，且/或可存儲在存儲器中或存儲在任何類型的數字媒體上，所述裝置包括(但不限于) 地理編碼裝置、交通工具內導航裝置、個人導航裝置和/或具有導航能力的任何其它裝置 (包括(但不限于)蜂窩式電話、PDA等)。所屬領域的技術人員已知用于從數字地圖源數據庫形成所述數字地圖應用數據庫和/或復制數字地圖源數據庫的部分以形成數字地圖應用數據庫的技術，且為簡潔起見將不在本文中進行論述。
通常可將所述數字地圖應用數據庫下載到個人導航裝置或包括例如地理編碼、導航、路線選擇和指示、地圖顯示、地圖繪制、對交通或其它實時動態數據的集成和/或基于位置的服務等能力的其它合適裝置，這是通過所述裝置周期性地經由(例如)因特網或移動網絡連接(例如，每隔數月在接收到新信息時)接入服務器且從服務器下載或復制新數字地圖應用數據庫來進行，或對于交通工具內導航裝置，通過以下方式來進行將新更新的數字地圖應用數據庫存儲在(例如)CD-Rom中，其中接著可將CD-Rom插入到交通工具的交通工具內導航裝置中以更新存儲在所述交通工具內導航裝置的存儲器中的數字地圖應用數據庫。所述更新技術不限于上文所論述的更新技術且可包括用于更新(完全地或增量式地)數字地圖應用數據庫的任何技術，且所述更新技術是所屬領域的技術人員所已知的且為簡潔起見將不在本文中進行論述。
當用戶操作交通工具以從第一位置行進到第二位置時，不管使用導航裝置進行導航還是憑記憶進行導航(有時被稱為“自由駕駛”)，存在與操作所述交通工具相關聯的各種成本。與從第一位置行進到第二位置相關聯的主要傳統成本包括時間和距離。因此，舉例來說，某人從第一位置行進到第二位置花費一個小時的時間或50英里的距離。
然而，除傳統成本之外，存在與從第一位置行進到第二位置相關聯的其它成本，其將在本文中被統稱為交通工具操作成本。舉例來說，正在操作的交通工具消耗能量。在汽車中，大體上由汽油提供此能量。在一些交通工具中使用其它能量源，例如，柴油燃料、酒精、生物柴油、太陽能、電池等。不管能量源是什么，操作交通工具都會引起能量成本，因為需要將存儲在能量源中的能量轉換成另一形式以操作交通工具。使交通工具加速到操作速度引起一種此類能量成本。在操作許多(如果不是全部的話)交通工具時由各種化學品、 化合物、微粒等(例如，二氧化碳(CO2)、氧化氮(NOx)和氧化硫(SOx))的排放(這些物質中的一些可在燃料產生過程中排放到別處)引起可被稱為“環境成本”的額外成本。各種交通工具排放物中的至少一些被認為是環境污染物且/或通常是不合需要的。操作交通工具還在所述交通工具的價值上強加折舊成本(即，“磨損”)。一般來說，交通工具的操作使組件暴露于使用各種應力、張力、振動、極端溫度等，所有這些可致使交通工具的價值、可靠性和/或功能性降低。所述能量成本、環境成本和磨損成本可在本文中被統稱為“交通工具操作成本”、“操作交通工具的成本”和/或“交通工具成本”。
減小在第一位置與第二位置之間操作交通工具的成本和/或使其減到最小程度可具有許多益處。舉例來說，交通工具成本的所述減小將通過(例如)減小必須購買以操作交通工具的燃料的量和/或減緩交通工具的價值的折舊來減小交通工具的所述操作的財務成本。減小交通工具成本還可通過減小由交通工具對污染物的總排放來直接地且通過以下方式來間接地有益于改善環境且更明確地說改善空氣質量減小必須生產的燃料的量，且經由延長交通工具的可用壽命而減小必須生產和/或棄置的交通工具的數目。
根據本發明的各種實施例，可根據眾多不同方法聚集交通工具成本數據。交通工具成本數據包括影響交通工具操作成本、暗示交通工具操作成本、表示交通工具操作成本、 與交通工具操作成本相關、是交通工具操作成本的替代或以其它方式與交通工具操作成本有關的數據。收集所述交通工具成本數據的方法可包括經由定位系統、經由安裝到探測交通工具的傳感器、經由到探測交通工具的車載診斷(OBD)連接或到交通工具數據系統的其它連接而從一個或一個以上探測交通工具聚集加速度數據。所述方法還可包括同樣經由傳感器或OBD連接或其它合適源來收集探測交通工具的實際能量和/或燃料消耗。根據一些實施例，可從關于道路段的海拔數據導出交通工具成本數據。還可從關于道路段的統計數據導出交通工具成本數據。包括以下數據的其它數據還可經收集且與交通工具成本數據相關聯關于探測交通工具自身的數據(例如，重量、品牌、模型、引擎類型、燃料類型和等級)、探測交通工具操作者識別信息、時刻、收集數據期間的道路條件和/或天氣條件等。將在下文中進一步詳細論述用以收集交通工具成本數據的這些各種方式。
在一些實施例中且如上文所提及，可基于通用或特定交通工具模型通過收集沿著各種道路段而操作的多個探測交通工具的位置導出數據且接著基于所述位置導出數據推斷成本(其消耗的能量、燃料與所產生排放)來獲取交通工具成本數據。位置導出數據至少包括位置的一階、二階和三階導數(分別是速度、加速度和加速度率)。可從GNSS數據(例如，來自導航裝置)、從安裝在交通工具上的傳感器、經由到OBD連接器的連接直接從交通工具或從任何其它合適構件或其組合來獲取位置導出數據。可直接確定各種導數中的每一者或可從另一位置導出數據導出各種導數中的每一者。通常同時收集探測交通工具中的每一者的位置信息(例如，由GNSS裝置提供)且將其與位置導出數據相關聯。因此，沿著各種道路段的位置可與來自探測交通工具的位置導出數據相關。所述位置導出數據可提供對與交通工具沿著道路段的操作相關聯的相對成本的相對良好表示。舉例來說，阻力隨著速度的立方而增加，進而增加燃料消耗和排放。類似地，關于交通工具的磨損、來自交通工具的燃料消耗和排放大體上隨加速度和加速度率而增加。位置導出數據可包括平均值、最大值、最小值、中值、模式值和其它值，其是從探測交通工具收集且根據用于計算所述值的已知統計方法計算。在一些例子中，不同的這些值對于確定交通工具成本數據來說可相對較重要。舉例來說，沿著道路段的最大加速度對交通工具排放的影響可比沿著同一道路段的平均加速度大。
還可針對每一道路段從探測交通工具收集實際燃料消耗。可從安裝在探測交通工具中的傳感器、經由OBD連接直接從汽車或從其它合適構件來收集燃料消耗數據。如同加速度數據一樣，燃料消耗數據與位置數據相關以便確定沿著所述道路段中的每一者的燃料消耗。顯然，燃料消耗數據是對每一道路段的能量消耗成本的良好表示。另外，交通工具的燃料消耗可大體上用以估計其它交通工具成本(例如，排放和磨損)，尤其是在已知特定交通工具類型的情況下。
還可獲取特定道路段的海拔數據以用作交通工具成本數據。海拔數據可廣泛用于大多數位置且可根據已知方法而與道路段相關聯。出于多個原因，海拔數據用作交通工具成本數據。超出海平面的道路段的平均海拔可影響交通工具排放和燃料消耗，這是由于交通工具在一些海拔下比在其它海拔下操作更有效。另外，海拔的改變可與增加或降低的成本相關。舉例來說，當海拔正沿著道路段的行進方向增加時，交通工具通常將需要比在水平道路段上的同一交通工具更費力地工作。此額外工作往往會導致較多燃料消耗、較高排放和可能對交通工具的較大磨損。相反，當海拔正沿著道路段的行進方向降低時，交通工具通常將需要比在水平道路段上的同一交通工具執行較少工作。在一些交通工具(例如，混合動力或電動交通工具)的情況下，在從較高海拔行進到較低海拔時可實際上產生或捕獲可用能量，進而降低交通工具的總燃料消耗。此收復能量的能力將是交通工具特定的，且可針對那個交通工具而模型化。
如上文所提及，還可從關于道路段的統計數據導出交通工具成本數據。如由名稱所暗示，所述統計數據表示沿著道路段引起某種成本的機率。所述可能的成本常常與上文所論述的成本和數據有關，且可以類似方式和/或從現有的歷史數據和分析來收集。舉例來說，如果道路段包括交通燈，則僅存在一種可能性交通工具將需要在紅燈時停止且在燈變綠時再次加速(進而消耗能量、排放污染物等)。有時，燈將是綠色的且交通工具可沿著道路段以恒定速度(即，具有零加速度)繼續行進。在足夠數據可用時，可計算出沿著道路段遭遇紅燈的非常精確的機率，且將其用作統計交通工具成本數據。舉例來說，可確定存在沿著特定道路段遭遇一個紅燈的50%的可能性，且在與其它交通工具成本數據相關時，所述相遇將使交通工具通過所述道路段的燃料消耗增加兩盎司。因此，交通工具成本數據可將額外的一盎司燃料與所述道路段相關聯。或者，交通工具成本數據可包括呈原始形式的統計數據(例如，額外兩盎司燃料的50%的可能性)，使得可以各種其它方式使用數據。其它事件和/或事故可包括在統計成本數據中。舉例來說，統計成本數據可包括遭遇應急交通工具、遭遇校車、遭遇交通事故、遭遇某些等級的交通堵塞、遭遇惡劣天氣等的機率。
還可從已沿著道路段行進的多個探測交通工具獲得表示能量消耗、功、功率或其某組合或分量的其它交通工具成本數據。可與合適交通工具模型組合從交通工具的運動推斷出此數據，或可經由到交通工具的OBD的連接從交通工具或從安裝在交通工具上的傳感器獲取此數據。所述傳感器可包括功率傳感器、扭矩傳感器、水平傳感器、海拔傳感器、加速計、風傳感器、運動傳感器等。可類似于上文所論述的其它數據來使用和/或分析以此方式收集的數據。
可獲取與道路段的大體上恒定的條件有關的另外其它交通工具成本數據。所述大體上恒定的條件可包括道路的修補條件(例如，有車轍的、坑洼等)、建造道路所用的材料 (例如，泥土、礫石、粘土、鋪砌路等)、道路表面的摩擦系數、道路表面或任何其它大體上恒定的條件。在一些道路段上可能不恒定的一些條件可能是其它道路段的恒定道路條件。舉例來說，極靠近海岸斷層、瀑布或其它水源的道路段可為恒定濕的，但對于大多數道路，水在道路上的存在將是可變的。類似地，在極冷的區域(例如，極區)中，一些道路段上面可始終具有冰或雪或始終具有低于某一溫度的道路表面溫度。所有所述大體上恒定的條件可影響在所述道路段上操作交通工具的成本，且可根據本發明的實施例收集并使用交通工具成本數據。
盡管在上文中個別地論述了各種類型的交通工具成本數據和收集交通工具成本數據的方法，但應注意，可一起或分開地使用這些類型和方法。因此，交通工具成本可包括上文中所收集的一個或一個以上類型的數據，且可能已根據上文所論述的獲取數據的方法中的一種或一種以上方法而收集了所述數據。另外，可通過其它合適的裝置/方法來獲取上文所論述的交通工具成本數據，且/或上文所論述的獲取交通工具成本數據的方法/裝置可應用于收集不同的交通工具成本數據。
圖1說明本發明的一個方面。一種由處理器執行的方法包括在Sl處，至少部分地基于交通工具成本數據而用算法確定關于交通工具行進多個道路段的多個交通工具成本值。在S2處，所述方法進一步包括將所述多個道路段中的每一者與交通工具成本值中的至少一者相關聯，以及在S3處，將所確定的交通工具成本值存儲在存儲器裝置中。
在獲取交通工具成本數據之后，用算法確定關于交通工具行進多個道路段的多個交通工具成本值。為清晰和簡單起見且在不限制本發明的范圍的情況下，大體上將參考交通工具成本數據的實例來論述此對交通工具成本值的確定，所述實例是從已行進過多個道路段的多個探測交通工具所收集的加速度數據。另外，雖然所述論述將限于針對單個道路段的確定，但所述方法可簡單地針對多個道路段中的每一者而進行重復。從交通工具成本數據導出的交通工具成本值可表示眾多變化的預期交通工具成本。舉例來說，交通工具成本數據可表示交通工具的預期能量或燃料消耗、交通工具的預期污染物排放和交通工具的價值的預期折舊，和/或其某一組合。
可在最初根據各種所要分組來對關于特定道路段的交通工具成本數據進行分析和分組。可根據已知統計分析原理而丟棄異常數據、極值和/或離群值。可將交通工具成本數據分組成任何所要子類別/子識別(例如交通工具的類型(即，卡車、汽車、小型汽車、送貨蓬車、半拖車等)、交通工具的品牌、交通工具的重量、收集時刻或數據可用于的其它識別類別)或基于任何所要子類別/子識別而向交通工具成本數據指派子識別符。因此，交通工具成本數據可用以創建(例如)關于相關聯道路段的成本/重量曲線或值。在執行所述統計分析之后，接著從經編輯的交通工具成本數據用算法計算交通工具成本值。
特定算法是可變的且可為用于確定沿著道路段操作交通工具的成本的代表值的任何合適算法。舉例來說，交通工具成本值可簡單地是加速度乘以交通工具的重量或質量。 可個別地針對每一子類別中的交通工具成本數據和/或不管子類別識別(如果存在的話) 如何而針對道路段的所有交通工具成本數據來執行所述計算。作為另一實例，算法可簡單地指派相對(但在其它方面無意義)值作為交通工具成本值。舉例來說，如果沿著道路段的平均加速度是Om/s2，則算法可向所述道路段指派交通工具成本值0，且如果平均加速度介于lm/s2與5m/s2之間，則算法可向道路段指派值1。當然，交通工具成本值無需為數字。 算法可替代地指派相對項作為交通工具成本值，例如，最差/平均/最佳或不良/一般/良好/優秀。如果適當數據可用，則算法可確定特定類型的交通工具成本的實際交通工具成本值。舉例來說，算法可基于交通工具成本數據計算出所述道路段的每千米0. 1升的實際燃料消耗(大約IOkm/升或23. 5英里/加侖)。
一個以上交通工具成本值可與多個道路段中的每一者相關聯。所述交通工具成本值可通過不同算法使用來自不同交通工具成本的不同數據來計算，且/或表示不同的交通工具成本。因此，可針對一些或所有道路段中的每一者各自計算表示預期燃料燃燒效率、預期污染物排放和/或預期折舊的交通工具成本值且將交通工具成本值存儲在存儲器中。或者或另外，可通過算法確定表示這些交通工具成本值的某組合的單個交通工具成本值。可調整所述算法以獲得一個以上交通工具成本的所要目標或平衡。因此，舉例來說，可希望交通工具成本值主要地反映預期燃料燃燒效率，幾乎不強調預期污染物排放且忽視預期折舊。在所述情形中，算法可通過著重強調燃料燃燒效率(包括稍微調整以反映預期污染物排放)和忽視主要與預期折舊有關的所有交通工具成本數據來確定交通工具成本值。在設計如上文所論述的交通工具成本數據的子類別時，甚至可針對同一類型的預期成本或組合而將一個以上交通工具成本值與道路段相關聯。因此，對于道路段，可能存在表示針對小型汽車的預期燃料燃燒效率的一個交通工具成本值、表示針對卡車的預期燃料燃燒效率的另一交通工具成本值、表示針對半拖車、混合動力交通工具、電動交通工具或柴油卡車等的預期燃料燃燒效率的另一交通工具成本值。這些子類別交通工具成本值可以上文所論述的方式與其它交通工具成本值組合。
還應注意，除備有證明文件的算法之外的技術可有可能用于從交通工具成本數據確定交通工具成本值。因此，本申請案的實施例不應受上文所表達的算法的限制。本申請案應僅受在本文中所闡述的權利要求書的限制。
本申請案的一些實施例是針對可存儲在存儲媒體上的地圖數據庫。所述地圖數據庫包括關于多個道路段的地圖信息。至少一個交通工具成本值與多個道路段中的每一者相關聯，所述交通工具成本值是至少部分地從加速度數據導出的，所述加速度數據是從行進過所述道路段的多個探測交通工具獲得的。
因此，根據本發明的一些實施例，從交通工具成本數據導出的交通工具成本值 (如上文所論述)包括在地圖數據庫中。所述地圖數據庫可為數字地圖數據庫或數字地圖應用數據庫。可將交通工具成本值作為地圖數據庫中所含有的地圖數據的一部分而存儲或可將交通工具成本值與地圖數據分開地存儲。無論存儲在何處，多個道路段中的每一道路段都與交通工具成本值中的至少一者相關聯。創建地圖數據庫且將數據與道路段相關聯的通用方式是所屬領域的技術人員所已知的且將不在本文中進行進一步論述。
根據上文所論述的實施例而創建的地圖數據庫具有眾多可能用途。將在下文論述根據本發明的使用和/或包括交通工具成本值和地圖數據庫的實施例。
本發明的至少一個實施例是針對用于確定從第一位置到第二位置的行進路線的自動化方法。所述方法包括從地圖數據庫用算法確定從第一位置到第二位置的沿著多個道路段中的至少一者的行進路線，所述地圖數據庫包括多個道路段和與所述多個道路段中的每一者相關聯的至少一個交通工具成本值。所述對行進路線的確定是至少部分地基于所述相關聯的至少一個交通工具成本值，以相對減小行進所述行進路線的總成本一種用于確定從第一位置到第二位置的行進路線的自動化方法。
因此，至少部分地基于使從第一位置行進到第二位置所需的成本減到最小程度或至少減小所述成本而計算從第一位置到第二位置的行進路線。因此，與其它可能的行進路線相比，所確定的行進路線可具有較低預期能量消耗、較低預期污染物排放和/或較低預期交通工具價值折舊。因為試圖減少燃料使用和污染物排放的此能力，所以所述確定行進路線的方法可有時被稱為“綠色路線選擇”。
所述行進路線是至少部分地基于與道路段相關聯的交通工具成本值而確定。如同基于道路段速度、道路段距離或兩者的某組合的已知路線計算方法一樣，根據本發明的路線確定算法設法使某一值或若干值的組合減到最小程度。與設法使傳統成本(即，時間和距離)減到最小程度的已知方法不同，在本發明的實施例中待減到最小程度的值包括如上文所論述的交通工具操作成本。所確定的行進路線的主要要求是，其實際上確定從第一位置到第二位置的行進路線。然而，在任何兩個相當遠離的位置之間存在極大量的可能行進路線。根據本發明的算法基于試圖使與交通工具行進行進路線相關聯的成本減到最小程度而確定所述行進路線。可單獨地(除了考慮找到兩個位置之間的實際行進路線之外) 在此基礎上或僅部分地在此基礎上確定路線。舉例來說，算法可使路線基于使總成本(在行進路線中的道路段的交通工具成本值的總和)減到最小程度。在所述算法中，可在不考慮行進時間或行進距離的情況下使總成本減到最小程度。有時，所述算法可導致確定極復雜、冗長和/或耗時的行進路線。或者，可基于交通工具成本值與一些其它值的某一組合來計算路線。行進路線還可基于使由行進行進路線所消耗的時間減到最小程度的需要。算法可(例如)確定具有最小成本的路線，只要行進所述路線的時間不超過行進最快可能路線的時間達某一時間量或總行進時間的某一百分比。如果行進路線將超過所述時間量，則算法可調整(或重新計算)路線以實現仍具有相對較低成本而行進時間不超過上述時間量的行進路線。或者，可在所述道路段水平(而非完整行進路線)處執行所述確定。另外替代地，且類似于上文關于時間所論述的算法，所述算法可確定具有相對較低成本的行進路線， 只要在所述路線上所行進的距離不超過最短可能路線達某一距離或距離的某一百分比。如可見，在不脫離本發明的范圍的情況下，可廣泛變化算法的細節以適合各種情形。
在確定具有相對較低成本的行進路線時，可將額外數據用于算法中以進一步增強行進所述路線的成本的精確性。此額外數據可包括關于交通工具行進所述路線的數據和/或臨時數據。關于將行進所述路線的交通工具的信息可包括交通工具的類型(即，卡車、汽車、小型汽車、送貨蓬車、半拖車等)、引擎的類型(汽油、柴油、電動、混合動力、太陽能等)、 交通工具的品牌、交通工具的重量、交通工具的牽引系數、燃料的類型和等級等。所述交通工具特定數據可由本文中所揭示的方法的用戶提供，可從交通工具檢索(例如，經由OBD連接)，或通過任何其它合適方法獲得。臨時數據可包括天氣數據、交通數據、時刻等。可由用戶提供所述信息，但較可能從另一源自動檢索所述信息。用于接收所述臨時數據(例如，從 RF廣播、基于衛星的服務、基于因特網的服務、原子鐘等)的方法是所屬領域的技術人員所已知的且將不進行進一步論述。
本發明的一些實例性實施例是針對一種裝置。在一些此類實施例中，所述裝置是導航裝置，或更具體地說，是便攜式導航裝置或交通工具內導航裝置。所述裝置可尤其包括裝置應用軟件。
裝置應用軟件響應于用戶輸入而接入且操縱經導出的數字地圖應用數據庫。向用戶的軟件的輸出可呈列表、文本、例如地圖或視頻等圖形顯示、例如語音等音頻或其它類型的輸出的形式。許多GIS、因特網和導航應用可使用上文所論述的本發明的實施例。這些應用包括地理編碼應用(基于文本/列表)、路線選擇/指示應用(基于圖形/列表/語音) 和基于圖形的顯示應用。所述應用可尤其包括導航應用、基于因特網的應用和地理信息系統(GIQ應用。應用程序可為地圖繪制程序、導航程序或某一其它類型的程序。如上文所論述，地圖應用消費者已具備使其能夠定位所要地點的多種裝置和系統。這些裝置和系統呈以下形式使駕駛員能夠在街道和道路上進行導航且進入所要地點的交通工具內導航系統、例如個人數字助理(“PDA”)和可發揮相同功能的蜂窩式電話等手持式裝置，以及用戶可接入使用或描繪了所要結果的地圖的因特網應用。出于本發明的目的，將所有所述結果簡單地定義為“地點”。
圖2說明如用于例如個人數字助理(PDA)等便攜式手持式裝置上的實例性實施例。所述裝置還可為(例如)蜂窩式電話。在PDA地圖軟件上，可由想要朝向中央公園西路(Central Park West) 150號的駕駛指示的用戶執行實例性搜索。所述PDA地圖軟件利用本發明的實施例以使用PDA地圖軟件來精確地顯示中央公園西路150號的位置。
圖3說明如用于例如全球導航衛星系統GNSS (例如，全球定位系統(GPS))等交通工具內導航系統上的方法、數據庫、存儲器等的實例性實施例。在GPS地圖軟件上，可由想要朝向西山路(West Hill Road)35號(如在GPS地圖軟件的底部所展示)的駕駛指示的駕駛員執行實例性搜索。一旦駕駛員使用GPS軟件到達其目的地，所述GPS地圖軟件便利用本發明的實施例來精確地顯示西山路35號的位置。
圖4展示可與本發明的實施例一起使用的實例性系統900的框圖。盡管此圖將組件描繪成邏輯上分離的，但所述描繪是僅出于說明性目的。所屬領域的技術人員將易于明白，此圖式中所描繪的組件可組合或劃分成單獨的軟件、固件和/或硬件組件。此外，所屬領域的技術人員還將易于明白，所述組件(不管將其如何組合或劃分)可在同一計算裝置 /系統上執行或可分布在由一個或一個以上網絡或其它合適的通信構件所連接的不同計算裝置/系統中。
如圖4中所展示，系統900通常包括計算裝置910，所述計算裝置910可包含一個或一個以上存儲器912、一個或一個以上處理器914和某種類的一個或一個以上存儲裝置或存儲庫916，所述裝置916中的至少一者包括數字地圖應用數據庫970。計算裝置910可進一步包括顯示裝置918，所述顯示裝置918包括在其上操作的圖形用戶接口或⑶I 920， 系統可通過其向用戶顯示地圖和其它信息。用戶使用所述計算裝置以請求(例如)在地圖上顯示場所或將駕駛指示顯示成地圖上的路線和/或文本指示。舉例來說，系統可包含基于因特網的系統和/或交通工具內導航系統。
源地圖數據庫930經展示成計算裝置或系統910的外部存儲裝置，但所述源地圖數據庫930在一些例子中可為與存儲裝置916相同的存儲裝置。根據本發明的實施例，源地圖數據庫930含有地圖或道路段表和索引932、地址點表和索引934、形狀點表和索引936 以及交通工具成本值表和索引938。
專屬地圖數據庫創建軟件940將使用真實世界場所源和緯度/經度源960來在源地圖數據庫930中分別創建地圖段表和索引932、地址點表和索引934以及形狀點表和索引 936。來自源地圖數據庫930的信息由源地圖數據庫/應用地圖數據庫轉換器950使用，其最終由計算裝置910的用戶使用。源地圖數據庫/應用地圖數據庫轉換器950經展示成位于用戶的計算裝置910的遠端。此轉換可能是由地圖供應商造成的以及由應用軟件提供者造成的。所得數字應用地圖數據庫970通常存儲在裝置存儲單元916中。此裝置應用軟件 990還在計算裝置910中展示成存儲在存儲裝置單元916中，但可駐留在存儲器912中或甚至被存儲在遠端。
本發明的至少一個實施例是針對包括用以存儲地圖數據庫的存儲器230的裝置 200。所述地圖數據庫包括地圖信息和多個交通工具成本值，所述地圖信息包括多個道路段。至少一個交通工具成本值與多個道路段中的每一者相關聯。所述裝置200包括用以使用地圖數據庫來確定行進路線的處理器210。所確定的行進路線包括道路段中的至少一者且所述確定是至少部分地基于相關聯的交通工具成本值。所述確定相對減小了交通工具行進所述行進路線的總成本。裝置200包括可由處理器210控制的輸出裝置沈0，所述輸出裝置260用以輸出所確定的行進路線。
在所述實施例中，地圖數據庫可經創建且可包括以上文所論述的方式從加速度數據導出的交通工具成本值，加速度數據來自己行進過多個道路段的多個探測交通工具。所述裝置還可包括GNSS接收器。GNSS接收器接收GNSS信號，且處理器經配置以從所述信號確定裝置的位置。
至少一個其它實施例是針對供在交通工具中使用的裝置200。所述裝置包括用于接收GNSS信號的GNSS接收器250。裝置200包括用以存儲包括地圖信息和多個交通工具成本值的地圖數據庫的存儲器230，地圖信息包括多個道路段，多個道路段中的每一者與至少一個交通工具成本值相關聯。裝置200包括以通信方式耦合到GNSS接收器250和存儲器230的處理器210，所述處理器210用以從GNSS信號確定裝置的位置，將裝置的位置與多個道路段中的至少一者相關聯，檢索與多個道路段中的交通工具所處的至少一個道路段相關聯的至少一個交通工具成本值，并確定用以相對減小沿著多個道路段中的至少一者操作交通工具的總成本的交通工具操作方式。
在所述實例性實施例中，裝置200有用于確定沿著道路段操作交通工具的具有相對減小的成本的方法。在一些實施例中，裝置200包括輸出裝置沈0。輸出裝置260(其可為音頻、視覺或某一組合且由處理器210控制)可向裝置200的用戶輸出交通工具操作方式。因此，裝置200可向用戶傳達如何操作交通工具(例如，減小速度/加速度、增加速度 /加速度、維持特定速度/加速度等)以減小交通工具成本。
另外，在一些實施例中，裝置200可進一步包括用于使裝置與交通工具耦合的接口。處理器210經配置以控制交通工具的至少一個操作參數來輔助交通工具以所述交通工具操作方式進行操作。因此，或者或另外，裝置200可至少在有限程度上控制交通工具來試圖以所確定的交通工具操作方式進行操作，以減小成本。裝置200可影響其可經配置以進行控制的任何參數。舉例來說，裝置200可限制交通工具的最大加速度，致使交通工具維持恒定速度，改變引擎的操作參數，等等。在例如電動交通工具和混合動力交通工具等交通工具的情況下，裝置可控制施加到電動機的電壓、施加到電動機的脈沖的工作周期、最大扭矩值等。
在一些實施例中，裝置200還可用于向裝置的用戶發出行進指令。在所述實施例中，處理器210經配置以存儲起點(第一位置)、目的地(第二位置)和裝置200(通過用戶輸送)從第一位置行進到第二位置的行進路線。從構成行進路線并存儲在存儲器中的道路段的交通工具成本值導出所行進的行進路線的總成本。處理器可經配置以確定從第一位置到第二位置的具有減小的總成本的替代行進路線。裝置200可接著向用戶或另一人通知替代行進路線和相對節省(即，實際所行進路線的總成本與替代路線的減小的總成本之間的差值)。可(例如)經由音頻或視覺通信直接從裝置200傳達此通信，或可(例如)經由電子郵件、文本消息、電話消息等將此通信以其它方式發射給用戶。
圖5是根據本發明的實例性實施例的導航裝置200的電子組件的說明性表示(提供比圖2和圖3的細節多的細節，注意，圖3的交通工具內導航裝置可包括比圖2的便攜式導航裝置多的存儲量)，其呈塊組件格式。應注意，導航裝置200的框圖不包括導航裝置的所有組件，而是僅代表許多實例組件。
導航裝置200位于外殼(未圖示)內。所述外殼包括連接到輸入裝置220和顯示屏幕MO的處理器210。輸入裝置220可包括(但不限于)鍵盤裝置、話音輸入裝置、觸摸面板和/或用以輸入信息的任何其它已知輸入裝置；且顯示屏幕240可包括任何類型的顯示屏幕(例如，IXD顯示器)。在特定實例性布置中，將輸入裝置220和顯示屏幕240集成為集成式輸入和顯示裝置，其包括觸摸墊或觸摸屏幕輸入，使得用戶僅需觸摸顯示屏幕MO 的一部分以選擇多個顯示備選項中的一者或啟動多個虛擬按鈕中的一者。
導航裝置200可包括輸出裝置沈0，例如，可聽輸出裝置(例如，揚聲器)、文本輸出裝置等。由于輸出裝置260可為導航裝置200的用戶產生可聽信息，所以應同樣地理解， 輸入裝置220也可包括麥克風以及軟件以用于接收輸入話音命令。
在導航裝置200中，處理器210經由連接225操作性地連接到輸入裝置220且經設置以經由連接225從輸入裝置220接收輸入信息，且經由輸出連接245操作性地連接到顯示屏幕240和輸出裝置沈0中的至少一者，以將信息輸出到所述至少一者。另外，處理器 210經由連接235以可操作方式耦合到存儲器資源230，且進一步適于經由連接275從輸入 /輸出(I/O)端口 270接收信息/將信息發送到輸入/輸出(I/O)端口 270，其中I/O端口 270可連接到在導航裝置200外部的I/O裝置觀0。存儲器資源230可存儲如在上文所論述的本發明的實施例中的任一者中所論述的數字地圖應用數據庫(或甚至在導航系統200 具有足夠存儲器存儲容量的一個實例性實施例的至少一個例子中，存儲源數據庫)，且包含(例如)易失性存儲器(例如，隨機存取存儲器(RAM))和非易失性存儲器(例如，數字存儲器(例如，快閃存儲器))。外部I/O裝置280可包括(但不限于)外部收聽裝置(例如， 耳機)。到I/O裝置觀0的連接可進一步為到任何其它外部裝置(例如，汽車立體聲單元) 的有線或無線連接以(例如)用于免持式操作和/或用于話音啟動式操作、用于到耳機或頭戴式耳機的連接和/或用于到(例如)移動電話的連接，其中移動電話連接可用以在導航裝置200與(例如)因特網或任何其它網絡之間建立數據連接，和/或用以經由(例如) 因特網或某一其它網絡建立到服務器的連接。
圖5進一步說明經由連接255的在處理器210與天線/接收器250之間的操作性連接，其中天線/接收器250可為(例如)GPS天線/接收器。將理解，為了說明而示意性地組合由參考標號250表示的天線和接收器，但天線和接收器可為分開定位的組件，且天線可為(例如)GPS片狀天線或螺旋天線。
另外，所屬領域的技術人員將理解，圖5中所展示的電子組件由電源(未圖示)以常規方式供電。如所屬領域的技術人員將理解，認為圖5中所展示的組件的不同配置屬于本申請案的范圍內。舉例來說，圖5中所展示的組件可經由有線和/或無線連接等而彼此通信。因此，本申請案的導航裝置200的范圍包括便攜式或手持式導航裝置200且/或包括交通工具內導航裝置。
另外，圖5的便攜式或手持式導航裝置200可以已知方式連接或“對接”到交通工具，例如，自行車、摩托車、汽車或船。針對便攜式或手持式導航用途，可接著將所述導航裝置200從對接位置移除。
現在參看圖6，導航裝置200可經由移動裝置(未圖示)(例如，移動電話、PDA和/ 或具有移動電話技術的任何裝置)建立與服務器302的“移動”或電信網絡連接，從而建立數字連接(例如，經由(例如)已知的藍牙技術的數字連接)。此后，移動裝置可通過其網絡服務提供者而建立與服務器302的網絡連接(例如，通過因特網)。如此，可在導航裝置 200(當其獨自和/或在交通工具中行進時，其可為且通常為移動的)與服務器302之間建立“移動”網絡連接，從而為信息提供“實時”或至少非常“新的”網關。如此，導航裝置200 可接收新近創建的數字地圖并稍后將所述數字地圖存儲在存儲器230中，所述數字地圖是由上文所描述的方法的實施例創建的。
可以已知方式進行使用(例如)因特網(例如，萬維網)而在移動裝置(經由服務提供者)與另一裝置(例如，服務器30 之間的網絡連接的建立。舉例來說，這可包括對 TCP/IP分層協議的使用。移動裝置可利用任何數目個通信標準，例如，CDMA、GSM、WAN等。 如此，導航裝置200可接收包括地址子片段向量的新近創建的數字地圖數據庫且稍后將所述數字地圖數據庫存儲在存儲器230中，所述數字地圖數據庫是由上文所描述的方法的實施例創建的。
如此，可利用(例如)經由數據連接、經由移動電話或導航裝置200內的移動電話技術所實現的因特網連接。為了此連接，建立服務器302與導航裝置200之間的因特網連接。這可(例如)通過移動電話或其它移動裝置和GPRS(通用包無線電服務)連接(GPRS 連接是由電信經營者提供的用于移動裝置的高速數據連接；GPRS是用以連接到因特網的方法)來進行。
導航裝置200可經由(例如)現有的藍牙技術以已知方式進一步完成與移動裝置的數據連接且最終完成與因特網和服務器302的數據連接，其中數據協議可利用任何數目個標準，例如，GSRM、用于GSM標準的數據協議標準。如此，導航裝置200可接收包括地址子片段向量的新近創建的數字地圖數據庫且稍后將所述數字地圖數據庫存儲在存儲器230 中，所述數字地圖數據庫是由上文所描述的方法的實施例創建的。
導航裝置200可在導航裝置200本身內包括其自身的移動電話技術(例如，包括天線，或任選地使用導航裝置200的內部天線)。導航裝置200內的移動電話技術可包括如上文所指定的內部組件，且/或可包括可插入卡(例如，訂戶身份模塊或SIM卡)，所述可插入卡配有(例如)必要的移動電話技術和/或天線。如此，導航裝置200內的移動電話技術可類似地經由(例如)因特網建立導航裝置200與服務器302之間的網絡連接，其建立方式類似于任何移動裝置的方式。如此，導航裝置200可接收包括道路段和交通工具成本值的新近創建的數字地圖數據庫且稍后將所述數字地圖數據庫存儲在存儲器230中，所述數字地圖數據庫是由上文所描述的方法的實施例創建的。
對于GPRS電話設定來說，具備藍牙功能的導航裝置可用以與移動電話模型、制造商等的不斷變化的頻譜一起正確地工作，舉例來說，模型/制造商特定設定可存儲在導航裝置200上。可更新為此信息而存儲的數據。
在圖6中，將導航裝置200描繪成經由可由多個不同布置中的任一者實施的通用通信信道318而與服務器302通信。當在服務器302與導航裝置200之間建立經由通信信道318的連接(注意，所述連接可為經由移動裝置的數據連接、經由個人計算機經由因特網的直接連接等)時，服務器302與導航裝置200可通信。如此，導航裝置200可接收新近創建的數字地圖數據庫且稍后將所述數字地圖數據庫存儲在存儲器230中，所述數字地圖數據庫是由上文所描述的方法的實施例創建的。
服務器302包括(除了可能未說明的其它組件之外)處理器304，所述處理器304 操作性地連接到存儲器306且經由有線或無線連接314進一步操作性地連接到大容量數據存儲裝置312。處理器304進一步操作性地連接到發射器308和接收器310，以經由通信信道318將信息發射到導航裝置200以及從導航裝置200發送信息。所發送和所接收的信號可包括數據、通信和/或其它傳播信號。可根據導航系統200的通信設計中所使用的通信要求和通信技術來選擇或設計發射器308和接收器310。另外，應注意，可將發射器308和接收器310的功能組合成信號收發器。
服務器302進一步連接到(或包括)大容量存儲裝置312，注意，大容量存儲裝置 312可經由通信鏈路314耦合到服務器302。大容量存儲裝置312含有許多導航數據和地圖信息，且同樣可為與服務器302分離的裝置，或者可并入到服務器302中。
導航裝置200適于通過通信信道318與服務器302通信，且包括如先前關于圖5所描述的處理器210、存儲器230等以及發射器320和接收器322以通過通信信道318發送并接收信號和/或數據，注意，這些裝置可進一步用以與不同于服務器302的裝置通信。另外， 發射器320和接收器322是根據導航裝置200的通信設計中所使用的通信要求和通信技術來選擇或設計的，且可將發射器320和接收器322的功能組合成單一收發器。如此，導航裝置200可接收新近創建的數字地圖數據庫且稍后將所述數字地圖數據庫存儲在存儲器230 中，所述數字地圖數據庫是通過上文所描述的方法的實施例創建的。
存儲在服務器存儲器306中的軟件向處理器304提供指令且允許服務器302向導航裝置200提供服務。由服務器302提供的一個服務涉及處理來自導航裝置200的請求且將導航數據從大容量數據存儲裝置312發射到導航裝置200。由服務器302提供的另一服務包括針對所要應用使用各種算法來處理導航數據且將這些計算的結果發送到導航裝置 200。
通信信道318 —般表示連接導航裝置200與服務器302的傳播媒體或路徑。服務器302和導航裝置200兩者均包括用于通過所述通信信道發射數據的發射器和用于接收已通過所述通信信道發射的數據的接收器。
通信信道318不限于特定通信技術。另外，通信信道318不限于單一通信技術；即， 信道318可包括使用多種技術的若干通信鏈路。舉例來說，通信信道318可適于提供用于電通信、光學通信和/或電磁通信等的路徑。如此，通信信道318包括(但不限于)以下各項中的一者或組合電路、例如電線和同軸電纜等導電體、光纖電纜、轉換器、射頻(RF)波、 大氣、真空等。此外，通信信道318可包括例如路由器、轉發器、緩沖器、發射器和接收器等中間裝置。
在一個說明性布置中，通信信道318包括電話網絡和計算機網絡。此外，通信信道 318可能夠適應例如射頻、微波頻率、紅外線通信等無線通信。另外，通信信道318可適應衛星通^[曰ο 通過通信信道318發射的通信信號包括(但不限于)如給定通信技術可能需要或所要的信號。舉例來說，所述信號可適于在蜂窩式通信技術中使用，所述蜂窩式通信技術例如為時分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)、全球移動通信系統(GSM)等。可通過通信信道318發射數字信號和模擬信號兩者。這些信號可為如對于通信技術可能為合意的經調制、經加密和/或經壓縮的信號。
服務器302包括可由導航裝置200經由無線信道接入的遠程服務器。服務器302 可包括位于局域網(LAN)、廣域網(WAN)、虛擬專用網(VPN)等上的網絡服務器。
服務器302可包括例如桌上型或膝上型計算機等個人計算機，且通信信道318可為連接在個人計算機與導航裝置200之間的電纜。或者，可將個人計算機連接在導航裝置 200與服務器302之間，以在服務器302與導航裝置200之間建立因特網連接。或者，移動電話或其它手持式裝置可建立到因特網的無線連接，以用于經由因特網將導航裝置200連接到服務器302。如此，導航裝置200可接收新近創建的數字地圖數據庫且稍后將所述數字地圖數據庫存儲在存儲器230中，所述數字地圖數據庫是由上文所描述的方法的實施例創建的。
可經由信息下載向導航裝置200提供來自服務器302的信息(例如，從數字地圖源數據庫產生的呈(例如)數字地圖應用數據庫形式的地圖數據庫信息，所述數字地圖源數據庫是根據上文所論述的本申請案的實施例的方法創建的)，所述信息可自動地(例如， 地圖或地圖數據庫信息)或在用戶將導航裝置200連接到服務器302后便周期性地更新且 /或可在經由(例如)無線移動連接裝置和TCP/IP連接在服務器302與導航裝置200之間進行較恒定或頻繁的連接后便為較動態的。對于許多動態計算，服務器302中的處理器 304可用以處置大量的處理需要，然而，導航裝置200的處理器210還可時常獨立于到服務器302的連接而處置許多處理和計算。如先前所指示，可通過上文所描述的方法的實施例在服務器302中或甚至在至少一個實施例中在導航裝置200自身內創建數字地圖源數據庫(假定存儲在導航裝置中的數字地圖數據庫包括已知地址點)。而且，如所屬領域的技術人員將理解，上文所描述的本申請案的方法的實施例的技術中的任一者同樣地適用于本文中所論述的裝置或導航裝置200的數字地圖數據庫。
如以上圖5中所指示，導航裝置200包括處理器210、輸入裝置220和顯示屏幕 2400輸入裝置220和顯示屏幕240經集成為集成式輸入和顯示裝置，以使得能夠進行信息的輸入(經由直接輸入、菜單選擇等)和信息的顯示(例如，通過觸摸面板屏幕)兩者。舉例來說，如所屬領域的技術人員所眾所周知，所述屏幕可為觸摸式輸入LCD屏幕。另外，導航裝置200還可包括任何額外輸入裝置220和/或任何額外輸出裝置，例如，音頻輸入/輸出裝置。
如軟件技術領域的技術人員將易于明白，熟練的程序設計員可基于本發明的教示而容易地準備適當軟件編碼。如所屬領域的技術人員將易于明白，還可通過準備專用集成電路或通過使常規組件電路的適當網絡互連來實施本發明的實施例。
本發明的實施例包括作為存儲媒體的計算機程序產品，所述存儲媒體在其上/其中存儲有可用以對計算機進行編程以執行本發明的實施例的過程中的任一者的指令。存儲媒體可包括(但不限于)任何類型的磁盤(包括軟性磁盤、光學光盤、DVD、CD-ROM、微型驅動器和磁光磁盤)、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、快閃存儲器裝置、磁卡或光學卡、 包括分子存儲器IC的納米系統或適合于存儲指令和/或數據的任何類型的系統或裝置。
本發明的實施例包括計算機可讀媒體，所述計算機可讀媒體包含地圖數據庫。而且，如所屬領域的技術人員將理解，上文所描述的本申請案的方法的實施例的技術中的任一者同樣地適用于本文中所論述的計算機可讀媒體的地圖數據庫。
本發明的實施例包括存儲在所述計算機可讀媒體中的任一者上的用于進行以下操作的軟件控制通用/專用計算機或微處理器的硬件，以及使計算機或微處理器能夠與人類用戶或利用本發明的實施例的結果的其它機構交互。所述軟件可包括(但不限于)裝置驅動程序、操作系統和用戶應用程序。最終，所述計算機可讀媒體進一步包括用于執行如上文所描述的本發明的實施例的軟件。
用于實施本發明的實施例的教示的軟件模塊包括在通用/專用計算機或微處理器的程序設計或軟件中。如計算機技術領域的技術人員將易于明白，可使用根據本發明的教示編程的常規通用或專用數字計算機或微處理器以常規方式實施本發明的實施例。
已出于說明和描述的目的而提供對本發明的實施例的前述描述。其不希望為詳盡的或將本發明的實施例限于所揭示的精確形式。所屬領域的技術人員將易于明白許多修改和變化。選擇并描述了實施例以便最佳地闡釋本發明的原理及其實際應用，進而使所屬領域的其他技術人員能夠針對各種實施例且借助適合于所預期的特定用途的各種修改來理解本發明。希望本發明的范圍由所附權利要求書及其等效物界定。
還將了解，雖然在此之前已描述了本發明的各種方面和實施例，但本發明的范圍不限于本文中所闡述的特定布置，而是擴展為涵蓋屬于所附權利要求書的范圍內的所有布置及其修改和變更。
舉例來說，雖然在前述詳細描述中所描述的實施例參考GPS和GNSS，但應注意，導航裝置可利用任何種類的位置感測技術作為對GNSS (包括GPS)的替代方案(或實際上，除了 GNSS之外)。舉例來說，導航裝置可利用使用其它全球導航衛星系統，例如，歐洲伽利略(Galileo)系統、俄羅斯GL0NASS、中國北斗(Beidou)導航系統、印度IRNSS等。同樣，其不限于基于衛星，而是可易于使用基于地面的信標或使得裝置能夠確定其地理位置的任何其它種類的系統(例如，使用傳感器，或者經由蜂窩式電話、WiMax或WiFi三角測量)來起作用。
所屬領域的技術人員還將充分理解，雖然優選實施例借助于軟件來實施某些功能性，但所述功能性可同樣僅以硬件(例如，借助于一個或一個以上ASIC(專用集成電路)) 來實施或實際上由硬件與軟件的混合物來實施。如此，本發明的范圍不應被解釋成僅限于以軟件來實施。
最后，還應注意，雖然所附權利要求書闡述了本文中所描述的特征的特定組合，但本發明的范圍不限于上文中所主張的特定組合，而是本發明的范圍擴展為涵蓋本文中所揭示的特征或實施例的任何組合，而不管此時是否已在所附權利要求書中具體列舉所述特定組合。
本文中所使用的術語僅出于描述特定實例性實施例的目的，而不希望為限制性的。如本文中所使用，除非上下文另外明確指示，否則單數形式“一”和“所述”可既定還包括復數形式。術語“包含”、“包括”和“具有”是包括性的，且因此指定所陳述的特征、整數、 步驟、操作、元件和/或組件的存在，而不排除一個或一個以上其它特征、整數、步驟、操作、 元件、組件和/或其群組的存在或添加。除非明確地識別為執行次序，否則本文中所描述的方法步驟、過程和操作不應被解釋成必須要求其以所論述或說明的特定次序來執行。還應理解，可使用額外或替代步驟。
當元件或層被稱為“在”另一元件或層“上”、“嚙合到”、“連接到”或“耦合到”另一元件或層時，其可直接位于另一元件或層上、嚙合到、連接到或耦合到另一元件或層，或可存在介入元件或層。相反，當元件被稱為“直接在”另一元件或層“上”、“直接嚙合到”、“直接連接到，，或“直接耦合到，，另一元件或層時，可能不存在介入元件或層。應以類似方式來解釋用以描述元件之間的關系的其它詞語(例如，“在…之間”對“直接在…之間”、“相鄰” 對“直接相鄰”等)。如本文中所使用，術語“和/或”包括相關聯的所列項目中的任一者以及一個或一個以上項目的所有組合。
盡管可在本文中使用術語第一、第二、第三等來描述各種元件、組件、區域、層和/ 或區段，但這些元件、組件、區域、層和/或區段不應受這些術語限制。這些術語可僅用以區分一個元件、組件、區域、層或區段與另一區域、層或區段。除非由上下文明確指示，否則例如“第一”、“第二”和其它數字項等術語當在本文中使用時并不暗示順序或次序。因此，在不脫離實例性實施例的教示的情況下，可將下文所論述的第一元件、組件、區域、層或區段稱為第二元件、組件、區域、層或區段。
已出于說明和描述的目的而提供了對實施例的前述描述。其不希望為詳盡的或限制本發明。特定實施例的個別元件或特征大體上不限于所述特定實施例，但在適用時為可互換的，且可用于選定實施例中(即使未具體展示或描述)。其還可以多種方式進行變化。 不應認為所述變化脫離本發明，且所有所述修改既定包括在本發明的范圍內。
權利要求
1.一種用于確定從第一位置到第二位置的行進路線的自動化方法，所述方法包含 從地圖數據庫用算法確定從所述第一位置到所述第二位置的沿著多個道路段中的至少一者的行進路線，所述地圖數據庫包括所述多個道路段和與所述多個道路段中的每一者相關聯的至少一個交通工具成本值，至少一個交通工具成本值是至少部分地從關于所述多個道路段的位置導出數據導出的，且所述行進路線的所述確定是至少部分地基于所述相關聯的至少一個交通工具成本值，以相對減小行進所述行進路線的總成本。
2.根據權利要求1所述的方法，其中所述至少一個交通工具成本值是至少部分地從交通工具成本數據導出的，所述交通工具成本數據是從已行進過所述多個道路段的至少一個交通工具獲得的。
3.根據權利要求1或2所述的方法，其中所述總成本表示所述交通工具的預期能量消耗。
4.根據權利要求1或2所述的方法，其中所述總成本表示所述交通工具的預期污染物排放。
5.根據權利要求1或2所述的方法，其中所述總成本表示所述交通工具的價值的預期折舊。
6.根據權利要求2所述的方法，其中所述交通工具成本值是從所述位置導出數據的平均值導出的。
7.根據權利要求2所述的方法，其中所述交通工具成本值是從所述位置導出數據的最大值導出的。
8.根據權利要求2所述的方法，其中所述交通工具成本值是進一步從關于所述多個道路段的統計成本數據導出的。
9.根據權利要求2所述的方法，其中所述交通工具成本值是進一步從關于所述道路段的海拔數據導出的。
10.根據權利要求1或2所述的方法，其中所述交通工具成本值是進一步從大體上恒定的道路段條件導出的。
11.根據前述權利要求中任一權利要求所述的方法，其中確定所述行進路線是進一步基于臨時成本數據。
12.根據權利要求11所述的方法，其中所述臨時成本數據包括沿著所述道路段的當前天氣條件、沿著所述道路段的當前交通和時刻中的至少一者。
13.根據前述權利要求中任一權利要求所述的方法，其中所述行進路線的確定是進一步基于交通工具特定數據。
14.根據權利要求13所述的方法，其中交通工具特定數據包括所述交通工具的重量、 所述交通工具中的推進系統和所述交通工具的牽引系數中的至少一者。
15.一種可存儲在存儲媒體上的地圖數據庫，所述地圖數據庫包含關于多個道路段的地圖信息、與所述多個道路段中的至少一者相關聯的至少一個交通工具成本值，所述交通工具成本值是至少部分地從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的。
16.根據權利要求15所述的方法，其中所述交通工具成本值是從所述位置導出數據的平均值導出的。
17.根據權利要求15所述的方法，其中所述交通工具成本值是從所述位置導出數據的最大值導出的。
18.根據權利要求15到17中任一權利要求所述的方法，其中所述交通工具成本值是進一步從關于所述多個道路段的統計成本數據導出的。
19.根據權利要求15到18中任一權利要求所述的方法，其中所述交通工具成本值是進一步從關于所述道路段的海拔數據或斜度數據導出的。
20.根據權利要求15到19中任一權利要求所述的方法，其中所述交通工具成本值是進一步從大體上恒定的道路段條件導出的。
21.一種裝置，其包含存儲器030)，其用以存儲地圖數據庫，所述地圖數據庫包括地圖信息，其包括多個道路段，以及多個交通工具成本值，至少一個交通工具成本值與所述多個道路段中的每一者相關聯，所述交通工具成本值是從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的；以及處理器O10)，其用以使用所述地圖數據庫確定行進路線，所述所確定的行進路線包括所述道路段中的至少一者且所述確定是至少部分地基于所述相關聯的交通工具成本值，所述確定相對減小交通工具行進所述行進路線的總成本；以及輸出裝置060)，其可由所述處理器OlO)控制，所述輸出裝置(沈0)用以輸出所述所確定的行進路線。
22.根據權利要求21所述的裝置，其中所述交通工具成本值是至少部分地從加速度數據導出的，所述加速度數據來自已行進過所述多個道路段的多個探測交通工具。
23.根據權利要求21或22所述的裝置，其進一步包含用以接收GNSS信號的GNSS接收器，且所述處理器經配置以至少部分地從所述所接收的GNSS信號確定所述裝置的位置。
24.根據權利要求23所述的裝置，其中所述裝置是導航裝置000)。
25.根據權利要求M所述的導航裝置000)，其中所述導航裝置(200)是便攜式導航直ο
26.根據權利要求25所述的導航裝置000)，其中所述導航裝置(200)是交通工具內導航裝置。
27.一種供在交通工具中使用的裝置，其包含GNSS接收器O50)，其用于接收GNSS信號；存儲器O30)，其用以存儲包括地圖信息和多個交通工具成本值的地圖數據庫，所述地圖信息包括多個道路段，所述交通工具成本值是從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的，所述多個道路段中的每一者與至少一個交通工具成本值相關聯；處理器010)，其以通信方式耦合到所述GNSS接收器(250)和所述存儲器030)，所述處理器用以至少部分地從所述GNSS信號確定所述裝置的位置，將所述裝置的所述位置與所述多個道路段中的至少一者相關聯，檢索與所述多個道路段中的所述交通工具所處的所述至少一者相關聯的所述至少一個交通工具成本值，并確定用以相對減小沿著所述多個道路段中的所述至少一者操作所述交通工具的總成本的交通工具操作方式。
28.根據權利要求27所述的裝置，其中所述處理器經配置以將第一位置、第二位置、由所述裝置行進的從所述第一位置到所述第二位置的行進路線存儲在所述存儲器中，并確定從所述所行進的行進路線的所述交通工具成本值導出的總成本。
29.根據權利要求觀所述的裝置，其中所述處理器進一步經配置以確定從所述第一位置到所述第二位置的具有相對減小的總成本的替代行進路線，所述相對減小的總成本是從所述替代行進路線的所述交通工具成本值導出的。
30.根據權利要求四所述的裝置，其中所述處理器進一步經配置以向所述裝置的用戶傳達所述替代行進路線和所述相對減小的總成本。
31.根據權利要求27所述的裝置，其進一步包含用以向所述裝置的用戶輸出所述交通工具操作方式的輸出裝置，且所述處理器經配置以控制所述輸出裝置。
32.根據權利要求27或31所述的裝置，其中所述裝置進一步包括用于將所述裝置與所述交通工具耦合的接口，所述處理器經配置以控制所述交通工具的至少一個操作參數來輔助所述交通工具以所述交通工具操作方式進行操作。
33.根據權利要求27或31到32中任一權利要求所述的裝置，其中所述總成本表示所述裝置的預期能量消耗、預期污染物排放和價值的預期折舊中的至少一者。
34.根據權利要求27或31到33中任一權利要求所述的裝置，其中所述裝置是導航裝置(200)。
35.根據權利要求34所述的導航裝置000)，其中所述導航裝置(200)是便攜式導航裝置。
36.根據權利要求34所述的導航裝置000)，其中所述導航裝置(200)是交通工具內導航裝置。
37.一種由處理器執行的自動化方法，其包含至少部分地基于交通工具成本數據而用算法確定關于交通工具行進多個道路段的多個交通工具成本值(Si)，所述交通工具成本數據是至少部分地從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的；將所述多個道路段中的每一者與所述交通工具成本值中的至少一者相關聯(S》；以及將所述所確定的交通工具成本值存儲在存儲器裝置中(S3)。
38.根據權利要求37所述的方法，其中所述交通工具成本值表示行進所述相關聯的道路段的交通工具的預期能量消耗。
39.根據權利要求37所述的方法，其中所述交通工具成本值表示行進所述相關聯的道路段的交通工具的預期污染物排放。
40.根據權利要求37所述的方法，其中所述總成本表示行進所述相關聯的道路段的交通工具的價值的預期折舊。
41.根據權利要求37到40中任一權利要求所述的方法，其中確定所述交通工具成本值包括至少部分地基于關于所述多個道路段中的每一者的加速度數據的平均值而確定所述交通工具成本值。
42.根據權利要求37到40中任一權利要求所述的方法，其中確定所述交通工具成本值包括至少部分地基于關于所述多個道路段中的每一者的加速度數據的最大值而確定所述交通工具成本值。
43.根據權利要求37到42中任一權利要求所述的方法，其中確定所述交通工具成本值是進一步基于關于所述多個道路段的統計成本數據。
44.根據權利要求37到43中任一權利要求所述的方法，其中確定所述交通工具成本值是進一步基于關于所述道路段的海拔數據。
45.根據權利要求37到44中任一權利要求所述的方法，其中確定所述交通工具成本值是進一步基于大體上恒定的道路段條件。
46.根據權利要求37到45中任一權利要求所述的方法，其進一步包含從已行進過所述多個道路段中的至少一部分的至少一個探測交通工具獲取所述交通工具成本數據。
47.根據權利要求46所述的方法，其中至少部分地從關于所述探測交通工具的GNSS數據獲取所述交通工具成本數據。
48.根據權利要求46所述的方法，其中從所述探測交通工具上的傳感器獲取所述交通工具成本數據。
49.根據權利要求46所述的方法，其中經由車載診斷(OBD)連接從所述探測交通工具獲取所述交通工具成本數據。
50.根據權利要求31所述的方法，其中將所述所確定的交通工具成本值存儲在存儲于所述存儲器裝置中的地圖數據庫中。
全文摘要
在至少一個實施例中，揭示一種包括以下步驟的方法至少部分地基于交通工具成本數據而用算法確定關于在交通工具中行進多個道路段的多個交通工具成本值(S1)，所述交通工具成本數據是至少部分地從位置導出數據導出的，所述位置導出數據是從行進過所述道路段的至少一個交通工具獲得的；將所述多個道路段中的每一者與所述交通工具成本值中的至少一者相關聯(S2)；以及將所述所確定的交通工具成本值存儲在存儲器裝置中(S3)。在至少一個實施例中，揭示一種用于確定從第一位置到第二位置的行進路線的方法。其它實施例包括一種地圖數據庫，其可存儲在存儲媒體上；一種裝置，其包括存儲地圖數據庫的存儲器(230)、處理器(210)和輸出裝置(260)；以及一種供在交通工具中使用的裝置，其中所述裝置包括GPS接收器(250)、存儲器(230)和處理器(210)。
文檔編號G01C21/34GK102187178SQ200880131617
公開日2011年9月14日 申請日期2008年12月22日 優先權日2008年12月22日
發明者克里斯托弗·威爾遜 申請人:電子地圖北美公司