最后一公里配送中补偿与路径决策的双层方法
最优化与控制
2025-06-11 v4
摘要
在最后一公里配送物流中，点对点物流平台在连接发件人、客户与独立承运人以完成配送请求方面发挥着重要作用。由于承运人不处于平台控制之下，平台在决定如何分配配送作业时必须预期他们的反应。事实上，承运人的决策极大影响平台收益。本文用双层规划对此问题建模。在上层，平台决定如何将订单分配给承运人；在下层，每位承运人求解一个盈利巡游问题，基于自身利润最大化来决定接受哪些提供的请求。平台也可能通过确定每个被接受请求所支付的补偿来影响承运人决策。所考虑的两种设定分别导致两种不同的公式：具有固定补偿边际的双层盈利巡游问题与具有边际决策的双层盈利巡游问题。对每一种，我们提出了单层重构以及将下层路径变量投影掉的可选公式。提出了一种分支切割算法来求解双层模型，并采用定制的预热启发式来加速求解过程。进行了大量计算测试以比较所提公式并分析解的特征。
引用
@article{arxiv.2304.09170,
title = {A bilevel approach for compensation and routing decisions in last-mile delivery},
author = {Martina Cerulli and Claudia Archetti and Elena Fernandez and Ivana Ljubic},
journal= {arXiv preprint arXiv:2304.09170},
year = {2025}
}