arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2610.14792cs.AI
收藏

GREAT-ESDD:用于有效引导配送决策的图边注意力网络

GREAT-ESDD: Graph Edge Attention Network for Effectively Steered Delivery Decisions

Chalmers University of Technology(查尔姆斯理工大学);University of Washington(华盛顿大学)

Attila Lischka, Ze Zhou, Xuegang, Ban, Balázs Kulcsár

AI总结:

该研究开发了GREAT-ESDD框架,结合GREAT求解CVRP与汤普森采样,通过动态定价引导客户选OOH配送,可提升利润并高效估计客户偏好。

摘要:

在线当日配送要求运营商不断更新路线,配送的路线成本随客户数量增加而上升。户外(OOH)配送选项可帮助企业在保持配送成本较低的同时应对不断增长的客户数量。我们针对包含上门配送和OOH配送选项的在线订购场景,开发了一个动态定价与路线规划框架。首先,我们基于图边注意力网络(Graph-Edge-Attention-Network,GREAT)开发了一个针对容量约束车辆路径问题(CVRP)的神经求解器,对其进行训练以求解不同实例规模和起始条件下的CVRP,使其能够在条件变化时对部分执行的路线进行重新优化。该求解器速度快,且达到的解质量与传统基准方法具有竞争力。我们的求解器可并行处理多个CVRP实例,用于解决因新客户选择上门或OOH配送而产生的候选路线规划问题,从而得出每个选项的配送成本增量估计值,我们利用该估计值设定动态价格。此外,一旦客户做出决定,它可直接提供更新后的路线。我们在配送费用与路线成本之间进行权衡,当上门配送成本较高时,引导客户选择OOH配送。然而,有效的引导需要我们了解客户偏好,为了在线学习这些偏好,我们使用带有拉普拉斯近似后验的汤普森采样。我们将所得框架命名为GREAT-ESDD(GREAT用于有效引导配送决策)。与传统路线规划求解器相比,在相似的定价决策时间预算下,它可将利润提高约11%。此外,我们表明仅经过5天的模拟运营,即可成功估计客户偏好,其表现优于静态定价策略。

英文摘要:

Online, same-day delivery requires operators to constantly update their routes, and the routing cost for deliveries increases with the number of customers. Out-of-home (OOH) delivery options can help companies handle increasing customer numbers while keeping delivery costs low. We develop a dynamic pricing-and-routing framework for this online ordering scenario with home and OOH delivery options. First, we develop a neural solver for the capacitated vehicle routing problem (CVRP) based on the Graph-Edge-Attention-Network (GREAT). We train it to solve CVRP with varying instance sizes and starting conditions, allowing it to reoptimize partially executed routes under changing conditions. It is fast while achieving solution quality competitive with traditional baselines. Our solver processes several CVRP instances in parallel in batches and we use it to solve the candidate routing problems that arise from an incoming customer's choice of home or OOH delivery. This provides an estimate of the delivery cost increase per option, which we use to set dynamic prices. Further, it directly provides the updated route once the customer decides. We trade off delivery fees against routing costs and steer customers toward OOH delivery when home delivery would be costly. However, effective steering requires us to know the customer preferences. To learn those online, we use Thompson sampling with a Laplace-approximated posterior. We call the resulting framework GREAT-ESDD (GREAT for Effectively Steered Delivery Decisions). Compared to a traditional routing solver, it increases profit by around 11% under a similar pricing decision time budget. Moreover, we show that we can estimate customer preferences successfully, outperforming a static pricing strategy after only 5 days of simulated operations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑