车辆路径调度问题的启发式算法综述
首发时间:2008-04-17
摘要:车辆路径调度问题是一类具有重大研究意义及广泛应用价值的NP难优化问题。本文给出了该问题的定义和基本描述,并将目前为止被应用于求解VRP问题的启发式算法分为构造型启发式算法、改进型启发式算法和人工智能算法这三大类,接着介绍了各类中比较典型的算法,并对算法的应用和研究情况进行了分析和总结,最后对进一步的研究做出了展望。
For information in English, please click here
A survey on the heuristic algorithms for the Vehicle Routing Problem
Abstract:Vehicle Routing Problem is an NP-hard problem with great research and application significance. In this research, we first present the definition of the problem and give a classification to the existed heuristic algorithms for the problem. Then typical algorithms are introduced and research on the algorithms are investigated and summarized. Finally, further research directions are given.
Keywords: Logistics Vehicle Routing Problem Scheduling Heuristic Algorithm
论文图表:
引用
No.2062922249812084****
同行评议
共计0人参与
勘误表
车辆路径调度问题的启发式算法综述
评论
全部评论0/1000