一种移动路线确定方法、装置、电子设备及存储介质

本申请实施例提供了一种移动路线确定方法、装置、电子设备及存储介质。方案如下：获取预设地图中目标人员当前时刻的第一位置；在预先构建的KD森林中，确定与第一位置匹配的目标KD树，KD森林中包括多个KD树，每一KD树中的节点是根据预设地图中多个样本人员对应的真实移动路线确定的；基于第一位置，利用最邻近查找算法，在目标KD树中确定目标人员在下一时刻移动至的第二位置。通过本申请实施例提供的技术方案，提高了确定出的移动路线的灵活性。