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