基于二维约束Non-Guillotine切割的插补算法

分析了二维约束Non -Guillotine切割问题常用求解算法的特点和不足之处。针对二维切割问题的数学模型 ,提出了一种应用列生成法和模拟退火算法的插补算法 ,通过分析该算法的逻辑结构和数据结构 ,展现它运算处理速度快和所得解的最优、性能好的特点。并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效。

基于E1椭球的GPS二维约束网平差设计与实现

现代工程GPS基线向量网与地面网联合平差一般是采用二维约束平差的方式在平面直角坐标系中进行。本文详述了基于E1椭球在地方独立坐标系中进行二维约束网平差的原理。算例表明:对于小范围的GPS工程控制网,采用二维约束平差在精度和实用性方面都能满足需求。

二维欠约束系统求解算法的研究

从工程绘图实际出发 ,根据剩余自由度最小局部影响原则 ,提出了一种新的二维欠约束求解算法 .该算法通过判别剩余自由度最小影响域范围 ,补充约束条件 ,将欠约束问题转化为满约束问题 .深入探讨了算法中的两个关键性技术问题 :约束最小局部影响域搜索算法和圆弧处理算法 .该算法计算简便 ,求解效率高 ,较好地解决了欠约束求解问题 .

二维碰撞感知的单张图像参数化人体与服装重构

已有的基于图像的人体与服装重构大都不考虑身体与衣物之间的交互,导致独立重构结果互相穿刺.本文提出一个二维碰撞感知的从单张图像重构人体与服装的优化方法,利用SMPL和TailorNet参数化模型来分别表示人体和衣服的三维形状,进而建立约束能量求解人体形状参数,运动参数和服装细节控制参数.我们的方法在初始化阶段对输入图像进行了语义分割以及二维关节点的估计,并采用human mesh recovery初步估计人体的形状与运动参数作为能量优化的初始值.我们的能量优化由两部分构成:其一是形状与姿态约束,利用图像中人体的关节位置和着装人体区域对三维参数化模型的投影的关节位置和投影区域进行约束,保证重建模型与图像在形状与姿态上的一致性;其二是人体与衣服的碰撞约束,引入重构人体与服装模型的二维投影区域间的误差对人体与衣服进行碰撞约束,以避免相互穿刺,考虑到基于投影的约束对视点敏感,我们在三维空间中进行视点采样,从而建立多视角的二维投影约束.考虑到能量中包含了TailorNet,不容易计算梯度,我们利用爬山法交替地对人体形状,姿态和服装尺寸参数进行优化求取最优解.最后,通过一系列实验对本文方法和最近的一些相关工作进行了定性和定量分析,结果表明本文方法能有效缓解人体与服装穿刺,重构精度也更高。

基于约束映射关系的二维几何约束模型

在系统实现的基础上 ,提出一种依据设计过程确定约束依赖关系的参数化设计模型 ,建立约束和图元之间的映射模式 ,优化确定节点之间的更新从动性 ,从而降低约束求解的复杂度 .用户添加的约束和系统自动识别的约束能动态添加到有向约束图中 ,并支持任意图形块的选择重复 .实践证明 ,该模型算法简单 ,交互性好 ,能很好理解用户的设计意图 .

短基线约束条件下的整周模糊度二维搜索算法

通过对基线仰角和方位角的搜索,在二次残差最小的条件下确定整周模糊度。建立了搜索模型,论述了搜索原理及其应用的具体过程,推导了粗搜索和精搜索的步长。通过试验与最小二乘降相关平差(Least-squares Ambiguity Decorrelation Adjustment,LAMBDA)算法进行分析比较,验证了新方法的正确性及可靠性,得到了1cm的基线精度,0.6°的仰角和0.4°的方位角精度,且算法简单,搜索效率高,适用于载体的姿态测量。

二维全约束优化算法的研究

从工程实际出发，分析了现有的几何约束求解方法中存在的问题，提出了一种新的二维全约束优化算法。该方法采用自由度优先搜索策略生成有向图，用简单推理和代数方程组综合方法求解，较好地解决了满约束求解和过约束判断问题，大大减小了非线性方程组的规模，使得约束问题的求解得到简化，提高了求解效率。

二维特征参数化处理与约束求解

采用基于二维特征约束的特征参数化方法进行特征参数化定义 ,在一般特征约束分类的基础上增加了一个多视图联动约束类 ,并相应地建立约束方程 ,进行联立方程求解 ,实现特征参数化设计绘图 。

带二维装箱约束的团队定向问题模型及优化算法

研究了在车辆服务资源有限、货物有特殊装载要求和其他因素影响下,为了能获得最大效益而采取特殊物流配送的问题——带二维装箱约束的团队定向问题。在对该问题进行明确定义基础上,建立了相应的数学模型;针对模型特点,设计了以遗传算法为框架,利用基于BLF的算法确保二维装箱约束的模型启发式算法。数值算例验证了算法的有效性。

带二维装载约束的团队定向问题

在车辆服务资源有限、货物的特殊装载要求和其他因数影响下,为获得最大效益,而采取特殊物流配送的问题,即带二维装箱约束的团队定向问题。针对这个问题,在对其进行明确定义的基础之上,提出了基于IBL(improved bottom-left)算法二维装箱算法,使用遗传算法,在Chao测试算例中进行验算求解。

二维多阶段矩形剪切排样算法

讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件是排样方式中包含每种毛坯数量都不能超过其需求量。采用普通条带多阶段排样方式,每次剪切都从板材上产生一根水平或者竖直的普通条带,条带中可以包含不同尺寸毛坯。引入分支限界与贪婪策略,以提高算法效率。实验结果表明,该算法可以有效提高排样价值。

基于改进二维经验模式分解的IC焊点检测方法

为了解决集成电路IC(integrated circuit)焊点检测问题,提出了一种改进二维经验模式分解方法的IC焊点检测算法。为了简化IC引脚图像和消除干扰,提出了一种无约束优化的二维经验模式分解算法,该算法能够将图像按高频到低频分解,适用于非线性非稳态信号处理,可获得特征更明显的IC焊点预处理图像。在分析空焊焊点与合格焊点之间的差异性的基础上,结合焊点反射光线原理,定义了一种颜色空间算法,在感兴趣区域内提取颜色通道延迟上升的特征,通过阈值判断实现IC焊点缺陷检测。试验结果表明,将改进二维经验模式分解用于IC引脚预处理可以得到特征更明显的预处理图像,并且通过颜色空间可以直接获得量化特征,该方法在IC焊点检测性能上优于其他方法 。

考虑随机旅行时间与二维装载约束的越库配送车辆路径优化

面向越库配送模式下二维装载和车辆路径联合优化,考虑现实配送过程的不确定性因素,提出考虑随机旅行时间和二维装载约束的越库配送车辆路径问题.基于蒙特卡洛模拟与场景分析方法,建立以运输成本、车辆固定成本以及时间窗期望惩罚成本之和最小化为目标的带修正随机规划模型.继而根据问题特征,设计改进的自适应禁忌搜索算法和基于禁忌搜索的多重排序最佳适应装箱算法进行求解.其中,改进的自适应禁忌搜索算法在禁忌搜索算法的基础上引入自适应机制,对不同邻域算子进行动态选择,并提出基于移除-修复策略的多样性机制以增强算法的寻优能力.数值实验表明,所提出的模型与方法能够有效求解考虑随机旅行时间和二维装载约束的越库配送车辆路径问题,自适应与多样性机制能一定程度上增强算法的全局搜索能力.

考虑LIFO约束的2L-CVRP优化

针对精准管控的现代物流需求,为实现二维装载约束下的车辆路径问题(2L-CVRP)求解,分别设计了最少开放空间(LOS)的货物装箱方法与带有回火过程的模拟退火操作(ISA),并开发了ISA-LOS算法。LOS装箱方法通过容器内的剩余开放空间数量与格局状态评价,构造综合适应度,引导货物循环装载。给出了基于Skyline的开放空间生成策略,能够迅速生成放置效果适应度,支撑LOS装箱方法高效运行。考虑车辆载重与装载的双重约束,ISA通过回火过程引入,增强了算法的全局搜索能力,有利于寻优质量的提升。结合不同模块的加速结构与参数设置,完成了整体算法的构建。针对标准算例的对比实验表明,ISA-LOS能够有效求解2|SO|L约束下的2L-CVRP,且运算结果接近于已知文献最优解。同时,算例的寻优过程与装载效果验证了ISA与LOS的有效性,其调度方法能够为相关问题优化提供参考。

考虑车辆限行和装箱约束的车辆路径优化方法

在实际配送过程中,考虑到部分城市道路存在限制大型配送车辆通行的现状,以及运输途中车厢内物品满足后进先出等装载约束能有效提高装卸效率的特点,将车辆限行和二维装箱约束加入到需求可拆分车辆路径问题中。同时考虑到车辆的使用成本和行驶成本,以车辆总配送成本最小为目标构建考虑车辆限行和二维装箱约束的需求可拆分车辆路径问题数学模型,设计了启发式算法来求解该模型,其中模拟退火算法确定需求拆分下的车辆配送路径,且在当前最优解判断时调用BLF算法检验物品的二维装箱约束,来减少频繁调用BLF算法的时间。数值案例验证了模型和算法的实用性,且所提出的算法的求解结果波动不大于0.8%,能在合理的时间范围内求解得到较好的配送方案,在车辆限行区域内采用双车型配送能节省15.17%~31.27%的总配送成本。

带二维装箱约束的物流配送车辆路径问题

现实物流活动中大量存在的易损、易碎物品的运输问题属于带二维装箱约束的物流配送问题,该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题.针对这一问题,在对其进行明确定义的基础上,建立了数学模型,提出了解决该问题一个Memetic算法,对算法中的几个关键算子:深度优先的启发式装箱方法、染色体的编码方式及其路径分割程序、初始解的生成方法、交叉算子、局部搜索算子,进行了详细的阐述.通过初步的实验,确定了Memetic算法的最佳参数配置;然后在Iori提出的30个顾客数在20-199个标准算例上对算法的鲁棒性、求解的质量、以及求解性能等几项指标进行了测试,并与文献中的求解结果进行了比较.试验结果表明,该Memetic算法大大提高了现有算法的性能及求解结果的质量.

高速公路GNSS网的构建与精度分析

针对江苏某高速公路改扩建工程构建全球导航卫星系统(GNSS)工程控制网并进行外业观测,对观测数据进行检核计算,分析三维无约束平差和二维约束平差结果。结果表明:GNSS工程控制网内、外符合度好,网形设计良好,成果质量可靠。

不同光照下基于自适应图像阈值的车道保持系统设计

为兼顾智能车辆车道识别的鲁棒性和实时性,在摄像机采集的平面车道图像中确定纵横两个方向的二维约束,通过对该二维约束下的局部图像区域进行车道检测,以实现路面车道线的识别。为提高在不同光照条件下车道识别的鲁棒性,提出基于自适应图像阈值的车道识别方法。该方法以车道图像二值化后得到的车道横向宽度为依据,判定之前的二值化阈值是否合适,并经过调整得到适应各种光照的有效阈值。在此基础上进行车道保持系统设计及道路试验。其结果表明,提出的车道识别和跟踪方法能够较好地适应外界光照的变化,其车道识别和跟踪具有较好的实时性和鲁棒性。

GPS静态相对定位技术在城市区域控制测量中的应用

以泰安市泰山区为例,介绍了GPS静态相对定位技术在新建控制网测量中的应用,讨论了用GPS静态相对定位技术建立城市区域控制网的方法,指出了在GPS测量中应注意的问题。基线解算和网平差方面,进行了三维无约束平差计算和二维约束平差,分析了城市GPS区域控制网所能达到的精度。在GPS网三维无约束平差的基础上,结合人工干预的方法剔除误差,使之可以达到更高等级GPS网的测量精度要求,能够满足城市建设和城市规划的测量成果的需求。

建场测深技术新进展——三塘湖盆地马朗凹陷石炭系结构属性研究实例

石炭系是三塘湖盆地的重要含油气层系,但由于地震勘探在深层难以得到有效反射信息,导致对盆地内石炭系的内部结构认识不清,制约了油气勘探进程。本文将多频段高信噪比建场测深采集和广义逆二维约束反演为核心的一体化技术,用于该盆地马朗凹陷的油气勘探。应用结果表明,建场测深法能够揭示石炭系多套层系及其中分布的火山岩体,并指出上石炭统哈尔加乌组低阻电性层是泥质碎屑岩发育的烃源层,卡拉岗组和巴塔玛依内山组高阻电性层是火山岩发育的有利储集层,并为钻探结果证实。