由于在实际物流配送过程中，配送车辆经常会利用回程空车完成对某些客戶的集货任务，因此，研究带有集货任务（回程载货）的车辆路线问题（VRP with backhauls，简称VRPB）就显得尤为重要。在这类问题中，如果每一个客戶只有集货或配送一种需求，则称为单需求集货-送货一体化车辆路径问题。目前文献中对单需求集货-送货一体化车辆路径问题的研究结果较少，其中包括求解该问题的精确算法^[69-70]和近似算法如遗传算法^[71]、禁忌搜索算法^[72]等。在这些研究中，具有时间窗约束的单需求集货-送货一体化的车辆路径问题（VRP with Time Windows and Backhauls，简称VRPTWB）是VRPTW和VRPB的综合。目前，国外对于VRPTWB的研究也比较少，Gelinas等提出了分支定界法^[73]，Duhamel提出了禁忌搜索算法^[74]，Raymond和Darren提出了多属性标号匹配算法，用来求解扩展的VRPTWB^[75]。在国内，对于VRPB和VRPTWB的研究则更少，参考文献[76]研究了带时间窗约束的单需求集货或送货一体化车辆路径问题，给出了求解单需求集货-送货一体化车辆路径问题的标号算法。

在实际物流配送过程中，经常会遇到顾客同时具有集货和送货双重需求的车辆路径问题，如邮政总局的邮政车辆收发邮件的过程中，每一个顾客（邮政所）都是具有集货-送货双重需求的，一方面，从总局出发的邮政车辆需要把从外地寄到该邮政所的信件在规定的时间内送到各邮政所，另一方面，各邮政所每天收到的需要寄往外地的邮件又必须由邮车在规定的时间内带回总局进行集中分拣处理。对于这类双需求集货-送货一体化车辆路径问题（Double Demand VRP with Time Windows and Backhauls，简称DVRPTWB）文献中更是少有研究，本节主要研究具有总时间和车容量约束的双需求集货-送货一体化车辆路径问题，建立其数学模型，并分别给出精确解法和启发式算法。(www.daowen.com)