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

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

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

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

基于改进 BiLSTM 网络的地铁车轮磨耗预测模型

针对地铁车轮磨耗数据时间跨度较长引起的长期依赖问题,为了进一步提升预测精度,提出一种将麻雀搜索算法(sparrow search algorithm,SSA)优化双向长短期记忆网络(bidirectional long short term memory,BiLSTM)的改进 BiLSTM(SSA-BiLSTM)网络模型,用于地铁车轮磨耗预测。首先,利用麻雀搜索算法对双向长短期记忆网络算法的神经元个数、迭代次数、输入批量和学习率等超参数在给定范围内进行寻优,得到参数最优值;然后,以参数最优值来构建改进 BiLSTM 网络模型,对车轮磨耗进行预测分析;最后,以车轮踏面磨耗和轮缘磨耗作为研究对象,将某地铁 1 车厢 1 号车轮的现场实测历史磨耗数据作为输入,对该模型进行训练及验证分析,并与多层感知机(multilayer perceptron,MLP)、LSTM、BiLSTM 以及 SSA-LSTM 模型的预测结果进行对比。研究结果表明：SSA-Bi-LSTM 模型的车轮磨耗预测精度更高,与 LSTM、BiLSTM 以及 SSA-LSTM 网络模型相比,踏面磨耗的平均绝对百分误差(mean absolute percentage error,MAPE)分别降低了 13.28%、10.32%、1.47%,轮缘磨耗分别降低了 9.5%、0.46%、0.02%;分别对同一地铁 2 号、4 号车厢的 1 号位置车轮磨耗进行预测,并与磨耗实测数据进行对比,踏面磨耗的平均绝对百分比误差分别为 1.34%、1.42%,轮缘磨耗的平均绝对百分比误差分别为 0.18%、0.19%,验证了本文所提模型具有良好的泛化性,为地铁轮对智能化管理提供理论支持,延长车轮使用寿命。     

某型自动化立体仓库储位优化算法研究

[目的]某船用自动化立体仓库在使用过程中存在不同类储具乱序的问题,该现象将影响后续物资保障效率,因此需要进行自动化立体仓库储位优化研究。[方法]首先,分析某型自动化立体仓库的运行特点,以最小化储位优化时间、同组货品距离为目标建立储位优化模型;随后,为了克服传统蒙特卡洛搜索易陷入局部最优的缺点,引入模拟退火算法进行最优节点选择优化,同时改进蒙特卡洛树搜索算法;最后,对改进的蒙特卡洛树搜索算法进行算法优化性、稳定性和收敛性测试。[结果]试验表明,与基于贪心、基于魔方还原以及传统蒙特卡洛树搜索算法相比,改进的蒙特卡洛树搜索算法在储位优化运行时间上至少优化30%。[结论]通过在蒙特卡洛树搜索算法中加入最优路径随机选择因素,能够避免算法陷入局部最优;优化后的蒙特卡洛树搜索算法能够有效实现储位优化     

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

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

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

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

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

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

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

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

Robot算法分析

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

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

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