JP5059187B2 - 地点検索装置、地点検索方法、地点検索プログラム、および記録媒体 - Google Patents

Description

この発明は、地点検索装置、地点検索方法、地点検索プログラム、および記録媒体に関する。

近年、車両などの移動体には、目的地を設定することにより、当該目的地までの経路を誘導するナビゲーション装置が搭載されている。目的地や登録地などの設定は、ユーザが地図画面をスクロールして地図画面上の１点を特定することによっておこなわれるほか、検索画面からユーザが所望する項目を選択したりキーワードを入力したりすることによってもおこなわれる。

検索画面から目的地などを設定する場合には、住所検索、名称検索、ジャンル検索などの検索手法が用いられる（たとえば、下記特許文献１参照）。住所検索は、ユーザから入力される住所を用いて、住所の情報を格納するデータベースから当該住所に該当する地物を検索する手法である。また、名称検索は、ユーザから入力される施設名称などを用いて、名称に関する情報を記録するデータベースから当該名称に該当する地物を検索する手法である。さらに、ジャンル検索は、ユーザから入力されるジャンルを用いて、ジャンルに関する情報を記録するデータベースから、入力されたジャンルに該当するジャンルを検索する手法である。

特開２００６−１３８７４３号公報

しかしながら、上述した特許文献１に記載の技術は、検索をおこなうにあたり、ユーザからの検索手法の設定を要するため、ユーザにとって煩わしいといった問題が一例として挙げられる。また、ユーザにより検索手法が誤って設定された場合には、ユーザは最初から入力し直す必要があるだけでなく、ユーザが検索手法を誤認している場合には、適正な検索結果を得ることができないといった問題が一例として挙げられる。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地点検索装置は、複数の地点に関する情報を記憶するデータベースと、検索手法を特定するための属性とキーワードとを対応付けたテーブルを記憶するテーブル記憶手段と、複数のキーワードの入力をユーザから受け付けるキーワード入力手段と、前記テーブルを参照して、前記キーワード入力手段に入力されたキーワード（以下「入力キーワード」という）の各々に前記属性を設定する設定手段と、検索開始の指示をユーザから受け付ける開始入力手段と、検索開始の指示を受け付けた際に、各々の前記入力キーワードに設定されている属性により特定される検索手法を用いて、複数の当該入力キーワードに該当する地点を前記データベースから検索する検索手段と、を備え、前記キーワード入力手段は、第１キーワードおよび第２キーワードの入力を受け付け、前記設定手段は、前記テーブルを参照して、前記第１キーワードと前記第２キーワードに同じ属性が対応付けられている場合、一方のキーワードに前記テーブルで対応付けられている属性とは異なる属性を設定することを特徴とする。

また、請求項８に記載の地点検索方法は、複数の地点に関する情報を記憶するデータベースから特定の地点を検索する地点検索装置が、所定の入力部を介して、複数のキーワードの入力をユーザから受け付けるキーワード入力工程と、検索手法を特定するための属性とキーワードとを対応付けたテーブルを記憶するテーブル記憶部内の前記テーブルを参照して、前記キーワード入力工程で入力されたキーワード（以下「入力キーワード」という）の各々に前記属性を設定する設定工程と、所定の入力部を介して、検索開始の指示をユーザから受け付ける開始入力工程と、検索開始の指示を受け付けた際に、各々の前記入力キーワードに設定されている属性により特定される検索手法を用いて、複数の当該入力キーワードに該当する地点を前記データベースから検索する検索工程と、を実行し、前記キーワード入力工程は、第１キーワードおよび第２キーワードの入力を受け付け、前記設定工程は、前記テーブルを参照して、前記第１キーワードと前記第２キーワードに同じ属性が対応付けられている場合、一方のキーワードに前記テーブルで対応付けられている属性とは異なる属性を設定することを特徴とする。

また、請求項９に記載の地点検索プログラムは、請求項８に記載の地点検索方法をコンピュータに実行させることを特徴とする。

また、請求項１０に記載の記録媒体は、請求項９に記載の地点検索プログラムをコンピュータに読み取り可能に記録したことを特徴とする。

実施の形態にかかる地点検索装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかる地点検索装置の地点検索処理手順の一例を示すフローチャートである。 本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 磁気ディスクに記録される属性テーブルの一例を示す説明図である。 磁気ディスクに記録される検索用テーブルの一例を示す説明図である。 ナビゲーション装置による地点検索処理の一例を示すフローチャートである。 ナビゲーション装置による地点検索処理の一例を示すフローチャートである。 地点検索時における入力画面の一例を示す説明図である。 ユーザからキーワードの入力を受け付けた際の表示画面の一例を示す説明図である。 入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。 キーワードが変更したことにより属性が変更した際の表示画面の一例を示す説明図である。 ユーザの選択により属性が変更した際の表示画面の一例を示す説明図である。 複数の入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。 地点検索処理におけるエリアコードの抽出処理の一例を示すフローチャートである。 地点検索処理におけるジャンルコードの抽出処理の一例を示すフローチャートである。 地点検索処理における名称検索処理の一例を示すフローチャートである。 検索処理において作成される検索用テーブルの一例を示す説明図である。 １件の検索結果を出力した際の表示画面の一例を示す説明図である。 複数件の検索結果を出力した際の表示画面の一例を示す説明図である。

以下に添付図面を参照して、この発明にかかる地点検索装置、地点検索方法、地点検索プログラム、および記録媒体の好適な実施の形態を詳細に説明する。

（実施の形態）
（地点検索装置の機能的構成）
この発明の実施の形態にかかる地点検索装置の機能的構成について説明する。図１は、実施の形態にかかる地点検索装置の機能的構成の一例を示すブロック図である。

図１において、地点検索装置１００は、テーブル記憶部１１０と、キーワード入力部１２０と、設定部１３０と、データベース１４０と、開始入力部１５０と、検索部１６０と、表示部１７０と、変更入力部１８０と、履歴記憶部１９０と、を備えて構成される。

テーブル記憶部１１０は、検索手法を特定するための属性とキーワードとを対応付けたテーブルを記憶する。検索手法は、地点の名称を対象として地点の検索をおこなう名称検索、地点のヨミを対象として地点の検索をおこなうヨミ検索、地点のジャンルを対象として検索をおこなうジャンル検索、地点の住所またはエリアを対象として地点の検索をおこなう住所エリア検索、地点の電話番号を対象として地点の検索をおこなう電話番号検索、などが挙げられる。

属性は、検索手法を特定するためのものであり、具体的には、名称検索を特定する名称属性、ヨミ検索を特定するヨミ属性、ジャンル検索を特定するジャンル属性、住所エリア検索を特定する住所エリア属性、電話番号検索を特定する電話番号属性、などが挙げられる。

キーワードは、具体的には、たとえば、複数の文字からなる単語であり、１文字の仮名、アルファベット、数字なども含む。テーブル記憶部１１０は、あるキーワードを検索する際に検索される可能性の高い属性を当該キーワードに対応付けて記憶する。具体例を挙げると、テーブル記憶部１１０は、「東京」や「さいたま」など地名を表すキーワードは、住所エリア属性に対応して記憶している。また、「ホテル」など施設の分類を表すキーワードは、ジャンル属性に対応して記憶している。さらに、「さいたま○×ホテル」など固有名称を示すキーワードは、特定の施設名称を表すため、名称属性として記憶している。

キーワード入力部１２０は、キーワードの入力をユーザから受け付ける。キーワード入力部１２０は、具体的には、入力ボタンやタッチパネルからなる。なお、キーワード入力部１２０へのキーワードの入力に際し、ユーザからの検索手法や属性などの設定をおこなう必要はなく、任意のキーワードを入力できるようになっている。

設定部１３０は、テーブル記憶部１１０に記憶されるテーブルを参照して、キーワード入力部１２０にて入力されたキーワード（以下「入力キーワード」という）に属性を設定する。具体的には、設定部１３０は、入力キーワードがテーブル内のどのキーワードに合致するかを判定するとともに、合致したキーワードに対応する属性を、入力キーワードに設定する。たとえば、「さいたま」という入力キーワードが入力された場合、テーブルを参照することにより、当該キーワードに住所エリア属性が設定される。また、「さいたま○×ホテル」という入力キーワードが入力された場合、テーブルを参照することにより、当該キーワードに名称属性が設定される。

データベース１４０は、検索対象となる複数の地点に関する情報を記憶する。地点に関する情報は、具体的には、当該地点の位置や名称の情報などである。開始入力部１５０は、検索開始の指示をユーザから受け付ける。開始入力部１５０は、具体的には、入力ボタンやタッチパネルからなる。

検索部１６０は、開始入力部１５０を介して検索開始の指示を受け付けた際に、入力キーワードに設定されている属性により特定される検索手法を用いて当該入力キーワードに該当する地点をデータベース１４０から検索する。たとえば、「さいたま」という入力キーワードが入力されている場合、検索部１６０は、住所エリア検索による検索手法を用いて、検索をおこなう。

表示部１７０は、検索部１６０による検索結果を表示出力する。表示部１７０は、具体的には、ディスプレイからなる。なお、検索結果の出力は、表示部１７０による表示出力に限らず、図示しない音声出力部からの音声出力とすることも可能であるし、表示出力および音声出力の双方を用いることも可能である。

また、本実施の形態において、キーワード入力部１２０は、複数のキーワードを受け付けることが可能である。たとえば、キーワード入力部１２０は、第１キーワードおよび第２キーワードの入力を受け付ける。キーワード入力部１２０は、具体的には、第１キーワードの入力が完了した後に、第２キーワードの入力を受け付ける。

この場合、設定部１３０は、テーブルを参照して、第１キーワードに第１属性を設定するとともに、第２キーワードに第２属性を設定する。キーワード入力部１２０による入力および設定部１３０による属性の設定の順番について補足すると、設定部１３０は、キーワード入力部１２０が受け付けた第１キーワードに対して第１属性を設定する。このあと、キーワード入力部１２０が第２キーワードの入力を受け付ける。そして、設定部１３０が当該第２キーワードに対して第２属性を設定する。なお、第１属性と第２属性とは、それぞれ異なる属性である。

また、この場合、検索部１６０は、検索開始の指示を受け付けた際に、第１属性により特定される検索手法を用いて第１キーワードに該当する地点を検索するとともに、第２属性により特定される検索手法を用いて第２キーワードに該当する地点を検索する。検索部１６０は、第１キーワードに該当する地点の検索結果、および第２キーワードに該当する地点の検索結果から、双方に合致する地点（ＡＮＤ検索）、または双方のいずれかに含まれる地点（ＯＲ検索）を、双方の検索結果として出力する。

また、本実施の形態において、変更入力部１８０は、任意の構成要素である。変更入力部１８０は、入力キーワードに設定されている属性の変更をユーザから受け付ける。すなわち、設定部１３０によって設定された属性がユーザの所望する属性とは異なる場合に、変更入力部１８０がユーザからの変更を受け付けることにより、属性が変更されるようになっている。変更入力部１８０が変更を受け付ける回数は、１回に限らず、変更入力を受け付ける画面が表示されている間は何度でも受け付けることが可能である。変更入力部１８０は、具体的には、入力ボタンやタッチパネルからなる。

変更入力部１８０を備えた構成において、検索部１６０は、検索開始の指示を受け付けた際に属性の変更を既に受け付けている場合には、変更後の属性により特定される検索手法を用いて入力キーワードに該当する地点をデータベースから検索する。

また、本実施の形態において、履歴記憶部１９０は、任意の構成要素である。履歴記憶部１９０は、属性の変更の履歴情報を記憶する。履歴記憶部１９０は、変更入力部１８０が前回変更を受け付けた際の属性のみを記憶してもよいし、属性ごとに、これまでに変更を受け付けた回数を記憶してもよい。

履歴記憶部１９０を備えた構成において、設定部１３０は、テーブルおよび履歴情報を参照して、入力キーワードに属性を設定する。具体的には、設定部１３０は、入力キーワードに対して、たとえば、前回変更を受け付けた際の属性を設定したり、これまでに変更を受け付けた回数の多い属性を設定したりする。

また、本実施の形態において、キーワード入力部１２０は、第１受付部１２１と、提示部１２２と、第２受付部１２３と、出力部１２４と、を備えるようにしてもよい。第１受付部１２１は、キーワードの入力をユーザから受け付ける。第１受付部１２１は、具体的には、入力ボタンやタッチパネルからなる。

提示部１２２は、受け付けたキーワードに基づいて、テーブルの中から候補キーワードを抽出してユーザに提示する。候補キーワードは、入力されたキーワードから推測されるキーワードである。提示部１２２によって提示される候補キーワードの数は、入力されたキーワードによって異なるが、代表的には複数である。なお、複数の候補キーワードを提示する際には、同一画面上に複数の候補キーワードを表示してもよいし、１キーワードずつ表示してもよい。

第２受付部１２３は、候補キーワードの中から所望のキーワードの選択をユーザから受け付ける。第２受付部１２３が受け付けた候補キーワードは、たとえば、次回、同様のキーワードが第１受付部１２１に入力された場合に、提示部１２２によって提示される筆頭の候補となる。第２受付部１２３は、具体的には、入力ボタンやタッチパネルからなる。出力部１２４は、選択された候補キーワードを入力キーワードとして出力する。

また、本実施の形態において、キーワード入力部１２０は、新規登録用のキーワード（以下「新規キーワード」という）を当該新規キーワードに対応する属性とともにユーザから受け付ける。新規キーワードおよび属性は、ユーザが選択する任意のキーワードおよび属性である。また、この場合、テーブル記憶部１１０は、新規キーワードと属性とをテーブルに記憶する。

また、このような新規キーワードを受け付けることが可能な構成において、設定部１３０は、入力キーワードがテーブル記憶部１１０に記憶されている新規キーワードに相当する場合、当該入力キーワードに、新規キーワードに対応する属性を設定する。設定部１３０は、新規キーワードがテーブル記憶部１１０に記憶されたときを基準として、つぎの設定時に、入力キーワードに対し、新規キーワードに対応する属性の設定を優先しておこなう。なお、新規キーワードに対応する属性の設定したものの、変更入力部１８０により属性の変更を受け付けた場合には、たとえば、更につぎの設定時には、履歴記憶部１９０に記憶された属性の変更の履歴情報を参照して、入力キーワードに属性を設定する。

（地点検索装置の地点検索処理手順）
つぎに、図２を用いて、地点検索装置１００の地点検索処理手順について説明する。図２は、本実施の形態にかかる地点検索装置１００の地点検索処理手順の一例を示すフローチャートである。

図２のフローチャートにおいて、地点検索装置１００は、キーワード入力部１２０にキーワードが入力されたか否かを判断する（ステップＳ２０１）。キーワードが入力されるまで待機状態にあり（ステップＳ２０１：Ｎｏのループ）、キーワードが入力されると（ステップＳ２０１：Ｙｅｓ）、設定部１３０が入力キーワードに属性を設定する（ステップＳ２０２）。

このあと、開始入力部１５０がユーザから検索開始の指示を受け付けるまで待機状態にある（ステップＳ２０３：Ｎｏのループ）。検索開始の指示を受け付けると（ステップＳ２０３：Ｙｅｓ）、検索部１６０が属性によって特定される検索手法を用いて、入力キーワードに該当する地点を検索し（ステップＳ２０４）、一連の処理を終了する。

以上説明したように、本実施の形態にかかる地点検索装置１００によれば、入力キーワードに属性を設定し、当該属性により特定される検索手法を用いて、当該入力キーワードに該当する地点を検索するようにしたので、検索をおこなうにあたりユーザからの検索手法の設定を要することのない、所謂フリーキーワードによる検索をおこなうことができる。したがって、ユーザは、検索手法を設定することによる煩わしさを低減できるとともに、検索手法の誤認を低減することにより、適正な検索結果を得ることができる。

また、本実施の形態において、複数の入力キーワード（第１キーワードおよび第２キーワード）を受け付け、各入力キーワードに属性を設定するとともに、各属性により特定される検索手法を用いて、各入力キーワードに該当する地点を検索するようにすれば、属性の異なる複数のキーワードの入力を同一画面上にておこなうことができる。換言すれば、従来のように、たとえば、属性を選択してキーワードを入力するといった操作を属性ごとに繰り返すことがない。したがって、ユーザの入力操作の負担を軽減することができる。

また、入力キーワードに設定されている属性の変更をユーザから受け付けるようにすれば、設定された属性がユーザの所望するものと異なる場合に、ユーザの所望する属性に変更することができる。したがって、ユーザの所望する属性を反映させた適正な検索結果を得ることができる。

また、属性の変更を受け付けた履歴情報を記憶するようにし、テーブルおよび履歴情報を参照して、入力キーワードに属性を設定するようにすれば、あるキーワードにおいて、テーブルに予め登録されている属性とユーザの所望する属性とが異なるようなことがあっても、毎回ユーザが属性を変更する必要なく、次回以降の属性の設定時に、ユーザの所望する属性を設定させることができる。

また、キーワードの入力にあたり、候補キーワードを抽出してユーザに提示し、提示した中から受け付けた候補キーワードを入力キーワードとして出力するようにすれば、ユーザのキーワード入力をサポートすることができ、ユーザの入力操作の負担を軽減することができる。

また、ユーザから受け付けた、新規キーワードを当該新規キーワードに対応する属性とともに記憶するようにすれば、キーワードがテーブルに記憶されていない場合であっても、ユーザが所望するキーワードを新たに記憶させることができる。

また、入力キーワードが新規キーワードに相当する場合、当該入力キーワードに、新規キーワードに対応する属性を設定するようにすれば、ユーザが所望する属性の検索手法を用いて検索をおこなうことができる。したがって、適正な検索をおこなうことができるとともに、検索の迅速化を図ることができる。

以下に、本発明の実施例について説明する。本実施例では、車両に搭載されるナビゲーション装置によって、本発明の地点検索装置１００を実施した場合の一例について説明する。

（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。

図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５とを備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。

ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在位置算出プログラム、経路探索プログラム、経路誘導プログラム、キーワード入力プログラムと、属性設定プログラム、情報検索プログラムなどの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。

現在位置算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在位置（ナビゲーション装置３００の現在位置）を算出させる。

経路探索プログラムは、後述する磁気ディスク３０５に記録されている地図データなどを利用して、出発地から目的地までの最適な経路を探索させる。ここで、最適な経路とは、目的地までの最短（または最速）経路やユーザが指定した条件に最も合致する経路などである。また、目的地のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。

経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在位置算出プログラムを実行することによって算出された車両の現在位置情報、磁気ディスク３０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。

キーワード入力プログラムは、ユーザのキーワード入力をサポートするためのプログラムであり、入力されたキーワードを確定するに際し、入力されたキーワードに対して推測される候補キーワードを抽出して提示し、提示した候補キーワードのうち、ユーザから受け付けたものを入力キーワードとして出力するプログラムである。また、キーワード入力プログラムは、ユーザから受け付けた新規キーワードを当該新規キーワードに対応する属性とともに磁気ディスク３０５に記録させるプログラムを含む。なお、キーワードの入力および入力キーワードの受け付けは、入力デバイス３１０を用いておこなわれる。

また、候補キーワードの提示は、スピーカ３０９やディスプレイ３１２からおこなわれる。なお、図１に示したキーワード入力部１２０は、ＣＰＵ３０１と入力デバイス３１０と、ディスプレイ３１２によって実現される。すなわち、ＣＰＵ３０１がキーワード入力プログラムを実行し、ディスプレイ３１２に表示した候補キーワードのうち、入力デバイス３１０によってユーザからの入力を受け付けることにより、キーワード入力部１２０の機能を実現する。

属性設定プログラムは、入力キーワードに属性を設定するプログラムである。また、複数の入力キーワードを受け付けた場合には、各入力キーワードに属性を設定する。設定された属性は、ＣＰＵ３０１を介して映像Ｉ／Ｆ３１１へ出力される。なお、図１に示した設定部１３０は、ＣＰＵ３０１によって実現される。すなわち、ＣＰＵ３０１が属性設定プログラムを実行することにより、設定部１３０の機能を実現する。

情報検索プログラムは、属性設定プログラムによって属性が設定された入力キーワードに該当する地点を検索するプログラムである。検索された検索結果は、ＣＰＵ３０１を介して映像Ｉ／Ｆ３１１へ出力される。なお、図１に示した検索部１６０は、ＣＰＵ３０１によって実現される。すなわち、ＣＰＵ３０１が情報検索プログラムを実行することにより、検索部１６０の機能を実現する。

磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。

磁気ディスク３０５に記録される情報の一例としては、各地点に関する情報を登録した検索用テーブルや、検索手法を特定するための属性とキーワードとを対応付けた属性テーブルのほか、ユーザからの属性の変更を受け付けた際の履歴情報などを記録する。検索用テーブルは、施設ごとの名称や位置に関する情報、施設ごとの住所情報、施設のジャンル情報などを記録したものであり、図１に示したデータベース１４０に記録されるものである。なお、検索用テーブルの詳細については、図５を用いて後述する。

また、属性テーブルは、属性ごとにキーワードを対応付けて分類したテーブルであり、図１に示したテーブル記憶部１１０に記録されるものである。なお、属性テーブルの詳細については、図４を用いて後述する。また、履歴情報は、たとえば、ユーザからの選択により、入力キーワードに設定する属性を変更した際の履歴を示したものであり、図１に示した履歴記憶部１９０に記録されるものである。なお、履歴テーブルの詳細については、図４を用いて後述する。なお、図１に示したテーブル記憶部１１０と、データベース１４０と、履歴記憶部１９０とは、磁気ディスク３０５によって実現される。

光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。

音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続される。スピーカ３０９は、音声を出力する。入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現されてもよいし、複数の形態によって実現してもよい。

この入力デバイス３１０を用い、ユーザからキーワードの入力や、検索開始の入力のほか、属性を変更する際の入力などがおこなわれる。なお、図１に示したキーワード入力部１２０（第１受付部１２１、第２受付部１２３）と、開始入力部１５０と、変更入力部１８０とは、入力デバイス３１０によって実現される。

映像Ｉ／Ｆ３１１は、ディスプレイ３１２に接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。

ディスプレイ３１２には、入力キーワード、候補キーワード、属性、検索結果などのデータが表示される。アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。

このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。ディスプレイ３１２は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１２は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両内に複数設置してもよい。なお、図１に示した提示部１２２と、出力部１２４と、表示部１７０とは、ディスプレイ３１２によって実現される。

通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。

ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。

各種センサ３１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の測定などに用いられる。

図１に示した地点検索装置１００が備えるテーブル記憶部１１０と、キーワード入力部１２０と、設定部１３０と、データベース１４０と、開始入力部１５０と、検索部１６０と、表示部１７０と、変更入力部１８０と、履歴記憶部１９０とは、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。

すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている各種プログラムを実行することにより、図１に示した地点検索装置１００が備える機能を、図２に示した地点検索処理手順で実行することができる。

（磁気ディスクに記録される属性テーブルの一例）
つぎに、図４を用いて、磁気ディスク３０５に記録される属性テーブルの一例について説明する。図４は、磁気ディスク３０５に記録される属性テーブルの一例を示す説明図である。

図４において、属性テーブル４００は、属性４０１と、キーワード４０２と、ユーザ選択履歴４０３とを示している。属性４０１は、名称検索を特定するための名称属性、住所エリア検索を特定するための住所エリア属性、ジャンル検索をおこなうためのジャンル属性、電話番号検索を特定するための電話番号属性、からなる。なお、名称検索は、地点の名称を対象として地点の検索をおこなうものである。住所エリア検索は、地点の住所またはエリアを対象として地点の検索をおこなうものである。ジャンル検索は、地点のジャンルを対象として検索をおこなうものである。電話番号検索は、地点の電話番号を対象として地点の検索をおこなうものである。

なお、属性４０１は、図示しないが、このほかにも、ヨミ検索を特定するためのヨミ属性などがあってもよい。ヨミ検索は、地点のヨミを対象として地点の検索をおこなうものであり、カタカナやひらがなで入力されたキーワードの検索をおこなうものである。具体的には、「東京」という地名に対し、「トウキョウ」や「とうきょう」が入力キーワードとして入力された場合にヨミ属性が設定される。なお、「さいたま」など、予めひらがなとして登録される地名に関しては、当該ひらがなに対して、住所エリア属性が設定される。

キーワード４０２は、属性４０１ごとに予め登録されているワードである。ユーザ選択履歴４０３は、ユーザからの属性の変更を受け付けた際の、変更した属性の履歴情報である。ここで、各属性について具体的に説明する。名称属性には、施設名などの固有名詞が多数記録されており、系列店などの支店名も記録されている。つまり、地図上に存在する固有の施設全てが名称属性に記録されている。

また、住所エリア属性には、地名が記録されている。つまり、地図上に存在する全ての地名が記録されている。なお、符号４１０に示すように、ユーザ選択履歴４０３には、「名称」が記録されているが、これは、「埼玉」４１１が入力され、住所エリア属性として判断した際に、ユーザから名称属性として変更されたことを示している。なお、この履歴は、所定期間内の過去の直近のものでもよいし、変更された回数が多いものとしてもよい。また、ジャンル属性には、施設のジャンルが記録されており、系列店などの商号も記録されている。

このような属性テーブル４００には、予め記録されているキーワードのほかに、ユーザから新規に受け付けた新規キーワードを記録することも可能である。なお、新規キーワードを記録するに際しては、ユーザから当該新規キーワードとともに受け付けた、当該新規キーワードに対応する属性も記録する。

（磁気ディスクに記録される検索用テーブルの一例）
つぎに、図５を用いて、磁気ディスク３０５に記録される検索用テーブルの一例について説明する。図５は、磁気ディスク３０５に記録される検索用テーブルの一例を示す説明図である。

図５に示す検索用テーブルは、地点情報テーブル５１０と、住所テーブル５２０と、ジャンルテーブル５３０とからなる。地点情報テーブル５１０は、施設名称５１１、施設ヨミ５１２と、ジャンルコード５１３と、エリアコード５１４と、緯度経度５１５と、電話番号５１６とからなる。

施設名称５１１は、地図上に存在する全ての施設の名称である。施設ヨミ５１２は、施設名称５１１をカタカナで示したものである。ジャンルコード５１３は、施設をジャンル別に分類した際の、各ジャンルに設定される記号である。エリアコード５１４は、所定のエリアごとに設定される記号である。緯度経度５１５は、施設が位置する地点を示している。電話番号５１６は、施設の電話番号を示している。

住所テーブル５２０は、住所名称５２１と、エリアコード５１４と、緯度経度５１５とからなる。住所名称５２１は、地図上に存在する全ての地名である。この住所テーブル５２０は、住所名称５２１ごとにエリアコード５１４と緯度経度５１５とを対応付けて記録している。

ジャンルテーブル５３０は、ジャンル名称５３１と、ジャンルコード５１３とからなる。ジャンル名称５３１は、施設をジャンル別に分類した際の当該分類の名称であり、系列店などの商号も含む。ジャンルテーブル５３０は、ジャンル名称５３１ごとにジャンルコード５１３を対応付けて記録している。

（ナビゲーション装置による地点検索処理の一例）
つぎに、図６−１および図６−２（以下、図６と称す）を用いて、ナビゲーション装置３００による地点検索処理の一例について説明する。図６は、ナビゲーション装置３００による地点検索処理の一例を示すフローチャートである。なお、図６においては、ユーザからマルチ検索の選択を受け付けたことにより地点検索時の初期画面が予め表示されていることを前提とする。なお、この入力画面については、図７を用いて後述する。

図６において、ナビゲーション装置３００のＣＰＵ３０１は、入力デバイス３１０を用いてユーザからキーワードが入力されたか否かを判断する（ステップＳ６０１）。キーワードが入力されるまで待機状態にあり（ステップＳ６０１：Ｎｏのループ）、キーワードが入力されると（ステップＳ６０１：Ｙｅｓ）、候補キーワードがあるか否かを判断する（ステップＳ６０２）。なお、候補キーワードは、詳細については図８を用いて後述するが、たとえば「さ」が入力された場合に推測される「さいたま」などである。

候補キーワードがあると判断した場合（ステップＳ６０２：Ｙｅｓ）、候補キーワードを、入力ボックスの下に表示される推奨変換候補ボックスに表示する（ステップＳ６０３）。そして、推奨変換候補ボックスに表示した候補キーワードの中から、ユーザによるキーワードの選択を受け付けたか否かを判断する（ステップＳ６０４）。候補キーワードの選択を受け付けた場合（ステップＳ６０４：Ｙｅｓ）、受け付けた候補キーワードを入力キーワードとして入力ボックスに表示する（ステップＳ６０５）。

そして、図４に示した属性テーブル４００を用いて、入力ボックスに表示されているキーワードに属性を設定する（ステップＳ６０６）。なお、設定する属性は、具体的には、予めキーワードに設定された属性や、ユーザからの属性変更の入力による履歴情報に基づく属性のほか、入力キーワードが新規キーワードに相当する場合には新規キーワードに対応する属性である。

このあと、引き続きキーワードの入力があるか否かを判断する（ステップＳ６０７）。キーワードの入力がある場合（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０２に移行する。ステップＳ６０２において、候補キーワードがないと判断した場合（ステップＳ６０２：Ｎｏ）、具体的には、たとえば、「ん」や「っ」などで始まるキーワードが入力された場合、ステップＳ６０６に移行し、当該キーワードを入力キーワードとして属性を設定する。なお、このとき設定する属性は、たとえば、名称属性とするなどして予め定めておけばよい。

また、ステップＳ６０４において候補キーワードの選択を受け付けない場合（ステップＳ６０４：Ｎｏ）、ステップＳ６０６に移行し、入力ボックスに表示されているキーワードを入力キーワードとして属性を設定する。ステップＳ６０７において、引き続きキーワードの入力がないと判断した場合（ステップＳ６０７：Ｎｏ）、ユーザから属性の変更を受け付けたか否かを判断する（ステップＳ６０８）。

属性の変更を受け付けると（ステップＳ６０８：Ｙｅｓ）、受け付けた属性に変更する（ステップＳ６０９）。そして、属性が設定された入力キーワードのほかに、他のキーワードを入力する旨を受け付けたか否かを判断する（ステップＳ６１０）。なお、ステップＳ６１０の判断は、具体的には、図７に示す「追加ボタン」が選択されたか否かの判断である。一方、ステップＳ６０８において、属性の変更を受け付けない場合（ステップＳ６０８：Ｎｏ）、ステップＳ６１０に移行する。

他のキーワードを入力する旨を受け付けたか否かを判断した場合（ステップＳ６１０：Ｙｅｓ）、属性が設定された入力キーワードを入力完了ボックスに表示させる（ステップＳ６１１）。なお、入力完了ボックスの表示については、図１２を用いて後述する。このあと、他のキーワードの入力を受け付け（ステップＳ６１２）、ステップＳ６０２に移行する。

一方、ステップＳ６１０において、他のキーワードを入力する旨を受け付けない場合（ステップＳ６１０：Ｎｏ）、検索開始の入力を受け付けたか否かを判断する（ステップＳ６１３）。検索開始の入力を受け付けるまで待機状態にあり（ステップＳ６１３：Ｎｏのループ）、検索開始の入力を受け付けると（ステップＳ６１３：Ｙｅｓ）、属性ごとのテーブルを用いて検索をおこなう（ステップＳ６１４）。なお、検索処理の詳細については、図１３〜１５を用いて後述する。このあと、ディスプレイ３１２に検索結果を表示し（ステップＳ６１５）、一連の処理を終了する。

（地点検索時における入力画面の一例）
つぎに、図７を用いて、地点検索時における入力画面の一例について説明する。図７は、地点検索時における入力画面の一例を示す説明図である。なお、図７に示す説明図は、図６に示したフローチャートの前提として表示される画面を示す。

図７において、ディスプレイ３１２には、５０音キー７０１と、入力ボックス７０２と、推測変換候補ボックス７０３と、属性タブ７０４と、追加ボタン７０５と、検索開始ボタン７０６とが表示されている。５０音キー７０１には、日本語のひらがなが一覧表記されており、タッチパネルにより、ユーザからの入力を受け付けるようになっている。入力ボックス７０２は、５０音キー７０１から入力されたキーワードを表示する。

推測変換候補ボックス７０３は、５０音キー７０１から入力された文字を基に、候補キーワードを表示する。属性タブ７０４は、入力キーワードに設定する属性を示すものであり、５０音キー７０１から入力された文字に属性が設定された際に、設定された属性に対応するタブがアクティブに表示される。追加ボタン７０５は、属性の異なる他のキーワードを入力する場合に、ユーザからの選択を受け付ける。検索開始ボタン７０６は、入力ボックス７０２に表示されている入力キーワードに該当する地点について検索の開始を受け付ける。

（ユーザからキーワードの入力を受け付けた際の表示画面の一例）
つぎに、図８を用いて、ユーザからキーワードの入力を受け付けた際の表示画面の一例について説明する。図８は、ユーザからキーワードの入力を受け付けた際の表示画面の一例を示す説明図である。なお、図８に示す説明図は、図６に示したフローチャートのステップＳ６０３において表示される画面を示す。

図８において、ユーザが５０音キー７０１の「さ」を入力したことにより、入力ボックス７０２には、「さ」が表示されている。なお、この入力の受け付けは、図１に示した第１受付部１２１による入力の受け付けに相当する。推測変換候補ボックス７０３には、「さ」から推測される候補キーワードが表示されており、たとえば、地名である「さいたま」、「佐賀」のほか、コンビニエンスストアのジャンルの「サークルストア」などが表示される。なお、この候補キーワードは、たとえば、ユーザが「さ」を入力した際の直近の履歴を基に抽出されたキーワードである。この推測キーワードの表示は、図１に示した提示部１２２による提示に相当する。

推測変換候補ボックス７０３に表示される候補キーワードは、タッチパネルによってユーザからの選択を受け付けるようになっている。なお、このタッチパネルによる受け付けは、図１に示した第２受付部１２３による受け付けに相当する。この表示画面において、たとえば、ユーザが推測変換候補ボックス７０３の中から「さいたま」を選択したとすると、図９に示す表示画面に移行する。

（入力キーワードに属性を設定した際の表示画面の一例）
つぎに、図９を用いて、入力キーワードに属性を設定した際の表示画面の一例について説明する。図９は、入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。なお、図９に示す説明図は、図６に示したフローチャートのステップＳ６０６において表示される画面を示す。

図９において、入力ボックス７０２には、「さいたま」が表示されている。なお、この表示は、図１に示した出力部１２４による出力に相当する。そして、符号９００に示すように、「さいたま」に対応する住所エリア属性を示す属性タブ７０４がアクティブになって表示されている。また、推測変換候補ボックス７０３には、「さいたま」の後に続いて入力が推測される候補キーワードが表示されている。この表示画面において、推測変換候補ボックス７０３の中から、ユーザが「国立美術館」を選択したとすると、図１０に示す表示画面に移行する。

（キーワードが変更したことにより属性が変更した際の表示画面の一例）
つぎに、図１０を用いて、キーワードが変更したことにより属性が変更した際の表示画面の一例について説明する。図１０は、キーワードが変更したことにより属性が変更した際の表示画面の一例を示す説明図である。なお、図１０に示す説明図は、図６に示したフローチャートにおいて、引き続き入力があった場合の（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０６において表示される画面を示す。

図１０において、入力ボックス７０２には、「さいたま国立美術館」が入力されている。そして、符号１０００に示すように、「さいたま国立美術館」に対応する名称属性を示す属性タブ７０４がアクティブになって表示されている。この表示画面において、ユーザにより検索開始ボタン７０６が選択されると、「さいたま国立美術館」に該当する地点の名称検索がおこなわれる。一方、この表示画面において、追加ボタン７０５が選択されると図１１に示す表示画面に移行する。

（ユーザの選択により属性が変更した際の表示画面の一例）
つぎに、図１１を用いて、ユーザの選択により属性が変更した際の表示画面の一例について説明する。図１１は、ユーザの選択により属性が変更した際の表示画面の一例を示す説明図である。なお、図１１に示す説明図は、図６に示したフローチャートにおいて、引き続き入力があった場合の（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０９において表示される画面を示す。

図１１において、ユーザがタッチパネルの属性タブ７０４のうち、ジャンル属性を示す項目を選択したことにより、「さいたま国立美術館」がジャンル属性に設定されるとともに、符号１１００に示すように、ジャンル属性を示す属性タブ７０４がアクティブになって表示されている。なお、この表示画面において、ユーザが名称属性を示す属性タブ７０４を選択することによって、再度、名称属性に設定することも可能である。また、住所エリア属性、ヨミ仮名属性（ヨミ属性に相当）、または電話番号属性を示す属性タブ７０４を選択すると、それぞれ対応する属性に設定することも可能になっている。なお、たとえば、「さいたま国立美術館」にジャンル属性や電話番号属性を設定し、ジャンル検索や電話番号検索をおこなったとしても、検索結果としては該当なしという検索結果となる。

（複数の入力キーワードに属性を設定した際の表示画面の一例）
つぎに、図１２を用いて、複数の入力キーワードに属性を設定した際の表示画面の一例について説明する。図１２は、複数の入力キーワードに属性を設定した際の表示画面の一例を示す説明図である。なお、図１２に示す説明図は、図６に示したフローチャートにおいて、ステップＳ６１１およびステップＳ６１２において表示される画面を示す。なお、図１２に示す表示画面は、図８〜１１にて示したキーワードとは無関係の画面を示している。

図１２において、表示画面には、入力完了ボックス１２０１，１２０２が表示されている。この入力完了ボックス１２０１には、「さいたま」という入力キーワードに住所エリア属性が設定されている旨が表示されている。これは、入力ボックス７０２に「さいたま」の入力キーワードが入力され、当該入力キーワードに住所エリア属性が設定されたことを示している。

さらに、入力完了ボックス１２０２には、「競技場」の入力キーワードにジャンル属性が設定されている旨が表示されている。これは、「さいたま」が入力された後に、ユーザから追加ボタン７０５が選択され、「競技場」の入力キーワードが入力されたことにより、当該入力キーワードにジャンル属性が設定されたことを示している。

また、この表示画面において、入力ボックス７０２には、「浦和」の入力キーワードが入力されており、符号１２０３に示すように、名称属性を示す属性タブ７０４がアクティブになって表示されている。なお、「浦和」のキーワードは、本来であれば住所エリア属性が設定されるが、ここでは名称属性が設定されている。これは、住所エリア属性として既に「さいたま」が登録されていることにより、住所属性の入力を受け付けないように予め設定しているためである。なお、住所エリア属性が既に登録されている場合であっても、再度、住所エリア属性の入力を受け付け可能に予め設定しておくことも可能である。

この表示画面において、ユーザが検索開始ボタン７０６を選択すると、３つの入力キーワードについて、設定されている各属性により、住所エリア検索、ジャンル検索、および名称検索がおこなわれる。以下に、図１３〜１５を用いて、検索処理の詳細について説明する。

（ナビゲーション装置による検索処理の詳細の一例）
つぎに、図１３〜１５を用いて、ナビゲーション装置３００による検索処理の詳細の一例について説明する。図１３は、地点検索処理におけるエリアコードの抽出処理の一例を示すフローチャートである。図１３に示すフローチャートは、住所エリア属性が設定された入力キーワードからエリアコードを抽出するときの処理を示している。なお、図１３においては、たとえば、図１２に示した表示画面を前提とし、すなわち、「さいたま」の入力キーワードに住所エリア属性が設定され、「競技場」の入力キーワードにジャンル属性が設定され、「浦和」の入力キーワードに名称属性が設定されていることを前提とする。

図１３において、ナビゲーション装置３００のＣＰＵ３０１は、住所エリアの入力キーワード（「さいたま」）と、図５に示した住所テーブル５２０中の住所名称とを照合する（ステップＳ１３０１）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１３０２）。一致するものがあったと判断した場合（ステップＳ１３０２：Ｙｅｓ）、一致するものが複数あるか否かを判断する（ステップＳ１３０３）。

一致するものが複数ある場合とは、具体的には、住所エリア属性のキーワードに「富士見」などの全国に複数ある地名が入力されている場合である。なお、「富士見」に該当する地は、たとえば、「埼玉県富士見市」、「埼玉県鶴ヶ島市富士見」などがある。ステップＳ１３０３において、一致するものが複数あると判断した場合（ステップＳ１３０３：Ｙｅｓ）、ユーザによる選択をおこなう（ステップＳ１３０４）。なお、ユーザによる選択をおこなうにあたっては、入力キーワードに一致した複数の地名をリスト表示し、ユーザからの選択を受け付ける画面表示をおこなう。

このあと、住所名称に対応するエリアコード（図５、符号５１４参照）を抽出する（ステップＳ１３０５）。一方、ステップＳ１３０３において、一致するものが単数であると判断した場合（ステップＳ１３０３：Ｎｏ）、ステップＳ１３０５におけるエリアコードの抽出をおこなう。一致するものが単数である場合とは、具体的には、住所エリア属性のキーワードに「さいたま」などの全国に一つしかない地名が入力されている場合である。なお、本フローチャートにおいては、住所エリア属性のキーワードに「さいたま」が入力されていることを前提としているため、ステップＳ１３０３においては、一致するものが単数であると判断する（ステップＳ１３０３：Ｎｏ）。

そして、抽出したエリアコード（「さいたま」の場合「１１１００」）を、バッファ１（たとえば、磁気ディスクドライブ３０４のドライブバッファ）に保存する（ステップＳ１３０６）。なお、バッファの数字は、各属性による検索結果ごとに便宜上定めた数字である。一方、ステップＳ１３０２において、照合の結果、一致するものがないと判断した場合（ステップＳ１３０２：Ｎｏ）、バッファ１に無効値を保存し（ステップＳ１３０７）、一連の処理を終了する。なお、無効値とは、当該入力キーワードに該当する地点がない旨を示すものである。

図１４は、地点検索処理におけるジャンルコードの抽出処理の一例を示すフローチャートである。図１４に示すフローチャートは、ジャンル属性が設定された入力キーワードからジャンルコードを抽出するときの処理を示している。

図１４において、ナビゲーション装置３００のＣＰＵ３０１は、ジャンル名称の入力キーワード（「競技場」）と、図５に示したジャンルテーブル５３０中のジャンル名称とを照合する（ステップＳ１４０１）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１４０２）。一致するものがあったと判断した場合（ステップＳ１４０２：Ｙｅｓ）、一致するものが複数あるか否かを判断する（ステップＳ１４０３）。

一致するものが複数ある場合とは、具体的には、住所エリア属性のキーワードに「車」など複数のジャンルに含まれる入力キーワードがある場合である。なお、「車」に該当するジャンルは、たとえば、「自動車用品店」、「自動車販売店」などがある。ステップＳ１４０３において、一致するものが複数あると判断した場合（ステップＳ１４０３：Ｙｅｓ）、ユーザによる選択をおこなう（ステップＳ１４０４）。なお、ユーザによる選択をおこなうにあたっては、入力キーワードに一致した複数のジャンルをリスト表示し、ユーザからの選択を受け付ける画面表示をおこなう。

このあと、ジャンル名称に対応するジャンルコード（図５、符号５１３参照）を抽出する（ステップＳ１４０５）。一方、ステップＳ１４０３において、一致するものが単数であると判断した場合（ステップＳ１４０３：Ｎｏ）、ステップＳ１４０５におけるジャンルコードの抽出をおこなう。一致するものが単数である場合とは、具体的には、ジャンル属性のキーワードに「競技場」など他のジャンルには含まれないワードが入力されている場合である。なお、本フローチャートにおいては、ジャンル属性のキーワードに「競技場」が入力されていることを前提としているため、ステップＳ１４０３においては、一致するものが単数であると判断する（ステップＳ１４０３：Ｎｏ）。

そして、抽出したジャンルコード（「競技場」の場合「１」）を、バッファ２に保存する（ステップＳ１４０６）。一方、ステップＳ１４０２において、照合の結果、一致するものがないと判断した場合（ステップＳ１４０２：Ｎｏ）、バッファ２に無効値を保存し（ステップＳ１４０７）、一連の処理を終了する。

図１５は、地点検索処理における名称検索処理の一例を示すフローチャートである。図１５に示すフローチャートは、名称属性が設定された入力キーワード、図１３に示したエリアコードの抽出処理により抽出されたエリアコード、および図１４に示したジャンルコードの抽出処理により抽出されたジャンルコード、を用いて施設を特定する際の処理を示している。

図１５において、ナビゲーション装置３００のＣＰＵ３０１は、バッファ１に保存されたエリアコード「１１１００」を取得する（ステップＳ１５０１）。そして、取得したエリアコード「１１１００」と、図５に示した地点情報テーブル５１０とを照合する（ステップＳ１５０２）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５０３）。一致するものがあったと判断した場合（ステップＳ１５０３：Ｙｅｓ）、一致した地点情報を抽出し、検索用テーブルを作成する（ステップＳ１５０４）。なお、この検索用テーブルの詳細については図１６を用いて後述する。

さらに、このあと、バッファ２に保存されたジャンルコード「１」を取得する（ステップＳ１５０５）。そして、取得したジャンルコード「１」と、ステップＳ１５０４にて作成した検索用テーブル中のジャンルコードとを照合する（ステップＳ１５０６）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５０７）。一致するものがあったと判断した場合（ステップＳ１５０７：Ｙｅｓ）、一致した地点情報を抽出し、検索用テーブルを再作成する（ステップＳ１５０８）。

そして、施設名称の入力キーワード（「浦和」）と、ステップＳ１５０８にて再作成した検索用テーブルの中の施設名称とを照合する（ステップＳ１５０９）。そして、照合の結果、一致するものがあったか否かを判断する（ステップＳ１５１０）。一致するものがあったと判断した場合（ステップＳ１５１０：Ｙｅｓ）、一致した地点情報を抽出し、バッファ３に保存する（ステップＳ１５１１）。そして、バッファ３に保存した地点情報を検索結果として出力し（ステップＳ１５１２）、一連の処理を終了する。

一方、ステップＳ１５０３において、エリアコードと、地点情報テーブル５１０との照合の結果、一致するものがないと判断した場合（ステップＳ１５０３：Ｎｏ）、該当する地点情報がない旨を出力し（ステップＳ１５１３）、一連の処理を終了する。また、ステップＳ１５０７において、ジャンルコードと検索用テーブル中のジャンルコードとの照合の結果、一致するものがないと判断した場合（ステップＳ１５０７：Ｎｏ）、ステップＳ１５１３に移行する。また、ステップＳ１５１０において、施設名称の入力キーワードと、再作成した検索用テーブルの中の施設名称との照合の結果、一致するものがないと判断した場合（ステップＳ１５１０：Ｎｏ）、ステップＳ１５１３に移行する。

（検索処理において作成される検索用テーブルの一例）
つぎに、図１６を用いて、検索処理において作成される検索用テーブルの一例について説明する。図１６は、検索処理において作成される検索用テーブルの一例を示す説明図である。

図１６において、第１検索用テーブル１６１０は、取得したエリアコード「１１１００」と、図５に示した地点情報テーブル５１０との照合の結果、一致するものがあった場合に、一致した地点情報を抽出したテーブルを示している。すなわち、第１検索用テーブル１６１０は、地点情報テーブル５１０の中から、エリアコード「１１１００」（「さいたま」）を抽出した際の施設情報を示したものである。

第２検索用テーブル１６２０は、取得したジャンルコード「１」と、第１検索用テーブル１６１０中のジャンルコードとの照合の結果、一致するものがあった場合に、一致した地点情報を抽出することにより、再作成したテーブルを示している。すなわち、第２検索用テーブル１６２０は、第１検索用テーブル１６１０の中からジャンルコード「１」（「競技場」）を抽出した際の、施設名称を示している。

検索結果１６３０は、施設名称の入力キーワード（「浦和」）と、第２検索用テーブル１６２０の中の施設名称との照合の結果、一致するものがあった場合に、一致した地点情報を抽出することにより、出力される検索結果を示している。すなわち、検索結果１６３０は、第２検索用テーブル１６２０の中から「浦和」の文字を含む施設情報を示している。つまり、「浦和スタジアム」が検索結果１６３０として出力されることを示している。なお、検索結果１６３０が出力される際の表示画面については、図１７および図１８を用いて以下に説明する。

（検索結果を出力した際の表示画面の一例）
つぎに、図１７および図１８を用いて、検索結果を出力した際の表示画面の一例について説明する。図１７は、１件の検索結果を出力した際の表示画面の一例を示す説明図である。

図１７において、ディスプレイ３１２には、検索結果画面１７１０と、地図画面１７２０とが表示されている。検索結果画面１７１０には、検索結果として「浦和スタジアム」の住所などが表示される。また、検索結果画面１７１０には、「浦和スタジアム」を目的地に設定するか否かの入力を受け付ける選択ボタン１７１１が表示されている。この選択ボタン１７１１のうち、ユーザが「はい」を選択すると、「浦和スタジアム」を目的地として設定する。

地図画面１７２０には、「浦和スタジアム」を中心に、周辺の地図が表示されている。なお、この検索結果画面１７１０においては、１件のみの検索結果を示しているが、検索結果が複数の場合には、複数件の検索結果を表示することもある。検索結果が複数件表示される際の表示画面については、図１８を用いて以下に説明する。

図１８は、複数件の検索結果を出力した際の表示画面の一例を示す説明図である。図１８において、ディスプレイ３１２には、複数の検索結果が列挙されて表示されている。この表示画面において、たとえば、「浦和スタジアム」がユーザにより選択されると、図１７に示した表示画面に移行する。なお、「浦和スタジアム」以外の他の地点がユーザにより選択された場合にも同様に、それぞれの検索結果画面や地図画面が表示された表示画面に移行する。

以上説明したように、本実施例にかかるナビゲーション装置３００によれば、入力キーワードに属性を設定し、当該属性により特定される検索手法を用いて、当該入力キーワードに該当する地点を検索するようにしたので、検索をおこなうにあたりユーザからの検索手法の設定を要することのない、所謂フリーキーワードによる検索をおこなうことができる。したがって、ユーザは、検索手法を設定することによる煩わしさを低減できるとともに、検索手法の誤認を低減することにより、適正な検索結果を得ることができる。

また、本実施例において、複数のキーワード（「さいたま」、「競技場」、「浦和」）を受け付け、各入力キーワードに属性を設定するとともに、各属性により特定される検索手法を用いて、各入力キーワードに該当する地点を検索するようにしたので、属性の異なる複数の入力キーワードの入力を同一画面上にておこなうことができる。換言すれば、従来のように、たとえば、属性を選択してキーワードを入力するといった操作を属性ごとに繰り返すことがない。したがって、ユーザの入力操作の負担を軽減することができる。

また、入力キーワードに設定されている属性の変更をユーザから受け付けるようにしたので、設定された属性がユーザの所望するものと異なる場合に、ユーザの所望する属性に変更することができる。したがって、ユーザの所望する属性を反映させた適正な検索結果を得ることができる。

また、属性の変更を受け付けた履歴情報を記憶するようにし、テーブルおよび履歴情報を参照して、入力キーワードに属性を設定するようにしたので、あるキーワードにおいて、テーブルに予め登録されている属性とユーザの所望する属性とが異なるようなことがあっても、毎回ユーザが属性を変更する必要なく、次回以降の属性の設定時に、ユーザの所望する属性を設定させることができる。

また、キーワードの入力にあたり、候補キーワードを抽出してユーザに提示し、提示した中から受け付けた候補キーワードを入力キーワードとして出力するようにしたので、ユーザのキーワード入力をサポートすることができ、ユーザの入力操作の負担を軽減することができる。

また、ユーザから受け付けた、新規キーワードを当該新規キーワードに対応する属性とともに記憶するようにすれば、キーワードが属性テーブル（図４参照）に記憶されていない場合であっても、ユーザが所望するキーワードを新たに記憶させることができる。

また、入力キーワードが新規キーワードに相当する場合、当該入力キーワードに、新規キーワードに対応する属性を設定するようにすれば、ユーザが所望する属性の検索手法を用いて検索をおこなうことができる。したがって、適正な検索をおこなうことができるとともに、検索の迅速化を図ることができる。

以上説明したように、本発明の地点検索装置、地点検索方法、地点検索プログラム、および記録媒体によれば、検索をおこなうにあたりユーザからの検索手法の設定を要することのない、所謂フリーキーワードによる検索をおこなうことができる。したがって、ユーザは、検索手法を設定することによる煩わしさを低減できるとともに、検索手法の誤認を低減することにより、適正な検索結果を得ることができる。

なお、本実施例で説明した地点検索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

１００ 地点検索装置
１１０ テーブル記憶部
１２０ キーワード入力部
１３０ 設定部
１４０ データベース
１５０ 開始入力部
１６０ 検索部
１７０ 表示部
１８０ 変更入力部
１９０ 履歴記憶部
３００ ナビゲーション装置

Claims (10)

1. 複数の地点に関する情報を記憶するデータベースと、
   検索手法を特定するための属性とキーワードとを対応付けたテーブルを記憶するテーブル記憶手段と、
   複数のキーワードの入力をユーザから受け付けるキーワード入力手段と、
   前記テーブルを参照して、前記キーワード入力手段に入力されたキーワード（以下「入力キーワード」という）の各々に前記属性を設定する設定手段と、
   検索開始の指示をユーザから受け付ける開始入力手段と、
   検索開始の指示を受け付けた際に、各々の前記入力キーワードに設定されている属性により特定される検索手法を用いて、複数の当該入力キーワードに該当する地点を前記データベースから検索する検索手段と、
   を備え、
   前記キーワード入力手段は、第１キーワードおよび第２キーワードの入力を受け付け、
   前記設定手段は、前記テーブルを参照して、前記第１キーワードと前記第２キーワードに同じ属性が対応付けられている場合、一方のキーワードに前記テーブルで対応付けられている属性とは異なる属性を設定することを特徴とする地点検索装置。
2. 前記入力キーワードに設定されている属性の変更をユーザから受け付ける変更入力手段をさらに備え、
   前記検索手段は、検索開始の指示を受け付けた際に前記属性の変更を既に受け付けている場合には、変更後の属性により特定される検索手法を用いて前記入力キーワードに該当する地点を前記データベースから検索することを特徴とする請求項１に記載の地点検索装置。
3. 前記属性の変更の履歴情報を記憶する履歴記憶手段をさらに備え、
   前記設定手段は、前記テーブルおよび前記履歴情報を参照して、前記入力キーワードに属性を設定することを特徴とする請求項２に記載の地点検索装置。
4. 前記キーワード入力手段は、
   キーワードの入力をユーザから受け付ける第１受付手段と、
   受け付けたキーワードに基づいて、前記テーブルの中から候補キーワードを抽出してユーザに提示する提示手段と、
   前記候補キーワードの中から所望のキーワードの選択をユーザから受け付ける第２受付手段と、
   選択された候補キーワードを前記入力キーワードとして出力する出力手段と、
   を備えることを特徴とする請求項１〜３のいずれか一つに記載の地点検索装置。
5. 前記検索手法は、地点の名称を対象として地点の検索をおこなう名称検索、地点のヨミを対象として地点の検索をおこなうヨミ検索、地点のジャンルを対象として検索をおこなうジャンル検索、地点の住所またはエリアを対象として地点の検索をおこなう住所エリア検索、地点の電話番号を対象として地点の検索をおこなう電話番号検索、のうち少なくともいずれか一つの検索手法を含み、
   前記属性は、前記名称検索を特定する名称属性、前記ヨミ検索を特定するヨミ属性、前記ジャンル検索を特定するジャンル属性、前記住所エリア検索を特定する住所エリア属性、前記電話番号検索を特定する電話番号属性、のうちの少なくともいずれか一つの属性を含むことを特徴とする請求項１〜４のいずれか一つに記載の地点検索装置。
6. 前記キーワード入力手段は、新規登録用のキーワード（以下「新規キーワード」という）を当該新規キーワードに対応する属性とともにユーザから受け付け、
   前記テーブル記憶手段は、前記新規キーワードと属性とを前記テーブルに記憶することを特徴とする請求項１〜５のいずれか一つに記載の地点検索装置。
7. 前記設定手段は、前記入力キーワードが前記テーブル記憶手段に記憶されている前記新規キーワードに相当する場合、当該入力キーワードに、前記新規キーワードに対応する属性を設定することを特徴とする請求項６に記載の地点検索装置。
8. 複数の地点に関する情報を記憶するデータベースから特定の地点を検索する地点検索装置が、
   所定の入力部を介して、複数のキーワードの入力をユーザから受け付けるキーワード入力工程と、
   検索手法を特定するための属性とキーワードとを対応付けたテーブルを記憶するテーブル記憶部内の前記テーブルを参照して、前記キーワード入力工程で入力されたキーワード（以下「入力キーワード」という）の各々に前記属性を設定する設定工程と、
   所定の入力部を介して、検索開始の指示をユーザから受け付ける開始入力工程と、
   検索開始の指示を受け付けた際に、各々の前記入力キーワードに設定されている属性により特定される検索手法を用いて、複数の当該入力キーワードに該当する地点を前記データベースから検索する検索工程と、
   を実行し、
   前記キーワード入力工程は、第１キーワードおよび第２キーワードの入力を受け付け、
   前記設定工程は、前記テーブルを参照して、前記第１キーワードと前記第２キーワードに同じ属性が対応付けられている場合、一方のキーワードに前記テーブルで対応付けられている属性とは異なる属性を設定することを特徴とする地点検索方法。
9. 請求項８に記載の地点検索方法をコンピュータに実行させることを特徴とする地点検索プログラム。
10. 請求項９に記載の地点検索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。

Images