[发明专利]一种移动计划的更新方法及装置

说明书

本申请提供一种移动计划的更新方法及装置，包括：获取全局移动计划集合，全局移动计划集合中的每条移动计划包含检查点及移动对象在检查点处的通过时刻；以全局移动计划集合中的至少一部分检查点作为计算节点、以移动对象在各个检查点之间的移动方向作为有向边，构造有向图；各个计算节点并行地执行更新操作。通过本申请的技术方案能够提高对移动计划更新过程的计算效率和计算性能。

技术领域

本申请涉及网络技术领域，具体涉及一种移动计划的更新方法及装置。

背景技术

移动计划表征了移动对象在移动过程中的检查点以及到达该检查点的通过时刻，然而基于实际场景中的各种原因，检查点处需要将移动对象的通过时刻进行调整，以满足该检查点相应的业务需求，例如无人机在进行预定的飞行计划过程中，因临时的业务处理问题，将推迟在之后的检查点的通过时刻，且该无人机与其他无人机的对接时间也必然受到影响。

尤其在移动对象较多的情况下，仅仅单一的移动对象在某一检查点的通过时刻发生变动，也必然将对与之相关的移动计划或是其他移动对象的移动计划产生影响，甚至“牵一而发动全身”，因而所存在的未知变数降低了对各个移动对象的移动计划的可控性，更无法进行运行风险评估等过程，对此，相关技术中由人工统计、估算的方式不仅计算效率低下，而且难以保证计算的准确性和实时性。

发明内容

有鉴于此，本申请提供一种移动计划的更新方法及装置，提高计算过程的准确性和实时性，实现对调整后的移动计划更精确的评估和预测，解决了相关技术中计算效率低下等问题。

为实现上述目的，本申请提供技术方案如下：

根据本申请的第一方面，提出了一种移动计划的更新方法，所述方法包括：

获取全局移动计划集合，所述全局移动计划集合中的每条移动计划包含检查点及移动对象在所述检查点处的通过时刻；

以所述全局移动计划集合中的至少一部分检查点作为计算节点、以所述移动对象在各个检查点之间的移动方向作为有向边，构造有向图；

各个计算节点并行地执行下述更新操作：根据自身对应的调整规则，针对所述全局移动计划集合中与自身相关的特定移动计划集合中包含的通过时刻进行更新。

根据本申请的第二方面，提出了一种移动计划的更新装置，所述装置包括：

获取单元，获取全局移动计划集合，所述全局移动计划集合中的每条移动计划包含检查点及移动对象在所述检查点处的通过时刻；

构造单元，以所述全局移动计划集合中的至少一部分检查点作为计算节点、以所述移动对象在各个检查点之间的移动方向作为有向边，构造有向图；

更新单元，各个计算节点并行地执行下述更新操作：根据自身对应的调整规则，针对所述全局移动计划集合中与自身相关的特定移动计划集合中包含的通过时刻进行更新。

根据本申请的第三方面，提出了一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为可执行指令以实现如上述第一方面中任一项所述的方法。

根据本申请的第四方面，提供一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现如上述第一方面中任一所述方法的步骤。

由以上技术方案可见，将所获取的全局移动计划集合中的至少一部分检查点作为计算节点、以移动对象在各个检查点之间的移动方向作为有向边，构造有向图，借助于该有向图使得各个计算节点并行地进行调整处理，提高了计算效率和计算性能，实现对调整后的移动计划更精确的评估和预测。

附图说明