基于图神经网络的搜索路径规划方法、装置及电子设备

本发明公开了一种属于路径规划方法，具体是涉及到一种基于图神经网络的搜索路径规划方法、装置及电子设备。所述方法包括：构建二维网格图，所述二维网格图用于表征搜索环境；基于搜索任务构建空间‑时间混合整数线性规划模型，所述搜索任务的目标为确定搜索路径，以使得在预设时间内从所述搜索环境中检测到搜索对象的概率最大化；基于所述空间‑时间混合整数线性规划模型构建加权有向超图；基于所述加权有向超图，采用分支定界法对所述空间‑时间混合整数线性规划模型进行求解，得到最优解，所述最优解用于表征所述搜索路径，所述分支定界法基于图神经网络确定分支变量。本方法可以对搜索对象的动态分布进行表征，提高搜索路径的效率和精确度。