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大機能！ – 人工衛星と交信し，現在位置を地図上表示 – 出発地と目的地を選
最短経路問題におけるアルゴリズム【ウォーシャル・フロイド法】の調査
最短経路問題におけるアルゴリズム【ウォーシャル・フロイド法】の調査 佐藤 史隆, 廣安 知之, 三木 光範 ISDL Report No. 20040716001 2004年 4月 8日 Abstract 1 はじめに 本研究では, 効率の良いネットワークを遺伝的アルゴリズムにより作成することを目的としている. 最適化を行う際に, ネットワークの効率の良さを求めるために, ノード間の最短経路長を求める必要がある. 最短経路長を求めるアルゴリズムには, 全ての2点間の最短路・最短距離を求める方法であるウォーシャル・フロイド法（Warshall-Floyd法）, 特定の2点間の最短路・最短距離を求めるダイクストラ法（Dijkstra法）などがある. 本研究では, 全ての2点間の最短路・最短距離を求める必要があるため, ウォーシャル・フロイド法（Warshall-Floyd法）が有効で
最短経路問題におけるアルゴリズム【A*探索】の調査
最短経路問題におけるアルゴリズム【A*探索】の調査 佐藤 史隆, 廣安 知之, 三木 光範 ISDL Report No. 20040716004 2004年 5月 26日 Abstract 1 はじめに 本研究では, 効率の良いネットワークを遺伝的アルゴリズムにより作成することを目的としている. 最適化を行う際に, ネットワークの効率の良さを求めるために, ノード間の最短経路長を求める必要がある. 最短経路長を求めるアルゴリズムには, 全ての2点間の最短路・最短距離を求める方法であるウォーシャル・フロイド法（Warshall-Floyd法）, 特定の2点間の最短路・最短距離を求めるダイクストラ法（Dijkstra法）などがある. 前報告[1], [2]においてウォーシャル・フロイド法（Warshall-Floyd法）, ダイクストラ法（Dijkstra法）について調査を行い,
Introduction to Algorithms: Shortest Paths
例えば．．． あなたの家の最寄り駅から四ッ谷駅までの鉄道の最短時間(もしくは最安)ルート を求める(駅すぱあと参照） カーナビを使って現在地から目的地までの最短経路を調べる 単純なアルゴリズム 出発地点から目的地までの全ての経路を調べる 経路の中で, 距離や料金が最も小さいものを選ぶ とても簡単, コンピュータを使わなくてもできる でも，目的地までの経路の総数が非常に多い場合には？？？ 効率的なアルゴリズムが必要
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【ダイクストラ法】を用いた場合の性能比較調査
