基于遗传算法的集散型外卖配送服务网络设计研究  

Research on Distributed Delivery Service Network Design Based on Genetic Algorithm

作　　者：王凯[1] 钱颖 Kai Wang;Ying Qian(School of Management,University of Shanghai for Science and Technology,Shanghai)

机构地区：[1]上海理工大学管理学院,上海

出　　处：《运筹与模糊学》2024年第4期607-619,共13页Operations Research and Fuzziology

基　　金：国家社会基金一般项目:新冠疫情中“信息疫情”的形成机理及应对策略研究(项目编号:22BGL240)。

摘　　要：外卖配送时间窗短,目前采用零工经济模式,由配送员直接到商家取货并送至客户处。随着外卖市场规模扩大,或遇突发事件等订单激增的情况,会出现运力不足,等待时间大幅延长。研究了集散型网络在外卖配送中的应用,划分商家和客户群体,建立路径优化模型,求解集散型配送网络的最优路径并计算其成本。与零工经济模式下的配送网络进行对比,结果表明集散型网络在订单达到一定规模时更有效,可以使用较少配送员完成配送任务,同时具有明显的成本优势。当订单小于一定规模时,两种网络对配送员数量的需求相似,但集散型网络依然存在成本优势。Takeout delivery has a short delivery window and currently adopts the gig economy model,in which delivery workers pick up goods directly from merchants and deliver them to customers.As the food delivery market grows in size,or in the event of a surge in orders such as emergencies,there is a shortage of capacity and waiting times lengthen significantly.This paper studies the ap-plication of distributed network in takeout delivery,divides merchant and customer groups,es-tablishes a path optimization model,solves the optimal path of distributed distribution network and calculates its cost.Compared with the distribution network under the gig economy model,the results show that the distributed network is more effective when the order reaches a certain scale,which can use fewer delivery workers to complete the distribution task,and has obvious cost ad-vantages.When the order is smaller than a certain size,the two networks have similar demands for the number of deliverers,but the distributed network still has cost advantages.

关 键 词：外卖配送 集散型网络 遗传算法 零工经济 

分 类 号：F72[经济管理—产业经济]