JLPT N1 청해 연습 제126과

運行統括ディレクター (Nữ): 運行うんこう統括とうかつディレクター (Nữ): ちょっと柴田しばた主任しゅにん、首都しゅと高速こうそく環状線かんじょうせんでタンクローリーの横転おうてん爆発ばくはつ事故じこが発生はっせいして、本線ほんせんと主要しゅようバイパスが完全かんぜんに遮断しゃだんされました！夕刻ゆうこくの即日そくじつ配達便はいたつびん150台だいが、都心部としんぶの各かく配送はいそうエリアへ向むかう途中とちゅうで身動みうごきが取とれなくなっています。現在げんざい、お客様きゃくさまからの『2時間じかん以内いないお届とどけ確約かくやく』の荷物にもつが3000個こ以上いじょう積載せきさいされており、このまま膠着こうちゃく状態じょうたいが続つづけば配送はいそう遅延ちえんペナルティと信用しんよう失墜しっついは免まぬかれません。既存きそんのサーバーで遺伝的いでんてきアルゴリズム（GA）を回まわして配送はいそうルートを再計算さいけいさんさせようとしたのですが、組くみ合あわせ爆発ばくはつを起おこして計算けいさん終了しゅうりょうまで40分ふん以上いじょうかかると予測よそくが出でています！

アルゴリズム統括主任 (Nam): アルゴリズム統括とうかつ主任しゅにん (Nam): 150台だいの車両しゃりょう動態どうたいと3000箇所かしょの一時いちじ指定してい時間枠じかんわく配送先はいそうさき（タイムウィンドウ付つき配送はいそう計画けいかく問題もんだい：VRPTW）は、古典的こてんてきノイマン型がたコンピューターでは指数しすう関数的かんすうてきに計算量けいさんりょうが跳はね上あがるNP困難こんなん問題もんだいです。ですが、先月せんげつテスト導入どうにゅうしたクラウド型がたの『量子りょうしアニーリングマシン』の商用しょうようAPIインスタンスが待機たいき状態じょうたいにあります。目的もくてき関数かんすうをイジングモデルまたは二次にじ制約せいやくなしバイナリ最適化さいてきか（QUBO）モデルにマッピングし直なおせば、量子りょうしトンネル効果こうかによってエネルギー極小値きょくしょうちを瞬時しゅんじに探索たんさくできるため、20秒びょうから30秒びょう程度ていどで大域的たいいきてき準最適解じゅんさいてきかいを導みちびき出だせます。

運行統括ディレクター (Nữ): 運行うんこう統括とうかつディレクター (Nữ): それよ、迷まよっている時間じかんはないわ！直ただちに道路どうろ交通こうつう情報じょうほうセンターの通行止つうこうどめ情報じょうほうと全ぜん車両しゃりょうの現況げんきょう座標ざひょうを取とり込こんでQUBO行列ぎょうれつを生成せいせいし、量子りょうしアニーリングマシンへリクエストを投なげてちょうだい！得えられた迂回うかい経路けいろは、ドライバー用ようの車載しゃさいナビアプリへリアルタイムでプッシュ更新こうしんして。遅延ちえんが予想よそうされる大口おおぐち受取先うけとりさきへの連絡れんらくや補償ほしょうクーポンの発行はっこう手配てはいは、ルートが確定かくていした後のちに私わたしが引ひき受うけるから！

アルゴリズム統括主任 (Nam): アルゴリズム統括とうかつ主任しゅにん (Nam): 了解りょうかいしました！直ただちにQUBOパラメーターのコンパイルを実行じっこうし、クラウド量子りょうしソルバーへ投入とうにゅうします！