平面移动机器人最短路径规划的几何算法研究

平面移动机器人最短路径规划算法在许多领域有着十分广泛的应用。利用图论和Dijkstra算法研究了在由大尺度简单多边形（只在公共顶点相交的边组成的多边形）障碍物组成的平面场景中，平面移动机器人最短路径规划的几何算法，编制了仿真实现程序，给出了仿真结果。     

考虑抗剪强度指标互相关性的边坡可靠度分析

根据已有研究：C、(?)的互相关性对边坡整体稳定可靠度指标的影响是显著的,因此在计算边坡稳定失效概率时要充分考虑其互相关性。为了更真实的了解在应用设计验算点法研究Bishop条分边坡的整体稳定时土性参数C、(?)之间的互相关性,本文将土的抗剪强度指标C、(?)看作随初变量,并服从正态分布。在工程中极限状态方程往往很复杂,不易直接代入方程求解,因此本文给出了直接迭代公式,并且结合实例验证了其精度。     

大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

最小费用最大流算法在路径规划中的应用

针对一类动态路径规划问题，先利用最短路算法将其简化，把动态的路径规划问题转化为静态的路径规划问题，然后建立非线性规划模型，再利用最小费用最大流算法进行求解，得到了比较精确的结果，找到了一种解决传统算法一般难以求解复杂动态规划问题的方法。     

大型城市网络OD推算

提出了对已知流量的路段数少于OD对的对数的路网进行OD推算，利用Logit概率多路径选择模型，建立已知流量路段的分配模型，采用迭代算法对其进行求解，并对结果进行分析，提出了大型城市网路OD推算步骤。     

一种基于概念层次数据库挖掘一般化关联规则的算法研究

从数值型数据库中挖掘出关联规则是一个很有应用前景的课题。在实际中，通常属性内还存在更高层次的概念抽象，即呈现出层次结构。本文基于这一结构，首先将原来的数据库扩展成层次数据库，然后提出了从此数据库中，挖掘出更一般关联规则的方法。运行实例表明了本文提出方法的有效性。     

基于列车运行状态推导图的列车运行调整算法

提出了一种人工智能类的基于列车运行状态推导图的列车运行调整算法，将列车运行调整问题分解为单列车运行线的推算问题，通过构造以列车运行状态推导图表示的状态空间结构及其启发式搜索算法，进行了列车运行调整中过程性知识的表示，并引入占用记录表，优化了相应算示的空间时间占用。     

Turbo编解码结构及基于LOG-MAP算法的性能仿真研究

阐述Turbo码的编解码结构。研究MAP以及LOG MAP解码算法。设计MATLAB仿真运算程序。根据设计的仿真程序比较Turbo码在不同约束长度、不同迭代次数以及不同编码速率情况下的性能。由仿真结果得出影响Turbo码性能的主要因素是交织器长度、迭代次数、编码速率。在各种情况下通过增加交织器长度和迭代次数、降低编码速率来改善Turbo码的性能。     

尺度适应性二代小波的图像去噪方法

根据二代小波变换的基本理论和特点,研究二代小波对图像去噪的效果。提出基于二代小波的尺度适应性分解算法,并使用改进阈值函数进行阈值分析后再对噪声图像进行去噪处理。实验结果证明,使用尺度适应性二代小波对图像去噪比其他方法具有更好的效果,去噪后的图像信噪比大大提高。     

输电线谐波模型与算法研究

输电线是电力系统的重要元件之一。谐波下输电线模型的精确度直接影响电力系统谐波潮流分析和谐波分布计算的可用性，本文在讨论输电线谐波建模方法基础上，对输电线路谐波模型的连续型算法和离散算法作了较系统的研究，提出了各自有利的应用场合。