アドレスからの半径指定半径以内の都市を見つける

Question

私はCakePHP/mysqlを使ってアプリケーションをビルドしています。ユーザーが提供するアドレスの周りにある特定の半径の半径内の都市リストを取得しようとしています。これまでのところ、私は長い/緯度を持つデータベースにすべての米国の都市のリストを持っています。私はまた、データベースに挿入されたすべてのアドレスのlong/latを取得するためにCakePHPプラグインを使用しています。

最後の部分はどのようにすればよいですか？私はGoogleマップのAPIを初めて使いましたが、1日に何回クエリを作成するかという制限があるようです。私が考えることができると思う唯一の方法は、住所からの距離を調べ、それをデータベースのすべての都市と比較し、指定された半径内にあればそれを選択することです。これはデータベース集中型であり、クエリクォータを一度に渡すように思えます。

アイデア？

Answer 1

特定のポイント（都市）が特定の緯度/経度を中心とした円内にあるかどうかを調べようとしているようです。ここにはsimilar questionがあります。

各都市にわたってループを実行し、それが次の条件を満たすかどうかを確認：

IF（（X-center_x） +（Y-center_y） < =半径を）

これが遅すぎる場合は、lat/lonの丸めに基づいてルックアップに切り替えることができます。より多くの価値を事前に計算すればするほど、あなたはもっと正確な価値を得ることができます。