基于Floyd算法的北京公交线路查询系统的模型设计方法

根据奥运期间人们乘坐公共交通工具的需要,针对公共汽车线路,基于时间最短和出行费用最少两个优化目标,应用Floyd算法,得到了两套不同的城市公交线路出行选择模型,并给出了6对起始站→终到站之间的最佳路线.     

支持邻接关系查询的图结构密文搜索方案

现有的密文搜索方案不支持复杂数据结构,因此,提出一个针对图结构的密文搜索模型,给出其算法的形式化定义及安全模型.利用矩阵结构的加密索引提出一个支持邻接关系查询的图结构密文搜索方案,给出了方案算法的具体描述,并对安全性与效率进行分析.方案使用伪随机函数和伪随机置换,保证了用户的图数据和索引信息不被泄露,并通过现实模型实验和理想模型实验的方法进行安全性证明.对比传统密文搜索方案,该方案支持更加灵活的查询,并拥有更高的效率,在大数据环境下拥有广泛的应用前景.     

考虑空间格局的谱聚类算法及其应用

采用基于划分的空间聚类方法对地理要素进行聚类时,若仅考虑属性数据,得到与实际空间分布不相符的聚类结果。提出一种考虑空间对象属性特征和空间位置关系的谱聚类方法,首先,计算空间对象的局部离群指数,结合空间格局将样本中的异常点剔除,然后以空间临近为约束条件进行谱聚类分析。以包头地区土壤重金属形态数据为例进行聚类分析,分析结果表明:该方法能够克服谱聚类对初始聚类中心敏感的问题,既能反映属性特征数据的相似程度,又能反映对象的空间分布特性,对空间对象的聚类分析效果优于传统的谱聚类算法。     

关于图角与图变换的注记

利用对图施行某些变换所得到的图的特征值可由施行变换的图的特征值和角进行刻画的方法,得到了两个公式,并将一个命题推广到更一般的情形.     

定轴式有源传动装置传动方案的系统化设计

基于形态分析的机械创新技法,提出了一套针对定轴式有源传动装置传动方案的系统化设计流程。首先,明确描述一个传动方案的所有独立机构变量及其应满足的约束和边界条件;然后完成求解结构变量的结构类型综合;最后通过实际机构向拓扑图的抽象化,利用相应的形态学矩阵,完成满足上述约束和条件的传动方案的综合,即包括每个机构类型对应的反应构件布置及工作状态信息的数目综合。     

异形截面立体编织的锭子轨道设计方法

针对异形截面立体编织工艺中存在的锭子干涉问题,提出一种判断轨道设计和锭子排布是否产生干涉的方法.基于三维旋转编织原理和图论理论中确定有向简单回路的方法,通过搜索简化后的轨道网络交点邻接矩阵,快速确定轨道的所有有向简单回路,同时利用锭子排布序列和轨道包含叶轮槽口总数的配合关系,检验轨道设计的合理性,并在此研究基础上结合叶...     

图角及图变换

运用图角，给出简单图的补图的特征多项式，并研究把一些图作适当变换后，它的特征多项式的变化情况．     

图同构的遗传算法

根据图同构遗传算法，提出了“保留最优，凋节中间，淘汰最差”的确定型遗传算子策略.用实例说明了图同构遗传算法的过程，仿真汁算结果也证明了该算法的有效性。     

一种基于矩阵的尺寸链求解算法

根据线性尺寸链的组成特点，提出了一种通过建立领接矩阵和关联矩阵，快速查找和解算尺寸链的方法。