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

摘要

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

主权项

一种为车辆(100)导航而执行路网搜索的方法，所述方法包括：‑确定所述车辆(100)的当前位置(1)，‑检索所述当前位置(1)附近的数字地图数据(2)，所述数字地图数据(2)包括一组路段(3、3a‑ 3j)，各路段与一个层级(22)和一个海拔(20)相关，‑针对所述路段(3、3a‑ 3j)确定对于该路段为特定的加权因子(30)，所述加权因子(30)取决于从特定路段(3g)至所述当前位置(1)的距离(1a)及取决于所述特定路段(3g)的所述海拔(20)，‑基于所述加权因子(30)和相关层级(22)从所述路段组(3、3a‑ 3j)选择性抛弃所述路段(3、3a‑ 3j)以获得更新的路段组(3、3a‑ 3j)，其中所述选择性抛弃包括抛弃与对应于若与阈值层级(23)相比而较小的行驶速度、较小的交通容量或减小的过境交通中的至少一个的层级(22)相关的所述路段组(3、3a‑ 3j)中的那些路段(3、3a‑ 3j)，其中所述阈值层级(23)取决于所述加权因子(30)，使得在加权因子相对较大的情况下，所述阈值层级减小，从而导致仅选择性抛弃具有相对较小层级的相对较小数量的路段，‑通过基于所述更新的路段组(3、3a‑ 3j)扩展路线链路(4a.1、4a.2‑ 4h.1、4h.2)而执行所述路网搜索。