摘要
车辆路径问题作为运筹学和组合优化领域的热点问题,与现实生活息息相关。随着对车辆路径问题的不断深入研究,各类新型的启发式算法被运用到解决这类问题之中。文对具有各类约束条件的车辆路径问题进行了调查、分析和总结,并对国内外相关研究成果进行了提炼,在该基础之上,阐述了车辆路径问题的研究综述。基于当前多样的分类标准,讨论并分析了经典车辆路径问题,并在此基础之上综述了求解各类型车辆路径问题的基本方法和现代启发式算法。
As a hotspot in the field of operational research and combinatorial optimization, vehicle routing problem is closely related to real life.As long as the deepening study of vehicle routing problem, various kinds of new types of heuristic algorithm is applied to solve such problems.The vehicle routing problem with various constraint were investigated, analysis and summary in this paper, and the related domestic and foreign research results were reviewed and refined, on this basis, this paper summarizes the research of vehicle routing problem. Based on the current various standard of classification, this paper discusses and analyzes the classical vehicle routing problem firstly, and summarized the basic methods and modern heuristic algorithm on this basis.
出处
《电脑知识与技术(过刊)》
2016年第9X期79-80,90,共3页
Computer Knowledge and Technology
关键词
车辆路径问题
启发式算法
多配送中心
带时间窗
集送货一体化
vehicle routing problem
heuristic algorithm
hybrid
multi-depots
time window
pickup and delivery