(57)【特許請求の範囲】
【請求項１】
現在位置を計算する現在位置計算手段と、目的物が存在する目的地を指定する目的地指定手段と、現在位置から目的地へ到達するための経路を設定する経路計算手段と、前記経路計算手段によって計算された経路を表示する表示手段とを有するナビゲーション装置において、
複数の目的物の名称を属性に関連付けて記憶する目的物記憶手段と、
前記目的物の名称に、それぞれ識別番号を付する識別番号付与手段と、
前記属性の一部を、その属性の階層ごとに前記表示手段に順次表示させる属性表示制御手段と、
前記表示手段に順次表示される属性の中から、それぞれ複数若しくは単数の属性を選択することにより、検索対象を絞り込む属性選択手段と、
前記属性選択手段による選択がされる毎に、選択された属性に対応する目的物の名称に、選択されたことを意味する選択情報を付与する選択情報付与手段と、
前記属性選択手段による選択がされる毎に、選択情報が付与され続けている目的物の名称に対応する識別番号を記憶する識別番号記憶手段と、
前記識別番号記憶手段に記憶された識別番号に対応する目的物の名称を、前記表示手段に表示させる検索結果表示制御手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
文字列を入力する文字列入力手段を有し、
前記属性には、前記目的物の名称のふりがなが含まれ、
前記文字列入力手段によって入力された文字列がふりがなに含まれている目的物を選択する文字抽出手段を有することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記属性には、昇順若しくは降順に配列可能な要素が含まれ、
検索結果表示制御手段によって表示される目的物の名称を、昇順若しくは降順に配列可能な前記属性の要素に応じて、昇順若しくは降順に並べ替える並べ替え手段を有することを特徴とする請求項１又は請求項２記載のナビゲーション装置。
【請求項４】
現在位置から指定された目的物が存在する目的地へ到達するための経路を計算し、その経路を表示手段に表示して案内するナビゲーション方法において、
属性に関連付けられた複数の目的物の名称に、それぞれ識別番号を付与するステップと、
前記属性の一部を、その属性の階層ごとに前記表示手段に順次表示させるステップと、
前記表示手段に順次表示される属性の中から、それぞれ複数若しくは単数の属性を選択することにより、検索対象を絞り込むステップと、
前記属性の選択がされる毎に、選択された属性に対応する目的物の名称に、選択されたことを意味する選択情報を付与するステップと、
前記属性の選択がされる毎に、選択情報が付与され続けている目的物の名称に対応する識別番号を記憶するステップと、
記憶した識別番号に対応する目的物の名称を、前記表示手段に表示させるステップと、
を含むことを特徴とするナビゲーション方法。
【請求項５】
文字列を入力するステップと、
入力された文字列がふりがなに含まれる目的物の名称を選択するステップと、
を含むことを特徴とする請求項４記載のナビゲーション方法。
【請求項６】
前記表示手段に表示される目的物の名称を、昇順若しくは降順に配列可能な属性の要素に応じて、昇順若しくは降順に並べ替えるステップを含むことを特徴とする請求項４又は請求項５記載のナビゲーション方法。
【請求項７】
コンピュータを用いて、車両の現在位置から指定された目的物が存在する目的地へ到達するための経路を計算させ、その経路を表示手段に表示させるナビゲーション用ソフトウェアを記録した記録媒体において、
そのソフトウェアは前記コンピュータに、
属性に関連付けられた複数の目的物の名称に、それぞれ識別番号を付与させ、
前記属性の一部を、その属性の階層ごとに前記表示手段に順次表示させ、
前記表示手段に順次表示される属性の中から、それぞれ複数若しくは単数の属性を選択することにより、検索対象を絞り込ませ、
前記属性の選択がされる毎に、選択された属性に対応する目的物の名称に、選択されたことを意味する選択情報を付与させ、
前記属性選択手段による選択がされる毎に、選択情報が付与され続けている目的物の名称に対応する識別番号を記憶させ、
記憶した識別番号に対応する目的物の名称を、前記表示手段に表示させることを特徴とするナビゲーション用ソフトウェアを記録した記録媒体。
【請求項８】
前記ソフトウェアは前記コンピュータに、
入力された文字列がふりがなに含まれる目的物の名称を選択させることを特徴とする請求項７記載のナビゲーション用ソフトウェアを記録した記録媒体。
【請求項９】
前記ソフトウェアは前記コンピュータに、
前記表示手段に表示される目的物の名称を、昇順若しくは降順に配列可能な属性の要素に応じて、昇順若しくは降順に並べ替えさせることを特徴とする請求項７又は請求項８記載のナビゲーション用ソフトウェアを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションの技術の改良に係り、特に、施設などの目的物を検索する機能に改良を施したナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体に関する。
【０００２】
【従来の技術】
近年、デジタル技術の進歩に伴い、自動車などの移動体の道案内を行うナビゲーションの技術が普及している。例えば、車載用ナビゲーションシステムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体に予め記録された道路などのデータに基づいて、与えられた目的地までの最適な経路を計算し、ＧＰＳ航法などでリアルタイムに計算する自車位置付近の地図を画面表示しながら、表示画面や合成音声などで右左折などの道案内を行うものである。
【０００３】
このようなナビゲーションシステムの利用は、施設などの目的物が存在する目的地を設定することから始まるが、通常のシステムは、この目的地の設定を素早く行うことができるように、予め多数の目的物の名称をデータベース化して記録しておき、このデータベースを検索することによって、所望の目的物を見つけ出す目的地検索の機能が組み込まれている。
【０００４】
このような検索システムによる検索は、例えば、まず、画面表示された複数の都道府県に関する項目に対して、「埼玉県」というように１つの項目を選択すると、選択された「埼玉県」に属する市区町村に関する項目が表示される。そして、例えば、「大宮市」というように１つの項目を選択することによって、検索対象を絞り込んでいくことができる。
【０００５】
同様に、例えば、画面表示された複数の分野に関する項目に対して、「スポーツ」というように１つの項目を選択すると、指定された「スポーツ」に属する下位概念の分野の項目が表示される。そして、例えば、「スイミング」というように１つの項目を選択することによって、検索対象を絞り込んでいくことができる。さらに、上記の行政区画に関する項目（以下、エリア項目という）と分野に関する項目（以下、ジャンル項目という）とを組み合わせて選択し、絞り込み検索を行うことも可能であった。
【０００６】
【発明が解決しようとする課題】
ところで、上記のような従来技術による検索では、エリア項目やジャンル項目を選択して絞り込む際に、各表示画面において選択できる項目は１つであったため、例えば、ユーザが、目的物となる施設が何県にあるか若しくは何市にあるか、さらにどのジャンルに分類されているかなどについて正確に把握していない場合には、絞り込みの過程で目的の施設が検索対象から除外されてしまい、絞り込み検索に失敗する可能性があった。
【０００７】
また、エリア項目やジャンル項目に基づく検索時においては、例えば、目的物となる施設の名称の一部のみを知っているような場合には、それを手掛かりに絞り込み検索を行うことはできなかった。
【０００８】
さらに、例えば、絞り込み検索を行った後、多くの施設名が列挙された場合、表示される施設名の順番は検索前に表示した順序のままなので、長いスクロールをしなければ目的の施設名に辿り付けないという場合が生じる可能性があった。
【０００９】
本発明は、上記のような従来技術の問題点を解決するために提案されたもので、その目的は、ユーザが目的物に関する情報を正確に把握していない場合であっても、わずかな手掛かりに基づいて、当該目的物の名称を確実に検索することができるナビゲーションの技術すなわちナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体を提供することにある。
【００１０】
【課題を解決するための手段】
上記の目的を達成するため、請求項１記載の発明は、現在位置を計算する現在位置計算手段と、目的物が存在する目的地を指定する目的地指定手段と、現在位置から目的地へ到達するための経路を設定する経路計算手段と、前記経路計算手段によって計算された経路を表示する表示手段とを有するナビゲーション装置において、複数の目的物の名称を属性に関連付けて記憶する目的物記憶手段と、前記目的物の名称に、それぞれ識別番号を付する識別番号付与手段と、前記属性の一部を、その属性の階層ごとに前記表示手段に順次表示させる属性表示制御手段と、前記表示手段に順次表示される属性の中から、それぞれ複数若しくは単数の属性を選択することにより、検索対象を絞り込む属性選択手段と、前記属性選択手段による選択がされる毎に、選択された属性に対応する目的物の名称に、選択されたことを意味する選択情報を付与する選択情報付与手段と、前記属性選択手段による選択がされる毎に、選択情報が付与され続けている目的物の名称に対応する識別番号を記憶する識別番号記憶手段と、前記識別番号記憶手段に記憶された識別番号に対応する目的物の名称を、前記表示手段に表示させる検索結果表示制御手段と、を有することを特徴とする。
【００１１】
請求項４記載の発明は、請求項１記載の発明を方法の観点から捉えたものであり、現在位置から指定された目的物が存在する目的地へ到達するための経路を計算し、その経路を表示手段に表示して案内するナビゲーション方法において、属性に関連付けられた複数の目的物の名称に、それぞれ識別番号を付与するステップと、前記属性の一部を、その属性の階層ごとに前記表示手段に順次表示させるステップと、前記表示手段に順次表示される属性の中から、それぞれ複数若しくは単数の属性を選択することにより、検索対象を絞り込むステップと、前記属性の選択がされる毎に、選択された属性に対応する目的物の名称に、選択されたことを意味する選択情報を付与するステップと、前記属性の選択がされる毎に、選択情報が付与され続けている目的物の名称に対応する識別番号を記憶するステップと、記憶した識別番号に対応する目的物の名称を、前記表示手段に表示させるステップと、を含むことを特徴とする。
【００１２】
請求項７記載の発明は、請求項１及び請求項４記載の発明をコンピュータによって読み取り可能な記録媒体の観点から捉えたものであり、コンピュータを用いて、車両の現在位置から指定された目的物が存在する目的地へ到達するための経路を計算させ、その経路を表示手段に表示させるナビゲーション用ソフトウェアを記録した記録媒体において、そのソフトウェアは前記コンピュータに、属性に関連付けられた複数の目的物の名称に、それぞれ識別番号を付与させ、前記属性の一部を、その属性の階層ごとに前記表示手段に順次表示させ、前記表示手段に順次表示される属性の中から、それぞれ複数若しくは単数の属性を選択することにより、検索対象を絞り込ませ、前記属性の選択がされる毎に、選択された属性に対応する目的物の名称に、選択されたことを意味する選択情報を付与させ、前記属性の選択がされる毎に、選択情報が付与され続けている目的物の名称に対応する識別番号を記憶させ、記憶した識別番号に対応する目的物の名称を、前記表示手段に表示させることを特徴とする。
【００１３】
以上のような請求項１、４及び７記載の発明では、検索対象を絞り込む際に選択する属性を複数指定できるので、ユーザが、目的物の属性を正確に把握していない場合であっても、目的物が検索対象から外れ難く、検索が失敗することを防止できる。また、階層ごとに選択した属性に選択情報を付与しているので、前の階層に戻って選択された属性を確認したり、特定の階層において行った選択を解除したりすることができ、選択を誤った場合等における選択のやり直しを容易且つ短時間に行うことができる。さらに、最終的な検索結果は、識別番号記憶手段に記憶された識別番号を参照することによって、いつでも表示させることができる。
【００１４】
請求項２記載の発明は、請求項１記載のナビゲーション装置において、文字列を入力する文字列入力手段を有し、前記属性には、前記目的物の名称のふりがなが含まれ、前記文字列入力手段によって入力された文字列がふりがなに含まれている目的物を選択する文字抽出手段を有することを特徴とする。
【００１５】
請求項５記載の発明は、請求項２記載の発明を方法の観点から捉えたものであり、請求項４記載のナビゲーション方法において、文字列を入力するステップと、入力された文字列がふりがなに含まれる目的物の名称を選択するステップと、を含むことを特徴とする。
【００１６】
請求項８記載の発明は、請求項２及び請求項５記載の発明をコンピュータによって読み取り可能な記録媒体の観点から捉えたものであり、請求項７記載のナビゲーション用ソフトウェアを記録した記録媒体において、前記ソフトウェアは前記コンピュータに、入力された文字列がふりがなに含まれる目的物の名称を選択させることを特徴とする。
【００１７】
以上のような請求項２、５及び８記載の発明では、ユーザが目的物の名称の一部のみを知っているような場合であっても、それを入力することによって、検索することができる。
【００１８】
請求項３記載の発明は、請求項１又は請求項２記載のナビゲーション装置において、前記属性には、昇順若しくは降順に配列可能な要素が含まれ、検索結果表示制御手段によって表示される目的物の名称を、昇順若しくは降順に配列可能な前記属性の要素に応じて、昇順若しくは降順に並べ替える並べ替え手段を有することを特徴とする。
【００１９】
請求項６記載の発明は、請求項３記載の発明を方法の観点から捉えたものであり、請求項４又は請求項５記載のナビゲーション方法において、前記表示手段に表示される目的物の名称を、昇順若しくは降順に配列可能な属性の要素に応じて、昇順若しくは降順に並べ替えるステップを含むことを特徴とする。
【００２０】
請求項９記載の発明は、請求項３及び請求項６記載の発明をコンピュータによって読み取り可能な記録媒体の観点から捉えたものであり、請求項７又は請求項８記載のナビゲーション用ソフトウェアを記録した記録媒体において、前記ソフトウェアは前記コンピュータに、前記表示手段に表示される目的物の名称を、昇順若しくは降順に配列可能な属性の要素に応じて、昇順若しくは降順に並べ替えさせることを特徴とする。
【００２１】
以上のような請求項３、６及び９記載の発明では、検索の結果表示される施設名が多数あった場合でも、表示される施設名の順番を、昇順若しくは降順に並べ変えることができるので、目的の施設名に容易に辿り付くことができる。
【００２２】
【発明の実施の形態】
次に、本発明の実施の形態について、図面を参照して具体的に説明する。なお、本実施の形態のうち情報処理に関する部分は、典型的には、コンピュータをソフトウェアで制御することで実現される。この場合のソフトウェアは、コンピュータのハードウェアを物理的に活用することで本発明の作用効果を実現するもので、また、従来技術との共通部分には従来技術も適用される。但し、この場合のハードウェアやソフトウェアの種類や構成、ソフトウェアで処理する範囲などは各種変更可能であるため、以下の説明では、本発明及び実施の形態の各機能を実現する仮想的回路ブロックを用いる。
【００２３】
〔１．第１の実施の形態〕
〔１−１．構成〕
まず、請求項１、４及び７記載の発明に対応する実施の形態を説明する。本実施の形態は、移動体である自動車に搭載して経路を案内するためのナビゲーション装置（本装置と呼ぶ）と、本装置上で実行されるナビゲーション方法を示すもので、これらを実現するためのナビゲーション用ソフトウェアを記録した記録媒体として把握することもできる。
【００２４】
〔１−１−１．全体構成〕
本装置は、図１の機能ブロック図に示すように、絶対位置・方位検出部１と、相対方位検出部２と、車速検出部３と、メインＣＰＵ及びその周辺回路４と、メモリ群Ｍと、ユーザインタフェース部９と、表示部１０と、入力部１１と、ＣＤ−ＲＯＭ制御部１２と、ＦＭ多重受信及び処理部１３と、光・電波ビーコン受信及び処理部１４を備えている。
【００２５】
このうち、絶対位置・方位検出部１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【００２６】
また、メインＣＰＵ及びその周辺回路４は、本装置全体を制御する制御回路の役割を果たす部分である。また、メモリ群Ｍは、本装置の動作に必要な各種のメモリで、例えば、プログラム格納用のＲＯＭ５、ワークエリアなどを提供するＤＲＡＭ６、設定などの情報をバックアップするＳＲＡＭ７、表示用のＶＲＡＭ８などを含む。なお、メモリ群Ｍは、請求項に記載の識別番号記憶手段としての機能を果たす。
【００２７】
また、表示部１０は、地図、操作メニューボタン、施設名称の項目、エリア項目、ジャンル項目、５０音パネルなど各種の情報を、図示しない液晶表示画面や音声合成などで出力する部分である。入力部１１は、ユーザがフロントパネルやリモコンにおけるスイッチやジョイスティックなどから、命令などの情報を入力するための部分であり、例えば、所望の操作メニューボタン、エリア項目、ジャンル項目、５０音パネルの選択操作入力などを行うことができる。さらに、入力部１１には、ユーザが音声によって上記の入力操作を行うことができるマイクなども含まれる。なお、表示部１０は、画面に表示された地図上の任意の地点、メニューボタン、エリア項目、ジャンル項目、５０音パネルなどの項目を、直接指で触るだけで入力部１１と同様に入力手段としての役割を果たすことができるタッチパネルとしての機能も有している。また、ユーザインタフェース部９は、Ｉ／Ｏ制御回路やドライバなどを使って、表示部１０及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。
【００２８】
また、ＣＤ−ＲＯＭ制御部１２は、ＣＤ−ＲＯＭに記録されたデータベースを読み出す手段であり、データベースの内容は、地図データを中心として、例えば、道路のネットワーク構造を表す経路探索用データ、ガソリンスタンドなどのランドマークを表す表示用データ、文字列を入力するための５０音パネルなどを含むとともに、施設の名称と属性などの目的地検索用データを含んでいる。この目的地検索用データは、施設の名称をレコード名とするレコード型であり、そのデータ項目としては、施設の属性である都道府県や市町村のような階層関係にある行政区画に関するエリア情報、スポーツやスイミングのような階層関係にある分野に関するジャンル情報、施設名称のふりがな、施設の位置を表す座標値などが格納されている。なお、記録媒体としては、ＣＤ−ＲＯＭには限定されない。例えば、ＤＶＤ−ＲＯＭ制御部によって読み出されるＤＶＤ−ＲＯＭであってもよい。ここでいうＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体及びその制御部は、請求項に記載の目的物記憶手段としての機能を有するが、上記のデータベースの全部若しくは一部をあらかじめメモリ群Ｍ内に格納しておくことによって、目的物記憶手段としての機能を持たせることも可能である。
【００２９】
また、ＦＭ多重受信及び処理部１３は、ＦＭ放送波やこの放送波に含まれるＶＩＣＳの交通情報を受信する部分である。さらに、光・電波ビーコン受信及び処理部１４は、高速道路や一般道路に設置された送信設備の下を通過する際に、ＶＩＣＳの交通情報を受信する部分である。なお、交通情報は渋滞、事故、規制、工事、目的地までの旅行時間等の情報を含んでいる。
【００３０】
〔１−１−２．メインＣＰＵ及びその周辺回路の役割〕
さらに、メインＣＰＵ及びその周辺回路４は、上記のようなソフトウェアの作用によって、現在位置計算部４０と、スクロール表示制御部４１と、目的地指定部４２と、経路計算部４３と、案内部４４と、識別番号制御部４５と、項目表示制御部４６と、項目選択部４７と、選択情報制御部４８と、描画部４９としての役割を果たすように構成されている。
【００３１】
このうち現在位置計算部４０は、自車の現在位置すなわち自車位置を計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成されている。ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１から得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。
【００３２】
また、経路計算部４３は、現在の自車位置から、目的地指定部４２によって指定された目的地にいたる最適な経路を前記経路探索用データに基づいて計算する手段である。また、案内部４４は、経路計算部４３によって計算された経路について、現在位置計算部４０によって逐次計算される現在位置などに基いて、合成音声や画面表示によって道案内する手段である。スクロール表示制御部４１は、表示部１０における画面表示を上下左右に動かして、見たい場所を表示するための制御を行う手段である。
【００３３】
識別番号制御部４５は、各施設名称のレコードに識別番号を付与する手段である。項目表示制御部４６は、表示部１０に、施設名称項目、エリア項目、ジャンル項目、操作メニューボタン、５０音パネル等を表示させる手段であり、請求項に記載の属性表示制御手段及び検索結果表示制御手段としての機能を含んでいる。項目選択部４７は、ユーザによる入力部１１又は表示部１０からの入力操作に従って、表示部１０に表示された項目を選択する手段であり、請求項に記載の属性選択手段としての機能を含んでいる。なお、図示はしないが、本実施の形態は、ユーザによる入力部１１からの音声入力に対して音声認識を行う音声認識部を有し、音声認識部の認識結果に基づいて、項目選択部４７が入力された音声に対応する項目を選択するよう設定されている。選択情報制御部４８は、項目選択部４７によって選択された属性に対して、選択されたことを示す情報として、フラグを立てる手段である。なお、描画部４９は、他の各部から渡される情報に基づいて、表示部１０に表示される表示内容を描画する手段である。
【００３４】
〔１−２．作用〕
上記のように構成された本実施の形態は、次のように作用する。まず、本実施の形態は、絶対位置・方位検出部１、相対方位検出部２、車速検出部３からの情報に基づいて、現在位置計算部４０によって計算された自車位置から目的地指定部４２によって指定された目的地に至る最適な経路を、経路計算部４３が経路探索用データに基づいて計算し、案内部４４が合成音声や画面表示によって道案内するという通常のナビゲーション装置としての機能を有している。
【００３５】
さらに、本実施の形態は、以下のような目的地検索機能を有している。この目的地検索の処理手順を、図２〜４の説明図及び図９のフローチャートを参照して以下に説明する。なお、以下の説明では、項目が選択されたこと及びフラグが立ったことを図示する際には、黒い角印若しくは黒い丸印を用いる。すなわち、まず、入力部１１又は表示部１０からのユーザの入力操作に従って、目的地検索用データのレコードがメモリー上にロードされ（ステップ９０１）、識別番号制御部４５によって、各レコードに識別番号が付与される（ステップ９０２）。そして、図２の▲１▼に示すように、項目表示制御部４６の指示に従って描画部４９が制御され、識別番号が付与された各レコードの施設名称と操作メニューボタンが、表示部１０に項目表示される（ステップ９０３）。
【００３６】
次に、ユーザが、操作メニューにおけるエリアボタンを選択すると（ステップ９０４）、図２の▲２▼に示すように、表示されていた施設名称に対応する都道府県名が項目表示される（ステップ９０５）。ユーザは、目的の施設が存在すると思われる都道府県名の項目を選択し（ステップ９０６）、操作メニューにおける市区町村ボタンを選択する（ステップ９０７）。なお、この時選択する都道府県項目は、複数であってもよい。そして、図３に示すように、選択情報制御部４８が、このように選択された都道府県名に対応するレコードに都道府県フラグを立てるとともに、そのレコードの識別番号をメモリ上の番号保持用エリアに保持する（ステップ９０８）。
【００３７】
次に、上記の市区町村ボタンの選択によって、図２の▲３▼に示すように、フラグが立ったレコードに対応する市区町村名のみが項目表示される（ステップ９０９）。ユーザは、目的の施設が存在すると思われる市区町村名の項目を選択し（ステップ９１０）、操作メニューにおける決定ボタンを選択する（ステップ９１１）。なお、この時選択する市区町村項目は、複数であってもよい。そして、図４に示すように、選択情報制御部４８が、このように選択された市区町村名に対応するレコードであって、既に都道府県フラグが立っているレコードに市区町村フラグを立てるとともに、そのレコードの識別番号を、メモリ上の番号保持用エリアに上書き保存する（ステップ９１２）。
【００３８】
さらに、上記の決定ボタンの選択によって、図２の▲４▼に示すように、都道府県フラグ及び市区町村フラグがともに立ったレコードの施設名称が項目表示される（ステップ９１３）。このように表示された項目の中から、ユーザが目的の施設を選択することによって、ナビゲーション用の目的地を指定することができる。なお、図２に示した各項目選択画面において、「戻る」の操作メニューボタンを選択すると、前の項目選択画面に戻るとともに、項目表示制御部４６がレコードのフラグを参照することによって、前の項目選択画面で選択された項目を明示して、さらに選択し直すことができるので、検索の途中から選択項目を増やしたり減少させたりすることができる。
【００３９】
また、ステップ９０４において、ユーザが操作メニューにおけるジャンルボタンを選択するとジャンルが項目表示されるので、上記の手順と同様に、目的の施設が存在すると思われるジャンルの項目を複数又は単数選択していくことによって、ジャンルによる絞り込み検索を行うことができる。なお、エリアによる絞り込み検索を行った後に、ジャンルによる絞り込み検索を行っても、その逆の順序で絞り込み検索を行ってもよい。
【００４０】
〔１−３．効果〕
以上説明したように、本実施の形態では、絞り込み検索を行う際に、選択できる項目が複数あるため、例えば、ユーザが、目的物となる施設が何県にあるか若しくは何市にあるか、さらにどの分野に分類されているかなどについて、正確に把握していない場合であっても、広い範囲から絞り込むことができる。従って、、わずかな手掛かりに基づく検索であっても、目的の施設が検索対象から除外され難く、検索が失敗する可能性が少ない。
【００４１】
また、各項目選択画面から前の項目選択画面に戻って、前回選択した項目を確認することができるとともに、その段階から選択をやり直すことができるので、選択のやり直しがし易く、初めから検索をやり直す場合に比べて時間がかからない。さらに、最終的な検索結果は、メモリに記憶された識別番号を参照することによって、いつでも表示させることができるので便利となる。
【００４２】
〔２．第２の実施の形態〕
〔２−１．構成〕
請求項２、３、５、６、８及び９記載の発明に対応する実施の形態を説明する。本実施の形態は、上記の第１の実施の形態と同様の構成であるが、項目選択部４７は、ユーザが５０音パネルを利用して文字列を入力した場合に、その文字列をふりがなに含む施設名称を選択する文字抽出手段としての機能を含んでいる。また、項目表示制御部４６は、レコードの位置座標を参照して、施設名称の項目表示を現在位置から近い順に並べ替えたり、レコードのふりがなを参照して、施設名称の項目表示を５０音順に並べ替える並べ替え手段としての機能を含んでいる。以下、図５〜図８の説明図、図７のフローチャートに従って、その作用を説明する。なお、第１の実施の形態と同様の手順については説明を簡略化する。
【００４３】
〔２−２．作用〕
まず、上記の第１の実施の形態において、図５の▲１▼に示すように、検索結果である施設名称を表示した段階（図９のステップ９１３）から、ユーザが文字抽出ボタンを選択する（ステップ１００１）。すると、図５の▲２▼に示すように、５０音パネルが表示される（ステップ１００２）。ユーザは、目的の施設名称に含まれると思う文字列（１文字でもよい）を、５０音パネルを利用して入力し（ステップ１００３）、操作メニューの決定ボタンを選択する（ステップ１００４）。
【００４４】
すると、項目選択部４７が、各レコードにおけるふりがなをサーチし、入力された文字列を名称に含むレコードを選択する（ステップ１００５）。そして、選択されたレコードに対して、選択情報制御部４８が文字抽出フラグを立てるとともに、図６に示すように、「都道府県フラグ」、「市区町村フラグ」、「文字抽出フラグ」の全てが立っているレコードの識別番号を、メモリ上の番号保持用エリアに上書きして保持する（ステップ１００６）、
【００４５】
次に、上記の決定ボタンの選択によって、図５の▲３▼に示すように、全てのフラグが立ったレコードに対応する施設名称が項目表示される（ステップ１００７）。また、上記の第１の実施の形態において行ったエリア情報に基づく絞り込みを解除する場合には、図５の▲３▼に示すエリアボタンを選択することによって図５の▲４▼に示す都道府県の項目表示画面とし、解除ボタンを選択する（ステップ１００８）。すると、図７に示すように「都道府県フラグ」と「市区町村フラグ」がマスクされ、文字抽出フラグのみが立っている識別番号がメモリの番号保持用エリアに上書き保持されるとともに（ステップ１００９）、図５の▲５▼に示す施設名称が項目表示される（ステップ１０１０）。
【００４６】
さらに、ユーザが、図５の▲５▼に示す操作メニューボタンにおける近い順ボタンを選択すると（ステップ１０１１）、図８に示すように、項目表示制御部４６によって、レコードがその座標値を手掛かりにして並べ替えられ（ステップ１０１２）、それに従って、識別番号制御部４５が識別番号を振り直すと同時に、メモリの番号保持用のエリアに上書き保持する（ステップ１０１３）。そして、対応する施設名称を、図５の▲６▼に示すように、並べ替えられた順序で表示する（ステップ１０１４）。これにより、絞り込み状況を記憶したままで、並べ替えが可能となる。
【００４７】
また、レコードの並べ替えを５０音順にできるようにする場合には、図５の▲５▼の画面の操作メニューボタンに５０音順ボタンを表示させるように設定する。そして、上記のステップ１０１１において、５０音順ボタンを選択すると、項目表示制御部１６が、レコードのふりがなを５０音表を参照して並べ替えて、それ以降の処理が上記と同様に行われる。
【００４８】
〔２−３．効果〕
以上説明したように、本実施の形態では、エリア項目やジャンル項目に基づく検索時において、目的物となる施設の名称の一部のみを知っているような場合であっても、そのわずかな手掛かりに基づいて、絞り込み検索を確実に行うことができる。
【００４９】
また、エリア項目、ジャンル項目及び文字抽出といった複数の手掛かりを組み合わせた検索を行っても、特定の手掛かりによって行った検索を解除することができるので、操作に誤った時でも、最初からやり直す必要がなく、操作が簡略化できる。
【００５０】
また、表示される施設名の順番を、現在位置に近い順や５０音順に並べ替えることができるので、多くの施設名が列挙されていても、長いスクロールをすることなく、目的の施設名称を容易に発見できる。また、並べ替えを行っても、絞り込み状況に関する記憶はフラグや識別番号によって保持されているので、第１の実施の形態と同様に、検索の確認、やり直し等を容易且つ短時間に行うことができる。
【００５１】
〔３．他の実施の形態〕
本発明は、上記のような実施の形態に限定されるものではない。例えば、操作メニューボタン、項目表示等の色、形状及び大きさ等の設定は、自由に変更可能である。また、検索のための各項目の内容は、上記の実施の形態に示した例には限定されない。また、目的物は、人工の設備には限らず、自然物や慣習的な地名など、どのようなものであってもよい。また、並べ替えの際の基準は、上記の近い順や５０音順には限定されず、遠い順や規模の大きい順等、どのような順序であってもよい。また、目的物を画面表示するとともに、音声によってユーザに知らせることも可能である。さらに、本発明を車載用以外のナビゲーション装置に適用することも可能である。
【００５２】
【発明の効果】
以上説明したように、本発明によれば、ユーザが目的物に関する情報を正確に把握していない場合であっても、わずかな手掛かりに基づいて、当該目的物の名称を確実に検索することができるナビゲーションの技術すなわちナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体を提供することができる。
【図面の簡単な説明】
【図１】本発明の第１及び第２の実施の形態の構成を示す機能ブロック図。
【図２】本発明の第１の実施の形態におけるエリア項目に基づく絞り込み検索の画面表示例を示す説明図である。
【図３】本発明の第１の実施の形態における都道府県選択時の処理を示す説明図である。
【図４】本発明の第１の実施の形態における市区町村選択時の処理を示す説明図である。
【図５】本発明の第２の実施の形態における文字抽出と並べ替え処理の画面表示例を示す説明図である。
【図６】本発明の第２の実施の形態における文字抽出時の処理を示す説明図である。
【図７】本発明の第２の実施の形態におけるエリア検索解除時における処理を示す説明図である。
【図８】本発明の第２の実施の形態における並べ替え時の処理を示す説明図である。
【図９】本発明の第１の実施の形態におけるエリア項目に基づく検索の処理手順を示すフローチャートである。
【図１０】本発明の第２の実施の形態における文字抽出と並べ替え処理の手順を示すフローチャートである。
【符号の説明】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
Ｍ…メモリ群
５…ＲＯＭ
６…ダイナミックＲＡＭ（ＤＲＡＭ）
７…スタチックＲＡＭ（ＳＲＡＭ）
８…ＶｉｄｅｏＲＡＭ（ＶＲＡＭ）
９…ユーザインタフェース部
１０…表示部
１１…入力部
１２…ＣＤ−ＲＯＭ制御部
１３…ＦＭ多重受信及び処理部
１４…光・電波ビーコン受信及び処理部
４０…現在位置計算部
４１…スクロール表示制御部
４２…目的地指定部
４３…経路検索部
４４…案内部
４５…識別番号制御部
４６…項目表示制御部
４７…項目選択部
４８…選択情報制御部
４９…描画部
９０１以降…手順の各ステップ
【図１】
0004319760.tif 000002
【図２】
0004319760.tif 000003
【図３】
0004319760.tif 000004
【図４】
0004319760.tif 000005
【図５】
0004319760.tif 000006
【図６】
0004319760.tif 000007
【図７】
0004319760.tif 000008
【図８】
0004319760.tif 000009
【図９】
0004319760.tif 000010
【図１０】
0004319760.tif 000011