计算机应用研究2013，Vol.30Issue(2)：334-340,7.DOI:10.3969/j.issn.1001-3695.2013.02.004
同时送取货车辆路径问题算法研究综述
Algorithm review of vehicle routing problem with simultaneous delivery and pickup
摘要
Abstract
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, meta-heuristics 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 effec-tive hybrid algorithm such as quantum-behaved particle swarm optimization.关键词
车辆路径问题/同时送取货/精确算法/构造型启发式算法/现代启发式算法/并行算法Key words
vehicle routing problem/ simultaneous delivery and pickup/ exact algorithm/ constructive heuristic algorithm/mordern metaheuristics algorithm/ parallel algorithm分类
数理科学引用本文复制引用
王科峰,叶春明,李永林..同时送取货车辆路径问题算法研究综述[J].计算机应用研究,2013,30(2):334-340,7.基金项目
国家教育部人文社会科学规划基金资助项目(10YJA630187) （10YJA630187）
高等学校博士点基金资助项目(20093120110008) （20093120110008）
河南省自然科学基金资助项目(122300410347) （122300410347）
