%0 Journal Article
%T Algorithm review of vehicle routing problem withsimultaneous delivery and pickup<br>同时送取货车辆路径问题算法研究综述
%A WANG Ke-feng
%A YE Chun-ming
%A LI Yong-lin
%A <br>王科峰
%A 叶春明
%A 李永林
%J 计算机应用研究
%D 2013
%I 
%X 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.
%K vehicle routing problem
%K simultaneous delivery and pickup
%K exact algorithm
%K constructive heuristic algorithm
%K mordern metaheuristics algorithm
%K parallel algorithm<br>车辆路径问题
%K 同时送取货
%K 精确算法
%K 构造型启发式算法
%K 现代启发式算法
%K 并行算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=51EFA6F8AD1002435D9EECB9E691082D&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=0B39A22176CE99FB&sid=9DC563A0FEFC04F9&eid=9D9F10A828991FA6&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=60