Solving a Real-World Package Delivery Routing Problem Using Quantum Annealers

近年来，关于量子计算和路由问题之间的结合的研究非常丰富。大部分工作围绕着旅行商问题或车辆路径问题等经典问题展开。虽然解决这些问题是有价值的，但不可否认的是，它们的学术性质无法满足实际需求。本研究的主要目标是提出一种解决现实情况的方法，避免问题的放松或技术上的捷径。相反，我们开发了一个量子-经典混合求解器，称为Q4RPD，考虑了一系列真实的约束条件，如异构车队、优先交付和容量特征，包括包裹的重量和尺寸。Q4RPD采用了D-Wave的Leap约束二次模型混合求解器。为了展示Q4RPD的应用，我们进行了由六个不同实例组成的实验，旨在作为说明性示例。

量子计算与路由问题的结合在现实中的应用

开发了一种量子-经典混合求解器Q4RPD，可用于解决现实中的路由问题，考虑了一些实际约束条件，如异构车队、优先交付和包裹的重量和尺寸等。

Q4RPD使用了D-Wave的Leap Constrained Quadratic Model Hybrid Solver。实验设计了六个不同的实例，以展示Q4RPD的应用。

最近的研究主要集中在经典问题上，如旅行商问题或车辆路径问题。