問題タブ [distance]

ロケーションのテーブルを含む Microsoft SQL Server データベースがあります。各場所には、住所と緯度と経度の座標があります。

私のアプリケーションでは、ユーザーが郵便番号を入力すると、最寄りの場所のリストが返されます。これが私のアプローチです。a) zipcode DB を使用して、緯度、経度で郵便番号を検索します (これが中心点です)。b) このような検索を実行します

「距離」は、2点間の距離を計算する関数です。

問題は、ロケーション DB が増加するにつれて、これらの検索を実行する時間が長くなり始めていることです。

より良いアプローチはありますか？

マップ上のいくつかのポイント間の距離を計算するのが困難です:

最初の座標 ["30.327547", "59.919676"] が旅行の始まりで、その他がピットストップである座標の配列があります。

];

次に、この座標から地図上にジオポイントを作成するには、特別な Yandex Maps API 関数 YMaps.Geopoint を使用する必要があります。

最後に、ポイント間の距離を計算するには、別の API 関数「point1.distance(point2)」を使用します。

これはかなりうまく機能し (各結果を format (result km) にも変換します)、結果は次のようになります。

私が実際にループ内でこの操作をしたいのは:

このループは機能しますが、間違った結果を返します。ループのどこが悪いのか、誰にもアドバイスできますか? おそらく、必要に応じて何度も他のポイントの合計を返すこのループで別のループを使用する必要があると思います(必要)。ありがとう。

フロートとしての距離があり、人間の読者のために適切にフォーマットする方法を探しています。理想的には、大きくなるにつれて m から km に変更し、数値を適切に丸めたいと考えています。マイルへの変換はボーナスになります。多くの人がこれらのいずれかを必要としていると確信しており、どこかにいくつかのコードが浮かんでいることを願っています.

フォーマットを希望する方法は次のとおりです。

• 0～100m：47m（整数として）
• 100～1000m：325mまたは320m（5mまたは10m単位で四捨五入）
• 1000～10000m：1.2km（小数点第一位四捨五入）
• 10000m+：21km

利用可能なコードがない場合、独自のフォーマッタを作成するにはどうすればよいですか?

ありがとう

ユーザーが2点をプロットして2点間の距離を取得できるようにする、私のサイト用の単純なGMapsアプリを開発/取得しようとしています。

そんな私にぴったりのアプリがここにあります。 http://www.daftlogic.com/projects-google-maps-distance-calculator.htm

「カラスが飛ぶように」で十分だと思いますが、可能であれば「提案されたルート」の測定は素晴らしく、時間がかかりすぎます。

このようなものがダウンロードできるかどうか知っている人はいますか? また、これをゼロから開発するのは難しい/時間がかかりますか?

残念ながら、これははるかに大きなプロジェクトのほんの一部に過ぎないので、あまり時間を割くことができません。

アドバイスをいただければ幸いです。

ありがとう、コナー

1 つの郵便番号 (ユーザーが提供する) と他の多数の郵便番号 (現在、約 200 の郵便番号があります) の間の距離を比較するために、(読み込み時間に関して) 最も効率的なものを見つけようとしています。 、ただし、時間の経過とともに増加する可能性があります）。ボールパークだけで正確なものは必要ありません。

米国全体の郵便番号 csv ファイルをダウンロードし、2 つの郵便番号間の距離を生成する関数を取得しました (ラジアン単位だと思います)。距離を表示する必要はありません。 200 の郵便番号。最も近いものが最初の結果になります。

csv ファイルを mysql テーブルにアップロードしました。200 の郵便番号すべてを循環して、距離を含むそれぞれのフィールドを更新できると考えていました。次に、ORDER BY を使用して、最も近いものから最も遠いものへと並べ替えます。

これを行うためのより効率的な方法を知っている人はいますか? この方法では、検索クエリが実行されるたびに、郵便番号のデータベース全体を更新する必要があります。郵便番号が 200 しかないので、今は大したことではありませんが、データベースが構築されるにつれて読み込み時間が遅くなると思います。アドバイスをよろしくお願いします。

次のような未知の次元空間に点の配列があります。

そして、すべての点の間の平均ユークリッド距離を見つけたいと思います。

２万点以上ありますので、なるべく効率的にやりたいと思います。

ありがとう。

次のようなベクトルがあると仮定しましょう

xの要素間の最大距離を慣用的な方法で計算したいと思います。の要素の可能なすべての組み合わせを繰り返すのは簡単xですが、MATLABの組み込み関数を使用して、クレイジーでありながら慣用的な方法でそれを行う方法があると思います。

英国の 2 つの住所間の推定運転距離を計算するアプリケーションを作成する必要があります。次のようにGoogleを使用できると思います：

http://maps.google.com/maps/nav?q=from:ロンドン%20to:ドーバー

ただし、単一の IP アドレスからデータベースにクエリを実行する場合の 1 日または 1 か月の制限を知っている人はいますか?

商用アプリケーション (貨物サービス) に実装する必要があります。信頼できる代替手段はありますか? 私はいくらかのお金を使うことができます。しかし、いくつかの';

開発言語/プラットフォーム: C#、.NET

よろしく、

Pythonでスペルチェックプログラムをプログラミングしています。有効な単語 (辞書) のリストがあり、この辞書から、特定の無効な単語からの編集距離が 2 の単語のリストを出力する必要があります。

無効な単語から編集距離が 1 のリストを生成することから始める必要があることはわかっています (その後、生成されたすべての単語に対して再度実行します)。inserts(...)、deletions(...)、changes(...) の 3 つのメソッドがあり、編集距離が 1 の単語のリストを出力する必要があります。inserts は、すべての有効な単語を 1 つ多い文字で出力します。指定された単語、deletions はすべての有効な単語を 1 文字少なく出力し、changes はすべての有効な単語を 1 文字だけ減らして出力します。

たくさんの場所をチェックしましたが、このプロセスを説明するアルゴリズムが見つからないようです。私が思いついたアイデアはすべて、辞書リストを複数回ループする必要があり、非常に時間がかかります。誰かが洞察を提供できれば、私は非常に感謝しています。

2 つの郵便番号間の距離を計算するコードをまとめました。API を介して郵便番号を入力すると、実際の G​​oogle マップ サイトとは異なる距離が表示されます。

なぜこれが起こっているのか誰にも分かりますか？

私が持っているいくつかのアイデアは次のとおりです。

• 私は郵便番号に集中していません->これを行う方法を探していましたが、運がありませんでした。

• Google マップ サイトには、私が見逃している追加のオプションが含まれています

• 英国の郵便番号に関する問題 -> 英国には厳格な要件があることを示す古い記事を読んでください。これについてはよくわかりません。

私がテストしている値は次のとおりです。

• 原産地: le17 6qt イギリス
• 目的地: Le16 9ul イギリス

ここに私のコードがあります: http://www.pastie.org/883475

以下はページの例です: djintelligence.com/quote/distance.asp