考虑客户取货行为和车辆移动停靠自提的最后一公里配送研究  

Last mile delivery optimization considering customers’self-pickup behavior and vehicle mobile parking for self-pickup

作　　者：周林[1] 洪凌睿 何华英 杜建辉 ZHOU Lin;HONG Ling-rui;HE Hua-ying;DU Jian-hui(College of Management,Chongqing University of Technology,Chongqing 400054,China)

机构地区：[1]重庆理工大学管理学院,重庆400054

出　　处：《控制与决策》2024年第11期3810-3818,共9页Control and Decision

基　　金：教育部人文社会科学项目(23YJC630264);重庆市基础研究与前沿探索专项项目(CSTB2023NSCQMSX0383);重庆市技术创新与应用发展专项重点项目(CSTB2022T1AD-KPX0061);重庆市教委科学技术研究项目(KJQN202201101);重庆理工大学研究生创新项目(gzlcx20242093)。

摘　　要：为提高最后一公里配送效率并降低配送成本,基于送货上门和自提两种配送需求,提出送货上门与车辆停靠移动自提相结合的混合交付模式并开展配送优化研究.首先,通过客户取货行为研究建立车辆停靠调度与客户取货行为关联;在此基础上,开展车辆停靠选址-停靠时长调度-车辆路径集成决策,构建以车辆使用成本、路径成本和自提失败追索成本之和最小的混合整数规划模型;然后,针对该问题特征设计改进的变邻域搜索算法高效求解,并通过仿真实验对算法的有效性进行验证;最后,开展模型及关键参数的敏感性分析.实验结果表明,移动停靠自提、调度时长粒度、停靠点数量及收费模式等对配送系统影响显著,综合考虑这些因素对最后一公里配送系统构建具有较强的现实意义.To improve the efficiency of last-mile delivery and reduce delivery costs,based on the demands for home delivery and self-pickup,this paper,proposes a hybrid delivery mode that combines home delivery with vehicle mobile parking for self-pickup.Subsequently,optimization research on delivery is conducted.Firstly,a correlation between vehicle parking scheduling and customers’self-pickup behavior is established through the study of customers’self-pickup.Building upon this foundation,an integrated decision-making process for vehicle stop location selection,parking time scheduling,and vehicle routing is carried out.A mixed-integer programming model is formulated with the objective of minimizing the sum of vehicle usage costs,routing costs,and self-pickup failure recovery costs.Subsequently,an improved variable neighborhood search algorithm is designed to efficiently solve this problem,and its effectiveness is validated through simulation experiments.Finally,a sensitivity analysis of the model and key parameters is conducted.Experimental results show that vehicle mobile parking for self-pickup,scheduling time granularity,number of stops,and charging mode significantly impact the delivery system.Comprehensive consideration of these factors holds practical significance in the optimization of the last-mile delivery system.

关 键 词：客户取货行为 车辆移动停靠自提 改进变邻域搜索算法 最后一公里配送 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]