【グレタもナオミも納得🌏】AIと量子コンピュータでごみ収集ルート最適化 総走行距離を約57%削減、収集車も減らせます【2chまとめ】

AI
1: 2020/04/01(水) 15:20:11 ID:zm6Aa5+79.net
2020年3月31日

AIモデル構築などのクラウドサービスを提供するグルーヴノーツ(福岡市)と三菱地所は、み収集ルートを機械学習と量子コンピュータ(量子アニーリング方式)を用いて最適化すると、従来の総走行距離を約57%削減できるとする計算結果を発表した。

ごみ収集ルートを機械学習と量子コンピュータ(量子アニーリング方式)を用いて最適化すると、従来の総走行距離を約57%削減できる──AIモデル構築などのクラウドサービスを提供するグルーヴノーツ(福岡市)と三菱地所は3月30日、こんな計算結果を発表した。
https://i.imgur.com/air8mb7.png

ごみ収集のルートを最適化
三菱地所が東京・丸の内エリアで運営する26棟のビルから廃棄物を収集ルートを、グルーヴノーツのクラウドプラットフォーム「MAGELLAN BLOCKS」(マゼランブロックス)を使って最適化した。

マゼランブロックスは専門的な知識がなくても機械学習で予測モデルを作成できるクラウドサービス。カナダD-Wave Systemsの量子アニーリングマシン「D-Wave 2000Q」を利用して「組合せ最適化問題」を解くこともできる。

AIでごみ発生量を予測 量子アニーリングで収集ルートを最適化
収集ルートの最適化では、まず各ビルに入っているテナントの種類や割合、過去3年間分のごみの種類別発生量などを可視化。可視化したデータに加え、気象データや地区のイベント情報などの予測因子を加味して、ごみの発生量を予測するAIモデルを構築した。

AIが予測した数カ月後の結果に基づき、確実にごみを回収しながら車両台数が最も少なく、かつ移動距離が最短となるルートの組み合わせを、量子アニーリングを用いてシミュレーションした。

その結果、実際のごみ発生量に対し、AIは約94%の精度で予測できたという。AIの予測結果から量子アニーリングを用いて収集ルートの最適化シミュレーションを行ったところ、現状では2296.2kmだった総走行距離(1日分)を1004.2kmに短縮できるという計算結果が出た。収集車の台数も75台から31台と少なく済ませられるという。
https://i.imgur.com/EW3iCuE.png
https://www.itmedia.co.jp/news/spv/2003/31/news107.html

*抜粋記事です。全文はリンク先へお願い致します。

🌏関連スレッド🌏

【高校物理賞数学賞受賞ドイツのナオミちゃん】グレタさんへ「気候変動で世界は終わらない。現実的な見方が必要」気候現実派誕生
https://asahi.5ch.net/test/read.cgi/newsplus/1585650039/


2: 2020/04/01(水) 15:20:45 ID:B+/fuaXB0.net
日本の国会にもぜひ来てください
3: 2020/04/01(水) 15:21:07 ID:Hm2HrdYU0.net
巡回セールスマン問題
23: 2020/04/01(水) 15:37:16 ID:koz4gzWDO.net
>>3
これってAIだっけ?
計算科学の古典だよね?
29: 2020/04/01(水) 15:44:59 ID:8jCPYoIf0.net
>>23
問題の名前
解き方はAIでもなんでもいい
6: 2020/04/01(水) 15:22:16 ID:I9q1jkHY0.net
清掃局職員「リストラされるやん、よけいなことすんなよ。」
8: 2020/04/01(水) 15:23:00 ID:58FwruX20.net
ナオミって誰?
9: 2020/04/01(水) 15:23:26 ID:VENBuugI0.net
そんなの全然Aiじゃねえし
何でもかんでもAi言っときゃ凄いと思ってんなよ
11: 2020/04/01(水) 15:24:15 ID:I9q1jkHY0.net
>>5
量子コンピュータは、巡回セールス問題は実は苦手。

https://www.itmedia.co.jp/news/spv/1911/20/news149.html
本当に量子アニーリングは「巡回セールスマン問題」が解けないのか? 東北大・大関准教授の視点 (1/4)

巡回セールスマン問題は、1人のセールスマンが複数の都市を回るときの最短距離を求める問題で、組合せ最適化問題の代表的な例としてしばしば挙げられます。
しかし、量子コンピュータのベンチャー企業であるMDRの湊雄一郎社長は、量子アニーリングについて「実際に解きたい問題を式に変換しにくい上、巡回セールスマン問題が解けない」と以前に指摘していました。「4都市の問題でも解けるか怪しい」とも。

20: 2020/04/01(水) 15:34:20 ID:J99emPkE0.net
アメリカのAmazon倉庫のバイトがストライキやってたが
Amazonが本気で自動化省人化すすめたら解雇されるんだろうな
27: 2020/04/01(水) 15:43:35 ID:eHVyFoiA0.net
>>1
どうせ雪が降らない地域だけだでしょ
33: 2020/04/01(水) 15:47:48 ID:LCUUcql60.net
こんなのAI使わなくても最短経路出せる
40: 2020/04/01(水) 16:13:45 ID:p29hp6hx0.net
>>33
天才が来たぞ
35: 2020/04/01(水) 15:51:06 ID:UWGCPl4D0.net
そうじゃなくて
収集効率のいいように集積所を配置すれば済むだけの話じゃないんか
47: 2020/04/01(水) 16:51:53 ID:bdBqtq9j0.net
貴重なゴミ収集員の雇用がっ!!
48: 2020/04/01(水) 16:59:35 ID:1s/pD7vk0.net
古典コンピュータで要する時間を平方根にできるぐらいらしいよ。10000時間を100時間とか。結局指数関数時間を多項式時間には出来ないって。
52: 2020/04/01(水) 18:00:43 ID:6zo0MmUc0.net
なんでも合理化の先には味気ない社会が待っている
【グレタもナオミも納得🌏】AIと量子コンピュータでごみ収集ルート最適化 総走行距離を約57%削減、収集車も減らせます

コメント

タイトルとURLをコピーしました