Q&A
回答ありがとうございます。
＞緯度・経度の差が共に一定範囲内にある別のユーザーを列挙し、
ここの部分をできたら詳しくお聞きしたいのですが、具体的にどういったアルゴリズムで判別するのでしょうか？
GPSを使ったすれ違い通信サービスはどういったプログラミング、アルゴリズムで動いているのでしょうか？
スマホアプリのパズドラのすれ違いサービスや下記のアプリのすれ違い機能のことです。
クロスミー
アンド すれ違いネットワーキング
それともニンテンドー3DSソフトのすれ違い通信はGPS使ってないから、それと同じ要領で行っているのでしょうか？(Bluetooth?)
GPSの位置情報を数秒置きに取得してユーザー間がすれ違ったか調べるには、アルゴリズムに関して詳しいほうでないので自分でわかる範囲で考えたのですが、もっとスマートな方法があったり根本的に間違っていたとしたら指摘してください。
１、ユーザーの位置情報を取得する。
２、緯度（もしくは経度）でクイックソートする。
３、ソートした後、ユーザーごとにある一定の距離(緯度だけで判断)内にいるユーザーを絞り込む。
ソートしてあるのでK番目のユーザーをしらべるのはK+1番目以降のユーザーを調べるのみでいい。
４、絞り込んだら更に、経度でも一定の距離(緯度だけで判断)内にいるユーザーを絞り込む。
５、その後、絞り込んだユーザー間同士の距離を計測。
６、一定距離内にいるユーザーにその旨を通知する。
と考えました。
全てのユーザー間の距離を計算してしまえば手っ取り早いのですが、膨大な数になると
(例えば50000人いるだけで50000×50000で２５億回の計算が必要になってしまうので)
現実的ではないと思いました。
この考え方でもまだ現実的ではないよな、と思うのですがほかに思い浮かびません。
また、どこですれ違ったかの位置情報も入手、通知したいなと思っています。
この場合、BlueToothだけでは無理かなと考えています。
プログラムのここが動かないなどのピンポイントな質問でないので、ひどくぼやけた質問かと思いますが
どうかよろしくお願いいたします。
回答2件
0
「あるユーザーの近傍のユーザーをどうやって絞り込むか」のアルゴリズムは個人的に興味深い気がします。質問者さんは緯度・経度でソートしてというアルゴリズムを想像されてます。ユーザーの数によってはそうしたアルゴリズムで充分というふうにも思えますが、広範囲にわたって存在する多数のユーザーを対象として全てをソートするのはコストがかかるように思えます。
例えば、10kmとか1km四方ぐらいの区画で日本全国を区切ってしまい、ユーザ側から通知された位置情報はサーバー上では区画ごとに記録されている（単にDB上の区画番号のような項目で区別できればいいのでしょうが）といった分割統治法的なアプローチが使われているかも知れないと思いました。そうすれば特定のユーザーの近傍のユーザーが誰かという問題は特定の区画内（あるいはせいぜいその隣の区画）内に存在するユーザー集合でのみ計算（ソートとか）すればよいことにできるため必要な時に毎回ソートしてもそれほどのサーバー負荷にはならないと思います。
・・・と、そんな想像をしました。実際にどういう技術があるかはわかりませんｗ；
投稿2017/04/16 05:07
総合スコア18394
0
ベストアンサー
アルゴリズムが公開されていないのなら推測しかできませんが、自分の位置をサーバーに知らせるとともに緯度・経度の差が共に一定範囲内にある別のユーザーを列挙し、実際の距離の計算式はクライアントが行っているのではないでしょうか？
例えば、あるユーザーを中心に半径三メートル以内の別のユーザーを見つけるには、緯度の差、経度の差、共に三メートル以内の矩形の中にいる別のユーザーたちの位置をサーバーがクライアントに送り、そこから実際の距離をクライアントが計算しているのではないかと思います。
投稿2017/04/16 03:42
総合スコア28660
おそらくデータベースに入っているでしょうから、http://sql.main.jp/cont/sql/se/between.html のような SQL で取り出せます。
再びの回答ありがとうございます。
確認させていただきました。確かにデータベースには記録するので出来そうですね。
わかりやすい説明ありがとうございました。
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2017/04/16 05:50
2017/04/16 05:54
2017/04/16 05:57
2017/04/16 06:27