随着我国城镇化进程的加快,以“精而全”著称的社区连锁超市广受消费者的欢迎。物流配送是连锁超市的核心竞争力,但由于中小型连锁超市“多品种、小批次、高频率”的配送特点,很难形成配送的规模经济。同时,连锁超市具有较强的地域性特征,在同一区域范围内,往往有多家品牌的连锁超市共存。很多连锁超市没有充分考虑自身状况,不论门店数量多少、配送线路长短,建立自己的配送中心,各自配送,这造成了同一区域内物流配送网络的大面积重叠与交叉,各公司的配送成本居高不下。针对以上情况,本文以芙蓉兴盛连锁超市和千惠连锁超市为例,研究如何利用共同配送模式为中小型连锁超市降低物流成本,提高配送效率。本文首先对共同配送和车辆路径优化相关理论进行了梳理;然后从商圈范围、商品特征、物流体系,客户分布点几个方面对芙蓉兴盛超市和千惠超市的物流现状进行分析,确定采用委托型共同配送模式对其进行路径优化;为了验证共同配送的有效性,分别建立了以配送总成本最小为目标的非合作模式路径优化模型和共同配送模式路径优化模型,并且对每个客户设计了双边混合时间窗,以保证配送服务水平;然后通过设计改进的禁忌搜索法对模型进行求解。考虑到传统禁忌搜索法对初始解依赖过大的特点,本文采用最小成本插入法对路径初始解进行优化;最后,通过python编程实现了算法的具体求解过程。本文收集了 200家芙蓉兴盛门店和152家千惠超市门店信息,并根据门店距离和需求量情况对门店进行了 K-Means聚类处理。运用构建的模型和算法对两家品牌连锁超市共同配送前和共同配送后进行了路径优化实例分析。通过算例结果发现,在共同配送模式下,参与共同配送企业的物流配送总成本有较大幅度的下降,且车辆装载率有所提高。可为中小型连锁超市的共同配送实践作业提供一定的参考。