[发明专利]一种基于最小成本流网络模型的物流配送方法

说明书

一种基于最小成本流网络模型的物流配送方法。本发明属于物流配送领域，具体涉及一种从多个供应点经过转运点并到达多个需求点的考虑时间和成本的路径规划方法。所述的物流配送方法步骤如下：第一步：构建用于物流配送的最小成本流网络模型。第二步：使用改进的网络单纯形法进行求解，对于MCF‑LD模型，需要一种求解方法才能对模型进行优化。本发明采用了改进的网络单纯形法，对于每一个连接的网络图都有一个生成树，网络单纯形法在每次迭代过程中都保持一个可行的生成树并成功地逼近最优条件，直至达到最优。本发明所使用的网络单纯形法的定价方案不仅考虑了单位流量的成本，也考虑了时间成本。并且网络单纯形法是在图形模型发生变化时，通过一定的策略对其生成树进行动态更新和修复。

技术领域

本发明属于物流配送领域，具体涉及一种从多个供应点经过转运点并到达多个需求点的考虑时间和成本的路径规划方法。

背景技术

随着电子商务的迅猛发展，越来越多的人选择网络购物，物流配送路线成为物流公司应该考虑的重要问题。物流公司不仅要减少商品的配送时间来提高顾客满意度，也要考虑到物流配送的成本。考虑根据需求仓库的需求量和供应仓库的供应量，使得商品在供应仓库、转运点和需求仓库之间流通的这一问题。传统的方法并没有建立有效的模型，并且不能响应实际问题的快速变化。

发明内容

针对这一不足，本发明考虑时间约束和运输费用，使用一些恒定速度的车辆同时将商品从多个供应仓库经过一些转运点运输到多个需求仓库，即规划商品配送路线。目的是使时间成本和物流成本的总和最小。首先，提出了一个用于物流配送的最小成本流网络模型；然后使用改进的网络单纯形法进行计算。网络单纯形法可以在图模型发生变化时，通过一定的策略对其生成树进行动态更新和修复。

本发明的技术方案如下：

一种基于最小成本流网络模型的物流配送方法，步骤如下：

第一步：构建用于物流配送的最小成本流网络(minimum cost network forLogistics Distribution，MCF-LD)模型。

本发明提出了用于物流配送(Logistics Distribution)问题的G_MCF的特殊图形G_MCF-LD以及物流配送问题的MCF模型的特殊案例(MCF-LD)。这个模型与传统MCF模型的主要区别在于节点和弧线的布置和其性质。

MCF-LD模型的特殊图形定义为G_MCF-LD＝(G，NP，AP)，表示图G中的节点N和弧A的属性。NP和AP分别表示节点和弧线的属性。节点属性函数NP：N→R(实数，可能为负)给出了节点的供应量和需求量。每个节点的属性函数定义如下：

A中每一条弧都有四个属性：弧线长度，流量下限，流量上限和单位流量成本。弧线属性函数将每个弧线映射到这些属性AP：A→R×R×R×R(非负实数)。对每个属于A的弧线，将映射关系表示为AP(i,j)或简记为AP_ij，因此将弧线长度、流量下限，流量上限和单位流量成本分别表示为Dij，m_ij，M_ij和c_ij。

用f_ij表示弧线上运输流量的大小，它是MCF-LD模型的决策变量，其中f_ij∈[m_ij,M_ij],(i,j)∈A。

1.1 G_MCF-LD网络图中节点及其属性的定义

(1)供应点(Supply)：供应点会提供一定量的商品，它是物流配送路线的源点。