基于加权复杂网络理论的城市道路网络脆弱性评估.docVIP

基于复杂网络理论的工程物流运输网络研究 工程物流特性（风险） 运输网络 加权网络（时间、成本、风险）G=(V,E,R,S,C) 平均路径来表示最短路径 增长机理： 加入节点 节点连接（偏好连接、就近连接） 曾荣， 武汉理工大学 物流工程学院，武汉 430074 摘要： 关键词： 中图分类号： 文献标识码：A 文章编号： School of Engineering , Wuhan University of Technology, Wuhan 430074, China Abstract: Keywords: 1前言 复杂网络（Complex Network）是复杂性科学的重要研究领域，自从1998年Watts在Nature发表了小世界网络、1999年Barabási在Science发表了无标度网络等复杂网络论文，对复杂网络结构和性质的研究越来越受到重视，已经渗透到数学、计算机科学、社会学及交通运输网络等各个领域中，学科之间的交叉、融合也进一步加强。 本文，构建网络拓扑结构 2工程物流运输网络拓扑结构 根据图论的方法，可以用G=(V,E,)来表示V表示工程物流运输网络G的节点集合，代表着运输的起点、终点、交叉口、转运点等实际的地点。若网络中有m个节点，则 ，如果两个城市节点之间有P种运输方式，则每个节点扩展成P个节点；为工程物流运输网络的边的集合，代表连接两地点之间道路的集合，包括水路、公路和铁路等，若 G中有n条边，则 ；用矩阵W=(wij)(n表示加权网络的权重，节点i与j之间的权重为wij本文采用加权复杂网络方法来研究网络，、。 2.1加权复杂网络统计参数 ①节点强度（strength of node） 网络中的节点i与其连接的边上的权重之和称为节点强度，即： 式中，aij表示节点i与j之间有边，aij=1，否则aij=0。 节点强度分布P(S)是指一个随机选定的节点的强度为S的概率。 ②权重分布（distribution of the weight） 节点权重分布定义为： 该参数用来衡量网络中的节点i与其连接的边上的权重分配是否均匀，对于节点i，节点强度为的节点，如果，那么与节点i连接的边的权重分布较为平均；否则，与节点i连接的边权重分布不均匀。例如对城市交通网络而言，可以通过增加交通服务供给或交通诱导实现权重均匀分配。 2.2网络拓扑结构构建 G=[V,E] 式中，V为节点集，E为边集，为网络邻接矩阵的权重。