2

JavaまたはMySQLのユーザーアルゴリズムで利用可能な最も近い場所を実装したいと思います。

MySQLデータベースにStationsテーブルがあり、緯度と経度のステーションの約100Kレコードがあります。ユーザーが緯度と経度をxとyとして指定した場合、ユーザーの場所から利用できる最寄りのステーションを返したいと思います。

したがって、 JavaまたはMySQLで使用可能なアルゴリズムを提案してください。

次のクエリで試しましたが、パフォーマンスが低下しているようです-

SELECT *,3956*2*ASIN(SQRT(POWER(SIN((user_lat-abs(st.station_lat))*pi()/180/2 ), 2) + COS(user_lat*pi()/180)*COS(abs(st.station_lat) *pi()/180)*POWER(SIN((user_lon-
st.station_lon)*pi()/180/2 ),2))) AS distance FROM Stations st HAVING distance < 10 ORDER BY distance;

前もって感謝します。

4

1 に答える 1

6

次のPHPPDOクエリでHaversine式を使用します。2.7Kレコードのテーブルからデータを取得し、ジオコーディングを使用して1秒未満でMAPに表示します。データベースの範囲外（パリ25マイル）を検索する場合は、デフォルトできれいに表示されます。

マイルではなくキロメートルが必要な場合は、数式で6357を使用します。

$stmt = $dbh->prepare("SELECT  name, lat, lng, ( 3959 * acos( cos( radians(?) ) * cos( radians( lat ) ) * cos( radians( lng ) - radians(?) ) + sin( radians(?) ) * sin( radians( lat ) ) ) ) AS distance FROM gbstn HAVING distance < ? ORDER BY distance LIMIT 0 , 20");
    // Assign parameters
    $stmt->bindParam(1,$center_lat);
    $stmt->bindParam(2,$center_lng);
    $stmt->bindParam(3,$center_lat);
    $stmt->bindParam(4,$radius);
于 2012-11-21T12:56:06.437 に答える