车辆路径问题研究进展(3).pdf

车辆路径问题研究进展 1,2 1,2 1,2 蒋华伟 , 郭 陶 , 杨 震 （1.粮食信息处理与控制教育部重点试验室(河南工业大学)，河南郑州 450001； 2.河南工业大学信息科学与工程学院，河南郑州 450001） 摘 要：车辆路径作为经典的组合优化问题一直是研究的热点与难点，无论是在应急管理工作还是物流 配送中，对它的合理规划都至关重要。为了今后更好地开展相关工作，本文首先回顾了精确算法、启发式算 法和机器学习算法在车辆路径优化问题中的研究进展，并基于Solomon 标准数据集对六种经典算法的求解性 能进行了比较分析；最后分别从局部最优和收敛速度间的平衡关系、个体评价函数、动态车辆路径问题以及 机器学习算法在车辆路径问题中的应用等四个方面对其发展趋势进行了展望。 关键词：车辆路径优化；启发式算法；精确算法；机器学习 中图分类号：TP399 文献标识码：A 文章编号：0372-2112(xxxx)xx-xxxx-xx URL DOI 10.3969/j.issn.0372-2112.xxxx.xx.xxx 电子学报 ： ： ResearchProgressofVehicleRoutingProblem 1,2 1,2 1,2 JIANG Hua-wei ，GUOTao ，YANGZhen (1.Key Laboratory of GrainInformationProcessing and Control(Henan University of Technology) Ministry of Education, Zhengzhou,Henan 450001,China; 2.College of Information ScienceandEngineering, Henan University of Technology,Zhengzhou,Henan 450001, China) Abstract:As a classical combinatorial optimization problem,vehicleroutinghasalwaysbeen ahot and difficult research topic.It isvery important to make reasonableplanning for it whether in emergency management or logistics distribution.In order tobetter carry out related work in the future,thispaper firstly reviewed theresearch progress of exact algorithm, heuristic algorithm and machine learning algorithm in vehicle routing optimization problem. Then the comparisons of theperformances of six classical algorithms were conductedbased on Solomon standard data set. Finally, the development trend was prospected from the aspects of balance relationship between the local optimum and the convergence speed, individual evaluation fun