Optimization of express delivery network based on delivery timeliness and connection cost

被引：0
|
作者：
Yang C. [1 ,2 ]
Zheng S. [2 ]
Dang Y. [2 ]
Yang Q. [2 ]
机构：
[1] Department of Economics and Management, Guangxi Normal University for Nationalities, Chongzuo
[2] School of Computer, Central China Normal University, Wuhan
来源：
| 1983年 / Systems Engineering Society of China卷 / 36期
基金：
中国国家自然科学基金;
关键词：
Complex network; Connection cost; Delivery timeliness; Express delivery network;
D O I：
10.12011/1000-6788(2016)08-1983-10
中图分类号：
学科分类号：
摘要：
This paper aims at making optimization on express delivery network based on complex network theory, which changes the previous optimization method based on hub-and-spoke network theory. First, it draws on delivery timeliness to characterize network delivery efficiency and the total length of network connection edges to characterize connection cost. Next, taking the minimum connection cost as the optimization goal, it constructs an optimization model of express delivery network with the constraint of delivery timeliness. Then, it designs an algorithm to seek the network with the minimum connection cost by gradually deleting the minimum marginal benefit edge from the completely connected network. Finally, a numerical example is presented to demonstrate the efficiency of the algorithm. © 2016, Editorial Board of Journal of Systems Engineering Society of China. All right reserved.
引用
收藏
页码：1983 / 1992
页数：9
相关论文
共 14 条
  • [1] Lin C.C., The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services, International Journal of Production Economics, 123, 1, pp. 20-30, (2010)
  • [2] Bai X.Y., Study in achieving rapid response logistics in E-commerce environment, Science and Technology Management Research, 22, pp. 233-236, (2010)
  • [3] Latora V., Marchiori M., Efficient behavior of small-world networks, Physical Review Letters, 87, 19, (2001)
  • [4] Crucitti P., Latora V., Marchiori M., Et al., Efficiency of scale-free networks: Error and attack tolerance, Physica A: Statistical Mechanics and its Applications, 320, pp. 622-642, (2003)
  • [5] Vragovic I., Louis E., Diaz-Guilera A., Efficiency of informational transfer in regular and complex networks, Physical Review E, 71, 3, (2005)
  • [6] Dend W., Long G., Wei L., Et al., Worldwide marine transportation network: Efficiency and container throughput, Chinese Physics Letters, 26, 11, (2009)
  • [7] Latora V., Marchiori M., Economic small-world behavior in weighted networks, The European Physical Journal B-Condensed Matter and Complex Systems, 32, 2, pp. 249-263, (2003)
  • [8] Achard S., Bullmore E., Efficiency and cost of economical brain functional networks, PLoS Computational Biology, 3, 2, (2007)
  • [9] Fornito A., Zalesky A., Bassett D.S., Et al., Genetic influences on cost-efficient organization of human cortical functional networks, The Journal of Neuroscience, 31, 9, pp. 3261-3270, (2011)
  • [10] Zhou X., Yang F., Zhang F.M., Et al., Control method for complex network topological connection optimization, Acta Physica Sinica, 62, 15, (2013)
12