最大Meta路及其在供应链建模与分析中的应用

对供应链建模与分析研究现状进行简述，并介绍笔者先前提出的基于Meta图的供应链建模方法；在此基础上提出最大Meta路的概念，并给出其数学定义；提出基于Meta图邻接矩阵传递闭包的最大Meta路的算法，并对其算法复杂度进行分析，结果表明该算法的复杂度为多项式的；通过实例对最大Meta路在供应链建模及其结构分析中的应用进行讨论，计算结果表明这是一种十分有效的供应链组建事前定量分析评价方法。

The Maximum Metapath and Its Application to the Analysis of Supply Chain Construction

First, we briefly discuss the current situation about the research on the modeling of supply chain and introduce a metagraph based modeling approach we previously proposed. Then, a concept of maximum metapath is defined mathematically, based on the concept of metagraph and metapath. An algorithm to find the maximum metapaths on the basis of the closure of the adjacency matrix of the metagraph has been given. Analysis shows that the complexity of the algorithm is polynomial. At last we use a case study to discuss the application of the maximum metapath to the analysis of supply chain construction. The computing results show that it is a very effective quantitative appraisal method before the supply chain has actually been constructed.