[发明专利]一种烟草物流配送路径规划方法

说明书

技术领域

本发明涉及一种烟草物流配送路径规划方法，属于烟草配送领域。

背景技术

烟草商业企业和其他零售行业一样，是工厂与市场之间的桥梁，它的上端是烟草工业企业，下端是零售户，通过自身的配送网络，把销售的商品配送到各个零售户。随着经济与业务水平的发展，现有物流配送体系中中转站点与总的物流配送中心存在的不适应性越来越明显，主要存在运行水平和物流费用不相符，成本偏高，以及整体运行效率低等缺陷。

有鉴于此，本发明人对此进行研究，专门开发出一种在总配送中心地址已确定的情况下，烟草物流配送路径规划方法，本案由此产生。

发明内容

本发明的目的是提供一种运行成本低、效率高的烟草物流配送路径规划方法。

为了实现上述目的，本发明的解决方案是：

一种烟草物流配送路径规划方法，包括如下步骤：

1)对该地区内的所有零售户进行聚类步骤；

2）基于离散模型的站点与服务区规划步骤；

3）基于配送工作量模型的最优路径确定步骤；

4）订单日规划步骤。

步骤1）采用的聚类算法包括自下而上的一阶段方法和直接指派的方法，其中自下而上的一阶段方法包括：

初始步骤：初始状态：每个零售点都是一个类；

中间步骤：如果类的容量还没有达到上限，临近的类相互聚合；

终止条件：没有类可以再聚合。

在利用自下而上的一阶段方法获得初始聚类结果后，再将这一结果中，符合设定要求的前若干个类作为直接指派方法的初始核，应用直接指派的方法进行计算。

直接指派的方法包括：

初始状态：指定类的数目，并指定每个类的初始核；

中间步骤：如果类的容量还没有达到上限，将每个零售点向最接近的类聚合；更新类的核；

终止条件：所有点都已聚合到相应的类。

步骤2）站点与服务区规划包括：

（1）、将整个配送地区均分为（30～50）*（30～50）的点阵，总共900～2500个候选点，相邻候选点东西间距3～5公里，南北间距3～5公里；

（2）、给定站点数目，以最小化总里程为目标，采用数学模型计算最佳的选址方案，具体为：给定p个中转站，求解最佳站点位置和服务区规划的数学模型如下所示：

minΣixi1di1+ΣiΣj=2nxijdij+Σj=2ny1jd1j---(0.1)]]>