关键词:
“最后一公里”配送
多种末端交付方式
路径规划
变邻域搜索下降算法
摘要:
随着电子商务的高速发展,为现代物流产业提供了众多发展机会的同时也带来了很多挑战,由于现代物流业发展的总体目标是在保证顾客需求的前提下减少运营成本,而物流配送环节的费用在总成本中占比居高不下,已经成为了限制现代物流发展的一个瓶颈。随着配送量的增长,传统送货上门的交付方式逐渐不能完成高效配送,为了提高投递成功率和降低人力成本,多种末端交付方式逐渐兴起,比如越来越多的自提点出现在公众的视野中,顾客可以选择交付方式,上门配送或是可以根据自己的时间安排去相应的自提点取件。本文以“最后一公里”为背景,关于电商物流存在的配送效率低、成本高等问题,针对顾客到自提点取货与上门配送相结合的多种末端交付方式进行了研究。本文先是针对国内外研宄现状进行了回顾和综述,发现在考虑自提点的多种末端交付方式中,现有研究大多将自提点选择和路径优化这两个问题独立分析,致使难以取得整体优化效果,所以本文提出了一种联合求解的思路来解决问题,由于联合求解会增加问题的难度,因此本文在算法的设计上也作出了相应的调整。本文的研究内容具体如下:(1)问题提出:在“最后一公里”背景下,考虑多种末端交付方式的路径规划与传统的车辆路径问题不同,访问点需要先进行确定再规划,而且在选择过程中还要考虑顾客需求,车容量等约束,因此求解难度更大。在此基础上针对“最后一公里”背景下带有选择性车辆路径规划问题进行了定义,确定了优化目标。(2)建立模型:首先运用运筹学的知识和理论,以最小化配送成本为目标,为问题构建了混合整数规划模型,联合求解自提点的筛选和路径规划,把顾客与自提点的匹配关系转化成约束条件来验证配送路线是否可行。(3)算法求解与实验结果分析:使用变邻域搜索下降和二分匹配算法对研究问题进行求解。再对算法的参数进行了相应的调试后,通过与Gurobi得到的精确解对比,表明了算法的准确性。在更大规模的算例下通过设计一种序列求解算法作为对比,验证了联合求解自提点选择和路径规划在提高解质量方面的高效和优越性。本文的研究具有一定的理论意义和现实意义,在降低物流配送成本的同时为选择自提点取货的顾客匹配相应的自提点,提升了物流公司的核心竞争力。本文以单配送中心为例,研究了带自提点选择的路径优化。随着电商和物流的发展,可以将单一配送中心扩展至多配送中心,取件和退件一体的路径优化研究。