一种基于最小成本流网络模型的物流配送方法

摘要

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