(57)【要約】      （修正有）【課題】情報機器の記憶手段に必要とされる記憶容量を大きくすることなく、かつ絞込み操作を容易に行うことができる、検索装置、検索方法、およびナビゲーション装置、ならびにコンピュータプログラムを提供する。【解決手段】候補データから目的とするデータを抽出するための制御部１１０ａは、検索された結果のデータ群に対して最新の絞込み結果に相当するデータを先頭に配列し、続いて上記絞込み結果に該当しないデータを配列して表示部１３０に表示する。制御部１１０ａは、最初に検索された結果のデータを保持し、絞込み結果に該当するデータの後に、最初に検索された結果のデータから上記絞込み結果に該当するデータを除いたデータがくるように配置し、各データをその配置にて表示部１３０に表示してもよい。【選択図】図１
2010015341.tif 000002
【特許請求の範囲】
【請求項１】
候補データから目的とするデータを抽出するための制御部を有する検索装置において、
上記制御部は、検索された結果のデータ群に対して最新の絞込み結果に相当するデータ群を先頭に配列し、続いて上記絞込み結果に該当しないデータ群を配列して表示する
ことを特徴とする検索装置。
【請求項２】
前記制御部は、１回目の絞込み結果に相当するデータに対する２回目の絞込みをさらに行い、２回目の絞込み結果に相当するデータを前記絞込み結果に相当するデータ群の先頭に配列することを特徴とする請求項１に記載の検索装置。
【請求項３】
候補データから目的とするデータを抽出するための制御部を有する検索装置において、
上記制御部は、蓄積した結果リスト中のデータのうち最新の絞込み結果に該当するデータを上記結果リストの先頭に配列して新たな絞込み結果リストとして蓄積する
ことを特徴とする検索装置。
【請求項４】
前記制御部は、
検索用情報および絞込み用情報を指定する入力操作手段と、
上記検索用情報および上記絞込み用情報を蓄積する入力情報記憶手段と、
上記検索用情報に基づく検索または上記絞込み用情報に基づく絞込みを行って検索結果または絞込み結果を出力する検索・絞込み手段と、
上記検索結果および上記絞込み結果を結果リストとして蓄積する出力情報記憶手段と
を有していることを特徴とする請求項１から請求項３のいずれか１項に記載の検索装置。
【請求項５】
前記出力情報記憶手段に蓄積されている結果リスト中のデータのうち未だ絞込み結果に該当していないデータのみを対象として、さらに絞込みを行うことを特徴とする請求項４に記載の検索装置。
【請求項６】
前記出力情報記憶手段に蓄積されている結果リスト中のデータのうち以前の絞込み結果に該当しないデータおよび今回の絞込み結果に該当するデータを対象として、さらに絞込みを行うことを特徴とする請求項４に記載の検索装置。
【請求項７】
前記出力情報記憶手段に蓄積されている絞込み結果リスト中のデータのうち前回の絞込み結果に該当するデータのみを対象として、さらに絞込みを行うことを特徴とする請求項４に記載の検索装置。
【請求項８】
請求項１から請求項７のいずれか１項に記載の検索装置と、
前記候補データを取得する候補データ入力手段と
を備えることを特徴とするナビゲーション装置。
【請求項９】
候補データから目的とするデータを抽出するための検索方法において、
検索された情報に対する絞込みを行うために絞込み用情報を指定する入力操作ステップと、
最新の絞込み結果に該当するデータ群を先頭に配列し、続いて上記絞込み結果に該当しないデータ群を配列して表示するステップと
を有することを特徴とする検索方法。
【請求項１０】
候補データから目的とするデータを抽出するための検索方法において、
検索された情報に対する絞込みを行うために絞込み用情報を指定する入力操作ステップと、
蓄積されている結果リスト中のデータのうち最新の絞込み結果に該当するデータを上記結果リストの先頭に配列させて新たな絞込み結果リストとして蓄積するステップと
を有することを特徴とする検索方法。
【請求項１１】
候補データから目的とするデータを抽出するためのコンピュータプログラムにおいて、
コンピュータに対して、
検索された情報に対する絞込みを行うために絞込み用情報を指定する入力操作ステップと、
最新の絞込み結果に該当するデータ群を先頭に配列し、続いて上記絞込み結果に該当しないデータ群を配列して表示するステップと
を実行させることを特徴とするコンピュータプログラム。
【請求項１２】
候補データから目的とするデータを抽出するためのコンピュータプログラムにおいて、
コンピュータに対して、
検索された情報に対する絞込みを行うために絞込み用情報を指定する入力操作ステップと、
蓄積されている結果リスト中のデータのうち最新の絞込み結果に該当するデータを上記結果リストの先頭に配列させて新たな絞込み結果リストとして蓄積するステップと
を実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索装置、検索方法、およびナビゲーション装置、ならびにコンピュータプログラムに関する。
【背景技術】
【０００２】
車載用のナビゲーション装置などの情報機器の多くは、候補データのなかから目的とするデータを抽出するためのデータ検索機能を有している。この種の情報機器におけるデータ検索は、対象データのなかから検索用情報（検索キー）を含むデータを遂次抽出して、リスト形式で表示することによって実現される。
【０００３】
ところで、情報機器の検索機能を用いて目的とするデータを得るときに、最初に得た検索結果に対して段階的に絞込みを行わなければならないことがある。例えば、車載用のナビゲーション装置の検索機能を用いて、「日本国内の飲食店」という候補データのなかから、指定された「東京都」という検索用情報に基づいて「東京都内の飲食店」という検索結果が得られたとする。しかし、「東京都内の飲食店」という検索結果には、あらゆる種類の飲食店が含まれるので、最初に得られた検索結果のなかから目的とする種類の飲食店（例えば、イタリア料理店）だけを選び出すことは困難である。
【０００４】
そこで、検索用情報とは別の絞込み用情報（絞込みキー）を用いて、検索結果を絞り込む必要が生じる。例えば、「港区」という場所情報や「イタリア料理」という種類情報などを絞込み用情報として順次指定することによって、「東京都内の飲食店」という検索結果に対する絞込みを段階的に行い、「東京都港区内のイタリア料理店」などのような最終的な絞込み結果のリストを得ることになる。
【０００５】
ところで、上述したナビゲーション装置などの操作者が目的とするデータを得るまでの間に操作を間違えたり異なる絞込み用情報を次々と指定しながら試行錯誤を行うことがあり、以前に表示された結果の再表示を必要とすることがある。例えば、「港区」という場所情報や「イタリア料理」という種類情報を絞込み用情報として用いることによって「東京都内の飲食店」という検索結果から「東京都港区内のイタリア料理店」という絞込み結果を得た後に、以前に表示された「東京都内の飲食店」という絞込み結果に戻り、「品川区」という別の場所情報を用いて絞込みをやり直す、という場合がある。
【０００６】
そこで、検索機能を有する情報機器のなかには、ＲＡＭ（Random Access Memory）等の記憶手段を備え、表示手段に表示される画面を１画面前あるいは数画面前まで遡らせることができるようにされたものがある（例えば、特許文献１）。このような情報機器によれば、記憶手段に検索結果および全ての絞込み結果を保持しておくことによって、必要とされる結果を表示手段に速やかに再表示することが可能になる。
【０００７】
一方、表示された検索結果や全ての絞込み結果が情報機器によって保持されない場合には、操作者が検索用情報や絞込み用情報を再入力して検索や絞込みをやり直さなければならない。このとき再入力される検索用情報や絞込み用情報は、以前に入力されたものと同じである。そこで、入力された検索用情報や絞込み用情報を情報機器の記憶手段に履歴情報として保持しておき、以前に表示された結果を再表示する必要が生じたときには履歴情報に基づいて再検索や再絞込みを行うようにすることも提案されている（例えば、特許文献２）。
【特許文献１】特開平９−２１２５２５号公報
【特許文献２】特開２００７−２６４８１９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、情報機器に検索結果および全ての絞込み結果を保持しておくことによって以前に表示された結果の再表示を可能にするためには、記憶容量がきわめて大きい記憶手段が必要とされる。また、情報機器の記憶手段に保持された履歴情報に基づいて再検索や再絞込みを行うようにすると、検索用情報や絞込み用情報を再入力するための手間や時間を省くことができるものの、検索結果相互間の関係を把握しづらく、適切な絞込みを行うことが難しくなってしまう。
【０００９】
本発明は、このような事情を背景として、情報機器の記憶手段に必要とされる記憶容量を大きくすることなく、かつ絞込みを容易に行うことができる、検索装置、検索方法、およびナビゲーション装置、ならびにコンピュータプログラムを提供することを課題とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するため、本発明の検索装置は、候補データから目的とするデータを抽出するための制御部を有する検索装置において、上記制御部が、検索された結果のデータ群に対して最新の絞込み結果に相当するデータ群を先頭に配列し、続いて上記絞込み結果に該当しないデータ群を配列して表示するようにされている。
【００１１】
また、本発明の別の検索装置は、前記の検索装置において、前記制御部が、１回目の絞込み結果に相当するデータに対する２回目の絞込みをさらに行い、２回目の絞込み結果に相当するデータを前記絞込み結果に相当するデータ群の先頭に配列するようにされている。
【００１２】
また、本発明の別の検索装置は、候補データから目的とするデータを抽出するための制御部を有する検索装置において、上記制御部が、蓄積した結果リスト中のデータのうち最新の絞込み結果に該当するデータを上記結果リストの先頭に配列して新たな絞込み結果リストとして蓄積するようにされている。
【００１３】
また、本発明の別の検索装置は、前記の検索装置において、前記制御部が、検索用情報および絞込み用情報を指定する入力操作手段と、上記検索用情報および上記絞込み用情報を蓄積する入力情報記憶手段と、上記検索用情報に基づく検索または上記絞込み用情報に基づく絞込みを行って検索結果または絞込み結果を出力する検索・絞込み手段と、上記検索結果および上記絞込み結果を結果リストとして蓄積する出力情報記憶手段と、を有するようにされている。
【００１４】
また、本発明の別の検索装置は、前記の検索装置において、上記２回目の絞込みを、前記出力情報記憶手段に蓄積されている結果リスト中のデータのうち未だ絞込み結果に該当していないデータのみを対象として行うようにされている。
【００１５】
また、本発明の別の検索装置は、前記の検索装置において、上記２回目の絞込みを、前記出力情報記憶手段に蓄積されている結果リスト中のデータのうち以前の絞込み結果に該当しないデータおよび今回の絞込み結果に該当するデータを対象として行うようにされている。
【００１６】
さらに、本発明の別の検索装置は、前記の検索装置において、上記２回目の絞込みを、前記出力情報記憶手段に蓄積されている絞込み結果リスト中のデータのうち前回の絞込み結果に該当するデータのみを対象として行うようにされている。
【００１７】
また、上記の課題を解決するため、本発明のナビゲーション装置は、前記いずれかの検索装置と、前記候補データを取得する候補データ入力手段と、を備えて構成される。
【００１８】
また、上記の課題を解決するため、本発明の検索方法は、候補データから目的とするデータを抽出するための検索方法において、検索された情報に対する絞込みを行うために絞込み用情報を指定する入力操作ステップと、最新の絞込み結果に該当するデータ群を先頭に配列し、続いて上記絞込み結果に該当しないデータ群を配列して表示するステップと、を有するようにされている。
【００１９】
さらに、本発明の別の検索方法は、候補データから目的とするデータを抽出するための検索方法において、検索された情報に対する絞込みを行うために絞込み用情報を指定する入力操作ステップと、蓄積されている結果リスト中のデータのうち最新の絞込み結果に該当するデータを上記結果リストの先頭に配列させて新たな絞込み結果リストとして蓄積するステップと、を有するようにされている。
【００２０】
また、本発明の、候補データから目的とするデータを抽出するためのコンピュータプログラムは、コンピュータに対して、検索された情報に対する絞込みを行うために絞込み用情報を指定する入力操作ステップと、最新の絞込み結果に該当するデータ群を先頭に配列し、続いて上記絞込み結果に該当しないデータ群を配列して表示するステップと、を実行させるようにされている。
【００２１】
さらに、本発明の、候補データから目的とするデータを抽出するための別のコンピュータプログラムは、コンピュータに対して、検索された情報に対する絞込みを行うために絞込み用情報を指定する入力操作ステップと、蓄積されている結果リスト中のデータのうち最新の絞込み結果に該当するデータを上記結果リストの先頭に配列させて新たな絞込み結果リストとして蓄積するステップと、を実行させるようにされている。
【発明を実施するための最良の形態】
【００２２】
＜第１の実施形態＞
以下に、本発明の第１の実施の形態に係るナビゲーション装置について、図面に基づいて説明する。なお、検索装置および検索方法については、ナビゲーション装置の説明と併せて説明することとする。図１は、本発明の実施の一形態としてのナビゲーション装置１００の構成を示すブロック図である。なお、図１には、説明の便宜のために主要な構成部間のデータの流れをのみを示している。
【００２３】
ナビゲーション装置１００は、候補データから目的とするデータを抽出するための制御部１１０ａを有する検索装置１１０と、候補データを入力するための候補データ入力手段１４０と、を含んで構成される。検索装置１１０の制御部１１０ａは、検索・絞込み手段１１１と、入力情報記憶手段１１２と、出力情報記憶手段１１３と、表示制御手段１１４とを備えている。また、このナビゲーション装置１００の本体部をなす検索装置１１０には、入力操作手段１２０および表示手段１３０が接続されている。この制御部１１０ａは、１つのＣＰＵ（Central Processing Unit）から構成されるが、複数の回路素子から構成したり、ＡＳＩＣ（Application Specific Integrated Circuit）としてもよい。そして、各手段１１１〜１１４は、ＣＰＵのＲＯＭ部にインストールされるプログラムによって、ＣＰＵの各部が所定の動きを行うことで、それぞれの機能を担うように構成されている。しかしながら、複数の回路素子で制御部１１０ａを形成する場合には、各手段１１１〜１１４に対応する回路素子が特定される。
【００２４】
検索・絞込み手段１１１は、候補データ入力手段１４０から入力された候補データと入力操作手段１２０によって指定された検索用情報とを比較して、候補データのなかから検索用情報を含むデータのみを検索結果として出力する処理を行う。また、検索・絞込み手段１１１は、入力操作手段１２０によって指定された絞込み用情報を用いて、検索結果または既に得られた絞込み結果をさらに絞り込んで絞込み結果として出力する処理をも行う。この絞込みについては後に具体的に説明する。なお、絞込みも一種の検索であるが、この明細書では、検索された結果を対象にさらに検索を行う場合に「絞込み」と呼ぶことにする。
【００２５】
入力情報記憶手段１１２は、入力操作手段１２０によって指定された検索用情報および絞込み用情報を順次蓄積する。ここに蓄積される検索用情報および絞込み用情報は、後述する履歴情報の一部となる。入力情報記憶手段１１２に蓄積されている情報は、表示制御手段１１４を介して表示手段１３０に表示される。
【００２６】
出力情報記憶手段１１３は、検索・絞込み手段１１１から出力される検索結果および絞込み結果を蓄積する。ここに蓄積される検索結果は、絞込みが行われるたびに書き換えられ、結果リストとして保持される。出力情報記憶手段１１３に蓄積されている情報は、表示制御手段１１４を介して表示手段１３０に表示される。なお、出力情報記憶手段１１３と前述した入力情報記憶手段１１２とを、一つの記憶手段として構成しても良い。
【００２７】
表示制御手段１１４は、入力情報記憶手段１１２に蓄積されている情報、および出力情報記憶手段１１３に蓄積されている情報を、表示手段１３０に表示させるための制御手段である。表示制御手段１１４の制御によって、表示手段１３０に表示される情報の種類や表示の態様が設定される。
【００２８】
入力操作手段１２０は、候補データ入力手段１４０を介して送られてくるデータの中から、検索・絞込み手段１１１に入力される候補データを選択したり、候補データから目的とするデータを抽出するための検索用情報や絞込み用情報を指定するための手段である。ここにいう指定とは、メニューとして予め用意されたもののなかから検索用情報等を選択する場合や、文字等によって検索用情報等を直接に入力する場合を含んでいる。したがって、入力操作手段１２０は、押下操作されるキーやスイッチなどを用いて構成してもよく、いわゆるタッチ式のセンサを用いて構成してもよい。
【００２９】
表示手段１３０は、前述したように、表示制御手段１１４の制御に基づいて、入力情報記憶手段１１２および出力情報記憶手段１１３に蓄積されている情報を表示するための手段である。表示手段１３０は、液晶素子、有機ＥＬ素子などによって構成される。なお、タッチ式のセンサによって構成された入力操作手段１２０を表示手段１３０の表示面に配置することによって、入力操作手段１２０と表示手段１３０とを一体に構成しても良い。
【００３０】
候補データ入力手段１４０は、検索用情報に基づく検索処理の対象となる候補データを取得して、検索・絞込み手段１１１に入力するための手段である。候補データ入力手段１４０は、ＤＶＤなどの記録媒体に記憶された候補データを再生するためのディスクドライブ装置や、有線または無線による通信回線を介して候補データを取得するための通信装置、などによって構成される。なお、この検索方法をコンピュータに実行させるためのプログラムを格納した記録媒体を、ディスクドライブ装置によって構成された候補データ入力手段１４０によって読み取るようにすることもできる。
【００３１】
＜第１の実施形態＞
次に、本発明の実施の形態に係る検索方法について、図１〜図４を参照しながら具体的に説明する。以下では、図１に示すナビゲーション装置１００に用いられている検索装置によって、本発明の第１の実施形態としての検索方法が実行される場合について説明する。図２は、出力情報記憶手段１１３に結果リストとして蓄積されている検索結果が段階的に絞り込まれていく過程を模式的に示す図である。また、図３および図４は、候補データから目的とする絞込み結果のデータを得るまでの主な処理手順を示すフローチャートであり、図３は１回目の絞込み結果を得るまでの過程を、図４は２回目の絞込み以降の過程を、それぞれ示す。なお、以下では、説明の便宜のために、図２（Ａ）に示すように検索結果のデータ群が１０００件のデータからなり、また、図２（Ｂ）および（Ｃ）に示すように１回の絞込みを行うたびに５０件の絞込み結果のデータ群が得られるものと仮定して説明する。
【００３２】
制御部１１０ａは、まず、入力操作手段１２０によって指定された検索用情報を、検索・絞込み手段１１１に入力し（ステップＳ０）、検索・絞込み手段１１１において検索を実行する（ステップＳ１）。そして、制御部１１０ａは、検索・絞込み手段１１１から出力された検索結果を、出力情報記憶手段１１３に蓄積する（ステップＳ２）と共に表示手段１３０に表示する（ステップＳ３）。なお、制御部１１０ａは、これらの処理と並行して、選択された検索用情報を、検索結果と対応付けをして、入力情報記憶手段１１２に蓄積しておくことによって（ステップＳ１００）、必要に応じて表示手段１３０に検索用情報を速やかに表示できるようにする（ステップＳ１０１）。
【００３３】
そして、制御部１１０ａは、操作者によって終了操作が行われたか否かを判断し（ステップＳ４）、終了操作が行われたと判断した場合には、検索結果の絞込みを行うことなく処理を終了する。一方、終了操作が行われたと判断されない場合には、引き続いて絞込み処理を行う。このとき、ステップＳ３において表示された検索結果は、アイウエオ順など一定の基準に基づいて上方から下方に向けて配置される。この基準は適宜設定できるものとされている。
【００３４】
１回目の絞込みは、検索結果（１０００件）を対象として、第１の絞込み用情報Ｋ１を用いて行われる。具体的には、入力操作手段１２０によって指定された第１の絞込み用情報（絞込みキー）Ｋ１が検索・絞込み手段１１１に入力されることで（ステップＳ５）、制御部１１０ａは、検索結果と第１の絞込み用情報Ｋ１とを比較する。この結果、制御部１１０ａは、１回目の絞込みを行う（ステップＳ６）。そして、制御部１１０ａは、検索・絞込み手段１１１によって検索結果に含まれるデータのうち第１の絞込み用情報Ｋ１に適合するデータを抽出し、１回目の絞込み結果として出力情報記憶手段１１３に蓄積する（ステップＳ７）。なお、制御部１１０ａは、これらの処理と並行して、選択された第１の絞込み用情報Ｋ１を１回目の絞込み結果と対応付けをして入力情報記憶手段１１２に蓄積しておくことによって（ステップＳ１１０）、必要に応じて第１の絞込み用情報を表示手段１３０に表示する（ステップＳ１１１）。
【００３５】
制御部１１０ａは、１回目の絞込みを行うと、検索装置１１０の出力情報記憶手段１１３に蓄積されていた検索結果（１０００件）のみからなる当初の結果リスト（図２（Ａ））を更新し、先頭側から、１回目の絞込み結果（５０件）、およびそれに続く検索結果の残部（９５０件）が順に配列された結果リスト（図２（Ｂ））に書き換える。この更新処理により、表示手段１３０に、出力情報記憶手段１１３に蓄積されている結果のうちリストの最先頭に配列されている１回目の絞込み結果（５０件）がまず表示され、続いて検索結果の残部（９５０件）が表示されるようになる（ステップＳ８）。なお、出力情報記憶手段１１３への蓄積は元のままで、絞り込まれたことを示すフラグを検索結果となる１０００件の各データに付し、フラグが付されたデータを先頭側に表示するように表示制御を行うようにしてもよい。
【００３６】
そして、制御部１１０ａは、操作者によって終了操作が行われた否かを判断し（ステップＳ９）、終了操作が行われたと判断した場合には、再度の絞込みを行うことなく処理を終了する。一方、制御部１１０ａは、終了操作が行われたと判断しなかった場合には、引き続いて再度の絞込み処理を行う。
【００３７】
２回目の絞込みは、検索結果（１０００件）から１回目の絞込み結果（５０件）を除いた残部（９５０件）を対象として、第２の絞込み用情報Ｋ２を用いて行われる。具体的には、まず、入力操作手段１２０によって指定された第２の絞込み用情報Ｋ２が検索・絞込み手段１１１に入力され（ステップＳ２０）、制御部１１０ａは、検索結果から１回目の絞込み結果を除いた残部のデータと第２の絞込み用情報Ｋ２とを比較することによって２回目の絞込みを行う（ステップＳ２１）。そして、制御部１１０ａは、検索・絞込み手段１１１によって検索結果に含まれるデータのうち第２の絞込み用情報Ｋ２に適合する検索結果のデータを抽出し、２回目の絞込み結果として出力情報記憶手段１１３に蓄積する（ステップＳ２２）。なお、制御部１１０ａは、これらの処理と並行して、選択された第２の絞込み用情報Ｋ２を２回目の絞込み結果と対応付けをして入力情報記憶手段１１２に蓄積しておくことによって（ステップＳ１２０）、必要に応じて第２の絞込み用情報を表示手段１３０に表示する（ステップＳ１２１）。
【００３８】
そして、制御部１１０ａは、操作者によって終了操作が行われた否かを判断し（ステップＳ２４）、終了操作が行われたと判断した場合には、再度の絞込みを行うことなく処理を終了する。一方、制御部１１０ａは、終了操作が行われたと判断しなかった場合には、引き続いて再度の絞込み処理を行う。
【００３９】
なお、検索・絞込み手段１１１から出力された２回目の絞込み結果も、１回目の絞込み結果と同様に、検索結果の一部である。そこで、本発明の実施の形態に係る検索装置１１０は、結果データのリストに含まれる２回目の絞込み結果のデータを、すでに１回目の絞込み結果のデータが含まれている結果リストの最先頭に移動させて、これらのデータを一つの結果リスト（図２（Ｃ））として出力情報記憶手段１１３に蓄積する。
【００４０】
制御部１１０ａは、２回目の絞込みを行うと、検索装置１１０の出力情報記憶手段１１３に蓄積されていた結果リスト（図２（Ｂ））を更新する（前述のステップＳ２２）。具体的には、制御部１１０ａは、最先頭に配列された２回目の絞込み結果（５０件）、それに続く１回目の絞込み結果（５０件）、およびそれに続く検索結果の残部（９００件）を含む結果リスト（図２（Ｃ））に書き換える。この更新処理により、表示手段１３０には、出力情報記憶手段１１３に蓄積されている結果のうち、リストの最先頭に位置している２回目の絞込み結果（５０件）がまず表示され、続いて１回目の絞込み結果（５０件）が表示され、最後に検索結果の残部（９００件）が表示されることになる。なお、出力情報記憶手段１１３における蓄積状態を最初の検索結果が蓄積された状態のままとし、第１回目の絞込みの結果を示すフラグを付すると共に、第２回目の絞込みの結果を示すフラグをさらに付し、第２回目を示すフラグが付された情報をまず先頭に５０件表示し、それに続いて第１回目を示すフラグが付された情報を表示し、残りのものを最後に表示するように表示制御を行ってもよい。
【００４１】
なお、操作者の判断に応じて行われる３回目以降の絞込みも、２回目の絞込みと同様に行われる。すなわち、検索結果（１０００件）のうち未だ絞込み結果に該当していない残部を対象として、ｎ回目の絞込みが、第ｎの絞込み用情報Ｋｎを用いて行われる。そして、検索・絞込み手段１１１から出力された第ｎの絞込み結果（５０件）が、検索装置１１０の出力情報記憶手段１１３に蓄積されている結果リストの最先頭に配列され、結果リストが更新される。この結果リストを読み出すことにより、表示手段１３０には、リストの最先頭に位置しているｎ回目の絞込み結果から順に（ｎ−１）回目の絞込み結果、・・・、第１回目の絞込み結果が表示され、最後に検索結果の残部が表示されることになる。この場合も先の例と同様に、１回目からｎ回目までの絞込み結果を示すフラグを最初の検索結果に付すことで、上述したような順で表示するようにしてもよい。
【００４２】
以上説明した、本発明の第１の実施形態において、検索・絞込み手段１１１から出力された絞込み結果のデータは、もともと検索結果に含まれている。このため、絞込み結果のデータと検索結果のデータとを別々に蓄積すると、すでに検索結果を蓄積している出力情報記憶手段１１３に絞込み結果のデータを重複して保持させることになる。そうすると、出力情報記憶手段１１３に必要とされる記憶容量が増大するだけでなく、絞込み結果を再表示するために要する時間も長くなってしまう。そこで、本発明の第１の実施形態では、絞込みによって得られた最新の絞込み結果のデータを結果リストの先頭に移動させる処理またはフラグを立てる処理によって、検索結果のうち未だ絞込み結果とされていないデータと共に、一つの結果リストとして蓄積する。
【００４３】
したがって、本発明の第１の実施形態において実行される検索方法（第１の絞込み方法）によれば、絞込みを繰り返し行っても出力情報記憶手段１１３に保持される結果データ（１０００件）が増加しない。また、第１の絞込み方法によれば、絞込みの回数を重ねるごとに、絞込みの対象となるデータが減っていくので、最終的な絞込み結果を得るまでの時間を短縮することができる。
【００４４】
＜第２の実施形態＞
次に、本発明の第２の実施形態に係るナビゲーション装置を図１、図３、図４、および図５を参照しながら説明する。第１の実施形態とこの第２の実施形態との相違は、２回目以降の絞込みの対象データの範囲のみであるので、以下では第１形態と共通する事項についての説明を適宜省略する。また、第１の実施形態と同一の構成部分については同一の符号を付して説明する。
【００４５】
図５は、図１に示すナビゲーション装置１００の出力情報記憶手段１１３に結果リストとして蓄積されている検索結果が段階的に絞り込まれていく過程を模式的に示す図である。なお、第２の実施形態における、検索結果（図５（Ａ））に対して１回目の絞込みを行って１回目の絞込み結果（図５（Ｂ））を得るまでの過程は、第１の実施形態における場合と共通であるので、説明を省略する。
【００４６】
第２の実施形態における２回目以降の絞込みは、第１の実施形態における場合と異なっている。すなわち、制御部１１０ａは、結果リストの先頭に配列された１回目の絞込み結果（５０件）のデータ群、および検索結果（１０００件）から１回目の絞込み結果（５０件）を除いた残部（９５０件）のデータ群の双方を対象として、第２の絞込み用情報Ｋ２を用いて、２回目の絞込みを行う。そして、制御部１１０ａは、検索・絞込み手段１１１によって出力した２回目の絞込み結果のデータを、すでに１回目の絞込み結果のデータが含まれている結果リストの最先頭に移動し、これらのデータを一つの結果リスト（図５（Ｃ））として蓄積する。
【００４７】
なお、３回目以降の絞込みは、２回目の絞込みと同様に行われる。すなわち、制御部１１０ａは、既に絞込み結果として結果リストの先頭側に配列された１回目から第（ｎ−１）回目までの絞込み結果のデータ群と、検索結果（１０００件）のうち未だ絞込み結果に該当していない残部のデータ群との双方を対象として、第ｎの絞込み用情報Ｋｎを用いて行う。そして、制御部１１０ａは、検索・絞込み手段１１１から出力されたｎ回目の絞込み結果（５０件）を、検索装置１１０の出力情報記憶手段１１３に蓄積されている結果リストの最先頭に移動し、結果リストを更新する。
【００４８】
なお、第１の実施形態と同様に、絞込みの結果を示すフラグを情報に付すことで、蓄積状態を最初の結果のままとしつつ、最新の絞込み結果ほど先頭側に表示されるようにしてもよい。
【００４９】
以上説明した、本発明の第２の実施形態における検索方法（第２の絞込み方法）は、検索結果（１０００件）のうち、既に絞込み結果とされたデータおよび未だ絞込み結果とされていない残部の双方を絞込みの対象とする。このため、絞込みの対象となるデータの件数は、絞込みの回数にかかわらず、最初の検索結果の件数（１０００件）と同じである。
【００５０】
なお、以上の説明では、説明の便宜のために、１回の絞込みによって５０件の絞込み結果が得られるものと仮定しており、図４においても絞込みを行うたびに「残る検索結果」が５０件ずつ減少するものとしている。しかし、第２の絞込み方法によると、各絞込み結果に共通するデータが含まれ得るため、「残る検索結果」は、絞込みを行うたびに重複データの件数だけ増加することになる。
【００５１】
＜第３の実施形態＞
次に、本発明の第３の実施形態に係るナビゲーション装置について、図１、図３、図４、および図６を参照しながら説明する。第１の実施形態および第２の実施形態とこの第３の実施形態との相違は、２回目以降の絞込みの対象データの範囲だけであるので、第１形態および第２形態と共通する事項については説明を適宜省略する。また、第１の実施形態および第２の実施形態と同一の構成部分については同一の符号を付して説明する。なお、第３の実施形態（第３の検索方法）では、１回目の絞込み結果が３００件であり、２回目の絞込み結果が１００件であると仮定している。
【００５２】
図６は、出力情報記憶手段１１３に結果リストとして蓄積されている検索結果（１０００件）が段階的に絞り込まれていく過程を模式的に示す図である。第３の実施形態における、検索結果（図６（Ａ））に対して１回目の絞込みを行って１回目の絞込み結果（図６（Ｂ））を得るまでの過程は、第１の実施形態および第２の実施形態における場合と共通であるので、説明を省略する。
【００５３】
第３の実施形態においては、制御部１１０ａは、２回目の絞込も、結果リストの最先頭に配列された絞込み結果（直前の絞込み結果）である第１の絞込み結果（３００件）のデータ群のみを対象として、第２の絞込み用情報（Ｋ２）を用いて行う。そして、検索・絞込み手段１１１から出力された２回目の絞込み結果（１００件）のデータを、すでに１回目の絞込み結果のデータが含まれている結果リストの最先頭に移動し、これらのデータを一つの結果リストとして蓄積する（図６（Ｃ））。ここで、図６（Ｃ）の「１件目の絞り込み結果」（２００件）は、図６（Ｂ）の「１回目の絞り込み結果」（３００件）のうち、２回目の絞り込み結果とされていないデータを指している。なお、３回目以降の絞込みも２回目の絞込みと同様に、結果リストの最先頭に配列された絞込み結果（直前の絞込み結果）のみを対象として行われる。
【００５４】
なお、絞込みの結果を示すフラグを情報に付すことで、蓄積状態は最初の結果のままとしつつ、最新の絞込み結果ほど先頭側に表示されるようにできることは、第１の実施形態および第２の実施形態と同様である。
【００５５】
以上説明した、本発明の第３の実施形態におけるデータの絞込み方法（第３の絞込み方法）は、検索結果（１０００件）のうち、直前の絞込み結果のみ対象とする。このため、絞込みの対象となるデータの件数は、絞込みを行うごとに急激に減少するので、最終的な絞込み結果を得るまでの時間が最も短い。
【００５６】
ところで、以上説明した本発明の各実施の形態において、入力情報記憶手段１１２に蓄積される検索用情報および絞込み用情報は、履歴情報の一部として履歴リストに書き込まれて保持されている。履歴リストに保持されている検索用情報および全ての絞込み用情報は、それらの情報をキーとして抽出された検索用情報および各絞込み用情報に対応付けられて、表示手段１３０に表示されるようになっている。
【００５７】
このため、本発明の実施の形態に係るナビゲーション装置１００を用いる場合に、検索や絞込みを中断した後に再開させるときや、絞込みの途中で以前に表示された結果を再表示させる必要が生じたときは、表示手段１３０に履歴情報として表示された検索用情報や絞込み用情報を指定することによって、これらの情報に対応する結果を呼び出して表示手段１３０に再表示させることができる。
【００５８】
図７は、履歴情報を指定することによって検索結果または絞込み結果を表示させるための処理手順を示すフローチャートである。この手順は、制御部１１０ａは、入力情報記憶手段１１２から検索用情報または絞込み用情報を読み出し（ステップＳ２０１）、読み出した検索用情報または絞込み用情報を表示手段１３０に表示する（ステップＳ２０２）。そして、表示手段１３０に表示した検索用情報または絞込み用情報が入力操作手段１２０によって指定されることで（ステップＳ２０３）、制御部１１０ａは、指定された情報に対応する検索結果または絞込み結果を表示手段１３０に表示する（ステップＳ２０４）、という各処理を含むものである。
【００５９】
そして、制御部１１０ａは、操作者によって終了操作が行われたか否かを判断し（ステップＳ２０５）、終了操作が行われたと判断された場合には、引き続いて絞込みを行うことなく処理を終了する。一方、制御部１１０ａは、終了操作が行われたと判断しない場合には、引き続いて絞込み処理を行う。
【００６０】
以上、本発明の実施の形態における検索装置および検索方法、ならびにこれを用いるナビゲーション装置１００について説明したが、本発明の要旨を逸脱しない限り種々変更実施可能である。たとえば、検索・絞込み手段１１１における処理と履歴情報に基づく再表示とを同時に行うようにしても良い。
【００６１】
また、本発明の実施の形態におけるナビゲーション装置１００は、車載固定用として構成されても可搬用（ポータブル）として構成されても良い。前述の説明においてはナビゲーション装置１００のデータ検索機能についてのみ言及したが、ナビゲーション装置１００がこれ以外の諸機能を発揮するための手段を備えていても構わない。例えば、表示手段１３０が、ナビゲーション用の地図情報を表示する機能や別に備えるカメラから送られる画像を表示できる機能を備えていても差し支えない。また、表示手段１３０の画面構成は任意である。さらに、候補データ入力手段１４０が、地図の更新情報や楽曲データなどを格納した記録媒体を再生するための再生装置や道路情報を取得するための受信装置として機能するものであっても構わない。さらに、ナビゲーション装置１００が、図示されていないスピーカやマイクロフォンなどを備えていても良い。
【００６２】
また、以上の各実施形態に係るコンピュータプログラムは、例えば、ＤＶＤなどの記録媒体に格納されて提供され、ナビゲーション装置１００の候補データ入力手段１４０を構成するディスクドライブ装置によって読み出されて実行される。すなわち、ナビゲーション装置１００にインストールされたコンピュータプログラムは、制御部１１０ａと協働して、ナビゲーション装置１００の各部を制御すると共に、候補データから目的とするデータを抽出するための検索処理および絞込み処理を行う。なお、ナビゲーション装置１００は、有線または無線による通信回線を介して候補データを取得する通信装置によって構成された候補データ入力手段１４０を介してためのコンピュータプログラムを取得するようにされていてもよい。
【００６３】
さらに、以上の各実施形態では、最初の検索結果を最後まで保存し、かつ表示するようにしているが、最初の検索結果のうち「残る検索結果」とされるデータについては、保存のみを行い、絞込みの結果のみを表示させるようにしてもよい。また、最初の検索結果後に絞込みを行った場合、その第１回目の絞込み結果を、図２（Ａ）、図５（Ａ）、図６（Ａ）に示す検索結果に相当するものとして扱い、その後の絞込みを行うようにしてもよい。また、第１回目の絞込みの結果を含め、ｎ回目の絞込みの結果を図２（Ａ）、図５（Ａ）、図６（Ａ）に示す検索結果に相当するものとして扱うように、操作者が設定するようにしてもよい。
【図面の簡単な説明】
【００６４】
【図１】本発明の実施の一形態であるナビゲーション装置の構成を示すブロック図である。
【図２】図１に示すナビゲーション装置の出力情報記憶手段に蓄積される結果リストを模式的に示す図であり、（Ａ）は絞込み前の状態、（Ｂ）は１回目の絞込み後の状態、（Ｃ）は２回目の絞込み後の状態、をそれぞれ示す図である。
【図３】図１に示すナビゲーション装置で行う処理フローを示す図で、候補データを対象とする検索および検索用情報に対する１回目の絞込みの手順を示すフローチャートである。
【図４】図１に示すナビゲーション装置で行う処理フローを示す図で、２回目以降の絞込みの手順を示すフローチャートである。
【図５】本発明の第２の実施形態に係るナビゲーション装置において出力情報記憶手段に蓄積される結果リストを模式的に示す図であり、（Ａ）は絞込み前の状態、（Ｂ）は１回目の絞込み後の状態、（Ｃ）は２回目の絞込み後の状態、をそれぞれ示す図である。
【図６】本発明の第３の実施形態に係るナビゲーション装置において出力情報記憶手段に蓄積される結果リストを模式的に示す図であり、（Ａ）は絞込み前の状態、（Ｂ）は１回目の絞込み後の状態、（Ｃ）は２回目の絞込み後の状態、をそれぞれ示す図である。
【図７】図１に示すナビゲーション装置で行う処理フローを示す図で、履歴情報を用いて検索結果または絞込み結果を再表示させるための手順を示すフローチャートである。
【符号の説明】
【００６５】
１００    ナビゲーション装置
１１０    検索装置
１１０ａ  制御部
１１１    検索・絞込み手段
１１２    入力情報記憶手段
１１３    出力情報記憶手段
１１４    表示制御手段
１２０    入力操作手段
１３０    表示手段
１４０    候補データ入力手段
【図１】
2010015341.tif 000003
【図２】
2010015341.tif 000004
【図３】
2010015341.tif 000005
【図４】
2010015341.tif 000006
【図５】
2010015341.tif 000007
【図６】
2010015341.tif 000008
【図７】
2010015341.tif 000009