ナビゲーション装置
【課題】特定の範囲にある施設の絞り込み処理における負荷を軽減すること。
【解決手段】名称検索により絞り込まれた候補施設から、指定された特定の絞込範囲にある施設を絞り込む。絞込範囲にある候補施設を抽出する処理では、まず、指定された絞込範囲にある行政区画のエリアコード及びメッシュ領域のメッシュコードを検索する。名称検索により絞り込まれた候補施設のデータレコードと検索されたエリアコードを照合することによって、絞込範囲にある行政区画に属する候補施設を抽出する。さらに、エリアコードに基づいて抽出された候補施設のデータレコードと検索されたメッシュコードを照合することによって、絞込範囲にあるメッシュ領域に属する候補施設を抽出する。そして、最終的に、絞込範囲にあるメッシュ領域に属する候補施設の位置座標と、絞込範囲とを比較することによって、絞込範囲にある施設を絞り込む。
【解決手段】名称検索により絞り込まれた候補施設から、指定された特定の絞込範囲にある施設を絞り込む。絞込範囲にある候補施設を抽出する処理では、まず、指定された絞込範囲にある行政区画のエリアコード及びメッシュ領域のメッシュコードを検索する。名称検索により絞り込まれた候補施設のデータレコードと検索されたエリアコードを照合することによって、絞込範囲にある行政区画に属する候補施設を抽出する。さらに、エリアコードに基づいて抽出された候補施設のデータレコードと検索されたメッシュコードを照合することによって、絞込範囲にあるメッシュ領域に属する候補施設を抽出する。そして、最終的に、絞込範囲にあるメッシュ領域に属する候補施設の位置座標と、絞込範囲とを比較することによって、絞込範囲にある施設を絞り込む。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に係り、例えば、特定の範囲にある施設を絞り込む技術に関する。
【背景技術】
【０００２】
設定された目的地点や立ち寄り地点までの経路を探索し運転者に提供するナビゲーション装置が広く普及している。
従来、ナビゲーション装置では、目的地や経由地点など特定の地点を入力する際に、名称の５０音検索やジャンル検索に基づいて、データベースから施設の候補を絞り込む方法が用いられている。
また、名称やジャンルなどの絞込条件に合致する施設数が多く、目的地候補が十分に絞り込めない場合、エリアの絞込条件を付加してさらに候補施設を絞り込む技術が特許文献１に提案されている。
【特許文献１】特開２００７−４０７９１公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ナビゲーション装置では、位置座標・住所・電話番号などの詳細情報が施設ＩＤごとに記憶されたデータベースとは別に、読み・ジャンルコード・エリアコードなど最小限の情報が施設ＩＤごとに記憶されたデータテーブルを備えている。このデータテーブルを利用することにより、名称検索（５０音検索）やジャンル検索、住所検索の高速化を図ることができる。
ところで、特許文献１に記載されているような、多数の候補施設から特定エリアに存在する施設を絞り込む処理を行う場合、絞込対象となる候補施設をデータテーブルを用いて検索した後、これら絞込対象となる全ての候補施設の座標をデータベースから読み出す。
そしてデータベースから読み出した候補施設の座標と特定エリアの範囲情報とを個々に照らし合わせる処理を行う必要があった。
【０００４】
例えば、特定エリアとして、特定の基準地点から半径Ｒｋｍの範囲が指定された場合、
データベースから読み出した座標に基づいて、該特定の基準地点からの距離を個々に算出する処理を、絞込対象となる全ての候補施設に対して行う必要があった。
即ち、特定エリアに存在する施設を絞り込む処理を行う場合には、全ての候補施設の座標情報を、データテーブルからではなく、データベースに格納されている施設の詳細情報から読み出して処理を行う必要があった。
そのため、多数の候補施設から特定エリアに存在する施設を絞り込む際に、ナビゲーション装置に多くの負荷がかかり、処理の高速化を図ることが困難であった。
【０００５】
そこで本発明は、特定の範囲に存在する施設の絞り込み処理における負荷を軽減することを目的とする。
【課題を解決するための手段】
【０００６】
（１）前記目的を達成するために、請求項１に記載の発明では、施設の存在する領域情報を含む施設情報が格納された第１データテーブルから、絞込条件に従って順次候補施設を絞込んで表示するナビゲーション装置であって、絞込条件を受け付ける絞込条件受付手段と、前記受け付けた絞込条件が、特定位置範囲に存在する施設の絞込である場合、絞り込み済みの候補施設の中から、前記特定位置範囲を含む領域内の候補施設を各候補施設の領域情報を使用して抽出する抽出手段と、前記抽出した各候補施設に対する位置情報を、施設の位置情報が格納された第２データテーブルから読み出し、該位置情報から前記特定位置範囲に存在する候補施設を絞り込む範囲絞込手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記領域情報は、施設が存在する行政区画情報、又は所定範囲に分割された細分領域情報であることを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、前記領域情報は、施設が存在する行政区画情報と、該行政区画情報よりも細かな範囲に分割された細分領域情報からなり、前記抽出手段は、前記絞り込み済みの候補施設の中からの前記行政区画情報による抽出と、該抽出した候補施設の中からの前記細分領域情報による抽出を行う、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（４）請求項４に記載の発明では、前記特定位置範囲は、特定の基準地点から所定の距離までの範囲であること特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置を提供する。
【発明の効果】
【０００７】
本発明によれば、範囲絞込条件を受け付けた場合、特定の位置範囲が含まれる対象領域に存在する領域内施設の位置情報を読み出し、読み出した位置情報に基づいて、領域内施設から特定の位置範囲に存在する候補施設を絞り込む絞り込むことにより、特定の位置範囲に存在する施設の絞り込み処理における負荷を軽減することができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明のナビゲーション装置における好適な実施の形態について、図１から図７を参照して詳細に説明する。
（１）実施形態の概要
ナビゲーション装置では、行き先や経由地点、立ち寄り地点などの特定の地点（目的地点）を設定する場合、この目的地点の候補地を種々の絞込条件に基づいて絞り込み、その絞込検索結果、即ち候補リストから設定する目的地点を決定する。
目的地の候補は、例えば、名称やジャンルなどに基づいて行うが、目的地候補が十分に絞り込めない場合、特定エリアに存在する候補施設を抽出するエリア絞り込みを行う。
本実施形態では、名称検索により絞り込まれた候補施設から、さらに、指定された特定の基準地点から半径Ｎｋｍの範囲（絞込範囲）に存在する施設を絞り込む。
【０００９】
絞込範囲に存在する候補施設を抽出する処理では、まず、指定された絞込範囲に存在する行政区画のエリアコード及びメッシュ領域（細分区画領域）のメッシュコードを検索する。
次に、名称検索により絞り込まれた候補施設のデータレコードと、検索されたエリアコードとを照らし合わせることによって、絞込範囲に存在する行政区画に属する候補施設を抽出する。
さらに、エリアコードに基づいて抽出された候補施設のデータレコードと、検索されたメッシュコードとを照らし合わせることによって、絞込範囲に存在するメッシュ領域に属する候補施設を抽出する。
そして、最終的に、絞込範囲に存在するメッシュ領域に属する候補施設の位置座標と、絞込範囲とを比較することによって、絞込範囲に存在する施設を絞り込む。
【００１０】
（２）実施形態の詳細
図１は、本実施形態におけるナビゲーション装置１の構成を示した図である。
図１に示すように、ナビゲーション装置１は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、入力装置１４、出力装置１５、現在位置検出装置１６、情報送受信装置１７、情報記憶装置１８、記憶装置１９などを備えている。
ＣＰＵ１１は、ＲＯＭ１２、ＲＡＭ１３や情報記憶装置１８などに格納されている各種プログラムやデータに従ってナビゲーション装置１を制御する中央演算処理装置である。
ＲＯＭ１２は、ナビゲーション装置１を機能させるための基本的なプログラムやパラメータなどが記憶された読み取り専用メモリである。
ＲＡＭ１３は、ＣＰＵ１１の作業領域として機能する記憶領域であり、処理中のデータ、例えば、入力された絞込条件データなどを一時的に記憶する。
【００１１】
入力装置１４は、利用者の意志によりナビゲーション処理をＣＰＵ１１に指示する装置、例えば、目的地（住所や電話番号、地図上の座標など）、通過地点、立ち寄り地点、探索条件、絞込条件などの情報、経路案内のリクエスト要求などを入力する装置である。
本実施形態では、入力装置１４は、表示画面（ディスプレイ）に、指で直接触れることでポインティングすることができるタッチパネル（タッチスクリーン）で構成されているが、ジョグダイアル等のリモートコントローラ等によって構成するようにしてもよい。
【００１２】
出力装置１５は、例えば、入力装置１４からの入力情報、経路案内情報、目的地の設定画面、現在地周辺の地図画面、各種メニュー画面などＣＰＵ１１の処理結果を出力する装置である。
本実施形態では、出力装置１５は、入力装置１４としての機能も有する、目的地の設定画面や現在地周辺の地図画面、絞込エリアの設定画面など各種メニュー画面を表示するタッチパネルによって構成されているが、経路案内を音声で出力するスピーカや、処理データを印字出力するプリンタを別途設けるようにしてもよい。
【００１３】
現在位置検出装置１６は、ナビゲーション装置１が搭載される車両の現在位置（緯度、経度からなる絶対座標値）を検出するためのものであり、人工衛星を利用して車両の位置を測定する衛星利用測位システム（ＧＰＳ）から情報を取得するためのＧＰＳ受信装置を備えている。
なお、現在位置検出装置１６は、ＧＰＳ受信装置による現在位置検出を補足する装置として、地磁気を検出して車両の方位を求める地磁気センサ、ジャイロセンサ、車速センサ等を備えるようにしてもよい。
情報送受信装置１７は、衛星利用測位システム（ＧＰＳ）を利用して現在位置や日付、時間情報等を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して交通情報等を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【００１４】
情報記憶装置１８は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置であり、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等からなり、例えば、目的地検索処理プログラム、経路探索プログラム、経路案内プログラムなどのデータ、また、各プログラムの処理で用いられるデータが格納されている。
情報記憶装置１８に格納されるデータとして、例えば、経路探索に使用する探索データ（目的地データ、登録地点データ、道路データ、ジャンル別データ等）、それ以外の案内・表示用のデータ（経路案内をする際に使用する案内データ、地図を表示する際に使用する表示データ、現在位置を検出する際に使用するマップマッチングデータ等）などが記憶されている。
【００１５】
また、情報記憶装置１８には、本実施形態で用いられる検索用データレコード１８１、地点情報レコード１８２、エリアコードテーブル１８３、メッシュコードテーブル１８４が格納されている。
図２（ａ）は、検索用データレコード１８１の一例を示した図である。
検索用データレコード１８１は、名称検索（５０音検索）やジャンル検索に基づいて候補施設の絞り込みを行う際に用いられるデータレコードである。
図２（ａ）に示すように、検索用データレコード１８１には、各施設のレコード（データ）が読み順に並べられた（ソートされた）状態で格納されている。
検索用データレコード１８１には、施設のレコードとして、読み、名称、種別コード、エリアコード、メッシュコード、パーマネントＩＤのデータが、施設ごとに格納されている。
なお、種別コードは、施設の属するジャンル（種別）の識別コード（識別子）を示し、エリアコードは、行政区画（市区町村）の識別コードを示し、メッシュコードは、細分区画されたメッシュ領域の識別コードを示し、パーマネントＩＤは、施設の識別コードを示す。
検索用データレコード１８１は、第１データテーブルとして機能する。
【００１６】
図２（ｂ）は、地点情報レコード１８２の一例を示した図である。
図２（ｂ）に示すように、地点情報レコード１８２には、各施設の地点情報レコードがメッシュコード毎に分割された状態で格納されている。
地点情報レコード１８２には、施設の地点情報レコードとして、パーマネントＩＤ、名称、座標、表示縮尺、エリアコード、電話番号のデータが、施設ごとに格納されている。
なお、座標は、施設の存在位置を示す緯度・経度の座標を示し、表示縮尺は、該施設の表示が可能な地図の縮尺を示す。
地点情報レコード１８２は、第２データテーブルとして機能する。
【００１７】
図３（ａ）は、エリアコードテーブル１８３の一例を示した図である。
エリアコードテーブル１８３は、図３（ａ）に示すように、行政区画とエリアコードとが紐付けされたデータテーブルである。
また、図示されていないが、エリアコードテーブル１８３には、各エリアコードと、行政区画の位置情報、例えば、行政区画の領域（隣接する行政区画との境界）をプロットした座標情報が紐付けられている。
【００１８】
図３（ｂ）は、メッシュコードテーブル１８４の一例を示した図である。
メッシュコードテーブル１８４は、図３（ｂ）に示すように、各メッシュ領域とメッシュコードとが紐付けされたデータテーブルである。
図４は、メッシュ領域の一例を示した図である。
図４に示すように、メッシュ領域は、行政区画とは関係なく、地図データを網の目（メッシュ）状に細分区画した方形領域である。
各メッシュ領域は、行政区画の区分単位（区分領域）より十分に小さい領域からなり、本実施形態では、例えば、一辺が２．５ｋｍの方形領域からなる。なお、メッシュ領域の大きさは、任意に変更することができる。
メッシュ領域は、隣接するメッシュ領域との境界線が、緯線、経線に平行となるように区画されている。そのため、各メッシュ領域（メッシュ範囲）は、方形の対向する一組の頂点、即ち、図４に示す始点と終点の座標（緯度・経度）によって特定することができる。
【００１９】
図１の説明に戻り、記憶装置１９には、本実施形態で用いられる、処理対象データレコード記憶領域１９１、表示用施設データ記憶領域１９２、メモリカウンタ１９３が設けられている。
処理対象データレコード記憶領域１９１には、エリア検索処理の対象となる施設のデータレコードが記憶される。
表示用施設データ記憶領域１９２には、エリア検索処理によって絞り込まれた施設の表示用データが記憶される。
メモリカウンタ１９３は、表示用施設データ記憶領域１９２に記憶された施設数を計数するカウンタである。
本実施形態では、メモリカウンタ１９３のメモリカウンタ値に基づいて、出力装置１５（タッチパネル）の一画面にリスト表示可能な件数ｎごとに、絞り込まれた施設リストを表示するように構成されている。
なお、本実施形態では、一画面にリスト表示可能な件数ｎが５に設定されているが、ｎの値はこれに限定されるものではなく、表示画面サイズや表示文字サイズなどに応じて任意に変更することができる。
【００２０】
次に、以上のように構成されたナビゲーション装置１における目的地の検索処理、詳しくは、設定（入力）する行き先や経由地点、立ち寄り地点など（以下、目的地とする）の目的地候補の絞込処理の方法について説明する。
図５は、エリア絞込条件に基づく目的地の検索処理の手順を示したフローチャートである。
はじめにＣＰＵ１１は、名称検索による目的地候補の絞り込みを行う（ステップ１０）。
【００２１】
詳しくは、名称検索の絞込キーワードの入力画面において、利用者が、例えば、タッチパネルに表示された文字入力画面を操作することによって、目的地の検索文字列として“あい”を入力すると、ＣＰＵ１１は、入力された文字列“あい”を名称絞込検索のキーワードとして受け付ける。
ＣＰＵ１１は、情報記憶装置１８に格納されている検索用データレコード１８１から、受け付けた名称絞込条件のキーワードの読みと一致する施設レコードを検索し、その絞込結果をタッチパネルに表示する。
図６（ａ）は、名称検索による目的地候補の絞込結果の表示の一例を示した図である。
図６（ａ）に示すように、名称検索による目的地候補の絞込結果として、該当施設情報として、名称及び所在地（市区町村）が表示される。なお、一画面内に表示しきれない施設情報は、タッチパネルに表示されたスクロールバーを操作することにより表示させることができるように構成されている。
【００２２】
本実施形態に係るナビゲーション装置１では、上述した名称検索に基づく絞り込み処理によって、十分に目的地候補の絞り込みがなされない場合、さらに、エリア条件に基づく目的地候補の絞り込みを行うことができる。
利用者によって、図６（ａ）に示す名称絞込条件の検索結果の表示画面において、「エリアで絞る」キーが押下（タッチ）されると、ＣＰＵ１１は、さらにエリアに基づく絞り込み処理を実行する。
図６（ｂ）は、エリア絞込条件「周辺」が選択された場合における、絞込対象エリアの選択画面を示した図である。
利用者によって、「エリアで絞る」キーが押下された後、タッチパネルに表示されている、エリア絞込条件「周辺」のタブが選択されると、ＣＰＵ１１は、図６（ｂ）に示す絞込対象エリアの選択画面をタッチパネルに表示する。
【００２３】
図６（ｂ）に示すように、絞込対象エリアの選択画面には、絞込対象エリアの選択肢として、例えば、全エリア、現在地周辺、目的地周辺、先程の地図が設定されている。
全エリアは、絞込対象エリアの絞込設定（現在の画面）を解除するためのキーを示す。
現在地周辺は、現在地（基準位置）から半径Ｎｋｍ（例えば１０ｋｍ）の範囲に存在する施設を絞り込むためのキーを示す。
目的地周辺は、予め走行経路が設定されており、経由地点や立ち寄り地点などを設定する場合にのみ表示されるキーであり、設定されている経路の終着地（目的地）から半径Ｎｋｍ（例えば１０ｋｍ）の範囲に存在する施設を絞り込むためのキーを示す。
なお、絞り込む範囲を設定する半径Ｎの値は任意に設定することができる。
先程の地図は、前回タッチパネルに表示されていた地図の領域に存在する施設を絞り込むためのキーを示す。
【００２４】
本実施形態では、エリア絞込の一例として、現在地周辺に存在する施設を絞り込む場合について説明する。
利用者によって、図６（ｂ）に示す名称絞込条件の検索結果の表示画面において、「現在地周辺」キーが押下（タッチ）されると、ＣＰＵ１１は、現在位置検出装置１６から現在地の情報を取得する。
図６（ｃ）は、基準位置を設定するための地図画面の一例を示した図である。
ＣＰＵ１１は、取得した現在地の情報に基づいて、図６（ｃ）に示す現在地周辺を示した地図画面をタッチパネルに表示する。
図６（ｃ）に示す地図画面上の十字ポイントの中心位置が基準位置を示し、この基準位置は、タッチパネルを操作することによって、画面上の任意の位置に移動させることができる。
利用者によって画面上の「セット」キーが押下（タッチ）されると、ＣＰＵ１１は、該地図画面における十字ポイントの中心位置を基準位置として取得する（ステップ１１）。
【００２５】
次に、ＣＰＵ１１は、エリアコードテーブル１８３における行政区画の位置情報に基づいて、取得した基準位置を中心とする半径Ｎｋｍの範囲（以下、絞込範囲とする）が存在する行政区画のエリアコードを抽出する（ステップ１２）。ＣＰＵ１１は、抽出したエリアコードをＲＡＭ１３に格納する。
図７（ａ）は、絞込範囲と行政区画との関係の一例を示した図である。
例えば、図７（ａ）に示すように、絞込範囲が設定されている場合、ＣＰＵ１１は、Ａ区、Ｂ区及びＣ区のエリアコードを抽出する。
【００２６】
さらに、ＣＰＵ１１は、メッシュコードテーブル１８４におけるメッシュ領域（メッシュ範囲）情報に基づいて、取得した基準位置を中心とする半径Ｎｋｍの範囲内に存在するメッシュ領域のメッシュコードを抽出する（ステップ１３）。ＣＰＵ１１は、抽出したメッシュコードをＲＡＭ１３に格納する。
なお、ＣＰＵ１１による、ステップ１２における絞込範囲が存在する行政区画のエリアコードの抽出処理、およびステップ１３における絞込範囲が存在するメーッシュ領域のメッシュコードの抽出処理は、抽出手段として機能する。
図７（ｂ）は、絞込範囲とメッシュ領域との関係の一例を示した図である。
例えば、図７（ｂ）に示すように、絞込範囲が設定されている場合、ＣＰＵ１１は、斜線で示すメッシュ領域のメッシュコードを抽出する。
【００２７】
続いて、ＣＰＵ１１は、絞込検索対象となる全ての施設のデータレコードを検索用データレコード１８１から取得する（ステップ１４）。ＣＰＵ１１は、取得したデータレコードを処理対象データレコード記憶領域１９１に記憶する。
本実施形態では、この処理対象データレコード記憶領域１９１に記憶されている施設のデータレコードを１つずつ抽出しながら処理を行う。
絞込検索対象となる全ての施設とは、上述した名称検索によって絞り込まれた全ての施設を示す。即ち、ここで取得するデータレコードは、図６（ａ）に示した、名称検索による目的地候補の絞込結果に該当する施設のデータレコードであるため、先に取得したデータレコードをそのまま流用するようにしてもよい。
【００２８】
ＣＰＵ１１は、処理対象データレコード記憶領域１９１に、未抽出のデータレコードが有るか否かを判断する（ステップ１５）。
未抽出の施設のデータレコードが有る場合（ステップ１５；Ｙ）、ＣＰＵ１１は、処理対象データレコード記憶領域１９１からランダムに１つのデータレコードを抽出する（ステップ１６）。
抽出したデータレコードには、抽出した旨を示す抽出済みフラグを付し、未抽出のデータレコードと識別可能にする。
また、データレコードの抽出方法は、これに限定されるものではなく、例えば、５０音順に抽出するようにしてもよい。
ＣＰＵ１１は、抽出したデータレコードのエリアコードと、ステップ１２の処理において抽出されたエリアコードとが一致するか否かを判断する（ステップ１７）。
ここでは、例えば、図７（ａ）に示すａ地点に存在する施設、即ち、絞込範囲に存在しない行政区画の範囲内に位置する施設がふるい落とされる。
【００２９】
エリアコードが一致する場合（ステップ１７；Ｙ）、ＣＰＵ１１は、抽出したデータレコードのメッシュコードと、ステップ１３の処理において抽出されたメッシュコードとが一致するか否かを判断する（ステップ１８）。
ここでは、例えば、図７（ａ）に示すｂ地点に存在する施設、即ち、絞込範囲に存在しないメッシュ領域の範囲内に位置する施設がふるい落とされる。
メッシュコードが一致する場合（ステップ１８；Ｙ）、ＣＰＵ１１は、抽出したデータレコードのパーマネントＩＤを読み出し、このパーマネントＩＤが紐付けされている施設データの地点情報レコードを取得する（ステップ１９）。ＣＰＵ１１は、取得した地点情報レコードをＲＡＭ１３に格納する。
ＣＰＵ１１は、取得した地点情報レコードから該施設の座標データを読み出し、この座標データに基づいて、該施設の基準位置からの距離を算出する（ステップ２０）。ＣＰＵ１１は、算出した該施設の基準位置からの距離をＲＡＭ１３に格納する。
【００３０】
そして、ＣＰＵ１１は、算出した該施設の基準位置からの距離（算出距離）がＮｋｍ（絞込範囲の特定距離）以下であるか否か、即ち、該施設が絞込範囲に存在するか否かを判断する（ステップ２１）。
ここでは、例えば、図７（ｂ）に示すｃ地点に存在する施設、即ち、絞込範囲に存在するメッシュ領域の範囲内に位置するが、絞込範囲に存在しない施設がふるい落とされる。
算出距離がＮｋｍ以下である場合（ステップ２１；Ｙ）、ＣＰＵ１１は、該施設のデータレコードを表示用施設データ記憶領域１９２に記憶する（ステップ２２）。
そして、ＣＰＵ１１は、メモリカウンタ１９３のメモリカウンタ値に１を加算する（ステップ２３）。
ＣＰＵ１１は、メモリカウンタ１９３のメモリカウンタ値が、タッチパネルの一画面にリスト表示可能な件数ｎ（＝５）に達したか否かを判断する（ステップ２４）。
【００３１】
メモリカウンタ値がリスト表示可能な件数ｎ（＝５）に達した場合（ステップ２４；Ｙ）、ＣＰＵ１１は、表示用施設データ記憶領域１９２に格納されている施設のデータレコードに基づいて、絞込範囲に存在する施設リストをタッチパネルに表示する（ステップ２５）。
表示用施設データ記憶領域１９２における、施設リストに表示された施設のデータレコードには、表示を行った旨を示す表示済みフラグを付し、未表示のデータレコードと識別可能にする。
なお、ＣＰＵ１１による、絞込範囲に存在する施設リストの絞込処理は、範囲絞込手段として機能する。
図６（ｄ）は、絞込範囲に存在する施設リストの表示の一例を示した図である。
図６（ｄ）に示すように、本実施形態では、絞込範囲に存在する施設リストとして、該当施設の名称及び所在地（市区町村）が表示される。
利用者は、タッチパネルに表示された絞込範囲に存在する施設リストから希望の施設を選択（タッチ）することにより、目的地を設定することができる。
【００３２】
なお、表示用施設データ記憶領域１９２に格納されたｎ件目までの施設のリストは、図６（ｄ）に示すように、絞込範囲に存在する施設リストとして最初にタッチパネルに表示する。
そして、それ以降（ｎ＋１件目〜）の施設のリストは、この段階において表示されず、タッチパネルに表示されたスクロールバーが利用者によって操作された場合に表示する。
つまり、本実施形態では、それ以降（ｎ＋１件目〜）の施設のリストもタッチパネルに表示するように構成されているが、実際には、利用者の要求（スクロール操作）がなされるまで表示待機状態となる。
【００３３】
ＣＰＵ１１は、メモリカウンタ１９３のメモリカウンタ値をリセット、即ち、０に戻し（ステップ２６）、ステップ１５からの処理を繰り返す。
なお、リアコードが一致しない場合（ステップ１７；Ｎ）、メッシュコードが一致しない場合（ステップ１８；Ｎ）、算出距離がＮｋｍ以下でない場合（ステップ２１；Ｎ）、また、メモリカウンタ値がリスト表示可能な件数ｎ（＝５）に達していない場合（ステップ２４；Ｎ）においても、ＣＰＵ１１は、ステップ１５からの処理を繰り返す。
ステップ１５の処理において、未抽出の施設のデータレコードがないと判断された場合（ステップ１５；Ｎ）、即ち、処理対象データレコード記憶領域１９１に記憶されている全てのデータレコードに抽出済みフラグが付されている場合、ＣＰＵ１１は、表示用施設データ記憶領域１９２における表示済みフラグが付されていない施設のデータレコードに基づいて、残り（未表示）の絞込範囲に存在する施設リストをタッチパネルに表示する（ステップ２７）。
ＣＰＵ１１は、メモリカウンタ１９３のメモリカウンタ値をリセット、即ち、０に戻し（ステップ２８）、メインルーチンにリターンする。
【００３４】
このように、本実施形態によれば、名称検索によって絞り込んだ目的地の候補施設をさらに、特定のエリア（絞込範囲）に基づいて絞り込む際に、施設の位置座標と絞込範囲とを比較する処理を、エリアコード及びメッシュコード基づいてふるい落とされた候補施設に対してのみ行うように構成されている。
即ち、従来は、全ての候補施設に対して行っていた処理を、候補施設の一部に対してのみ行うことで、絞込範囲内に存在する施設を絞り込むことができる。
これにより、候補施設のエリア絞込処理の速度の高速化を図ることができる。
【００３５】
上述した実施形態では、施設の位置座標と絞込範囲とを比較する処理を、エリアコード及びメッシュコード基づいてふるい落とされた候補施設に対してのみ行うように構成されている。しかし、施設の位置座標と絞込範囲とを比較する処理の対象となる候補施設の抽出方法は、これに限定されるものではない。
例えば、施設の位置座標と絞込範囲とを比較する処理を、エリアコードにのみ基づいてふるい落とされた（抽出された）候補施設に対してのみ行うように構成しても、また、メッシュコードにのみ基づいてふるい落とされた（抽出された）候補施設に対してのみ行うように構成してもよい。
【００３６】
具体的には、比較処理の対象となる候補施設をエリアコードにのみ基づいてふるい落とす（抽出する）場合、上述した目的地の検索処理のフローチャートにおけるステップ１３及びステップ１８の処理は行わない。つまり、ステップ１７の処理において、抽出したデータレコードのエリアコードと、ステップ１２の処理において抽出されたエリアコードとが一致した場合（ステップ１７；Ｙ）、そのままステップ１９の処理に進むように構成する。
一方、比較処理の対象となる候補施設をメッシュコードにのみ基づいてふるい落とす（抽出する）場合、上述した目的地の検索処理のフローチャートにおけるステップ１２及びステップ１７の処理は行わない。つまり、ステップ１６の処理において、データレコードが抽出された後、そのままステップ１８の処理に進むように構成する。
このようにいずれか一方のコードに基づいてのみ候補施設を抽出する場合には、両方のデータテーブルを共に設ける必要がなくなる。
【００３７】
本実施形態では、候補施設をエリアで絞り込む際の絞込範囲が、指定された特定の基準地点から半径Ｎｋｍの範囲の円形である場合について説明したが、絞込範囲の形状はこれに限定されるものではなく、例えば、三角形、四角形などの多角形や、利用者の指定した範囲など、任意の形状であってもよい。
なお、絞込範囲が特定の基準地点を中心とする円形でない場合、絞込範囲に存在するメッシュ領域の範囲内に位置する施設に対して行われる、該施設が絞込範囲に存在するか否かを判断する処理では、直接、該施設の座標と絞込範囲とを比較することによって行う。
本実施形態では、名称検索により絞り込まれた候補施設を、特定の絞込範囲に存在する施設の抽出処理（絞込処理）の対象施設としているが、対象施設はこれに限定されるものではない。例えば、ジャンル検索や電話番号検索など、他の検索方法によって絞り込まれた候補施設を対象施設とするようにしてもよい。
【図面の簡単な説明】
【００３８】
【図１】本実施形態におけるナビゲーション装置の構成を示した図である。
【図２】（ａ）は検索用データレコードの一例を示した図であり、（ｂ）は地点情報レコードの一例を示した図である。
【図３】（ａ）はエリアコードテーブルの一例を示した図であり、（ｂ）はメッシュコードテーブルの一例を示した図である。
【図４】メッシュ領域の一例を示した図である。
【図５】エリア絞込条件に基づく目的地の検索処理の手順を示したフローチャートである。
【図６】（ａ）は名称検索による目的地候補の絞込結果の表示の一例を示した図であり、（ｂ）はエリア絞込条件「周辺」が選択された場合における、絞込対象エリアの選択画面を示した図であり、（ｃ）は基準位置を設定するための地図画面の一例を示した図であり、（ｄ）は絞込範囲に存在する施設リストの表示の一例を示した図である。
【図７】（ａ）は絞込範囲と行政区画との関係の一例を示した図であり、（ｂ）は絞込範囲とメッシュ領域との関係の一例を示した図である。
【符号の説明】
【００３９】
１ ナビゲーション装置
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ 入力装置
１５ 出力装置
１６ 現在位置検出装置
１７ 情報送受信装置
１８ 情報記憶装置
１９ 記憶装置
１８１ 検索用データレコード
１８２ 地点情報レコード
１８３ エリアコードテーブル
１８４ メッシュコードテーブル
１９１ 処理対象データレコード記憶領域
１９２ 表示用施設データ記憶領域
１９３ メモリカウンタ
【技術分野】
【０００１】
本発明は、ナビゲーション装置に係り、例えば、特定の範囲にある施設を絞り込む技術に関する。
【背景技術】
【０００２】
設定された目的地点や立ち寄り地点までの経路を探索し運転者に提供するナビゲーション装置が広く普及している。
従来、ナビゲーション装置では、目的地や経由地点など特定の地点を入力する際に、名称の５０音検索やジャンル検索に基づいて、データベースから施設の候補を絞り込む方法が用いられている。
また、名称やジャンルなどの絞込条件に合致する施設数が多く、目的地候補が十分に絞り込めない場合、エリアの絞込条件を付加してさらに候補施設を絞り込む技術が特許文献１に提案されている。
【特許文献１】特開２００７−４０７９１公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ナビゲーション装置では、位置座標・住所・電話番号などの詳細情報が施設ＩＤごとに記憶されたデータベースとは別に、読み・ジャンルコード・エリアコードなど最小限の情報が施設ＩＤごとに記憶されたデータテーブルを備えている。このデータテーブルを利用することにより、名称検索（５０音検索）やジャンル検索、住所検索の高速化を図ることができる。
ところで、特許文献１に記載されているような、多数の候補施設から特定エリアに存在する施設を絞り込む処理を行う場合、絞込対象となる候補施設をデータテーブルを用いて検索した後、これら絞込対象となる全ての候補施設の座標をデータベースから読み出す。
そしてデータベースから読み出した候補施設の座標と特定エリアの範囲情報とを個々に照らし合わせる処理を行う必要があった。
【０００４】
例えば、特定エリアとして、特定の基準地点から半径Ｒｋｍの範囲が指定された場合、
データベースから読み出した座標に基づいて、該特定の基準地点からの距離を個々に算出する処理を、絞込対象となる全ての候補施設に対して行う必要があった。
即ち、特定エリアに存在する施設を絞り込む処理を行う場合には、全ての候補施設の座標情報を、データテーブルからではなく、データベースに格納されている施設の詳細情報から読み出して処理を行う必要があった。
そのため、多数の候補施設から特定エリアに存在する施設を絞り込む際に、ナビゲーション装置に多くの負荷がかかり、処理の高速化を図ることが困難であった。
【０００５】
そこで本発明は、特定の範囲に存在する施設の絞り込み処理における負荷を軽減することを目的とする。
【課題を解決するための手段】
【０００６】
（１）前記目的を達成するために、請求項１に記載の発明では、施設の存在する領域情報を含む施設情報が格納された第１データテーブルから、絞込条件に従って順次候補施設を絞込んで表示するナビゲーション装置であって、絞込条件を受け付ける絞込条件受付手段と、前記受け付けた絞込条件が、特定位置範囲に存在する施設の絞込である場合、絞り込み済みの候補施設の中から、前記特定位置範囲を含む領域内の候補施設を各候補施設の領域情報を使用して抽出する抽出手段と、前記抽出した各候補施設に対する位置情報を、施設の位置情報が格納された第２データテーブルから読み出し、該位置情報から前記特定位置範囲に存在する候補施設を絞り込む範囲絞込手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記領域情報は、施設が存在する行政区画情報、又は所定範囲に分割された細分領域情報であることを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、前記領域情報は、施設が存在する行政区画情報と、該行政区画情報よりも細かな範囲に分割された細分領域情報からなり、前記抽出手段は、前記絞り込み済みの候補施設の中からの前記行政区画情報による抽出と、該抽出した候補施設の中からの前記細分領域情報による抽出を行う、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（４）請求項４に記載の発明では、前記特定位置範囲は、特定の基準地点から所定の距離までの範囲であること特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置を提供する。
【発明の効果】
【０００７】
本発明によれば、範囲絞込条件を受け付けた場合、特定の位置範囲が含まれる対象領域に存在する領域内施設の位置情報を読み出し、読み出した位置情報に基づいて、領域内施設から特定の位置範囲に存在する候補施設を絞り込む絞り込むことにより、特定の位置範囲に存在する施設の絞り込み処理における負荷を軽減することができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明のナビゲーション装置における好適な実施の形態について、図１から図７を参照して詳細に説明する。
（１）実施形態の概要
ナビゲーション装置では、行き先や経由地点、立ち寄り地点などの特定の地点（目的地点）を設定する場合、この目的地点の候補地を種々の絞込条件に基づいて絞り込み、その絞込検索結果、即ち候補リストから設定する目的地点を決定する。
目的地の候補は、例えば、名称やジャンルなどに基づいて行うが、目的地候補が十分に絞り込めない場合、特定エリアに存在する候補施設を抽出するエリア絞り込みを行う。
本実施形態では、名称検索により絞り込まれた候補施設から、さらに、指定された特定の基準地点から半径Ｎｋｍの範囲（絞込範囲）に存在する施設を絞り込む。
【０００９】
絞込範囲に存在する候補施設を抽出する処理では、まず、指定された絞込範囲に存在する行政区画のエリアコード及びメッシュ領域（細分区画領域）のメッシュコードを検索する。
次に、名称検索により絞り込まれた候補施設のデータレコードと、検索されたエリアコードとを照らし合わせることによって、絞込範囲に存在する行政区画に属する候補施設を抽出する。
さらに、エリアコードに基づいて抽出された候補施設のデータレコードと、検索されたメッシュコードとを照らし合わせることによって、絞込範囲に存在するメッシュ領域に属する候補施設を抽出する。
そして、最終的に、絞込範囲に存在するメッシュ領域に属する候補施設の位置座標と、絞込範囲とを比較することによって、絞込範囲に存在する施設を絞り込む。
【００１０】
（２）実施形態の詳細
図１は、本実施形態におけるナビゲーション装置１の構成を示した図である。
図１に示すように、ナビゲーション装置１は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、入力装置１４、出力装置１５、現在位置検出装置１６、情報送受信装置１７、情報記憶装置１８、記憶装置１９などを備えている。
ＣＰＵ１１は、ＲＯＭ１２、ＲＡＭ１３や情報記憶装置１８などに格納されている各種プログラムやデータに従ってナビゲーション装置１を制御する中央演算処理装置である。
ＲＯＭ１２は、ナビゲーション装置１を機能させるための基本的なプログラムやパラメータなどが記憶された読み取り専用メモリである。
ＲＡＭ１３は、ＣＰＵ１１の作業領域として機能する記憶領域であり、処理中のデータ、例えば、入力された絞込条件データなどを一時的に記憶する。
【００１１】
入力装置１４は、利用者の意志によりナビゲーション処理をＣＰＵ１１に指示する装置、例えば、目的地（住所や電話番号、地図上の座標など）、通過地点、立ち寄り地点、探索条件、絞込条件などの情報、経路案内のリクエスト要求などを入力する装置である。
本実施形態では、入力装置１４は、表示画面（ディスプレイ）に、指で直接触れることでポインティングすることができるタッチパネル（タッチスクリーン）で構成されているが、ジョグダイアル等のリモートコントローラ等によって構成するようにしてもよい。
【００１２】
出力装置１５は、例えば、入力装置１４からの入力情報、経路案内情報、目的地の設定画面、現在地周辺の地図画面、各種メニュー画面などＣＰＵ１１の処理結果を出力する装置である。
本実施形態では、出力装置１５は、入力装置１４としての機能も有する、目的地の設定画面や現在地周辺の地図画面、絞込エリアの設定画面など各種メニュー画面を表示するタッチパネルによって構成されているが、経路案内を音声で出力するスピーカや、処理データを印字出力するプリンタを別途設けるようにしてもよい。
【００１３】
現在位置検出装置１６は、ナビゲーション装置１が搭載される車両の現在位置（緯度、経度からなる絶対座標値）を検出するためのものであり、人工衛星を利用して車両の位置を測定する衛星利用測位システム（ＧＰＳ）から情報を取得するためのＧＰＳ受信装置を備えている。
なお、現在位置検出装置１６は、ＧＰＳ受信装置による現在位置検出を補足する装置として、地磁気を検出して車両の方位を求める地磁気センサ、ジャイロセンサ、車速センサ等を備えるようにしてもよい。
情報送受信装置１７は、衛星利用測位システム（ＧＰＳ）を利用して現在位置や日付、時間情報等を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して交通情報等を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【００１４】
情報記憶装置１８は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置であり、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等からなり、例えば、目的地検索処理プログラム、経路探索プログラム、経路案内プログラムなどのデータ、また、各プログラムの処理で用いられるデータが格納されている。
情報記憶装置１８に格納されるデータとして、例えば、経路探索に使用する探索データ（目的地データ、登録地点データ、道路データ、ジャンル別データ等）、それ以外の案内・表示用のデータ（経路案内をする際に使用する案内データ、地図を表示する際に使用する表示データ、現在位置を検出する際に使用するマップマッチングデータ等）などが記憶されている。
【００１５】
また、情報記憶装置１８には、本実施形態で用いられる検索用データレコード１８１、地点情報レコード１８２、エリアコードテーブル１８３、メッシュコードテーブル１８４が格納されている。
図２（ａ）は、検索用データレコード１８１の一例を示した図である。
検索用データレコード１８１は、名称検索（５０音検索）やジャンル検索に基づいて候補施設の絞り込みを行う際に用いられるデータレコードである。
図２（ａ）に示すように、検索用データレコード１８１には、各施設のレコード（データ）が読み順に並べられた（ソートされた）状態で格納されている。
検索用データレコード１８１には、施設のレコードとして、読み、名称、種別コード、エリアコード、メッシュコード、パーマネントＩＤのデータが、施設ごとに格納されている。
なお、種別コードは、施設の属するジャンル（種別）の識別コード（識別子）を示し、エリアコードは、行政区画（市区町村）の識別コードを示し、メッシュコードは、細分区画されたメッシュ領域の識別コードを示し、パーマネントＩＤは、施設の識別コードを示す。
検索用データレコード１８１は、第１データテーブルとして機能する。
【００１６】
図２（ｂ）は、地点情報レコード１８２の一例を示した図である。
図２（ｂ）に示すように、地点情報レコード１８２には、各施設の地点情報レコードがメッシュコード毎に分割された状態で格納されている。
地点情報レコード１８２には、施設の地点情報レコードとして、パーマネントＩＤ、名称、座標、表示縮尺、エリアコード、電話番号のデータが、施設ごとに格納されている。
なお、座標は、施設の存在位置を示す緯度・経度の座標を示し、表示縮尺は、該施設の表示が可能な地図の縮尺を示す。
地点情報レコード１８２は、第２データテーブルとして機能する。
【００１７】
図３（ａ）は、エリアコードテーブル１８３の一例を示した図である。
エリアコードテーブル１８３は、図３（ａ）に示すように、行政区画とエリアコードとが紐付けされたデータテーブルである。
また、図示されていないが、エリアコードテーブル１８３には、各エリアコードと、行政区画の位置情報、例えば、行政区画の領域（隣接する行政区画との境界）をプロットした座標情報が紐付けられている。
【００１８】
図３（ｂ）は、メッシュコードテーブル１８４の一例を示した図である。
メッシュコードテーブル１８４は、図３（ｂ）に示すように、各メッシュ領域とメッシュコードとが紐付けされたデータテーブルである。
図４は、メッシュ領域の一例を示した図である。
図４に示すように、メッシュ領域は、行政区画とは関係なく、地図データを網の目（メッシュ）状に細分区画した方形領域である。
各メッシュ領域は、行政区画の区分単位（区分領域）より十分に小さい領域からなり、本実施形態では、例えば、一辺が２．５ｋｍの方形領域からなる。なお、メッシュ領域の大きさは、任意に変更することができる。
メッシュ領域は、隣接するメッシュ領域との境界線が、緯線、経線に平行となるように区画されている。そのため、各メッシュ領域（メッシュ範囲）は、方形の対向する一組の頂点、即ち、図４に示す始点と終点の座標（緯度・経度）によって特定することができる。
【００１９】
図１の説明に戻り、記憶装置１９には、本実施形態で用いられる、処理対象データレコード記憶領域１９１、表示用施設データ記憶領域１９２、メモリカウンタ１９３が設けられている。
処理対象データレコード記憶領域１９１には、エリア検索処理の対象となる施設のデータレコードが記憶される。
表示用施設データ記憶領域１９２には、エリア検索処理によって絞り込まれた施設の表示用データが記憶される。
メモリカウンタ１９３は、表示用施設データ記憶領域１９２に記憶された施設数を計数するカウンタである。
本実施形態では、メモリカウンタ１９３のメモリカウンタ値に基づいて、出力装置１５（タッチパネル）の一画面にリスト表示可能な件数ｎごとに、絞り込まれた施設リストを表示するように構成されている。
なお、本実施形態では、一画面にリスト表示可能な件数ｎが５に設定されているが、ｎの値はこれに限定されるものではなく、表示画面サイズや表示文字サイズなどに応じて任意に変更することができる。
【００２０】
次に、以上のように構成されたナビゲーション装置１における目的地の検索処理、詳しくは、設定（入力）する行き先や経由地点、立ち寄り地点など（以下、目的地とする）の目的地候補の絞込処理の方法について説明する。
図５は、エリア絞込条件に基づく目的地の検索処理の手順を示したフローチャートである。
はじめにＣＰＵ１１は、名称検索による目的地候補の絞り込みを行う（ステップ１０）。
【００２１】
詳しくは、名称検索の絞込キーワードの入力画面において、利用者が、例えば、タッチパネルに表示された文字入力画面を操作することによって、目的地の検索文字列として“あい”を入力すると、ＣＰＵ１１は、入力された文字列“あい”を名称絞込検索のキーワードとして受け付ける。
ＣＰＵ１１は、情報記憶装置１８に格納されている検索用データレコード１８１から、受け付けた名称絞込条件のキーワードの読みと一致する施設レコードを検索し、その絞込結果をタッチパネルに表示する。
図６（ａ）は、名称検索による目的地候補の絞込結果の表示の一例を示した図である。
図６（ａ）に示すように、名称検索による目的地候補の絞込結果として、該当施設情報として、名称及び所在地（市区町村）が表示される。なお、一画面内に表示しきれない施設情報は、タッチパネルに表示されたスクロールバーを操作することにより表示させることができるように構成されている。
【００２２】
本実施形態に係るナビゲーション装置１では、上述した名称検索に基づく絞り込み処理によって、十分に目的地候補の絞り込みがなされない場合、さらに、エリア条件に基づく目的地候補の絞り込みを行うことができる。
利用者によって、図６（ａ）に示す名称絞込条件の検索結果の表示画面において、「エリアで絞る」キーが押下（タッチ）されると、ＣＰＵ１１は、さらにエリアに基づく絞り込み処理を実行する。
図６（ｂ）は、エリア絞込条件「周辺」が選択された場合における、絞込対象エリアの選択画面を示した図である。
利用者によって、「エリアで絞る」キーが押下された後、タッチパネルに表示されている、エリア絞込条件「周辺」のタブが選択されると、ＣＰＵ１１は、図６（ｂ）に示す絞込対象エリアの選択画面をタッチパネルに表示する。
【００２３】
図６（ｂ）に示すように、絞込対象エリアの選択画面には、絞込対象エリアの選択肢として、例えば、全エリア、現在地周辺、目的地周辺、先程の地図が設定されている。
全エリアは、絞込対象エリアの絞込設定（現在の画面）を解除するためのキーを示す。
現在地周辺は、現在地（基準位置）から半径Ｎｋｍ（例えば１０ｋｍ）の範囲に存在する施設を絞り込むためのキーを示す。
目的地周辺は、予め走行経路が設定されており、経由地点や立ち寄り地点などを設定する場合にのみ表示されるキーであり、設定されている経路の終着地（目的地）から半径Ｎｋｍ（例えば１０ｋｍ）の範囲に存在する施設を絞り込むためのキーを示す。
なお、絞り込む範囲を設定する半径Ｎの値は任意に設定することができる。
先程の地図は、前回タッチパネルに表示されていた地図の領域に存在する施設を絞り込むためのキーを示す。
【００２４】
本実施形態では、エリア絞込の一例として、現在地周辺に存在する施設を絞り込む場合について説明する。
利用者によって、図６（ｂ）に示す名称絞込条件の検索結果の表示画面において、「現在地周辺」キーが押下（タッチ）されると、ＣＰＵ１１は、現在位置検出装置１６から現在地の情報を取得する。
図６（ｃ）は、基準位置を設定するための地図画面の一例を示した図である。
ＣＰＵ１１は、取得した現在地の情報に基づいて、図６（ｃ）に示す現在地周辺を示した地図画面をタッチパネルに表示する。
図６（ｃ）に示す地図画面上の十字ポイントの中心位置が基準位置を示し、この基準位置は、タッチパネルを操作することによって、画面上の任意の位置に移動させることができる。
利用者によって画面上の「セット」キーが押下（タッチ）されると、ＣＰＵ１１は、該地図画面における十字ポイントの中心位置を基準位置として取得する（ステップ１１）。
【００２５】
次に、ＣＰＵ１１は、エリアコードテーブル１８３における行政区画の位置情報に基づいて、取得した基準位置を中心とする半径Ｎｋｍの範囲（以下、絞込範囲とする）が存在する行政区画のエリアコードを抽出する（ステップ１２）。ＣＰＵ１１は、抽出したエリアコードをＲＡＭ１３に格納する。
図７（ａ）は、絞込範囲と行政区画との関係の一例を示した図である。
例えば、図７（ａ）に示すように、絞込範囲が設定されている場合、ＣＰＵ１１は、Ａ区、Ｂ区及びＣ区のエリアコードを抽出する。
【００２６】
さらに、ＣＰＵ１１は、メッシュコードテーブル１８４におけるメッシュ領域（メッシュ範囲）情報に基づいて、取得した基準位置を中心とする半径Ｎｋｍの範囲内に存在するメッシュ領域のメッシュコードを抽出する（ステップ１３）。ＣＰＵ１１は、抽出したメッシュコードをＲＡＭ１３に格納する。
なお、ＣＰＵ１１による、ステップ１２における絞込範囲が存在する行政区画のエリアコードの抽出処理、およびステップ１３における絞込範囲が存在するメーッシュ領域のメッシュコードの抽出処理は、抽出手段として機能する。
図７（ｂ）は、絞込範囲とメッシュ領域との関係の一例を示した図である。
例えば、図７（ｂ）に示すように、絞込範囲が設定されている場合、ＣＰＵ１１は、斜線で示すメッシュ領域のメッシュコードを抽出する。
【００２７】
続いて、ＣＰＵ１１は、絞込検索対象となる全ての施設のデータレコードを検索用データレコード１８１から取得する（ステップ１４）。ＣＰＵ１１は、取得したデータレコードを処理対象データレコード記憶領域１９１に記憶する。
本実施形態では、この処理対象データレコード記憶領域１９１に記憶されている施設のデータレコードを１つずつ抽出しながら処理を行う。
絞込検索対象となる全ての施設とは、上述した名称検索によって絞り込まれた全ての施設を示す。即ち、ここで取得するデータレコードは、図６（ａ）に示した、名称検索による目的地候補の絞込結果に該当する施設のデータレコードであるため、先に取得したデータレコードをそのまま流用するようにしてもよい。
【００２８】
ＣＰＵ１１は、処理対象データレコード記憶領域１９１に、未抽出のデータレコードが有るか否かを判断する（ステップ１５）。
未抽出の施設のデータレコードが有る場合（ステップ１５；Ｙ）、ＣＰＵ１１は、処理対象データレコード記憶領域１９１からランダムに１つのデータレコードを抽出する（ステップ１６）。
抽出したデータレコードには、抽出した旨を示す抽出済みフラグを付し、未抽出のデータレコードと識別可能にする。
また、データレコードの抽出方法は、これに限定されるものではなく、例えば、５０音順に抽出するようにしてもよい。
ＣＰＵ１１は、抽出したデータレコードのエリアコードと、ステップ１２の処理において抽出されたエリアコードとが一致するか否かを判断する（ステップ１７）。
ここでは、例えば、図７（ａ）に示すａ地点に存在する施設、即ち、絞込範囲に存在しない行政区画の範囲内に位置する施設がふるい落とされる。
【００２９】
エリアコードが一致する場合（ステップ１７；Ｙ）、ＣＰＵ１１は、抽出したデータレコードのメッシュコードと、ステップ１３の処理において抽出されたメッシュコードとが一致するか否かを判断する（ステップ１８）。
ここでは、例えば、図７（ａ）に示すｂ地点に存在する施設、即ち、絞込範囲に存在しないメッシュ領域の範囲内に位置する施設がふるい落とされる。
メッシュコードが一致する場合（ステップ１８；Ｙ）、ＣＰＵ１１は、抽出したデータレコードのパーマネントＩＤを読み出し、このパーマネントＩＤが紐付けされている施設データの地点情報レコードを取得する（ステップ１９）。ＣＰＵ１１は、取得した地点情報レコードをＲＡＭ１３に格納する。
ＣＰＵ１１は、取得した地点情報レコードから該施設の座標データを読み出し、この座標データに基づいて、該施設の基準位置からの距離を算出する（ステップ２０）。ＣＰＵ１１は、算出した該施設の基準位置からの距離をＲＡＭ１３に格納する。
【００３０】
そして、ＣＰＵ１１は、算出した該施設の基準位置からの距離（算出距離）がＮｋｍ（絞込範囲の特定距離）以下であるか否か、即ち、該施設が絞込範囲に存在するか否かを判断する（ステップ２１）。
ここでは、例えば、図７（ｂ）に示すｃ地点に存在する施設、即ち、絞込範囲に存在するメッシュ領域の範囲内に位置するが、絞込範囲に存在しない施設がふるい落とされる。
算出距離がＮｋｍ以下である場合（ステップ２１；Ｙ）、ＣＰＵ１１は、該施設のデータレコードを表示用施設データ記憶領域１９２に記憶する（ステップ２２）。
そして、ＣＰＵ１１は、メモリカウンタ１９３のメモリカウンタ値に１を加算する（ステップ２３）。
ＣＰＵ１１は、メモリカウンタ１９３のメモリカウンタ値が、タッチパネルの一画面にリスト表示可能な件数ｎ（＝５）に達したか否かを判断する（ステップ２４）。
【００３１】
メモリカウンタ値がリスト表示可能な件数ｎ（＝５）に達した場合（ステップ２４；Ｙ）、ＣＰＵ１１は、表示用施設データ記憶領域１９２に格納されている施設のデータレコードに基づいて、絞込範囲に存在する施設リストをタッチパネルに表示する（ステップ２５）。
表示用施設データ記憶領域１９２における、施設リストに表示された施設のデータレコードには、表示を行った旨を示す表示済みフラグを付し、未表示のデータレコードと識別可能にする。
なお、ＣＰＵ１１による、絞込範囲に存在する施設リストの絞込処理は、範囲絞込手段として機能する。
図６（ｄ）は、絞込範囲に存在する施設リストの表示の一例を示した図である。
図６（ｄ）に示すように、本実施形態では、絞込範囲に存在する施設リストとして、該当施設の名称及び所在地（市区町村）が表示される。
利用者は、タッチパネルに表示された絞込範囲に存在する施設リストから希望の施設を選択（タッチ）することにより、目的地を設定することができる。
【００３２】
なお、表示用施設データ記憶領域１９２に格納されたｎ件目までの施設のリストは、図６（ｄ）に示すように、絞込範囲に存在する施設リストとして最初にタッチパネルに表示する。
そして、それ以降（ｎ＋１件目〜）の施設のリストは、この段階において表示されず、タッチパネルに表示されたスクロールバーが利用者によって操作された場合に表示する。
つまり、本実施形態では、それ以降（ｎ＋１件目〜）の施設のリストもタッチパネルに表示するように構成されているが、実際には、利用者の要求（スクロール操作）がなされるまで表示待機状態となる。
【００３３】
ＣＰＵ１１は、メモリカウンタ１９３のメモリカウンタ値をリセット、即ち、０に戻し（ステップ２６）、ステップ１５からの処理を繰り返す。
なお、リアコードが一致しない場合（ステップ１７；Ｎ）、メッシュコードが一致しない場合（ステップ１８；Ｎ）、算出距離がＮｋｍ以下でない場合（ステップ２１；Ｎ）、また、メモリカウンタ値がリスト表示可能な件数ｎ（＝５）に達していない場合（ステップ２４；Ｎ）においても、ＣＰＵ１１は、ステップ１５からの処理を繰り返す。
ステップ１５の処理において、未抽出の施設のデータレコードがないと判断された場合（ステップ１５；Ｎ）、即ち、処理対象データレコード記憶領域１９１に記憶されている全てのデータレコードに抽出済みフラグが付されている場合、ＣＰＵ１１は、表示用施設データ記憶領域１９２における表示済みフラグが付されていない施設のデータレコードに基づいて、残り（未表示）の絞込範囲に存在する施設リストをタッチパネルに表示する（ステップ２７）。
ＣＰＵ１１は、メモリカウンタ１９３のメモリカウンタ値をリセット、即ち、０に戻し（ステップ２８）、メインルーチンにリターンする。
【００３４】
このように、本実施形態によれば、名称検索によって絞り込んだ目的地の候補施設をさらに、特定のエリア（絞込範囲）に基づいて絞り込む際に、施設の位置座標と絞込範囲とを比較する処理を、エリアコード及びメッシュコード基づいてふるい落とされた候補施設に対してのみ行うように構成されている。
即ち、従来は、全ての候補施設に対して行っていた処理を、候補施設の一部に対してのみ行うことで、絞込範囲内に存在する施設を絞り込むことができる。
これにより、候補施設のエリア絞込処理の速度の高速化を図ることができる。
【００３５】
上述した実施形態では、施設の位置座標と絞込範囲とを比較する処理を、エリアコード及びメッシュコード基づいてふるい落とされた候補施設に対してのみ行うように構成されている。しかし、施設の位置座標と絞込範囲とを比較する処理の対象となる候補施設の抽出方法は、これに限定されるものではない。
例えば、施設の位置座標と絞込範囲とを比較する処理を、エリアコードにのみ基づいてふるい落とされた（抽出された）候補施設に対してのみ行うように構成しても、また、メッシュコードにのみ基づいてふるい落とされた（抽出された）候補施設に対してのみ行うように構成してもよい。
【００３６】
具体的には、比較処理の対象となる候補施設をエリアコードにのみ基づいてふるい落とす（抽出する）場合、上述した目的地の検索処理のフローチャートにおけるステップ１３及びステップ１８の処理は行わない。つまり、ステップ１７の処理において、抽出したデータレコードのエリアコードと、ステップ１２の処理において抽出されたエリアコードとが一致した場合（ステップ１７；Ｙ）、そのままステップ１９の処理に進むように構成する。
一方、比較処理の対象となる候補施設をメッシュコードにのみ基づいてふるい落とす（抽出する）場合、上述した目的地の検索処理のフローチャートにおけるステップ１２及びステップ１７の処理は行わない。つまり、ステップ１６の処理において、データレコードが抽出された後、そのままステップ１８の処理に進むように構成する。
このようにいずれか一方のコードに基づいてのみ候補施設を抽出する場合には、両方のデータテーブルを共に設ける必要がなくなる。
【００３７】
本実施形態では、候補施設をエリアで絞り込む際の絞込範囲が、指定された特定の基準地点から半径Ｎｋｍの範囲の円形である場合について説明したが、絞込範囲の形状はこれに限定されるものではなく、例えば、三角形、四角形などの多角形や、利用者の指定した範囲など、任意の形状であってもよい。
なお、絞込範囲が特定の基準地点を中心とする円形でない場合、絞込範囲に存在するメッシュ領域の範囲内に位置する施設に対して行われる、該施設が絞込範囲に存在するか否かを判断する処理では、直接、該施設の座標と絞込範囲とを比較することによって行う。
本実施形態では、名称検索により絞り込まれた候補施設を、特定の絞込範囲に存在する施設の抽出処理（絞込処理）の対象施設としているが、対象施設はこれに限定されるものではない。例えば、ジャンル検索や電話番号検索など、他の検索方法によって絞り込まれた候補施設を対象施設とするようにしてもよい。
【図面の簡単な説明】
【００３８】
【図１】本実施形態におけるナビゲーション装置の構成を示した図である。
【図２】（ａ）は検索用データレコードの一例を示した図であり、（ｂ）は地点情報レコードの一例を示した図である。
【図３】（ａ）はエリアコードテーブルの一例を示した図であり、（ｂ）はメッシュコードテーブルの一例を示した図である。
【図４】メッシュ領域の一例を示した図である。
【図５】エリア絞込条件に基づく目的地の検索処理の手順を示したフローチャートである。
【図６】（ａ）は名称検索による目的地候補の絞込結果の表示の一例を示した図であり、（ｂ）はエリア絞込条件「周辺」が選択された場合における、絞込対象エリアの選択画面を示した図であり、（ｃ）は基準位置を設定するための地図画面の一例を示した図であり、（ｄ）は絞込範囲に存在する施設リストの表示の一例を示した図である。
【図７】（ａ）は絞込範囲と行政区画との関係の一例を示した図であり、（ｂ）は絞込範囲とメッシュ領域との関係の一例を示した図である。
【符号の説明】
【００３９】
１ ナビゲーション装置
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ 入力装置
１５ 出力装置
１６ 現在位置検出装置
１７ 情報送受信装置
１８ 情報記憶装置
１９ 記憶装置
１８１ 検索用データレコード
１８２ 地点情報レコード
１８３ エリアコードテーブル
１８４ メッシュコードテーブル
１９１ 処理対象データレコード記憶領域
１９２ 表示用施設データ記憶領域
１９３ メモリカウンタ
【特許請求の範囲】
【請求項１】
施設の存在する領域情報を含む施設情報が格納された第１データテーブルから、絞込条件に従って順次候補施設を絞込んで表示するナビゲーション装置であって、
絞込条件を受け付ける絞込条件受付手段と、
前記受け付けた絞込条件が、特定位置範囲に存在する施設の絞込である場合、絞り込み済みの候補施設の中から、前記特定位置範囲を含む領域内の候補施設を各候補施設の領域情報を使用して抽出する抽出手段と、
前記抽出した各候補施設に対する位置情報を、施設の位置情報が格納された第２データテーブルから読み出し、該位置情報から前記特定位置範囲に存在する候補施設を絞り込む範囲絞込手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記領域情報は、施設が存在する行政区画情報、又は所定範囲に分割された細分領域情報であることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記領域情報は、施設が存在する行政区画情報と、該行政区画情報よりも細かな範囲に分割された細分領域情報からなり、
前記抽出手段は、前記絞り込み済みの候補施設の中からの前記行政区画情報による抽出と、該抽出した候補施設の中からの前記細分領域情報による抽出を行う、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記特定位置範囲は、特定の基準地点から所定の距離までの範囲であること特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置。
【請求項１】
施設の存在する領域情報を含む施設情報が格納された第１データテーブルから、絞込条件に従って順次候補施設を絞込んで表示するナビゲーション装置であって、
絞込条件を受け付ける絞込条件受付手段と、
前記受け付けた絞込条件が、特定位置範囲に存在する施設の絞込である場合、絞り込み済みの候補施設の中から、前記特定位置範囲を含む領域内の候補施設を各候補施設の領域情報を使用して抽出する抽出手段と、
前記抽出した各候補施設に対する位置情報を、施設の位置情報が格納された第２データテーブルから読み出し、該位置情報から前記特定位置範囲に存在する候補施設を絞り込む範囲絞込手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記領域情報は、施設が存在する行政区画情報、又は所定範囲に分割された細分領域情報であることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記領域情報は、施設が存在する行政区画情報と、該行政区画情報よりも細かな範囲に分割された細分領域情報からなり、
前記抽出手段は、前記絞り込み済みの候補施設の中からの前記行政区画情報による抽出と、該抽出した候補施設の中からの前記細分領域情報による抽出を行う、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記特定位置範囲は、特定の基準地点から所定の距離までの範囲であること特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００８−２４９４８７（Ｐ２００８−２４９４８７Ａ）
【公開日】平成２０年１０月１６日（２００８．１０．１６）
【国際特許分類】
【出願番号】特願２００７−９１２２９（Ｐ２００７−９１２２９）
【出願日】平成１９年３月３０日（２００７．３．３０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２０年１０月１６日（２００８．１０．１６）
【国際特許分類】
【出願日】平成１９年３月３０日（２００７．３．３０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]