配送体系规划成功案例

物流配送整体规划通过数据包络分析反映全过程的订单、供给、信息基础、硬件基础、体系与配置、流程与操作六大方面中可改进的问题。通过聚类算法、基于离散模型的站点与服务区规划算法、基于配送工作模型的最优路径算法等进行规划求解，实现物流配送高效率，低成本。

公司为浙江烟草全省、特别是绍兴烟草进行了整体规划，从配送站点选址、服务区域划分、车辆运输规划和订单分布进行。规划后车辆减少了19辆，里程减少5000多公里，送货站点撤销2个，每年的运行费用减少了1000多万元。

1、聚类算法

聚类算法指根据空间密度、将空间中相近的点聚合，形成不同的点集。通过聚类算法将烟草的几万个零售户聚类成几百个聚类点，简化规划计算运算量。

2、选址+服务区规划

将整个区域均分为40*40的点阵，作为候选点，给定送货站数目，以最小化总里程为目标，计算最佳选址方案。

根据最佳选址，结合聚类点的位置信息，枚举计算聚类点由哪个送货站送最合理。

3、车辆运输规划

基于配送工作量模型结合最短路径算法计算出由多少辆车配送最优

4、订单日规划

订单日规划解决聚类点哪辆车哪天配送的问题。