JP2004362065A - 地図情報検索装置、地図情報検索方法、及び地図情報検索プログラム - Google Patents

Abstract

【課題】検索処理に要する時間を短縮する。
【解決手段】位置を検索のキーに含まない検索方法に用意された索引データから、例えば、現在地等を検索中心（ｐ）とするユーザの生活圏の広さを基準としたエリア（Ａ１）をメッシュ上に設定し、このエリアに含まれるメッシュ内に存在する全ての施設に対応する索引データのみを抽出する。この取得した索引データは、現在地付近のデータであるため、詳細情報に含まれる施設の座標データを用いて距離演算を行うことなく、現在地付近の特定施設を検索することができる。その結果、検索処理に要する時間を短縮することができる。
【選択図】 図５

Description

【０００１】
【発明の属する技術分野】
本発明は、地図情報検索装置、地図情報検索方法、及び地図情報検索プログラムに関するものである。
【０００２】
【従来の技術】
従来、施設の名称を入力して、この入力に一致する施設を検索する名称検索方法が提案されている。例えば、図３に示すように、「あいちけん」の名称に一致する施設を名称検索用の索引データから検索する。この索引データは、名称の検索に必要な情報のみが格納されており、その他の施設に関する詳細な情報は、詳細データに格納されている。索引データには、この詳細データのアドレスが格納されており、索引データから詳細データを参照することが可能となっている。また、索引データには、一致する施設が多数存在した場合にエリア等による絞込みを行うためのデータ（行政ＪＩＳ、エリアコード、種別コード等）も格納されている。一方、詳細データは、例えば、特許文献１等に開示されているように、メッシュに割り付けられるメッシュ番号の順に従って格納されている。
【０００３】
【特許文献１】
特開２０００−２９３０９９号公報
【０００４】
【発明が解決しようとする課題】
例えば、入力した名称に該当する施設データが多数存在した場合に、検索範囲を任意に指定して、この指定した検索範囲に該当する施設を検索するような場合、名称検索用の索引データには施設の位置情報が格納されていないため、該当する座標の施設を抽出するために詳細データへアクセスする必要があるが、詳細データへのアクセス回数が膨大となる場合には、効率的なアクセスを行うことができない。そのため、検索処理全体に多くの時間を要してしまう。
【０００５】
また、名称検索用の索引データに施設の位置情報を格納すると、索引データ自体のサイズが増加してしまうため、名称検索の索引データを取得する回数も増加することとなり、性能劣化となる。
【０００６】
本発明は、かかる問題を鑑みてなされたもので、検索処理に要する時間を短縮することができる地図情報検索装置、地図情報検索方法、及び地図情報検索プログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
請求項１に記載の地図情報検索装置は、施設の検索範囲を複数のメッシュに分割し、基準の１つのメッシュを起点として、起点となるメッシュの上、右、右上の順にＮ字型に移動して４つのメッシュに順次番号を付与し、基準となるメッシュを移動し、これを繰り返すことにより、各メッシュに番号を付与し、付与した番号の順に従って、各メッシュ内の施設の詳細データを並び替えて格納する詳細データ格納手段と、施設の検索に用いられ、複数の検索方法毎に用意される索引データを格納する索引データ格納手段と、検索範囲上に所定の地点を基準とするエリアを設定するエリア設定手段と、エリアに含まれるメッシュの番号を検索するメッシュ番号検索手段と、メッシュ番号検索手段の検索した最小番号のメッシュ内の施設の詳細データのうち、詳細データ格納手段にて先頭に格納される施設の詳細データのアドレスと、メッシュ番号検索手段の検索した最大番号のメッシュ内の施設の詳細データのうち、詳細データ格納手段にて末尾に格納される施設の詳細データのアドレスとを、位置を検索のキーに含む検索方法に用意される索引データから取得するアドレス取得手段と、位置を検索のキーに含まない検索方法に用意される索引データを取得する索引データ取得手段と、先頭に格納される施設の詳細データのアドレスから末尾に格納される施設の詳細データのアドレスまでに該当する索引データを索引データ取得手段の取得した索引データから抽出する抽出手段と、抽出手段によって抽出された索引データを用いて特定の施設を検索する検索手段とを備えることを特徴とする。
【０００８】
このように、本発明の地図情報検索装置は、所定の地点を基準とするエリア内の施設に該当する、位置を検索のキーに含まない検索方法に用意される索引データを抽出して特定の施設を検索する。これにより、施設の詳細データへのアクセスを行うことなく、所定の地点を基準とするエリア内の索引データを取得することができる。その結果、検索処理に要する時間を短縮することができる。
【０００９】
請求項２に記載の地図情報検索装置では、メッシュ番号検索手段の検索したメッシュの番号に対し、番号の連続するメッシュ毎のグループを判別するグループ判別手段を備え、アドレス取得手段は、グループ判別手段によって判別されたグループを構成する最小番号のメッシュ内の施設の詳細データのうち、詳細データ格納手段にて先頭に格納される施設の詳細データのアドレスと、グループを構成する最大番号のメッシュ内の施設の詳細データのうち、詳細データ格納手段にて末尾に格納される施設の詳細データのアドレスとを、位置を検索のキーに含む検索方法に用意される索引データから取得することを特徴とする。
【００１０】
このように、グループ毎に施設の詳細データが格納されている先頭、及び末尾アドレスのみを取得することで、索引データへのアクセスを効率よく実行することができる。
【００１１】
請求項３に記載の地図情報検索装置では、検索手段は、少なくとも、施設の名称、業種、及びカテゴリの何れかを検索のキーとして特定の施設を検索する場合に、抽出手段によって抽出された索引データを用いて検索することを特徴とする。これにより、施設の名称、業種、及びカテゴリを検索のキーとして検索する場合であっても、例えば、自宅付近等の特定の施設を検索することが可能となる。
【００１２】
請求項４に記載の地図情報検索装置では、詳細データ格納手段は、４つのメッシュへの番号の付与が終了した場合に、この４つのメッシュをまとめて、第１統合度のメッシュとし、第１統合度のメッシュを起点として、起点となるメッシュの上、右、右上の順にＮ字型に移動して４つの第１統合度のメッシュをまとめて、第２統合度のメッシュとし、さらに、第２統合度のメッシュを起点として、起点となるメッシュの上、右、右上の順にＮ字型に移動して４つの第２統合度のメッシュをまとめて、第３統合度のメッシュとし、これを繰り返すことによって、施設の詳細データを複数の統合度を用いて管理し、さらに、各メッシュに付与すべき番号として、統合度に応じた番号を付与することを特徴とする。
【００１３】
これにより、膨大の数のメッシュであっても、施設の詳細データを統合して管理することができる。また、統合度に応じた番号を付与することで、複数のメッシュを１つの番号で示すことができる。
【００１４】
請求項５に記載の地図情報検索装置によれば、エリア設定手段は、統合度のメッシュに基づいてエリアを設定することを特徴とする。一般に、ユーザの生活圏は、ある程度の広さに特定することができ、また、多くのユーザは、ほとんどの場合に、この生活圏内の施設を検索すると想定される。従って、例えば、ユーザの生活圏の広さに相当する統合度のメッシュに基づいてエリアを設定することで、生活圏内の索引データが抽出手段によって抽出され、生活圏内の施設を検索手段によって検索することが可能となる。
【００１５】
請求項６に記載の地図情報検索装置では、エリア設定手段は、抽出手段の抽出する索引データの数に応じて、設定すべきエリアの統合度を変更する変更手段を備えることを特徴とする。
【００１６】
例えば、抽出手段の抽出した索引データの数が非常に多い場合、検索手段によって検索される施設の数が膨大となり、その結果、検索処理に多くの時間を要することになる。逆に、抽出手段の抽出した索引データの数が非常に少ない場合には、検索対象とする範囲を拡大することで、検索処理の所要時間に大きな影響を与えることなく、広範囲な検索が可能となる。従って、索引データの数に応じて設定すべきエリアの統合度を大きくしたり、小さくしたりすることで、好ましい検索が可能となる。
【００１７】
請求項７に記載の地図情報検索装置では、エリア設定手段は、設定したエリアがエリアの統合度の複数のメッシュに重畳する場合、重畳したメッシュを全て含む新たなエリアを設定することを特徴とする。
【００１８】
例えば、索引データを抽出する際、エリアの境界がエリアの大きさに相当する統合度の複数のメッシュに重畳していなければ、そのエリアと一致する統合度のメッシュの施設の索引データを抽出することができる。これは、施設の詳細データがメッシュ番号順に格納されており、索引データには詳細データのアドレスが格納されているためである。しかし、複数のメッシュに重畳している場合には、施設の索引データからエリアに該当するデータであるかを判断するための比較回数が多くなり、その結果、索引データの抽出に多くの時間を要することになる。
【００１９】
そこで、重畳した複数のメッシュを全て含む新たなエリアを設定することで、グループ数を最小限とすることが可能となり、その結果、エリアに含まれるメッシュの施設の索引データ抽出に要する処理時間を短縮することができる。
【００２０】
請求項８に記載の地図情報検索装置では、新たなエリアの位置に関するデータと、この新たなエリアに対してアドレス取得手段が取得する先頭に格納される施設の詳細データのアドレス、及び、末尾に格納される施設の詳細データのアドレスとを関連付けて記憶する記憶手段と、エリア設定手段によって設定される統合度のメッシュに基づくエリアが記憶手段の記憶する新たなエリアに包含されるか否かを判定する判定手段とを備え、判定手段によってエリアが新たなエリアに包含されると判定された場合、抽出手段は、記憶手段の記憶する新たなエリアに関連付けられたアドレスに該当する索引データを抽出することを特徴とする。
【００２１】
このように、重畳したメッシュを全て含む新たなエリアの位置に関するデータ（例えば、最小緯度・経度、最大緯度・経度の座標等）と施設の詳細データの先頭・末尾アドレスとを関連付けて記憶しておくことで、次回に検索する際に設定されるエリアが、予め記憶される新たなエリアに包含される場合には、この予め記憶されたアドレスに該当する索引データを抽出する。
【００２２】
これにより、エリアに含まれるメッシュ番号の検索や、このメッシュに含まれる施設の詳細データのアドレスの取得等の処理をすることなく、特定の施設の検索が可能となる。検索時間を大幅に短縮することができる。
【００２３】
請求項９に記載の地図情報検索装置では、検索範囲上に地点を指定する地点指定手段を備え、エリア設定手段は、地点指定手段の指定する地点を基準とするエリアを設定することを特徴とする。これにより、例えば、自宅やユーザの勤務する会社等の任意の地点を地図上に指定することができる。
【００２４】
請求項１０に記載の地図情報検索装置によれば、索引データ格納手段は、位置を検索のキーに含む検索方法に用意される索引データとして、少なくとも、住所、地域名称、郵便番号、観光地名称、座標、及び座標から算出されるメッシュの何れかを検索のキーに含む検索方法に用いられる索引データを格納し、位置を検索のキーに含まない検索方法に用意される索引データとして、少なくとも、名称、カテゴリ、及び目的の何れかを検索のキーとする検索方法に用いられる索引データを格納することを特徴とする。
【００２５】
このように、様々な検索のキーに対応する索引データを用意しておくことで、幅広い検索が可能となる。なお、位置を検索のキーとするものは、上述した住所、地域名称、郵便番号、観光地名称、座標、及び座標から算出されるメッシュ等に限らず、例えば、電話番号、地方名称、ストリート名称等、位置に係わる検索のキーであれば、特に限定されるものではない。なお、例えば、イタリアン料理を食べたい等、ユーザの目的を検索のキーとするものは、位置を検索のキーに含まれるものではない。
【００２６】
請求項１１〜請求項２０に記載の地図情報検索方法、及び請求項２１〜請求項３０に記載の地図情報検索プログラムの作用効果については、請求項１〜請求項１０に記載の地図情報検索装置の作用効果と同様であるため、その説明を省略する。
【００２７】
【発明の実施の形態】
以下、本発明の実施の形態における地図情報検索装置、地図情報検索方法、及び地図情報検索プログラムに関して、図面に基づいて説明する。なお、本発明を車両等に搭載されるナビゲーション装置に適用した例について説明する。
【００２８】
図１は、本実施形態に係わるナビゲーション装置の概略構成を示すブロック図である。同図に示すように、本実施形態のナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、外部メモリ９、表示装置１０、音声入出力装置１１、リモコンセンサ１２、及びこれらと接続する制御回路８によって構成される。
【００２９】
制御回路８は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。ＲＯＭには、ナビゲーション装置１００が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。
【００３０】
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ４、及び衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）のためのＧＰＳ受信機５を有している。これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１を上述した内の一部で構成してもよく、更に、図示しないステアリングの回転センサ、各転動輪の車速センサ等を用いてもよい。
【００３１】
操作スイッチ群７は、例えば、表示装置１０と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、表示装置１０の画面に表示される地図のスクロール操作、文字入力、キー選択等の各種入力に使用される。
【００３２】
外部メモリ９は、例えば、メモリカードやＨＤＤ等の大容量の読み書き可能な記憶媒体が用いられ、画像データ等を外部から取得する際に用いるものである。
【００３３】
表示装置１０は、例えば液晶ディスプレイによって構成され、表示装置１０の画面には位置検出器１から入力された車両の現在位置に対応する自車位置マークと、地図データ入力器６より入力された地図データベースによって生成される車両周辺の地図を表示することができる。
【００３４】
音声入出力装置１１は、図示しない入力装置及び出力装置から構成される。入力装置は、ユーザの発話内容を認識して、ナビゲーション装置１００の各種入力に用いるものである。一方、出力装置は、スピーカやオーディオアンプ等から構成されるもので、音声案内等に用いられる。
【００３５】
地図データ入力器６は、地図データベース、及び情報検索データベースを入力するための装置である。これらのデータベースは、例えば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の再生専用の記憶媒体に記憶されるが一般的であるが、メモリカードやハードディスク等の書き込み可能な記憶媒体に記憶されてもよい。ここで、情報検索データベースについて説明する。
【００３６】
本実施形態の情報検索データベースは、施設の検索に用いられる索引データ部、及び詳細データ部によって構成される。索引データ部は、例えば、施設の名称を検索のキーとして特定の施設を検索する名称検索、施設のカテゴリを検索のキーとして特定の施設を検索するカテゴリ検索、現在地等の位置を検索のキーとして特定の施設を検索する周辺施設検索等、複数の検索方法毎に索引データが用意されている。
【００３７】
これら索引データには、各検索方法に必要な情報のみが格納されており、その他の施設に関する詳細な情報は、詳細データ部に格納される。なお、各索引データには、この詳細データのアドレスが格納されており、索引データから詳細データを参照することができる。また、索引データには、検索のキーに一致する施設が多数存在した場合に絞り込みを行うためのデータも格納されている。
【００３８】
詳細データ部は、名称、座標、住所、電話番号、座標精度等からなる施設の詳細データを格納している。この詳細データは、検索方法の異なる索引データから参照されるため、検索方法によらない独立した構成となっている。なお、詳細データ部は、施設の詳細データを後述するメッシュ番号の順序に並んで格納している。次に、このメッシュ番号について説明する。
【００３９】
本実施形態では、図２に示すように、施設の検索範囲を、例えば、１キロメートル四方のパーセル（以下、メッシュとよぶ）に分割し、最小経度（ＬＯｍｉｎ）、最小緯度（ＬＡｍｉｎ）のメッシュ（ｋ）を基準メッシュとして、順次Ｎ字の順番で、各メッシュに番号を付与する。この各メッシュに付与される番号は、メッシュの統合度に応じたものとしている。
【００４０】
すなわち、同図に示すように、基準メッシュ１個分を統合度「０」と定義し、この統合度「０」のメッシュに近接し、基準メッシュ（ｋ）からＮ字型の順に配置されるメッシュ４個を統合度「１」と定義する。この統合度「１」のメッシュは、２キロメートル四方の大きさとなる。なお、各メッシュには、基準メッシュ（ｋ）からＮ字型の順に連続番号を付与する（０〜３）。
【００４１】
この定義に従って、統合度「１」のメッシュに近接し、基準となる統合度「１」のメッシュからＮ字型の順に配置される統合度「１」のメッシュ４個を統合度「２」と設定する。なお、統合度「１」を構成する各メッシュには、基準メッシュ（ｋ）から連続する番号をＮ字型の順に付与し（４〜ｆ）、さらに、この統合度「２」のメッシュに桁上げした番号（０＊）を付与する。なお、（＊）は、１６進数（０〜ｆ）の番号を示す。この統合度「２」のメッシュは、４キロメートル四方の大きさとなる。
【００４２】
これにより、統合度「２」のメッシュは、統合度「１」のメッシュ４個から構成され、統合度「１」の各メッシュは、統合度「０」のメッシュ４個から構成されることになる。また、この各メッシュには、１６進数で示される０〜ｆまでの連続した番号が付与される。
【００４３】
以後、統合度「２」のメッシュ４個で構成される統合度「３」のメッシュが設定され（メッシュ番号：０＊〜３＊、８キロメートル四方の大きさ）、統合度「３」のメッシュ４個で構成される統合度「４」のメッシュが設定される（メッシュ番号０＊〜ｆ＊）。また、この統合度「４」のメッシュに桁上げした番号（０＊＊）を付与する。この統合度「４」のメッシュは、１６キロメートル四方の大きさとなる。
【００４４】
そして、これを繰り返すことで、６４キロメートル四方の統合度「６」のメッシュ、２５６キロメートル四方の統合度「８」のメッシュ、といったように、検索範囲を統合して管理する。
【００４５】
このように、施設の詳細データは、メッシュ番号の順序に従って格納されるため、位置的に近接する詳細データ同士が近接して格納される。ここで、従来の名称検索機能について、その詳細を説明する。
【００４６】
従来の名称検索機能では、例えば、図３に示すように、ユーザによって検索対象となる施設の名称「あいちけん」が入力されると、この入力された名称の読みを上位に含む施設を名称検索用の索引データから検索される。同図中の該当データは、その検索結果を示したものである（愛知県庁、愛知県民の森等）。
【００４７】
この該当データは、同図に示すように、施設の名称、行政ＪＩＳ（都道府県等の行政区域毎に割り当てたコード）、エリアコード（市区町村等毎に割り当てたコード）、種別コード（施設種別毎に割り当てたコード）、施設の詳細データのアドレス等、施設名称のリスト表示や施設の絞り込みに必要なデータを備えている。
【００４８】
例えば、検索結果として、入力した名称に該当するデータが多数存在した場合、任意のエリアを指定して、指定したエリアに該当する施設を検索することが想定されるが、名称検索用の索引データには、施設の座標情報が格納されていないため、該当する座標の施設を抽出するために詳細データへアクセスする必要がある。すなわち、上述したように、施設の詳細データは、検索方法の異なる索引データから参照されるため、検索方法によらない独立した構成となっている。従って、該当するデータの座標を抽出ために、詳細データ部へアクセスする必要があるが、アクセス回数が膨大となる場合には、効率的なアクセスを行うことができない。そのため、検索処理全体に多くの時間を要してしまう。
【００４９】
また、名称検索用の索引データに施設の座標情報を格納する方法も想定されるが、索引データ自体のサイズが増加してしまうため、索引データを取得する回数も増加することとなり、性能劣化となる。
【００５０】
そこで、本実施形態におけるナビゲーション装置は、ユーザの生活圏の広さを基準としたエリアをメッシュ上に設定し、このエリアに含まれるメッシュ内に存在する全ての施設に対応する施設の詳細データのアドレスを、周辺施設検索等の位置を検索のキーに含む検索方法に用いられる索引データから取得しておく。そして、この取得したアドレスに該当する名称検索等の位置を検索のキーに含まない検索方法に用いられる索引データを抽出して、この抽出した索引データから特定の施設の検索を行う。
【００５１】
以下、本実施形態の特徴部分に係わる特定の施設を検索する処理について、図４に示すフローチャート、図５のエリアの設定例を示すイメージ図、及び図６の詳細データのアドレスの取得例を示すイメージ図を用いて説明する。
【００５２】
図４に示すステップＳ１０では、検索中心の設定を行う。例えば、画面に地図を表示し、その地図上に検索中心とする地点を指定する。この指定する地点は、ユーザの自宅や現在地等、任意の地点を設定することができるものである。
【００５３】
ステップＳ２０では、ステップＳ１０にて指定された地点を中心とするエリアをメッシュ上に設定する。例えば、図５に示すように、指定された地点（ｐ）を中心とする第１検索対象保証エリア（Ａ１）を設定する（以下、エリアＡ１と呼ぶ）。本実施形態では、このエリアＡ１の大きさを６４キロメートル四方（統合度「６」のメッシュ）としている。
【００５４】
すなわち、一般に、ユーザの生活圏はある程度特定することができ、また、ユーザがナビゲーション装置１００を利用して検索する施設の多くは、この生活圏内に存在すると想定される。従って、ユーザの生活圏の広さに相当する統合度「６」のメッシュに基づいてエリアを設定する。
【００５５】
なお、図５に示すように、このエリアＡ１が複数の統合度「６」のメッシュを重畳する場合、エリアに含まれる統合度「６」のメッシュと、その重畳する複数の統合度「６」のメッシュとからなる第１検索対象エリアを設定する。同図では、エリアＡ１は、メッシュ番号（１＊＊＊，３＊＊＊，４＊＊＊，６＊＊＊）の４つの統合度「６」のメッシュに重畳しているため、この４つの統合度「６」のメッシュを第１検索対象エリアと設定する。但し、エリアＡ１が統合度「６」のメッシュを重畳しない場合、エリアＡ１を第１検索対象エリアに設定する。
【００５６】
さらに、ステップＳ２０では、図５に示すように、設定された地点（ｐ）を中心とする第２検索対象保証エリア（Ａ２）を設定する（以下、エリアＡ１と呼ぶ）。本実施形態では、このエリアＡ２の大きさを１２８キロメートル四方（統合度「７」のメッシュに相当）としている。
【００５７】
また、同図に示すように、エリアＡ２は、メッシュ番号（０＊＊＊，１＊＊＊，２＊＊＊，３＊＊＊，４＊＊＊，６＊＊＊，８＊＊＊，９＊＊＊，ｃ＊＊＊）の９つの統合度「６」のメッシュに重畳しているため、９つの統合度「６」のメッシュを第２検索対象エリアと設定する。
【００５８】
エリアＡ１と、このエリアＡ１を含む第１検索対象エリアを設定して、この第１検索対象エリアのメッシュ内に存在する施設を検索することで、生活圏内の施設が検索できる。また、この第１検索対象エリアから目的の施設が検索できない場合であっても、さらに検索範囲の広い第２検索対象エリアから施設の検索を行うことができる。
【００５９】
ステップＳ３０では、ステップＳ２０にて設定された第１及び第２検索対象エリア内のメッシュ番号を検索する。例えば、図５に示した第２検索対象エリアでは、メッシュ番号（０＊＊＊，１＊＊＊，２＊＊＊，３＊＊＊，４＊＊＊，６＊＊＊，８＊＊＊，９＊＊＊，ｃ＊＊＊）が検索される。
【００６０】
ステップＳ４０では、ステップＳ３０にて検索したメッシュ番号を昇順に並び替え、メッシュ番号の連続するメッシュ毎にグループ化する。例えば、図５に示した第２検索対象エリアでは、図６に示すように、メッシュ番号（０＊＊＊〜４＊＊＊）をグループ１、メッシュ番号（６＊＊＊）をグループ２、メッシュ番号（８＊＊＊〜９＊＊＊）をグループ３、及びメッシュ番号（ｃ＊＊＊）をグループ４とすることができる。
【００６１】
なお、本実施形態のように、Ｎ字型の順序でメッシュ番号をメッシュに付与する場合、メッシュ番号の連続するメッシュのグループ数は、最小で４グループ、最大で５グループとなる。
【００６２】
ステップＳ５０では、グループ毎に最小メッシュ番号と最大メッシュ番号を把握する。ステップＳ６０では、各グループの最小・最大メッシュ番号のメッシュについて、最小メッシュ番号のメッシュ内に存在する施設に対し、詳細データ部にて先頭に格納される詳細データのアドレスを取得する。また、最大メッシュ番号のメッシュ内に存在する施設に対し、詳細データ部にて末尾に格納される詳細データのアドレスを取得する。
【００６３】
そして、ステップＳ７０では、この取得した先頭アドレスから末尾アドレスまでに該当する索引データを、位置を検索のキーに含まない名称、業種、カテゴリ等の検索方法に用意される索引データから抽出し、この抽出した索引データから特定の施設を検索する。
【００６４】
このように、本実施形態のナビゲーション装置１００により、施設の詳細データへの座標データを参照するためのアクセスを行うことなく、現在地付近の特定の施設の検索を行うことができる。その結果、検索処理に要する時間を短縮することができる。
【００６５】
なお、ステップＳ７０の処理を開始する前に、ステップＳ２０にて設定した第１検索対象エリア、及び第２検索対象エリアの最小緯度・経度、及び最大緯度・経度と、この各エリアから取得された詳細データの先頭・末尾アドレスとを関連付けて登録（以下、バックアップエリアと呼ぶ）しておくとよい。
【００６６】
これにより、次回に検索するエリアがこのバックアップエリアに含まれている場合に、メッシュ番号の検索や、メッシュに含まれる施設の詳細データのアドレスの取得等の処理をすることなく、特定の施設の検索が可能となる。その結果、検索時間を大幅に短縮することができる。
【００６７】
（変形例１）
上述したように、入力した施設名称に該当する件数が多くなる場合、エリア等によるデータの絞り込みを行うのが一般的であるが、エリアによるデータの絞り込みを行っても、目的とする施設が見つからない場合もある。
【００６８】
例えば、刈谷市にある「むらやま豊明店」なる施設を、従来の名称検索機能によって検索する場合、始めに「むらやま」を入力すると、図７（ａ）に示すように、１６０３件の施設が検索される。次に、「飲み屋」なる施設ジャンルによってデータの絞り込みを行うと、図７（ｂ）に示すように、７４３件にデータが絞り込まれる。さらに、データを絞り込むため、「豊明市」でエリアを限定して検索すると、図７（ｃ）に示すように、該当する施設がないと表示される。
【００６９】
これは、「むらやま豊明店」は、「豊明市」ではなく「刈谷市」に位置するため、「豊明市」でエリアを限定しても検索できないことによる。そこで、本変形例では、「豊明市」でエリアを限定しても検索できない場合には、検索すべきエリアを拡大して「豊明市付近」を検索する。以下、エリアによる絞り込みを改善した処理について、図８に示すフローチャートを用いて説明する。
【００７０】
図８に示すステップＳ１００では、ユーザによって入力された施設名称の文字列に該当する施設名称を抽出する。なお、この抽出した施設名称のリストを画面に表示してもよい。ステップＳ１１０では、エリアコードによる絞り込みを行い、検索するエリアを限定する。
【００７１】
ステップＳ１２０では、エリアコードに該当する住所の検索を行い、そのエリアの代表座標を取得する（例えば、役所の座標等）。ステップＳ１３０では、ステップＳ１１０にて限定したエリアを包含するバックアップエリアがあるか否かを判定する。ここで、肯定判定される場合には、ステップＳ１５０へ処理を進め、否定判定される場合には、ステップＳ１４０に処理を進める。
【００７２】
ステップＳ１４０では、包含するバックアップエリアがないため、ステップＳ１２０にて取得した座標を検索中心とする第１検索対象エリア、及び第２検索対象エリアを算出し、これをバックアップエリアとして登録する。
【００７３】
ステップＳ１５０では、第１検索対象エリアの施設の索引データを用いて、入力された施設名称の施設を検索する。ここで、該当する施設が検索された場合には、リストにその施設名称を表示する。
【００７４】
このステップＳ１５０にて該当する施設が検索されない場合には、ステップＳ１６０において、第１検索対象エリアを除く、第２検索対象エリアの施設の索引データを用いて、入力された施設名称の施設を検索する。そして、ステップＳ１７０にて検索結果を表示する。
【００７５】
これにより、エリアを限定して目的の施設が検索できない場合であっても、その限定したエリア周辺まで検索対象範囲を広げて、施設検索を行うことができる。その結果、「むらやま豊明店」のように、「豊明市」ではなく「刈谷市」に位置する施設であっても、図９に示すように、「豊明市」の隣に位置する「刈谷市」まで検索範囲に含まれるため、目的の施設を検索することができる。
【００７６】
（変形例２）
例えば、検索中心からの距離の順に検索結果の施設名称をソートして表示してもよい。以下、距離ソートによるリスト表示処理について、図１０に示すフローチャートを用いて説明する。
【００７７】
図１０に示すステップＳ２００では、ユーザによって入力された施設名称の文字列に該当する施設名称を抽出する。ステップＳ２１０では、ユーザに検索中心を設定させ、この設定した検索中心の座標を取得する。
【００７８】
ステップＳ２２０では、ステップＳ２１０にて取得した座標を含むバックアップエリアがあるか否かを判定する。ここで、肯定判定される場合には、ステップＳ２４０へ処理を進め、否定判定される場合には、ステップＳ２３０に処理を進める。
【００７９】
ステップＳ２３０では、ステップＳ２１０にて取得した座標を検索中心とするバックアップエリアを算出し、登録する。ステップＳ２４０では、入力された施設名称の施設から第１検索対象エリアの施設を検索し、検索中心からの距離に応じてソートしてリスト表示する。
【００８０】
ステップＳ２５０では、入力された施設名称の施設から第１検索対象エリアを除く、第２検索対象エリアの施設を検索し、検索中心からの距離に応じてソートしてリスト表示する。なお、リスト表示の際、第１検索対象エリアから検索された施設名称に続けて表示する。
【００８１】
ステップＳ２６０では、第１及び第２検索対象エリア以外に入力された施設名称の施設が検索される場合に、検索中心からの距離に応じてソートしてリスト表示する。なお、リスト表示の際、第２検索対象エリアから検索された施設名称に続けて表示する。これにより、例えば、図１１に示すように、検索中心からの距離に応じて施設名称を並び替えて表示されるため、ユーザは、目的の施設名称を容易に見つけることができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係わる、ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】本発明の実施形態に係わる、メッシュの分割の例、メッシュ番号の割り付け例、及びメッシュの統合度を示したイメージ図である。
【図３】従来技術に係わる、名称検索方法を示した図である。
【図４】本発明の実施形態に係わる、施設検索処理を示すフローチャートである。
【図５】本発明の実施形態に係わる、エリアの設定例を示すイメージ図である。
【図６】本発明の実施形態に係わる、詳細データのアドレスを取得する例を示すイメージ図である。
【図７】（ａ）〜（ｃ）は、従来の名称検索の問題事例を示したイメージ図である。
【図８】本発明の実施形態の変形例１に係わる、エリアによる絞り込みを改善した処理を示すフローチャートである。
【図９】本発明の実施形態の変形例１に係わる、検索結果の表示例を示したイメージ図である。
【図１０】本発明の実施形態の変形例２に係わる、距離ソートによるリスト表示処理を示すフローチャートである。
【図１１】本発明の実施形態の変形例２に係わる、検索中心からの距離に応じて施設名称を並び替えて表示した例を示すイメージ図である。
【符号の説明】
１ 位置検出器
６ 地図データ入力器
７ 操作スイッチ群
８ 制御回路
９ 外部メモリ
１０ 表示装置
１１ 音声入出力装置
１２ リモコンセンサ
１３ リモコン
１００ ナビゲーション装置

Claims (30)

1. 施設の検索範囲を複数のメッシュに分割し、基準の１つのメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つのメッシュに順次番号を付与し、基準となるメッシュを移動し、これを繰り返すことにより、各メッシュに番号を付与し、前記付与した番号の順に従って、前記各メッシュ内の施設の詳細データを並び替えて格納する詳細データ格納手段と、
   施設の検索に用いられ、複数の検索方法毎に用意される索引データを格納する索引データ格納手段と、
   前記検索範囲上に所定の地点を基準とするエリアを設定するエリア設定手段と、
   前記エリアに含まれるメッシュの番号を検索するメッシュ番号検索手段と、
   前記メッシュ番号検索手段の検索した最小番号のメッシュ内の施設の詳細データのうち、前記詳細データ格納手段にて先頭に格納される前記施設の詳細データのアドレスと、前記メッシュ番号検索手段の検索した最大番号のメッシュ内の施設の詳細データのうち、前記詳細データ格納手段にて末尾に格納される前記施設の詳細データのアドレスとを、位置を検索のキーに含む検索方法に用意される索引データから取得するアドレス取得手段と、
   位置を検索のキーに含まない検索方法に用意される索引データを取得する索引データ取得手段と、
   前記先頭に格納される施設の詳細データのアドレスから前記末尾に格納される施設の詳細データのアドレスまでに該当する索引データを前記索引データ取得手段の取得した索引データから抽出する抽出手段と、
   前記抽出手段によって抽出された索引データを用いて特定の施設を検索する検索手段とを備えることを特徴とする地図情報検索装置。
2. 前記メッシュ番号検索手段の検索したメッシュの番号に対し、前記番号の連続するメッシュ毎のグループを判別するグループ判別手段を備え、
   前記アドレス取得手段は、前記グループ判別手段によって判別されたグループを構成する最小番号のメッシュ内の施設の詳細データのうち、前記詳細データ格納手段にて先頭に格納される前記施設の詳細データのアドレスと、前記グループを構成する最大番号のメッシュ内の施設の詳細データのうち、前記詳細データ格納手段にて末尾に格納される前記施設の詳細データのアドレスとを、位置を検索のキーに含む検索方法に用意される索引データから取得することを特徴とする請求項１記載の地図情報検索装置。
3. 前記検索手段は、少なくとも、施設の名称、業種、及びカテゴリの何れかを検索のキーとして特定の施設を検索する場合に、前記抽出手段によって抽出された索引データを用いて検索することを特徴とする請求項１又は２記載の地図情報検索装置。
4. 前記詳細データ格納手段は、前記４つのメッシュへの番号の付与が終了した場合に、前記４つのメッシュをまとめて、第１統合度のメッシュとし、
   前記第１統合度のメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つの第１統合度のメッシュをまとめて、第２統合度のメッシュとし、
   さらに、前記第２統合度のメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つの第２統合度のメッシュをまとめて、第３統合度のメッシュとし、これを繰り返すことによって前記施設の詳細データを複数の統合度を用いて管理し、さらに、前記各メッシュに付与すべき番号として、前記統合度に応じた番号を付与することを特徴とする請求項１〜３のいずれか１項に記載の地図情報検索装置。
5. 前記エリア設定手段は、前記統合度のメッシュに基づいてエリアを設定することを特徴とする請求項４記載の地図情報検索装置。
6. 前記エリア設定手段は、前記抽出手段の抽出する索引データの数に応じて、設定すべきエリアの統合度を変更する変更手段を備えることを特徴とする請求項５記載の地図情報検索装置。
7. 前記エリア設定手段は、設定したエリアが前記エリアの統合度の複数のメッシュに重畳する場合、前記重畳したメッシュを全て含む新たなエリアを設定することを特徴とする請求項５又は６記載の地図情報検索装置。
8. 前記新たなエリアの位置に関するデータと、この新たなエリアに対して前記アドレス取得手段が取得する前記先頭に格納される施設の詳細データのアドレス、及び、前記末尾に格納される施設の詳細データのアドレスとを関連付けて記憶する記憶手段と、
   前記エリア設定手段によって設定される前記統合度のメッシュに基づくエリアが前記記憶手段の記憶する新たなエリアに包含されるか否かを判定する判定手段とを備え、
   前記判定手段によって前記エリアが前記新たなエリアに包含されると判定された場合、前記抽出手段は、前記記憶手段の記憶する前記新たなエリアに関連付けられたアドレスに該当する索引データを抽出することを特徴とする請求項７記載の地図情報検索装置。
9. 前記検索範囲上に地点を指定する地点指定手段を備え、
   前記エリア設定手段は、前記地点指定手段の指定する地点を基準とするエリアを設定することを特徴とする請求項１〜８のいずれか１項に記載の地図情報検索装置。
10. 前記索引データ格納手段は、前記位置を検索のキーに含む検索方法に用意される索引データとして、少なくとも、住所、地域名称、郵便番号、観光地名称、座標、及び座標から算出されるメッシュの何れかを検索のキーに含む検索方法に用いられる索引データを格納し、
    前記位置を検索のキーに含まない検索方法に用意される索引データとして、少なくとも、名称、カテゴリ、及び目的の何れかを検索のキーとする検索方法に用いられる索引データを格納することを特徴とする請求項１〜９のいずれか１項に記載の地図情報検索装置。
11. 施設の検索範囲を複数のメッシュに分割し、基準の１つのメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つのメッシュに順次番号を付与し、基準となるメッシュを移動し、これを繰り返すことにより、各メッシュに番号を付与し、前記付与した番号の順に従って、前記各メッシュ内の施設の詳細データを並び替え、前記検索範囲上に所定の地点を基準とするエリアを設定し、前記エリアに含まれるメッシュの番号を検索し、前記検索したメッシュの最小番号のメッシュ内の施設の詳細データのうち、先頭に格納される前記施設の詳細データのアドレスと、前記検索した最大番号のメッシュ内の施設の詳細データのうち、末尾に格納される前記施設の詳細データのアドレスとを、位置を検索のキーに含む検索方法に用意される索引データから取得し、位置を検索のキーに含まない検索方法に用意される索引データを取得し、前記先頭に格納される施設の詳細データのアドレスから前記末尾に格納される施設の詳細データのアドレスまでに該当する索引データを前記取得した索引データから抽出し、前記抽出した索引データを用いて特定の施設を検索することを特徴とする地図情報検索方法。
12. 前記検索したメッシュの番号に対し、前記番号の連続するメッシュ毎のグループを判別し、前記先頭に格納される施設の詳細データのアドレス、及び前記末尾に格納される施設の詳細データのアドレスを取得する際、前記判別されたグループを構成する最小番号のメッシュ内の施設の詳細データのうち、前記詳細データ格納手段にて先頭に格納される前記施設の詳細データのアドレスと、前記グループを構成する最大番号のメッシュ内の施設の詳細データのうち、前記詳細データ格納手段にて末尾に格納される前記施設の詳細データのアドレスとを取得することを特徴とする請求項１１記載の地図情報検索方法。
13. 少なくとも、施設の名称、業種、及びカテゴリの何れかを検索のキーとして特定の施設を検索する場合に、前記抽出された索引データを用いて検索することを特徴とする請求項１１又は１２記載の地図情報検索方法。
14. 前記４つのメッシュへの番号の付与が終了した場合に、前記４つのメッシュをまとめて、第１統合度のメッシュとし、前記第１統合度のメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つの第１統合度のメッシュをまとめて、第２統合度のメッシュとし、さらに、前記第２統合度のメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つの第２統合度のメッシュをまとめて、第３統合度のメッシュとし、これを繰り返すことによって前記施設の詳細データを複数の統合度を用いて管理し、さらに、前記各メッシュに付与すべき番号として、前記統合度に応じた番号を付与することを特徴とする請求項１１〜１３のいずれか１項に記載の地図情報検索方法。
15. 前記統合度のメッシュに基づいて前記検索範囲上に所定の地点を基準とするエリアを設定することを特徴とする請求項１４記載の地図情報検索方法。
16. 前記抽出する索引データの数に応じて、設定すべきエリアの統合度を変更することを特徴とする請求項１５記載の地図情報検索方法。
17. 前記設定したエリアが前記エリアの統合度の複数のメッシュに重畳する場合、前記重畳したメッシュを全て含む新たなエリアを設定することを特徴とする請求項１５又は１６記載の地図情報検索方法。
18. 前記新たなエリアの位置に関するデータと、この新たなエリアに対して前記取得する前記先頭に格納される施設の詳細データのアドレス、及び、前記末尾に格納される施設の詳細データのアドレスとを関連付けて記憶し、前記統合度のメッシュに基づくエリアが前記記憶する新たなエリアに包含されるか否かを判定し、前記エリアが前記新たなエリアに包含されると判定された場合、前記記憶する前記新たなエリアに関連付けられたアドレスに該当する索引データを抽出することを特徴とする請求項１７記載の地図情報検索方法。
19. 前記検索範囲上に地点を指定し、前記指定された地点を基準とするエリアを設定することを特徴とする請求項１１〜１８のいずれか１項に記載の地図情報検索方法。
20. 前記位置を検索のキーに含む検索方法に用意される索引データは、少なくとも、住所、地域名称、郵便番号、観光地名称、座標、及び座標から算出されるメッシュの何れかを検索のキーに含む検索方法に用いられる索引データであり、前記位置を検索のキーに含まない検索方法に用意される索引データは、少なくとも、名称、カテゴリ、及び目的の何れかを検索のキーとする検索方法に用いられる索引データであることを特徴とする請求項１１〜１９のいずれか１項に記載の地図情報検索方法。
21. コンピュータに、施設の検索範囲を複数のメッシュに分割し、基準の１つのメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つのメッシュに順次番号を付与し、基準となるメッシュを移動し、これを繰り返すことにより、各メッシュに番号を付与し、前記付与した番号の順に従って、前記各メッシュ内の施設の詳細データを並び替える手順と、
    前記検索範囲上に所定の地点を基準とするエリアを設定する手順と、
    前記エリアに含まれるメッシュの番号を検索する手順と、
    前記検索したメッシュの最小番号のメッシュ内の施設の詳細データのうち、先頭に格納される前記施設の詳細データのアドレスと、前記検索した最大番号のメッシュ内の施設の詳細データのうち、末尾に格納される前記施設の詳細データのアドレスとを、位置を検索のキーに含む検索方法に用意される索引データから取得する手順と、
    位置を検索のキーに含まない検索方法に用意される索引データを取得する手順と、
    前記先頭に格納される施設の詳細データのアドレスから前記末尾に格納される施設の詳細データのアドレスまでに該当する索引データを前記取得した索引データから抽出する手順と、
    前記抽出した索引データを用いて特定の施設を検索する手順とを実行させるための地図情報検索プログラム。
22. 前記検索したメッシュの番号に対し、前記番号の連続するメッシュ毎のグループを判別する手順を含み、
    前記先頭に格納される施設の詳細データのアドレス、及び前記末尾に格納される施設の詳細データのアドレスを取得する手順は、前記判別されたグループを構成する最小番号のメッシュ内の施設の詳細データのうち、前記詳細データ格納手段にて先頭に格納される前記施設の詳細データのアドレスと、前記グループを構成する最大番号のメッシュ内の施設の詳細データのうち、前記詳細データ格納手段にて末尾に格納される前記施設の詳細データのアドレスとを取得する手順であることを特徴とする請求項２１記載の地図情報検索プログラム。
23. 前記特定の施設を検索する手順は、少なくとも、施設の名称、業種、及びカテゴリの何れかを検索のキーとして特定の施設を検索する場合に、前記抽出された索引データを用いて検索する手順であることを特徴とする請求項２１又は２２記載の地図情報検索プログラム。
24. 前記４つのメッシュへの番号の付与が終了した場合に、前記４つのメッシュをまとめて、第１統合度のメッシュとし、前記第１統合度のメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つの第１統合度のメッシュをまとめて、第２統合度のメッシュとし、さらに、前記第２統合度のメッシュを起点として、前記起点となるメッシュの上、右、右上の順にＮ字型に移動して４つの第２統合度のメッシュをまとめて、第３統合度のメッシュとし、これを繰り返すことによって前記施設の詳細データを複数の統合度を用いて管理し、さらに、前記各メッシュに付与すべき番号として、前記統合度に応じた番号を付与する手順を含むことを特徴とする請求項２１〜２３のいずれか１項に記載の地図情報検索プログラム。
25. 前記エリアを設定する手順は、前記統合度のメッシュに基づいてエリアを設定する手順であることを特徴とする請求項２４記載の地図情報検索プログラム。
26. 前記抽出する索引データの数に応じて、設定すべきエリアの統合度を変更する手順を含むことを特徴とする請求項２５記載の地図情報検索プログラム。
27. 前記設定したエリアが前記エリアの統合度の複数のメッシュに重畳する場合、前記重畳したメッシュを全て含む新たなエリアを設定する手順を含むことを特徴とする請求項２５又は２６記載の地図情報検索プログラム。
28. 前記新たなエリアの位置に関するデータと、この新たなエリアに対して前記取得する前記先頭に格納される施設の詳細データのアドレス、及び、前記末尾に格納される施設の詳細データのアドレスとを関連付けて記憶する手順と、
    前記統合度のメッシュに基づくエリアが前記記憶する新たなエリアに包含されるか否かを判定する手順とを含み、
    前記索引データを抽出する手順は、前記エリアが前記新たなエリアに包含されると判定された場合、前記記憶する前記新たなエリアに関連付けられたアドレスに該当する索引データを抽出する手順であることを特徴とする請求項２７記載の地図情報検索プログラム。
29. 前記エリアを設定する手順は、前記検索範囲上に指定された地点を基準とするエリアを設定する手順であることを特徴とする請求項２１〜２８のいずれか１項に記載の地図情報検索プログラム。
30. 前記位置を検索のキーに含む検索方法に用意される索引データは、少なくとも、住所、地域名称、郵便番号、観光地名称、座標、及び座標から算出されるメッシュの何れかを検索のキーに含む検索方法に用いられる索引データであり、
    前記位置を検索のキーに含まない検索方法に用意される索引データは、少なくとも、名称、カテゴリ、及び目的の何れかを検索のキーとする検索方法に用いられる索引データであることを特徴とする請求項２１〜２９のいずれか１項に記載の地図情報検索プログラム。

Images