[发明专利]执行路网搜索的方法和用于估计车辆续航里程的系统

说明书

不同实施方案涉及一种估计车辆的续航里程（15）的方法。所述方法包括执行路网搜索。检索数字地图数据（2），其包括一组路段（3、3a至3j），各路段与一个层级和一个海拔相关。针对所述路段（3、3a至3j）确定路段特定加权因子，所述加权因子取决于所述特定路段至所述车辆的当前位置（1）的距离以及取决于所述特定路段的所述海拔。所述路段（3、3a至3j）基于所述加权因子和所述相关层级而被选择性抛弃。所述路网搜索基于沿着路线链路行驶的车辆的相关能耗而扩展所述路段的所述路线链路。基于所确定的多个所述路段的可到达性估计所述续航里程（15）。

技术领域

不同实施方案涉及一种为车辆导航而执行路网搜索的方法、一种估计车辆续航里程的方法和一种用于估计车辆续航里程的系统。

背景技术

车辆中导航单元的功能目前已扩大到估计车辆的续航里程，即，确定在给定当前可用的燃料或能量的量的情况下或在最大时间内车辆仍可到达的最远地理位置。具体来说，由传统燃料提供动力的汽车提供相对大量的能量存储且因此能够行驶较大距离，即具有相对较大的续航里程；而由替代能量提供动力的车辆（如氢动力汽车或混合动力汽车或电动汽车）可能具有相对较小的续航里程。对于这种情境，可能需要对续航里程的特别准确的估计，以便准确预测是否可在不加燃料的情况下到达特定目的地或何时需要加燃料。

车辆续航里程通常取决于许多不同参数，其具体来说可能与时间相关。例如，可用能量的量通常随行驶时间的增加而减少。此外，影响续航里程的交通状况可能变化。例如，交通阻塞可能减小续航里程。重要的是，车辆的当前位置也可能随时间而改变，从而改变续航里程。因此，为了始终提供准确的续航里程，就可能需要频繁更新先前计算得到的续航里程。

但是，续航里程的确定可能在计算上是昂贵的，即需要大量计算资源；因此，续航里程的更新速率可能因有限量的计算资源而受限制。因此，存在旨在在减少确定和更新所需的计算资源的同时提供频繁更新的且准确的续航里程的技术。

例如，WO2011/029562A1公开了用于针对多条道路的续航里程计算的技术，其中这些道路可划分为多个层级。续航里程基于属于第一层级的道路来计算。

因此，用于估计续航里程的当前现有技术能够在未简化或未大规模简化路网的情况下计算续航里程，从而占用大量计算资源；或能够选择性地考虑例如不同层级而估计续航里程，但仅以近似的方式来进行。但是，后一种技术可能仅提供相对不准确的续航里程。由于基于形成路网的路段的层级的路网简化，特定路段可能被估计为可到达而其实际上无法到达；而其他路段可能被估计为无法到达，而其却可能可以到达。有可能从这种情境中出现危险状况，其中例如车辆在尚未到达先前估计为可到达的位置（即位于续航里程内的位置）时因能量或燃料不足而停车。

因此，存在对提供用于以更准确但计算上经济的方式估计车辆续航里程的技术的需要。具体来说，存在对提供考虑能耗而为车辆导航而执行路网搜索的方法的需要，这种路网搜索在计算上是经济的。

发明内容

这种需要通过独立权利要求的特征来满足。从属权利要求定义实施方案。

根据一个方面，提供一种为车辆导航而执行路网搜索的方法。该方法包括确定车辆的当前位置和检索当前位置附近的数字地图数据。数字地图数据包括一组路段，其中每个路段与一个层级和一个海拔相关。该方法还包括确定路段的路段特定加权因子，其中对于每个特定路段，加权因子取决于从该特定路段至当前位置的距离且其中该因子还取决于该特定路段的海拔。该方法还包括基于加权因子和相关层级而从路段组中选择性地抛弃路段，以便获得更新的路段组。该方法还包括通过基于更新的路段组扩展路线链路而执行路网搜索。

对于估计续航里程的方法，可能有可能随后采用路网搜索。在这种情况下，路网搜索可基于沿着路线链路行使的车辆的相关能耗而扩展路线链路。