物流业作为国民经济的重要组成部分,在促进产业结构调整、转变经济发展方式和增强国民经济竞争力等方面发挥着重要作用。而运输与配送是各项物流活动中总费用占比最高的一项中,研究运输与配送相关问题对于提高物流管理效率,降低社会物流成本具有重要意义。随着互联网特别是移动互联网基础设施的普及,拼车平台、货运撮合平台等新型共享经济物流业态开始兴起。但学术界对相关的运输与配送问题关注较少,传统的车辆路径问题(VRP)模型并不适用于这种更为灵活的运输模式。因此,如何针对这些新型物流业态建立高效的供需匹配和路径规划方法成为亟待解决的问题。本文研究的具有时间窗的取送货问题(PDPTW)就是针对拼车平台、货运撮合平台等新型物流业态提出的。为了满足实用性要求,本文对PDPTW模型进行了进一步拓展:首先放松了以往PDPTW中对于所有车辆必须从同一地点出发和到达同一地点的假设,并增加了车辆起点和终点的时间窗约束,同时放松了所有需求都要被满足的要求。在算法方面,本文设计了一类大邻域搜索算法(LNS),该算法采用平行插入的方法构造初始解,然后以拆解-重构的方式反复迭代以提高解的质量,同时整合退火算法防止陷入局部最优。在路径重构步骤中,采用了随机分配的方式以保证搜索范围足够大,并设计了一种评价机制,称为匹配度,以使需求以更大概率与合适的路径相匹配,增加搜索效率。