随着社会的不断发展和企业对节省物流成本的诉求越来越强烈，逆向物流开始逐渐成为企业物流的重要组成部分并受到企业的愈发重视。同正向物流一样，配送亦是逆向物流的核心环节之一。对逆向物流中的车辆路径问题进行研究，是优化逆向物流配送的重要途径。作为车辆路径问题的延伸，带回程取货的车辆路径问题将车辆的取货与送货过程集成考虑，通过对带回程取货的车辆路径问题的研究，一方面可以实现车辆资源的充分节约利用，降低配送的成本，完善运输配送的体系；另一方面可以体现出对路径问题研究的全面性和完整性，丰富车辆路径问题的理论体系。因此，对带回程取货的车辆路径问题的研究具有较强的理论意义和现实意义。本文首先是描述了车辆路径问题和带回程取货的车辆路径问题的国内外现状，并结合逆向物流和车辆路径问题的相关知识，提出了带回程取货的车辆路径问题并分析了其特点；其次，阐述了H公司物流配送的现状，指出了其配送中存在的问题，并在该公司逆向物流运作流程的基础上，分析了该公司带回程取货的车辆路径问题的相关情况，并指出了影响该问题的相关因素；再次，对该公司带回程取货的车辆路径问题存在的问题进行了三阶段的优化设计,分别为取消取送货次序限制的改进策略设计、车辆行车路线的安排调度以及数学建模；最后，用改进的遗传算法对优化后的问题模型进行求解，通过所求解体现出问题的优化效果。