地铁屏蔽门事故分析及风险控制研究

地铁屏蔽门事故时有发生,屏蔽门安全系统的建设以及使用情况受到人们密切关注。通过对地铁屏蔽门典型事故案例以及事故树分析,结果表明事故的发生主要有三方面原因,并由此提出了风险控制措施,以期为地铁屏蔽门系统的改进提供一些依据,减少事故的发生。     

图结构上下文及在图聚类中的应用

图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容。针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法。首先对图的所有顶点建立图结构上下文描述子;其次,利用二次卡方（QC）距离方法实现图的距离度量;最后,采用最小生成树聚类算法实现图聚类。实验表明,该方法对于一些非刚性变换的图聚类有较好的效果。     

求解软时间窗车辆路径问题的一种新方法

车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.     

小秦岭国家级自然保护区植物群落数量分类与排序

设置25个20 m×20 m样地,用多元回归树(Multivariate regression trees,MRT)方法对小秦岭森林群落进行分类,采用对应分析(Correspondence analysis,CA)、除趋势对应分析(Detrended correspondence analysis,DCA)、冗余分析(Redundancy analysis,RDA)和典范对应分析(Canonical Correspondence analysis,CCA)方法对小秦岭森林群落进行排序,并比较了4种排序方法的优劣.研究结果表明,依据植物群落分类和命名原则,对25个样方进行多元回归树分类,本区植物群落可分为3类;样方除趋势对应分析排序明确地揭示各群落类型生境分布范围,较好地反映小秦岭自然保护区森林群落与环境因子的关系;分类与排序结合起来分析群落特征效果更好.     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

基于事故树分析的我国某铀矿山土壤重金属污染评价

在运用事故树对我国某铀矿山土壤重金属污染的来源进行定性分析的基础之上,采用地累积指数法和潜在生态风险评价方法对矿山周边土壤中U、Cd、Cr、Cu、Mn、Ni、Pb、Zn八种重金属进行定量评价.结果表明,各种金属对土壤的污染程度随着离铀矿山距离的增加而呈现减弱的趋势,整个区域的重金属污染处于极强的水平.地累积指数法的评价结果为:元素Cd为极重污染,元素U为重污染至极重污染,其次为Cr,Pb,Zn,Mn,Cu,元素Ni为无污染;潜在生态风险指数法的评价结果为:元素Cd为极强污染,其次为Cr,Pb,Zn,Mn,Cu,Ni,均为轻微污染.     

两类树图的Hamiltonian色数

一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c)。将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G)。本次研究得到了满足max{D(u,v)|u,v∈V(G),u≠v}≤n/2的d-重似星树和广义双星这两类树图的Hamiltonian色数的确切值。     

全概率公式和贝叶斯公式教学新探

全概率公式和贝叶斯公式是概率论教学的一个重难点,一般的授课方法是直接给出公式内容,对照例题套用公式,学生接受起来比较困难,理解不了公式的内涵。笔者结合课堂实践采取一种新的授课方式:结合实例给出应用背景、引导学生理解公式内涵、妙用概率树图法求解公式,以此方法简化了思考过程且达到了学以致用的目的,收到了很好的教学效果。     

复杂网络中连通支配中心性的计算

分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配集的"连通"和"支配"两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵支配关系扩展有向树。然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式。最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力。     

新闻事件多维频繁模式挖掘——基于多维属性索引树方法

提出一种基于多维属性索引树的新闻事件多维频繁模式挖掘方法。该方法首先根据新闻事件属性建立多维关系数据库,然后将属性集按其特性分成非内容属性集和内容属性集两部分,依据非内容属性集创建多维属性索引树,同时利用概念分层对索引树属性进行概念泛化,以解决数据稀疏问题;最后基于多维索引树挖掘新闻事件多维频繁模式。通过真实数据集上的实验,验证了方法的有效性和优越性。