快递企业“最后一公里”快件收派优化方案研究

The Research on the Optimization of Courier Companies “Last-Mile” Express Pickup and Delivery Process

本文以快递公司快件收派服务为背景,对区域收派路线规划问题进行研究,结合A快递公司实际运作情况进行案例分析,综合考虑收派混合、动态性、时间窗和容量约束四个最主要的因素,建立数学模型,设计收派流程,通过改进的禁忌搜索算法在短时间内得到优化的路径结果,并在收派活动进行中动态处理新需求及实时更新收派路径,以提高收派效率。基于该企业实际数据的计算结果表明,本文提出的相应流程和算法比实际操作获得更好的解。

In recent years,with the rapid,development of online shopping,Chinese express delivery industry has encountered unprecedented development opportunity,but with the changing of attitude and cognition,consumers have higher requirements for speed and quality of logistics delivery,which urge courier companies to focus on operational efficiency and cost as they strive to improve service levels.This paper is based on the background of express delivery companies'logistics distribution services,study its regional pickup and delivery route planning issues,in order to improve operational level.The paper combines with the actual operation of the courier company case to analysis,considering the pickup and delivery,dynamic,time window and capacity constraint as the most important factors,establish mathematical model,design pickup and delivery process , obtain the best results through improved tabu search algorithm in a short time,and in the process of pickup and delivery,dyriamically deal with new requirements,real-time update path.Data show that the algorithm is efficient,and can get better solutions through the appropriate process and algorithm than the actual operation of courier company.