公开(公告)号：CN116542413B

公开(公告)日：2024-04-16

申请号：CN202310485031.X

申请日：2023-04-28

Applicant: 北京大数据先进技术研究院

Inventor： 李永瑾 ,  白小燕 ,  许京奕 ,  王华英 ,  黄小灿

IPC: G06Q10/047

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

公开(公告)号：CN116542413A

公开(公告)日：2023-08-04

申请号：CN202310485031.X

申请日：2023-04-28

Applicant: 北京大数据先进技术研究院

Inventor： 李永瑾 ,  白小燕 ,  许京奕 ,  王华英 ,  黄小灿

IPC: G06Q10/047

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