本申请实施例提供了一种场景任务处理方法、装置、设备和计算机可读存储介质，包括：获取场景中的多种类型物体的属性信息；根据多种类型物体中每个物体的属性信息，确定每个节点的初始节点特征，以及两两节点之间构成的边中每个边的初始边特征；初始边特征表征两两节点对应的两两物体之间的语义关系特征和相对位置关系特征；每个节点和每个边组成异质图；基于每个节点的初始节点特征和每个边的初始边特征，通过更新网络对每个节点和每个边进行多个组合种类的特征更新，得到每个节点更新特征和每个边更新特征；其中，组合种类用于表征边的两个节点为一组的节点类型组合种类；基于每个节点更新特征和每个边更新特征进行场景任务处理。