[发明专利]使用时间和空间生成路线的方法、设备和计算机程序产品

说明书

本发明提供了一种方法，其用于将时间维度考虑在内生成从起点到目的地的路线。方法可包括：接收起点和目的地的指示；确定从起点到目的地的可能路线，其中，每条路线包括节点序列，其中，路段在节点之间；对于节点的每个序列，确定沿着相应路线行驶的车辆将到达序列中的每个节点的预计时间；对于节点的每个序列，确定在将到达序列中的每个节点的预计时间，序列中的每个节点的可用性；并根据在将到达序列中的每个节点的时间序列中的每个序列节点的可用性建立起点和目的地之间的推荐路线。

技术领域

本发明的示例性实施例涉及生成从起点到目的地的路线，并且更具体地涉及将时间维度考虑在内生成从起点到目的地的路线，以便在相同的道路网内的多条路线中考虑沿着相同道路网的其它车辆的其它路线优化一条路线。

背景技术

地图已被使用数百年以提供路线几何形状和地理信息。包括来自历史上的快照的道路的静态图像和地理特征的常规的纸质地图已让位于呈现在计算机和移动装置上的数字地图。通过地图，特别是数字地图使得导航道路网更容易，数字地图使得用户在导航道路的同时能够查看其在地图上的位置。而且，路线引导可以由导航系统提供以用来导航通过道路网到达目的地。通常，路线引导可根据到目的地的最短距离或到目的地的最快时间提供给用户。然而，这些路线可能会交通堵塞。导航系统可以使用交通数据确定堵塞何时发生，并提供堵塞周围的路线，但这些修改的路线然后可能遇到改道交通堵塞。

发明内容

本发明提供了根据示例性实施例的方法、设备和计算机程序产品，其将时间维度考虑在内生成从起点到目的地的路线，以便在相同道路网内的多条路线中考虑沿着相同道路网的其它车辆的其它路线优化一条路线。实施例可提供一种绘图系统，包括：存储器，所述存储器包括地图数据，其中，地图数据包括路段和路段之间的节点组成的网络。所述系统可包括处理电路，所述处理电路被配置成：接收起点和目的地的指示；确定从所述起点到所述目的地的可能路线，其中，每条路线包括节点的序列，路段在所述节点之间；对于节点的每个序列，确定沿着相应路线行驶的车辆将到达所述序列中的每个节点的预计时间；对于节点的每个序列，确定在将到达所述序列中的每个节点的预计时间所述序列中的每个节点的可用性；以及提供遵循建立的路线的指令。节点的可用性包括时间窗，在该时间窗内，确定没有车辆占用所述节点或不安排车辆占用所述节点。用于节点的时间窗可具有预定长度，其中，所述预定长度基于以下各项中一项或多项建立：在所述节点处的道路拓扑、在所述节点处的交叉口拓扑、所述节点的交通灯持续时间、所述节点的交通控制装置、在所述节点处的所述建立的推荐路线的机动复杂度或沿着所述建立的路线行驶的车辆的车辆规格。

一些实施例的处理电路可被配置成：监测所述建立的推荐路线的每个节点的可用性；对于至少一个节点，确定影响在将到达所述节点的预计时间，所述序列中的相应节点的可用性的可用性变化；以及响应于所述相应节点的可用性变化，提供提高速度或降低速度的指令。所述处理电路可以可选地被配置成：监测车辆沿着所述建立的推荐路线的前进；基于车辆信息，确定到达所述建立的推荐路线的节点序列中的下一节点的估计到达时间；确定到达所述建立的推荐路线的序列中的下一节点的估计到达时间是否对应于所述相应节点的预计时间；以及响应于到达下一节点的估计到达时间与所述对应节点的预计时间不对应，提供提高速度或降低速度的指令。

根据一些实施例，所述处理电路可被配置成：监测所述建立的推荐路线的每个节点的可用性；对于至少一个节点，确定在将到达所述节点的预计时间，相应节点的可用性变化；确定从当前位置到所述目的地的可能路线，其中，每条路线包括节点序列；对于节点的每个序列，确定将到达所述序列中的每个节点的预计时间；对于节点的每个序列，确定在将到达所述序列中的每个节点的预计时间，所述序列中的每个节点的可用性；根据在将到达所述节点的时间，所述序列中的每个序列节点的可用性，建立所述当前位置和所述目的地之间的修改推荐路线；以及提供遵循建立的修改推荐路线的指令。响应于建立从所述当前位置到所述目的地的修改推荐路线，释放在所述起点和所述目的地之间的推荐路线中但不在所述当前位置和所述目的地之间的修改推荐路线中的节点，以提高在本来到达所述推荐路线的序列中的节点的预计时间，所述节点的可用性。