1
ポイントのトラックを徒歩ルートに変換する方法は？
GPSレシーバーで以前に記録したポイント（緯度+経度）のリストがあるとします。次に、それを、たどったルートのテキスト表現に変換する必要があります。例： レドモンドアベニュー12から開始 200m歩く 左折してAnother St.へ。 徒歩100m 別の聖10で停止します。 終わり 本当に詳細である必要はありません。私の頭に浮かぶ最初のアイデアは、外部サービス（google、yahoo ...）を使用して、各ポイントを逆ジオコーディングすることです。次に、単純なアルゴリズムを適用して、通りの名前の変更を検出したときにルートを書き込みます。 使用するのに最適なアルゴリズム、または既存の（オープン）実装についてのヒントは大歓迎です。ささいなことではないようです。
8
routing