遺伝的アルゴリズムを用いたカーナビのための経路案内方式
スポンサーリンク
概要
- 論文の詳細を見る
本研究では、自動車用ナビゲーション装置(カーナビ)の経路探索に着目し、その機能を拡張するための手法を提案する。本手法は、GAの個体集団の他に2つの知識集団を生成し、この知識を個体に適用する手段として感染演算子を導入するものである。知識の集団として、主要道路の集団と立ち寄り候補地の集団を生成し、感染演算によって、運転の快適性の向上と立ち寄り機能の実現の両方を達成するところに特徴がある。実際のカーナビで使われているナビ研S規格地図を用いた評価実験により、本手法の有効性を確認した。本手法は、問題領域の知識をウイルスと見なすことにより、遺伝的アルゴリズムの枠組みの中に知識を利用するための演算を実現したところに特徴がある。この考え方は、一般に遺伝的アルゴリズムを実用規模の問題に適用するとき有効であると考える。
- 社団法人電子情報通信学会の論文
- 2002-02-26
著者
関連論文
- 点字翻訳ボランティアのための対話型分かち書き支援システム
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- 知識べースに基づく対話型点字翻訳システム
- ファジィクラスタリングに基づく道路交通量の予測方式に関する研究(セッション2)
- 遺伝的アルゴリズムによるルール変化型一次元セルオートマトンの進化
- 状態遷移規則が変化する一次元CAの密度分類問題への適応(セルオートマトン)
- CA法による広域道路交通シミュレータを用いた経路案内方式の評価(第2セッション)
- セルオートマトンとGAを用いた仮想都市の時系列的生成手法
- 制約充足問題研究支援システム
- 対話型進化計算によるポスター制作支援システムの開発
- 対話型進化計算によるポスター制作支援システムの開発
- 多目的遺伝的アルゴリズムを用いたカーナビゲーションのための予測経路探索(セッション2)
- 行動ルールが変化する人工社会の進化的設計手法
- 行動ルールが変化する人工社会の進化的設計手法
- ウイルス感染を用いた遺伝的アルゴリズムによる ニューラルネットワークの学習
- ウイルス感染を用いた遺伝的アルゴリズムによるニューラルネットワークの学習(進化的計算)
- 知識の集団を用いたGAによる不特定な立ち寄り地を含む経路探索
- 遺伝的アルゴリズムを用いたカーナビのための経路案内方式(ITS情報処理・一般)
- 遺伝的アルゴリズムを用いたカーナビのための経路案内方式
- セルオートマトンとGAを用いた仮想都市の時系列的生成手法
- 集団の再利用に基づくGAによるカーナビゲーションのための動的経路探索
- L-systemを用いた仮想都市のための道路網生成手法
- 高度道路交通システム(ITS)とAI(高度道路交通システム(ITS)とAI)
- 遺伝的アルゴリズムを用いた仮想都市のための建物配置方式 (知能情報メディア論文特集)
- セルの相互作用とGAを用いた仮想都市の生成
- 3S-8 セルの相互作用に基づく仮想都市の創発
- 5L-5 ウイルス感染を用いたGAによるカーナビのための動的経路探索
- 仮想都市生成システムのための建物配置手法の検討
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- 制約に基づく対話型時間割編成システム
- 制約違反最少化戦略による対話型時間割編成システム
- 制約違反最少化戦略による対話型時間割編成システム
- 事前処理に k-means 法を利用したスパムフィルタの開発
- 事前処理に k-means 法を利用したスパムフィルタの開発
- 曲げ加工機能を有する板金図面生成システム
- 曲げ加工機能を有する対話型図面生成システム
- 制約違反最少化戦略に基づくハイブリッドGAによる制約充足問題の解法
- ウイルス感染を用いたハイブリッドGAによるリアルタイム経路探索
- 遺伝的アルゴリズムによる制約充足問題の解法
- 遺伝的アルゴリズムによる制約充足問題の解法
- 行動ルールが変化する人工社会の進化的設計手法(進化的計算I)
- 多目的遺伝的アルゴリズムによるカーナビゲーションのための経路探索(進化的計算)
- 仮想都市のためのL-systemによる道路網生成手法の検討
- セルオートマトンによる多値画像のノイズ低減手法 : 評価方法の検討
- セルオートマトンによる多値画像のノイズ低減手法(評価方法の検討)
- 拡張制約表現による時間割編成システム
- 三面図を対象とした知的CADシステム
- 制約充足問題の並列化効率に基づく分類
- 制約条件の構造に着目したCSPの分類方法
- 制約充足問題の併合解法における並列化の効率解析
- ニューラルネットワークの集団を用いた制約充足問題の解法
- 予測交通量に基づくアントコロニー最適化法による時間依存TSPの解法
- 予測交通量に基づくアントコロニー最適化法による時間依存TSPの解法
- 制約充足に基づく三面図理解システム
- 高速化の知識を取り入れた制約充足問題の一般解法
- ファジィc-means法による渋滞情報の補間方式(セッション3)
- 図面の直線形状による細線化歪みの除去
- 動的環境を対象とした遺伝的アルゴリズムによる実時間径路探索
- あいまいな三面図の概略理解手法
- 制約知識ベースに基づく三面図理解
- 制約充足に基づく三面図理解
- 省略のある板金三面図からの3次元モデルの復元
- 省略の含まれる三面図からの3次元モデルの復元
- 省略の含まれる三面図からの3次元モデルの復元
- 板金向き三面図入力システムの開発曲げ加工におけるコーナーの自動生成
- 知識ベースにもとづく三面図の矛盾解消
- 曲面を含む三面図の矛盾の検出と理解 : 画面理解および一般 : 画像処理・コンピュータビジョン
- 図面の生成・理解によるモデリングのためのCADシステム : 画面理解および一般 : 画像処理・コンピュータビジョン
- 曲面を含む三面図の矛盾の検出と理解
- 図面の生成・理解によるモデリングのためのCADシステム
- 曲げ加工機能を有する板金図面生成システム
- 適応型確率探索による制約充足問題の解法
- 補助線を用いない三面図からの曲面物体の復元