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

权利要求书

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

主系统计算机；以及

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

    识别车辆的起始位置；

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

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

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

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

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

4.根据权利要求1所述的系统，其中，至所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数。

5.根据权利要求1所述的系统，其中，所述建立路线包括：

保持这些路线中的每条路线的行驶成本；以及

响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。

6.根据权利要求1所述的系统，其中，所述输出是输出到显示器。

7.根据权利要求1所述的系统，其中，所述建立路线包括利用Voronoi单元基于所述行驶成本信息来划分所述路线。

8.一种用于提供车辆行程规划的方法，所述方法包括：

识别车辆的起始位置；

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

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

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

9.根据权利要求8所述的方法，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。

10.一种用于提供车辆行程规划的计算机程序产品，所述计算机程序产品包括用指令编码的计算机可读存储介质，所述指令当由计算机执行时使所述计算机实施一种方法，所述方法包括：

识别车辆的起始位置；

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

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

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