买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南方科技大学

摘要：本发明公开了一种车辆路径问题解决方案的生成方法及装置，所述方法包括：获取待处理的车辆路径问题信息，根据车辆路径问题信息确定起始城市、终点城市以及多个必经城市；将车辆路径问题信息输入已训练的方案生成模型，方案生成模型采用一个编码器和一个解码器作为模型框架，解码器中包括多层注意力层；在编码器中处理车辆路径问题信息，得到目标节点嵌入向量矩阵；将所述目标节点嵌入向量矩阵中的全部节点向量经所述解码器处理，得到从所述起始城市到所述终点城市且经过全部所述必经城市的最短路径。本发明通过解码器中的多层注意力层可较好地提取多个城市之间的关系，从而提高了路径规划结果的质量。

主权项：1.一种车辆路径问题解决方案的生成方法，其特征在于，包括：获取待处理的车辆路径问题信息，根据所述车辆路径问题信息确定起始城市、终点城市以及多个必经城市；将所述车辆路径问题信息输入已训练的方案生成模型，所述方案生成模型采用一个编码器和一个解码器作为模型框架，所述解码器中包括多层注意力层；在所述编码器中处理所述车辆路径问题信息，得到目标节点嵌入向量矩阵；将所述目标节点嵌入向量矩阵中的全部节点向量经所述解码器处理，得到从所述起始城市到所述终点城市且经过全部所述必经城市的最短路径；所述车辆路径问题信息包括所述起始城市的特征信息、所述终点城市的特征信息以及全部所述必经城市的特征信息，所述编码器包括一个线性映射层和一个注意力层；所述在所述编码器中处理所述车辆路径问题信息，得到目标节点嵌入向量矩阵，包括：将所述起始城市作为起始节点，将所述终点城市作为终点节点，将全部所述必经城市作为未访问节点；在所述编码器的线性映射层中，将所述起始节点的特征信息转换为初始起始节点向量、将所述终点节点的特征信息转换为初始终点节点向量、将每个所述未访问节点的特征信息转换为对应的初始未访问节点向量；在所述编码器的注意力层中，对所述初始起始节点向量进行处理得到起始节点向量，对所述初始终点节点向量进行处理得到终点节点向量，以及对每个所述初始未访问节点向量进行处理得到对应的未访问节点向量，所有所述未访问节点向量形成未访问节点向量集合；将所述起始节点向量、所述终点节点向量和所述未访问节点向量集合以矩阵形式存储，得到目标节点嵌入向量矩阵；所述解码器还包括线性层；所述将所述目标节点嵌入向量矩阵中的全部节点向量经所述解码器处理，得到从所述起始城市到所述终点城市且经过全部所述必经城市的最短路径，包括：将所述目标节点嵌入向量矩阵中的所述起始节点向量、所述终点节点向量以及未访问节点向量集合作为所述多层注意力层的输入信息，经多层注意力层逐层提取所述输入信息的节点特征关系，经过每层注意力层后均输出对应的节点特征关系；将最后一层注意力层输出的节点特征关系输入所述线性层，得到输出量集合；将所述输出量集合经softmax函数处理，得到每个未访问节点的选择概率；选择所有所述选择概率中最大值对应的未访问节点，将所述未访问节点作为选择结果；将所述选择结果对应的未访问节点向量作为下一次迭代的起始节点向量，以及将所述选择结果对应的未访问节点向量从所述未访问节点向量集合中去除，得到更新后的输入信息；将更新后的输入信息输入到多层注意力层处理；当所述未访问节点向量集合中只存在一个未访问节点向量时，迭代结束；根据每次迭代的选择结果得到从所述起始城市到所述终点城市且经过全部所述必经城市的最短路径；其中，将所述输入信息作为第一层注意力层的输入数据，将上一层注意力层输出的节点特征关系作为下一层注意力层的输入数据。

全文数据：

权利要求：

百度查询： 南方科技大学 一种车辆路径问题解决方案的生成方法及装置