该文对国内外该领域的研究成果进行了全面地综述地分析,在此基础上,将VSP进行 了分类限定,分为纯装或纯卸的非满VSP、装卸混合的非满载VSP和满载VSP.论文对VSP的图论基础进行了研究,提出了与VSP问题相关的图的闭链覆盖等图论概念,分析了闭链覆盖与 各种类型的VSP及其相关问题之间的关系,对VSP各类问题在理论上的统一进行了有益的尝试.论文对VSP的基本问题--旅行商问题(TSP)的模型与启发式算法进行了分析与总结,为VSP 的研究提供了基础.论文在分析纯装或卸的非满VSP的数学模型的基础上,进行了以下研究 :(1)提出了求解时间窗VSP的C-W节约启发式算法.(2)提出了求解时间窗VSP的分派启发式 算法.(3)结合多车场的sweep算法和saving算法的优点,研究了多车场化为单车场的一般处理方法,并对有时间窗的多车型问题提出了系列优化步骤.对装卸混合的非满载VSP,论文 根据货运任务的相对大小,将VSP分成单项运输和组合运输两种方式,设计了相应的启发算 法.(1)提出了较大货物量VSP单项运输的网络启发算法.(2)提出了小货运量VSP的组合启发式算法.论文对非满载VSP的遗传算法进行了研究:(1)在分析基于二进制编码的遗传法基础上,对基于自然数编码的遗传算法进行了理论分析.(2)在研究自然数编码标准遗传算法的 基础上,将启发式规则算法.论文对多车场的满载VSP,提出了安排车辆线路的多层次的交 互式启发式方法.