图的增广支配数

增广ｐ一中心是在原有的服务设施基础上增加ｐ个设施为网络中的顶点提供紧急服务,因此增广ｐ一中心问题比经典的ｐ一中心问题更具有实际意义。本文提出了图的增广支配集、增广支配数的概念,这些概念与增广ｐ一中心问题密切相关,给出了求任意图全部极小增广支配集的布尔方法,提出了一个线性时间的算法求树的增广支配数。     

基于装配约束转换的虚拟装配系统中树视图结构的创建

针对现有的虚拟装配模型信息表达方法不完整,建模难度大和装配模型存在的不足等问题.提出了基于装配约束转换的骨架模型理论,然后以该骨架模型的结构作为思想基础,以VC＋＋6.0为编程工具开发,运用MFC中的CTreeView类来实现树视图的构建及节点的动态插入、节点的动态删除和节点的拖曳等功能,使产品装配模型的装配次序及装配结构在直观上得到完整的表达.     

舰艇作战系统生命力评估--损伤树法

本文对舰艇在被预定武器命中的情况下,对作战系统的破坏进行了分析,建立作战系统损伤树和生命力评估模型,并编制程序对某舰作战系统生命力进行数值评估.     

基于神经树的公路工程项目工序结构解析的原则

公路工程实施过程中,项目工序系统由于使用单位的需求不同而难于统一,致使不同地域、不同项目的做法不尽相同,导致在实施管理过程中操作混乱.本文利用神经树原理,从工序系统的需求出发,就怎样标准化项目工序结构的解析方法、解析原则做了运用研究.     

面向船舶产品的装配工艺仿真技术

在分析船舶装配需求的基础上,研究动态装配过程自动生成技术和交互式装配操作技术相结合的船舶装配工艺快速仿真验证和优化方法,以此为基础开发船舶装配工艺仿真原型系统,并以散货船总段装配过程为例进行验证。结果表明了系统的有效性,为缩短船舶装配工艺方案验证时间和提高船舶建造效率提供了可行的途径。     

基于混凝土组合箱梁残缺三维激光点云的自动逆向建模方法

针对虚拟预拼装过程中,施工现场条件与构件本身性质对混凝土桥梁构件三维激光扫描及其后续逆向建模质量产生不良影响的问题,以混凝土组合箱梁为背景,提出残缺三维激光点云的自动逆向建模方法.该方法利用实测点云与设计数据最佳匹配的数学优化问题提高自动性,并采用k-d tree和最小生成树(MST)等数据结构以及算法提高计算效率和鲁...     

基于定向树搜索的博弈配流模型

通过将交通路网中路径搜索的定向式启发策略与深度优先的树搜索算法相结合,提出了一种有效路径的定向树搜索算法。该算法利用节点坐标划定有效搜索区,使搜索范围缩小。在具体的求解过程中一是利用已求出的节点位势确定下一步搜索的邻接节点范围,二是利用一个简单的节点估价函数确定进一步要选择的节点。通过给每一个节点一个搜索标记号来记录搜索树的分杈情况,可以顺利的实现有效路径的连续搜索,并结合博弈理论建立了新的交通流分配模型,给出了博弈配流的步骤。新模型合理反映了交通路网中出行者的出行路径决策行为,提供了唯一的路径流量解,因此便于在交通网络的灵敏度分析和优化设计中应用。最后,用一个简单算例说明了该方法的有效性。     

基于Prim算法的农村公路网布局重要度最大树求解方法

针对农村公路网的特点,在进行路网逐层展开布局时,提出一种基于Prim算法的路网重要度最大树求解算法。并对包含312个乡镇节点的保定市农村公路网布局规划进行实证研究,取得了良好的效果。     

高速公路绿化形式与立地条件的和谐统一

通过对广梧高速公路(马安~河口段)绿地立地条件的系统分析,阐述了高速公路边坡生态防护形式、各路段景观绿化形式、植物品种选择、配置方式与立地条件的融合统一。充分体现了“顺应自然、融入自然”的绿化理念,营造“路随景出、景由路生”的高速公路景观意境。通过绿化形式与立地条件的融合统一,把广梧高速公路建设成优美和谐的自然景观之路。