No.2ベストアンサー
- 回答日時:
駅やバス停を頂点、頂点間の所要時間を重みとして、最短経路問題を解く
重みの計算は、時刻表を元に算出する処理を自分で書くこと
最短経路問題
https://ja.wikipedia.org/wiki/%E6%9C%80%E7%9F%AD …
まずは路線一本だけの計算モデルを作って解いてみましょう。
次に路線二本にして、乗換の概念を重みとして計算できるようにしましょう。
実用的なサービスとしては、色々考えることが多いです。
* 時刻表改定時の対応方法
* 乗換時の徒歩移動時間の配慮
* 頂点数が膨大な場合でも計算時間を長くしない
ありがとうございます。
この情報が欲しかったんです。
>まずは路線一本だけの計算モデルを作って解いてみましょう。
>次に路線二本にして、乗換の概念を重みとして計算できるようにしましょう。
とりあえず、普通電車と特急(大都市へ行くとき)のプログラムを作ってみようと思います。
>* 時刻表改定時の対応方法
最初のデータを入力するだけでも大変そうです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
ちょっと先の未来クイズ第2問
9月9日(月)に発表される「第3回子どもマネー川柳」に入賞する川柳を考えてこちらに投稿してください。
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
乗換案内の作り方が知りたいです。
その他(プログラミング・Web制作)
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ホームページビルダーで料金の...
-
65536は2の何乗なのでしょうか?
-
計算量の少ないn乗根の求め方
-
0xf0=256?
-
排他的論理和 BCC(水平パリテ...
-
EXCELなどで「返す」という表現
-
VB6.0でのバイナリデータの扱い...
-
カナダでのjavascript
-
C言語初心者。静磁場の計算。台...
-
エクセルのセル式で恐縮ですが...
-
CRC8を教えてください
-
バッチファイルでウインドウを...
-
Xwindowのプログラミング
-
C言語についてです。 再帰を使...
-
時間の足し算 C++Builder
-
VBAの再計算が反映されない件に...
-
スレッド処理からダイアログを...
-
Androidでのメトロノーム開発
-
パチンコゲームを作りたいので...
-
アドオン利率を実質年率に変換
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
65536は2の何乗なのでしょうか?
-
排他的論理和 BCC(水平パリテ...
-
VBAの再計算が反映されない件に...
-
バッチファイルでウインドウを...
-
変化させるセルが変化しない
-
EXCELなどで「返す」という表現
-
傾いた四角形内の範囲の条件式
-
エクセルで特定のセルのみを任...
-
CとFORTRANの計算速度はどちら...
-
Visual C++でdebugとreleaseで...
-
モジュラス103の計算とは何でし...
-
なぜオーバーフローになるので...
-
VB6で正確なミリ秒を計測したい...
-
VBでReplace
-
引き放し法による除算アルゴリ...
-
matlabで計算終了
-
CRC8を教えてください
-
VBAで関数をつくる
-
Excel VBAの残業時間の合計計算...
-
等高線を計算したい
おすすめ情報
小さな田舎町内だけの乗り換えです。
早速の回答ありがとうございます。
JRは1本(枝分かれはしていません)、民営バスと町営バスがあって途中での乗り換えを表示出来たらと考えています。