科技和产业
科技和產業
과기화산업
SCIENCE TECHNOLOGY AND INDUSTRY
2013年
7期
110-115
,共6页
物流%网络流%节点环流%最大流
物流%網絡流%節點環流%最大流
물류%망락류%절점배류%최대류
为解决网格之间的物流配送问题,研究了有容量节点在物流配送中的调节作用,提出使用带扩展的有节点环流的N1o网络流模型.首先扩展网络节点,节点由入点、出点、中转弧和节点环组成；接着根据N1o网络模型特点,改进了流量守恒约束条件,给出了控制网络流的弧容量配平算法；最后对配平后的网络使用最大流算法,生成网格间的物流分配优化方案.计算得出物流通过节点环流调配后的增强效果.
為解決網格之間的物流配送問題,研究瞭有容量節點在物流配送中的調節作用,提齣使用帶擴展的有節點環流的N1o網絡流模型.首先擴展網絡節點,節點由入點、齣點、中轉弧和節點環組成；接著根據N1o網絡模型特點,改進瞭流量守恆約束條件,給齣瞭控製網絡流的弧容量配平算法；最後對配平後的網絡使用最大流算法,生成網格間的物流分配優化方案.計算得齣物流通過節點環流調配後的增彊效果.
위해결망격지간적물류배송문제,연구료유용량절점재물류배송중적조절작용,제출사용대확전적유절점배류적N1o망락류모형.수선확전망락절점,절점유입점、출점、중전호화절점배조성；접착근거N1o망락모형특점,개진료류량수항약속조건,급출료공제망락류적호용량배평산법；최후대배평후적망락사용최대류산법,생성망격간적물류분배우화방안.계산득출물류통과절점배류조배후적증강효과.
