随着成品油零售市场竞争的加剧,成品油毛利率不断降低,成品油零售公司逐渐将经营目光放到了加油站便利店零售市场上。然而,加油站便利店在面临巨大机遇的同时,也面临着不小的挑战,其布局分散、门店库存水平有限的现状,使得加油站便利店商品物流配送成本居高不下,由此经营者开始重视便利店商品配送网络的建设,尤其是冷链商品的配送问题。对加油站便利店冷链前置仓进行合理选址并优化其配送路径,可以在保证冷链商品品质的同时,有效提高冷链物流运输效率,降低门店缺货率,从而减少冷链物流的运作成本,提高企业效益。本文首先总结了国内外有关连锁便利店的配送模式、车辆路径优化以及选址路径优化的研究成果;其次,在介绍目前Y公司加油站便利店商品配送模式的基础上,针对冷链商品配送模式的问题,提出“加油站便利店前置仓”模式;再次,基于总物流成本最小的原则建立了前置仓冷链配送网络优化的双层规划模型,通过探讨不同求解算法的优缺点,并结合便利店实际情况,将最小包络法与改进后的自适应遗传算法相结合,对模型进行求解。最后,以Y公司为研究案例,西安市三环以内为研究区域,对其进行前置仓选址和冷链物流配送路径优化,运用已建立的模型,为其提供最优选址方案和最佳配送路径,证明了模型及算法的可行性。