路由查找算法研究与分析

随着互联网络链路速率的不断提高,路由查找已成为路由器报文转发的瓶颈。本文首先介绍和分析了路由器中广泛使用的各种典型IP路由算法方法,并提出一种基于多分枝trie树的改进路由查找算法。该算法保留了多分支trie树访存次数少,查询速度快的特点,并具有占用存储空间少,更新开销小等特点,对IPv4和IPv6地址都可以适用。     

事故树分析法在城市轨道交通事故分析中的应用

从系统工程学的角度出发,将广泛应用于系统安全研究中的事故树分析方法应用到城市轨道交通事故分析中。分析城市轨道交通运营事故中脱轨这一典型事故。通过分析引起列车脱轨事故各个因素,得出城市轨道交通脱轨事故的发生概率较小,预防和控制难度较大的结论。该研究有助于城市轨道交通运营公司对引起该事故发生的各个因素提高警惕意识,也为运营安全管理工作提供理论依据。     

基于树状数组的逆序数计算方法

n个元素组成的置换a[1],a[2],…,a[n].若i＜j且a[i]＞a[j],则称(a[i],a[j])是一个逆序对.置换中逆序对的个数称为置换的逆序数.按定义,计算逆序数要通过n(n-1)/2此次比较,时间复杂度是O(n2).设计了一种新的方法,利用树状数组计算逆序数,时间复杂度降为O(nlog2(n)).主要思...     

含质数个元素的环是本原环

证明了包含质数个元素的环是本原环，并且给出了其构造；还了Ｒ＝Ｍｎ（Ｄ），其中Ｄ为某一除环。     

油码头装卸作业风险管理

建立油码头装卸作业风险评估和控制体系,基于事故树法对作业过程中的各种风险进行全方面辨识,并结合专家打分法对风险后果进行估计和评价,为研究结果提供了较为有效的指导作用。石油码头是高安全风险作业场所,其安全生产中有许多不确定因素,如油品装卸作业。油品装卸作业是利用船上的油泵进行,油船上的接卸口与码头的输油臂相连,使油轮的舱与岸上油罐之间形     

编组站动态配流模型与算法研究

如何从众多的解体方案中选择有利方案 ,这是编组站动态配流所要解决的核心问题。本文在文献 [3 ]的基础上 ,运用组合数学原理构造方案树 ,提出最大可能剩余量概念 ,导出计算公式 ,并以此作为方案值控制树的生长 ,进而利用回溯算法搜索有利方案。这样 ,本文连同文献 [2 ]、[3 ]一起 ,为配流问题的全面解决提供了完整的思路和具体的计算方法     

和整树相关的一个联立不定方程

文[3]在研究直径为4的整树时提出了求1个联立不定方程的全部解。利用二次方程y^2-(k^2-1)x^2=5-k^2(k给定）的解（从算法上讲，容易求出）给出了这一联立方程的全部解。     

蒸汽锅炉缺水事故分析与预防

据统计，在蒸汽锅炉爆炸事故中，因锅炉缺水而导致锅炉过热直至爆炸的概率较大，是锅炉爆炸事故树中重要的中间事件。经事故树分析，在锅炉缺水事故树中，警报器失灵对顶上事件发生的影响最大。依据分析结果，按基本事件的主次加强了相应预防措施。     

周期运行图编制模型与算法研究

在周期运行的运输组织模式下,所有列车在车站到发都是周期循环发生的。将安排列车运行线的问题看作周期事件安排问题,并借助周期约束图及周期势差模型,可以建立周期运行图网络模型。模型充分考虑到列车不同情况下的停站时间、到发安全间隔等各项周期约束,并将列车的总停留时间最小作为目标函数。当约束图顶点和弧的数量众多时,模型的求解将比较困难。通过选择合适的约束图生成树,找到变量的合理取值范围,并对模型进行一些预先简化处理,可以降低模型的求解难度。最后求解一个区段不同列车开行方案的周期运行图,验证模型的可行性。