网络分解及最大独立集算法研究（Ⅰ）

本文首先分析了一般网络的结构特征，开发出对任意网络进行变换及分解、且不丢失可行解的新方法，继而发现了网络中具有优化迭代功能的特殊子网络；对其进行了较深入的研究，提出并论证了求最大独立集的充要条件：研制出在网络中系统搜索该特殊子网络的新算法。最后，对算法的有效性及可靠性，进行了较全面的分析论证，研究表明，该算法可在时间复杂性O(|V|^5)界内收敛。     

一个平面运输网络所有最小割的算法

对于一类可平面的运输网络，通过提示最小割的结构性质，构造辅助图，将求网络的最小割问题转化为在辅助图上求最短路径问题，从而建立了求网络所有最小割的算法。     

网络分解及最大独立集算法研究(Ⅱ)

本文首先分析了一般连通网络的结构特征，发现了网络中具有优化迭代功能的特殊子网络；并对其进行了较深入的研究，提出并论证了求最大独立集的充要条件。进一步的研究发现，此特殊子网络及其邻域，具有相依、相斥的偶对性质；若按某种方式将连通网络划分成两部分，形成网络对集，则较容易看出，此特殊子网络及其邻域，将一个接一个地交叉分布，遍及整个网络．利用这个性质，就可对网络进行充分的分解，而不丢失可行解．在上述基础上，开发出在奇网络中搜索该特殊子网络及求最大独立集的新算法，并对算法的有效性及可靠性，进行了较全面的分析。研究表明，该算法可在时间复杂性O(｜V｜)界内收敛．     

一种改进的求网络最小截集的算法

一个网络的最大流量,是由该网络最小截集的裁量决定的,网络的最小截集,就是该网络的瓶颈部位,网络最小截集中的弧,是该网络的瓶颈弧,而目前求解网络最小截集的Ford-Fulkerson算法,不能求出网络所有的最小截集,给实际应用带来一定的问题,文章提出了一种求网络所有最小截集的算法,算例表明,该算法的实际应用中是行之有效的。     

求邻接地集的一个有效算法

本文提供了求最大邻接对集的有一个有效算法，并指出此算法可以求图的最大亏格。     

运输网络最大流的Petri网图仿真算法

现代化的综合交通体系和智能交通系统要求必须首先解决运输需求分析和运输网络分析的技术问题。Petri网理论可以被引进到运输网络理论中 ,用来解决最基本也是应用最广泛的最大流问题。首先介绍了 Petri网与有向网络的 Petri网模型 ;然后 ,给出有向网络最大流的求最短路法 ;在此基础上 ,采用 Petri网论法和计算机图形仿真法相结合的方法 ,求解运输网络最大流。即用Petri网图仿真器把无向运输网络转化为有向运输网络 ,然后求有向运输网络 G的对偶网络 DG,再用 Petri网图仿真器将对偶网络 DG转换成 Petri图模型 ,并自动求得 DG最短路 (原网络 G的最小割容量 ) ,即运输网络最大流。该方法比现有方法更方便 ,速度更快 ,而且形象、直观 ,是更实用的方法和手段     

铁路局请求车审批优化

建立了求解铁路局范围内请求车审批优化的数学模型和与此模型对应的网络图，将铁路请求车审批优化问题转换为求解最小费用最大流问题．给出了求解此模型的数值算法，并对实际应用中的一些问题提出了解决方案．根据该模型和算法开发的软件已在广州铁路局成功应用。     

关于集控制集的若干结论

设图Ｇ＝（ＤＶ，Ｅ）。一子集Ｄ包含于Ｖ，若对任何Ｘ包含于Ｖ－Ｄ，都存在一个非空子集Ｙ包含于Ｄ，使得导出子图＜Ｘ∪Ｙ＞连通，则称Ｄ为Ｇ的集控制集。Ｇ的集控制数γｓ（Ｇ）是Ｇ的集控制集的最小基数。本文讨论了割点属于Ｇ的任一最小集控制集的必要条件，并且给Ｇ有独立集控制集的充要条件。     

图的集控制数

设图Ｇ＝（Ｖ，Ｅ）．一子集Ｄ包含于Ｖ，若对每一个Ｘ包含于Ｖ－Ｄ，都存在一个非空子集合Ｙ包含于Ｄ，使得由Ｘ∪Ｙ所导出的子图（Ｘ∪Ｙ）连通，则称Ｄ为Ｇ的一个集控制集（ｓｄ－集）。Ｇ的集控制数ｙ２（Ｇ）是Ｇ的一个集控制集的最小基数。本文给出了集控制集一个充要条件，并讨论了生成子图与补图的集控制数。     

图的增广支配数

增广ｐ一中心是在原有的服务设施基础上增加ｐ个设施为网络中的顶点提供紧急服务,因此增广ｐ一中心问题比经典的ｐ一中心问题更具有实际意义。本文提出了图的增广支配集、增广支配数的概念,这些概念与增广ｐ一中心问题密切相关,给出了求任意图全部极小增广支配集的布尔方法,提出了一个线性时间的算法求树的增广支配数。     

为部队训练研发浮动目标靶等新装具的回忆

在内陆地区借助专用装具模拟海上浮动目标进行射击训练,从而有效地提高现役部队官兵和预备役指战员的实战技能。浮动靶标的研发成功地实现了这一预想。     

王繁高速公路太安岭隧道涌水量预测与评价

以太安岭隧道为例,利用地下水动力学方法对隧道开挖的涌水量进行了预测,预测结果表明,隧道全线属于弱富水段,根据预测结果提出了隧道施工建议。     

水泥稳定冷再生材料路用性能试验研究

通过室内试验对水泥稳定冷再生混合料的无侧限抗压强度、抗压回弹模量、劈裂强度、抗冻性能进行了系统的研究,同时研究了水泥剂量、旧料掺加比例、温度对水泥稳定再生混合料的影响.研究表明,水泥剂量为5%时,冷再生材料的强度和其他路用性能指标均满足规范的要求.     

仁义河大桥桥墩刚度与结构体系适应性分析

阐述了刚构—连续组合体系桥梁桥墩的刚度对结构变形和内力状态的影响,结合高薄壁墩的特点,对仁义河特大桥桥墩刚度设计和结构体系的适应性进行分析研究,为同类型桥梁的设计提供借鉴。     

隧道喷锚及二衬空洞的成因、预防及处理办法

通过对已有隧道经常发生二衬空洞形成的原因进行分析,探讨解决这一难题的方法以及如何处理。     

基于公路建设质量行为评价的监督方式初探

基于质量行为与实体质量有着较好的相关性,提出了公路建设质量行为评价指标,并鉴于质量行为评价的模糊性,采用层次分析和模糊综合评价方法对建设过程中的质量行为进行了分析,实现了建设质量行为的科学准确评价,最后依据评价结果对工程建设的监督方式做了初探,从而实现公路工程政府监督的差别化和动态化。     

五盂高速公路上跨石太高铁太行山隧道安全性分析

通过对五盂高速公路上跨石太高铁太行山隧道安全性进行分析,提出一些对计算跨越隧道的思路和想法,供大家参考和探讨。     

监控量测在公路黄土隧道洞口段的应用

监控量测是新奥法施工中一项非常重要,也非常必要的安全保障措施,它能够准确、及时反映围岩的变化趋势、规律,反映围岩的应力释放过程,能够指导围岩支护参数的修正,确定二次衬砌的支护时间等,对隧道施工的经济及安全有重要意义。     

钢筋混凝土框架柱的抗震性能

本文根据97根钢筋混凝土框架柱在低周反复荷载作用下的试验研究，将其破坏形态分为弯曲型、粘结型及剪切型三大类。主要对其强度和延性进行了分析和讨论，并提出了相应的计算公式以及构造措施。     

平定枢纽互通式立体交叉方案设计

平定枢纽互通式立体交叉的设置为阳泉至盂县高速公路与太原至旧关高速公路提供便捷的交通流转换,详细介绍平定枢纽方案设计,并以此为例阐述山区高速公路枢纽互通式立交的设计思路及理念。