[发明专利]交通调度方法、装置、设备及存储介质

权利要求书

1.一种交通调度方法，其特征在于，所述方法应用于第一通行设备上，所述方法包括：

计算从起点到终点的路径；

将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块，所述冲突块表征所述第一通行设备的路径与所述至少一个第二通行设备的路径中的重叠区域；

当检测到与所述至少一个第二通行设备存在通行冲突时，根据所述第一通行设备自身和所述至少一个第二通行设备的通行优先权确定所述第一通行设备自身和所述至少一个第二通行设备通过所述冲突块的顺序。

2.如权利要求1所述的交通调度方法，其特征在于，在所述将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块之后，所述根据所述第一通行设备自身和所述至少一个第二通行设备的通行优先权确定所述第一通行设备自身和所述至少一个第二通行设备通过所述冲突块的顺序之前，所述方法还包括：

检测所述至少一个第二通行设备是否同时在预设时间误差范围内申请通过所述冲突块，若是，则确定所述第一通行设备在所述冲突块与所述至少一个第二通行设备存在通行冲突。

3.如权利要求2所述的交通调度方法，其特征在于，在所述将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块之后，所述检测所述至少一个第二通行设备是否同时在预设时间误差范围内申请通过所述冲突块之前，所述方法还包括：

检测所述冲突块是否处于占用状态，若是，则等待直至所述冲突块解除占用状态。

4.如权利要求1所述的交通调度方法，其特征在于，在所述将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块之后，所述根据所述第一通行设备自身和所述至少一个第二通行设备的通行优先权确定所述第一通行设备自身和所述至少一个第二通行设备通过所述冲突块的顺序之前，所述方法还包括：

判断所述第一通行设备自身和所述至少一个第二通行设备是否存在系统优先权，若存在，则将所述第一通行设备自身和所述至少一个第二通行设备的系统优先权确定为所述第一通行设备自身和所述至少一个第二通行设备的通行优先权，若否，则根据系统完成所有任务总等待时间和最小的让行情况确定所述第一通行设备自身和所述至少一个第二通行设备的通行优先权。

5.如权利要求1所述的交通调度方法，其特征在于，所述根据所述第一通行设备自身和所述至少一个第二通行设备的通行优先权确定所述第一通行设备自身和所述至少一个第二通行设备通过所述冲突块的顺序之后，所述方法还包括：

当判断所述至少一个第二通行设备中存在与所述第一通行设备自身的路径方向相同的通行设备时，通知所述路径方向相同的通行设备通过所述冲突块，以使得相同方向的通行设备在所述第一通行设备通过所述冲突块时，优先跟随所述第一通行设备通过所述冲突块。

6.如权利要求1所述的交通调度方法，其特征在于，所述路径包括至少一个路网单元，所述路网单元包括至少一个节点。

7.如权利要求6所述的交通调度方法，其特征在于，所述将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块，包括：

将所述路径与至少一个第二通行设备的路径中的相交部分确定为所述冲突块，所述相交部分包括至少一个相交点。

8.一种交通调度装置，其特征在于，所述装置应用于第一通行设备上，所述装置包括：

计算模块，用于计算从起点到终点的路径；

比较模块，用于将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块，所述冲突块表征所述第一通行设备的路径与所述至少一个第二通行设备的路径中的重叠区域；

检测模块，用于当检测到与所述至少一个第二通行设备存在通行冲突时，根据所述第一通行设备自身和所述至少一个第二通行设备的通行优先权确定所述第一通行设备自身和所述至少一个第二通行设备通过所述冲突块的顺序。