最短路径子图

在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高.     

基于遗传算法的无向网络路径优化

为了解决无向网络的最短路径优化问题,采用遗传算法并使用可变长编码,在遗传算子操作中进行有效性判断,避免了传统交叉变异算子中无效路径的产生;网络数据存储采用链式存储结构,仅需存储各个节点信息,摒弃了传统的邻接矩阵方法.仿真试验表明,该算法可行性强,且可以找到最优路径.     

网络最短路径算法的改进及实现

从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些网络结构,改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N2)近似降至O(N).     

网络最短路径算法的改进及实现

从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进．定义新的节点类来高效存储网络的拓扑信息。节省了计算机存储空间；采用满二叉堆数据结构对节点进行排序并选取最短路径节点。大大提高算法效率，仿真例子表明．对于某些网络结构．改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N^2)近似降至o(N)。     

基于骨架提取的WSN信息存储和检索算法

针对在无线传感器网络中信息存储和检索效率容易受到节点负载不均匀和距离不敏感限制的问题,引入网络散度概念,并在此基础上提取网络的骨架;利用骨架能够代表拓扑几何的特性,提出一种负载均衡、距离感知的信息存储和检索算法.该算法不要求节点的地理信息,也不受网络形状的限制,一次数据检索可以沿着简单的路径成功检索到所感兴趣的数据.仿真表明:该算法检索路径较短且取得更佳的负载均衡,从而有效地减少了网络能耗,延长网络生命周期.     

Spark-GraphX框架下的大规模加权图最短路径查询

最短路径问题一直是计算机等学科的热点研究问题,常应用于社交网、交通网等诸多领域.图规模爆炸式的增长导致传统单机环境下的存储、查询已无法满足大规模图的处理需求.提出一种基于Spark-Graph X平台的大规模图最短路径查询方法(LSGSP-SG):首先利用经典算法对大规模图进行分割并标记,将割点的信息记录在文本文件中,然后利用大数据平台Spark的Graph X框架进行迭代式分布计算并进行各个计算机节点的消息通信及同步,最后返回最短路径查询结果.     

一种优化D算法最短路径实现方法的研究

D算法（Dijkstra,狄杰斯特拉算法）是典型的单源最短路径算法,用于计算一个节点到其它所有节点的最短路径。从存储结构角度,提出一种优化D算法的最短路径方法,利用基于COMArcEngine技术加以实现。     

基于城市应急指挥系统的最优路径算法

城市应急指挥系统要求在事故发生时,计算出到出事地点的最佳路线的最短时间,其核心算法仍是最短路径算法.针对实际的城市道路网特点,对道路网络模型、道路拓扑结构和数据库结构进行构建.以优化的数据存储结构为切入点,在分析了经典的Dijkstra最短路径算法的计算速度瓶颈的基础上,提出了基于方向性的空间最优路径算法,使该算法具有更高的效率.     

基于平面图的最短路径算法的研究

研究平面图特殊应用条件下最短路径搜索算法的时间复杂度和空间复杂度。从应用的角度,设计一种新的数据存储结构,改进最短路径搜索算法,并建立一个简捷的估价函数,使基于平面图的动态路径规划算法在时间复杂性和空间复杂性上均达到了线性,为进一步解决这一领域内的网络综合分析打下了基础。     

基于人工免疫的N最短路径检索算法

求解N最短路径检索问题的传统算法通常比较复杂,计算量较大,针对这个问题提出了一种基于人工免疫的求解算法。借鉴免疫系统的抗体多样性机制、克隆选择、高频变异、免疫记忆以及蚁群算法的信息反馈等原理,通过抗体种群的免疫进化实现对N最短路径检索问题的求解。在多个测试图上与传统Yen方法和基于Dijkstra的方法进行了对比实验,结果表明该算法能以较高的成功率正确地求得全局最优路径集,对图的尺寸和结构以及待求路径数量较不敏感,而且具有很好的时间性能。     

下一代公共安全视频监控系统的大数据分析

视频监控因其可以提供丰富的、直观的以及精确的信息而成为主要的监控工具. 然而, 随着视频监控系统在世界各地的大规模建设, 由于一些诸如“有用信息和线索不能及时从视频大数据中被发现”的问题, 降低了犯罪预测和公共安全治理的检测效率. 各类公共安全信息系统被用于交通事故治理、犯罪事件和恐怖事件的预测. 但是, 大规模的系统冗余建设导致了“IT 资源”和“信息过载”的巨大浪费. 为了解决上述问题, 如大数据、云计算和虚拟化技术已被广泛应用于公共安全行业. 采用“前+后”的模式, 为下一代公安系统提出了一种新的架构.在该架构下, 介绍了云计算技术如分布式存储和计算、巨大的异构数据的检索, 并且提出了多个优化策略, 提高了资源的利用率和任务的完成效率.     

基于面向服务体系架构的公安信息资源整合平台

针对公安各信息系统之间存在信息资源不能大量复用、无法实时共享与协同应用等问题,设计公安信息资源整合平台.该平台基于面向服务体系架构(SOA),采用基于代理的USB-KEY身份认证的单点登录统一认证和基于JAVA消息服务(JMS)的图形化公安业务建模技术,从登录、应用、数据及流程4个方面对公安各信息系统进行整合.测试结果表明:该信息资源整合平台具有较好的实用价值,可在公安情报分析中发挥重要作用.     

基于智库双螺旋法的疫情信息源选择影响机制研究

在重大传染病疫情情境中，信息源选择是公共部门和社会公众获取信息的基础，也是应急决策的重要依据。本研究以智库双螺旋法为基础，构建了疫情信息源选择模型。通过北京散发疫情案例探究了公共部门信息源选择特征与应用成效。以609份问卷数据为基础建立并验证了结构方程模型，得出社会公众信息源选择规律与影响因素。本研究发现公共部门的信息源应用类型全面，应用方式不够成熟；社会公众信息源选择的种类不平衡、多样性不足，受到质量、可得性、态度等因素的影响。最后，本研究提出规范疫情信息源选择行为、保存应急决策信息价值的建议。     

人事公共服务管理支撑平台体系设计

针对当前人事领域各信息系统之间由于缺乏标准而难以实现数据共享和提供公共服务的问题,提出了一种人事公共服务管理支撑平台的设计方案。方案基于Internet构建各人事信息系统之间的网络互联平台,并通过建立人事数据标准,利用XML数据交换网关实现异构系统数据的转换和共享,从而为公众用户提供全面的公共服务。方案重在对已有系统的整合,具有较强的现实意义。     

建构突发公共卫生事件管理信息系统的研究——以贵州省兴义市为例

加强突发公共卫生管理信息系统建设已成当务之急。通过阐述相关技术分析,从管理业务、数据支持、系统安全等方面进行系统需求分析入手,旨在建立一个集突发事件信息采集、存储、分析、预警、应急评估、应急处置、指挥调度和应急资源管理功能于一身的兴义市突发公共卫生事件管理信息系统。     

关联数据在公安情报研判系统的应用

为消除公安系统中的信息孤岛,维护各部门之间数据的一致性与完整性,促进数据的共享,提公安信息的共享和深度挖掘、综合利用水平,让信息化更好地服务于实战需求,本文使用语义万维网关键技术--关联数据技术实现数据的整合和共享.遵循W3C关联数据的四项原则,为公安系统的多个业务系统建立统一数据模型,通过调查研究建立公安情报研判系统...     

A Method for Time-Series Location Data Publication Based on Differential Privacy

In the age of information sharing, logistics information sharing also faces the risk of privacy leakage. In regard to the privacy leakage of time-series location information in the field of logistics, this paper proposes a method based on differential privacy for time-series location data publication. Firstly, it constructs public region of interest(PROI) related to time by using clustering optimal algorithm. And it adopts the method of the centroid point to ensure the public interest point(PIP) representing the location of the public interest zone. Secondly, according to the PIP, we can construct location search tree(LST) that is a commonly used index structure of spatial data, in order to ensure the inherent relation among location data. Thirdly, we add Laplace noise to the node of LST, which means fewer times to add Laplace noise on the original data set and ensures the data availability. Finally, experiments show that this method not only ensures the security of sequential location data publishing, but also has better data availability than the general differential privacy method, which achieves a good balance between the security and availability of data.     

空间信息网络中安全可追溯的影像分发方案

遥感影像分发是空间信息网络的重要应用.针对现有遥感影像分发方案存在的共谋密钥问题,基于关键数据保护方法,提出了差异化安全分发方案.该方案具有对分发内容的可追溯能力,基于JPEG2000图像压缩方法,将影像内容分为关键部分和公共部分;关键部分通过部署于地面的分发中心实现集中分发,使用无证书公钥密码技术实现安全传输,用户从...     

基于云计算的知识产权基础信息公共服务平台建设研究

针对知识产权基础信息公共服务平台面临的挑战进行分析和归类,发现存在着知识产权信息服务体系亟待完善、知识产权信息资源开放共享和深度开发利用偏低、知识产权高端信息服务供需严重不平衡等问题。在此基础之上,构建了基于云计算以专利信息为主的知识产权基础信息公共服务平台设计方案,提出了专利信息应用、专利分析预警咨询报告、专利文献翻译、专利数据加工、专利在线分析、中外专利数据库、行业专利专题数据库等服务功能模块分析,在方案中分析了专利的信息应用、预警咨询、在线分析、文献翻译、数据加工和中外、专题的专利数据库的服务功能模块,并阐述了知识产权基础信息公共服务平台的云架构方案和具体的业务流程。     

结合Transformer模型与深度神经网络的数据到文本生成方法

数据到文本的生成是指从结构化数据生成连贯文本的一种自然语言处理方法。近年来,由于端到端训练的深度神经网络的应用,数据到文本生成的方法显示出了巨大潜力。该方法能够处理大量数据自动生成连贯性文本,常用于新闻写作、报告生成等场景。然而,已有研究中对于数据中具体数值、时间等数据信息的推理存在较大缺陷,无法充分利用数据间的结构信息给出合理的生成指引,并且生成过程容易出现语义与句法分离训练的问题。因此,文中提出一种结合Transformer模型与深度神经网络的数据到文本生成方法,并提出一个用于内容规划的Transformer Text Planning(TTP)算法,有效地解决上述问题。在Rotowire公开数据集上进行方法验证,实验结果表明,文中方法性能优于已有数据到文本生成模型,可直接应用于结构化数据到连贯性文本的生成任务中,具有一定的实际应用价值。