A Survey for Vehicle Routing Problems and Its Derivatives

2018 3rd International Conference on Insulating Materials, Material Application and Electrical Engineering

材料科学;无线电电子学;电工学

Han, Ming^1 ; Wang, Yabin^1

Army of Engineering University of PLA, Shi Jiazhuang, China^1

关键词: Capacity vehicle routing problems;    Heterogeneous vehicles;    Innovative solutions;    Multi depot vehicle routing problem with time windows;    Optimization problems;    Routing optimization;    Vehicle routing problem with time windows;    Vehicle Routing Problems;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/452/4/042024/pdf
DOI  :  10.1088/1757-899X/452/4/042024

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

Based on the research of recent papers on routing optimization, this paper classifies routing problem into traditional vehicle routing problem and its derivatives, such as CVRP (Capacity Vehicle Routing Problem), HVRP (Heterogeneous Vehicle Routing Problem), MDVRP (Multi-warehouse Vehicle Routing Problem, VRPTW (Vehicle Routing Problem with Time Window). Optimization problem, MDVRPTW (multi-depot vehicle routing problem with time windows), MDHVRPTW (multi-depot heterogeneous vehicle routing problem with time windows). The characteristics of the above problems are summarized and analyzed, and the innovative solution methods are proposed. Finally, the further research trends and hot spots of the path optimization problem are prospected.