[发明专利]车辆到达目标能力评估方法，数据库生成方法、导航系统

说明书

本发明涉及一种评估车辆到达目标道路段(4)的能力的方法，包括：检索用于道路段(3,3a)的道路段数据，道路段数据包括先前生成的连接道路段(3,3a)的路线(151,152)的路线信息，其用参数表示沿相应路线(151,152)行驶的相关成本；建立用于目标道路段的第一道路段数据，第一道路段数据指示关口道路段并且指示针对从关口道路段到目标道路段的相继路线的路线信息；基于相继路线的路线信息，确定沿相继路线(152)行驶的第一成本；基于所指示的关口道路段(2a)，建立用于当前道路段的第二道路段数据，第二道路段数据指示从当前道路段(1)到关口道路段(2a)的初始路线(151)的路线信息；基于初始路线(151)的路线信息，确定在初始路线(151)上行驶的第二成本；以及基于所确定的第一成本和第二成本，评估车辆到达目标道路段(4)的能力。

技术领域

各种实施方案涉及评估车辆到达目标道路段的能力的方法，生成用于评估车辆的巡航范围的数据库的方法以及导航系统。具体来说，各种实施方案涉及用于基于从先前生成的数据库中检索的道路段数据评估车辆的巡航范围的技术。

背景技术

车辆中的导航装置的功能性目前已扩展到评估车辆的巡航范围，即，确定在给定资源(例如，燃料或能量)的当前可利用量的条件下或在给定最大时间内车辆仍可到达的最远地理位置。例如，对于与可利用的能量/燃料的量有关的巡航范围来说，由常规燃料提供动力的汽车提供相较而言较大量的能量存储，并且因此能够行驶较长距离，即，具有相较而言较大的巡航范围；而由替代性能量提供动力的车辆(如氢动力汽车或混合动力汽车或电动汽车)可具有相较而言较小的巡航范围。对于这类情况，可能需要对巡航范围的特别精确的评估，以精确地预测在不补充燃料的情况下是否可到达某一目的地，或预测何时必需补充燃料。

车辆的巡航范围通常取决于许多不同的参数，所述参数具体来说可受时间依赖性影响。例如，可利用的能量的量通常随着行驶时间的增加而减少。此外，影响巡航范围的交通状况可以动态地改变。例如，交通拥堵可以减少巡航范围，因为能量/燃料消耗增加。此外，车辆的当前位置可例如以不可预期的方式随时间推移而改变，从而改变巡航范围。换句话说，当车辆行驶穿过道路段的网络时，在给定特定能量资源的情况下可到达的所有道路段的集合可不断地改变。因此，为依赖最新的参数而始终提供精确的巡航范围，先前所评估的巡航范围的频繁更新可以是合乎需要的。

简单的技术仅仅基于以下来评估巡航范围：可利用的能量/燃料的当前量，和例如采取当前燃料消耗的移动平均值形式的预定的或测量到的燃料消耗。具体来说，这类技术可独立于车辆附近的道路段的网络。例如，这类技术可不考虑以下情况：与在车辆例如位于具有高交通量和/或走走停停交通的市区内情况下的当前值相比，在即将来临的高速公路上消耗可以减少。

较复杂的方法在评估巡航范围时可以考虑在车辆附近的道路段的网络。为此，包括道路段的网络的数字地图数据通常可用来执行道路网络搜索。例如，道路网络搜索可确定最短的或最快的或最具能量有效性的路线或其组合。道路网络搜索可在给定与道路段相关联的相应成本的情况下扩展用于道路段的路线连接段。各种技术可用来执行道路网络搜索，例如，迪杰斯特算法(Dijkstra algorithm)等，以便提供具有最小化成本的路线。一旦获得这样的路线，就可以基于数字地图数据中提供的信息(如道路段的长度、与扩展的路线连接段相关联的用参数表示的能量消耗成本等)来确定能量/燃料消耗成本。巡航范围的相较而言精确的评估可以是可能。然而，巡航范围的这种评估可以在计算上是昂贵的，即，需要大量的计算资源；具体来说，执行道路网络搜索可能需要许多个反复步骤并且占用显著的内存。因此，存在对减少评估巡航范围所需的计算工作量的一般期望。

例如，WO 2011/029562 A1公开了用于多个道路的巡航范围计算的技术，其中那些道路可分为多个等级类别。巡航范围是基于属于第一等级类别的道路来计算。