特許

J-GLOBAL ID：200903070331912950

カーナビゲーション装置

発明者： 酒井 晃 ,  小田川 智
出願人/特許権者： パイオニア株式会社
代理人 (1件)： 小橋 信淳
公報種別：公開公報
出願番号（国際出願番号）：特願平7-339634
公開番号（公開出願番号）：特開平9-178500
出願日： 1995年12月26日
公開日（公表日）： 1997年07月11日
要約：

【要約】【課題】遺伝的アルゴリズムにより経路探索時間の短いカーナビゲーション装置を実現する。【解決手段】経路探索手段は、現在地と目的地とを結ぶ複数の経路候補を生成する初期集団生成手段と、複数経路候補について評価コストを算出する評価手段と、この評価結果に基づいて複数経路候補のうちから一対の経路候補を選択する選択手段と、この選択した経路候補をそれぞれ切断するとともに互いを切断部位で入れ換えて再接続する交叉手段と、所定の確率で複数経路候補の何れかの経路候補の一部を変更する突然変異手段と、所定の終了条件が満たされるまで評価手段と選択手段と交叉手段と突然変異手段とによる処理を繰り返させる手段とを備えた。

請求項（抜粋）：

移動体の現在地を検出する位置検出手段と、前記移動体の目的地を設定する目的地設定手段と、地図データに基づいて前記現在地から前記目的地までの経路を探索する経路探索手段と、この探索された経路に基づいて経路誘導を行う経路誘導手段とを具備したカーナビゲーション装置において、前記経路探索手段は、前記現在地と前記目的地とを結ぶ複数の経路候補を生成する初期集団生成手段と、前記複数経路候補それぞれについて道のり等の評価コストを算出する評価手段と、この評価結果に基づいて前記複数経路候補のうちから少なくとも一対の経路候補を選択する選択手段と、この選択した経路候補をそれぞれ切断するとともに互いを切断部位で入れ換えて再接続する交叉手段と、所定の確率で前記複数経路候補の何れかの経路候補の一部を変更する突然変異手段と、一定回数等の所定の終了条件が満たされるまで前記評価手段と前記選択手段と前記交叉手段と前記突然変異手段とによる処理を繰り返させる手段とを備えたものであることを特徴とするカーナビゲーション装置。

IPC (3件)：

G01C 21/00 ,  G05B 13/02 ,  G08G 1/0968

FI (3件)：

G01C 21/00 G ,  G05B 13/02 Z ,  G08G 1/0968