异质化带宽分配下的复杂网络数据流负载问题研究

研究了带有连接边传输容量(带宽)约束的复杂网络上如何提升网络数据流负载问题. 在网络连接边带宽资源总量固定的条件下, 提出了一种异质化带宽分配方案. 引入 "受控边" 概念, 通过加入适当比例的 "受控边", 重新分配带宽资源, 并结合具有拥塞感知能力路由策略的数据流量模型, 利用带宽分配调节数据流量走向, 提高了带宽利用效率, 最终使得网络整体的负载能力较带宽匀质化分配时有显著提升. 分别在Barabási-Albert无标度网络和Watts-Strogtz (WS)小世界网络平台上仿真, 发现按照本文的带宽分配方案, WS小世界网络中节点连接边带宽与网络负载有较强的相关性, 节点连接边带宽分配最均衡的时候, 网络负载能力达到最大. 关键词： 异质化带宽分配 负载 介数 受控边     

政府补贴和平台宣传投入下双渠道逆向供应链定价策略研究

整合线上和线下回收渠道,构建互联网回收平台和拆解商竞争回收、合作拆解的逆向供应链模型。通过设定互联网回收平台的宣传效应系数,探讨政府补贴拆解商和互联网回收平台进行宣传投入对逆向供应链定价决策和利润的影响。研究结果表明政府补贴和宣传投入相结合模式能够提高互联网回收平台和拆解商的经济收益,且优于只有政府补贴拆解商的情形。当宣传效应系数较小时,在合理的宣传投入范围内,二者的利润大于无宣传投入时的利润;当宣传效应系数较大时,互联网回收平台的利润始终随着宣传投入的增加而增大,而拆解商的利润随着宣传投入的增大呈现先增加后减少的变化趋势。     

物流配送装载率分析与四阶段算法研究

在城市物流配送中,租用车型的选择与车辆平均装载率具有密切的关系。然而,在带能力约束的车辆路径问题(Capacitated Vehicle Routing Problem, CVRP)中, 假设配送车辆装载量为事先已知。在实际物流配送中, 很多配送车辆为租用, 因此需要确定租用的车型大小。本文基于CVRP问题,假设配送车辆载量Q为变量,以车辆平均装载率为优化目标构建了数学模型. 通过数学推导证明了,派送车辆的平均装载率ρ的理论区间为(50%, 100%]。分析得出结论:当顾客需求数据中需求数据大于且接近0.5倍载量Q的越多,车辆平均装载率越低。为了验证分析结论的正确性, 分别设计一个求解CVRP问题的多阶段算法和具有大需求量的CVRP问题算例. 通过求解算例表明:本文理论分析的正确性, 其中四阶段算法的求解结果与当前已知最优解平均偏差仅为0.92%,达到优秀算法水平。     

基于感知流量算法的复杂网络拥塞问题研究

研究了在具有感知流量的路由策略下,复杂网络的拓扑结构对网络中传输流量的影响.为了描述数据包传输过程的有效性,通过引入一个状态参数,利用由稳态到拥塞的指标流量相变值来刻画网络的吞吐量.基于每个节点的数据包处理能力与该节点的度或介数成比例提出两种模型并进行仿真.仿真结果表明,平均度相同的情况下,模型Ⅰ中,WS小世界网络比ER随机网络和BA无标度网络更容易产生拥塞;模型Ⅱ中,所有网络容量都得到较大的提高,尤其是WS小世界网络.但当网络的基本连接参数改变时,哪种模型更利于网络的流量传输,还要依据网络本身的结构特性 关键词： 复杂网络 无标度网络 感知流量 拥塞