·338 智能系统学报 第12卷 短不同，价格有很大差别。当决策者需要判断送货 b4,b5},C2={b2,b4,b6}和C3={b3,b4,b},C4={b1, 多少时，也许会出现这家超市里冷鲜猪肉已经卖 b3,bg},C5={b2,b3,bg},C6={b1,b2,bo}。为在最 完，而另一家超市里的冷鲜肉卖不出去，这时由于 短的距离内把货物送完，找出所有的送货路线，提 冷鲜猪肉放置太长时间，变成冷冻猪肉而导致价格 取里面的规则进行建格。 下降，造成亏损。针对这种情况，为了减少亏损，合 理决策冷鲜猪肉配送供给，变得十分重要。 因为供应超市里每个时间段内宰杀猪的数量 定，所以供货量一定：又因为超市分配每辆货车 行走的公里数一定，油费消耗一定。根据以上限制 条件，需要货车从供应超市出发到达其他任意两个 供给城市的连锁超市后，再返回原来的供应超市。 b 为让决策者更快地给出供应超市的货车供给方案， 图3K,图 应对其供货方案和距离进行概念格的可视化建格。 Fig.3 K diagram 货物（冷鲜肉）将从石家庄市超市出发分别运 根据定义3得K,图的二元拟阵的标准 往周边的县市超市。记石家庄市超市为心，正定县 矩阵： 超市记为2，鹿泉市超市记为，新乐市超市记为 Tb:b2 bs ba bsbs b3 bs bo bo 4,藁城市超市记为5。但是货物运输时由于宰杀 C,1001100000 猪数量的限制只能带够发往两个县市超市的货物 C20101010000 量，再回到出发地取货，为了选择出合适的运输方 A·=C4001100100 0 1010000100 案，对其进行建格。 011000001 0 根据货车配送路线，心，超市距2超市的距离为 C61 100000001 b,=15km,1超市距3超市的距离为b2=15km,1 根据概念格的定义4建立形式背景，如表3。 超市距)4超市的距离为b3=38km,1超市距y,超 表3K,图的形式背景 市的距离为b,=31km,2超市到，超市的距离为 Table 3 Formal context of K diagram b,=39km,3超市到v5超市的距离为b6=57km,4 方案b, b2 b3 ba bs b6 ba bs 超市到5超市的距离为b,=52km,2超市到4超 C110 010 0 00 00 市的距离为bg=33km,3超市到)4超市的距离为 C,01 010 1 0 0 00 b,=60km,2超市到，超市的距离为b1o=34km。 C30011001 0 00 根据任意两个超市之间是否有路相连接，得无向图 C41010000100 的关联矩阵（这里的距离是大约值，具体的取值可 C50 11 0 00 0 10 以根据用户的需求来定)： C61 1 0 0 00 0 0 01 「bb2bb4b5b6b,bgbg 利用表3中K,图的形式背景，根据本文所给出 2100010010 1 算法过程，进行概念格Hasse图的建立。 A=3010001001 1 1)C:={P',P}初始化属性集合B=☑。 D40010001110 2)找第2层的概念，根据属性b1、b2、b3、b4、b5、 50001111000 b。找到所对应的基最小圈对象C,C,C6、C,C,C6、 根据出行人员的实际要求，从城市：，出发后要 C3C4C5、CC2C,得到概念(C,CC6,b1)、(C2CsC6, 经过两个城市再返回原城市，符合基最小圈定义。 b2)、(C3C4C5,b3)、(C1C,C3,b4)。 建立数学模型，根据无向图的关联矩阵A得图3所 3)找第3层的概念，根据完全图K,的特点，由 示K图模型。以顶点，为出发地，根据运送货物 对象C1、C2、C3、C4、C5、C6找到所对应的属性 的实际情况，从顶点，出发运送到其他两个顶点经 b1bubs、b2bab6、b3bub,、b1b3bg、b2b3bg、bib2bo得到概念 过的距离，得送货所有可能的方案分别是C,={b, (C1,b1bub5)、(C2,b2bab6)、(C3,bb4b,)、（C4,短不同，价格有很大差别。 当决策者需要判断送货 多少时，也许会出现这家超市里冷鲜猪肉已经卖 完，而另一家超市里的冷鲜肉卖不出去，这时由于 冷鲜猪肉放置太长时间，变成冷冻猪肉而导致价格 下降，造成亏损。 针对这种情况，为了减少亏损，合 理决策冷鲜猪肉配送供给，变得十分重要。 因为供应超市里每个时间段内宰杀猪的数量 一定，所以供货量一定；又因为超市分配每辆货车 行走的公里数一定，油费消耗一定。 根据以上限制 条件，需要货车从供应超市出发到达其他任意两个 供给城市的连锁超市后，再返回原来的供应超市。 为让决策者更快地给出供应超市的货车供给方案， 应对其供货方案和距离进行概念格的可视化建格。 货物（冷鲜肉） 将从石家庄市超市出发分别运 往周边的县市超市。 记石家庄市超市为 ｖ１ ，正定县 超市记为 ｖ２ ，鹿泉市超市记为 ｖ３ ，新乐市超市记为 ｖ４ ，藁城市超市记为 ｖ５ 。 但是货物运输时由于宰杀 猪数量的限制只能带够发往两个县市超市的货物 量，再回到出发地取货，为了选择出合适的运输方 案，对其进行建格。 根据货车配送路线，ｖ１ 超市距 ｖ２ 超市的距离为 ｂ１ ＝ １５ ｋｍ，ｖ１ 超市距 ｖ３ 超市的距离为 ｂ２ ＝ １５ ｋｍ，ｖ１ 超市距 ｖ４ 超市的距离为 ｂ３ ＝ ３８ ｋｍ，ｖ１ 超市距 ｖ５ 超 市的距离为 ｂ４ ＝ ３１ ｋｍ，ｖ２ 超市到 ｖ５ 超市的距离为 ｂ５ ＝ ３９ ｋｍ，ｖ３ 超市到 ｖ５ 超市的距离为 ｂ６ ＝ ５７ ｋｍ，ｖ４ 超市到 ｖ５ 超市的距离为 ｂ７ ＝ ５２ ｋｍ，ｖ２ 超市到 ｖ４ 超 市的距离为 ｂ８ ＝ ３３ ｋｍ，ｖ３ 超市到 ｖ４ 超市的距离为 ｂ９ ＝ ６０ ｋｍ，ｖ２ 超市到 ｖ３ 超市的距离为 ｂ１０ ＝ ３４ ｋｍ。 根据任意两个超市之间是否有路相连接，得无向图 的关联矩阵（这里的距离是大约值，具体的取值可 以根据用户的需求来定）： Ａ ＝ ｖ２ ｖ３ ｖ４ ｖ５ ｂ１ ｂ２ ｂ３ ｂ４ ｂ５ ｂ６ ｂ７ ｂ８ ｂ９ ｂ１０ １ ０ ０ ０ １ ０ ０ １ ０ １ ０ １ ０ ０ ０ １ ０ ０ １ １ ０ ０ １ ０ ０ ０ １ １ １ ０ ０ ０ ０ １ １ １ １ ０ ０ ０ é ë ê ê ê ê ê ê ù û ú ú ú ú ú ú 根据出行人员的实际要求，从城市 ｖ１ 出发后要 经过两个城市再返回原城市，符合基最小圈定义。 建立数学模型，根据无向图的关联矩阵 Ａ 得图 ３ 所 示 Ｋ５ 图模型。 以顶点 ｖ１ 为出发地，根据运送货物 的实际情况，从顶点 ｖ１ 出发运送到其他两个顶点经 过的距离，得送货所有可能的方案分别是 Ｃ１ ＝ ｛ ｂ１ ， ｂ４ ，ｂ５ ｝，Ｃ２ ＝ ｛ｂ２ ，ｂ４ ，ｂ６ ｝和 Ｃ３ ＝ ｛ｂ３ ，ｂ４ ，ｂ７ ｝，Ｃ４ ＝ ｛ｂ１ ， ｂ３ ，ｂ８ ｝，Ｃ５ ＝ ｛ ｂ２ ，ｂ３ ，ｂ９ ｝，Ｃ６ ＝ ｛ ｂ１ ，ｂ２ ，ｂ１０ ｝。 为在最 短的距离内把货物送完，找出所有的送货路线，提 取里面的规则进行建格。 图 ３ Ｋ５ 图 Ｆｉｇ．３ Ｋ５ ｄｉａｇｒａｍ 根据定义 ３ 得 Ｋ５ 图的二元拟阵的标准 矩阵： Ａ ∗ ＝ Ｃ１ Ｃ２ Ｃ３ Ｃ４ Ｃ５ Ｃ６ ｂ１ ｂ２ ｂ３ ｂ４ ｂ５ ｂ６ ｂ７ ｂ８ ｂ９ ｂ１０ １ ０ ０ １ １ ０ ０ ０ ０ ０ ０ １ ０ １ ０ １ ０ ０ ０ ０ ０ ０ １ １ ０ ０ １ ０ ０ ０ １ ０ １ ０ ０ ０ ０ １ ０ ０ ０ １ １ ０ ０ ０ ０ ０ １ ０ １ １ ０ ０ ０ ０ ０ ０ ０ １ é ë ê ê ê ê ê ê ê ê ê ù û ú ú ú ú ú ú ú ú ú 根据概念格的定义 ４ 建立形式背景，如表 ３。 表 ３ Ｋ５ 图的形式背景 Ｔａｂｌｅ ３ Ｆｏｒｍａｌ ｃｏｎｔｅｘｔ ｏｆ Ｋ５ ｄｉａｇｒａｍ 方案 ｂ１ ｂ２ ｂ３ ｂ４ ｂ５ ｂ６ ｂ７ ｂ８ ｂ９ ｂ１０ Ｃ１ １ ０ ０ １ ０ ０ ０ ０ ０ ０ Ｃ２ ０ １ ０ １ ０ １ ０ ０ ０ ０ Ｃ３ ０ ０ １ １ ０ ０ １ ０ ０ ０ Ｃ４ １ ０ １ ０ ０ ０ ０ １ ０ ０ Ｃ５ ０ １ １ ０ ０ ０ ０ ０ １ ０ Ｃ６ １ １ ０ ０ ０ ０ ０ ０ ０ １ 利用表 ３ 中 Ｋ５ 图的形式背景，根据本文所给出 算法过程，进行概念格 Ｈａｓｓｅ 图的建立。 １）Ｃ：＝ ｛Ｐ′，Ｐ｝初始化属性集合 Ｂ ＝⌀。 ２）找第 ２ 层的概念，根据属性 ｂ１ 、ｂ２ 、ｂ３ 、ｂ４ 、ｂ５ 、 ｂ６ 找到所对应的基最小圈对象 Ｃ１Ｃ４Ｃ６ 、 Ｃ２Ｃ５Ｃ６ 、 Ｃ３Ｃ４Ｃ５ 、Ｃ１Ｃ２Ｃ３ 得到概念（ Ｃ１Ｃ４Ｃ６ ， ｂ１ ）、 （ Ｃ２Ｃ５Ｃ６ ， ｂ２ ）、（Ｃ３Ｃ４Ｃ５ ，ｂ３ ）、（Ｃ１Ｃ２Ｃ３ ，ｂ４ ）。 ３）找第 ３ 层的概念，根据完全图 Ｋｎ 的特点，由 对象 Ｃ１ 、 Ｃ２ 、 Ｃ３ 、 Ｃ４ 、 Ｃ５ 、 Ｃ６ 找 到 所 对 应 的 属 性 ｂ１ ｂ４ ｂ５ 、ｂ２ ｂ４ ｂ６ 、ｂ３ ｂ４ ｂ７ 、ｂ１ ｂ３ ｂ８ 、ｂ２ ｂ３ ｂ９ 、ｂ１ ｂ２ ｂ１０得到概念 （Ｃ１ ， ｂ１ ｂ４ ｂ５ ）、 （ Ｃ２ ， ｂ２ ｂ４ ｂ６ ）、 （ Ｃ３ ， ｂ３ ｂ４ ｂ７ ）、 （ Ｃ４ ， ·３３８· 智 能 系 统 学 报 第 １２ 卷