一种限量弧路径规划方法及相关设备

本发明公开了一种限量弧路径规划方法及相关设备，涉及神经网络的技术领域，其中方法包括：首先以仓库为起点通过广度优先搜索将无向图中的顶点进行重新排序，再根据重新排序的无向图信息和车辆的最大容量对道路进行特征表达。将边的特征向量通过线性映射层映射到高维向量空间。使用多层基于邻接注意力的编码器对高维特征向量进行编码，生成编码向量。再通过多起点策略进行解码，根据当前车辆的剩余容量与前一时刻选择的边，进行当前时刻的道路选择。在所有需要服务的边都完成选择后，通过动态算法确定方案中每条边的行驶方向，并将确定了边方向的方案作为输出。本发明大幅提升对于限量弧路径规划问题的求解效率，有效提高了车辆调度效率。