带回程取货的车辆路径问题(The vehicle routing problem with backhauls，VRPB)是车辆路径问题(Vehicle routing problem，VRP)的变型。VRP问题只考虑车辆运行中的单纯的送货或者单纯的取货过程，并不能将取送过程结合起来考虑。而带回程取货的车辆路径问题，能够将送货取货过程结合起来，实现在送货的同时取货，可以更加节省运输成本。 传统的VRPB问题为了避免重新整理货物而延误时间，而只考虑先服务送货点客户再服务取货点客户的情况，这样就必然造成运行路线迂回，而且这种方法也很难解决有些客户节点既有送货又有取货任务的情况；近年来，由于车辆设计的改进，很多车辆可以具有两个以上的出入口，很多研究VRPB问题的文献已经不考虑货物的重新排列，只是将车辆的实际能力作为问题的限制。可是在现实情况下，即使车辆已经改进，如果不考虑货物重新排列，对于体积重量基本相同的情况还可以实现，而对于体积不规则的情况，送货与取货难免会产生冲突。因此在本研究中，对于以上两种情况进行改进，设计了改进模型，可以实现在避免货物重新排列的基础上完成取货送货过程。 本文首先对国内外的带回程取货的车辆路径问题的研究现状作以综述，然后分为以下四部分研究该问题。 1．基本的问题的改进模型。首先设计相应参数，对带回程取货的车辆路径问题进行改进，在避免货物重新排列的基础上保证运行路程最小；然后对基本的改进模型用相应的遗传算法进行求解，并设计可行性变异阶段，使问题在求解寻优的过程中既保证可行性又避免产生局部最优解。 2．带时窗问题。在基本改进问题的基础之上增加了节点的服务时间窗的限制，这就更符合现实物流行业的现状，并利用分枝定界法，遗传算法以及整数规划法对带有严格时间窗的问题进行求解，最后用实例证明其有效性。 3．带模糊参数问题。以上两部分的研究是建立在各个参数已知并且精确的基础之上的，而在实际生活中，各参数是以“大约多少”，“在多少之间”等形式模