JPH11242432A - 地図検索システムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】検索対象の施設数が多い場合でも比較的早く施
設検索が好適に行われるようにする。 【解決手段】検索表示制御装置１４は、外部記憶装置１
５内の施設データファイルに格納されている指定された
種別の施設の総件数Ｎが所定値Ｎ１以下の場合、指定さ
れた種別の全ての施設を選択する。ここで、施設の種別
とは、例えば、空港，銀行，ガソリンスタンド，公園な
どを指す。また、検索表示制御装置１４は、前記総件数
Ｎが所定値Ｎ１を越える場合、現在位置周囲において絞
り込んだ所定の領域内に存在する指定された種別の施設
を選択する。尚、現在位置は位置検出装置１６によって
検出する。そして、検索表示制御装置１４により選択さ
れた各施設が現在位置から距離の近い順に並べ替えら
れ、その状態で表示装置１３に表示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、地図検索システム
および記録媒体に係り、特に、ナビゲーションシステム
において所定地点周辺から検索された施設を表示する地
図検索システムと、その地図検索システムにおける施設
の検索をコンピュータシステムに実行させるためのプロ
グラムを記録したコンピュータで読み取り可能な記録媒
体に関するものである。

【０００２】

【従来の技術】近年、自動車などに搭載され、ＧＰＳ
（Global Positioning System）などによって検出さ
れた現在位置を表示したり、指定した施設の位置や、現
在位置から当該施設までの経路を、地図上に表示してガ
イドするナビゲーションシステムが広く用いられてい
る。

【０００３】このようなナビゲーションシステムにおい
て、ユーザーが施設を指定する際に、施設の種別（例え
ば、空港，銀行，ガソリンスタンド，公園など）や施設
の個別の名称（例えば、○×空港，○○銀行△×支店，
×○ガソリン○△店，△△○公園など）については分か
っているものの、施設周辺の地理に不案内なために、施
設の位置を地図上で指し示せない場合がある。そこで、
こうした場合にも施設を指定できるように、施設の種別
や個別の名称から当該施設の地図上の位置データを検索
することが可能なデータ検索システムが実用化されてい
る。

【０００４】ところで、ユーザーが施設の種別を指定し
た場合、データ検索システムは、予め登録されている当
該種別の施設を全て検索することになる。ここで、同一
種別の施設が多数登録されている場合、検索した各施設
が表示装置にランダムに表示されると、その表示を見た
ユーザーにとっては、どの施設を選択すればよいのか判
断に戸惑うことがある。

【０００５】そこで、従来のデータ検索システムには、
同一種別の施設が多数登録されている場合、検索した多
数の施設を現在位置から距離の近い順に並べ替え、その
並べ替えた各施設を表示装置にリスト形式で一覧表示す
るという機能を備えたものがある。この機能によれば、
表示装置の表示を見るだけで現在位置から近い施設が分
かるため、ユーザーにとっては施設の選択が容易にな
る。尚、検索した各施設を現在位置から距離の近い順に
並べ替える処理は、マイクロコンピュータによって行わ
れる。

【０００６】

【発明が解決しようとする課題】しかし、検索した多数
の施設を現在位置から距離の近い順に並べ替える場合、
検索した施設の件数が多くなるにつれて、並べ替えに要
する処理時間が長くなる。一般的なソートアルゴリズム
を用いた場合、並べ替えに要する処理時間は検索した施
設の件数（データ量）に対して指数関数的に増大する。

【０００７】ユーザーが施設の種別を指定してから表示
装置に施設が表示されるまでの待ち時間として、通常、
ユーザーが我慢できる限界は個人差はあるが２〜３秒以
内と言われている。しかし、検索した施設の件数が多い
場合には、ユーザーが施設の種別を指定してから表示装
置に施設が表示されるまでに多く時間がかかり、ユーザ
ーの我慢の限界を越えるおそれがある。

【０００８】本発明は上記問題点を解決するためになさ
れたものであって、その目的は、検索対象の施設数が多
い場合でも比較的早く施設検索が好適に行われるように
することである。

【０００９】

【課題を解決するための手段】かかる目的を達成するた
めになされた請求項１に記載の発明によれば、所定地点
の周囲において絞り込んだ所定領域内に存在する前記施
設を検索するため、検索される施設の数を上限設定値以
下に抑えることができる。そのため、検索対象の施設数
が多い場合でも比較的早く施設検索を好適に行うことが
できる。また、施設検索は所定地点に近い範囲を優先し
て行われることになるから、ユーザーにとっては有用な
情報検索になる。

【００１０】ところで、請求項１に記載の地図検索シス
テムにおいて、前記検索手段は、請求項２に記載の発明
のように、指定された検索対象の施設数が上限設定値以
下の場合には、検索対象施設を全て検索する。この場合
には、全ての施設を検索しても検索処理時間を短く抑え
ることができる。

【００１１】また、請求項３に記載の発明によれば、請
求項１に記載の地図検索システムにおいて、施設数が下
限設定値以上になるまで所定領域を拡張することで、所
定地点になるべく近い範囲で下限設定値以上の適当な数
の施設を検索することができる。

【００１２】また、請求項４に記載の発明によれば、請
求項３に記載の地図検索システムにおいて、所定領域を
上限拡張範囲まで拡張しても施設の数が下限設定値を下
回る場合、拡張を中止することで不要な検索時間の延長
を防ぐことができる。また、所定領域を上限拡張範囲ま
で拡張しても施設の数が下限設定値を下回る場合には、
地図上の単位面積当たりに存在する施設の数が非常に少
ないわけであるため、所定領域を拡張しても、検索され
る施設の数はなかなか増えないことになる。そこで、請
求項５に記載の発明によれば、請求項３に記載の地図検
索システムにおいて、所定領域の拡張割合を大きく変更
することで、所定地点になるべく近い範囲で下限設定値
以上の施設を速やかに検索することができる。

【００１３】次に、請求項１〜５のいずれか１項に記載
の地図検索システムにおいて、請求項６に記載の発明に
よれば、施設の種別を指定して所定地点周辺における当
該種別の施設を検索することができる。ここで、施設の
種別とは、例えば、銀行，ガソリンスタンド，公園など
を指すものである。

【００１４】また、請求項６に記載の地図検索システム
において、請求項７に記載の発明のように、種別指定手
段によって複数の種別の施設が指定された場合には、検
索手段は施設の種別を問わず種別指定手段にて指定され
た施設が検索できるようにするとよい。

【００１５】次に、請求項８に記載の発明によれば、請
求項６または請求項７に記載の地図検索システムにおい
て、施設の種別だけでなく施設の特徴による区別を指定
して所定地点周辺における当該種別の施設の中から当該
区別の施設を絞り込んで検索することができる。ここ
で、施設の特徴による区別とは、例えば、種別を銀行と
して場合の銀行名、種別をガソリンスタンドとした場合
の石油会社名、種別を飲食店とした場合の飲食店の種類
（例えば、日本料理店、中華料理店、フランス料理店な
ど）を指すものである。

【００１６】次に、請求項１〜８のいずれか１項に記載
の地図検索システムにおいて、請求項９に記載の発明の
ように、現在位置を検出する位置検出手段を備え、検索
手段は所定地点として該位置検出手段にて検出した現在
位置を用いて施設を検索するようにしてもよい。

【００１７】次に、請求項１０に記載の発明のように、
請求項１〜９のいずれか１項に記載の地図検索システム
において、並べ替え処理手段によって検索手段にて検索
された各施設を所定地点から距離の近い順に並べ替えら
れた各施設を並べ替えられた状態でリスト表示するよう
にすればユーザーにとって有用な情報検索を行うことが
できる。

【００１８】次に、請求項１１に記載の発明のように、
請求項１０に記載の地図検索システムにおいて、上限設
定値は、検索手段による検索処理に要する時間と、並べ
替え処理手段による並べ替え処理時間との合計時間に対
応して設定されるようにすることで検索処理時間を短く
抑えることができる。従って、前記合計時間をユーザー
が我慢できる限界の時間（通常、２〜３秒以内）に設定
することで、ユーザーに不要な我慢を強いるのを防ぐこ
とができる。

【００１９】次に、請求項１２に記載の発明は 請求項
１〜９のいずれか１項に記載の地図検索システムにおけ
る前記検索手段としてコンピュータシステムを機能させ
るためのプログラムが記録されたコンピュータで読み取
り可能な記録媒体を提供するものである。

【００２０】つまり、請求項１〜９のいずれか１項に記
載の地図検索システムにおける前記検索手段を具体化す
る機能は、コンピュータシステムで実行されるプログラ
ムとして備えることができる。このようなプログラムの
場合、例えば、半導体メモリ，ハードディスク，フロッ
ピーディスク，データカード（ＩＣカード，磁気カード
など），光ディスク（ＣＤ−ＲＯＭ，ＤＶＤなど），光
磁気ディスク（ＭＤなど），相変化ディスク，磁気テー
プなどのコンピュータで読み取り可能な記録媒体に記録
し、必要に応じてコンピュータシステムにロードして起
動することにより用いることができる。この他、ＲＯＭ
やバックアップＲＡＭをコンピュータで読み取り可能な
記録媒体として前記プログラムを記録しておき、このＲ
ＯＭあるいはバックアップＲＡＭをコンピュータシステ
ムに組み込んで用いてもよい。

【００２１】

【発明の実施の形態】以下、本発明をカーナビゲーショ
ンシステムに具体化した一実施形態を図面と共に説明す
る。図１は、本実施形態のカーナビゲーションシステム
１１の概略構成を示すブロック図である。

【００２２】カーナビゲーションシステム１１は自動車
の車室内に搭載され、タッチパネル１２，表示装置１
３，検索表示制御装置１４，外部記憶装置１５，位置検
出装置１６，ナビゲーション装置１７から構成されてい
る。図２に、タッチパネル１２の入力面および表示装置
１３の表示画面を示す。

【００２３】タッチパネル１２と表示装置１３とは積層
一体化されている。タッチパネル１２には、感圧方式，
電磁誘導方式，静電容量方式，あるいはこれらを組み合
わせた方式など各種の方式があるが、そのいずれを用い
てもよい。また、表示装置１３には、液晶ディスプレ
イ，プラズマディスプレイ，ＣＲＴなどがあるが、その
いずれを用いてもよい。

【００２４】タッチパネル１２は、検索表示制御装置１
４およびナビゲーション装置１７の操作スイッチとして
機能する。タッチパネル１２の入力面には、表示装置１
３の表示画面をロールアップまたはロールダウンさせた
り次頁または前頁へ切り換えるための各操作キー１２
ａ、施設の種別（空港，銀行，ガソリンスタンド，公園
など）を指定するための種別指定キー１２ｂ，１２ｃ、
キーボードに切り換えるための操作キー１２ｄ、前の処
理に戻すための操作キー１２ｅ、個別の施設を指定する
ための施設指定キー１２ｆ、個別の施設に関するインフ
ォメーション情報（例えば、電話番号，施設の紹介な
ど）を表示装置１３に表示させるための操作キー１２
ｇ、個別の施設を名称のアルファベット順に並べ替える
ための操作キー１２ｈなどが設けられている。

【００２５】位置検出装置１６は、地磁気センサ，ジャ
イロスコープ，ステアリングの回転センサ，車輪セン
サ，ＧＰＳ受信機などを備え、公知の技術によりカーナ
ビゲーションシステム１１が搭載された自動車の現在位
置を検出する。ナビゲーション装置１７は、Ｉ／Ｏ回
路，ＣＰＵ，ＲＯＭ，ＲＡＭを有する周知のマイクロコ
ンピュータを含んで構成され、カーナビゲーションシス
テム１１の電源スイッチ（図示略）がオンされることに
より車載バッテリ（図示略）から電源が供給される。そ
して、ナビゲーション装置１７は、Ｉ／Ｏ回路を介して
入力されるタッチパネル１３からの信号に基づいて、内
蔵ＲＯＭまたは外部記憶装置１５に格納されているプロ
グラム命令を順次実行し、位置検出装置１６の検出した
現在位置から、検索表示制御装置１４にて指定された施
設までの最適な経路を、ダイクストラ法などの周知の技
術を用いて選択する。また、ナビゲーション装置１７
は、外部記憶装置１５に記憶された地図データファイル
を参照し、位置検出装置１６の検出した現在位置や、現
在位置から指定された施設までの最適な経路などを、表
示装置１３に表示させる。

【００２６】検索表示制御装置１４は、Ｉ／Ｏ回路，Ｃ
ＰＵ，ＲＯＭ，ＲＡＭ１４ａを有する周知のマイクロコ
ンピュータを含んで構成され、カーナビゲーションシス
テム１１の電源スイッチがオンされることにより車載バ
ッテリから電源が供給される。そして、検索表示制御装
置１４は、Ｉ／Ｏ回路を介して入力されるタッチパネル
１３からの信号に基づいて、内蔵ＲＯＭまたは外部記憶
装置１５に格納されているプログラム命令を順次実行
し、位置検出装置１６の検出した現在位置に基づいて後
述する処理を行い、その処理結果を表示装置１３に表示
させる。

【００２７】外部記憶装置１５には、検索表示制御装置
１４およびナビゲーション装置１７のプログラム命令
と、後述する地図データファイルおよび施設データファ
イルとが記憶されている。尚、外部記憶装置１５として
は、記憶させるデータ量が多いことから、光ディスク
（ＣＤ−ＲＯＭ，ＤＶＤなど），光磁気ディスク（ＭＤ
など），相変化ディスクなどを用いるのが一般的である
が、半導体メモリ，ハードディスク，データカード（Ｉ
Ｃカード，磁気カードなど）等、必要なデータを記憶可
能であればどのような記録媒体を用いてもよい。

【００２８】ところで、タッチパネル１２，表示装置１
３，外部記憶装置１５，位置検出装置１６についても、
カーナビゲーションシステム１１の電源スイッチがオン
されることにより車載バッテリから電源が供給される。
図３は、外部記憶装置１５に記憶されている地図データ
ファイルおよび施設データファイルを説明するための説
明図である。

【００２９】図３（ｂ）に示すように、施設データファ
イルには、地図データファイルに記憶された地図上に存
在する種々の施設Ａ〜Ｃ…について、個別の施設毎に、
当該施設の地図上の位置（Ｘ−Ｙ座標），当該施設の名
称，住所，インフォメーション情報などの各種データが
対応付けられて格納されている。また、施設データファ
イルの先頭には、当該施設データファイルに格納されて
いる施設の種別毎に、当該種別の施設の総件数が記憶さ
れている。

【００３０】図３（ａ）に示すように、地図はマトリッ
クス状に配置された各パケットｐａ〜ｐｉ…によって区
分されている。各パケットは一辺が所定距離の正方形を
成し、詳細図レベルのパケットは一辺の距離が所定値Ｌ
１（例えば、数ｋｍ）として設定され、基本図レベルの
パケットは一辺の距離が所定値Ｌ１よりも大きな所定値
Ｌ２（例えば、十数ｋｍ）として設定されている。

【００３１】地図データファイルは各パケット毎に分け
られて格納されている。そして、各パケットの地図デー
タファイルには、当該パケットの領域内に存在する種々
の施設について、個別の施設毎に、当該施設の種別のデ
ータと、施設データファイルへのポインタのデータとが
対応付けられて格納されている。

【００３２】そのため、例えば、パケットｐａの領域内
に同一種別の２つの施設Ａ，Ｂが存在する場合、パケッ
トｐａの地図データファイルを参照することにより、パ
ケットｐａの領域内に同一種別の２つの施設Ａ，Ｂが存
在することを認知すると共に、各施設Ａ，Ｂの施設デー
タファイルへのポインタのデータを得ることができる。

【００３３】ここで、施設データファイルへのポインタ
は、各施設のデータの施設データファイルにおけるアド
レス番号に対応している。そのため、図３（ｂ）に示す
ように、施設データファイルにおいて、パケットｐａの
地図データファイルから得られた各施設Ａ，Ｂのポイン
タを参照することにより、各施設Ａ，Ｂのポインタにそ
れぞれ対応した各アドレス番号Ａｄｄ（Ａ），（Ｂ）に
格納されている各種データ（地図上の位置，名称，住
所，インフォメーション情報など）を得ることができ
る。

【００３４】同様にして、パケットｐｃの領域内に各施
設Ａ，Ｂと同一種別の施設Ｃが存在する場合、パケット
ｐｃの地図データファイルを参照することにより、パケ
ットｐｃの領域内に各施設Ａ，Ｂと同一種別の施設Ｃが
存在することを認知すると共に、施設Ｃの施設データフ
ァイルへのポインタのデータを得ることができる。そし
て、施設データファイルにおいて、パケットｐｃの地図
データファイルから得られた施設Ｃのポインタを参照す
ることにより、施設Ｃのポインタに対応したアドレス番
号Ａｄｄ（Ｃ）に格納されている各種データを得ること
ができる。

【００３５】次に、検索表示制御装置１４が実行する処
理の詳細を、図４および図５に示すフローチャートを用
いて説明する。カーナビゲーションシステム１１の電源
スイッチがオンされた後に、表示装置１３に表示される
メニューの中から、施設の種別を指定するメニューを、
ユーザーがタッチパネル１２に設けられたメニュー選択
キー（図示略）により選択すると、検索表示制御装置１
４は以下の処理を実行する。

【００３６】図４に示すように、まず、ステップ（以
下、Ｓという）１０１において、ユーザーが指定した施
設の種別を読み込む。すなわち、図２（ａ）に示すよう
に、表示装置１３の表示画面には、予め設定されている
施設の種別（例えば、「AIR PORT」「AMUSEMENT PARK」
「ATM」「AUTOMOBILE CLUB」「BANK」など）が表示され
る。そして、種別指定キー１２ｂをタッチすることによ
りユーザーが指定した施設が、タッチパネル１２の出力
信号として検索表示制御装置１４へ出力されて読み込ま
れる。以下、「AUTOMOBILE CLUB」を選択した場合を例
にとって説明する。

【００３７】尚、図２（ａ）に示す例において、表示装
置１３に一度に表示されるのは５つの施設の種別だけで
あるが、各操作キー１２ａをユーザーがタッチすると、
表示装置１３の表示画面がロールアップまたはロールダ
ウンしたり次頁または前頁へ切り換えられたりして、予
め設定されている施設の種別が次々に表示されるように
なっている。

【００３８】また、種別指定キー１２ｃをタッチするこ
とにより、予め設定されている緊急通報先の施設（例え
ば、病院，カーディーラー，警察署など）を指定するこ
とができる。また、操作キー１２ｄをタッチすることに
よりタッチパネル１２をキーボードに切り換え、当該キ
ーボードにて所望の施設の種別を打ち込むことにより、
予め設定されている施設の種別以外の任意の種別を指定
することもできる。

【００３９】次に、Ｓ１０２において、外部記憶装置１
５に記憶されている施設データファイルを参照し、施設
データファイルの先頭アドレスに記憶されている施設
（本発明の検索対象の施設に相当）の総数を読み込む。
次に、Ｓ１０３において、施設データファイルに格納さ
れている施設の総数が所定値Ｎ１以下か否かを判定し、
Ｎ１以下の場合はＳ１０４へ移行する。

【００４０】Ｓ１０４において、外部記憶装置１５に記
憶されている種別毎の施設データファイルの全データを
選択し、ＲＡＭ１４ａに読み込む。次に、Ｓ１０７にお
いて、位置検出装置１６の検出した現在位置と各施設の
地図上の位置とから、現在位置と各施設との距離を算出
する。

【００４１】次に、Ｓ１０８において、各施設を現在位
置から距離の近い順に並べ替える。次に、Ｓ１０９にお
いて、図２（ｂ）に示すように、現在位置から距離の近
い順に並べ替えた各施設について、その住所および現在
位置から距離を表示装置１３にリスト形式で一覧表示さ
せる。

【００４２】尚、図２（ｂ）に示す例において、表示装
置１３に一度に表示されるのは５つの施設の住所だけで
あるが、各操作キー１２ａをユーザーがタッチすると、
表示装置１３の表示画面がロールアップまたはロールダ
ウンしたり次頁または前頁へ切り換えられたりして、選
択された施設の住所が次々に表示されるようになってい
る。また、表示装置１３の表示画面の上部には、指定さ
れた施設の種別（「AUTOMOBILE CLUB」）が表示される
ようになっている。

【００４３】このように、施設データファイルに格納さ
れている指定された種別の施設の総件数が所定値Ｎ１以
下の場合（Ｓ１０３：ＹＥＳ）には、指定された種別の
全ての施設が選択され、各施設が現在位置から距離の近
い順に並べ替えられて表示装置１３に表示される。

【００４４】ここで、所定値Ｎ１は、Ｓ１０１における
各キー１２ｂ〜１２ｄの操作によりユーザーが施設の種
別を指定してから表示装置１３に並べ替えられた施設が
表示されるまでの処理時間に対応して設定されており、
検索表示制御装置１４を構成するＣＰＵの処理能力に依
存する。すなわち、当該処理時間（ユーザーにとっての
待ち時間）が、およそユーザーの我慢できる時間（通
常、２〜３秒以内）を越えないように、所定値Ｎ１は設
定されている。

【００４５】ところで、Ｓ１０３において、施設データ
ファイルに格納されている施設の総数が所定値Ｎ１を越
えると判定された場合は、図５に示すＳ１２１へ移行す
る。Ｓ１２１において、図６（ａ）に示すように、位置
検出装置１６の検出した現在位置が含まれる詳細図レベ
ルのパケットｐａを選択する。

【００４６】次に、Ｓ１２２において、地図データファ
イルを参照し、選択した詳細図レベルのパケットｐａの
領域内に存在する指定された種別の施設の件数ｎを検出
する。次に、Ｓ１２３において、施設の件数ｎが所定値
Ｎ２以上か否かを判定し、Ｎ２以上の場合はＳ１０５へ
移行し、Ｎ２未満の場合はＳ１２４へ移行する。

【００４７】そして、図４に示すＳ１０５において、現
在位置が含まれる詳細図レベルのパケットｐａの地図デ
ータファイルを参照し、そのパケットｐａの領域内に存
在する指定された種別の全ての施設について、施設デー
タファイルへのポインタのデータを得る。

【００４８】ところで、最初にＳ１２４に移行した場合
は、Ｓ１２４からＳ１２５へ移行する。そして、Ｓ１２
５において、図６（ｂ）に示すように、現在位置が含ま
れる詳細図レベルのパケットｐａに加えて、当該パケッ
トｐａを取り囲む８つの詳細図レベルのパケットｐｂ〜
ｐｉを選択する。

【００４９】次に、Ｓ１２２において、地図データファ
イルを参照し、選択した詳細図レベルの各パケットｐａ
〜ｐｉの領域内に存在する指定された種別の施設の件数
ｎを検出する。続いて、現在位置が含まれる詳細図レベ
ルのパケットｐａを取り囲む詳細図レベルのパケットｐ
ｂ〜ｐｉの領域内に存在する指定された種別の施設の件
数ｎが所定値Ｎ２未満の場合は、図６（ｃ）に示すよう
に、詳細図レベルの各パケットｐａ〜ｐｉを取り囲む２
５個の詳細図レベルのパケットｐｊ〜ｐｙの領域内に存
在する指定された種別の施設の件数ｎを検出する。

【００５０】このようにして、Ｓ１２２からＳ１２５の
処理を繰り返すことにより、施設の件数ｎが所定値Ｎ２
以上になるまで、図６（ａ）〜（ｄ）に示すように、現
在位置が含まれる詳細図レベルのパケットｐａを中心と
して、選択する詳細図レベルのパケットの数を増やして
ゆくことで、指定された種別の施設について地図上にお
ける検索範囲を広げてゆく。

【００５１】すなわち、ユーザーが施設の種別を指定し
た場合、ユーザーが知りたいのは、通常、現在位置から
近くて速やかに到着可能な施設である。そこで、まず、
現在位置が含まれる詳細図レベルのパケットｐａを選択
し（Ｓ１２１）、そのパケットｐａの領域内に存在する
指定された種別の施設の件数ｎが所定値Ｎ２以上の場合
（Ｓ１２３：ＹＥＳ）は、現在位置付近に指定された種
別の施設が十分な件数存在するため、地図上における施
設の検索範囲をこれ以上広げるのは不要であると判断す
る。そして、選択した詳細図レベルのパケットｐａの領
域内に存在する指定された種別の各施設を、現在位置か
ら距離の近い順に並べ替えた状態で、表示装置１３にリ
スト形式で一覧表示させる（Ｓ１０５〜Ｓ１０９）。

【００５２】しかし、詳細図レベルのパケットｐａの領
域内に存在する指定された種別の施設の件数ｎが所定値
Ｎ２未満の場合（Ｓ１２３：ＮＯ）は、現在位置付近に
指定された種別の施設が十分な件数存在しないため、地
図上における施設の検索範囲を拡張する必要があると判
断する。そして、詳細図レベルのパケットｐａに加えて
当該パケットｐａを取り囲む８つの詳細図レベルのパケ
ットｐｂ〜ｐｉを選択し（Ｓ１２５）、各パケットｐａ
〜ｐｉの領域内に存在する指定された種別の施設の件数
ｎが所定値Ｎ２以上であれば、選択した各パケットｐａ
〜ｐｉの領域内に存在する指定された種別の各施設を、
現在位置から距離の近い順に並べ替えた状態で、表示装
置１３にリスト形式で一覧表示させる。しかし、詳細図
レベルの各パケットｐａ〜ｐｉの領域内に存在する指定
された種別の施設の件数ｎが所定値Ｎ２未満の場合は、
各パケットｐａ〜ｐｉに加えてそれらを取り囲む２５個
の詳細図レベルのパケットｐｊ〜ｐｙを選択する。

【００５３】このように、現在位置が含まれる詳細図レ
ベルのパケットｐａを中心として、取り囲む詳細図レベ
ルのパケットを一回りずつ拡張してゆくことで、現在位
置になるべく近い範囲で必要な件数（所定値Ｎ２）の施
設を検索できるようにしている。尚、所定値Ｎ２は所定
値Ｎ１未満の値に設定されている（Ｎ２＜Ｎ１）。

【００５４】ところで、Ｓ１２４において、図６（ｄ）
に示すように、選択された詳細図レベルの全パケットを
合わせた領域の一辺の距離が所定値Ｌ３以上になった場
合はＳ１２６へ移行する。Ｓ１２６において、施設の件
数ｎが所定値Ｎ３以上か否かを判定し、Ｎ３以上の場合
はＳ１０５へ移行し、Ｎ３未満の場合はＳ１４１へ移行
する。

【００５５】すなわち、地図上における施設の検索範囲
を所定値Ｌ３四方まで広げても（Ｓ１２４：ＹＥＳ）、
その検索範囲内に存在する指定された種別の施設の件数
ｎが所定値Ｎ２未満の場合（Ｓ１２３：ＮＯ）には検索
範囲を拡張するが、施設の件数ｎが所定値Ｎ２よりも小
さい所定値Ｎ３（Ｎ３＜Ｎ２）以上あるならば（Ｓ１２
６：ＹＥＳ）、施設の検索範囲をこれ以上拡張するのは
不要であると判断する。そして、所定値Ｌ３四方の領域
内に存在する指定された種別の各施設を、現在位置から
距離の近い順に並べ替えた状態で、表示装置１３にリス
ト形式で一覧表示させる。これは、検索範囲をむやみに
広げて現在位置から非常に遠くにある施設を検索したと
しても、現在位置から遠くに離れた施設に関しては無視
しても実用上は何ら問題ないためである。

【００５６】ここで、地図上の単位面積当たりに存在す
る施設の件数は、施設の種別によって大きく異なる。例
えば、空港などは相当広い地域に１つしか存在しないの
に対して、銀行などは狭い地域に多数存在している。ま
た、施設の種別によっては、都市部と過疎地域とで地図
上の単位面積当たりに存在する施設の件数が大きく異な
る。例えば、ガソリンスタンドなどは過疎地域にも一定
面積毎に存在するのに対して、銀行などは都市部に密集
して存在し過疎地域にはほとんど存在しない。そのた
め、各所定値Ｎ２，Ｎ３，Ｌ３については、施設の種別
に関係なく同じ値を用いてもよいが、施設の種別に応じ
て変更するようにしてもよい。

【００５７】次に、Ｓ１４１において、詳細図レベルの
パケットから基本図レベルのパケットに変更し、図７
（ｂ）に示すように、現在位置が含まれる基本図レベル
のパケットｐａに加えて、当該パケットｐａを取り囲む
８つの基本図レベルのパケットｐｂ〜ｐｉを選択する。
ここで、図７（ａ）（ｂ）に示すように、選択された基
本図レベルの各パケットｐａ〜ｐｉを合わせた領域の一
辺の距離Ｌ４が所定値Ｌ３以上になるように（Ｌ４≧Ｌ
３）、所定値Ｌ２（基本図レベルのパケットの一辺の距
離）は設定されている。

【００５８】次に、Ｓ１４２において、地図データファ
イルを参照し、選択した基本図レベルの各パケットｐａ
〜ｐｉの領域内に存在する指定された種別の施設の件数
ｎを検出する。次に、Ｓ１４３において、施設の件数ｎ
が所定値Ｎ２以上か否かを判定し、Ｎ２以上の場合はＳ
１０５へ移行し、Ｎ２未満の場合はＳ１４４へ移行す
る。

【００５９】そして、図４に示すＳ１０５において、現
在位置が含まれる基本図レベルのパケットｐａに加えて
当該パケットｐａを取り囲む基本図レベルの各パケット
ｐｂ〜ｐｉの地図データファイルを参照し、各パケット
ｐａ〜ｐｉの領域内に存在する指定された種別の全ての
施設について、施設データファイルへのポインタのデー
タを得る。

【００６０】ところで、最初にＳ１４４に移行した場合
は、Ｓ１４４からＳ１４５へ移行する。そして、Ｓ１４
５において、図７（ｃ）に示すように、基本図レベルの
各パケットｐａ〜ｐｉに加えてそれらを取り囲む２５個
の基本図レベルのパケットｐｊ〜ｐｙを選択する。

【００６１】次に、Ｓ１４２において、地図データファ
イルを参照し、選択した基本図レベルの各パケットｐａ
〜ｐｙの領域内に存在する指定された種別の施設の件数
ｎを検出する。このようにして、Ｓ１４２からＳ１４５
の処理を繰り返すことにより、施設の件数ｎが所定値Ｎ
２以上になるまで、現在位置が含まれる基本図レベルの
パケットｐａを中心として、選択する基本図レベルのパ
ケットの数を増やしてゆくことで、指定された種別の施
設について地図上における検索範囲を拡張してゆく。

【００６２】ところで、Ｓ１４４において、地図データ
ファイルに格納されている基本図レベルのパケットを全
て選択した場合は、指定された種別の施設について地図
上における検索範囲をこれ以上広げることができないた
めＳ１０５へ移行する。次に、Ｓ１０５においては、選
択したパケットの地図データファイルを参照し、指定さ
れた種別の全ての施設について、施設データファイルへ
のポインタのデータを得る。

【００６３】次に、Ｓ１０６においては、種別毎の施設
データファイルを参照し、指定された種別の各施設のポ
インタに対応する各種データ（地図上の位置，名称，住
所，インフォメーション情報など）を読み込んで、当該
各種データをＲＡＭ１４ａに記憶する。

【００６４】そして、地図データファイルに格納されて
いる指定された種別の全ての施設を、現在位置から距離
の近い順に並べ替えた状態で、表示装置１３にリスト形
式で一覧表示させる。すなわち、地図上における施設の
検索範囲を所定値Ｌ３四方まで広げても（Ｓ１２４：Ｙ
ＥＳ）、その検索範囲内に存在する指定された種別の施
設の件数ｎが所定値Ｎ３未満の場合（Ｓ１２６：ＹＥ
Ｓ）には、地図上の単位面積当たりに存在する指定され
た種別の施設の件数が非常に少ないわけである。そのた
め、Ｓ１２２からＳ１２５の処理を繰り返して詳細図レ
ベルのパケットを一回りずつ増やしたとしても、Ｓ１２
２にて地図データファイルを参照する回数が増える割合
に対して、検索される施設の数はなかなか増えないこと
になる。そこで、詳細図レベルから基本図レベルにパケ
ットを変更し、Ｓ１４２からＳ１４５の処理を繰り返し
て基本図レベルのパケットを一回りずつ増やしてゆくこ
とで、地図データファイルを参照する回数を増やすこと
なく、現在位置になるべく近い範囲で必要な件数（所定
値Ｎ２）の施設を検索できるようにしている。つまり、
Ｓ１２６，Ｓ１４１〜Ｓ１４３，Ｓ１４５の各処理を設
けることにより、地図データファイルを参照する回数
（地図データファイルにアクセスする回数）を減らし
て、トータルの処理時間を短くすることができる。

【００６５】そして、検索表示制御装置１４は、以上の
処理により表示装置１３に住所および現在位置からの距
離が一覧表示された施設の中から、所望の施設を施設指
定キー１２ｆによりユーザーに選択させる。尚、操作キ
ー１２ｇをタッチすることにより、個別の施設に関する
インフォメーション情報を表示装置１３に表示させるこ
とができる。

【００６６】続いて、検索表示制御装置１４は、ユーザ
ーの選択した施設の地図上の位置を表示装置１３に表示
させる。上記のように検索表示制御装置１４にて指定さ
れた施設の地図上の位置データは、ナビゲーション装置
１７へ転送される。そして、ナビゲーション装置１７
は、位置検出装置１６の検出した現在位置から設定され
た目的地または目的物までの最適な経路を選択し、外部
記憶装置１５に記憶された地図データファイルを参照し
て、現在位置周辺の地図や、現在位置から施設までの最
適な経路などを、表示装置１３に表示させる。

【００６７】以上詳述したように、本実施形態において
は、検索表示制御装置１４により、施設データファイル
に格納（登録）されている指定された種別の施設（検索
対象施設）の総件数Ｎが所定値Ｎ１以下の場合には、指
定された種別の全ての施設が選択される。また、前記総
件数Ｎが所定値Ｎ１を越える場合には、現在位置周囲に
おいて絞り込んだ所定の領域内に存在する指定された種
別の施設が選択される。そして、選択された各施設が現
在位置から距離の近い順に並べ替えられて表示装置１３
に表示される。

【００６８】ここで、現在位置周囲において領域を絞り
込むには、まず、現在位置が含まれる詳細図レベルのパ
ケットを中心として、それを取り囲む詳細図レベルのパ
ケットを一回りずつ順次拡張してゆき、次に、現在位置
が含まれる基本図レベルのパケットを中心として、それ
を取り囲む基本図レベルのパケットを一回りずつ順次拡
張してゆくことにより、現在位置周囲における施設の検
索範囲を徐々に広げることで、所定値Ｎ２以上の件数の
施設が選択されるようにする。

【００６９】ところで、選択された各施設を現在位置か
ら距離の近い順に並べ替える処理に、一般的なソートア
ルゴリズムを用いた場合、並べ替えに要する処理時間Ｔ
は検索した施設の件数Ｎに対して指数関数的に増大す
る。そのため、図８に示すように、本実施形態において
も、前記総件数Ｎが所定値Ｎ１以下の場合、前記処理時
間Ｔは前記総件数Ｎに対して指数関数的に増大する。し
かし、図８（ａ）に示すように、前記総件数Ｎが所定値
Ｎ１を越えた場合には、前記処理時間Ｔを所定値Ｎ１に
対応する処理時間Ｔ１に抑えることができる。それに対
して、従来の技術では、前記総件数Ｎの増加につれて前
記処理時間Ｔが際限なく増加することになる。

【００７０】従って、各キー１２ｂ〜１２ｄの操作によ
りユーザーが施設の種別を指定してから表示装置１３に
並べ替えられた施設が表示されるまでの処理時間（前記
処理時間Ｔ１を含む）がおよそユーザーの我慢できる時
間（通常、２〜３秒以内）におさまるように所定値Ｎ１
を設定することにより、並べ替え処理に特別なアルゴリ
ズムを用いることなく、ユーザーに不要な我慢を強いる
のを防ぐことができる。

【００７１】ところで、上記実施形態において、「検索
手段」は検索表示制御装置１４におけるＳ１０２〜Ｓ１
０４，Ｓ１２１〜Ｓ１２６，Ｓ１４１〜Ｓ１４５の各処
理に相当し、「種別指定手段」は検索表示制御装置１４
におけるＳ１０１の処理およびタッチパネル１２に相当
し、「区別指定手段」はタッチパネル１２に相当し、
「位置検出手段」は位置検出装置１６に相当し、「並べ
替え処理手段」は検索表示制御装置１４におけるＳ１０
７，Ｓ１０８の処理に相当し、「表示手段」は検索表示
制御装置１４におけるＳ１０９の処理および表示装置１
３に相当し、「記録媒体」は検索表示制御装置１４の内
蔵ＲＯＭや内蔵ＲＡＭ１４ａまたは外部記憶装置１５に
相当し、「上限設定値」は所定値Ｎ１に相当し、「下限
設定値」は所定値Ｎ２に相当し、「上限拡張範囲」は所
定値Ｌ３に相当する。

【００７２】尚、本発明は上記実施形態に限定されるも
のではなく、以下のように具体化してもよく、その場合
でも、上記実施形態と同様の作用および効果を得ること
ができる。 （１）上記Ｓ１４１においては、現在位置が含まれる基
本図レベルのパケットｐａに加えて、当該パケットｐａ
を取り囲む８つの基本図レベルのパケットｐｂ〜ｐｉを
選択している。しかし、Ｓ１４１にて選択された基本図
レベルの各パケットを合わせた領域の一辺の距離Ｌ４を
所定値Ｌ３以上にするという条件を満足するならば、Ｓ
１４１にて選択するパケットの数は特に限定されるもの
ではない。例えば、所定値Ｌ２を所定値Ｌ３以上に設定
すれば、Ｓ１４１にて基本図レベルのパケットｐａのみ
を選択するようにしてもよい。また、Ｓ１４１にて、基
本図レベルのパケットｐａに加えて当該パケットｐａを
取り囲む基本図レベルのパケットｐｂ〜ｐｙを選択する
ようにしてもよい。

【００７３】（２）上記実施形態では、詳細図レベルか
ら基本図レベルにパケットの大きさを２段階に変更して
いる。しかし、基本図レベルのパケットよりも大きな拡
大図レベルのパケットを設定し、詳細図レベル→基本図
レベル→拡大図レベルという具合に、パケットの大きさ
を３段階に変更してもよい。同様にして、パケットの大
きさを４段階以上に変更してもよい。

【００７４】また、上記Ｓ１２６，Ｓ１４１〜Ｓ１４
３，Ｓ１４５の各処理を省き、基本図レベルにパケット
を変更しないで詳細図レベルのパケットのままとしても
よい。 （３）各所定値Ｎ２，Ｎ３，Ｌ３については、固定値に
しておいてもよいが、タッチパネル１２を用いてユーザ
ーが自由に設定可能なようにしてもよい。

【００７５】（４）上記実施形態では、ユーザーが施設
の種別のみを指定するようにしている。しかし、施設の
種別に加えて施設の特徴による区別まで、タッチパネル
１２を用いてユーザーが指定可能なようにしてもよい。
例えば、種別としてガソリンスタンドを指定した場合、
施設の特徴による区別として石油会社名まで指定可能な
ようにしてもよい。同様に、種別として銀行を指定した
場合、施設の特徴による区別として銀行名まで指定可能
なようにしてもよい。また、種別として飲食店を指定し
た場合、施設の特徴による区別として飲食店の種類（例
えば、日本料理店，中華料理店，フランス料理店など）
まで指定可能なようにしてもよい。

【００７６】（５）上記実施形態では、検索対象施設の
種別を１つのみ指定するようにしている。しかし、施設
の種別を複数種類指定可能にしてもよく、例えば、ガソ
リンスタンドと銀行といった具合に２つの種別の施設を
指定して種々を問わず同時検索可能なようにしてもよ
い。

【００７７】（６）Ｓ１４４の判断条件を、地図の検索
範囲の一辺がＬ４以上（Ｌ４＞Ｌ３）として検索範囲が
拡張しすぎないようにする場合もある。 （７）上記実施形態では、現在位置に近い範囲で施設を
検索している。しかし、現在位置に限らず、指定した任
意の位置に近い範囲で施設を検索するようにしてもよ
く、その場合には、本発明をカーナビゲーションシステ
ムだけでなくＯＡ機器や電子地図帳などに適用すること
もできる。

【００７８】（８）パケットの形状については正方形に
限定されるものではなく、地図を区分可能であればどの
ような形状（例えば、長方形，三角形，六角形など）に
してもよいし、行政区画単位で区分される形状にしても
よい。 （９）検索表示制御装置１４とナビゲーション装置１７
はマルチタスク処理により同一の装置で実現してもよ
い。

【図面の簡単な説明】

【図１】一実施形態の概略構成を示すブロック図。

【図２】一実施形態の表示例を説明するための説明図。

【図３】一実施形態の地図データファイルおよび施設デ
ータファイルを説明するための説明図。

【図４】一実施形態の動作を説明するためのフローチャ
ート。

【図５】一実施形態の動作を説明するためのフローチャ
ート。

【図６】一実施形態の動作を説明するための説明図。

【図７】一実施形態の動作を説明するための説明図。

【図８】一実施形態の作用を説明するための特性図。

【符号の説明】

１２…タッチパネル １３…表示装置 １４…検索
表示制御装置 １５…外部記憶装置 １６…位置検出装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｇ０８Ｇ 1/0969 Ｇ０６Ｆ 15/62 ３３５

Claims (12)

【特許請求の範囲】
1. 【請求項１】 地図上における所定地点周辺の指定され
   た施設を検索する際に、指定された検索対象の施設数が
   予め設定された上限設定値を越える場合には、前記所定
   地点の周囲において絞り込んだ所定領域内に存在する前
   記施設を検索する検索手段を備えたことを特徴とする地
   図検索システム。
2. 【請求項２】 請求項１に記載の地図検索システムにお
   いて、 前記検索手段は、前記指定された検索対象の施設数が前
   記上限設定値以下の場合には、検索対象施設を全て検索
   することを特徴とする地図検索システム。
3. 【請求項３】 請求項１に記載の地図検索システムにお
   いて、 前記検索手段は、前記所定領域内に存在する前記指定さ
   れた検索対象の施設数が、予め設定された下限設定値を
   下回る場合には、前記指定された検索対象の施設数が該
   下限設定値以上になるまで前記所定領域を拡張し、その
   拡張した領域内に存在する前記施設を検索することを特
   徴とする地図検索システム。
4. 【請求項４】 請求項３に記載の地図検索システムにお
   いて、 前記検索手段は、前記所定領域を予め設定された上限拡
   張範囲まで拡張した結果、当該上限拡張範囲内に存在す
   る前記指定された検索対象の施設数が前記下限設定値を
   下回る場合、前記所定領域の拡張を中止し、前記上限拡
   張範囲内に存在する前記施設を検索することを特徴とす
   る地図検索システム。
5. 【請求項５】 請求項３に記載の地図検索システムにお
   いて、前記検索手段は、前記所定領域を予め設定された
   上限拡張範囲まで拡張しても 、該上限拡張範囲内に存在する前記指定された検索対象
   の施設数が前記下限設定値を下回る場合、前記所定領域
   の拡張割合を大きく変更して前記指定された検索対象の
   施設数が前記下限設定値以上になるまで前記所定領域を
   拡張し、その拡張した領域内に存在する前記施設を検索
   することを特徴とする地図検索システム。
6. 【請求項６】 請求項１〜５のいずれか１項に記載の地
   図検索システムにおいて、 検索対象となる施設の種別を指定する種別指定手段を備
   え、前記検索手段は該種別指定手段にて指定された種別
   の施設を検索することを特徴とする地図検索システム。
7. 【請求項７】 請求項６に記載の地図検索システムにお
   いて、 前記種別指定手段によって複数の種別の施設が指定され
   た場合には、前記検索手段は前記施設の種別を問わず前
   記種別指定手段にて指定された施設の種別が検索可能で
   あることを特徴とする地図検索システム。
8. 【請求項８】 請求項６または請求項７に記載の地図検
   索システムにおいて、 前記種別指定手段にて指定された種別の施設について、
   施設の特徴による区別を指定する区別指定手段を備え、
   前記検索手段は前記種別指定手段にて指定された種別の
   施設の中から前記区別指定手段にて指定された区別の施
   設に絞り込んで該絞り込んだ施設を検索することを特徴
   とする地図検索システム。
9. 【請求項９】 請求項１〜８のいずれか１項に記載の地
   図検索システムにおいて、 現在位置を検出する位置検出手段を備え、前記検索手段
   は前記所定地点として該位置検出手段にて検出した現在
   位置を用いて施設を検索することを特徴とする地図検索
   システム。
10. 【請求項１０】 請求項１〜９のいずれか１項に記載の
    地図検索システムにおいて、 前記検索手段にて検索された前記各施設を前記所定地点
    から距離の近い順に並べ替える並べ替え処理手段と、 該並べ替え処理手段にて並べ替えられた前記各施設を並
    べ替えられた状態でリスト表示する表示手段とを備えた
    ことを特徴とする地図検索システム。
11. 【請求項１１】 請求項１０に記載の地図検索システム
    において、 前記上限設定値は、前記検索手段による検索処理に要す
    る時間と、前記並べ替え処理手段による並べ替え処理時
    間とを合計した時間に対応して設定されることを特徴と
    する地図検索システム。
12. 【請求項１２】 請求項１〜９のいずれか１項に記載の
    地図検索システムにおける前記検索手段としてコンピュ
    ータシステムを機能させるためのプログラムが記録され
    たコンピュータで読み取り可能な記録媒体。