处理多仓库限量弧路径问题的路径规划方法及相关设备

本发明公开了处理多仓库限量弧路径问题的路径规划方法及相关设备，方法包括：将问题抽象化为无向图结构；将无向图转换为线图，将无向图中的边转换为线图中的点，将线图中的点用特征向量形式表达并提取邻接矩阵；将特征向量和邻接矩阵输入图卷积网络生成初始嵌入向量以准确表达原始无向图中边的信息；通过基于边缘过滤注意力的编码器，学习初始嵌入向量中深层次的信息，并得到编码嵌入向量；选择多个起点输入基于边缘过滤注意力解码器中以同时构建多个解序列；将多个解序列通过动态算法规划序列中每条边的最优方向并计算最小总花费；将所有解序列中花费最小的带方向序列作为最终输出方案。本发明能大幅减少问题求解所需的时间，提高车辆调度效率。