[发明专利]用于车辆的路线规划系统

说明书

技术领域

本发明涉及车辆导航系统。

背景技术

导航系统配置成选择从起始位置到期望目的地的路线。导航系统通常选择针对行驶时间、行驶距离或路线复杂性进行优化的路线。

发明内容

一种导航系统，包括配置成确定起始位置的位置检测装置和配置成接收期望目的地的用户可操作的输入装置。存储介质存储地图数据库，所述地图数据库描述包括路线部段的道路网络。每个路线部段由相应属性值和相应能量成本表征。

处理器操作性地连接到所述位置检测装置以接收起始位置，操作性地连接到输入装置以接收期望目的地，且操作性地连接到存储介质并配置成选择性地访问地图数据库。处理器配置成根据预定优化算法来分析数据库中的路线部段，所述预定优化算法考虑路线部段的属性值和能量成本两者以从数据库选择将起始位置和目的地互连的路线部段的组合。

因而，导航系统选择作为在行驶时间和燃料成本的竞争目标之间的平衡的路线。也提供相应方法。所述方法包括：接收起始位置；接收预定目的地；以及访问地图数据库。所述地图数据库描述包括路线部段的道路网络。每个路线部段由相应属性值和相应能量成本表征。

所述方法还包括：根据预定优化算法来分析数据库中的路线部段，所述预定优化算法考虑路线部段的属性值和能量成本两者以从数据库选择将起始位置和目的地互连的路线部段的组合。

根据本发明的另一方面，一种修正导航系统的方法包括提供具有数据库和处理器的现有导航系统。所述数据库描述具有路线部段的道路网络。路线部段具有相应属性值和相应能量成本。所述处理器配置成执行属性值的优化分析以选择路线。所述方法还包括修正处理器，使得优化分析包括属性值和能量成本。

方案1.一种用于选择从起始位置到目的地的路线的导航系统，所述系统包括：

用户可操作的输入装置，所述输入装置配置成接收目的地；

存储介质，所述存储介质具有地图数据库，所述地图数据库描述包括路线部段的道路网络；所述路线部段中的每个具有相应属性值和相应能量成本；

处理器，所述处理器操作性地连接到输入装置以接收目的地，且操作性地连接到存储介质并配置成选择性地访问地图数据库；

所述处理器配置成根据预定优化算法来分析数据库中的路线部段，所述预定优化算法考虑路线部段的属性值和能量成本两者以从数据库选择将起始位置和目的地互连的路线部段的组合。

方案2.根据方案1所述的导航系统，其中，所述属性值是时间成本。

方案3.根据方案1所述的导航系统，其中，所述优化算法求解将起始位置和目的地互连的道路部段的可能组合中的具有最低数学表达式总和的道路部段的组合，所述数学表达式包括属性值和能量成本。

方案4.根据方案3所述的导航系统，其中，所述数学表达式包括加权变量，属性值和能量成本中的一个乘以所述加权变量。

方案5.根据方案4所述的导航系统，其中，所述处理器配置成从输入装置接收加权变量的值。

方案6.根据方案1所述的导航系统，还包括输出装置；且其中，所述处理器配置成将路线部段的组合传输给输出装置。

方案7.根据方案1所述的导航系统，其中，数据库存储所述路线部段的属性值；且

其中，所述处理器配置成从所存储的属性值确定道路部段的能量成本。

方案8.一种确定从起始位置到预定目的地的优化路线的方法，所述方法包括：

接收起始位置；

接收预定目的地；

访问地图数据库，所述地图数据库描述包括路线部段的道路网络；对于每个路线部段，所述地图数据库包括相应属性值和相应能量成本；以及

根据预定优化算法来分析数据库中的路线部段，所述预定优化算法考虑路线部段的属性值和能量成本两者以从数据库选择将起始位置和目的地互连的路线部段的组合。

方案9.根据方案8所述的方法，其中，所述属性值是时间成本。

方案10.根据方案8所述的方法，其中，所述优化算法求解将起始位置和目的地互连的道路部段的可能组合中的具有最低数学表达式总和的道路部段的组合，所述数学表达式包括属性值和能量成本。

方案11.根据方案10所述的方法，其中，所述数学表达式包括加权变量，属性值和能量成本中的一个乘以所述加权变量。

方案12.根据方案11所述的方法，还包括从输入装置接收加权变量的值。

方案13.根据方案8所述的方法，还包括将路线部段的组合传输给输出装置。

方案14.根据方案8所述的方法，其中，数据库存储所述路线部段的属性值；且