结合概率搜索定界的入度统计最短路径算法

Dijkstra 经典最短路径算法包括大量的排序运算,且需要对图中所有顶点进行计算,效率较低.本文针对有向网络,提出了与概率搜索定界结合的入度统计最短路径算法.该算法通过按概率搜索得到一条较短路径,依据路径长度和有向网络结构特征确定和顶点序号相关的节点阻抗最大值;采用入度统计算法代替经典的标号算法,在计算过程中根据节点阻抗最大值,采取一定方式剔除无效顶点(不在最短路径内的顶点),简化网络结构.本文提出的算法不需要进行排序运算,简化了运算过程,并且可以剔除大量的无效顶点,降低了网络复杂度.算例分析表明,相对于Dijkstra算法,结合概率搜索定界的入度统计算法大幅度提高了运算效率,具有实用性.     

（g,f,k）-临界图的一个充分条件

设G是一个图,F是G的一个完全因子且ω（F）≥2,g和f是定义在V（G）上的两个整数值函数,且对所有的x∈V（G）有0≤g（x）〈f（x）．本文证明：若对F的每个分支C,G—V（C）是（g,f,k）-临界图,则G本身也是（g,f,k）-临界图．     

受损舰艇抗沉方案智能化生成系统研究

利用Petri网模型对舰艇抗沉方案智能化生成过程进行了建模,结合舰体平衡方案的实际生成情况,对传统的遗传算法进行了改进．在给出“着色染色体”定义和启发式规则的基础上,设计了启发式赋色遗传算法．根据Petri网模型和启发式赋色遗传算法,构建了舰艇抗沉方案的智能生成系统．     

LR（k）语法的特征

给出了ＬＲ（ｋ）语法的一个特征。基于这一特征,ＬＲ（ｋ）语法的判定和分析算法更容易实现。     

基于有限穿越可视图的进场航班流量波动特性研究

研究空中交通流量的波动特性是设计高效流量管理措施和控制策略的基础，掌握空中交通流量波动特性有利于空域资源配置与流量运行需求之间的均衡匹配。在3种时间粒度上，针对进场航班流量时间序列，一方面从复杂网络整体维度出发，采用有限穿越可视图对时间序列进行建网，利用k-core算法探究航班流量波动特性；另一方面从复杂网络局部维度出发，引入序模体方法，构造有限穿越可视图序模体，利用多元序模体类型转换规律来刻画流量的动态转移模式，进而掌握航班流量波动动态演化规律，为波动模式的预测提供了有效工具。研究结果表明：在有限穿越可视图方法映射得到的网络中，节点所属核阶数可以有效刻画流量波动强度，且与波动强度成正相关关系，即节点所属核阶数越大，波动强度越大，天津机场进场航班流量数据的强波动时 段为16:50-17:30；序模体越长，波动特性刻画能力越强，但鉴于受到空中交通混沌特性影响，序模体过长对于流量预测意义不大，推荐使用5节点序模体；波动模式状态转移图在有效刻画流量波动动态演化的同时，也可以计算波动模式的转移概率，3种时间粒度下转移概率分别为12.315%、 13.131%和10.638%，为波动模式的预测提供了有效工具。     

区段站阶段计划自动编制模型和算法研究

阶段计划是铁路车站作业计划之一,目前仍采用手工编制方法,在编制过程中,通常都要耗费大量的时间、精力,劳动强度大。相反如果采用自动化编制方法,将有效地提高编制速度及质量,进而提高路网通过能力,并能在很大程度上减轻车站调度员的劳动强度。分析区段站各种作业过程。阐述启发式算法理论基础,扼要介绍遗传算法、模拟退火算法及图的着色理论的主要思想及其在作业计划编制中的应用。应用遗传算法中的求解数值优化理论,对建立的车流推算模型求解。应用图的着色理论建立调车机车(调机)与到发线应用模型,并用遗传算法和模拟退火算法安排调…     

为交通着色 给生活添彩

我国目前的路面建筑材料主要是钢材、水泥混凝土和沥青，而水泥混凝土的颜色是灰色，沥青混合料的颜色绝大部分是黑色，这在我国及其他国家的交通史上占据了相当长的历史，也是建筑色彩的主旋律。随着时代的进步，工业的发展，建立生态工程、美化生活环境变得十分重要。彩色沥青能很好的满足人们的生活需求，为交通世界描绘出五彩花环。因此，彩色沥青作为一种新的工程材料，逐渐引起了人们的兴趣和重视。     

水性丙烯酸低播焰船舱漆的研制

研制开发的一种水性丙烯酸低播焰船舱漆，是由丙烯酸乳液、去离子纯净水、钛白粉、纳朱氧化锌等着色颜料以及阻燃剂、助剂等组成的水性船用低播焰性材料。通过对成膜物质、阻燃剂、助剂及成膜过程的试验分析，筛选出最佳工艺配方。结果表明．该漆膜具有良好的耐水、耐油、耐盐雾及低播焰性能。