对抗电商巨头：面向本地配送平台的高效路径规划与有效合并
最优化与控制
2021-08-31 v1
摘要
本地配送平台是一种协作性事业，其中本地商店为在线订购其产品的本地顾客提供即时配送。以既经济高效又可靠的方式提供此类配送服务是本地配送平台面临的主要挑战之一，因为它们面临一个复杂的、动态的、随机的动态取送货问题。需要对订单进行合并以提高配送运营的效率，从而向顾客和商店提供高度的服务保障。但是，等待合并机会可能会危及未来的配送服务可靠性，因此需要预测未来需求。本文引入了一种通用方法来平衡订单的合并潜力与配送紧迫性。具体而言，它提出了一种新开发的参数化代价函数近似 (CFA) 方法，该方法用两个参数修改了一个集合划分模型。这种 CFA 方法不仅预测了未来需求，还利用列生成技术快速搜索与取送货问题相关的大型决策空间。受荷兰格罗宁根市一个应用案例的启发，数值实验表明，与各种基准策略相比，我们的 CFA 方法在降低车辆总行驶时间的同时，大幅提高了感知到的顾客满意度。此外，我们的 CFA 还将延迟配送的百分比及其延迟程度降至最低。最后，我们的方法可以协助实践中的管理者管理合并机会与配送紧迫性之间非平凡的平衡。
引用
@article{arxiv.2108.12608,
title = {Fighting the E-commerce Giants: Efficient Routing and Effective Consolidation for Local Delivery Platforms},
author = {Albert H. Schrotenboer and Michiel A. J. Uit het Broek and Paul Buijs and Marlin W. Ulmer},
journal= {arXiv preprint arXiv:2108.12608},
year = {2021}
}