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

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:myulyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文采用图论的方法研究快递网络拥塞控制问题。通过分析快递网络流量特性,研究快递网络结构对网络传输能力的影响,平衡网络传输能力和连接成本之间的关系。首先,介绍介数的概念,考虑介数与货物流量的关系,修改了介数定义,并设计了介数的计算方法;接下来,根据介数计算公式推导快递网络传输能力与节点介数和节点能力的关系;然后,构建满足预期网络传输能力的最小连接成本拥塞控制模型,并设计了通过不断加边、重连和删除边的方法迭代寻找最优的快递网络结构;最后通过广西某快递公司的配送网络为算例验证模型和算法的有效性。研究结果显示算法能够有效地找出最优的快递网络,研究发现瓶颈节点的处理能力和介数决定网络的传输能力,网络传输能力与连接成本悖反。
其他文献
简要介绍离子膜电解法氯气的洗涤、干燥、压缩、液化工艺,分析氯气液化过程中液化设备泄漏、液化尾气不正常液化的原因,指出氯气液化尾气的控制对稳定离子膜正常生产的重要性
“谢公屐”,又名齿屐,是晋朝诗人谢灵运创设的登山、下岭、履平地的三用木屐。此种木屐底部前后凿二个糟或洞,另外刨刻二块木齿榫,又名屐齿。登山时把屐齿分别装进左右二只木
从红树林树植物瓶花木(Scyphiphom hydrophyllaceaGaertn.f)的乙醇提取物中分离得到5个化合物,通过波谱分析,鉴定其结构分别为:shanzhigeninmethylester(1)、1-epishanzhigeninmethyl
为提高故障诊断中不确定信息的处理能力和推理质量,将贝叶斯网络技术引入发动机故障诊断领域。充分考虑发动机故障产生的机理,提出一种适用性较强的三层贝叶斯网络结构,增加
牙列重度磨耗伴牙齿缺损会导致患者垂直距离降低。通过结合口腔CBCT检查,观察修复重建前后颞下颌关节的位置变化,对其进行咬合间隙分析,指导临床建立稳定、正确的咬合关系,再行固
本文以人教版高中生物学教材为例,分析了教材中的图像系统分类与构成,总结了教材中图像系统的功能.并提出了对图像系统的四种阅读学习方法。
近年来,我国部分地区城镇化扩张现象比较突出,造成土地闲置、资源浪费,致使失地农民生活缺乏保障。房地产税,作为调节房产和土地资源的重要手段,理应发挥其积极作用。我国房地产税
目的探讨凝血因子、血小板和新生儿高间接胆红素血症的关系;方法用散射比浊法测定新生儿高间接胆红素血症患儿60例和正常足月新生儿20例的凝血酶原时间(PT)、激活的部分凝血
利用物探方法寻找金属矿床的技术应用已发展为地质找矿勘查工作中最有效的方法之一,特别是针对深部隐伏矿体,具有非常重要的意义。文章对安徽省霍邱县地区地球物理特征与成矿
列方程解应用题历来是初中代数教学的难点之一,可就其地位而言,它却是整个初等代数应用的出发点,是开拓学生智力,培养其良好的数学思维品质的关键环节,但教学效果总不够理想.