JP2002267472A - ナビゲーションシステム、誘導経路探索方法およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】 目的地等を厳密に指定しなくとも、誘導経路
を探索できるナビゲーションシステムを提供することで
ある。 【解決手段】 処理制御部５は、音声認識部８を介し
て、目的地を曖昧に指定する情報（例えば、「△△△タ
ワー付近」等）を取得する。処理制御部５は、取得した
情報により定まる目的地の候補地をＣＤ−ＲＯＭ４から
抽出し、その中から、所定の条件に適合する候補地を目
的地として設定する。また、処理制御部５は、音声認識
部８を介して、経由地を曖昧に指定する情報（例えば、
「×××街道沿い」等）を取得する。処理制御部５は、
取得した情報により定まる複数の経由地の候補をＣＤ−
ＲＯＭ４から抽出し、その中から、所定の条件に適合す
る候補を経由地として設定する。そして、処理制御部５
は、設定されたこれら目的地等に従って、ＣＤ−ＲＯＭ
４に記録された道路網情報から誘導経路を探索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、目的地等を厳密に
指定しなくとも、適切に誘導経路を探索することのでき
るナビゲーションシステム、誘導経路探索方法及びプロ
グラムに関する。

【０００２】

【従来の技術】従来のナビゲーションシステムは、誘導
経路探索機能を有しており、例えば、ナビゲーションシ
ステムを搭載した車両（以下、「自車」という。）の出
発地から目的地までの誘導経路を所定の道路情報から探
索する。そして、自車の現在位置を所定のＧＰＳ（Glob
al Positioning System）ユニット等により順次取得
し、現在位置を示すシンボルと誘導経路等とを合成した
ナビゲーション画像（誘導画像）を生成する。ナビゲー
ションシステムは、このように生成したナビゲーション
画像を所定の表示部に表示する。これにより、利用者
は、表示されたナビゲーション画像に従って、自車を進
めることにより、容易に目的地まで到達することができ
る。

【０００３】以下、このような誘導経路探索機能を有す
る従来のナビゲーションシステムの動作について、図６
を参照して説明する。この図６は、ナビゲーションシス
テム全体を制御する所定の処理制御部が行う誘導路探索
処理を説明するためのフローチャートである。

【０００４】まず、処理制御部は、所定の操作部を介し
て利用者により入力された目的地を取得する（ステップ
Ｓ１０１）。例えば、処理制御部は、操作部を介して地
図画像上の所定箇所が指定されると、指定された箇所を
目的地として設定する。処理制御部は、探索開始の指示
が操作部を介して入力されたか否かを判別する（ステッ
プＳ１０２）。

【０００５】処理制御部は、探索開始が指示されていな
いと判別すると、操作部を介して入力された経由地を取
得する（ステップＳ１０３）。例えば、処理制御部は、
同様に地図画像上の所定箇所が指定されると、指定され
た箇所を経由地として設定する。処理制御部は、経由地
を取得した後、上述のステップＳ１０２に処理を戻す。
すなわち、探索開始が指示されるまで、処理制御部は、
利用者が入力した所定数の経由地を取得する。

【０００６】ステップＳ１０２にて探索開始が指示され
たと判別した場合に、処理制御部は、入力された目的地
等に従って、誘導経路を探索する（ステップＳ１０
４）。例えば、処理制御部は、現在地から経由地を通
り、目的地に至るまでの最短の誘導経路を所定のＣＤ−
ＲＯＭ等に記憶された道路網情報から探索する。このよ
うな誘導路探索処理により探索された誘導経路は、自車
位置を示すシンボル等と共に地図情報上に合成され、所
定の表示部に表示される。

【０００７】

【発明が解決しようとする課題】ところで、上述した誘
導経路探索機能を有する従来のナビゲーションシステム
は、利用者が目的地や経由地を厳格に指定しなければな
らない。しかしながら、実際には、目的地や経由地を厳
格に指定できない場合もある。例えば、人伝えに聞いた
等により、目的地や経由地の位置を厳格に指定できない
場合等である。このような場合、目的地等を厳格に指定
しなければ、誘導経路が探索されないため、利用者が漠
然と選んだ目的地等を指定することとなる。このように
して探索された誘導経路は、利用者が満足できない経路
となることも多い。

【０００８】また、図７（ａ）に示すような、自車Ｖの
進むべき経由地Ｐを通る誘導経路Ｒ１が探索された状態
で、工事や渋滞等が発生した場合に、誘導経路が再探索
されると、適切な誘導経路が探索されない場合がある。
例えば、図７（ｂ）に示すように、回避区間Ｋ（工事区
間等）を回避する誘導経路Ｒ２が探索されるが、この誘
導経路Ｒ２は、固定された経由地Ｐを通るため、進行方
向に対して、戻る方向に進む適切でない経路となってし
まう。

【０００９】また、目的地近辺の地理に明るく、目的地
周辺の道路について詳細に理解しているような場合であ
っても、利用者は、目的地を指定して誘導経路の探索を
指示しなければならない。つまり、少なくとも目的地を
指定しないと従来のナビゲーションシステムは、経路探
索を行わないこととなる。そして、そもそも、目的地や
経由地の設定数に限りがあるため、現実に立ち寄る予定
のない経由地を設定してしまうと、実際に立ち寄りたい
場所としての経由地を設定できない場合もあった。

【００１０】本発明は、上記実状に鑑みてなされたもの
で、目的地等を厳密に指定しなくとも、適切に誘導経路
を探索することのできるナビゲーションシステム、誘導
経路探索方法及びプログラムを提供することを目的とす
る。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、本発明の第１の観点に係るナビゲーションシステム
は、所定の出発地から目的地までを結ぶ自車が進むべき
誘導経路を探索するナビゲーションシステムであって、
少なくとも目的地を曖昧に指定する情報を取得する情報
取得手段と、前記情報取得手段が取得した情報により定
まる範囲から、任意の目的地を特定する目的地特定手段
と、前記目的地特定手段により特定された目的地までの
誘導経路を所定の道路網情報から探索する経路探索手段
と、を備えることを特徴とする。

【００１２】この発明によれば、情報取得手段は、例え
ば、音声認識等により、少なくとも目的地を曖昧に指定
する情報を取得する。目的地特定手段は、情報取得手段
が取得した情報により定まる範囲から、例えば、自車位
置から最も近い目的地を特定する。経路探索手段は、目
的地特定手段により特定された目的地までの誘導経路を
ＣＤ−ＲＯＭ等に記録された道路網情報から探索する。
この結果、目的地等を厳密に指定しなくとも、適切な誘
導経路を探索することができる。

【００１３】上記目的を達成するため、本発明の第２の
観点に係るナビゲーションシステムは、所定の出発地か
ら目的地までを結ぶ自車が進むべき誘導経路を探索する
ナビゲーションシステムであって、目的地及び経由地を
曖昧に指定する情報をそれぞれ取得する情報取得手段
と、前記情報取得手段が取得した情報により定まる目的
地の候補から、所定の条件に適合する目的地を検索する
目的地検索手段と、前記情報取得手段が取得した情報に
より定まる経由地の候補から、所定の条件に適合する経
由地を検索する経由地検索手段と、前記経由地検索手段
により検索された経由地を通り、前記目的地検索手段に
より検索された目的地までの誘導経路を所定の道路網情
報から探索する経路探索手段と、を備えることを特徴と
する。

【００１４】この発明によれば、情報取得手段は、例え
ば、音声認識等により、目的地及び経由地を曖昧に指定
する情報をそれぞれ取得する。目的地検索手段は、情報
取得手段が取得した情報により定まる目的地の候補か
ら、例えば、自車位置との距離が最も近い等の条件に適
合する目的地を検索する。経由地検索手段は、情報取得
手段が取得した情報により定まる経由地の候補から、同
様に自車位置との距離が最も近い等の条件に適合する経
由地を検索する。経路探索手段は、経由地検索手段によ
り検索された経由地を通り、目的地検索手段により検索
された目的地までの誘導経路を所定の道路網情報から探
索する。この結果、目的地等を厳密に指定しなくとも、
誘導経路を探索することができる。

【００１５】上記ナビゲーションシステムは、前記経路
探索手段により探索された誘導経路上に生じた所定の回
避区間を規定する区間情報を取得する区間情報取得手段
を更に備え、前記経由地検索手段は、前記区間情報取得
手段が取得した区間情報により定まる回避区間を回避す
る条件を加えて経由地を再検索し、前記経路探索手段
は、前記経由地検索手段により再検索された経由地を通
り、目的地までに至る誘導経路を再探索してもよい。こ
の場合、回避区間を考慮した経由地が再検索された後
に、誘導経路が再探索されるため、適切な誘導経路が探
索されることとなる。

【００１６】上記目的を達成するため、本発明の第３の
観点に係る誘導経路探索方法は、目的地及び経由地を曖
昧に指定する情報をそれぞれ取得する情報取得ステップ
と、前記情報取得ステップにて取得された情報により定
まる目的地の候補から、所定の条件に適合する目的地を
検索する目的地検索ステップと、前記情報取得ステップ
にて取得された情報により定まる経由地の候補から、所
定の条件に適合する経由地を検索する経由地検索ステッ
プと、前記経由地検索ステップにて検索された経由地を
通り、前記目的地検索ステップにて検索された目的地ま
での誘導経路を所定の道路網情報から探索する経路探索
ステップと、を備えることを特徴とする。

【００１７】この発明によれば、情報取得ステップは、
例えば、音声認識等により、目的地及び経由地を曖昧に
指定する情報をそれぞれ取得する。目的地検索ステップ
は、情報取得ステップにて取得された情報により定まる
目的地の候補から、例えば、自車位置との距離が最も近
い等の条件に適合する目的地を検索する。経由地検索ス
テップは、情報取得ステップにて取得された情報により
定まる経由地の候補から、同様に自車位置との距離が最
も近い等の条件に適合する経由地を検索する。経路探索
ステップは、経由地検索ステップにて検索された経由地
を通り、目的地検索ステップにて検索された目的地まで
の誘導経路を所定の道路網情報から探索する。この結
果、目的地等を厳密に指定しなくとも、誘導経路を探索
することができる。

【００１８】上記目的を達成するため、本発明の第４の
観点に係るプログラムは、コンピュータに、目的地及び
経由地を曖昧に指定する情報をそれぞれ取得する情報取
得ステップと、前記情報取得ステップにて取得された情
報により定まる目的地の候補から、所定の条件に適合す
る目的地を検索する目的地検索ステップと、前記情報取
得ステップにて取得された情報により定まる経由地の候
補から、所定の条件に適合する経由地を検索する経由地
検索ステップと、前記経由地検索ステップにて検索され
た経由地を通り、前記目的地検索ステップにて検索され
た目的地までの誘導経路を所定の道路網情報から探索す
る経路探索ステップとを実行させることを特徴とする。

【００１９】

【発明の実施の形態】本発明の実施の形態にかかるナビ
ゲーションシステムについて、以下図面を参照して説明
する。

【００２０】図１は、この発明の実施の形態に適用され
るナビゲーションシステムの一例を示す模式図である。
図示するように、このシステムは、ＧＰＳアンテナ１
と、ＧＰＳモジュール２と、操作部３と、ＣＤ−ＲＯＭ
４と、処理制御部５と、表示部６と、マイクロフォン７
と、音声認識部８と、記憶部９とから構成される。この
ナビゲーションシステムは、例えば、自動車等の車両に
搭載され、現在地から目的地までの進むべき道筋を示す
誘導経路を地図情報等と併せて表示することにより、利
用者（運転者）を目的地まで適切に誘導する。以下、ナ
ビゲーションシステムを搭載した車両のことを「自車」
という。

【００２１】ＧＰＳ（Global Positioning System）ア
ンテナ１は、ヘリカル型アンテナ、誘電体アンテナ、パ
ッチ型平面アンテナ等からなり、所定のＧＰＳ衛星が発
信するスペクトラム拡散変調された衛星電波を受信す
る。

【００２２】ＧＰＳモジュール２は、複数のＧＰＳ衛星
から送信され、ＧＰＳアンテナ１がそれぞれ受信した衛
星電波に同調し、各衛星電波をそれぞれ逆拡散復調して
複数の衛星受信信号を取得する。ＧＰＳモジュール２
は、取得したそれぞれの衛星受信信号を使用して算出し
た各衛星電波の到達時間の差に基づいて、緯度、経度及
び高度等からなる位置情報を生成する。ＧＰＳモジュー
ル２は、所定のタイミング毎に、生成した位置情報を処
理制御部５に供給する。

【００２３】操作部３は、所定の操作パネルやリモコン
（送信機）等からなり、利用者による入力操作に従っ
て、種々の情報を処理制御部５に供給する。例えば、操
作部３は、利用者の操作に従って、表示部６に表示され
るナビゲーション画像のスクロールを指示する指示情報
等を入力し、処理制御部５に供給する。

【００２４】ＣＤ−ＲＯＭ４は、表示用の地図情報及
び、所定の道路網情報を記憶する。この、道路網情報
は、道路セグメント情報及び、道路ノード情報等からな
る。具体的に道路セグメント情報は、各道路を構成する
リンク情報であって、位置座標、距離、及び時間等から
構成される。また、道路ノードは、交差点（分岐点）等
の情報であって、位置座標、及び接続先道路セグメント
ＩＤ等から構成される。また、ＣＤ−ＲＯＭ４は、図２
に示すような候補地情報を記憶する。この候補地情報
は、音声認識部８等を介して利用者により曖昧に指定さ
れた目的地や経由地となる道路名、施設名及び、地域名
等に対応する候補地の情報である。例えば、経由地とし
て、「×××街道沿い」として指定された場合、対応す
る候補地は、図２に示すように、「地点a-001，地点a-0
02，地点a-003，・・・」となる。なお、ＣＤ−ＲＯＭ
４に記憶されるこれら地図情報、道路網情報及び、候補
地情報は、図示せぬ再生ユニットにより適宜読み出さ
れ、処理制御部５に供給される。

【００２５】処理制御部５は、例えば、ＲＯＭ（Read O
nly Memory）、ＲＡＭ（Random Access Memory）、及
び、ＣＰＵ（Central Processing Unit）を備えた１チ
ップマイコン等からなり、ナビゲーションシステム全体
を制御する。なお、ＲＯＭには、後述する誘導路探索処
理及び経路再探索処理をＣＰＵに実行させるためのプロ
グラムが予め記憶されている。また、ＲＡＭには、所定
のワーク領域が確保される。つまり、処理制御部５は、
ＲＯＭに記憶されているプログラムがＣＰＵにて実行さ
れることにより、後述する誘導路探索処理及び経路再探
索処理を行うものとする。

【００２６】具体的に処理制御部５は、音声認識部８を
制御して、利用者により音声にて入力された目的地や経
由地を曖昧に指定する情報（道路名、施設名及び、地域
名等）を取得する。処理制御部５は、ＣＤ−ＲＯＭ４に
記録された図２に示すような候補地情報を読み出し、目
的地等を曖昧に指定する情報から定まる対象の候補地を
抽出し、その中から、例えば、自車位置との距離が最も
近い等の条件に適合する候補地を目的地等として設定す
る。処理制御部５は、設定したこれら目的地及び経由地
に従って、ＣＤ−ＲＯＭ４に記録された道路網情報から
誘導経路を探索する。例えば、処理制御部５は、道路網
情報を探索し、自車位置から経由地を通り、目的地まで
達する最も距離の短い誘導経路を選定する。

【００２７】処理制御部５は、探索した誘導経路を規定
する誘導路データを記憶部９に記憶する。また、処理制
御部５は、候補地の中から設定した目的地及び経由地を
規定する情報も記憶部９に記憶する。そして、処理制御
部５は、ＧＰＳモジュール２から供給される位置情報に
より定まる自車位置、ＣＤ−ＲＯＭ４に記憶された地図
情報及び、記憶部９に記憶した誘導路データ等に従っ
て、現在位置を示すシンボル及び誘導経路等を地図情報
上に合成したナビゲーション画像（誘導画像）を生成す
る。処理制御部５は、生成したナビゲーション画像を表
示部６に表示する。

【００２８】また、処理制御部５は、例えば、音声認識
部８を介して、工事箇所や渋滞箇所の発生等による回避
区間が指定された場合に、回避区間を考慮して経由地等
の再設定を行った後に、誘導経路を再探索する。

【００２９】表示部６は、ＬＣＤ（Liquid Crystal Dis
play）又はＣＲＴ（Cathode Ray Tube）等からなり、処
理制御部５により生成されたナビゲーション画像等を表
示する。

【００３０】マイクロフォン７は、例えば、コンデンサ
マイク等からなり、利用者等の発した音声を集音し、集
音した音声を音声信号に変換して音声認識部８に供給す
る。

【００３１】音声認識部８は、マイクロフォン７から送
られた音声信号（入力音声）を、例えば、パターンマッ
チング等により認識する。音声認識部８は、認識した入
力音声を対応するメッセージ情報（認識した入力情報）
に変換して処理制御部５に供給する。

【００３２】記憶部９は、不揮発性のＲＡＭ等からな
り、処理制御部５から供給された誘導路データ、設定さ
れた目的地及び経由地を規定する情報、及び、曖昧に指
定された目的地や経由地となる情報（道路名、施設名及
び、地域名等）を記憶する。

【００３３】以下、この発明の実施の形態に係るナビゲ
ーションシステムの動作について図面を参照して説明す
る。図３は、処理制御部５が実行する誘導路探索処理に
ついて説明するためのフローチャートであり、また、図
４は、経路再探索処理について説明するためのフローチ
ャートである。なお、これらの処理を規定するプログラ
ムは、上述したように、処理制御部５のＲＯＭ内に予め
記憶されているものとする。まず、図３に示す誘導路探
索処理について説明する。なお、この誘導路探索処理
は、例えば、操作部３を介して誘導経路の探索指示が入
力された後に開始される。

【００３４】まず、処理制御部５は、音声認識部８を制
御して入力音声を認識し、対象となる目的地の候補地を
抽出する（ステップＳ１１）。すなわち、マイクロフォ
ン７を介して利用者から入力された目的地を曖昧に指定
する情報（道路名、施設名及び、地域名等）が、音声認
識部８により音声認識され、認識結果（道路名等）が処
理制御部５に供給される、そして、処理制御部５は、図
２に示すような候補地情報をＣＤ−ＲＯＭ４から読み出
し、目的地等を曖昧に指定する情報（道路名等）から定
まる対象の候補地を抽出する。例えば、「△△△タワー
付近」が利用者により音声にて発せられた場合、処理制
御部５は、図２に示す候補地情報から「地点b-001，地
点b-002，地点b-003，・・・」を候補地として抽出す
る。

【００３５】処理制御部５は、抽出した候補地の中か
ら、自車位置との距離が最も近い候補地を目的地として
設定する（ステップＳ１２）。すなわち、処理制御部５
は、ＧＰＳモジュール２から供給される位置情報により
定まる自車位置と、抽出した候補地の各位置情報（位置
座標）とを比較して、自車位置との距離が最も近い候補
地を検索する。そして、検索した候補地を目的地として
記憶部９に記憶する。なおこの際、目的地を曖昧に指定
する情報（道路名、施設名及び、地域名等）も記憶部９
に記憶される。

【００３６】処理制御部５は、利用者により探索開始が
指示されたか否かを判別する（ステップＳ１３）。例え
ば、処理制御部５は、音声認識部８にて「探索開始」等
の入力音声が認識された際に、探索開始が指示されたと
判別する。

【００３７】処理制御部５は、探索開始が指示されてい
ないと判別すると、音声認識部８を制御して入力音声を
認識し、対象となる経由地の候補地を抽出する（ステッ
プＳ１４）。今度は、経由地を曖昧に指定する情報（道
路名、施設名及び、地域名等）が、音声認識部８により
音声認識され、認識結果（道路名等）が処理制御部５に
供給される、そして、処理制御部５は、候補地情報を読
み出し、経由地等を曖昧に指定する情報（道路名等）か
ら定まる対象の候補地を抽出する。例えば、「×××街
道沿い」が利用者により音声にて発せられた場合、処理
制御部５は、図２に示す候補地情報から「地点a-001，
地点a-002，地点a-003，・・・」を候補地として抽出す
る。

【００３８】処理制御部５は、抽出した候補地の中か
ら、自車位置との距離が最も近い候補地を経由地として
設定する（ステップＳ１５）。すなわち、処理制御部５
は、自車位置との距離が最も近い候補地を検索し、検索
した候補地を経由地として記憶部９に記憶する。なおこ
の際、経由地を曖昧に指定する情報（道路名、施設名及
び、地域名等）も記憶部９に記憶される。経由地を設定
すると、処理制御部５は、ステップＳ１３に処理を戻
し、上述のステップＳ１３〜Ｓ１５の処理を繰り返し実
行する。

【００３９】また、ステップＳ１３にて、探索開始が指
示されたと判別した場合に、処理制御部５は、設定され
た目的地等に従って、誘導経路を探索する（ステップＳ
１６）。すなわち、処理制御部５は、設定したこれら目
的地及び経由地に従って、ＣＤ−ＲＯＭ４に記録された
道路網情報から誘導経路を探索する。処理制御部５は、
探索した誘導経路を規定する誘導路データを記憶部９に
記憶する。

【００４０】このように、誘導路探索処理により、目的
地や経由地を曖昧に指定する情報（道路名、施設名及
び、地域名等）が入力されると、対象となる目的地等の
候補地が抽出され、抽出された候補地の中から自車位置
等に従って適切な候補地が目的地等として設定される。
そして、設定されたこれら目的地等に従って、道路網情
報から誘導経路が探索される。この結果、目的地等を厳
密に指定しなくとも、適切な誘導経路を探索することが
できる。

【００４１】次に、図４に示す経路再探索処理について
説明する。なお、この経路再探索処理は、上述の誘導路
探索処理により、誘導経路が探索された後に開始され
る。

【００４２】まず、処理制御部５は、利用者等により入
力される回避区間を規定する情報を取得する（ステップ
Ｓ２１）。例えば、誘導経路上に工事箇所や渋滞箇所が
発生し、利用者により回避区間を規定する情報（道路名
及び地域名等）がマイクロフォン７を介して音声入力さ
れると、音声認識部８により音声認識され、認識結果
（道路名及び地域名等）が処理制御部５に供給される。

【００４３】処理制御部５は、設定されている経由地の
中で、回避区間との距離が近い経由地を特定する（ステ
ップＳ２２）。例えば、処理制御部５は、回避区間を中
心として一定距離範囲内に位置する経由地を特定する。

【００４４】処理制御部５は、特定した経由地に対応す
る候補地（元の候補地）の中から、回避区間を考慮した
経由地を再設定する（ステップＳ２３）。すなわち、処
理制御部５は、特定した経由地と共に記憶部９に記憶さ
れている曖昧に指定された経由地となる情報（道路名、
施設名及び、地域名等）に従って、対象となる経由地の
候補をＣＤ−ＲＯＭ４に記録された候補地情報から抽出
する。そして、回避区間を回避する条件を加え、抽出し
た候補地の中から自車位置と回避区間との位置関係等に
従って適切な候補地を検索する。そして、検索した候補
地を新たな経由地として再度設定する。

【００４５】処理制御部５は、再設定された経由地等に
従って、誘導経路を再探索する（ステップＳ２４）。す
なわち、処理制御部５は、再設定したこれら経由地及び
目的地に従って、ＣＤ−ＲＯＭ４に記録された道路網情
報から誘導経路を再探索する。処理制御部５は、再探索
した誘導経路等を地図情報上に合成したナビゲーション
画像を生成して表示部６に表示する。

【００４６】この経路再探索処理により、工事箇所や渋
滞箇所の発生等により、誘導経路を再探索する際に、回
避区間が考慮され経由地等が動的に再設定されるため、
適切な誘導経路が選定されることになる。

【００４７】次に、上述の経路再探索処理により、適切
な誘導経路が再探索される様子を図５を参照して、具体
的に説明する。図５（ａ）に示すように、自車Ｖの進む
べき誘導経路Ｒ１上に工事や渋滞等による回避区間Ｋが
発生したとする。なお、誘導経路Ｒ１は、利用者により
曖昧に指定された経由地（「×××街道付近」等）から
設定された経由地Ｐ１を通る誘導経路である。

【００４８】まず、処理制御部５は、利用者が音声入力
した回避区間Ｋを規定する情報を取得すると（ステップ
Ｓ２１）、回避区間Ｋとの距離が近い経由地Ｐ１を特定
する（ステップＳ２２）。処理制御部５は、特定した経
由地Ｐ１に対応する候補地（元の候補地）の中から、回
避区間を考慮した経由地を再設定する（ステップＳ２
３）。すなわち、処理制御部５は、図５（ｂ）に示すよ
うに、曖昧に指定された経由地（「×××街道付近」
等）に対応する候補地の中から、自車位置と回避区間と
の位置関係等に従って適切な候補地Ｐ２を検索し、経由
地として再度設定する。そして、処理制御部５は、再設
定された経由地Ｐ２を通る誘導経路Ｒ２を再探索する
（ステップＳ２４）。

【００４９】このように、工事箇所や渋滞箇所の発生に
より、誘導経路を再探索する必要が生じた場合でも、経
由地を動的に変更（適切な経由地を再設定）した後に、
経路探索を行うため、図７（ｂ）に示すような、進行方
向に対して、戻る方向に進む誘導経路が探索されること
がなくなる。

【００５０】上記の実施の形態では、目的地及び経由地
を曖昧に指定する情報を音声により、入力する場合につ
いて説明したが、目的地等を曖昧に指定する情報の入力
方法は任意である。例えば、操作部３を介して入力でき
るようにしてもよい。また、回避区間を規定する情報
は、ＶＩＣＳ（Vehicle Information Communication Sy
stem）情報により、自動的に入力できるようにしてもよ
い。

【００５１】なお、この発明の実施の形態にかかるナビ
ゲーションシステムは、専用のシステムによらず、通常
のコンピュータシステムを用いて実現可能である。例え
ば、ＧＰＳ受信機能を備えたコンピュータに上述のいず
れかを実行するためのプログラムを格納した媒体（フロ
ッピー（登録商標）ディスク、ＣＤ−ＲＯＭ等）から当
該プログラムをインストールすることにより、上述の処
理を実行するナビゲーションシステムを構成することが
できる。

【００５２】また、コンピュータにプログラムを供給す
るための手法は、任意である。例えば、通信回線、通信
ネットワーク、通信システム等を介して供給してもよ
い。一例を挙げると、通信ネットワークの掲示板（ＢＢ
Ｓ）に当該プログラムを掲示し、これをネットワークを
介して搬送波に重畳して配信する。そして、このプログ
ラムを起動し、ＯＳの制御下で、他のアプリケーション
プログラムと同様に実行することにより、上述の処理を
実行することができる。

【００５３】

【発明の効果】以上説明したように、本発明によれば、
目的地等を厳密に指定しなくとも、誘導経路を探索する
ことができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るナビゲーションシス
テムの構成の一例を示すブロック図である。

【図２】ＣＤ−ＲＯＭに記憶される候補地情報の一例を
示す模式図である。

【図３】本発明の実施の形態に係る誘導路探索処理を説
明するためのフローチャートである。

【図４】本発明の実施の形態に係る経路再探索処理を説
明するためのフローチャートである。

【図５】経路再探索処理により誘導経路が再探索される
様子を説明するための模式図であって、（ａ）が再探索
前の図であり、（ｂ）が再探索後の図である。

【図６】従来のナビゲーションシステムにより実行され
る誘導路探索処理を説明するためのフローチャートであ
る。

【図７】従来のナビゲーションシステムにより誘導経路
が再探索される様子を説明するための模式図であって、
（ａ）が再探索前の図であり、（ｂ）が再探索後の図で
ある。

【符号の説明】

１ ＧＰＳアンテナ ２ ＧＰＳモジュール ３ 操作部 ４ ＣＤ−ＲＯＭ ５ 処理制御部 ６ 表示部 ７ マイクロフォン ８ 音声認識部 ９ 記憶部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB22 HC08 HC16 HD03 HD21 HD24 2F029 AA02 AB07 AB13 AC02 AC18 5B075 PP30 PQ02 UU16 5H180 AA01 BB04 BB13 CC12 FF05 FF12 FF13 FF22 FF27 FF36 FF38

Claims (5)

【特許請求の範囲】
1. 【請求項１】所定の出発地から目的地までを結ぶ自車が
   進むべき誘導経路を探索するナビゲーションシステムで
   あって、 少なくとも目的地を曖昧に指定する情報を取得する情報
   取得手段と、 前記情報取得手段が取得した情報により定まる範囲か
   ら、任意の目的地を特定する目的地特定手段と、 前記目的地特定手段により特定された目的地までの誘導
   経路を所定の道路網情報から探索する経路探索手段と、 を備えることを特徴とするナビゲーションシステム。
2. 【請求項２】所定の出発地から目的地までを結ぶ自車が
   進むべき誘導経路を探索するナビゲーションシステムで
   あって、 目的地及び経由地を曖昧に指定する情報をそれぞれ取得
   する情報取得手段と、 前記情報取得手段が取得した情報により定まる目的地の
   候補から、所定の条件に適合する目的地を検索する目的
   地検索手段と、 前記情報取得手段が取得した情報により定まる経由地の
   候補から、所定の条件に適合する経由地を検索する経由
   地検索手段と、 前記経由地検索手段により検索された経由地を通り、前
   記目的地検索手段により検索された目的地までの誘導経
   路を所定の道路網情報から探索する経路探索手段と、 を備えることを特徴とするナビゲーションシステム。
3. 【請求項３】前記経路探索手段により探索された誘導経
   路上に生じた所定の回避区間を規定する区間情報を取得
   する区間情報取得手段を更に備え、 前記経由地検索手段は、前記区間情報取得手段が取得し
   た区間情報により定まる回避区間を回避する条件を加え
   て経由地を再検索し、 前記経路探索手段は、前記経由地検索手段により再検索
   された経由地を通り、目的地までに至る誘導経路を再探
   索する、 ことを特徴とする請求項２に記載のナビゲーションシス
   テム。
4. 【請求項４】目的地及び経由地を曖昧に指定する情報を
   それぞれ取得する情報取得ステップと、 前記情報取得ステップにて取得された情報により定まる
   目的地の候補から、所定の条件に適合する目的地を検索
   する目的地検索ステップと、 前記情報取得ステップにて取得された情報により定まる
   経由地の候補から、所定の条件に適合する経由地を検索
   する経由地検索ステップと、 前記経由地検索ステップにて検索された経由地を通り、
   前記目的地検索ステップにて検索された目的地までの誘
   導経路を所定の道路網情報から探索する経路探索ステッ
   プと、 を備えることを特徴とする誘導経路探索方法。
5. 【請求項５】コンピュータに、目的地及び経由地を曖昧
   に指定する情報をそれぞれ取得する情報取得ステップ
   と、前記情報取得ステップにて取得された情報により定
   まる目的地の候補から、所定の条件に適合する目的地を
   検索する目的地検索ステップと、前記情報取得ステップ
   にて取得された情報により定まる経由地の候補から、所
   定の条件に適合する経由地を検索する経由地検索ステッ
   プと、前記経由地検索ステップにて検索された経由地を
   通り、前記目的地検索ステップにて検索された目的地ま
   での誘導経路を所定の道路網情報から探索する経路探索
   ステップとを実行させるためのプログラム。