ポイントのトラックを徒歩ルートに変換する方法は？

GPSレシーバーで以前に記録したポイント（緯度+経度）のリストがあるとします。次に、それを、たどったルートのテキスト表現に変換する必要があります。例：

1. レドモンドアベニュー12から開始
2. 200m歩く
3. 左折してAnother St.へ。
4. 徒歩100m
5. 別の聖10で停止します。
6. 終わり

本当に詳細である必要はありません。私の頭に浮かぶ最初のアイデアは、外部サービス（google、yahoo ...）を使用して、各ポイントを逆ジオコーディングすることです。次に、単純なアルゴリズムを適用して、通りの名前の変更を検出したときにルートを書き込みます。

使用するのに最適なアルゴリズム、または既存の（オープン）実装についてのヒントは大歓迎です。ささいなことではないようです。

外部サービスを使用できる場合、Google Directions APIがこの機能を直接提供します。パスに沿ったウェイポイントをサポートしているので、次のことができます。

http://maps.google.com/maps/api/directions/json?origin=Redmond+Avenue+12,01864
&destination=Concord,MA&waypoints=lat1,long1|lat2,long2|lat3,long3&sensor=true

これJSONによりsteps、各方向のドキュメントが返されます。

あなたはこれを自分で行いたい場合は、指示の処理を開始するには、いくつかのステップがあります：あなたのようなパス、ルーティングするためのデータセットが必要ですOSMを、とのようなルーティングエンジンpgRoutingを。OSM2PostGISのようなものは、このような設定を実行するために必要な重労働を提供します。次に、各ポイントを最も近いエッジに再配置します。これは、PostGISでST_Line_Locate_Point（documentation）を使用して実行できます。PostGISの線形参照とpgRoutingの間で、十分な方向性を作成できるはずです。