车辆行程规划制造技术

车辆行程规划由其上具有可执行的逻辑的主系统来实现。该逻辑识别车辆的起始位置以及识别车辆的目的地位置。该逻辑还基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。该逻辑还包括输出至少一条路线的至少一部分和与所述至少一条路线的所述至少一部分相关联的行驶成本信息。

【技术实现步骤摘要】
车辆行程规划
本专利技术涉及数据处理，尤其涉及基于路线选择目标和行驶约束来为车辆确定地理上可到达的区域。
技术介绍
全球定位系统(GPS)、手持式装置和在线地图路线选择服务提供了基于源自道路地图的信息通过计算路径来从一个点导航至另一点的机制。路线选择系统典型地具有自动计算所期望的方向类型的可用性特征。所述可用性特征允许操作者指定路线选择目标，诸如：最短距离(利用算法以确定从一个点到下一点的最短距离)；最少行驶时间量(基于公路的速度限制和距离利用算法来确定最短距离，并计算所得到的驾驶时间)；最少使用高速公路；最少的能量使用(汽油和/或电)；和最少的收费公路使用。路线选择系统(在此又称为映射引擎)典型地包括制备地图和地图数据库，以确定合适的驾驶路线。地图数据库表示了公路网，并且常常包括关于收费公路、速度限制、公路出口点和兴趣点(POI)的信息。地图数据库还包括以纬度和经度、墨卡托方位法(UTM)坐标和/或地理坐标的形式表示的地图上的点(又称为路点)。路点的一些示例包括POI(例如，博物馆、饭店、铁路、出口点等)、卫星区、用户输入目的地和沿着路线的固定基准点。这些路点可标记在路线选择系统中的地图上。路线是一系列的两个或更多个路点。为了确定建议的路线，路线选择系统首先确定在起始点与目的地点之间的一组路点。路线选择系统然后将用户沿着该路线引导至最近的路点，然后引导至路线中的下一路点等等，直到用户到达目的地点为止。典型的路线选择系统将起始点和目的地点分辨为其在网络上的最近的已知路点，然后使用“大圆路线选择算法”以确定两点之间的路线。一些路线选择系统还使用搜索算法，以搜索节点(表示路点)和边缘(表示路点之间的路径)的图表。可用于确定两点之间的路线的搜索算法的一些示例包括Dijkstra算法(确定最短路径)、A*算法(确定沿着加权图的最短路径)和双向搜索算法。路线选择系统设计成在确定两点之间的路线时要考虑路线选择目标。然而，车辆操作者还可能受影响车辆能行驶的行程的其他因素的约束。例如，当选择POI时，操作者可仅具有行驶至该POI的指定时间量。在另一示例中，电动车辆的操作者可寻找在车辆的当前位置的选定千瓦时(kwHr)的行程内的充电站。因此，合乎需要的是，提供一种方式，以基于路线选择目标和行驶约束确定车辆能到的地理位置的范围。
技术实现思路
在本专利技术的示例性实施例中，提供了一种用于提供车辆行程规划的系统。该系统包括主系统计算机和可由主系统计算机执行的逻辑。该逻辑构造成实现一种方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。在本专利技术的另一示例性实施例中，提供了一种用于提供车辆行程规划的方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。在本专利技术的又一示例性实施例中，提供了一种用于实现车辆行程规划的计算机程序产品。该计算机程序产品包括计算机可读存储介质，所述计算机可读存储介质具有实施在其上的指令，所述指令当由计算机执行时使该计算机实现一种方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。本专利技术还包括以下方案：1.一种用于提供车辆行程规划的系统，所述系统包括：主系统计算机；以及可由所述主系统计算机执行的逻辑，所述逻辑构造成实施一种方法，所述方法包括：识别车辆的起始位置；识别所述车辆的目的地位置；基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置；以及输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。2.根据方案1所述的系统，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。3.根据方案1所述的系统，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。4.根据方案1所述的系统，其中，至所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数。5.根据方案1所述的系统，其中，所述建立路线包括：保持这些路线中的每条路线的行驶成本；以及响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。6.根据方案1所述的系统，其中，所述输出是输出到显示器。7.根据方案1所述的系统，其中，所述建立路线包括利用Voronoi单元基于所述行驶成本信息来划分所述路线。8.一种用于提供车辆行程规划的方法，所述方法包括：识别车辆的起始位置；识别所述车辆的目的地位置；基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置；以及输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。9.根据方案8所述的方法，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。10.根据方案8所述的方法，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。11.根据方案8所述的方法，其中，至所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数。12.根据方案8所述的方法，其中，所述建立路线包括：保持这些路线中的每条路线的行驶成本；以及响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。13.根据方案8所述的方法，其中，所述输出是输出到显示器。14.根据方案8所述的方法，其中，所述建立路线包括利用Voronoi单元基于所述行驶成本信息来划分所述路线。15.一种用于提供车辆行程规划的计算机程序产品，所述计算机程序产品包括用指令编码的计算机可读存储介质，所述指令当由计算机执行时使所述计算机实施一种方法，所述方法包括：识别车辆的起始位置；识别所述车辆的目的地位置；基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置；以及输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。16.根据方案15所述的计算机程序产品，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。17.根据方案15所述的计算机程序产品，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。18.根据方案15所述的计算机程序产品，其中，所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数。19.根据方案15所述的计算机程序产品，其中，所述建立路线包括：保持这些路线中的每条路线的行驶成本；以及响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。20.根据方案15所述的计算机程序产品，其中，所本文档来自技高网...

【技术保护点】
一种用于提供车辆行程规划的系统，所述系统包括：主系统计算机；以及可由所述主系统计算机执行的逻辑，所述逻辑构造成实施一种方法，所述方法包括：    识别车辆的起始位置；    识别所述车辆的目的地位置；    基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置；以及    输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。

【技术特征摘要】
2012.09.11 US 13/6095991.一种用于提供车辆行程规划的系统，所述系统包括：主系统计算机；以及可由所述主系统计算机执行的逻辑，所述逻辑构造成实施一种方法，所述方法包括：识别车辆的起始位置；识别所述车辆的目的地位置；基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置，其中，至所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数，其中，所述距离为欧几里德距离、曼哈顿距离或者p范数；以及输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。2.根据权利要求1所述的系统，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。3.根据权利要求1所述的系统，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。4.根据权利要求1所述的系统，其中，所述建立路线包括：保持这些路线中的每条路线的行驶成本；以及响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。5.根据权利要求1所述的系统，其中，所述输出是输出到显示器。6.根据权利要求1所...

【专利技术属性】
技术研发人员：ED小塔特，
申请(专利权)人：通用汽车环球科技运作有限责任公司，
类型：发明
国别省市：美国;US