JP2011112496A - 地図情報検索装置、制御方法、プログラム、及び記憶媒体 - Google Patents

Abstract

【課題】使用者の意図に適った検索結果の表示を実行することが可能な地図情報検索装置を提供する。
【解決手段】検索条件特定手段は、外部入力に基づき、検索文字列及びその他の検索条件を特定する。完全一致検索手段は、その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも名称が検索文字列と称呼において一致する候補を特定する。部分一致検索手段は、その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも名称の称呼が検索文字列の称呼を含む候補、即ち検索文字列と部分一致する候補を特定する。検索結果出力手段は、完全一致検索手段で特定された候補を、部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する。
【選択図】図２

Description

本発明は、ナビゲーション装置などの地図情報検索装置による使用者への情報提示の制御技術に関する。

従来から、ナビゲーション装置において、施設名称に基づき検索を行う場合、使用者が指定した検索文字列を施設名称に含む施設の一覧（リスト）を画面上に表示する部分一致検索が存在する。この部分一致検索は、通常、全国の施設又は使用者が指定したエリア内の施設を対象に行われる。特許文献１には、検索文字列と、１の正式名称に対して複数の読みを登録した名称リストとを前方一致比較し、前方一致した名称リストの数を残りリスト数として表示する技術が開示されている。

特開平０９−０９７２６６号公報

一方、部分一致検索の検索結果が多数存在する場合、使用者は、当該検索結果から自己が探している施設を見つけるのが困難な場合がある。例えば、使用者が検索するエリアを指定しない場合、全国の施設を対象に部分一致検索がなされるため、検索結果が膨大な数になる可能性がある。この場合、５０音順など所定の規則に従い検索結果がリスト表示されることとなり、使用者が所望する施設が、他の多数の不要な施設の中に埋もれてしまう。上記の問題は、特許文献１には、何ら検討されていない。

本発明は、上記のような課題を解決するためになされたものであり、使用者の意図に適った検索結果の表示を実行することが可能な地図情報検索装置を提供することを目的とする。

請求項１に記載の発明は、地図情報検索装置であって、少なくとも、検索の目的となる候補の名称を記憶する記憶部と、外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定手段と、前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索手段と、前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索手段と、前記完全一致検索手段で特定された候補を、前記部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力手段と、を備え、前記第１エリアは、前記第２エリアよりも広域に設定されることを特徴とする。

請求項５に記載の発明は、少なくとも、検索の目的となる候補の名称を記憶する記憶部を備えた地図情報検索装置により実行される制御方法であって、外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定工程と、前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索工程と、前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索工程と、前記完全一致検索工程で特定された候補を、前記部分一致検索工程でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力工程と、を備え、前記第１エリアは、前記第２エリアよりも広域に設定されることを特徴とする。

請求項６に記載の発明は、少なくとも、検索の目的となる候補の名称を記憶する記憶部を備えた地図情報検索装置に搭載され実行されるプログラムであって、外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定手段と、前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索手段と、前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索手段と、前記完全一致検索手段で特定された候補を、前記部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力手段、として前記地図情報検索装置を機能させ、前記第１エリアは、前記第２エリアよりも広域に設定されることを特徴とする。

実施例に係るナビゲーション装置の概略構成の一例である。 実施例に係るナビゲーション装置の機能ブロックの一例である。 実施例に係るナビゲーション装置の表示例である。 実施例の処理手順の概要を示すフローチャートの一例である。 完全一致検索処理のフローチャートの一例である。 部分一致検索処理のフローチャートの一例である。

本発明の１つの観点では、少なくとも、検索の目的となる候補の名称を記憶する記憶部と、外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定手段と、前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索手段と、前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索手段と、前記完全一致検索手段で特定された候補を、前記部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力手段と、を備え、前記第１エリアは、前記第２エリアよりも広域に設定されることを特徴とする。

上記の地図情報検索装置は、例えばナビゲーション装置であり、記憶部と、検索条件特定手段と、完全一致検索手段と、部分一致検索手段と、検索結果出力手段と、を備える。記憶部は、少なくとも、検索の目的となる候補の名称を記憶する。「検索の目的となる候補」とは、施設その他使用者が検索により特定しようとする地点又はエリアを指す。検索条件特定手段は、外部入力に基づき、検索文字列及びその他の検索条件を特定する。ここで、「外部入力」とは、使用者の操作に基づく入力を指す。「その他の検索条件」とは、例えば、検索対象となるエリアの指定を受け付けた場合には当該エリアが該当し、候補が属するジャンルの指定を受けた場合には当該ジャンルが該当する。完全一致検索手段は、その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも名称が検索文字列と称呼において一致する候補を特定する。ここで、「第１エリア」とは、例えば候補が所在する全てのエリア（即ち全国エリア）を指し、具体的には後述する第２エリアより広域なエリアに設定される。また、「称呼において一致する」とは、例えば平仮名、片仮名、漢字、ローマ字等を相互に変更するものであって同一の称呼を有するものが該当する。部分一致検索手段は、その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも名称の称呼が検索文字列の称呼を含む候補、即ち検索文字列と部分一致する候補を特定する。ここで、「第２エリア」は、現在地を含む所定のエリアに設定され、第１エリアよりも狭いエリアに限定して設定される。検索結果出力手段は、完全一致検索手段で特定された候補を、部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する。

一般に、完全一致施設は、その数が少ないことが予想され、また、現在地との関係に関わらず、使用者が所望する施設である可能性が高い。一方、使用者が意図的に部分一致検索を行う場合、チェーン店など複数の店舗を有する施設を検索している可能性が高い。従って、地図情報検索装置は、完全一致検索を部分一致検索よりも広域なエリア内で行い、完全一致検索により特定された候補を検索結果の最上位に表示する。このようにすることで、上記の地図情報検索装置は、不要な施設の提示を防ぎ、使用者の意図に適った検索結果を使用者に提示することができる。

上記の地図情報検索装置の一態様では、前記第１エリアは、前記候補が所在する全てのエリアに設定され、前記第２エリアは、前記地図情報検索装置が位置する現在地を含むエリアであって、行政区画に基づく所定のエリアに設定される。この態様では、完全一致検索手段は、第１エリアをいわゆる全国エリアに設定し、第１エリアに基づくエリアの限定は行わない。また、第２エリアは、第１エリアよりも狭いエリアであって、例えば現在地を含む都道府県、又はその隣接都道府県を含むエリア、その他行政区画に基づく所定のエリアを指す。このようにすることで、地図情報検索装置は、好適に第１及び第２エリアを定めることができ、使用者の意図に適った検索結果を使用者に提示することができる。

上記の地図情報検索装置の他の一態様では、車両に搭載されると共に経路案内機能を備え、前記第２エリアは、経路案内に基づく走行予定の経路の周辺、経路案内に基づく目標地の周辺、若しくは所定の登録地点の周辺、又はこれらの組み合わせのエリアを含む。ここで、「目標地」とは、経路案内の目標となる地点を指し、いわゆる目的地及び立寄地を含む。また、「登録地点」とは、使用者が地図情報検索装置に登録した地点を指す。また、「周辺」とは、例えば目標地等から所定距離以内のエリア、又は目標地等を含む都道府県その他行政区画に基づく所定のエリアなどを指す。このようにすることで、部分一致検索手段は、使用者が所望する可能性が高い候補のエリアを限定して検索することができ、使用者の意図に適った検索結果を使用者に提示することができる。

上記の地図情報検索装置の他の一態様では、前記検索結果出力手段は、前記部分一致検索手段でのみ特定された候補を、前記地図情報検索装置が位置する現在地から近いほど優先的に表示する。一般に、使用者が部分一致検索がなされることを期待して検索文字列を入力する場合、即ち、使用者が候補の名称の一部のみを検索文字列として指定する場合、チェーン店など複数の店舗を有する施設を検索している可能性が高い。従って、この場合、使用者は、なるべく現在地に近い施設を所望している可能性が高い。よって、この態様では、地図情報検索装置は、使用者による候補の選択の利便性を向上させることができる。

本発明の他の観点では、少なくとも、検索の目的となる候補の名称を記憶する記憶部を備えた地図情報検索装置により実行される制御方法であって、外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定工程と、前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索工程と、前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索工程と、前記完全一致検索工程で特定された候補を、前記部分一致検索工程でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力工程と、を備え、前記第１エリアは、前記第２エリアよりも広域に設定される。地図情報検索装置は、この方法を使用することで、不要な施設の提示を防ぎ、使用者の意図に適った検索結果を使用者に提示することができる。

本発明のさらに別の観点では、少なくとも、検索の目的となる候補の名称を記憶する記憶部を備えた地図情報検索装置に搭載され実行されるプログラムであって、外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定手段と、前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索手段と、前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索手段と、前記完全一致検索手段で特定された候補を、前記部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力手段、として前記地図情報検索装置を機能させ、前記第１エリアは、前記第２エリアよりも広域に設定される。地図情報検索装置は、このプログラムを実行することで、不要な施設の提示を防ぎ、使用者の意図に適った検索結果を使用者に提示することができる。好適には、上記プログラムは、記憶媒体に記憶される。

以下、図面を参照して本発明の好適な実施例について説明する。まず、本発明の地図情報検索装置が適用されたナビゲーション装置１の概略構成について説明する。

なお、以後の説明では、ナビゲーション装置１が搭載された車両を、「搭載車両」と呼ぶ。また、「使用者」とは、搭載車両の運転者の他、搭載車両の乗員も含むものとする。さらに、「目的地等」とは、使用者がナビゲーション装置１に設定した目的地の他、使用者が目的地の途中で立ち寄る地点（立寄地）として設定した地点も含むものとする。また、「施設」とは、建物や設備の他、目的地等として設定され得る地点を指す。

［概略構成］
図１に、ナビゲーション装置１の概略構成を示す。図１に示すように、ナビゲーション装置１は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。

自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。

ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置（以後、「現在地」とも呼ぶ。）を検出するために用いられる。

システムコントローラ２０は、インタフェース２１、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２２、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２３及びＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２４を含んでおり、ナビゲーション装置１全体の制御を行う。システムコントローラ２０は、本発明における検索条件特定手段、完全一致検索手段、部分一致検索手段及び検索結果出力手段に相当する。

インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。なお、これらのシステムコントローラ２０の各要素が実行する具体的な処理については、後述する。

システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。

ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。

データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。特に、データ記憶ユニット３６は、地図データとして、各施設の位置情報その他施設に関連する情報（以後、「施設情報」と呼ぶ。）のデータベースを記憶する。通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、ＶＩＣＳセンタ、又は各車両の走行履歴を蓄積管理して渋滞情報を提供するサーバなどから配信される渋滞情報その他交通情報を電波３９より取得する。そしてインタフェース３７は、通信装置３８のインタフェース動作を行い、交通情報をシステムコントローラ２０等に入力する。

表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データなどを表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、画像表示部として機能し、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。

音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Ｄｉｇｉｔａｌ ｔｏ Ａｎａｌｏｇ）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。

入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式の場合、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。

なお、以後では、「検索文字列」とは、施設を当該施設名称から検索するためのキーワードであって、使用者が指定したものを指す。また、「完全一致検索」とは、検索文字列と称呼（呼び名）が一致する施設名称を有する施設の検索を指し、「部分一致検索」とは、施設名称の称呼が検索文字列の称呼を含む施設の検索を指す。さらに、完全一致検索の検索対象となるエリアを、「第１検索エリア」と呼び、部分一致検索の検索対象となるエリアを、「第２検索エリア」と呼ぶ。また、「全国エリア」とは、検索対象となる全ての施設を含むエリアを指す。

［制御方法］
次に、システムコントローラ２０が実行する処理について説明する。概略的には、システムコントローラ２０は、検索文字列に基づき施設を検索する場合、完全一致検索及び部分一致検索を行い、完全一致検索の検索結果から優先的に表示する。このとき、システムコントローラ２０は、完全一致検索の検索対象エリアを全国エリアに基づき行い、部分一致検索を現在地周辺で行う。このようにすることで、システムコントローラ２０は、不要な施設の提示を抑制すると共に、使用者の施設選択の利便性を向上させる。

この処理について図２を参照して具体的に説明する。図２は、システムコントローラ２０の機能ブロックを示した図の一例である。図２に示すように、システムコントローラ２０は、検索条件特定部２０１と、完全一致検索部２０２と、検索結果出力部２０４と、を備える。以下、これらの各要素が実行する処理について説明する。

まず、検索条件特定部２０１が実行する処理について説明する。検索条件特定部２０１は、入力装置６０を介して、使用者からの検索条件の指定を受け付ける。具体的には、検索条件特定部２０１は、検索文字列の入力を受け付けると共に、適宜、所望の施設が存在するエリアの指定及び当該施設が属するジャンルの指定を受け付ける。そして、検索条件特定部２０１は、上述のエリアの指定及びジャンルの指定を受け付けた場合、上述の検索文字列、指定されたエリア（以後、「指定エリア」と呼ぶ。）、及び指定されたジャンル（以後、「指定ジャンル」と呼ぶ。）を検索条件として特定する。

次に、完全一致検索部２０２が実行する処理について説明する。完全一致検索部２０２は、データ記憶ユニット３６が記憶する施設情報のデータベースから、検索文字列に基づき、第１検索エリアの範囲内で、完全一致検索を行う。ここで、第１検索エリアは、全国エリアに基づき決定される。具体的には、指定エリアが無い場合には、全国エリアを指し、指定エリアがある場合には、指定エリアを指す。後述するように、第１検索エリアは、部分一致検索の検索対象である第２検索エリアよりも広域なエリアに設定されている。また、完全一致検索部２０２は、指定ジャンルがある場合、指定ジャンルに属する施設について、検索文字列に基づき第１検索エリアの範囲で完全一致検索を行う。以後では、完全一致検索部２０２が検索により特定した施設を、「完全一致施設」と呼ぶ。

次に、部分一致検索部２０３が実行する処理について説明する。部分一致検索部２０３は、データ記憶ユニット３６が記憶する施設情報のデータベースから、検索文字列に基づき、第２検索エリアの範囲内で、部分一致検索を行う。ここで、第２検索エリアは、現在地を含む所定のエリア（以後、「自車エリア」と呼ぶ。）と、指定エリアとに基づき定められる。ここで、自車エリアは、行政区画に基づき区画される。以後では、自車エリアは、一例として、現在地が属する都道府県とする。第２検索エリアは、具体的には、指定エリアが無い場合には自車エリアを指し、指定エリアがある場合には、自車エリアと指定エリアとが重複したエリアを指す。このように、第２検索エリアは、第１検索エリアよりも狭いエリアに限定されている。

また、部分一致検索部２０３は、指定ジャンルがある場合、指定ジャンルに属する施設について、検索文字列に基づき第２検索エリアの範囲内で部分一致検索を行う。以後では、部分一致検索部２０３が検索した施設を、「部分一致施設」と呼ぶ。

さらに、部分一致検索部２０３は、部分一致施設から完全一致施設を除外する。これにより、部分一致検索部２０３は、重複した施設が検索結果として提示されるのを防ぐ。以後では、完全一致施設以外の部分一致施設を、「排他的部分一致施設」と呼ぶ。

次に、検索結果出力部２０４が実行する処理について説明する。検索結果出力部２０４は、完全一致施設及び排他的部分一致施設（以後では、これらを「該当施設」と総称する。）が複数存在する場合、該当施設を表示する順番（以後、単に「表示順位」と呼ぶ。）を決定する。そして、検索結果出力部２０４は、表示順位に基づき該当施設を検索結果としてリスト表示する。即ち、検索結果出力部２０４は、検索結果のリスト（以後、「検索結果リスト」と呼ぶ。）を表示する際、表示順位が高い該当施設ほど検索結果リストの上位に表示する。

ここで、表示順位の決定方法について詳しく説明する。まず、検索結果出力部２０４は、完全一致施設を、排他的部分一致施設よりも、表示順位を高く設定する。即ち、検索結果出力部２０４は、完全一致施設が存在する場合、使用者が検索により探している施設と一致する可能性が高いと判断し、完全一致施設を優先的に表示する。これにより、使用者の選択の利便性を向上させることができる。

次に、排他的部分一致施設が複数存在する場合の、排他的部分一致施設の表示順位の決定方法について説明する。この場合、検索結果出力部２０４は、現在地から近い排他的部分一致施設ほど、表示順位を高く設定する。一般に、排他的部分一致施設は、地域ごとに店舗を有するチェーン店である可能性が高い。従って、この場合、検索結果出力部２０４は、現在地から近い排他的部分一致施設ほど優先的に表示することで、使用者の選択の利便性を向上させることができる。

また、完全一致施設が複数存在する場合、検索結果出力部２０４は、所定の規則に基づきこれらの表示順位を決定する。例えば、検索結果出力部２０４は、都道府県間でその位置に基づき順位を定め、当該順位が高い都道府県に属する完全一致施設ほど表示順位を高く設定する。この場合の都道府県間の順位は、例えば北海道から沖縄にかけて、北に位置する都道府県ほど高く設定される。これにより、検索結果出力部２０４は、使用者がその位置を感覚的に把握しやすいように検索結果を提示することができる。他の例では、検索結果出力部２０４は、現在地に近い完全一致施設ほど、表示順位を高く設定してもよい。これによっても、検索結果出力部２０４は、使用者の選択の利便性を向上させることができる。

（効果）
次に、本実施例の効果について補足説明する。一般に、完全一致施設は、その数が少ないことが予想され、また、現在地との関係に関わらず、使用者が所望する施設である可能性が高い。一方、使用者が意図的に部分一致検索を行う場合、チェーン店など複数の店舗を有する施設を検索している可能性が高い。従って、この場合、使用者は、なるべく現在地に近い施設を所望している可能性が高い。

以上を勘案し、システムコントローラ２０は、完全一致検索を第１検索エリア、即ち原則全国エリアで行い、部分一致検索を第２検索エリア、即ち原則自車エリアの範囲内で行う。そして、システムコントローラ２０は、完全一致施設を排他的部分一致施設よりも優先的に表示すると共に、排他的部分一致施設に対しては現在地に近い順で表示する。これにより、システムコントローラ２０は、不要な施設の提示を防ぐとともに、使用者の意図に適った検索結果を提示することができる。

（表示例）
次に、図３を参照して本実施例で表示ユニット４０が出力する表示画面について説明する。以後の説明では、ナビゲーション装置１は、一例としてタッチパネル方式による入力を受け付けるものとする。また、破線枠は、仮想的な領域を示す。

図３（ａ）は、名称検索を実行する際の入力画面表示例を示す。表示画面７０ｘは、入力された検索文字列を表示する入力表示欄７１と、タッチパネルによる文字入力部７２と、を備える。さらに、表示画面７０ｘは、指定ジャンルの選択画面へ移行するためのジャンル選択ボタン７３と、指定エリアの選択画面へ移行するためのエリア選択ボタン７４と、検索を開始するための候補表示ボタン７５と、を備える。

まず、使用者は、文字入力部７２中の文字部分を押下することにより、検索文字列を入力する。ここでは、使用者は、入力表示欄７１に示すように、「たろう」と入力を行ったものとする。また、使用者は、必要に応じて、ジャンル選択ボタン７３を押下することにより、指定ジャンルの選択画面を表示させる。そして、使用者は、当該選択画面から指定ジャンルを選択するための入力を行う。同様に、使用者は、必要に応じて、エリア選択ボタン７４を押下することにより、指定エリアの選択画面を表示させる。そして、使用者は、当該選択画面から指定エリアを選択するための入力を行う。ここでは、指定エリア及び指定ジャンルは、指定されていないものとする。

そして、使用者が候補表示ボタン７５を押下した場合、検索条件特定部２０１は、検索条件を特定する。そして、完全一致検索部２０２は、第１検索エリアである全国エリア内で、「たろう」と称呼が一致する完全一致施設を特定する。また、部分一致検索部２０３は、第２検索エリアである自車エリア内で、「たろう」を含む称呼を有する排他的部分一致施設を特定する。ここでは、搭載車両は「埼玉県鶴ヶ島市」に存在していたものとし、その結果、自車エリアは埼玉県であるとする。

図３（ｂ）は、検索実行後の出力画面表示例を示す。表示画面７０ｙは、検索結果リスト表示部７６と、検索結果リストの表示部分の切り替えを実行するための表示切替ボタン７７と、検索結果リストの全体に占める表示部分の位置を表示するスクロールバー７８と、地図表示部７９と、を備える。

検索結果リスト表示部７６は、検索結果リストである完全一致施設リスト７６０及び排他的部分一致施設リスト７６１を表示する領域である。完全一致施設リスト７６０は、完全一致施設のリストである。排他的部分一致施設リスト７６１は、排他的部分一致施設のリストである。また、完全一致施設リスト７６０及び排他的部分一致施設リスト７６１は、共に施設名称表示欄８６及び所在地表示欄８７を備える。施設名称表示欄８６は、該当施設の施設名称を表示する。また、所在地表示欄８７は、該当施設の所在地を表示する。

図３（ｂ）に示すように、完全一致施設リスト７６０は、排他的部分一致施設リスト７６１より上位に表示されている。具体的には、完全一致施設「ＴＡＲＯ」が、検索結果リストの最上位に表示されている。なお、この例では、上述したように、指定エリアがないことから、第１検索エリアは全国エリアに設定されている。

そして、検索結果リストの２番目から５番目には、自車エリア内に存在する排他的部分一致施設「タロウ 鶴ヶ島店」、「タロウ 川越店」、及び「太郎ストア」が、排他的部分一致施設リスト７６１にそれぞれ表示されている。また、排他的部分一致施設リスト７６１は、現在地から近い排他的部分一致施設ほど上位に表示される。この例では、排他的部分一致施設「タロウ 鶴ヶ島店」が全ての排他的部分一致施設の中で現在地から近いことから、排他的部分一致施設リスト７６１の最上位に表示されている。同様に、排他的部分一致施設「タロウ 鶴ヶ島店」に次いで現在地に近い排他的部分一致施設「タロウ 川越店」が排他的部分一致施設リスト７６１の２番目に表示され、さらにその次に現在地に近い排他的部分一致施設「太郎ストア」が排他的部分一致施設リスト７６１の３番目に表示される。また、検索結果出力部２０４は、使用者が表示切替ボタン７７を押下した場合、表示順位が４番目以降の排他的部分一致施設リスト７６１を適宜表示する。

このように、システムコントローラ２０は、完全一致検索を全国エリアで行い、その検索結果を最上位にリスト表示する。また、システムコントローラ２０は、部分一致検索を自車エリアの範囲内で行い、現在地に近い排他的部分一致施設ほど上位にリスト表示する。このようにすることで、システムコントローラ２０は、不要な施設の提示を防ぐと共に、使用者の選択の利便性を向上させることができる。

（処理フロー）
次に、実施例でシステムコントローラ２０が実行する処理手順について図４乃至図６を用いて説明する。

１．処理概要
図４は、本実施例でシステムコントローラ２０が実行する処理手順を示すフローチャートの一例である。システムコントローラ２０は、図４に示すフローチャートの処理を、所定の周期に従い繰り返し実行する。

まず、システムコントローラ２０は、検索文字列の入力を受け付ける（ステップＳ１０１）。具体的には、システムコントローラ２０は、例えば図３（ａ）に示すような表示画面７０ｘを表示し、使用者から検索文字列の入力を受け付ける。また、システムコントローラ２０は、ジャンル選択ボタン７３の押下を検知した場合、指定ジャンルの選択画面を表示し、指定ジャンルを受け付ける。さらに、システムコントローラ２０は、エリア選択ボタン７４の押下を検知した場合、指定エリアの選択画面を表示し、指定エリアを受け付ける。

次に、システムコントローラ２０は、ジャンルの指定があるか否か判定する（ステップＳ１０２）。そして、ジャンルの指定がある場合（ステップＳ１０２；Ｙｅｓ）、システムコントローラ２０は、指定ジャンルを検索条件に追加する（ステップＳ１０３）。一方、ジャンルの指定がない場合（ステップＳ１０２；Ｎｏ）、システムコントローラ２０は、ステップＳ１０４へ処理を進める。

次に、システムコントローラ２０は、エリアの指定があるか否か判定する（ステップＳ１０４）。そして、エリアの指定がある場合（ステップＳ１０４；Ｙｅｓ）、システムコントローラ２０は、指定エリアを検索条件に追加する（ステップＳ１０５）。一方、エリアの指定がない場合（ステップＳ１０４；Ｎｏ）、システムコントローラ２０は、ステップＳ１０６へ処理を移行する。

次に、システムコントローラ２０は、完全一致検索処理を実行する（ステップＳ１０６）。この処理については、図５を用いて後述する。そして、システムコントローラ２０は、部分一致検索処理を実行する（ステップＳ１０７）。この処理については、図６を用いて後述する。

次に、システムコントローラ２０は、該当施設があるか否か判定する（ステップＳ１０８）。即ち、システムコントローラ２０は、完全一致施設又は部分一致施設が存在するか否か判定する。そして、該当施設がある場合（ステップＳ１０８：Ｙｅｓ）、システムコントローラ２０は、検索結果を表示する（ステップＳ１０９）。即ち、システムコントローラ２０は、完全一致施設を排他的部分一致施設よりも優先的に表示すると共に、排他的部分一致施設を現在地に近い施設ほど優先的に表示する。これにより、システムコントローラ２０は、不要な施設の提示を防ぎ、使用者の意図に適った検索結果を使用者に提示することができる。一方、該当施設がない場合（ステップＳ１０８；Ｎｏ）、システムコントローラ２０は、フローチャートの処理を終了する。

２．完全一致検索処理
次に、ステップＳ１０６の完全一致検索処理の処理手順について図５を用いて説明する。図５は、完全一致検索処理のフローチャートの一例である。

まず、システムコントローラ２０は、検索条件に基づき、全国エリアで完全一致検索を実行する（ステップＳ２０１）。具体的には、システムコントローラ２０は、指定エリアがある場合には、指定エリアで完全一致検索を行う。一方、指定エリアがない場合、システムコントローラ２０は、全国エリアで完全一致検索を行う。また、指定ジャンルがある場合、システムコントローラ２０は、指定ジャンルに属する施設を対象に完全一致検索を行う。

次に、システムコントローラ２０は、完全一致施設があるか否か判定する（ステップＳ２０２）。そして、完全一致施設がある場合（ステップＳ２０２；Ｙｅｓ）、システムコントローラ２０は、検索結果をＲＯＭ２３等のメモリに格納する（ステップＳ２０３）。一方、システムコントローラ２０は、完全一致施設がない場合（ステップＳ２０２；Ｎｏ）、フローチャートの処理を終了する。

３．部分一致検索処理
次に、ステップＳ１０７の部分一致検索処理の処理手順について図６を用いて説明する。図６は、部分一致検索処理のフローチャートの一例である。

まず、システムコントローラ２０は、検索条件に基づき、自車エリアで部分一致検索を実行する（ステップＳ３０１）。具体的には、システムコントローラ２０は、指定エリアがある場合、指定エリアと自車エリアとが重複するエリアで部分一致検索を行う。一方、指定エリアがない場合、システムコントローラ２０は、自車エリアで部分一致検索を行う。また、指定ジャンルがある場合、システムコントローラ２０は、指定ジャンルに属する施設を対象に、完全一致検索を行う。

次に、システムコントローラ２０は、部分一致施設があるか否か判定する（ステップＳ３０２）。そして、部分一致施設がある場合（ステップＳ３０２；Ｙｅｓ）、システムコントローラ２０は、完全一致施設と部分一致施設とを比較し、重複施設を部分一致施設から削除する（ステップＳ３０３）。即ち、システムコントローラ２０は、排他的部分一致施設を特定する。そして、システムコントローラ２０は、その結果をＲＯＭ２３等のメモリに格納する（ステップＳ３０４）。一方、システムコントローラ２０は、部分一致施設がない場合（ステップＳ３０２；Ｎｏ）、フローチャートの処理を終了する。

以上説明したように、本実施例に係るナビゲーション装置は、記憶部と、検索条件特定手段と、完全一致検索手段と、部分一致検索手段と、検索結果出力手段と、を備える。記憶部は、少なくとも、検索の目的となる候補の名称を記憶する。検索条件特定手段は、外部入力に基づき、検索文字列及び指定エリア、指定ジャンルの検索条件を特定する。完全一致検索手段は、指定ジャンルを満たし、かつ、指定エリア内に属し、少なくとも名称が検索文字列と称呼において一致する候補を特定する。部分一致検索手段は、指定ジャンルを満たし、かつ、指定エリア及び自車エリア内に属し、少なくとも名称の称呼が検索文字列の称呼を含む候補、即ち検索文字列と部分一致する候補を特定する。検索結果出力手段は、完全一致検索手段で特定された候補を、部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する。このようにすることで、ナビゲーション装置は、不要な施設の提示を防ぎ、使用者の意図に適った検索結果を使用者に提示することができる。

［変形例］
以下、本実施例の各変形例について説明する。なお、これらの各変形例は、任意に組み合わせて上述の各実施例に適用することが可能である。

（変形例１）
本発明が適用可能な構成は、車両に載置されるナビゲーション装置に限らない。これに代えて、自宅用のＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）など車両の経路案内を伴わない機器であってもよい。この場合、当該機器のＣＰＵ等が、上述のシステムコントローラ２０が実行する処理を行う。これによっても、本発明を好適に適用することができる。

（変形例２）
図２等の説明では、部分一致検索部２０３は、自車エリアに基づき第２検索エリアを決定した。しかし、本発明が適用可能な方法は、これに限定されない。自車エリアに代えて、又はこれに加えて、部分一致検索部２０３は、経路案内中での走行予定経路の周辺、経路案内中での目的地等の周辺、若しくは地点登録がなされた場所（いわゆる、登録地）の周辺、又はこれらの組み合わせ（以後、「関連エリア」と呼ぶ。）に基づき第２検索エリアを決定してもよい。ここで、「走行予定経路の周辺」とは、例えば走行予定経路から所定距離以内のエリア、又は当該走行予定経路を含む都道府県その他行政区画に基づく所定のエリアなどを指す。「目的地等の周辺」及び「登録地の周辺」についても同様に定義される。また、自車エリアを、現在地が属する都道府県等の行政区画に基づく所定のエリアに代えて、現在地から所定距離以内のエリアである「自車位置の周辺」として設定してもよい。その他、システムコントローラ２０は、地図表示を行い、タッチパネルにより使用者がなぞることで区分けされたエリアを関連エリアとして設定してもよい。

そして、部分一致検索部２０３は、指定エリアがある場合、上述の関連エリアと指定エリアとの重複部分を第２検索エリアに設定する。一方、部分一致検索部２０３は、指定エリアがない場合、関連エリアを第２検索エリアに設定する。これによっても、ナビゲーション装置１は、不要な施設の提示を防ぎ、使用者の意図に適った検索結果を使用者に提示することができる。

（変形例３）
図２の説明では、自車エリアは、現在地が属する都道府県等の行政区画に基づく所定のエリアに予め設定されていた。しかし、本発明が適用可能な自車エリアの設定方法は、これに限定されない。これに代えて、システムコントローラ２０は、使用者からの入力に基づき自車エリアを設定してもよい。

例えば、システムコントローラ２０は、自車エリアが初期設定では都道府県単位で設定される場合、使用者からの入力に基づき、市町村単位で設定されるようにしてもよく、北海道、東北、関東等の地方単位で設定されるようにしてもよい。これによっても、好適に、本発明を適用することができる。

（変形例４）
図２の説明では、完全一致検索部２０２は、第１検索エリアを全国エリアに基づき決定していた。しかし、本発明が適用可能な第１検索エリアの設定方法は、これに限定されない。これに代えて、完全一致検索部２０２は、北海道、本州、四国などの島ごと等全国エリアよりも狭いエリアに基づき第１検索エリアを決定してもよい。この場合であっても、完全一致検索部２０２は、上述のエリアを自車エリアよりも広域なエリアに設定する。これによっても、好適に、本発明を適用することができる。

本発明は、車載用ナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、その他ＰＣなどの端末に好適に適用することができる。

１ ナビゲーション装置
１０ 自立測位装置
１２ ＧＰＳ受信機
２０ システムコントローラ
２２ ＣＰＵ
３６ データ記憶ユニット
３８ 通信装置
４０ 表示ユニット
４４ ディスプレイ
６０ 入力装置

Claims (7)

1. 少なくとも、検索の目的となる候補の名称を記憶する記憶部と、
   外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定手段と、
   前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索手段と、
   前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索手段と、
   前記完全一致検索手段で特定された候補を、前記部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力手段と、
   を備え、
   前記第１エリアは、前記第２エリアよりも広域に設定されることを特徴とする地図情報検索装置。
2. 前記第１エリアは、前記候補が所在する全てのエリアに設定され、
   前記第２エリアは、前記地図情報検索装置が位置する現在地を含むエリアであって、行政区画に基づく所定のエリアに設定されることを特徴とする請求項１に記載の地図情報検索装置。
3. 車両に搭載されると共に経路案内機能を備え、
   前記第２エリアは、経路案内に基づく走行予定の経路の周辺、経路案内に基づく目標地の周辺、若しくは所定の登録地点の周辺、又はこれらの組み合わせのエリアを含むことを特徴とする請求項１または２に記載の地図情報検索装置。
4. 前記検索結果出力手段は、前記部分一致検索手段でのみ特定された候補を、前記地図情報検索装置が位置する現在地から近いほど優先的に表示することを特徴とする請求項１乃至３のいずれか一項に記載の地図情報検索装置。
5. 少なくとも、検索の目的となる候補の名称を記憶する記憶部を備えた地図情報検索装置により実行される制御方法であって、
   外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定工程と、
   前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索工程と、
   前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索工程と、
   前記完全一致検索工程で特定された候補を、前記部分一致検索工程でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力工程と、
   を備え、
   前記第１エリアは、前記第２エリアよりも広域に設定されることを特徴とする制御方法。
6. 少なくとも、検索の目的となる候補の名称を記憶する記憶部を備えた地図情報検索装置に搭載され実行されるプログラムであって、
   外部入力に基づき、検索文字列及びその他の検索条件を特定する検索条件特定手段と、
   前記その他の検索条件を満たし、かつ、第１エリア内に属し、少なくとも前記名称が前記検索文字列と称呼において一致する前記候補を特定する完全一致検索手段と、
   前記その他の検索条件を満たし、かつ、第２エリア内に属し、少なくとも前記名称の称呼が前記検索文字列の称呼を含む前記候補を特定する部分一致検索手段と、
   前記完全一致検索手段で特定された候補を、前記部分一致検索手段でのみ特定された候補よりも、優先的に検索結果として表示する検索結果出力手段、
   として前記地図情報検索装置を機能させ、
   前記第１エリアは、前記第２エリアよりも広域に設定されることを特徴とするプログラム。
7. 請求項６に記載のプログラムを記憶したことを特徴とする記憶媒体。

Images