利用二元拟阵Kn图的一种建格方法
2017-08-01毛华史明
毛华,史明
(河北大学 数学与信息科学学院,河北 保定, 071002)
利用二元拟阵Kn图的一种建格方法
毛华,史明
(河北大学 数学与信息科学学院,河北 保定, 071002)
由于交通网络纷繁复杂,难以直观分析和直接处理。若出行者根据自己喜好和习惯决定出行策略,则需对出行方案有清楚的了解。针对此问题,建立交通网络图——Kn模型,对具有带环路和重边路的复杂网络结构图,可以完全转化为Kn图处理。通过概念格理论,得到Hasse示图,方便人们对某些属性条件方案的提取,便于后续工作处理。对Kn图进行研究之后发现,在特定的多个属性影响下,会形成一个三角形圈,于是结合拟阵中二元拟阵的标准矩阵的定义,挖掘出一种特殊形式背景。根据这种形式背景的特殊性,给出基于二元拟阵的Kn图的概念格算法。结合生活中的例子,验证该算法可行性。由于模型具有这种普遍性,所有结果可推广到具有类似形式背景的其他领域研究中。
二元拟阵;标准矩阵表示;Kn图;二部图;图论;概念格;形式背景;Hasse示图
中文引用格式:毛华,史明.利用二元拟阵Kn图的一种建格方法[J]. 智能系统学报, 2017, 12(3): 333-340.
英文引用格式:MAO Hua,SHI Ming. A constructive method of lattice using theKndiagram of binary matroid[J]. CAAI transactions on intelligent systems, 2017, 12(3): 333-340.
现代经济发展中,大城市经济圈[1]内至少有一个或多个经济发达并具有较强城市功能的中心城市,以便带动周围其他城市的发展,这种经济圈模式现已成为城市经济圈发展的增长级。实践证明,经济圈中以三个地区为最好,例如京津冀经济圈、长江三角洲经济圈、珠三角经济圈等。……
