机器人最短路径最小时间路径分析

本文研究了机器人在避开障碍物的前提下行进的最短路径及行进的最小时间路径问题;机器人在可行域内有可能改变行进路线的所有点,构成了一个赋权网络图,所以机器人从出发点到终点的最短路径问题就转化为在网络图中找一条从起点到终点的最短路;通过引入0-1变量,来选择避障物的转弯点,建立最小时间路径优化模型;采用搜索的方法,借助matlab语言编程找出最小时间路径。     

基于双基地声纳的港口航道水深实时监测系统

针对部分港口航道航程较长、宽度狭窄、水深受限、淤积严重等特点,研制了一套基于双基地声纳实现港口航道水深实时监测的实用化系统.该系统采用1对收发分置的高频、小波束开角换能器实现声信号的发射与接收,利用GPS同步技术实现声纳发射单元和接收单元的同步工作,采用单片机与FPGA相结合的电路设计方案实现对水声信号的延时采集与处理.声纳发射单元和声接收单元分别安装在航道的两侧,不影响航道船舶的正常航行.海上定深监测和变深监测实验结果表明该系统稳定可靠,实时性好,尤其对狭窄航道的水深实时监测具有很高的应用价值.     

图论中最短路径问题算法程序的开发

研究了图论中的最短路径问题算法程序的开发。首先,介绍了最短路径问题的概念和最短路径问题的算法。然后在Delphi7．0环境下开发目前最短路径问题算法的流程。最后,通过实例对最短路径问题的算法程序进行了验证。所开发的算法程序直观简捷,方便工程人员的使用。     

基于Floyd算法的移动机器人最短路径规划研究

最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究.首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确定关键节点的位置和权值关系,并根据所选节点,基于Floyd算法进行移动机器人的最短路径规划,以及对规划的路径算法进行简化改进,通过实验证明,改进的Floyd算法能实现移动机器人路径的最短和用时的相对减少.     

求解PERT两点间最短路径的Floyd算法分析与程序实现

运用Floyd算法对求解PERT问题中任意两点间最短距离路径的方法进行了讨论,指出了2种确定最短路径岛上的弧的方法——试验法和终止法在Floyd算法中的适应领域;在比较了各种算法的时间复杂度的基础上,重点分析了采用Floyd算法求解该问题的优越性,并介绍了该算法的思想、计算步骤;同时使用Java语言设计演示程序说明了Floyd算法的实现机制;最后还指出了进一步解决该问题的方向。     

基于DXF文件的接口设计及两点最短路径的求取

本文详细介绍了DXF文件的数据格式，利用面向对象技术用VC＋＋编写了一个容易扩充的基本矢量图形系统来实现与DXF文件的外部接口．后又介绍了Dijkstra算法的基本思想．基于Dijkstra算法求出了DXF文件上源点至所有目标点之间的最短路径。     

Dijkstra算法在飞机行业供应链系统最短路径搜索中的应用

飞机是一个复杂的产品,因此飞机行业的供应链系统具有分级层次多、各个层级内容广,以及各个供应商之间关系复杂等特点.对这一行业供应商特点进行分析和数据整理,将Dijkstra算法引入飞机行业供应链,并使用Java软件进行编程、模拟和实际数据的导入,通过对某飞机总装公司的某一产品供应商数据进行应用和验证,结果表明,将Dijkstra应用于飞机制造业供应链的树形分层数据模型,借助邻接矩阵,得到了较好的效果和较高的效率.     

基于最短路径快速算法的船舶管路自动敷设方法

为解决船舶管路布置依靠专家经验且效率较低的问题,提出一种基于最短路径快速算法的船舶管路自动敷设方法。在该求解方法中,首先对布置空间进行网格化处理,根据管路布置的约束对网格状态进行设置,再将传统的最短路径快速算法扩展到三维网格空间,并将网格能量值引入距离松弛函数,将可以通过网格能量描述的布置约束考虑其中。在此基础上给出单管路和带分支管路的敷设方法,并针对船舶管路对弯头数目、成束敷设、折弯长度、支架设置和接口方向等约束的要求,给出基于最短路径快速算法的处理方法。通过两个布置实例验证了方法的有效性。     

求解PERT两点间最短路径的Floyd算法分析与程序实现

运用Floyd算法对求解PERT问题中任意两点间最短距离路径的方法进行了讨论,指出了2种确定最短路径岛上的弧的方法--试验法和终止法在Floyd算法中的适应领域;在比较了各种算法的时间复杂度的基础上,重点分析了采用Floyd算法求解该问题的优越性,并介绍了该算法的思想、计算步骤;同时使用Java语言设计演示程序说明了Floyd算法的实现机制;最后还指出了进一步解决该问题的方向.     

地下管道泄漏检测定位中的时延估计方法

本文将一种新的自适应无偏时延估计方法用于地下管道的泄漏检测和漏点定位，避免了经典自适应时延估计算法-LMS算法在噪声环境下可能产生有偏时延估计的不足。文章为该方法建立了新的自适应准则，分析了由该准则得到的最优解，并提出相应的算法来实现最优解的搜索，也详细的推导了算法的收敛条件。实验表明，该方法能够有效地消除不相关噪声的干扰，使得估计性能得到显著的改善。     

供水管道泄漏定位中基于互谱的时延估计

供水管道泄漏时产生泄漏声波，根据泄漏声波到达安装在管道上的2个传感器的时间差可以估计泄漏位置。减小时延估计的方差必须对信号滤波以提高信噪比，但泄漏信号所在的频带是不能预先确知的。互谱相位谱和相干函数在频域上反映了2个信号的相关性，根据它们估计泄漏信号的频带、设定滤波器截止频率，在较低信噪比的情况下提高滤波效果及检测结果的置信度。实际检测结果表明，该方法减小了泄漏定位的误差。     

基于最短路径规划的供热管网泄漏定位方法

针对供热管网泄漏检测、定位困难的问题,本文充分考虑了管网负压波传播的多径效应,提出了一种基于负压波传播最短路径规划的供热管网泄漏定位方法。本方法首先搜索出各潜在漏点到各压力变送器的最短路径,计算负压波在管网中传播的最短时延,构成时延标准库;然后将现场测得的负压波的实际到达时延与时延标准库进行比对,确定漏点位置。在区域面积为13 km×5 km的现场供热管网对本方法开展了泄漏定位实验验证;当有效压力监测点数为5时,本方法可实现对1 000 m半径比对范围内泄漏的零偏差定位。本方法采用了精确的非模糊型的原理,且避免了在现场大型管网所有支管上安装压力变送器,具有重要的应用价值。     

公共场所异常声源定位中时延估计方法研究

HB(Hassab-Boucher)加权广义互相关(generalized cross correlation based on HB weighted function,GCC-HB)是常用的时延估计方法,在环境为弱高斯噪声情况下,可获得较为精确的时延估计值用于声源定位。通过分析认为,通常公共场所异常声音是一种短时信号,背景噪声主要为粉红噪声与脉冲噪声,符合分数低阶α稳定分布(fractional lower order alpha-stable,FLOA)。在此背景噪声的低信噪比环境下,GCC-HB方法的时延估计性能急剧下降。为此,提出基于反正切变换的改进GCC-HB的时延估计方法(improved GCC-HB method based on arc tangent transform,ATAN-IHB)。该方法首先对加噪信号采用反正切变换抑制噪声中尖峰脉冲的影响,然后结合每帧的信噪比对HB加权函数进行改变,并由多帧HB加权后的峰值确定出时延估计值。理论分析和计算机仿真结果表明,所提出的方法即使在低信噪比的环境下,也可以获得比较满意的时延估计值,具有一定的实用性价值。     

浅海航道水深实时监测方法研究

提出了一种利用航道侧面多传感器对浅海航道水深进行实时监测的方法.该方法根据发射换能器安装间距来确定测量精度,克服了传统水深测量仪器测量精度受声速变化影响较大的缺陷.并根据水声信道中多途效应时延估计模型,利用时延估计技术和互相关运算进行了计算机模拟.模拟结果表明,该方法对监测浅海航道水深是可行的.     

Threshold erosion fracture in the case of oblique incidence

Absract  A model of erosion wear at threshold velocities of incidence of abrasive particles is advanced based on the classic theory of dynamic contact interactions and the structural-time fracture criterion. A formula for calculating the intensity of erosion damage is developed, assuming that erosive particles slip over the surface of the target material during contact. The dependences of erosion wear on the angle of incidence of particles of various sizes are plotted. Original Russian Text ? I.I. Argatov, N.N. Dmitriev, Yu.V. Petrov, V.I. Smirnov, 2009, published in Trenie i Iznos, 2009, Vol. 30, No. 3, pp. 245–253.     

一种最短拆卸路径产生方法及其在MATLAB中的实现

通过研究一种拆卸路径的生成方法,产生最短拆卸路径,对于产品维修或者报废阶段节省时间与成本起着重要作用,属于可拆卸性设计(DFD)的重要组成部分,体现了并行设计与绿色设计的思想。应用图论的知识,结合产品的联接关系,找出最有可能的几个拆卸切入点,然后生成拆卸有向图,把拆卸时间作为有向图中的权重,把目标拆卸的问题转换为图论中的求两个节点间最短路径问题,最后在MATLAB环境进行仿真,通过对几个切入点的对比,找出最佳拆卸切入点,产生最短拆卸时间和拆卸路径。通过详细阐述一种人工与图论算法相结合的生成拆卸路径的方法,对产品维修或报废拆卸节省时间和成本有着很大的实际意义。