随着现代人物质生活的不断提升,人们对于教育的投入也在逐步递增。据调查,2014年中国教育经费总投入总额3.28万亿元,比上年的3.04万亿元增长8.04%。在佛山市教育局的大力鼓励与合作下,Y公司开始了一项扶贫项目——《流动实验室走进偏远地区校园》,目的在于弥补城乡之间的教育差距。本文以Y公司的流动实验室为研究对象,其运输配送模式为自营配送模式。为提高其运输能力,降低运输成本,本文对车辆的运输路径问题进行了优化研究。在运输过程中,运力的浪费,运输路线的错误选择,不仅影响了运输效率,也造成了运输成本增加。而对各中小学来说,时间等待造成了客户体验下降,服务水平的降低。为了解决这些问题,本文首先阐述本文的研究背景、研究目的以及意义,分析国内外配送路径优化问题的研究现状,进而提出本文的主要研究内容和技术路线;其次阐述公司现状,公司流动实验室的运输现状,包括运输时间、运输人员配置、学校的人员参与情况;然后再从配送的成本、客户满意度、运输距离等指标进行分析,找出流动实验室运输存在的问题;然后主要根据运输存在的问题,确定使用配送路径优化的方法:奇偶点图上作业法、最近邻接点法、遗传算法以及节约里程法,再对四种方法进行模型简介,然后介绍算法的基本原理、车辆路径优化的基本步骤等;接着主要阐述公司的流动实验室运输配送的优化策略。以佛山市南海区西樵镇为参考区域,首先把遗传算法、最近邻接点法与流动实验室运输相结合,得出两种方法的结果,再把两种方法进行对比,找出适合于流动实验室在西樵镇的运输路线,其中包括建立模型、计算求解。最后主要进行方案的实施,进行线路优化前与优化后的对比,评价分析。再进行建立相关团队、制定完善的相关制度,进行相关人员的配送培训,得出路径优化对于企业的重要性。实施结果表明:配送成本下降16%,配送时间缩短到15分钟,效率提高了150%,服务水平破损率由10%下降到5%,配送服务质量获得较大提高。本文针对公司流动实验室物流配送方面的相关研究对本公司具有重要意义,为公司运输部门提供了理论和实践指导。