一种多模态多目标的路径规划算法

    公开(公告)号:CN114757044A

    公开(公告)日:2022-07-15

    申请号:CN202210444997.4

    申请日:2022-04-26

    申请人: 郑州大学

    摘要: 本发明公开了一种多模态多目标的路径规划算法,首先对原始栅格地图数据进行建模,将其转化为带权重的无向图;然后根据无向图求解邻接矩阵,将地图中目标值的信息存入邻接矩阵中;再进行多模态多目标Dijkstra算法中变量的定义及初始化;最后使用多模态多目标Dijkstra算法、邻接矩阵及初始化变量进行路径规划。本发明可以快速地针对CEC多模态多目标路径规划问题进行规划,找到满足问题要求的多模态最优解集。

    一种多约束下考虑定位误差校正的飞行器航迹规划方法

    公开(公告)号:CN115218914A

    公开(公告)日:2022-10-21

    申请号:CN202210606787.0

    申请日:2022-05-31

    申请人: 郑州大学

    IPC分类号: G01C21/34

    摘要: 本发明提出了一种多约束下考虑定位误差校正的飞行器航迹规划方法,该方法首先通过贪心算法求解出满足约束的一般解,然后对搜索空间进行遍历,并以贪心算法的一般解为基准,利用精确剪枝‑枚举法精确地删减不必要搜寻的空间,从而快速寻找到优解,经过分析,该算法能够保证航迹长度达到理论最优,校正的次数也较少,并且求解速度高。

    一种适用于无人飞行平台的异构多传感器自动规划系统

    公开(公告)号:CN115169811A

    公开(公告)日:2022-10-11

    申请号:CN202210649360.9

    申请日:2022-06-10

    申请人: 郑州大学

    IPC分类号: G06Q10/06

    摘要: 本发明是一种适用于无人飞行平台的异构多传感器自动规划系统。首先判断每个目标与各个航段之间是否相交,根据目标与航段的相交情况对目标进行拆分与合并形成新目标点;根据无人飞行平台与新目标点的相交先后顺序对任务排列;根据每个目标的最大捕获需求次数对所需捕获的航段长度进行截断;然后测试无人飞行平台所搭载的传感器与目标的适配情况,根据适配情况筛选出稀缺传感器资源;使用结合航段迁移的贪心算法将新目标分配给相应的传感器;最后对未完成捕获任务的目标使用任务迁移机制提升目标的捕获效果。本发明能够快速地根据无人飞行平台的航线路径与需要捕获目标的位置关系,对捕获所使用的传感器进行快速分配,最终生成传感器的调度排序。

    一种染色体核型分析系统

    公开(公告)号:CN112508889B

    公开(公告)日:2022-09-13

    申请号:CN202011352831.7

    申请日:2020-11-26

    申请人: 郑州大学

    摘要: 本发明涉及一种染色体核型分析系统,包括(1)设计过滤算法、分割算法对人类中期细胞图像进行过滤除杂、提取染色单体;(2)设计识别算法、纠正算法对提取到的染色体进行识别、配对,从而生成核型图谱。本发明将核型分析方法与图像处理、机器学习等技术相结合,开发一套可靠的染色体核型自动分析系统,实现染色体核型分析的自动化、智能化,整体提高染色体核型分类的效率和准确率。

    一种多模态多目标的路径规划方法

    公开(公告)号:CN114757044B

    公开(公告)日:2024-10-01

    申请号:CN202210444997.4

    申请日:2022-04-26

    申请人: 郑州大学

    摘要: 本发明公开了一种多模态多目标的路径规划算法,首先对原始栅格地图数据进行建模,将其转化为带权重的无向图;然后根据无向图求解邻接矩阵,将地图中目标值的信息存入邻接矩阵中;再进行多模态多目标Dijkstra算法中变量的定义及初始化;最后使用多模态多目标Dijkstra算法、邻接矩阵及初始化变量进行路径规划。本发明可以快速地针对CEC多模态多目标路径规划问题进行规划,找到满足问题要求的多模态最优解集。

    一种解决通用约束的城轨交通司机排班问题的方法

    公开(公告)号:CN114529223A

    公开(公告)日:2022-05-24

    申请号:CN202210266982.3

    申请日:2022-03-17

    申请人: 郑州大学

    IPC分类号: G06Q10/06 G06Q50/26 G06Q10/10

    摘要: 本发明涉及一种解决通用约束的城轨交通司机排班问题的方法,包括设定通用约束条件;输入列车运行时刻表和司机的最小间隔休息时间;统计每个车次与所有车次为临近车次的代价,生成代价矩阵A,并完成数学建模过程;在不考虑司机工作总时长的前提下,利用01整数规划算法对建模问题进行一体式求解;将每位司机的工作量根据用约束条件分割为多位司机的工作量;输出排班表。本发明通过代价矩阵大幅度降低排班问题的求解复杂性;依据代价矩阵和整数规划算法可以快速求得可行解;先使用一体式求解之后再分割的算法可以满足现实中各种划分班次的要求,通过数学证明其排班方案是司机人数最少和当司机人数为最少时工作效率最高的方案。

    一种染色体核型分析系统

    公开(公告)号:CN112508889A

    公开(公告)日:2021-03-16

    申请号:CN202011352831.7

    申请日:2020-11-26

    申请人: 郑州大学

    摘要: 本发明涉及一种染色体核型分析系统,包括(1)设计过滤算法、分割算法对人类中期细胞图像进行过滤除杂、提取染色单体;(2)设计识别算法、纠正算法对提取到的染色体进行识别、配对,从而生成核型图谱。本发明将核型分析方法与图像处理、机器学习等技术相结合,开发一套可靠的染色体核型自动分析系统,实现染色体核型分析的自动化、智能化,整体提高染色体核型分类的效率和准确率。