交通信息网格中的最短出行路径并行算法

根据城市路网的特点，提出了一种新的路网图的分割方法；在此基础上，提出两种网格最短路径并行算法GPSPA1和GPSPA2．这两种算法克服了传统并行标签算法只适合在共享内存的并行机器上使用的缺点，适合网格环境下使用．实验结果表明：分割器不能完全分割源点和目标点时，GPsPA2比GPSPA1效率高；完全分割时，两种并行算法的加速比大约都是3．GPSPA2应用于交通信息服务网格系统2．0版中．     

环状结构的四夸克态与QCD同分异构体

在QCD弦模型的基础上，基于弦和化学键的相似性，提出了四夸克态的环状颜色结构和QCD同分异构体的概念．平方冈禁势的弦模型计算表明环状颜色结构的四夸克态和其他颜色结构的四夸克态有相近的能量．     

二维移动网格方法中边界网格点移动的数值研究

本文对二维移动网格方法中边界网格点移动处理方法进行了探讨,一种做法是把边界上的网格点的移动速度等同于和它相邻的内部点的移动速度,另一种做法是将边界上的网格移动看作一维情形,结合数值算例分析和比较了两种处理方法的效果。     

虚拟试衣系统中的模型变形

在虚拟试衣系统中,所用的衣物模型都是预先制作好的三维网格模型.为了使虚拟衣服针对不同用户进行"量体裁衣",就必须对其进行网格模型变形.提出了一种基于人体轮廓图驱动的三维模型变形方法来生成与用户体型相符的衣物模型.该方法包括对网格模型的编码、选择和移动锚点,求解能量优化问题,最终得到变形后的网格,并通过网格简化操作加速网格变形,使得模型变形算法效率大大提升,论证了将模型变形应用于虚拟试衣系统的可能性.     

时变区域上一维波动方程的精确能控性

文章主要研究时变区域上带有混合边界的一维波动方程的精确能控性,方程描述了一端固定,另一端移动的弦的运动,控制是加在移动端的。当对偶系统能量衰减时,通过Hilbert唯一性方法可建立原系统的精确能控性。     

充填过程ALE自由面追踪及网格生成方法

在ALE框架中提出了一种用于成型充填过程有限元数值模拟的自由面追踪及网格生成方法,用于确定自由面网格点移动的附加方程以自适应形式引入,适用于不同形状复杂腔体充填数值模拟中的自由面追踪．充填域变质量体系的实时网格生成过程简化为特定时刻移动自由面附近区域的多边形三角化过程,因而大大减少了网格处理所需的计算量．针对充填过程的特点提出了局部Laplacian光顺方法,有效地改善了网格质量．分析了不同类型的自由面节点碰壁方式并提出了相应的处理方法．给出了一个典型腔体中充填过程的数值模拟结果,证明了所提出的自由面追踪及网格生成方法的有效性．     

未知环境中机器人避障路径规划研究

针对人工势场法机器人路径规划具有目标不可达与存在局部极小值点等问题,提出了改进后的人工势场法模型,将未知环境中的障碍以网格地图的形式设计出来,使机器人通过感知来规避障碍朝目标移动。运用MATLAB GUI设定形成一个包含障碍与目标点的二维坐标系统环境,在其平面地图中使机器人从初始位置到期望位置进行最优轨迹移动仿真试验。试验显示,改进后的人工势场法能使移动机器人在未知环境中导航避开障碍并找出合适路径,以达到无碰撞要求。仿真结果接近预期效果,表明该方法能有效提高移动机器人在未知环境中路径规划的可行性及其避障的有效性。     

有限元网格自动生成中的网格加密新方法

提出了一种新的网格加密方法．给出了网格密度控制的有关参数的具体定义，这些参数一般附着在目标Ｂ－ｒｅｐｓ表述中的拓扑要素上．说明了在网格加密过程中处理边界曲线离散、区域内布点及点插入等问题时所采用的有关方法，所给出的实例表明了所提出的网格加密方法的性能．     

移动边界下塑料熔体充填模拟的稳定性方法

针对具有移动边界的塑料复合成形过程模拟中因网格变形而导致的数值稳定性问题,提出了塑料熔体充填模拟的稳定性方法．该方法基于任意拉格朗日欧拉法建立移动边界下充填模拟的控制方程,采用四面体单元中引入中心速度稳定的速度压力耦合计算方案,提升了移动网格下塑料熔体充填模拟的稳定性和精度;进一步针对计算过程中网格变形导致四面体单元反转错误的问题,采用引入反转单元罚函数的线弹性网格优化方法,提升了移动边界下网格变形的稳定性;数值稳定性实验表明该方法在网格极端变形和不同单元纵横比下均能稳定求解．最后采用具有柔性移动边界特征的注射压缩-热压复合成形工艺对该方法进行验证,发现移动边界下塑料熔体流动前沿的模拟误差为3.3%,实现了对此类成形工艺的精确模拟．     

基于改进人工势场法的机织机器人避障路径规划

针对机织机器人自动化作业时的避障问题,提出基于改进人工势场法的三维避障路径规划算法。利用改进人工势场法中斥力势场函数,引入修正系数,在机织机器人陷入局部极小值点时增加虚拟障碍物,破坏其在虚拟力下的平衡状态,解决了人工势场法无法到达目标位置和局部极小值点的问题。通过体素化网格方法和快速凸包算法处理障碍物点云数据,重建实际障碍物模型,提高了碰撞检测效率。仿真结果表明,以点云数据重建障碍物模型并采用改进人工势场算法规划出的避障路径使机织机器人成功到达目标位置,末端位置精度平均提高37%,并避免陷入局部极小值点。     

Allen-Cahn型相场模型的移动网格方法

针对2种流体的Alleh-Cahn型相场模型提出了一种自适应移动网格方法.移动网格方法包括网格重分布和偏微分方程求解2个相对独立的部分.通过求解一个类似于Poisson方程的偏微分方程组获得网格重分布,大量的网格点聚集在2种流体的界面附近从而提高了分辨率,而在其他的区域则仅有比较稀疏的网格点.Allen-Cahn模型用...     

自适应的移动单位分解法求解边界层问题

提出一种新的无网格方法,即自适应移动单位分解法来处理边界层问题,该方法的主要思想是将移动网格技巧与单位分解法结合起来.利用等弧长分配自适应地移动节点分布,在此基础上使用单位分解格式求解一维对流扩散模型,并给出方法的理论基础与算法流程.文中数值实验结果验证了该自适应移动方法的有效性和优越性.     

激波诱导圆柱运动数值模拟

该文采用基于含有运动边界自适应非结构网格点的显式有限体积方法求解Euler方程，提出了一种运动边界的数值处理方法，对激波诱导的圆柱运动进行了数值模拟。由于物体的运动，物体边界附近的网格将发生变形。对运动边界附近严重变形的网格采用局部网格重新生成的方法进行处理。采用HLLC方法来处理运动边界问题，计算并比较了气流流过静止圆柱和圆柱在静止流场中运动2种情形。结果表明，应用HLLC方法处理运动边界是可行的。     

基于自适应移动网格的Cahn-Hilliard方程的有限元法

针对二维Cahn-Hilliard方程,使用自适应移动网格,建立有限元数值模型。由于Cahn-Hilliard方程在初期变换迅速,且在后期变化缓慢,使用基于移动网格偏微分方程(moving mesh partial differential equation,MMPDE)的移动网格准则能够更好地捕捉相变的过程。在移动网格上,对空间方向使用线性有限元离散,对时间方向使用五阶Radau IIA格式离散。数值结果表明在移动网格下的数值解能够很好地保持原方程固有的质量守恒与能量稳定定律,提高计算效率,验证了该方法的有效性和可行性。     

激波诱导变形液滴外流场数值模拟

基于Delaunay非结构网格生成方法和局部阵面推进重新生成网格的方法,应用边界边剖分与合并技术,对二维含自由表面流动中运动边界网格的生成方法进行了研究,改善了局部网格重新生成过程中的网格质量;对激波诱导变形水液滴在高速气流作用下的受力情况做了数值模拟.结果表明:该文在处理二维自由表面的动边界问题中采用的方法是可行的.     

具有运动边界不可压缩黏性流动的CBS有限元解法

基于特征分裂(CBS)算法,提出了一种适用于具有运动边界的不可压缩黏性流动问题的有限元解法,给出了不可压缩黏性流动问题的控制方程,并推导了其无量纲形式.将传统CBS算法与动网格技术相结合,提出了一种动边界流动问题的求解流程,并对所采用的基于弹簧近似的动网格方法进行了说明.采用该方法对静水和均匀来流中的简谐振动圆柱绕流问题进行了求解,计算所得圆柱受力、圆柱表面压力和涡量分布以及流场速度分布等结果均与已有数值或实验结果相吻合,初步验证了所提方法的可行性.     

空间四边形网格曲面上最短路径的图论法求解

目的在空间四边形网格曲面上,寻求连结所有网格结点的最短路径。方法运用图论的相关知识,提出应用最短哈密顿路径法,通过建树的方法来连结网格节点以形成路径。结果在划分好的空间曲面网格上实现了最短路径的求解,进而证明了提出方法的可行性和构建算法的正确性。结论该方法可以更有效地解决空间曲面上最短路径的求解问题。     

界面追踪法求解半空间双相Stefan问题

提出了一种定时间步长,以计算得到的移动界面位置作为网格节点且前后界面位置之差为空间步长(非等距)的界面追踪差分方式,用于凝固或融解过程的相变传热问题的计算．该方法在计算过程中能自动地逐步形成网格的划分．采用与分析解相结合的方法,对双相凝固问题进行了求解．与定壁温条件下的理论解对比,表明该方法的计算结果与理论解相吻合．     

基于极限环导航方法的移动机器人动态避障路径规划

结合最小二乘法方法,提出一种新的极限环导航方法。它可以在诸如机器人足球比赛等高度动态环境中,为自主移动机器人进行很好地实时路径规划。首先运用最小二乘法方法得到赛球运动的直线轨迹模型,参照此模型构建出描述赛球运动趋势的椭圆极限环,然后从机器人位置向椭圆作切线,机器人以椭圆上的切点作为路径跟踪的目标点奔向椭圆;通过改变椭圆极限环的半径获得动态路径规划,最终完成目标拦截行为。这种方法将机器人直接奔向赛球的走行方式,改变为奔向赛球运动区域的走行方式;使得机器人在快速到达目标的同时具有很平滑的避障能力。仿真和试验都表明了这种方法在机器人足球比赛中的应用价值。