期刊论文

中文

中国管理科学

1003-207X

2017

25

4

143-151

10.16381/j.cnki.issn1003-207x.2017.04.017

国家自然科学基金资助项目(61170017)

本校为其他机构

本文采用图论的方法研究快递网络拥塞控制问题。通过分析快递网络流量特性,研究快递网络结构对网络传输能力的影响,平衡网络传输能力和连接成本之间的关系。首先,介绍介数的概念,考虑介数与货物流量的关系,修改了介数定义,并设计了介数的计算方法;接下来,根据介数计算公式推导快递网络传输能力与节点介数和节点能力的关系;然后,构建满足预期网络传输能力的最小连接成本拥塞控制模型,并设计了通过不断加边、重连和删除边的方法迭代寻找最优的快递网络结构;最后通过广西某快递公司的配送网络为算例验证模型和算法的有效性。研究结果显示算法能够有效地找出最优的快递网络,研究发现瓶颈节点的处理能...

By adopting graph theory,congestion control of express network is studied in this paper.Through the analysis of the characteristics of the network traffic flow and the study on the effect of the structure of express network on the network transmission capability,balancing the relationship between the network transmission capability and the connection cost.First of all,the concept of betweenness is introduced.Considering the relationship between the betweenness and cargo flow,the betweenness definition is modified,and the calculation method of betweenness is designed.Next,according to the betwe...