一种面向空间流数据的空间多层次结构提取方法

    公开(公告)号:CN117033709A

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

    申请号:CN202310815924.6

    申请日:2023-07-05

    Applicant: 扬州大学

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

    一种具有访问优先级约束的旅行商问题优化方法

    公开(公告)号:CN117649035A

    公开(公告)日:2024-03-05

    申请号:CN202311688323.X

    申请日:2023-12-11

    Applicant: 扬州大学

    Abstract: 本发明公开了一种具有访问优先级约束的旅行商问题优化方法,包括创建城市间距离矩阵和约束序列集;构建m阶张量MET,用以存放与单元的空间索引相关的城市之间边的信息;构建与张量MET外部结构相同的m阶张量CLT,其中张量MET存放边的信息,张量CLT存放与该边相关的累加距离值;从张量CLT中筛选出符合具有访问优先级约束的旅行商问题的最小访问距离;基于深度优先搜索算法反向寻找所有与最小访问距离相符的最优路径,以获得具有访问优先级约束的旅行商问题的最优解。本发明解决了现有技术中求解旅行商问题未考虑到城市间存在访问优先级约束的问题,以及启发式算法在解决问题时参数设置困难、难以保证找到最优解、容易陷入局部最优等问题。

    一种带有多类型场所语义约束的路径优化方法

    公开(公告)号:CN117521933A

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

    申请号:CN202311633827.1

    申请日:2023-12-01

    Applicant: 扬州大学

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

    图像加密解密系统、方法、计算机设备和计算机可读存储介质

    公开(公告)号:CN113989090A

    公开(公告)日:2022-01-28

    申请号:CN202111171208.6

    申请日:2021-10-08

    Applicant: 扬州大学

    Abstract: 本发明公开了一种图像加密解密系统,包括:图像加密模块,用于获取图像、版权商标,设定对图像解密密钥k1和对图像保密密级k2,以生成密钥水印信息W0;用于对图像分块,将密钥水印信息W0生成二维码并二值化为水印矩阵Wq(x,y);将版权商标生成水印矩阵WL(x,y),对图像分块分别嵌入水印矩阵Wq(x,y)和水印矩阵WL(x,y),以生成含水印图像;用于对含水印图像进行加密以生成密文图像;存储模块,用于将密文图像上传并存储至云端;图像解密模块,用于使用移动端扫描密文图像中的二维码,以读取密钥水印信息W0;用于解析密钥水印信息W0以获得密钥k1和密级k2的值,根据密钥k1、密级k2及用户ID生成解密序列Key并反馈至用户;用于用户输入解密序列Key,根据解密序列Key判断用户具有解密权限时进行解密以获取解密图像。

Patent Agency Ranking