顶点Pk覆盖问题的研究综述

顶点覆盖问题是经典的NP完全问题,在排序、计算机网络等现实生活中有许多的应用.近几年来,许多研究者开始探究它的推广形式——顶点P_k覆盖（VCP_k）问题,即寻找一个顶点子集,从拓扑结构图中删除后使得剩下的顶点导出的子图不包含P_k路,其中P_k是指包含k个顶点的路.本文简单介绍了VCP_k问题的应用背景,归纳了它在近似算法、精确算法、参数化算法3个方面的主要研究进展,并分析了一些主要的方法和技巧.在此基础上,对VCP_k问题及其相关问题的研究前景进行了展望.     

ABRUPT SEASONAL CHANGE OF ZONAL CIRCULATION OVER THE TIBETAN PLATEAU

The abrupt changes of zonal circulation in the Tibetan Plateau (TP) region and their likely causes are derived from National Centers for Environmental Prediction and the National Center for Atmospheric Research reanalysis data. The zonal circulation over the TP abruptly changed in summer (31st pentad) and winter (59th pentad). The switch from summer to winter circulation is characterized by a sudden northward shift of the westerlies and the zero-velocity curve and disappearance of the westerly jet. The winter–summer switch is characterized by the reverse pattern. Therefore, the circulation conversion between summer and winter can be judged from the position of the zero-velocity curve. Curves located north of 20 °N indicate summer circulation over the TP and vice versa. The abrupt change of zonal circulation is mainly caused by the thermodynamic effect of the TP. In June, this effect causes a huge monsoon circulation cell extending from the TP to low latitudes. Consequently, the westerlies jump to the north as easterlies develop. This process, which is enhanced by the strong northerly in Coriolis, establishes the summer circulation. In October, the Hadley cell recurs as the thermal effects of the TP diminish, the westerlies rush southward, and the winter circulation is established.     

西藏拉萨达孜夏季降水日变化特征

利用西藏自治区拉萨市达孜县2014—2015年夏季逐时降水数据,研究达孜县日降水量、降水频次、降水强度以及不同持续时间降水等指标。结果表明:降水主要集中于晚上,尤其是后半夜,白天降水较少。降水量最多的时段为1:00—7:00,降水次多时间段为19:00—23:00,降水量最少的时段为12:00—18:00,降水量最大值出现在凌晨4:00,而最少为午后13:00;降水最易发生于21:00至次日9:00,最不容易产生降水的时间段为13:00—17:00,降水次数最多时间为凌晨4:00,与降雨量最大值出现的时刻相吻合;降水强度最大时段为20:00—22:00和1:00—7:00,降水强度最大值出现在21:00,其次为22:00,最小值则出现在13:00;降水量与降水频次以及降水强度均呈显著的正相关,降水量的变化受降水频次影响程度较降水强度的大;达孜县夏季降雨以短时间段的降水为主,短时降水频次比长持续时间降水次数多,且短时降水对总降水量的贡献大于较长时间的降水。     

海底管道维修管卡密封结构的性能分析及测试

密封压力是带压堵漏维修管卡的关键性能。介绍了323.9 mm(API 12英寸)维修管卡样机的总体结构及密封原理,选用接触压力准则作为管卡的密封评价准则,利用ANSYS Workbench软件建立了管卡密封结构的二维轴对称有限元模型,分析了密封结构闭环中薄弱部分在不同密封圈压缩量下的接触压力,然后试验测试了管卡样机密封圈压缩量和密封压力,并与有限元计算接触压力进行了对比。分析结果表明管卡密封结构最薄弱部分的接触压力随着周向密封圈压缩量的增大而增大,且主要是中间接触部分起到密封作用。通过试验验证了理论分析的管卡密封结构最薄弱位置,并发现相同密封圈压缩量下试验测试的密封压力与计算的接触压力近似,两者的变化趋势基本一致。有关分析思路和试验方法可以为管卡密封结构的设计提供重要参考。     

大震下村镇建筑砌体结构的抗震性能数值分析

为探讨村镇建筑低层砌体结构在大震下的动力响应及损伤分布情况,基于农居结构性能实地调查与检测,在有限元软件ABAQUS中建立了不同抗震构造措施的砌体结构有限元模型,并进行结构动力特性及大震下弹塑性时程的分析,对比它们的自振特性参数、位移响应参数及损伤破坏形态。分析表明,低层砌体结构合理设置构造柱后结构自振周期略有减小,但振型不变;在弹性变形阶段构造柱能有效约束结构的动力位移响应,进入塑性变形后构造柱可提高砌体结构的耗能能力,但值得注意的是,结构刚度退化后构造柱会加剧纵横向抗侧刚度的不均衡性;低层砌体结构合理设置圈梁构造柱可有效抑制承重横墙的裂缝发展及楼屋盖发生支座失效破坏,且可以明显削弱结构的扭转效应。     

地理信息系统研究新范式

随着大数据时代的到来,地理信息系统（GIS）的时空范畴、信息内容和应用场景都得到了前所未有的扩展,地理信息系统需要由例外处理的被动适应方式,转变为内核支持的主动扩展方式,将地理信息系统扩展为新一代时空信息系统。本文在分析地理信息系统本质是以地图数据模型为核心的信息系统的基础上,从研究对象、基本原理和技术方法3个方面总结梳理了地理信息系统研究范式,并分析阐述了时空信息扩展对地理信息系统研究范式的新要求。其次,在分析全空间信息系统（PSIS）认知模型与多粒度时空对象数据模型的基础上,归纳出全空间信息系统基于时空实体的理论与技术路线,并总结其在多个领域的实践与应用。然后,系统分析了全空间信息系统对地理信息系统研究对象、基本原理和技术方法的具体扩展方式,提出全空间信息系统研究范式。最后,总结梳理了全空间信息系统研究范式的基本内容,并与地理信息系统研究范式进行了核心内容的分析对比,展望了地理信息系统研究范式进阶将带来的影响和变化。     

TIN DEM线性内插不确定性的随机过程模型

基于随机过程模型导出了TIN DEM线性内插的随机过程模型,给出了不规则随机空间三角形的不确定性描述,讨论了TIN节点误差在线性内插中的传播问题。通过理论推导和实际算例,得到了TIN DEM线性内插点的点位方差和误差椭球半轴的解析表达式、线性内插精度最高点坐标的解析表达式,该结论与三角形的形状无关;对DEM线性外推导致精度急剧下降的必然性结论进行了理论证明;得到TIN线性内插的平均点位方差解析式,从理论上说明了本文结论的有效性。     

基于小波包分解的结构自振特征提取及多路径误差分离

为了准确获取结构自振特性,通过分析多路径误差和结构振动的频率特征,采用小波包分解和频谱分析相结合的方法,在不同尺度下进行特定成分的提取,再作频率特性分析。实验结果表明,小波包能够有效地分离多路径误差,实现结构振动特征的提取,GPS测定的结构自振频率与理论值吻合较好,并且具有很好的稳定性。     

上海市主体功能区划分与综合制图

以《上海市主体功能区划图集》的数据处理、内容结构设计、地图设计与制作工艺等不同阶段遇到的问题及解决方案为例,探讨了此类反映总体规划、区域划分类地图(集)的设计特点与关键技术。     

指数平滑与曲线拟合模型在沉降监测中的应用

通过分析建筑物沉降监测数据的特点,采用了指数平滑和曲线拟合模型对建筑物沉降监测数据进行处理,实现了两种数据处理模型的建模过程,并用于建筑物沉降量的实际预测,验证了模型的可行性。