随着世界经济的快速发展和现代科学技术的进步,全球经济一体化的趋势加强,各国都面临着前所未有的机遇和挑战。现代物流作为一种先进的组织方式和管理技术,被广泛地认为是企业在降低物资消耗、提高劳动生产率以外的“第三利润源”,在国民经济和社会发展中发挥着重要作用。而车辆路径问题是近年来学者们在物流配送领域研究的热点问题,车辆路径问题的研究具有重要的理论意义和现实价值。论文的研究主要表现在以下几个方面:(1)首先介绍了论文的研究背景,通过实际客观数据对比呈现了中国和西方发达国家在现代物流方面的发展水平差距,表明中国学者在该领域研究的现实意义;(2)详细论述了车辆路径问题和Dial-a-ride问题的国内外研究现状,并且用丰富的图表阐述了解决车辆路径问题和Dial-a-ride问题的精确算法和智能优化算法;(3)详细阐述了遗传算法的理论基础,分别从编码方法、遗传算子、合法性修复等角度详细阐述了遗传算法的构成要素以及应用过程。(4)提出了多生产点车辆路径问题的基本假设、参变量定义、数学模型和算法研究方法,再者提出了一种需求供给匹配算法用来解决多生产点车辆路径问题的编码方式问题,再者提出了一种启发式插入算法用来解决多生产点车辆路径问题的变异算子问题。在此基础之上,通过Matlab的编程解决了多生产点车辆路径问题。