公开(公告)号：CN111325498B

公开(公告)日：2023-04-18

申请号：CN202010069786.8

申请日：2020-01-21

Applicant: 北京邮电大学

Inventor： 邓中亮 ,  胡茂厅 ,  章佳文 ,  韩佳智 ,  范明远 ,  杨福兴

IPC: G06Q10/0835 ,  G06N3/126

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

公开(公告)号：CN111325498A

公开(公告)日：2020-06-23

申请号：CN202010069786.8

申请日：2020-01-21

Applicant: 北京邮电大学

Inventor： 邓中亮 ,  胡茂厅 ,  章佳文 ,  韩佳智 ,  范明远 ,  杨福兴

IPC: G06Q10/08 ,  G06N3/12

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