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

作者:彭锦环; 马慧民
来源:物流科技, 2015, 38(01): 63-66.
DOI:10.13714/j.cnki.1002-3100.2015.01.019

摘要

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

全文