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

摘要

本发明实施例提供了一种用于VRPSPD的用户路线生成方法、装置、电子设备及存储介质，其中方法包括：针对多个用户，生成第一预设数量个初始序列；选择第二预设数量个初始序列作为目标序列；对初始序列进行复制操作，得到复制后的序列，并对复制后的序列进行交叉操作，得到第三预设数量个交叉后的序列；对各交叉后的序列进行重组操作，得到第三预设数量个重组后的序列；对第三预设数量个重组后的序列进行变异操作，得到变异后的序列；对第二预设数量个复制后的目标序列进行改进操作，得到改进后的序列；按照适应度的高低顺序，选择得到第一预设数量个选择后的序列，将初始序列更新为选择后的序列。本发明实施例能够加快用户路线生成方法的收敛速度。