物流分区配送路线优化问题建模及算法求解

针对配送中心的配货路线规划问题,充分考虑收货点的随机与分散的特点,并在需求量设定时考虑到退货,建立了分区规划下的物流配货路径优化模型,同时用实例进行验证。首先应用spss聚类算法对配送网络进行分区,将问题转化为小规模的单车线路优化问题;然后提出sweep改进算法,在一定程度上减少了车辆数的配备,降低成本投入;再建立物流配送模型,并结合蚁群算法,对每个分区内的投递点进行求解。且模型考虑了软时间窗,增加了对提早到达或是晚到达的费用损失问题的考虑,更接近实际。