申请/专利权人：北京大数据先进技术研究院

申请日：2023-04-28

公开（公告）日：2024-04-16

公开（公告）号：CN116542413B

主分类号：G06Q10/047

分类号：G06Q10/047

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2023.08.22#实质审查的生效;2023.08.04#公开

摘要：本申请涉及一种基于时间坐标的任务集构建方法、装置、设备及存储介质。其中方法包括：将所有任务按照起始时间的先后进行排序，构建第一任务列表；按照第一任务列表中每个任务的序号，构建初始任务集；对第一任务列表执行任务集构建算法，将第一任务列表中所有在时间上有冲突的任务进行合并，生成一个或多个第一任务并查集；根据第一任务并查集中的目标任务，从第一任务并查集中拆分任务子集；将任务子集中的任务按照优先级顺序处理，将属于不同任务子集的任务并行处理。采用本方法构建任务集，可以缩小任务冲突处理的范围，降低任务处理的复杂度，从而提高任务路径规划的效率，并且对任务路径规划过程中可能出现的任务变动具有很好的适应性。

主权项：1.一种基于时间坐标的任务处理方法，其特征在于，包括：将所有任务按照起始时间的先后进行排序，构建第一任务列表；按照所述第一任务列表中每个任务的序号，构建初始任务集；所述每一个初始任务集中只包含一个任务；对所述第一任务列表执行任务集构建算法，将所述第一任务列表中所有在时间上有冲突的任务进行合并，生成一个或多个第一任务并查集；所述第一任务并查集之间没有时间冲突；根据所述第一任务并查集中的目标任务，从所述第一任务并查集中拆分任务子集，包括：构建初始为空的第一子列表、初始为空的第二子列表、初始为空的第二任务列表，初始为空的第二任务集代表字典；从所述第一任务并查集中第一个任务开始，遍历所述第一任务并查集中的所有任务，将每一个任务与所述目标任务的起始时间和结束时间进行比较，将结束时间小于所述目标任务起始时间的任务，加入所述第一子列表中；将所述第一子列表中的所有任务作为一个任务子集，加入所述第二任务集代表字典中；将起始时间大于所述目标任务结束时间的任务，加入所诉第二子列表中；将所述第二子列表中的所有任务作为一个任务子集，加入所述第二任务集代表字典中；将与所述目标任务的运行时间发生冲突的任务，添加到所述第二任务列表中；将所述第二任务列表中的所有任务，作为一个任务子集，加入所述第二任务集代表字典中；所述任务子集之间没有时间冲突；所述目标任务为所述第一任务列表中当前优先级最高的任务，或所述第一任务列表中已经确定运行时间的任务；将所述任务子集中的任务按照优先级顺序处理，将属于不同任务子集的任务并行处理；还包括：对所述第二任务列表执行任务集构建算法，将所述第二任务列表中所有在时间上有冲突的任务进行合并，生成一个或多个第二任务并查集；当所述第二任务并查集构建完成后，根据所述第二任务集代表字典中第二任务并查集的数量，拆分任务子集，如果所述第二任务集代表字典中第二任务并查集的数量大于或等于2，则根据所述第二任务并查集的数量，拆分任务子集；如果所述第二任务集代表字典中，第二任务并查集的数量小于2，则所述第二任务列表无法再继续拆分；将拆分后的所述一个或多个第二任务并查集，代替所述第二任务列表中的所有任务形成的任务子集，加入所述第二任务集代表字典中。

全文数据：

权利要求：

百度查询： 北京大数据先进技术研究院 基于时间坐标的任务处理方法、装置、设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD