[发明专利]车辆行程规划

说明书

技术领域

本发明涉及数据处理，尤其涉及基于路线选择目标和行驶约束来为车辆确定地理上可到达的区域。

背景技术

全球定位系统(GPS)、手持式装置和在线地图路线选择服务提供了基于源自道路地图的信息通过计算路径来从一个点导航至另一点的机制。路线选择系统典型地具有自动计算所期望的方向类型的可用性特征。所述可用性特征允许操作者指定路线选择目标，诸如：最短距离(利用算法以确定从一个点到下一点的最短距离)；最少行驶时间量(基于公路的速度限制和距离利用算法来确定最短距离，并计算所得到的驾驶时间)；最少使用高速公路；最少的能量使用(汽油和/或电)；和最少的收费公路使用。

路线选择系统(在此又称为映射引擎)典型地包括制备地图和地图数据库，以确定合适的驾驶路线。地图数据库表示了公路网，并且常常包括关于收费公路、速度限制、公路出口点和兴趣点(POI)的信息。地图数据库还包括以纬度和经度、墨卡托方位法(UTM)坐标和/或地理坐标的形式表示的地图上的点(又称为路点)。路点的一些示例包括POI(例如，博物馆、饭店、铁路、出口点等)、卫星区、用户输入目的地和沿着路线的固定基准点。这些路点可标记在路线选择系统中的地图上。

路线是一系列的两个或更多个路点。为了确定建议的路线，路线选择系统首先确定在起始点与目的地点之间的一组路点。路线选择系统然后将用户沿着该路线引导至最近的路点，然后引导至路线中的下一路点等等，直到用户到达目的地点为止。典型的路线选择系统将起始点和目的地点分辨为其在网络上的最近的已知路点，然后使用“大圆路线选择算法”以确定两点之间的路线。一些路线选择系统还使用搜索算法，以搜索节点(表示路点)和边缘(表示路点之间的路径)的图表。可用于确定两点之间的路线的搜索算法的一些示例包括Dijkstra算法(确定最短路径)、A*算法(确定沿着加权图的最短路径)和双向搜索算法。

路线选择系统设计成在确定两点之间的路线时要考虑路线选择目标。然而，车辆操作者还可能受影响车辆能行驶的行程的其他因素的约束。例如，当选择POI时，操作者可仅具有行驶至该POI的指定时间量。在另一示例中，电动车辆的操作者可寻找在车辆的当前位置的选定千瓦时(kwHr)的行程内的充电站。因此，合乎需要的是，提供一种方式，以基于路线选择目标和行驶约束确定车辆能到的地理位置的范围。

发明内容

在本发明的示例性实施例中，提供了一种用于提供车辆行程规划的系统。该系统包括主系统计算机和可由主系统计算机执行的逻辑。该逻辑构造成实现一种方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。

在本发明的另一示例性实施例中，提供了一种用于提供车辆行程规划的方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。

在本发明的又一示例性实施例中，提供了一种用于实现车辆行程规划的计算机程序产品。该计算机程序产品包括计算机可读存储介质，所述计算机可读存储介质具有实施在其上的指令，所述指令当由计算机执行时使该计算机实现一种方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。

本发明还包括以下方案：

1. 一种用于提供车辆行程规划的系统，所述系统包括：

主系统计算机；以及

可由所述主系统计算机执行的逻辑，所述逻辑构造成实施一种方法，所述方法包括：

    识别车辆的起始位置；

    识别所述车辆的目的地位置；

    基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置；以及

    输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。

2. 根据方案1所述的系统，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。

3. 根据方案1所述的系统，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。