2

私はシカゴ中の家族に500の感謝祭のディナーを提供する慈善団体で働いています。

私は100人のドライバーに来年のために配達する5つの家族を与える必要があります。私の夢は、アドレスを互いに最も近い5に自動的にグループ化するものを作ることです。これを行う方法について何か考えはありますか？

ありがとう、シェーン

写真 https://www.facebook.com/media/set/?set=a.383650448381849.91573.143955182351378&type=1&l=f0e10e779c

4

3 に答える 3

1

このサイトを使用すると、最大 100 個のアドレスまで自動的に注文およびルーティングされるため、うまく機能します。500 を実行する方法を理解しようとしていますが、今のところうまくいきます。

http://gebweb.net/optimap/

于 2012-11-27T16:41:24.683 に答える
0

これは私が尋ねた質問を思い出させます。この回答は、ここに適用されるように聞こえるKクラスタリングについて言及しています

于 2012-11-21T20:35:33.237 に答える
0

簡単な解決策は、空間充填曲線に沿ってそれらをグループ化することです。空間充填曲線は次元を減らし、点を並べ替えます。また、平面を細分化し、その際に空間情報も保持します。マッピングアプリケーションで広く使用されています。特にヒルベルト曲線は大きな助けになります。あなたの問題を解決できるphpクラスを書きました。さらに詳しい情報が必要な場合は、私に電子メールを書いてください。基本的に、mysql の空間拡張を使用してクエリを並べ替えることもできます。

于 2012-11-21T22:32:31.097 に答える