带容量约束的弧路径问题:文献综述

参考关于弧路径问题(ARP)的文献,可以将弧路径问题分为三类,中国邮路问题、乡村邮路问题和带容量约束的弧路径问题,文章对带容量约束的弧路径问题(CARP)作出综述,通过对CARP问题的了解来阐述目前带容量约束的弧路径问题的研究热点,以及目前CARP的主要应用领域。对CARP问题的综述重点是CARP问题的分类以及CARP问题的计算方法,通过对前人成果的总结能更加明确地理解带容量约束的弧路径问题。