随着全球经济一体化程度的日益加深,现代企业之间的竞争已经逐渐演变成供应链之间的竞争。为了以更低的成本、更好的服务和更快的速度来满足客户需求,企业管理者对物流系统提出了更高的要求,对物流环节的集成也日益关注。在这种背景下,对于集成LAP(定位-指派问题)和VRP(车辆路径问题)的LRP(定位-路径问题)研究迅速兴起。本文首先综述了LRP的模型、算法和应用等相关研究成果。在此基础上,系统分析了城市连锁超市配送网络的特点,阐述了城市连锁超市配送LRP的实现目标,构建了城市连锁超市配送LRP的一般模型,并简要介绍了模拟退火算法的基本原理。然后,针对包括供应商、物流中心、配送中心和超市门店的城市连锁超市三层配送网络,构建了一个优化的三层LRP模型,以实现在满足各种约束条件(包括设施容量约束、车辆约束、流量平衡约束等)的情况下,最小化配送网络的物流总成本。针对这个模型,本文设计了一个基于模拟退火的启发式算法来进行求解,并用算例验证了算法的有效性。最后,针对武汉中发连锁超市的实际情况,结合调研和收集的相关数据,将设计的模型和算法应用于其配送网络的优化,并对求解结果进行分析和改进,得到最终的优化方案。论文研究成果可对城市连锁超市配送网络的优化提供有益的参考和借鉴。