JP2002168641A - ナビゲーション装置および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 交通障害が存在する場合と、交通障害が存在
しない場合の個々の到着地点に対してルート算出を行
い、ユーザーにとって最適ルートを提供できるようにす
る。 【解決手段】 入力された地点情報と、地図データに基
づいて道路上の複数の探索ポイントを検索し、検索され
た各々の探索ポイントに対して地図データに基づき経路
を探索し、入力された地点と探索ポイントの間に存在す
る交通障害を検出し、検出された交通障害の情報に基づ
き探索された経路の中からシステム（４）が自動で、或
いはユーザーの選択により最適経路を判定して出力する
ようにしたものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、出発地や目的地と
ナビゲーション装置が算出した道路上の探索ポイントと
の間に交通障害が存在する場合に、交通障害を考慮した
経路を提示するナビゲーション装置および記録媒体に関
する。

【０００２】

【従来の技術】従来のナビゲーション装置において、ユ
ーザが設定した目的地（あるいは出発地）とナビゲーシ
ョンシステムが算出する最終到着地点との間に駅、線
路、水系等の交通障害が存在する場合、自動的に最終到
着地点を交通障害の存在しない地点に変更することによ
り、ユーザが目的地に到達できないことがないようにす
るものが提案されている（特開平９−４２９８５号公
報）。

【０００３】図６に示すように、出発地（Ｓ）から目的
地（Ｇ）へのルート探索を行った結果、図のルート２が
探索され、目的地（Ｇ）から最も近い道路上の到着ポイ
ント２（目的地（Ｇ）から道路に対して垂線を下した位
置）が得られた時、到着ポイント２と目的地（Ｇ）との
間に線路が存在するため、目的地まで到達することがで
きない。このような場合、目的地（Ｇ）からは遠いが目
的地までの間に障害がない到着ポイント１が設定され
る。到着ポイント１と目的地（Ｇ）との間には地図デー
タ上道路はないが、到着ポイント２のような交通障害は
ない。

【０００４】

【発明が解決しようとする課題】上記提案のようなナビ
ゲーションシステムにおいては、目的地（Ｇ）との間に
交通障害がある到着ポイント２を、自動的に交通障害の
ない到着ポイント１に移動するため、交通障害は回避す
ることができるが、ユーザが全く想定していないような
所に自動設定されてしまったり、目的地（Ｇ）までの距
離が、図示するように１００ｍもあるような位置に設定
されてしまう可能性がある。

【０００５】本発明は上記課題を解決するためのもの
で、交通障害が存在する場合と、交通障害が存在しない
場合の個々の到着地点に対してそれぞれルート算出を行
い、これらを自動評価、あるいはユーザに情報提供し
て、最適ルートを提供できるようにすることを目的とす
る。

【０００６】

【課題を解決するための手段】本発明のナビゲーション
装置は、経路を探索するために必要な地点情報を入力す
る入力手段と、経路探索に必要な地図データを記憶した
情報記憶手段と、入力された地点情報と、前記情報記憶
手段に記憶された地図データに基づいて道路上の複数の
探索ポイントを検索する検索手段と、検索された各々の
探索ポイントに対して前記情報記憶手段に記憶された地
図データに基づき経路を探索する探索手段と、入力され
た地点と探索ポイントの間に存在する交通障害を検出す
る交通障害検出手段と、前記交通障害検出手段により検
出された交通障害の情報に基づき前記探索手段により探
索された経路の中から１つの経路を選択し案内経路に設
定する制御手段と、前記制御手段により設定された経路
の情報を出力する出力手段とを備えたことを特徴とす
る。また、本発明のナビゲーション装置は、経路を探索
するために必要な地点情報および経路の選択指示を入力
する入力手段と、経路探索に必要な地図データを記憶し
た情報記憶手段と、入力された地点情報と、前記情報記
憶手段に記憶された地図データに基づいて道路上の複数
の探索ポイントを検索する検索手段と、検索された各々
の探索ポイントに対して前記情報記憶手段に記憶された
地図データに基づき経路を探索する探索手段と、入力さ
れた地点と探索ポイントの間に存在する交通障害を検出
する交通障害検出手段と、前記交通障害検出手段により
検出された交通障害の情報を含む経路情報を前記経路探
索手段により探索された各々の経路に対応させて出力す
る出力手段と、前記探索手段により探索された複数の経
路の中から前記入力手段により選択された経路を案内経
路に設定する制御手段と、を備えたことを特徴とする。

【０００７】本発明の記憶媒体は、入力された地点情報
と、地図データに基づいて道路上の複数の探索ポイント
を検索するステップ、検索された各々の探索ポイントに
対して地図データに基づき経路を探索するステップ、入
力された地点と探索ポイントの間に存在する交通障害を
検出するステップ、検出された交通障害の情報に基づき
探索された経路の中から１つの経路を選択し案内経路に
設定するステップ、設定された経路の情報を出力するス
テップを有するプログラムを内蔵したことを特徴とす
る。また、本発明の記憶媒体は、入力された地点情報
と、地図データに基づいて道路上の複数の探索ポイント
を検索するステップ、検索された各々の探索ポイントに
対して地図データに基づき経路を探索するステップ、入
力された地点と探索ポイントの間に存在する交通障害を
検出するステップ、検出された交通障害の情報を含む経
路情報を探索された各々の経路に対応させて出力するス
テップ、探索された複数の経路の中から選択指示された
経路を案内経路に設定するステップを有するプログラム
内蔵したことを特徴とする。

【０００８】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しつつ説明する。図１は本発明のナビゲーション
装置の構成例を示す図である。経路案内に関する情報を
入力する入力装置１、自車両の現在位置に関する情報を
検出する現在位置検出装置２、経路の算出に必要なナビ
ゲーション用データや経路案内に必要な表示／音声の案
内データとプログラム（アプリケーション及び／又はＯ
Ｓ）等が記録されている情報記憶装置３、経路探索処理
や経路案内に必要な表示／音声案内処理、さらにシステ
ム全体の制御を行う中央処理装置４、車両の走行に関す
る情報である、例えば道路情報、交通情報を送受信した
り、車両の現在位置に関する情報を検出したり、さらに
現在位置に関する情報を送受信したりする情報送受信装
置５、経路案内に関する情報を出力する出力装置６から
構成されている。

【０００９】入力装置１は、出発地や目的地を入力した
り、運転者の意志によりナビゲーション処理を中央処理
装置４に指示する機能を備えている。その機能を実現す
るための手段として、目的地を住所や電話番号、地図上
の座標などにて入力したり、経路案内をリクエストした
りするタッチスイッチやジョグダイアル等のリモートコ
ントローラ等を用いることができる。また、本発明では
音声入力による対話を行うための装置を備えており、音
声入力装置として機能する。また、ＩＣカードや磁気カ
ードに記録されたデータを読み取るための記録カード読
み取り装置を付加することもできる。また、ナビゲーシ
ョンに必要なデータを蓄積し、運転者の要求により通信
回線を介して情報提供する情報センターや、地図データ
や目的地データ、簡易地図、建造物形状地図などのデー
タを有する携帯型の電子装置等の情報源との間でデータ
のやりとりを行うためのデータ通信装置を付加すること
もできる。

【００１０】現在位置検出装置２は、衛星航法システム
（ＧＰＳ）を利用して車両の現在位置情報を入手するも
の、車両の進行方位を、例えば地磁気を利用することに
より絶対方位で検出する絶対方位センサ、車両の進行方
位を、例えばステアリングセンサ、ジャイロセンサを利
用することにより相対方位で検出する相対方位センサ、
例えば車輪の回転数から車両の走行距離を検出する距離
センサ等から構成される。

【００１１】情報記憶装置３は、ナビゲーション用のプ
ログラム及びデータを記憶した外部記憶装置で、例えば
ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等からなっている。プロ
グラムは、経路探索などの処理を行うためのプログラ
ム、本実施例記載のフローチャートに示される処理プロ
グラムや経路案内に必要な表示出力制御、音声入力によ
り対話的に案内を行うためのプログラム及びそれに必要
なデータ、音声案内に必要な音声出力制御を行うための
プログラム及びそれに必要なデータが格納されている。
記憶されるデータとしては、地図データ、表示用地図デ
ータ、案内データ、マップマッチングデータ、目的地デ
ータ、登録地点データ、道路データ、ジャンル別デー
タ、ランドマークデータ、カレンダーデータ等のファイ
ルからなり、ナビゲーション装置に必要なすべてのデー
タが記憶されている。なお、本発明は、ＣＤ−ＲＯＭに
はデータのみ格納し、プログラムは中央処理装置に格納
するタイプのものにも適用可能である。

【００１２】中央処理装置４は、経路探索処理、入力さ
れた地点情報の位置座標の算出、探索ポイント（道路上
の出発ポイントおよび到着ポイント）の検出、交通障害
の検出、複数の経路の中から交通障害を考慮し経路を選
択し案内経路に設定する処理あるいは複数の経路の中か
らユーザーにより選択された経路を案内経路に設定する
処理、経路案内情報の出力制御、出力装置に出力する情
報の制御の他、種々の演算処理を実行するＣＰＵ、情報
記憶装置３のＣＤ−ＲＯＭからプログラムを読み込んで
格納するフラッシュメモリ、フラッシュメモリのプログ
ラムチェック、更新処理を行うプログラム（プログラム
読み込み手段）を格納したＲＯＭ、設定された目的地の
地点座標、道路名コードＮｏ．等の探索された経路案内
情報や演算処理中のデータを一時的に格納するＲＡＭか
らなっている。また、この他にも図示は省略するが、入
力装置１からの音声入力による対話処理を行ったり、Ｃ
ＰＵからの音声出力制御信号に基づいて情報記憶装置３
から読み出した音声、フレーズ、１つにまとまった文
章、音等を合成してアナログ信号に変換してスピーカに
出力する音声プロセッサ、通信による入出力データのや
り取りを行う通信インタフェースおよび現在位置検出装
置２のセンサ信号を取り込むためのセンサ入力インタフ
ェース、内部ダイアグ情報に日付や時間を記入するため
の時計などを備えている。なお、前記した更新処理を行
うプログラムを外部記憶装置に格納しておいてもよい。

【００１３】本発明に係るプログラム、その他ナビゲー
ションを実行するためのプログラムは全て外部記憶媒体
であるＣＤ−ＲＯＭに格納されてもよいし、それらプロ
グラムの一部または全てが本体側のＲＯＭ４２に格納さ
れていてもよい。この外部記憶媒体に記憶されたデータ
やプログラムが外部信号としてナビゲーション装置本体
の中央処理装置に入力されて演算処理されることによ
り、種々のナビゲーション機能が実現される。

【００１４】本発明のナビゲーション装置は、上記のよ
うに外部記憶装置のＣＤ−ＲＯＭからプログラムを読み
込むための比較的大容量のフラッシュメモリ、ＣＤの立
ち上げ処理を行うプログラム（プログラム読み込み手
段）を格納した小容量のＲＯＭを内蔵する。フラッシュ
メモリは、電源が切断しても記憶情報が保持される、つ
まり不揮発性の記憶手段である。そして、ＣＤの立ち上
げ処理として、プログラム読み込み手段であるＲＯＭの
プログラムを起動してフラッシュメモリに格納したプロ
グラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭ
のディスク管理情報等を読み込む。プログラムのローデ
ィング処理（更新処理）は、この情報とフラッシュメモ
リの状態から判断して行われる。

【００１５】情報送受信装置５は、衛星航法システム
（ＧＰＳ）を利用して現在位置や日付、時間情報等を入
手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、
光ビーコン等を利用して交通情報等を入手するためのＶ
ＩＣＳ情報受信装置、携帯電話、パソコン等を利用する
ことにより、情報センター（例えばＡＴＩＳ）や他車両
と情報を双方向に通信するためのデータ送受信装置等か
ら構成される。

【００１６】出力装置６は、運転者が必要な時に案内情
報を音声および／または画面により出力したり、中央処
理装置４でナビゲーション処理されたデータなどをプリ
ント出力する機能を備えている。そのための手段とし
て、入力データを画面表示したり、経路案内画面を表示
するディスプレイ、中央処理装置４で処理したデータや
情報記憶装置３に格納されたデータをプリント出力する
プリンタ、経路案内を音声で出力するスピーカなどを備
えている。

【００１７】ディスプレイは、簡易型の液晶表示器等に
より構成されており、中央処理装置４が処理する地図デ
ータや案内データに基づく交差点拡大図画面、分岐点拡
大図画面、走行中の現ルートや新たに探索したルート、
各ルートにおける目的地に関する情報、目的地名、時
刻、距離、進行方向矢印、擬人化したキャラクタの画像
等を表示する。ディスプレイへ送られてくる画像データ
は、２値画像データ（ビットマップデータ）であるの
で、専用の画像信号線を介してではなく、シリアル通信
等で使用する通信線を使用し、また、他の通信線を兼用
することもできる。なお、ディスプレイにはビットマッ
プデータを一時的に保持するメモリが備えられている。

【００１８】このディスプレイは、運転席近傍のインス
トルメントパネル内に設けられており、運転者はこれを
見ることにより自車両の現在地を確認したり、またこれ
からの経路についての情報を得ることができる。また、
図示は省略するが、ディスプレイの表示画面にタッチパ
ネル、タッチスクリーン等を含むタブレットを使用し、
画面に触れる、或いは画面をなぞることにより、地点入
力、道路入力等を行えるように構成してもよい。

【００１９】本発明のナビゲーション装置のシステム全
体の流れを説明すると、中央処理装置４に情報記憶装置
３からプログラムが読み込まれて経路案内のプログラム
が起動されると、現在位置検出装置２により現在位置を
検出して現在位置を中心としてその周辺地図を表示する
と共に、現在位置の名称等を表示する。次に、地名や施
設名称等の目標名、電話番号や住所、登録地点、道路名
等を用いて目的地を設定し、出発位置から目的地までの
経路探索を行う。経路が決まると、現在位置検出装置２
による現在位置追跡を行いながら経路案内を行う。

【００２０】本実施例では出発地、目的地、通過点等の
地点情報を入力した場合、入力された地点情報と地図デ
ータに基づき道路上の複数の探索ポイントを取得して各
探索ポイントに対して経路を探索し、探索された複数の
経路からシステムが自動で、或いはユーザーの選択によ
り入力された地点への最適経路を判定して出力するもの
である。出発地はユーザーが入力するものでもよいし、
車両の現在位置が自動的に出発地に決定されてもよく、
そのような出発地から道路上の出発ポイントが検索され
る。出発ポイントが求められると、あとの探索処理は、
目的地の地点が出発地の地点に変わっただけで、同じ処
理を行って出発ポイントが検索され、出発ポイントから
到着ポイントまでの経路が探索される。

【００２１】以下に本実施例を詳細に説明する。図２は
システムが最適ルートを自動判定する例のナビゲーショ
ン処理フローを説明する図である。目的地を設定し（ス
テップＳ１）、設定した目的地から所定範囲内の複数の
到着ポイントを取得する（ステップＳ２）。次いで、各
到着ポイントへの最適ルート探索をし、目的地と到着ポ
イントまでの間に交通障害がある場合には、その交通障
害を考慮して複数の最適ルートの中から目的地への最適
なルートを決定する（ステップＳ３、Ｓ４）。目的地へ
の最適ルートを決定する判定基準は以下の通りである。 交通障害があるルートの長さ（右左折、道路の幅等を
考慮した見かけ上のルートの行程距離）に所定値を加
算、或いは乗算する。そして、ルートの値を比較し、最
小なものを目的地への最適ルートとして決定する。尚、
ルートとは、出発地から到着ポイントまでのルートでも
よいし、出発地から到着ポイントまでのルートに到着ポ
イントから入力された目的地までの距離を加えたルート
でもよい。また、駅、線路、水系等に交通障害の種別情
報を設定しておき、種別情報に応じて、ルートの長さに
加算、或いは乗算する所定値を変えてもよい。例えば、
線路と川の交通障害が存在する場合に線路には３００ｍ
を加算し、川には５００ｍを加算するようにしてもよ
い。

【００２２】あるいは、 交通障害を含まないルートの行程距離： Ｌ_p l _n 交通障害を含むルートの行程距離： Ｌ_o b _s 交通障害を含まない到着ポイントと目的地間の距離： Ｉ_p l _n 交通障害を含む到着ポイントと目的地間の距離： Ｉ_o b _s とすると、 Ｌ_p l _n −Ｌ_o b _s ＜Ａ（正の数のしきい値）の条件
が満たされる場合には、目的地への最適経路はＬ_p l
_n 、満たされない場合には、目的地への最適経路はＬ
_o b _s Ｌ_p l _n ／Ｌ_o b _s ＜Ｂ（１より大きいしきい値）の
条件が満たされる場合には、目的地への最適経路はＬ_p
l _n 、満たされない場合には、目的地への最適経路はＬ
_o b _s Ｉ_p l _n −Ｉ_o b _s ＜Ｃ（正の数のしきい値）の条件
が満たされる場合には、目的地への最適経路はＬ_p l
_n 、満たされない場合には、目的地への最適経路はＬ
_o b _s Ｉ_p l _n ／Ｉ_o b _s ＜Ｄ（１より大きいしきい値）の
条件が満たされる場合には、目的地への最適経路はＬ_p
l _n 、満たされない場合には、目的地への最適経路はＬ
_o b _s 〜の組み合わせ こうして判定したルートを表示する（ステップＳ５）。

【００２３】図３は、ユーザーが最適ルートを選択する
例のナビゲーション処理フローを説明する図である。

【００２４】まず、目的地を設定し（ステップＳ１
１）、複数の到着ポイントを取得する（ステップＳ１
２）。次いで、各到着ポイントに対して複数ルートを探
索し（ステップＳ１３）、その各ルートに対して交通障
害があるか否か判断してルートを表示する（ステップＳ
１４、Ｓ１５）。すなわち、交通障害がない場合には、
到着ポイントまでの経路の長さ、所要時間等によりナビ
ゲーションシステムが自動的に選択した最適ルートを表
示するか、或いは、入力された地点と到着ポイントまで
の距離が最も短い経路であってナビゲーションシステム
が自動的に選択したルートを表示するか、また、出発地
から目的地までの距離（右左折、距離、所要時間などす
べてを考慮した見かけ上の距離）が短いルートを表示す
る。また、交通障害がある場合には、例えば、目的地と
到着ポイントまでの距離が短い順に表示する。そして、
表示したルートが好ましいか否かの判断をユーザに要求
し（ステップＳ１６）、好ましくないとされた場合は、
次のルートを表示し（ステップＳ１７）、これを見てユ
ーザーがマニュアルで選択した場合に処理は終了する。

【００２５】例えば、図４に示すように、ルート選択画
面においてルートとともに、行程の距離、交通障害の有
無と内容、到着ポイントから最終到着地点までの距離の
情報も表示される。図４（ａ）に表示されたルートの場
合は交通障害があり、ユーザが他のルートを要求した場
合には、図４（ｂ）に示すように次のルートが表示され
る。図４（ｂ）の場合は交通障害がなく、ユーザーはこ
れらのルート情報（交通障害の情報を含む）からどれを
選択するか判断してマニュアルで案内経路を選択する。

【００２６】図４では交通障害が含まれる経路と含まれ
ない経路を順次表示するようにしたが、図５に示すよう
に、複数の経路を同時に表示するようにしてもよい。図
５は図３の処理のステップＳ１４で交通障害有りと判定
した後に表示する画面であって、ユーザーが入力した地
点（Ｇ）、到着ポイント（Ａ）、（Ｂ）の位置座標に基
づき、すべての到着ポイントが含まれる縮尺で表示され
る。図５において、実線で表示されている経路（到着ポ
イント（Ａ）に至る経路）は案内経路に設定されるルー
トであり、他のルート（図の到着ポイント（Ｂ）に至る
経路）が破線で示される。ユーザーが案内経路を決定す
る意思を入力装置により入力すると、実線の表示は入力
された経路に切り替わり、例えば、到着ポイント（Ｂ）
に至る経路を選択すると、図の破線の経路が実線に、実
線の経路が破線にそれぞれ切り替わって表示される。な
お、最初に表示される実線のルートは、例えば、到着ポ
イントまでの距離が最短、目的値と到着ポイント間の距
離が最短等の基準で決められる。このように、複数ルー
トを同時に表示し、ユーザーから要求されたルートを、
他のルートと区別して表示するようにしてもよい。な
お、図５の実線表示は、例えば、図４で示した画面に
「詳細ボタン」を表示し、ユーザーが詳細ボタンを選択
した場合に行われるようにしてもよい。例えば、図４
（ａ）（線路の交通障害あり）の画面において「詳細ボ
タン」が選択されると、線路を含む経路（到着ポイント
（Ｂ）に至る経路）が実線で表示された画面を表示し、
図４（ｂ）（交通障害無し）の画面において「詳細ボタ
ン」が選択されると、交通障害の内経路（到着ポイント
（Ａ）に至る経路）が実線で表示される画面を表示す
る。

【００２７】なお、上記実施例では、目的地等の地点が
入力された場合、必ず複数の到着ポイントが設定される
ようにしているが、本発明はこれに限定されるものでは
なく、いろいろな変形が可能である。例えば、目的地等
の地点が入力されると、入力された地点から最も近い道
路上の到着ポイントを求め、到着ポイントと目的地との
間に交通障害が存在するか否かを判断する。そして、交
通障害が存在しない場合には、該到着ポイントまでの最
適ルートを探索し表示する。また、交通障害が存在する
場合には、次に近い到着ポイントを検索する。そして、
到着ポイントと目的地の間に交通障害が存在しなくなる
まで到着ポイントを検索する。こうして複数の到着ポイ
ントが検索されるので、図２の処理フローのステップＳ
４以降の処理を行う、或いは図３の処理フローのステッ
プＳ１３以降の処理を行う。

【００２８】また、上記実施例では、目的地等の地点が
入力された場合、必ず複数の到着ポイントが設定され、
各到着ポイントまでの経路を探索するようにしている
が、目的地等の地点が入力された場合、入力された地点
から所定範囲内（例えば半径５００ｍの範囲内）におい
て到着ポイントを検索し、入力された地点から検索した
到着ポイントまでの距離を算出する。尚、入力された地
点から検索した到着ポイントの間に交通障害が存在する
ものについては、所定の値を加算あるいは乗算して到着
ポイントまでの距離として算出する。そして、入力され
た地点から検索した各到着ポイントまでの距離を比較
し、最も値の小さいものを到着ポイントに決定する。ま
た、到着ポイントと同様の処理を行って出発ポイントを
決定する。こうして到着ポイントと出発ポイントを１つ
決定し、その間の経路を探索し案内経路として設定する
ようにしてもよい。

【００２９】また、現在位置検出装置により検出された
現在位置の位置座標に基づき出発ポイントを１つ検索
し、検索した出発ポイントから入力された目的地の位置
座標に基づき検索した複数の到着ポイントまでの最適経
路を各々探索する。そして、複数の最適経路から入力さ
れた目的地に対する最適経路を決定するようにしてもよ
い。

【００３０】

【発明の効果】以上のように本発明によれば、出発地や
目的地とナビゲーション装置が算出した道路上の探索ポ
イントとの間に交通障害が存在する場合に、複数の探索
ポイントに対し、それぞれのルート算出を行い、各ルー
トの情報を自動評価し、あるいはユーザに判断材料とな
るルート情報（交通障害情報を含む）を提供することに
より、ユーザーにとって最適なルートを提供することが
できる。

【図面の簡単な説明】

【図１】 本発明の車両用ナビゲーション装置の構成例
を示す図である。

【図２】 本発明のナビゲーション処理フローを説明す
る図である。

【図３】 本発明のナビゲーション処理フローを説明す
る図である。

【図４】 交通障害がある場合に、最適ルートをユーザ
に選択させる場合の処理を説明する図である。

【図５】 交通障害がある場合に、最適ルートをユーザ
に選択させる場合の処理の他の例を説明する図である。

【図６】 従来のナビゲーション装置における最終到着
地点の決定方法を説明する図である。

【符号の説明】

１…入力装置、２…現在位置検出装置、３…情報記憶装
置、４…中央処理装置、５…情報送受信装置、６…出力
装置。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB02 HB08 HB22 HB23 HB24 HB25 HC08 HC14 HC16 HC24 HC27 HC31 HD07 HD16 HD23 HD30 2F029 AA02 AB01 AB07 AC02 AC13 AC18 5H180 AA01 BB02 BB04 BB05 BB12 BB13 BB15 CC12 FF05 FF12 FF13 FF22 FF23 FF24 FF25 FF27 FF33

Claims (9)

【特許請求の範囲】
1. 【請求項１】 経路を探索するために必要な地点情報を
   入力する入力手段と、 経路探索に必要な地図データを記憶した情報記憶手段
   と、 入力された地点情報と、前記情報記憶手段に記憶された
   地図データに基づいて道路上の複数の探索ポイントを検
   索する検索手段と、 検索された各々の探索ポイントに対して前記情報記憶手
   段に記憶された地図データに基づき経路を探索する探索
   手段と、 入力された地点と探索ポイントの間に存在する交通障害
   を検出する交通障害検出手段と、 前記交通障害検出手段により検出された交通障害の情報
   に基づき前記探索手段により探索された経路の中から１
   つの経路を選択し案内経路に設定する制御手段と、 前記制御手段により設定された経路の情報を出力する出
   力手段と、を備えたことを特徴とするナビゲーション装
   置。
2. 【請求項２】 前記制御手段は、交通障害の種別情報に
   基づき案内経路を設定することを特徴とする請求項１記
   載のナビゲーション装置。
3. 【請求項３】 前記制御手段は、入力された地点と探索
   ポイントまでの距離を含む経路の長さに基づき案内経路
   を設定する請求項１または２記載のナビゲーション装
   置。
4. 【請求項４】 前記制御手段は、入力された地点と探索
   ポイントまでの距離に基づき案内経路を設定する請求項
   １または２記載のナビゲーション装置。
5. 【請求項５】 前記制御手段は、探索ポイントまでの経
   路の長さに基づき案内経路を設定することを特徴とする
   請求項１または２記載のナビゲーション装置。
6. 【請求項６】 経路を探索するために必要な地点情報お
   よび経路の選択指示を入力する入力手段と、 経路探索に必要な地図データを記憶した情報記憶手段
   と、 入力された地点情報と、前記情報記憶手段に記憶された
   地図データに基づいて道路上の複数の探索ポイントを検
   索する検索手段と、 検索された各々の探索ポイントに対して前記情報記憶手
   段に記憶された地図データに基づき経路を探索する探索
   手段と、 入力された地点と探索ポイントの間に存在する交通障害
   を検出する交通障害検出手段と、 前記交通障害検出手段により検出された交通障害の情報
   を含む経路情報を前記経路探索手段により探索された各
   々の経路に対応させて出力する出力手段と、 前記探索手段により探索された複数の経路の中から前記
   入力手段により選択された経路を案内経路に設定する制
   御手段と、 を備えたことを特徴とするナビゲーション装置。
7. 【請求項７】 前記検索手段は、入力された地点に近い
   順に探索ポイントを検索するものであって、前記交通障
   害検出手段により交通障害が検出された場合、次の探索
   ポイントを検索することを特徴とする請求項１乃至６何
   れか記載のナビゲーション装置。
8. 【請求項８】 入力された地点情報と、地図データに基
   づいて道路上の複数の探索ポイントを検索するステッ
   プ、 検索された各々の探索ポイントに対して地図データに基
   づき経路を探索するステップ、 入力された地点と探索ポイントの間に存在する交通障害
   を検出するステップ、 検出された交通障害の情報に基づき探索された経路の中
   から１つの経路を選択し案内経路に設定するステップ、 設定された経路の情報を出力するステップ、を有するプ
   ログラムを内蔵した記憶媒体。
9. 【請求項９】 入力された地点情報と、地図データに基
   づいて道路上の複数の探索ポイントを検索するステッ
   プ、 検索された各々の探索ポイントに対して地図データに基
   づき経路を探索するステップ、 入力された地点と探索ポイントの間に存在する交通障害
   を検出するステップ、 検出された交通障害の情報を含む経路情報を探索された
   各々の経路に対応させて出力するステップ、 探索された複数の経路の中から選択指示された経路を案
   内経路に設定するステップ、 を有するプログラム内蔵した記憶媒体。