(57)【要約】【課題】  どのようなジャンルの施設の検索であってもレスポンスを向上させる。【解決手段】  施設を検索するジャンルを選択する際のジャンル検索手段（７）と、前記ジャンル検索手段により選択されたジャンル毎に設けられ、前記ジャンルに属する施設を検索するメッシュ検索手段（８）と、前記メッシュ検索手段による検索結果に基づいて該当する施設データを取得する周辺施設検索手段（９）とを備え、前記メッシュ検索手段は、選択されたジャンル毎にメッシュ統合度の大きい上位階層からメッシュ統合度の小さい下位階層までの複数の階層で順次施設を検索し、施設数が所定の閾値以下になった階層において検索結果を周辺施設検索手段に渡すようにしたものである。【選択図】        図１
2005291892.tif 000002
【特許請求の範囲】
【請求項１】
施設を検索する際のジャンルを選択するジャンル検索手段と、
前記ジャンル検索手段により選択されたジャンル毎に設けられ、前記ジャンルに属する施設を検索するメッシュ検索手段と、
前記メッシュ検索手段による検索結果に基づいて該当する施設データを取得する周辺施設検索手段とを備え、
前記メッシュ検索手段は、選択されたジャンル毎にメッシュ統合度の大きい上位階層からメッシュ統合度の小さい下位階層までの複数の階層で順次施設を検索し、施設数が所定の閾値以下になった階層において検索結果を周辺施設検索手段に渡すようにしたことを特徴とするナビゲーション装置。
【請求項２】
前記メッシュ検索手段の各階層は、メッシュを統合した広域エリアのデータを記述した親メッシュ部と、前記広域エリアを構成する各メッシュのデータを記述した子メッシュ部とからなり、前記親メッシュ部、子メッシュ部には、各メッシュに属する施設について、周辺施設検索手段が保持する該当データの場所と数が格納されていることを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記ジャンル検索手段は、概念の広い上位ジャンルから概念の狭い下位ジャンルまで階層化し、各階層においてジャンルを選択可能であることを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
ジャンル選択手段によりジャンルを選択するステップ、
前記ジャンル選択手段で選択されたジャンル毎に、メッシュ検索手段によりメッシュ統合度の大きい上位階層からメッシュ統合度の小さい下位階層までの複数の階層で順次施設を検索し、施設数が所定の閾値以下になった階層において検索結果を周辺施設検索手段に渡すステップ、
前記メッシュ検索手段から渡された検索結果に基づいて周辺施設検索手段により該当する施設データを取得するステップ、
からなるプログラムが格納されたコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は施設検索のレスポンスを向上させるようにしたナビゲーション装置及び記憶媒体に関する。
【背景技術】
【０００２】
従来、ナビゲーション装置において、例えば、現在地を中心に半径５ｋｍ内における登録地点情報を現在地から近い順に１０００件の範囲内で周辺施設検索するものが提案されている（特許文献１）。また、メッシュ検索において、指定地点によって検索半径を決めておき、該当施設を検索できない場合に順次周辺のメッシュを検索して検索範囲を広げるものも提案されている（特許文献２）。
【特許文献１】特開平９−７２７５１号公報
【特許文献２】特開２００３−２３２６４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、特許文献１のような周辺施設検索の手法で、特殊なジャンルの施設、例えば、温泉等を検索しようとすると、所定半径内の条件では通常検索することができない場合がある。このような特殊なジャンルの施設検索を可能とするためには、特許文献２のように周辺のメッシュを順次検索して全国レベルに広げて施設検索することが考えられるが、メッシュの検索と施設検索の繰り返しのため検索に多大な時間を要し、レスポンスが遅くて現実的ではない。
【課題を解決するための手段】
【０００４】
本発明は上記課題を解決しようとするものであり、どのようなジャンルの施設の検索であってもレスポンスを向上させることを目的とする。
そのために本発明のナビゲーション装置は、施設を検索する際のジャンルを選択するジャンル検索手段と、前記ジャンル検索手段により選択されたジャンル毎に設けられ、前記ジャンルに属する施設を検索するメッシュ検索手段と、前記メッシュ検索手段による検索結果に基づいて該当する施設データを取得する周辺施設検索手段とを備え、前記メッシュ検索手段は、選択されたジャンル毎にメッシュ統合度の大きい上位階層からメッシュ統合度の小さい下位階層までの複数の階層で順次施設を検索し、施設数が所定の閾値以下になった階層において検索結果を周辺施設検索手段に渡すようにしたことを特徴とする。
また、本発明の記憶媒体は、ジャンル選択手段によりジャンルを選択するステップ、前記ジャンル選択手段で選択されたジャンル毎に、メッシュ検索手段によりメッシュ統合度の大きい上位階層からメッシュ統合度の小さい下位階層までの複数の階層で順次施設を検索し、施設数が所定の閾値以下になった階層において検索結果を周辺施設検索手段に渡すステップ、前記メッシュ検索手段から渡された検索結果に基づいて周辺施設検索手段により該当する施設データを取得するステップ、からなるプログラムが格納されたコンピュータ読み取り可能であることを特徴とする。
【発明の効果】
【０００５】
本発明は、どのようなジャンルの施設であっても現在地から近い順に目的とする施設を検索する場合のレスポンスを格段に向上させることが可能となる。
【発明を実施するための最良の形態】
【０００６】
以下、実施の形態について説明する。
図１は本実施形態に係るナビゲーション装置の例を示す図である。出発地や目的地等の経路案内に関する情報を入力する入力装置１、自車両の現在位置に関する情報を検出する現在位置検出装置２、地図データ、経路の探索に必要なナビゲーション用データ、経路案内に必要な表示／音声の案内データ、さらに地図の表示、経路探索、音声案内等の案内を行うためのプログラム（アプリケーション及び／又はＯＳ）等が記録されている情報記憶装置３、ナビゲータ処理手段として地図の表示処理、経路探索処理、経路案内に必要な表示／音声案内処理、さらにシステム全体の制御を行う中央処理装置４、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置５、経路案内に関する情報を出力するディスプレイやスピーカその他の出力装置６から構成されている。
【０００７】
本実施形態の中央処理装置４は、施設を検索する際のジャンルを選択するジャンル検索手段７、ジャンルごとに設けられ、ジャンル検索手段７で選択されたジャンル毎に、メッシュ統合度の大きい上位階層からメッシュ統合度の小さい下位階層までの複数の階層で順次施設を検索するメッシュ検索手段８、メッシュ検索手段８による検索結果に基づいて該当する施設データを取得する周辺施設検索手段９とを備えており、メッシュ検索手段８は各階層における検索において、施設数が所定の閾値以下になった階層において検索結果を周辺施設検索手段９に渡すようにしている。
【０００８】
図２は本実施形態のジャンル検索を説明する図である。
ジャンル検索部１０は図１の中央処理装置４のジャンル検索手段７の検索部であり、ジャンルを階層化し、概念の広い上位階層から概念の狭い下位階層までの複数階層においてジャンルを選択できるようになっている。そして、各階層の検索フレームには種別フラグが設定されていて、例えば、ジャンルを指定したときに次の検索がジャンル検索部１０の次の階層へ移行する場合には種別フラグ「０」、ジャンル検索部１０から次段のメッシュ検索部２０へ移行する場合には種別フラグ「１」が設定されている。
【０００９】
図３の例で説明すると、ジャンル検索部１０の第１階層では、「店すべて」、「食事すべて」、「車すべて」、「娯楽すべて」、「温泉すべて」……のような検索フレームが設定され、種別フラグが「０」であるため、例えば「店すべて」を選択すると、「コンビニ」、「スーパー」、「デパート」、「酒屋」、「タバコ屋」、「本屋」……のようなジャンル検索フレームが設定された第２階層へ移行する。第２階層検索フレームの例では種別フラグが「０」であるため、例えば、「コンビニ」を選択すると、「Ａコンビニ」、「Ｂコンビニ」、「Ｃコンビニ」……のようなジャンル検索フレームが設定されている第３階層へ移行する。この第３階層の検索フレームでは種別フラグが「１」であるため、この中から所定のコンビニを選択すると、対応するジャンルのメッシュ検索部２０へ移行して検索が行われる。
【００１０】
メッシュ検索部２０は、図１の中央処理装置４のメッシュ検索手段８の検索部で、メッシュの統合度に応じて第１階層から第４階層まで検索フレームが階層化されている。メッシュの統合は、現在地を含む単位メッシュだけでは施設数が少ない場合に、周囲の複数のメッシュを統合していき、検索エリアを拡げるために行われる。メッシュ検索部２０はジャンル検索部１０で選択されたジャンル毎に検索が行われ、第１階層から第４階層まで順次検索フレームが設定されている。そして、上位階層では施設数が閾値より多い場合には順次下位階層に移行して該当施設数がチェックされ、閾値以下になった階層においてその検索結果が周辺施設検索部３０に渡されてが該当データが取得される。メッシュ検索フレームは、００〜ＦＦ（２５６）の子メッシュと、２５６個を統合した親メッシュからなっており、各親メッシュには施設該当数が記述される。
【００１１】
図４はメッシュ検索部の検索フレームの要部を説明する図で、図４（ａ）は親メッシュ、図４（ｂ）は子メッシュを説明する図である。
図４（ａ）に示すように、親メッシュには、選択肢数（子メッシュの数）、次段検索フレーム該当データへのオフセット、次段検索フレーム該当データの数が記述されている。ここで、次段検索フレームとは周辺施設検索部３０の検索フレームを指している。この親メッシュにおいて、次段検索フレーム該当データの数が閾値以下か否かチェックし、閾値より少ない場合には、次段検索フレーム該当データへのオフセットが周辺施設検索部３０へ渡されて該当データが取得される。一方、次段検索フレーム該当データの数が閾値より多い場合には、現在地を含む子メッシュの内容がチェックされる。
【００１２】
図４（ｂ）に示すように、子メッシュには次段データフレームオフセット、次段データフレームサイズが記述されており、第１階層〜第３階層では、次段データフレーム種別「１」が設定されており、各々第２階層〜第４階層の次階層に移行する。第４階層には次段データフレーム「２」が設定されており、周辺施設検索部３０の検索フレームに移行する。
【００１３】
周辺施設検索部３０は、図１の周辺施設検索手段９の検索部で、カテゴリー（ジャンル）データ３１と、全カバーエリアの施設を対象に検索メッシュ番号順にソートした該当データ３２とを有している。本実施形態では、メッシュ検索部２０の各階層からそれ以降の階層、およびカテゴリーデータ３１を介さずに、該当データのオフセットとデータサイズが渡されるため、レスポンス良く該当施設のデータを取得することができる。
【産業上の利用可能性】
【００１４】
本発明によれば、どのようなジャンルの施設であっても現在地から近い順に目的とする施設を検索する場合のレスポンスを格段に向上させることができるので、産業上の利用価値は極めて大きい。
【図面の簡単な説明】
【００１５】
【図１】本実施形態に係るナビゲーション装置の例を示す図である。
【図２】本実施形態のジャンル検索を説明する図である。
【図３】ジャンル検索部の検索フレームを説明する図である。
【図４】メッシュ検索部の検索フレームの要部を説明する図である。
【符号の説明】
【００１６】
１…入力装置１、２…現在位置検出装置、３…情報記憶装置、４…中央処理装置、５…情報送受信装置、６…出力装置、７…ジャンル検索手段、８…メッシュ検索手段、９…周辺施設検索手段。
【図１】
2005291892.tif 000003
【図２】
2005291892.tif 000004
【図３】
2005291892.tif 000005
【図４】
2005291892.tif 000006