由于社会经济的快速发展,高品质的生活方式逐渐受到广大市民的追捧,超市成了人们生活中不可或缺的一环,为人们提供日常所需。在我国连锁超市的发展过程中,由于连锁门店的数量越来越多,其竞争也越来越激烈。连锁超市既要满足顾客的需要,又要提高自己的经济效益。其中,商品的配送是连锁超市经营的核心,商品配送效率的高低直接关系到连锁超市的经营成本。因此,本文以H连锁超市作为研究对象,根据实际的商品配送情况,对车辆配送路径进行合理的优化,从而解决H连锁超市在商品配送过程中遇到的问题。本文从车辆路径问题、带时间窗的车辆路径问题以及遗传算法的国内外研究现状入手,在对H连锁超市商品配送现状的基础上进行分析,发现H连锁超市存在配送路径选择的方法不科学、车辆存在不满载现象、车辆配送顺序主观性强、配送成本高、商品无法准时送达五方面的问题,针对上述问题对H连锁超市的商品配送路径展开优化。首先将H连锁超市对商品的配送情况作为基础,以H连锁超市商品配送的总成本最小为优化目标,设定各个门店对商品的需求量、各个门店所规定的时间窗以及车辆的额定载重量等作为优化模型的约束条件,构建H连锁超市配送路径优化模型,其次采用遗传算法借助Matlab软件进行求解。最后将遗传算法求解的优化结果与优化前的结果进行对比分析,结果表明H连锁超市的总配送成本降低了17.33%,总配送距离缩短了23.92%,使用的配送车辆减少了一辆,配送车辆的装载率提高了14.32%。这说明,构建的配送路径优化模型可以有效地降低总的配送成本、减少车辆的行驶总距离、增加车辆的实际装载率,由此验证该模型的可行性,并为连锁超市配送路径优化提供一定参考价值。