近年来,中国快递业迎来了大发展时期。随着快递末端配送作业中需求量和多样性的日益增加,该作业环节中时效性、运营成本、客户满意度等一系列问题也愈发突显,更重要的是该环节的优劣会直接影响到客户在进行寄递业务时作出何种选择,因此配送作业这一环节也成为各大快递服务商“争夺”的重要环节。本文将“最后一公里”的研究范围由客户附近的点部扩展到距离最近的中转场,首先对由中转场到客户端网点的配送网络路线进行优化,再根据实际调研,结合末端客户的现实情况,构建了取派分离的末端配送作业优化模型,最后以混合遗传禁忌搜索算法对优化模型进行求解。论文的主要内容从以下几方面展开:首先,通过阅读相关理论研究成果与快递行业数据,较系统、全面地了解到快递末端网络及配送模式在国内外的发展状况,再与配送模式研究,结合当前的行业发展,总结出普遍存在网络连接效率低、节点介数较大、区域发展不平衡等问题。继而基于新型节日引发的快递网络堵塞情况,为优化中转场到客户端网点的配送网络,构建了堵塞控制模型,模型优化后的配送网络满足通过能力期望值、保证较低的连接成本。其次,从实际业务出发,通过对兰州某快递公司开展为期一月的现场调研,以城关、安宁、七里河及西固四区的快递业务数据作为算例数据,通过MATLAB程序实现贪婪算法,最终得出了针对不同的网络通过能力期望值的网络优化结构,且找出网络瓶颈节点,针对瓶颈节点提高其处理能力采取措施,在一定程度上缓解了网络堵塞情况。最后,在进行末端配送作业时,考虑到客户对于送货上门和自主提货模式都有相应的需求,且根据客户初始选择直送或自提模式的需求比例及距离影响自提的转移比例函数等参数数据,构建了取派分离的配送作业优化模型,并设计了混合遗传禁忌搜索算法进行优化模型求解。通过多次迭代得出目标函数的满意解,也确定了末端网点服务的客户群体分配、直送与自提模式的路径规划。结果表明,自提比例的提升在一定程度上降低配送作业总成本,但考虑到满意度、配送效率等因素,应将自提比例引导控制在0.4-0.6之间,不仅将运营成本控制在较低的水平,还可以充分利用直送模式增加客户服务的深度与维度,提高客户满意度。