一种基于最短路径和路径枚举的道路网选址方法和系统

    公开(公告)号:CN116450960A

    公开(公告)日:2023-07-18

    申请号:CN202310343069.3

    申请日:2023-04-03

    Abstract: 本发明公开了一种基于最短路径和路径枚举的道路网选址方法,首先读取真实道路网络数据集,提取其中的顶点和边数据,并根据提取的顶点和边数据建立无向有权图,使用函数readGraph()对无向有权图进行读取处理,以得到起点集合,使用函数readGraph()对无向有权图进行读取处理,以得到终点集合,使用深度优先搜索DFS方法对起点集合和终点集合进行处理,以得到所有起点到所有终点之间、且处于预设的路径阈值d范围内的所有路径,对每个起点到每个终点之间、且处于预设的路径阈值d范围内的所有路径进行降序排序处理,以得到每个起点到所有终点中的路径数量最大值及其对应的终点。本发明能够解决现有基于Dijkstra算法的道路网选址方法查询效率低的技术问题。

    一种基于近似算法的最短路径查询方法和系统

    公开(公告)号:CN112380460B

    公开(公告)日:2022-03-22

    申请号:CN202011289860.3

    申请日:2020-11-18

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于近似算法的最短路径查询方法,包括:以固定的时间间隔接收来自多个用户的多个路径查询请求,根据所有路径查询请求对应路径的收益确定代表路径,将该代表路径作为当前代表路径存储在服务器的缓存中,从所有路径查询请求中选择与代表路径夹角为30°的所有路径,并将所有路径中目标点位于当前代表路径上的路径返回给客户端,针对每一条其对应路径没有被返回给客户端的路径查询请求而言,在服务器的缓存中对该路径查询请求进行查询处理。本发明能够解决现有最短路径查询方法中存在的路径权重固定且单一、更新权重花销大、更新频率高的技术问题,以及对用户响应速度快、但总体查询速度慢的技术问题。

    一种可追踪的匿名认证方法和系统

    公开(公告)号:CN110225023B

    公开(公告)日:2021-04-20

    申请号:CN201910488717.8

    申请日:2019-06-06

    Abstract: 本发明公开了一种可追踪的匿名认证方法,包括:客户端向管理服务器注册,并在注册成功后根据自身的私钥和身份信息获得对应的公钥和身份密钥,并将该公钥、身份信息、以及身份密钥发送到管理服务器,管理服务器判断来自于客户端的身份信息是否是重复的身份信息,如果不是则将该客户端的公钥、身份信息、以及身份密钥存储在客户端信息表中,然后客户端从管理服务器的客户端信息表中随机选择d个客户端的公钥,利用选择的多个客户端的公钥、以及该客户端自身的身份信息进行哈希计算,以生成匿名签名信息。本发明能解决现有匿名认证方法中由于在签名过程中采用了双线性计算过程,导致计算开销大、无法适用于计算能力不高的小型嵌入式设备的技术问题。

    一种用于工业物联网的智能防御示意图的生成方法和系统

    公开(公告)号:CN111556132B

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

    申请号:CN202010336476.8

    申请日:2020-04-26

    Applicant: 湖南大学

    Abstract: 本发明公开了一种用于工业物联网的智能防御示意图的生成方法,其首先获取工业控制系统所处网络环境的网段信息,通过扫描所处网段的网段号得到该工业控制系统网络中所有处于存活状态的设备,并对存活设备进行路由追踪,并根据路由追踪的结果生成该工业控制系统网络的完整网络拓扑结构示意图,之后再对这一工业控制系统网络内所有处于存活状态的设备利用SNMP以及ARP等协议获取设备的基本信息,同时运用TCP等相关协议进行端口漏洞检测,最后结合各存活设备存在的漏洞信息、相邻设备间漏洞关联关系和可能存在的不同网络间的依赖关系以及网络拓扑结构类型等因素评估分析可能被攻击者利用的控制路径,并将分析结果标识在先前生成的网络拓扑结构示意图上。

    一种实现电力监控系统视频安全传输的加密和解密方法

    公开(公告)号:CN110427762B

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

    申请号:CN201910664442.9

    申请日:2019-07-23

    Abstract: 本发明公开了一种实现电力监控系统视频安全传输的加密方法,包括:第一服务器在和第二服务器建立安全连接后,并通过安全信道向第二服务器发送视频调用请求,第二服务器使用视频调用请求中安全装置编号对应的公钥,并基于IBC方法对视频调用请求进行处理,以得到密文,并将该密文发给安全装置编号对应的安全装置,安全装置使用安全装置编号对应的加密私钥对密文进行解密,以得到视频调用请求,并使用安全装置编号对应的签名私钥对视频调用请求中的随机数进行加密,以得到加密后的随机数,并将该加密后的随机数发回给第二服务器。本发明能够针对视频监控系统的特征和安全威胁设计安全防护机制,从而确保视频监控系统的安全性和可靠性。

    一种基于贪心模拟退火算法的软硬件划分的方法

    公开(公告)号:CN102508721A

    公开(公告)日:2012-06-20

    申请号:CN201110391004.3

    申请日:2011-11-30

    Applicant: 湖南大学

    Abstract: 一种基于贪心模拟退火算法的软硬件划分的方法,其流程为:(1)、将软硬件划分问题规约为0-1背包问题,使用时间复杂度较低的贪心算法对任务集进行初始划分,然后将此划分结果作为模拟退火算法的初始值;(2)、模拟退火算法:主要由两层循环构成,内层循环根据扰动模型产生新划分并采用接收准则对其进行判断接收;外层循环根据温度阈值以及连续未接受新划分的次数来判断是否退出循环过程。本发明能够减少算法运行时间、提高搜索质量、减少计算复杂度。

    配电网第三方智能电力物联设备安全测评方法及系统

    公开(公告)号:CN113627808B

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

    申请号:CN202110940870.7

    申请日:2021-08-17

    Applicant: 湖南大学

    Abstract: 配电网第三方智能电力物联设备安全测评方法及系统,该方法包括步骤一,确定包括电力物联设备的产品功能、终端安全、控制APP安全、云端网络安全、电气参数以及信息修正效应的测评指标;步骤二,构建网络安全脆弱性评估模型并计算电力物联设备的网络风险概率Pi;步骤三、构建电力物联设备‑关联负荷耦合模型,计算电力物联设备被恶意控制后的物理后果Li;步骤四,计算电力物联设备的网络风险修正系数βi;步骤五,计算网络安全风险:根据步骤二中的网络风险概率Pi、步骤三中的物理后果Li以及步骤四的网络风险修正系数βi,计算配电网第三方智能电力物联设备的网络安全风险Ri。本发明可以有效合理的测评配电网第三方智能电力物联设备的网络安全风险。

Patent Agency Ranking