拉格朗日松弛启发式算法求解时空网络下的弧路径问题

为减少车辆调度成本,优化车辆运输路径,在时空网络中研究路段作业车辆的弧路径问题;考虑道路出行的时变性,利用车辆运行的时间、空间特征,构建时间-空间网络,建立弧路径问题的时空网络流模型;设计了拉格朗日松弛启发式算法,引入拉格朗日乘子松弛耦合约束,构建拉格朗日松弛问题;进一步通过拉格朗日分解,把松弛问题分解为单车最短路问题;用次梯度算法更新乘子,求解拉格朗日对偶问题,并更新原问题最优解的下界;使用启发式算法获得可行解,并更新原问题最优解的上界;用六结点运输网络和Sioux-Falls网络下的算例对算法进行实证分析。计算结果表明:六结点运输网络中6个算例的上下界间隙值等于0或接近0,Sioux-Falls网络中算例2的间隙值为0.02%,其余5个算例的间隙值等于0,均可以得到质量较高的近似最优解;在最复杂的算例(15辆车,70个任务)中,算法在可接受的时间内也得到了间隙值为0的解,找出了最优的车辆路径;随着迭代次数的增加,拉格朗日乘子会逐步收敛到固定值;当车辆容量从50增加到100时,最优解从52下降到42,说明在任务数和车辆数一定时,适当增加车容量可以降低运营成本。可见,与商业求解器相比,拉格朗日松弛启发式算法的间隙值更小,求解质量更高,可以更有效地求解弧路径问题。      

隧道附属设施气动效应分析

为研究列车经过时气动效应对隧道内附属设施的影响,通过现场测试分析不同因素对隧道附属设施表面气动荷载、振动加速度和列车风速的影响,给出隧道内气动荷载分布规律.研究结果表明:附属设施受到的气动荷载与列车运行速度平方近似成正比关系;隧道长度和编组对附属设施气动荷载存在耦合影响,存在最不利隧道长度,车型和季节对附属设施气动荷载...     

水泥砼路面沥青罩面层力学计算时最不利荷载位置的分析

水泥混凝土沥青罩面是目前旧路改造中最常用的方法之一。而对沥青罩面层的有限元力学分析,其计算结果不仅受模型尺寸及边界约束条件的影响,也与荷载的作用位置有很大的关系。本文利用三维有限元的计算工具,分析了在不同的荷载作用位置下,水泥混凝土旧板沥青加罩结构层的力学响应,得出了各力学响应值的最不利荷载的位置,从而为类似的力学计算分析打下了基础。     

数值水池短峰不规则波模拟研究

基于粘性数值波浪水池技术,对短峰不规则波进行数值模拟.文中首先改进了长峰不规则波的数值模拟方法,并使用改进后的方法进行了不同海况下长峰不规则波数值模拟,模拟效果明显改善,数值模拟结果与目标值储吻合相当好.之后进行了短峰不规则波的数值模拟,模拟结果与特征值/目标谱也相当接近.     

框架四叉树的自主水下航行器追踪动态目标研究(英文)

An autonomous underwater vehicle (AUV) must use an algorithm to plan its path to distant, mobile offshore objects. Because of the uneven distribution of obstacles in the real world, the efficiency of the algorithm decreases if the global environment is represented by regular grids with all of them at the highest resolution. The framed quadtree data structure is able to more efficiently represent the environment. When planning the path, the dynamic object is expressed instead as several static objects which are used by the path planner to update the path. By taking account of the characteristics of the framed quadtree, objects can be projected on the frame nodes to increase the precision of the path. Analysis and simulations showed the proposed planner could increase efficiency while improving the ability of the AUV to follow an object.     

企业信息化绩效评价新路径

在当今复杂多变、竞争激烈的环境下,航运企业每年对信息化都有巨额投入,信息化项目的投资也经常面临很大风险,比如说资金投入能否带来预期效益和服务价值的提升;能否保证项目在预计的时间按预定的成本实现预定的目标等。出于对这些风险的考虑,航运企业决策者往往需要对信息化绩效进行客观而真实的评价,从而发现IT的真正价值。     

基于Citespace的水面无人艇路径规划与避障算法研究

水面无人艇作为一种机动灵活的水面自主平台,因其可在危险或极端环境下替代人执行水文勘察、巡逻搜救等任务,近年来引发了国内外研究热潮。路径规划与避障作为无人艇自主作业的前提,受到重点关注。本文利用科学计量软件Citespace对无人艇的路径规划与避障技术进行分析,系统总结水上无人艇的感知模块、路径规划与避障经典算法及新兴算法,并对该领域的未来发展进行展望。     

2种典型AUV编队控制算法比较与局部优化研究

本文研究分析了基于领航者-跟随者的编队控制方法和基于路径跟随的编队控制方法等2种常用的AUV编队控制方法异同点。针对2种方法在路径点切换时航向变化较大的共性问题,提出采用B样条曲线对规划航路做在线的局部B样条拟合优化,对路径切换点处领航AUV的控制航向角作适度平滑处理。通过数值仿真验证了该方法可改善路径切换时,基于领航者-跟随者的编队控制中的跟随AUV目标跟踪位置变化速度和曲率,削弱了跟随AUV的点跟随难度;同时在路径跟随的编队控制中,利用B样条基函数自变量作为在切换点附近路径的同步控制参数的一部分,可提高切换点附近路径上编队的同步速度。     

改进弹性支承块式无砟轨道力学性能研究

受列车振动与温差、风雨洗刷作用,弹性支承块式无砟轨道出现橡胶套靴老化离缝、轨枕破损及翻浆冒泥等病害。为加强结构界面黏结整体稳定性并降低破损劣化,提出采用“双层非线性减振扣件+预制短轨枕”进行弹性短轨枕结构原位换铺的道床改造方案,将道床减振改造为扣件减振并简述了轨道结构整治施工工艺。在此基础上,进行换铺前后轨道结构振动力学性能研究与受力特性分析,结合运营实际总结了整治效果。研究结果表明：采用预制短轨枕方案进行原位换铺的施工工艺为拆除破损弹性短轨枕、道床坑凿毛、安装新预制短轨枕及减振扣件、钻孔植筋、除尘灌浆等序列工序,可保证铺设精度,加快施工进度;采用具有枕下橡胶垫层的弹性短轨枕轨道结构其减振性能更为优良,但枕下弹性橡胶垫层易老化失效,应重点维护橡胶套靴与道床坑结合面黏结密封性,避免短轨枕-橡胶套靴-混凝土道床之间剥离而造成结构松动;改造后采用双层非线性减振扣件的轨道各结构垂向位移均有所减小,轨道结构线路形位更为优良,但道床板结构的垂向加速度增幅86.9%;改造后的轨道结构采用扣件减振整治方案可实施性强,轨道主要结构形位保持能力强,可有效解决弹性短轨枕轨道的相关病害问题。     

动态人工势场法的无人船避障路径规划

为了保证无人船安全行驶,设计动态人工势场法的无人船避障路径规划方法。该方法的全局路径规划部分依据航行环境信息构建栅格地图后,采用A^*算法规划无人船的全局路径,并获取无人船的全局路径节点;局部避障路径规划部分将该路径节点作为局部路径的开始节点,利用动态人工势场法规划无人船避障路径。为保证路径规划效果,采用长短记忆循环神经网络和强化学习算法相结合的方式改进动态人工势场法,确保在障碍物运动速度较快时,依旧能够可靠完成无人船避障路径规划。测试结果显示：该方法可完成无人船全局最优路径规划,并有效完成局部避障路径规划,无人船和障碍物的会遇距离和会遇时间分别大于4.26 m和大于15 s,碰撞危险度极低,满足应用标准。