untitledカーナビによる最短ルート探索 2004/7/24 2004.7.24,Sat. Contents カーナビによる最短ルート探索 ~ 高校生のためのOR入門~ ネットワークと最短路問題 1. 経営情報学科のカリキュラム 2. カーナビによるルート探索 1. 2. 3. 4. 5. カーナビって何さ？ 問題のモデル化 どこを通ると早いの？ 用語解説：グラフ・ネットワーク 最短路問題 アルゴリズム：列挙法とダイクストラ法 文教大学 情報学部 経営情報学科 堀田 敬介 (OR = Operations Research) 3. ORとは？ 経営情報学科のカリキュラム 卒業 4年 3年 2年 1年 入学 特にここに 関係したお話 カーナビって？ • カーナビ = car navigation • カーナビの2大機能！ – 人工衛星と交信し，現在位置を地図上表示 – 出発地と目的地を選
