東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - imHo

ダイクストラ法が小さなサンプルデータで動いたら、実際のデータを使ってみたくなるのが人情。東京を走る地下鉄のデータでやってみたいと思った。 JavaScriptとPrototype.jsとGoogleMapsAPIとすったもんだしたあげく、なんとか動くものができた。 502 Bad Gateway テストアプリはこちら JavaScriptのソースはここのhtmlに 駅や路線のデータは駅データ．ｊｐのものを使わせてもらいました。 使ったのは東京メトロ＋都営＋山手線 駅（ノード）の数は、同じ駅でも路線ごとで別にカウントして 322 駅同士をつなぐ線路（エッジ）の数は、徒歩や乗換えを含め 912 体感もっさり感じるけど、経路の検索以外のところがかなりかかってる Tips Prototype.js Array.without は超重い、使うな！ Hash.keys で返ってくるキーはすべて文字列に

[sirocco634]

最短経路について

[hiromark]

ダイクストラ法を実データで。おおお。

[stanaka]

ダイクストラ先生!

[Aoba]

ダイクストラ

[nitoyon]

実データでダイクストラ。１サイクルごとにアニメーションしてほしい！

[kdaiba]

思いついたけど，作らなかった．この違いがでかいんだろうな

[GARAPON]

こんなんでできるのか

[yujiorama]

お?

[RanTairyu]

[]「dump_rail_info(rail_info)」