通行权分配方法、装置、设备以及介质与流程

本技术属于信息处理，尤其涉及一种通行权分配方法、装置、设备以及介质。

背景技术：

1、现实生活中，露天矿山投入生产时，装卸区域通常具有较大的矿卡密度，当大量的矿卡聚集在一片相对狭小的区域内，则需要逐一为矿卡选择最优的装卸位置，然后依次有序地引导矿卡完成“进场-倒车就位-装/卸载-出场”的生产流程。在此过程中，受限于区域空间大小和矿卡的运动学约束，矿卡之间往往存在大量的路权冲突。

2、针对上述问题，现有技术中一般利用实时路径规划方法来生成无碰撞或者绕障路径，从而避免发生路权冲突。然而，该方法导致整个装卸区域的通行效率较低。

技术实现思路

1、本技术实施例提供一种通行权分配方法、装置、设备以及介质，提高了整个装卸区域的通行效率。

2、第一方面，本技术实施例提供一种通行权分配方法，方法包括：

3、获取多个车辆在目标区域内的待处理分布信息以及通信权分配信息，目标区域包括多个可停车点，待处理分布信息用于表征多个车辆在多个可停车点处的车辆分布情况，通行权分配信息包括至少一个车辆分布信息与通行权分配方案的对应关系；

4、基于至少一个车辆分布信息与通行权分配方案的对应关系，对待处理分布信息进行匹配，得到与待处理分布信息对应的目标通行权分配方案，目标通行权分配方案用于指示多个可停车点中每个可停车点处的车辆可通行的下一可停车点。

5、在第一方面的一种可选的实施方式中，目标通行权分配方案包括至少一个第一可行路径，每个第一可行路径包括至少两个可停车点，目标通行权分配方案还包括每个可停车点的优先级；

6、在基于至少一个车辆分布信息与通行权分配方案的对应关系，对待处理分布信息进行匹配，得到与待处理分布信息对应的目标通行权分配方案之后，方法还包括：

7、基于每个可停车点的优先级，按照预设优先级顺序和至少一个第一可行路径，控制每个可停车点处的车辆行驶至下一可停车点。

8、在第一方面的一种可选的实施方式中，获取通行权分配信息，包括：

9、获取至少一个车辆分布信息和n层网络拓扑图，n层网络拓扑图包括多个可停车点的优先级信息，第i层网络拓扑图中的可停车点处于同一优先级，第i层网络拓扑图中可停车点的优先级小于第i+1层网络拓扑图中可停车点，i、n为正整数，i大于等于1，且小于等于n-1；

10、针对至少一个车辆分布信息中的每个车辆分布信息，基于车辆分布信息和n层网络拓扑图，确定与车辆分布信息对应的通行权分配方案，以得到通行权分配信息。

11、在第一方面的一种可选的实施方式中，获取n层网络拓扑图，包括：

12、获取所述目标区域内的多条可行驶路线；

13、针对多条可行驶路线中的每条可行驶路线，执行如下步骤：

14、以可行驶路线经过的首个可停车点为起始点，并以第一可停车点为终点，绘制第一层网络拓扑图，第一可停车点与可行驶路线第1+1次经过的目标点之间间隔1个可停车点且在可行驶路线第1+1次经过的目标点之前；

15、以可行驶路线第i+1次经过的目标点的上一个可停车点为起始点，并以第i+1可停车点为终点，绘制第i+1层网络拓扑图，直至i+1=n结束，第i+1可停车点与可行驶路线第i+1+1次经过的目标点之间间隔1个点且在可行驶路线第i+1+1次经过的目标点之前，i=1、2、3……n-1。

16、在第一方面的一种可选的实施方式中，多个可停车点包括至少两个装卸点，至少两个装卸点具有不同的装卸优先级；

17、在针对至少一个车辆分布信息中的每个车辆分布信息，基于车辆分布信息和n层网络拓扑图，确定与车辆分布信息对应的通行权分配方案，以得到通行权分配信息之前，方法包括：

18、针对至少两个装卸点中的每个装卸点，基于装卸点的装卸优先级，以及装卸点在n层网络拓扑图中的优先级，调整装卸点在n层网络拓扑图中的位置，得到调整后的n层网络拓扑图。

19、在第一方面的一种可选的实施方式中，每个车辆分布信息包括多个可停车点中每个可停车点的通行系数，通行系数用于表征车辆在可停车点处的可通行程度；

20、针对至少一个车辆分布信息中的每个车辆分布信息，基于车辆分布信息和n层网络拓扑图，确定与车辆分布信息对应的通行权分配方案，以得到通行权分配信息，包括：

21、针对至少一个车辆分布信息中的每个车辆分布信息，根据车辆分布信息确定每层网络拓扑图中的可通行系数最大的第一可行路径；

22、基于每层网络拓扑图中的可通行系数最大的第一可行路径，确定与车辆分布信息对应的通行权分配方案，以得到通行权分配信息。

23、在第一方面的一种可选的实施方式中，针对至少一个车辆分布信息中的每个车辆分布信息，根据车辆分布信息确定每层网络拓扑图中的可通行程度最大的第一可行路径，包括：

24、针对每层网络拓扑图，确定网络拓扑图的r个根节点以及l个叶节点，并根据r个根节点和l个叶节点，确定r×l个第二可行路径，r、l均为大于等于1的正整数；

25、基于车辆分布信息所包括的每个可停车点的通行系数，确定r×l个第二可行路径中每个第二可行路径的可通行系数；

26、从r×l个第二可行路径中确定可通行系数最大的第二可行路径为网络拓扑图的第一可行路径。

27、第二方面，本技术实施例提供一种通行权分配装置，装置包括：

28、获取模块，用于获取多个车辆在目标区域内的待处理分布信息以及通行权分配信息，目标区域包括多个可停车点，待处理分布信息用于表征多个车辆在多个可停车点处的车辆分布情况，通行权分配信息包括至少一个车辆分布信息与通行权分配方案的对应关系；

29、确定模块，用于基于至少一个车辆分布信息与通行权分配方案的对应关系，对待处理分布信息进行匹配，得到与待处理分布信息对应的目标通行权分配方案，目标通行权分配方案用于指示多个可停车点中每个可停车点处的车辆可通行的下一可停车点。

30、第三方面，提供一种电子设备，包括：存储器，用于存储计算机程序指令；处理器，用于读取并运行存储器中存储的计算机程序指令，以执行第一方面中任一可选的实施方式提供的通行权分配方法。

31、第四方面，提供一种计算机存储介质，计算机存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现第一方面中的任一可选的实施方式提供的通行权分配方法。

32、第五方面，提供一种计算机程序产品，计算机程序产品包括计算机程序，该计算机程序被处理器执行时实现第一方面中的任一可选的实施方式提供的通行权分配方法。

33、在本技术实施例中，能够获取多个车辆在目标区域内的待处理分布信息以及通行权分配信息，该目标区域包括多个可停车点，上述待处理分布信息用于表征多个车辆在多个可停车点处的车辆分布情况，通行权分配信息包括至少一个车辆分布信息与通行权分配方案的对应关系，基于此，能够基于至少一个车辆分布信息与通行权分配方案的对应关系，对待处理分布信息进行匹配，得到与待处理分布信息对应的目标通行权分配方案，该目标通行权分配方案用于指示多个可停车点中每个可停车点处的车辆可通行的下一可停车点。如此，能够从整个区域的角度出发，考虑到整个区域中可能存在的多个连续冲突或者冲突之间的关系，避免了现有技术中只考虑一个局部冲突的情况，进而提高了装卸区域的通行效率。