物流网络复杂性.pdfVIP

物流网络复杂性 李元 北京电子科技学院100070 网络的研宄热潮．随后科学家们发现了许多具有复杂特性的真实系统，如Inmact．科学家合作阿络等 等．本文从复杂性的角度出发．揭示了物流网路的小世界效应和无尺度特性． 关键词z物流网络，复杂用络．小世界，无尺度 l 引言 在现实世界中，存在着大量的形形色色的网络。如果我们简单来描述一个网络的 组成，可以简化为两个基本元素，叩节点和连接节点的边。节点用来表示网络中的不同 个体．而边则用来描述个体之间的关系川。科学界，尤其是数学界和物理学界．对于网 络的研究大量集中在对于网络结构的研究上．也就是所谓的网络的拓扑结构。在这里， 节点之间到底有没有边相连是科学家们关心的主要问题，至于边长的大小和形状、节点 的位置等情况并不在研究的范围之内。相应的，我们把网络不依赖于节点的具体位置和 边的具体形态就能表现出来的性质称之为网络的拓扑性质。对于何种拓扑结构真正适合 于描述真实系统这一问题。理论界大致经历了三个阶段。首先是历经一百多年被科学界 认可的规则网络，也就是说，科学家们认为真实系统的各个因素之间可以用规则的结构 表示出来，比如二维平面的欧几里德格网，形象地说，规则结构很像是渔民用来捕鱼的 线网。直到上个世纪五十年代的末期，数学家们创造了一种新的形成网络的方法，在这 种方法之下，两个节点之间连边与否不再是确定的事情，而是根据一个概率决定的。这 样生成的网络被称之为随机网络。在之后的四十多年的时间里．随机网络被认为适宜描 述许多的真实系统，最典型的比如美国的高速公路网络f”。随机网络理论有一项重要预 测：尽管连结是随机安置的，但由此形成的网络却是高度民主的．也就是说，绝大部分 节点的连结数目会大致相同。实际上，随机网络中节点的分布方式将遵循钟形的泊松分 布．连接数目比平均数高许多或低许多的节点，都十分罕见。有时随机网络也称作指数 网络．因为一个节点连接k个其他节点的概率，会随着k值的增大而呈指数递减p1。 630 直到近几年，随着计算技术的迅猛发展，科学家们发现许多真实的网络既不是规则 网络，同时也不是随机网络，而是具有与前两者都不同的统计特征的网络．科学家们称 networks)。这标志着网络研究的第三阶段的到来。事实上。随 之为复杂网络(complex 掀开了复杂网络的研究热潮。他们在合作开展一个描绘万维网的项目时，发现实测结果 揭示了令人惊异的事实：基本上，万维网是由少数高连结性的页面串连起来的，80％以 上页面的连结数不到4个．然而只占节点总数不到万分之一的极少数节点，却有1000 个以上的连结。继而，他们在计算恰好拥有k个连结的万维网页面的数目时，又发现阿 页的连结分布遵循所谓的“幂次定律”：任何节点与其他k个节点相连结的概率，与1 ／lcll成正比。对于流入的连结而言，n值接近干2．这也就是说，流入连接数只有某站 点一半的站点，在网中的数量却有该站点的4倍之多。幂次定律和表征随机网络的钟形 分布大相径庭。具体来说，幂次定律不像钟形曲线那样具有一个峰值，而是由连续递减 的函数来描述。如果用双对数坐标系来描述幂次定律，得到的是一条直线(见图1)14J。 与随机网络中连结的民主分布不同，幂次定律所描述的．是由少数集散节点(如Yahoo Networks)。随 Barabasi和EricBonabeau将这一网络称之为无尺度网络(Scale—free Wide 后的研究表明，不同生长网络结点的度分布满足幂律形式，例如WorldWeb、社会 关系网络等等；同样实证研究也发现，大量的实际网络也被认为是Scale—Free网络pJ。 这里，物流系统显然可以看作是一个真实的社会经济网络，拥有多个可以看作为节 点的物流企业以及他们彼此之间形成的错综复杂的关系。我们将对物流网络这一复杂网 络特性展开研究，从而为下一步开展对物流复杂网络的拓扑结构研究莫定基础。 2 物流网络的复杂网络特性