論文の概要: Optimizing Package Delivery with Quantum Annealers: Addressing Time-Windows and Simultaneous Pickup and Delivery

• arxiv url: http://arxiv.org/abs/2504.01560v1
• Date: Wed, 02 Apr 2025 10:01:34 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-04-03 13:19:50.667095
• Title: Optimizing Package Delivery with Quantum Annealers: Addressing Time-Windows and Simultaneous Pickup and Delivery
• Title（参考訳）: 量子アニールによるパッケージデリバリの最適化 - 時間-Windowsと同時ピックアップとデリバリに対処する
• Authors: Eneko Osaba, Esther Villar-Rodriguez, Pablo Miranda-Rodriguez, Antón Asla,
• Abstract要約: 我々は、実世界のルーティング問題に対処するために、以前に公表した量子古典的手法を活用している。 我々は、さらに現実的な問題インスタンスの解決について詳述する。
• 参考スコア（独自算出の注目度）: 0.3774866290142281
• License:
• Abstract: Recent research at the intersection of quantum computing and routing problems has been highly prolific. Much of this work focuses on classical problems such as the Traveling Salesman Problem and the Vehicle Routing Problem. The practical applicability of these problems depends on the specific objectives and constraints considered. However, it is undeniable that translating complex real-world requirements into these classical formulations often proves challenging. In this paper, we resort to our previously published quantum-classical technique for addressing real-world-oriented routing problems, known as Quantum for Real Package Delivery (Q4RPD), and elaborate on solving additional realistic problem instances. Accordingly, this paper emphasizes the following characteristics: i) simultaneous pickup and deliveries, ii) time-windows, and iii) mobility restrictions by vehicle type. To illustrate the application of Q4RPD, we have conducted an experimentation comprising seven instances, serving as a demonstration of the newly developed features.
• Abstract（参考訳）: 量子コンピューティングとルーティング問題の交点における最近の研究は、非常に多様である。 この研究の多くは、トラベルセールスマン問題や自動車ルーティング問題といった古典的な問題に焦点を当てている。 これらの問題の実践的適用性は、考慮された特定の目的と制約に依存する。 しかし、複雑な現実世界の要求をこれらの古典的な定式化に翻訳することはしばしば困難である。 本稿では,Q4RPD(Quantum for Real Package Delivery)と呼ばれる,現実的なルーティング問題に対処するための量子古典的手法について述べる。 そこで,本稿では,次のような特徴を強調した。 一 同時ピックアップ及び配達 二 タイムウインドウ及び 三 車両の種類による移動制限 Q4RPDの適用例を説明するため,新たに開発された特徴の実証として,7つの事例からなる実験を行った。

関連論文リスト

• Solving a Real-World Package Delivery Routing Problem Using Quantum Annealers [0.44241702149260353]
  本研究は、量子コンピューティングとルーティング問題との連携に焦点を当てる。 本研究の主な目的は,実例を扱うための解法を提案することである。
  論文  参考訳（メタデータ） (2024-03-22T11:16:11Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach [0.44241702149260353]
  Bin Packing Problemは、幅広い産業応用性を持つ古典的な問題である。 我々は以前公表したQ4RealBPPと呼ばれる量子古典的フレームワークを活用している。
  論文  参考訳（メタデータ） (2023-08-05T04:36:33Z)
• Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing [73.7522199491117]
  量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。 ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。 本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
  論文  参考訳（メタデータ） (2023-07-25T00:38:46Z)
• Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors [48.68474702382697]
  時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。 そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
  論文  参考訳（メタデータ） (2023-06-14T13:44:35Z)
• The Basis of Design Tools for Quantum Computing: Arrays, Decision Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
  量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。 完全に自動化された量子ソフトウェアスタックを開発する必要がある。 この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
  論文  参考訳（メタデータ） (2023-01-10T19:00:00Z)
• Supply Chain Logistics with Quantum and Classical Annealing Algorithms [0.0]
  ノイズの多い中間スケール量子(NISQ)ハードウェアは、実用上重要なフルスケール最適化問題とほとんど互換性がない。 本研究では,サプライチェーンのロジスティクスにおいて,企業の運用規模において,実質的な商業価値,多輪車経路の問題について検討する。 我々の研究は、NASQデバイスをハイブリッド方式で応用するための車両ルーティング以外のコンテキストに適用可能な一連の技術を提供し、商業的関心事の大規模問題に応用する。
  論文  参考訳（メタデータ） (2022-05-09T17:36:21Z)
• Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
  本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。 この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。 GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
  論文  参考訳（メタデータ） (2022-04-18T21:45:13Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)
• Quantum annealing in the NISQ era: railway conflict management [0.44040106718326594]
  我々は,単線鉄道における遅延と競合管理という,実用的な鉄道派遣問題を考える。 本稿では,量子アニール技術と互換性のある2次非拘束二元最適化(QUBO)モデルを提案する。 概念実証として、D-Wave量子アニールを用いてポーランドの鉄道網から選択した実生活問題を解く。
  論文  参考訳（メタデータ） (2021-12-07T13:17:21Z)
• Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines [0.4724825031148411]
  単線鉄道における遅延と競合管理という,実用的な鉄道派遣問題について考察する。 本稿では,量子アニール技術と互換性のある2次非拘束二元最適化(QUBO)モデルを提案する。 概念実証として、D-Wave量子アニールを用いてポーランドの鉄道網から選択した実生活問題を解く。
  論文  参考訳（メタデータ） (2020-10-16T08:17:57Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。