当日配送路径规划中的随机动态定价
最优化与控制
2019-12-09 v1
摘要
电商的当日配送已成为一项流行服务。企业通常提供若干时间配送选项，最早者为次小时送达。由于紧凑的配送时限与微薄的利润，企业常发现提供高效的当日配送服务具有挑战性。在本工作中，我们提出一种结合当日配送路径与定价优化的整体方案。所提方法能够考虑行程时间的不确定性，这是城市环境配送应用的关键因素。我们将此问题建模为马尔可夫决策过程。我们应用值函数近似技术来计算机会成本。基于这些机会成本以及客户选择模型与行程时间分布，我们优化各种配送时限的价格。我们进行大量计算实验，将所提模型与基线策略比较。我们还研究了行程时间分布（可能错误）的选择如何影响所提优化方案的性能。通过对真实场景的数值模拟，我们观察到与确定性模型相比，所提方法可将漏送数量减少至多 40%；同时，与基线策略相比，其可增加超过 5% 的收入。我们探讨了因问题的随机性而产生的新问题，例如漏送惩罚对定价结构与总体收入的影响。
引用
@article{arxiv.1912.02946,
title = {Stochastic Dynamic Pricing for Same-Day Delivery Routing},
author = {Anatolii Prokhorchuk and Justin Dauwels and Patrick Jaillet},
journal= {arXiv preprint arXiv:1912.02946},
year = {2019}
}