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

面向餐送服务的短期预测-聚类框架

A Short-Term Predict-Then-Cluster Framework for Meal Delivery Services

Delft University of Technology(代尔夫特理工大学)

Jingyi Cheng, Shadi Sharif Azadeh

AI总结:

本文提出一种短期预测-聚类框架,用于优化按需餐送服务的实时操作,通过结合预测需求和地理接近性动态生成聚类,提升配送效率和操作洞察力。

摘要:

微配送服务为按需城市物流提供了有前途的解决方案,但其成功依赖于高效的实时配送操作和车队管理。按需餐食配送平台试图基于对城市整体需求分布的前瞻性洞察来优化实时操作。为满足这些需求,本研究提出了一种面向按需餐送服务的短期预测-聚类框架。该框架利用集成学习方法进行点预测和分布预测,结合多变量特征,包括滞后依赖输入以捕捉需求动态。我们引入了约束k均值聚类(CKMC)和具有迭代约束执行的连续性约束层次聚类(CCHC-ICE)来根据预测需求和地理接近性生成动态聚类,以适应用户定义的操作约束。欧洲和台湾案例研究的评估表明,所提出的方法在准确性和计算效率方面均优于传统时间序列方法。聚类结果表明,结合分布预测可以有效解决需求不确定性,提高操作洞察力的质量。此外,一项模拟研究展示了短期需求预测在主动策略中的实际价值,如空闲车队再平衡,显著提高了配送效率。通过解决需求不确定性和操作约束,我们的预测-聚类框架为优化实时操作提供了可操作的洞察。该方法可适应其他基于按需平台的城市物流和乘客移动服务,促进可持续和高效的都市运营。

英文摘要:

Micro-delivery services offer promising solutions for on-demand city logistics, but their success relies on efficient real-time delivery operations and fleet management. On-demand meal delivery platforms seek to optimize real-time operations based on anticipatory insights into citywide demand distributions. To address these needs, this study proposes a short-term predict-then-cluster framework for on-demand meal delivery services. The framework utilizes ensemble-learning methods for point and distributional forecasting with multivariate features, including lagged-dependent inputs to capture demand dynamics. We introduce Constrained K-Means Clustering (CKMC) and Contiguity Constrained Hierarchical Clustering with Iterative Constraint Enforcement (CCHC-ICE) to generate dynamic clusters based on predicted demand and geographical proximity, tailored to user-defined operational constraints. Evaluations of European and Taiwanese case studies demonstrate that the proposed methods outperform traditional time series approaches in both accuracy and computational efficiency. Clustering results demonstrate that the incorporation of distributional predictions effectively addresses demand uncertainties, improving the quality of operational insights. Additionally, a simulation study demonstrates the practical value of short-term demand predictions for proactive strategies, such as idle fleet rebalancing, significantly enhancing delivery efficiency. By addressing demand uncertainties and operational constraints, our predict-then-cluster framework provides actionable insights for optimizing real-time operations. The approach is adaptable to other on-demand platform-based city logistics and passenger mobility services, promoting sustainable and efficient urban operations.

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

↑