随着科技的进步和现代化的发展,现代物流创利的空间越来越大,物流合理化高效化越来越受到人们广泛的重视。而在物流末端配送车辆运输过程中,所产生的高运输成本、车辆尾气污染、废弃物造成的环境污染等问题也日益严重。为了更好的解决这些问题,从经济效益和环境效益的角度合理规划车辆路径问题,具有积极的现实意义。传统的车辆路径问题针对的主要是单向物流配送模式的研究,是将正向配送和逆向回收分开进行考虑。本文所研究的双向物流车辆路径问题是将正向物流和逆向物流作为一个整体去研究。通过对双向物流相关问题的分析,发现集成正逆向物流的思想符合实际情况,可以避免传统车辆路径问题中的在回程和去程过程中出现的空载、重复运输等情况。本文基于“双成本”和双向物流相结合的理念,构建“双成本”的双向物流车辆路径问题数学模型。数学模型中的“双成本”包括运输成本和环境成本,运输成本主要考虑了影响运输成本最大的距离因素,环境成本考虑了物流包装和车辆运输产生的碳排放成本。碳排放成本综合考虑了车型、载重、距离因素,并且对回收物流包装的改善措施做了定性分析。根据研究问题和所建模型的特点设计相应的遗传算法进行求解。利用核心期刊的测试数据进行计算验证,将求得的结果与核心期刊的结果进行对比;并且对比分析单向物流和双向物流配送模式下的路径优化结果;通过改变参数对比分析以运输成本最少为目标、以碳排放成本最少为目标、以“双成本”最少为目标的三种数学模型下的优化路径结果。规划结果显示,本文设计的遗传算法和所建模型具有有效性和可行性。从“双成本”的角度去研究,不仅可以减少物流企业的运输成本,还可以增加回收物流包装所附加的经济效益,减少了车辆运输和物流包装对环境造成的污染。