乗換案内の作り方が知りたいです。

ハイパーダイヤとか路線情報とかってどういった
アルゴリズムで出来ているのですか？

僕の検索の仕方が悪いのかもしれないですが、どこを探しても作り方や、考え方が載っていません…
判る方がいましたらどうか教えて下さい。

プログラムまでとはいいませんが、どういった方法を使っているのか教えて欲しいです。

プログラムはphpを使って作ろうと思っていますがjavaでもcgiでもいいで
す。

No.1 ベストアンサー 回答者： ultraCS 回答日時： 2008/05/08 09:35

実際にどういうアルゴリズムかは別として、最短経路検索問題の応用でしょう。

各経路に対しての重み付け(コスト設定)は各社のノウハウだろうし、実際にプログラムする際には真っ正直に全経路検索はせずに最適化して刈り込みを行っているはずですが、このあたりはまさにノウハウになります。

練習問題として、まず「ダイクストラの方法」を実装してやってみる。その後、刈り込みや経路検索を工夫してみるという順番じゃないでしょうか

この回答へのお礼

有難うございました！
作成するにあたって考え方すらわからなかったので困っていました。

実際色々調べました。難しそうですが、不可能じゃ無いので
是非挑戦してみます。

右も左も判らなかった僕に道を教えて頂いて助かりました。
励みに頑張ります！

お礼日時：2008/05/08 17:39

No.2 回答者： noname#67980 回答日時： 2008/05/08 09:39

有名な経路検索アルゴリズムはA*ですね。

http://ja.wikipedia.org/wiki/A*