OKI、AIで物流トラックの配送ルートを最適化　走行距離を1日300km削減

» 2021年03月15日 17時30分公開

[雪城あさぎ，ITmedia]

　OKIは3月15日、AIを活用して運送トラックの配送ルートを最適化することで、車両の合計走行距離を、人間が計算するより1日当たり300km少なくできたと発表した。配送コストの削減とCO2排出量の削減が期待できる。

　同社は、配送先や荷物の量などの情報を入力すると、走行距離やコストが最短になる配送ルートを自動で算出するプログラム「コスト最小型ルート配送最適アルゴリズム」を開発した。既存のシステムに比べ、人間でないと難しかった、複数車両で荷物を分割して配送するような複雑な場合のルート計算にも対応する。

　21年2月に運送業者のロンコ・ジャパン（大阪市）と共同で行った実証実験ではトラック13台の配送ルートを計算。熟練の人間による計算より走行距離を1日当たり合計約300km短くできた。計算上、年間で燃料代を約360万円、CO2排出量を約440kg削減できる。AIが導いたルートで実際に配送し、配送に問題が無いことも確認した。

　OKIは今後、2021年度中をめどにコスト最小型ルート配送最適アルゴリズムの実用化を目指す。

OKI、量子コンピュータで工場を最適化　作業員の移動を平均28％短縮する配置を算出
OKIとOKIデータが量子コンピュータを使って、同社のプリンタ向けLEDモジュール製造工場で働く作業員の移動を平均28％短縮する製造装置の配置を算出できたと発表した。
本当に量子アニーリングは「巡回セールスマン問題」が解けないのか？　東北大・大関准教授の視点
量子アニーリングで、組合せ最適化問題の代表といわれる「巡回セールスマン問題」が解けない？　そんな声に対し、大関准教授は「われわれの感覚では『解ける』。だが、解けないと感じた理由も分かる」と複雑な反応を示します。どういうことでしょうか。
東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化　「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発
東芝が、「組合せ最適化問題」をより高速に計算するアルゴリズムの改良版を発表した。「世界最速・最大規模」（同社）をうたう。2021年中に、同アルゴリズムを搭載したハードウェアやクラウドサービスの提供を目指す。
木のモザイク画を1枚の木板から効率的に作成　精密な寄木細工システムを構築
日本の伝統工芸である寄木細工をコンピュータの力で効率化する手法。