Network Decomposition and Maximum Independent Set Part Ⅰ:Theoretic Basis

IntroductionItisofsignificanttheoreticalmeaningtofindthemaximumindependentsetwithinanetwork .Thisisnotonlyrelatedtoclique ,nodecovering ,coloringandmatchingissues ,butalsoassociatedwithmanycombinatorialoptimization problems .In practicalapplications ,find…     

桥梁地震危险性分析的原理和方法

结合某实桥 ,对地震危险性分析的基本原理和计算方法进行了详细介绍 ,并根据桥址场地建立了地震反应分析模型 .通过对该桥桥址处的地震危险性分析 ,得出了桥位处的地震动参数 ,并合成了桥址处基岩人工波时程和场地土人工波时程     

用于轨检信号提取的线性相位IIR移变滤波器

提出一种基于谱变换的IIR移变滤波器的设计方法，并利用分块翻转技术实现滤波器的线性相位特性.在满足提取100M范围内的长波不平顺成分的设计参数条件下，仿真计算IIR滤波器的频响误差．仿真结果利明：当翻转块长度为1600时，IIR线性相位滤波器能满足线性相位特性和幅频特性要求，比传统轨检FIR滤涸器节省了95．5％的乘法运算和98．0％的加法运算，前者与后者所需的缓存量之比为9614／2135．利用实测信蚓计算验证了线性相位IIR移变滤波的正确性和有效性．     

湟水河大桥动力反应分析

对湟水河大桥的现场检测表明此桥已成为一座“危桥”,但主拱肋结构仍具有一定的承载能力.根据检测结果提出了加固方案,推荐方案为将原双曲拱桥结构变为肋拱桥结构,增大了边拱肋的截面尺寸并增设横梁,加固后使该桥由原汽-13级荷载提高到了公路Ⅱ级荷载的通行标准.分别按反应谱理论和线性时程反应理论计算其在地震作用下的响应.由分析可知,采用此加固方案能使该桥满足设计抗震要求.     

关于最短路径的SPFA快速算法

本文提出了关于最短路径问题的一种新的快速算法－ＳＰＦＡ算法。ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时间复杂性为Ｏ（ｅ），在绝大多数情况下，图的边数ｅ和顶点ｎ的关系是ｅ＜ｎ＾２，因此，ＳＰＦＡ算法比经典的Ｄｉｊｋｓｔｒａ逄法在时间复杂方面更优越。     

SP�����ڽ�ͨ��ʽѡ��ģ���е�Ӧ��

国外已经广泛使用的SP调查方法在我国交通领域还鲜有应用，因此，本文首先介绍了交通SP（Stated Preference）调查和RP（Revealed Preference）调查的不同，并阐述了前者相对于后者的优越性。交通方式选择模型中，采用RP调查标定时间价值参数，通常会由于数据相关性较强而产生误差，进而影响到整个四阶段模型的精度。本文在构架交通方式选择模型的基础上，指出行为时间价值参数的重要性，并分析了其不易准确衡量的原因。在此基础上，以北京市市域交通模型为例，利用SP调查以较低的成本获取足够的数据，从而准确地标定了时间价值参数，提高了模型的精度。     

时空效应规律在软土深基坑工程中的应用

运用时空效应规律，能可靠而合理地利用土体自身在基坑开挖过程中控制土体位移的潜力而达到保护环境的目的，这是一条安全而经济的技术途径，已被近两年来完工的数个深基坑工程实践所验证。     

城市居民通勤活动行为的时空特征研究——以上海浦东新区为例

通勤活动行为是人类最基本的日常活动之一，通勤方式的选择一定程度上决定着通勤的基本特征。本文根据2005年浦东新区人口变动追踪调查的结果，以城市居民通勤方式、通勤时间以及通勤距离的基本特征分析为基础，着重从通勤方式的角度研究城市居民通勤行为活动的时空特征，并探讨了通勤现象的距离变化特性。     

基于MQ插值的变形网格在船舶阻力预报中的应用

在非结构切分网格的框架下,发展了一种基于Multi-Quadric插值的变形网格技术,结合CFD软件STAR-CCM+,采用SST湍流模型,并以VOF法进行自由液面的追踪,将该变形网格技术应用于带附体穿浪双体船的阻力预报中。分别以网格的拉伸变形和斜率变形实现了阻流板和尾楔的边界运动,计算了阻流板高度为4 mm、6 mm和8 mm以及尾楔角度为5°、10°和15°时的工况。计算结果表明,变形网格方法与固定网格方法取得了相同的精度;同试验值相比,在不同工况下变形网格最大平均误差约为6.67%,验证了其可行性。但是,相比于固定网格方法,变形网格方法的计算时耗最大可减少40%,因此采用该变形网格方法可极大地提高带可变形附体的船舶的阻力预报效率。     

中厚耦合板结构的振动特性分析

基于Mindlin板理论,采用改进傅立叶级数的方法对任意弹性边界条件和耦合条件下的耦合板进行了振动分析。为建立通用的结构模型,在耦合板结构的耦合边上均匀布置六种类型线性约束弹簧模拟耦合条件,在非耦合边上布置五种类型的线性约束弹簧模拟边界条件。耦合板结构的弯曲振动位移函数和面内振动位移函数表示为标准的二维傅立叶余弦级数和辅助级数的线性组合,通过辅助级数的引入,解决了位移导数在边界不连续的问题。利用Hamilton原理建立求解方程,推导出中厚耦合板结构的振动控制方程的矩阵表达式,通过求解矩阵方程可以得到耦合板结构的固有频率和响应。通过数值仿真分析计算,并与有限元结果和实验进行比较,验证了该方法的准确性。