趣味で「乗換案内」みたいなソフトを作ろうと思ってるんですが

趣味で「乗換案内」みたいなソフトを作ろうと思ってるんですが、参考になるようなサイトや書籍はありますか？
（参考になるサイトといっても乗換案内みたいな出来上がったサイトではなく、参考になりそうなアルゴリズムや考え方を解説しているサイトです。書籍も同様の書籍です）

ありましたら紹介よろしくお願いします。
うまくできたらホームページに載せてみたいです。

質問者からの補足コメント

• 小さな田舎町内だけの乗り換えです。

    補足日時：2019/09/23 13:24

• 

  早速の回答ありがとうございます。
  JRは1本（枝分かれはしていません）、民営バスと町営バスがあって途中での乗り換えを表示出来たらと考えています。

  No.1の回答に寄せられた補足コメントです。 補足日時：2019/09/23 13:47

No.2 ベストアンサー 回答者： Ogre7077 回答日時： 2019/09/24 17:16

駅やバス停を頂点、頂点間の所要時間を重みとして、最短経路問題を解く

重みの計算は、時刻表を元に算出する処理を自分で書くこと

最短経路問題
https://ja.wikipedia.org/wiki/%E6%9C%80%E7%9F%AD …

まずは路線一本だけの計算モデルを作って解いてみましょう。
次に路線二本にして、乗換の概念を重みとして計算できるようにしましょう。

実用的なサービスとしては、色々考えることが多いです。
* 時刻表改定時の対応方法
* 乗換時の徒歩移動時間の配慮
* 頂点数が膨大な場合でも計算時間を長くしない

この回答へのお礼

ありがとうございます。
この情報が欲しかったんです。
>まずは路線一本だけの計算モデルを作って解いてみましょう。
>次に路線二本にして、乗換の概念を重みとして計算できるようにしましょう。
とりあえず、普通電車と特急（大都市へ行くとき）のプログラムを作ってみようと思います。

>* 時刻表改定時の対応方法
最初のデータを入力するだけでも大変そうです。

お礼日時：2019/09/25 08:09

No.1 回答者： zab_28258 回答日時： 2019/09/23 13:30

最低でもＪＲで使用している線区と駅情報は必要でしょう

後は列車情報で通常列車、臨時列車の運行日情報