[发明专利]用于规划车辆路径的方法、系统及存储介质

权利要求书

1.一种用于规划车辆路径的方法，所述车辆包括牵引车和挂车，所述牵引车停泊于站点中，所述挂车停泊于所述站点和/或甩挂点中，所述牵引车用于牵引所述挂车以向客户节点运输货物，其特征在于，所述方法包括：

初始化长短期记忆网络；

随机生成多个训练的任务，其中，每个训练的任务包括所述牵引车的数量、每辆所述牵引车的剩余里程、所述挂车的数量、每辆所述挂车的剩余容量、每公里的运输成本、所述客户节点的数量、每个所述客户节点的位置、每个所述客户节点的运输需求、所述甩挂点的数量、每个所述甩挂点的位置、完成每个所述客户节点的运输需求的收益；

将多个所述训练的任务分组并进一步进行嵌入处理；

更新所述方法的迭代次数，其中，初始的所述迭代次数为0；

采用长短期记忆网络分别对每组所述训练的任务进行编码；

采用所述长短期记忆网络分别对编码后的每组训练的任务进行解码以生成对应的车辆调度方案；

根据预设的目标函数分别计算每个所述车辆调度方案的收益；

判断所述迭代次数是否大于或等于预设的次数阈值；

在判断所述迭代次数小于所述次数阈值的情况下，计算所述收益的平均值；

根据所述平均值与上一次迭代过程中的平均值采用Adam算法对所述长短期记忆网络进行参数优化，再次更新所述迭代次数并执行所述方法的相应步骤，直到所述迭代次数大于或等于所述次数阈值；

在判断所述迭代次数大于或等于所述次数阈值的情况下，输出所述长短期记忆网络；

获取当前的所述任务；

采用输出的所述长短期记忆网络对当前的所述任务进行处理以生成控制所述牵引车完成所述任务的最优的车辆调度方案；

所述采用所述长短期记忆网络分别对编码后的每组训练的任务进行解码以生成对应的车辆调度方案包括：

从所述牵引车的集合中随机选取一辆未被选取的所述牵引车作为第一牵引车；

根据所述第一牵引车计算所有所述挂车的权重并进行归一化处理以形成第一概率分布；

根据所述第一概率分布从所述挂车的集合中随机选取一辆挂车作为第一挂车，所述第一牵引车用于牵引所述第一挂车以执行所述任务；

更新所述第一牵引车的剩余里程；

计算所有所述客户节点和所述甩挂点的权重并进行归一化处理以形成第二概率分布；

根据所述第二概率分布从所述客户节点和所述甩挂点的集合中随机选取一个客户节点或甩挂点作为所述第一牵引车下一个访问的目标；

判断所述目标为所述甩挂点或所述客户节点；

在判断所述目标为所述甩挂点的情况下，进一步判断所述第一挂车的剩余容量是否大于或等于所有所述客户节点中至少一个所述客户节点的运输需求；

在判断所述第一挂车的剩余容量小于所有所述客户节点的运输需求的情况下，控制所述第一牵引车牵引所述第一挂车返回至所述站点，再次从所述牵引车的集合中随机选取一辆未被选取的牵引车以作为所述第一牵引车并执行所述方法的相应步骤直到所述第一挂车的剩余容量大于或等于至少一个所述客户节点的运输需求；

在判断所述目标为所述客户节点的情况下，计算从所述第一牵引车当前所在的位置出发，经过所述目标和所述目标最近的甩挂点，最后到达所述站点过程中所经过的路程；

判断所述第一牵引车的剩余里程是否大于或等于所述路程；

在判断所述第一牵引车的剩余里程小于所述路程的情况下，再次计算所有所述客户节点和所述甩挂点的权重并进行归一化处理以形成第二概率分布并执行所述方法的相应步骤，直到判断所述第一牵引车的剩余里程大于或等于所述路程；

在判断所述第一牵引车的剩余里程大于或等于所述路程的情况下，判断所述第一挂车的剩余容量是否大于或等于所述目标的运输需求；

在判断所述第一挂车的剩余容量小于所述目标的运输需求的情况下，控制所述第一牵引车牵引所述第一挂车返回至所述站点，再次从所述牵引车的集合中随机选取一辆未被选取的牵引车以作为所述第一牵引车并执行所述方法的相应步骤直到判断所述第一挂车的剩余容量大于或等于所述目标的运输需求；

在判断所述第一挂车的剩余容量大于或等于所述目标的运输需求的情况下，将所述目标加入所述车辆调度方案中；

判断所述客户节点的集合中是否存在未被选取的所述客户节点；

在判断所述客户节点的集合中存在未被选取的所述客户节点的情况下，更新所述第一牵引车的剩余里程并执行所述方法的相应步骤直到判断所述客户节点的集合中不存在未被选取的所述客户节点；

在判断所述客户节点的集合中不存在未被选取的所述客户节点的情况下，输出所述车辆调度方案。