基于连接成本的快递网络拥塞控制

发布时间：2017-09-13 09:31

  本文关键词：基于连接成本的快递网络拥塞控制

  更多相关文章： 快递网络 图论 拥塞控制 传输能力 连接成本

【摘要】：本文采用图论的方法研究快递网络拥塞控制问题。通过分析快递网络流量特性,研究快递网络结构对网络传输能力的影响,平衡网络传输能力和连接成本之间的关系。首先,介绍介数的概念,考虑介数与货物流量的关系,修改了介数定义,并设计了介数的计算方法;接下来,根据介数计算公式推导快递网络传输能力与节点介数和节点能力的关系;然后,构建满足预期网络传输能力的最小连接成本拥塞控制模型,并设计了通过不断加边、重连和删除边的方法迭代寻找最优的快递网络结构;最后通过广西某快递公司的配送网络为算例验证模型和算法的有效性。研究结果显示算法能够有效地找出最优的快递网络,研究发现瓶颈节点的处理能力和介数决定网络的传输能力,网络传输能力与连接成本悖反。
【作者单位】： 广西民族大学商学院;华中师范大学计算机学院;
【关键词】： 快递网络 图论 拥塞控制 传输能力 连接成本
【基金】：国家自然科学基金资助项目(61170017)
【分类号】：F252
【正文快照】： 1引言近年来,随着电子商务的高速增长,与电子商务密切相关的快递业也呈现出欣欣向荣的蓬勃发展之势。然而我国快递业跟不上电子商务业迅猛增长的势头,成为电子商务供应链中的“瓶颈”[1]。快递企业在处理突然剧增的快件时,难以快速分拣和配送,造成大量快件在站点拥塞,甚至出现，

本文编号：842883