快递服务中的取件路线研究

对快递企业来说,只有在规定时间内取走客户需要快递的物品才能保证物品的快速运送,而取件作业的效率和取件路线的选择息息相关,因此为运务员设计一条恰当的取件路线至关重要。本文分析了在划分运务员责任区的情况下,责任区内顾客需求呈随机分布情形下的取件路线规划问题,建立了相应的数学模型:Min x P{T(x)D},s.t.1)∑n j=1xij=1(i=1,2,…,n);2)∑n i=1xij=1(j=1,2,…,n);3)∑i∈S∑j∈S xij≤|S|-1,S■{1,2,…,n};4)xij∈{0,1}(i,j=1,2,…,n),并提出一种自适应遗传算法对该问题进行求解。最后,本文针对重庆某快递企业的一个运务员责任区进行了线路规划。结果表明,算法避免了早熟收敛,具有较强的全局寻优能力,所规划的线路提高了运务员的取件效率,使得运务员在绝大多数情况下都能在规定时间内返回服务中心。