(57)【要約】【課題】高速道路のような特殊な道路を経路上の終点として用いることを回避することで適切な誘導案内を確保するナビゲーションの技術すなわちナビゲーション装置、方法及びプログラムを提供すること。【解決手段】高速道路、高架の道路、トンネルのように、周囲や他の道路との往来が制限されるような所定種別の特殊な道路や道路の区間は、たとえ位置的には目的地からみて最寄りであっても、経路の探索や誘導案内における終点の基準となる最寄りとしては不適切なものとして除外されるので、適切な誘導案内が確保される。【選択図】図３
2005106742.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ又は電子回路を用いて、予め備える道路地図データに基き、指定された目的地からみて最寄りの道路への経路を探索及び誘導案内するナビゲーション装置において、
周囲との往来が制限されている道路は前記最寄りの道路から除外する手段をコンピュータが実現することを特徴とするナビゲーション装置。
【請求項２】
道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、
目的地の指定を受け付ける手段と、
前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内するナビゲーション手段と、
をコンピュータ又は電子回路が実現するナビゲーション装置において、
前記道路地図データは、前記道路又は道路の区間ごとに種別を表す情報を含み、
前記道路地図データに基いて、前記種別が所定の種別である前記道路又は道路の区間を、前記最寄りの道路から除外する手段を前記コンピュータ又は電子回路が実現することを特徴とするナビゲーション装置。
【請求項３】
道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、
目的地の指定を受け付ける手段と、
前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内するナビゲーション手段と、
をコンピュータ又は電子回路が実現するナビゲーション装置において、
前記道路地図データは、前記道路又は道路の区間ごとに、周囲との往来が制限されているか否かを表す情報を含み、
前記道路地図データに基いて、周囲との往来が制限されている前記道路又は道路の区間を、前記最寄りの道路から除外する手段を前記コンピュータ又は電子回路が実現することを特徴とするナビゲーション装置。
【請求項４】
道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データと、
目的地の指定を受け付ける手段と、
前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内するナビゲーション手段と、
をコンピュータ又は電子回路が実現するナビゲーション装置において、
前記道路地図データは、前記道路又は道路の区間ごとに、前記最寄りの道路として適切か否かを表す情報を含み、
前記道路地図データに基いて、前記最寄りの道路として適切でない道路又は道路の区間を、前記最寄りの道路から除外する手段を前記コンピュータ又は電子回路が実現することを特徴とするナビゲーション装置。
【請求項５】
コンピュータ又は電子回路が、予め備える道路地図データに基き、指定された目的地からみて最寄りの道路への経路を探索及び誘導案内するナビゲーション方法において、
周囲との往来が制限されている道路は前記最寄りの道路から除外する処理をコンピュータ又は電子回路が行うことを特徴とするナビゲーション方法。
【請求項６】
道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、
目的地の指定を受け付ける処理と、
前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内する処理と、
をコンピュータ又は電子回路が実現するナビゲーション方法において、
前記道路地図データは、前記道路又は道路の区間ごとに種別を表す情報を含み、
前記道路地図データに基いて、前記種別が所定の種別である前記道路又は道路の区間を、前記最寄りの道路から除外する処理を前記コンピュータ又は電子回路が実現することを特徴とするナビゲーション方法。
【請求項７】
道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、
目的地の指定を受け付ける処理と、
前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内する処理と、
をコンピュータ又は電子回路が実現するナビゲーション方法において、
前記道路地図データは、前記道路又は道路の区間ごとに、周囲との往来が制限されているか否かを表す情報を含み、
前記道路地図データに基いて、周囲との往来が制限されている前記道路又は道路の区間を、前記最寄りの道路から除外する処理を前記コンピュータ又は電子回路が実現することを特徴とするナビゲーション方法。
【請求項８】
道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、
目的地の指定を受け付ける処理と、
前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内する処理と、
をコンピュータ又は電子回路が実現するナビゲーション方法において、
前記道路地図データは、前記道路又は道路の区間ごとに、前記最寄りの道路として適切か否かを表す情報を含み、
前記道路地図データに基いて、前記最寄りの道路として適切でない道路又は道路の区間を、前記最寄りの道路から除外する処理を前記コンピュータ又は電子回路が実現することを特徴とするナビゲーション方法。
【請求項９】
コンピュータを制御することによりナビゲーションを行うナビゲーションプログラムにおいて、
そのプログラムは前記コンピュータに、
予め備える道路地図データに基き、指定された目的地からみて最寄りの道路への経路を探索及び誘導案内させ、
周囲との往来が制限されている道路は前記最寄りの道路とさせないことを特徴とするナビゲーションプログラム。
【請求項１０】
コンピュータを制御することにより、
道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用いて、
目的地の指定を受け付けさせ、
前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内させるナビゲーションプログラムにおいて、
前記道路地図データは、前記道路又は道路の区間ごとに、前記最寄りの道路として適切か否かを表す情報を含み、
そのプログラムは前記コンピュータに、
前記道路地図データに基いて、前記最寄りの道路として適切でない道路又は道路の区間を、前記最寄りの道路から除外させることを特徴とするナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、高速道路のような特殊な道路を経路上の終点として用いることを回避することで適切な誘導案内を確保するナビゲーションの技術すなわちナビゲーション装置、方法及びプログラムに関するものである。
【背景技術】
【０００２】
近年、自動車の一般化と情報処理技術の発達にともない、車載用に代表されるナビゲーション装置が急速に普及している。ナビゲーション装置は、予め用意された道路地図データを使い、ＧＰＳ等で逐次検出する現在位置を周辺地図上に画面表示したり、ユーザが指定した目的地への最適な誘導経路を計算して進行方向を画面表示や音声合成などで誘導案内するものである（例えば、特許文献１参照）。
【０００３】
上記のようなナビゲーション装置では、道路地図データに基いて双方向探索等の探索アルゴリズムにより、所要時間等の負担が最小の経路が探索され誘導案内の対象となるが、探索や誘導案内の対象となる実際の経路においては、ユーザが指定した目的地から位置的にみて最寄りの道路が終点とみなされる。すなわち、従来の道路地図データは、単に道路のネットワーク構造を表し、経路の探索や誘導案内においては垂線の長さ等に基き目的地から位置的に最寄りの道路が終点として選ばれる。
【特許文献１】特開２００１−１５３６７１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、上記のように道路のネットワーク構造のみに基いて、目的地から位置的に最寄りの道路という基準を無差別に適用すると、例えば、目的地として選んだ店舗に最も近い道路が首都高速道路のような高速道路や高架道路、トンネルのように、周囲や他の道路との往来が制限される特殊な道路区間の場合、そのような特殊な道路区間で経路案内が終了となる場合がある。例えば、図３の例において、目的地Ｇの位置的な最寄りが高架の高速道路Ｈの場合、従来技術による誘導経路Ｒ２は、粗い破線矢印で示すように、誘導距離は最短であるが高速道路Ｈ上で終了する不都合があった。すなわち、例えば高架の高速道路から付近の店舗等へは通常往来できないので、そのような特殊な道路区間で終了する経路案内は不十分であり、必要とする場合も少ないと考えられる。
【０００５】
本発明は、上記のような従来技術の問題点を解決するもので、その目的は、高速道路のような特殊な道路を経路上の終点として用いることを回避することで適切な誘導案内を確保するナビゲーションの技術すなわちナビゲーション装置、方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００６】
上記の目的を達成するため、請求項１の発明は、コンピュータ又は電子回路を用いて、予め備える道路地図データに基き、指定された目的地からみて最寄りの道路への経路を探索及び誘導案内するナビゲーション装置において、周囲との往来が制限されている道路は前記最寄りの道路から除外する手段をコンピュータが実現することを特徴とする。
【０００７】
請求項５の発明は、請求項１の発明を方法という見方から捉えたもので、コンピュータ又は電子回路が、予め備える道路地図データに基き、指定された目的地からみて最寄りの道路への経路を探索及び誘導案内するナビゲーション方法において、周囲との往来が制限されている道路は前記最寄りの道路から除外する処理をコンピュータ又は電子回路が行うことを特徴とする。
【０００８】
請求項９の発明は、請求項１，５の発明をコンピュータのプログラムという見方から捉えたもので、コンピュータを制御することによりナビゲーションを行うナビゲーションプログラムにおいて、そのプログラムは前記コンピュータに、予め備える道路地図データに基き、指定された目的地からみて最寄りの道路への経路を探索及び誘導案内させ、周囲との往来が制限されている道路は前記最寄りの道路とさせないことを特徴とする。
【０００９】
請求項２の発明は、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、目的地の指定を受け付ける手段と、前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内するナビゲーション手段と、をコンピュータ又は電子回路が実現するナビゲーション装置において、前記道路地図データは、前記道路又は道路の区間ごとに種別を表す情報を含み、前記道路地図データに基いて、前記種別が所定の種別である前記道路又は道路の区間を、前記最寄りの道路から除外する手段を前記コンピュータ又は電子回路が実現することを特徴とする。
【００１０】
請求項６の発明は、請求項２の発明を方法という見方から捉えたもので、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、目的地の指定を受け付ける処理と、前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内する処理と、をコンピュータ又は電子回路が実現するナビゲーション方法において、前記道路地図データは、前記道路又は道路の区間ごとに種別を表す情報を含み、前記道路地図データに基いて、前記種別が所定の種別である前記道路又は道路の区間を、前記最寄りの道路から除外する処理を前記コンピュータ又は電子回路が実現することを特徴とする。
【００１１】
請求項３の発明は、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、目的地の指定を受け付ける手段と、前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内するナビゲーション手段と、をコンピュータ又は電子回路が実現するナビゲーション装置において、前記道路地図データは、前記道路又は道路の区間ごとに、周囲との往来が制限されているか否かを表す情報を含み、前記道路地図データに基いて、周囲との往来が制限されている前記道路又は道路の区間を、前記最寄りの道路から除外する手段を前記コンピュータ又は電子回路が実現することを特徴とする。
【００１２】
請求項７の発明は、請求項３の発明を方法という見方から捉えたもので、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、目的地の指定を受け付ける処理と、前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内する処理と、をコンピュータ又は電子回路が実現するナビゲーション方法において、前記道路地図データは、前記道路又は道路の区間ごとに、周囲との往来が制限されているか否かを表す情報を含み、前記道路地図データに基いて、周囲との往来が制限されている前記道路又は道路の区間を、前記最寄りの道路から除外する処理を前記コンピュータ又は電子回路が実現することを特徴とする。
【００１３】
請求項４の発明は、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データと、目的地の指定を受け付ける手段と、前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内するナビゲーション手段と、をコンピュータ又は電子回路が実現するナビゲーション装置において、前記道路地図データは、前記道路又は道路の区間ごとに、前記最寄りの道路として適切か否かを表す情報を含み、前記道路地図データに基いて、前記最寄りの道路として適切でない道路又は道路の区間を、前記最寄りの道路から除外する手段を前記コンピュータ又は電子回路が実現することを特徴とする。
【００１４】
請求項８の発明は、請求項４の発明を方法という見方から捉えたもので、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用い、目的地の指定を受け付ける処理と、前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内する処理と、をコンピュータ又は電子回路が実現するナビゲーション方法において、前記道路地図データは、前記道路又は道路の区間ごとに、前記最寄りの道路として適切か否かを表す情報を含み、前記道路地図データに基いて、前記最寄りの道路として適切でない道路又は道路の区間を、前記最寄りの道路から除外する処理を前記コンピュータ又は電子回路が実現することを特徴とする。
【００１５】
請求項１０の発明は、請求項４，８の発明をコンピュータのプログラムという見方から捉えたもので、コンピュータを制御することにより、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データを用いて、目的地の指定を受け付けさせ、前記道路地図データに基いて、指定された前記目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内させるナビゲーションプログラムにおいて、前記道路地図データは、前記道路又は道路の区間ごとに、前記最寄りの道路として適切か否かを表す情報を含み、そのプログラムは前記コンピュータに、前記道路地図データに基いて、前記最寄りの道路として適切でない道路又は道路の区間を、前記最寄りの道路から除外させることを特徴とする。
【００１６】
これらの態様では、高速道路、高架の道路、トンネルのように、周囲や他の道路との往来が制限されるような所定種別の特殊な道路や道路の区間は、たとえ位置的には目的地に最寄りであっても、経路の探索や誘導案内における終点の基準となる最寄りとしては不適切なものとして除外されるので、適切な誘導案内が確保される。
【発明の効果】
【００１７】
以上のような本発明によれば、高速道路のような特殊な道路を経路上の終点として用いることを回避することで適切な誘導案内を確保するナビゲーションの技術すなわちナビゲーション装置、方法及びプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１８】
次に、本発明を実施するための最良の形態（以下「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、本実施形態は、周辺装置を備えたコンピュータをプログラムで制御することで実現できるが、この場合のハードウェアやプログラムの実現態様は各種変更可能である。また、本発明は、ナビゲーション装置及び方法に加え、上記のようなプログラム、そのようなプログラムを記録したコンピュータ読取可能な記憶媒体としても把握できる。したがって、以下の説明では、本発明及び本実施形態の各機能を実現する仮想的回路ブロックを用いる。
【００１９】
〔１．構成〕
〔１−１．全体構成〕
まず、本実施形態におけるナビゲーション装置（以下「本装置」と呼ぶ）は、概略としては、予め備える道路地図データに基き、現在地表示に加え、指定された目的地からみて最寄りの道路への経路を探索及び誘導案内するナビゲーション装置において、周囲との往来が制限されている道路は前記最寄りの道路から除外するように構成されたもので、図１の機能ブロック図に示す下記の各要素を備えている。
【００２０】
すなわち、絶対位置・方位検出部１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【００２１】
また、メインＣＰＵ及びその周辺回路４は、本装置全体を制御する制御回路の役割を果たす部分である。また、メモリ群Ｍは、本装置の動作に必要な各種のメモリで、例えば、プログラム格納用のＲＯＭ５は本装置の起動時にメインＣＰＵによりアクセスされる。また、ワークエリアなどを提供するダイナミックＲＡＭ（ＤＲＡＭ）６にはメインプログラムがロードされる。また、ＳＲＡＭ（スタティックＲＡＭ）７は、設定や地図データを含む情報を記憶する記憶手段であり、メイン電源がオフになっている間もバッテリーバックアップされ、オンになったときにメモリ内容を提供するが、フラッシュメモリやハードディスクドライブなど、他の記憶手段によっても置換可能である。また、表示用のＶＲＡＭ（ビデオＲＡＭ）８は表示部１０に表示すべき画像のビットマップデータを格納する。
【００２２】
また、表示部１０は、地図や操作メニューなど各種の情報を、図示しない液晶表示画面に表示する部分であり、音声合成との併用が望ましい。また、入力部１１は、ユーザがスイッチなどから命令などの情報を入力するための部分であり、タッチセンサ機能、リモコンユニット、赤外線送受信ユニットなどを備えるが、タッチパネルとして表示部１０と一体に構成することが望ましい。また、ユーザインタフェース部９は、Ｉ／Ｏ制御回路やデバイスドライバなどを使って、表示部１０及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。
【００２３】
また、ＨＤＤ制御部１２は、ハードディスク（大容量記憶装置）に記録されたナビゲーションプログラムなど各種データをデータベースから読み出す手段であり、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データが格納される。本装置における道路地図データは、道路又は道路の区間ごとに種別を表す情報を含む。種別を表す情報は例えば「一般道」「高速道路」「高架道路」「トンネル」などに応じた識別コードやフラグなどで表せばよい。
【００２４】
また、ＦＭ多重受信及び処理部１３は、ＦＭ放送波を受信しこの放送波からＶＩＣＳサービスの交通情報など所望のデータを取り出す処理を行う部分であり、交通情報は渋滞情報を含む。また、光／ビーコン受信及び処理部１４は、路肩などに設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やＶＩＣＳサービスの交通情報などの情報を受信及び処理する部分である。
【００２５】
〔１−２．メインＣＰＵ及びその周辺回路の役割〕
さらに、メインＣＰＵ及びその周辺回路４は、上記のようなプログラムの作用によって、図１に示す下記の各部分としての役割を実現するように構成されている。すなわち、現在位置検出部４０は、自車位置を逐次計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成される。
【００２６】
ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１で得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。
【００２７】
また、目的地指定部４１は、前記道路地図データを記録したデータベースからの施設検索や地図上でのカーソル指定などにより目的地の指定すなわち入力を受け付ける手段であり、経路設定部４２は、入力された目的地までの経路を、前記道路地図データに基いて計算し又は所定のサーバへ通信経由で計算を委託して、結果として得られた経路を設定する手段である。
【００２８】
また、地図表示部４３は、算出された前記自車位置及び前記道路地図データに基づいて、周辺の地図上における自車位置と、前記経路の少なくとも一部とを表示部１０に三次元表示又は他の態様で表示する手段であり、案内制御部４４は、経路のうち表示する部分や点滅強調などの要素を決めたり、合成音声の併用などにより誘導案内を制御する手段である。すなわち、現在位置検出部４０と、経路設定部４２と、地図表示部４３と、案内制御部４４とは、ＨＤＤ制御部１２から読み出される前記道路地図データに基いて、指定された目的地からみて最寄りの道路又は道路の区間への経路を探索及び誘導案内するナビゲーション手段を構成している。
【００２９】
また、除外判断部４５は、上記のようなプログラムの作用により、後述するように作用する手段として構成される。
【００３０】
〔２．作用及び効果〕
すなわち、除外判断部４５は、前記種別が所定の一以上の種別、すなわち高速道路、高架の道路、トンネルである前記道路又は道路の区間（特定道路と呼ぶものとする）を、前記最寄りの道路から除外する。
【００３１】
具体的には、図２のフローチャートに示すように、経路計算を開始すると、除外判断部４５は、まず、目的地に最も近い最寄りの道路（又は道路の区間）を道路地図データから検索し（ステップ１）、それが特定道路の場合は（ステップ２）次に目的地に近い道路を検索し（ステップ３）、特定道路以外の最寄りの道路が検索されると（ステップ２）、それに基いて経路探索や誘導案内等の処理を続行する。
【００３２】
例えば、図３の例において、目的地Ｇの位置的な最寄りが高架の高速道路Ｈの場合、従来技術による誘導経路Ｒ２は、粗い破線矢印で示すように、誘導距離は最短であるが高速道路Ｈ上で終了する不合理なものとなっていた。これに対し、このような場合の本実施形態による誘導経路Ｒ１は、図３に細かい破線矢印で示すように、誘導距離は長くなるが、高速道路出口Ｅを出て一般道Ｘ３に至る適切なものとなる。
【００３３】
以上のように、本実施形態では、高速道路、高架の道路、トンネルのように、周囲や他の道路との往来が制限されるような所定種別の特殊な道路や道路の区間は、たとえ位置的には目的地に最寄りであっても、経路の探索や誘導案内における終点の基準となる最寄りとしては不適切なものとして除外されるので、適切な誘導案内が確保される。
【００３４】
〔３．他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、以下に例示するような他の実施形態も含むものである。例えば、道路地図データに道路又は道路の区間ごとに含ませる情報の種類は、上記の種別には限定されず、例えば、周囲との往来が制限されているか否かを表す情報を含ませ、周囲との往来が制限されている前記道路又は道路の区間を、前記最寄りの道路から除外するようにしてもよい。また、道路地図データには、道路又は道路の区間ごとに、前記最寄りの道路として適切か否かを表す情報を含ませ、前記最寄りの道路として適切でない道路又は道路の区間を、前記最寄りの道路から除外するようにしてもよい。また、これら各種類の情報は複数を併用したり選択的に利用するようにしてもよい。
【図面の簡単な説明】
【００３５】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における処理手順を示すフローチャート。
【図３】本発明の実施形態による誘導経路と従来技術による誘導経路を比較する図
【符号の説明】
【００３６】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
５…ＲＯＭ
６…ＤＲＡＭ
７…ＳＲＡＭ
８…ＶＲＡＭ
９…ユーザインタフェース部
１０…表示部
１１…入力部
１２…ＨＤＤ制御部
１３…ＦＭ多重受信及び処理部
１４…光／ビーコン受信及び処理部
４０…現在位置検出部
４１…目的地指定部
４２…経路設定部
４３…地図表示部
４４…案内制御部
４５…除外判断部
Ｍ…メモリ群
【図１】
2005106742.tif 000003
【図２】
2005106742.tif 000004
【図３】
2005106742.tif 000005