(57)【特許請求の範囲】
【請求項１】
施設の情報を所定の検索分野に関連付けて構成された施設データベースにアクセス可能なデータベース部と、
文字列を入力するための文字入力部と、
前記文字入力部により入力された文字列を検索キーとして、前記施設データベースから目的地の候補となる施設を検索する施設検索部と、
前記施設検索部により検索された施設の情報を表示する表示部と
を備えたナビゲーション装置において、
前記施設検索部は、
前記文字入力部により第１文字列と第２文字列が入力されたときに、前記施設データベースを参照して、該第１文字列が属する検索分野と該第２文字列が属する検索分野とを認識し、
前記第１文字列が属する検索分野である第１検索分野が複数特定されたときは、該複数の第１検索分野のいずれかと、前記第２文字列が属する検索分野である第２検索分野との組合せパターンを、優先順位を割り当てて設定して、
前記各組み合わせパターンにより、前記第１検索分野での前記第１文字列を検索キーとした検索と、前記第２検索分野での前記第２文字列を検索キーとした検索とにより、目的地の候補となる施設を検索する候補施設検索処理を、前記各組合せパターンに割り当てられた優先順位に従って実行する
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１記載のナビゲーション装置において、
前記施設検索部は、前記組合わせパターンのうち、割り当てられた優先順位が高いものから順に前記候補施設検索処理を実行し、目的地の候補となる施設が所定数以上検索されたときに、前記候補施設検索処理を終了することを特徴とするナビゲーション装置。
【請求項３】
請求項１記載のナビゲーション装置において、
現在位置を検出する位置検出部をさらに備え、
前記施設検索部は、
前記各組合わせパターンについて、前記第１文字列を含む前記第１検索分野用の第１検索文字列を前記データベースから抽出すると共に、前記第２文字列を含む前記第２検索分野用の第２検索文字列を前記データベースから抽出して、該第１検索文字列と該第２検索文字列を項目要素とする検索項目を設定し、
前記各検索項目に対して、対応する前記組合わせパターンに割当てられた優先順位を割当てると共に、項目要素の前記第１検索文字列又は前記第２検索文字列が地域に関する検索分野用であるときには、現在位置から、前記第１検索文字列又は前記第２検索文字列により特定される地域までの距離が短いほど、優先順位を高くする重み付けを行い、
優先順位が高い検索項目から順に、前記候補施設検索処理を実行する
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１記載のナビゲーション装置において、
前記検索分野には、施設名称、地域名、駅名、施設ジャンルのうちの、少なくとも２つが含まれていることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの経路情報を提供するナビゲーション装置に関する。
【背景技術】
【０００２】
例えば、車両に装備されたナビゲーション装置（カーナビゲーション装置）は、ＧＰＳ（Global Positioning System）衛星から受信した測位情報と、ＨＤＤやＤＶＤ等の記憶媒体に記憶された地図情報及び施設情報のデータベースとに基づいて、運転者が目的地として設定した施設への経路を探索し、探索した経路をディスプレイに表示する。【０００３】
そして、運転者による目的地の設定は、ディスプレイに表示される複数の検索分野（住所、施設名称、電話番号、施設ジャンル等）の選択メニューから、一つの検索分野を選択し、選択した検索分野用の文字列を検索キーとして、データベースを検索することにより行われる（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１４８５５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述したように、複数の検索分野から一つの検索分野を選択して目的地を検索する場合、目的地を絞り込むために、さらに他の検索分野の検索キーの入力が必要となる場合がある。例えば、Ａ町にあるラーメン店を検索する場合、運転者は先ず検索分野として住所を選択してＡ町を検索し、次に検索分野を施設ジャンルとしてＡ町内のラーメン店を検索することになる。そのため、検索の操作が面倒であり、目的地の設定に時間がかかるという不都合がある。【０００６】
本発明はかかる背景を鑑みてなされたものであり、目的地の設定を容易且つ短時間で行うことができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は上記目的を達成するためになされたものであり、施設の情報を所定の検索分野に関連付けて構成された施設データベースにアクセス可能なデータベース部と、文字列を入力するための文字入力部と、前記文字入力部により入力された文字列を検索キーとして、前記施設データベースから目的地の候補となる施設を検索する施設検索部と、前記施設検索部により検索された施設の情報を表示する表示部とを備えたナビゲーション装置に関する。【０００８】
そして、前記施設検索部は、前記文字入力部により第１文字列と第２文字列が入力されたときに、前記施設データベースを参照して、該第１文字列が属する検索分野と該第２文字列が属する検索分野とを認識し、前記第１文字列が属する検索分野である第１検索分野が複数特定されたときは、該複数の第１検索分野のいずれかと、前記第２文字列が属する検索分野である第２検索分野との組合せパターンを、優先順位を割り当てて設定して、前記各組み合わせパターンにより、前記第１検索分野での前記第１文字列を検索キーとした検索と、前記第２検索分野での前記第２文字列を検索キーとした検索とにより、目的地の候補となる施設を検索する候補施設検索処理を、前記各組合せパターンに割り当てられた優先順位に従って実行することを特徴とする。【０００９】
本発明によれば、使用者は、検索分野を意識することなく、前記第１文字列及び前記第２文字列を入力することができ、この入力に応じて、前記施設検索部により目的地の候補となる施設が検索されて、その施設名称が前記表示部に表示される。そして、前記施設検索部による施設の検索は、前記第１文字列が属する前記第１検索分野と前記第２文字列が属する前記第２検索分野とを組合わせたパターンにより行われ、この組合わせパターンには優先順位が割り当てられている。【００１０】
そして、前記施設検索部は、前記組合わせパターンの優先順位に従って前記候補施設検索処理を実行する。そのため、前記優先順位を、例えば、一般的に使用者が入力する可能性が高い検索分野（地域名、施設ジャンル等）を高くして設定することにより、使用者が希望する可能性が高い施設から先に検索させて、その名称を前記表示部に表示させることができる。【００１１】
このように、本発明によれば、使用者による前記第１文字列及び前記第２文字列を入力するという１回の操作により、目的地の候補となる施設が優先順位をもって検索されて前記表示部に表示されるため、使用者は、目的地の選択操作を容易且つ短時間で行うことができる。【００１２】
また、前記施設検索部は、前記組み合わせパターンのうち、割り当てられた優先順位が高いものから順に前記候補施設検索処理を実行し、目的地の候補となる施設が所定数以上検索されたときに、前記候補施設検索処理を終了することを特徴とする。【００１３】
かかる本発明によれば、優先順位が低く、使用者に選択される可能性が低くなると想定される組合わせパターンによる前記候補施設検索処理の実行が禁止される。そのため、前記表示部に無駄な施設名称の表示がなされて使用者に煩わしさを与えることを防止することができる。【００１４】
また、現在位置を検出する位置検出部をさらに備え、前記施設検索部は、前記各組合わせパターンについて、前記第１文字列を含む前記第１検索分野用の第１検索文字列を前記データベースから抽出すると共に、前記第２文字列を含む前記第２検索分野用の第２検索文字列を前記データベースから抽出して、該第１検索文字列と該第２検索文字列を項目要素とする検索項目を設定し、前記各検索項目に対して、対応する前記組合わせパターンに割当てられた優先順位を割当てると共に、項目要素の前記第１検索文字列又は前記第２検索文字列が地域に関する検索分野用であるときには、現在位置から、前記第１検索文字列又は前記第２検索文字列により特定される地域までの距離が短いほど、優先順位を高くする重み付けを行い、優先順位が高い検索項目から順に、前記候補施設検索処理を実行することを特徴とする。【００１５】
かかる本発明によれば、前記施設検索部は、前記各組合わせパターンについて、前記第１検索文字列と第２検索文字列を項目要素とする検索項目を設定し、各検索項目に対して、対応する前記組合わせパターンに割当てられた優先順位を割当てる。そして、さらに、前記施設検索部は、前記第１検索文字列又は前記第２検索文字列が地域に関する検索分野（例えば、地名、駅名等）用であるときには、現在位置から前記第１検索文字列又は前記第２検索文字列により特定される地域までの距離が短いほど、優先順位を高くする重み付けを行い、優先順位が高い検索項目から順に、前記候補施設検索処理を実行する。この場合、使用者が目的地として選択する可能性が高いと想定される近距離に所在する施設を優先して検索することができるため、使用者の利便性を高めることができる。【００１６】
また、前記検索分野には、施設名称、地域名、駅名、施設ジャンルのうちの、少なくとも２つが含まれていることを特徴とする。【００１７】
本発明によれば、使用者が入力する可能性が高いと想定される、施設名称、地域名、駅名、施設ジャンルを、検索分野とすることで、使用者の要望に沿った施設が検索されることを期待することができる。
【図面の簡単な説明】
【００１８】
【図１】ナビゲーション装置の構成図。
【図２】候補施設検索処理のフローチャート。
【図３】検索分野の組合わせパターンの説明図。
【図４】候補施設検索処理の実行例の説明図。
【発明を実施するための形態】
【００１９】
本発明の実施の形態について、図１〜図４を参照して説明する。図１を参照して、本実施の形態のナビゲーション装置は車両に搭載して使用され、ナビゲーション装置本体１０と、リモコン２０と、ディスプレイ３０（本発明の表示部に相当する）と、記憶装置４０とを備えている。
【００２０】
そして、車両の乗員がディスプレイ３０を視認することによって、自車の位置や進路を確認できるようになっている。ディスプレイ３０は、タッチスクリーンを有しており、乗員はこのタッチスクリーンに触れて目的地の設定等を行うことができる。また、乗員は、リモコン２０を操作することによっても、目的地の設定等を行うことができる。なお、ディスプレイ３０のタッチスクリーン及びリモコン２０は、本発明の入力部に相当する。
【００２１】
ナビゲーション装置本体１０は、マイクロコンピュータ１１（以下、マイコン１１という）やメモリ等により構成された電子ユニットである。ナビゲーション装置本体は、ディスプレイ３０のタッチスクリーン及びリモコン２０からのスイッチ操作信号を入力する入力インターフェース１２、ディスプレイ３０に駆動信号を出力するディスプレイ駆動部１３、記憶装置４０に記憶された施設データベース４１及び地図データベース４２等にアクセスして必要なデータを読み出すＤＢインターフェース１４（本発明のデータベース部に相当する）、及び、ＧＰＳ（Global Positioning System）衛星５０から出力される航法電波を受信して自車両の位置を検出するＧＰＳレシーバ１５（本発明の位置検出部に相当する）を備えている。
【００２２】
マイコン１１は、メモリ（図示しない）に保持されたナビゲーション装置用の制御プログラムを実行することにより、施設検索部１１ａとして機能する。施設検索部１１ａは、車両の乗員によるディスプレイ３０のタッチスクリーン又はリモコン２０の操作によって、文字列（目的地を検索するための文字列）が入力されたときに、この文字列を検索キーとして、施設データベース４１から目的地の候補となる施設を検索する。
【００２３】
そして、施設検索部１１ａは、検索した施設の名称をディスプレイ３０に表示して、乗員に目的地とする施設の選択を促し、施設が選択されたときには、選択された施設までの経路を地図データベース４２を参照して検索し、検索した経路をディスプレイ３０に表示する。
【００２４】
以下、図２に示したフローチャートに従って、施設検索部１１ａによる目的地の候補となる施設の検索処理（候補施設検索処理）について、図３及び図４に示した例を参照しつつ説明する。
【００２５】
施設検索部１１ａは、ＳＴＥＰ１で複数の文字列の入力があったときにＳＴＥＰ２に進み、入力された各文字列が属する検索分野を、施設データベース４１を参照して認識する。本実施の形態では、検索分野として、「地名」、「駅名」、「施設名称」、「施設ジャンル」が設定されている。そして、施設データベース４１に登録された各施設の情報は、これらの検索分野に分類されて記憶されている。
【００２６】
例えば、２つの文字列「青山」（第１文字列）と「ラーメン」（第２文字列）が入力された場合、第１文字列「青山」は「地名、駅名、施設名称」という３つの検索分野（本発明の第１検索分野に相当する）に属し、第２文字列「ラーメン」は「施設名称、施設ジャンル」という２つの検索分野（本発明の第２検索分野に相当する）に属している。
【００２７】
続くＳＴＥＰ３で、施設検索部１１ａは、各文字列が属する検索分野の組合わせパターンを抽出する。「青山」と「ラーメン」の場合は、図３に示したように、パターン１（第１文字列−地名／第２文字列−施設ジャンル）、パターン２（第１文字列−駅名／第２文字列−施設ジャンル）、パターン３（第１文字列−施設名称／第２文字列−施設名称）、パターン４（第１文字列−地名／第２文字列−施設名称）、パターン５（第１文字列−駅名／第２文字列−施設名称）、パターン６（第１文字列−施設名称／第２文字列−施設ジャンル）、という６通りの検索分野の組合わせパターンが抽出される。
【００２８】
次のＳＴＥＰ４で、施設検索部１１ａは、抽出した組合わせパターンの優先スコアを取得する。ここで、図３に示したように、各組合せパターンには、優先順位スコアＭ1〜Ｍ6が予め割り当てられており、優先順位は、Ｍ6＜Ｍ5＜Ｍ4＜Ｍ3＜Ｍ2＜Ｍ1の順に高くなる。
【００２９】
続くＳＴＥＰ５で、施設検索部１１ａは、各組合せパターンの検索分野について、第１文字列を含む第１検索文字列と第２文字列を含む第２検索文字列を、施設データベース４１から抽出する（第１検索文字列と第２検索文字列は、施設データベース４に登録された施設の情報に含まれている）。
【００３０】
そして、施設検索部１１ａは、抽出した第１検索文字列と第２検索文字列を項目要素とする検索項目を設定する。第１文字列「青山」と第２文字列「ラーメン」に対しては、図４に示したように、検索項目１（地名：第１検索文字列−南青山、施設ジャンル：第２検索文字列−ラーメン）、検索項目２（地名：第１検索文字列−北青山、施設ジャンル：第２検索文字列−ラーメン）、検索項目３（駅名：第１検索文字列−青山駅、施設ジャンル：第２検索文字列−ラーメン）、検索項目４（施設名称：第１検索文字列−青山、第２検索文字列−ラーメン）、検索項目５（地名：第１検索文字列−南青山、施設名称：第２検索文字列−ラーメン）、検索項目６（地名：第１検索文字列−北青山、施設名称：第２検索文字列−ラーメン）、検索項目７（駅名：第１検索文字列−青山駅、施設名称：第２検索文字列−ラーメン）という７通りの検索項目が設定される。
【００３１】
次に、施設検索部１１ａは、各検索項目に対して、対応する組合わせパターンに割当てられた優先スコアに、自車両の現在位置からの距離に応じた重み付けを行う。具体的には、第１検索文字列又は第２検索文字列が地域に関する検索分野用であるときに、施設検索部１１ａは、第１文字列又は第２文字列により特定される地域と自車両の現在位置との距離が短いほど高いスコアを、対応する組合わせパターンに割当てられたスコアに加算する。
【００３２】
図４の例では、地域の検索分野用（地名、駅名）として、第１検索文字列「南青山」（地名），「北青山」（地名），「青山駅」（駅名）が設定され、自車両と南青山間の距離がｄ1、自車両と北青山との距離がｄ2、自車両と青山駅間の距離がｄ3となっている。そして、ｄ1＜ｄ2＜ｄ3の順に自車両との距離が長くなっているため、ｄ1〜ｄ3に割当てられるスコアＤ1〜Ｄ3がこの順と逆順に高くなっている（Ｄ3＜Ｄ2＜Ｄ1）。
【００３３】
そして、施設検索部１１ａは、第１検索文字列「南青山」，「北青山」，「青山駅」を検索要素とする検索項目１〜３及び５〜７に対して、自車両との距離に応じたスコアＤ1〜Ｄ3を、対応する組合わせパターンに割当てられた優先スコアＭ1，Ｍ2，Ｍ4，Ｍ5に加算する。
【００３４】
これにより、図４に示したように、検索項目１に対しては優先スコアＭ1＋Ｄ1、検索項目２に対しては優先スコアＭ1＋Ｄ2、検索項目３に対しては優先スコアＭ2＋Ｄ3、検索項目４に対しては優先スコアＭ3、検索項目５に対しては優先スコアＭ4＋Ｄ1、検索項目６に対しては優先スコアＭ4＋Ｄ2、検索項目７に対しては優先スコアＭ5＋Ｄ3が設定される。
【００３５】
次のＳＴＥＰ６で、施設検索部１１ａは、優先スコアが高い（優先順位が高い）検索項目から順に設定し、ＳＴＥＰ７で、第１検索文字列による第１検索分野での検索と第２検索文字列による第２検索分野での検索を行って、施設データベース４１から目的地の候補となる施設を検索する。続くＳＴＥＰ８で、施設検索部１１ａは、検索された施設の数がトータル上限値Ｎ以上となったときに、ＳＴＥＰ１１に分岐する。
【００３６】
一方、ＳＴＥＰ８で、検索された施設の数がトータル上限値Ｎ未満であるときにはＳＴＥＰ９に進み、施設検索部１１ａは、現在の検索項目により検索された施設の数が、検索項目上限値Ｍ以上であるか否かを判断する。そして、現在の検索項目により検索された施設の数が、検索項目上限値Ｍ以上であるときはＳＴＥＰ１０に進み、検索項目上限値Ｍ未満であるときにはＳＴＥＰ７に分岐して、現在の検索項目による検索を続行する。
【００３７】
ＳＴＥＰ１０で、施設検索部１１ａは、次の優先順位の検索項目の有無を判断する。そして、次の優先順位の検索項目があるときはＳＴＥＰ６に分岐し、次の優先順位の検索項目による第１検索文字列と第２検索文字列を設定し、ＳＴＥＰ７以下の処理を実行する。一方、ＳＴＥＰ１０で、次の優先順位の検索項目がないとき（全ての検索項目についての検索が終了したとき）はＳＴＥＰ１１に進む。
【００３８】
ＳＴＥＰ１１で、施設検索部１１ａは、優先順位が高い検索項目により検索された施設の名称から順に、ディスプレイ３０に表示し、ＳＴＥＰ１２に進んで処理を終了する。表４の例で、表の下から上に行くに従って、優先スコアが高くなっている（優先順位が高くなっている）ときには、表の上から順に、検索項目１（優先スコアＭ1＋Ｄ1）→検索項目２（優先スコアＭ１＋Ｄ2）→検索項目３（Ｍ2＋Ｄ3）→…の順に、各検索項目により検索された施設の名称がディスプレイ３０に表示される。
【００３９】
ここで、図３に示した検索分野の各組合わせパターンに対する優先順位スコアの割り当ては、乗員により入力される可能性が高いと想定される検索分野について、優先スコアが高くなるように設定されている。そのため、第１文字列及び第２文字列の入力に対して、使用者の要求に適合する施設が検索される可能性を高めることができる。
【００４０】
さらに、図４に示したように、施設検索部１１ａは、各組合せパターンによる検索分野について、第１文字列を含む第１検索文字列と第２文字列を含む第２検索文字列を検索要素とする検索項目を設定し、地域に関する第１検索文字列又は第２検索文字列を含む検索項目に対しては、第１検索文字列又は第２文字列により特定される地域と自車両との距離が短いほど優先スコアを高くする重み付けをして、各検索項目の優先順位を決定している。そして、これにより、使用者が要求する可能性が高い、自車両から近い施設を優先して効率良く検索することができる。
【００４１】
なお、本実施の形態では、図２のＳＴＥＰ８で、検索された施設数がトータル上限数Ｎ以上となったときに候補施設検索処理を終了し、また、ＳＴＥＰ９で、各検索項目により検索された施設数が検索項目上限値Ｍ以上となったときに、次の優先順位の検索項目による検索に移行するようにしたが、これらの処理を行わずに、該当する全ての施設を検索するようにしてもよい。
【００４２】
また、図２のＳＴＥＰ１０で、検索分野の地域（地名、駅名による）と自車両との距離による優先順位の重み付けをおこなったが、この重み付けを行わない場合であっても、本発明の効果を得ることができる。
【００４３】
また、本実施の形態では、入力される文字列による検索分野として、「地域名、駅名、施設名称、施設ジャンル」を示したが、他の検索分野を用いてもよく、或いはさらに検索分野を追加してもよい。
【００４４】
また、本実施の形態では、２つの文字列（第１文字列及び第２文字列）が入力された場合の施設検索について説明したが、３つ以上の文字列が入力された場合にも、各文字列が属する検索分野の組合わせパターンについて優先順位スコアを割り当てることにより、同様の施設検索が可能である。
【００４５】
また、本実施の形態では、車両に備えられたナビゲーション装置を示したが、歩行者が携帯するタイプのナビゲーション装置に対しても、本発明の適用が可能である。
【産業上の利用可能性】
【００４６】
以上のように、本発明のナビゲーション装置によれば、目的地の設定を容易且つ短時間で行って、車両の乗員が要求する目的地を検索することができるため、目的地までの経路情報を提供するために有用である。
【符号の説明】
【００４７】
１０…ナビゲーション装置本体、１１…マイクロコンピュータ、１１ａ…施設検索部、１２…入力インターフェース、１４…ＤＢインターフェース、４０…記憶装置、４１…施設データベース。
【図１】
0005400179.tif 000002
【図２】
0005400179.tif 000003
【図３】
0005400179.tif 000004
【図４】
0005400179.tif 000005