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

权利要求书

1.一种绘图系统，包括：

存储器，所述存储器包括地图数据，其中，地图数据包括路段和路段之间的节点组成的网络；以及

处理电路，所述处理电路被配置成：

接收起点和目的地的指示；

确定从所述起点到所述目的地的可能路线，其中，每条路线包括节点的序列，路段在所述节点之间；

对于节点的每个序列，确定沿着相应路线行驶的车辆将到达所述序列中的每个节点的预计时间；

对于节点的每个序列，确定在将到达所述序列中的每个节点的预计时间所述序列中的每个节点的可用性；

根据在将到达所述序列中的每个节点的时间所述序列中的每个序列节点的可用性，建立所述起点和所述目的地之间的推荐路线；以及

提供遵循建立的推荐路线的指令。

2.根据权利要求1所述的绘图系统，其中，节点的可用性包括时间窗，在所述时间窗内，确定没有车辆占用所述节点或不安排车辆占用所述节点。

3.根据权利要求2所述的绘图系统，其中，用于节点的时间窗具有预定长度，其中，所述预定长度基于以下各项中一项或多项建立：在所述节点处的道路拓扑、在所述节点处的交叉口拓扑、所述节点的交通灯持续时间、在所述节点处的交通控制装置、在所述节点处的所述建立的推荐路线的机动复杂度或沿着所述建立的推荐路线行驶的车辆的车辆规格。

4.根据权利要求2所述的绘图系统，其中，所述处理电路还被配置成：

监测所述建立的推荐路线的每个节点的可用性；

对于至少一个节点，确定影响在将到达所述节点的预计时间，所述序列中的相应节点的可用性的可用性变化；以及

响应于所述相应节点的可用性变化，提供提高速度或降低速度的指令。

5.根据权利要求1所述的绘图系统，其中，所述处理电路还被配置成：

监测车辆沿着所述建立的推荐路线的前进；

基于车辆信息，确定到达所述建立的推荐路线的节点序列中的下一节点的估计到达时间；

确定到达所述建立的推荐路线的序列中的下一节点的估计到达时间是否对应于所述相应节点的预计时间；以及

响应于到达下一节点的估计到达时间与所述对应节点的预计时间不对应，提供提高速度或降低速度的指令。

6.根据权利要求1所述的绘图系统，其中，所述处理电路还被配置成：

监测所述建立的推荐路线的每个节点的可用性；

对于至少一个节点，确定影响在将到达所述节点的预计时间，所述序列中的相应节点的可用性的可用性变化；

确定从当前位置到所述目的地的可能路线，其中，每条路线包括节点序列；

对于节点的每个序列，确定将到达所述序列中的每个节点的预计时间；

对于节点的每个序列，确定在将到达所述序列中的每个节点的预计时间，所述序列中的每个节点的可用性；

根据在将到达所述序列中的每个节点的时间，所述序列中的每个序列节点的可用性，建立所述当前位置和所述目的地之间的修改推荐路线；以及

提供遵循建立的修改推荐路线的指令。

7.根据权利要求7所述的绘图系统，其中，所述处理电路还被配置成：响应于建立从所述当前位置到所述目的地的修改推荐路线，释放在所述起点和所述目的地之间的推荐路线中但不在所述当前位置和所述目的地之间的修改推荐路线中的节点，以提高在本来到达所述推荐路线的序列中的节点的预计时间，所述节点的可用性。

8.根据权利要求1所述的绘图系统，其中，所述处理电路还被配置成：

使得在将到达所述序列中的每个节点的预计时间，在所述起点和所述目的地之间的推荐路线中的节点序列中的每个节点的可用性降低。