公开(公告)号：CN116542412B

公开(公告)日：2024-02-06

申请号：CN202310483983.8

申请日：2023-04-28

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

Inventor： 许京奕 ,  刘智慧 ,  王子奇 ,  孙霞 ,  童承栋

IPC: G06Q10/047

Abstract: 本申请涉及一种处理多任务运行路径冲突的方法、装置、设备及介质。其中方法包括：计算每一个任务在单独运行时的最优路径，作为初始最优路径，并记录初始路径对应的初始收益；构建初始为空的优先级队列，将所有任务放入优先级队列，并按照初始路径收益的大小排序；设置初始的最优方案的代价为正无穷，从优先级队列中，按优先级从高到低依次出队任务，对任务路径中的冲突点进行处理；当优先级队列中的冲突点全部处理完毕时，计算动态方案的代价；比较动态方案的代价与当前的最优方案的代价的大小，选择代价更小的方案，作为最优方案。采用本方法能够在对多任务同时规划路径时，处理任务路径间冲突的同时保证任务的总收益最大化。

公开(公告)号：CN116542412A

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

申请号：CN202310483983.8

申请日：2023-04-28

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

Inventor： 许京奕 ,  刘智慧 ,  王子奇 ,  孙霞 ,  童承栋

IPC: G06Q10/047

Abstract: 本申请涉及一种处理多任务运行路径冲突的方法、装置、设备及介质。其中方法包括：计算每一个任务在单独运行时的最优路径，作为初始最优路径，并记录初始路径对应的初始收益；构建初始为空的优先级队列，将所有任务放入优先级队列，并按照初始路径收益的大小排序；设置初始的最优方案的代价为正无穷，从优先级队列中，按优先级从高到低依次出队任务，对任务路径中的冲突点进行处理；当优先级队列中的冲突点全部处理完毕时，计算动态方案的代价；比较动态方案的代价与当前的最优方案的代价的大小，选择代价更小的方案，作为最优方案。采用本方法能够在对多任务同时规划路径时，处理任务路径间冲突的同时保证任务的总收益最大化。