Algorithm review of vehicle routing problem withsimultaneous delivery and pickup
同时送取货车辆路径问题算法研究综述

This paper gave a review about the algorithms for the vehicle routing problem with simultaneous delivery and pickupVRPSDP. It divided the solving methods into four main classes: exact algorithm, constructive heuristics algorithm, metaheuristics algorithm, and parallel algorithm. It also gave the detail introductions of the algorithms from the principle, performance, 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 effective hybrid algorithm such as quantum-behaved particle swarm optimization.