【技术实现步骤摘要】
一种移动计划的更新方法及装置
本申请涉及网络
,具体涉及一种移动计划的更新方法及装置。
技术介绍
移动计划表征了移动对象在移动过程中的检查点以及到达该检查点的通过时刻,然而基于实际场景中的各种原因,检查点处需要将移动对象的通过时刻进行调整,以满足该检查点相应的业务需求,例如无人机在进行预定的飞行计划过程中,因临时的业务处理问题,将推迟在之后的检查点的通过时刻,且该无人机与其他无人机的对接时间也必然受到影响。尤其在移动对象较多的情况下,仅仅单一的移动对象在某一检查点的通过时刻发生变动,也必然将对与之相关的移动计划或是其他移动对象的移动计划产生影响,甚至“牵一而发动全身”,因而所存在的未知变数降低了对各个移动对象的移动计划的可控性,更无法进行运行风险评估等过程,对此,相关技术中由人工统计、估算的方式不仅计算效率低下,而且难以保证计算的准确性和实时性。
技术实现思路
有鉴于此,本申请提供一种移动计划的更新方法及装置,提高计算过程的准确性和实时性,实现对调整后的移动计划更精确的评估和预测,解决了相关 ...
【技术保护点】
1.一种移动计划的更新方法,其特征在于,所述方法包括:/n获取全局移动计划集合,所述全局移动计划集合中的每条移动计划包含检查点及移动对象在所述检查点处的通过时刻;/n以所述全局移动计划集合中的至少一部分检查点作为计算节点、以所述移动对象在各个检查点之间的移动方向作为有向边,构造有向图;/n各个计算节点并行地执行下述更新操作:根据自身对应的调整规则,针对所述全局移动计划集合中与自身相关的特定移动计划集合中包含的通过时刻进行更新。/n
【技术特征摘要】
1.一种移动计划的更新方法,其特征在于,所述方法包括:
获取全局移动计划集合,所述全局移动计划集合中的每条移动计划包含检查点及移动对象在所述检查点处的通过时刻;
以所述全局移动计划集合中的至少一部分检查点作为计算节点、以所述移动对象在各个检查点之间的移动方向作为有向边,构造有向图;
各个计算节点并行地执行下述更新操作:根据自身对应的调整规则,针对所述全局移动计划集合中与自身相关的特定移动计划集合中包含的通过时刻进行更新。
2.根据权利要求1所述方法,其特征在于,还包括:
各个计算节点分别将变动信息发送至与所述变动信息有关的移动计划中所述各个计算节点自身对应的下游计算节点,所述变动信息用于表征所述特定移动计划集合包含的通过时刻被更新后的时刻信息;
其中,所述变动信息由各个计算节点基于所述与自身相关的调整规则和/或上游计算节点发送的变动信息,对所述特定移动计划集合包含的通过时刻进行更新后得到。
3.根据权利要求1所述方法,其特征在于,所述根据自身对应的调整规则,针对所述全局移动计划集合中与自身相关的特定移动计划集合中包含的通过时刻进行更新,包括:
针对所述调整规则中定义的当前计算节点、目标计算节点和调整标准之间的对应关系,在所述特定移动计划集合中确定与所述目标计算节点的移动方向相同的同向移动计划集合;
按照所述调整标准对所述同向移动计划集合中对应于当前计算节点的通过时刻进行调整,以使任意两个调整后的同向移动计划均满足所述调整标准。
4.根据权利要求3所述方法,其特征在于,还包括:
基于调整后的同向移动计划更新当前计算节点对应的特定移动计划集合中的移动计划。
5.根据权利要求3所述方法,其特征在于,所述调整标准包括以下至少之一:
相邻的同向移动计划在同一检查点处的通过时刻之差不小于预设时长;
相...
【专利技术属性】
技术研发人员:徐鹏飞,崔晓峰,
申请(专利权)人:杭州数梦工场科技有限公司,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。