多目的遺伝的アルゴリズムによるカーナビゲーションのための経路探索(進化的計算)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,カーナビの経路探索を多目的最適化問題としてとらえ,多目的遺伝的アルゴリズム(MOGA)で経路探索を行う手法を提案する.現行のカーナビでは複数の性質の異なる経路を一度の探索で求めることができない.そこで本手法では経路の経路長,推定旅行時間,運転の快適性の3つの指標を独立した評価関数とし,MOGAを用いて性質の異なる経路を同時に探索して求める.実際のカーナビで用いられているナビ研S規格地図上で実験を行い,GAとDijkstra法とのハイブリッド化,世代交代モデルについて検討を行った.
- 一般社団法人情報処理学会の論文
- 2004-12-20
著者
-
狩野 均
筑波大学
-
狩野 均
筑波大学大学院システム情報工学研究科
-
古川 武志
筑波大学
-
原 健太
筑波大学
-
塚原 荘一
筑波大学
-
原 健太
筑波大学大学院 理工学研究科
-
古川 武志
筑波大学大学院 理工学研究科
-
塚原 荘一
筑波大学 第三学群情報学類
関連論文
- 4V-7 エージェントの移動を考慮した囚人のジレンマゲームにおける戦略の進化(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法
- ファジィクラスタリングに基づく道路交通量の予測方式に関する研究(セッション2)
- 遺伝的アルゴリズムによるルール変化型一次元セルオートマトンの進化
- 状態遷移規則が変化する一次元CAの密度分類問題への適応(セルオートマトン)
- CA法による広域道路交通シミュレータを用いた経路案内方式の評価(第2セッション)
- セルオートマトンとGAを用いた仮想都市の時系列的生成手法
- 局所最適解をフェロモン初期化に用いたアントコロニー最適化法によるTSPの解法(Session 5)
- ウイルス感染を用いた進化戦略による学園祭の人員配置問題に対する解法
- ウイルス感染を用いた進化戦略によるスケジューリング問題の解法(進化的計算)
- 対話型進化計算によるポスター制作支援システムの開発
- 対話型進化計算によるポスター制作支援システムの開発
- 多目的遺伝的アルゴリズムを用いたカーナビゲーションのための予測経路探索(セッション2)
- 6V-6 対話型進化計算を用いたポスター制作支援システムの開発(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6V-1 遷移確率を用いたPSOによるグラフ色塗り問題の解法(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 行動ルールが変化する人工社会の進化的設計手法
- 行動ルールが変化する人工社会の進化的設計手法
- ウイルス感染を用いた遺伝的アルゴリズムによる ニューラルネットワークの学習
- ウイルス感染を用いた遺伝的アルゴリズムによるニューラルネットワークの学習(進化的計算)
- 知識の集団を用いたGAによる不特定な立ち寄り地を含む経路探索
- 遺伝的アルゴリズムを用いたカーナビのための経路案内方式(ITS情報処理・一般)
- 遺伝的アルゴリズムを用いたカーナビのための経路案内方式
- セルオートマトンとGAを用いた仮想都市の時系列的生成手法
- 集団の再利用に基づくGAによるカーナビゲーションのための動的経路探索
- L-systemを用いた仮想都市のための道路網生成手法
- 高度道路交通システム(ITS)とAI(高度道路交通システム(ITS)とAI)
- 遺伝的アルゴリズムを用いた仮想都市のための建物配置方式 (知能情報メディア論文特集)
- セルの相互作用とGAを用いた仮想都市の生成
- 3S-8 セルの相互作用に基づく仮想都市の創発
- 5L-5 ウイルス感染を用いたGAによるカーナビのための動的経路探索
- 仮想都市生成システムのための建物配置手法の検討
- 事前処理に k-means 法を利用したスパムフィルタの開発
- 事前処理に k-means 法を利用したスパムフィルタの開発
- 行動ルールが変化する人工社会の進化的設計手法(進化的計算I)
- 多目的遺伝的アルゴリズムによるカーナビゲーションのための経路探索(進化的計算)
- 3B-3 部分解集合を用いたアントコロニー最適化法による時間枠付き配送計画問題の解法(数理モデルとシミュレーション,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- セルオートマトンによる多値画像のノイズ低減手法 : 評価方法の検討
- セルオートマトンによる多値画像のノイズ低減手法(評価方法の検討)
- 感知器交通量データに基づく信号制御エージェントモデルの研究 : 第1報:交通流シミュレータの評価
- 感知器交通量データに基づく信号制御エージェントモデルの研究 : 第1報 : 交通流シミュレータの評価
- 感知器交通量データに基づく分岐率を用いた交通流シミュレーション(セッション1)
- 5A-5 周辺道路の情報を利用した最近隣法による広域交通量予測手法(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 地域性を考慮した広域災害避難シミュレーションのためのマルチエージェントモデル
- ITSセカンドステージにおけるAIの役割(地上交通システムをより知的に)
- 知識を用いたGAによるCAの進化
- ウイルス進化論(Virus theory of evolution)
- マルチエージェントモデルを用いた広域災害避難シミュレーションにおける情報伝達の有効性(エージェント・学習)
- 感知器交通量データに基づく空間時間地図の構築と経路探索への応用
- 予測交通量に基づくアントコロニー最適化法による時間依存TSPの解法
- 予測交通量に基づくアントコロニー最適化法による時間依存TSPの解法
- ファジィc-means法による渋滞情報の補間方式(セッション3)