农村经济的发展是实现全面建设小康社会中必不可少的环节,而农村电商物流的发展有助于发展农村经济,因此在近些年来受到各部委的重视,国务院和交通部等部门均出台了相关文件。物流企业作为农村电商物流发展实际经济主体的重要组成部分,一直在尝试将业务扩展到乡村地区,为乡村居民提供更良好的电商购物体验,但是由于我国农村的一些固有特点使得物流企业难以盈利,阻碍了农村电商发展。因此本文借鉴了国内外的相关研究,并结合实际情况提出了政府政策支持背景下的农村电商物流车辆路径问题,构建了相关模型。本文主要做了如下工作:首先阐述了本文的研究背景和意义,并对农村电商物流、最后一公里问题、车辆路径问题以及定向问题这四个方面的国内外研究现状进行了综述,为后续的研究工作奠定了理论基础。其次分析了我国农村电商物流的相关特征,得到了我国农村消费密度低、物流配送成本高以及相关硬件设施不够完善的结论。然后分析了政府对农村电商物流发展的政策支持,梳理了各级政府和部门出台的支持电商物流发展的政策,并对解决路径规划问题的两类启发式算法进行了总结。然后开始构建考虑政府政策支持的农村电商物流车辆路径问题模型,模型以物流企业的利润最大化为目标,并考虑了运营过程中的各项成本,将各类成本总结为固定成本和运营成本两大类,然后把政府的政策补贴考虑在其中。根据模型的特点设计了相应的遗传算法对其进行求解,最后讨论了政府在何种政策支持幅度下能够让企业盈利,以及政策应该实施多久才能使得当地能产生规模效应,从而让企业能够在脱离政策支持的情况下实现盈利。