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

权利要求书

1.一种烟草物流配送路径规划方法，其特征在于包括如下步骤：

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

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

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

4）订单日规划步骤。

2.如权利要求1所述的一种烟草物流配送路径规划方法，其特征在于：上述步骤1）采用的聚类算法包括自下而上的一阶段方法和直接指派的方法，其中

自下而上的一阶段方法包括：

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

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

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

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

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

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

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

3.如权利要求1所述的一种烟草物流配送路径规划方法，其特征在于：上述步骤2）站点与服务区规划包括：

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

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

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

Σjyj=p---(0.2)]]>

xij≤yj,∀j=2,3,...,n---(0.3)]]>

Σjxij=1,∀i---(0.4)]]>

Σixij/n*c=y1j,∀j---(0.5)]]>

其中，y_j是确定站点位置的决策变量，如果候选站点j被选为站点，则y_j=1，否则y_j=0；x_ij是确定服务区规划的决策变量，如果零售点聚类i由候选站点j服务，则x_ij=1；否则x_ij=0；

公式（0.1）则是目标函数，其中d_i1表示的是从零售点聚类i到总配送中心的距离；是所有由总配送中心配送的零售点聚类到总配送中心的距离之和，则是由中转站配送的零售点聚类到中转站的距离之和，则是从总配送中心到中转站中转运输的距离之和；

公式（0.2）则表明，有且只有p个中转站可供选择；

公式（0.3）则表明，只有当候选点j被选作中转站的时候，才能配送零售点；

公式（0.4）则表明，每个零售点聚类由且只能由一个中转站配送；

公式（0.5）则是将中转运输的距离折算为配送运输的距离，其中n表示每辆中转车辆可以服务的配送车辆数目，则表示候选站点j需要的中转车辆数目，而c表明中转车辆行驶一公里相当于配送车辆行驶c公里。

在求解过程中，模型中有关的参数如下：

d_ij：即各个零售点聚类到配送中心、各个零售点聚类到候选站点的距离由GIS系统实测获得；

c和n：即配送车辆和中转车辆的转换系数，根据省烟草的统一规划和地方烟草公司的实际情况，在规划中一般c=1～5，n=4～9；

分别计算当p=0～6时，配送总里程的公里数；

（3）、通过聚类计算和确定的站点数，确定最优的总配送中心和站点的经度和纬度，比较不同站点数目的选址方案，结合配送成本、车辆的冗余性等综合管理成本，选择最优选址方案。