电子学报 ›› 2022, Vol. 50 ›› Issue (2): 480-492.DOI: 10.12263/DZXB.20201154

• 综述评论 • 上一篇    下一篇

车辆路径问题研究进展

蒋华伟1,2, 郭陶1,2, 杨震1,2   

  1. 1.粮食信息处理与控制教育部重点实验室(河南工业大学),河南 郑州 450001
    2.河南工业大学信息科学与工程学院,河南 郑州 450001
  • 收稿日期:2020-10-19 修回日期:2021-01-30 出版日期:2022-02-25 发布日期:2022-02-25
  • 作者简介:蒋华伟 男,1970年出生于河南济源.现为河南工业大学信息科学与工程学院教授、博士生导师.主要研究方向为优化计算、智能信息处理、机器学习等.E-mail: lhwcad@126.com
    郭 陶(通讯作者) 女,1996年出生于河南商丘.现为河南工业大学信息科学与工程学院硕士研究生.主要研究方向为车辆路径优化. E-mail: 2237247390@qq.com
    杨 震 男,1990年出生于河南信阳.2018年获中国矿业大学(北京)博士学位.现为河南工业大学信息科学与工程学院讲师.主要研究方向为图像处理与信息分析等. E-mail: 593797596@qq.com
  • 基金资助:
    河南省自然科学基金(162300410055)

Research Progress of Vehicle Routing Problem

JIANG Hua-wei1,2, GUO Tao1,2, YANG Zhen1,2   

  1. 1.Ministry of Education Key Laboratory of Grain Information Processing and Control(Henan University of Technology),Zhengzhou,Henan 450001,China
    2.College of Information Science and Engineering,Henan University of Technology,Zhengzhou,Henan 450001,China
  • Received:2020-10-19 Revised:2021-01-30 Online:2022-02-25 Published:2022-02-25

摘要:

车辆路径作为经典的组合优化问题一直是研究的热点与难点,无论是在应急管理工作还是物流配送中,对它的合理规划都至关重要.为了今后更好地开展相关工作,本文回顾了精确算法、启发式算法和机器学习算法在车辆路径优化问题中的研究进展,并基于Solomon标准数据集对六种经典算法的求解性能进行了比较分析;分别从局部最优和收敛速度间的平衡关系、个体评价函数、动态车辆路径问题以及机器学习算法在车辆路径问题中的应用等四个方面对其发展趋势进行了展望.

关键词: 车辆路径优化, 启发式算法, 精确算法, 机器学习

Abstract:

As a classical combinatorial optimization problem, vehicle routing has always been a hot and difficult research topic. It is very important to make reasonable planning for it in both emergency management and logistics distribution. In order to better carry out related work in the future, this paper reviewed the research progress of exact algorithm, heuristic algorithm, and machine learning algorithm in vehicle routing optimization problem. Then the comparisons of the performance of six classical algorithms were conducted based on Solomon standard data set. The development trend was prospected from the aspects of balance relationship between the local optimum and the convergence speed, individual evaluation function, dynamic vehicle routing problem, and the application of machine learning algorithms in the vehicle routing problem.

Key words: vehicle routing optimization, heuristic algorithm, precise algorithm, machine learning

中图分类号: