LLM2D
使用量子退火优化包裹交付:处理时间窗口和同时拾取与交付
Optimizing Package Delivery with Quantum Annealers: Addressing Time-Windows and Simultaneous Pickup and Delivery
作者: Eneko Osaba, Esther Villar-Rodriguez, Pablo Miranda-Rodriguez, Ant\'on Asla
发布日期: 4/3/2025
arXiv ID: oai:arXiv.org:2504.01560v1

摘要

arXiv:2504.01560v1 宣告类型: cross 摘要: 量子计算和路由问题交叉领域的近期研究非常丰硕。许多相关工作集中在如旅行商问题和车辆路由问题等经典问题上。这些问题的实际应用性取决于具体的目标和约束条件。然而,将复杂的现实世界需求转化为这些经典形式通常证明是具有挑战性的。在本文中,我们采用我们之前发表的处理以实际需求为导向的路由问题的量子-经典技术,即量子用于实际包裹传递(Q4RPD),并详细探讨了解决更多实际问题实例的方法。因此,本文强调了以下特性:i) 同时的装载和交付,ii) 时间窗口,和 iii) 车辆类型的移动限制。为了说明Q4RPD的应用,我们进行了包括七个实例的实验,以展示新开发的功能的演示。