基于任务的物流保障网络节点重要度分析

近些年,伴随着科学技术的不断发展,我国许多领域都开始涉及对计算机复杂网络的研究。而物流保障网络的研究一直都是复杂网络的一个很重要的点。自上世纪90年代以来,世界上发生了几场大规模的战争,这就使得物流网络保障的作用越来越重要。因此,对物流保障网络节点重要度的分析也就绝对不可忽视。本文就将浅谈一下基于任务的物流保障网络节点重要度的分析。     

城市综合体建筑火灾灾害链风险分析

为降低城市综合体建筑火灾演化过程中的影响,基于灾变链式理论和复杂网络理论,通过分析城市综合体火灾灾害中的致灾因子、孕灾环境、承灾体等因素,构建城市综合体火灾灾害链网络模型。利用出入度、子网节点数、介数中心度等指标,综合评估灾害链网络中节点的重要度与边的脆弱性,得出影响灾变的关键节点以及断链的位置,为减缓综合体建筑火灾带来的灾害提供参考。结果表明：灾害链中脆弱性较大的边与重要度较大的节点具有一定的关联性,在城市综合体建筑火灾演化过程中,地面交通瘫痪、人群恐慌、过街天桥受损、地铁站受损、爆炸是风险控制的关键节点。     

基于社会网络中心性模型的城市公园公交可达性研究——以哈尔滨道里区为例

在国家优先发展公共交通的政策引导下,如何优化城市公园布局与公交网络的空间关系,提高公园的公交可达性,成为城市建设过程中所面临的现实课题。首先,依据公交站点与城市公园入口100m空间距离,将其划分为接入点与连接点,依据相同路线的公交线路数量构建邻接矩阵,初步确立了公交网络结构模型。其次,从可达性和连接性2个方面提取了公交网络中心性模型的4个自变量因子,其中表征可达性的度数中心度、接近中心度和中间中心度3个自变量因子,定量反映了城市公园在公交网络中的区位条件;其中表征连接性的聚类系数,定量反映了公交连接点与接入点的连接程度。然后,通过自变量因子权重赋值,建构了公交网络中心性模型,依此量化评估城市公园的公交可达性。最后,应用公交网络中心性模型,结合哈尔滨道里区公交站线与10个建成公园现状进行实证研究,提出了在公交中心性空洞区合理规划公交站点及线路,而在公交中心性高值区增补城市公园的对策,以此促进公交网络与城市公园布局的空间耦合关系,提高城市公园的公交可达性,使其发挥更大的综合效益。     

基于冗余度的生态网络节点结构重要性评价

为了解决市域生态网络结构优化时网络节点结构重要性评价无依据等问题,文中以图论和复杂网络理论为基础,提出以冗余度为评价指标的生态节点结构重要性评价方法,并应用至鹤岗市。研究表明生态节点结构越复杂,连接其他节点且构成闭合回路越多,结构重要性就越高。冗余度可从全局角度计算每个生态节点的结构重要度从而判断节点间的相对重要程度。该方法可为国土空间规划"三区协调"和相关生态规划提供决策依据。     

基于复杂网络的中文文本关键词提取研究

关键词提取技术是文本信息挖掘领域的一项关键技术.将单篇文档作为研究对象提出1种基于复杂网络的中文文本关键词提取算法.算法以复杂网络为基础构建文本词语共现网络;以网络节点的度中心性、特征向量中心性和节点介数中心性为基础构造节点综合特征值公式;网络节点按综合特征值降序输出,去除单字词节点,提取前K个词语作为文本关键词语.改进方法提取的关键词能够表达文本主题,相比于传统的TF-IDF算法提升了关键词提取的准确性.     

综合管廊加权复杂网络节点重要度评估方法

综合管廊是城市地下公共设施空间可持续发展的最好方式之一。综合管廊建设应“规划先行”,而节点作为引导综合管廊网络布局形成的重要组成部分,对综合管廊的规划起着重要作用。本文引入复杂网络理论,将道路网抽象成为加权复杂网络,首先建立管廊路径适建性评价模型确定路径适建性权值;其次,将路径适建性权值赋于路网的边,结合综合管廊自身特点对节点收缩法进行改进,评价综合管廊网络节点重要度;最后通过工程案例进行验证,并利用K-means进行聚类分析,确定节点重要度优先级。研究结果表明,综合管廊规划布局时,可根据节点重要度优先级选择综合管廊布局的控制点,为综合管廊最优路径规划提供依据。     

多层网络中心度在航空网络中的应用研究

利用多层复杂网络理论和方法,构建多层航空网络,说明其结构特性。将多层网络中心度应用于航空网络的研究,找出多层航空网络的多层中心节点。     

基于级联失效的燃气管网节点重要度评估

针对燃气复杂网络中某个节点失效引起整个系统大规模级联反应的系统脆弱性问题,选取度中心性、介数中心性、紧密度中心性三个指标计算节点拓扑结构中心度,通过移除中心度值较高节点模拟燃气管网重要节点故障演化,建立级联失效模型。以某地天然气中压管网为例,通过模拟目标节点故障引发的其他节点水力失效计算目标节点的级联影响度,综合燃气管网中节点的拓扑结构中心度和级联失效影响度对其重要性进行评估。     

无线传感器网络中节点信任值计算下的安全路由问题分析

本文结合无线传感器网络的特点,对其安全路由问题进行了分析,提出了一种基于节点信任值的层次路由算法,提高网络数据传输安全的方法途径。相关实验结果表明,该算法可以对节点信任值进行有效评估,从而解决了节点失效或被俘引发的层次路由安全问题,应该得到充分的重视。     

基于随机需求的公交运营设计优化模型及算法

运用机会约束规划方法,研究随机需求条件下公交运营设计的优化问题。首先将公交运行情况抽象到三维网络中,通过设定车辆满载率和乘客平均等待时间两类与公交服务相关的机会约束,构造了公交时刻表设计与车辆运用综合优化的机会约束规划模型,考虑在一定的公交服务置信水平条件下的公交企业经济效益最大化问题,利用公交运营的特点和公交车辆运行的时空网络结构图进行启发式分解算法设计,给出基于蒙特卡洛模拟技术的机会约束规划检验办法,子算法中嵌入网络单纯型算法以提高求解效率。通过对北京某公交线路实际运营数据试验,对模型和算法的有效性进行验证,分析揭示出在不同乘客平均等待时间条件下车辆满载率和目标效益的关系,结果表明提出的模型与算法对改进公交运营管理质量能提供较好的辅助决策支持。