-
公开(公告)号:CN118863725A
公开(公告)日:2024-10-29
申请号:CN202310468820.2
申请日:2023-04-26
Applicant: 杭州海康威视数字技术股份有限公司
IPC: G06Q10/0835 , G06Q10/0631
Abstract: 本申请实施例提供了一种路径生成方法、装置、电子设备及存储介质,涉及数据处理技术领域,上述方法包括:生成从起始地点遍历各待访地点后返回所述起始地点的环形路径;从所述环形路径中选择第一子路径;对所选择第一子路径进行优化以减小路径长度,得到第二子路径;基于所得第二子路径的路径长度以及所得第一子路径的路径长度,从所得第二子路径中确定目标子路径;将所述环形路径中所述目标子路径对应的第一子路径替换为所述目标子路径,返回所述从所述环形路径中选择第一子路径的步骤,直至满足预设的优化结束条件,将最后一次更新后的所述环形路径作为最终路径。应用本申请实施例提供的方案能够提高路径生成效率。