中文摘要：

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境，以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后，说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义，并提出未来VRPSDP算法研究的两个发展方向，即适合多处理器上运行的并行现代启发式算法，以及有效的混合算法如量子行为粒子群算法。

英文摘要：

This paper gave a review about the algorithms for the vehicle routing problem with simultaneous delivery and pickup （VRPSDP）. It divided the solving methods into four main classes： exact algorithm, constructive heuristics algorithm, recta- heuristics algorithm, and parallel algorithm. It also gave the detail introductions of the algorithms from the principle, perform- ance, application environment, and the differences between them. In the end, it introduced the significance of the algorithm research of VRPSDP in the theory development of the vehicle routing problem with node having double demands. After that, it proposed two research directions in the future, which were parallel metaheuristics based on multiple processors, and the effec- tive hybrid algorithm such as quantum-behaved particle swarm optimization.