进入二十一世纪以来,随着城镇化建设的快速发展,我国城市人口的数量和密度不断地上升,城市贸易的比重持续增加。不断增长的贸易需求一方面促进了城市经济的快速发展,同时也给城市配送带去了诸多压力:城市配送车辆高空载率现象严重、物流成本居高不下,加剧了城市的交通拥挤以及汽车尾气污染和噪声污染,传统的城市配送方式已经不能完全满足变化迅速的客户需求。由于能够通过增大配送规模以提高物流资源的利用率、缓解城市交通压力,共同配送因其显著的经济效益和社会效益,日渐成为了城市配送的主要发展趋势之一;同时在客户需求可拆分的车辆路径问题研究中,通过允许客户被多车访问,配送车辆的总数量和行驶总里程能够得到大幅度节约。本文在学习和总结前人研究成果的基础上,提出了共同配送下需求可拆分的车辆路径问题(CSDVRP),主要研究内容如下:(1)以共同配送以及需求可拆分的车辆路径问题为背景,对CSDVRP进行了界定,分析了共同配送下客户订单需求的可拆分性、不同货物之间的混载关系,以及共同配送下需求可拆分车辆路径问题涉及的相关成本。(2)建立了共同配送下需求可拆分的车辆路径问题模型,分析了模型目标函数(总成本)的构成要素,并给出了各成本的计算方式。(3)利用改进后的最优插入算法构造初始解、采用禁忌搜索算法求解模型,并通过模型应用验证了模型的有效性,敏感性分析结果显示通过降低订单拆分的代价CSDVRP能够节约更多的成本。