LARGE SCALE VEHICLE ROUTING PROBLEM : AN OVERVIEW OF ALGORITHMS AND AN INTELLIGENT PROCEDURE
LARGE SCALE VEHICLE ROUTING PROBLEM : AN OVERVIEW OF ALGORITHMS AND AN INTELLIGENT PROCEDURE
复制标题
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Minfang Huang;Xiangpei Hu
中科院分区：
文献类型：
--
作者：
Minfang Huang;Xiangpei Hu
In this paper, we provide a taxonomic literature review of Large Scale Vehicle Routing Problem (Large Scale VRP, LSVRP) and present a new solution procedure integrating qualitative and quantitative processes for solving it. First of all, according to the principles of different heuristics that the metaheuristics derived from, 5 categories are classified. Then based on the analysis of the characteristics of the problem, a framework of the generalized procedure to solve LSVRP is given. The techniques of knowledge representation, state-space search theory, heuristics, and modeling optimization used in the procedure are elaborated. Finally, a comparison study is given to show the procedure’s competitiveness. The new idea of incorporating the qualitative reasoning into quantitative approaches can strengthen the procedure’s capability of dealing with empirical information. It is beneficial to greatly decreasing the number of possible routing schemes, and meanwhile, improving the practicability of the procedure.
