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

权利要求书

1.一种移动计划的更新方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述方法，其特征在于，还包括：

各个计算节点分别将变动信息发送至与所述变动信息有关的移动计划中所述各个计算节点自身对应的下游计算节点，所述变动信息用于表征所述特定移动计划集合包含的通过时刻被更新后的时刻信息；

其中，所述变动信息由各个计算节点基于所述与自身相关的调整规则和/或上游计算节点发送的变动信息，对所述特定移动计划集合包含的通过时刻进行更新后得到。

3.根据权利要求1所述方法，其特征在于，所述根据自身对应的调整规则，针对所述全局移动计划集合中与自身相关的特定移动计划集合中包含的通过时刻进行更新，包括：

针对所述调整规则中定义的当前计算节点、目标计算节点和调整标准之间的对应关系，在所述特定移动计划集合中确定与所述目标计算节点的移动方向相同的同向移动计划集合；

按照所述调整标准对所述同向移动计划集合中对应于当前计算节点的通过时刻进行调整，以使任意两个调整后的同向移动计划均满足所述调整标准。

4.根据权利要求3所述方法，其特征在于，还包括：

基于调整后的同向移动计划更新当前计算节点对应的特定移动计划集合中的移动计划。

5.根据权利要求3所述方法，其特征在于，所述调整标准包括以下至少之一：

相邻的同向移动计划在同一检查点处的通过时刻之差不小于预设时长；

相邻的同向移动计划在同一检查点处的间隔距离不小于预设距离；

通过同一检查点的移动计划的数量在预设时长内不超过所述检查点对应的阈值。

6.根据权利要求1所述方法，其特征在于，还包括：

若各个计算节点在预设时间段内均未接收到所对应的上游计算节点发送的变动信息，则确定对所述全局移动计划集合中的移动计划更新结束。

7.根据权利要求1所述方法，其特征在于，还包括：

判断更新后的全局移动计划集合中的任意检查点在预设时长内是否存在超过预设数量的移动对象，若存在，则生成与所述检查点有关的告警消息。

8.根据权利要求1所述方法，其特征在于，所述调整规则为模拟规则或检查点提供的实际规则。

9.根据权利要求1所述方法，其特征在于，还包括：

将更新后的全局移动计划集合和/或更新后的特定移动计划集合发送至各个检查点。

10.一种移动计划的更新装置，其特征在于，所述装置包括：

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

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

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

11.一种电子设备，其特征在于，包括：

处理器；

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

其中，所述处理器被配置为可执行指令以实现如权利要求1-9中任一项所述的方法。

12.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该指令被处理器执行时实现如权利要求1-9中任一项所述方法的步骤。