区域网络零售商物流配送网络规划研究

针对现代网络销售过程中配送路线规划的实际问题,充分考虑客户收货点的随机性、分布散的特点,将配送区域划分为合理的投递网点,转化为对投递点的路径优化问题,以最小化行驶里程目标,建立了物流配送路径优化模型,提出基于聚类的改进两阶段启发式算法。通过第一阶段的聚类算法,对配送网点进行划分,大幅降低问题规模,将问题转化为小规模的单车线路优化问题;第二阶段对每个分区内的投递网点,采用遗传算法求解。实验结果表明该算法能够整体上大幅降低企业配送成本。