-
公开(公告)号:CN118884974B
公开(公告)日:2025-03-28
申请号:CN202410910342.0
申请日:2024-07-09
Applicant: 广西交科集团有限公司 , 桂林航天工业学院 , 河南开封科技传媒学院
IPC: G05D1/46 , G05D109/20
Abstract: 本发明涉及计算机图形学与地理信息科学技术领域,其具体公开了一种多目标点的无人机巡逻路径规划方法。本发明采用二维空间线和面的相互约束,以升维降维思维为引导,将自由哈密顿路径节点度为2的必要条件的深度挖掘使用,通过点临三角形必然存在删除和保留状态,实现了节点度降低为2求解无人机巡逻路径的目标。
-
公开(公告)号:CN118884974A
公开(公告)日:2024-11-01
申请号:CN202410910342.0
申请日:2024-07-09
Applicant: 广西交科集团有限公司 , 桂林航天工业学院 , 河南开封科技传媒学院
IPC: G05D1/46 , G05D109/20
Abstract: 本发明涉及计算机图形学与地理信息科学技术领域,其具体公开了一种多目标点的无人机巡逻路径规划方法。本发明采用二维空间线和面的相互约束,以升维降维思维为引导,将自由哈密顿路径节点度为2的必要条件的深度挖掘使用,通过点临三角形必然存在删除和保留状态,实现了节点度降低为2求解无人机巡逻路径的目标。
-
公开(公告)号:CN119439983A
公开(公告)日:2025-02-14
申请号:CN202411319235.7
申请日:2024-09-22
Applicant: 广西交科集团有限公司 , 桂林航天工业学院 , 河南开封科技传媒学院
IPC: G05D1/43 , G05D1/644 , G05D1/648 , G05D109/10
Abstract: 本发明涉及计算机科学与地理信息科学领域,其具体公开了一种并行多目标同时送达路径的规划方法,包括以下步骤:S1、获取起始点和送达点的样本数据;S2、根据送达路径的数量对送达点进行条带分组;S3、将每一条带中的送达点相连后与分别与起始点连接,得到若干条初始送达路径;S4、获取每一条初始送达路径的长度情况,计算初始送达路径标准差与均值的比值,并设置限值,若比值小于限值,则完成路径的规划,若比值大于限值,则对初始送达路径进行优化后,再重新计算初始送达路径标准差与均值的比值,直至比值小于限值,完成路径的规划。本发明的一种并行多目标同时送达路径的规划方法,能够提高并行多目标同时送达路径规划效率和规划精度。
-
-