关联关系粒化结构的矩阵计算与应用

Matrix Computation and Application Based on the Structure of Incidence Relation's Granulation

为解决实际问题中存在的关系合并问题,提出基于对关联关系进行划分的方法.首先,基于关联关系、数据集以及关联关系的划分给出了关联组合结构与粒化结构的定义;其次,为了能够利用简便快捷的计算机程序对上述问题进行处理,给出了关联组合结构与粒化结构的关联矩阵表示;由于关联组合结构与粒化结构的相关性,给出了通过对关联组合结构的关联矩阵进行运算以得到粒化结构的关联矩阵的方法.最后,将上述理论应用于解决公路路线合并后,调度站点的调整与调度中心选择的问题中,通过对得到的粒化结构的关联矩阵的分析,并依据调度站点与调度中心点的特点,在粒化结构的关联矩阵中得到调度站点的调整情况以及调度中心的选择.

In order to solve the problem of incidence relation merging in practical problems,a method based on the division of incidence relation is adopted. First,based on the incidence relation,data set and incidence relation merging,the definition of associatedcombinatorial structure and granular structure are given;secondly,in order to be able to use a simple and fast computer program to deal with the above problems,the representation of associated matrix with the associated-combinatorial structure and granulation structure is presented. Due to the correlation between the associated-combinatorial structure and the granulation structure,a method is provided to calculate the associated matrix of the granulation structure by computing the association matrix of the associated-combinatorial structure. Finally,the above theory is applied to the consolidation of the combine of highway routes. According to the analysis of the associated matrix with the received granulation structure,the characteristics of the dispatch site and the dispatch center,an adjustment of the dispatch site and choice of dispatch center are obtained.