2012-04-09 6 views
0

多数のノードを持つ実マップ上で最適なポイントツーポイントルートを検索するためのオープンソース実装が存在するのだろうか?同様にDijkstraとA *の実装がありますか?オープンソースのリアルロードマップルーティング実装はありますか?

+0

Googleを使用しようとしましたか?これらのアルゴリズムの多くの実装があります... http://code.google.com/p/a-star-algorithm-implementation/ – Kousalik

+0

Yap Iveはこの1つを見ました。実際の道路地図のために書かれたものではありません。 – Starter

+0

"本当のロードマップ"とはどういう意味ですか?その性能は?またはそれを修正せずに実際の地図データを入力することができますか? – Kousalik

答えて

1

Gosmoreは、OpenStreetMapデータ用のオープンソースルータです。 OSMファイルをダウンロードすることで、実際の道路配線を行うことができます。

+0

興味深いリンクをありがとうが、私はコードが必要です)) – Starter

+0

Gosmoreのsvnリポジトリへのリンクがあります! http://svn.openstreetmap.org/applications/rendering/gosmore/ – diewie

+0

ありがとう、diewie! – Starter

関連する問題