(57)【要約】【課題】  検索された施設の総件数に応じて、適切な検索処理を選択することができる情報検索方法を提供する。【解決手段】  名称検索において、ユーザに対して情報提供の不足とならない件数（Ｎ２）を設定し、所定時間（Ｔ）から設定件数（Ｎ２）分の該当データの並び替えに要する時間（Ｔ１）を減じた時間（Ｔ２）以内に、全ての該当データから現在位置付近の設定件数（Ｎ２）分の該当データが抽出できる上限件数（Ｎ０）を設定する。そして、入力された名称に該当する該当データの総件数（Ｎ）が設定件数（Ｎ１）以上で、かつ、上限件数（Ｎ０）未満である場合（ステップＳ５０）には、全ての該当データから現在位置付近の該当データを抽出して、距離の短い順に並び替えて表示する（ステップＳ６０）。【選択図】        図５
2005025672.tif 000002
【特許請求の範囲】
【請求項１】
検索すべき施設を識別するための検索データを分割しつつ順番に入力し、その分割された検索データが入力される毎にその入力済み検索データに該当する施設を検索する検索処理を実行し、この検索毎に前記入力済み検索データに該当する施設の総件数（Ｎ）と第１の設定件数（Ｎ１）との大小関係を判定する判定処理を実行し、前記総件数（Ｎ）が前記第１の設定件数（Ｎ１）に満たないと判定される場合には、前記検索した総件数（Ｎ）の施設を一定の順序に並び替える全施設並び替え処理を実行し、前記総件数（Ｎ）が前記第１の設定件数（Ｎ１）以上と判定される場合には、前記検索した総件数（Ｎ）の施設から所定の地点を基準とする検索範囲に含まれる施設を抽出する抽出処理を実行して、この抽出した施設を一定の順序に並び替える抽出施設並び替え処理を実行することを特徴とする情報検索方法。
【請求項２】
前記判定処理において、前記施設の総件数（Ｎ）が前記第１の設定件数（Ｎ１）よりも多い上限件数（Ｎ０）を越えている場合、前記抽出処理を行うことなく、更なる検索データの入力を指示する指示処理を実行することを特徴とする請求項１記載の情報検索方法。
【請求項３】
前記第１の設定件数（Ｎ１）は、所定時間（Ｔ）以内に前記全施設並び替え処理による並び替えのできる施設の件数に基づいて設定され、
前記抽出処理は、前記検索した総件数（Ｎ）の施設から予め設定される第２の設定件数（Ｎ２）の施設を抽出し、
前記抽出処理には、前記抽出施設並び替え処理による前記第２の設定件数（Ｎ２）の施設の並び替えに要する時間（Ｔ１）を前記所定時間（Ｔ）から減じた時間（Ｔ２）が抽出に要する時間として割り当てられ、
前記上限件数（Ｎ０）は、前記抽出処理が前記検索した総件数（Ｎ）の施設から前記時間（Ｔ２）以内に前記第２の設定件数（Ｎ２）の施設を抽出することのできる施設の件数に基づいて設定されることを特徴とする請求項２記載の情報検索方法。
【請求項４】
前記抽出処理は、所定の地点を基準とする複数の検索範囲を設定し、前記検索した総件数（Ｎ）の施設に対して前記検索範囲に含まれる施設の件数を前記検索範囲毎にカウントし、このカウントした件数が前記第２の設定件数（Ｎ２）に到達した検索範囲に含まれる施設を抽出することを特徴とする請求項２又は３記載の情報検索装置。
【請求項５】
前記所定時間（Ｔ）、及び前記第２の設定件数（Ｎ２）は、設定変更が可能であることを特徴とする請求項３又は４記載の情報検索方法。
【請求項６】
前記抽出処理は、指定された地点を基準として検索範囲を設定し、
前記全施設並び替え処理、及び前記抽出施設並び替え処理は、前記地点からの距離の短い順に施設を並び替えることを特徴とする請求項１〜５のいずれか１項に記載の情報検索方法。
【請求項７】
前記施設を識別するための検索データとして、名称、電話番号、郵便番号、住所の何れかを用いることを特徴とする請求項１〜６のいずれか１項に記載の情報検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索方法に関するものである。
【背景技術】
【０００２】
従来、地図上の施設を検索する地図検索システムにおいて、検索処理に要する時間と検索結果の並び替え処理に要する時間とを合計した時間から検索対象とする施設数の上限値を設定する検索方法が提案されている（例えば、特許文献１参照。）。この特許文献１に開示されている検索方法によれば、例えば、ユーザによって指定された種別の施設の総件数Ｎが所定値Ｎ１以下の場合、指定された種別の全ての施設のデータを読み込み、この読み込んだ各施設を現在位置からの距離の近い順に並び替えて表示装置に表示する。この所定値Ｎ１は、ユーザが施設の種別を指定してから表示装置に並び替えられた施設が表示されるまでの処理時間に対応して設定されるもので、例えば、この所定値Ｎ１をユーザが我慢できる待機時間（通常、２〜３秒以内）に基づいて設定することで、この待機時間以内にユーザの指定した種別の施設が検索される。
【０００３】
一方、施設の総件数Ｎが所定値Ｎ１を越える場合、現在位置周辺に検索範囲を絞り込み、ユーザの指定した種別の施設の件数ｎが所定値Ｎ１よりも少ない所定値Ｎ２以上になるまで検索範囲を広げ、最終的な検索範囲内に存在する各施設のデータを読み込み、この読み込んだ各施設を現在位置からの距離の近い順に並び替えて表示装置に表示する。
【特許文献１】特開平１１−２４２４３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述した、従来の検索方法では、ユーザによって指定された種別の施設を検索する際に、施設の総件数Ｎが所定値Ｎ１を越える場合には検索範囲を絞り込んで検索するものであり、例えば、施設の名称を入力して検索する際に適用されるものではない。すなわち、施設の名称を入力して目的の施設を検索する場合であっても、例えば、名称の先頭の文字、あるいは、先頭から２文字程度の入力で検索をする場合には、検索される施設の総件数が膨大となることがある。従って、このような場合にも、検索範囲を絞り込んでユーザに検索結果を提供することができる検索方法が望まれていた。
【０００５】
本発明は、かかる問題を鑑みてなされたもので、検索された施設の総件数に応じて、適切な検索処理を選択することができる情報検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の情報検索方法は、検索すべき施設を識別するための検索データを分割しつつ順番に入力し、その分割された検索データが入力される毎にその入力済み検索データに該当する施設を検索する検索処理を実行し、この検索毎に入力済み検索データに該当する施設の総件数（Ｎ）と第１の設定件数（Ｎ１）との大小関係を判定する判定処理を実行し、総件数（Ｎ）が第１の設定件数（Ｎ１）に満たないと判定される場合には、検索した総件数（Ｎ）の施設を一定の順序に並び替える全施設並び替え処理を実行し、総件数（Ｎ）が第１の設定件数（Ｎ１）以上と判定される場合には、検索した総件数（Ｎ）の施設から所定の地点を基準とする検索範囲に含まれる施設を抽出する抽出処理を実行して、この抽出した施設を一定の順序に並び替える抽出施設並び替え処理を実行することを特徴とする。
【０００７】
このように、本発明の情報検索方法では、施設の総件数（Ｎ）と第１の設定件数（Ｎ１）との大小関係に応じて、全施設並び替え処理を実行するか、あるいは、検索範囲に含まれる施設を抽出する抽出処理を実行して、この抽出した施設を並び替える抽出施設並び替え処理を実行するかを選択している。
【０００８】
これにより、例えば、名称検索において、検索すべき施設を識別するための検索データとして施設の名称を入力する際、名称の読みを先頭から順番に入力し、この入力がなされる毎に検索した結果、施設の総件数（Ｎ）が第１の設定件数（Ｎ１）より多い場合であっても、検索範囲に含まれる施設のみを抽出し、抽出した施設を並び替えることができる。その結果、施設の総件数（Ｎ）に応じて、適切な検索処理を選択することができる。
【０００９】
請求項２に記載の情報検索方法では、判定処理において、施設の総件数（Ｎ）が第１の設定件数（Ｎ１）よりも多い上限件数（Ｎ０）を越えている場合、抽出処理を行うことなく、更なる検索データの入力を指示する指示処理を実行することを特徴とする。
【００１０】
施設の総件数（Ｎ）が上限件数（Ｎ０）以上となる場合、上述した抽出処理、及び抽出施設並び替え処理の多くの時間を要することが想定される。従って、このような場合に、更なる特徴の入力を促すことで、検索すべき施設を絞り込むことが可能となる。なお、この上限件数（Ｎ０）は、請求項３に記載のように、第１の設定件数（Ｎ１）は、所定時間（Ｔ）以内に全施設並び替え処理による並び替えのできる施設の件数に基づいて設定され、抽出処理は、検索した総件数（Ｎ）の施設から予め設定される第２の設定件数（Ｎ２）の施設を抽出し、抽出処理には、抽出施設並び替え処理による第２の設定件数（Ｎ２）の施設の並び替えに要する時間（Ｔ１）を所定時間（Ｔ）から減じた時間（Ｔ２）が抽出に要する時間として割り当てられ、上限件数（Ｎ０）は、抽出処理が検索した総件数（Ｎ）の施設から時間（Ｔ２）以内に第２の設定件数（Ｎ２）の施設を抽出することのできる施設の件数に基づいて設定される。
【００１１】
このように、上限件数（Ｎ０）を抽出処理を実行する際の条件として設定することで、検索した総件数（Ｎ）の施設から所定の地点を基準とする検索範囲に含まれる施設を抽出する抽出処理の実行を開始して、この抽出した施設を一定の順序に並び替える抽出施設並び替え処理を実行が終了するまでの時間を所定時間（Ｔ）以内とすることができる。その結果、検索された施設の総件数（Ｎ）に応じて、適切な検索処理を選択することができる。
【００１２】
請求項４に記載の情報検索装置では、抽出処理は、所定の地点を基準とする複数の検索範囲を設定し、検索した総件数（Ｎ）の施設に対して検索範囲に含まれる施設の件数を検索範囲毎にカウントし、このカウントした件数が第２の設定件数（Ｎ２）に到達した検索範囲に含まれる施設を抽出することを特徴とする。
【００１３】
これにより、検索した総件数（Ｎ）の施設から、検索範囲に含まれる施設を抽出することができる。また、検索範囲毎に該当する施設の件数をカウントすることで第２の設定件数（Ｎ２）分の施設を抽出することができる。
【００１４】
請求項５に記載の情報検索方法では、所定時間（Ｔ）、及び第２の設定件数（Ｎ２）は、設定変更が可能であることを特徴とする。例えば、検索範囲に含まれる施設を抽出する場合、抽出される施設の件数は、ユーザに対して情報提供の不足とならない件数にすることが望まれる。従って、第２の設定件数（Ｎ２）を設定変更できるようにすることで、ユーザに対して好ましい件数の施設を抽出することができる。また、例えば、ユーザ自身が検索処理中に我慢できる待機時間は、ユーザによって各々異なるため、所定時間（Ｔ）を設定変更できるようにすることで、ユーザ毎の設定が可能となる。
【００１５】
請求項６に記載の情報検索方法では、抽出処理は、指定された地点を基準として検索範囲を設定し、全施設並び替え処理、及び抽出施設並び替え処理は、地点からの距離の短い順に施設を並び替えることを特徴とする。例えば、現在位置を指定することで、現在位置付近の施設が抽出できる。また、現在位置に限らず、特定の地点を検索中心として指定することで、現在位置から離れた地点付近の施設を抽出することができる。
【００１６】
請求項７に記載の情報検索方法では、施設を識別するための検索データとして、名称、電話番号、郵便番号、住所の何れかを用いることを特徴とする。これにより、ユーザの希望する施設の名称、電話番号、郵便番号、住所等に該当する施設を検索することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施の形態における情報検索方法に関して、図面に基づいて説明する。なお、本発明を車両等に搭載されるナビゲーション装置に適用した例について説明する。
【００１８】
図１は、本実施形態に係わるナビゲーション装置の概略構成を示すブロック図である。同図に示すように、本実施形態のナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、外部メモリ９、表示装置１０、音声入出力装置１１、リモコンセンサ１２、及びこれらと接続する制御回路８によって構成される。
【００１９】
制御回路８は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。ＲＯＭには、ナビゲーション装置１００が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。
【００２０】
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ４、及び衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機５を有している。これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１を上述した内の一部で構成してもよく、更に、図示しないステアリングの回転センサ、各転動輪の車速センサ等を用いてもよい。
【００２１】
操作スイッチ群７は、例えば、表示装置１０と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、表示装置１０の画面に表示される地図のスクロール操作、文字入力、キー選択等の各種入力に使用される。
【００２２】
外部メモリ９は、例えば、メモリカードやＨＤＤ等の大容量の読み書き可能な記憶媒体が用いられ、画像データ等を外部から取得する際に用いるものである。
【００２３】
表示装置１０は、例えば液晶ディスプレイによって構成され、表示装置１０の画面には位置検出器１から入力された車両の現在位置に対応する自車位置マークと、地図データ入力器６より入力された地図データベースによって生成される車両周辺の地図を表示することができる。
【００２４】
音声入出力装置１１は、図示しない入力装置及び出力装置から構成される。入力装置は、ユーザの発話内容を認識して、ナビゲーション装置１００の各種入力に用いるものである。一方、出力装置は、スピーカやオーディオアンプ等から構成されるもので、音声案内等に用いられる。
【００２５】
地図データ入力器６は、地図データベース、及び情報検索データベースを入力するための装置である。これらのデータベースは、例えば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の再生専用の記憶媒体に記憶されるが一般的であるが、メモリカードやハードディスク等の書き込み可能な記憶媒体に記憶されてもよい。ここで、情報検索データベースについて説明する。
【００２６】
本実施形態の情報検索データベースは、施設の検索に用いられる索引データ部、及び詳細データ部によって構成される。索引データ部は、例えば、施設の名称を検索のキーとして特定の施設を検索する名称検索、施設のカテゴリを検索のキーとして特定の施設を検索するカテゴリ検索、現在地等の位置を検索のキーとして特定の施設を検索する周辺施設検索等、複数の検索方法毎に索引データが用意されている。
【００２７】
これら索引データには、各検索方法に必要な情報のみが格納されており、その他の施設に関する詳細な情報は、詳細データ部に格納される。なお、各索引データには、この詳細データのアドレスが格納されており、索引データのから詳細データを参照することができる。また、索引データには、検索のキーに一致する施設が多数存在した場合に絞り込みを行うためのデータも格納されている。
【００２８】
詳細データ部は、例えば、名称、座標、住所、電話番号、座標精度等からなる施設の詳細データを格納している。この詳細データは、検索方法の異なる索引データから参照されるため、検索方法によらない独立した構成となっている。なお、詳細データ部は、施設の詳細データを後述するメッシュ番号の順序に並んで格納している。次に、このメッシュ番号について説明する。
【００２９】
本実施形態では、図２に示すように、施設の検索範囲を、例えば、１キロメートル四方のパーセル（以下、メッシュとよぶ）に分割し、最小経度（LOmin）、最小緯度（LAmin）のメッシュ（ｋ）を基準メッシュとして、順次Ｎ字の順番で、各メッシュに番号を付与する。この各メッシュに付与される番号は、メッシュの統合度に応じたものとしている。
【００３０】
すなわち、同図に示すように、基準メッシュ１個分を統合度「０」と定義し、この統合度「０」のメッシュに近接し、基準メッシュ（ｋ）からＮ字型の順に配置されるメッシュ４個を統合度「１」と定義する。この統合度「１」のメッシュは、２キロメートル四方の大きさとなる。なお、各メッシュには、基準メッシュ（ｋ）からＮ字型の順に連続番号を付与する（０〜３）。
【００３１】
この定義に従って、統合度「１」のメッシュに近接し、基準となる統合度「１」のメッシュからＮ字型の順に配置される統合度「１」のメッシュ４個を統合度「２」と設定する。なお、統合度「１」を構成する各メッシュには、基準メッシュ（ｋ）から連続する番号をＮ字型の順に付与し（４〜ｆ）、さらに、この統合度「２」のメッシュに桁上げした番号（０＊）を付与する。なお、（＊）は、１６進数（０〜ｆ）の番号を示す。この統合度「２」のメッシュは、４キロメートル四方の大きさとなる。
【００３２】
これにより、統合度「２」のメッシュは、統合度「１」のメッシュ４個から構成され、統合度「１」の各メッシュは、統合度「０」のメッシュ４個から構成されることになる。また、この各メッシュには、１６進数で示される０〜ｆまでの連続した番号が付与される。
【００３３】
以後、統合度「２」のメッシュ４個で構成される統合度「３」のメッシュが設定され（メッシュ番号：０＊〜３＊、８キロメートル四方の大きさ）、統合度「３」のメッシュ４個で構成される統合度「４」のメッシュが設定される（メッシュ番号０＊〜ｆ＊）。また、この統合度「４」のメッシュに桁上げした番号（０＊＊）を付与する。この統合度「４」のメッシュは、１６キロメートル四方の大きさとなる。
【００３４】
そして、これを繰り返すことで、６４キロメートル四方の統合度「６」のメッシュ、２５６キロメートル四方の統合度「８」のメッシュ、といったように、検索範囲を統合して管理する。このように、施設の詳細データは、メッシュ番号の順序に従って格納されるため、位置的に近接する詳細データ同士が近接して格納される。
【００３５】
ここで、情報検索データベースを利用した従来の名称検索機能について、その詳細を説明する。従来の名称検索機能では、例えば、図３に示すように、検索すべき施設の特徴となる名称「あいちけん」が入力されると、この入力された名称の読みを上位に含む施設を名称検索用の索引データから検索される。同図中の該当データは、その検索結果を示したものである（愛知県庁、愛知県民の森等）。
【００３６】
この該当データは、同図に示すように、施設の名称、行政ＪＩＳ（都道府県等の行政区域毎に割り当てたコード）、エリアコード（市区町村等毎に割り当てたコード）、種別コード（施設種別毎に割り当てたコード）、施設の詳細データのアドレス等、施設名称のリスト表示や施設の絞り込みに必要なデータを備えている。また、該当データは、各施設の先頭の読みに基づいて５０音順に並ぶものである。
【００３７】
なお、この名称検索機能においては、例えば、現在位置からの距離の短い順に検索結果となる該当データを並び替えて、この並び替えた施設の名称を表示装置１０に表示して、ユーザが所望の施設を選び易くしている。これは、ユーザが知りたいのは、通常、現在位置から近くて速やかに行くことのできる施設であると考えられることに基づくものである。
【００３８】
しかしながら、上述したような「あいちけん」等の文字列が入力されるのを待って検索する方法とは別に、施設の名称の読みを先頭から順番に入力し、この入力がなされる毎に入力された読みに該当する施設を検索する検索方法では、検索結果となる該当データの総件数（Ｎ）が、例えば、数十万〜数百万件と膨大になることがある。このように、該当データが膨大となる場合には、距離による並び替えに多くの時間を要することになる。
【００３９】
すなわち、各施設の該当データには、施設の座標データが含まれていないため、現在位置からの距離の短い順に該当データを並び替える場合、各施設の該当データに含まれる詳細データのアドレスを参照し、この参照したアドレスの詳細データへアクセスして施設の座標を抽出し、さらに、現在位置の座標とこの抽出した座標とから現在位置からの距離を算出して、この算出した距離に基づいて各施設を並び替える、といった処理を経る必要がある。
【００４０】
従って、該当データが膨大となる場合には、距離による並び替えに多くの時間を要することになり、通常は、この距離による並び替えを実行する際の上限が設定される。この上限は、距離による並び替え処理において、例えば、ユーザの我慢できる待機時間等から設定される。
【００４１】
図４（ａ）は、並び替える該当データの件数とその並び替えに要する時間との対応関係を示した図であり、この対応関係は、実験等により予め求められるものである。例えば、同図（ａ）より、ユーザの我慢できる待機時間（例えば１０秒）とすると、この時間が距離による並び替え処理を完了すべき時間（Ｔ）として設定する。以下、これを所定時間（Ｔ）と呼ぶ。なお、ユーザ自身が検索処理中に我慢できる待機時間は、ユーザによって各々異なるため、所定時間（Ｔ）を設定変更できるようにすることで、ユーザ毎の設定にすることが可能となる。そして、図４（ａ）からこの所定時間（Ｔ）に対応する件数（設定件数（Ｎ１））を取得する。
【００４２】
このように、距離による並び替えを実行する際の上限（以下、設定件数（Ｎ１）と呼ぶ）を設定することで、例えば、距離による並び替えを実行する前に、検索結果となる該当データの総件数（Ｎ）とこの設定件数（Ｎ１）とを比較し、該当データの総件数（Ｎ）が設定件数（Ｎ１）に未満の場合には、所定時間（Ｔ）以内に距離による並び替え処理が完了するため、全ての該当データの並び替えを行う判断ができる。
【００４３】
これに対し、該当データの総件数（Ｎ）が設定件数（Ｎ１）以上の場合、所定時間（Ｔ）以内に距離による並び替えを完了することができない。そこで、本実施形態では、ユーザが知りたいのは、通常、現在位置から近く速やかに行くことのできる施設であると考えられることに基づいて、全ての該当データから現在位置付近の該当データのみを抽出して距離による並び替えを行う。
【００４４】
すなわち、検索した全ての該当データの中から、現在位置を基準とする検索範囲に含まれる施設を抽出し（抽出処理）し、この抽出した施設の該当データを現在位置からの距離の短い順に並び替えて（並び替え処理）表示装置１０に表示する。そして、この抽出処理を開始して並び替え処理を完了するまでの時間を所定時間（Ｔ）以内に収まるように、該当データの総件数（Ｎ）が設定件数（Ｎ１）以上で、かつ、後述する上限件数（Ｎ０）未満である場合に、抽出処理と並び替え処理を実行する。
【００４５】
次に、この上限件数（Ｎ０）の詳細について説明する。先ず、抽出処理において、検索した全ての該当データの中から抽出する件数を設定する。以下、この件数を設定件数（Ｎ２）と呼ぶ。この設定件数（Ｎ２）は、ユーザに対して情報提供の不足とならない件数にすることが望まれる。本実施形態では、例えば、２００件程度に設定する。
【００４６】
この設定件数（Ｎ２）は、並び替え処理の対象件数となるため、この設定件数（Ｎ２）を距離による並び替えを行う場合の所要時間は、上述した図４（ａ）から時間（Ｔ１）となる。本実施形態では、抽出処理を開始して並び替え処理を完了するまでの時間を所定時間（Ｔ）以内に抑えることを目的としているため、所定時間（Ｔ）から距離による並び替えの所要時間（Ｔ２）を減じた時間（Ｔ２）が、抽出処理に割り当てられた時間となる。
【００４７】
そして、この時間（Ｔ２）以内に該当データから抽出することのできる件数が上限件数（Ｎ０）に設定される。この上限件数（Ｎ０）は、図４（ｂ）に示す、抽出対象となる該当データの件数とその抽出に要する時間との対応関係から設定することができる。この対応関係は、実験等により予め求められるものである。
【００４８】
このように、上限件数（Ｎ０）を設定することで、該当データの総件数（Ｎ）が設定件数（Ｎ１）以上で、かつ上限件数（Ｎ０）に満たない場合には、所定時間（Ｔ）以内に施設の検索を行うことができる。
【００４９】
次に、本実施形態の名称検索処理について、図５〜図８に示すフローチャートを用いて説明する。なお、この名称検索処理は、検索すべき施設を識別するための検索データとして施設の名称を入力する際、名称の読みを先頭から順番に入力し、この入力がなされる毎に検索を繰り返すものである。
【００５０】
図５に示すステップＳ１０では、検索すべき施設の名称を入力する。例えば、表示装置１０に名称の入力画面を表示して、施設名称の先頭の読みが入力される。
【００５１】
ステップＳ２０では、ステップＳ１０にて、入力された読みに該当する名称の施設を検索し、その名称に該当する該当データの総件数（Ｎ）を算出する。ステップＳ３０では、該当データの総件数（Ｎ）が設定件数（Ｎ１）未満であるか否かを判定する。ここで、肯定判定される場合には、ステップＳ４０へ処理を移行し、全ての該当データを現在位置からの距離の短い順に並び替える通常処理を実行する。
【００５２】
この通常処理について、図６に示すフローチャートを用いて説明する。図６に示すステップＳ１００では、検索中心として設定する現在位置の座標を取得する。或いは、ユーザに検索中心を指定させる場合には、指定した検索中心の座標を取得する。
【００５３】
ステップＳ１１０では、全ての該当データから施設の詳細データのアドレスを参照し、各詳細データから各施設の座標を取得する。ステップＳ１２０では、ステップＳ１００において取得した座標を用いて、現在位置からの距離を算出する。ステップＳ１３０では、この距離の短い順に該当データを並び替え、ステップＳ１４０において、この並び替えた該当データを表示装置１０に表示させる。
【００５４】
一方、ステップＳ３０において否定判定される場合、ステップＳ５０において、該当データの総件数（Ｎ）が設定件数（Ｎ１）以上で、かつ、上限件数（Ｎ０）に満たないか否かを判定する。ここで、肯定判定される場合には、ステップＳ６０の抽出処理に処理を移行する。
【００５５】
また、否定判定される場合には、該当データの総件数（Ｎ）が膨大であるため、ステップＳ７０において、施設の絞り込みをするために、名称の読みの更なる入力や、エリアコード等を用いた絞込み条件等の入力を促す。ステップＳ８０では、ユーザによって施設の絞り込みをするための入力が行われ、その後、ステップＳ２０に処理を移行する。
【００５６】
次に、ステップＳ６０の抽出処理について、図７に示すフローチャートを用いて説明する。図７に示すステップＳ２００では、検索中心として設定する現在位置の座標を取得する。或いは、ユーザに検索中心を指定させる場合には、指定した検索中心の座標を取得する。
【００５７】
ステップＳ２１０では、ステップＳ２００において取得した座標を中心とする検索範囲をメッシュ上に設定する。例えば、図９に示すように、指定された地点（ｐ）を中心とする第１検索範囲（Ａ１）を設定し（以下、エリアＡ１と呼ぶ）、このエリアＡ１に含まれるメッシュ番号を抽出する。同図においては、このエリアＡ１に含まれるメッシュ番号はｃ０〜ｃｆとなる。
【００５８】
さらに、このエリアＡ１を含むように、エリアＡ１よりも広範囲の第２検索範囲（Ａ２）を設定し（以下、エリアＡ２と呼ぶ）、このエリアＡ２に含まれるメッシュ番号を抽出する。同図においては、このエリアＡ１に含まれるメッシュ番号は、３０〜３ｆ、６０〜７ｆ、９０〜９ｆ、ｂ０〜ｆｆとなる。なお、さらにエリアＡ１、エリアＡ２を含むエリアを複数設定してもよい。
【００５９】
ステップＳ２２０では、ステップＳ２１０にて抽出したメッシュ番号を昇順に並び替え、メッシュ番号の連続するメッシュ毎にグループ化する。例えば、図９に示したエリアＡ２では、図１０に示すように、メッシュ番号（３＊）をグループ１、メッシュ番号（６＊〜７＊）をグループ２、メッシュ番号（９＊）をグループ３、及びメッシュ番号（ｂ＊〜ｆ＊）をグループ４とすることができる。
【００６０】
ステップＳ２３０では、グループ毎に最小メッシュ番号と最大メッシュ番号を把握する。ステップＳ２４０では、図１０に示すように、各グループの最小・最大メッシュ番号のメッシュについて、最小メッシュ番号のメッシュ内に存在する施設に対し、詳細データ部にて先頭に格納される詳細データのアドレスを取得する。また、最大メッシュ番号のメッシュ内に存在する施設に対し、詳細データ部にて末尾に格納される詳細データのアドレスを取得する。
【００６１】
なお、ステップＳ２４０における処理は、周辺施設検索に用いられる索引データが使用される。すなわち、周辺施設検索では、メッシュ番号を検索のキーとして、そのメッシュ番号のメッシュに含まれる施設が検索されるため、メッシュ番号を特定すれば、そのメッシュに含まれる全ての施設に対する詳細データのアドレスが取得できるわけである。
【００６２】
なお、図１１に示すように、メッシュ番号とそのメッシュ番号に含まれる全ての施設の詳細データが格納されるアドレスとを対応させたテーブルをもたせ、このテーブルから、メッシュに含まれる全ての施設に対応する詳細データのアドレスを取得してもよい。
【００６３】
ステップＳ２５０では、該当データの詳細データのアドレスを参照し、このアドレスがステップＳ２４０において取得したアドレスに含まれる該当データのみを抽出する。なお、エリアＡ１、あるいはエリアＡ２に含まれる該当データの数を把握するために、エリア毎にカウンタを設ける。さらに、エリアＡ１、あるいはエリアＡ２のどちらに含まれたものであるのかを把握するために、エリア毎に該当した該当データを記憶する。
【００６４】
そして、全ての該当データに対してステップＳ２５０の処理が完了し、エリアＡ１のカウンタが設定件数（Ｎ２）に到達せず、エリアＡ２のカウンタが設定件数（Ｎ２）に達した場合には、ステップＳ２６０において、エリアＡ２に該当する該当データから施設の詳細データのアドレスを参照し、各詳細データから各施設の座標を取得する。また、エリアＡ１及びエリアＡ２のカウンタがともに設定件数（Ｎ２）に達した場合には、ステップＳ２６０において、エリアＡ１に該当する該当データから施設の詳細データのアドレスを参照し、各詳細データから各施設の座標を取得する。
【００６５】
ステップＳ２７０では、ステップＳ２６０において取得した座標を用いて、現在位置からの距離を算出する。図８に示すステップＳ２８０では、検索中心からの距離の短い順に並び替える。そして、ステップＳ２９０において、この並び替えた該当データを表示装置１０に表示させる。
【００６６】
このように、本実施形態のナビゲーション装置１００における名称検索処理では、検索すべき施設の名称の読みを先頭から順番に入力し、この入力がなされる毎に検索を行う。そして検索の結果、該当データの総件数（Ｎ）が設定件数（Ｎ１）以上で上限件数（Ｎ０）未満である場合には、現在位置付近の該当データを抽出して現在位置からの距離の短い順に並び替えて表示する。これにより、該当データの総件数（Ｎ）が膨大となる場合であっても、検索範囲に含まれる施設を抽出することで、現在位置から距離の短い順に並び替えられた該当データをユーザに提供することができる。
【００６７】
（変形例）
本実施形態では、名称検索機能を例として説明したが、施設の名称に限らず、例えば、電話番号の市外局番のみ入力して検索する場合や、郵便番号の上位３桁のみ入力して検索する場合、或いは、住所の都道府県と市区町村のみ入力して検索する場合にも該当データが膨大となることがあるため、これらの検索にも本実施形態の検索方法を適用してもよい。
【００６８】
さらに、本実施形態では、該当データを並び替える一定の順序として、距離の短い順を例に説明しているが、例えば、５０音等の他の順序で並び替えてもよい。
【図面の簡単な説明】
【００６９】
【図１】本発明の実施形態に係わる、ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】本発明の実施形態に係わる、メッシュの分割の例、メッシュ番号の割り付け例、及びメッシュの統合度を示したイメージ図である。
【図３】従来技術に係わる、名称検索方法を示した図である。
【図４】（ａ）は、並び替える該当データの件数とその並び替えに要する時間との対応関係を示した図であり、（ｂ）は、抽出対象となる該当データの件数とその抽出に要する時間との対応関係を示した図である。
【図５】本発明の実施形態に係わる、名称検索処理の流れを示すフローチャートである。
【図６】本発明の実施形態に係わる、通常処理の流れを示すフローチャートである。
【図７】本発明の実施形態に係わる、抽出処理の距離演算までの流れを示すフローチャートである。
【図８】本発明の実施形態に係わる、抽出処理の距離演算実行後の流れを示すフローチャートである。
【図９】本発明の実施形態に係わる、検索中心（ｐ）、エリアＡ１、及びエリアＡ２をメッシュ上に設定した例を示す図である。
【図１０】本発明の実施形態に係わる、メッシュ番号から詳細データのアドレスを取得する流れを示したイメージ図である。
【図１１】本発明の実施形態に係わる、メッシュ番号とそのメッシュ番号に含まれる全ての施設の詳細データが格納されるアドレスとを対応させたテーブルの図である。
【符号の説明】
【００７０】
１  位置検出器
６  地図データ入力器
７  操作スイッチ群
８  制御回路
９  外部メモリ
１０  表示装置
１１  音声入出力装置
１２  リモコンセンサ
１３  リモコン
１００  ナビゲーション装置
【図１】
2005025672.tif 000003
【図２】
2005025672.tif 000004
【図３】
2005025672.tif 000005
【図４】
2005025672.tif 000006
【図５】
2005025672.tif 000007
【図６】
2005025672.tif 000008
【図７】
2005025672.tif 000009
【図８】
2005025672.tif 000010
【図９】
2005025672.tif 000011
【図１０】
2005025672.tif 000012
【図１１】
2005025672.tif 000013