[发明专利]基于数据驱动的群体智能计算的城市车辆路径优化方法

摘要

本发明属于车辆路径优化技术，为基于数据驱动的群体智能计算的城市车辆路径优化方法，先将多目标车辆路径优化问题建模成无向图，仓库和客户为图中的结点；建立多目标函数；设定M个均匀分布的权重向量，使用权重和的方式将多目标函数的向量目标分解为M个单目标子问题；对每个单目标子问题使用强化学习方法训练一个带有全面环境信息的图注意力模型，再将得到的M个神经网络模型作为初始种群，使用演化学习方法训练模型种群，最终得到M个模型，从而对多目标车辆路径优化问题进行求解，获得一组在两个优化目标间权衡的解集。本发明求得的解集具有良好的收敛性和多样性。