寻找最大带宽的独立路径对算法

独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中。     

国防费供求均衡路径探析

为实现国防费供求均衡,必须合理确定国防费规模,建立国防费购买力与物价挂钩机制,建立科学的国防费决策管理机制和国防费绩效评估指标体系,健全完善国防费管理法规制度体系。     

交互网络上任意节点对的最短路径集解法

搜索交互网络中的最短路径是研究网络结构的重要内容,在常见的Dijkstr和Floyd算法中,只能获取一条最短路径.在交互网络上任意节点对之间的最短路径不止一条的情况下,运用Floyd算法对已知加权交互网络的最短路径进行求解,对获得最短路径后的每一个节点对,在其中插入已知交互网络中的其余所有节点,并计算此时的节点对之间的...     

自主船非线性路径跟踪控制

针对非线性欠驱动自主船(Autonomous Surface Vehicle,ASV),提出了一种非线性路径跟踪控制方法.采用以自由参考点为原点的Serret-Frenet坐标系摧述路径跟踪误差及其动态模型,并选用非时间量为参考变量,摆脱了时间因素的影响;综合应用Lyapunov理论与Back stepping方法设计...     

基于军民融合视角的国防科技工业化路径

军民融合式发展战略思想是对历史经验的科学总结与升华,贯彻落实这一战略思想是实现富国强军统一战略任务的迫切要求。在新的历史时期,国防科技工业军民融合式发展要充分利用国家工业化基础,发挥国防科技工业辐射和带动作用,加快军民结合高技术产业升级,优化国防科技工业产业结构。     

推进公安消防部队党委班子能力建设的路径选择

贯彻落实科学发展观,有效履行消防部队职责使命,扎实推进消防部队各项事业发展建设,必须坚持用党的创新理论来提升消防部队党委班子的统御能力,强化消防部队党委班子的能力建设。根据中国特色社会主义理论知识,结合当前消防部队党委班子建设实际,对消防部队党委班子实现科学发展的能力途径进行论述。     

基于代价变换的无人飞机路径规划

针对无人驾驶飞机航路规划问题,基于对距离变换路径规划方法的扩展,提出了基于代价传播的距离变换(CDT)方法.该方法将敌方威胁的影响作为传播代价集成到距离变换过程中,规划时可以在距离代价和风险代价之间进行折衷,根据计划确定的作战要求,规划出合理的最优航路,仿真实验结果验证了该方法的有效性.     

自动化电弧喷涂路径偏移间距的优化模型

基于电弧喷涂沉积丘的轮廓呈高斯分布的假设,并结合实验结果,建立了电弧喷涂沉积丘轮廓的数学模型,由此推导出了自动化喷涂过程中平行路径偏移间距这一重要参量的优化模型。该模型为合理规划自动化喷涂的路径提供了依据。     

对路径选择在武警部队运输保障中应用的探讨

武警部队运输保障过程中的路径选择是一个优化决策问题。部队运输车辆传统上所选择的路线是完全根据习惯确定的,缺乏科学的优化。这在缺乏信息的过去是可以理解的,然而在现代信息高速发展的社会是不合理的。因此,研究信息条件下的车辆路径对部队提高运输保障能力很有必要。     

基于改进A星算法对自动导引小车路径规划研究

路径规划是自动导引小车应用的关键环节和研究热点,为了适应更加复杂多变的环境,提出了一种改进A星算法的自动导引小车动态路径规划算法.针对地图建模繁琐复杂的问题,在A星算法基础上增加了自动识别地图功能,极大减轻了地图建模难度;针对运算速度与精度受地图类型及大小影响较大的问题,增加了固化栅格数的方法,使算法在不影响精确度的前提下,极大地提高了算法运算速度;针对A星算法本身会出现多余拐点的问题,提出了拉直消除多余拐点的方法;为了提高路径的平滑程度,引入3次样条插值函数和膨胀函数的平滑处理算法,使路径更加平滑;针对A星算法无法处理动态规划问题,结合了D星算法搜索路径模式,使算法可以实时规划路径以避免碰撞动态障碍物.针对上述改进,利用MATLAB GUI开发工具开发出自动导引小车路径规划仿真平台,并通过对比分析,验证了算法的有效性与优越性,可应用于较复杂环境的自动导引小车动态路径规划问题.