【数学】〈ゲーム理論〉渋滞の原因を数学的に分析すると自動運転カーの登場で移動にかかる時間が減る理屈がよくわかる

1しじみ ★2019/01/22(火) 14:02:02.52ID:CAP_USER
自動運転カー(自律走行車)が普及すると、交差点での無駄がなくなり待ち時間解消によって効率化が進むと考えられてます。それだけでなく、道路上の自動車が増え過密化することで全体のペースが大きく下がるという現象が解消されたり、理想的な道路選択をサポートすることで、交通渋滞が劇的に解消するということがStanford Artificial Intelligence Laboratory(SAIL)の数学的な検証によって示されています。

Altruistic Autonomy: Beating Congestion on Shared Roads | SAIL Blog
http://ai.stanford.edu/blog/altruistic-autonomy/

以下のグラフは理想的な道路交通条件を研究するFundamental Diagram of Traffic(FDT)において作成された道路交通状態を表すグラフで、縦軸に道路上のある地点を1秒間に通過する自動車の数(flow)、横軸に1メートルあたりに存在する自動車の数(density)をプロットしたもの(FDT1)です。グラフが山のような形状を持ち、右肩上がりの青色部分と右肩下がりの赤い部分になるのが特徴です。
https://i.gzn.jp/img/2019/01/21/altruistic-autonomy-on-road/a01_m.png

上記FDT1の内容を説明すると、原点は道路上に自動車が0台の状態で、周りを走る自動車がないため最高速度でスイスイ快適に走ることが可能です。自動車の数が増えたとしても十分なスペースがある青色部分の間は全車が最高速度で快適に走ることができるので、自動車の台数(densityと等価)に比例してflowも高まっていきます。

しかし、自動車が走行する場合、一般的に前を走る自動車との間に最低2秒分の距離をあける必要があります。これは前方の車両が急ブレーキをかけても事故を起こさないように最低限必要となる車間距離で、自動車の数が増えてdensityが増えるとすべての自動車が2秒間隔では走れなくなるポイント(飽和点)に到達します。これが上記グラフの山の頂上であり、車間距離で2秒分を保つためには道路上の自動車は台数が増えるとともにスピードを落とさざるを得なくなります。そのため、densityが飽和点を超えるとflowは右肩下がりの状態(赤色部分)になってしまいます。

以下のグラフは縦軸に道路上のある地点から別の地点移動するのにかかる待ち時間(latency)、横軸にflowをとったグラフ(FDT2)。青色部分では、前車が最高速で走行できるためlatencyは一定です。ただし、飽和点に到達すると速度が低下することでlatencyは上昇してしまいます。なお、飽和点以降の赤色部分はflowも低下していくので、グラフは双曲線状になります。つまり、飽和点を境として自動車の台数が増えるほど、目的地への到達時間が長くなることがわかります。
https://i.gzn.jp/img/2019/01/21/altruistic-autonomy-on-road/a02_m.png

現実世界では自動車は全車が一定速度で走るわけもなく、車間距離もまちまちであるため上記2つのグラフは理想状態の理論値ですが、自動車の数が増えるとある時点で急に目的地まで到達するのにかかる時間が長くなり始めるという特徴は理解しやすいといえます。


GIGAZINE
https://gigazine.net/news/20190121-altruistic-autonomy-on-road/
続く)

80ニュースソース検討中@自治議論スレ2019/01/22(火) 19:06:27.90ID:usWGlGGt
正に机上の空論

81ニュースソース検討中@自治議論スレ2019/01/22(火) 19:14:23.51ID:GyLJ/bDL
>>72
交通死亡者が多数出ているのに自動車を法で禁止しないのは
人々の移動手段として公共性があるからだろうが、娯楽となると話が変わる。
娯楽としての交通は、娯楽施設、つまりサーキット場で楽しんでくれってことになると思う。

82ニュースソース検討中@自治議論スレ2019/01/22(火) 19:20:20.79ID:cBjMu4w3
>>1

ゲーム理論は合理的プレーヤーが前提だからな。
現実とあうかどうか。
しかし、まずは合理的プレーヤーでの考察をしないといけないだろうけど。
非合理なプレーヤーだと数学モデル化しにくいし。
行動経済学というものはあるが数学モデルは使われていないし。

しかしブライスのパラドックスは面白い。

83ニュースソース検討中@自治議論スレ2019/01/22(火) 19:39:13.93ID:Ws9WIJYl
【ハルマゲドン】 ユダヤは天上へ、ゴイムは戦場へ
http://rio2016.5ch.net/test/read.cgi/kokusai/1544011096/l50

84ニュースソース検討中@自治議論スレ2019/01/22(火) 19:45:05.23ID:rtEOA39P
屁理屈

85ニュースソース検討中@自治議論スレ2019/01/22(火) 20:15:56.02ID:IUM54LTN
つまり 渋滞は女ドライバーのせいだと

86ニュースソース検討中@自治議論スレ2019/01/22(火) 21:08:41.58ID:rzSETtAr
まず完璧な自動運転を実現してから言え
現状では机上の空論でしかない

87ニュースソース検討中@自治議論スレ2019/01/22(火) 21:12:54.18ID:Odsps95f
自動運転で全体最適化されると追い越し車線を
羊の皮をかぶった狼状態で仏契り出来ないじゃん
そんなのツマラナイ
面白ければ渋滞してもイイんだよ

88ニュースソース検討中@自治議論スレ2019/01/22(火) 21:23:13.78ID:O6STXkus
>>4
とりあえずケチ付けをして専門家を否定する事で自尊心を得ようとする底辺バカが現れた。

89ニュースソース検討中@自治議論スレ2019/01/22(火) 21:29:05.24ID:oT20Z2kA
>>35
ところがどっこい180までいけるクルコンがあるんだと

90ニュースソース検討中@自治議論スレ2019/01/22(火) 22:15:05.25ID:YxJiilnC
>>1
記事を丸写しするカスは要らねえんだよ

91ニュースソース検討中@自治議論スレ2019/01/22(火) 22:29:07.24ID:zC323UDZ
この年収予想サイトで年収350万以下は池沼レベル
https://u.nu/37g1

92ニュースソース検討中@自治議論スレ2019/01/22(火) 22:32:09.42ID:QJorDXRm
車はAIが操縦するものというのが前提の世の中になれば法定速度も変わるかもな
どんだけ早くなるのか見てみたい

93ニュースソース検討中@自治議論スレ2019/01/22(火) 22:42:40.70ID:6pMQI2/T
自動運転は、道路に穴が突然できたり、木が倒れて道路を塞いでいたり
突然の障害は見分けられない
それに、自動車を運転する楽しみを奪う、という欠点がある

94ニュースソース検討中@自治議論スレ2019/01/22(火) 23:19:58.27ID:UMwpafin
ナッシュ均衡って久々聞いたわ
ゲーム理論専門にやってる人なんていたら尊敬する

95ニュースソース検討中@自治議論スレ2019/01/22(火) 23:58:19.47ID:RUjzZMn8
渋滞の原因は

おばちゃんとお爺さんだよ

96ニュースソース検討中@自治議論スレ2019/01/23(水) 01:43:17.90ID:Xj48gHPg
原因を数学で表すって全く出来ていないな
恥ずかしい記事だな

97ニュースソース検討中@自治議論スレ2019/01/23(水) 07:07:06.64ID:e+NH/7gI
電車が渋滞しないのと同じ理屈かな

98ニュースソース検討中@自治議論スレ2019/01/23(水) 07:14:39.67ID:+r/dvQi4
電車の駅で停止しますって
前に電車が詰まってる てのは判る

でも後続の電車が遅れてる って停止している電車の乗客を考えていないよな

99ニュースソース検討中@自治議論スレ2019/01/23(水) 11:36:20.42ID:O8FSVqMi
自動運転は普及にまだ時間が掛かる。
しかし交通信号の改善は今すぐ実現可能だ。

スマート信号
交差点付近をAIがカメラで監視し交通が無い場合は
交差交通の信号を青にする。
交通量に応じて信号時間を制御する。
これにより横断者がいないのに赤信号で待たされることが無くなり
交通の流れが改善される。

日本では計画が無いが、中国と韓国ですでに実施目前。
21世紀の中ごろまでに日本は中国と韓国に完全に追い抜かれるな。

100ニュースソース検討中@自治議論スレ2019/01/23(水) 12:08:33.91ID:F0BY6rTT
現在のアベレージ以下で走っている奴らだけだろ。

まぁ完全自動運転で寝ていられるなら歓迎するが

101ニュースソース検討中@自治議論スレ2019/01/23(水) 12:20:37.08ID:51D0g+NL
日本も引きこもりゲーマーが多数いるから、もうすぐゲーム理論の権威ってのも出てくるだろうな。

102ニュースソース検討中@自治議論スレ2019/01/23(水) 12:22:18.95ID:qptKBCMi
GIGAZINEが一番わかってない定期。
横断歩道やめて、歩車分離しろ。

103ニュースソース検討中@自治議論スレ2019/01/23(水) 12:29:38.72ID:EsZPUReV
自動運転で制限速度を50%上げれば
移送量も50%増やせるよ

104ニュースソース検討中@自治議論スレ2019/01/23(水) 12:33:48.98ID:+f4GpR3i
報道に責任を持てますか?

計算の前提条件を変えると、別の解も出てきます。

お手並み拝見。

105ニュースソース検討中@自治議論スレ2019/01/23(水) 12:41:45.87ID:p+SP2ezh
しかし不満は相対的なものだからいかんともしがたい

106ニュースソース検討中@自治議論スレ2019/01/23(水) 12:43:09.67ID:QN0K78BS
50メートル先の細い路地から、小学生が自転車で飛び出してきた。その後、弟や同級生が、
20メートル先となった路地から飛び出してくることは、数学で予測できるかしら?

107ニュースソース検討中@自治議論スレ2019/01/23(水) 13:04:08.50ID:L9PcEoRS
>>101
ゲームって言葉だけで廃人ゲーマー結びつけるおまえは低学歴のアホw

108ニュースソース検討中@自治議論スレ2019/01/23(水) 13:12:33.88ID:40iOGdxx
ぶっちゃけ自分で運転しないなら新幹線でよくね?

駅から?
それこそ自動運転タクシーでええやん

109ニュースソース検討中@自治議論スレ2019/01/23(水) 13:43:24.85ID:FdmAOpoo
>>1ってつまり
「自動運転車が搭乗者の利益を無視して損な遠回りをすることで得な近道への殺到を防げる」
って話だよな
経路選択権を搭乗者ではなく自動運転車が完全に握った状態でしか起きない話

要はどうやって損な遠回りを選択させるかという話なら選択者に何らかのインセンティブを与えれば済む話では
例えば経路選択とポイント制を連動させて
不利な経路を選ぶとポイントが取得できるようにするとか

110ニュースソース検討中@自治議論スレ2019/01/23(水) 13:54:42.89ID:pdGPKvy/
車両同士や車両と道路インフラとで協調する所までやらんと
移動時間短縮なんて無理やろ
まだまだ夢物語

111ニュースソース検討中@自治議論スレ2019/01/23(水) 14:21:14.48ID:Jaa+dRFu
量子コンピュータが出来たら無線で全ての車を操れるのに

112ニュースソース検討中@自治議論スレ2019/01/23(水) 18:05:25.72ID:Q2vvrnra
そう上手くいくかな?
自動運転車にはチューニングとして人間の運転よりもより多くの安全マージンが求められるだろう
実際には加減速が頻発して渋滞は減らないように思う

113ニュースソース検討中@自治議論スレ2019/01/23(水) 23:01:21.07ID:CvuqnoNc
絶滅したくなかったら車を買うことをやめて電車に乗りなさいよ。

114ニュースソース検討中@自治議論スレ2019/01/25(金) 13:56:16.22ID:KZI7j5DN
渋滞最大の原因は坂道なんでしょ

115ニュースソース検討中@自治議論スレ2019/01/26(土) 00:17:53.06ID:ZsWOyAy2
違う
理論的に一番早い時間を作って、それに合わせて最適化するつもりなんだろ
特異な要因で渋滞が起こるような状況を考える方がアホ
そんなの起こって当たり前だし、改善するなら別個に解析するんだよ
渋滞の発生要因毎に対処しなきゃ改善出来ねえよ

渋滞が云々の前に問題解決の方法を勉強してから語りやがれ

116ニュースソース検討中@自治議論スレ2019/01/26(土) 13:24:00.98ID:t7Jcmp+f
渋滞の主因は左側通行の場合は右折車

117ニュースソース検討中@自治議論スレ2019/01/26(土) 17:21:26.66ID:4Vc2VlTD
>>108
>ぶっちゃけ自分で運転しないなら新幹線でよくね?

>駅から?
>それこそ自動運転タクシーでええやん

鉄道信者は、自動運転が進むと困るわけだw 新幹線の客が奪われるのが怖いんだな〜(^ν^)

1000円高速の時に客が激減した屈辱がよほど強いんだろうねえ

118ニュースソース検討中@自治議論スレ2019/01/28(月) 14:04:35.72ID:4WBJy3eo
Shall we play a game?

119ニュースソース検討中@自治議論スレ2019/01/28(月) 14:39:39.37ID:QcS/vSy5
>>116
すべての車両が自動運転車になれば右折車がいたら直進車線の速度を下げ車間距離をあけて渋滞を防ぐことは可能

120ニュースソース検討中@自治議論スレ2019/01/28(月) 18:57:55.62ID:8sn7C3OX
右折時だけ空でも飛べればいいんだけどねえw

121ニュースソース検討中@自治議論スレ2019/01/29(火) 00:28:26.83ID:0XX+yH52
>>112
むしろ安全マージンを削れる事が自動運転の最大のメリットでしょう
機械は緊張も精神的な疲労もしないのだから常にギリギリの状態でもさほど問題ない

トラックなんかは車間距離をギリギリまで詰めて列車のうように隊列走行することで
空気抵抗を減らして燃費を良くしようとか言ってるくらいなわけで
https://www.youtube.com/watch?v=6TbI2oL9pdA

全てのクルマが自動運転になるか専用の道路を別に作って全車が連携してしまえば
安全マージンなんか一切取らずに交差点を一瞬の時間差でノンストップで通過する
ような曲芸じみた運用だって極めて容易い

人間だって慣れてしまえばこれくらいの事は日常的に平気で出来るようになるけどな
https://www.youtube.com/watch?v=UEIn8GJIg0E

122ニュースソース検討中@自治議論スレ2019/01/29(火) 09:41:37.95ID:7Xfc/fRI
>>120
空を飛ぶためのコストと、それで短縮できる時間がわりにあわない

123ニュースソース検討中@自治議論スレ2019/01/29(火) 22:50:07.37ID:ZJzXuZXf
自動運転車が強制的に強調するならともかく

利己的な選択をする自動運転車の場合は人間と変わらなくね…

124ニュースソース検討中@自治議論スレ2019/01/31(木) 19:11:24.14ID:A/RpZ8Lx
予言。自動運転車が同調して高速道路が常温超伝導状態になる。このメカニズムを解明したものはノーベル賞。

125ニュースソース検討中@自治議論スレ2019/02/03(日) 18:41:56.73ID:Vqxgckoz
こういう虚仮威しにコロッといっちゃうのが日本の自称"理系"なんだわな。

126ニュースソース検討中@自治議論スレ2019/02/04(月) 20:04:44.88ID:tSa4n8ft

127ニュースソース検討中@自治議論スレ2019/02/04(月) 20:15:56.43ID:cn5mlZ6k
【30日、東海村で放射能漏れ事故】 鼻から出血ツイート多いな、こんな症状出てもまだ気がつかないのか
http://rosie.5ch.net/test/read.cgi/liveplus/1549162998/l50

128ニュースソース検討中@自治議論スレ2019/02/11(月) 16:34:16.90ID:w9yx+uF9
>>123
自動運転車が普及すれば自動運転車どうしは互いに通信し協調するようになる
道路状況も常に得て道路とさえも協調するようになる

だから共通プロトコルやらフォーマットやらが必ず必要になるはずでその覇権争いをしている状況でしょう
これに限っては日本はガラパゴス仕様でもいいかもしれないんだよな
だから輸入車が利己的にAIになってしまう可能性はありえるかもしれない
ただソフトウェアの問題だから対応は容易いと思うんだけどね

非自動運転車にもナビ等で情報提供し都市部などではそれに従うことをある程度義務付けられて
自動運転車に好都合な運行を強いられるような過渡期があるんじゃないかと思っている

例えば特定のルートに自動運転車だけを集中させて信号機と連動させてノンストップで走り続けられるが
手動運転車が誘導されるルートは渋滞しているとか、何度も赤信号にはまるとかね
そうして自動運転に乗り換えないと損で馬鹿らしい状況を作り普及を促進する

129ニュースソース検討中@自治議論スレ2019/02/11(月) 17:02:14.04ID:jpyvSnrr
【1882、2018】 月を横切るUFO、太陽を横切るUFO
https://rio2016.5ch.net/test/read.cgi/galileo/1549867552/l50

アメリカ政府はもう、隠しきれない! 理系の理論バカも平伏せ!

130ニュースソース検討中@自治議論スレ2019/02/11(月) 19:47:00.68ID:w4trK1ZW
不確定要素多いので四輪は動くパイロンだと思って出し抜いた奴が最速だから

新着レスの表示
レスを投稿する