典型文献
考虑容量限制的弧路径优化研究综述
文献摘要：
弧路径优化问题作为经典的组合优化问题,在近40年内受到广泛关注,并产生了大量的研究成果.基于此,从问题、算法和应用三个角度对考虑容量限制的弧路径优化问题(capacitated arc routing problem,CARP)的研究现状进行综述.首先,基于问题特征对问题进行分类并介绍其常见数学模型.其次,综述求解CARP的精确算法、构造启发式算法及元启发式算法,并根据基准算例求解结果对比算法效果.再者,归纳垃圾回收、道路管理等CARP常见应用场景.最后,展望未来研究发展方向.
文献关键词：
弧路径优化问题;考虑容量限制的弧路径优化问题;车辆路径规划;研究综述
中图分类号：
作者姓名：
卫琛戈;车阿大
作者机构：
西北工业大学管理学院,陕西西安710072
文献出处：
引用格式：
[1]卫琛戈;车阿大-.考虑容量限制的弧路径优化研究综述)[J].系统工程学报,2022(03):397-416
A类：
弧路径优化,弧路径优化问题,考虑容量限制的弧路径优化问题,capacitated
B类：
组合优化问题,arc,routing,problem,CARP,精确算法,元启发式算法,基准算例,解结,结果对比,对比算法,再者,垃圾回收,道路管理,展望未来,研究发展方向,车辆路径规划
AB值：
0.238853
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
