简支转连续组合箱梁支承结构内力效应分析

简支转连续组合箱梁越来越多地应用于长桥以及大桥的引桥,该结构的支承形式包括单排支承和双排支承,单排支承需要将临时支座转换为中间1排永久支座,双排支承则直接在临时支座的位置安放2排永久支座。文章分别对简支转连续的施工过程进行受力分析对比,得出了2种支承形式在恒载、活载以及附加内力作用下不同的结构内力效应,为单、双排支承结构的研究、设计以及施工提供了一定的参考。     

一种新的快速求解NFp的方法

本文提出计算机优化排样中使用的一种新的快速求解NFp的方法。方法适用于任意 凸的或凹的不规则多边形,不需要进行多边形的重叠测试。同需要进行多边形重叠测 试的方法相比,本文提出的方法一般可减少计算时间20%一50纬,程序代码约减少 30%。      

城区三维景观重建中的建筑物提取

采用包含建筑物高程信息的DEM数据进行地形建模时,依次连结相邻网格点为多边形的绘制方式会带来建筑物墙面倾斜,建筑物与地形混淆的情况。针对这一问题,利用建筑物顶点与地形顶点之间具有较大高度差的特点,结合建筑物的几何特征,提出一种在DEM数据中提取建筑物的算法。实验结果证明,利用该算法重建出的城区三维景观具有更为逼真的显示效果。     

基于单毛坯条带的矩形件最优两段排样方式

对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式：基于单毛坯条带的矩形件最优两段排样方式．采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方式,选择最优的两个段组成排样方式．对传统文献中的43道大规模基准测题进行计算,有38道测题达到最优,剩余5道测题的优化结果与最优化结果的比率达到99．9％,每题的平均计算时间仅用2．17s．结果表明,本文算法优于经典两段和著名的T型排样算法,在解决大规模矩形件排样具有高效性．     

改进的Graham扫描三角形化简单多边形算法及其实现

Graham 扫描在计算几何中是一种基本的后追踪技术.Graham 扫描三角形化简单多边形算法三角形化一个,1个顶点的简单多边形 P 的时间为 D(kn),k-1是多边形 P 的凹顶点数.在最坏的情况下,此算法为 O(n~2).其数据结构简单,运行速度快、极易应用.改进后的算法进一步简化了检测“耳朵”的步骤,使之更严谨、简明,并用 C 语言编程实现了改进后的算法.     

船体建造板材套料系统排样优化过程中的图形预处理

讨论了船体建造板材套料系统排样优化过程中的图形预处理.不规则零件图形的预处理过程,可以大大简化排样过程并能有效的改善排样结果、提高板材的利用率.     

矩形件优化排样CAD系统的开发

根据矩形件排样的实际下料工艺要求,采用Pro／ENGINEER的二次开发工具Pro／TOOL-KIT,在VC＋＋6．0集成环境下开发了矩形件优化排样和开料仿真应用系统,该系统具有交互界面直观明了,操作简单,排样优化计算高效等优点．     

基于同底三角形面积比的飞机外形识别方法研究

提出了一种利用仿射不变量即同底三角形面积比识别飞机外形的新算法.该方法用特征多边形近似代替已提取出的飞机外形轮廓,用描述子即多边形的顶点个数和以最长线段为底的同底三角形面积比向量描述多边形的形状,建立全方位姿态模型库识别不同姿态飞机的图像差异,通过搜索姿态模型库匹配多边形描述子来识别目标.整个识别过程逐层筛选、由粗到精,避免了大量的冗余操作.实验表明该算法是高效可行的.     

求解最短路问题的改进禁忌搜索算法

最短路问题(Short-Path Problem)以其广泛的应用场景一直是热点问题,目前已有Dijkstra等基本算法可以求得问题的最优解,但当网络节点较多时,表现出耗时较长、求解困难等问题。禁忌搜索算法是基于邻域搜索的智能优化算法,适合解决大型组合优化问题。在给出基于顶点优先权最短路径问题的基础上,建立数学优化模型,并设计禁忌搜索算法的步骤和算法关键技术,最后以顶点数为30的网络验证该算法的有效性。结果表明:该算法能求得本算例的最优解且计算时间比Dijkstra短。     

基于DES监控理论的滑行道对头冲突控制策略

为克服场面开环控制模式难以应对随机事件的缺陷,提出场面运行闭环控制框架.基于DES(离散事件系统)监控理论,研究A-SMGCS(先进机场场面引导与控制系统)滑行道对头冲突控制,建立了面向滑行道物理布局的扩展受控Petri网模型.利用航空器滑行路径序列得到精简滑行模型,并考虑环路和环路链,给出无对头冲突的充分必要条件,提出了滑行道对头冲突避免控制策略以及相应的控制律决策算法.算例仿真试验表明,本文提出的策略能根据场面状态实时识别对头冲突并实现冲突避免.