随着经济社会的发展和国家政策对农村地区的扶持,近年来,我国农村地区发生了翻天覆地的变化。农村的传统经销方式逐渐被超市、便利店以及其他连锁经营所取代,以村级店为基础、乡镇店为主和城区店为首的农村现代流通网络已逐步形成。配送在整个物流网络中的地位非常重要,配送过程的核心是对车辆的配送路径进行优化,这也是提高整条供应链运作效率,降低配送环节产生的费用的重要途径。合理的物流配送方案中,配送路径起到了十分重要的作用。本文以农村流通供应链为研究对象,以农村流通供应链中的物流配送为切入点,研究配送的路径优化问题。首先探讨了农村流通供应链的定义、组成部分及其特点;详细介绍了物流配送路径优化的概念、问题描述和构成要素,依据不同的要素属性对VRP问题进行了分类;对VRP问题的相关求解算法进行了分类,依据产生时间的先后分为精确算法和启发式算法,启发式算法又分为传统启发式算法和现代启发式算法,对常用的算法的概念、基本原理和特点做了简要分析。其次,构建了农村流通供应链的物流配送路径优化模型,提出了带时间窗的农村流通供应链物流配送路径优化模型的基本假设、参数变量、约束条件和目标函数,并设计了求解模型的遗传算法。最后,选取郑州市惠济区古荥镇的一个配送中心作为案例,对其负责的10个村庄的客户点进行化肥、饲料的配送;对遗传算法进行了编程设计,并在MATLAB7.0上运行求解。通过读取实验结果,发现遗传算法在求解农村流通供应链的物流配送路径优化问题上具有显著地优越性,验证了本文建立模型的合理性和算法设计的可靠性。通过研究农村流通供应链中的车辆路径优化问题,可以为供应商制定农村生产资料和日用消费品的配送提供一个有效的方案,降低农村流通过程中存在的效率损失,优化农村生产资料和日用消费品的流通渠道,为农村流通供应链体系的完善和功能发挥提供一点的借鉴意义。