随着现代科学技术的迅猛发展,各国都面临着前所未有的机遇和挑战。现代物流作为一种先进的组织方式和管理技术,被广泛认为是企业在降低物资消耗,提高劳动生产率之外的重要的利润源泉,在国民经济和社会发展中发挥着重要作用。当前的物流业正朝全球化、信息化和一体化发展,因此,作为其重要组成部分的配送在供应链中的作用显得更加重要。配送的关键是车辆路径的选择,即车辆路径问题。随着现代商业的发展,企业的配送任务越来越复杂,多集散点车辆路径问题逐渐成为车辆路径新的重要研究方向。本文主要对多集散点车辆路径问题进行了研究。首先,在绪论部分介绍了论文的研究背景,国内外研究现状和本文的主要工作;然后,对车辆路径问题和多集散点车辆路径问题的相关理论进行了介绍,并对其常见的算法进行了简述;再次,本文重点是提出了顺路捎带法。介绍了顺路捎带法的定义,给出了顺路捎带的条件和顺路捎带的规则,并通过算例证明了顺路捎带法在求解多集散点车辆路径问题时是有效的;接着,本文还研究了带时间窗的多集散点车辆路径问题,尝试用顺路捎带法求解该问题;最后是结论部分。