(57)【要約】【課題】  周辺施設検索において、ユーザが選択操作する対象施設の一覧の表示を改善すると共にそのレスポンスを向上させる「ナビゲーション装置およびその検索対象施設の提示方法」を提供する。【解決手段】  ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブル３１４を用意する。ユーザがカテゴリ一覧から特定のカテゴリを選択した際、この施設所在地テーブルを参照して、このカテゴリに含まれる施設が検索対象エリアに含まれるか否かを判断し、含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する。【選択図】    図３
2013003107.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルと、
検索対象エリアを特定する手段と、
前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段と、
前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する手段と、
を有するナビゲーション装置。
【請求項２】
前記施設所在地テーブルの単位エリアが都道府県である、請求項１に記載のナビゲーション装置。
【請求項３】
前記施設所在地テーブルの単位エリアが、ナビゲーションで利用するナビゲーションメッシュである、請求項１に記載のナビゲーション装置。
【請求項４】
前記施設所在地テーブルは、ナビゲーション対象エリアを複数に区分してなる１次メッシュ毎に、検索対象となる施設の有無を記録した１次メッシュテーブルと、前記１次メッシュを複数に区分してなる２次メッシュ毎に、検索対象となる施設の有無を記録した２次メッシュテーブルとを含み、
前記検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段が、前記１次メッシュテーブルを参照して、当該施設が前記検索対象エリアに含まれるか否かを判断する手段と、当該施設が前記検索対象エリアに含まれると判断された場合に、対応する前記２次メッシュテーブルを参照して、当該施設が前記検索対象エリアに含まれるか否かを判断する手段とを含む、請求項３に記載のナビゲーション装置。
【請求項５】
前記施設所在地テーブルが、各検索対象施設をレコードとし、単位エリア毎の当該施設の有無を表すビットデータをフィールドとするビットデータテーブルである、請求項１に記載のナビゲーション装置。
【請求項６】
前記施設所在地テーブルは、検索対象施設がチェーンブランドを含むものである場合に、各チェーンブランドを１レコードとし、単位エリア毎の当該チェーンブランドに属する施設の有無を表すビットデータをフィールドとするビットデータテーブルである、請求項５に記載のナビゲーション装置。
【請求項７】
前記施設の一覧をユーザに提示する手段が、ディスプレイ上に施設名の一覧をリスト表示するものであって、前記検索対象エリアに含まれると判断された施設の一覧を、そのリストの上位に表示するものである、請求項１に記載のナビゲーション装置。
【請求項８】
前記施設の一覧をユーザに提示する手段が、ディスプレイ上に施設名の一覧をリスト表示するものであって、前記検索対象エリアに含まれないと判断された施設の一覧を、そのリストの一項目にリンクされた下位項目として別表示するものである、請求項７に記載のナビゲーション装置。
【請求項９】
前記検索対象エリアを特定する手段が、自車位置を特定する通信手段を含み、前記通信手段により特定された自車位置に基づいて検索対象エリアを特定するものである、請求項１に記載のナビゲーション装置。
【請求項１０】
ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルと、
検索対象エリアを特定する手段と、
検索対象となる施設の業態一覧をユーザに提示する手段と、
前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示する手段と、
前記提示された施設の一覧からユーザが選択した施設の位置を検索する手段と、
検索された施設の位置をユーザに提示する手段と、
を有し、前記施設の一覧をユーザに提示する手段が、
前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段と、
前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する手段と、
を有するものであるナビゲーション装置。
【請求項１１】
ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、
検索対象エリアを特定するステップと、
前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、
前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、
を有するナビゲーション装置における検索対象施設の提示方法。
【請求項１２】
ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、
検索対象エリアを特定するステップと、
検索対象となる施設の業態一覧をユーザに提示するステップと、
前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示するステップと、
前記提示された施設の一覧からユーザが選択した施設の位置を検索するステップと、
検索された施設の位置をユーザに提示するステップと、
を有し、前記施設の一覧をユーザに提示するステップが、
前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、
前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、
を有するものであるナビゲーション装置における検索対象施設の提示方法。
【請求項１３】
ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、
検索対象エリアを特定するステップと、
前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、
前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、
を有するナビゲーション装置における検索対象施設の提示プログラム。
【請求項１４】
ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、
検索対象エリアを特定するステップと、
検索対象となる施設の業態一覧をユーザに提示するステップと、
前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示するステップと、
前記提示された施設の一覧からユーザが選択した施設の位置を検索するステップと、
検索された施設の位置をユーザに提示するステップと、
を有し、前記施設の一覧をユーザに提示するステップが、
前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、
前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、
を有するものであるナビゲーション装置における検索対象施設の提示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はナビゲーション装置の施設検索機能に関し、特に、対象施設の絞り込みを容易にする、検索対象施設一覧の提示方法に関する。
【背景技術】
【０００２】
車載ナビゲーション装置におけるユーザインタフェースの改良が続けられている。普及しているナビゲーション装置には、ナビゲーションの目的地や経由地を設定するために複数の検索手段が用意され、ユーザがその中から状況に応じた最適な検索方法を選んでその設定ができるようになっている。ひとつの検索手段として知られているものに、周辺施設検索がある。周辺施設検索は、自車位置や目的地の情報に基づいて、その対象エリアにおける目的の一または複数の施設を検索し、地図上に表示する。周辺施設検索は、コンビニエンスストアやガソリンスタンドなどの、半公共的なチェーンブランドを周辺地域から探し出すのに適している。
【０００３】
図１は従来の周辺施設検索における一般的なワークフローを示したものである。図において、ナビゲーション装置１００は、ユーザによる検索対象施設の特定を支援するためにジャンルメニューデータベース１０２を備える。ジャンルメニューデータベース１０２には、施設の業態名一覧を格納したカテゴリリスト１０４と、チェーンブランドに代表される施設名の一覧を格納したブランドリスト１０６がある。ユーザのタッチスクリーン操作に基づいて、システムが周辺施設検索の要求を検出すると、カテゴリリスト１０４が読み出されて、ディスプレイ上に施設の業態一覧１０８が表示される。表示された業態一覧からユーザが特定の業態（例えば、コンビニ）を選択すると、システムは、ブランドリスト１０６を読み出し、そこに含まれるチェーンブランドに代表される施設の一覧１１０を、ディスプレイ上にリスト表示する。そして、ユーザはこのリストを走査し、その中から所望する施設を見つけ出し、これを検索対象として選択する。この選択操作に応じてシステムは、自車位置あるいは目的地設定情報に基づいて対象エリアを特定し、施設の位置情報を格納してある周辺施設検索データベース１１２にアクセスする。次いで、そのエリア内にある一または複数の対象施設の情報を抽出し、それらを地図上にマッピングする。そして、その情報をディスプレイ上に表示して、ユーザがナビゲーションの目的地としてこれを選択できるようにする。
【０００４】
しかしながら、上記従来の周辺施設検索においては、以下のような問題がある。すなわち、ブランドリスト１０６には、全エリアにおけるすべてのチェーンブランドが含まれており、そのため、ディスプレイ上に表示される施設のリストには、検索対象エリア内に存在しないチェーンブランドも含まれることになる。その結果として、表示されるリストが長くなりユーザによる目的施設の選択を困難にするだけでなく、ユーザがエリア内に存在しないチェーンブランドを選択して、無駄な検索を行うこともあり、その操作性に問題があった。このような背景において、その操作性を向上させるための技術が２件存在する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００１ー９１２７２号公報
【特許文献２】特開２００６ー２９８８５号公報
【０００６】
特許文献１開示の技術は、複数エリアに分割された地図データ上に、検索対象となる施設の有無を示す情報を記憶し、施設を選択する画面を構成する際に、この地図データにアクセスして対象エリアにおける施設の有無を確認して、存在する施設のみをリスト表示するものである。
【０００７】
また、特許文献２開示の技術は、検索対象となる施設の情報（これにはその位置情報を含む）を、そのジャンルと関連付けて格納し、検索条件としてのジャンルを表示する際に、検索対象エリアにそのジャンルに属する施設が存在するかを検索し、存在するもののみを表示するものである。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら上記各文献に開示の方法では、依然として以下のような問題がある。すなわち、これらの技術においては、施設の一覧を表示する際に、チェーンブランドに代表される各施設の存在の有無を一つずつ確認するために、地図データベースないしは施設情報データベースに頻繁にアクセスする必要が生じる。例えば、コンビニエンスストアは、全国に４万店舗以上存在するが、上記開示の技術においてコンビニエンスストアの一覧を表示させる際には、各店舗の所在地と検索対象エリアとを比較し、判断する必要がある。そのため、施設リストの表示に一定の遅延が生じる可能性があり、これがユーザの利便性を下げる。
【０００９】
本発明は、上記問題点に鑑みてなされたものであり、対象施設の一覧を表示させる際のレスポンスを改善し得るナビゲーション装置およびその検索対象施設の提示方法を提供することを目的としている。
【課題を解決するための手段】
【００１０】
本発明に係るナビゲーション装置は、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルと、検索対象エリアを特定する手段と、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段と、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する手段と、を有する。
【００１１】
好ましくは、前記施設所在地テーブルの単位エリアは、都道府県、またはナビゲーションで利用するナビゲーションメッシュである。好ましくは、前記施設所在地テーブルは、ナビゲーション対象エリアを複数に区分してなる１次メッシュ毎に、検索対象となる施設の有無を記録した１次メッシュテーブルと、前記１次メッシュを複数に区分してなる２次メッシュ毎に、検索対象となる施設の有無を記録した２次メッシュテーブルとを含み、前記検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段が、前記１次メッシュテーブルを参照して、当該施設が前記検索対象エリアに含まれるか否かを判断する手段と、当該施設が前記検索対象エリアに含まれると判断された場合に、対応する前記２次メッシュテーブルを参照して、当該施設が前記検索対象エリアに含まれるか否かを判断する手段とを含む。
【００１２】
好ましくは、前記施設所在地テーブルが、各検索対象施設をレコードとし、単位エリア毎の当該施設の有無を表すビットデータをフィールドとするビットデータテーブルである。好ましくは、前記施設所在地テーブルは、検索対象施設がチェーンブランドを含むものである場合に、各チェーンブランドを１レコードとし、単位エリア毎の当該チェーンブランドに属する施設の有無を表すビットデータをフィールドとするビットデータテーブルである。
【００１３】
好ましくは、前記施設の一覧をユーザに提示する手段が、ディスプレイ上に施設名の一覧をリスト表示するものであって、前記検索対象エリアに含まれると判断された施設の一覧を、そのリストの上位に表示するものである。好ましくは、前記施設の一覧をユーザに提示する手段が、ディスプレイ上に施設名の一覧をリスト表示するものであって、前記検索対象エリアに含まれないと判断された施設の一覧を、そのリストの一項目にリンクされた下位項目として別表示するものである。好ましくは、前記検索対象エリアを特定する手段が、自車位置を特定する通信手段を含み、前記通信手段により特定された自車位置に基づいて検索対象エリアを特定するものである。
【００１４】
本発明に係るナビゲーション装置は、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルと、検索対象エリアを特定する手段と、検索対象となる施設の業態一覧をユーザに提示する手段と、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示する手段と、前記提示された施設の一覧からユーザが選択した施設の位置を検索する手段と、検索された施設の位置をユーザに提示する手段と、を有し、前記施設の一覧をユーザに提示する手段が、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断する手段と、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示する手段と、を有するものである。
【００１５】
本発明に係るナビゲーション装置における検索対象施設の提示方法は、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有する。
【００１６】
本発明に係るナビゲーション装置における検索対象施設の提示方法は、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、検索対象となる施設の業態一覧をユーザに提示するステップと、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示するステップと、前記提示された施設の一覧からユーザが選択した施設の位置を検索するステップと、検索された施設の位置をユーザに提示するステップと、を有し、前記施設の一覧をユーザに提示するステップが、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有するものである。
【００１７】
本発明に係るナビゲーション装置における検索対象施設の提示プログラムは、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有する。
【００１８】
本発明に係るナビゲーション装置における検索対象施設の提示プログラムは、ナビゲーション対象エリアを複数に区分してなる単位エリア毎に、検索対象となる施設の有無を記録した施設所在地テーブルを用意するステップと、検索対象エリアを特定するステップと、検索対象となる施設の業態一覧をユーザに提示するステップと、前記提示された業態一覧からユーザが選択した業態に含まれる施設の一覧をユーザに提示するステップと、前記提示された施設の一覧からユーザが選択した施設の位置を検索するステップと、検索された施設の位置をユーザに提示するステップと、を有し、前記施設の一覧をユーザに提示するステップが、前記施設所在地テーブルを参照して、検索対象として指定された施設が前記検索対象エリアに含まれるか否かを判断するステップと、前記検索対象エリアに含まれると判断された施設の一覧を、他の施設に対して優先的にユーザに提示するステップと、を有するものである。
【発明の効果】
【００１９】
本発明によれば、検索対象エリアに含まれている施設の情報が、エリア外の施設に対し優先してユーザに通知されることになるので、ユーザの操作性が向上すると共に、この判断は専用の施設所在地テーブルを参照するだけでよいので、高速に処理することができ、リスト表示のための応答性が向上する。
【図面の簡単な説明】
【００２０】
【図１】従来の周辺施設検索における一般的なワークフローを示した図である。
【図２】本発明の実施例に係る車載ナビゲーション装置の構成例を示すブロック図である。
【図３】周辺施設検索を実現するための機能ブロックを示した図である。
【図４】ジャンルメニューデータベースに含まれる各種テーブルを示した図である。
【図５】周辺施設検索の処理の全体的を示すフローチャートである。
【図６】図５におけるブランドリスト表示に係る処理の詳細におけるフローチャートである。
【図７】周辺施設検索の処理の過程でディスプレイ上に表示される画面の一構成例を示した図である。
【図８】本発明の第２の実施例における、ジャンルメニューデータベースに含まれる各種テーブルを示した図である。
【図９】本発明の第２の実施例における、ブランドリスト表示プログラムにおける処理のフローチャートである。
【発明を実施するための形態】
【００２１】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【実施例】
【００２２】
図２は、本発明の実施例に係る車載ナビゲーション装置の構成例を示すブロック図である。同図に示すように、ナビゲーション装置２００は、車内バスからの車両の状態に関する各種信号を受信するバスインターフェース（Ｉ／Ｆ）２０２、ＧＰＳ衛星からの信号を受信して自車位置を検出するＧＰＳ受信機２０４、ＶＩＣＳセンタから配信される道路交通情報を受信するＶＩＣＳ受信機２０６、ユーザからの入力を受け取る入力部２０８、無線または有線により外部機器とデータ通信をする通信制御部２１６、大容量ハードディスクなどの記憶媒体を含む記憶部２１８、スピーカ２２２から音声を出力させる音声出力部２２０、ディスプレイ２２６に道路地図等の画像を表示させる表示制御部２２４、プログラムを記憶するプログラムメモリ２３０、データを一時的に記憶するデータメモリ２４０、プログラムを実行することで各部を制御する制御部２５０を含んで構成される。
【００２３】
バスインターフェース２０２は、自立航法センサ（例えば、車速センサや加速度センサ、ジャイロセンサ等）からの検出信号、パーキングのオン／オフを示す信号、方向指示器のオン／オフを示す信号などを受け取り、これを制御部２５０へ提供する。ＶＩＣＳ受信機２０６は、光ビーコン、電波ビーコン、ＦＭ多重放送などによりＶＩＣＳセンタ側から配信された道路交通情報を受信し、これを制御部２５０へ提供する。
【００２４】
入力部２０８は、ユーザがディスプレイ２２６に接触して入力を可能にする操作パネル２１０、音声により入力を可能にする音声入力部２１２、およびリモコン２１４を含む。記憶部２１８は、ナビゲーションに必要な道路地図データを格納する。道路地図データには、道路を識別するためのリンクデータ、交差点を識別するためのノードデータ、施設等のＰＯＩを識別する施設データ、市区町村の行政区画の境界または範囲を識別するための行政区画に関する情報、ＶＩＣＳリンク情報と道路地図データに含まれるリンクデータとの対応関係を示す情報などが含まれる。施設データには、一般にはその緯度・経度で示される当該施設の所在地情報およびその施設が属するチェーンブランドがある場合にはその情報が含まれる。
【００２５】
プログラムメモリ２３０は、自立航法センサやＧＰＳ受信機２０４からの検出信号に基づき自車位置を算出する自車位置算出プログラム２３２、自車位置やその他の開始位置から目的地までの最適な誘導経路を探索しこれを案内する誘導経路案内プログラム２３４、自車位置あるいはユーザが指定した特定エリア内の施設を検索するための周辺施設検索プログラム２３６などを含む。データメモリ２４０は、例えば、記憶部２１８から読み出した道路地図データ２４２、検索された施設データ２４４、周辺施設検索を行う際にユーザに目的施設の絞り込みを行わせるためのジャンルメニューデータ２４６などを記憶する。
【００２６】
次に、上記構成のナビゲーション装置２００における周辺施設検索について説明する。ナビゲーション装置２００において、ユーザが周辺施設検索を行う場合は、ディスプレイ２２６上の表示を確認しながら操作パネル２１０を対話的に操作することでこれを実現する。そして最初に、ユーザがメニュー画面から周辺施設検索項目を選択することによって、周辺施設検索プログラム２３６が開始される。
【００２７】
図３は、周辺施設検索を実現するための機能ブロック図を示している。図に示すように、周辺施設検索プログラム２３６は、検索対象となる施設の業態一覧をディスプレイ上に表示するためのカテゴリ表示プログラム３０２、ユーザが選択したカテゴリに属する施設一覧をディスプレイ上に表示するためのブランドリスト表示プログラム３０４、ユーザが選択した施設を検索対象エリアに照らして、施設データ２４４上で検索する施設検索プログラム３０６、および検索された施設の情報を地図データにマッピングし、ディスプレイ上に表示する検索施設表示プログラム３０８を含む。ここで、カテゴリ表示プログラム３０２およびブランドリスト表示プログラム３０４は、その実行時に、ジャンルメニューデータ２４６に含まれているカテゴリリスト３１０、ブランドリスト３１２、ブランド所在地ビットテーブル３１４、エリアリスト３１６にアクセスする。施設検索プログラム３０６は、その実行時に、施設データベース２４４および道路地図データベース２４２にアクセスする。
【００２８】
図４（Ａ）〜（Ｂ）に、ジャンルメニューデータ２４６に含まれているこれらのデータテーブルの構造を示す。カテゴリリスト３１０は、検索対象となる施設の属する業態（以下ではこれをカテゴリを称することもある）の表示名称を含み、各業態のレコードには固有の識別ＩＤ（カテゴリＩＤ）が付与される。ブランドリスト３１２は、チェーンブランドに代表される施設（以下ではこれをチェーンブランドまたは単にブランドと称することもある）の表示名称を含み、各施設のレコードには固有の識別ＩＤ（ブランドＩＤ）とカテゴリＩＤが付与される。ブランド所在地ビットテーブル３１４は、各検索対象施設をレコードとし、単位エリア毎の当該施設の有無を表すビットデータをフィールド（以下、エリアフィールドという）とするビットデータテーブルである。つまり、対象施設が対象エリアに存在するか否かは、そのエリアフィールド（area01, area02..）のビット値（０または１）で表されている。ここで単位エリアが４７都道府県である場合、そのエリアフィールドのメモリ容量は６バイトで足り、従って、高速読み出しに適したものとなる。エリアリスト３１６は、周辺検索における単位エリアの名称を含み、各エリアのレコードは、ブランド所在地ビットテーブル３１４におけるエリアフィールドに対応した固有の識別ＩＤ（エリアＩＤ）が付与される。周辺検索における単位エリアが４７都道府県である場合、エリアリスト３１６には、各都道府県の名称とその属性情報（例えば、その全国地方公共団体コードなどそのエリアを特定する情報）が記録されている。
【００２９】
次に、前記周辺施設検索プログラム２３６に基づいた、施設検索のワークフローを図５、図６および図７に沿って説明する。図５は、周辺施設検索の処理の全体的なフローチャートを示しており、図６は、その中のブランドリスト表示に係る処理の詳細におけるフローチャートを示している。また、図７は、周辺施設検索の処理の過程でディスプレイ上に表示される画面の一構成例を示している。本説明に際し、図３および図４を共に参照する。
【００３０】
周辺施設検索は、ナビゲーション装置におけるディスプレイ２２６上への表示およびユーザによるタッチパネル式の操作パネル２１０の操作を通して対話的に行われる。ユーザが特定のエリアを指定しないとき、周辺施設検索は自車位置の情報を取得し、その周辺エリアを検索対象エリアとして用いる。ディスプレイ上に表示されたメニュー項目からユーザが周辺施設検索を操作パネルで選択することにより、図５に示す本処理が開始される。周辺施設検索プログラム２３６は、最初に図３で示したカテゴリ表示プログラム３０２を起動して、検索対象となる施設の業態一覧をディスプレイ上に表示する（ステップＳ５０２）。すなわち、カテゴリ表示プログラム３０２は、ジャンルメニューデータベース２４６にアクセスして、カテゴリリスト３１０を読み出し、その整形処理を行ってリストに含まれる業態を一覧表示する。図７（Ａ）にその表示構成例を示した。
【００３１】
この表示されたカテゴリ一覧に対し、ユーザがタッチ操作を行って特定のカテゴリを選択すると（ステップＳ５０４）、システムはブランドリスト表示プログラム３０４を起動する。ブランドリスト表示プログラム３０４では、ジャンルメニューデータ２４６にアクセスして、ブランドリスト３１２およびブランド所在地ビットテーブル３１４を読み出し、その情報に基づいて当該カテゴリに含まれるチェーンブランドの一覧をディスプレイ上にリスト表示する（ステップＳ５０６）。本処理において検索の対象エリアに含まれないチェーンブランドは、リストの最後に「その他の施設」としてまとめられ、エリア内のチェーンブランドのみがリスト表示されるようになる。この具体的なデータ処理については後述する。図７（Ｂ）にその表示構成例を示した。この表示されたブランドリストに対し、ユーザがタッチ操作を行って特定のチェーンブランドを選択すると（ステップＳ５０８）、施設検索プログラム３０６が起動されて、周辺施設検索が開始される（ステップＳ５１０）。周辺施設検索は、施設データ２４４にアクセスして、ユーザが選択したチェーンブランドに属する施設の所在地情報を含む関連情報を抽出する。そして、その所在地情報から、自車位置算出プログラム２３２で算出された自車位置のある単位エリア（ここでは何れかの都道府県）内に存在する施設のみを選択して、その情報を、道路地図データベース２４２の該当エリアデータにマッピングし、ディスプレイ上に表示する。図７（Ｃ）にその表示構成例を示した。
【００３２】
次に、図６のフローチャートに沿って、ブランドリスト表示プログラム３０４における具体的な処理について説明する。ユーザによるカテゴリ（例えば、コンビニ）の選択が行われると、ブランドリスト表示プログラム３０４は、読み出したブランドリスト３１２から、ユーザが選択したカテゴリのＩＤをもつチェーンブランドの識別ＩＤ（ブランドＩＤ）群を抽出する（ステップＳ６０２）。これと並行して、自車位置から特定された対象エリアの識別ＩＤを、エリアリスト３１６から取得する（ステップＳ６０４）。次に、取得したブランドＩＤに基づいて、ブランド所在地ビットテーブル３１４から、対応ブランドのレコードを順次抽出する（ステップＳ６０６）。そして各取得したブランドのレコードにおける、対象エリアフィールドのビット値を調べ（ステップＳ６０８）、その値が１である場合に、そのブランドを表示対象のためのスタックに積む（ステップＳ６１０）。
【００３３】
一方、その値が０である場合には、そのブランドがリストに表示されないよう、非表示用に用意されたスタックに積む（ステップＳ６１２）。対象となっているすべてのチェーンブランドに対し、対象エリアのビット値を調べ、それらのデータを何れかのスタックに積む処理を繰り返す（ステップＳ６０６〜Ｓ６１４）。そして、すべてのチェーンブランドに対する処理が終了したら（ステップＳ６１４）、表示対象のためのスタックに格納されたチェーンブランドのデータを読み出し、これらをリスト形式の表示データとして画面構成してディスプレイ上に表示出力する（ステップＳ６１６）。図７（Ｂ）はその一表示構成例であり、左側の操作部で表示の送りができるよう構成されている。表示されるリストの末尾には、「その他の施設」の表示項目を用意することができる。ユーザによってその項目が選択された場合には、非表示用に用意されたスタックに格納されたブランドのデータが読み出され、リスト表示されるよう構成できる。
【００３４】
このようにブランドリストの表示において、対象エリアに存在しないチェーンブランドは、非表示にされるかリストの末尾にまとめて配置されることになるので、本来ユーザが必要とするブランドのリストがディスプレイ上に構成されるようになり、ユーザの操作性が向上する。この際、表示にされるブランドを選択するために、システムは比較的大容量で低速の施設データにアクセスする必要がなく、高速データ処理が可能なビットテーブルのみにアクセスすればよいので、ブランドリスト作成のためのレスポンスが極めて高いものとなる。特に、遠隔のサーバシステムにアクセスして施設データを取得する方式のナビゲーション装置においては、その効果は顕著なものとなる。
【００３５】
次に、本発明の第２の実施例について図８および図９を参照して説明する。先の実施例においては、４７都道府県を単位エリアとして構成されたビットテーブルを用いた例を示したが、本実施例においては、より狭いエリア、すなわち１０ｋｍ四方のナビゲーションメッシュ（以下、２次メッシュという）を単位エリアとして構成されたビットテーブル、およびその上位の８０ｋｍ四方のナビゲーションメッシュ（以下、１次メッシュという）のビットテーブルを用いた例を示す。図８（Ａ）〜（Ｂ）は、ナビゲーションメッシュをベースとして構成されたブランド所在地ビットテーブルおよびエリアリストのデータ構造を示した図であり、図９は、これらのデータを用いたブランドリスト表示プログラムにおける処理のフローチャートを示している。本実施例におけるハードウェア構成および周辺施設検索プログラムの全体的な流れは、先の実施例と同じであり、したがってここではその説明を省略する。
【００３６】
図８において、同図（Ａ）は、１次メッシュに係るブランド所在地ビットテーブル８０２を示している。１次メッシュは全国を８０ｋｍ四方のブロックエリアに分割してなる領域区分であり、このビットテーブル８０２には、各検索対象施設をレコードとし、１次メッシュで構成される単位エリア毎の当該施設の有無を表すビットデータをフィールドとしている。
【００３７】
同図（Ｂ）に示すエリアリスト８０４は、この１次メッシュによるブランド所在地ビットテーブルに対応するもので、１次メッシュのエリア名称を含み、各エリアのレコードには、このブランド所在地ビットテーブルにおけるエリアフィールドに対応した固有の識別ＩＤ（エリアＩＤ）が付与される。同図（Ｃ）は、２次メッシュに係るブランド所在地ビットテーブル８０６を示している。２次メッシュは１次メッシュをさらに１０ｋｍ四方の６４のエリアに分割してなる領域区分であり、このビットテーブル８０６は、対象のブランドを特定するブランドＩＤ、その属する１次メッシュのＩＤ、および２次メッシュで構成される単位エリア毎の当該施設の有無を表すビットデータをフィールドとして備えている。すなわちこのテーブルのエリアフィールドは、１次メッシュに含まれる２次メッシュの数に相応し、従ってそのメモリ容量としては８バイト（６４エリア÷８ビット）で足りる。このテーブルの各レコードは、１つのブランドに対する１次メッシュの単位エリアに対応しており、その結果、１つのブランドに付き１次メッシュの数に相応するレコードが含まれている。したがってこのテーブルの各レコードは、同図（Ａ）のビットテーブル８０２におけるひとつのエリアフィールドに対応する。このことから、ビットテーブル８０２の各エリアフィールドのビット値は、このビットテーブル８０６のエリアフィールドのＯＲ値をとったものとして構成することができる。同図（Ｄ）に示すエリアリスト８０８は、この２次メッシュによるブランド所在地ビットテーブルに対応するもので、２次メッシュのエリア名称を含み、各エリアのレコードには、このブランド所在地ビットテーブルにおけるエリアフィールドに対応した固有の識別ＩＤ（エリアＩＤ）が付与される。
【００３８】
次に、図９のフローチャートに沿って、本実施例におけるブランドリスト表示の処理フローを説明する。ユーザによるカテゴリの選択が行われると、ブランドリスト表示プログラム３０４は、読み出したブランドリスト３１２から、ユーザが選択したカテゴリのＩＤをもつチェーンブランドの識別ＩＤ（ブランドＩＤ）群を抽出する（ステップＳ９０２）。次いで、自車位置から特定された対象エリアの識別ＩＤを、エリアリスト８０４および８０８から取得する（ステップＳ９０４）。次に、取得したブランドＩＤに基づいて、１次メッシュに係るブランド所在地ビットテーブル８０２から、対応ブランドのレコードを順次抽出する（ステップＳ９０６）。次いで各取得したブランドのレコードにおける、対象エリアフィールドのビット値を調べる（ステップＳ９０８）。そして、その値が０である場合には、そのブランドがリストに表示されないよう、これを非表示用に用意されたスタックに積む（ステップＳ９１２）。
【００３９】
一方、対象エリアフィールドのビット値が１である場合には、２次メッシュに係るブランド所在地ビットテーブル８０６にアクセスして、その１次メッシュのエリアフィールドに対応するレコードを抽出する（ステップＳ９１２）。そして、そのレコードにおける該当エリアフィールドのビット値を調べ（ステップＳ９１４）、その値が１である場合には、そのブランドを表示対象のためのスタックに積む（ステップＳ９１６）。一方、その値が０である場合には、そのブランドを隣接エリアの表示用に用意されたスタックに積む（ステップＳ９１８）。対象となっているすべてのチェーンブランドに対し、対象エリアのビット値を調べ、それらのデータを何れかのスタックに積む処理を繰り返す（ステップＳ９０６〜Ｓ９２０）。そして、すべてのチェーンブランドに対する処理が終了したら（ステップＳ９２０）、表示対象のためのスタックに格納されたチェーンブランドのデータを読み出し、これらをリスト形式の表示データとして画面構成してディスプレイ上に表示出力する（ステップＳ９２２）。表示されるリストの末尾には、「隣接エリアの施設」および「その他の施設」の表示項目を用意することができる。ユーザによってその項目が選択された場合には、隣接エリアの表示用または非表示用に用意されたスタックに格納されたブランドのデータが読み出され、リスト表示されるよう構成できる。
【００４０】
このように単位エリアをより狭くすることによって、最終的に表示される検索結果に含まれないエリアの施設を、効果的にブランドリスト表示から除外することができるようになり、結果、ユーザの操作性が向上する。
【００４１】
なお、全国展開されているブランドの場合、存在するメッシュが増えるため、存在エリアテーブルのデータサイズが大きくなってしまうことが考えられる。その場合には、識別フラグを設け、ブランドが存在するメッシュの方が多いのか、あるいは存在しないメッシュの方が多いのかを判断できるようにする。存在するメッシュの方が多い場合、１次メッシュのブランド所在地ビットテーブルには、ブランドが存在しないことを示すデータを格納することにより、データサイズを抑制することができる。
【００４２】
また上記実施例では、ブランド所在地ビットテーブルを用いる例を示したが、これとは反転の関係にある、ブランドが存在しないことを示すブランド非所在地ビットテーブルを利用した方が検索速度が向上しまたはデータサイズを抑制することが可能であるような場合には、ブランド非所在地ビットテーブルを作成することが望ましい。
【００４３】
以上、本発明の好ましい実施の形態について詳述したが、本発明は、特定の実施形態に限定されるものではなく、特許請求の範囲に記載された発明の要旨の範囲において、種々の変形・変更が可能である。実施例では、ナビゲーション装置を車載用のものとして説明したが、スマートフォンなどに搭載されるナビゲーション機能を備えたアプリケーションに本発明を適用することもできる。
【符号の説明】
【００４４】
２００:ナビゲーション装置            ２０２:バスインターフェース
２０４:ＧＰＳ受信機                  ２０６:ＶＩＣＳ受信機
２０８:入力部                        ２１０:操作パネル
２１２:音声入力部                    ２１４:リモコン
２１６:通信制御部                    ２１８:記憶部
２２０:音声出力部                    ２２２:スピーカ
２２４:表示制御部                    ２２６:ディスプレイ
２３０:プログラムメモリ              ２３２:自車位置算出プログラム
２３４:誘導経路案内プログラム        ２３６:周辺施設検索プログラム
２４０:データメモリ                  ２４２:道路地図データベース
２４４:施設データベース              ２４６:ジャンルメニューデータベース
２５０:制御部                        ３０２:カテゴリ表示プログラム
３０４:ブランドリスト表示プログラム  ３０６:施設検索プログラム
３０８:検索施設表示プログラム
【図１】
2013003107.tif 000003
【図２】
2013003107.tif 000004
【図３】
2013003107.tif 000005
【図４】
2013003107.tif 000006
【図５】
2013003107.tif 000007
【図６】
2013003107.tif 000008
【図７】
2013003107.tif 000009
【図８】
2013003107.tif 000010
【図９】
2013003107.tif 000011