公开(公告)号：CN117033709A

公开(公告)日：2023-11-10

申请号：CN202310815924.6

申请日：2023-07-05

Applicant: 扬州大学

Inventor： 周星星 ,  徐逸哲 ,  李文静 ,  冯怡静

IPC: G06F16/901 ,  G06F16/904 ,  G06N3/126

Abstract: 本发明公开了一种面向空间流数据的空间多层次结构提取方法，包括三个阶段，初始种群的生成阶段，基于流数据和邻居信息产生最大生成树，基于最大生成树通过从最大生成树中选择边的方式，产生初始种群；基于初始种群通过交叉和变异操作产生新的种群，并基于适应度评价标准从新的种群中选择出最优的一代种群；基于适应度从最优一代种群中选择出最优个体，并对它的边和节点进行过滤，获得最终的网络结构。本发明解决了现有空间网络结构提取技术中存在的交互作用强的邻近节点被划分到不同的区域、交互作用弱的邻近节点被合并到同一个区域、交互作用强但不邻近的节点之间的关系被过滤等，使得提取出的空间网络结构不能完全反映实际网络中的情况的问题。

公开(公告)号：CN119105544A

公开(公告)日：2024-12-10

申请号：CN202411217547.7

申请日：2024-09-02

Applicant: 扬州大学

Inventor： 徐娅 ,  王东振 ,  张莹 ,  冯怡静 ,  赵敏

IPC: G05D1/695 ,  G05D109/20

Abstract: 本发明公开了一种多无人机协同目标搜寻方法、系统，包括对搜索区域进行离散坐标栅格化，设定无人机初始参数，将目标进入该区域的位置作为无人机的起点位置；所有无人机在起点位置同时进行搜索，利用优化后的区域游走算法进行区域搜索；根据搜寻信息与目标的关联程度，获得该信息所在栅格的栅格分数；根据栅格分数获得无人机搜索航迹规划的权重系数，根据各方向权重系数的线性函数进行无人机的航迹规划；在搜索过程中若发现两个以上的带有目标的运动方向的特征，则对目标位置进行预测，并对目标进行围捕。本发明具有实施简单、复杂度低的优点，可高效快速的完成目标搜寻任务。

公开(公告)号：CN117521933A

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

申请号：CN202311633827.1

申请日：2023-12-01

Applicant: 扬州大学

Inventor： 周星星 ,  徐逸哲 ,  冯怡静 ,  李文静

IPC: G06Q10/047

Abstract: 本发明公开了一种带有多类型场所语义约束的路径优化方法，基于定义的带语义约束的旅行商问题SC‑TSP及目标函数，该方法包括四个阶段：基于泰森多边形生成邻接矩阵，基于邻接矩阵将带语义的节点聚合成多个簇；基于划分出的簇通过对簇求子集和代价计算操作得到优秀子集，将优秀子集按照语义分类并按代价排序；基于语义约束，挑选合适的子集作为一种方案，将方案包含的城市与不带语义的必去城市合并，筛选最优的方案生成一条路径，将其作为初始路径；对初始解进行扰动，从所有扰动的结果中筛选出最优路径。本发明解决了现有的路径优化技术中生成的解会遍历数据集中的所有节点，使得生成路径无法同时以满足语义约束和缩短路径长度为目标的问题。