【計算機科学】人間は目的地まで「最短」とは異なる基準で経路を選んでいる可能性がある [すらいむ★]

**すらいむ ★** · 2021/10/22(金) 11:38:49.68

人間は目的地まで「最短」とは異なる基準で経路を選んでいる可能性がある

　2点間の最短距離が直線であることは知られていますが、現実には現在地と目的地を結ぶ直線道路があるわけではないので、建物や通行不可能なところを避けた経路を選ぶことになります。
　この経路選択において、人間は「最短経路」ではない別の指針を持っている可能性があることが研究により示されました。

（以下略、続きはソースでご確認下さい）

Gigazine 2021年10月22日 08時00分
https://gigazine.net/news/20211022-how-the-brain-navigates-cities/

**名無しのひみつ** · 2021/10/23(土) 01:52:33.81

こういう経路を、計算機で出させるようなアルゴリズムは
役に立つんじゃない？
曲がる回数が少ないとか見晴らしが良いとか変数に何入れたらいいんやろ

**名無しのひみつ** · 2021/10/23(土) 08:28:36.28

斜めの書き込みが多いから要約

歩行者から収集した、55万件以上の歩行経路のデータセット
「なるべく目的地の方向を直接向いているようにみえる経路」を選択
「最尖端経路(pointiest path)」と表現

最短経路との距離差は目的地までの距離が遠くなるほど大きくなっていた

点間を往復する際「非対称的な経路を通る」
https://i.gzn.jp/img/2021/10/22/how-the-brain-navigates-cities/03.png
「ベクトルベースの経路選択」

**名無しのひみつ** · 2021/10/23(土) 08:30:42.84

>>26
往路と復路で違う道選ぶ理由がわかって面白かった
確かにこの通り動いてる常用経路があるわ

**名無しのひみつ** · 2021/10/23(土) 08:34:55.56

>>58
旗立ってるのがゴールなはずだから
左の上から二番目はおかしいな
往路復路共に離れる方向に動き出してる

**名無しのひみつ** · 2021/10/23(土) 08:45:27.77

子どもには車の通りの少ない道順を推奨する。

**名無しのひみつ** · 2021/10/23(土) 08:51:11.90

地図上の主要都市に粘菌のエサを置いて粘菌に道路設計させるみたいな設計の話の方が重要だろ

**名無しのひみつ** · 2021/10/23(土) 08:56:10.58

この方法に基づく距離の計算で都市の人通りの制御ができるかとか夢想してるんやろうなぁ

**名無しのひみつ** · 2021/10/23(土) 09:22:24.72

危険回避アプリが常時機能してるから

**名無しのひみつ** · 2021/10/23(土) 09:39:40.40

最近のグーグルマップの経路は最短かもしれないが方向変えすぎ。

**名無しのひみつ** · 2021/10/23(土) 09:39:45.89

経路が最短かどうかは様々な利点のほんの一部でしかないからね。

**名無しのひみつ** · 2021/10/23(土) 09:43:27.63

>>55
心理的な最短、心を乱す障害物やら時間は短くても困難度が高い障害は避けるのは
理性と感性

**名無しのひみつ** · 2021/10/23(土) 09:49:43.04

以前のグーグルマップは舗装も街灯もない川沿いの道ばかり進まされた。

**名無しのひみつ** · 2021/10/23(土) 10:04:16.69

目的地まで通行するために人間が欲する利便性のできるだけ全てを列挙して
それを計算機に教えた上で最適解を出してもらいたい。
最短かどうかというのではあまりにも短絡的な解。

**名無しのひみつ** · 2021/10/23(土) 10:22:14.87

>>53
先輩に失礼
たかだか最近生まれた人類に支配されるいわれは無い
そのうち地球は人類を滅ぼすつもり
シアノバクテリアやゴキブリは生き残るだろう

**名無しのひみつ** · 2021/10/23(土) 10:26:22.16

フィリピンだと多少おおまわりしてもよいから
スリの出ない道とか強盗が出ない道とか汚職警官の出ない道とか山賊の出ない道を
選ぶことにしている。

**名無しのひみつ** · 2021/10/23(土) 10:31:56.25

何十回と通う道なら、そのうち最短経路を選ぶが
初めてだと、最初のY字路で「なんとなくこっち方面」へ進み
その後遠回りだと気づく

**名無しのひみつ** · 2021/10/23(土) 11:10:33.22

グーグルマップが示す最短経路はガクガクと曲がりくねっている
しかし、それには従わずに少し遠回りでも分かりやすい道を選ぶ

**名無しのひみつ** · 2021/10/23(土) 11:47:05.45

最短が糞みたいな道通らせるのはよくあることで、そんなナビはゴミだってみんな知ってるから最短なんてほぼ選ばない

**名無しのひみつ** · 2021/10/23(土) 12:21:27.95

男塾の頃には建物や通行不可能なところも直進したもんだが……。

**名無しのひみつ** · 2021/10/23(土) 14:06:43.74

いやいや最短経路出すの手間かかりすぎだからでしょって思ってソース読んだらそのまんまだった

**名無しのひみつ** · 2021/10/23(土) 14:09:52.42

最短距離
最短時間(信号待ちなし)
最低ストレス

体調や時間や、乗り物なら燃料残量とかも考えて色々変える

**名無しのひみつ** · 2021/10/23(土) 14:20:26.89

Google mapの経路探索は最短時間でしょ
最短距離だと思ってレスしてる奴がいるようだが

**名無しのひみつ** · 2021/10/23(土) 15:22:17.12

Googleの道案内って変な細い道多くて事故りそうだからやだ

**名無しのひみつ** · 2021/10/23(土) 17:21:33.08

思考力や注意力もタダじゃないからな
狭い路地をグネグネ折れ曲がって何メートル分か節約したって大した意味はないし、
それで道に迷うリスクも増大するなら尚更。通学路みたく毎日通うルートでもない限り
厳密な最短距離を探索する意味はなく、むしろ有害ですらある

よく「人間は非合理的な生き物だ」みたいに言われるけど、ああいうのは大体嘘
「思考」にかかるコストや現実世界の情報の非確実性なんかを加味すると、
人間は結果的にものすごく合理的に活動しているのがよく分かる

**名無しのひみつ** · 2021/10/23(土) 17:30:16.86

>>79
真逆だ
集合知だからごく一部の人間しか使わない経路は推奨されない

**名無しのひみつ** · 2021/10/23(土) 18:15:58.06

道程の最短と時間の最短とコストの最短は違う場合がある

**名無しのひみつ** · 2021/10/23(土) 18:45:36.77

>>33
合理的か否かは時間軸のとり方でも大きく変わってくる
それに計算高いといわれる行動はどれも一見合理的ではない
その場だけの算数的算段というのはたいてい最善ではないものだ

**名無しのひみつ** · 2021/10/23(土) 19:12:17.38

G社にお金を払うと、依頼者の店の前をなるべく通るように通路が表示される
というバイアスをかける操作がなされていたら？

**名無しのひみつ** · 2021/10/23(土) 19:16:51.88

>>81
いや自宅周辺で使った感想なんだけど
実際そうだったとしても体験があるからこっちはもう使わないよ
スレタイの歪みってこういうとこから来るよねって話じゃないの？

**名無しのひみつ** · 2021/10/24(日) 01:31:23.39

>>58
俺も行きと帰りで違う道を通ることがたたあるが
それがいちばん楽な道の選び方だったりするんだろうな

やっぱり目的別と直進性かな

**名無しのひみつ** · 2021/10/24(日) 10:18:50.03

>>58
右上の経路がなんでかなり違うんだろうと思ってググってみたら、教会のミサに行く人が
友人を誘いながら向かってるんだね。
https://goo.gl/maps/5xYNqvMKwBKQnbD37

**名無しのひみつ** · 2021/10/24(日) 13:45:23.73

>>1
そりゃそうだろ

**名無しのひみつ** · 2021/10/24(日) 22:12:04.56

>>85
何いってんだ

**名無しのひみつ** · 2021/10/24(日) 22:14:54.56

途中に良い場所があってそこに寄ると回り道になる・距離が遠くなる場合であっても、
それが魅力的であれば、ヒトはそちらを選ぶことがある。
たとえば、撫でるノラ猫が要るとか、立ち飲みで酒を出す店があるとか、とかとか。
なんでもまっすぐ道を行けば良いというわけではない。
スノーク家の躾を例に引くまでもない。

**名無しのひみつ** · 2021/10/24(日) 22:48:09.91

そりゃ学校の帰り道、エロ本探して寄り道してたからな

**名無しのひみつ** · 2021/10/24(日) 23:04:00.56

>>81
安易に集合知って言葉使うのやめてもらって良いですか？
要らん誤解受けるんで

**名無しのひみつ** · 2021/10/25(月) 03:20:47.77

>>81
昨日、歩行者天国やってる商店街（アーケード）の中に
足立ナンバーの軽自動車が無理やり入り込んできて
みんなが迷惑そうに見ていると、いきなり車から降りてきて
「お前らが道を塞いでるせいで目的地にたどりつけない」って
そこらじゅうの人にガン飛ばして因縁つけてきた

きっとこういう奴はナビに「死ね」って言われたら喜んで死ぬんだろうな
カーナビやgoogleナビが「間違ってる」かもしれない可能性については微塵も考えない
ID:JQUGh8JZもきっと足立区民なんだろう、やっぱあそこはキチガイの巣くつだわｗ

**名無しのひみつ** · 2021/10/25(月) 09:27:32.80

>>20
色々加味すると「最もストレスが少ない」って結論になりそう

**名無しのひみつ** · 2021/10/26(火) 05:00:41.05

>>92
道として使えるかどうかは地図情報だけではなくて
実際にどういう手段でそこを通る人がどのくらいいるかを判断基準にしてる

**名無しのひみつ** · 2021/10/26(火) 05:31:19.60

入りにくい合流地点
すれ違いしにくい細い街

**名無しのひみつ** · 2021/10/26(火) 10:29:25.50

>>95
どうやって？統計は何で取ってるの？裏付けあるの？
グーグルマップの最短ルートは信号無視した最短時間とかいう、その中身は最短距離なだけの速度一定計算ルートだし
それを使わせて取った裏付けとかいう作為的なデータとかになるんじゃねえのそれ

**名無しのひみつ** · 2021/10/26(火) 10:32:44.03

>>97
いや、一応平均速度は逐一変えてるらしいな
しかし普段その場を通り過ぎる車が主に通る大動脈(自動車道、国道、県道)から計算しない時点でビッグデータとかその地元民に左右されてて役に立たん事は当然だな

**名無しのひみつ** · 2021/10/26(火) 16:22:52.43

>>97
Moreover, the collection of the data like average speed of
users travelling on the same paths, officially recommended
speeds, comparison between optimum average speed and the
current real-time speed due to traffic conditions help the
engineers and analysts at Google to calculate the estimated
time of arrival (ETA) from point A to point B.

**名無しのひみつ** · 2021/10/26(火) 19:06:55.83

>>99
>>98で問題になるだろう部分を指摘してるぜ
結局は人の数に左右されるって事だよな

**名無しのひみつ** · 2021/10/26(火) 21:32:25.94

「ソースも読まずに論評するバカ」の研究した方がいいな

**名無しのひみつ** · 2021/10/26(火) 22:28:20.82

>>101
口答えや反論も満足に出来ないアホに言われましても

**名無しのひみつ** · 2021/10/26(火) 22:49:26.03

ああ、すまない、君のことじゃないから
気にしないでくれますか

**名無しのひみつ** · 2021/10/27(水) 11:25:46.29

>>97
利用者のデータを使って平均移動時間を算出してたことは理解できたのかな？
それとも基本英語文献も読まずにイキってたことがバレて発狂しちゃったかな？

**名無しのひみつ** · 2021/10/27(水) 13:04:08.96

>>104
それに対する見解は>>98で既になされている

これに反論出来てない以上発狂して今更噛み付いてるだけの遠吠えをしてるのは、すまんがお前という事になる
俺はいたって冷静

**名無しのひみつ** · 2021/10/27(水) 13:05:07.13

それともなにか俺を日跨ぐごとにちゃんと確認しなければならない理由でもあんのかな

**名無しのひみつ** · 2021/10/27(水) 14:01:31.07

最短よりも、移動の費用が安い方を選んでいる可能性はあるのではないか？