基于节点环的物流网格配送方法 Logistics Distribution Method Based on Network with Node Loop.pdfVIP

第13卷第7期 科 技 和 产 业 V01．13，No．7 1111兰!里 墅!坠!皇!呈!垒旦皇!呈星兰呈呈!!坠!竺尘兰 型兰：!!!! 基于节点环的物流网格配送方法 徐光联1，马晓录2 (1．鹤壁职业技术学院电子信息工程学院，河南鹤壁458030；2．河南工业大学机电工程学院，郑州450000) 摘要：为解决网格之间的物流配送问题，研究了有容量节点在物流配送中的调节作用，提出使用带扩展的有节点环流的 NI()网络流模型。首先扩展网络节点，节点由入点、出点、中转弧和节点环组成；接着根据N-o网络模型特点，改进了流 量守恒约束条件，给出了控制网络流的孤容量配平算法；最后对配平后的网络使用最大流算法，生成网格间的物流分配 优化方案。计算得出物流通过节点环流调配后的增强效果。 关键词：物流；网络流；节点环流；最大流 中图分类号：TP311文献标志码：A 文章编号：1671—1807(2013)07一0110一06 为解决城市管理快速发展带来的各种需求矛盾， 量的问题转化为仅边有容量的问题，文献[6]一[7]分 城市网格化管理是一个趋势。每个网格由一个节点 别给出了节点和边都有容量约束的无向平面网络和 表示，相邻网格之间的联系用节点之间的连线表示， 有向平面网络转化为仅有边容量约束的方法，文献 这样形成了一个以网格节点为服务对象的网络。各 E8]一Eg]根据网络可行流分解定理，能计算节点有 中心节点间的边是无向的，如图1．1所示；也可以用 容量时的最大流。上述方法都没有处理滞流的功能， 双向的弧表示，如图1．2所示，成为有向图。如果从 即不考虑中转点对路径上流的调节作用，而实际上， 中间点存储可影响流的大小。这里提出使用带有节 网格a到网格c，中间经过网格b，则只能通过(a，b)， (b，c)两条弧到达，也就是说以网格管理为目的而形点环流的N。o网络表示网格对应的节点，每个节点带 成的网络图具有平面性。在网格之间的物流配送问 一个自环。其演变过程如图1所示[1…。一般情况 题是值得关注的现实问题，配送方案有时效性，要求 下，节点环流不参与节点间的流动，所以网络流图可 效率高，能够根据网格节点的物流信息数据自动生 以去掉节点自环，这里用节点自环作为节点的存储的 成。目前多数小型物流管理系统，可以解决点对点物 条件，处理节点有滞流的问题。解决问题的方法是把 流配送问题，而最常用的从多点到某一定点的物流调 节点分开为人点和出点，如图I．3所示，自环成为节 点环，在N。o网络上起调节流的大小作用，生成两种 度(n一1型)、从某一定点到多点的区域物流分配(1 一n型)方案是可以自动生成的，但通常是人工计算 网格间带时间窗的物流配送方案。 的，这里讨论如何自动生成的一种简易算法。通常的 1 带时间窗的物流在网格中的配送问题描述 物流调度决策过程是根据物资储备信息数据，进行物 及数学模型 资需求预测，再根据需求结果，考虑在一定的时间窗 1．1 问题定义 口内，使用优化调度方法[1]，最后要建立网络优化决 带时间窗的物流在网格中的配送问题描述如下： 策模型[2]，在此模型上提供物流网络优化辅助决策方 网络有一个源点和一个汇点，其它都是中间点。从源 案。常用的网络模型是连通无环弧的S—t网络∞J， 点出发，向中间点和汇点配送(1一n型)；或从源点 可使用最大流算法，主要解决点对点的问题。但是， 和中间点出发，向汇点配送(n一1型)。其中需求点 在使用网络模型时，遇到了节点有容量的问题，而理 的路径和位置参数已知，需求量已知，如何合理选择 论上网络节点无容量。为了解决节点有容量的问题， 路径，到达指