物流事業における量子コンピューティング適用実用化の共同検討を開始
2022年9月15日
早稲田大学
住友電気工業株式会社
早稲田大学WEBサイト(https://www.waseda.jp/top/news/83227)
量子コンピューティングの社会応用に向けて研究開発を進めている早稲田大学理工学術院 戸川研究室(住所:東京都新宿区、教授:戸川 望、以下 早大戸川研)と、車両運行管理システムEagle Sightの開発を行っている住友電気工業株式会社(住所:大阪市中央区、社長:井上 治、以下 住友電工)は、物流事業における配送計画立案への量子コンピューティング適用実用化に向けた検討を共同で進める事で合意いたしました。今後両者は、2025年をめどに、量子コンピューティングによって配送計画立案が効率化・最適化されることをめざします。
【画像:https://kyodonewsprwire.jp/img/202209156580-O1-TX1eqJ7F】
量子コンピューティングは、量子力学の現象を利用して並列計算を実現するコンピュータ技術のことで、従来型のコンピュータよりも遥かに短い時間での計算が可能になります。この技術の様々な分野への適用可能性の1つとして、物流事業における配送計画立案など、複数の配送拠点を巡回してもとの拠点に戻る最短経路を設定する極めて膨大な計算*1を瞬時に解くことが期待されています。しかし、その最適解を導く手順や法則を定める「定式化」という作業が困難を窮め、実用化には至っておりません。
両者はこうした定式化の検討や、解の妥当性の検証を2021年から開始し、実際の配送ルートを想定した配送車両1台の計算に成功いたしました。この結果を受け、複数車両を対象とした同時計算や、配送開始後の計画変更などの実用化に向けた共同検討を進め、2025年をめどに配送計画立案への量子コンピューティング適用をめざします。
また早大戸川研では、本検討とあわせて量子コンピューティング技術を実応用すべく、基礎研究を進めると同時に、産業界とともに社会応用に向けた研究開発をより一層進めます。住友電工では、本検討の成果を車両運行管理のトータルソリューションシステム「EagleSight®」*2等の交通関連製品に将来的に搭載することを見据え、技術開発を進めます。
*1 「巡回セールスマン問題(traveling salesman problem)」と呼ばれ、拠点間の最短距離を組み合わせて最適化するのが非常に困難とされている。
*2 2021年3月15日 住友電工発表
「車両運行管理トータルソリューションシステム『Eagle Sight™』販売、およびMONET マーケットプレイスでのAPI提供を開始」
参照 https://sei.co.jp/company/press/2021/03/prs014.html
ドジャース・ロバーツ監督、“大谷翔平の日”制定に言及「とても素晴らしい日。ふさわしい」
藤井名人の16手目で「横歩取り」 迎え撃つ豊島九段 名人戦第4局
大谷翔平3試合ぶり13号 本拠地ドジャースタジアムでのレッズ戦 シーズン44本ペース
ドジャース、“ジャーニーマン”救援左腕バンダを金銭トレードで獲得、7年間に7球団でプレー
驚弾あり、撃チンあり…大谷翔平、過去の「5・17ショウヘイ・オオタニデー」/成績一覧
元エンゼルスのフレッチャー、水原一平被告と同じ胴元から賭け ESPN報道
【物価上昇で値上げラッシュでも負けない】すぐに見直し・代用できる節約7選(料理雑貨・保存法編)
4歳で死んだ弟の名を残したい 87歳兄、神戸空襲の碑に刻銘へ
肺気胸で療養の長渕剛「いよいよ復活!」シャウト!2m超えの巨体ボディーガードもお披露目
【第8週の虎に翼】寅子は親権を争う女性の依頼を受けるが嘘を見抜けず自分の甘さを痛感する
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
大谷翔平が不運な判定で2度見逃し三振 「えん罪退場」で話題の球審は引き揚げる大谷にブチギレ
ヒカル、浮気相手とのLINE流出にドン引きの声「キモすぎる」「吐きそう」
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
吉野家が「マスク外し強要疑惑」でプチ炎上、店員さんに聞いてみると……
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
時代劇の常識を覆す!仇討ち・無礼討ちの厳格なルール
元めちゃイケメンバーの三中元克(32)現在は何をしているのか調べてみた!
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
藤田ニコル「脱ぐ予定なかったのですが気づいたらノリノリで…」ヒョウ柄水着姿に大反響
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
ヒカル、浮気相手とのLINE流出にドン引きの声「キモすぎる」「吐きそう」
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
大谷翔平が不運な判定で2度見逃し三振 「えん罪退場」で話題の球審は引き揚げる大谷にブチギレ
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
元めちゃイケメンバーの三中元克(32)現在は何をしているのか調べてみた!
73歳神田正輝「旅サラダ」生放送で“12歳下俳優”から呼び捨てされ激論
ドジャース・ロバーツ監督、“大谷翔平の日”制定に言及「とても素晴らしい日。ふさわしい」
大谷翔平3試合ぶり13号 本拠地ドジャースタジアムでのレッズ戦 シーズン44本ペース
驚弾あり、撃チンあり…大谷翔平、過去の「5・17ショウヘイ・オオタニデー」/成績一覧
藤井名人の16手目で「横歩取り」 迎え撃つ豊島九段 名人戦第4局
ドジャース、“ジャーニーマン”救援左腕バンダを金銭トレードで獲得、7年間に7球団でプレー
元エンゼルスのフレッチャー、水原一平被告と同じ胴元から賭け ESPN報道
【物価上昇で値上げラッシュでも負けない】すぐに見直し・代用できる節約7選(料理雑貨・保存法編)
4歳で死んだ弟の名を残したい 87歳兄、神戸空襲の碑に刻銘へ
【第8週の虎に翼】寅子は親権を争う女性の依頼を受けるが嘘を見抜けず自分の甘さを痛感する
肺気胸で療養の長渕剛「いよいよ復活!」シャウト!2m超えの巨体ボディーガードもお披露目