特開 2016-18543 検索装置、及び、検索方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】特開2016-18543(P2016-18543A)

(43)【公開日】2016年2月1日

(54)【発明の名称】検索装置、及び、検索方法

(51)【国際特許分類】

   G06F 17/30 20060101AFI20160105BHJP

【ＦＩ】

   G06F17/30 340Z

【審査請求】未請求

【請求項の数】6

【出願形態】ＯＬ

【全頁数】26

(21)【出願番号】特願2014-143360(P2014-143360)

(22)【出願日】2014年7月11日

(71)【出願人】

【識別番号】000001487

【氏名又は名称】クラリオン株式会社

(74)【代理人】

【識別番号】110001081

【氏名又は名称】特許業務法人クシブチ国際特許事務所

(72)【発明者】

【氏名】添田 幸司

(57)【要約】

【課題】ユーザの利便性を高めることができる。
【解決手段】キーワードに基づき目的地を検索するナビゲーション装置１であって、複数のキーワードの入力を受け付ける入力部２１と、入力部２１に入力された複数のキーワードの論理積を検索条件として検索を実行し、検索結果がない場合、検索条件とするキーワードを減らして検索を実行する検索部２２と、を備える。
【選択図】図１

【特許請求の範囲】

【請求項1】

キーワードに基づき検索対象を検索する検索装置であって、
複数の前記キーワードの入力を受け付ける入力部と、
前記入力部に入力された複数の前記キーワードの論理積を検索条件として検索を実行し、検索結果がない場合、検索条件とする前記キーワードを減らして検索を実行する検索部と、
を備えることを特徴とする検索装置。

【請求項2】

前記検索部は、
前記入力部に入力された複数の前記キーワードの論理積を検索条件とした検索の検索結果がない場合に、所定の優先順位に応じて、検索条件から前記キーワードを減らすこと
を特徴とする請求項１に記載の検索装置。

【請求項3】

前記検索部は、
前記入力部に入力された複数の前記キーワードの論理積を検索条件とした検索の検索結果がない場合、前記入力部が前記キーワードを受け付けた順番に応じて、検索条件から前記キーワードを減らすこと
を特徴とする請求項２に記載の検索装置。

【請求項4】

前記検索部は、前記キーワードに基づき施設検索を実行するものであり、
前記入力部は、
施設の名称、行政区画、及び、施設のジャンルを示す前記キーワードの入力を受け付け、
前記検索部は、
施設の名称、行政区画、及び、施設のジャンルの論理積を検索条件とした施設検索を実行し、検索結果がない場合、施設のジャンル、行政区画の順に検索条件から前記キーワードを減らすこと
を特徴とする請求項１に記載の検索装置。

【請求項5】

前記検索部は、前記キーワードに基づく住所検索を実行するものであり、
前記入力部は、
番地、道路の名称、及び、行政区画を示す前記キーワードの入力を受け付け、
前記検索部は、
番地、道路の名称、及び、行政区画の論理積を検索条件とした住所検索を実行し、検索結果がない場合、行政区画、道路の名称、の順に検索条件から前記キーワードを減らすこと
を特徴とする請求項１に記載の検索装置。

【請求項6】

複数のキーワードを受け付けるステップと、
受け付けた複数の前記キーワードの論理積を検索条件として検索を実行するステップと、
検索結果がない場合に、前記検索条件から前記キーワードを減らして検索を実行するステップと、
を備えることを特徴とする検索方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、検索装置、及び、検索方法に関する。

【背景技術】

【0002】

本技術分野の背景技術として、特開２００９−１４０３１７号公報がある（特許文献１）。この特許文献１には、「ナビゲーション装置１では、属性タブ８７によって「名称」、「住所」、「ジャンル」の何れかの属性を指定してキーワードを入力することができ、異なる属性間のキーワードに対しては論理積によって検索条件を設定し、同じ属性に属するキーワードに対しては、従属関係がある場合には論理積によって、無い場合には論理和によって検索条件を設定する。また、ナビゲーション装置１は、検索条件が論理積によって構成されている場合には、検索結果の最大数は、各キーワードに対する検索対象のうち最も少ないものの件数であるため、これを表示し、論理和によって構成されている場合には、検索結果の最大数は、各キーワードに対する検索対象の件数の和であるため、これを表示する。」と記載されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００９−１４０３１７号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

例えば、複数のキーワードの論理積による検索をした結果の件数がゼロの場合、目的地の候補をユーザに提示することができないという問題がある。特許文献１では、この点について考慮されていない。
そこで、本発明は、利便性の高い検索装置、及び検索方法を提供することを目的とする。

【課題を解決するための手段】

【0005】

上記目的を達成するために、本発明は、キーワードに基づき検索対象を検索する検索装置であって、複数の前記キーワードの入力を受け付ける入力部と、前記入力部に入力された複数の前記キーワードの論理積を検索条件として検索を実行し、検索結果がない場合、検索条件とする前記キーワードを減らして検索を実行する検索部と、を備える。

【発明の効果】

【0006】

本発明によれば、ユーザの利便性を高めることができる。

【図面の簡単な説明】

【0007】

【図1】ナビゲーション装置の機能ブロック図である。

【図2】施設検索をする場合に表示されるユーザインターフェイスの一例を示す図である。

【図3】キーワードの入力に係るユーザインターフェイスの一例を示す図である。

【図4】施設検索をする場合に表示されるユーザインターフェイスの一例を示す図である。

【図5】施設検索をする場合のナビゲーション装置の動作を示すフローチャートである。

【図6】住所検索をする場合に表示されるユーザインターフェイスの一例を示す図である。

【図7】キーワードの入力に係るユーザインターフェイスの一例を示す図である。

【図8】住所検索をする場合に表示されるユーザインターフェイスの一例を示す図である。

【図9】住所検索をする場合のナビゲーション装置の動作を示すフローチャートである。

【図10】交差点検索をする場合に表示されるユーザインターフェイスの一例を示す図である。

【図11】交差点検索をする場合に表示されるユーザインターフェイスの一例を示す図である。

【図12】交差点検索をする場合のナビゲーション装置の動作を示すフローチャートである。

【発明を実施するための形態】

【0008】

図１は、本実施形態に係るナビゲーション装置１の機能ブロック図である。

【0009】

図１に示すナビゲーション装置１（検索装置）は、車両に搭載される車載装置であり、車両に乗車しているユーザの操作に従って、地図の表示や、地図における車両の現在位置の表示、目的地（検索対象）の検索、目的地までの経路案内等を実行する。

【0010】

図１に示すように、ナビゲーション装置１は、制御部２と、記憶部３と、タッチパネル４と、操作部５と、音声入出力部６と、ＧＰＳ（Global Positioning System）受信部７と、相対方位検出部８と、を備える。なお、ナビゲーション装置１は、車両のダッシュボード等に固定されるものであっても良いし、車両に対し着脱可能なものであっても良い。

【0011】

制御部２は、図示しないＣＰＵや、ＲＯＭ、ＲＡＭ等を備えており、ナビゲーション装置１の各部を制御する。また、制御部２は、ＲＯＭや、記憶部３等に記憶された制御プログラムを実行することによって、後述する入力部２１と、検索部２２と、として機能する。

【0012】

記憶部３は、ハードディスクや、ＥＥＰＲＯＭ等の不揮発性メモリーを備え、データを書き換え可能に記憶する。記憶部３は、制御プログラムのほか、地図データ３１を記憶している。地図データ３１は、交差点やその他の道路網上の結線点を示すノードに関する情報や、ノードとノードとの道路区間を示すリンクに関する情報、地図上の行政区画や、道路、施設、交差点等の名称に関する情報、住所に関する情報等を有する。

【0013】

タッチパネル４は、表示パネル４１と、タッチセンサー４２を備える。当該表示パネル４１は、液晶ディスプレイやＥＬ（Electro Luminescent）ディスプレイ等により構成され、制御部２の制御の下、各種情報を表示パネル４１に表示する。タッチセンサー４２は、表示パネル４１に重ねて配置され、ユーザのタッチ操作を検出し、制御部２に出力する。

【0014】

操作部５は、ナビゲーション装置１に設けられた操作ボタン５１を備える。操作部５は、操作ボタン５１に対する操作を検出し、制御部２に出力する。

【0015】

音声入出力部６は、スピーカ６１と、マイク６２と、を備える。当該音声入出力部６は、制御部２の制御の下、マイク６２によって例えば乗車しているユーザの音声を収音し、収音した音声を音声データに変換して制御部２に出力する。また、当該音声入出力部６は、制御部２から入力される音声データに基づく音声をスピーカ６１から出力する。

【0016】

ＧＰＳ受信部７は、ＧＰＳアンテナ７ａを介してＧＰＳ衛星からのＧＰＳ電波を受信し、ＧＰＳ電波に重畳されたＧＰＳ信号から、車両の現在位置を示す位置座標と進行方向とを演算により取得する。ＧＰＳ受信部７は、取得結果を制御部２に出力する。

【0017】

相対方位検出部８は、ジャイロセンサと、加速度センサとを備える。ジャイロセンサは、例えば振動ジャイロにより構成され、自車両の相対的な方位（例えば、ヨー軸方向の旋回量）を検出する。加速度センサは、自車両に作用する加速度（例えば、進行方向に対する自車両の傾き）を検出する。相対方位検出部８は、検出結果を制御部２に出力する。

【0018】

制御部２は、地図上に車両の現在位置を表示することを指示された場合、ＧＰＳ受信部７と相対方位検出部８とからの入力、及び、地図データ３１に基づいて車両の現在位置を推定し、推定した現在位置を、タッチパネル４に表示した地図上に表示する。また、制御部２は、目的地までの経路案内を指示された場合、ＧＰＳ受信部７と相対方位検出部８とからの入力、及び、地図データ３１に基づいて現在位置を推定すると共に、地図データ３１に基づいて目的地までの経路を算出し、地図上に車両の現在位置を表示しつつ、目的地までの経路を表示して、経路案内する。

【0019】

以上の構成の下、ナビゲーション装置１は、経路案内のための目的地を設定する場合に、施設検索、住所検索、及び、交差点検索を実行可能である。施設検索とは、ユーザから入力された施設に関するキーワードに基づいて、施設を検索する処理である。住所検索とは、ユーザから入力された住所に関するキーワードに基づいて住所を検索する処理である。交差点検索とは、ユーザから入力された交差点に関するキーワードに基づいて交差点を検索する処理である。以下、入力部２１、及び、検索部２２の機能の説明をとおして、上記３つの処理の実行時におけるナビゲーション装置１の動作を説明する。

【0020】

＜施設検索＞
施設検索に際し、ナビゲーション装置１の制御部２の入力部２１は、ユーザの指示に応じて、タッチパネル４にメニュー画面１００（図２（Ａ））を表示する。

【0021】

図２（Ａ）は、メニュー画面１００の一例を示す図である。メニュー画面１００は、ナビゲーション装置１が実行可能な目的地の設定に関する処理を、項目として一覧表示する画面である。各項目は、対応する領域に対するタッチ操作によって、選択できる。

【0022】

図２（Ａ）に示すように、メニュー画面１００は、複数のボタンを有する。ボタンＢ１（「New Address」と表示されたボタン）は住所検索の検索結果に基づいて目的地を設定する場合に選択されるボタンである。また、ボタンＢ２（「Address Book」と表示されたボタン）は、予め登録された地点（施設や、住所、交差点等）を、目的地として設定する場合に選択されるボタンである。ボタンＢ３（「Point of Interest」と表示されたボタン）は、施設検索の検索結果に基づいて目的地を設定する場合に選択されるボタンである。また、ボタンＢ４（「Previous Destinations」と表示されたボタン）は、過去に設定した目的地の中から、目的地を設定する場合に選択されるボタンである。また、ボタンＢ５（「Previous Starting Point」と表示されたボタン）は、１つ前に設定された目的地を、目的地として設定する場合に選択されるボタンである。また、ボタンＢ６（「M-way Entrance/Exit」と表示されたボタン）は、高速道路のインターチェンジから目的地を設定する場合に選択されるボタンである。また、ボタンＢ７（「Intersection」と表示されたボタン）は、交差点検索の検索結果に基づいて目的地を設定する場合に選択されるボタンである。また、ボタンＢ８（「Cancel Route」と表示されたボタン）は、既に設定してある目的地を消去する場合に選択されるボタンである。

【0023】

また、図２（Ａ）に示すように、メニュー画面１００は、上位の画面に遷移させるためのボタンであるボタンＢＡ（「Back」と表示されたボタン）と、メニュー画面１００を別の画面への遷移させるためのボタンであるボタンＮＥ（「Next Page」と表示されたボタン）と、を有する。

【0024】

ナビゲーション装置１に施設検索を実行させ、検索結果に基づいて目的地を設定する場合、ユーザは、メニュー画面１００のボタンＢ３を選択する。入力部２１は、ボタンＢ３が選択されたことを検出すると、メニュー画面１００に代えて、施設検索キーワード入力画面１０１（図２（Ｂ））をタッチパネル４に表示する。

【0025】

図２（Ｂ）は、施設検索キーワード入力画面１０１の一例を示す図である。

【0026】

施設検索キーワード入力画面１０１は、入力するキーワードの種類を選択する画面である。ここで、後述するように、本実施形態ではナビゲーション装置１は、ユーザにより入力された３種類のキーワードを検索条件として、施設検索を実行する。キーワードの３つの種類は、施設の名称（Ｎａｍｅ）、施設のジャンル（Ｃａｔｅｇｏｒｙ）、及び、施設が属する行政区画（Ｌｏｃａｔｉｏｎ）である。そして、施設検索キーワード入力画面１０１は、検索条件としていずれかの種類のキーワードを入力する際に、入力するキーワードの種類を選択する画面である。

【0027】

図２（Ｂ）に示すように、施設検索キーワード入力画面１０１は、ボタンＢ３１と、ボタンＢ３２と、ボタンＢ３３とを有する。

【0028】

ボタンＢ３１（「Name」と表示されたボタン）は、施設の名称（Ｎａｍｅ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ３１内には、後述する方法によって、検索条件として使用するキーワードとして施設の名称が入力された場合に、入力された施設の名称を示すキーワードが表示される表示領域Ａ３１が形成される。

【0029】

ボタンＢ３２（「Category」と表示されたボタン）は、施設のジャンル（Ｃａｔｅｇｏｒｙ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ３２内には、後述する方法によって、検索条件として使用するキーワードとして施設のジャンルが入力された場合に、入力された施設のジャンルを示すキーワードが表示される表示領域Ａ３２が形成される。

【0030】

ボタンＢ３３（「Location」と表示されたボタン）は、施設が属する行政区画（Ｌｏｃａｔｉｏｎ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ３３内には、後述する方法によって、検索条件として使用するキーワードとして行政区画が入力された場合に、入力された行政区画を示すキーワードが表示される表示領域Ａ３３が形成される。

【0031】

また、図２（Ｂ）に示す施設検索キーワード入力画面１０１は、入力されたキーワードに基づく施設検索の実行を指示するボタンＳＥ（「Search」と表示されたボタン）を有する。また、施設検索キーワード入力画面１０１は、上位の画面（本例の場合、メニュー画面１００）に遷移させるためのボタンＢＡを有する。

【0032】

図２（Ｂ）に示す施設検索キーワード入力画面１０１のボタンＢ３１が選択されたことを検出した場合、入力部２１は、施設名称入力画面１０２（図３（Ａ））をタッチパネル４に表示する。

【0033】

図３（Ａ）は、施設名称入力画面１０２を示す図である。施設名称入力画面１０２は、目的地として設定する施設の名称を示すキーワードを入力する画面である。

【0034】

図３（Ａ）に示すように、施設名称入力画面１０２は、ソフトウェアキーボードＢ３１１と、ソフトウェアキーボードＢ３１１により入力された文字列を表示する表示領域Ａ３１１と、を備える。ユーザは、表示領域Ａ３１１に表示された文字列を確認しつつ、ソフトウェアキーボードＢ３１１を利用して、施設の名称を示すキーワードを入力する。

【0035】

また、図３（Ａ）に示すように、施設名称入力画面１０２は、入力を確定するためのボタンＢ３１２を有する。ユーザは、施設名称入力画面１０２への入力を確定する場合、ボタンＢ３１２を選択する。ボタンＢ３１２が選択されたことを検出した場合、入力部２１は、入力された施設の名称を示すキーワードを、ボタンＢ３１２が選択された時刻を示す情報と共に、所定の記憶領域に記憶する。次いで、入力部２１は、施設名称入力画面１０２に代えて、施設検索キーワード入力画面１０１を表示する。施設検索キーワード入力画面１０１の表示に際し、入力部２１は、施設検索キーワード入力画面１０１のボタンＢ３１に形成された表示領域Ａ３１に、入力された施設の名称を示すキーワードを表示する。

【0036】

また、図３（Ａ）に示すように、施設名称入力画面１０２は、上位の画面（施設検索キーワード入力画面１０１）に遷移させるためのボタンＢＡを有する。ボタンＢＡが選択されたことを検出した場合、入力部２１は、入力を確定することなく、画面を遷移する。

【0037】

また、図２（Ｂ）に示す施設検索キーワード入力画面１０１のボタンＢ３２が選択されたことを検出した場合、入力部２１は、施設ジャンル入力画面１０３をタッチパネル４に表示する。

【0038】

図３（Ｂ１）、（Ｂ２）は、施設ジャンル入力画面１０３を示す図である。施設ジャンル入力画面１０３は、目的地として設定する施設のジャンルを示すキーワードを入力する画面である。

【0039】

図３（Ｂ１）に示すように、施設ジャンル入力画面１０３は、ジャンルの種類を示す項目を一覧表示するリストＬ３２１を有する。リストＬ３２１が有する各項目は、タッチ操作により選択可能である。ユーザは、リストＬ３２１が有する項目の中から、目的地に設定しようとしている施設のジャンルを示す項目を選択することによって、施設のジャンルを示すキーワードを入力する。リストＬ３２１が有するいずれかの項目が選択されたことを検出した場合、入力部２１は、選択された項目に対応する施設のジャンルを示すキーワードを、項目が選択されたときの時刻（項目に対応する領域がタッチ操作れたときの時刻）を示す情報と共に、所定の記憶領域に記憶する。さらに、入力部２１は、施設ジャンル入力画面１０３に代えて、施設検索キーワード入力画面１０１を表示する。施設検索キーワード入力画面１０１の表示に際し、入力部２１は、施設検索キーワード入力画面１０１のボタンＢ３２に形成された表示領域Ａ３２に、入力された施設のジャンルを示すキーワードを表示する。

【0040】

なお、ジャンルの種類の中には、より詳細な複数のジャンルの種類が割り当てられているものがある。入力部２１は、このようなジャンルの種類が選択された場合、リストＬ３２１に表示する項目を、さらに細かいジャンルの種類に対応する項目へと変更する。例えば、図３（Ｂ１）に示す施設ジャンル入力画面１０３のリストＬ３２１において、項目Ｋ１に対応するジャンルの種類（「Food and Drink」）には、より詳細な複数のジャンルの種類が割り当てられている。項目Ｋ１が選択されたことを検出した場合、入力部２１は、図３（Ｂ１）に示すリストＬ３２１の内容を、図３（Ｂ２）に示すリストＬ３２１の内容へと変更し、リストＬ３２１に、より詳細な複数のジャンルの種類の項目を一覧表示する。

【0041】

図３（Ｂ１）、（Ｂ２）に示すように、施設ジャンル入力画面１０３は、上位の画面に遷移させるためのボタンＢＡを有する。

【0042】

また、図２（Ｂ）に示す施設検索キーワード入力画面１０１のボタンＢ３３が選択されたことを検出した場合、入力部２１は、行政区画入力画面１０４をタッチパネル４に表示する。

【0043】

図３（Ｃ１）は、行政区画入力画面１０４を示す図である。行政区画入力画面１０４は、目的地として設定する施設が属する行政区画を示すキーワードを入力する画面である。なお、本実施形態では、「国」も、行政区画の１つであるものとする。

【0044】

図３（Ｃ１）に示すように、行政区画入力画面１０４は、ボタンＢ３３１、ボタンＢ３３２、ボタンＢ３３３、ボタンＢ３３４、及び、ボタンＢ３３５を有する。

【0045】

ボタンＢ３３１（「Select」と表示されたボタン）は、施設を検索する対象の国を設定する場合に選択されるボタンである。ボタンＢ３３１には、設定された国を示す情報を表示する表示領域が形成される。

【0046】

ボタンＢ３３２（「Countrywide Search」と表示されたボタン）は、設定された国を、行政区画を示すキーワードとして入力する場合に選択されるボタンである。ボタンＢ３３２が選択されたことを検出した場合、入力部２１は、行政区画としての国を示すキーワードと共に、ボタンＢ３３２が選択された時刻を示す情報を、所定の記憶領域に記憶する。次いで、入力部２１は、行政区画入力画面１０４に代えて、施設検索キーワード入力画面１０１を表示する。その際、入力部２１は、施設検索キーワード入力画面１０１のボタンＢ３３に形成された表示領域Ａ３３に、行政区画としての国を示すキーワードを表示する。

【0047】

ボタンＢ３３３（「Select a City」と表示されたボタン）は、ユーザが、行政区画の名称を入力することによって、行政区画を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ３３３が選択された場合、入力部２１は、行政区画名称入力画面１０５（図３（Ｃ２））を表示する。

【0048】

図３（Ｃ２）は、行政区画名称入力画面１０５の一例を示す図である。行政区画名称入力画面１０５は、ソフトウェアキーボードＢ３３６と、ソフトウェアキーボードＢ３３６により入力された文字列を表示する表示領域Ａ３３１と、を備える。ユーザは、表示領域Ａ３３１に表示された文字列を確認しつつ、ソフトウェアキーボードＢ３３６を利用して、行政区画の名称を示す文字列を入力する。

【0049】

また、図３（Ｃ２）に示すように、行政区画名称入力画面１０５は、リスト表示ボタンＢ３３７を有する。ユーザは、入力を確定する場合、リスト表示ボタンＢ３３７を選択する。リスト表示ボタンＢ３３７が選択されたことを検出した場合、入力部２１は、行政区画一覧画面１０６（図３（Ｃ３））を表示する。

【0050】

図３（Ｃ３）は、行政区画一覧画面１０６の一例を示す図である。行政区画一覧画面１０６は、ユーザが入力した文字列を含む行政区画の名称を、リストＬ３３２として一覧表示する画面である。地図データ３１には、行政区画一覧画面１０６を表示するために必要な情報が含まれており、入力部２１は、地図データ３１を参照して、ユーザが入力した文字列を含む行政区画の名称を一覧表示する。ユーザは、一覧表示された行政区画の名称から、１の名称を選択することによって、行政区画を示すキーワードを入力する。リストＬ３２から１の名称が選択されたことを検出した場合、入力部２１は、選択された当該１の名称に対応する行政区画を示すキーワードと共に、当該１の名称が選択された時刻を示す情報を、所定の記憶領域に記憶する。次いで、入力部２１は、行政区画一覧画面１０６に代えて、施設検索キーワード入力画面１０１を表示する。施設検索キーワード入力画面１０１の表示に際し、入力部２１は、施設検索キーワード入力画面１０１のボタンＢ３３に形成された表示領域Ａ３３に、入力された行政区画を示すキーワードを表示する。

【0051】

ボタンＢ３３４（「Near Current Location」と表示されたボタン）は、車両の現在位置が属する行政区画を、キーワードとして入力する場合に選択されるボタンである。ユーザは、車両の現在位置の近傍に位置する施設を検索したい場合に、ボタンＢ３３４を選択する。ボタンＢ３３４が選択されたことを検出した場合、入力部２１は、車両の現在位置と、地図データ３１とに基づいて、車両の現在位置が属する行政区画を取得する。次いで、入力部２１は、取得した行政区画を示すキーワードと共に、ボタンＢ３３４が選択された時刻を示す情報を、所定の記憶領域に記憶する。次いで、入力部２１は、行政区画入力画面１０４に代えて、施設検索キーワード入力画面１０１を表示する。施設検索キーワード入力画面１０１の表示に際し、入力部２１は、施設検索キーワード入力画面１０１のボタンＢ３３に形成された表示領域Ａ３３に、入力された行政区画を示すキーワードを表示する。

【0052】

図４（Ａ）は、施設の名称（Ｎａｍｅ）を示すキーワード、施設のジャンル（Ｃａｔｅｇｏｒｙ）を示すキーワード、及び、施設が属する行政区画（Ｌｏｃａｔｉｏｎ）を示すキーワードが入力された後の、施設検索キーワード入力画面１０１を示す図である。ユーザは、目的地として設定しようとしている施設について、施設の名称を示すキーワード、施設のジャンルを示すキーワード、及び、施設が属する行政区画を示すキーワード入力した後、ボタンＳＥを選択して、キーワードに基づく施設検索の実行を指示する。ボタンＳＥが選択されたことをトリガーとして、制御部２の検索部２２は、施設検索を実行する。検索部２２の処理については後に詳述する。検索部２２による施設検索の実行後、入力部２１は、施設検索結果画面１０７をタッチパネル４に表示する。

【0053】

図４（Ｂ）は、施設検索の結果を表示する施設検索結果画面１０７の一例を示す図である。図４（Ｂ）に示すように、施設検索結果画面１０７は、施設検索によって検索された施設を一覧表示する。ユーザは、リストＬ３１として一覧表示された施設の中から、１の施設を選択することによって、当該１の施設を目的地として設定できる。

【0054】

以上のように、入力部２１は、施設検索の際に検索条件として利用するキーワードを入力するためのユーザインターフェイスを提供し、当該ユーザから入力されたキーワードを受け付ける。

【0055】

図５は、施設検索を実行するときのナビゲーション装置１の動作を示すフローチャートである。

【0056】

図５に示すように、ナビゲーション装置１の制御部２の検索部２２は、ボタンＳＥが選択されたことを検出すると（ステップＳＡ１）、入力された施設の名称を示すキーワードを検索条件として設定する（ステップＳＡ２）。次いで、検索部２２は、入力された行政区画を示すキーワードを検索条件として設定する（ステップＳＡ３）。次いで、検索部２２は、入力された施設のジャンルを示すキーワードを検索条件として設定する（ステップＳＡ４）。

【0057】

例えば、図４（Ａ）に示すように、施設の名称を示すキーワード（以下、施設名称キーワードという。）が「ABC RESTAURANT」であり、施設のジャンルを示すキーワード（以下、ジャンルキーワードという。）が「RESTAURANT all」であり、行政区画を示すキーワード（以下、行政区画キーワードという。）が「ABC CITY」である場合、ステップＳＡ２〜ステップＳＡ４において、検索部２２は、これらキーワードを、検索条件として設定する。

【0058】

次に、検索部２２は、３つのキーワードの論理積を検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳＡ５）。より詳細には、検索部２２は、位置が行政区画キーワードに示す行政区画に属し、かつ、ジャンルが施設ジャンルキーワードに示すジャンルであり、かつ、名称が施設名称キーワードに示す名称の施設の検索を実行する。地図データ３１には、上記検索を行うために必要な情報が含まれている。

【0059】

検索結果が「０」件でない場合（ステップＳＡ６：ＮＯ）、検索部２２は、対応する施設が検索されたと判断し（ステップＳＡ７）、入力部２１と協同して、施設検索結果画面１０７に検索結果を表示する（ステップＳＡ８）。ステップＳＡ８の処理後、検索部２２は、処理を終了する。

【0060】

一方、検索結果が「０」件である場合（ステップＳＡ６：ＹＥＳ）、検索部２２は、対応する施設が検索されなかったと判断する（ステップＳＡ９）。なお、施設が検索されない場合として、ユーザが目的地として設定しようとしている施設について、地図データ３１が管理しているジャンル、名称、又は、行政区画と、ユーザがキーワードとして入力したジャンル、名称、又は、行政区画との間に相違がある場合が想定される。例えば、ある１の施設について、地図データ３１は、当該１の施設のジャンルをレストランとして管理している場合に、ユーザは当該１の施設のジャンルを喫茶店として認識しており、喫茶店をジャンルキーワードとして入力した場合等である。

【0061】

検索部２２は、ステップＳＡ９の処理後、以下の処理を実行する。すなわち、検索部２２は、検索条件から、所定の優先順位に応じて、キーワードを減らし、検索を再実行する。ここで、本実施形態では、キーワードを減らすときの優先順位が、施設のジャンル、施設が属する行政区画、施設の名称の順番に設定されている。従って、論理積による検索結果が「０」件の場合、ジャンルキーワード、行政区画キーワードの順番に、検索条件からキーワードが減らされていく。キーワードを減らしていくときの優先順位がこのように設定されている理由は、以下である。

【0062】

施設のジャンルは種類が多く、また、施設のジャンルを人間がどのように捉えるかは、人間の感性に依存する部分があるため、ある１の施設について、ユーザの認識しているジャンルと、地図データ３１が管理しているジャンルとが異なることが多いと想定される。例えば、ユーザが施設「ABC RESTAURANT」のジャンルをレストランと認識していたとしても、地図データ３１は、イタリアンとジャンルを管理している場合がある。このため、再検索に際し、ジャンルキーワードを検索条件から優先的に減らすことによって、検索結果が「０」件となる確率を、他のキーワードを減らす場合と比較して低くすることができる。以上を踏まえ、ジャンルキーワードは、再検索に際して検索条件からキーワードを減らすときの優先度が最も高く設定されている。

【0063】

また、行政区画は、その領域や、名称が固定的なものではなく、変化する場合がある。そして、１の行政区画の領域や、名称に変更があった場合、地図データ３１に含まれる当該１の行政区画に関する情報について、変更に対応する修正が行われない場合や、修正が行われるまでにタイムラグが発生する場合がある。このため、ユーザが目的地として設定しようとしている施設について、地図データ３１が管理している行政区画と、ユーザがキーワードとして入力した行政区画との間に相違が生じる場合がある。一方で、行政区画の領域や名称の変化は、頻繁に発生するものではない。以上を踏まえ、行政区画キーワードは、再検索に際して検索条件からキーワードを減らすときの優先度が、ジャンルキーワードの次に設定されている。

【0064】

また、施設の名称は、ユーザが最も重要視し、ユーザの誤認識が少ない。そのため、施設名称キーワードは、再検索に際して検索条件からキーワードを減らすときの優先度が、最も低く設定されている。

【0065】

ステップＳＡ９の処理後、検索部２２は、入力された施設名称キーワードを検索条件として設定する（ステップＳＡ１０）。次いで、検索部２２は、入力された行政区画キーワードを検索条件として設定する（ステップＳＡ１１）。次いで、検索部２２は、上記２つのキーワードの論理積を検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳＡ１２）。より詳細には、検索部２２は、位置が行政区画キーワードに示す行政区画に属し、かつ、名称が施設名称キーワードに示す名称の施設の検索を実行する。

【0066】

ステップＳＡ１０〜ステップＳＡ１２で示すように、３つのキーワードによる検索結果が「０」件の場合、検索部２２は、検索条件からジャンルキーワードを減らし、２つのキーワードの論理積を検索条件とする検索を行う。論理積をとるキーワードからジャンルキーワードが減っているため、３つのキーワードによる検索を行った場合と比較して、対応する施設が検索される可能性が高い。また、上述したように、検索条件から減らすキーワードは、地図データ３１が管理する情報と、ユーザが認識する情報との乖離という観点から的確に選択されているため、不必要に多数の施設が検索されることが抑制される。

【0067】

ステップＳＡ１３において、検索部２２は、検索結果が「０」件であるか否かを判別する。

【0068】

検索結果が「０」件でない場合（ステップＳＡ１３：ＮＯ）、検索部２２は、対応する施設が検索されたと判断し（ステップＳＡ１４）、入力部２１と協同して、施設検索結果画面１０７に検索結果を表示する（ステップＳＡ１５）。ステップＳＡ１５の処理後、検索部２２は、処理を終了する。

【0069】

一方、検索結果が「０」件である場合（ステップＳＡ１３：ＹＥＳ）、検索部２２は、対応する施設が検索されなかったと判断する（ステップＳＡ１６）。次いで、検索部２２は、入力された施設名称キーワードを検索条件として設定する（ステップＳＡ１７）。次いで、検索部２２は、上記１つのキーワードを検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳＡ１８）。より詳細には、検索部２２は、名称が施設名称キーワードが示す名称の施設の検索を実行する。

【0070】

ステップＳＡ１７、ステップＳＡ１８で示すように、２つのキーワードによる検索結果が「０」件の場合、検索部２２は、検索条件から行政区画キーワードを減らし、１つのキーワードを検索条件とする検索を行う。論理積をとるキーワードから行政区画キーワードが減っているため、２つのキーワードによる検索を行った場合と比較して、対応する施設が検索される可能性が高い。また、上述したように、検索条件から減らすキーワードは、地図データ３１が管理する情報と、ユーザが認識する情報との乖離という観点から的確に選択されているため、不必要に多数の施設が検索されることが抑制される。

【0071】

ステップＳＡ１９において、検索部２２は、検索結果が「０」件であるか否かを判別する。

【0072】

検索結果が「０」件でない場合（ステップＳＡ１９：ＮＯ）、検索部２２は、対応する施設が検索されたと判断し（ステップＳＡ２０）、入力部２１と協同して、施設検索結果画面１０７に検索結果を表示する（ステップＳＡ２１）。ステップＳＡ２１の処理後、検索部２２は、処理を終了する。

【0073】

一方、検索結果が「０」件である場合（ステップＳＡ１９：ＹＥＳ）、検索部２２は、対応する施設が検索されなかったと判断する（ステップＳＡ２２）。次いで、検索部２２は、対応する施設が検索されなかった旨の検索結果を表示する画面をポップアップ表示する（ステップＳＡ２３）。ユーザは、当該画面を参照することにより、自身が入力したキーワードに対応する施設が検索されなかったことを迅速に認識できる。ステップＳＡ２３の処理後、検索部２２は、処理を終了する。

【0074】

このように、本実施形態では、ユーザによる３つのキーワードに基づく検索で対応する施設が検索されなかった場合であっても、段階的にキーワードを減らして検索を実行し、対応する施設が検索できた場合は、ユーザに提示する。このような構成のため、最終的に施設が検索されないという結果となる可能性が低く、検索結果が「０」件であることに起因して発生するユーザのストレスを低減できる。

【0075】

＜住所検索＞
次に、住所検索について説明する。
住所検索に際し、ナビゲーション装置１の制御部２の入力部２１は、ユーザの指示に応じて、タッチパネル４にメニュー画面１００を表示する。

【0076】

図６（Ａ）は、メニュー画面１００の一例を示す図である。メニュー画面１００は、ナビゲーション装置１が実行可能な目的地の設定に関する処理を、項目として一覧表示する画面である。図２（Ａ）と同じ画面であるため、同一の符号を付し、その説明を省略する。

【0077】

ナビゲーション装置１に住所検索を実行させ、検索結果に基づいて目的地を設定する場合、ユーザは、メニュー画面１００のボタンＢ１を選択する。入力部２１は、ボタンＢ１が選択されたことを検出すると、メニュー画面１００に代えて、住所検索キーワード入力画面１０８をタッチパネル４に表示する。

【0078】

図６（Ｂ）は、住所検索キーワード入力画面１０８の一例を示す図である。

【0079】

住所検索キーワード入力画面１０８は、入力するキーワードの種類を選択する画面である。ここで、後述するように、本実施形態ではナビゲーション装置１は、ユーザにより入力された５種類のキーワードを検索条件として、施設検索を実行する。キーワードの５つの種類は、国の名称（Ｃｏｕｎｔｒｙ）、郵便番号（Ｐｏｓｔｃｏｄｅ）、行政区画（Ｃｉｔｙ）、道路の名称（Ｓｔｒｅｅｔ）、及び、番地（ＨｏｕｓｅＮｏ）である。そして、住所検索キーワード入力画面１０８は、検索条件としていずれかの種類のキーワードを入力する際に、入力するキーワードの種類を選択する画面である。

【0080】

図６（Ｂ）に示すように、住所検索キーワード入力画面１０８は、ボタンＢ１１と、ボタンＢ１２と、ボタンＢ１３と、ボタンＢ１４と、ボタンＢ１５と、を有する。

【0081】

ボタンＢ１１（「Country」と表示されたボタン）は、国の名称（Ｃｏｕｎｔｒｙ）を示すキーワードを入力する場合に選択されるボタンである。当該ボタンＢ１１は、検索条件として使用するキーワードとして国の名称が入力された場合に、入力された国の名称を示すキーワードが表示される表示領域Ａ１１が形成される。

【0082】

ボタンＢ１２（「Postcode」と表示されたボタン）は、郵便番号（Ｐｏｓｔｃｏｄｅ）を示すキーワードを入力する場合に選択されるボタンである。当該ボタンＢ１２は、検索条件として使用するキーワードとして郵便番号が入力された場合に、入力された郵便番号を示すキーワードが表示される表示領域Ａ１２が形成される。

【0083】

なお、本実施形態では、住所検索を、行政区画、道路の名称、及び、番地の３つのキーワードによって実行する場合について例示するため、国の名称と、郵便番号と、の入力に関し、説明を省略する。

【0084】

ボタンＢ１３（「City」と表示されたボタン）は、行政区画（Ｃｉｔｙ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ１３内には、後述する方法によって、検索条件として使用するキーワードとして行政区画が入力された場合に、入力された行政区画を示すキーワードが表示される表示領域Ａ１３が形成される。

【0085】

ボタンＢ１４（「Street」と表示されたボタン）は、道路名称（Ｓｔｒｅｅｔ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ１４内には、後述する方法によって、検索条件として使用するキーワードとして道路名称が入力された場合に、入力された道路名称を示すキーワードが表示される表示領域Ａ１４が形成される。

【0086】

ボタンＢ１５（「HouseNo」と表示されたボタン）は、番地（ＨｏｕｓｅＮｏ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ１５内には、後述する方法によって、検索条件として使用するキーワードとして番地が入力された場合に、入力された番地を示すキーワードが表示される表示領域Ａ１５が形成される。

【0087】

また、図６（Ｂ）に示す住所検索キーワード入力画面１０８は、入力されたキーワードに基づく住所検索の実行を指示するボタンＯＫ（「OK」と表示されたボタン）を有する。また、住所検索キーワード入力画面１０８は、上位の画面（本例の場合、メニュー画面１００）に遷移させるためのボタンＢＡを有する。

【0088】

前述した通り、図６（Ｂ）に示す住所検索キーワード入力画面１０８のボタンＢ１３は、行政区画を入力する場合に選択されるボタンである。当該ボタンＢ１３が選択されたことを検出した場合、入力部２１は、行政区画入力画面１０９（図７（Ａ１））をタッチパネル４に表示する。

【0089】

図７（Ａ１）は、行政区画入力画面１０９を示す図である。行政区画入力画面１０９は、目的地の行政区画の名称を示すキーワードを入力する画面である。

【0090】

行政区画入力画面１０９は、ソフトウェアキーボードＢ１３１と、ソフトウェアキーボードＢ１３１により入力された文字列を表示する表示領域Ａ１３１と、を備える。ユーザは、表示領域Ａ１３１に表示された文字列を確認しつつ、ソフトウェアキーボードＢ１３１を利用して、行政区画の名称を示す文字列を入力する。

【0091】

また、図７（Ａ１）に示すように、行政区画入力画面１０９は、リスト表示ボタンＢ１３２を有する。ユーザは、入力を確定する場合、リスト表示ボタンＢ１３２を選択する。リスト表示ボタンＢ１３２が選択されたことを検出した場合、入力部２１は、行政区画一覧画面１１０（図７（Ａ２））を表示する。

【0092】

図７（Ａ２）は、行政区画一覧画面１１０の一例を示す図である。行政区画一覧画面１１０は、ユーザが入力した文字列を含む行政区画の名称を、リストＬ１３１として一覧表示する画面である。地図データ３１には、行政区画一覧画面１１０を表示するために必要な情報が含まれており、入力部２１は、地図データ３１を参照して、ユーザが入力した文字列を含む行政区画の名称を一覧表示する。ユーザは、一覧表示された行政区画の名称から、１の名称を選択することによって、行政区画を示すキーワードを入力する。１の名称が選択されたことを検出した場合、入力部２１は、選択された当該１の名称に対応する行政区画を示すキーワードと共に、当該１の名称が選択された時刻を示す情報を、所定の記憶領域に記憶する。次いで、入力部２１は、行政区画一覧画面１１０に代えて、住所検索キーワード入力画面１０８を表示する。住所検索キーワード入力画面１０８の表示に際し、入力部２１は、住所検索キーワード入力画面１０８のボタンＢ１３に形成された表示領域Ａ１３に、入力された行政区画を示すキーワードを表示する。

【0093】

図６（Ｂ）に示す住所検索キーワード入力画面１０８のボタンＢ１４は、道路の名称を入力する場合に選択されるボタンである。当該ボタンＢ１４が選択されたことを検出した場合、入力部２１は、道路名称入力画面１１１（図７（Ｂ１））をタッチパネル４に表示する。

【0094】

図７（Ｂ１）は、道路名称入力画面１１１を示す図である。道路名称入力画面１１１は、目的地の行政区画の名称を示すキーワードを入力する画面である。

【0095】

道路名称入力画面１１１は、ソフトウェアキーボードＢ１４１と、ソフトウェアキーボードＢ１４１により入力された文字列を表示する表示領域Ａ１４１と、を備える。ユーザは、表示領域Ａ１４１に表示された文字列を確認しつつ、ソフトウェアキーボードＢ１４１を利用して、道路の名称を示す文字列を入力する。

【0096】

また、図７（Ｂ１）に示すように、道路名称入力画面１１１は、リスト表示ボタンＢ１４２を有する。ユーザは、入力を確定する場合、リスト表示ボタンＢ１４２を選択する。リスト表示ボタンＢ１４２が選択されたことを検出した場合、入力部２１は、道路一覧画面１１２（図７（Ｂ２））を表示する。

【0097】

図７（Ｂ２）は、道路一覧画面１１２の一例を示す図である。道路一覧画面１１２は、ユーザが入力した文字列を含む行政区画の名称を、リストＬ１４１として一覧表示する画面である。地図データ３１には、道路一覧画面１１２を表示するために必要な情報が含まれており、入力部２１は、地図データ３１を参照して、ユーザが入力した文字列を含む道路の名称を一覧表示する。ユーザは、一覧表示された道路の名称から、１の名称を選択することによって、道路を示すキーワードを入力する。１の名称が選択されたことを検出した場合、入力部２１は、選択された当該１の名称に対応する道路を示すキーワードと共に、当該１の名称が選択された時刻を示す情報を、所定の記憶領域に記憶する。次いで、入力部２１は、道路一覧画面１１２に代えて、住所検索キーワード入力画面１０８を表示する。住所検索キーワード入力画面１０８の表示に際し、入力部２１は、住所検索キーワード入力画面１０８のボタンＢ１４に形成された表示領域Ａ１４に、入力された行政区画を示すキーワードを表示する。

【0098】

図６（Ｂ）に示す住所検索キーワード入力画面１０８のボタンＢ１５が選択されたことを検出した場合、入力部２１は、番地入力画面１１３（図７（Ｃ））をタッチパネル４に表示する。

【0099】

図７（Ｃ）は、番地入力画面１１３を示す図である。番地入力画面１１３は、住所に係る番地を示すキーワードを入力する画面である。

【0100】

図７（Ｃ）に示すように、番地入力画面１１３は、ソフトウェアキーボードＢ１５１と、ソフトウェアキーボードＢ１５１により入力された文字列を表示する表示領域Ａ１５１と、を備える。ユーザは、表示領域Ａ１５１に表示された文字列を確認しつつ、ソフトウェアキーボードＢ１５１を利用して、施設の名称を示すキーワードを入力する。

【0101】

また、図７（Ｃ）に示すように、番地入力画面１１３は、入力を確定するためのボタンＢ１５２を有する。ユーザは、番地入力画面１１３への入力を確定する場合、ボタンＢ１５２を選択する。ボタンＢ１５２が選択されたことを検出した場合、入力部２１は、入力された番地を示すキーワードを、ボタンＢ１５２が選択された時刻を示す情報と共に、所定の記憶領域に記憶する。次いで、入力部２１は、番地入力画面１１３に代えて、住所検索キーワード入力画面１０８を表示する。住所検索キーワード入力画面１０８の表示に際し、入力部２１は、住所検索キーワード入力画面１０８のボタンＢ１５に形成された表示領域Ａ１５に、入力された施設の名称を示すキーワードを表示する。

【0102】

図８（Ａ）は、目的地の属する行政区画（Ｃｉｔｙ）を示すキーワード、道路の名称（Ｓｔｒｅｅｔ）を示すキーワード、及び、番地（ＨｏｕｓｅＮｏ）を示すキーワードが入力された後の、住所検索キーワード入力画面１０８を示す図である。ユーザは、目的地に関する住所について、目的地の属する行政区画を示すキーワード、道路の名称を示すキーワード、及び、番地を示すキーワード入力した後、ボタンＯＫを選択して、キーワードに基づく住所検索の実行を指示する。ボタンＯＫが選択されたことをトリガーとして、制御部２の検索部２２は、住所検索を実行する。検索部２２の処理については後に詳述する。検索部２２による住所検索の実行後、入力部２１は、住所検索結果画面１１４をタッチパネル４に表示する。

【0103】

図８（Ｂ）は、住所検索の結果を表示する住所検索結果画面１１４の一例を示す図である。図８（Ｂ）は、検索結果が１つであり、当該検索結果が目的地として自動的に地図画面に設定された場合に示す図である。なお、検索結果が複数ある場合、図４（Ｂ）に示すように、住所検索結果画面１１４は、住所検索によって検索された目的地を一覧表示してもよい。

【0104】

以上のように、入力部２１は、住所検索の際に検索条件として利用するキーワードを入力するためのユーザインターフェイスを提供し、当該ユーザから入力されたキーワードを受け付ける。

【0105】

図９は、住所検索を実行するときのナビゲーション装置１の動作を示すフローチャートである。

【0106】

図９に示すように、ナビゲーション装置１の制御部２の検索部２２は、ボタンＯＫが選択されたことを検出すると（ステップＳＢ１）、入力された番地を示すキーワードを検索条件として設定する（ステップＳＢ２）。次いで、検索部２２は、入力された道路名称を示すキーワードを検索条件として設定する（ステップＳＢ３）。次いで、検索部２２は、入力された行政区画を示すキーワードを検索条件として設定する（ステップＳＢ４）。

【0107】

例えば、図８（Ａ）に示すように、行政区画を示すキーワード（以下、行政区画キーワードという。）が「ABC CITY」であり、道路の名称を示すキーワード（以下、道路名称キーワードという。）が「BACK ABC STREET」であり、番地を示すキーワード（以下、番地キーワードという。）が「8」である場合、ステップＳＢ２〜ステップＳＢ４において、検索部２２は、これらキーワードを、検索条件として設定する。

【0108】

次に、検索部２２は、３つのキーワードの論理積を検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳＢ５）。より詳細には、検索部２２は、検索する住所が行政区画キーワードに示す行政区画であり、かつ、道路名称が道路名称キーワードに示す道路名称であり、かつ、番地が番地キーワードに示す番地の住所検索を実行する。

【0109】

検索結果が「０」件でない場合（ステップＳＢ６：ＮＯ）、検索部２２は、対応する施設が検索されたと判断し（ステップＳＢ７）、入力部２１と協同して、住所検索結果画面１１４に検索結果を表示する（ステップＳＢ８）。ステップＳＢ８の処理後、検索部２２は、処理を終了する。

【0110】

一方、検索結果が「０」件である場合（ステップＳＢ６：ＹＥＳ）、検索部２２は、対応する住所が検索されなかったと判断する（ステップＳＡ９）。なお、住所が検索されない場合として、ユーザが目的地として設定しようとしている住所について、地図データ３１が管理している行政区画、名称、又は、番地と、ユーザがキーワードとして入力した行政区画、名称、又は、番地との間に相違がある場合が想定される。例えば、ある１の住所について、地図データ３１は、当該１の行政区画を「ABC CITY」として管理している場合に、ユーザは当該１の行政区画を「AAA CITY」として認識しており、「AAA CITY」を行政区画キーワードとして入力した場合等である。

【0111】

検索部２２は、ステップＳＢ９の処理後、以下の処理を実行する。すなわち、検索部２２は、検索条件から、所定の優先順位に応じて、キーワードを減らし、検索を再実行する。ここで、本実施形態では、キーワードを減らすときの優先順位が、目的地の属する行政区画、道路の名称、番地に設定されている。従って、論理積による検索結果が「０」件の場合、行政区画キーワード、道路名称キーワードの順番に、検索条件からキーワードが減らされていく。キーワードを減らしていくときの優先順位がこのように設定されている理由は、以下である。

【0112】

行政区画は、その領域や、名称が固定的なものではなく、変化する場合がある。そして、１の行政区画の領域や、名称に変更があった場合、地図データ３１に含まれる当該１の行政区画に関する情報について、変更に対応する修正が行われない場合や、修正が行われるまでにタイムラグが発生する場合がある。このため、ユーザが目的地として設定しようとしている施設について、地図データ３１が管理している行政区画と、ユーザがキーワードとして入力した行政区画との間に相違が生じる場合がある。以上を踏まえ、行政区画キーワードは、再検索に際して検索条件からキーワードを減らすときの優先度が最も高い。

【0113】

道路名称は、行政区画と比較し、名称の変化が少ない。しかしながら、目的地が交差点の中心である場合に、地図データ３１によっては、片方の道路の名称しか収録していない場合もあり、もう一方の道路の名称を入力することによって検索結果が「０」になることが考えられる。そのため、道路名称キーワードの優先順序は、行政区画キーワードの次に設定される。

【0114】

また、番地は、ユーザが最も重要視し、ユーザの誤認識が少ない。そのため、番地キーワードは、再検索に際して検索条件からキーワードを減らすときの優先度が、最も低く設定されている。

【0115】

ステップＳＢ９の処理後、検索部２２は、入力された番地キーワードを検索条件として設定する（ステップＳＢ１０）。次いで、検索部２２は、道路名称キーワードを検索条件として設定する（ステップＳＡ１１）。次いで、検索部２２は、上記２つのキーワードの論理積を検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳＢ１２）。より詳細には、検索部２２は、道路が道路名称キーワードに示す名称であり、かつ、住所が番地キーワードに示す番地の住所の検索を実行する。

【0116】

ステップＳＢ１０〜ステップＳＢ１２で示すように、３つのキーワードによる検索結果が「０」件の場合、検索部２２は、検索条件からジャンルキーワードを減らし、２つのキーワードの論理積を検索条件とする検索を行う。論理積をとるキーワードからジャンルキーワードが減っているため、３つのキーワードによる検索を行った場合と比較して、対応する住所が検索される可能性が高い。また、上述したように、検索条件から減らすキーワードは、地図データ３１が管理する情報と、ユーザが認識する情報との乖離という観点から的確に選択されているため、不必要に多数の住所が検索されることが抑制される。

【0117】

ステップＳＢ１３において、検索部２２は、検索結果が「０」件であるか否かを判別する。

【0118】

検索結果が「０」件でない場合（ステップＳＢ１３：ＮＯ）、検索部２２は、対応する施設が検索されたと判断し（ステップＳＢ１４）、入力部２１と協同して、住所検索結果画面１１４に検索結果を表示する（ステップＳＢ１５）。ステップＳＢ１５の処理後、検索部２２は、処理を終了する。

【0119】

一方、検索結果が「０」件である場合（ステップＳＢ１３：ＹＥＳ）、検索部２２は、対応する住所が検索されなかったと判断する（ステップＳＢ１６）。次いで、検索部２２は、入力された住所名称キーワードを検索条件として設定する（ステップＳＢ１７）。次いで、検索部２２は、上記１つのキーワードを検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳＢ１８）。より詳細には、検索部２２は、番地が番地キーワードに示す住所の検索を実行する。

【0120】

ステップＳＢ１７、ステップＳＢ１８で示すように、２つのキーワードによる検索結果が「０」件の場合、検索部２２は、検索条件から道路名称キーワードを減らし、１つのキーワードを検索条件とする検索を行う。論理積をとるキーワードから道路名称キーワードが減っているため、２つのキーワードによる検索を行った場合と比較して、対応する住所が検索される可能性が高い。また、上述したように、検索条件から減らすキーワードは、地図データ３１が管理する情報と、ユーザが認識する情報との乖離という観点から的確に選択されているため、不必要に多数の住所が検索されることが抑制される。

【0121】

ステップＳＢ１９において、検索部２２は、検索結果が「０」件であるか否かを判別する。

【0122】

検索結果が「０」件でない場合（ステップＳＢ１９：ＮＯ）、検索部２２は、対応する住所が検索されたと判断し（ステップＳＢ２０）、入力部２１と協同して、住所検索結果画面１１４に検索結果を表示する（ステップＳＢ２１）。ステップＳＢ２１の処理後、検索部２２は、処理を終了する。

【0123】

一方、検索結果が「０」件である場合（ステップＳＢ１９：ＹＥＳ）、検索部２２は、対応する住所が検索されなかったと判断する（ステップＳＢ２２）。次いで、検索部２２は、対応する施設が検索されなかった旨の検索結果を表示する画面をポップアップ表示する（ステップＳＢ２３）。ユーザは、当該画面を参照することにより、自身が入力したキーワードに対応する施設が検索されなかったことを迅速に認識できる。ステップＳＢ２３の処理後、検索部２２は、処理を終了する。

【0124】

このように、本実施形態では、ユーザによる３つのキーワードに基づく検索で対応する住所が検索されなかった場合であっても、段階的にキーワードを減らして検索を実行し、対応する住所が検索できた場合は、ユーザに提示する。このような構成のため、最終的に住所が検索されないという結果となる可能性が低く、検索結果が「０」件であることに起因して発生するユーザのストレスを低減できる。

【0125】

＜交差点検索＞
次に、交差点検索について説明する。
交差点検索に際し、ナビゲーション装置１の制御部２の入力部２１は、ユーザの指示に応じて、タッチパネル４にメニュー画面１００を表示する。

【0126】

図１０（Ａ）は、メニュー画面１００の一例を示す図である。メニュー画面１００は、ナビゲーション装置１が実行可能な目的地の設定に関する処理を、項目として一覧表示する画面である。図２（Ａ）、及び、図６（Ａ）と同じ画面であるため、同一の構成要素には、同一の符号を付し、その説明を省略する。

【0127】

ナビゲーション装置１に交差点検索を実行させ、検索結果に基づいて目的地を設定する場合、ユーザは、メニュー画面１００のボタンＢ７を選択する。入力部２１は、ボタンＢ７が選択されたことを検出すると、メニュー画面１００に代えて、交差点検索キーワード入力画面１１５をタッチパネル４に表示する。

【0128】

図１０（Ｂ）は、交差点検索キーワード入力画面１１５の一例を示す図である。

【0129】

交差点検索キーワード入力画面１１５は、入力するキーワードの種類を選択する画面である。ここで、後述するように、本実施形態ではナビゲーション装置１は、ユーザにより入力された５種類のキーワードを検索条件として、施設検索を実行する。キーワードの５つの種類は、国の名称（Ｃｏｕｎｔｒｙ）、郵便番号（Ｐｏｓｔｃｏｄｅ）、目的地が属する行政区画（Ｃｉｔｙ）、第１の道路の名称（１ｓｔ Ｓｔｒｅｅｔ）、及び、第２の道路の名称（２ｎｄ Ｓｔｒｅｅｔ）である。そして、交差点検索キーワード入力画面１１５は、検索条件としていずれかの種類のキーワードを入力する際に、入力するキーワードの種類を選択する画面である。

【0130】

図１０（Ｂ）に示すように、交差点検索キーワード入力画面１１５は、ボタンＢ７１と、ボタンＢ７２と、ボタンＢ７３と、ボタンＢ７４と、ボタンＢ７５と、を有する。

【0131】

ボタンＢ７１（「Country」と表示されたボタン）は、国の名称（Ｃｏｕｎｔｒｙ）を示すキーワードとして入力する場合に選択されるボタンである。当該ボタンＢ７１は、検索条件として使用するキーワードとして国の名称が入力された場合に、入力された国の名称を示すキーワードが表示される表示領域Ａ７１が形成される。

【0132】

ボタンＢ７２（「Postcode」と表示されたボタン）は、郵便番号（Ｐｏｓｔｃｏｄｅ）を示すキーワードを入力する場合に選択されるボタンである。当該ボタンＢ７１は、検索条件として使用するキーワードとして国の名称が入力された場合に、入力された国の名称を示すキーワードが表示される表示領域Ａ７１が形成される。

【0133】

なお、本実施形態では、住所検索を、行政区画、道路の名称、及び、番地の３つのキーワードによって実行する場合について例示するため、国の名称と、郵便番号と、の入力に関し、説明を省略する。

【0134】

ボタンＢ７３（「City」と表示されたボタン）は、交差点が属する行政区画（Ｃｉｔｙ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ７３内には、後述する方法によって、検索条件として使用するキーワードとして行政区画が入力された場合に、入力された行政区画を示すキーワードが表示される表示領域Ａ１３が形成される。

【0135】

ボタンＢ７４（「1st Street」と表示されたボタン）は、第１道路名称（Ｓｔｒｅｅｔ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ７４内には、後述する方法によって、検索条件として使用するキーワードとして第１の道路の名称が入力された場合に、入力された第１の道路の名称を示すキーワードが表示される表示領域Ａ７４が形成される。

【0136】

ボタンＢ７５（「2nd Street」と表示されたボタン）は、第２道路名称（２ｎｄ Ｓｔｒｅｅｔ）を示すキーワードを入力する場合に選択されるボタンである。ボタンＢ７５内には、後述する方法によって、検索条件として使用するキーワードとして第２の道路の名称が入力された場合に、入力された第２の道路の名称を示すキーワードが表示される表示領域Ａ７５が形成される。

【0137】

また、図１０（Ｂ）に示す交差点検索キーワード入力画面１１５は、入力されたキーワードに基づく交差点検索の実行を指示するボタンＯＫ（「OK」と表示されたボタン）を有する。また、交差点検索キーワード入力画面１１５は、上位の画面（本例の場合、メニュー画面１００）に遷移させるためのボタンＢＡを有する。

【0138】

図１０（Ｂ）に示す交差点検索キーワード入力画面１１５のボタンＢ７３は、交差点の行政区画の名称を入力する場合に選択されるボタンである。当該ボタンＢ７３が選択されたことを検出した場合、入力部２１は、図７（Ａ１）と同じ行政区画名称入力画面１０５をタッチパネル４に表示する。
なお、交差点検索における、行政区画の名称の入力方法は、前述した住所検索での行政区画の名称の入力方法と同じである。そのため、図示、及び、説明は省略する。

【0139】

図１０（Ｂ）に示す交差点検索キーワード入力画面１１５のボタンＢ７４は、第１の道路の名称を入力する場合に選択されるボタンである。当該ボタンＢ７４が選択されたことを検出した場合、入力部２１は、図７（Ｂ１）と同じ道路名称入力画面１１１をタッチパネル４に表示する。
なお、交差点検索における、第１の道路の名称の入力方法は、前述した住所検索での道路の名称の入力方法と同じである。そのため、図示、及び、説明は省略する。

【0140】

図１０（Ｂ）に示す交差点検索キーワード入力画面１１５のボタンＢ７５は、第２の道路の名称を入力する場合に選択されるボタンである。当該ボタンＢ７５が選択されたことを検出した場合、入力部２１は、図７（Ｂ１）と同じ道路名称入力画面１１１をタッチパネル４に表示する。
なお、交差点検索における、第２の道路の名称の入力方法は、前述した住所検索での道路の名称の入力方法と同じである。そのため、図示、及び、説明は省略する。

【0141】

図１１（Ｂ）は、交差点検索の結果を表示する交差点検索結果画面１１６の一例を示す図である。図１１（Ｂ）は、検索結果が１つであり、自動的に地図画面に設定された場合に示す図である。なお、検索結果が複数ある場合、図４（Ｂ）に示すように、交差点検索結果画面１１６は、検索された交差点を一覧表示してもよい。

【0142】

以上のように、入力部２１は、交差点検索の際に検索条件として利用するキーワードを入力するためのユーザインターフェイスを提供し、当該ユーザから入力されたキーワードを受け付ける。

【0143】

図１２は、交差点検索を実行するときのナビゲーション装置１の動作を示すフローチャートである。

【0144】

図１２に示すように、ナビゲーション装置１の制御部２の検索部２２は、ボタンＯＫが選択されたことを検出すると（ステップＳＣ１）、入力された第１の道路の名称を示すキーワードを検索条件として設定する（ステップＳＣ２）。次いで、検索部２２は、入力された第２の道路の名称を示すキーワードを検索条件として設定する（ステップＳＣ３）。次いで、検索部２２は、入力された行政区画を示すキーワードを検索条件として設定する（ステップＳＣ４）。

【0145】

例えば、図１１（Ａ）に示すように、行政区画を示すキーワード（以下、行政区画キーワードという。）が「ABC CITY」であり、第１の道路の名称を示すキーワード（以下、第１道路名称キーワードという。）が「ABC STREET」であり、第２の道路の名称を示すキーワード（以下、第２道路名称キーワードという。）が「DEF STREET」である場合、ステップＳC２〜ステップＳC４において、検索部２２は、これらキーワードを、検索条件として設定する。

【0146】

次に、検索部２２は、３つのキーワードの論理積を検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳC５）。より詳細には、検索部２２は、交差点の位置が行政区画キーワードに示す行政区画に属し、かつ、交差点を形成する第１の道路の名称が第１道路名称キーワードに示す名称であり、かつ、交差点を形成する第２の道路の名称が第２道路名称キーワードに示す名称の交差点検索を実行する。

【0147】

検索結果が「０」件でない場合（ステップＳＣ６：ＮＯ）、検索部２２は、対応する交差点が検索されたと判断し（ステップＳＣ７）、入力部２１と協同して、交差点検索結果画面１１６に検索結果を表示する（ステップＳＣ８）。ステップＳＣ８の処理後、検索部２２は、処理を終了する。

【0148】

一方、検索結果が「０」件である場合（ステップＳＣ６：ＹＥＳ）、検索部２２は、対応する交差点が検索されなかったと判断する（ステップＳＣ９）。

【0149】

検索部２２は、ステップＳＣ９の処理後、以下の処理を実行する。すなわち、検索部２２は、検索条件から、所定の優先順位に応じて、キーワードを減らし、検索を再実行する。ここで、交差点検索では、キーワードを減らすときの優先順位が、入力部２１がキーワードを後に受け付けた順番に設定されている。従って、論理積による検索結果が「０」件の場合、入力部２１が受け付けたキーワードのうち後に入力されたキーワードの順番に、検索条件からキーワードが減らされていく。キーワードを減らしていくときの優先順位がこのように設定されている理由は、以下である。

【0150】

第１の道路の名称は、交差点検索において、ユーザが最も重要視する道路の名称であり、誤認識が少ない。そのため、第１道路名称は、再検索に際して検索条件からキーワードを減らすときの優先度が、最も低く設定される。

【0151】

第２の道路の名称は、第１の道路と交差し、交差点を形成する第２の道路の名称である。第２の道路の名称は、第１の道路の名称を、例えば知名度の高い大通りなどのユーザが最も重要視する道路の名称としているため、細道の名称を示す可能性が高まり、さらには、地図データ３１が名称を収録しない道路を示す可能性が高くなるキーワードである。そのため、検索結果が「０」件になりやすいキーワードであるため、第２道路名称キーワードの優先順位は、最も高くなる。

【0152】

行政区画は、その領域や、名称が固定的なものではなく、変化する場合がある。そして、１の行政区画の領域や、名称に変更があった場合、地図データ３１に含まれる当該１の行政区画に関する情報について、変更に対応する修正が行われない場合や、修正が行われるまでにタイムラグが発生する場合がある。一方で、行政区画の領域や名称の変化は、頻繁に発生するものではない。以上を踏まえ、行政区画キーワードは、再検索に際して検索条件からキーワードを減らすときの優先度が、第２道路名称キーワードの次に設定されている。

【0153】

ステップＳＣ９の処理後、検索部２２は、入力された第１道路名称キーワードを検索条件として設定する（ステップＳＣ１０）。次いで、検索部２２は、行政区画キーワードを検索条件として設定する（ステップＳＡ１１）。次いで、検索部２２は、上記２つのキーワードの論理積を検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳＢ１２）。より詳細には、検索部２２は、交差点を形成する第１の道路名称が第１道路名称キーワードに示す名称であり、かつ、交差点の属する行政区画が行政区画キーワードに示す名称の交差点の検索を実行する。

【0154】

ステップＳＣ１０〜ステップＳＣ１２で示すように、３つのキーワードによる検索結果が「０」件の場合、検索部２２は、検索条件から第２道路名称キーワードを減らし、２つのキーワードの論理積を検索条件とする検索を行う。論理積をとるキーワードから第２道路名称キーワードが減っているため、３つのキーワードによる検索を行った場合と比較して、対応する交差点が検索される可能性が高い。また、上述したように、検索条件から減らすキーワードは、地図データ３１が管理する情報と、ユーザが認識する情報との乖離という観点から的確に選択されているため、不必要に多数の交差点が検索されることが抑制される。

【0155】

ステップＳＣ１３において、検索部２２は、検索結果が「０」件であるか否かを判別する。

【0156】

検索結果が「０」件でない場合（ステップＳＣ１３：ＮＯ）、検索部２２は、対応する交差点が検索されたと判断し（ステップＳＣ１４）、入力部２１と協同して、交差点検索結果画面１１６に検索結果を表示する（ステップＳＣ１５）。ステップＳＣ１５の処理後、検索部２２は、処理を終了する。

【0157】

一方、検索結果が「０」件である場合（ステップＳＣ１３：ＹＥＳ）、検索部２２は、対応する交差点が検索されなかったと判断する（ステップＳＣ１６）。次いで、検索部２２は、入力された第１道路名称キーワードを検索条件として設定する（ステップＳＣ１７）。次いで、検索部２２は、上記１つのキーワードを検索条件として検索を実行し、検索結果を示す検索データを取得する（ステップＳＣ１８）。より詳細には、検索部２２は、交差点を形成する第１の道路名称が第１道路名称キーワードに示す交差点の検索を実行する。

【0158】

ステップＳＣ１７、ステップＳＣ１８で示すように、２つのキーワードによる検索結果が「０」件の場合、検索部２２は、検索条件から行政区画キーワードを減らし、１つのキーワードを検索条件とする検索を行う。論理積をとるキーワードから行政区画キーワードが減っているため、２つのキーワードによる検索を行った場合と比較して、対応する交差点が検索される可能性が高い。また、上述したように、検索条件から減らすキーワードは、地図データ３１が管理する情報と、ユーザが認識する情報との乖離という観点から的確に選択されているため、不必要に多数の交差点が検索されることが抑制される。

【0159】

ステップＳＢ１９において、検索部２２は、検索結果が「０」件であるか否かを判別する。

【0160】

検索結果が「０」件でない場合（ステップＳＣ１９：ＮＯ）、検索部２２は、対応する住所が検索されたと判断し（ステップＳＣ２０）、入力部２１と協同して、住所検索結果画面１１４に検索結果を表示する（ステップＳＣ２１）。ステップＳＣ２１の処理後、検索部２２は、処理を終了する。

【0161】

一方、検索結果が「０」件である場合（ステップＳＣ１９：ＹＥＳ）、検索部２２は、対応する交差点が検索されなかったと判断する（ステップＳＣ２２）。次いで、検索部２２は、対応する交差点が検索されなかった旨の検索結果を表示する画面をポップアップ表示する（ステップＳＣ２３）。ユーザは、当該画面を参照することにより、自身が入力したキーワードに対応する交差点が検索されなかったことを迅速に認識できる。ステップＳＣ２３の処理後、検索部２２は、処理を終了する。

【0162】

このように、本実施形態では、ユーザによる３つのキーワードに基づく検索で対応する交差点が検索されなかった場合であっても、段階的にキーワードを減らして検索を実行し、対応する交差点が検索できた場合は、ユーザに提示する。このような構成のため、最終的に住所が検索されないという結果となる可能性が低く、検索結果が「０」件であることに起因して発生するユーザのストレスを低減できる。

【0163】

以上説明したように、本実施形態に係るナビゲーション装置１は、キーワードに基づき目的地を検索するナビゲーション装置１であって、複数のキーワードの入力を受け付ける入力部２１と、入力部２１に入力された複数のキーワードの論理積を検索条件として検索を実行し、検索結果が「０」件である場合、検索条件とするキーワードを減らして検索を実行する検索部２２と、を備えることとした。
これにより、検索部２２は、検索結果が「０」件である場合に、キーワードを減らすことで検索条件を緩和し、再検索を実行する。そのため、検索部２２は、検索結果が「０」件になることを極力抑えることができる。その結果、検索結果が「０」件であるために、ユーザがキーワードを再度指定しなければならないケースを極力防止することで、ユーザにストレスを感じさせる機会を低減することが期待できる。

【0164】

また、本実施形態に係る検索部２２は、入力部２１に入力された複数のキーワードの論理積を検索条件とした検索の検索結果が「０」件である場合に、所定の優先順位に応じて、検索条件から前記キーワードを減らすこととした。
これにより、検索部２２は、重要なキーワードを減らすことなく、検索条件を緩和することができる。

【0165】

また、本実施形態において、検索部２２は、キーワードに基づき施設検索を実行するものであり、入力部２１は、施設の名称、行政区画、及び、施設のジャンルを示すキーワードの入力を受け付け、検索部２２は、施設の名称、行政区画、及び、施設のジャンルの論理積を検索条件とした施設検索を実行し、検索結果が「０」件である場合、施設のジャンル、行政区画の順に検索条件から前記キーワードを減らすこととした。
これにより、施設が検索されないという結果となる可能性が低くなり、検索結果が「０」件であることに起因して発生するユーザのストレスを低減できため、検索部２２は、ユーザの利便性を高めることができる。

【0166】

また、本実施形態において、検索部２２は、キーワードに基づく住所検索を実行するものであり、入力部２１は、番地、道路の名称、及び、行政区画を示すキーワードの入力を受け付け、検索部２２は、番地、道路の名称、及び、行政区画の論理積を検索条件とした住所検索を実行し、検索結果がない場合、行政区画、道路の名称、の順に検索条件から前記キーワードを減らすこととした。
これにより、住所が検索されないという結果となる可能性が低くなり、検索結果が「０」件であることに起因して発生するユーザのストレスを低減できため、検索部２２は、ユーザの利便性を高めることができる。

【0167】

＜変形例＞
上述した実施形態では、再検索に際し、キーワードを減らすときの優先順位は、予め定められたものであった。しかしながら、キーワードを減らすときの優先順位について、ユーザが時間的に遅く入力したキーワードほど、優先順位を高くする構成としてもよい。ユーザは、正しく認識していると感じているキーワードほど、先に入力する傾向があり、上記構成とすることによって、当該傾向を反映した優先順位を設定できる。

【0168】

また、上述した実施形態では、再検索に際し、検索条件からキーワードを減らして検索を行うことにより、検索結果が得られる確率を高めていた。しかしながら、再検索に際し、キーワードに含まれる文字列の一部を削除して検索を行うことにより、検索結果が得られる確率を高める構成であってもよい。例えば、キーワードとして「BACK ABC STREET」が入力された場合、検索部２２は、一度、入力された「BACK ABC STREET」の全ての文字列をStreetキーワードとして、論理積による検索を実行する。検索結果が「０」件である場合に、検索部２２は、文字列データの先頭の文字列（以下、プレフィックスと呼ぶ。）、又は、文字列データの末尾の文字列（以下、サフィックスと呼ぶ。）を除いた文字列（以下、ボディ部と呼ぶ。）である「ABC」をStreetキーワードとして、論理積による検索を実行する。これにより、道路の名称が例えば「BACK ABC AVENUE」や「EAST ABC AVENUE」のようにプレフィックス、又は／及び、サフィックスが異なって地図データ３１に収録されていた、又は、ユーザが誤認識していたとしても、ボディ部をStreetキーワードとした検索ができるため、検索部２２は、検索結果がないことを抑制することができる。
また、これに限られず、入力されたキーワードがボディ部を有する文字列であれば、上述したキーワードのように文字列を考慮した検索を実行してよい。

【0169】

なお、上述した実施形態は、あくまでも本発明の一態様を例示するものであって、本発明の趣旨を逸脱しない範囲で任意に変形、及び応用が可能である。
例えば、上述した実施形態において、検索部２２は、入力部２１が３つキーワードを受け付けることによって、上述した実施形態に係る動作を実行する場合を例示したが、これに限られない。すなわち、入力部２１が受け付けたキーワードが２つ以上であれば、検索部２２は、上述した実施形態に係る動作を実行しても良い。
また例えば、上述した実施形態では、目的地の検索を行う場合を例にして発明を説明したが、目的地の検索以外の検索についても発明を適用可能である。

【0170】

また、例えば、上述した実施形態において、キーワードは、ユーザがタッチパネル４を操作することによって入力する場合を例示したが、これに限られず、音声入出力部６が備えるマイク６２が収音した音声に基づきキーワードを入力しても良い。これにより、ユーザは、キーワードを発話によって入力することができる。

【0171】

また、例えば、上述した実施形態では、検索対象を経路案内で設定する目的地とし例示したが、これに限られず、キーワードを入力し論理積による検索を実行することによって検索できるものであれば良い。

【0172】

また、例えば、上述した実施形態では、ナビゲーション装置１として車載型を例示したが、ナビゲーション装置１の形態は任意であり、例えば歩行者が携帯するポータブル型の装置でも良い。

【符号の説明】

【0173】

１ ナビゲーション装置（検索装置）
２１ 入力部
２２ 検索部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】