[发明专利]路径规划方法、装置、设备和存储介质

权利要求书

1.一种路径规划方法，其特征在于，包括：

根据服务请求确定待服务任务边；

基于所述待服务任务边确定任务矩阵；

根据所述任务矩阵和预设的路径规划模型确定规划路径，包括：将所述任务矩阵中各任务向量输入到路径规划模型的序列确定单元中，顺序排列所述序列确定单元的输出结果，形成任务序列，每个任务向量对应一个待服务任务边；将所述任务序列输入到路径规划模型的方向确定单元中，获取所述方向确定单元输出的方向序列；将所述任务序列和所述方向序列合并生成规划路径；

其中，所述序列确定单元通过下述方式确定输出结果：基于设定概率计算公式确定任务矩阵中的各任务向量的概率分布值；确定最大概率分布值对应的目标任务边；如果所述目标任务边的任务量小于负荷阈值，则将所述目标任务边作为输出结果，并获得屏蔽掉所述目标任务边所对应任务向量后的任务矩阵返回执行概率分布的计算操作，直至各任务向量均被屏蔽；否则，获得屏蔽掉所述目标任务边所对应任务向量后的任务矩阵返回执行概率分布的计算操作，直至各任务向量均被屏蔽。

2.根据权利要求1所述的方法，其特征在于，所述根据服务请求确定待服务任务边，包括：

提取所述服务请求中请求位置；

根据所述请求位置将服务请求映射到对应待服务街道，将所述待服务街道作为待服务任务边。

3.根据权利要求1所述的方法，其特征在于，所述基于所述待服务任务边确定任务矩阵，包括：

根据所述待服务任务边的距离信息生成结构矩阵；

根据所述待服务任务边的属性信息生成特征矩阵；

将所述结构矩阵和特征矩阵输入到预设的图卷积神经网络以生成任务矩阵。

4.根据权利要求1所述的方法，其特征在于，所述方向确定单元通过执行下述方式输出方向序列：

针对所输入任务序列中的每条目标任务边，确定所述目标任务边在各设定走向的概率值；

将最大概率值对应的设定走向作为所述目标任务边的方向结果；

按照方向序列的顺序排列相应的方向结果，形成所述任务序列的方向序列并输出。

5.根据权利要求4所述的方法，其特征在于，所述将所述任务序列和所述方向序列合并生成规划路径，包括：

依次从所述任务序列和方向序列中分别提取目标任务边及相应的方向结果；

按照各方向结果对相应的目标服务边进行方向标记；

按顺序连接方向标记后的各目标服务边生成规划路径。

6.根据权利要求1所述的方法，其特征在于，所述根据服务请求确定待服务任务边，还包括：

提取所述服务请求的请求位置；

根据所述请求位置将阈值距离内的所述服务请求进行连接以生成待服务任务边。

7.一种路径规划装置，其特征在于，包括：

任务边确定模块，用于根据服务请求确定待服务任务边；

矩阵确定模块，用于基于所述待服务任务边确定任务矩阵；

路径生成模块，用于根据所述任务矩阵和预设的路径规划模型确定规划路径，所述路径生成模块具体用于：将所述任务矩阵中各任务向量输入到路径规划模型的序列确定单元中，顺序排列所述序列确定单元的输出结果，形成任务序列，每个任务向量对应一个待服务任务边；将所述任务序列输入到路径规划模型的方向确定单元中，获取所述方向确定单元输出的方向序列；将所述任务序列和所述方向序列合并生成规划路径；其中，所述序列确定单元通过下述方式确定输出结果：基于设定概率计算公式确定任务矩阵中的各任务向量的概率分布值；确定最大概率分布值对应的目标任务边；如果所述目标任务边的任务量小于负荷阈值，则将所述目标任务边作为输出结果，并获得屏蔽掉所述目标任务边所对应任务向量后的任务矩阵返回执行概率分布的计算操作，直至各任务向量均被屏蔽；否则，获得屏蔽掉所述目标任务边所对应任务向量后的任务矩阵返回执行概率分布的计算操作，直至各任务向量均被屏蔽。