(57)【要約】 【課題】共通の文字を含んだ施設名が多数表示された中から、特定の施設を的確且つ迅速に探し出すことができ、ナビゲーションの操作性向上に寄与することが可能な施設検索装置及び方法並びにプログラムを提供する。【解決手段】ジャンル検索部４６で検索された施設名を構成する文字の中で、共通文字判断部４７が施設名に共通している共通文字を判断する。また、検索対象文字取得部４８は、ジャンル検索部４６で検索された施設名を構成する文字の中から、前記共通文字を除いた後の文字のうち、最初の文字を検索対象の文字として取得する。さらに、施設検索部５０は、ジャンル検索部４６で検索された施設名の中から、ユーザの指定した文字と合致する検索対象文字を含む施設名を検索する。【選択図】図１
2007094937.tif 000002
【特許請求の範囲】
【請求項１】
施設名と施設のジャンルを対応づけて記憶している施設記憶手段と、前記施設記憶手段に記憶された施設の中からユーザに指定された前記ジャンルに該当する施設を検索するジャンル検索手段を有する施設検索装置において、
前記ジャンル検索手段で検索された施設名を構成する文字の中で、各施設名に共通している文字を判断する共通文字判断手段と、
前記ジャンル検索手段で検索された施設名を構成する文字の中から、前記共通文字判断手段で判断された共通した文字を除いた後の文字のうち、最初の文字を検索対象の文字として取得する検索対象文字取得手段と、
ユーザの指定した文字を取得するユーザ指定文字取得手段と、
前記ジャンル検索手段で検索された施設名の中から、前記ユーザ指定文字取得手段で取得されたユーザの指定した文字と合致する前記検索対象文字を含む施設名を検索する施設検索手段と、
前記施設検索手段で検索された施設名を報知する検索結果報知手段、を備えたことを特徴とした施設検索装置。
【請求項２】
前記共通文字判断手段は、前記ジャンル検索手段で検索された施設名を構成する文字に関して、先頭の文字から順番に、その文字が各施設名に共通した文字かどうかを判断することを特徴とした請求項１に記載の施設検索装置。
【請求項３】
前記共通文字判断手段は、指定されたジャンルの呼称自体が施設名に付与されている場合に、前記ジャンルの呼称を構成する文字列を、施設名に共通している文字として判断し、
前記検索対象文字取得手段は、前記ジャンル検索手段で検索された施設名を構成する文字の中から、前記ジャンルの呼称を構成する文字列の次の文字を検索対象の文字として取得することを特徴とした請求項１または２に記載の施設検索装置。
【請求項４】
前記検索結果報知手段は、前記施設検索手段にて前記ユーザの指定した文字と合致しているとされた前記検索対象文字を含む施設名を、前記ユーザの指定した文字と合致しているとされた前記検索対象文字を含まない施設名と、識別可能に表示することを特徴とした請求項１〜３のいずれか一項に記載の施設検索装置。
【請求項５】
前記検索対象文字取得手段で取得された検索対象文字を表示するための検索対象文字表示手段を備え、
前記ユーザ指定文字取得手段は、前記検索対象文字表示手段で表示された前記検索対象文字をユーザが選択することで、ユーザの指定した文字を取得することを特徴とした請求項１〜４のいずれか一項に記載の施設検索装置。
【請求項６】
コンピュータを利用することにより、施設名と施設のジャンルを対応づけて記憶している施設記憶ステップと、前記施設記憶ステップにて記憶された施設の中からユーザに指定された前記ジャンルに該当する施設を検索するジャンル検索ステップを含む施設検索方法において、
前記ジャンル検索ステップにて検索された施設名を構成する文字の中で、各施設名に共通している文字を判断する共通文字判断ステップと、
前記ジャンル検索ステップにて検索された施設名を構成する文字の中から、前記共通文字判断ステップにて判断された共通した文字を除いた後の文字のうち、最初の文字を検索対象の文字として取得する検索対象文字取得ステップと、
ユーザの指定した文字を取得するユーザ指定文字取得ステップと、
前記ジャンル検索ステップにて検索された施設名の中から、前記ユーザ指定文字取得ステップにて取得されたユーザの指定した文字と合致する前記検索対象文字を含む施設名を検索する施設検索ステップと、
前記施設検索ステップにて検索された施設名を報知する検索結果報知ステップ、を含むことを特徴とした施設検索方法。
【請求項７】
コンピュータを利用することにより、施設名と施設のジャンルを対応づけて記憶している施設記憶機能と、前記施設記憶機能にて記憶された施設の中からユーザに指定された前記ジャンルに該当する施設を検索するジャンル検索機能をコンピュータに実現させる施設検索プログラムにおいて、
前記ジャンル検索ステップにて検索された施設名を構成する文字の中で、各施設名に共通している文字を判断する共通文字判断機能と、
前記ジャンル検索機能にて検索された施設名を構成する文字の中から、前記共通文字判断機能にて判断された共通した文字を除いた後の文字のうち、最初の文字を検索対象の文字として取得する検索対象文字取得機能と、
ユーザの指定した文字を取得するユーザ指定文字取得機能と、
前記ジャンル検索機能にて検索された施設名の中から、前記ユーザ指定文字取得機能にて取得されたユーザの指定した文字と合致する前記検索対象文字を含む施設名を検索する施設検索機能と、
前記施設検索機能にて検索された施設名を報知する検索結果報知機能、をコンピュータに実現させることを特徴としたナビゲーションプログラム。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、共通した文字を含む施設が多数存在する場合に、ユーザが探したい施設を容易に検索することが可能な施設検索技術に関するものである。
【背景技術】
【０００２】
カーナビゲーション分野では、大容量ハードディスクの採用により、記録可能なデータ量が飛躍的に増大した。またデータの種類も年々豊富になっている。したがって、これら膨大なデータの中から、ユーザの望むデータを的確且つ迅速に検索するための検索技術の開発がなされている。
【０００３】
例えば、５０音検索手法はこうした背景から、データ検索を効率化するために開発されたものである。ただし、５０音検索手法において、「株式会社」等の、それ自体検索に重要でない情報を入力しても、データの絞り込みには役に立たない。そこで、このようなデータの検索に重要でない情報をデータベースから除外することにより、記憶容量を削減した検索技術が提案されている（特許文献１参照）。
【０００４】
ところで、カーナビゲーションシステムではナビゲーション機器の設置スペースに制約があるため、入力部もコンパクトであることが望ましく、検索に要する操作に関しても、優れた操作性が要求されている。したがって、特許文献１に記載の技術のように、検索したい件名をユーザがいちいち入力するのでは、入力操作が非常に面倒で、使い勝手が低かった。
【０００５】
この問題を解決するために、ジャンル検索といった手法が広く用いられている。これは、全てのデータを予め適当なジャンルに分類しておき、ユーザが検索したいジャンルを指定して、そのジャンルに含まれるデータだけを検索するようにしたものである。ジャンル検索は、ジャンルを選んでいくだけで検索作業を進めることができるため、単純なボタンやタッチパネルの利用だけで十分である。したがって、検索に係る操作は極めて容易であり、使い勝手が良い。しかも、検出対象となるデータ量を絞ることができるので、効率良く検索を実施することができる。ジャンルとしては、「カー＆ドライブ」、「スポーツ」、「見る・遊ぶ」、「食べる」等、ユーザが直感的にイメージし易いものを設定することが有効である。
【０００６】
さらに、ジャンルごとに、現在位置から近い順・ユーザが指定したエリア・５０音順といったようにデータを並び替えることもできるため、ユーザが探したいデータを簡単に検索することが可能となっている。また、ユーザ自身がジャンルを作成し、そこにデータを登録させることで、ユーザのニーズに柔軟に対応することができる。
【特許文献１】特開平１１−１２０１７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来のジャンル検索技術には、次のような問題点があった。この問題点について、図７の表示例を用いて説明する。すなわち、カーナビゲーションシステムを利用するユーザにとって、検索対象となる主要な施設は、ドライブの途中に立ち寄る可能性の高い施設、例えばガソリンスタンドやコンビニエンスストア、あるいは銀行、ファミリーレストラン、ファーストフード等であることが多い。これらの会社は一定のエリアに複数の支店を持っており、施設名は通常、「会社名＋支店名」となっている。
【０００８】
以下の例では、ガソリンスタンドの会社名として「世界石油」という会社があったと仮定して、「ガソリンスタンド」というジャンルの下位に、「世界石油」という会社名のジャンルを設定しておくとする。この場合、「ガソリンスタンド」から「世界石油」へとジャンル検索を進めていくと、検索結果としては、図７に示すごとく、カーナビゲーションシステムの表示画面上には、会社名である「世界石油」に支店名を加えた施設名、具体的には「世界石油浦和店」、「世界石油川口店」、「世界石油戸田店」等が表示される。
【０００９】
以上のように、「世界石油」という会社名でジャンル検索を行えば、当然ながら「世界石油××支店」という施設名が画面全体にわたって表示されることになる。しかし、このような施設名の羅列は、共通部分が多いため、各施設同士の識別性は低くなり、表示されたリストの中から、ユーザが探したい特定の施設、つまり、どの支店を選ぶのかが、困難な場合があった。
【００１０】
ところで、施設名が多数表示されている場合、「文字のスキップ（文字の先送り）」を行うことが考えられる。これは、施設名を構成する文字のうちの先頭文字をスキップ文字として取得し、これを表示して、ユーザがスキップ文字を選択し、選択した文字を有する施設名まで、スキップするようにした技術である。
【００１１】
すなわち、「ガソリンスタンド」というジャンルの中で、異なる会社名を持つ施設を、検索する場合ならば、複数のスキップ文字を取得、表示することになるので、ユーザが希望するスキップ文字を持つ施設にまで飛ぶことができる。具体的には、「世界石油××支店」のほかに、「地球石油××支店」や「ワールド石油××支店」が存在したと仮定すると、スキップ文字としては「せ」、「ち」、「わ」が取得され、表示されることになる。そのため、１つのスキップ文字を含む施設名から、他のスキップ文字を含む施設名にまで飛ぶことができ、「文字のスキップ（文字の先送り）」が有効に機能したことになる。
【００１２】
しかしながら、「世界石油」という会社名で、ジャンル検索を行った場合には、表示される施設名は全て「世界石油××支店」となり、図７に示すようにスキップ文字は「せ」しか存在しないことになる。これでは、「文字のスキップ（文字の先送り）」が機能したことにはならない。
【００１３】
そして実際には、ユーザの利用する施設、つまり検索したい施設は、会社名やブランド名が大抵の場合、決まっている。銀行に関して言えば自分の口座がある銀行、ガソリンスタンドに関して言えばその会社の発行するカードを持っているガソリンスタンドである。このため、会社名あるいはブランド名にまで絞ってジャンル検索を実施することが圧倒的に多い。
【００１４】
その結果、表示画面には同一の会社名やブランド名を持つ施設だけが表示されることになり、前記「文字のスキップ（文字の先送り）」は有効に機能することはなかった。つまり、従来のジャンル検索技術では、共通の文字を含んだ施設名が多数表示された中から、特定の施設を探し出す際の困難性は解消されていなかった。
【００１５】
カーナビゲーションシステム等、優れた操作性が要求される分野では、能率よく検索作業を進めることが強く望まれており、前記の困難性を克服することが急務となっていた。なお、このような問題は、会社名やブランド名に限らず、検索した施設名に「株式会社」等の共通した文字を含んでいた場合も同様である。
【００１６】
本発明は、このような事情に鑑みて提案されたものであり、その目的は、共通の文字を含んだ施設名が多数表示された中から、共通の文字を省き、共通文字の次に来る文字を検索対象の文字とすることによって、特定の施設を的確且つ迅速に探し出すことができ、ナビゲーションの操作性向上に寄与することが可能な施設検索装置及び方法並びにプログラムを提供することにある。
【課題を解決するための手段】
【００１７】
上述した目的を達成するために、請求項１の発明は、施設名と施設のジャンルを対応づけて記憶している施設記憶手段と、前記施設記憶手段に記憶された施設の中からユーザに指定された前記ジャンルに該当する施設を検索するジャンル検索手段を有する施設検索装置において、前記ジャンル検索手段で検索された施設名を構成する文字の中で、各施設名に共通している文字を判断する共通文字判断手段と、前記ジャンル検索手段で検索された施設名を構成する文字の中から、前記共通文字判断手段で判断された共通した文字を除いた後の文字のうち、最初の文字を検索対象の文字として取得する検索対象文字取得手段と、ユーザの指定した文字を取得するユーザ指定文字取得手段と、前記ジャンル検索手段で検索された施設名の中から、前記ユーザ指定文字取得手段で取得されたユーザの指定した文字と合致する前記検索対象文字を含む施設名を検索する施設検索手段と、前記施設検索手段で検索された施設名を報知する検索結果報知手段、を備えたことを特徴としている。
【００１８】
請求項６の発明は、請求項１の発明を方法の観点から捉えたものであり、コンピュータを利用することにより、施設名と施設のジャンルを対応づけて記憶している施設記憶ステップと、前記施設記憶ステップにて記憶された施設の中からユーザに指定された前記ジャンルに該当する施設を検索するジャンル検索ステップを含む施設検索方法において、前記ジャンル検索ステップにて検索された施設名を構成する文字の中で、各施設名に共通している文字を判断する共通文字判断ステップと、前記ジャンル検索ステップにて検索された施設名を構成する文字の中から、前記共通文字判断ステップにて判断された共通した文字を除いた後の文字のうち、最初の文字を検索対象の文字として取得する検索対象文字取得ステップと、ユーザの指定した文字を取得するユーザ指定文字取得ステップと、前記ジャンル検索ステップにて検索された施設名の中から、前記ユーザ指定文字取得ステップにて取得されたユーザの指定した文字と合致する前記検索対象文字を含む施設名を検索する施設検索ステップと、前記施設検索ステップにて検索された施設名を報知する検索結果報知ステップ、を含むことを特徴としている。
【００１９】
さらに、請求項７の発明は、請求項１、６の発明に係る施設検索装置及びその方法に関してこれをプログラムの観点から捉えたものであり、コンピュータを利用することにより、施設名と施設のジャンルを対応づけて記憶している施設記憶機能と、前記施設記憶機能にて記憶された施設の中からユーザに指定された前記ジャンルに該当する施設を検索するジャンル検索機能をコンピュータに実現させる施設検索プログラムにおいて、前記ジャンル検索ステップにて検索された施設名を構成する文字の中で、各施設名に共通している文字を判断する共通文字判断機能と、前記ジャンル検索機能にて検索された施設名を構成する文字の中から、前記共通文字判断機能にて判断された共通した文字を除いた後の文字のうち、最初の文字を検索対象の文字として取得する検索対象文字取得機能と、ユーザの指定した文字を取得するユーザ指定文字取得機能と、前記ジャンル検索機能にて検索された施設名の中から、前記ユーザ指定文字取得機能にて取得されたユーザの指定した文字と合致する前記検索対象文字を含む施設名を検索する施設検索機能と、前記施設検索機能にて検索された施設名を報知する検索結果報知機能、をコンピュータに実現させることを特徴としている。
【００２０】
以上の構成を有する請求項１、６、７の発明においては、ユーザの指定したジャンルに基づいて、ジャンル検索手段が施設記憶手段に記憶された施設の中から、指定ジャンルに該当する施設を検索しておく。このジャンル検索を行った状態で、まず共通文字判断手段が、ジャンル検索手段で検索された施設名を構成する文字の中で、どの文字が各施設名に共通しているかを判断する。
【００２１】
続いて、ジャンル検索手段で検索された施設名を構成する文字の中から、共通文字判断手段で判断した共通文字を除いて、その後に残った文字のうちの最初の文字を、検索対象文字として検索対象文字取得手段が取得する。ここでいう検索対象文字とは、従来技術で述べたところのスキップ文字に相当し、この文字までスキップ（文字の先送り）することを目的とした、検索時の指標となる文字である。
【００２２】
また、ユーザ指定文字取得手段がユーザの指定した文字、つまりユーザが探したい施設名の先頭文字を取得する。そして、このユーザの指定文字と合致する検索対象文字を含む施設名を、ジャンル検索手段の検索結果の中から施設検索手段が探し出し、検索結果報知手段にてこれを報知する。
【００２３】
以上のような本発明によれば、まず施設名に共通した文字を判断し、施設名から共通の文字を省き、共通文字の次に来る文字を検索対象の文字とすることによって、たとえ同一の会社名やブランド名を持つ施設だけが検索されて表示されている場合であっても、会社名やブランド名の次に来る先頭文字（具体的には、施設名が「会社名＋支店名」であれば、支店名の先頭文字）を、ユーザが指定することにより、その施設を即座に検索することができる。したがって、会社名あるいはブランド名にまで絞ってジャンル検索を実施した後で、ユーザの希望する施設名を迅速且つ容易に探し出すことができ、会社名・ブランド名によるジャンル検索の有効性を、存分に発揮することが可能となる。
【００２４】
請求項２の発明は、請求項１に記載の施設検索装置において、前記共通文字判断手段は、前記ジャンル検索手段で検索された施設名を構成する文字に関して、先頭の文字から順番に、その文字が各施設名に共通した文字かどうかを判断することを特徴としている。
【００２５】
以上の請求項２の発明では、共通文字判断手段が施設名の文字に関して先頭の文字から順番に一文字ずつ共通した文字かどうかを判断していくので、共通した文字を残らず拾うことができ、検索対象の文字を的確に取得することができる。
【００２６】
請求項３の発明は、請求項１または２に記載の施設検索装置において、前記共通文字判断手段は、指定されたジャンルの呼称自体が施設名に付与されている場合に、前記ジャンルの呼称を構成する文字列を、施設名に共通している文字として判断し、前記検索対象文字取得手段は、前記ジャンル検索手段で検索された施設名を構成する文字の中から、前記ジャンルの呼称を構成する文字列の次の文字を検索対象の文字として取得することを特徴としている。
【００２７】
このような請求項３の発明は、ジャンルの呼称自体を、施設に共通する文字として判断するものである。このため、ジャンルの指定と共通文字の判断を同時に行うことができ、迅速な検索が可能となる。
【００２８】
請求項４の発明は、請求項１〜３のいずれか一項に記載の施設検索装置において、前記検索結果報知手段は、前記施設検索手段にて前記ユーザの指定した文字と合致しているとされた前記検索対象文字を含む施設名を、前記ユーザの指定した文字と合致しているとされた前記検索対象文字を含まない施設名と、識別可能に表示することを特徴としている。
【００２９】
この請求項４の発明では、ユーザの指定した文字を含む施設名と、ユーザの指定した文字を含まない施設名を、識別可能に表示することで、前者つまりユーザが探したい施設を目立たせることができ、検索作業の効率を高めることができる。
【００３０】
請求項５の発明は、請求項１〜４のいずれか一項に記載の施設検索装置において、前記検索対象文字取得手段で取得された検索対象文字を表示するための検索対象文字表示手段を備え、前記ユーザ指定文字取得手段は、前記検索対象文字表示手段で表示された前記検索対象文字をユーザが選択することで、ユーザの指定した文字を取得することを特徴としている。
【００３１】
このような請求項５の発明においては、ユーザの指定文字の入力作業は、検索対象文字表示手段で表示された検索対象文字をユーザが選択するだけなので、検索作業の迅速化をさらに進めることができる。
【発明の効果】
【００３２】
以上述べたように、本発明の施設検索装置、その方法及びプログラムによれば、共通の文字を含んだ施設名が多数表示された中から、的確且つ迅速に特定の施設を探し出すことができるため、ナビゲーションの操作性を大幅に向上させることができた。
【発明を実施するための最良の形態】
【００３３】
続いて、本発明を実施するための最良の形態（以下「実施形態」という）について、図１〜図４を参照して具体的に説明する。図１は本実施形態の機能ブロック図、図２は本実施形態による表示例を示す図、図３および図４は本実施形態のフローチャートである。なお、本実施形態は、カーナビゲーションシステムに組み込まれた施設検索装置及びその方法に係り、周辺装置を備えたコンピュータをプログラム制御することで実現する。その場合のハードウェアやプログラムの実現態様は各種変更可能であり、さらに地図データや経路計算のためのアルゴリズムに関しても適宜選択自由である。
【００３４】
また、本発明は、施設検索装置及び方法に加えて、上記プログラム、そのプログラムを記録したコンピュータ読取可能な記録媒体としても把握でき、当該プログラムは施設検索装置に組み込まれたＣＰＵや各種チップセットといった物理的な処理装置を活用することでこの発明の作用効果を実現するものである。
【００３５】
〔１．構成〕
〔１−１．全体の構成〕
本実施形態の各要素について、図１の機能ブロック図を用いて説明する。各要素とは、絶対位置・方位検出部１と、相対方位検出部２と、車速検出部３と、メインＣＰＵ及びその周辺回路４と、メモリ群Ｍと、出力部１０と、入力部１１と、ディスク制御部１２と、ＦＭ多重受信及び処理部１３と、光／ビーコン受信及び処理部１４と、ＴＶ受信及び処理部１５である。
【００３６】
このうち、絶対位置・方位検出部１は、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信することにより、本装置が搭載された車両の現在地である自車位置について地表での絶対的な位置座標や方位を計算する部分である。相対方位検出部２は、ジャイロセンサなどを使って自車の相対的な方位を検出する部分である。車速検出部３は、自車より得られる車速パルスを検出処理することで、自車の速度を計算する部分である。
【００３７】
また、メインＣＰＵ及びその周辺回路４は、本実施形態の装置全体を制御する制御回路の役割を果たす部分である。メモリ群ＭにはＲＯＭ５、ＤＲＡＭ６、ＳＲＡＭ７、ＶＲＡＭ８が設けられている。このうち、ＲＯＭ５は、ＢＩＯＳやブートアッププログラムなどが予め格納されており、本装置の起動時にメインＣＰＵ及びその周辺回路４によってアクセスされる。ＤＲＡＭ６はワークエリアなどに使用される。また、ＳＲＡＭ７は不揮発性のメモリであり、自車のアクセサリ電源など本装置のメイン電源がオフになっている場合でも、電池などでバックアップされることでメモリ内容を保持するものである。ＶＲＡＭ８は、出力部１０でビデオ表示を行うためのメモリである。
【００３８】
ユーザインタフェース部９は、Ｉ／Ｏ制御回路やドライバなどを使って、出力部１０及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。出力部１０は、探索された誘導経路、目的地や中継地、あるいは目的地や中継地の候補等をモニタ画面に表示すると共に、表示された情報に関する音声、具体的には誘導案内や検索方法等のアナウンスをスピーカから出力する部分である。
【００３９】
入力部１１は、リモコンやタッチパネル等を使ってユーザが入力する命令や目的地もしくは中継地、さらには検索対象となる施設のジャンルや、検索を望む施設の先頭文字等、さまざまな情報を本装置に入力するための部分である。ディスク制御部１２は、ナビゲーションプログラムや、交差点や道路を含む地図データ、地図データ上に存在する施設のデータ、さらには施設の属するジャンルのデータ等を、ハードディスクやＣＤ−ＲＯＭ等のディスクに記録されたデータベースから読み出す手段である。
【００４０】
なお、前述したように、データベースに記録された施設の名称としては、ガソリンスタンドやコンビニエンスストア、あるいは銀行、ファミリーレストラン、ファーストフードといった複数の支店を持つ会社に属する施設の場合、「会社名＋支店名」が一般的である。この時、施設名は、業務名（ガソリンスタンド等）となるジャンルの呼称（以下、カテゴリーと呼ぶ）を上位のジャンルとし、これに加えて、その業務に属する会社名・ブランド名となるカテゴリーを下位のジャンルとして設定している。
【００４１】
ＦＭ多重受信及び処理部１３は、複数のアンテナを受信状態に応じて切り換えることで、ラジオのＦＭ放送波を受信し、この放送波からＶＩＣＳ情報を取得する部分である。光／ビーコン受信及び処理部１４は、光／ビーコン信号を受信し、この信号を処理する部分である。ＴＶ受信及び処理部１５は、ＴＶ信号を受信し、この信号を処理する部分である。
【００４２】
〔１−２．メインＣＰＵ及びその周辺回路の構成〕
さらに、メインＣＰＵ及びその周辺回路４は、自車位置特定部４０、目的地指定部４１、経路計算部４２、案内制御部４３、施設記憶部４４、ジャンル取得部４５、ジャンル検索部４６、共通文字判断部４７、検索対象文字取得部４８、指定文字取得部４９、施設検索部５０、検索結果報知部５１、ジャンル名表示部５２、共通文字表示部５３、検索対象文字表示部５４としての役割を果たすように構成されている。
【００４３】
このうち、自車位置特定部４０はＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を逐次計算し、自車位置を特定するための手段である。目的地指定部４１は入力部１１を介してユーザが入力した目的地を、目的地として指定するための部分である。経路計算部４２は、ディスク制御部１２を使ってＣＤ−ＲＯＭ等のディスクから道路データ等を読み出しながら、ダイクストラ法等の経路探索アルゴリズムを使って経路探索を行い、自車位置特定部４０によって特定される自車位置から、目的地指定部４１にて指定された目的地までの誘導経路を、前記地図データに基づいて計算することで、誘導経路を表す経路データを作成する部分である。
【００４４】
また、案内制御部４３は、誘導経路のうち表示する部分を決めたり、合成音声の併用などにより誘導案内を制御する手段である。以上の自車位置特定部４０、目的地指定部４１、経路計算部４２及び案内制御部４３が、ディスク制御部１２から読み出される地図データに基づいて、指定された目的地までの誘導経路を探索し、これを誘導案内するナビゲーション手段を構成している。
【００４５】
〔１−３．本実施形態の特徴的な部分の構成〕
続いて、本実施形態の特徴的な部分について説明する。本実施形態の特徴的な部分とは、施設記憶部４４、ジャンル取得部４５、ジャンル検索部４６、共通文字判断部４７、検索対象文字取得部４８、指定文字取得部４９、施設検索部５０、検索結果報知部５１、ジャンル名表示部５２、共通文字表示部５３、検索対象文字表示部５４である。
【００４６】
このうち、施設記憶部４４は、ディスク制御部１２を使ってＣＤ−ＲＯＭ等のディスクから施設データおよびその施設が属するジャンルのデータを読み出して、施設名と、その施設が属するジャンルを対応づけて記憶する部分である。ここで、施設記憶部４４に記憶される施設名は、「会社名＋支店名」となる形態を包含している。
【００４７】
ジャンル取得部４５とは、ジャンル検索を行う際、入力部１１を介してユーザが指定したジャンルを、検索対象のジャンルとして取得するための部分である。図２に示す例では、検索するジャンルのカテゴリーとして、「ガソリンスタンド」の会社名「世界石油」を取得している。ジャンル検索部４６は、施設記憶部４４に記憶された施設の中からジャンル取得部４５で取得されたジャンルに該当する施設を検索するための部分である。
【００４８】
ジャンル名表示部５２は、前記ジャンル取得部４５で取得したジャンルの名称を出力部１０に表示するための部分である。検索結果の表示例としては、図２の例のように、「世界石油浦和店」、「世界石油川口店」、「世界石油戸田店」、「世界石油蕨店」、「世界石油所沢店」がリストとなって表示される。
【００４９】
共通文字判断部４７は、ジャンル検索部４６で検索された施設名を構成する文字の中で、各施設名に共通している文字を判断する部分である。より詳しくは、ジャンル検索部４６で検索された施設名を構成する読み仮名に関して、先頭の文字から順番に、その文字が各施設名に共通した文字かどうかを１文字ずつ判断するようになっている。共通文字表示部５３は、共通文字判断部４７で判断した共通文字を出力部１０に表示するための部分である。
【００５０】
共通文字判断部４７にて共通であると判断される文字とは、施設記憶部４４に記憶された施設名が「会社名＋支店名」であった際の「会社名」に当る部分が代表的なものである。図２の表示例に従えば、施設名である「世界石油戸田店」や「世界石油浦和店」のうち、会社名である「世界石油」が共通文字として判断される。
【００５１】
検索対象文字取得部４８は、ジャンル検索部４６で検索された施設名を構成する文字の中から、共通文字判断部４７で共通した文字であると判断された文字を除いた後に残る文字のうち、読み仮名の最初の文字を検索対象の文字として取得する部分である。検索対象文字表示部５４は、検索対象文字取得部４８で取得された検索対象文字を出力部１０に表示するための部分である。
【００５２】
図２の表示例に即して言えば、「世界石油戸田店」では、「世界石油」を除いた後の「戸田店」において最初の読み仮名である「とだてん」の「と」が検索対象文字となり、「世界石油浦和店」では「うらわてん」の「う」が検索対象文字となる。ただし、図２では、検索対象文字をスキップ文字として表示している。
【００５３】
また、図２において、この「う」や「と」といったスキップ文字（検索対象文字）の表示部分は、ユーザの指定した文字を入力するためのタッチパネルとなっており、押された部分の文字が、ユーザの指定した文字として指定文字取得部４９にて取得されることになる。
【００５４】
ところで、ジャンル検索部４６で検索された施設名を構成する文字の中から、共通文字判断部４７で共通した文字であると判断された文字を除いた後、文字が残らないことが想定される。例えば、支店名のない「世界石油」という施設名があったとすると、この施設名から共通文字「世界石油」を除いてしまうと、何も残らず、検索対象文字取得部４８は検索対象文字を得ることができなくなる。そこで、このような場合には、検索対象文字取得部４８は、共通文字の先頭文字を、つまり共通文字が「世界石油」であるならば「せ」を、検索対象文字とするようになっている。
【００５５】
指定文字取得部４９は、検索対象文字表示部５４によって出力部１０に表示された検索対象文字の中で、ユーザが選択した文字を、ユーザの指定した文字として、つまりユーザが検索したい文字として取得する部分である。前述したように、ユーザがスキップ文字（検索対象文字）の表示部分である「う」の部分を押した時（図２）、指定文字取得部４９は「う」を取得するようになっている。
【００５６】
施設検索部５０は、ジャンル検索部４６で検索された施設名の中から、指定文字取得部４９で取得されたユーザの指定した文字と合致する検索対象文字（図２のスキップ文字）を含む施設名を検索するための部分である。例えば、図２において、ユーザが、スキップ文字の表示部分である「う」を押すと（ユーザの指定する文字としての「う」を選ぶと）、検索対象文字として「う」を含んだ「世界石油浦和店」が検索されることになる。なお、施設検索部５０は、前記案内制御部４３による誘導案内に施設の検索結果を反映させる場合には、案内制御部４３に検索結果のデータを送るようになっている。
【００５７】
検索結果報知部５１は、施設検索部５０で検索された施設名を、出力部１０を通じてユーザに報知するための部分である。検索結果報知部５１は、共通文字判断部４７にて各施設名に共通の文字が存在すると判断した場合に、「社名等の共通文字を除いた場合の先頭文字で検索します」旨のアナウンスを行うようになっている。また、検索結果報知部５１は、施設検索部５０にてユーザの指定した文字と合致しているとされた検索対象文字を含む施設名、すなわちユーザが探したかった施設名を網掛けで表示するようになっている。
【００５８】
施設検索部５０で検索される施設名が複数存在する場合、図２に示したスキップ文字（つまり検索対象文字）として表示した部分を繰り返して押すと、繰り返してユーザの指定する文字を選んだことになり、網掛け表示されていた施設名から、次の施設名へとジャンプして、それを網掛けで表示するようになっている。
【００５９】
具体的には、図２のスキップ文字の表示部分である「と」を一回押すと（ユーザの指定する文字として「と」を選ぶと）、検索対象文字として「と」を含んだ「世界石油戸田店」が網掛けで表示され、もう一度「と」を一回押すと（ユーザの指定する文字としてもう一度「と」を選んだことになり）、「世界石油戸田店」の方の網掛けが解除されて、検索対象文字として「と」を含んでいる「世界石油所沢店」が網掛けで表示される。
【００６０】
また、施設検索部５０で検索される施設名が同一画面に収まりきれずにスクロールして画面表示される場合には、図２のスキップ文字の表示部分を押した際に画面がスクロールして、検索された施設名まで飛んで、これが網掛け表示されることになる。なお、施設検索部５０にてユーザの指定した文字と不一致であるとされた検索対象文字を含む施設名、つまりスキップ文字の表示部分である「と」を押した場合（ユーザの指定する文字として「と」を選んだ場合）には、検索対象文字（図２のスキップ文字）として「と」を持たない施設、「世界石油浦和店」、「世界石油川口店」、「世界石油蕨店」は、網掛けのない通常の形態で表示される（図２参照）。
【００６１】
以上の施設記憶部４４、ジャンル取得部４５、ジャンル検索部４６、共通文字判断部４７、検索対象文字取得部４８、指定文字取得部４９、施設検索部５０、検索結果報知部５１、ジャンル名表示部５２、共通文字表示部５３、検索対象文字表示部５４が、ディスク制御部１２から読み出される施設データに基づいて、指定されたジャンルの施設を検索した後、さらに施設名に共通した文字を省いた状態で施設の検索を実施する施設検索手段を構成する。
【００６２】
〔２．作用〕
次に、本実施形態の作用について説明する。図３、図４は本実施形態のフローチャートである。図３のフローチャートではＳＴＥＰ０１〜０９を示している。ＳＴＥＰ０１にて、ジャンル取得部４５がユーザの指定したジャンルを取得し、ジャンル検索部４６がジャンル検索を行う。ＳＴＥＰ０２では、ジャンル検索部４６によるジャンル検索の結果とそのデータ（読み仮名名称等）を施設記憶部４４のバッファに記録する。この時、施設名と、その施設が属するジャンルとを対応づけて記憶する。
【００６３】
続いて、共通文字判断部４７は、施設記憶部４４に記録されたジャンル検索結果の読み仮名名称の文字数のうち、最も少ない文字数（最小文字数ｎ）を取得し（ＳＴＥＰ０３）、読み仮名名称の先頭文字の状態を示すフラグに１を代入して（ｆｌａｇ＝１、ＳＴＥＰ０４）、まずは変数ｋに１を代入する（ＳＴＥＰ０５）。さらに、共通文字判断部４７は、ＳＴＥＰ０６において最小文字数ｎと変数ｋを比較し、最小文字数ｎが変数ｋより小さければ（ＳＴＥＰ０６のＮｏ）、ＳＴＥＰ０７に進む。最小文字数ｎが変数ｋより大きければ（ＳＴＥＰ０６のＹｅｓ）、ＳＴＥＰ０１０に進む。
【００６４】
ＳＴＥＰ０７では、読み仮名名称の先頭文字からｋ番目の文字が検索結果全てについて同じかどうか判断する。読み仮名名称の先頭文字からｋ番目の文字が検索結果全てについて同じでなければ（ＳＴＥＰ０７のＮｏ）、ＳＴＥＰ０１０に進む。一方、読み仮名名称の先頭文字からｋ番目の文字が検索結果全てについて同じの場合には（ＳＴＥＰ０７のＹｅｓ）、変数ｋをカウントアップさせ、（ｋ´＝ｋ＋１、ＳＴＥＰ０８）、読み仮名名称の文字状態を示すフラグ（ｆｌａｇ）に０を代入する（ＳＴＥＰ０９）。
【００６５】
次に、図４のフローチャートにＳＴＥＰ１０〜１６を示す。ＳＴＥＰ１０にて、読み仮名名称の文字状態を示すフラグが"０"かどうかを判断する（ＳＴＥＰ１０）。すなわち、ｆｌａｇ＝１のときは読み仮名名称の先頭文字が違うことになり（ＳＴＥＰ１０のＮｏ）、ｆｌａｇ＝０のときは読み仮名名称の先頭文字が同じことになる（ＳＴＥＰ１０のＹｅｓ）。ＳＴＥＰ１１では変数ｋに最小文字数ｎに１足した数値ｎ＋１を代入する。このようにして共通文字判断部４７が施設名に共通の文字を一文字ずつ判断していき、共通とはならなかったｋ番目の文字を検索対象文字取得部４８が検索対象文字として獲得する。
【００６６】
ここで読み仮名名称の数が最小文字数ｎ分しかないものについては先頭文字をｎ＋１番目に記録する。これは、既に述べたように、「世界石油」を検索したときに、「世界石油川口店」、「世界石油戸田店」のように支店名も記録されていればよいが、施設名が支店名のない「世界石油」だけだった場合は先頭の「世」の読み仮名名称である「せ」を「世界石油」の後につけて、「せ」が検索対象文字となるようにするためである。
【００６７】
ＳＴＥＰ１２においては、検索結果報知部５１が「社名等の共通文字を除いた場合の先頭文字で検索します」旨のアナウンスを行う。ＳＴＥＰ１３では、検索対象文字表示部５４が検索の対象文字とされたｋ番目の文字を表示すると共に、ジャンル検索部４６による検索結果の施設名を表示する。
【００６８】
ＳＴＥＰ１４では、指定文字取得部４９がユーザの指定した文字を取得する。そして、施設検索部５０が、ジャンル検索部４６で検索された施設名の中から、指定文字取得部４９で取得されたユーザの指定した文字と合致するｋ番目の検索対象文字を含む施設名を検索する（ＳＴＥＰ１５）。さらに、検索結果報知部５１が、ジャンル検索で得られた複数の施設名の中から、施設検索部５０にて検索された施設名の表示状態を、網掛け表示の変化させる（ＳＴＥＰ１６）。
【００６９】
〔３．効果〕
以上のような本実施形態によれば、共通の文字を含んだ施設名が多数表示された中から、まず共通文字を把握してこれを省き、前記共通文字の次に来る文字を検索対象文字とすることで、特定の施設を的確且つ迅速に探し出すことが可能となり、カーナビゲーションシステムの操作性を向上させることができる。
【００７０】
また、共通文字判断部４７は施設名の文字に関して先頭の文字から順番に一文字ずつ判断していくので、共通した文字を漏らすことなく残らず拾うことができ、検索対象文字を的確に取得できる。さらに、本実施形態の検索結果報知部５１では、ユーザの指定した文字を含む施設名を網掛け表示とし、ユーザの指定した文字を含まない施設名を通常の表示とすることで、両者を明確に識別可能である。したがって、ユーザが探したい施設を目立たせることができ、検索作業の効率を高めることができる。しかも、ユーザの指定文字の入力作業は、検索対象文字表示部５４で表示された検索対象文字を押すだけなので、検索作業の迅速化をさらに進めることができる。
【００７１】
〔４．他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、例えば、共通文字判断部４７は、指定されたジャンルの呼称自体が施設名に付与されている場合に、このジャンルの呼称、すなわちカテゴリーを構成する文字列自体を、施設名に共通している文字として判断するようにしてもよい。
【００７２】
この時、検索対象文字取得部４８は、ジャンル検索部４６で検索された施設名を構成する文字の中から、カテゴリーを構成する文字列の次の文字を検索対象の文字として取得するようになっている。このような実施形態の作用について、図５および図６のフローチャートを参照して説明する。なお、構成に関しては上記の実施形態と同様である。
【００７３】
図５ではＳＴＥＰ２１〜２７を示している。ＳＴＥＰ２１にて、ジャンル取得部４５がユーザの指定したジャンルを取得し、ジャンル検索部４６がジャンル検索を行う。ＳＴＥＰ２２では、ジャンル検索部４６によるジャンル検索の結果とそのデータ（読み仮名名称等）を施設記憶部４４のバッファに記録する。この時、施設名と、その施設が属するジャンルとを対応づけて記憶する。
【００７４】
続いて、共通文字判断部４７は、ジャンル検索部４６によるジャンル検索のカテゴリーが会社名等(社名・呼称等)であるかどうかを判断し（ＳＴＥＰ２３）、ジャンル検索のカテゴリーが、例えば「世界石油」のように会社名等(社名・呼称等)であれば（ＳＴＥＰ２３のＹｅｓ）、これを共通文字として判断し、会社名等の読み仮名名称（例：「世界石油」）を取得する（ＳＴＥＰ２４）。また、ジャンル検索のカテゴリーが会社名等(社名・呼称等)でなければ（ＳＴＥＰ２３のＮｏ）、ＳＴＥＰ２６に進む。
【００７５】
会社名等の読み仮名名称を取得した後、ＳＴＥＰ２５では、ジャンル検索部４６によるジャンル検索の検索結果の施設名における読み仮名名称（以下、検索対象の読み仮名名称とする）に、会社名等の読み仮名名称（＝共通文字）が含まれているかどうかを判断する。そして、検索対象の読み仮名名称に、会社名等の読み仮名名称（＝共通文字）が含まれていなければ（ＳＴＥＰ２５のＮｏ）、検索対象文字取得部４８は検索対象の読み仮名名称より、検索対象文字を探し出し、それぞれの文字とオフセット(飛び先)を、施設記憶部４４のバッファに格納する（ＳＴＥＰ２６）。
【００７６】
一方、検索対象の読み仮名名称に、会社名等の読み仮名名称（＝共通文字）が含まれていれば（ＳＴＥＰ２５のＹｅｓ）、施設検索部５０は、検索対象の読み仮名名称から会社名等の読み仮名名称（＝共通文字）を除いた読み仮名名称、例えば「世界石油戸田店」から「世界石油」を除いた「戸田店」を、施設記憶部４４のバッファに格納する（ＳＴＥＰ２７）。
【００７７】
図６のフローチャートにＳＴＥＰ２８〜３４を示す。ＳＴＥＰ２８では、会社名等の読み仮名名称（＝共通文字）を除いた検索対象の読み仮名名称（例：「戸田店」）の先頭文字（例：「戸田店」の「と」）を、検索対象文字として施設記憶部４４のバッファに格納する。ＳＴＥＰ２９では、会社名等の読み仮名名称（＝共通文字）を除いた検索対象の読み仮名名称の先頭文字を格納した施設記憶部４４のバッファより、検索対象文字取得部４８が検索対象文字として前記先頭文字を探し出し、それぞれの文字とオフセット(飛び先)を施設記憶部４４のバッファに格納する。
【００７８】
ＳＴＥＰ３０では、検索結果報知部５１が「社名等の共通文字を除いた場合の先頭文字で検索します」旨のアナウンスを行う。ＳＴＥＰ３１では、検索対象文字表示部５４が検索対象文字として、会社名等の読み仮名名称（＝共通文字）を除いた検索対象の読み仮名名称の先頭文字を表示する。以下、ＳＴＥＰ３２〜３４は、図４に示したＳＴＥＰ１４〜１６と同様のステップである。
【００７９】
このような実施形態によれば、ジャンルの呼称であるカテゴリー自体を、施設に共通する文字として即座に判断することにより、ジャンルの指定と同時に共通文字を獲得することができる。このため、施設名を構成する文字が共通している文字であるのかどうか、先頭から１つ１つ当っていく手間を省くことができ、検索作業の迅速化が実現する。
【００８０】
また、本発明の構成要素に関しては適宜変更可能であり、例えば、検索結果報知手段において、施設名を強調表示する手法としては、前記の網掛け表示に限らず、文字の反転や点滅、文字の色を変えるなど、様々な方法を採用することができる。さらに、ジャンル検索手段によって検索された施設名の内、ユーザが指定した文字を含む施設名だけを表示してもよい。
【００８１】
また、施設名の並び替えボタンを用意してジャンル検索結果で得られた施設名を、ユーザの指定した文字を基準にして５０音順やアルファベット順に並び替えて表示することもできる。また、本発明の施設検索装置、方法、プログラムに適用される分野としては、カーナビゲーションシステムに限らず、モバイルなどの施設検索システムに適用してもよい。
【図面の簡単な説明】
【００８２】
【図１】本発明に係る実施の形態の構成を示す機能ブロック図。
【図２】本実施形態における出力画面の表示例。
【図３】本実施形態のフローチャート。
【図４】本実施形態のフローチャート。
【図５】本発明に係る他の実施形態のフローチャート。
【図６】本発明に係る他の実施形態のフローチャート。
【図７】従来の施設検索装置における出力画面の表示例。
【符号の説明】
【００８３】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
５…ＲＯＭ
６…ＤＲＡＭ
７…ＳＲＡＭ
８…ＶＲＡＭ
９…ユーザインタフェース部
１０…出力部
１１…入力部
１２…ディスク制御部
１３…ＦＭ多重受信及び処理部
１４…光／ビーコン受信及び処理部
１５…ＴＶ受信及び処理部
４０…自車位置特定部
４１…目的地指定部
４２…経路計算部
４３…案内制御部
４４…施設記憶部
４５…ジャンル取得部
４６…ジャンル検索部
４７…共通文字判断部
４８…検索対象文字取得部
４９…指定文字取得部
５０…施設検索部
５１…検索結果報知部
５２…ジャンル名表示部
５３…共通文字表示部
５４…検索対象文字表示部
Ｍ…メモリ群
【図１】
2007094937.tif 000003
【図２】
2007094937.tif 000004
【図３】
2007094937.tif 000005
【図４】
2007094937.tif 000006
【図５】
2007094937.tif 000007
【図６】
2007094937.tif 000008
【図７】
2007094937.tif 000009