主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2017, Vol. 25 ›› Issue (4): 143-151.doi: 10.16381/j.cnki.issn1003-207x.2017.04.017

• Articles • Previous Articles     Next Articles

Congestion Control of Express Delivery Network Based on Connection Cost

YANG Cong-ping1,2, ZHENG Shi-jue2, DANG Yong-jie2, YANG Qing2   

  1. 1. College of Business, Guangxi University for Nationalities, Nanning 530006, China;
    2. School of Computer, Central China Normal University, Wuhan 430079, China
  • Received:2015-06-24 Revised:2015-12-18 Online:2017-04-20 Published:2017-06-29

Abstract: 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 betweenness calculation formula, the relationship of express network transmission capacity, node betweenness and node capacity are derived. Then, by taking the minimum connection cost as the optimization goal, an optimization model of express delivery network with the constraint of expect transmission capacity is constructed, and an algorithm is designed to seek the network with the optimal structure by gradually adding edge, reconnecting edge and deleting edge. Finally, the example of the backbone network of an express delivery company in Guangxi province is taken to verify the effectiveness of the model and algorithm. The result of simulation indicates that the algorithm can effectively find out the optimal delivery network. Through the research, it is found that processing power and betweenness of the bottleneck node decision network transmission capacity, and there is a contradiction between network transmission capacity and connection cost.

Key words: express network, graph theory, congestion control, transmission capacity, connection cost

CLC Number: