摘要

近些年随着冷链物流的高速发展,生鲜产品的配送需求日益增加,发展高效的配送模式刻不容缓。建立了前置仓选址-路径优化两阶段规划模型解决了生鲜电商在前置仓选址过程中对前置仓数量的不确定以及车辆路径优化问题。使用轮廓系数法(Silhouette Coefficient)得到最优的前置仓建造数量,之后使用K-means聚类算法计算其所覆盖的区域,将区域内的客户群作为需求点进行选址。考虑到生鲜商品对时效性的特殊要求,将其与车辆固定成本、运输成本、惩罚成本、经营管理成本等因素相结合,以总成本最低为目标,建立数学模型,使用改进的蚁群算法进行求解。通过实例验证了模型和算法的有效性。为生鲜电商企业前置仓选址-路径优化提供现实的参考意义。