利用量子退火器优化包裹配送：考虑时间窗与同时取送
新兴技术
2025-04-03 v1 人工智能
摘要
量子计算与路由问题交叉领域的研究近年来十分活跃。该领域的大部分工作聚焦于旅行商问题和车辆路径问题等经典问题。实际应用的可行性取决于所考虑的具体目标和约束。然而，不可否认的是，将复杂的现实需求转化为这些经典公式往往颇具挑战性。本文我们采用先前发布的量子-经典技术，用于解决面向现实世界路由问题的 Q4RPD（Quantum for Real Package Delivery），并详述了解决更多现实问题实例的方法。因此，本文强调了以下特征：i）同时取送；ii）时间窗；iii）按车辆类型施加的活动限制。为说明 Q4RPD 的应用，我们进行了包括七个实例在内的实验，旨在演示新开发功能的应用。
引用
@article{arxiv.2504.01560,
title = {Optimizing Package Delivery with Quantum Annealers: Addressing Time-Windows and Simultaneous Pickup and Delivery},
author = {Eneko Osaba and Esther Villar-Rodriguez and Pablo Miranda-Rodriguez and Antón Asla},
journal= {arXiv preprint arXiv:2504.01560},
year = {2025}
}
备注
8 pages, 1 table, 9 figures, paper submitted to the IEEE International Conference on Quantum Computing and Engineering (QCE 2025)