交通与物流工程 | 基于改进蚁群算法的多车场冷链物流配送路径优化
交通与物流工程 | 基于改进蚁群算法的多车场冷链物流配送路径优化
摘要:针对多车场生鲜冷链配送运营成本偏高、路径规划方案不合理等问题,综合考虑冷藏车的固定成本、运输成本、生鲜货损成本、制冷成本、碳排放成本及时间窗惩罚成本,构建以配送总成本最小为目标的多车场冷链物流配送路径优化模型;基于传统蚁群算法引入时间窗跨度因子优化状态转移规则,引入动态挥发系数改进信息素更新策略,采用改进蚁群算法求解模型;设置客户节点数分别为30、50两组算例,采用软件MATLAB进行仿真试验,对比传统蚁群算法与改进蚁群算法在不同配送规模下的求解性能。结果表明:客户节点数为30时,改进蚁群算法合理缩减发车数量,优化客户节点访问顺序,有效消除跨片区迂回路径,相较于传统蚁群算法,固定成本、运输成本、货损成本、制冷成本、时间窗惩罚成本分别减小11.1%、3.1%、1.4%、3.1%、17.6%,碳排放成本增大4.3%,总成本由15004元降至14486元,减小3.5%;客户节点数增至50时,改进蚁群算法下各车场的服务边界划分更清晰,配送路径排布更紧凑,运输成本、货损成本、制冷成本、碳排放成本比传统蚁群算法分别减小3.3%、13.9%、7.3%、1.0%,时间窗惩罚成本增大93.5%,总成本由20010元降至18158元,减小9.2%。