一种面向多制式路径规划的网络模型

随着综合交通运输与导航应用技术的发展,综合利用多种交通方式实施路径规划的应用需求日益迫切,传统的单一制式路径规划系统与服务正在向多制式的方向发展.然而,传统的路径规划模型与算法难以直接应用在多制式的条件下.针对多制式路径规划的特点,构建合理的数据模型是解决该问题的基础.为此,提出了制式切换点的概念,并以此为基础建立了包含多制式图集合、顶点属性表和切换点矩阵三个主要部分的多制式网络模型,并在真实的城市道路网数据集上进行了多制式网络构建实验.该工作能够从理论和实践两个方面为多制式路径规划算法的设计提供基础性的技术支持.     

论国防经济资源配置中的技术转移

军民之间的技术转移主要存在两种流向：由民间向军事领域转移和由军事领域向民间技术转移。加强军民之间的技术转移,能够降低军用与民用企业的研发成本,促进军工企业武器装备的技术升级,有效整合民用与军工科技优势资源。促进军民技术之间的双向流动和转移,要大力引进国外先进技术。发展军民两用技术,统一军民通用技术标准,完善中介服务机构,建立军民两用研发网络体系。     

具时变扰动动态的多变量控制系统性能评价

针对具有两种时变扰动动态--突变扰动和线性时变扰动的多变量控制系统性能评价方法进行研究.两种扰动的不同动态特性决定了要采取不同的评价方法.突变扰动的情况,利用Olaleye和Xu整体优化SISO过程的思想建立MIMO的实用MV基准;线性时变扰动的情况,将关联矩阵引入视系统为LTV过程,提出一套针对LTV扰动建立时变MIMO MV基准的系统化算法和过程.理论和仿真研究表明所提出的方法能正确和有效的评价具有时变扰动的多变量系统.     

基于蚁群算法和禁忌搜索的部队机动路径选择

高技术条件下的现代战争对部队机动路径选择问题提出了新要求,一方面道路网的扩大使问题求解的规模大大增加,另一方面作战环境和任务的变化使得问题本身不得不从多角度进行综合评价.增加了问题的复杂性.针对问题建立了数学模型,引入信息熵理论作为目标评价准则,借助改进的蚁群算法、禁忌搜索算法相结合的启发式方法对问题进行求解,得到了令人满意的结果.仿真结果分析认为,算法是切实有效的,并且具有良好的稳定性.     

基于k短路径的兵力机动路线优化方法

由于传统Dijkstra算法只能求解最优路径,结合兵力机动路线选择的需要,将求解k短路径的实用算法引入到兵力机动路线优化问题中,给出了算法的数据结构和步骤。在道路权重的确定上,提出将路程、通行能力和安全性三项指标相结合的思想,并给出了综合权重的计算方法。仿真实验表明所提方法具有较强的实用性。     

图论最短路径问题在消防选址中的应用

最短路径问题是图论解决的典型实际问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。介绍了图论最短路径问题及其算法,并应用图论最短路径问题的分析方法,解决城市消防站的选址问题。     

基于格的公钥密码体制研究

基于格（Lattice）的公钥密码体制是继RSA、ECC之后提出的新型公钥密码体制之一,它包括NTRU体制、Ajtai—Dwork体制、GGH体制等。这些体制的安全性基于求最短格向量困难问题（SVP）、求最近格向量因难问题（CVP）等,并且已经证明,这些体制能够抗量子计算攻击。研讨了对格困难问题及格公钥的相互关系,并展望了格困难问题及格公钥的研究方向。     

基于几何算法的水下航行器路径规划

在分析水下航行器路径规划影响因素及主要障碍物特点的基础上,提出了一种基于几何算法的水下航行器路径规划算法,并采用该算法对障碍物进行建模和路径规划研究,解决了水下航行器航经多障碍物海区的路径规划问题.最后,通过仿真试验验证了该算法的准确性与可行性.     

采用单位四元数的旋转约束RRT路径规划

针对船舶虚拟原型设计时装配拆卸路径规划中的旋转约束问题,提出了一种基于快速随机探索树的旋转约束路径规划算法。该算法首先针对三维空间中的旋转提出了一种新的单位四元组随机采样函数,然后将单位四元数内积引入到C空间距离度量函数中,对路径中的旋转变化量进行控制。实验证明:该算法能够对刚体的旋转范围进行有效控制,同时还降低了运动过程中的旋转变化量。     

利用矩阵求极大相容类的一种方法

寻找相容关系的极大相容类和简单图的极大完全子图,在解决二元关系与数据挖掘和管理决策中的具体问题时有重要作用。利用相容关系的极大相容类与简单图的极大完全子图之间的对应关系,对极大完全子图的路径长度进行分析,得到了关于极大完全子图路径长度的一个定理。并根据该定理构造了一个用矩阵的路径长度搜索简单图的极大完全子图的方法,进而利用该方法找出了对应相容关系的极大相容类。