(57)【要約】【課題】経路探索できない地点を予めユーザに知らせることで優れた使い勝手を実現するナビゲーションシステム、方法及びプログラム、検索用データベースの作成方法及びプログラムを提供する。【解決手段】不可情報出力部４５が、経路探索不可能な地点について、検索結果としての出力の時点、目的地として選択された時点、又は経路探索が指示された時点の少なくともいずれかの時点で、経路探索不可能である旨をユーザに報知する。また、不可情報出力部４５は、その報知と共に、又はその報知として、理由情報の内容を出力する。例えば、一般車両乗り入れ禁止区域にある「上高地〇〇ホテル」について目的地として指定したり、経路探索操作をすると、ディスクアクセス等の経路探索動作を行うことなく、画面や合成音声等で「この地域は一般車両乗り入れ禁止のため、経路探索できません」のようなメッセージが出力される。【選択図】図２
2005106741.tif 000002
【特許請求の範囲】
【請求項１】
予め用意された検索用データに基いて、与えられる操作に応じ目的地とする地点を検索する手段と、指定された目的地への経路を予め用意された道路地図データに基いて経路探索及び設定する手段と、設定された経路に基いた誘導案内を行う手段とをコンピュータが実現する、移動体のためのナビゲーションシステムにおいて、
前記検索用データは、各地点について経路探索可能か不可能かのデータを伴い、
経路探索不可能な地点について、検索結果としての出力の時点、目的地として選択された時点、又は経路探索が指示された時点の少なくともいずれかの時点で、経路探索不可能である旨をユーザにコンピュータが報知する手段を備えたことを特徴とするナビゲーションシステム。
【請求項２】
前記検索データは、経路探索不可能な地点について、探索できない理由を表す理由情報を伴い、
前記理由情報の内容をコンピュータが出力する手段を備えたことを特徴とする請求項１記載のナビゲーションシステム。
【請求項３】
ナビゲーション用の地点の検索に供するため複数の地点の情報を含む検索用データをコンピュータ読み取り可能な記録媒体に記録する検索用データベースの作成方法において、
前記記録に先立って、一又は二以上の所定の地点から前記検索用データの各地点への経路探索を行い、その結果に基いて経路探索可能か不可能かのデータを生成及び検索用データに付加し、付加した検索用データを前記記録媒体に記録することを特徴とする検索用データベースの作成方法。
【請求項４】
予め用意された検索用データに基いて、与えられる操作に応じ目的地とする地点を検索する処理と、指定された目的地への経路を予め用意された道路地図データに基いて経路探索及び設定する処理と、設定された経路に基いた誘導案内を行う処理とをコンピュータが実行する、移動体のためのナビゲーション方法において、
前記検索用データは、各地点について経路探索可能か不可能かのデータを伴い、
経路探索不可能な地点について、検索結果としての出力の時点、目的地として選択された時点、又は経路探索が指示された時点の少なくともいずれかの時点で、経路探索不可能である旨をユーザにコンピュータが報知する処理を含むことを特徴とするナビゲーション方法。
【請求項５】
前記検索データは、経路探索不可能な地点について、探索できない理由を表す理由情報を伴い、
前記理由情報の内容をコンピュータが出力する処理を含むことを特徴とする請求項４記載のナビゲーション方法。
【請求項６】
コンピュータを制御することにより、
予め用意された検索用データに基いて、与えられる操作に応じ目的地とする地点を検索させ、指定された目的地への経路を予め用意された道路地図データに基いて経路探索及び設定させ、設定された経路に基いた誘導案内を行う処理とを行わせる、移動体のためのナビゲーションプログラムにおいて、
前記検索用データは、各地点について経路探索可能か不可能かのデータを伴い、
そのプログラムは前記コンピュータに、
経路探索不可能な地点について、検索結果としての出力の時点、目的地として選択された時点、又は経路探索が指示された時点の少なくともいずれかの時点で、経路探索不可能である旨をユーザに報知させることを特徴とするナビゲーションプログラム。
【請求項７】
前記検索データは、経路探索不可能な地点について、探索できない理由を表す理由情報を伴い、
前記プログラムは前記コンピュータに、
前記理由情報の内容を出力させることを特徴とする請求項６記載のナビゲーションプログラム。
【請求項８】
コンピュータを制御することにより、ナビゲーション用の地点の検索に供するため複数の地点の情報を含む検索用データをコンピュータ読み取り可能な記録媒体に記録させる検索用データベースの作成プログラムにおいて、
そのプログラムは前記コンピュータに、
前記記録に先立って、一又は二以上の所定の地点から前記検索用データの各地点への経路探索を行わせ、その結果に基いて経路探索可能か不可能かのデータを生成及び検索用データに付加させ、付加した検索用データを前記記録媒体に記録させることを特徴とする検索用データベースの作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索できない地点を予めユーザに知らせることで優れた使い勝手を実現するナビゲーションシステム、方法及びプログラム、検索用データベースの作成方法及びプログラムに関するものである。
【背景技術】
【０００２】
近年、自動車の普及、デジタル技術の進展などを背景に、ナビゲーションシステムの技術が普及している。ナビゲーションシステムは、車両等の移動体のために、自車位置をＧＰＳ（Global Positioning System ）やジャイロ等でリアルタイムに計算しながら、周辺地図上に表示したり、指定される目的地への適切な経路を探索及び誘導案内するものである。ナビゲーションシステムが使う道路や地図のデータは道路地図データと呼ばれ、道路地図データを車載機内に予めＤＶＤなどの媒体で保持し、経路探索など全ての処理を車載機内で済ませるタイプ（オンボード）と、道路地図データの全部又は一部の保持や経路探索等の処理を、携帯電話回線などの無線アクセスにより離れたサーバ設備に委託するタイプ（オフボード）とがある。
【０００３】
また、宿泊施設、飲食店、娯楽施設などいろいろな地点についてジャンル、名称、住所、電話番号などを含む検索データが用意され、条件検索や階層的選択などによりユーザが楽に目的地を設定できるように構成されたものもあり（例えば、特許文献１参照）、この場合の地点には、例えば観光地として有名な長野県の上高地や、伊豆大島の大島空港なども含まれる。
【０００４】
従来のナビゲーションシステムでは、これら検索データに含まれる地点を目的地としては選択できるが、いざ経路探索を指示してみるとそこまでの経路が探索できない場合があった。例えば上高地一帯については（図３）、一般車両の乗り入れが環境保全のため現在制限されている。また、伊豆大島の大島空港については（図４）、島内に道路はあるが本土とのフェリーに一般旅行者の自動車が乗船できないため道路地図データ上ではフェリーで本土と接続されていないこととなっている。これらの場合、双方向探索等の経路探索アルゴリズムによっても、現在地と目的地とを結ぶ経路が発見できず、「検索できません」等のエラーメッセージが出力されることとなる。
【特許文献１】特開２００２−３４０５９６
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術のナビゲーションシステムでは、検索結果として出力された地点についても、実際に目的地として選択したり経路探索を指示し、データアクセス等の経路探索動作の終了を待ってはじめて、経路探索できない地点であることが判明するので、それら操作や待ち時間が無駄になり、使い勝手が悪いという問題があった。
【０００６】
本発明は、上記のような従来技術の問題点を解決するもので、その目的は、経路探索できない地点を予めユーザに知らせることで優れた使い勝手を実現するナビゲーションシステム、方法及びプログラム、検索用データベースの作成方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００７】
上記の目的を達成するため、請求項１の発明は、予め用意された検索用データに基いて、与えられる操作に応じ目的地とする地点を検索する手段と、指定された目的地への経路を予め用意された道路地図データに基いて経路探索及び設定する手段と、設定された経路に基いた誘導案内を行う手段とをコンピュータが実現する、移動体のためのナビゲーションシステムにおいて、前記検索用データは、各地点について経路探索可能か不可能かのデータを伴い、経路探索不可能な地点について、検索結果としての出力の時点、目的地として選択された時点、又は経路探索が指示された時点の少なくともいずれかの時点で、経路探索不可能である旨をユーザにコンピュータが報知する手段を備えたことを特徴とする。
【０００８】
請求項４の発明は、請求項１の発明を方法という見方から捉えたもので、予め用意された検索用データに基いて、与えられる操作に応じ目的地とする地点を検索する処理と、指定された目的地への経路を予め用意された道路地図データに基いて経路探索及び設定する処理と、設定された経路に基いた誘導案内を行う処理とをコンピュータが実行する、移動体のためのナビゲーション方法において、前記検索用データは、各地点について経路探索可能か不可能かのデータを伴い、経路探索不可能な地点について、検索結果としての出力の時点、目的地として選択された時点、又は経路探索が指示された時点の少なくともいずれかの時点で、経路探索不可能である旨をユーザにコンピュータが報知する処理を含むことを特徴とする。
【０００９】
請求項６の発明は、請求項１，４の発明をコンピュータのプログラムという見方から捉えたもので、コンピュータを制御することにより、予め用意された検索用データに基いて、与えられる操作に応じ目的地とする地点を検索させ、指定された目的地への経路を予め用意された道路地図データに基いて経路探索及び設定させ、設定された経路に基いた誘導案内を行う処理とを行わせる、移動体のためのナビゲーションプログラムにおいて、前記検索用データは、各地点について経路探索可能か不可能かのデータを伴い、そのプログラムは前記コンピュータに、経路探索不可能な地点について、検索結果としての出力の時点、目的地として選択された時点、又は経路探索が指示された時点の少なくともいずれかの時点で、経路探索不可能である旨をユーザに報知させることを特徴とする。
【００１０】
請求項３の発明は、請求項１，４，６の発明を検索用データベースの作成方法という見方から捉えたもので、ナビゲーション用の地点の検索に供するため複数の地点の情報を含む検索用データをコンピュータ読み取り可能な記録媒体に記録する検索用データベースの作成方法において、前記記録に先立って、一又は二以上の所定の地点から前記検索用データの各地点への経路探索を行い、その結果に基いて経路探索可能か不可能かのデータを生成及び検索用データに付加し、付加した検索用データを前記記録媒体に記録することを特徴とする。
【００１１】
請求項８の発明は、請求項１，４，６，３の発明をコンピュータのプログラムという見方から捉えたもので、コンピュータを制御することにより、ナビゲーション用の地点の検索に供するため複数の地点の情報を含む検索用データをコンピュータ読み取り可能な記録媒体に記録させる検索用データベースの作成プログラムにおいて、そのプログラムは前記コンピュータに、前記記録に先立って、一又は二以上の所定の地点から前記検索用データの各地点への経路探索を行わせ、その結果に基いて経路探索可能か不可能かのデータを生成及び検索用データに付加させ、付加した検索用データを前記記録媒体に記録させることを特徴とする。
【００１２】
これらの態様では、車両等の移動体が到達できず経路探索できない地点かどうかの情報を、検索用データに予め付加しておくことにより、検索結果として出力時点、目的地として選択された時点や、経路計算が指示された時点で、経路探索ができない旨を報知することができるので、実際に経路探索を試みる無駄な操作や待ち時間が避けられ、目的地の地点等をユーザがずらすなどの対処も容易になり、使い勝手が改善される。これにより、ユーザからメーカー等への「探索できない。故障ではないか」等の苦情や問い合わせも減少し、ユーザ対応費用も削減できる。
【００１３】
請求項２の発明は、請求項１記載のナビゲーションシステムにおいて、前記検索データは、経路探索不可能な地点について、探索できない理由を表す理由情報を伴い、前記理由情報の内容をコンピュータが出力する手段を備えたことを特徴とする。
【００１４】
請求項５の発明は、請求項２の発明を方法という見方から捉えたもので、請求項４記載のナビゲーション方法において、前記検索データは、経路探索不可能な地点について、探索できない理由を表す理由情報を伴い、前記理由情報の内容をコンピュータが出力する処理を含むことを特徴とする。
【００１５】
請求項７の発明は、請求項２，５の発明をコンピュータのプログラムという見方から捉えたもので、請求項６記載のナビゲーションプログラムにおいて、前記検索データは、経路探索不可能な地点について、探索できない理由を表す理由情報を伴い、前記プログラムは前記コンピュータに、前記理由情報の内容を出力させることを特徴とする。
【００１６】
これらの態様では、経路探索できない理由の情報を、文字列やグラフィックシンボルなどでより詳細にユーザへ提供するので、ユーザは納得のうえ理由に応じた他の選択肢検討などの対応が容易になるので、ユーザの使い勝手と満足度が改善する。
【発明の効果】
【００１７】
上記のような本発明によれば、経路探索できない地点を予めユーザに知らせることで優れた使い勝手を実現するナビゲーションシステム、方法及びプログラム、検索用データベースの作成方法及びプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１８】
次に、本発明を実施するための最良の形態（以下「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、本実施形態は、周辺装置を備えたコンピュータをプログラムで制御することで実現できるが、この場合のハードウェアやプログラムの実現態様は各種変更可能である。また、本発明は、ナビゲーションシステム及び方法に加え、上記のようなプログラム、そのようなプログラムを記録したコンピュータ読取可能な記憶媒体としても把握できる。したがって、以下の説明では、本発明及び本実施形態の各機能を実現する仮想的回路ブロックを用いる。
【００１９】
〔１．構成〕
〔１−１．全体構成〕
図１は、本実施形態におけるナビゲーションシステム（以下「本システム」と呼ぶ）の構成を示す機能ブロック図である。本システムは、移動体である車両のためのナビゲーションシステムで、図１に示す下記の各要素を備えている。
【００２０】
すなわち、絶対位置・方位検出部１は、本システムが搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【００２１】
また、メインＣＰＵ及びその周辺回路４は、本システム全体を制御する制御回路の役割を果たす部分である。また、メモリ群Ｍは、本システムの動作に必要な各種のメモリで、例えば、プログラム格納用のＲＯＭ５は本システムの起動時にメインＣＰＵによりアクセスされる。また、ワークエリアなどを提供するダイナミックＲＡＭ（ＤＲＡＭ）６にはメインプログラムがロードされる。また、ＳＲＡＭ（スタティックＲＡＭ）７は、設定や地図データを含む情報を記憶する記憶手段であり、メイン電源がオフになっている間もバッテリーバックアップされ、オンになったときにメモリ内容を提供するが、フラッシュメモリやハードディスクドライブなど、他の記憶手段によっても置換可能である。また、表示用のＶＲＡＭ（ビデオＲＡＭ）８は表示部１０に表示すべき画像のビットマップデータを格納する。
【００２２】
また、表示部１０は、地図や操作メニューなど各種の情報を、図示しない液晶表示画面に表示する部分であり、音声合成との併用が望ましい。また、入力部１１は、ユーザがスイッチなどから命令などの情報を入力するための部分であり、タッチセンサ機能、リモコンユニット、赤外線送受信ユニットなどを備えるが、タッチパネルとして表示部１０と一体に構成することが望ましい。また、ユーザインタフェース部９は、Ｉ／Ｏ制御回路やデバイスドライバなどを使って、表示部１０及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。
【００２３】
また、ＨＤＤ制御部１２は、ハードディスク（大容量記憶装置）に記録されたナビゲーションプログラムなど各種データをデータベースから読み出す手段であり、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データと、空港やホテル等の施設、名勝旧跡等の地点を検索するための検索用データが格納される。本実施形態における検索用データは、図２に示すように、各地点ごとに経路探索可能か不可能かのデータである「探索」フラグを持ち、このフラグは通常の経路探索可能な地点については「０」、それ以外の経路探索不可能な地点については「−１」をとる。また、検索用データは、そのように経路探索不可能な地点について、探索できない理由を表す文字列（理由文字列）やグラフィック画像や理由コードなどの理由情報を伴う。
【００２４】
また、ＦＭ多重受信及び処理部１３は、ＦＭ放送波を受信しこの放送波からＶＩＣＳサービスの交通情報など所望のデータを取り出す処理を行う部分であり、交通情報は渋滞情報を含む。また、光／ビーコン受信及び処理部１４は、路肩などに設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やＶＩＣＳサービスの交通情報などの情報を受信及び処理する部分である。
【００２５】
〔１−２．メインＣＰＵ及びその周辺回路の役割〕
さらに、メインＣＰＵ及びその周辺回路４は、上記のようなプログラムの作用によって、図１に示す下記の各部分としての役割を実現するように構成されている。すなわち、現在位置検出部４０は、自車位置を逐次計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成される。
【００２６】
ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１で得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。
【００２７】
また、目的地指定部４１は、前記道路地図データを記録したデータベースからの施設検索や地図上でのカーソル指定などにより目的地の指定すなわち入力を受け付ける手段であり、予め用意された検索用データに基いて、与えられる操作に応じ目的地とする施設等の地点を検索する手段である。経路設定部４２は、指定された目的地への経路を予め用意された道路地図データに基いて探索及び設定する手段であり、具体的には、目的地指定部４１から渡された目的地までの経路を、道路地図データに基いて計算し又は所定の外部サーバへ携帯電話回線等の通信経由で計算を委託して、結果として得られた経路を設定する手段である。
【００２８】
また、地図表示部４３は、算出された前記自車位置及び前記道路地図データに基づいて、周辺の地図上における自車位置と、前記経路の少なくとも一部とを表示部１０に三次元表示又は他の態様で表示する手段であり、案内制御部４４は、設定された経路に基いた誘導案内を行う手段で、例えば、経路のうち表示する部分や点滅強調などの要素を決めたり、合成音声の併用などにより誘導案内を制御する。また、不可情報出力部４５は、上記のようなプログラムの作用により、後述するように作用する手段として構成される。
【００２９】
〔２．作用及び効果〕
本実施形態では、不可情報出力部４５が、経路探索不可能な地点について、検索結果としての出力の時点、目的地として選択された時点、又は経路探索が指示された時点の少なくともいずれかの時点で、経路探索不可能である旨をユーザに報知する。また、不可情報出力部４５は、その報知と共に、又はその報知として、図２に示した理由文字列のような理由情報の内容を出力する。例えば、一般車両乗り入れ禁止区域にある「上高地〇〇ホテル」について目的地として指定したり、経路探索操作をすると、ディスクアクセス等の経路探索動作を行うことなく、画面や合成音声等で「この地域は一般車両乗り入れ禁止のため、経路探索できません」のようなメッセージが出力される。同様に、本土にいながら「大島空港」について目的地として指定したり、経路探索操作をすると、「大島へのフェリーは、一般車両は利用できないため、経路探索できません」のようなメッセージが出力される。
【００３０】
このような本実施形態では、車両等の移動体が到達できず経路探索できない地点かどうかの情報を、検索用データに予め付加しておくことにより、検索結果として出力時点、目的地として選択された時点や、経路計算が指示された時点で、経路探索ができない旨を報知することができるので、実際に経路探索を試みる無駄な操作や待ち時間が避けられ、目的地の地点等をユーザがずらすなどの対処も容易になり、使い勝手が改善される。これにより、ユーザからメーカー等への「探索できない。故障ではないか」等の苦情や問い合わせも減少し、ユーザ対応費用も削減できる。
【００３１】
また、本実施形態では、経路探索できない理由の情報を、文字列やグラフィックシンボルなどでより詳細にユーザへ提供するので、ユーザは納得のうえ理由に応じた他の選択肢検討などの対応が容易になるので、ユーザの使い勝手と満足度が改善する。
【００３２】
〔３．他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、以下に例示するような他の実施形態も含むものである。例えば、上記実施形態はオンボードを念頭に置いたが、検索データをサーバに置くことで、オフボードにも適用できる。また、本発明は、検索用データベースの作成方法や作成用プログラムとしても実現できる。例えば、そのような検索用データベースの作成方法は、ナビゲーション用の地点の検索に供するため複数の地点の情報を含む検索用データをＤＶＤなどのコンピュータ読み取り可能な記録媒体に記録する検索用データベースの作成方法において、前記記録に先立って、一又は二以上の所定の地点から前記検索用データの各地点への経路探索を行い、その結果に基いて経路探索可能か不可能かのデータを生成及び検索用データに付加し、付加した検索用データを前記記録媒体に記録することを特徴とする。
【図面の簡単な説明】
【００３３】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における検索用データの構造例を示す概念図。
【図３】経路探索できない場合を例示する概念図。
【図４】経路探索できない場合を例示する概念図。
【符号の説明】
【００３４】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
５…ＲＯＭ
６…ＤＲＡＭ
７…ＳＲＡＭ
８…ＶＲＡＭ
９…ユーザインタフェース部
１０…表示部
１１…入力部
１２…ＨＤＤ制御部
１３…ＦＭ多重受信及び処理部
１４…光／ビーコン受信及び処理部
４０…現在位置検出部
４１…目的地指定部
４２…経路設定部
４３…地図表示部
４４…案内制御部
４５…不可情報出力部
Ｍ…メモリ群
【図１】
2005106741.tif 000003
【図２】
2005106741.tif 000004
【図３】
2005106741.tif 000005
【図４】
2005106741.tif 000006