复杂网络的重叠社区发现并行算法

随着网络规模的快速增长,传统社区发现算法难以处理大规模网络数据和满足复杂网络的可扩展分析需求. 本文提出一种适用于大规模复杂网络的重叠社区发现算法PHLink. 该算法根据复杂网络的无标度特性将节点建立连边的原因进行分析和归类,用以识别网络中具有重叠性的社区结构,并采用MapReduce计算框架对网络进行分割和冗余存储,减弱了图计算的耦合性,解决了社区发现算法的分布式计算问题. 通过真实网络测试,PHLink算法可以大幅度降低边计算的复杂度,对于无标度特性明显的复杂网络提取0.1%的枢纽节点即可节省94%以上的计算量,较传统算法具有较高的稳定性和准确性,并且在Hadoop平台有良好的加速性和伸缩性,可以处理千万级连边规模的大规模复杂网络.      

带偏好的交叉航路角度优化模型

为揭示交叉航路结构对空中交通影响的内部机理,有效打通航路节点运行瓶颈,研究了航路交叉角度优化问题. 首先,在分析航班飞行时间和航班油耗与航路基本相交结构角度关系的基础上,构建了交叉航路角度结构;其次,基于交叉航路交通量分布特征,建立了飞行时间和油耗偏好的交叉航路角度优化模型;最后,选取典型交叉航路进行了模型验证. 研究结果表明:航班飞行时间和油耗存在线性负相关关系;单一考虑时间优化时,航班总运行成本增加0.54%,仅考虑油耗优化时,总成本减少2.89%;无偏好优化时,航班总运行成本减少3.82%;考虑偏好时,在时间权重系数等于0.4处取得极小值,此时总运行成本降低5.26%,且空域内油耗密度、飞行冲突次数和管制员工作负荷3个指标的均值分别降低20.41%、56.12%、46.24%;优化后构型对原始空域结构的平均角度扰动为11.88%.      

危险品运输路径多准则优化模型及求解算法

针对多种类型的危险品在有风险控制的路网内运输问题,考虑不同运输决策 者的路径选择需求,建立风险约束下的多准则路径优化模型.根据路段/路径的风险阈值, 以及各类危险品产生的风险测度,设计了一种双向拓扑搜索算法,通过删除原路网中非 可行路段和非可用节点,生成不同类别危险品的剩余运输网络.利用改进的标号算法,在 剩余网络中搜索不同准则下的最优路径,生成非支配路径集合.给出了不同路径之间关键 路段的调整策略,并分析了获取非支配路径集合的计算时间复杂度.最后,通过算例验证 了模型和算法的有效性.     

基于随机重复爬山法的交通状态预测

合理构造影响交通状态网络结构,是实现交通状态预测的前提条件.为克服爬 山法易陷入局部最优的缺陷,提出一种基于随机重复爬山法的交通状态预测方法.对随机 生成的有向无环图迭代运行爬山法得到多网络结构;通过有向边置信度的定义和置信度 阈值的计算,确定了最优贝叶斯网络结构中节点和有向边选取准则;利用最优贝叶斯网 络结构,实现了畅通、平稳、拥挤和阻塞等4 种交通状态的预测并综合评价.分析结果表 明,该方法仅选取时段、节假日等两变量时,对交通状态预测总体准确率超过85%,能够 为高速公路运行状态监测预警和决策分析提供有效方法和数据支撑.     

考虑出发时刻调整的日变路网配流模型

为研究交通事件导致的非平衡态下日变交通网络流量的演化规律,考虑每日 出行中对出发时刻的调整,以准点到达概率最大为追逐目标,建立每日出发时刻流量转 移模型;以前景理论描述出行者有限理性,建立基于出行时间预算的路径到达前景值及 追逐前景值最大的路径流量转移模型.并依据先确定出发时刻再调整路径的行为机制建 立日变路网配流模型.最后以一个算例验证模型和算法.结果表明,路径流量在每日出行 中随时刻的分布均呈现凸函数特性,且随着出行天数的增加,各条路径上流量随时刻分 布趋于稳定;与不考虑时刻调整的模型结果相比,考虑出发时刻的情形下,路网稳定所需 时间更长,且趋于平衡的过程中,流量振幅更大,且能达到新的平衡状态.     

原状黄土损伤破坏过程的CT扫描分析(Ⅱ)

为了进一步揭示原状黄土硬化屈服破坏的微观机理,进行了原状黄土的三轴剪切试验过程中的CT扫描．结合CT图像、数据与应力应变曲线,分析了原状黄土三轴试验过程中的微观结构变化,利用损伤理论解释了其硬化屈服损伤破坏过程。根据面密偏应力的变化特点,发现试样在剪切初期是一个弹性恢复阶段即无损发展阶段,随后的密度增长变快,黄土的原结构正式进入破坏阶段。变形达到12mm后的密度随变形的增长变慢,说明原结构基本破坏正在形成新的稳定结构。从偏应力与CT数变化曲线来看,后2个阶段随偏应力增大CT增大加速,说明在后面的剪切过程中,承载是依赖于材料的挤压导致密度的提高和截面积的增大而使强度保持持续增长。通过观察CT图像,发现在原状黄土的破坏过程中,小孔隙被压密变小,直至完全消失。大空隙的密实是由于土颗粒进入大空隙造成的。     

国家间的文化差异对中国承包商拓展国际市场的影响及对策

通过研究中国、日本及欧美承包商在国际工程承包市场中的业务分布情况,发现国家之间的文化差异及传统关系对承包商拓展国际市场存在着影响。在此基础上,分别从我国承包商自身、政府及商会(行业协会)等方面提出应对策略。     

2种原油预脱水工艺方案分析与比较

为了使含水原油达到管道外输的要求,要对其进行脱水处理。而在含水原油进入油水分离装置之前,通常要经过预脱水过程。采用破乳剂工艺方案与回掺底水预脱水工艺方案,对辽河油田高一联原油进行预脱水实验。实验结果表明：原油中加入破乳剂的预脱水率不到20％,而回掺底水预脱水实验的预脱水率高达65％以上,最后确定回掺底水预脱水工艺方案为最佳方案。     

超深地下连续墙水平承载力试验研究

地下连续墙既能防渗挡土又能承受外部竖向和水平荷载,在地铁交通枢纽中的应用越来越广泛。但由于其承载力较大,现场承载力试验资料较少。本文基于墙顶水平荷载作用下软弱土地基中单片地下连续墙的现场试验,研究地下连续墙的水平受力承载性能,确定地连墙的水平临界荷载和极限承载能力,并根据钢筋应变计的数据分析了墙身应变,推算出墙身弯矩和墙侧土抗力,试验结果为超长超厚地下连续墙基础的设计和应用提供了重要依据。     

大尺寸纤维沥青拉伸断裂与抗裂性能研究

设计了纤维沥青的大尺寸试件低温拉伸断裂试验,实测了纤维沥青低温拉伸断裂时纤维的桥联应力。采用混合料低温弯曲断裂试验研究了纤维沥青混合料的低温抗裂性能,并通过对各种因素和混合料抗裂性能的灰熵关联度分析,发现了拉伸断裂试验结果与混合料低温抗裂性能有很好的相关性。