随着居民生活水平的提高和生活节奏的加快,居民对生活品、应急品的需求也越来越多。而传统的大型超市由于选择成本高、等待时间长、远离郊区等不便捷性不能满足居民的需求。而由其衍生的便利店,品种少且多为生活必需品、支付方式多元且快速、分布广便捷性强。便利店的发展迅猛,前景广阔,但其分布较广、占地较小、库存小、缺货可能性大等制约其发展。通过研究发现货物配送是便利店的核心竞争力,配送中心的建设、配送路线的优化将降低物流成本。本文从便利店发展模式和国内外研究经验、成果出发,采取适合连锁便利店发展的共同配送的模式,根据便利店销售产品的不同抽象成单产品与多产品的配送中心选址、建设与便利店配送路径优化的双模型,优化配送中心选址成本、配送成本与时间惩罚成本。根据Today的运营模式,构造单产品与多产品的案例。改进遗传算法,加入自适应算子与锦标赛选择机制,对两组案例进行分析,找到配送中心选址成本与配送成本的平衡解,与cplex求出的精确解相比较,求解速度更快,并发现在能满足便利店需求的情况下,宁愿启用多辆车进行配送,选择远距离、低成本的配送中心开放更能节省成本,且通过产品拆分,多产品在相同配送时间窗下,能有效地利用车辆的容量,在一定程度上避免了再启用一辆车所带来的固定成本。通过灵敏度分析,发现不同便利店需求情况下的成本变化以及不同货车载重量对各类成本的影响并给出相应建议。