随着经济一体化的发展,物流已经成为企业生产经营活动的重要组成部分,其中运输配送是物流的一个重要环节。在运输配送中如何根据客户要求合理安排车辆配送路线、降低运输成本、提高经济效益已成为运输配送的重要目标。本文研究的是物流配送中开放式车辆路径问题的相关问题,主要内容包括：首先,本文对物流与配送的概念进行了简要介绍,引出物流配送中的开放式车辆路径问题,对开放式车辆路径问题进行详细地介绍,分析该问题的特点,对不同类型的开放式车辆路径问题的国内外研究现状进行深入地分析和细致地阐述。对禁忌搜索算法进行了介绍,详细说明了禁忌搜索算法的流程及各个重要构成要素。其次,由于在开放式车辆路径中,车辆的类型是相同的,并且所有客户的需求是不可分割的,这往往会导致车辆的空载率比较高,造成车辆资源的浪费。在此基础上,本文提出需求可拆分的不同种车辆的开放式车辆路径问题,对该问题进行详细的描述,根据其特点,在整数规模的基础上建立其数学模型,用禁忌搜索算法来求解需求可拆分的不同种车辆的开放式车辆路径问题,在禁忌搜索算法中改进初始解和邻域结构的产生。通过相应的算例对需求可拆分的不同种车辆的开放式车辆路径问题的禁忌搜索算法进行模拟实验,验证了模型的有效性,同时把对算例的求解结果与传统的开放式车辆路径问题的结果进行比较,得到了比较满意的结果。最后,在开放式车辆路径问题和禁忌搜索算法的基础上,针对禁忌搜索算法对初始解的依赖性强,而其搜索过程一般只从一个初始解开始这种不足,本文提出一种多开始禁忌搜索算法,并把它用于求解带时间窗的开放车辆路径问题,通过在标准的算例上进行实验,表明该算法取得了良好的结果,具有一定的优越性。