距離計算の精度測定とパフォーマンス測定 - GMOインターネットグループ グループ研究開発本部はじめに こんにちは。次世代システム研究室のT.Tです。 スマホ向けのアプリで、自分の現在地(経緯度)から近いところの情報を検索するサービスの実装を担当する機会があり、距離計算のアルゴリズムを調査し、実用的な精度、パフォーマンスがあるかを測定、検証しました。 今回は、そのアルゴリズムの概要と精度測定、パフォーマンス測定の結果についてお伝えしたいと思います。 距離計算アルゴリズム 要件としては自分の現在地から近いところだけを対象にMySQL上で検索をしたいため、その点まで考慮しているOllieさん紹介のアルゴリズム(以後、本アルゴリズム)を調査しました。 本アルゴリズムの概要は以下の通りです。 距離の算出方法 地球を球面モデルとして扱う Haversine formulaにより2点間の度を算出 1度ごとに生じる球面に沿った2点間の距離からkm単位に変換して距離を算出 SQLの高速化 自分の近
