车辆路径问题的算法综述

摘要：

物流与国民经济及生活的诸多领域密切相关,在物流成本方面,运输费用占大约50％,比重最大.因此,物流成了企业创造利润的重要途径.要降低配送成本,缩短并优化车辆路径是关键所在.然而,车辆路径问题(VRP)是物流领域中的一个强NP问题,国内外学者近年来不断提出多种车辆路径优化问题及求解方法以解决愈加复杂的问题.为进一步理清国内外研究现状,就VRP进行总结分析,然后对车辆路径求解方法进行了介绍,特别地对元启发式算法进行了较为详细的综述.

关键词：VRP、元启发式算法、文献综述

所属期刊栏目：49

分类号：U116.2(综合运输体制与结构)

资助基金：南京审计大学2019年度大学生实践创新训练计划项目项目编号:201911287034Y

在线出版日期：2020-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：75-77