配送

L.fountain2 天前
算法·配送
配送算法10 Batching and Matching for Food Delivery in Dynamic Road Networks这篇论文提出了FOODMATCH方法。一种基于最小权二分图匹配的高效实时送餐派单算法。将订单-车辆分配转化为带权二分图匹配，并以最佳优先搜索构建精简子图，实现多项式时间近似；把订单批次化建模为图聚类，并利用角距离预测车辆动态位置，显著降低平均送达时间。大规模真实数据验证其优于基线策略且满足在线需求。