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

1 ：ちーたろlove&peace ★：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

巡回セールスマン問題

4 ：名無しさん＠１周年：2020/04/01(水) 15:21:30 ID:FomSP4/30.net

グレタの感染はどうなった?

5 ：名無しさん＠１周年：2020/04/01(水) 15:21:41 ID:GC2eplA90.net

>>3
解決したのかい？

6 ：名無しさん＠１周年：2020/04/01(水) 15:22:16 ID:I9q1jkHY0.net

清掃局職員「リストラされるやん、よけいなことすんなよ。」

7 ：名無しさん＠１周年：2020/04/01(水) 15:22:20 ID:YXD94Rc/0.net

分別しないで全部一括で燃やせばゴミ収集車を半減できるぞ

8 ：名無しさん＠１周年：2020/04/01(水) 15:23:00 ID:58FwruX20.net

ナオミって誰？

9 ：名無しさん＠１周年：2020/04/01(水) 15:23:26 ID:VENBuugI0.net

そんなの全然Aiじゃねえし
何でもかんでもAi言っときゃ凄いと思ってんなよ

10 ：名無しさん＠１周年：2020/04/01(水) 15:24:04 ID:Z89MPwAr0.net

ここらで極東美少女もバトルに参戦させるのはどうよ？
知性と美貌を兼ね備えた子は誰かおらんの？

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都市の問題でも解けるか怪しい」とも。

12 ：名無しさん＠１周年：2020/04/01(水) 15:24:18 ID:8jCPYoIf0.net

嘘くさい
人間の従業員だってそこまで無駄な走り方してないだろ

13 ：名無しさん＠１周年：2020/04/01(水) 15:24:57 ID:9JAXXt4B0.net

笑うセールスマン問題ですな

14 ：名無しさん＠１周年：2020/04/01(水) 15:24:58 ID:0xMksKIu0.net

サボる口実がなくなる
どうせ現場は色々言い訳言うんだから

15 ：名無しさん＠１周年：2020/04/01(水) 15:25:19 ID:Z89MPwAr0.net

>>8
グレタの天敵

16 ：名無しさん＠１周年：2020/04/01(水) 15:25:38 ID:9JAXXt4B0.net

>>6
されるわけがない
特権階級だよ

17 ：名無しさん＠１周年：2020/04/01(水) 15:25:46 ID:GC2eplA90.net

>>13
なぜ笑うんだい？

18 ：名無しさん＠１周年：2020/04/01(水) 15:26:36 ID:KlyImmYx0.net

失業者増やしてどうすんの

19 ：名無しさん＠１周年：2020/04/01(水) 15:28:29 ID:kxxza+ki0.net

あとは誰が部落民をクビにできるかだな

20 ：名無しさん＠１周年：2020/04/01(水) 15:34:20 ID:J99emPkE0.net

アメリカのAmazon倉庫のバイトがストライキやってたが
Amazonが本気で自動化省人化すすめたら解雇されるんだろうな

21 ：名無しさん＠１周年：2020/04/01(水) 15:34:45 ID:w3ZeS5/H0.net

>>8
キャンベル

22 ：名無しさん＠１周年：2020/04/01(水) 15:36:23 ID:0nDwhOO40.net

普通に人間の頭で考えても合理化できるレベルだと思うがw
思考停止しているのかね？

23 ：名無しさん＠１周年：2020/04/01(水) 15:37:16 ID:koz4gzWDO.net

>>3
これってAIだっけ？
計算科学の古典だよね？

24 ：名無しさん＠１周年：2020/04/01(水) 15:39:10 ID:ejIyuapS0.net

グレタは何かが解決した話なんて聞きたくないだろ

25 ：名無しさん＠１周年：2020/04/01(水) 15:41:16 ID:yHmewvWc0.net

童話・解同あたりに処されないようにお気をつけ下さい。

26 ：名無しさん＠１周年：2020/04/01(水) 15:43:15 ID:CgZppQ8w0.net

こういう力仕事しかできない人だっているんだよ・・・
仕事奪うなよ

27 ：名無しさん＠１周年：2020/04/01(水) 15:43:35 ID:eHVyFoiA0.net

>>1
どうせ雪が降らない地域だけだでしょ

28 ：名無しさん＠１周年：2020/04/01(水) 15:44:46 ID:O/ZxVem50.net

中国とＷＨＯを吹き飛ばせばもっといい結果が得られると思うけど？

29 ：名無しさん＠１周年：2020/04/01(水) 15:44:59 ID:8jCPYoIf0.net

>>23
問題の名前
解き方はＡＩでもなんでもいい

30 ：名無しさん＠１周年：2020/04/01(水) 15:46:27 ID:FSlqu22o0.net

高度な技術の維持のために安定したエネルギー供給が必要になります。

31 ：名無しさん＠１周年：2020/04/01(水) 15:46:38 ID:HCpnskkY0.net

道交法に反しないルート設定になっているんだろうか？

32 ：名無しさん＠１周年：2020/04/01(水) 15:47:40 ID:3CfhznzS0.net

行ったかと思ったよ

33 ：名無しさん＠１周年：2020/04/01(水) 15:47:48 ID:LCUUcql60.net

こんなのAI使わなくても最短経路出せる

34 ：名無しさん＠１周年：2020/04/01(水) 15:48:51 ID:3CfhznzS0.net

>>26
そのための今回のコロナ

35 ：名無しさん＠１周年：2020/04/01(水) 15:51:06 ID:UWGCPl4D0.net

そうじゃなくて
収集効率のいいように集積所を配置すれば済むだけの話じゃないんか

36 ：名無しさん＠１周年：2020/04/01(水) 15:56:30 ID:Wi2i1ik50.net

去年そういうのが数学の課題になってるとかいうのアニメでやってたな。
セールスマンが全部の町を回る最短距離を求めるとかいうの。

37 ：名無しさん＠１周年：2020/04/01(水) 15:59:28.65 ID:5Z2lqYrD0.net

その電気はゴミ出さないの？

38 ：名無しさん＠１周年：2020/04/01(水) 15:59:52.87 ID:4uJm7bNJ0.net

>>36
数学で扱うのは最短な
これは別に最短でなくても優位ならokでしょ

39 ：名無しさん＠１周年：2020/04/01(水) 16:02:16 ID:dQLIvyVd0.net

まあ大体こういうのって現場を知らない連中が机上でやってグダグダになるパターンだよな
日本の社会だと両方わかってる人が作らんと無理だわ

40 ：名無しさん＠１周年：2020/04/01(水) 16:13:45 ID:p29hp6hx0.net

>>33
天才が来たぞ

41 ：名無しさん＠１周年：2020/04/01(水) 16:16:00 ID:9r1CRtFr0.net

それよりはゴミ減らす方がいいんだけど
みんな通販大好きだよね

42 ：名無しさん＠１周年：2020/04/01(水) 16:18:07 ID:/nmFXOK90.net

ナオミって誰かと思えばグレタのライバル登場してたのか
コロナのニュースばかりで全然知らんかったわ

43 ：名無しさん＠１周年：2020/04/01(水) 16:30:59 ID:xRxZOkzi0.net

>>3
そんな高度なことではないし、そもそも三菱地所にクラウドAI環境と呼べるような計算能力のあるシステムはない。

やりました。結果こうなりました。その通りだと上手くいきません。終わり。

になる。

44 ：名無しさん＠１周年：2020/04/01(水) 16:32:32 ID:2hxk7JaB0.net

>>1
そんなのさー
現場が勝手にやってるだろ

45 ：名無しさん＠１周年：2020/04/01(水) 16:34:44 ID:/zwDH7YO0.net

>>9
なぜAIをAiとか書くの？
頭字語というのは全部 大文字で表記するものなんだよ

46 ：名無しさん＠１周年：2020/04/01(水) 16:48:59 ID:fKPa+ymX0.net

ゴミ収集車が来なくて段ボール1週間放置とかざらにある

47 ：名無しさん＠１周年：2020/04/01(水) 16:51:53 ID:bdBqtq9j0.net

貴重なゴミ収集員の雇用がっ！！

48 ：名無しさん＠１周年：2020/04/01(水) 16:59:35 ID:1s/pD7vk0.net

古典コンピュータで要する時間を平方根にできるぐらいらしいよ。10000時間を100時間とか。結局指数関数時間を多項式時間には出来ないって。

49 ：名無しさん＠１周年：2020/04/01(水) 17:36:12 ID:rTZsDUU80.net

部落差別になりそう

50 ：名無しさん＠１周年：2020/04/01(水) 17:45:11.75 ID:djk+2mbJ0.net

ＡＩ「次は人間の配列の最適化

51 ：名無しさん＠１周年：2020/04/01(水) 17:54:16 ID:k6TzC6w30.net

それほど遠くない昔、ゴミは各自庭先で処理してたらしい
コンポストすら持て余してる自分には ちょっと信じがたい

52 ：名無しさん＠１周年：2020/04/01(水) 18:00:43 ID:6zo0MmUc0.net

なんでも合理化の先には味気ない社会が待っている

53 ：名無しさん＠１周年：2020/04/01(水) 18:37:31 ID:Wi2i1ik50.net

なんで集める車のルートの方を最適化するの？
先に車のルートを単純な往復とか交差しないU字の組み合わせとかにして、
ゴミの集積所の間隔が一定以上遠くならないように配置、で良いじゃん。

バス会社がルートとバス停を決めるときのような手法で。

54 ：名無しさん＠１周年：2020/04/01(水) 18:37:51 ID:vbo0Xti90.net

あの親切なやつに知らせなきゃ！
巡回場所、一箇所飛ばすぞ！

55 ：名無しさん＠１周年：2020/04/01(水) 19:17:58 ID:p6d17xsi0.net

量子コンピュータ「何でゴミ収集なんか計算しなくてはならない。そうだ、人類を滅ぼそう」

56 ：名無しさん＠１周年：2020/04/01(水) 19:20:35 ID:UeLKSJf40.net

量子コンピュータしょぼ

57 ：名無しさん＠１周年：2020/04/01(水) 19:21:22 ID:Ff9WJ1V30.net

ゴミを出す奴等を消せば良いのでは？

って思い付かない？

58 ：名無しさん＠１周年：2020/04/01(水) 19:42:37.76 ID:QoYebqZJ0.net

み収集ルート

59 ：くろもん ：2020/04/01(水) 19:43:25.98 ID:OFohxluI0.net

AIも量子コンピュータも必要ないやん、これ

60 ：名無しさん＠１周年：2020/04/01(水) 19:45:16.13 ID:s/At0gIH0.net

やっぱAIは「人間」ってものをわかってねーな

61 ：名無しさん＠１周年：2020/04/01(水) 21:22:41 ID:JnFw0o4k0.net

>>9
ただの最適アルゴやなぁ