在我国物流业飞速发展的背景下,文章主要研究考虑流量均衡的多配送中心选址问题,由此更好地处理物流选址中的实际需求。除去经典选址问题中对于距离因素的考量,纳入了对于配送中心之间物流流量均衡因素的考虑,并建立了相应的数学模型。设计了一种带约束的改进K-means聚类算法来求解该问题,最后采用当地企业的实际数据验证模型和算法的有效性,并对比分析了与经典聚类算法的不同之处。