杨洋

摘要：随着物资集约化的深化，零星物资应用电商化采购，零星物资采购单价低、规格品种多、需求频次高的特点使得其配送具有多品种、小批量、多批次的特点，而较高的送货频率和较多的车辆数量导致了配送效率的下降和配送成本的增加，本文通过介绍配送路径优化的模型和算法，以零星物资配送的特点为出发点，考虑运输成本和惩罚成本来建立相应的数学模型，并提出了模糊聚类分析和节约算法相结合的混合算法，为路径优化问题提供了一种思路。

关键词：零星物资；车辆路径问题；模糊聚类—节约混合算法

一、配送路径优化的模型

（1）旅行商问题（TSP）。旅行商问题是指旅行商从一个城市出发去其他城市，每个城市他去一次，并且只去一次，最后回到出发城市，如何选择行程路线使总路程最短。（2）中国邮递员问题。中国邮递员问题也称“一笔画”问题。如果在某邮递员所负责的范围内，街道图中没有奇点（边的个数为奇数），那么他就可以从邮局出发，走过每条街道一次且仅一次，最后回到邮局，这样他所走的路程也就是最短的路程。对于有奇点的街道图，就必须在某些街道上重复走一次或多次。（3）车辆路径问题（VRP）。车辆路径问题是设计合理的路线，使车辆有序地通过一系列客户的需求点，在满足物资需求量、发货时间、发货量、行驶里程限制、车辆载重量限制、时间限制等约束条件下，达到时间最短、费用最少、里程最短、车辆利用率高的优化目标。……