公开(公告)号：CN116542413B

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

申请号：CN202310485031.X

申请日：2023-04-28

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

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

IPC: G06Q10/047

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

公开(公告)号：CN116703016A

公开(公告)日：2023-09-05

申请号：CN202310480161.4

申请日：2023-04-28

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

Inventor： 许京奕 ,  熊杏林 ,  王佳绪 ,  李梓煜 ,  王华英

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q10/0835

Abstract: 本申请涉及一种运输任务路径的存储、使用方法及装置。其中方法包括：统计常用子网，将所述常用子网加入常规子网；根据任务的不同类别，划分任务优先级；将所述任务优先级与所述常规子网结合，作为存储粒度；所述一个存储粒度对应一条优选路径；根据每一个存储粒度，计算对应的优选路径集合；将所述优选路径集合中的每一条优选路径，按照其对应的斜率划分优先级，并按照优先级进行存储。采用本方法能够实现覆盖多种运输任务场景下的运输路径规划，提高多类别任务的存储路径的可用性，减少对新的运输任务重新规划路线的概率，提高多类别任务的路径规划的效率。

公开(公告)号：CN116703016B

公开(公告)日：2023-12-26

申请号：CN202310480161.4

申请日：2023-04-28

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

Inventor： 许京奕 ,  熊杏林 ,  王佳绪 ,  李梓煜 ,  王华英

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q10/0835

Abstract: 本申请涉及一种运输任务路径的存储、使用方法及装置。其中方法包括：统计常用子网，将所述常用子网加入常规子网；根据任务的不同类别，划分任务优先级；将所述任务优先级与所述常规子网结合，作为存储粒度；所述一个存储粒度对应一条优选路径；根据每一个存储粒度，计算对应的优选路径集合；将所述优选路径集合中的每一条优选路径，按照其对应的斜率划分优先级，并按照优先级进行存储。采用本方法能够实现覆盖多种运输任务场景下的运输路径规划，提高多类别任务的存储路径的可用性，减少对新的运输任务重新规划路线的概率，提高多类别任务的路径规划的效率。

公开(公告)号：CN116542413A

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

申请号：CN202310485031.X

申请日：2023-04-28

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

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

IPC: G06Q10/047

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