[发明专利]用于VRPSPD的用户路线生成方法、装置、电子设备及存储介质

权利要求书

1.一种用于同时取送货的车辆路径问题VRPSPD的用户路线生成方法，其特征在于，所述方法包括：

针对待进行路线生成的多个用户，生成各用户对应的用户标识，并利用预设的配送车辆最大装载量，以及各所述用户标识对应的用户配送量之和之间的大小关系，生成第一预设数量个初始序列，各所述初始序列中包括多个子序列，各所述子序列中包括多个不同的用户标识，所述子序列用于表示不同的配送路线，子序列对应的配送路线的配送车辆最大装载量，大于或等于该配送路线上各所述用户标识对应的用户配送量之和；

计算各所述初始序列的适应度，并基于所述适应度从所述第一预设数量个初始序列中选择第二预设数量个初始序列，作为目标序列，所述目标序列的适应度小于所述第一预设数量个初始序列中除所述目标序列之外的其他初始序列的适应度，并对该第二预设数量个目标序列进行复制操作，得到第二预设数量个复制后的目标序列；

对所述第一预设数量个初始序列进行复制操作，得到第三预设数量个复制后的序列，并对所述第三预设数量个复制后的序列进行交叉操作，得到第三预设数量个交叉后的序列，所述第三预设数量大于所述第一预设数量，所述交叉后的序列中至少存在一个用户标识，该用户标识在交叉后的序列中的位置，与该用户标识在所述复制后的序列中的位置相同；且所述交叉后的序列中至少存在一个用户标识，该用户标识在交叉后的序列中的位置，与该用户标识在所述复制后的序列中位置不同；

针对所述第三预设数量个交叉后的序列，对各交叉后的序列进行重组操作，得到第三预设数量个重组后的序列，所述重组后的序列中的子序列与所述交叉后的序列中的子序列不同；

对所述第三预设数量个重组后的序列，进行变异操作，得到第三预设数量个变异后的序列，所述变异后的序列中至少存在一个用户标识，该用户标识在该序列中所属的子序列，与该用户标识在所述重组后的序列中所属的子序列不同；

对第二预设数量个复制后的目标序列进行改进操作，得到第二预设数量个改进后的序列，所述改进后的序列中至少存在一个用户标识，该用户标识在子序列中的位置，与该用户标识在所述复制后的序列中子序列的位置不同；

计算所述第二预设数量个改进后的序列，以及所述第三预设数量个变异后的序列的适应度，并按照所述适应度的高低顺序，选择得到第一预设数量个选择后的序列，将所述初始序列更新为所述选择后的序列，执行所述计算各所述初始序列的适应度，并基于所述适应度从所述第一预设数量个初始序列中选择第二预设数量个初始序列，作为目标序列的步骤。

2.根据权利要求1所述的方法，其特征在于，所述针对待进行路线生成的多个用户，生成各用户对应的用户标识，并利用预设的配送车辆最大装载量，以及各所述用户标识对应的用户配送量之和之间的大小关系，生成第一预设数量个初始序列的步骤，包括：

针对待进行路线生成的多个用户，生成各用户对应的用户标识；

从所述多个用户标识中确定一个用户标识，并利用该用户标识与预先确定的配送中心标识，生成初始子序列，所述配送中心标识用于标识配送中心；

从所述多个用户标识中，选择当前用户标识，并计算所述当前用户标识对应的用户配送量与当前子序列中各所述用户标识对应的用户配送量之和，得到货物配送量之和，所述当前子序列是基于所述初始子序列生成的；

判断所述货物配送量之和，是否小于或等于所述配送车辆最大装载量，所述配送车辆用于将所述配送中心的货物，配送至所述子序列中各用户标识对应的用户，或者将各用户标识对应的用户的货物运送至所述配送中心；

如果所述货物配送量之和，小于或等于所述配送车辆最大装载量，则将当前用户标识插入至所述当前子序列中，得到新的子序列，将所述当前子序列更新为所述新的子序列，并执行所述从所述多个用户标识中，选择当前用户标识的步骤；

如果所述货物配送量之和，大于所述配送车辆最大装载量，则执行所述从所述多个用户标识中确定一个用户标识，并利用该用户标识与预先确定的配送中心标识，生成初始子序列的步骤。