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

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

技术站广义配流问题模型与算法

根据列车解编顺序是否确定,将阶段计划中的广义配流问题分为广义静态配流问题和广义动态配流问题。以阶段内发出配流车数最多和车辆在站平均停留时间最短为目标函数,以列车解体开始时刻、车流分配、车流接续和列车编组开始时刻为约束条件,建立广义动态配流问题的多目标非线性混合整数规划模型。综合考虑优先排空、优先发送较近编组去向车流,模拟车站调度员编制阶段计划时的思维过程,设计搜索算法,解决广义静态配流问题(给定列车解编顺序的广义动态配流问题)。以有7个编组去向的某技术站为例,运用该算法可以在较短时间内得到列车解编方案和配流方案,表明了该算法的实用性和可行性。     

基于改进DFS的联锁仿真教学系统的设计与实现

针对联锁系统进路搜索效率低下的问题,分析了广度优先、A*等搜索算法的局限性,提出了一种带有约束条件的深度优先搜索(DFS)进路搜索算法,搭建站场型拓扑网络,动态创建二叉树模型,设计改进DFS进路搜索算法的程序流程。从教学角度提出软件设计方案,以Visual Studio 2010为平台进行软件开发,实现CTCS-3级列控系统中的联锁仿真教学系统,该系统不但具备良好的可操作性,还集成故障设置、通信数据包查询等功能。     

基于城市道路数据库的最短路径搜索

在智能交通的导航／动态路线诱导系统中，最短路径搜寻是其重要功能，根据城市交通路网建设的实际，研究了描述城市交通网络图的城市道路数据库的组织结构。在此数据结构的基础上依靠GIS技术的支持，采集了大量具体道路信息，采用Dijkstra算法实现了快速最短路径搜索。根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻。给出了在广州市电子地图上搜索的一个实例：一个包含61个交通路口的最短路径搜索结果的搜索时间约为2．2s。     

基于专家系统和搜索算法避碰系统的研究

介绍了一种运用了专家系统和动作空间搜索的避碰系统。运用模糊理论来推论碰撞危险度,通过A搜索算法设计避碰行为。船舶动作空间搜索算法源于运用了船舶航行规范的专家系统。通过ECDIS中的人机界面及数学仿真结果,证明了采用专家机制的避碰系统可以采取更合理的行动。     

铁路既有繁忙干线货运产品布局优化模型及算法

采用节点拆分的方式构建了既有繁忙干线货运产品网络，在此基础上按运输需求的特征对其分类并借鉴服务网络设计的思想，设计了既有繁忙干线铁路货运产品布局优化模型，采用免疫克隆变邻域搜索算法对模型进行求解，最后采用算例对模型和算法进行验证分析，测试结果表明模型和算法具有较好的适用性．     

Robot算法分析

介绍Robot搜索算法与启发式搜索算法,比较分析Robot广度优先策略,深度优先策略以及广度、深度结合策略,探讨Robot优化策略.     

基于风险价值的危险品运输路径优化方法

考虑危险品事故发生概率和事故后果等主要因素,研究了危险品运输路径优化设计问题.通过分析不同危险值计算模型的性能特点,选用TR模型计算危险品运输的危险值,通过设定必要限制条件对KSP最短路径搜索算法进行改进,建立危险品运输最短路径集;考虑危险品运输事故发生概率受到多因素影响,具有一定的随机性和不确定性,引入金融领域用于风险管控制的风险价值理论,构建危险品运输路径风险价值模型,求解危险品运输网络在某置信水平下的最小风险值,从而提出了基于风险价值的危险品运输路径优化设计方法,并以长春市加油站为实例进行了模型检验和对比分析.结果表明:①随着置信水平的提高,对应的VaR值也在提高,最佳路径也会有所不同;②当置信水平在[0.9950,1.0000]时,最佳路径为路径6,此时不仅保证了路径最短,也保证了在可接受水平内的危险最小;③与传统最短路径模型相比,所建立危险价值模型能够不同置信水平下的危险路径选择方案,能有效降低运输危险.      

水声网络探测节点的一种运动目标参数估计算法

文章提出了一种水声网络探测节点的运动目标参数估计方法,即基于模型匹配原理的估计算法。给出了算法的原理和仿真分析。     

基于启发式搜索算法的船舶航向自动控制研究

船舶在航行过程中会受到各种非线性因素干扰,采用传统控制方法缺少对控制规则和有关参数设定与调整,导致航向、航角控制效果较差。针对该问题,提出基于启发式搜索算法的船舶航向自动控制研究。依据启发式搜索原理,确定寻优参数和控制规则,采用惯性坐标系统建立船舶运动数学模型,并分析船舶在海洋内运动之间的耦合关系,实现船舶航向自动控制。由实验结果可知,该控制方法自动舵响应曲线与实际舵响应曲线一致,且对船舶航向和航角控制效果较好,为船舶稳定运行奠定基础。