随着社会的发展和人们生活水平的不断提高,饮用水的质量受到越来越多人的重视,所以健康的桶装水将要代替自来水悄然来到人们的生活中,同时桶装水的配送问题也受到广泛的关注。配送产品的成本作为公司成本的一大部分,且配送也作为服务客户的一种方式,公司为了提高效益和同行中竞争力,达到快而及时的配送非常重要。HY桶装水公司拥有自己独立配送的公司,承担着自己桶装水配送的任务,多年以来,该公司配送都靠员工常年的经验安排配送路径,这已不能适应现代配送的趋势,所以采用科学的配送方式具有重要的意义。本文在解决HY桶装水公司配送问题时,采用了数学模型、改进遗传算法和Matlab仿真相结合的方式,对该实际配送问题进行分析与研究。具体研究内容如下:首先,本文简要介绍了配送方面的相关理论,阐述了配送的概念、要素和分类,确定配送路线的原则和方法,以及车辆路径问题的几种数学模型和求解模型的算法等。其次,对其公司配送现状进行了分析,找出存在的问题,建立以公司总花费最少为目标,以满足客户要求为约束的数学模型,并对传统的遗传算法进行改进设计。最后,利用Matlab仿真软件对基于改进遗传算法和传统遗传算法(GeneticAlgorithms,GA)的HY桶装水公司的车辆配送路径问题分别进行仿真求解,并将其结果与该公司原来选择路径的结果进行比较,发现可以在满足客户的条件下,运用改进的遗传算法所得的结果,可以降低了总花费,缩短运输距离,在一定程度上可以提高公司的效益。