随着经济发展促进了商业的繁荣,进一步推动了商业活动中产品、函件、单证等的寄递需求,快递公司竞争日趋激烈。取件和送件作为快递业务的“第一公里”和“最后一公里”,直接接触客户,取送服务水平的高低,直接影响客户满意度和企业市场份额,同时又由于取送运营成本占总物流成本比例较高,因此对取送环节的优化研究具有重要意义。北京配送中心作为D公司物流网络的重要组成部分,送件业务客户需求固定,取件业务客户需求变动,分析现行取件路径和送件路径方案可知,车辆在取件和送件过程中存在行驶里程长、客户时间满意度低等问题。针对上述问题,本文在考虑取件需求动态变化的基础上,构建取送混合车辆路径模型,优化D公司北京配送中心车辆路径方案。首先,根据本文研究内容对相关文献进行搜索和整理,主要包括快递取送的相关理论、车辆路径问题模型及算法选择等内容;然后,在对D公司北京配送中心作业流程分析的基础上,发现客户需求具有需求时间集中、需求重量较轻的特点,通过对车辆路径分析,发现目前方案存在车辆行驶里程长、客户访问效率低、车辆装载率差、时间满意度低等问题;最后,基于配送中心现状和车辆路径方案,总结出路径决策不科学、取送业务分离以及客户需求反应滞后三点原因,基于原因分析,建立取送混合模式下的动态车辆路径模型,并通过周期划分将动态车辆问题转化为静态车辆子问题,对于静态车辆子问题,以车辆运作成本和时间窗惩罚成本最小化为目标,考虑车辆载重、最大行驶时间等相关约束进行优化。最后,本文采用自适应大规模邻域搜索算法进行求解,通过对优化后的路径方案对比评价,验证模型和算法的可行性。本文图15幅,表11个,参考文献61篇。