基于众包捎带协作的协同配送优化研究  

Research on Collaborative Delivery Optimization Based on Crowdsourcing and Piggyback Collaboration

作　　者：周林[1] 陈燕萍 李海燕[1] 朱芳彬 ZHOU Lin;CHEN Yanping;LI Haiyan;ZHU Fangbin(School of Management,Chongqing University of Technology,Chongqing 400054,China)

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

出　　处：《运筹与管理》2023年第7期78-84,共7页Operations Research and Management Science

基　　金：国家自然科学基金青年项目(71801025);重庆市教委科学技术研究项目(KJQN202201101);中国物流学会、中国物流与采购联合会面上研究课题(2022CSLKT3-181);重庆市科委技术创新与应用发展专项重点项目(CSTB2022T1AD-KPX0061);重庆市自然科学基金项目(cstc2018jcyjAX0021)。

摘　　要：基于共享经济环境下众包车辆的时空分布性,研究利用众包车辆顺路捎带开展协作的协同配送优化问题。考虑众包车辆时间、空间、能力等个体差异,提出支持众包车辆多任务捎带的协同配送模型。基于问题特征,设计融合多样性初始种群构造算法和基于变邻域搜索算法的混合分散搜索算法求解。仿真实验表明,提出协同配送模型能够有效降低配送成本,设计的改进分散搜索算法寻优性能可靠。For the past years,the prosperity of commerce,especially the rapid development of e-commerce,has led to a surge delivery demand both in urban and rural areas.With the popularity of e-commerce and the spatial locations of customers,the delivery demands among regions are extremely unbalanced.In addition,with the characteristics of small batch,high frequency and personalized demand,logistics service providers are faced with great challenges in operation cost and customers’satisfaction when independently carrying out delivery services.Effective integration of logistics resources to innovate and intensify delivery models is a crucial measure to improve operational efficiency and reduce operational costs.Based on the temporal and spatial distribution of crowdsourcing vehicles in the sharing economy environment,this paper proposes a collaborative delivery optimization research based on the crowdsourcing vehicle piggyback cooperation.This problem can be defined as the traveling salesman problem with time window under crowdsourcing piggyback collaboration.The problem is described as follows:There are two types of vehicles in the system,basic vehicle and available crowdsourcing vehicles.All customers have time windows,which are traversed by both basic vehicles and crowdsourcing vehicles.Basic vehicles start from the depot,visit customers in turn,transport the requests that need to be collaborated to the designated transfer points,and return to the depot after completing the delivery task.The selected crowdsourcing vehicles start from the starting point as piggy-back vehicles,receive one or more requests to be piggy-back at the transfer points,complete the delivery in turn,and return to the destination.The innovation of this problem is in the following three aspects:(i)There are differences in the capacity of crowdsourcing vehicles;(ii)The requests need to be transferred from basic vehicle to crowdsourcing vehicles at the transfer points;(iii)Each crowdsourcing vehicle can fulfill multiple delivery requests.In order to so

关 键 词：共享经济 众包配送 车辆协作 分散搜索 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]