Network Decomposition and Maximum Independent Set Part Ⅱ：Application Research

According to the researches on theoretic basis in part I of the paper，the spanning tree algorithms solving the maximum independent set both in even network and in odd network have been developed in this part，part Ⅱ of the paper．The algorithms trans form first the general network into the pair sets network，and then decompose the pair sets network into a series of pair subsets by use of the characteristic of maximum flow passing through the pair sets network．As for the even network，the algorithm requires only one time of trans formation and decomposition，the maximum independent set can be gained without any iteration processes，and the time complexity of the algorithm is within the bound of O(｜V｜^3)．However，as for the odd network，the algorithm consists of two stages．In the first stage，the general odd network is transformed and decomposed into the pseudo-negative envelope graphs and generalized reverse pseudo-negative envelope graphs alternately distributed at first；then the algorithm turns to the second stage，searching for the negative envelope graphs within the pseudo-negative envelope graphs only．Each time as a negative envelope graphhas been found．renew the pair sets network by iteration at once．and then tum back to the first stage．So both stages form a circulation process up to the optimum．Two available methods，the adjusting search and the picking-off search are specially developed to deal with the problems resulted from the odd network．Both of them link up with each other harmoniously and are embedded together in the algorithm．Analysis and study indicate that the time complexity of this algorithm is within the bound of O(｜V｜^5)．     

基于大样本数据的沥青路面施工质量控制方法研究

为了进一步完善我国沥青路面施工质量的控制方法和评价手段,文中从过程控制的思路入手,通过采用无损检测方式获取路面施工过程中的大样本检测数据,并采用灰度图评价方法和统计分析评价方法对检测数据进行均匀性分析来评价沥青路面施工质量。实践证明该2种基于大样本检测数据的评价方法能有效的评价沥青路面施工质量,并能为指导后序生产提供有力的技术支持。     

Ad36感染对维吾尔族肥胖患者progranulin表达的调节作用

目的探讨腺病毒36型(Ad36)感染对维吾尔族肥胖患者颗粒蛋白前体(progranulin)表达的调节作用。方法根据肥胖诊断标准将维吾尔族人群样本分为肥胖组(115)与非肥胖组(117),收集血清标本232份,脂肪标本102份。血清中和反应法检测样本血清中的Ad36抗体。采用实时荧光定量PCR(real time quantitative-PCR)方法检测研究对象大网膜和皮下的脂肪组织progranulin的mRNA表达水平,利用酶联免疫吸附实验(ELISA)测定血清progranulin的蛋白表达水平。免疫组化方法检测脂肪组织巨噬细胞CD68蛋白表达,了解巨噬细胞浸润情况。结果 1肥胖患者Ad36感染率(54/115,47.0%)明显高于非肥胖者(38/117,32.5%),差异有统计学意义(P<0.05)。2Ad36感染的肥胖组血清progranulin的蛋白表达水平(408.45±156.92)显著高于非肥胖组(326.11±158.60),差异有统计学意义(P<0.05);两组的腹部大网膜、皮下脂肪组织progranulin mRNA表达水平差异无统计学意义(P均>0.05)。3Ad36感染的肥胖组巨噬细胞浸润(14 730.16±2 227.39)明显高于非肥胖组(10 786.50±2 772.80),差异有统计学意义(P<0.05)。结论 Ad36感染可能与维吾尔族肥胖发生有关,其机制可能为通过调节血清progranulin的蛋白表达水平而实现。     

沥青路面压实实时监测及分析系统研究

传统的路面碾压工艺主要依据压路机操作手的经验模糊估算压实次数,容易产生超压或欠压,为此文章开发了基于碾压次数和碾压温度的沥青路面压实实时监测及分析系统,一方面能够在施工过程中实时指导操作手完成预定的碾压次数,避免欠压或者超压,提高沥青路面压实质量;另一方面还可以分析在施工完成后,某一段路或某一段时间内碾压均匀性情况,为下一步的施工管理提供辅助支撑。通过实体工程测试验证,该系统稳定可靠,达到预期目标,符合实际工程需要。     

MCM5和P16~(INK4A)在宫颈鳞癌组织中的表达及其临床意义

目的探讨微小染色体维持蛋白-5(MCM5)与P16INK4A在宫颈癌组织、宫颈上皮内瘤变和正常宫颈组织中的表达及其意义。方法采用实时荧光定量PCR(Real-time PCR)和免疫组化法,分别检测MCM5和P16INK4AmRNA及蛋白在40例宫颈癌组织、11例低度宫颈上皮内瘤变(CINⅠ)、15例高度宫颈上皮内瘤变(CINⅡ~Ⅲ)和15例正常宫颈组织中的表达。结果 1各不同宫颈组织中MCM5和P16INK4AmRNA及蛋白的表达趋势一致。宫颈癌组织中MCM5和P16INK4AmRNA的表达量和蛋白表达率均高于CINⅠ、CINⅡ~Ⅲ和正常宫颈组织。MCM5基因和蛋白在宫颈癌组织中的表达均比正常宫颈组织、CINⅠ、CINⅡ~Ⅲ高,差异均具有统计学意义(P<0.05);P16INK4A基因和蛋白在宫颈癌中的表达比正常宫颈组织、CINⅠ高,差异均有统计学意义(P<0.01),而与CINⅡ~Ⅲ间差异无统计学意义(P>0.05)。2MCM5mRNA表达量和蛋白表达率与临床期别、分化程度相关,差异有统计学意义(P<0.01),与年龄无关(P>0.05);P16INK4AmRNA和蛋白表达与临床期别、年龄无关(P>0.05),而与分化程度相关,差异有统计学意义(P<0.01)。3在宫颈癌组织中MCM5和P16INK4A表达呈正相关(r=0.538,P<0.01)。结论MCM5和P16INK4A的高表达可能与宫颈癌的发生发展有关。MCM5可能成为宫颈癌肿瘤增生的新标志物;其与P16INK4A联合检测有助于进行CIN的分级和转归判断,有望提高宫颈癌的筛查率。     

小反应体积实时定量PCR的可行性评价

目的 从扩增稳定性、扩增效率以及可靠性等多方面评估实时定量PCR(RtPCR)反应小体积的可行性,同时确定适合小体积体系的模板量.方法 将实验分为10、15、20μL 3个体积组,每组分别采用0.1、0.2、0.3、0.4μL的大鼠cDNA为模板,进行大鼠β-actin mRNA的RtPCR扩增.通过扩增曲线和熔解曲线考察反应的稳定性,以梯度模板拟合标准曲线获得反应的扩增效率,其线性相关程度反映模板量是否合适.另外,构建大鼠降植烷诱导的关节炎(pristane-induced arthritis, PIA)模型,采用选定的反应体系,分别对模型组和正常组大鼠脾脏TNF-α mRNA进行扩增,通过TNF-α的相对表达趋势反映小体积扩增的可靠性.结果 在大鼠β-actin mRNA的RtPCR扩增中,10、15、20μL 3个体积组均能特异稳定地进行扩增,并保证高扩增效率.而且每个体积组中的模板梯度表现出很好的线性相关趋势.同时选用10μL和20μL反应体积、0.2μL模板对关节炎大鼠脾脏进行TNF-α mRNA扩增,结果一致表现出了预期的显著性上调.结论 实验证实10μL、15μL等小反应体积应用于RtPCR扩增中是可行的,具有较好的稳定性和可靠性,同时0.1～0.4μL cDNA模板在3种体系的合适模板范围内.这种较小的PCR反应体积,不仅节省了试剂和实验材料,对一些来之不易的临床标本尤为重要,也利于高通量大规模的RtPCR检测的实现.     

路堑边坡坡比设计研究

分析路堑边坡坡比设计的整个过程,建立了岩体回弹值与边坡高度、边坡率之间的相关关系,进行初步设计,然后根据路堑边坡破坏的判断准则,分析边坡可能产生的破坏模式,再经过试验数据来进行边坡稳定性分析,绘制了安全系数与边坡高度的诺谟图,用于指导路堑边坡坡比设计,并提高设计精度。     

考虑超级街区的城市路网边界控制策略研究

为缓解城市中心区交通拥堵状况,提出基于超级街区的路网多子区边界控制策略. 将城市区域路网划分为中心区、郊区及超级街区3个子区,结合宏观基本图(MFD)建立各子区交通流动态平衡方程;以中心区车辆出行完成率最高为目标,以边界收费费率和出、入口数量为控制变量,建立考虑车辆通道选择行为的路网多子区边界控制优化模型;并以实际路网数据为算例验证模型有效性.结果表明：边界控制策略下的中心区服务能力比无边界控制提高 7%;利用超级街区实现路网边界控制能够有效改善区域交通密度分布均衡性,提升路网服务效率;通过改变超级街区出、入口数量,实现边界控制兼备有效性和实践性.     

隧道群上方土体开挖对隧道竖向变形影响分析

地铁上方土体大面积开挖时,因为卸荷作用,土体会发生隆起,同时土体下方的隧道也会伴随出现变形,变形过大将会影响列车的安全运行。如何控制开挖土体引起的隧道竖向变形是一个非常重要的问题。以杭州某河道开挖工程为研究对象,运用ABAQUS有限元软件进行数值模拟,建立三维模型,分析隧道上方土体开挖顺序对隧道的竖向变形影响。分析结果表明:隧道群上方土体开挖应优先开挖埋深较浅隧道上方的土体,同时尽可能保证开挖区域的对称性,以减小隧道不均匀变形。本文的研究结果可为今后的类似工程提供借鉴。     

沥青混合料拌和过程实时监控

为控制道路施工过程中沥青混合料的拌和质量与拌和状态, 提出一种以非介入方式利用模板匹配识别算法实时提取骨料、粉料、沥青质量数据、拌和时间及温度等沥青混合料主成分数据信息的方法, 根据识别到的沥青混合料数据信息建立了数据采集与传输的时序逻辑关系; 在WEB监控中心下可视化显示了沥青混合料配合比误差、级配误差、拌和时间和温度等关键信息, 并利用这些多模态信息融合策略评价了沥青混合料的拌和质量; 根据施工过程中沥青混合料类型的先验知识分析了混合料数据的动态变化, 在无人工干预的情况下自动识别了实时生产的沥青混合料类型; 建立了骨料数据的模型分布, 并结合拌和时间判断拌和设备的运行和筛分状态; 存储实时接收到的数据, 实现了沥青混合料历史数据跨时间查询和成本评判。研究结果表明: 利用模板匹配识别算法采集沥青混合料字符数据时间为4.9 ms, 识别准确率达100%, 满足了施工中沥青混合料拌和数据采集时间间隔小于0.02 s的要求, 实现了施工过程中沥青混合料数据的连续检测、自动识别、实时跟踪和可视化监控; 当沥青混合料质量不合格或拌和设备出现故障时可实时预警, 为综合评价沥青混合料拌和过程与实时掌控沥青混合料拌和质量提供了依据。