[发明专利]车辆里程投影估计

说明书

技术领域

本发明涉及数据处理，更具体地，涉及当提供远程车辆里程投影的服务变得不可用时估计用于车辆的地理可到达区域。

背景技术

全球定位系统（GPS）、手持设备和在线地图路线规划服务提供机制以通过基于从公路地图导出的信息计算路径而从一个点导航至另一个点。路线规划系统典型地具有可用性特征以自动地计算所期望的方向的类型。可用性特征允许操作员指定路线规划目的，比如：最短距离（使用算法来确定从一个点至下一个点的最短距离）；行驶时间的最少量（使用算法来基于公路的限速和距离来确定最短距离，并计算由此产生的驾驶时间）；高速公路的最少使用；能量的最少使用（汽油和/或电力）；以及收费公路的最少使用。

路线规划系统（在本文中也被称为地图绘制引擎）典型地包括测绘地图和地图数据库以确定合适的驾驶路线。地图数据库表示公路网络并经常包括关于收费公路、限速、高速公路出口点和感兴趣点（POI）的信息。地图数据库还包括以纬度和经度的形式表示的地图上的点（也被称为路点）、通用横向墨卡托投影（UTM）坐标和/或地理空间坐标。路点的一些实例包括POI（例如，博物馆、餐馆、铁路、出口点等）、用户输入的目的地和沿路线的固定参考点。这些路点可以被标记在路线规划系统中的地图上。

路线是一系列两个或更多路点。为了确定所建议的路线，路线规划系统首先确定在起始点和目的地点之间的一组路点。所述路线规划系统然后引导用户至沿所述路线的最近路点，然后至所述路线中的下一路点，以此类推，直至用户到达目的地点为止。典型的路线规划系统在网络上将起始点和目的地点求解为其最近的已知路点并且然后使用“大圆路线规划算法”来确定两个点之间的路线。一些路线规划系统还使用搜索算法来搜索节点（表示路点）图和边（表示在路点之间的路径）图。可以被用于确定在两个点之间的路线的搜索算法的一些实例为迪杰斯特拉算法（以确定最短路径）、A*算法（以确定沿加权图的最短路径）和双向搜索算法。

路线规划系统被设计为当确定在两个点之间的路线时考虑路线规划目的。然而，车辆操作员还可以被其他因素约束，所述其他因素影响车辆可以行驶的里程。例如，当选择POI时，操作员只可以具有指定数量的时间以行驶至该POI。在另一个实例中，电动车辆的操作员可以寻找充电站，该充电站在车辆的当前位置的所选择的千瓦时（kwHr）里程内。因此，基于这两个路线规划目的来确定车辆可以访问的地理位置的里程可以是非常有用的。

利用路线规划系统的车辆容易遭受服务中断的发生（例如，由于拥堵网络导致的传输延迟、由于天气或其他条件导致的临时性停运等），所述路线规划系统在网络上操作以执行路线规划计算。在这些情况下，车辆不能获得最新的路线规划和里程投影信息。因此，需要的是，当发生服务中断或延迟时使车辆执行用于车辆里程投影的“车载”估计的方式。

发明内容

在本发明的一个示例性实施例中，提供了一种用于提供车辆里程投影估计的系统。所述系统包括：布置在车辆中的计算机处理器以及能由所述计算机处理器执行的逻辑。所述逻辑被配置为实现一种方法。所述方法包括：作为网络服务跨过网络而从远程系统接收车辆里程投影数据。所述车辆里程投影数据表示被界定的地理区域，所述车辆能够在被界定的地理区域内行驶。被界定的地理区域由全球定位系统坐标定义，结合车辆剩余能量的可用量，所述全球定位系统坐标能认作是（attributable to）所述车辆的属性。所述方法还包括将所述车辆里程投影数据存储在存储设备中。在确定网络服务中断已发生时，所述方法包括从所述存储设备中取回所存储的车辆里程投影数据，将所存储的车辆里程投影数据换算（scale）至与所述车辆剩余能量的更新量相当的水平，并且显示所述车辆中的换算的车辆里程投影数据的视觉呈现。

在本发明的另一个示例性实施例中，提供了一种用于提供车辆里程投影估计的方法。所述方法包括：作为网络服务跨过网络而从远程系统接收车辆里程投影数据。所述车辆里程投影数据表示被界定的地理区域，所述车辆能够在被界定的地理区域内行驶。被界定的地理区域由全球定位系统坐标定义，结合车辆剩余能量的可用量，所述全球定位系统坐标能认作是所述车辆的属性。所述方法还包括将所述车辆里程投影数据存储在存储设备中。在确定网络服务中断已发生时，所述方法包括从所述存储设备中取回所存储的车辆里程投影数据，将所存储的车辆里程投影数据换算至与所述车辆的剩余能量的更新量相当的水平，并且显示所述车辆中的换算的车辆里程投影数据的视觉呈现。