专利名称：用于绿色路线选择的方法、装置和地图数据库的制作方法
技术领域：
本发明的实施例大体上涉及用于确定从第一位置到第二位置的具有相对较低成本的行进路线且更明确地说用于确定具有相对较低环境和/或交通工具操作成本的所述行进路线的方法、装置和地图数据库，其中至少部分地基于从探测交通工具收集到的加速度数据来确定所述成本。说明性实施例涉及便携式导航装置(“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日
发明者克里斯托弗·威尔逊 申请人:电子地图北美公司