公交网络的认知及可靠性分析

分析了人们公交出行的站点选择行为,提出站点服务区概念并利用Voronoi图对其进行测度.在此基础上,运用复杂网络理论构建了公交站点网络与公交线路网络模型并定义了网络节点的权重向量,同时定义了针对公交系统可靠性评价的公交服务可靠性指标,并设计了相应的攻击策略.结果表明:对于随机攻击,公交站点网络表现出比公交线路网络更强的鲁棒性,而对于蓄意攻击,公交站点网络则表现出更高的脆弱性.     

青岛市公交线路网络复杂性分析

从复杂网络的角度,分析了青岛市公交线路网络的统计性质.定义了城市公交线路网络,基于该定义建立了青岛市的公交线路网络,对该网络的度值分布、度的分布、公交线路长度与公交线路所对应的结点的度关系及网络权的分布进行了分析,并计算了网络平均度、平均最短路长、平均权等统计信息,结果表明青岛市的公交网络较为便捷.     

新型公交网络模型与最优线路选择算法

针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的“纺锤-修剪”搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性．     

二分网络社团结构的比较性定义

为了解决二分网络的聚类问题,借鉴单顶点网络社团结构的比较性定义,提出了直接基于原始二分网络社团结构的比较性定义,这个定义允许社团之间存在重叠,并定义了在二分网络中顶点与社团之间的作用力.在不引进额外参数的情况下,设计了基于此定义的二分网络的聚类算法,并将此算法应用于人工网和一些实际网络中,结果表明这个算法可以比较准确地对网络进行聚类,说明该定义是有效的.     

新型公交网络模型与最优出行路径算法

给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数.基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径.最后利用天津市部分公交系统验证了该模型及方法的有效性.     

基于天津市公共交通网络的复杂性研究

基于复杂网络理论对天津市公共交通网络的复杂性和抗攻击性能进行研究.通过引入节点的度与度分布、特征路径长度、聚集系数、介数、点权和边权等网络拓扑参数,对构建的天津市停靠站点、公交线路和公交换乘网络3种复杂网络进行分析.研究结果表明:3种网络模型都具有小世界特性,某些公交线路具有中转作用,部分停靠站点具有中枢作用;民众乘坐公共汽车出行一次,平均需要乘坐16.2站并换乘2.12次,平均需要的乘车时间为78.7 min.这说明天津市公交网络拓扑结构不甚合理,公交运输效率有待改善.按照鲁棒性的要求,提出了进一步改进和优化的措施.     

基于二分图最优匹配的虚拟网络映射算法

针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn-Munkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用 k-最短路径算法实现链路映射。实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理。     

基于改进BP神经网络的公交线路OD矩阵推算方法

公交线路OD矩阵是公交线路优化设计调整的基础性数据，针对传统解析模型对输入数据敏感性高造成OD推算效果不理想的缺陷，提出了以改进BP神经网络为基础，根据公交站点上下客数据建立公交线路OD矩阵的推算模型，并设计了OD推算神经网络。进而基于算例数据，应用数值试验对神经网络设计的核心参数进行了标定并给出OD推算的计算结果。算例分析结果表明，使用此方法能显著提高预测的精度，推算结果更具可靠性且更能反映公交线路的需求分布状况。     

北京市公共汽车交通网络几何性质的实证研究

采用复杂网络的研究方法，针对北京市公共汽车交通建立了公交线路、公交换乘和停靠站点复杂网络，利用这3个网络的几何量讨论了北京市公交网络的几何性质。利用实际数据计算的蛄果显示存在某些线路具有中转的作用。部分停靠站点具有中枢作用；民众出行平均需乘坐17．4站并换乘1．7次。研究结果还揭示了公变网络的点权分布具有不同于其他加权网络的点权分布的性质。     

二分网络研究

对二分网络的研究现状进行综述。将二分网络的研究方法归纳为两种思路:把二分网络投影到单顶点网络进行分析和直接基于原始二分网络进行分析。对二分网络已有的实证研究作一个简单的介绍,包括科学家合作网、听众与歌曲网络、演员合作网等经典二分网络。简单描述了二分网络的统计性质,介绍二分网络社团结构的定义,并对几种基于原始二分网络的聚类方法进行了说明。从动态模型和静态模型两方面来介绍二分网络的演化模型。最后对二分网络的研究现状进行小结并对未来发展做出展望。     

基于多任务学习图卷积模型的航空网络节点分类

准确识别航空网络关键节点, 做好针对性防护, 对于保证航空网络正常运行至关重要。传统的方法, 如基于复杂网络中心性指标的方法, 或基于机器学习的算法, 只单一考虑网络结构或节点特征来评价节点的重要性。然而评价节点的重要性应该同时考虑网络结构特征和节点特征。为解决上述问题, 本文提出了一种名为多任务图卷积网络(multi tasks graph convolution network, MTGCN)航空网络节点分类模型, 该模型在图卷积网络的基础上, 引入多任务学习及自适应加权策略, 将“节点—节点相关性”作为辅助任务加入模型的训练过程中, 并根据训练情况自适应分配各任务权重。3个不同规模的航空网络数据集中的仿真实验表明本文所提模型的性能优于现有的图卷积模型, 为图卷积在航空网络节点分类方向的应用提供了思路。     

从公交线网的生成机理看复杂网络的多样性

复杂网络的拓扑特征源于其内在的演化生成机制.通过对城市公交线网的多个静态特征指标的实证分析,给出了一个生成公交线网的计算机模拟模型,并验证了该模型的有效性.通过将公交线网与现有多种复杂网络进行比较,本文揭示了现实世界复杂网络的多样性,为复杂系统的网络拓扑性质的研究提供了新的视角.通过实证分析本文得出公交线网对于随机的网络节点删除表现出鲁棒性,而对于以最大度为目标的顶点删除表现出相当弱的鲁棒性;研究结论可以直接应用于公交枢纽站点的选址和公交网络的总体性能评价.     

基于超网络的作战信息流转建模及特性分析

针对现有单一要素模式的信息网络不能有效反映作战信息流转复杂结构及动态过程的问题,提出一种基于超网络的作战信息流转"两层三网"模型构建及特性分析方法。首先,分析作战信息流转超网络结构特征,抽象作战节点和信息关系的多维属性,定义关联映射规则,建立作战信息流转超网络模型;其次,从节点的超度分布、超边的度分布、介数、聚类系数、子图向心性和网络弹性6个方面,研究了作战信息流转超网络的拓扑特性。最后,以空中突击作战为例,通过仿真实验,验证了模型与方法的可行性和合理性。     

节点攻击策略下的军事通信网络结构优化算法

合理的军事通信网络结构能够充分利用信息优势达到制胜的目的, 因此优化军事通信网络结构至关重要。首先, 基于复杂网络理论并结合军事通信网络的拓扑结构特征建立了相应的网络结构模型, 将侦查探测、火力打击和指挥控制实体抽象为节点, 实体间复杂的连接关系抽象为边。在此基础上, 以提升网络鲁棒性为目标, 提出了一种基于进化思想的优化算法并对节点攻击策略下的军事通信网络结构进行优化研究, 对比分析了不同优化算法下网络结构模型对鲁棒性的影响规律。仿真结果验证了网络模型和进化优化算法的有效性, 对于深入研究军事通信网络建模和结构优化问题具有一定的借鉴意义。     

中国汽车零部件企业竞争网拓扑结构分析

通过搜集中国汽车零部件生产企业的信息,构建了中国汽车零部件及其生产企业的信息数据库以及描述二者之间关系的二部图,在二部图的基础上转化得到了零部件企业竞争网.用复杂网络的理论和方法分析了二部图和企业竞争网的各项静态统计属性.研究发现中国汽车零部件企业竞争网的度分布服从分段指数分布,且具有较小的平均路径长度、较大的群聚系数和结构测度值,表明其是既具有小世界性,又具有无标度性的随机网络.并讨论j二部图和企业竞争网的各项统计指标所具有的现实意义.     

卷积神经网络复杂性质与准确率的关系研究

卷积神经网络的结构也会对其性能造成影响,设计卷积神经网络更多的是依靠经验和强大的算力,如何设计出性能更好的卷积神经网络目前缺少有效的理论支撑.为了解决这一问题,在分析典型卷积神经网络拓扑复杂性的基础上,为快速实现满足给定复杂性特征的卷积神经网络,给出了由复杂网络拓扑到卷积神经网络的生成算法,通过建立系列不同拓扑特征的卷...