[发明专利]用于为车辆路线规划确定路线的方法和设备

说明书

本发明涉及用于为车辆路线规划确定路线的方法和设备。执行以下步骤：在数字地图中计算从路线起点到路线终点的路线；确定所计算的路线的子路线，所述子路线终止于所述终点并且沿所述子路线能够停放车辆；以及在所述路线终点附近的区域中将所计算的路线扩展到所述路线终点之外，直到停车路线的路线停车概率等于或大于预定阈值，所述停车路线包括所确定的子路线的连线和/或所计算的路线的扩展的连线，同时使与扩展的所计算的路线相关联并且包括行驶时间和步行时间的总预计行程时间最小化，其中，所述路线停车概率是沿着扩展的所计算的路线在某个点处能够停车的概率，并且所述停车路线的一条或多条连线适合停车。

技术领域

本发明涉及设置用于为车辆路线规划确定路线的设备和方法。

背景技术

存在许多已知路线规划方法和设备，用于确定路线起点和路线终点之间的路线建议。为了确定路线建议而考虑不同的准则。典型的准则例如包括行程时间、路线长度、燃料消耗等。最常用的准则之一是总行程时间，因为期望尽快到达路线终点。

然而，当到达路线终点时，驾驶员必须停放车辆，并且停车位的搜索根据终点可能是耗时的。此外，一旦车辆已经停放，乘客需要步行到实际终点，这需要花费额外时间。目前的路线规划方法要么不考虑这种情况，要么无法以最优(或接近最优)的方式计算具有停车概率的路线。尤其是在涉及密集的并且在大多数情况下停车概率非常低的道路网络的挑战性场景中，现有的方法经常失效，产生预计行程时间高的不理想方案，或者在合理的时间段内根本不会产生任何方案。必须指出的是，最优路线的计算仍然需要太多的计算和存储资源，并且仍然是低效的。

因此，仍然需要用于为车辆路线规划确定路线的方法和设备，其在驾驶员需要搜索终点附近的停车位的情况下高效地并且可靠地确定至少接近最优的路线，其中考虑额外的行驶时间以及步行时间。

发明内容

本发明的目的是提供改进的用于以高效并且节省计算和存储资源的方式为车辆路线规划确定/计算路线的方法和设备。所确定的路线包括停车路线。此外，本发明允许在使预计行程时间(包括行驶时间和步行时间)至少接近最优地最小化的情况下计算路线。此外，本发明提供一种用于合理地控制计算和存储资源的消耗以及控制路线确定方法和设备的性能的机制。

本发明的目的通过在所附独立权利要求中提供的方案来实现。本发明的有利实施方式在各个从属权利要求、本说明书和/或附图中进一步限定。

根据一个方面，提供了一种用于为车辆路线规划确定路线的方法，所述方法包括：在数字地图中计算从路线起点到路线终点的路线；确定所计算的路线的子路线，所述子路线终止于所述终点并且沿所述子路线能够停放车辆；并且在所述路线终点附近的区域中将所计算的路线扩展到所述路线终点之外，直到停车路线的路线停车概率等于或大于预定阈值，所述停车路线包括所确定子路线的连线(link)和/或所计算的路线的扩展的连线，同时使与扩展的所计算的路线相关联并且包括行驶时间和步行时间的总预计行程时间最小化，其中，所述路线停车概率是沿着扩展的所计算的路线在某个点处能够停车的概率，并且所述停车路线的一条或多条连线适合停车。总预计行程时间的最小化意味着，与所计算的路线的进一步可能/候选的扩展相比，扩展的所计算的路线的总预计行程时间尽可能短。

根据一个实施例，总预计行程时间是概率期望，所述总预计行程时间包括从所述路线起点到潜在停车地点的行驶时间以及从所述潜在停车地点到所述路线终点的步行时间。