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

说明书

本申请公开一种交通调度方法、装置、设备及存储介质，其中，交通调度方法包括步骤：计算从起点到终点的路径、将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块，所述冲突块表征所述第一通行设备的路径与所述至少一个第二通行设备的路径中的重叠区域、当检测到与所述至少一个第二通行设备存在通行冲突时，根据所述第一通行设备自身和所述至少一个第二通行设备的通行优先权确定所述第一通行设备自身和所述至少一个第二通行设备通过所述冲突块的顺序。本申请能够根据室内作业空间狭小的特点实现通行设备的交通控制，进而在实现避免通行设备在狭小空间内发生碰撞的同时，提高通行设备在狭小空间内的移动效率。

技术领域

本申请涉及路径规划领域，尤其涉及一种交通调度方法、装置、设备及存储介质。

背景技术

目前，现有的机器人交通控制系统适用在空间宽敞的场景，在空间宽敞的场景，现有的机器人交通控制系统能够避免多个机器人在移动过程中碰撞，然而，现有的机器人交通控制系统不适用于空间狭小的场景中，在空间狭小的场景中，现有的机器人交通控制系统存在通行效率低的缺点。

发明内容

本申请目的在于公开一种交通调度方法、装置、设备及存储介质，本申请能够根据室内作业空间狭小的特点实现通行设备的交通控制，进而在实现避免通行设备在狭小空间内发生碰撞的同时，提高通行设备在狭小空间内的移动效率。

本申请第一方面公开一种交通调度方法，所述方法应用于第一通行设备上，所述方法包括：

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

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

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

在本申请第一方面中，每台通行设备独立计算自身从起点到终点的路径，进而可确定与其他通行设备的路径相重叠区域，即冲突块，进而当多台通行设备申请通过冲突块时，能够根据多台通行设备的优先权顺序确定多台通行设备通过冲突块的顺序。与现有技术相比，本申请能够通过检测作业空间中的多个冲突块，进而实现对通过每个冲突块的多台通行设备进行调度，以避免多台通行设备发生碰撞，其中，优先级低的通行设备的路径计算不受限优先级高的通行设备影响。而现有技术为了避免多台通行设备碰撞，采用的是根据所有通行设备的优先级逐个计算每个通行设备的路径，这样一来，优先级低的通行设备的路径计算受限于优先级高的通行设备，进而导致通行设备的路径计算效率低，进而导致多个通行设备同行效率低，尤其是在多个通行设备的路径复用较多的情况下，只有当被优先级高的通行设备所占据的路径被释放之后，才能计算出优先级低的通行设备的路径。

在本申请第一方面中，作为一种可选的实施方式，在所述将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块之后，所述根据所述第一通行设备自身和所述至少一个第二通行设备的通行优先权确定所述第一通行设备自身和所述至少一个第二通行设备通过所述冲突块的顺序之前，所述方法还包括：

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

在本可选的实施方式中，通过检测是否有其他通行设备向同一个冲突块发出通行请求，可以确定在某个冲突块中是否存在通行冲突。

在本申请第一方面中，作为一种可选的实施方式，在所述将所述路径与至少一个第二通行设备的路径进行比较并确定出冲突块之后，所述检测所述至少一个第二通行设备是否同时在预设时间误差范围内申请通过所述冲突块之前，所述方法还包括：

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