近年来，中国物流行业发展迅猛，物流网络日益庞大，如何优化车辆路径是降低物流配送成本的关键问题之一。车辆路径问题是一个NP问题，随着国内外学者对VRP问题模型及其求解方法的不断深入研究，发展出了很多具有更多约束条件的分支问题，并且其求解方法也愈发多样。为了进一步梳理国内外VRP问题的研究现状，笔者首先介绍了车辆路径问题、变种问题及其应用背景，其次梳理总结了其求解算法类型，最后重点阐述了化学反应算法、烟花算法、智能水滴算法在车辆路径问题中的应用及改进。
科研之友
微信
新浪微博
Facebook
分享链接
