利用二元拟阵Kn图的一种建格方法

摘要：

由于交通网络纷繁复杂,难以直观分析和直接处理.若出行者根据自己喜好和习惯决定出行策略,则需对出行方案有清楚的了解.针对此问题,建立交通网络图——Kn模型,对具有带环路和重边路的复杂网络结构图,可以完全转化为Kn图处理.通过概念格理论,得到Hasse示图,方便人们对某些属性条件方案的提取,便于后续工作处理.对Kn图进行研究之后发现,在特定的多个属性影响下,会形成一个三角形圈,于是结合拟阵中二元拟阵的标准矩阵的定义,挖掘出一种特殊形式背景.根据这种形式背景的特殊性,给出基于二元拟阵的Kn图的概念格算法.结合生活中的例子,验证该算法可行性.由于模型具有这种普遍性,所有结果可推广到具有类似形式背景的其他领域研究中.

关键词：二元拟阵、标准矩阵表示、Kn图、二部图、图论、概念格、形式背景、Hasse示图

所属期刊栏目：12

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61572011

在线出版日期：2017-08-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：333-340