路線検索の作り方を教えてください

締切済

質問者：RingoTea
質問日時：2008/06/10 17:01
回答数：6件

こんにちは。

ヤフーのようなブラウザで出来る路線検索を作りたいと考えています。
PC用のものと携帯用のものを作りたいのですが、あれはどの様に作られているのでしょうか？
優先順位や乗換えなどの難しい動作はしなくていいので、現在地と行先をセットしたら一番早い直行便を検索できるようなものが作りたいです。
Javaスクリプトを使っているというのは聞きましたが、詳しい作り方など載っているサイトはないでしょうか。
ご存知でしたらどなたか教えてください。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (6件)

最新から表示
回答順に表示

No.6

回答者： mpmdmw
回答日時：2011/09/27 02:38

路線検索サイトに挑戦して三ヶ月、このページを見つけました。

三年前の質問ですね。
一人で作っています。また完成ではませんが、ある程度できています。不可能なんでありません。

ではこれまでの流れを、まず、データベースからです。これが基本です、もちろん最も大事なこと。
全ての駅に通る線路と全ての線路に交わる線路というファイル。
中略、
全てのパターン出してから、時間、料金を加えて消去法で削除していく。
とりあえず、ここまでやっています。

よかったら、見てください。
www.mpmdmw.com

参考URL：http://www.mpmdmw.com/

- 0
- 件

通報する

No.5

回答者： Seravy
回答日時：2008/06/12 05:00

田舎の単線・・まあそれぐらいなら努力次第では出来るかも知れませんが。

とりあえず、データファイルをやり取りするという点でベースはCGI（PerlやPHP）などで作ると良いです。

CGIで入力に対して適切なルートをはじき出すプログラムを作ったら、携帯向けには出力用CGIを用意、PC用にはJavaScriptのAjaxなどの技術を使ってリロードせずに読み出したりできるようにします。
技術があれば携帯向けにFlash Liteなどでインターフェイスを用意するのも良いかも知れません。

まずは基本的なことから勉強された方が良いと思います。
取っ付きやすいPerlの入門書あたりから。

ちなみにJavaScriptは　ユーザー<->ブラウザ<->JavaScript<->CGI
というように、ブラウザーとCGIの中間に入る物なので実際に検索しているわけではありません。恐らく。

ぱっと思いつくあたり、分岐がなければ、
バスの時刻表・バス停の位置これらを記録したデータをそれぞれ組み合わせてなんとかすれば上手く行く気がします。プログラムが書ければ・・ですが..

- 0
- 件

通報する

No.4

回答者： _pipi_
回答日時：2008/06/10 19:05

http://lecture.ecc.u-tokyo.ac.jp/~ctetsu/prog13. …
ぐぐるなら「最短経路探索アルゴリズム」などなど
道のりは遠いかも

- 0
- 件

通報する

No.3

回答者： dummyplug
回答日時：2008/06/10 17:57

ほかの方も書いていますようにここやちょっとしたwebサイトでちょろっと説明できるようなものではありません。

本を一冊書けるくらいの内容はあります。

ざっくり言うと基本は総当たりです。出発地点から一番近い分岐点まで駒を進め、そこから各分岐ごとにまた次の分岐点へ駒を進めたらどうなるか、そして各分岐のそのまた先で…、と繰り返して目的地に至るルートを探索します。
といって、これをマトモにやると計算量が膨大になってしまうのでいかにも目的地にたどり着けない経路はカットします。すでにわかっている経路より無駄の多い経路も探索を中断します。
基本的にはこんな感じで、あとはこれをいかに効率よくやるか、そのためのデータ構造はどうするか、無駄な探索を省くにはどうするか、といったことを考えます。

これくらい書けば、きちんと説明すると本一冊分になるということはわかるでしょうか。もし、簡単そうだと思われるのであれば上記を参考にして（しなくてもいいですけど）試してみるといいと思います。比較的規模の小さいうちはそれなりに動くものを作れると思います。