车辆路径问题是调度管理和运输组织优化中的核心问题,也属于运筹学中的一种组合优化问题,旨在构造合适的车辆行驶路线从而实现运输成本的最优化。文章介绍了路径规划问题的常见种类以及多种算法,总结了上述算法的研究现状,以及研究中还存在的问题,并利用专利分析系统对各个算法下的相关专利进行统计分析,便于对各个方法的研究热度进行讨论,以期对今后车辆路径问题方面的专利申请给予参考和指引。