社会的快速发展使人民对于日常生活的要求不断提高,连锁超市作为提供生活用品的场所在社会活动中占据了重大的地位。在实际的发展过程中,随着连锁超市门店的数量不断增多,在满足消费者购物齐全的消费需求时,超市销售商品种类也在不断上新,伴随着同等行业的竞争加剧,导致超市的经营成本也在提高。因此,连锁超市在发展过程中必然要在降低成本、提高商品利润、提升顾客满意度等方面寻求进步,才能使企业在市场竞争中占据更大的份额,实现稳步发展。连锁超市的核心工作在于商品之间的快速转移,才能达到超市内部货品齐全,为消费者提供最优质的购物体验,因此物流配送效率也直接影响到了超市的运营成本和消费口碑。随着物流行业在最近几年越来越被重视,关于配送问题的理论和研究也更加切近日常生活和企业运作,对于实际问题的优化也越来越值得深入。对于企业而言,合理的物流配送方案在调整车辆安排、路线规划、配送时间等方面都进行完善和优化,从而降低物流配送环节的成本支出,满足商品更高效的到达所需门店,提高配送效率,提升顾客购物满意度,保证服务质量。本文通过查阅大量关于物流配送研究的文献,学习了国内外配送路径优化的相关理论。再通过实地考察和实习,因此设立W连锁超市中的百货商品和家电商品两个配送环节进行配送路径问题的研究。通过实地调查W连锁超市的配送路线和选取市区门店的订货资料,分析得出W连锁超市存在路线规划冗杂、装载率不高、总行驶距离太长等问题,分别建立目标为成本最小的VRP模型,并结合门店到货时间要求等限制因素。采用遗传算法为本文路径优化的算法对于两个优化问题进行相应求解,并与初始配送方案进行比对,分析在装载率、总成本、行驶距离等方面的改善,满足门店的配送时间要求,达到缩短配送里程、降低物流成本、减少车辆使用数、实现提高公司效益的目标。