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