使用量子化器解决一个现实世界的包裹交付路由问题
Eneko Osaba1, Esther Villar-Rodriguez2, Antón Asla3
1TECNALIA, Basque Research and Technology Alliance (BRTA), 48160, Derio, Spain. eneko.osaba@tecnalia.com.
Scientific reports
|October 21, 2024
概括
本研究介绍了Q4RPD,这是一个量子经典策略,用于解决具有现实世界约束的复杂路由问题. 它有效地处理异构的车队和优先交付,展示了量子计算的实际应用.
科学领域:
- 运营研究 运营研究
- 量子计算是一种量子计算.
背景情况:
- 量子计算研究越来越多地与路由问题交叉,经常关注像旅行销售员问题这样的古典公式.
- 现实世界的路由场景呈现出复杂的要求,这些要求很难转化为传统的问题结构.
研究的目的:
- 开发一种新的量子经典解决方案,Q4RPD,能够处理现实的路由实例及其全部约束.
- 为了证明量子计算在解决复杂,现实世界的物流挑战中的实际应用性.
主要方法:
- 开发了一种混合量子-经典策略,Q4RPD,以结合现实的约束.
- 该策略使用了D-Wave Leap受约束的正方形模型混合溶解器.
- 解决的关键限制包括异质的车队,优先交付和双重价值包装容量 (重量和尺寸).
主要成果:
- Q4RPD在六个不同的实例上进行了测试,以说明其应用.
- 该方案成功地保持了原始现实世界问题的特点和限制.
结论:
- Q4RPD策略为使用量子计算解决复杂,现实世界的路由问题提供了一种可行的方法.
- 这项研究突出了量子-经典混合方法在增强物流和运营研究方面的潜力.
相关概念视频
Ampere-Maxwell's Law: Problem-Solving
553
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
553
Ampere's Law: Problem-Solving
3.5K
Ampere's law states that for any closed looped path, the line integral of the magnetic field along the path equals the vacuum permeability times the current enclosed in the loop. If the fingers of the right hand curl along the direction of the integration path, the current in the direction of the thumb is considered positive. The current opposite to the thumb direction is considered negative.
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
3.5K
The Power Flow Problem and Solution
176
Power flow problem analysis is fundamental for determining real and reactive power flows in network components, such as transmission lines, transformers, and loads. The power system's single-line diagram provides data on the bus, transmission line, and transformer. Each bus k in the system is characterized by four key variables: voltage magnitude Vk, phase angle δk, real power Pk, and reactive power Qk. Two of these four variables are inputs, while the...
176
Transformers in Distribution System
98
Transformers in distribution systems can be broadly categorized into distribution substation transformers and other distribution transformers. They are crucial for stepping down high transmission voltages to levels suitable for distribution and end-user applications.
Distribution substation transformers come in various ratings and typically use mineral oil for insulation and cooling. To prevent moisture and air from entering the oil, some transformers use an inert gas like nitrogen to fill the...
Distribution substation transformers come in various ratings and typically use mineral oil for insulation and cooling. To prevent moisture and air from entering the oil, some transformers use an inert gas like nitrogen to fill the...
98
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
42
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
42
Transmission-Line Differential Equations
237
Transmission lines are essential components of electrical power systems. They are characterized by the distributed nature of resistance (R), inductance (L), and capacitance (C) per unit length. To analyze these lines, differential equations are employed to model the variations in voltage and current along the line.
Line Section Model
A circuit representing a line section of length Δx helps in understanding the transmission line parameters. The voltage V(x) and current i(x) are measured...
Line Section Model
A circuit representing a line section of length Δx helps in understanding the transmission line parameters. The voltage V(x) and current i(x) are measured...
237


