CAJ | 학술논문

为解决网格之间的物流配送问题，研究了有容量节点在物流配送中的调节作用，提出使用带扩展的有节点环流的N【（】网络流模型。首先扩展网络节点，节点由入点、出点、中转弧和节点环组成；接着根据NIo网络模型特点，改进了流量守恒约束条件，给出了控制网络流的弧容量配平算法；最后对配平后的网络使用最大流算法，生成网格间的物流分配优化方案。计算得出物流通过节点环流调配后的增强效果。
위해결망격지간적물류배송문제，연구료유용량절점재물류배송중적조절작용，제출사용대확전적유절점배류적N【（】망락류모형。수선확전망락절점，절점유입점、출점、중전호화절점배조성；접착근거NIo망락모형특점，개진료류량수항약속조건，급출료공제망락류적호용량배평산법；최후대배평후적망락사용최대류산법，생성망격간적물류분배우화방안。계산득출물류통과절점배류조배후적증강효과。
To deal to solve the logistics problem between the grid capacity nodes in the logistics and distribution regulation, proposed with an ex- tender node loop NIO network flow model. The first extended network node that is consist of inflow node, outflow node, transit arc and node loop; Then according to the NIO the network model, the flow conservation constraints conditions improve, the arc capacity balancing algorithm is put forward to control network flow; Finally, trim network using the maximum flow algorithm to generate the the logistics distribution between the grid optimization program. By calculating the distribution of the increasing effect is generated from the deployment flow of node loop.