-
公开(公告)号：CN116539056B
公开(公告)日：2024-03-01
申请号：CN202310480205.3
申请日：2023-04-28
Applicant: 北京大数据先进技术研究院
IPC: G01C21/34
Abstract: 本申请提供了一种路径规划方法、装置和电子设备，涉及路径规划技术领域，该方法包括：对路网进行剖分分层，得到多个层级以及每个层级的多个剖腔，每个剖腔中包括多个节点；多个节点中包括路径规划的起点和终点；构造优先级队列，将起点的key值设为0，加入到优先级队列中；选择优先级队列中，key值最小的节点作为待分析节点出队；执行下一节点确定步骤：根据待分析节点的位置信息和终点的位置信息，确定下一节点，将下一节点放入优先级队列；利用下一节点，更新路径映射表；重复下一节点确定步骤，直至下一节点为终点；从终点开始循环访问路径映射表，直至访问得到起点，获取从起点至终点的路径节点列表；根据路径节点列表，得到最优路径。
-
公开(公告)号：CN116542412A
公开(公告)日：2023-08-04
申请号：CN202310483983.8
申请日：2023-04-28
Applicant: 北京大数据先进技术研究院
IPC: G06Q10/047
Abstract: 本申请涉及一种处理多任务运行路径冲突的方法、装置、设备及介质。其中方法包括：计算每一个任务在单独运行时的最优路径，作为初始最优路径，并记录初始路径对应的初始收益；构建初始为空的优先级队列，将所有任务放入优先级队列，并按照初始路径收益的大小排序；设置初始的最优方案的代价为正无穷，从优先级队列中，按优先级从高到低依次出队任务，对任务路径中的冲突点进行处理；当优先级队列中的冲突点全部处理完毕时，计算动态方案的代价；比较动态方案的代价与当前的最优方案的代价的大小，选择代价更小的方案，作为最优方案。采用本方法能够在对多任务同时规划路径时，处理任务路径间冲突的同时保证任务的总收益最大化。
-
公开(公告)号：CN116539056A
公开(公告)日：2023-08-04
申请号：CN202310480205.3
申请日：2023-04-28
Applicant: 北京大数据先进技术研究院
IPC: G01C21/34
Abstract: 本申请提供了一种路径规划方法、装置和电子设备，涉及路径规划技术领域，该方法包括：对路网进行剖分分层，得到多个层级以及每个层级的多个剖腔，每个剖腔中包括多个节点；多个节点中包括路径规划的起点和终点；构造优先级队列，将起点的key值设为0，加入到优先级队列中；选择优先级队列中，key值最小的节点作为待分析节点出队；执行下一节点确定步骤：根据待分析节点的位置信息和终点的位置信息，确定下一节点，将下一节点放入优先级队列；利用下一节点，更新路径映射表；重复下一节点确定步骤，直至下一节点为终点；从终点开始循环访问路径映射表，直至访问得到起点，获取从起点至终点的路径节点列表；根据路径节点列表，得到最优路径。
-
公开(公告)号：CN116542412B
公开(公告)日：2024-02-06
申请号：CN202310483983.8
申请日：2023-04-28
Applicant: 北京大数据先进技术研究院
IPC: G06Q10/047
Abstract: 本申请涉及一种处理多任务运行路径冲突的方法、装置、设备及介质。其中方法包括：计算每一个任务在单独运行时的最优路径，作为初始最优路径，并记录初始路径对应的初始收益；构建初始为空的优先级队列，将所有任务放入优先级队列，并按照初始路径收益的大小排序；设置初始的最优方案的代价为正无穷，从优先级队列中，按优先级从高到低依次出队任务，对任务路径中的冲突点进行处理；当优先级队列中的冲突点全部处理完毕时，计算动态方案的代价；比较动态方案的代价与当前的最优方案的代价的大小，选择代价更小的方案，作为最优方案。采用本方法能够在对多任务同时规划路径时，处理任务路径间冲突的同时保证任务的总收益最大化。
-
-
-
Search Results
4
records
(took 0.03 seconds)
