JP2009156759A - ナビゲーション装置及びコンピュータプログラム - Google Patents

Abstract

【課題】ＰＯＩの検索に関し、ＣＰＵの処理負担の軽減並びに必要なメモリ容量の削減を行うことが可能なナビゲーション装置及びコンピュータプログラムを提供する。
【解決手段】３Ｄ表示により自車位置周辺の地図画像を液晶ディスプレイ１７に表示する際に、自車位置の近傍のエリアについては全種別の地点を検索対象として自車の現在位置から第１検索距離以内の第１検索範囲にあるＰＯＩを検索し、自車位置から遠方のエリアについては特定種別の地点のみ検索対象として第２検索地点から第２検索距離以内の第２検索範囲にあるＰＯＩを検索し、検索されたＰＯＩに基づいて地点の種別と位置を示すアイコン図形を地図画像上に重畳して表示するように構成する。
【選択図】図５

Description

本発明は、基準位置の周辺の地点に関する情報の検索及び案内を行うナビゲーション装置及びコンピュータプログラムに関する。

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置では、自車の現在位置の周辺にある地点（施設等）の種別や位置等の地点情報（ＰＯＩ：Point of Interest）を案内する為に、地図画像上に地点を示すアイコンを描画することも行われている。

例えば、特開２００５−１００９１号公報や特開２００７−１３９９３１号公報には、地図上の位置関係に応じた形態で、２Ｄや３Ｄでディスプレイに表示した地図画像上に地点（施設）の位置と種別を示すアイコンを表示する技術が記載されている。
特開２００５−１００９１号公報（第６頁〜第８頁、図４） 特開２００７−１３９９３１号公報（第９頁、第１０頁、図７）

ここで、前記した特許文献１及び特許文献２に記載された技術のようにＰＯＩの案内を行う為には、ＰＯＩが記憶されたＤＢ等を検索し、自車の周辺にある地点に関するＰＯＩのみを選別して取得する必要がある。ここで、従来、ＰＯＩの検索を行う際には自車位置を中心とした所定距離以内の範囲（即ち、自車位置を中心とし、半径を所定距離（例えば５００ｍ）とする円の内側）を検索範囲としていた。そして、この検索範囲は、少なくともディスプレイに表示する対象となる地図のエリア（以下、表示対象エリアという）が含まれる範囲とする必要がある。また、この表示対象エリアは自車の現在位置とディスプレイに表示する地図画像の縮尺に基づいて決定される。例えば、図８に示すように自車位置１０１の周辺の略長方形で囲まれたエリアを表示対象エリア１０２とすると、検索範囲１０３は自車位置１０１を中心として少なくとも表示対象エリア１０２を囲むサイズの円とする必要がある。

また、近年のナビゲーション装置では前記した特許文献２のようにディスプレイに表示する地図画像を３Ｄ表示で行うことも行われている。そして、地図画像を３Ｄ表示で行う場合には、同じ縮尺でも２Ｄ表示で行う場合と比較してディスプレイへの表示対象となる表示対象エリアが広くなる。ここで、図９は、図８と同じ縮尺且つ同じ自車位置１０１で３Ｄ表示を行った場合における表示対象エリア１１２を示した図である。図９に示すように、３Ｄ表示を行う場合の表示対象エリア１１２は２Ｄ表示を行う場合の表示対象エリア１０２と比較して非常に面積が広くなる。また、表示対象エリア１１２は自車位置１０１から遠いエリアほど横幅を広くする必要があることから、略台形形状となる。従って、表示対象エリア１１２を囲む検索範囲１１３は、２Ｄ表示を行う場合の検索範囲１０３と比較して非常に大きくする必要がある。

更に、近年においては、地図画像を３Ｄ表示により行うに際し、より現実の視界に近づける為に、自車位置からより遠方のエリアについても表示対象エリアとすることが提案されている。従って、更にＰＯＩを検索する為の検索範囲を広げる必要性が生じていた。ここで、ＰＯＩの検索を行う処理は、検索範囲の大きさによってＣＰＵの処理負担や必要となるメモリ容量が大きく変化する。即ち、検索範囲が広がるとＣＰＵの処理負担が増加し、必要となるメモリの容量も大きくなる。

また、特許文献１では、ディスプレイに表示するＰＯＩのアイコンの数を減少させる技術について記載されている。しかし、ＰＯＩの検索については従来と同じ検索範囲で行われているので、ＣＰＵの処理負担の軽減は十分に図れていなかった。

本発明は前記従来における問題点を解消するためになされたものであり、広いエリアや形状の歪なエリアを対象としてＰＯＩの検索を行う場合であっても、検索範囲を最小限とすることができ、ＣＰＵの処理負担の軽減並びに必要なメモリ容量の削減を行うことが可能なナビゲーション装置及びコンピュータプログラムを提供することを目的とする。

前記目的を達成するため本願の請求項１に係るナビゲーション装置（１）は、基準位置を取得する基準位置取得手段（１３）と、前記基準位置取得手段によって取得された基準位置の周囲において形状の異なる複数の検索範囲を設定する検索範囲設定手段（１３）と、前記検索範囲設定手段によって設定された複数の検索範囲内に位置する地点に関する情報を取得する地点情報取得手段（１３）と、前記地点情報取得手段により取得した地点に関する情報を案内する案内手段（１３）と、を有することを特徴とする。

また、請求項２に係るナビゲーション装置（１）は、請求項１に記載のナビゲーション装置において、前記検索範囲設定手段（１３）は、前記基準位置の周囲に位置する複数の検索地点を特定する検索地点特定手段（１３）と、前記検索地点特定手段によって特定された前記複数の検索地点に対して検索地点毎に異なる検索距離を関連付ける距離関連付け手段（１３）と、を備え、前記検索地点を中心とし、その検索地点に関連付けられた前記検索距離以内の範囲を前記検索範囲に設定することを特徴とする。

また、請求項３に係るナビゲーション装置（１）は、請求項２に記載のナビゲーション装置において、前記距離関連付け手段（１３）は、前記基準位置からの距離が第１距離にある第１検索地点に対して第１検索距離を関連付け、前記基準位置からの距離が前記第１距離より遠い第２距離にある第２検索地点に対して前記第１検索距離より短い第２検索距離を関連付けることを特徴とする。

また、請求項４に係るナビゲーション装置（１）は、請求項３に記載のナビゲーション装置において、前記地点情報取得手段（１３）は、前記第２検索地点を中心とする第２検索範囲内においては前記地点に関する情報の内、特定種別の地点に関する情報のみを取得することを特徴とする。

また、請求項５に係るナビゲーション装置（１）は、請求項１乃至請求項４のいずれかに記載のナビゲーション装置において、自車の進行方向を予測する進行方向予測手段（１３）を有し、前記地点情報取得手段（１３）は、前記複数の検索範囲の内、前記進行方向予測手段によって予測される前記自車の進行方向に位置する検索範囲にある地点に関する情報から優先して取得することを特徴とする。

また、請求項６に係るナビゲーション装置（１）は、請求項１乃至請求項５のいずれかに記載のナビゲーション装置において、前記案内手段（１３）は前記地点情報取得手段（１３）により取得した地点の位置及び種別を特定するアイコンを地図画像上に表示することを特徴とする。

更に、請求項７に係るコンピュータプログラムは、コンピュータに搭載され、自車の現在位置を取得する自車位置取得機能（Ｓ１）と、前記自車位置取得機能によって取得された自車の現在位置の周囲において形状の異なる複数の検索範囲を設定する検索範囲設定機能（Ｓ１、Ｓ２、Ｓ４、Ｓ５）と、前記検索範囲設定機能によって設定された複数の検索範囲内に位置する地点に関する情報を取得する地点情報取得機能（Ｓ３、Ｓ８）と、前記地点情報取得機能により取得した地点に関する情報を案内する案内機能（Ｓ９）と、を実行させることを特徴とする。

前記構成を有する請求項１に記載のナビゲーション装置によれば、広いエリアや形状の歪なエリアを対象として地点に関する情報の検索を行う場合であっても、形状の異なる複数の検索範囲により検索を行うことによって、検索範囲を最小限とすることができる。従って、ＣＰＵの処理負担の軽減並びに必要なメモリ容量の削減を行うことが可能となる。

また、請求項２に記載のナビゲーション装置によれば、検索範囲を円形状とした場合において、その中心地点を複数特定することによって、円形状の検索範囲を複数組合せた新たな形状の検索範囲により、地点に関する情報を検索することができる。従って、形状の歪なエリアを対象として地点に関する情報の検索を行う場合であっても、検索範囲を最小限とすることが可能となる。

また、請求項３に記載のナビゲーション装置によれば、基準位置から遠方のエリアを検索する為の円形状の検索範囲について、基準位置の近傍のエリアを検索する検索範囲より範囲を小さくするので、特に３Ｄ表示を行う際にディスプレイの表示対象となる略台形形状のエリアを検索するに際して、検索範囲を最小限とすることが可能となる。

また、請求項４に記載のナビゲーション装置によれば、基準位置から遠方のエリアを検索する際には特定の種別の地点に関する情報のみを検索対象とするので、検索範囲が広く且つ基準位置の近傍に比べて地点に関する情報の案内の必要性が少ない遠方のエリアにおいては、自車の進行方向の目印となる特定の地点のみを予め検索対象とすることが可能となる。

また、請求項５に記載のナビゲーション装置によれば、予測される自車の進行方向に基づいて、今後において案内する必要性の高いエリアから優先して地点に関する情報を検索し、ユーザに案内することが可能となる。従って、ＣＰＵの検索処理に長時間必要となる場合であっても、地点に関する適切な案内を行うことができる。

また、請求項６に記載のナビゲーション装置によれば、アイコンを地図画像上に表示することによって地点に関する情報を案内するので、ユーザに一見して容易に地点に関する情報を把握させることが可能となる。

更に、請求項７に記載のコンピュータプログラムによれば、広いエリアや形状の歪なエリアを対象として地点に関する情報の検索を行わせる場合であっても、形状の異なる複数の検索範囲により検索を行うことによって、検索範囲を最小限とすることができる。従って、ＣＰＵの処理負担の軽減並びに必要なメモリ容量の削減を行うことが可能となる。

以下、本発明に係るナビゲーション装置について具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置１の概略構成について図１を用いて説明する。図１は本実施形態に係るナビゲーション装置１を示したブロック図である。

図１に示すように本実施形態に係るナビゲーション装置１は、自車の現在位置を検出する現在位置検出部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ（基準位置取得手段、検索範囲設定手段、地点情報取得手段、案内手段、検索地点特定手段、距離関連付け手段、進行方向予測手段）１３と、操作者からの操作を受け付ける操作部１４と、地図情報や案内経路及びＰＯＩの案内等に関する各種情報を出力する情報出力部１５と、交通情報センタ等の情報センタとの間で通信を行う通信モジュール１６と、から構成されている。尚、ＰＯＩとは施設情報、スポット情報など位置情報と連動したデジタルコンテンツデータのことをいう。

以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部１１は、ＧＰＳ３１、地磁気センサ３２、車速センサ３３、ステアリングセンサ３４、ジャイロセンサ３５、高度計（図示せず）等からなり、現在の自車の位置、方位、自車の走行速度等を検出することが可能となっている。ここで、特に車速センサ３３は、車両の移動距離や車速を検出する為のセンサであり、車両の車輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ１３に出力する。そして、ナビゲーションＥＣＵ１３は発生するパルスを計数することにより車輪の回転速度や移動距離を算出する。尚、上記５種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。

また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された地図情報ＤＢ２２、所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。

ここで、地図情報ＤＢ２２は、経路案内、交通情報案内及び地図表示に必要な各種地図データが記録されている。具体的には、道路（リンク）形状に関するリンクデータ２４、ノード点に関するノードデータ２５、施設等の地点に関する情報であるＰＯＩデータ２６、経路を探索するための探索データ、各交差点に関する交差点データ、地点を検索するための検索データ、地図、道路、交通情報等の画像を液晶ディスプレイ１７に描画するための画像描画データ等から構成されている。

ここで、リンクデータ２４としては、道路を構成する各リンクに関してリンク長、リンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。更に、有料道路に関して、有料道路の入口及び出口の取付道（ランプウェイ）、料金所（インターチェンジ）等に関するデータが記録される。

また、ノードデータ２５としては、実際の道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。

また、ＰＯＩデータ２６としては、ナビゲーション装置１のナビゲーション処理において出発地、目的地、通過点等となる地点に関する情報が記憶される。例えば、ホテル、旅館等の宿泊施設、ガソリンスタンド等の給油施設、ショッピングモール、スーパーマーケット、ショッピングセンタ等の商業施設、テーマパーク、ゲームセンタ等の娯楽施設、レストラン、バー、居酒屋等の飲食施設、公共駐車場等の駐車施設、交通施設、寺院、教会等の宗教施設、美術館、博物館等の公共施設等の施設や、名所旧跡、観光スポット、ビューポイント（景勝地）、広場、交差点、公共建造物、モニュメント等の地点に関する情報が該当する。
また、ＰＯＩデータ２６は、地点毎に、地点の識別子であるＰＯＩ番号、地点の名称を表すＰＯＩ名称、地点の種別（「駐車場」、「郵便局」、「レストラン」等）といった種別を示すＰＯＩ種別、地点の座標を示すＰＯＩ座標等が格納されている。ここで、図２はＰＯＩデータ２６として記憶される地点に関する情報の一例を示した図である。
例えば、図２に示すＰＯＩデータ２６の例では、座標（ｘ１，ｙ１）の地点においてＰＯＩ番号：「１０００１」に該当する○○駅が設置されていることを示している。また、座標（ｘ２，ｙ２）の地点においてＰＯＩ番号：「１０００２」に該当する○×駐車場が設置されていることを示している。同様に他の地点に関する情報についても記憶されている。

また、ＰＯＩデータ２６としては、ＰＯＩの種別と位置を特定するために液晶ディスプレイ１７に表示されるアイコン図形や、検索条件に関するデータについても記憶されている。例えば、図３には地点の種別として、「空港」、「駅」、「ショッピングセンタ」、「病院」、「ガソリンスタンド」、「コンビニエンスストア」に該当するアイコン図形と各種別に対応する検索条件を示した図である。尚、ＰＯＩを検索する検索条件については自車の現在位置の近傍のエリアを検索する際に用いられる『近傍検索条件』と、自車の現在位置から遠方のエリアを検索する際に用いられる『遠方検索条件』の２種類があり、後述のように条件に該当する種別のＰＯＩのみが検索対象となる。各検索条件については、後に詳細に説明する。

そして、本実施形態に係るナビゲーション装置１は、上記ＰＯＩデータ２６を用いて自車の現在位置周辺に位置する地点を検索し、該当する地点に関する情報を地図情報ＤＢ２２から取得する。そして、液晶ディスプレイ１７に表示された地図画像の該当位置に対してアイコン図形を表示することにより、地点の種別と位置をユーザに対して案内する。

また、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）１３は、目的地が選択された場合に現在位置から目的地までの案内経路を設定する案内経路設定処理、自車位置周辺にある地点を検索するとともに検索結果に基づいて地点の案内をするＰＯＩ案内処理等のナビゲーション装置１の全体の制御を行う電子制御ユニットである。そして、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、ナビゲーション装置１の備える各種装置の制御用のプログラムを記録するＲＯＭ４３、ＲＯＭ４３から読み出したプログラムのほか、ＰＯＩ案内処理プログラム（図４参照）等を記録するフラッシュメモリ４４等の内部記憶装置を備えている。

操作部１４は、案内終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、液晶ディスプレイ１７の前面に設けたタッチパネルによって構成することもできる。また、操作部１４は案内開始地点としての出発地の入力にも用いられる場合がある。

また、情報出力部１５は、液晶ディスプレイ１７やスピーカ１８等によって構成され、ユーザに対して自車周辺の地図や案内経路及びＰＯＩに関する各種情報を出力する。

ここで、情報出力部１５を構成する液晶ディスプレイ１７は、車両の室内のセンターコンソール又はパネル面に備え付けられ、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、現在位置から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。また、地図画像を表示する際には、ＰＯＩデータ２６に基づいて地図の表示対象エリア内にあるＰＯＩの種別と位置を示すアイコン図形を地図画像に重畳して表示する。

また、情報出力部１５を構成するスピーカ１８は、ナビゲーションＥＣＵ１３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。

また、通信モジュール１６は、交通情報センタ、例えば、ＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタやプローブセンタ等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。

また、ナビゲーション装置１にはＤＶＤドライブを設けても良い。ＤＶＤドライブは、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて地図情報ＤＢ２２の更新等が行われる。

続いて、前記構成を有するナビゲーション装置１においてＣＰＵ４１が実行するＰＯＩ案内処理プログラムについて図４に基づき説明する。図４は本実施形態に係るＰＯＩ案内処理プログラムのフローチャートである。ここで、ＰＯＩ案内処理プログラムは車両のＡＣＣがオンされた後に所定間隔（例えば２００ｍｓ毎）で実行され、自車位置周辺にある地点（施設等）を検索するとともに、検索結果に基づいて地点に関する情報を案内するプログラムである。尚、以下の図４にフローチャートで示されるプログラムは、ナビゲーション装置１が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。

先ず、ＰＯＩ案内処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は、周辺の地図情報を案内する基準位置として自車の現在位置を取得する。具体的には、先ずＧＰＳ３１によって自車の現在位置を検出し、地図情報ＤＢ２２に記憶された地図情報から自車の現在位置を地図上で特定するマップマッチング処理を行う。尚、自車の現在位置は後述するように表示対象エリアの内、特に自車の現在位置の近傍のエリア（図５に示すエリア５４）においてＰＯＩを検索する範囲（第１検索範囲）の中心地点（第１検索地点）となる。尚、上記Ｓ１では基準位置として、自車の現在位置を取得しているが、自車の現在位置以外の地図上の任意の地点を基準位置としても良い。例えば、地図画面上でユーザが地図のスクロール操作等をした場合には、基準位置としてユーザの操作に基づく任意の地点が取得される。また、上記Ｓ１が基準位置取得手段の処理に相当する。

次に、Ｓ２においてＣＰＵ４１は自車の現在位置（第１検索地点）に対して第１検索距離を関連付ける。ここで、第１検索距離は、自車の現在位置を中心として、自車位置の近傍のエリア内のＰＯＩを検索する第１検索範囲を設定する為のパラメータの一つである。具体的には、第１検索地点から第１検索距離以内の範囲、即ち第１検索地点を中心とし、半径を第１検索距離とする円の内側の範囲が第１検索範囲となる。尚、本実施形態では第１検索距離は、例えば表示対象エリアの自車の進行方向に沿う全長Ｌ（図５参照）の２／３の長さとする。

そして、前記Ｓ２の処理を行うことによって自車位置の近傍のエリア（図５に示すエリア５４）においてＰＯＩを検索する範囲である第１検索範囲が設定される。例えば、図５に示すように自車の現在位置５１の周辺の略台形形状のエリアを液晶ディスプレイ１７への表示対象とする表示対象エリア５２とすると、第１検索範囲５３は自車の現在位置５１を中心とした半径（２／３）Ｌの円の内側の範囲となる。そして、第１検索範囲５３を設定することによって、表示対象エリア５２の内、特に自車位置の近傍のエリア５４内に位置するＰＯＩについて検索することができる。

続いて、Ｓ３においてＣＰＵ４１は、前記Ｓ２で設定した第１検索範囲内に位置するＰＯＩを検索し、地点に関する情報を地図情報ＤＢ２２から取得する。具体的には、地図情報ＤＢ２２に格納されたＰＯＩデータ２６（図２参照）に基づいて、第１検索範囲内に位置する地点を特定し、特定された地点に関する情報を地図情報ＤＢ２２から取得する。
また、その際の検索対象とするＰＯＩは、“地点の種別”と“液晶ディスプレイ１７に表示する地図のスケール”によって異なる。例えば、図３に示すように『空港』のＰＯＩについては、スケールが１０ｍ〜１０ｋｍである場合に限り検索対象とする。また、『駅』のＰＯＩについては、スケールが１０ｍ〜５ｋｍである場合に限り検索対象とする。また、『ショッピングセンタ』及び『病院』のＰＯＩについては、スケールが１０ｍ〜２ｋｍである場合に限り検索対象とする。また、『ガソリンスタンド』及び『コンビニエンスストア』のＰＯＩについては、スケールが１０ｍ〜４００ｍである場合に限り検索対象とする。それによって、設置数が多く、スケールの大きい地図では該当地点が多すぎる種別のＰＯＩについては、予め検索対象から外すことが可能となる。

その後、Ｓ４においてＣＰＵ４１は第２検索地点を特定する。尚、第２検索地点は、後述するように表示対象エリアの内、特に自車位置から遠方のエリア（図５に示すエリア５５）においてＰＯＩを検索する範囲（第２検索範囲）の中心地点となる。尚、特定される第２検索地点の位置は表示対象エリアの形状によって異なり、後述のＳ５で設定される第２検索範囲によって、自車位置から遠方のエリア（図５に示すエリア５５）を包含可能な位置に一又は複数個が特定される。図５に示す例では、第２検索地点はＡ〜Ｅの５点に特定される。

次に、Ｓ５においてＣＰＵ４１は前記Ｓ４で特定した第２検索地点に対して第２検索距離を関連付ける。ここで、第２検索距離は、第２検索地点を中心として、自車位置から遠方のエリア内のＰＯＩを検索する第２検索範囲を設定する為のパラメータである。具体的には、第２検索地点から第２検索距離以内の範囲、即ち第２検索地点を中心とし、半径を第２検索距離とする円の内側の範囲が第２検索範囲となる。尚、本実施形態では第２検索距離は、例えば表示対象エリアの自車の進行方向に沿う全長Ｌ（図５参照）の１／４の長さとする。

そして、前記Ｓ５の処理を行うことによって自車位置から遠方のエリア（図５に示すエリア５５）においてＰＯＩを検索する範囲である第２検索範囲が設定される。例えば、図５に示すように自車の現在位置５１の周辺の略台形形状のエリアを液晶ディスプレイ１７への表示対象とする表示対象エリア５２とすると、第２検索範囲５６〜６０は各第２検索地点Ａ〜Ｅを中心とした半径（１／４）Ｌの各円の内側の範囲となる。そして、第２検索範囲５６〜６０を設定することによって、表示対象エリア５２の内、特に自車位置から遠方のエリア５５内に位置するＰＯＩについて検索することができる。尚、上記Ｓ１、Ｓ２、Ｓ４、Ｓ５が検索範囲設定手段の処理に相当し、Ｓ１及びＳ４が検索地点特定手段の処理に相当し、Ｓ２及びＳ５が距離関連付け手段の処理に相当する。

その後、Ｓ６においてＣＰＵ４１は、今後の自車の進行方向を予測する。尚、自車の進行方向はナビゲーション装置１において案内経路が設定されている場合には案内経路に従って予測される。また、案内経路が設定されていない場合には、自車が現在走行する道路を道なりに走行すると仮定して予測される。尚、上記Ｓ６が進行方向予測手段の処理に相当する。

次に、Ｓ７においてＣＰＵ４１は、前記Ｓ６の自車の進行方向の予測結果に基づいて、前記Ｓ５で設定した第２検索範囲の検索順序を設定する。具体的には、予測される自車の進行方向に位置する第２検索範囲から優先してＰＯＩの検索を行うように設定する。

ここで、以下に図６を用いて前記Ｓ７における検索順序の設定の具体例について説明する。尚、図６では自車がその後に経路６１に沿って走行することが予測された場合の例を示す。
図６に示す例では、自車は経路６１に沿って走行し、今後、右方向に進行方向を向けることが予測される。従って、第２検索範囲５６〜６０の内、自車の現在の進行方向に対して右方向に位置する第２検索範囲５９、６０を、左方向に位置する第２検索範囲５６、５７より優先して検索するように検索順を設定する。具体的には、先ず現在の自車の進行方向に位置する第２検索範囲５８を１番目に検索し、次に右方向に位置する第２検索範囲５９を２番目に検索し、同じく右方向に位置する第２検索範囲６０を３番目に検索し、その後、左方向に位置する第２検索範囲５７を４番目に検索し、同じく左方向に位置する第２検索範囲５６を５番目に検索するように検索順を設定する。それによって、今後に液晶ディスプレイ１７に表示される可能性の高いエリアから順にＰＯＩを検索することが可能となる。

続いて、Ｓ８においてＣＰＵ４１は、前記５で設定した第２検索範囲内に位置するＰＯＩを前記Ｓ７で設定された検索順に従って検索し、該当するＰＯＩに関する情報を地図情報ＤＢ２２から取得する。具体的には、地図情報ＤＢ２２に格納されたＰＯＩデータ２６（図２参照）に基づいて、第２検索範囲内に位置する地点を特定し、特定された地点に関する情報（地点の種別や位置座標等）を地図情報ＤＢ２２から取得する。
また、その際の検索対象とするＰＯＩは、“地点の種別”と“液晶ディスプレイ１７に表示する地図のスケール”によって異なる。更に、第２検索範囲によるＰＯＩの検索は、特定の種別のＰＯＩ（本実施形態では『空港』と『駅』）のみを対象とする。
例えば、図３に示すように『空港』のＰＯＩについては、スケールが１０ｍ〜６ｋｍである場合に限り検索対象とする。また、『駅』のＰＯＩについては、スケールが１０ｍ〜３ｋｍである場合に限り検索対象とする。そして、他の種別のＰＯＩについては検索対象としない。それによって、検索範囲が広く、自車位置近傍に比べて地点に関する情報の案内の必要性が少ない遠方のエリアにおいては、自車の進行方向の目印となる特定のＰＯＩのみを予め検索対象とすることが可能となる。尚、上記Ｓ３、Ｓ８が地点情報取得手段の処理に相当する。

その後、Ｓ９においてＣＰＵ４１は、前記Ｓ３及びＳ８の検索結果に基づいて、検索されたＰＯＩを液晶ディスプレイ１７に表示する。具体的には、検索されたＰＯＩの種別に対応するアイコン図形（図３）をＰＯＩの位置座標に対応する位置に表示する。また、表示するアイコン図形のサイズは、自車の現在位置からＰＯＩまでの距離によって異なり、遠方に位置する地点ほど小さいサイズとする。

ここで、図７は本実施形態に係るナビゲーション装置１において液晶ディスプレイ１７に表示される走行案内画面７１を示した図である。
図７に示すように、走行案内画面７１は、自車の現在位置を示す自車位置マーク７２と、３Ｄ表示された地図画像７３と、地図画像７３上に描画されたアイコン図形７４〜８５とから構成される。

また、アイコン図形７４〜８５はＰＯＩの位置座標が含まれる行（手前から数えたマス目）によってサイズが変化する。具体的には、１行目〜３行目に位置するＰＯＩのアイコン図形７４〜７６が最も大きなサイズで表示され、４行目〜７行目に位置するＰＯＩのアイコン図形７７〜８２が２番目に大きなサイズで表示され、８行目〜１０行目に位置するＰＯＩのアイコン図形８３が３番目に大きなサイズで表示され、１１行目〜１２行目に位置する地物のアイコン図形８４、８５が最も小さいサイズで表示される。尚、図７に示す１〜７行目のエリアが全種別のＰＯＩを対象とする自車位置の近傍のエリア（図５に示すエリア５４）に該当し、８〜１２行目のエリアが特定種別のＰＯＩのみを検索対象とする自車位置から遠方のエリア（図５に示すエリア５５）に該当する。

従って、ユーザは液晶ディスプレイ１７に表示された走行案内画面７１を参照することによって、自車の周囲にあるＰＯＩの種別（コンビニエンスストア、ガソリンスタンド等）と位置を把握することができる。また、アイコン図形のサイズに基づいてそのＰＯＩまでのおよその距離を把握することができる。更に、自車位置から遠方のエリアについては特定のＰＯＩ（空港や駅）のみのアイコン図形のみが表示されるので、遠方のエリアにおいてアイコン図形が互いに重なって表示される虞が少なくなる。更に、表示された特定のＰＯＩのアイコン図形に基づいて、自車の方位を確認することができる。尚、上記Ｓ９が案内手段の処理に相当する。

次に、Ｓ１０においてＣＰＵ４１は、ＰＯＩを未検索の第２検索範囲があるか否か判定する。その結果、未検索の第２検索範囲があると判定された場合（Ｓ１０：ＹＥＳ）にはＳ８へと戻り、検索順に従って残りの第２検索範囲を検索し、地点に関する情報を地図情報ＤＢ２２から取得する。そして、同様に検索されたＰＯＩを液晶ディスプレイ１７に表示する。

一方、ＰＯＩを未検索の第２検索範囲が無いと判定された場合（Ｓ１０：ＮＯ）には、当該ＰＯＩ案内処理プログラムを終了する。

以上詳細に説明した通り、本実施形態に係るナビゲーション装置１、ナビゲーション装置１による地点情報案内方法及びナビゲーション装置１で実行されるコンピュータプログラムでは、特に３Ｄ表示により自車位置周辺の地図画像を液晶ディスプレイ１７に表示する際に、自車位置の近傍のエリアについては全種別のＰＯＩを検索対象として自車の現在位置から第１検索距離以内の第１検索範囲にあるＰＯＩを検索し（Ｓ１〜Ｓ３）、自車位置から遠方のエリアについては特定種別の地点のみ検索対象として第２検索地点から第２検索距離以内の第２検索範囲にあるＰＯＩを検索し（Ｓ４〜Ｓ８）、検索されたＰＯＩに基づいて地点の種別と位置を示すアイコン図形を地図画像上に重畳して表示する（Ｓ９）ので、広いエリアや形状の歪なエリアを対象としてＰＯＩの検索を行う場合であっても、検索範囲を最小限とすることができる。従って、ＰＯＩの検索におけるＣＰＵの処理負担の軽減並びに必要なメモリ容量の削減を行うことが可能となる。
また、検索範囲を円形状とした場合において、その中心地点を複数特定することによって、円形状の検索範囲を複数組合せた新たな形状の検索範囲により、地点に関する情報を検索することができる。従って、形状の歪なエリアを対象としてＰＯＩの検索を行う場合であっても、検索範囲を最小限とすることが可能となる。
また、自車の現在位置から遠方のエリアを検索する為の円形状の検索範囲について、自車の現在位置の近傍のエリアを検索する検索範囲より範囲を小さくするので、特に３Ｄ表示を行う際にディスプレイの表示対象となる略台形形状のエリアを検索するに際して、検索範囲を最小限とすることが可能となる。
また、自車の現在位置から遠方のエリアを検索する際には特定の種別の地点に関する情報のみを検索対象とするので、検索範囲が広く且つ自車位置の近傍に比べて地点に関する情報の案内の必要性が少ない遠方のエリアにおいては、自車の進行方向の目印となる特定のＰＯＩのみを予め検索対象とすることが可能となる。
予測される自車の進行方向に基づいて、今後において案内する必要性の高いエリアから優先して地点に関する情報を検索し、ユーザに案内することが可能となる。従って、ＣＰＵの検索処理に長時間必要となる場合であっても、地点に関する適切な案内を行うことができる。
更に、アイコン図形を地図画像上に表示することによって地点に関する情報を案内するので、ユーザに一見して容易に地点に関する情報を把握させることが可能となる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態ではＰＯＩの検索範囲を規定する第１検索距離及び第２検索距離は、表示対象エリアの全長Ｌ（図５参照）に基づいて設定されているが、固定値としても良い。

また、本実施形態では自車位置から遠方のエリア（図５に示すエリア５５）については、特定の種別のＰＯＩ（空港や駅）のみを対象として検索を行うように構成されているが、検索対象とするＰＯＩの種別をユーザが選択可能に構成しても良い。また、自車位置の近傍のエリア（図５に示すエリア５４）についても、特定の種別のＰＯＩのみを対象として検索を行うようにしても良い、

本実施形態に係るナビゲーション装置を示したブロック図である。 ＰＯＩとして記憶される地点の一例を示した図である。 ＰＯＩとして記憶されるアイコン図形と検索条件の一例を示した図である。 本実施形態に係る地点情報案内処理プログラムのフローチャートである。 ＰＯＩの検索方法の一例を示した図である。 第２検索範囲の検索順の設定方法の一例を示した図である。 本実施形態に係るナビゲーション装置において液晶ディスプレイに表示される走行案内画面を示した図である。 ２Ｄ表示により地図画像を表示する場合における表示対象エリアを示した図である。 ３Ｄ表示により地図画像を表示する場合における表示対象エリアを示した図である。

符号の説明

１ ナビゲーション装置
１３ ナビゲーションＥＣＵ
１５ 液晶ディスプレイ
１６ スピーカ
２２ 地図情報ＤＢ
２６ ＰＯＩデータ
４１ ＣＰＵ
４２ ＲＡＭ
４３ ＲＯＭ
５３ 第１検索範囲
５６〜６０ 第２検索範囲

Claims (7)

1. 基準位置を取得する基準位置取得手段と、
   前記基準位置取得手段によって取得された基準位置の周囲において形状の異なる複数の検索範囲を設定する検索範囲設定手段と、
   前記検索範囲設定手段によって設定された複数の検索範囲内に位置する地点に関する情報を取得する地点情報取得手段と、
   前記地点情報取得手段により取得した地点に関する情報を案内する案内手段と、を有することを特徴とするナビゲーション装置。
2. 前記検索範囲設定手段は、
   前記基準位置の周囲に位置する複数の検索地点を特定する検索地点特定手段と、
   前記検索地点特定手段によって特定された前記複数の検索地点に対して検索地点毎に異なる検索距離を関連付ける距離関連付け手段と、
   を備え、
   前記検索地点を中心とし、その検索地点に関連付けられた前記検索距離以内の範囲を前記検索範囲に設定することを特徴とする請求項１に記載のナビゲーション装置。
3. 前記距離関連付け手段は、
   前記基準位置からの距離が第１距離にある第１検索地点に対して第１検索距離を関連付け、
   前記基準位置からの距離が前記第１距離より遠い第２距離にある第２検索地点に対して前記第１検索距離より短い第２検索距離を関連付けることを特徴とする請求項２に記載のナビゲーション装置。
4. 前記地点情報取得手段は、前記第２検索地点を中心とする第２検索範囲内においては前記地点に関する情報の内、特定種別の地点に関する情報のみを取得することを特徴とする請求項３に記載のナビゲーション装置。
5. 自車の進行方向を予測する進行方向予測手段を有し、
   前記地点情報取得手段は、前記複数の検索範囲の内、前記進行方向予測手段によって予測される前記自車の進行方向に位置する検索範囲にある地点に関する情報から優先して取得することを特徴とする請求項１乃至請求項４のいずれかに記載のナビゲーション装置。
6. 前記案内手段は前記地点情報取得手段により取得した地点の位置及び種別を特定するアイコンを地図画像上に表示することを特徴とする請求項１乃至請求項５のいずれかに記載のナビゲーション装置。
7. コンピュータに搭載され、
   基準位置を取得する基準位置取得機能と、
   前記基準位置取得機能によって取得された基準位置の周囲において形状の異なる複数の検索範囲を設定する検索範囲設定機能と、
   前記検索範囲設定機能によって設定された複数の検索範囲内に位置する地点に関する情報を取得する地点情報取得機能と、
   前記地点情報取得機能により取得した地点に関する情報を案内する案内機能と、
   を実行させることを特徴とするコンピュータプログラム。

Images