用于车辆的路线规划系统技术方案

本发明专利技术涉及用于车辆的路线规划系统。一种导航系统，包括配置成接收期望目的地的用户可操作的输入装置。存储介质存储地图数据库，所述地图数据库描述包括路线部段的道路网络。对于每个路线部段，所述地图数据库包括相应属性值和相应能量成本。处理器配置成根据预定优化算法来分析数据库中的路线部段，所述预定优化算法考虑路线部段的属性值和能量成本两者以从数据库选择将起始位置和目的地互连的路线部段的组合。

【技术实现步骤摘要】

本专利技术涉及车辆导航系统。
技术介绍
导航系 统配置成选择从起始位置到期望目的地的路线。导航系统通常选择针对行 驶时间、行驶距离或路线复杂性进行优化的路线。
技术实现思路
一种导航系统，包括配置成确定起始位置的位置检测装置和配置成接收期望目的 地的用户可操作的输入装置。存储介质存储地图数据库，所述地图数据库描述包括路线部 段的道路网络。每个路线部段由相应属性值和相应能量成本表征。处理器操作性地连接到所述位置检测装置以接收起始位置，操作性地连接到输入 装置以接收期望目的地，且操作性地连接到存储介质并配置成选择性地访问地图数据库。 处理器配置成根据预定优化算法来分析数据库中的路线部段，所述预定优化算法考虑路线 部段的属性值和能量成本两者以从数据库选择将起始位置和目的地互连的路线部段的组I=I O因而，导航系统选择作为在行驶时间和燃料成本的竞争目标之间的平衡的路线。 也提供相应方法。所述方法包括接收起始位置；接收预定目的地；以及访问地图数据库。 所述地图数据库描述包括路线部段的道路网络。每个路线部段由相应属性值和相应能量成 本表征。所述方法还包括根据预定优化算法来分析数据库中的路线部段，所述预定优化 算法考虑路线部段的属性值和能量成本两者以从数据库选择将起始位置和目的地互连的 路线部段的组合。根据本专利技术的另一方面，一种修正导航系统的方法包括提供具有数据库和处理器 的现有导航系统。所述数据库描述具有路线部段的道路网络。路线部段具有相应属性值和 相应能量成本。所述处理器配置成执行属性值的优化分析以选择路线。所述方法还包括修 正处理器，使得优化分析包括属性值和能量成本。方案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所述的方法，其中，数据库存储所述路线部段的属性值；且其中，所述方法还包括从所存储的属性值确定道路部段的能量成本。方案15. —种修正导航系统的方法，包括提供具有数据库和处理器的导航系统，所述数据库描述包括路线部段的道路网 络，路线部段具有相应属性值和相应能量成本，所述处理器配置成执行属性值的优化分析 以选择路线；以及修正处理器，使得优化分析包括属性值和能量成本。方案16.根据方案15所述的方法，其中，数据库存储属性值；且其中，所述方法还 包括修正处理器使得所述处理器从属性值确定能量成本。方案17.根据方案15所述的方法，其中，所述修正优化分析求解将起始位置和目 的地互连的道路部段的可能组合中的具有最低数学表达式总和的道路部段的组合，所述数 学表达式包括属性值和能量成本。方案18.根据方案17所述的方法，其中，所述数学表达式包括加权变量，属性值和能量成本中的一个乘以所述加权变量。本专利技术的上述特征和益处、以及其它特征和益处从用于实现本专利技术的最佳模式的 以下详细描述结合附图显而易见。附图说明图1是具有混合动力电动动力系和导航系统的车辆的示意性部分剖切正视图；图2是图1的导航系统的示意图；图3是道路网络的示意性描述；图4是显示描述图3的道路网络的数据的表格；图5是示出了图4的道路网络中的互连的表格；图6是显示描述图3的道路网络的数据的表格；图7是图1和2的导航系统的方法和示例性控制逻辑的流程图；和图8是示出了现有软件的修正以实现图7的方法的功能的数据流图。具体实施例方式参考图1，机动车辆10包括车身14。多个车轮18相对于车身14旋转地安装且在 路面上支撑车身14，如本领域技术人员理解的那样。车辆10还包括动力系22。在所示实 施例中，动力系22包括电动马达26，电动马达26具有操作性地连接到至少一个车轮18的 转子(未示出)以将扭矩传输给车轮，以便推进车辆10。动力系22还包括蓄电池30，蓄电 池30操作性地连接到马达26且配置成将电能选择性地供应给马达26。在所示实施例中，动力系22还包括发动机34和发电机38。发动机34操作性地 连接到发电机38以驱动发电机38，这使得发电机38产生电能，如本领域技术人员理解的 那样。发电机38操作性地连接到蓄电池30以将电能供应给蓄电池，以便给蓄电池30再次 充电。发电机38还操作性地连接到马达26，以便将电能选择性地供应给马达。动力系控 制模块(未示出)根据驾驶员动力指令、蓄电池30的电荷状态等来控制发电机38、马达26 和蓄电池30之间的电能流。在所示实施例中，动力系22串联混合动力电动动力系。在示例性实施例中，动力 系22是插入式混合动力电动动力系，其中，蓄电池30可由车外电源(例如，电网)再次充 电。在本专利技术的范围内可采用其它动力系配置。例如，在本专利技术的范围内，动力系22可具 有并联混合动力配置，动力系22可具有蓄电池电动配置，动力系22可不包括任何电动马达 且使得发动机34经由多速变速器连接到车轮18，等等。车辆10还包括相对于车身1本文档来自技高网...

【技术保护点】
一种用于选择从起始位置到目的地的路线的导航系统，所述系统包括：用户可操作的输入装置，所述输入装置配置成接收目的地；存储介质，所述存储介质具有地图数据库，所述地图数据库描述包括路线部段的道路网络；所述路线部段中的每个具有相应属性值和相应能量成本；处理器，所述处理器操作性地连接到输入装置以接收目的地，且操作性地连接到存储介质并配置成选择性地访问地图数据库；所述处理器配置成根据预定优化算法来分析数据库中的路线部段，所述预定优化算法考虑路线部段的属性值和能量成本两者以从数据库选择将起始位置和目的地互连的路线部段的组合。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：ED小塔特，CA马索尔，
申请(专利权)人：通用汽车环球科技运作公司，
类型：发明
国别省市：US[美国]