地点リスト提示装置、地点リスト提示方法、地点リスト提示プログラム、および記録媒体
【課題】ユーザからの操作回数を抑え、迅速且つ的確に検索結果を提示すること。
【解決手段】地点検索装置１００は、キーワード入力部１０２と、設定部１０３と、抽出部１０５と、提示部１０６と、選択部１０７と、検索部１０９とを備える。抽出部１０５は、検索開始の指示を受け付けた際に、入力キーワードに設定されている属性により特定される検索手法において当該入力キーワードを含む検索項目を抽出する。提示部１０６は、検索項目が複数ある場合には、当該複数の検索項目を提示する。選択部１０７は、複数の検索項目の中から一の検索項目の選択をユーザから受け付ける。検索部１０９は、検索項目が複数ある場合には、選択部１０７によって受け付けた一の検索項目に該当する地点をデータベース１０８から検索する。一方、抽出部１０５によって抽出された検索項目が一つである場合には、当該検索項目に該当する地点をデータベース１０８から検索する。
【解決手段】地点検索装置１００は、キーワード入力部１０２と、設定部１０３と、抽出部１０５と、提示部１０６と、選択部１０７と、検索部１０９とを備える。抽出部１０５は、検索開始の指示を受け付けた際に、入力キーワードに設定されている属性により特定される検索手法において当該入力キーワードを含む検索項目を抽出する。提示部１０６は、検索項目が複数ある場合には、当該複数の検索項目を提示する。選択部１０７は、複数の検索項目の中から一の検索項目の選択をユーザから受け付ける。検索部１０９は、検索項目が複数ある場合には、選択部１０７によって受け付けた一の検索項目に該当する地点をデータベース１０８から検索する。一方、抽出部１０５によって抽出された検索項目が一つである場合には、当該検索項目に該当する地点をデータベース１０８から検索する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地点リスト提示装置、地点リスト提示方法、地点リスト提示プログラム、および記録媒体に関する。
【背景技術】
【０００２】
近年、車両などの移動体には、目的地を設定することにより、当該目的地までの経路を誘導するナビゲーション装置が搭載されている。目的地や登録地などの設定は、ユーザが地図画面をスクロールして地図画面上の１点を特定することによっておこなわれるほか、検索画面からユーザが所望する項目を選択したりキーワードを入力したりすることによってもおこなわれる。
【０００３】
検索画面から目的地などを設定する場合には、住所検索、名称検索、ジャンル検索などの検索手法が用いられる（たとえば、下記特許文献１参照）。住所検索は、ユーザから入力される住所を用いて、住所の情報を格納するデータベースから当該住所に該当する地物を検索する手法である。また、名称検索は、ユーザから入力される施設名称などを用いて、名称に関する情報を記録するデータベースから当該名称に該当する地物を検索する手法である。さらに、ジャンル検索は、ユーザから入力されるジャンルを用いて、ジャンルに関する情報を記録するデータベースから、入力されたジャンルに該当する地物を検索する手法である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１３８７４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１に記載の技術は、検索をおこなうにあたり、ユーザからの検索手法の設定や各種設定をおこなうための操作回数が多く、ユーザにとって煩わしいだけでなく、迅速な検索をおこなうことができないといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地点リスト提示装置は、少なくとも住所とジャンルを含む複数の属性のいずれかの属性に対応付けて記憶された複数の地点のうち、任意の地点を検索するためのキーワードの入力をユーザから受け付けるキーワード入力手段と、前記キーワード入力手段で入力されたキーワード（以下「入力キーワード」という）に関連する複数の地点情報のうち、複数の属性のいずれかに属する地点情報のリストを提示する提示手段と、前記地点情報のリストの中から一の地点情報の選択をユーザから受け付ける選択手段と、を備えた地点リスト提示装置であって、前記提示手段は、前記入力キーワードが複数の属性に関連する場合、それぞれの属性に属する地点情報を、いずれの属性に属するか識別可能に提示することを特徴とする。
【０００７】
また、請求項２に記載の地点リスト提示方法は、少なくとも住所とジャンルを含む複数の属性のいずれかの属性に対応付けて記憶された複数の地点のうち、任意の地点を検索するためのキーワードの入力をユーザから受け付けるキーワード入力工程と、前記キーワード入力工程で入力されたキーワード（以下「入力キーワード」という）に関連する複数の地点情報のうち、複数の属性のいずれかに属する地点情報のリストを提示する提示工程と、前記地点情報のリストの中から一の地点情報の選択をユーザから受け付ける選択工程と、を含む地点リスト提示方法であって、前記提示工程は、前記入力キーワードが複数の属性に関連する場合、それぞれの属性に属する地点情報を、いずれの属性に属するか識別可能に提示することを特徴とする。
【０００８】
また、請求項３に記載の地点リスト提示プログラムは、請求項２に記載の地点リスト提示方法をコンピュータに実行させることを特徴とする。
【０００９】
また、請求項４の発明にかかる記録媒体は、請求項３に記載の地点リスト提示プログラムをコンピュータに読み取り可能に記録したことを特徴とする。
【図面の簡単な説明】
【００１０】
【図１】本実施の形態にかかる地点検索装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる地点検索装置の地点検索処理手順の一例を示すフローチャートである。
【図３】本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】磁気ディスクに記録される属性テーブルの一例を示す説明図である。
【図５−１】磁気ディスクに記録される検索用テーブルの一例を示す説明図である。
【図５−２】磁気ディスクに記録される検索項目のリストの一例を示す説明図である。
【図６−１】ナビゲーション装置による属性設定処理の一例を示すフローチャートである。
【図６−２】ナビゲーション装置による属性設定処理の一例を示すフローチャートである。
【図７】地点検索時における入力画面の一例を示す説明図である。
【図８】ユーザからキーワードの入力を受け付けた際の表示画面の一例を示す説明図である。
【図９】入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。
【図１０】キーワードが変更されたことにより属性を変更した際の表示画面の一例を示す説明図である。
【図１１】ユーザの選択により属性を変更した際の表示画面の一例を示す説明図である。
【図１２−１】ナビゲーション装置がおこなう検索項目のリスト表示処理の一例を示すフローチャートである。
【図１２−２】ナビゲーション装置がおこなう検索項目のリスト表示処理の一例を示すフローチャートである。
【図１２−３】検索開始の指示を受け付ける前の表示画面の一例を示す説明図である。
【図１２−４】検索開始の指示を受け付けた後の検索項目のリスト表示の一例を示す説明図である。
【図１２−５】検索開始の指示を受け付ける前の表示画面の他の一例を示す説明図である。
【図１３】複数の入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。
【図１４−１】地点検索処理におけるエリアコードの抽出処理の一例を示すフローチャートである。
【図１４−２】地点検索処理におけるジャンルコードの抽出処理の一例を示すフローチャートである。
【図１５】地点検索処理における名称検索処理の一例を示すフローチャートである。
【図１６】検索処理において作成される検索用テーブルの一例を示す説明図である。
【図１７】１件の検索結果を出力した際の表示画面の一例を示す説明図である。
【図１８】複数件の検索結果を出力した際の表示画面の一例を示す説明図である。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照して、この発明にかかる地点リスト提示装置、地点リスト提示方法、地点リスト提示プログラム、および記録媒体について、地点検索装置、地点検索方法、地点検索プログラム、および記録媒体を用いて、好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
（地点検索装置の機能的構成）
この発明の実施の形態にかかる地点検索装置の機能的構成について説明する。図１は、本実施の形態にかかる地点検索装置の機能的構成の一例を示すブロック図である。
【００１３】
図１において、地点検索装置１００は、テーブル記憶部１０１と、キーワード入力部１０２と、設定部１０３と、開始入力部１０４と、抽出部１０５と、提示部１０６と、選択部１０７と、データベース１０８と、検索部１０９と、出力部１１０とを備えて構成される。
【００１４】
テーブル記憶部１０１は、検索手法を特定するための属性とキーワードとを対応付けたテーブルを記憶する。検索手法は、地点の名称を対象として地点の検索をおこなう名称検索、地点のヨミを対象として地点の検索をおこなうヨミ検索、地点のジャンルを対象として検索をおこなうジャンル検索、地点の住所またはエリアを対象として地点の検索をおこなう住所エリア検索、地点の電話番号を対象として地点の検索をおこなう電話番号検索、などが挙げられる。
【００１５】
属性は、検索手法を特定するためのものであり、具体的には、名称検索を特定する名称属性、ヨミ検索を特定するヨミ属性、ジャンル検索を特定するジャンル属性、住所エリア検索を特定する住所エリア属性、電話番号検索を特定する電話番号属性、などが挙げられる。
【００１６】
キーワードは、具体的には、たとえば、複数の文字からなる単語であり、１文字の仮名、アルファベット、数字なども含む。テーブル記憶部１０１は、あるキーワードを検索する際に検索される可能性の高い属性を当該キーワードに対応付けて記憶する。具体例を挙げると、テーブル記憶部１０１は、「東京」や「さいたま」など地名を表すキーワードは、住所エリア属性に対応して記憶している。また、「ホテル」など施設の分類を表すキーワードは、ジャンル属性に対応して記憶している。さらに、「さいたま○×ホテル」など固有名称を示すキーワードは、特定の施設名称を表すため、名称属性として記憶している。
【００１７】
キーワード入力部１０２は、キーワードの入力をユーザから受け付ける。キーワード入力部１０２は、複数の入力キーワードを受け付け可能とする。キーワード入力部１０２は、具体的には、入力ボタンやタッチパネルを用いて、キーワードの入力を受け付ける。なお、キーワード入力部１０２へのキーワードの入力に際し、ユーザからの検索手法や属性などの設定をおこなう必要はなく、任意のキーワードを入力できるようになっている。
【００１８】
設定部１０３は、テーブル記憶部１０１に記憶されるテーブルを参照して、キーワード入力部１０２にて入力されたキーワード（以下「入力キーワード」という）に属性を設定する。具体的には、設定部１０３は、入力キーワードがテーブル内のどのキーワードに合致するかを判定するとともに、合致したキーワードに対応する属性を、入力キーワードに設定する。
【００１９】
たとえば、「さいたま」という入力キーワードが入力された場合、テーブルを参照することにより、当該キーワードに住所エリア属性が設定される。また、「さいたま○×ホテル」という入力キーワードが入力された場合、テーブルを参照することにより、当該キーワードに名称属性が設定される。また、設定部１０３は、キーワード入力部１０２に入力キーワードが複数入力された場合に、テーブル記憶部１０１に記憶されるテーブルを参照して、各入力キーワードに属性を設定する。
【００２０】
データベース１０８は、検索対象となる複数の地点に関する情報を記憶する。地点に関する情報は、具体的には、当該地点の、施設名称、施設名称のヨミ、ジャンル名称、住所名称、緯度経度、電話番号、エリアコード、ジャンルコード、などの情報である。開始入力部１０４は、検索開始の指示をユーザから受け付ける。開始入力部１０４は、具体的には、入力ボタンやタッチパネルからなる。
【００２１】
抽出部１０５は、開始入力部１０４が入力を受け付けることにより検索開始の指示を受け付けた際に、入力キーワードに設定されている属性により特定される検索手法において当該入力キーワードを含む検索項目を抽出する。検索項目は、検索に用いる入力キーワードまたは当該入力キーワードを詳細にしたものであり、たとえば、地名が多数存在する「富士見」や「朝日」などのキーワードが入力された場合に、このようなキーワードを含む具体的な地名である。すなわち、「富士見」や「朝日」などのキーワードに対する検索項目は、「埼玉県富士見市」、「埼玉県鶴ヶ島市富士見」といった地名である。
【００２２】
提示部１０６は、検索項目が複数ある場合に、当該複数の検索項目を提示する。提示の手法は、表示画面や音声を用いればよい。一方、提示部１０６は、検索項目が単数である場合に、検索項目を提示しない。具体的には、たとえば、キーワード入力部１０２に「埼玉県富士見市」というキーワードが直接入力された場合など検索項目が単数である場合には、検索項目を提示しない。なお、提示部１０６は、抽出部１０５により検索項目が抽出されなかった場合には、その旨を提示するとともに検索処理を終了させる旨を提示するようにしてもよいし、再度キーワードの入力を促す旨を提示してもよい。
【００２３】
選択部１０７は、提示部１０６により複数の項目が提示された場合に、複数の検索項目の中から一の検索項目の選択をユーザから受け付ける。選択部１０７は、具体的には、入力ボタンやタッチパネルによりユーザからの選択を受け付ける。
【００２４】
検索部１０９は、検索項目が複数ある場合には、選択部１０７によって受け付けた一の検索項目に該当する地点をデータベース１０８から検索する。一方、抽出部１０５によって抽出された検索項目が一つである場合には、当該検索項目に該当する地点をデータベース１０８から検索する。なお、検索部１０９による検索手法は、入力キーワードとしての検索項目に設定された属性により特定される。
【００２５】
たとえば、住所エリア属性が設定されている「さいたま」という検索項目に対しては、検索部１０９は、住所エリア検索による検索手法を用いて検索をおこなう。出力部１１０は、検索部１０９による検索結果を表示出力する。出力部１１０は、具体的には、ディスプレイやスピーカなどからなる。
【００２６】
また、本実施の形態において、キーワード入力部１０２は、第１キーワードおよび第２キーワードの入力を受け付けるようにしてもよい。この場合、設定部１０３は、テーブル記憶部１０１に記憶されているテーブルを参照して、第１キーワードに第１属性を設定するとともに、第２キーワードに第２属性を設定する。ここでは、説明の便宜上、第１属性を住所エリア属性とし、第２属性をジャンル属性とし、すなわち、第１キーワードを地名に関するワードとし、第２キーワードをジャンルに関するワードとする。
【００２７】
この場合、抽出部１０５は、開始入力部１０４が検索開始の指示を受け付けた際に、第１属性（住所エリア属性）により特定される第１検索手法（住所エリア検索）において第１キーワードを含む第１検索項目を抽出するとともに、第２属性（ジャンル属性）により特定される第２検索手法（ジャンル検索）において第２キーワードを含む第２検索項目を抽出する。
【００２８】
提示部１０６は、第１検索項目が複数あり、第２検索項目が一つである場合に、複数の第１検索項目をユーザに提示する。すなわち、提示部１０６は、住所に関する項目を提示する一方、ジャンルに関する項目を提示しない。なお、第１キーワードに地名に関するワードを用い、第２キーワードにジャンルに関するワードを用いたのは、上述した「富士見」などのように、同一の名称を含む地名が多数存在するためであるとともに、このようなキーワードがユーザからの入力の頻度が最も高いと想定されるためである。なお、ジャンルについても、系列店などにおいては、たとえば「富士」、「朝日」、「日本」といった比較的多く商号名として用いられるワードについて、上述した第１キーワードとすることも可能である。
【００２９】
第１キーワードと第２キーワードとを受け付けた場合において、選択部１０７は、複数の第１検索項目の中から一の第１検索項目の選択をユーザから受け付ける。検索部１０９は、第１検索手法（住所エリア属性）を用いて、選択部１０７によって受け付けた一の検索項目に該当し、かつ、第２検索手法（ジャンル属性）を用いて第２検索項目に該当する地点を検索する。
【００３０】
また、本実施の形態において、抽出部１０５は、入力キーワードに設定されている属性が特定の属性である場合に、当該特定の属性により特定される検索手法において当該入力キーワードを含む検索項目を抽出する。特定の属性は、具体的には、検索リストを用いる検索手法を特定する属性であり、代表的には、住所エリア属性またはジャンル属性が挙げられる。なお、検索リストは、たとえば、「富士見」などの所定のキーワードに対して、「埼玉県富士見市」、「埼玉県鶴ヶ島市富士見」といった項目を含むリストである。
【００３１】
提示部１０６は、複数の項目をリスト化して提示する。なお、このリストは、行政区域の大きい順に列挙したものである。具体的には、「富士見」が含まれる、県、市、町、村などの順に列挙される。また、ジャンル属性のキーワードに対するリストは、たとえば、階層の上位のものから順に列挙すればよい。具体的には、たとえば、施設のジャンル（飲食店、ガソリンスタンドなど）、店舗のジャンル（和食、洋食など）、系列店のジャンル（富士食堂、朝日ファーストフード）などの順に列挙される。
【００３２】
一方、検索部１０９は、特定の属性以外の他の属性が設定された入力キーワードを受け付けている場合において検索開始の指示を受け付けた際には、当該他の属性により特定される検索手法により当該入力キーワードに該当する地点を検索する。すなわち、ジャンル検索や住所検索以外の、名称検索やヨミ検索や電話番号検索の場合には、検索項目の抽出や検索リストの提示や項目の選択を受け付けることなく、地点を検索する。
【００３３】
（地点検索装置の地点検索処理手順）
つぎに、図２を用いて、地点検索装置１００の地点検索処理手順について説明する。図２は、本実施の形態にかかる地点検索装置１００の地点検索処理手順の一例を示すフローチャートである。
【００３４】
図２のフローチャートにおいて、地点検索装置１００は、キーワード入力部１０２にキーワードが入力されたか否かを判断する（ステップＳ２０１）。キーワードが入力されるまで待機状態にあり（ステップＳ２０１：Ｎｏのループ）、キーワードが入力されると（ステップＳ２０１：Ｙｅｓ）、設定部１０３が入力キーワードに属性を設定する（ステップＳ２０２）。このあと、開始入力部１０４から、検索開始の入力を受け付けたか否かを判断する（ステップＳ２０３）。
【００３５】
検索開始の入力を受け付けるまで待機状態にあり（ステップＳ２０３：Ｎｏのループ）、検索開始の入力を受け付けると（ステップＳ２０３：Ｙｅｓ）、抽出部１０５が検索項目を抽出する（ステップＳ２０４）。そして、抽出した検索項目が複数あるか否かを判断する（ステップＳ２０５）。検索項目が複数あると判断した場合（ステップＳ２０５：Ｙｅｓ）、提示部１０６が複数の検索項目を提示する（ステップＳ２０６）。
【００３６】
このあと、複数の検索項目を提示した状態で、ユーザから検索項目の選択を受け付けるまで待機し（ステップＳ２０７：Ｎｏのループ）、検索項目の選択を受け付けると（ステップＳ２０７：Ｙｅｓ）、受け付けた検索項目に該当する地点を検索部１０９が検索する（ステップＳ２０８）。そして、出力部１１０から検索結果を出力し（ステップＳ２０９）、一連の処理を終了する。
【００３７】
一方、ステップＳ２０５において、抽出した検索項目が単数であると判断した場合（ステップＳ２０５：Ｎｏ）、抽出した検索項目に該当する地点を検索し（ステップＳ２１０）、ステップＳ２０９における検索結果の出力をおこなう。
【００３８】
以上説明したように、本実施の形態にかかる地点検索装置１００によれば、検索項目が複数ある場合に当該複数の検索項目を提示して検索をおこなう一方、検索項目が単数である場合に検索項目を提示せずに検索をおこなうようにしたので、所謂フリーキーワードによる検索において、検索に際して絞り込みに必要な情報をユーザに提示してユーザの意向を受け付けることができる一方、不要な情報については提示せずに検索をおこなうことができる。したがって、ユーザからの検索手法の設定や操作時における操作回数を抑え、迅速且つ的確に検索結果を提示することができ、効率的な検索をおこなうことができる。
【００３９】
また、それぞれ異なる属性が設定された入力キーワードに対し、第１検索項目が複数あり、第２検索項目が一つである場合には、複数の第１検索項目についてはユーザに提示して検索をおこなうとともに、単数の第２検索項目についてはユーザに提示せずに検索をおこなうようにすることも可能である。
【００４０】
これにより、たとえば、ユーザからの入力の頻度が最も高いと想定される「富士見」などの多数存在する地名に関する住所エリア属性の入力キーワードと、「博物館」などのジャンル属性のキーワードとを用いて検索をおこなう場合に、「富士見」については、どこの「富士見」であるのかを特定するための検索項目を提示してユーザによる絞り込みをおこなうことができる。したがって、的確な検索結果を提示することができる。一方、入力キーワード自体が検索項目に相当する「博物館」については、検索項目を提示せずに検索をおこなうことができる。したがって、ユーザに対して不要な情報を提示することなく、ユーザからの検索手法の設定や操作時における操作回数を抑え、検索時におけるユーザの負担を軽減することができる。
【００４１】
また、入力キーワードに設定されている属性が特定の属性である場合に、当該特定の属性により特定される検索手法において当該入力キーワードを含む検索項目の抽出をおこなう一方、特定の属性以外の他の属性が設定された入力キーワードを受け付けている場合には、上記抽出をおこなわずに、他の属性により特定される検索手法を用いて入力キーワードに該当する地点を検索するようにすれば、入力キーワードの属性に応じて検索項目の提示をおこなうことができる。したがって、入力キーワードの属性に応じて、不要な情報をユーザに提示させないようにすることができるとともに、検索項目を受け付けるためのユーザの操作入力をなくし操作回数を抑えることができ、検索時におけるユーザの負担を軽減することができる。
【００４２】
また、特定の属性により特定される検索手法の検索リストを構成する検索項目から当該入力キーワードを含む検索項目を抽出するようにすれば、予め定められた属性および検索リストを用いることができ、検索を迅速におこなうことができる。
【００４３】
また、特定の属性を、ジャンル属性または住所エリア属性とすれば、入力キーワードに対し、当該入力キーワードを含む複数あるジャンル名または住所エリア名の絞り込みを効果的におこなうことができ、検索を迅速且つ的確におこなうことができる。
【００４４】
また、他の属性は、名称属性、ヨミ属性、電話番号属性のうちの少なくともいずれか一つを含むようにすれば、これらマルチ検索機能を有する地点検索装置に本発明を適用することができる。
【００４５】
また、複数の検索項目をリスト化して提示するようにすれば、ユーザにとって見易く、理解し易い検索項目を提示することができる。したがって、ユーザの誤操作を抑止し、迅速且つ的確な検索をおこなうことができる。
【実施例】
【００４６】
以下に、本発明の実施例について説明する。本実施例では、車両に搭載されるナビゲーション装置によって、本実施の形態の地点検索装置１００を実施した場合の一例について説明する。
【００４７】
（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００４８】
図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５とを備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。
【００４９】
ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在位置算出プログラム、経路探索プログラム、経路誘導プログラム、キーワード入力プログラムと、属性設定プログラム、情報検索プログラムなどの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。
【００５０】
現在位置算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在位置（ナビゲーション装置３００の現在位置）を算出させる。
【００５１】
経路探索プログラムは、後述する磁気ディスク３０５に記録されている地図データなどを利用して、出発地から目的地までの最適な経路を探索させる。ここで、最適な経路とは、目的地までの最短（または最速）経路やユーザが指定した条件に最も合致する経路などである。また、目的地のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００５２】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在位置算出プログラムを実行することによって算出された車両の現在位置情報、磁気ディスク３０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００５３】
キーワード入力プログラムは、ユーザのキーワード入力をサポートするためのプログラムであり、入力されたキーワードを確定するに際し、入力されたキーワードに対して推測される候補キーワードを抽出して提示し、提示した候補キーワードのうち、ユーザから受け付けたものを入力キーワードとして出力するプログラムである。なお、キーワードの入力および入力キーワードの受け付けは、入力デバイス３１０を用いておこなわれる。
【００５４】
また、候補キーワードの提示は、スピーカ３０９やディスプレイ３１２からおこなわれる。なお、図１に示したキーワード入力部１０２は、ＣＰＵ３０１と入力デバイス３１０と、ディスプレイ３１２によって実現される。すなわち、ＣＰＵ３０１がキーワード入力プログラムを実行し、ディスプレイ３１２に表示した候補キーワードのうち、入力デバイス３１０によってユーザからの入力を受け付けることにより、キーワード入力部１０２の機能を実現する。
【００５５】
属性設定プログラムは、入力キーワードに属性を設定するプログラムである。また、複数の入力キーワードを受け付けた場合には、各入力キーワードに属性を設定する。設定された属性は、ＣＰＵ３０１を介して映像Ｉ／Ｆ３１１へ出力される。なお、図１に示した設定部１０３は、ＣＰＵ３０１によって実現される。すなわち、ＣＰＵ３０１が属性設定プログラムを実行することにより、設定部１０３の機能を実現する。
【００５６】
情報検索プログラムは、属性設定プログラムによって属性が設定された入力キーワードに該当する地点を検索するプログラムである。また、情報検索プログラムは、入力キーワードの属性に応じて検索項目を抽出し、検索項目が複数ある場合に当該複数の検索項目を提示して検索をおこなう一方、検索項目が単数である場合に検索項目を提示せずに検索をおこなうプログラムである。検索された検索結果は、ＣＰＵ３０１を介して映像Ｉ／Ｆ３１１へ出力される。なお、図１に示した抽出部１０５および検索部１０９は、ＣＰＵ３０１によって実現される。すなわち、ＣＰＵ３０１が情報検索プログラムを実行することにより、検索部１０９の機能を実現する。
【００５７】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００５８】
磁気ディスク３０５に記録される情報の一例としては、各地点に関する情報を登録した検索用テーブル、検索手法を特定するための属性とキーワードとを対応付けた属性テーブル、ユーザからの属性の変更を受け付けた際の履歴情報、検索項目のリストなどを記録する。検索用テーブルは、施設ごとの名称や位置に関する情報、施設ごとの住所情報、施設のジャンル情報などを記録したものであり、図１に示したデータベース１０８に記録されるものである。なお、検索用テーブルの詳細については、図５−１を用いて後述する。
【００５９】
また、属性テーブルは、属性ごとにキーワードを対応付けて分類したテーブルであり、図１に示したテーブル記憶部１０１に記録されるものである。なお、属性テーブルの詳細については、図４を用いて後述する。また、履歴情報は、たとえば、ユーザからの選択により、入力キーワードに設定する属性を変更した際の履歴を示したものである。なお、履歴テーブルの詳細については、図４を用いて後述する。また、検索項目のリストは、検索に用いる入力キーワードを詳細に示した検索項目をリスト化したものである。なお、検索項目のリストの詳細については、図５−２を用いて後述する。
【００６０】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００６１】
音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続される。スピーカ３０９は、音声を出力する。入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現されてもよいし、複数の形態によって実現してもよい。
【００６２】
この入力デバイス３１０を用い、ユーザからキーワードの入力や、検索開始の入力のほか、属性を変更する際の入力、検索項目の入力（選択）などがおこなわれる。なお、図１に示したキーワード入力部１０２と、開始入力部１０４と、選択部１０７とは、入力デバイス３１０によって実現される。
【００６３】
映像Ｉ／Ｆ３１１は、ディスプレイ３１２に接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。
【００６４】
ディスプレイ３１２には、入力キーワード、候補キーワード、属性、検索結果、検索項目のリストなどが表示される。アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。
【００６５】
このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。ディスプレイ３１２は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１２は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両内に複数設置してもよい。なお、図１に示した提示部１０６および出力部１１０は、ディスプレイ３１２またはスピーカ３０９によって実現される。
【００６６】
通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。
【００６７】
ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００６８】
各種センサ３１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の測定などに用いられる。
【００６９】
図１に示した地点検索装置１００が備えるテーブル記憶部１０１と、キーワード入力部１０２と、設定部１０３と、開始入力部１０４と、抽出部１０５と、提示部１０６と、選択部１０７と、データベース１０８と、検索部１０９と、出力部１１０とは、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００７０】
すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている各種プログラムを実行することにより、図１に示した地点検索装置１００が備える機能を、図２に示した地点検索処理手順で実行することができる。
【００７１】
（磁気ディスクに記録される属性テーブルの一例）
つぎに、図４を用いて、磁気ディスク３０５に記録される属性テーブルの一例について説明する。図４は、磁気ディスク３０５に記録される属性テーブルの一例を示す説明図である。
【００７２】
図４において、属性テーブル４００は、属性４０１と、キーワード４０２と、ユーザ選択履歴４０３とを示している。属性４０１は、住所エリア検索を特定するための住所エリア属性、ジャンル検索をおこなうためのジャンル属性、名称検索を特定するための名称属性、電話番号検索を特定するための電話番号属性、からなる。
【００７３】
住所エリア属性は、地点の住所または地点のエリアを対象として検索をおこなうものである。ジャンル属性は、地点のジャンルを対象として地点の検索をおこなうものである。名称検索は、地点の名称を対象として地点の検索をおこなうものである。電話番号検索は、地点の電話番号を対象として地点の検索をおこなうものである。
【００７４】
なお、属性４０１は、図示していないが、このほかにも、ヨミ検索を特定するためのヨミ属性なども含む。このヨミ検索は、地点のヨミを対象として地点の検索をおこなうものであり、カタカナやひらがなで入力されたキーワードの検索をおこなうものである。具体的には、「東京」という地名に対し、「トウキョウ」や「とうきょう」が入力キーワードとして入力された場合にヨミ属性が設定される。なお、「さいたま」など、予めひらがなとして登録される地名に関しては、当該ひらがなに対して、住所エリア属性が設定される。
【００７５】
キーワード４０２は、属性４０１ごとに予め登録されているワードである。ユーザ選択履歴４０３は、ユーザからの属性の変更を受け付けた際の、変更した属性の履歴情報である。ここで、各属性について具体的に説明する。名称属性には、施設名などの固有名詞が多数記録されており、系列店などの支店名も記録されている。つまり、地図上に存在する固有の施設全てが名称属性に記録されている。
【００７６】
また、住所エリア属性には、地名が記録されている。つまり、地図上に存在する全ての地名が住所エリア属性に記録されている。なお、符号４１０に示すように、ユーザ選択履歴４０３には、「名称」が記録されているが、これは、「埼玉」４１１が入力され、住所エリア属性として判断した際に、ユーザから名称属性として変更されたことを示している。なお、この履歴は、所定期間内の過去の直近のものでもよいし、変更された回数が多いものとしてもよい。また、ジャンル属性には、施設のジャンルが記録されており、系列店などの商号もジャンルとして記録されている。
【００７７】
また、電話番号属性には、キーワード４０２として「０〜９の数字」が示されている。すなわち、数字が入力された場合に、電話番号属性が設定されることを示している。なお、電話番号属性のほかにも、郵便番号属性、マップコード属性などを記録してもよい。また、これら番号属性には、入力キーワードに対して属性を設定する際の優先順位を設定してもよい。
【００７８】
（磁気ディスクに記録される検索用テーブルの一例）
つぎに、図５−１を用いて、磁気ディスク３０５に記録される検索用テーブルの一例について説明する。図５−１は、磁気ディスク３０５に記録される検索用テーブルの一例を示す説明図である。
【００７９】
図５−１に示す検索用テーブルは、地点情報テーブル５１０と、住所テーブル５２０と、ジャンルテーブル５３０とからなる。地点情報テーブル５１０は、施設名称５１１、施設ヨミ５１２と、ジャンルコード５１３と、エリアコード５１４と、緯度経度５１５と、電話番号５１６とからなる。
【００８０】
施設名称５１１は、地図上に存在する全ての施設の名称である。施設ヨミ５１２は、施設名称５１１をカタカナで示したものである。ジャンルコード５１３は、施設をジャンル別に分類した際の、各ジャンルに設定される記号である。エリアコード５１４は、所定のエリアごとに設定される記号である。緯度経度５１５は、施設が位置する地点を示している。電話番号５１６は、施設の電話番号を示している。
【００８１】
住所テーブル５２０は、住所名称５２１と、エリアコード５１４と、緯度経度５１５とからなる。住所名称５２１は、地図上に存在する全ての地名である。この住所テーブル５２０は、住所名称５２１ごとにエリアコード５１４と緯度経度５１５とを対応付けて記録している。
【００８２】
ジャンルテーブル５３０は、ジャンル名称５３１と、ジャンルコード５１３とからなる。ジャンル名称５３１は、施設をジャンル別に分類した際の当該分類の名称であり、系列店などの商号も含む。ジャンルテーブル５３０は、ジャンル名称５３１ごとにジャンルコード５１３を対応付けて記録している。
【００８３】
（磁気ディスクに記録される検索項目のリストの一例）
つぎに、図５−２を用いて、磁気ディスク３０５に記録される検索項目のリストの一例について説明する。図５−２は、磁気ディスク３０５に記録される検索項目のリストの一例を示す説明図である。
【００８４】
図５−２に示すリスト５４０は、属性５４１と、入力キーワード５４２と、検索項目５４３とからなる。属性５４１は、住所エリア属性とジャンル属性からなる。入力キーワード５４２は、属性ごとに記録されている。検索項目５４３は、各入力キーワード５４２に対応しており、入力キーワード５４２を含む地名または施設名を示している。
【００８５】
なお、住所エリア属性の入力キーワード５４２として、「富士見」以外にも、「中村」、「新田」など、全国的に多い地名や、複数以上登録されている地名が記録されており、これに対応する検索項目５４３が記録されている。また、ジャンル属性についても、入力キーワード５４２として、「朝日」以外にも、「さくら」、「富士」など比較的多い系列店名などが記録されており、これに対応する検索項目５４３が記録されている。
【００８６】
（ナビゲーション装置による属性設定処理の一例）
まず始めに、図６−１および図６−２（以下、図６と称す）を用いて、ナビゲーション装置３００による属性設定処理の一例について説明する。図６は、ナビゲーション装置３００による属性設定処理の一例を示すフローチャートである。なお、図６においては、ユーザからマルチ検索の選択を受け付けたことにより地点検索時における初期画面が予め表示されていることを前提とする。なお、この入力画面については、図７を用いて後述する。
【００８７】
図６において、ナビゲーション装置３００のＣＰＵ３０１は、入力デバイス３１０を用いてユーザからキーワードが入力されたか否かを判断する（ステップＳ６０１）。キーワードが入力されるまで待機状態にあり（ステップＳ６０１：Ｎｏのループ）、キーワードが入力されると（ステップＳ６０１：Ｙｅｓ）、候補キーワードがあるか否かを判断する（ステップＳ６０２）。なお、候補キーワードは、詳細については図８を用いて後述するが、たとえば「さ」が入力された場合に推測される「さいたま」などである。
【００８８】
候補キーワードがあると判断した場合（ステップＳ６０２：Ｙｅｓ）、候補キーワードを、入力ボックスの下に表示される推奨変換候補ボックスに表示する（ステップＳ６０３）。そして、推奨変換候補ボックスに表示した候補キーワードの中から、ユーザによるキーワードの選択を受け付けたか否かを判断する（ステップＳ６０４）。候補キーワードの選択を受け付けた場合（ステップＳ６０４：Ｙｅｓ）、受け付けた候補キーワードを入力キーワードとして入力ボックスに表示する（ステップＳ６０５）。そして、図４に示した属性テーブル４００を用いて、入力ボックスに表示されたキーワードに属性を設定する（ステップＳ６０６）。
【００８９】
このあと、引き続きキーワードの入力があるか否かを判断する（ステップＳ６０７）。キーワードの入力がある場合（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０２に移行する。ステップＳ６０２において、候補キーワードがないと判断した場合（ステップＳ６０２：Ｎｏ）、具体的には、たとえば、「ん」や「っ」などで始まるキーワードが入力された場合、ステップＳ６０６に移行し、当該キーワードを入力キーワードとして属性を設定する。なお、このとき設定する属性は、たとえば、名称属性とするなどして予め定めておけばよい。
【００９０】
また、ステップＳ６０４において候補キーワードの選択を受け付けない場合（ステップＳ６０４：Ｎｏ）、ステップＳ６０６に移行し、入力ボックスに表示されているキーワードを入力キーワードとして属性を設定する。ステップＳ６０７において、引き続きキーワードの入力がないと判断した場合（ステップＳ６０７：Ｎｏ）、ユーザから属性の変更を受け付けたか否かを判断する（ステップＳ６０８）。
【００９１】
属性の変更を受け付けると（ステップＳ６０８：Ｙｅｓ）、受け付けた属性に変更する（ステップＳ６０９）。そして、属性が設定された入力キーワードのほかに、他のキーワードを入力する旨を受け付けたか否かを判断する（ステップＳ６１０）。なお、ステップＳ６１０の判断は、具体的には、図７に示す「追加ボタン」が選択されたか否かの判断である。一方、ステップＳ６０８において、属性の変更を受け付けない場合（ステップＳ６０８：Ｎｏ）、ステップＳ６１０に移行する。
【００９２】
他のキーワードを入力する旨を受け付けたと判断した場合（ステップＳ６１０：Ｙｅｓ）、属性が設定された入力キーワードを入力完了ボックスに表示させる（ステップＳ６１１）。なお、入力完了ボックスの表示については、図１２を用いて後述する。このあと、他のキーワードの入力を受け付け（ステップＳ６１２）、ステップＳ６０２に移行する。
【００９３】
一方、ステップＳ６１０において、他のキーワードを入力する旨を受け付けない場合（ステップＳ６１０：Ｎｏ）、検索開始の入力を受け付けたか否かを判断する（ステップＳ６１３）。検索開始の入力を受け付けるまで待機状態にあり（ステップＳ６１３：Ｎｏのループ）、検索開始の入力を受け付けると（ステップＳ６１３：Ｙｅｓ）、属性ごとのテーブルを用いて検索をおこなう（ステップＳ６１４）。なお、検索処理の詳細については、図１４〜１５を用いて後述する。このあと、ディスプレイ３１２に検索結果を表示し（ステップＳ６１５）、一連の処理を終了する。
【００９４】
（地点検索時における入力画面の一例）
つぎに、図７を用いて、地点検索時における入力画面の一例について説明する。図７は、地点検索時における入力画面の一例を示す説明図である。なお、図７に示す説明図は、図６に示したフローチャートの前提として表示される画面を示す。
【００９５】
図７において、ディスプレイ３１２には、５０音キー７０１と、入力ボックス７０２と、推測変換候補ボックス７０３と、属性タブ７０４と、追加ボタン７０５と、検索開始ボタン７０６とが表示されている。５０音キー７０１には、日本語のひらがなが一覧表記されており、タッチパネルにより、ユーザからの入力を受け付けるようになっている。入力ボックス７０２は、５０音キー７０１から入力されたキーワードを表示する。
【００９６】
推測変換候補ボックス７０３は、５０音キー７０１から入力された文字を基に、候補キーワードを表示する。属性タブ７０４は、入力キーワードに設定する属性を示すものであり、５０音キー７０１から入力された文字に属性が設定された際に、設定された属性に対応するタブがアクティブに表示される。追加ボタン７０５は、属性の異なる他のキーワードを入力する場合に、ユーザからの選択を受け付ける。検索開始ボタン７０６は、入力ボックス７０２に表示されている入力キーワードに該当する地点について検索の開始を受け付ける。
【００９７】
（ユーザからキーワードの入力を受け付けた際の表示画面の一例）
つぎに、図８を用いて、ユーザからキーワードの入力を受け付けた際の表示画面の一例について説明する。図８は、ユーザからキーワードの入力を受け付けた際の表示画面の一例を示す説明図である。なお、図８に示す説明図は、図６に示したフローチャートのステップＳ６０３において表示される画面を示す。
【００９８】
図８において、ユーザが５０音キー７０１の「さ」を入力したことにより、入力ボックス７０２には、「さ」が表示されている。推測変換候補ボックス７０３には、「さ」から推測される候補キーワードが表示されており、たとえば、地名である「さいたま」、「佐賀」のほか、コンビニエンスストアのジャンルの「サークルストア」などが表示される。なお、この候補キーワードは、たとえば、ユーザが「さ」を入力した際の直近の履歴を基に抽出されたキーワードである。
【００９９】
推測変換候補ボックス７０３に表示される候補キーワードは、タッチパネルによってユーザからの選択を受け付けるようになっている。この表示画面において、たとえば、ユーザが推測変換候補ボックス７０３の中から「さいたま」を選択したとすると、図９に示す表示画面に移行する。
【０１００】
（入力キーワードに属性を設定した際の表示画面の一例）
つぎに、図９を用いて、入力キーワードに属性を設定した際の表示画面の一例について説明する。図９は、入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。なお、図９に示す説明図は、図６に示したフローチャートのステップＳ６０６において表示される画面を示す。
【０１０１】
図９において、入力ボックス７０２には、「さいたま」が表示されている。そして、符号９００に示すように、「さいたま」に対応する住所エリア属性を示す属性タブ７０４がアクティブになって表示されている。また、推測変換候補ボックス７０３には、「さいたま」の後に続いて入力が推測される候補キーワードが表示されている。この表示画面において、推測変換候補ボックス７０３の中から、ユーザが「国立美術館」を選択したとすると、図１０に示す表示画面に移行する。
【０１０２】
（キーワードが変更されたことにより属性を変更した際の表示画面の一例）
つぎに、図１０を用いて、キーワードが変更されたことにより属性を変更した際の表示画面の一例について説明する。図１０は、キーワードが変更されたことにより属性を変更した際の表示画面の一例を示す説明図である。なお、図１０に示す説明図は、図６に示したフローチャートにおいて、引き続き入力があった場合の（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０６において表示される画面を示す。
【０１０３】
図１０において、入力ボックス７０２には、「さいたま国立美術館」が入力されている。そして、符号１０００に示すように、「さいたま国立美術館」に対応する名称属性を示す属性タブ７０４がアクティブになって表示されている。この表示画面において、ユーザにより検索開始ボタン７０６が選択されると、「さいたま国立美術館」に該当する地点の名称検索がおこなわれる。一方、この表示画面において、追加ボタン７０５が選択されると図１１に示す表示画面に移行する。
【０１０４】
（ユーザの選択により属性を変更した際の表示画面の一例）
つぎに、図１１を用いて、ユーザの選択により属性を変更した際の表示画面の一例について説明する。図１１は、ユーザの選択により属性を変更した際の表示画面の一例を示す説明図である。なお、図１１に示す説明図は、図６に示したフローチャートにおいて、引き続き入力があった場合の（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０９において表示される画面を示す。
【０１０５】
図１１において、ユーザがタッチパネルの属性タブ７０４のうち、ジャンル属性を示す項目を選択したことにより、「さいたま国立美術館」がジャンル属性に設定されるとともに、符号１１００に示すように、ジャンル属性を示す属性タブ７０４がアクティブになって表示されている。なお、この表示画面において、ユーザが名称属性を示す属性タブ７０４を選択することによって、再度、名称属性に設定することも可能である。また、住所エリア属性、ヨミ（仮名）属性、または電話番号属性を示す属性タブ７０４を選択すると、それぞれ対応する属性に設定することも可能になっている。なお、たとえば、「さいたま国立美術館」にジャンル属性や電話番号属性を設定し、ジャンル検索や電話番号検索をおこなったとしても、検索結果としては該当なしという検索結果となる。
【０１０６】
上述した属性設定処理および表示画面によれば、入力キーワードに属性を設定し、当該属性により特定される検索手法を用いて、当該入力キーワードに該当する地点を検索するようにしたので、検索をおこなうにあたりユーザからの検索手法の設定を要することのない、所謂フリーキーワードによる検索をおこなうことができる。したがって、ユーザは、検索手法を設定することによる煩わしさを低減できるとともに、検索手法の誤認を低減することにより、適正な検索結果を得ることができる。
【０１０７】
また、入力キーワードに設定されている属性の変更をユーザから受け付けるようにしたので、設定された属性がユーザの所望するものと異なる場合に、ユーザの所望する属性に変更することができる。したがって、ユーザの所望する属性を反映させた適正な検索結果を得ることができる。
【０１０８】
また、属性の変更を受け付けた履歴情報を記憶するようにし、テーブルおよび履歴情報を参照して、入力キーワードに属性を設定するようにしたので、あるキーワードにおいて、テーブルに予め登録されている属性とユーザの所望する属性とが異なるようなことがあっても、毎回ユーザが属性を変更する必要はなく、次回以降の属性の設定時に、ユーザの所望する属性を設定させることができる。
【０１０９】
また、キーワードの入力にあたり、候補キーワードを抽出してユーザに提示し、提示した中から受け付けた候補キーワードを入力キーワードとして出力するようにしたので、ユーザのキーワード入力をサポートすることができ、ユーザの入力操作の負担を軽減することができる。
【０１１０】
（ナビゲーション装置がおこなう検索項目のリスト表示処理の一例）
つぎに、図１２−１、図１２−２を用いて、ナビゲーション装置３００がおこなう検索項目のリスト表示処理の一例について説明する。図１２−１および図１２−２は、ナビゲーション装置３００がおこなう検索項目のリスト表示処理の一例を示すフローチャートである。なお、図１２−１および図１２−２においては、単数または複数のキーワードが入力され、当該キーワードに既に属性が設定されていることを前提とする。
【０１１１】
図１２−１において、ナビゲーション装置３００のＣＰＵ３０１は、入力デバイス３１０を用いてユーザから検索開始の指示を受け付けたか否かを判断する（ステップＳ１２０１）。検索開始の指示を受け付けるまで待機状態にあり（ステップＳ１２０１：Ｎｏのループ）、検索開始の指示を受け付けると（ステップＳ１２０１：Ｙｅｓ）、住所エリア属性（またはジャンル属性）が設定されている入力キーワードがあるか否かを判断する（ステップＳ１２０２）。なお、ジャンル属性が設定されている場合については、以降、図中カッコ書きで記載する。
【０１１２】
住所エリア属性またはジャンル属性が設定されている入力キーワードがあると判断した場合（ステップＳ１２０２：Ｙｅｓ）、他の属性が設定された入力キーワードがあるか否かを判断する（ステップＳ１２０３）。他の属性が設定された入力キーワードがあると判断した場合（ステップＳ１２０３：Ｙｅｓ）、他の属性が設定された入力キーワードはジャンル属性か否かを判断する（ステップＳ１２０４）。なお、ステップＳ１２０２で入力キーワードにジャンル属性が設定されていると判断した場合は、ステップＳ１２０４において、住所エリア属性か否かを判断する。以降、ジャンル属性が設定されている場合についての説明は、図中カッコ書きの記載のみとし、省略する。
【０１１３】
ステップＳ１２０４において、他の属性が設定された入力キーワードはジャンル属性であると判断した場合（ステップＳ１２０４：Ｙｅｓ）、各属性のそれぞれの検索項目を抽出する（ステップＳ１２０５）。そして、住所エリア属性が設定された入力キーワードに複数の検索項目があるか否かを判断する（ステップＳ１２０６）。住所エリア属性が設定された入力キーワードに複数の検索項目があると判断した場合（ステップＳ１２０６：Ｙｅｓ）、ジャンル属性が設定された入力キーワードに複数の検索項目があるか否かを判断する（ステップＳ１２０７）。
【０１１４】
ジャンル属性が設定された入力キーワードに複数の検索項目がないと判断した場合（ステップＳ１２０７：Ｎｏ）、住所エリア属性の入力キーワードに対する検索項目をリスト表示する（ステップＳ１２０８）。そして、検索項目の選択を受け付けるまで待機し（ステップＳ１２０９：Ｎｏのループ）、検索項目の選択を受け付けると（ステップＳ１２０９：Ｙｅｓ）、受け付けた検索項目に該当する地点を検索する（ステップＳ１２１０）。そして、検索結果を表示し（ステップＳ１２１１）、一連の処理を終了する。なお、検索の詳細については、図１３〜１５を用いて後述する。
【０１１５】
一方、ステップＳ１２０７において、ジャンル属性が設定された入力キーワードに複数の検索項目があると判断した場合（ステップＳ１２０７：Ｙｅｓ）、住所エリア属性およびジャンル属性の入力キーワードに対する検索項目をそれぞれ順次リスト表示し（ステップＳ１２１２）、ステップＳ１２０９における各検索項目の選択を受け付けたか否かの判断をおこなう。
【０１１６】
また、ステップＳ１２０６において、住所エリア属性が設定された入力キーワードに複数の検索項目がないと判断した場合（ステップＳ１２０６：Ｎｏ）、すなわち、検索項目が単数であると判断した場合、ジャンル属性が設定された入力キーワードに複数の検索項目があるか否かを判断する（ステップＳ１２１３）。ジャンル属性が設定された入力キーワードに複数の検索項目があると判断した場合（ステップＳ１２１３：Ｙｅｓ）、ジャンル属性の入力キーワードに対する検索項目のリスト表示をおこない（ステップＳ１２１４）、ステップＳ１２０９における検索項目の選択を受け付けたか否かの判断をおこなう。
【０１１７】
また、ステップＳ１２０３において、他の属性が設定された入力キーワードがないと判断した場合（ステップＳ１２０３：Ｎｏ）、すなわち、住所エリア属性またはジャンル属性が設定された入力キーワードのみであると判断した場合、当該入力キーワードの検索項目を抽出する（ステップＳ１２１５）。また、ステップＳ１２０４において、他の属性が設定された入力キーワードがジャンル属性ではないと判断した場合（ステップＳ１２０４：Ｎｏ）、ステップＳ１２１５に移行する。このあと、住所エリア属性が設定された入力キーワードに複数の検索項目があるか否かを判断する（ステップＳ１２１６）。
【０１１８】
住所エリア属性が設定された入力キーワードに複数の検索項目があると判断した場合（ステップＳ１２１６：Ｙｅｓ）、住所エリア属性の入力キーワードに対する検索項目をリスト表示し（ステップＳ１２１７）、ステップＳ１２０９における検索項目の選択を受け付けたか否かの判断をおこなう。
【０１１９】
一方、ステップＳ１２１６において、住所エリア属性が設定された入力キーワードに複数の検索項目がないと判断した場合（ステップＳ１２１６：Ｎｏ）、すなわち、検索項目が単数であると判断した場合、検索項目のリスト表示等をおこなわずに、入力キーワード（単数の検索項目）に該当する地点を検索し（ステップＳ１２１８）、ステップＳ１２１１における検索結果の表示をおこなう。
【０１２０】
また、ステップＳ１２０２において、住所エリア属性（またはジャンル属性）が設定されていないと判断した場合（ステップＳ１２０２：Ｎｏ）、すなわち、ヨミ属性、名称属性、または電話番号属性が設定されている場合、検索項目の抽出やリスト表示等をおこなわずに、ステップＳ１２１８における入力キーワードに該当する地点を検索する。また、ステップＳ１２１３において、ジャンル属性が設定された入力キーワードに複数の検索項目がないと判断した場合（ステップＳ１２１３：Ｎｏ）、すなわち、検索項目が単数であると判断した場合、検索項目のリスト表示等をおこなわずに、ステップＳ１２１８における入力キーワード（検索項目）に該当する地点を検索する。
【０１２１】
（検索開始の指示を受け付ける前の表示画面の一例）
つぎに、図１２−３を用いて、検索開始の指示を受け付ける前の表示画面の一例について説明する。図１２−３は、検索開始の指示を受け付ける前の表示画面の一例を示す説明図である。なお、図１２−３に示す説明図は、図１２−１に示したフローチャートのステップＳ１２０１において表示される画面を示す。
【０１２２】
図１２−３において、入力ボックス７０２には、「富士見」が表示されている。そして、符号１２２０に示すように、「富士見」に対応する住所エリア属性を示す属性タブ７０４がアクティブになって表示されている。また、入力完了ボックス１２３０には、「朝日コンビニマート」という入力キーワードにジャンル属性が設定されている旨が表示されている。この入力完了ボックス１２３０に示す表記は、既に、ユーザの操作により、入力ボックス７０２に「朝日コンビニマート」の入力キーワードが入力され、当該入力キーワードにジャンル属性が設定されたことを示している。この表示画面において、ユーザが検索開始ボタン７０６を選択すると、図１２−４に示す画面に移行する。
【０１２３】
（検索開始の指示を受け付けた後の検索項目のリスト表示の一例）
つぎに、図１２−４を用いて、検索開始の指示を受け付けた後の検索項目のリスト表示の一例について説明する。図１２−４は、検索開始の指示を受け付けた後の検索項目のリスト表示の一例を示す説明図である。なお、図１２−４に示す説明図は、図１２−１に示したフローチャートのステップＳ１２０８において表示される画面を示す。
【０１２４】
図１２−４において、ディスプレイ３１２には、「富士見」に対する検索項目のリスト１２４０が表示されている。このリストの中から、ユーザが一つを選択すると、検索項目が確定し、検索がおこなわれる。
【０１２５】
なお、この表示画面では、入力完了ボックス１２３０にジャンル属性の「朝日コンビニマート」が表示されているが、入力完了ボックス１２３０にジャンル属性の「朝日」が表示されていた場合には、リスト１２４０の選択が完了した後に、「朝日」に対する検索項目のリストが表示される。そして、ユーザが「朝日」に対する検索項目のリストから一つを選択すると、項目が確定し、検索がおこなわれる。なお、この場合のリスト表示は、図１２−１に示した、ステップＳ１２１２において表示されるリストである。
【０１２６】
（検索開始の指示を受け付ける前の表示画面の他の一例）
つぎに、図１２−５を用いて、検索開始の指示を受け付ける前の表示画面の他の一例について説明する。図１２−５は、検索開始の指示を受け付ける前の表示画面の他の一例を示す説明図である。なお、図１２−５に示す説明図は、図１２−１に示したフローチャートのステップＳ１２０１において表示される画面を示す。
【０１２７】
図１２−５において、入力ボックス７０２には、「朝日コンビニマート」が表示されている。そして、符号１２５０に示すように、「朝日コンビニマート」に対応するジャンル属性を示す属性タブ７０４がアクティブになって表示されている。また、入力完了ボックス１２３０には、「埼玉県富士見市」という入力キーワードに住所エリア属性が設定されている旨が表示されている。
【０１２８】
この入力完了ボックス１２３０に示す表記は、既に、ユーザの操作により、入力ボックス７０２に「埼玉県富士見市」の入力キーワードが入力され、当該入力キーワードにジャンル属性が設定されたことを示している。なお、「朝日コンビニマート」に関する検索項目は単数であり、つまり、「朝日コンビニマート」以外のジャンルはないものとする。
【０１２９】
この表示画面において、ユーザが検索開始ボタン７０６を選択すると、検索項目のリストの表示がおこなわれず、検索が開始される。なお、これは、図１２−１および図１２−２のステップＳ１２１３からステップＳ１２１８に移行した場合を示す。つまり、ジャンル属性が設定された入力キーワード、および住所エリア属性が設定された入力キーワードにそれぞれ複数の検索項目がない場合に、検索項目のリストを表示させずに、検索に移行する場合を示している。
【０１３０】
（複数の入力キーワードに属性を設定した際の表示画面の一例）
つぎに、図１３を用いて、複数の入力キーワードに属性を設定した際の表示画面の一例について説明する。図１３は、複数の入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。なお、図１３に示す説明図は、図６に示したフローチャートにおいて、ステップＳ６１１およびステップＳ６１２において表示される画面を示す。なお、図１３に示す表示画面は、図８〜１１、図１２−３、図１２−４、図１２−５にて示したキーワードとは無関係の画面を示している。
【０１３１】
図１３において、表示画面には、入力完了ボックス１３１０，１３１１が表示されている。この入力完了ボックス１３１０には、「さいたま」という入力キーワードに住所エリア属性が設定されている旨が表示されている。これは、入力ボックス７０２に「さいたま」の入力キーワードが入力され、当該入力キーワードに住所エリア属性が設定されたことを示している。
【０１３２】
さらに、入力完了ボックス１３１１には、「競技場」の入力キーワードにジャンル属性が設定されている旨が表示されている。これは、「さいたま」が入力された後に、ユーザから追加ボタン７０５が選択され、「競技場」の入力キーワードが入力されたことにより、当該入力キーワードにジャンル属性が設定されたことを示している。
【０１３３】
また、この表示画面において、入力ボックス７０２には、「浦和」の入力キーワードが入力されており、符号１３２０に示すように、名称属性を示す属性タブ７０４がアクティブになって表示されている。なお、「浦和」のキーワードは、本来であれば住所エリア属性が設定されるが、ここでは名称属性が設定されている。これは、住所エリア属性として既に「さいたま」が登録されていることにより、住所属性の入力を受け付けないように予め設定しているためである。なお、住所エリア属性が既に登録されている場合であっても、再度、住所エリア属性の入力を受け付け可能に予め設定しておくことも可能である。
【０１３４】
この表示画面において、ユーザが検索開始ボタン７０６を選択すると、３つの入力キーワードについて、設定されている各属性により、住所エリア検索、ジャンル検索、および名称検索がおこなわれる。以下に、図１４−１、図１４−２、図１５を用いて、検索処理の詳細について説明する。
【０１３５】
（ナビゲーション装置による検索処理の詳細の一例）
つぎに、図１４−１、図１４−２、図１５を用いて、ナビゲーション装置による検索処理の詳細の一例について説明する。図１４−１は、地点検索処理におけるエリアコードの抽出処理の一例を示すフローチャートである。図１４−１に示すフローチャートは、住所エリア属性が設定された入力キーワードからエリアコードを抽出するときの処理を示している。なお、図１４−１においては、図１３に示した表示画面を前提とし、すなわち、「さいたま」の入力キーワードに住所エリア属性が設定され、「競技場」の入力キーワードにジャンル属性が設定され、「浦和」の入力キーワードに名称属性が設定されていることを前提とする。
【０１３６】
図１４−１において、ナビゲーション装置３００のＣＰＵ３０１は、住所エリアの入力キーワード（「さいたま」）と、図５−１に示した住所テーブル５２０中の住所名称とを照合する（ステップＳ１４０１）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１４０２）。一致するものがあったと判断した場合（ステップＳ１４０２：Ｙｅｓ）、一致した住所名称に対応するエリアコード「１１１００」（図５−１、符号５１４参照）を抽出する（ステップＳ１４０３）。
【０１３７】
そして、抽出したエリアコード「１１１００」を、バッファ１（たとえば、磁気ディスクドライブ３０４のドライブバッファ）に保存する（ステップＳ１４０４）。なお、バッファの数字は、各属性による検索結果ごとに便宜上定めた数字である。一方、ステップＳ１４０２において、照合の結果、一致するものがないと判断した場合（ステップＳ１４０２：Ｎｏ）、バッファ１に無効値を保存し（ステップＳ１４０５）、一連の処理を終了する。なお、無効値とは、当該入力キーワードに該当する地点がない旨を示すものである。
【０１３８】
図１４−２は、地点検索処理におけるジャンルコードの抽出処理の一例を示すフローチャートである。図１４−２に示すフローチャートは、ジャンル属性が設定された入力キーワードからジャンルコードを抽出するときの処理を示している。
【０１３９】
図１４−２において、ナビゲーション装置３００のＣＰＵ３０１は、ジャンル名称の入力キーワード（「競技場」）と、図５−１に示したジャンルテーブル５３０中のジャンル名称とを照合する（ステップＳ１４１１）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１４１２）。一致するものがあったと判断した場合（ステップＳ１４１２：Ｙｅｓ）、一致したジャンル名称に対応するジャンルコード「１」（図５−１、符号５１３参照）を抽出する（ステップＳ１４１３）。
【０１４０】
そして、抽出したジャンルコード「１」を、バッファ２に保存する（ステップＳ１４１４）。一方、ステップＳ１４１２において、照合の結果、一致するものがないと判断した場合（ステップＳ１４１２：Ｎｏ）、バッファ２に無効値を保存し（ステップＳ１４１５）、一連の処理を終了する。
【０１４１】
図１５は、地点検索処理における名称検索処理の一例を示すフローチャートである。図１５に示すフローチャートは、名称属性が設定された入力キーワード、図１４−１に示したエリアコードの抽出処理により抽出されたエリアコード、および図１４−２に示したジャンルコードの抽出処理により抽出されたジャンルコード、を用いて施設を特定する際の処理を示している。
【０１４２】
図１５において、ナビゲーション装置３００のＣＰＵ３０１は、バッファ１に保存されたエリアコード「１１１００」を取得する（ステップＳ１５０１）。そして、取得したエリアコード「１１１００」と、図５−１に示した地点情報テーブル５１０中のエリアコードとを照合する（ステップＳ１５０２）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５０３）。一致するものがあったと判断した場合（ステップＳ１５０３：Ｙｅｓ）、一致した地点情報を抽出し、検索用テーブルを作成する（ステップＳ１５０４）。なお、この検索用テーブルの詳細については図１６を用いて後述する。
【０１４３】
さらに、このあと、バッファ２に保存されたジャンルコード「１」を取得する（ステップＳ１５０５）。そして、取得したジャンルコード「１」と、ステップＳ１５０４にて作成した検索用テーブル中のジャンルコードとを照合する（ステップＳ１５０６）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５０７）。一致するものがあったと判断した場合（ステップＳ１５０７：Ｙｅｓ）、一致した地点情報を抽出し、検索用テーブルを再作成する（ステップＳ１５０８）。
【０１４４】
そして、施設名称の入力キーワード（「浦和」）と、ステップＳ１５０８にて再作成した検索用テーブルの中の施設名称とを照合する（ステップＳ１５０９）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５１０）。一致するものがあったと判断した場合（ステップＳ１５１０：Ｙｅｓ）、一致した地点情報を抽出し、バッファ３に保存する（ステップＳ１５１１）。そして、バッファ３に保存した地点情報を検索結果として出力し（ステップＳ１５１２）、一連の処理を終了する。
【０１４５】
一方、ステップＳ１５０３において、エリアコードと、地点情報テーブル５１０中のエリアコードとの照合の結果、一致するものがないと判断した場合（ステップＳ１５０３：Ｎｏ）、該当する地点情報がない旨を出力し（ステップＳ１５１３）、一連の処理を終了する。また、ステップＳ１５０７において、ジャンルコードと検索用テーブル中のジャンルコードとの照合の結果、一致するものがないと判断した場合（ステップＳ１５０７：Ｎｏ）、ステップＳ１５１３に移行する。また、ステップＳ１５１０において、施設名称の入力キーワードと、再作成した検索用テーブルの中の施設名称との照合の結果、一致するものがないと判断した場合（ステップＳ１５１０：Ｎｏ）、ステップＳ１５１３に移行する。
【０１４６】
（検索処理において作成される検索用テーブルの一例）
つぎに、図１６を用いて、検索処理において作成される検索用テーブルの一例について説明する。図１６は、検索処理において作成される検索用テーブルの一例を示す説明図である。
【０１４７】
図１６において、第１検索用テーブル１６１０は、取得したエリアコード「１１１００」と、図５−１に示した地点情報テーブル５１０中のエリアコードとの照合の結果、一致するものがあった場合に、一致した地点情報を抽出したテーブルを示している。すなわち、第１検索用テーブル１６１０は、地点情報テーブル５１０の中から、エリアコード「１１１００」（「さいたま」）を抽出した際の施設情報を示したものである。
【０１４８】
第２検索用テーブル１６２０は、取得したジャンルコード「１」と、第１検索用テーブル１６１０中のジャンルコードとの照合の結果、一致するものがあった場合に、一致した地点情報を抽出することにより、再作成したテーブルを示している。すなわち、第２検索用テーブル１６２０は、第１検索用テーブル１６１０の中からジャンルコード「１」（「競技場」）を抽出した際の、施設名称を示している。
【０１４９】
検索結果１６３０は、施設名称の入力キーワード（「浦和」）と、第２検索用テーブル１６２０の中の施設名称との照合の結果、一致するものがあった場合に、一致した地点情報を抽出することにより、出力される検索結果を示している。すなわち、検索結果１６３０は、第２検索用テーブル１６２０の中から「浦和」の文字を含む施設情報を示している。つまり、「浦和スタジアム」が検索結果１６３０として出力されることを示している。
【０１５０】
なお、上述した説明においては、第１検索用テーブル１６１０を作成するエリア検索、第２検索用テーブルを作成するジャンル検索、第２検索用テーブルから地点情報を抽出する名称検索、の順に検索をおこなうようにしているが、各検索の順番については、任意である。また、検索結果１６３０が出力される際の表示画面については、図１７および図１８を用いて以下に説明する。
【０１５１】
（検索結果を出力した際の表示画面の一例）
つぎに、図１７および図１８を用いて、検索結果を出力した際の表示画面の一例について説明する。図１７は、１件の検索結果を出力した際の表示画面の一例を示す説明図である。
【０１５２】
図１７において、ディスプレイ３１２には、検索結果画面１７１０と、地図画面１７２０とが表示されている。検索結果画面１７１０には、検索結果として「浦和スタジアム」の住所などが表示される。また、検索結果画面１７１０には、「浦和スタジアム」を目的地に設定するか否かの入力を受け付ける選択ボタン１７１１が表示されている。この選択ボタン１７１１のうち、ユーザが「はい」を選択すると、「浦和スタジアム」を目的地として設定する。
【０１５３】
地図画面１７２０には、「浦和スタジアム」を中心に、周辺の地図が表示されている。なお、この検索結果画面１７１０においては、１件のみの検索結果を示しているが、検索結果が複数の場合には、複数件の検索結果を表示することもある。検索結果が複数件表示される際の表示画面については、図１８を用いて以下に説明する。
【０１５４】
図１８は、複数件の検索結果を出力した際の表示画面の一例を示す説明図である。図１８において、ディスプレイ３１２には、複数の検索結果が列挙されて表示されている。この表示画面において、たとえば、「浦和スタジアム」がユーザにより選択されると、図１７に示した表示画面に移行する。なお、「浦和スタジアム」以外の他の地点がユーザにより選択された場合にも同様に、それぞれの検索結果画面や地図画面が表示された表示画面に移行する。
【０１５５】
上述した処理および表示画面によれば、複数のキーワード（「さいたま」、「競技場」、「浦和」）を受け付け、各入力キーワードに属性を設定するとともに、各属性により特定される検索手法を用いて、各入力キーワードに該当する地点を検索するようにしたので、属性の異なる複数の入力キーワードの入力を同一画面上にておこなうことができる。
【０１５６】
以上説明したように、本実施例にかかるナビゲーション装置３００によれば、検索項目が複数ある場合に当該複数の検索項目を提示して検索をおこなう一方、検索項目が単数である場合に検索項目を提示せずに検索をおこなうようにしたので、所謂フリーキーワードによる検索において、検索に際して絞り込みに必要な情報をユーザに提示してユーザの意向を受け付けることができる一方、不要な情報については提示せずに検索をおこなうことができる。したがって、ユーザからの検索手法の設定や操作時における操作回数を抑え、迅速且つ的確に検索結果を提示することができ、効率的な検索をおこなうことができる。
【０１５７】
また、それぞれ異なる属性が設定された入力キーワードに対し、第１検索項目（住所エリア属性の検索項目）が複数あり、第２検索項目（ジャンル属性の検索項目）が一つである場合には、複数の第１検索項目についてはユーザに提示して検索をおこなうとともに、単数の第２検索項目についてはユーザに提示せずに検索をおこなうようにした。
【０１５８】
具体的には、図１２−４に示したように、「富士見」などの多数存在する地名に関する住所エリア属性の入力キーワードと、「朝日コンビニマート」などのジャンル属性のキーワードとを用いて検索をおこなう場合に、「富士見」については、どこの「富士見」であるのかを特定するための検索項目を提示してユーザによる絞り込みをおこなうことができる。したがって、的確な検索結果を提示することができる。一方、入力キーワード自体が検索項目に相当する「朝日コンビニマート」については、検索項目を提示せずに検索をおこなうことができる。したがって、ユーザに対して不要な情報を提示することなく、ユーザからの検索手法の設定や操作時における操作回数を抑え、検索時におけるユーザの負担を軽減することができる。
【０１５９】
また、入力キーワードに設定されている属性が特定の属性である場合に、当該特定の属性により特定される検索手法において当該入力キーワードを含む検索項目の抽出をおこなう一方、特定の属性以外の他の属性が設定された入力キーワードを受け付けている場合には、上記抽出をおこなわずに、他の属性により特定される検索手法を用いて入力キーワードに該当する地点を検索するようにしたので（図１２−１および図１２−２、ステップＳ１２０２：Ｎｏ→ステップＳ１２１８参照）、入力キーワードの属性に応じて検索項目の提示または非提示をおこなうことができる。したがって、入力キーワードの属性に応じて、不要な情報をユーザに提示させないようにすることができるとともに、検索項目を受け付けるためのユーザの操作入力をなくし操作回数を抑えることができ、検索時におけるユーザの負担を軽減することができる。
【０１６０】
また、特定の属性により特定される検索手法の検索リストを構成する検索項目から当該入力キーワードを含む検索項目を抽出するようにしたので、予め定められた属性および検索リストを用いることができ、検索を迅速におこなうことができる。
【０１６１】
また、特定の属性を、ジャンル属性または住所エリア属性としたので、入力キーワードに対し、当該入力キーワードを含む複数あるジャンル名または住所エリア名の絞り込みを効果的におこなうことができ、検索を迅速且つ的確におこなうことができる。
【０１６２】
また、他の属性は、名称属性、ヨミ属性、電話番号属性のうちの少なくともいずれか一つを含むようにしたので、これらマルチ検索機能を有する地点検索装置に本発明を適用することができる。
【０１６３】
また、複数の検索項目をリスト化して提示するようにしたので（図１２−４参照）、ユーザにとって見易く、理解し易い検索項目を提示することができる。したがって、ユーザの誤操作を抑止し、迅速且つ的確な検索をおこなうことができる。
【０１６４】
以上のように、本発明の地点リスト提示装置、地点リスト提示方法、地点リスト提示プログラム、および記録媒体によれば、複数のキーワードを用いて検索をおこなう場合には、どのキーワードがどの検索手法に該当するのかといったことをユーザが判断する必要がなく、検索時におけるユーザの負担を軽減することができる。
【０１６５】
なお、本実施例で説明した地点検索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【符号の説明】
【０１６６】
１００ 地点検索装置
１０１ テーブル記憶部
１０２ キーワード入力部
１０３ 設定部
１０４ 開始入力部
１０５ 抽出部
１０６ 提示部
１０７ 選択部
１０８ データベース
１１０ 出力部
３００ ナビゲーション装置
【技術分野】
【０００１】
この発明は、地点リスト提示装置、地点リスト提示方法、地点リスト提示プログラム、および記録媒体に関する。
【背景技術】
【０００２】
近年、車両などの移動体には、目的地を設定することにより、当該目的地までの経路を誘導するナビゲーション装置が搭載されている。目的地や登録地などの設定は、ユーザが地図画面をスクロールして地図画面上の１点を特定することによっておこなわれるほか、検索画面からユーザが所望する項目を選択したりキーワードを入力したりすることによってもおこなわれる。
【０００３】
検索画面から目的地などを設定する場合には、住所検索、名称検索、ジャンル検索などの検索手法が用いられる（たとえば、下記特許文献１参照）。住所検索は、ユーザから入力される住所を用いて、住所の情報を格納するデータベースから当該住所に該当する地物を検索する手法である。また、名称検索は、ユーザから入力される施設名称などを用いて、名称に関する情報を記録するデータベースから当該名称に該当する地物を検索する手法である。さらに、ジャンル検索は、ユーザから入力されるジャンルを用いて、ジャンルに関する情報を記録するデータベースから、入力されたジャンルに該当する地物を検索する手法である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１３８７４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１に記載の技術は、検索をおこなうにあたり、ユーザからの検索手法の設定や各種設定をおこなうための操作回数が多く、ユーザにとって煩わしいだけでなく、迅速な検索をおこなうことができないといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地点リスト提示装置は、少なくとも住所とジャンルを含む複数の属性のいずれかの属性に対応付けて記憶された複数の地点のうち、任意の地点を検索するためのキーワードの入力をユーザから受け付けるキーワード入力手段と、前記キーワード入力手段で入力されたキーワード（以下「入力キーワード」という）に関連する複数の地点情報のうち、複数の属性のいずれかに属する地点情報のリストを提示する提示手段と、前記地点情報のリストの中から一の地点情報の選択をユーザから受け付ける選択手段と、を備えた地点リスト提示装置であって、前記提示手段は、前記入力キーワードが複数の属性に関連する場合、それぞれの属性に属する地点情報を、いずれの属性に属するか識別可能に提示することを特徴とする。
【０００７】
また、請求項２に記載の地点リスト提示方法は、少なくとも住所とジャンルを含む複数の属性のいずれかの属性に対応付けて記憶された複数の地点のうち、任意の地点を検索するためのキーワードの入力をユーザから受け付けるキーワード入力工程と、前記キーワード入力工程で入力されたキーワード（以下「入力キーワード」という）に関連する複数の地点情報のうち、複数の属性のいずれかに属する地点情報のリストを提示する提示工程と、前記地点情報のリストの中から一の地点情報の選択をユーザから受け付ける選択工程と、を含む地点リスト提示方法であって、前記提示工程は、前記入力キーワードが複数の属性に関連する場合、それぞれの属性に属する地点情報を、いずれの属性に属するか識別可能に提示することを特徴とする。
【０００８】
また、請求項３に記載の地点リスト提示プログラムは、請求項２に記載の地点リスト提示方法をコンピュータに実行させることを特徴とする。
【０００９】
また、請求項４の発明にかかる記録媒体は、請求項３に記載の地点リスト提示プログラムをコンピュータに読み取り可能に記録したことを特徴とする。
【図面の簡単な説明】
【００１０】
【図１】本実施の形態にかかる地点検索装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる地点検索装置の地点検索処理手順の一例を示すフローチャートである。
【図３】本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】磁気ディスクに記録される属性テーブルの一例を示す説明図である。
【図５−１】磁気ディスクに記録される検索用テーブルの一例を示す説明図である。
【図５−２】磁気ディスクに記録される検索項目のリストの一例を示す説明図である。
【図６−１】ナビゲーション装置による属性設定処理の一例を示すフローチャートである。
【図６−２】ナビゲーション装置による属性設定処理の一例を示すフローチャートである。
【図７】地点検索時における入力画面の一例を示す説明図である。
【図８】ユーザからキーワードの入力を受け付けた際の表示画面の一例を示す説明図である。
【図９】入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。
【図１０】キーワードが変更されたことにより属性を変更した際の表示画面の一例を示す説明図である。
【図１１】ユーザの選択により属性を変更した際の表示画面の一例を示す説明図である。
【図１２−１】ナビゲーション装置がおこなう検索項目のリスト表示処理の一例を示すフローチャートである。
【図１２−２】ナビゲーション装置がおこなう検索項目のリスト表示処理の一例を示すフローチャートである。
【図１２−３】検索開始の指示を受け付ける前の表示画面の一例を示す説明図である。
【図１２−４】検索開始の指示を受け付けた後の検索項目のリスト表示の一例を示す説明図である。
【図１２−５】検索開始の指示を受け付ける前の表示画面の他の一例を示す説明図である。
【図１３】複数の入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。
【図１４−１】地点検索処理におけるエリアコードの抽出処理の一例を示すフローチャートである。
【図１４−２】地点検索処理におけるジャンルコードの抽出処理の一例を示すフローチャートである。
【図１５】地点検索処理における名称検索処理の一例を示すフローチャートである。
【図１６】検索処理において作成される検索用テーブルの一例を示す説明図である。
【図１７】１件の検索結果を出力した際の表示画面の一例を示す説明図である。
【図１８】複数件の検索結果を出力した際の表示画面の一例を示す説明図である。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照して、この発明にかかる地点リスト提示装置、地点リスト提示方法、地点リスト提示プログラム、および記録媒体について、地点検索装置、地点検索方法、地点検索プログラム、および記録媒体を用いて、好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
（地点検索装置の機能的構成）
この発明の実施の形態にかかる地点検索装置の機能的構成について説明する。図１は、本実施の形態にかかる地点検索装置の機能的構成の一例を示すブロック図である。
【００１３】
図１において、地点検索装置１００は、テーブル記憶部１０１と、キーワード入力部１０２と、設定部１０３と、開始入力部１０４と、抽出部１０５と、提示部１０６と、選択部１０７と、データベース１０８と、検索部１０９と、出力部１１０とを備えて構成される。
【００１４】
テーブル記憶部１０１は、検索手法を特定するための属性とキーワードとを対応付けたテーブルを記憶する。検索手法は、地点の名称を対象として地点の検索をおこなう名称検索、地点のヨミを対象として地点の検索をおこなうヨミ検索、地点のジャンルを対象として検索をおこなうジャンル検索、地点の住所またはエリアを対象として地点の検索をおこなう住所エリア検索、地点の電話番号を対象として地点の検索をおこなう電話番号検索、などが挙げられる。
【００１５】
属性は、検索手法を特定するためのものであり、具体的には、名称検索を特定する名称属性、ヨミ検索を特定するヨミ属性、ジャンル検索を特定するジャンル属性、住所エリア検索を特定する住所エリア属性、電話番号検索を特定する電話番号属性、などが挙げられる。
【００１６】
キーワードは、具体的には、たとえば、複数の文字からなる単語であり、１文字の仮名、アルファベット、数字なども含む。テーブル記憶部１０１は、あるキーワードを検索する際に検索される可能性の高い属性を当該キーワードに対応付けて記憶する。具体例を挙げると、テーブル記憶部１０１は、「東京」や「さいたま」など地名を表すキーワードは、住所エリア属性に対応して記憶している。また、「ホテル」など施設の分類を表すキーワードは、ジャンル属性に対応して記憶している。さらに、「さいたま○×ホテル」など固有名称を示すキーワードは、特定の施設名称を表すため、名称属性として記憶している。
【００１７】
キーワード入力部１０２は、キーワードの入力をユーザから受け付ける。キーワード入力部１０２は、複数の入力キーワードを受け付け可能とする。キーワード入力部１０２は、具体的には、入力ボタンやタッチパネルを用いて、キーワードの入力を受け付ける。なお、キーワード入力部１０２へのキーワードの入力に際し、ユーザからの検索手法や属性などの設定をおこなう必要はなく、任意のキーワードを入力できるようになっている。
【００１８】
設定部１０３は、テーブル記憶部１０１に記憶されるテーブルを参照して、キーワード入力部１０２にて入力されたキーワード（以下「入力キーワード」という）に属性を設定する。具体的には、設定部１０３は、入力キーワードがテーブル内のどのキーワードに合致するかを判定するとともに、合致したキーワードに対応する属性を、入力キーワードに設定する。
【００１９】
たとえば、「さいたま」という入力キーワードが入力された場合、テーブルを参照することにより、当該キーワードに住所エリア属性が設定される。また、「さいたま○×ホテル」という入力キーワードが入力された場合、テーブルを参照することにより、当該キーワードに名称属性が設定される。また、設定部１０３は、キーワード入力部１０２に入力キーワードが複数入力された場合に、テーブル記憶部１０１に記憶されるテーブルを参照して、各入力キーワードに属性を設定する。
【００２０】
データベース１０８は、検索対象となる複数の地点に関する情報を記憶する。地点に関する情報は、具体的には、当該地点の、施設名称、施設名称のヨミ、ジャンル名称、住所名称、緯度経度、電話番号、エリアコード、ジャンルコード、などの情報である。開始入力部１０４は、検索開始の指示をユーザから受け付ける。開始入力部１０４は、具体的には、入力ボタンやタッチパネルからなる。
【００２１】
抽出部１０５は、開始入力部１０４が入力を受け付けることにより検索開始の指示を受け付けた際に、入力キーワードに設定されている属性により特定される検索手法において当該入力キーワードを含む検索項目を抽出する。検索項目は、検索に用いる入力キーワードまたは当該入力キーワードを詳細にしたものであり、たとえば、地名が多数存在する「富士見」や「朝日」などのキーワードが入力された場合に、このようなキーワードを含む具体的な地名である。すなわち、「富士見」や「朝日」などのキーワードに対する検索項目は、「埼玉県富士見市」、「埼玉県鶴ヶ島市富士見」といった地名である。
【００２２】
提示部１０６は、検索項目が複数ある場合に、当該複数の検索項目を提示する。提示の手法は、表示画面や音声を用いればよい。一方、提示部１０６は、検索項目が単数である場合に、検索項目を提示しない。具体的には、たとえば、キーワード入力部１０２に「埼玉県富士見市」というキーワードが直接入力された場合など検索項目が単数である場合には、検索項目を提示しない。なお、提示部１０６は、抽出部１０５により検索項目が抽出されなかった場合には、その旨を提示するとともに検索処理を終了させる旨を提示するようにしてもよいし、再度キーワードの入力を促す旨を提示してもよい。
【００２３】
選択部１０７は、提示部１０６により複数の項目が提示された場合に、複数の検索項目の中から一の検索項目の選択をユーザから受け付ける。選択部１０７は、具体的には、入力ボタンやタッチパネルによりユーザからの選択を受け付ける。
【００２４】
検索部１０９は、検索項目が複数ある場合には、選択部１０７によって受け付けた一の検索項目に該当する地点をデータベース１０８から検索する。一方、抽出部１０５によって抽出された検索項目が一つである場合には、当該検索項目に該当する地点をデータベース１０８から検索する。なお、検索部１０９による検索手法は、入力キーワードとしての検索項目に設定された属性により特定される。
【００２５】
たとえば、住所エリア属性が設定されている「さいたま」という検索項目に対しては、検索部１０９は、住所エリア検索による検索手法を用いて検索をおこなう。出力部１１０は、検索部１０９による検索結果を表示出力する。出力部１１０は、具体的には、ディスプレイやスピーカなどからなる。
【００２６】
また、本実施の形態において、キーワード入力部１０２は、第１キーワードおよび第２キーワードの入力を受け付けるようにしてもよい。この場合、設定部１０３は、テーブル記憶部１０１に記憶されているテーブルを参照して、第１キーワードに第１属性を設定するとともに、第２キーワードに第２属性を設定する。ここでは、説明の便宜上、第１属性を住所エリア属性とし、第２属性をジャンル属性とし、すなわち、第１キーワードを地名に関するワードとし、第２キーワードをジャンルに関するワードとする。
【００２７】
この場合、抽出部１０５は、開始入力部１０４が検索開始の指示を受け付けた際に、第１属性（住所エリア属性）により特定される第１検索手法（住所エリア検索）において第１キーワードを含む第１検索項目を抽出するとともに、第２属性（ジャンル属性）により特定される第２検索手法（ジャンル検索）において第２キーワードを含む第２検索項目を抽出する。
【００２８】
提示部１０６は、第１検索項目が複数あり、第２検索項目が一つである場合に、複数の第１検索項目をユーザに提示する。すなわち、提示部１０６は、住所に関する項目を提示する一方、ジャンルに関する項目を提示しない。なお、第１キーワードに地名に関するワードを用い、第２キーワードにジャンルに関するワードを用いたのは、上述した「富士見」などのように、同一の名称を含む地名が多数存在するためであるとともに、このようなキーワードがユーザからの入力の頻度が最も高いと想定されるためである。なお、ジャンルについても、系列店などにおいては、たとえば「富士」、「朝日」、「日本」といった比較的多く商号名として用いられるワードについて、上述した第１キーワードとすることも可能である。
【００２９】
第１キーワードと第２キーワードとを受け付けた場合において、選択部１０７は、複数の第１検索項目の中から一の第１検索項目の選択をユーザから受け付ける。検索部１０９は、第１検索手法（住所エリア属性）を用いて、選択部１０７によって受け付けた一の検索項目に該当し、かつ、第２検索手法（ジャンル属性）を用いて第２検索項目に該当する地点を検索する。
【００３０】
また、本実施の形態において、抽出部１０５は、入力キーワードに設定されている属性が特定の属性である場合に、当該特定の属性により特定される検索手法において当該入力キーワードを含む検索項目を抽出する。特定の属性は、具体的には、検索リストを用いる検索手法を特定する属性であり、代表的には、住所エリア属性またはジャンル属性が挙げられる。なお、検索リストは、たとえば、「富士見」などの所定のキーワードに対して、「埼玉県富士見市」、「埼玉県鶴ヶ島市富士見」といった項目を含むリストである。
【００３１】
提示部１０６は、複数の項目をリスト化して提示する。なお、このリストは、行政区域の大きい順に列挙したものである。具体的には、「富士見」が含まれる、県、市、町、村などの順に列挙される。また、ジャンル属性のキーワードに対するリストは、たとえば、階層の上位のものから順に列挙すればよい。具体的には、たとえば、施設のジャンル（飲食店、ガソリンスタンドなど）、店舗のジャンル（和食、洋食など）、系列店のジャンル（富士食堂、朝日ファーストフード）などの順に列挙される。
【００３２】
一方、検索部１０９は、特定の属性以外の他の属性が設定された入力キーワードを受け付けている場合において検索開始の指示を受け付けた際には、当該他の属性により特定される検索手法により当該入力キーワードに該当する地点を検索する。すなわち、ジャンル検索や住所検索以外の、名称検索やヨミ検索や電話番号検索の場合には、検索項目の抽出や検索リストの提示や項目の選択を受け付けることなく、地点を検索する。
【００３３】
（地点検索装置の地点検索処理手順）
つぎに、図２を用いて、地点検索装置１００の地点検索処理手順について説明する。図２は、本実施の形態にかかる地点検索装置１００の地点検索処理手順の一例を示すフローチャートである。
【００３４】
図２のフローチャートにおいて、地点検索装置１００は、キーワード入力部１０２にキーワードが入力されたか否かを判断する（ステップＳ２０１）。キーワードが入力されるまで待機状態にあり（ステップＳ２０１：Ｎｏのループ）、キーワードが入力されると（ステップＳ２０１：Ｙｅｓ）、設定部１０３が入力キーワードに属性を設定する（ステップＳ２０２）。このあと、開始入力部１０４から、検索開始の入力を受け付けたか否かを判断する（ステップＳ２０３）。
【００３５】
検索開始の入力を受け付けるまで待機状態にあり（ステップＳ２０３：Ｎｏのループ）、検索開始の入力を受け付けると（ステップＳ２０３：Ｙｅｓ）、抽出部１０５が検索項目を抽出する（ステップＳ２０４）。そして、抽出した検索項目が複数あるか否かを判断する（ステップＳ２０５）。検索項目が複数あると判断した場合（ステップＳ２０５：Ｙｅｓ）、提示部１０６が複数の検索項目を提示する（ステップＳ２０６）。
【００３６】
このあと、複数の検索項目を提示した状態で、ユーザから検索項目の選択を受け付けるまで待機し（ステップＳ２０７：Ｎｏのループ）、検索項目の選択を受け付けると（ステップＳ２０７：Ｙｅｓ）、受け付けた検索項目に該当する地点を検索部１０９が検索する（ステップＳ２０８）。そして、出力部１１０から検索結果を出力し（ステップＳ２０９）、一連の処理を終了する。
【００３７】
一方、ステップＳ２０５において、抽出した検索項目が単数であると判断した場合（ステップＳ２０５：Ｎｏ）、抽出した検索項目に該当する地点を検索し（ステップＳ２１０）、ステップＳ２０９における検索結果の出力をおこなう。
【００３８】
以上説明したように、本実施の形態にかかる地点検索装置１００によれば、検索項目が複数ある場合に当該複数の検索項目を提示して検索をおこなう一方、検索項目が単数である場合に検索項目を提示せずに検索をおこなうようにしたので、所謂フリーキーワードによる検索において、検索に際して絞り込みに必要な情報をユーザに提示してユーザの意向を受け付けることができる一方、不要な情報については提示せずに検索をおこなうことができる。したがって、ユーザからの検索手法の設定や操作時における操作回数を抑え、迅速且つ的確に検索結果を提示することができ、効率的な検索をおこなうことができる。
【００３９】
また、それぞれ異なる属性が設定された入力キーワードに対し、第１検索項目が複数あり、第２検索項目が一つである場合には、複数の第１検索項目についてはユーザに提示して検索をおこなうとともに、単数の第２検索項目についてはユーザに提示せずに検索をおこなうようにすることも可能である。
【００４０】
これにより、たとえば、ユーザからの入力の頻度が最も高いと想定される「富士見」などの多数存在する地名に関する住所エリア属性の入力キーワードと、「博物館」などのジャンル属性のキーワードとを用いて検索をおこなう場合に、「富士見」については、どこの「富士見」であるのかを特定するための検索項目を提示してユーザによる絞り込みをおこなうことができる。したがって、的確な検索結果を提示することができる。一方、入力キーワード自体が検索項目に相当する「博物館」については、検索項目を提示せずに検索をおこなうことができる。したがって、ユーザに対して不要な情報を提示することなく、ユーザからの検索手法の設定や操作時における操作回数を抑え、検索時におけるユーザの負担を軽減することができる。
【００４１】
また、入力キーワードに設定されている属性が特定の属性である場合に、当該特定の属性により特定される検索手法において当該入力キーワードを含む検索項目の抽出をおこなう一方、特定の属性以外の他の属性が設定された入力キーワードを受け付けている場合には、上記抽出をおこなわずに、他の属性により特定される検索手法を用いて入力キーワードに該当する地点を検索するようにすれば、入力キーワードの属性に応じて検索項目の提示をおこなうことができる。したがって、入力キーワードの属性に応じて、不要な情報をユーザに提示させないようにすることができるとともに、検索項目を受け付けるためのユーザの操作入力をなくし操作回数を抑えることができ、検索時におけるユーザの負担を軽減することができる。
【００４２】
また、特定の属性により特定される検索手法の検索リストを構成する検索項目から当該入力キーワードを含む検索項目を抽出するようにすれば、予め定められた属性および検索リストを用いることができ、検索を迅速におこなうことができる。
【００４３】
また、特定の属性を、ジャンル属性または住所エリア属性とすれば、入力キーワードに対し、当該入力キーワードを含む複数あるジャンル名または住所エリア名の絞り込みを効果的におこなうことができ、検索を迅速且つ的確におこなうことができる。
【００４４】
また、他の属性は、名称属性、ヨミ属性、電話番号属性のうちの少なくともいずれか一つを含むようにすれば、これらマルチ検索機能を有する地点検索装置に本発明を適用することができる。
【００４５】
また、複数の検索項目をリスト化して提示するようにすれば、ユーザにとって見易く、理解し易い検索項目を提示することができる。したがって、ユーザの誤操作を抑止し、迅速且つ的確な検索をおこなうことができる。
【実施例】
【００４６】
以下に、本発明の実施例について説明する。本実施例では、車両に搭載されるナビゲーション装置によって、本実施の形態の地点検索装置１００を実施した場合の一例について説明する。
【００４７】
（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００４８】
図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５とを備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。
【００４９】
ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在位置算出プログラム、経路探索プログラム、経路誘導プログラム、キーワード入力プログラムと、属性設定プログラム、情報検索プログラムなどの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。
【００５０】
現在位置算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在位置（ナビゲーション装置３００の現在位置）を算出させる。
【００５１】
経路探索プログラムは、後述する磁気ディスク３０５に記録されている地図データなどを利用して、出発地から目的地までの最適な経路を探索させる。ここで、最適な経路とは、目的地までの最短（または最速）経路やユーザが指定した条件に最も合致する経路などである。また、目的地のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００５２】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在位置算出プログラムを実行することによって算出された車両の現在位置情報、磁気ディスク３０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００５３】
キーワード入力プログラムは、ユーザのキーワード入力をサポートするためのプログラムであり、入力されたキーワードを確定するに際し、入力されたキーワードに対して推測される候補キーワードを抽出して提示し、提示した候補キーワードのうち、ユーザから受け付けたものを入力キーワードとして出力するプログラムである。なお、キーワードの入力および入力キーワードの受け付けは、入力デバイス３１０を用いておこなわれる。
【００５４】
また、候補キーワードの提示は、スピーカ３０９やディスプレイ３１２からおこなわれる。なお、図１に示したキーワード入力部１０２は、ＣＰＵ３０１と入力デバイス３１０と、ディスプレイ３１２によって実現される。すなわち、ＣＰＵ３０１がキーワード入力プログラムを実行し、ディスプレイ３１２に表示した候補キーワードのうち、入力デバイス３１０によってユーザからの入力を受け付けることにより、キーワード入力部１０２の機能を実現する。
【００５５】
属性設定プログラムは、入力キーワードに属性を設定するプログラムである。また、複数の入力キーワードを受け付けた場合には、各入力キーワードに属性を設定する。設定された属性は、ＣＰＵ３０１を介して映像Ｉ／Ｆ３１１へ出力される。なお、図１に示した設定部１０３は、ＣＰＵ３０１によって実現される。すなわち、ＣＰＵ３０１が属性設定プログラムを実行することにより、設定部１０３の機能を実現する。
【００５６】
情報検索プログラムは、属性設定プログラムによって属性が設定された入力キーワードに該当する地点を検索するプログラムである。また、情報検索プログラムは、入力キーワードの属性に応じて検索項目を抽出し、検索項目が複数ある場合に当該複数の検索項目を提示して検索をおこなう一方、検索項目が単数である場合に検索項目を提示せずに検索をおこなうプログラムである。検索された検索結果は、ＣＰＵ３０１を介して映像Ｉ／Ｆ３１１へ出力される。なお、図１に示した抽出部１０５および検索部１０９は、ＣＰＵ３０１によって実現される。すなわち、ＣＰＵ３０１が情報検索プログラムを実行することにより、検索部１０９の機能を実現する。
【００５７】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００５８】
磁気ディスク３０５に記録される情報の一例としては、各地点に関する情報を登録した検索用テーブル、検索手法を特定するための属性とキーワードとを対応付けた属性テーブル、ユーザからの属性の変更を受け付けた際の履歴情報、検索項目のリストなどを記録する。検索用テーブルは、施設ごとの名称や位置に関する情報、施設ごとの住所情報、施設のジャンル情報などを記録したものであり、図１に示したデータベース１０８に記録されるものである。なお、検索用テーブルの詳細については、図５−１を用いて後述する。
【００５９】
また、属性テーブルは、属性ごとにキーワードを対応付けて分類したテーブルであり、図１に示したテーブル記憶部１０１に記録されるものである。なお、属性テーブルの詳細については、図４を用いて後述する。また、履歴情報は、たとえば、ユーザからの選択により、入力キーワードに設定する属性を変更した際の履歴を示したものである。なお、履歴テーブルの詳細については、図４を用いて後述する。また、検索項目のリストは、検索に用いる入力キーワードを詳細に示した検索項目をリスト化したものである。なお、検索項目のリストの詳細については、図５−２を用いて後述する。
【００６０】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００６１】
音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続される。スピーカ３０９は、音声を出力する。入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現されてもよいし、複数の形態によって実現してもよい。
【００６２】
この入力デバイス３１０を用い、ユーザからキーワードの入力や、検索開始の入力のほか、属性を変更する際の入力、検索項目の入力（選択）などがおこなわれる。なお、図１に示したキーワード入力部１０２と、開始入力部１０４と、選択部１０７とは、入力デバイス３１０によって実現される。
【００６３】
映像Ｉ／Ｆ３１１は、ディスプレイ３１２に接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。
【００６４】
ディスプレイ３１２には、入力キーワード、候補キーワード、属性、検索結果、検索項目のリストなどが表示される。アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。
【００６５】
このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。ディスプレイ３１２は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１２は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両内に複数設置してもよい。なお、図１に示した提示部１０６および出力部１１０は、ディスプレイ３１２またはスピーカ３０９によって実現される。
【００６６】
通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。
【００６７】
ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００６８】
各種センサ３１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の測定などに用いられる。
【００６９】
図１に示した地点検索装置１００が備えるテーブル記憶部１０１と、キーワード入力部１０２と、設定部１０３と、開始入力部１０４と、抽出部１０５と、提示部１０６と、選択部１０７と、データベース１０８と、検索部１０９と、出力部１１０とは、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００７０】
すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている各種プログラムを実行することにより、図１に示した地点検索装置１００が備える機能を、図２に示した地点検索処理手順で実行することができる。
【００７１】
（磁気ディスクに記録される属性テーブルの一例）
つぎに、図４を用いて、磁気ディスク３０５に記録される属性テーブルの一例について説明する。図４は、磁気ディスク３０５に記録される属性テーブルの一例を示す説明図である。
【００７２】
図４において、属性テーブル４００は、属性４０１と、キーワード４０２と、ユーザ選択履歴４０３とを示している。属性４０１は、住所エリア検索を特定するための住所エリア属性、ジャンル検索をおこなうためのジャンル属性、名称検索を特定するための名称属性、電話番号検索を特定するための電話番号属性、からなる。
【００７３】
住所エリア属性は、地点の住所または地点のエリアを対象として検索をおこなうものである。ジャンル属性は、地点のジャンルを対象として地点の検索をおこなうものである。名称検索は、地点の名称を対象として地点の検索をおこなうものである。電話番号検索は、地点の電話番号を対象として地点の検索をおこなうものである。
【００７４】
なお、属性４０１は、図示していないが、このほかにも、ヨミ検索を特定するためのヨミ属性なども含む。このヨミ検索は、地点のヨミを対象として地点の検索をおこなうものであり、カタカナやひらがなで入力されたキーワードの検索をおこなうものである。具体的には、「東京」という地名に対し、「トウキョウ」や「とうきょう」が入力キーワードとして入力された場合にヨミ属性が設定される。なお、「さいたま」など、予めひらがなとして登録される地名に関しては、当該ひらがなに対して、住所エリア属性が設定される。
【００７５】
キーワード４０２は、属性４０１ごとに予め登録されているワードである。ユーザ選択履歴４０３は、ユーザからの属性の変更を受け付けた際の、変更した属性の履歴情報である。ここで、各属性について具体的に説明する。名称属性には、施設名などの固有名詞が多数記録されており、系列店などの支店名も記録されている。つまり、地図上に存在する固有の施設全てが名称属性に記録されている。
【００７６】
また、住所エリア属性には、地名が記録されている。つまり、地図上に存在する全ての地名が住所エリア属性に記録されている。なお、符号４１０に示すように、ユーザ選択履歴４０３には、「名称」が記録されているが、これは、「埼玉」４１１が入力され、住所エリア属性として判断した際に、ユーザから名称属性として変更されたことを示している。なお、この履歴は、所定期間内の過去の直近のものでもよいし、変更された回数が多いものとしてもよい。また、ジャンル属性には、施設のジャンルが記録されており、系列店などの商号もジャンルとして記録されている。
【００７７】
また、電話番号属性には、キーワード４０２として「０〜９の数字」が示されている。すなわち、数字が入力された場合に、電話番号属性が設定されることを示している。なお、電話番号属性のほかにも、郵便番号属性、マップコード属性などを記録してもよい。また、これら番号属性には、入力キーワードに対して属性を設定する際の優先順位を設定してもよい。
【００７８】
（磁気ディスクに記録される検索用テーブルの一例）
つぎに、図５−１を用いて、磁気ディスク３０５に記録される検索用テーブルの一例について説明する。図５−１は、磁気ディスク３０５に記録される検索用テーブルの一例を示す説明図である。
【００７９】
図５−１に示す検索用テーブルは、地点情報テーブル５１０と、住所テーブル５２０と、ジャンルテーブル５３０とからなる。地点情報テーブル５１０は、施設名称５１１、施設ヨミ５１２と、ジャンルコード５１３と、エリアコード５１４と、緯度経度５１５と、電話番号５１６とからなる。
【００８０】
施設名称５１１は、地図上に存在する全ての施設の名称である。施設ヨミ５１２は、施設名称５１１をカタカナで示したものである。ジャンルコード５１３は、施設をジャンル別に分類した際の、各ジャンルに設定される記号である。エリアコード５１４は、所定のエリアごとに設定される記号である。緯度経度５１５は、施設が位置する地点を示している。電話番号５１６は、施設の電話番号を示している。
【００８１】
住所テーブル５２０は、住所名称５２１と、エリアコード５１４と、緯度経度５１５とからなる。住所名称５２１は、地図上に存在する全ての地名である。この住所テーブル５２０は、住所名称５２１ごとにエリアコード５１４と緯度経度５１５とを対応付けて記録している。
【００８２】
ジャンルテーブル５３０は、ジャンル名称５３１と、ジャンルコード５１３とからなる。ジャンル名称５３１は、施設をジャンル別に分類した際の当該分類の名称であり、系列店などの商号も含む。ジャンルテーブル５３０は、ジャンル名称５３１ごとにジャンルコード５１３を対応付けて記録している。
【００８３】
（磁気ディスクに記録される検索項目のリストの一例）
つぎに、図５−２を用いて、磁気ディスク３０５に記録される検索項目のリストの一例について説明する。図５−２は、磁気ディスク３０５に記録される検索項目のリストの一例を示す説明図である。
【００８４】
図５−２に示すリスト５４０は、属性５４１と、入力キーワード５４２と、検索項目５４３とからなる。属性５４１は、住所エリア属性とジャンル属性からなる。入力キーワード５４２は、属性ごとに記録されている。検索項目５４３は、各入力キーワード５４２に対応しており、入力キーワード５４２を含む地名または施設名を示している。
【００８５】
なお、住所エリア属性の入力キーワード５４２として、「富士見」以外にも、「中村」、「新田」など、全国的に多い地名や、複数以上登録されている地名が記録されており、これに対応する検索項目５４３が記録されている。また、ジャンル属性についても、入力キーワード５４２として、「朝日」以外にも、「さくら」、「富士」など比較的多い系列店名などが記録されており、これに対応する検索項目５４３が記録されている。
【００８６】
（ナビゲーション装置による属性設定処理の一例）
まず始めに、図６−１および図６−２（以下、図６と称す）を用いて、ナビゲーション装置３００による属性設定処理の一例について説明する。図６は、ナビゲーション装置３００による属性設定処理の一例を示すフローチャートである。なお、図６においては、ユーザからマルチ検索の選択を受け付けたことにより地点検索時における初期画面が予め表示されていることを前提とする。なお、この入力画面については、図７を用いて後述する。
【００８７】
図６において、ナビゲーション装置３００のＣＰＵ３０１は、入力デバイス３１０を用いてユーザからキーワードが入力されたか否かを判断する（ステップＳ６０１）。キーワードが入力されるまで待機状態にあり（ステップＳ６０１：Ｎｏのループ）、キーワードが入力されると（ステップＳ６０１：Ｙｅｓ）、候補キーワードがあるか否かを判断する（ステップＳ６０２）。なお、候補キーワードは、詳細については図８を用いて後述するが、たとえば「さ」が入力された場合に推測される「さいたま」などである。
【００８８】
候補キーワードがあると判断した場合（ステップＳ６０２：Ｙｅｓ）、候補キーワードを、入力ボックスの下に表示される推奨変換候補ボックスに表示する（ステップＳ６０３）。そして、推奨変換候補ボックスに表示した候補キーワードの中から、ユーザによるキーワードの選択を受け付けたか否かを判断する（ステップＳ６０４）。候補キーワードの選択を受け付けた場合（ステップＳ６０４：Ｙｅｓ）、受け付けた候補キーワードを入力キーワードとして入力ボックスに表示する（ステップＳ６０５）。そして、図４に示した属性テーブル４００を用いて、入力ボックスに表示されたキーワードに属性を設定する（ステップＳ６０６）。
【００８９】
このあと、引き続きキーワードの入力があるか否かを判断する（ステップＳ６０７）。キーワードの入力がある場合（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０２に移行する。ステップＳ６０２において、候補キーワードがないと判断した場合（ステップＳ６０２：Ｎｏ）、具体的には、たとえば、「ん」や「っ」などで始まるキーワードが入力された場合、ステップＳ６０６に移行し、当該キーワードを入力キーワードとして属性を設定する。なお、このとき設定する属性は、たとえば、名称属性とするなどして予め定めておけばよい。
【００９０】
また、ステップＳ６０４において候補キーワードの選択を受け付けない場合（ステップＳ６０４：Ｎｏ）、ステップＳ６０６に移行し、入力ボックスに表示されているキーワードを入力キーワードとして属性を設定する。ステップＳ６０７において、引き続きキーワードの入力がないと判断した場合（ステップＳ６０７：Ｎｏ）、ユーザから属性の変更を受け付けたか否かを判断する（ステップＳ６０８）。
【００９１】
属性の変更を受け付けると（ステップＳ６０８：Ｙｅｓ）、受け付けた属性に変更する（ステップＳ６０９）。そして、属性が設定された入力キーワードのほかに、他のキーワードを入力する旨を受け付けたか否かを判断する（ステップＳ６１０）。なお、ステップＳ６１０の判断は、具体的には、図７に示す「追加ボタン」が選択されたか否かの判断である。一方、ステップＳ６０８において、属性の変更を受け付けない場合（ステップＳ６０８：Ｎｏ）、ステップＳ６１０に移行する。
【００９２】
他のキーワードを入力する旨を受け付けたと判断した場合（ステップＳ６１０：Ｙｅｓ）、属性が設定された入力キーワードを入力完了ボックスに表示させる（ステップＳ６１１）。なお、入力完了ボックスの表示については、図１２を用いて後述する。このあと、他のキーワードの入力を受け付け（ステップＳ６１２）、ステップＳ６０２に移行する。
【００９３】
一方、ステップＳ６１０において、他のキーワードを入力する旨を受け付けない場合（ステップＳ６１０：Ｎｏ）、検索開始の入力を受け付けたか否かを判断する（ステップＳ６１３）。検索開始の入力を受け付けるまで待機状態にあり（ステップＳ６１３：Ｎｏのループ）、検索開始の入力を受け付けると（ステップＳ６１３：Ｙｅｓ）、属性ごとのテーブルを用いて検索をおこなう（ステップＳ６１４）。なお、検索処理の詳細については、図１４〜１５を用いて後述する。このあと、ディスプレイ３１２に検索結果を表示し（ステップＳ６１５）、一連の処理を終了する。
【００９４】
（地点検索時における入力画面の一例）
つぎに、図７を用いて、地点検索時における入力画面の一例について説明する。図７は、地点検索時における入力画面の一例を示す説明図である。なお、図７に示す説明図は、図６に示したフローチャートの前提として表示される画面を示す。
【００９５】
図７において、ディスプレイ３１２には、５０音キー７０１と、入力ボックス７０２と、推測変換候補ボックス７０３と、属性タブ７０４と、追加ボタン７０５と、検索開始ボタン７０６とが表示されている。５０音キー７０１には、日本語のひらがなが一覧表記されており、タッチパネルにより、ユーザからの入力を受け付けるようになっている。入力ボックス７０２は、５０音キー７０１から入力されたキーワードを表示する。
【００９６】
推測変換候補ボックス７０３は、５０音キー７０１から入力された文字を基に、候補キーワードを表示する。属性タブ７０４は、入力キーワードに設定する属性を示すものであり、５０音キー７０１から入力された文字に属性が設定された際に、設定された属性に対応するタブがアクティブに表示される。追加ボタン７０５は、属性の異なる他のキーワードを入力する場合に、ユーザからの選択を受け付ける。検索開始ボタン７０６は、入力ボックス７０２に表示されている入力キーワードに該当する地点について検索の開始を受け付ける。
【００９７】
（ユーザからキーワードの入力を受け付けた際の表示画面の一例）
つぎに、図８を用いて、ユーザからキーワードの入力を受け付けた際の表示画面の一例について説明する。図８は、ユーザからキーワードの入力を受け付けた際の表示画面の一例を示す説明図である。なお、図８に示す説明図は、図６に示したフローチャートのステップＳ６０３において表示される画面を示す。
【００９８】
図８において、ユーザが５０音キー７０１の「さ」を入力したことにより、入力ボックス７０２には、「さ」が表示されている。推測変換候補ボックス７０３には、「さ」から推測される候補キーワードが表示されており、たとえば、地名である「さいたま」、「佐賀」のほか、コンビニエンスストアのジャンルの「サークルストア」などが表示される。なお、この候補キーワードは、たとえば、ユーザが「さ」を入力した際の直近の履歴を基に抽出されたキーワードである。
【００９９】
推測変換候補ボックス７０３に表示される候補キーワードは、タッチパネルによってユーザからの選択を受け付けるようになっている。この表示画面において、たとえば、ユーザが推測変換候補ボックス７０３の中から「さいたま」を選択したとすると、図９に示す表示画面に移行する。
【０１００】
（入力キーワードに属性を設定した際の表示画面の一例）
つぎに、図９を用いて、入力キーワードに属性を設定した際の表示画面の一例について説明する。図９は、入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。なお、図９に示す説明図は、図６に示したフローチャートのステップＳ６０６において表示される画面を示す。
【０１０１】
図９において、入力ボックス７０２には、「さいたま」が表示されている。そして、符号９００に示すように、「さいたま」に対応する住所エリア属性を示す属性タブ７０４がアクティブになって表示されている。また、推測変換候補ボックス７０３には、「さいたま」の後に続いて入力が推測される候補キーワードが表示されている。この表示画面において、推測変換候補ボックス７０３の中から、ユーザが「国立美術館」を選択したとすると、図１０に示す表示画面に移行する。
【０１０２】
（キーワードが変更されたことにより属性を変更した際の表示画面の一例）
つぎに、図１０を用いて、キーワードが変更されたことにより属性を変更した際の表示画面の一例について説明する。図１０は、キーワードが変更されたことにより属性を変更した際の表示画面の一例を示す説明図である。なお、図１０に示す説明図は、図６に示したフローチャートにおいて、引き続き入力があった場合の（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０６において表示される画面を示す。
【０１０３】
図１０において、入力ボックス７０２には、「さいたま国立美術館」が入力されている。そして、符号１０００に示すように、「さいたま国立美術館」に対応する名称属性を示す属性タブ７０４がアクティブになって表示されている。この表示画面において、ユーザにより検索開始ボタン７０６が選択されると、「さいたま国立美術館」に該当する地点の名称検索がおこなわれる。一方、この表示画面において、追加ボタン７０５が選択されると図１１に示す表示画面に移行する。
【０１０４】
（ユーザの選択により属性を変更した際の表示画面の一例）
つぎに、図１１を用いて、ユーザの選択により属性を変更した際の表示画面の一例について説明する。図１１は、ユーザの選択により属性を変更した際の表示画面の一例を示す説明図である。なお、図１１に示す説明図は、図６に示したフローチャートにおいて、引き続き入力があった場合の（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０９において表示される画面を示す。
【０１０５】
図１１において、ユーザがタッチパネルの属性タブ７０４のうち、ジャンル属性を示す項目を選択したことにより、「さいたま国立美術館」がジャンル属性に設定されるとともに、符号１１００に示すように、ジャンル属性を示す属性タブ７０４がアクティブになって表示されている。なお、この表示画面において、ユーザが名称属性を示す属性タブ７０４を選択することによって、再度、名称属性に設定することも可能である。また、住所エリア属性、ヨミ（仮名）属性、または電話番号属性を示す属性タブ７０４を選択すると、それぞれ対応する属性に設定することも可能になっている。なお、たとえば、「さいたま国立美術館」にジャンル属性や電話番号属性を設定し、ジャンル検索や電話番号検索をおこなったとしても、検索結果としては該当なしという検索結果となる。
【０１０６】
上述した属性設定処理および表示画面によれば、入力キーワードに属性を設定し、当該属性により特定される検索手法を用いて、当該入力キーワードに該当する地点を検索するようにしたので、検索をおこなうにあたりユーザからの検索手法の設定を要することのない、所謂フリーキーワードによる検索をおこなうことができる。したがって、ユーザは、検索手法を設定することによる煩わしさを低減できるとともに、検索手法の誤認を低減することにより、適正な検索結果を得ることができる。
【０１０７】
また、入力キーワードに設定されている属性の変更をユーザから受け付けるようにしたので、設定された属性がユーザの所望するものと異なる場合に、ユーザの所望する属性に変更することができる。したがって、ユーザの所望する属性を反映させた適正な検索結果を得ることができる。
【０１０８】
また、属性の変更を受け付けた履歴情報を記憶するようにし、テーブルおよび履歴情報を参照して、入力キーワードに属性を設定するようにしたので、あるキーワードにおいて、テーブルに予め登録されている属性とユーザの所望する属性とが異なるようなことがあっても、毎回ユーザが属性を変更する必要はなく、次回以降の属性の設定時に、ユーザの所望する属性を設定させることができる。
【０１０９】
また、キーワードの入力にあたり、候補キーワードを抽出してユーザに提示し、提示した中から受け付けた候補キーワードを入力キーワードとして出力するようにしたので、ユーザのキーワード入力をサポートすることができ、ユーザの入力操作の負担を軽減することができる。
【０１１０】
（ナビゲーション装置がおこなう検索項目のリスト表示処理の一例）
つぎに、図１２−１、図１２−２を用いて、ナビゲーション装置３００がおこなう検索項目のリスト表示処理の一例について説明する。図１２−１および図１２−２は、ナビゲーション装置３００がおこなう検索項目のリスト表示処理の一例を示すフローチャートである。なお、図１２−１および図１２−２においては、単数または複数のキーワードが入力され、当該キーワードに既に属性が設定されていることを前提とする。
【０１１１】
図１２−１において、ナビゲーション装置３００のＣＰＵ３０１は、入力デバイス３１０を用いてユーザから検索開始の指示を受け付けたか否かを判断する（ステップＳ１２０１）。検索開始の指示を受け付けるまで待機状態にあり（ステップＳ１２０１：Ｎｏのループ）、検索開始の指示を受け付けると（ステップＳ１２０１：Ｙｅｓ）、住所エリア属性（またはジャンル属性）が設定されている入力キーワードがあるか否かを判断する（ステップＳ１２０２）。なお、ジャンル属性が設定されている場合については、以降、図中カッコ書きで記載する。
【０１１２】
住所エリア属性またはジャンル属性が設定されている入力キーワードがあると判断した場合（ステップＳ１２０２：Ｙｅｓ）、他の属性が設定された入力キーワードがあるか否かを判断する（ステップＳ１２０３）。他の属性が設定された入力キーワードがあると判断した場合（ステップＳ１２０３：Ｙｅｓ）、他の属性が設定された入力キーワードはジャンル属性か否かを判断する（ステップＳ１２０４）。なお、ステップＳ１２０２で入力キーワードにジャンル属性が設定されていると判断した場合は、ステップＳ１２０４において、住所エリア属性か否かを判断する。以降、ジャンル属性が設定されている場合についての説明は、図中カッコ書きの記載のみとし、省略する。
【０１１３】
ステップＳ１２０４において、他の属性が設定された入力キーワードはジャンル属性であると判断した場合（ステップＳ１２０４：Ｙｅｓ）、各属性のそれぞれの検索項目を抽出する（ステップＳ１２０５）。そして、住所エリア属性が設定された入力キーワードに複数の検索項目があるか否かを判断する（ステップＳ１２０６）。住所エリア属性が設定された入力キーワードに複数の検索項目があると判断した場合（ステップＳ１２０６：Ｙｅｓ）、ジャンル属性が設定された入力キーワードに複数の検索項目があるか否かを判断する（ステップＳ１２０７）。
【０１１４】
ジャンル属性が設定された入力キーワードに複数の検索項目がないと判断した場合（ステップＳ１２０７：Ｎｏ）、住所エリア属性の入力キーワードに対する検索項目をリスト表示する（ステップＳ１２０８）。そして、検索項目の選択を受け付けるまで待機し（ステップＳ１２０９：Ｎｏのループ）、検索項目の選択を受け付けると（ステップＳ１２０９：Ｙｅｓ）、受け付けた検索項目に該当する地点を検索する（ステップＳ１２１０）。そして、検索結果を表示し（ステップＳ１２１１）、一連の処理を終了する。なお、検索の詳細については、図１３〜１５を用いて後述する。
【０１１５】
一方、ステップＳ１２０７において、ジャンル属性が設定された入力キーワードに複数の検索項目があると判断した場合（ステップＳ１２０７：Ｙｅｓ）、住所エリア属性およびジャンル属性の入力キーワードに対する検索項目をそれぞれ順次リスト表示し（ステップＳ１２１２）、ステップＳ１２０９における各検索項目の選択を受け付けたか否かの判断をおこなう。
【０１１６】
また、ステップＳ１２０６において、住所エリア属性が設定された入力キーワードに複数の検索項目がないと判断した場合（ステップＳ１２０６：Ｎｏ）、すなわち、検索項目が単数であると判断した場合、ジャンル属性が設定された入力キーワードに複数の検索項目があるか否かを判断する（ステップＳ１２１３）。ジャンル属性が設定された入力キーワードに複数の検索項目があると判断した場合（ステップＳ１２１３：Ｙｅｓ）、ジャンル属性の入力キーワードに対する検索項目のリスト表示をおこない（ステップＳ１２１４）、ステップＳ１２０９における検索項目の選択を受け付けたか否かの判断をおこなう。
【０１１７】
また、ステップＳ１２０３において、他の属性が設定された入力キーワードがないと判断した場合（ステップＳ１２０３：Ｎｏ）、すなわち、住所エリア属性またはジャンル属性が設定された入力キーワードのみであると判断した場合、当該入力キーワードの検索項目を抽出する（ステップＳ１２１５）。また、ステップＳ１２０４において、他の属性が設定された入力キーワードがジャンル属性ではないと判断した場合（ステップＳ１２０４：Ｎｏ）、ステップＳ１２１５に移行する。このあと、住所エリア属性が設定された入力キーワードに複数の検索項目があるか否かを判断する（ステップＳ１２１６）。
【０１１８】
住所エリア属性が設定された入力キーワードに複数の検索項目があると判断した場合（ステップＳ１２１６：Ｙｅｓ）、住所エリア属性の入力キーワードに対する検索項目をリスト表示し（ステップＳ１２１７）、ステップＳ１２０９における検索項目の選択を受け付けたか否かの判断をおこなう。
【０１１９】
一方、ステップＳ１２１６において、住所エリア属性が設定された入力キーワードに複数の検索項目がないと判断した場合（ステップＳ１２１６：Ｎｏ）、すなわち、検索項目が単数であると判断した場合、検索項目のリスト表示等をおこなわずに、入力キーワード（単数の検索項目）に該当する地点を検索し（ステップＳ１２１８）、ステップＳ１２１１における検索結果の表示をおこなう。
【０１２０】
また、ステップＳ１２０２において、住所エリア属性（またはジャンル属性）が設定されていないと判断した場合（ステップＳ１２０２：Ｎｏ）、すなわち、ヨミ属性、名称属性、または電話番号属性が設定されている場合、検索項目の抽出やリスト表示等をおこなわずに、ステップＳ１２１８における入力キーワードに該当する地点を検索する。また、ステップＳ１２１３において、ジャンル属性が設定された入力キーワードに複数の検索項目がないと判断した場合（ステップＳ１２１３：Ｎｏ）、すなわち、検索項目が単数であると判断した場合、検索項目のリスト表示等をおこなわずに、ステップＳ１２１８における入力キーワード（検索項目）に該当する地点を検索する。
【０１２１】
（検索開始の指示を受け付ける前の表示画面の一例）
つぎに、図１２−３を用いて、検索開始の指示を受け付ける前の表示画面の一例について説明する。図１２−３は、検索開始の指示を受け付ける前の表示画面の一例を示す説明図である。なお、図１２−３に示す説明図は、図１２−１に示したフローチャートのステップＳ１２０１において表示される画面を示す。
【０１２２】
図１２−３において、入力ボックス７０２には、「富士見」が表示されている。そして、符号１２２０に示すように、「富士見」に対応する住所エリア属性を示す属性タブ７０４がアクティブになって表示されている。また、入力完了ボックス１２３０には、「朝日コンビニマート」という入力キーワードにジャンル属性が設定されている旨が表示されている。この入力完了ボックス１２３０に示す表記は、既に、ユーザの操作により、入力ボックス７０２に「朝日コンビニマート」の入力キーワードが入力され、当該入力キーワードにジャンル属性が設定されたことを示している。この表示画面において、ユーザが検索開始ボタン７０６を選択すると、図１２−４に示す画面に移行する。
【０１２３】
（検索開始の指示を受け付けた後の検索項目のリスト表示の一例）
つぎに、図１２−４を用いて、検索開始の指示を受け付けた後の検索項目のリスト表示の一例について説明する。図１２−４は、検索開始の指示を受け付けた後の検索項目のリスト表示の一例を示す説明図である。なお、図１２−４に示す説明図は、図１２−１に示したフローチャートのステップＳ１２０８において表示される画面を示す。
【０１２４】
図１２−４において、ディスプレイ３１２には、「富士見」に対する検索項目のリスト１２４０が表示されている。このリストの中から、ユーザが一つを選択すると、検索項目が確定し、検索がおこなわれる。
【０１２５】
なお、この表示画面では、入力完了ボックス１２３０にジャンル属性の「朝日コンビニマート」が表示されているが、入力完了ボックス１２３０にジャンル属性の「朝日」が表示されていた場合には、リスト１２４０の選択が完了した後に、「朝日」に対する検索項目のリストが表示される。そして、ユーザが「朝日」に対する検索項目のリストから一つを選択すると、項目が確定し、検索がおこなわれる。なお、この場合のリスト表示は、図１２−１に示した、ステップＳ１２１２において表示されるリストである。
【０１２６】
（検索開始の指示を受け付ける前の表示画面の他の一例）
つぎに、図１２−５を用いて、検索開始の指示を受け付ける前の表示画面の他の一例について説明する。図１２−５は、検索開始の指示を受け付ける前の表示画面の他の一例を示す説明図である。なお、図１２−５に示す説明図は、図１２−１に示したフローチャートのステップＳ１２０１において表示される画面を示す。
【０１２７】
図１２−５において、入力ボックス７０２には、「朝日コンビニマート」が表示されている。そして、符号１２５０に示すように、「朝日コンビニマート」に対応するジャンル属性を示す属性タブ７０４がアクティブになって表示されている。また、入力完了ボックス１２３０には、「埼玉県富士見市」という入力キーワードに住所エリア属性が設定されている旨が表示されている。
【０１２８】
この入力完了ボックス１２３０に示す表記は、既に、ユーザの操作により、入力ボックス７０２に「埼玉県富士見市」の入力キーワードが入力され、当該入力キーワードにジャンル属性が設定されたことを示している。なお、「朝日コンビニマート」に関する検索項目は単数であり、つまり、「朝日コンビニマート」以外のジャンルはないものとする。
【０１２９】
この表示画面において、ユーザが検索開始ボタン７０６を選択すると、検索項目のリストの表示がおこなわれず、検索が開始される。なお、これは、図１２−１および図１２−２のステップＳ１２１３からステップＳ１２１８に移行した場合を示す。つまり、ジャンル属性が設定された入力キーワード、および住所エリア属性が設定された入力キーワードにそれぞれ複数の検索項目がない場合に、検索項目のリストを表示させずに、検索に移行する場合を示している。
【０１３０】
（複数の入力キーワードに属性を設定した際の表示画面の一例）
つぎに、図１３を用いて、複数の入力キーワードに属性を設定した際の表示画面の一例について説明する。図１３は、複数の入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。なお、図１３に示す説明図は、図６に示したフローチャートにおいて、ステップＳ６１１およびステップＳ６１２において表示される画面を示す。なお、図１３に示す表示画面は、図８〜１１、図１２−３、図１２−４、図１２−５にて示したキーワードとは無関係の画面を示している。
【０１３１】
図１３において、表示画面には、入力完了ボックス１３１０，１３１１が表示されている。この入力完了ボックス１３１０には、「さいたま」という入力キーワードに住所エリア属性が設定されている旨が表示されている。これは、入力ボックス７０２に「さいたま」の入力キーワードが入力され、当該入力キーワードに住所エリア属性が設定されたことを示している。
【０１３２】
さらに、入力完了ボックス１３１１には、「競技場」の入力キーワードにジャンル属性が設定されている旨が表示されている。これは、「さいたま」が入力された後に、ユーザから追加ボタン７０５が選択され、「競技場」の入力キーワードが入力されたことにより、当該入力キーワードにジャンル属性が設定されたことを示している。
【０１３３】
また、この表示画面において、入力ボックス７０２には、「浦和」の入力キーワードが入力されており、符号１３２０に示すように、名称属性を示す属性タブ７０４がアクティブになって表示されている。なお、「浦和」のキーワードは、本来であれば住所エリア属性が設定されるが、ここでは名称属性が設定されている。これは、住所エリア属性として既に「さいたま」が登録されていることにより、住所属性の入力を受け付けないように予め設定しているためである。なお、住所エリア属性が既に登録されている場合であっても、再度、住所エリア属性の入力を受け付け可能に予め設定しておくことも可能である。
【０１３４】
この表示画面において、ユーザが検索開始ボタン７０６を選択すると、３つの入力キーワードについて、設定されている各属性により、住所エリア検索、ジャンル検索、および名称検索がおこなわれる。以下に、図１４−１、図１４−２、図１５を用いて、検索処理の詳細について説明する。
【０１３５】
（ナビゲーション装置による検索処理の詳細の一例）
つぎに、図１４−１、図１４−２、図１５を用いて、ナビゲーション装置による検索処理の詳細の一例について説明する。図１４−１は、地点検索処理におけるエリアコードの抽出処理の一例を示すフローチャートである。図１４−１に示すフローチャートは、住所エリア属性が設定された入力キーワードからエリアコードを抽出するときの処理を示している。なお、図１４−１においては、図１３に示した表示画面を前提とし、すなわち、「さいたま」の入力キーワードに住所エリア属性が設定され、「競技場」の入力キーワードにジャンル属性が設定され、「浦和」の入力キーワードに名称属性が設定されていることを前提とする。
【０１３６】
図１４−１において、ナビゲーション装置３００のＣＰＵ３０１は、住所エリアの入力キーワード（「さいたま」）と、図５−１に示した住所テーブル５２０中の住所名称とを照合する（ステップＳ１４０１）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１４０２）。一致するものがあったと判断した場合（ステップＳ１４０２：Ｙｅｓ）、一致した住所名称に対応するエリアコード「１１１００」（図５−１、符号５１４参照）を抽出する（ステップＳ１４０３）。
【０１３７】
そして、抽出したエリアコード「１１１００」を、バッファ１（たとえば、磁気ディスクドライブ３０４のドライブバッファ）に保存する（ステップＳ１４０４）。なお、バッファの数字は、各属性による検索結果ごとに便宜上定めた数字である。一方、ステップＳ１４０２において、照合の結果、一致するものがないと判断した場合（ステップＳ１４０２：Ｎｏ）、バッファ１に無効値を保存し（ステップＳ１４０５）、一連の処理を終了する。なお、無効値とは、当該入力キーワードに該当する地点がない旨を示すものである。
【０１３８】
図１４−２は、地点検索処理におけるジャンルコードの抽出処理の一例を示すフローチャートである。図１４−２に示すフローチャートは、ジャンル属性が設定された入力キーワードからジャンルコードを抽出するときの処理を示している。
【０１３９】
図１４−２において、ナビゲーション装置３００のＣＰＵ３０１は、ジャンル名称の入力キーワード（「競技場」）と、図５−１に示したジャンルテーブル５３０中のジャンル名称とを照合する（ステップＳ１４１１）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１４１２）。一致するものがあったと判断した場合（ステップＳ１４１２：Ｙｅｓ）、一致したジャンル名称に対応するジャンルコード「１」（図５−１、符号５１３参照）を抽出する（ステップＳ１４１３）。
【０１４０】
そして、抽出したジャンルコード「１」を、バッファ２に保存する（ステップＳ１４１４）。一方、ステップＳ１４１２において、照合の結果、一致するものがないと判断した場合（ステップＳ１４１２：Ｎｏ）、バッファ２に無効値を保存し（ステップＳ１４１５）、一連の処理を終了する。
【０１４１】
図１５は、地点検索処理における名称検索処理の一例を示すフローチャートである。図１５に示すフローチャートは、名称属性が設定された入力キーワード、図１４−１に示したエリアコードの抽出処理により抽出されたエリアコード、および図１４−２に示したジャンルコードの抽出処理により抽出されたジャンルコード、を用いて施設を特定する際の処理を示している。
【０１４２】
図１５において、ナビゲーション装置３００のＣＰＵ３０１は、バッファ１に保存されたエリアコード「１１１００」を取得する（ステップＳ１５０１）。そして、取得したエリアコード「１１１００」と、図５−１に示した地点情報テーブル５１０中のエリアコードとを照合する（ステップＳ１５０２）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５０３）。一致するものがあったと判断した場合（ステップＳ１５０３：Ｙｅｓ）、一致した地点情報を抽出し、検索用テーブルを作成する（ステップＳ１５０４）。なお、この検索用テーブルの詳細については図１６を用いて後述する。
【０１４３】
さらに、このあと、バッファ２に保存されたジャンルコード「１」を取得する（ステップＳ１５０５）。そして、取得したジャンルコード「１」と、ステップＳ１５０４にて作成した検索用テーブル中のジャンルコードとを照合する（ステップＳ１５０６）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５０７）。一致するものがあったと判断した場合（ステップＳ１５０７：Ｙｅｓ）、一致した地点情報を抽出し、検索用テーブルを再作成する（ステップＳ１５０８）。
【０１４４】
そして、施設名称の入力キーワード（「浦和」）と、ステップＳ１５０８にて再作成した検索用テーブルの中の施設名称とを照合する（ステップＳ１５０９）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５１０）。一致するものがあったと判断した場合（ステップＳ１５１０：Ｙｅｓ）、一致した地点情報を抽出し、バッファ３に保存する（ステップＳ１５１１）。そして、バッファ３に保存した地点情報を検索結果として出力し（ステップＳ１５１２）、一連の処理を終了する。
【０１４５】
一方、ステップＳ１５０３において、エリアコードと、地点情報テーブル５１０中のエリアコードとの照合の結果、一致するものがないと判断した場合（ステップＳ１５０３：Ｎｏ）、該当する地点情報がない旨を出力し（ステップＳ１５１３）、一連の処理を終了する。また、ステップＳ１５０７において、ジャンルコードと検索用テーブル中のジャンルコードとの照合の結果、一致するものがないと判断した場合（ステップＳ１５０７：Ｎｏ）、ステップＳ１５１３に移行する。また、ステップＳ１５１０において、施設名称の入力キーワードと、再作成した検索用テーブルの中の施設名称との照合の結果、一致するものがないと判断した場合（ステップＳ１５１０：Ｎｏ）、ステップＳ１５１３に移行する。
【０１４６】
（検索処理において作成される検索用テーブルの一例）
つぎに、図１６を用いて、検索処理において作成される検索用テーブルの一例について説明する。図１６は、検索処理において作成される検索用テーブルの一例を示す説明図である。
【０１４７】
図１６において、第１検索用テーブル１６１０は、取得したエリアコード「１１１００」と、図５−１に示した地点情報テーブル５１０中のエリアコードとの照合の結果、一致するものがあった場合に、一致した地点情報を抽出したテーブルを示している。すなわち、第１検索用テーブル１６１０は、地点情報テーブル５１０の中から、エリアコード「１１１００」（「さいたま」）を抽出した際の施設情報を示したものである。
【０１４８】
第２検索用テーブル１６２０は、取得したジャンルコード「１」と、第１検索用テーブル１６１０中のジャンルコードとの照合の結果、一致するものがあった場合に、一致した地点情報を抽出することにより、再作成したテーブルを示している。すなわち、第２検索用テーブル１６２０は、第１検索用テーブル１６１０の中からジャンルコード「１」（「競技場」）を抽出した際の、施設名称を示している。
【０１４９】
検索結果１６３０は、施設名称の入力キーワード（「浦和」）と、第２検索用テーブル１６２０の中の施設名称との照合の結果、一致するものがあった場合に、一致した地点情報を抽出することにより、出力される検索結果を示している。すなわち、検索結果１６３０は、第２検索用テーブル１６２０の中から「浦和」の文字を含む施設情報を示している。つまり、「浦和スタジアム」が検索結果１６３０として出力されることを示している。
【０１５０】
なお、上述した説明においては、第１検索用テーブル１６１０を作成するエリア検索、第２検索用テーブルを作成するジャンル検索、第２検索用テーブルから地点情報を抽出する名称検索、の順に検索をおこなうようにしているが、各検索の順番については、任意である。また、検索結果１６３０が出力される際の表示画面については、図１７および図１８を用いて以下に説明する。
【０１５１】
（検索結果を出力した際の表示画面の一例）
つぎに、図１７および図１８を用いて、検索結果を出力した際の表示画面の一例について説明する。図１７は、１件の検索結果を出力した際の表示画面の一例を示す説明図である。
【０１５２】
図１７において、ディスプレイ３１２には、検索結果画面１７１０と、地図画面１７２０とが表示されている。検索結果画面１７１０には、検索結果として「浦和スタジアム」の住所などが表示される。また、検索結果画面１７１０には、「浦和スタジアム」を目的地に設定するか否かの入力を受け付ける選択ボタン１７１１が表示されている。この選択ボタン１７１１のうち、ユーザが「はい」を選択すると、「浦和スタジアム」を目的地として設定する。
【０１５３】
地図画面１７２０には、「浦和スタジアム」を中心に、周辺の地図が表示されている。なお、この検索結果画面１７１０においては、１件のみの検索結果を示しているが、検索結果が複数の場合には、複数件の検索結果を表示することもある。検索結果が複数件表示される際の表示画面については、図１８を用いて以下に説明する。
【０１５４】
図１８は、複数件の検索結果を出力した際の表示画面の一例を示す説明図である。図１８において、ディスプレイ３１２には、複数の検索結果が列挙されて表示されている。この表示画面において、たとえば、「浦和スタジアム」がユーザにより選択されると、図１７に示した表示画面に移行する。なお、「浦和スタジアム」以外の他の地点がユーザにより選択された場合にも同様に、それぞれの検索結果画面や地図画面が表示された表示画面に移行する。
【０１５５】
上述した処理および表示画面によれば、複数のキーワード（「さいたま」、「競技場」、「浦和」）を受け付け、各入力キーワードに属性を設定するとともに、各属性により特定される検索手法を用いて、各入力キーワードに該当する地点を検索するようにしたので、属性の異なる複数の入力キーワードの入力を同一画面上にておこなうことができる。
【０１５６】
以上説明したように、本実施例にかかるナビゲーション装置３００によれば、検索項目が複数ある場合に当該複数の検索項目を提示して検索をおこなう一方、検索項目が単数である場合に検索項目を提示せずに検索をおこなうようにしたので、所謂フリーキーワードによる検索において、検索に際して絞り込みに必要な情報をユーザに提示してユーザの意向を受け付けることができる一方、不要な情報については提示せずに検索をおこなうことができる。したがって、ユーザからの検索手法の設定や操作時における操作回数を抑え、迅速且つ的確に検索結果を提示することができ、効率的な検索をおこなうことができる。
【０１５７】
また、それぞれ異なる属性が設定された入力キーワードに対し、第１検索項目（住所エリア属性の検索項目）が複数あり、第２検索項目（ジャンル属性の検索項目）が一つである場合には、複数の第１検索項目についてはユーザに提示して検索をおこなうとともに、単数の第２検索項目についてはユーザに提示せずに検索をおこなうようにした。
【０１５８】
具体的には、図１２−４に示したように、「富士見」などの多数存在する地名に関する住所エリア属性の入力キーワードと、「朝日コンビニマート」などのジャンル属性のキーワードとを用いて検索をおこなう場合に、「富士見」については、どこの「富士見」であるのかを特定するための検索項目を提示してユーザによる絞り込みをおこなうことができる。したがって、的確な検索結果を提示することができる。一方、入力キーワード自体が検索項目に相当する「朝日コンビニマート」については、検索項目を提示せずに検索をおこなうことができる。したがって、ユーザに対して不要な情報を提示することなく、ユーザからの検索手法の設定や操作時における操作回数を抑え、検索時におけるユーザの負担を軽減することができる。
【０１５９】
また、入力キーワードに設定されている属性が特定の属性である場合に、当該特定の属性により特定される検索手法において当該入力キーワードを含む検索項目の抽出をおこなう一方、特定の属性以外の他の属性が設定された入力キーワードを受け付けている場合には、上記抽出をおこなわずに、他の属性により特定される検索手法を用いて入力キーワードに該当する地点を検索するようにしたので（図１２−１および図１２−２、ステップＳ１２０２：Ｎｏ→ステップＳ１２１８参照）、入力キーワードの属性に応じて検索項目の提示または非提示をおこなうことができる。したがって、入力キーワードの属性に応じて、不要な情報をユーザに提示させないようにすることができるとともに、検索項目を受け付けるためのユーザの操作入力をなくし操作回数を抑えることができ、検索時におけるユーザの負担を軽減することができる。
【０１６０】
また、特定の属性により特定される検索手法の検索リストを構成する検索項目から当該入力キーワードを含む検索項目を抽出するようにしたので、予め定められた属性および検索リストを用いることができ、検索を迅速におこなうことができる。
【０１６１】
また、特定の属性を、ジャンル属性または住所エリア属性としたので、入力キーワードに対し、当該入力キーワードを含む複数あるジャンル名または住所エリア名の絞り込みを効果的におこなうことができ、検索を迅速且つ的確におこなうことができる。
【０１６２】
また、他の属性は、名称属性、ヨミ属性、電話番号属性のうちの少なくともいずれか一つを含むようにしたので、これらマルチ検索機能を有する地点検索装置に本発明を適用することができる。
【０１６３】
また、複数の検索項目をリスト化して提示するようにしたので（図１２−４参照）、ユーザにとって見易く、理解し易い検索項目を提示することができる。したがって、ユーザの誤操作を抑止し、迅速且つ的確な検索をおこなうことができる。
【０１６４】
以上のように、本発明の地点リスト提示装置、地点リスト提示方法、地点リスト提示プログラム、および記録媒体によれば、複数のキーワードを用いて検索をおこなう場合には、どのキーワードがどの検索手法に該当するのかといったことをユーザが判断する必要がなく、検索時におけるユーザの負担を軽減することができる。
【０１６５】
なお、本実施例で説明した地点検索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【符号の説明】
【０１６６】
１００ 地点検索装置
１０１ テーブル記憶部
１０２ キーワード入力部
１０３ 設定部
１０４ 開始入力部
１０５ 抽出部
１０６ 提示部
１０７ 選択部
１０８ データベース
１１０ 出力部
３００ ナビゲーション装置
【特許請求の範囲】
【請求項１】
少なくとも住所とジャンルを含む複数の属性のいずれかの属性に対応付けて記憶された複数の地点のうち、任意の地点を検索するためのキーワードの入力をユーザから受け付けるキーワード入力手段と、
前記キーワード入力手段で入力されたキーワード（以下「入力キーワード」という）に関連する複数の地点情報のうち、複数の属性のいずれかに属する地点情報のリストを提示する提示手段と、
前記地点情報のリストの中から一の地点情報の選択をユーザから受け付ける選択手段と、
を備えた地点リスト提示装置であって、
前記提示手段は、前記入力キーワードが複数の属性に関連する場合、それぞれの属性に属する地点情報を、いずれの属性に属するか識別可能に提示することを特徴とする地点リスト提示装置。
【請求項２】
少なくとも住所とジャンルを含む複数の属性のいずれかの属性に対応付けて記憶された複数の地点のうち、任意の地点を検索するためのキーワードの入力をユーザから受け付けるキーワード入力工程と、
前記キーワード入力工程で入力されたキーワード（以下「入力キーワード」という）に関連する複数の地点情報のうち、複数の属性のいずれかに属する地点情報のリストを提示する提示工程と、
前記地点情報のリストの中から一の地点情報の選択をユーザから受け付ける選択工程と、
を含む地点リスト提示方法であって、
前記提示工程は、前記入力キーワードが複数の属性に関連する場合、それぞれの属性に属する地点情報を、いずれの属性に属するか識別可能に提示することを特徴とする地点リスト提示方法。
【請求項３】
請求項２に記載の地点リスト提示方法をコンピュータに実行させることを特徴とする地点リスト提示プログラム。
【請求項４】
請求項３に記載の地点リスト提示プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【請求項１】
少なくとも住所とジャンルを含む複数の属性のいずれかの属性に対応付けて記憶された複数の地点のうち、任意の地点を検索するためのキーワードの入力をユーザから受け付けるキーワード入力手段と、
前記キーワード入力手段で入力されたキーワード（以下「入力キーワード」という）に関連する複数の地点情報のうち、複数の属性のいずれかに属する地点情報のリストを提示する提示手段と、
前記地点情報のリストの中から一の地点情報の選択をユーザから受け付ける選択手段と、
を備えた地点リスト提示装置であって、
前記提示手段は、前記入力キーワードが複数の属性に関連する場合、それぞれの属性に属する地点情報を、いずれの属性に属するか識別可能に提示することを特徴とする地点リスト提示装置。
【請求項２】
少なくとも住所とジャンルを含む複数の属性のいずれかの属性に対応付けて記憶された複数の地点のうち、任意の地点を検索するためのキーワードの入力をユーザから受け付けるキーワード入力工程と、
前記キーワード入力工程で入力されたキーワード（以下「入力キーワード」という）に関連する複数の地点情報のうち、複数の属性のいずれかに属する地点情報のリストを提示する提示工程と、
前記地点情報のリストの中から一の地点情報の選択をユーザから受け付ける選択工程と、
を含む地点リスト提示方法であって、
前記提示工程は、前記入力キーワードが複数の属性に関連する場合、それぞれの属性に属する地点情報を、いずれの属性に属するか識別可能に提示することを特徴とする地点リスト提示方法。
【請求項３】
請求項２に記載の地点リスト提示方法をコンピュータに実行させることを特徴とする地点リスト提示プログラム。
【請求項４】
請求項３に記載の地点リスト提示プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５−１】
【図５−２】
【図６−１】
【図６−２】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２−１】
【図１２−２】
【図１２−３】
【図１２−４】
【図１２−５】
【図１３】
【図１４−１】
【図１４−２】
【図１５】
【図１６】
【図１７】
【図１８】
【図２】
【図３】
【図４】
【図５−１】
【図５−２】
【図６−１】
【図６−２】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２−１】
【図１２−２】
【図１２−３】
【図１２−４】
【図１２−５】
【図１３】
【図１４−１】
【図１４−２】
【図１５】
【図１６】
【図１７】
【図１８】
【公開番号】特開２０１２−９４１９６（Ｐ２０１２−９４１９６Ａ）
【公開日】平成２４年５月１７日（２０１２．５．１７）
【国際特許分類】
【出願番号】特願２０１２−３１１３７（Ｐ２０１２−３１１３７）
【出願日】平成２４年２月１５日（２０１２．２．１５）
【分割の表示】特願２００８−１０４０８２（Ｐ２００８−１０４０８２）の分割
【原出願日】平成２０年４月１１日（２００８．４．１１）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【公開日】平成２４年５月１７日（２０１２．５．１７）
【国際特許分類】
【出願日】平成２４年２月１５日（２０１２．２．１５）
【分割の表示】特願２００８−１０４０８２（Ｐ２００８−１０４０８２）の分割
【原出願日】平成２０年４月１１日（２００８．４．１１）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
[ Back to top ]