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

質問

こんにちは。

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

回答No.6

mpmdmw

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

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

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

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

参考URL：

http://www.mpmdmw.com/

回答No.5

Seravy

田舎の単線・・まあそれぐらいなら努力次第では出来るかも知れませんが。
とりあえず、データファイルをやり取りするという点でベースはCGI（PerlやPHP）などで作ると良いです。

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

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

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

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

回答No.4

noname#84373

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

回答No.3

dummyplug

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

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

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

回答No.2

rokko-oroshi

まず全ての交通機関の全ての列車の到着／発車時刻がデータベース化されていることが大前提となります。
個人で作るなんて非現実的というか不可能でしょう。
それともヤフーかどこかで検索した結果を表示させるシステムを考えているのでしょうか？

補足

ごくごく田舎の単線バスのみを考えているので、データも少ないのです。
やはり難しいでしょうか。

回答No.1

yambejp

それで食っている会社があるのだから、素人がちょこちょこっと
やれるもんではありません