(57)【要約】【課題】ユーザの利便性を向上させると共に、処理負荷を軽減することのできるランドマーク検索装置を提供する。【解決手段】入力を受付けたランドマーク検索条件に一致するランドマークの座標が、検索中心座標を基準として初回検索範囲特定パラメータによって算出される地図上の初回検索範囲に含まれるか否かを判定し、初回検索範囲にランドマークが含まれない場合には、入力を受付けたランドマーク検索条件に一致するランドマークの座標が、再検索範囲に含まれるか否かを判定する。そして、ランドマークが少なくとも１つ検索されるまで、再検索範囲へ追加検索範囲を順次加えて再検索範囲を再計算し、当該再検索範囲に、入力を受付けたランドマーク検索条件に一致するランドマークの座標が含まれるか否かを判定する。【選択図】図１
2007316910.tif 000002
【特許請求の範囲】
【請求項１】
地図上の座標特定用の座標検索条件の入力を受け付ける座標検索条件受付手段と、
前記座標検索条件に基づいて前記地図上の検索中心座標を決定する検索中心座標決定手段と、
前記地図上に表示されるランドマークの特定用のランドマーク検索条件の入力を受け付けるランドマーク検索条件受付手段と、
前記ランドマークの初回検索時に初回検索範囲を特定する初回検索範囲特定パラメータと、前記ランドマークの再検索時に前記初回検索範囲へ加える追加検索範囲の特定用の追加検索範囲特定パラメータと、を前記地図上の所定の領域ごとに記憶する検索パラメータ記憶手段と、
前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が、前記検索中心座標を基準として前記初回検索範囲特定パラメータによって算出される前記地図上の初回検索範囲に含まれるか否かを判定する初回検索手段と、
前記初回検索範囲にランドマークが含まれない場合には、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が、前記追加検索範囲特定パラメータによって算出される前記地図上の追加検索範囲と前記初回検索範囲との両方または一方によって特定される再検索範囲に含まれるか否かを判定する再検索手段と、
を備え、
前記再検索手段は、前記ランドマークが少なくとも１つ検索されるまで、前記再検索範囲に、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が含まれるか否かを判定する
ことを特徴とするランドマーク検索装置。
【請求項２】
前記検索パラメータ記憶手段は、前記検索範囲の前記検索中心座標からの限度範囲を特定する検索限度範囲特定パラメータを更に記憶し、
前記再検索手段は、前記検索中心座標を基準とした前記再検索範囲が前記検索限度範囲を超えない範囲で、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が前記再検索範囲に含まれるか否かを判定する
ことを特徴とする請求項１に記載のランドマーク検索装置。
【請求項３】
前記再検索範囲は、前記初回検索範囲に前記追加検索範囲を加えた範囲、または前記追加検索範囲のみの何れかであることを特徴とする請求項１または請求項２に記載のランドマーク検索装置。
【請求項４】
前記所定の領域は行政区域であることを特徴とする請求項１から請求項３に記載のランドマーク検索装置。
【請求項５】
ランドマーク検索装置のランドマーク検索方法であって、
前記ランドマーク検索装置の座標検索条件受付手段が、地図上の座標特定用の座標検索条件の入力を受け付け、
前記ランドマーク検索装置の検索中心座標決定手段が、前記座標検索条件に基づいて前記地図上の検索中心座標を決定し、
前記ランドマーク検索装置のランドマーク検索条件受付手段が、前記地図上に表示されるランドマークの特定用のランドマーク検索条件の入力を受け付け、
前記ランドマーク検索装置の検索パラメータ記憶手段が、前記ランドマークの初回検索時に初回検索範囲を特定する初回検索範囲特定パラメータと、前記ランドマークの再検索時に前記初回検索範囲へ加える追加検索範囲の特定用の追加検索範囲特定パラメータと、を前記地図上の所定の領域ごとに記憶し、
前記ランドマーク検索装置の初回検索手段が、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が、前記検索中心座標を基準として前記初回検索範囲特定パラメータによって算出される前記地図上の初回検索範囲に含まれるか否かを判定し、
前記ランドマーク検索装置の再検索手段が、前記初回検索範囲にランドマークが含まれない場合には、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が、前記追加検索範囲特定パラメータによって算出される前記地図上の追加検索範囲と前記初回検索範囲との両方または一方によって特定される再検索範囲に含まれるか否かを判定し、
さらに、前記ランドマーク検索装置の前記再検索手段は、前記ランドマークが少なくとも１つ検索されるまで、前記再検索範囲に、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が含まれるか否かを判定する
ことを特徴とするランドマーク検索方法。
【請求項６】
前記ランドマーク検索装置の前記検索パラメータ記憶手段は、前記検索範囲の前記検索中心座標からの限度範囲を特定する検索限度範囲特定パラメータを更に記憶し、
前記ランドマーク検索装置の前記再検索手段は、前記検索中心座標を基準とした前記再検索範囲が前記検索限度範囲を超えない範囲で、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が前記再検索範囲に含まれるか否かを判定する
ことを特徴とする請求項５に記載のランドマーク検索方法。
【請求項７】
前記再検索範囲は、前記初回検索範囲に前記追加検索範囲を加えた範囲、または前記追加検索範囲のみの何れかであることを特徴とする請求項５または請求項６に記載のランドマーク検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ランドマークの検索条件に基づいて当該ランドマークの情報を検索し、そのランドマークを表示した地図を検索結果として出力するランドマーク検索装置及びランドマーク検索方法に関する。
【背景技術】
【０００２】
従来、通信ネットワークを介して接続された端末から地図上のランドマークを特定するための検索条件の入力を受付けて、当該ランドマークを検索すると共に、そのランドマークの座標を含む表示範囲を特定して、当該表示範囲の地図と前記ランドマークとを検索結果として出力し、端末の画面に出力させる技術が利用されている。またこのような技術について特許文献１が公開されている。
【特許文献１】特開平１０−３３３５５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、従来のランドマークの検索方法では、検索範囲を特定するための条件を受付けて、その条件に基づいた中心座標を算出し、当該中心座標を中心とする所定の範囲を特定するとともに、その所定の範囲内でのランドマーク有無を検索している。従って、検索対象として指定されたランドマークが、特定された地図の範囲に存在しない検索結果となる可能性がある。これにより、ユーザの利便性を向上するために少なくとも１つの検索結果を出力できる技術が求められていた。また、入力を受付けたランドマークの検索条件に一致するランドマークが複数ある場合、その全てのランドマークを地図上に表示する処理が発生するので、多数のランドマークが検索された場合には、その分処理負荷が増加する。
【０００４】
そこでこの発明は、ユーザの利便性を向上させると共に、処理負荷を軽減することのできるランドマーク検索装置及びランドマーク検索方法を提供することを目的としている。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明は、地図上の座標特定用の座標検索条件の入力を受け付ける座標検索条件受付手段と、前記座標検索条件に基づいて前記地図上の検索中心座標を決定する検索中心座標決定手段と、前記地図上に表示されるランドマークの特定用のランドマーク検索条件の入力を受け付けるランドマーク検索条件受付手段と、前記ランドマークの初回検索時に初回検索範囲を特定する初回検索範囲特定パラメータと、前記ランドマークの再検索時に前記初回検索範囲へ加える追加検索範囲の特定用の追加検索範囲特定パラメータと、を前記地図上の所定の領域ごとに記憶する検索パラメータ記憶手段と、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が、前記検索中心座標を基準として前記初回検索範囲特定パラメータによって算出される前記地図上の初回検索範囲に含まれるか否かを判定する初回検索手段と、前記初回検索範囲にランドマークが含まれない場合には、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が、前記追加検索範囲特定パラメータによって算出される前記地図上の追加検索範囲と前記初回検索範囲との両方または一方によって特定される再検索範囲に含まれるか否かを判定する再検索手段と、を備え、前記再検索手段は、前記ランドマークが少なくとも１つ検索されるまで、前記再検索範囲に、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が含まれるか否かを判定することを特徴とするランドマーク検索装置である。
【０００６】
また本発明は、上述のランドマーク検索装置において、前記検索パラメータ記憶手段は、前記検索範囲の前記検索中心座標からの限度範囲を特定する検索限度範囲特定パラメータを更に記憶し、前記再検索手段は、前記検索中心座標を基準とした前記再検索範囲が前記検索限度範囲を超えない範囲で、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が前記再検索範囲に含まれるか否かを判定することを特徴とする。
【０００７】
また本発明は、上述のランドマーク検索装置において、前記再検索範囲は、前記初回検索範囲に前記追加検索範囲を加えた範囲、または前記追加検索範囲のみの何れかであることを特徴とする。
【０００８】
また本発明は、上述のランドマーク検索装置において、前記所定の領域は行政区域であることを特徴とする。
【０００９】
また本発明は、ランドマーク検索装置のランドマーク検索方法であって、前記ランドマーク検索装置の座標検索条件受付手段が、地図上の座標特定用の座標検索条件の入力を受け付け、前記ランドマーク検索装置の検索中心座標決定手段が、前記座標検索条件に基づいて前記地図上の検索中心座標を決定し、前記ランドマーク検索装置のランドマーク検索条件受付手段が、前記地図上に表示されるランドマークの特定用のランドマーク検索条件の入力を受け付け、前記ランドマーク検索装置の検索パラメータ記憶手段が、前記ランドマークの初回検索時に初回検索範囲を特定する初回検索範囲特定パラメータと、前記ランドマークの再検索時に前記初回検索範囲へ加える追加検索範囲の特定用の追加検索範囲特定パラメータと、を前記地図上の所定の領域ごとに記憶し、前記ランドマーク検索装置の初回検索手段が、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が、前記検索中心座標を基準として前記初回検索範囲特定パラメータによって算出される前記地図上の初回検索範囲に含まれるか否かを判定し、前記ランドマーク検索装置の再検索手段が、前記初回検索範囲にランドマークが含まれない場合には、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が、前記追加検索範囲特定パラメータによって算出される前記地図上の追加検索範囲と前記初回検索範囲との両方または一方によって特定される再検索範囲に含まれるか否かを判定し、さらに、前記ランドマーク検索装置の前記再検索手段は、前記ランドマークが少なくとも１つ検索されるまで、前記再検索範囲に、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が含まれるか否かを判定することを特徴とするランドマーク検索方法である。
【００１０】
また本発明は、上述のランドマーク検索方法において、前記ランドマーク検索装置の前記検索パラメータ記憶手段は、前記検索範囲の前記検索中心座標からの限度範囲を特定する検索限度範囲特定パラメータを更に記憶し、前記ランドマーク検索装置の前記再検索手段は、前記検索中心座標を基準とした前記再検索範囲が前記検索限度範囲を超えない範囲で、前記入力を受付けたランドマーク検索条件に一致するランドマークの座標が前記再検索範囲に含まれるか否かを判定することを特徴とする。
【００１１】
また本発明は、上述のランドマーク検索方法において、前記再検索範囲は、前記初回検索範囲に前記追加検索範囲を加えた範囲、または前記追加検索範囲のみの何れかであることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、追加検索範囲を広げていき検索限度範囲内全てのランドマークについて検索が行なわれるため、予め定められた範囲の中から指定された条件のランドマークから検索される従来の処理に比べて、所望のランドマークが検索されない確率を減じることが出来る。これによりユーザの利便性を向上することができる。
【００１３】
また本発明によれば、１つ以上のランドマークが検索されると、その時点で検索を停止し、最小限のランドマークのみを表示する地図を検索結果として端末へ出力している。これにより、ランドマークが検索数が削減される傾向となるので、ランドマークそれぞれにについての情報をデータベースから読み取る処理を軽減することができる。
【００１４】
また本発明によれば、初回検索範囲特定パラメータと追加検索範囲特定パラメータについて、ランドマークが多い都道府県の何れかの領域については距離を短く設定し、ランドマークが少ない都道府県の何れかの領域については距離を長く設定している。従って、その検索対象となる都道府県の領域に位置するランドマークの数に応じて、初回検索範囲特定パラメータと追加検索範囲特定パラメータが設定されるので、ランドマークの多い地域についての検索時には、検索結果として出力されるランドマークが少なくなることによりランドマーク検索装置の処理負荷を軽減することができ、またランドマークの少ない地域については、追加検索範囲をなるべく大きくするために検索限度となるまでの検索結果の回数が少なくなり、結果的に検索限度範囲まで再検索を繰り返したとしても、その検索回数が少なくなり、これによりランドマーク検索装置の処理負荷を軽減することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の一実施形態によるランドマーク検索装置を図面を参照して説明する。図１は同実施形態によるランドマーク検索装置の構成を示すブロック図である。この図において、符号１はランドマーク検索装置である。このランドマーク検索装置１は通信ネットワークを介してユーザ端末と接続されていても良いし、ユーザ端末内に備えられたものであっても良い。またランドマーク検索装置１とユーザ端末との間に検索サーバのような仲介装置が備えられるようにしても良い。なお、本実施形態においてはランドマーク検索装置１は通信ネットワークを介してユーザ端末と直接接続されており、ユーザ端末から受付けた検索条件に基づく検索結果をその検索元のユーザ端末へ送信するものとする。ユーザ端末はランドマーク検索装置１に検索条件などを入力する場合には、ブラウザのようなアプリケーションソフトウェアを利用して入力する。これにより、ユーザ端末からランドマーク検索装置１に検索条件などが送信される。またランドマーク検索装置１は入出力部１１においてウェブサーバの機能を備えるものとする。
【００１６】
そして、ランドマーク検索装置１は、通信ネットワークを介してユーザ端末から送信された各情報を受付ける処理と検索結果をユーザ端末へ出力する処理とを行う入出力部１１、ユーザ端末より受付けた座標検索条件に基づいて地図上の検索中心座標を決定する検索中心座標決定部１２、検索中心座標を基準とした検索範囲内に、指定されたランドマークの座標が含まれるか否かの判定を行うとともに検索範囲の地図情報と地図に表示するランドマークの情報とを少なくとも含む検索結果を生成する検索処理部１３、ランドマークの初回検索時に初回検索範囲を特定する初回検索範囲特定パラメータやランドマークの再検索時に初回検索範囲へ加える追加検索範囲の特定用の追加検索範囲特定パラメータや検索中心座標からの限度範囲を特定する検索限度範囲特定パラメータなどを、地図上の所定の領域ごとに記憶する検索パラメータ記憶部１４、地図情報を格納した地図データベース１５、ランドマークの座標やその他属性情報を記憶するランドマークデータベース１６を備えている。
【００１７】
図２は検索パラメータ記憶部で記憶する都道府県ＩＤテーブルを示す図である。
この図が示すように都道府県ＩＤテーブルは都道府県ＩＤに対応付けて郵便番号や駅名や住所などの座標検索条件を記憶している。このテーブルはユーザの指定した座標検索条件によって、ユーザが地図上に予め設定されたどの領域のランドマークの検索を希望しているのかを判定する為に用いられる。本実施形態においては地図上に予め設定された領域は都道府県で示される各領域である。
【００１８】
図３は検索パラメータ記憶部で記憶する座標テーブルを示す図である。
この図が示すように座標テーブルは郵便番号、駅名、住所などの座標検索条件に対応して座標を記憶している。この座標はランドマークを検索する為に用いられる検索中心座標として決定される座標である。また検索結果の地図もこの検索中心座標を中心とした地図となる。
【００１９】
図４は検索パラメータテーブルを示す図である。
この図が示すように、検索パラメータテーブルは都道府県ＩＤごとに、初回検索範囲特定パラメータ、追加検索範囲特定パラメータ、検索限度範囲特定パラメータを記憶している。これら初回検索範囲特定パラメータ、追加検索範囲特定パラメータ、検索限度範囲特定パラメータは距離を示している。そして、ランドマークを検索する際には、まず検索対象のランドマークが検索中心座標と初回検索範囲特定パラメータとで算出される初回検索範囲内に存在するか否かが判断され、次に、検索中心座標と初回検索範囲特定パラメータと追加検索範囲パラメータとで算出される再検索範囲内に存在するか否かが判断され、検索中心座標と初回検索範囲特定パラメータと追加検索範囲パラメータと検索限度範囲特定パラメータとで算出される検索限度範囲を超えない範囲で再検索範囲の再計算とランドマークの存在有無の判定とが繰り返される。また初回検索範囲特定パラメータ、追加検索範囲特定パラメータ、検索限度範囲特定パラメータは、都道府県ごとに異なる距離の情報が入力される。
【００２０】
ここで、初回検索範囲特定パラメータと追加検索範囲特定パラメータは、ランドマークが多い領域については距離が短く設定され、ランドマークが少ない領域については距離が長く設定される。この距離はできるだけ初回検索範囲の検索で条件に一致するランドマークが検索されるとともに、できるだけ少ない数のランドマークが検索結果として出力されるように管理者によって決められた距離である。例えば東京であれば距離を短く設定することによりランドマークの検索結果の数を少なくし、北海道であれば距離を長く設定することにより初回検索範囲での検索で条件に一致するランドマークが検索できるようにする。また検索限度範囲特定パラメータについても都道府県ごとにその距離が異なる。この距離は都道府県の面積に基づいて設定されている。つまり検索中心座標を含む所定の領域（都道府県のいずれか）の面積が大きければ検索限度範囲特定パラメータで示される距離は大きく、また検索中心座標を含む所定の領域の面積が小さければ検索限度範囲特定パラメータで示される距離は小さい。そして、例えば、検索限度範囲特定パラメータで示される距離を、「初回検索範囲特定パラメータで示される距離＋追加検索範囲で示される距離×ｘ」となるように設定しておくことで、再検索範囲でのランドマークの再検索がｘ回行われるように設定することができる。
【００２１】
図５はランドマーク検索装置の処理を示す図である。
次にランドマーク検索装置１の処理概要を説明する。
まずランドマーク検索装置１は、座標検索条件の入力を受け付けて当該座標検索条件に基づいて地図上の検索中心座標を決定する（ステップＳ１）。そしてその検索中心座標に基づいて地図の初回検索範囲と当該地図の初回検索範囲におけるランドマークのリストを特定する。また次に指定されたランドマークが初回検索範囲に存在するか否かを判定する（ステップＳ２）。そして初回検索範囲内にランドマークが存在しない場合には、追加検索範囲を初回検索範囲に追加した範囲または追加検索範囲のみを再検索範囲として設定し、当該再検索範囲内にランドマークが存在するか否かを判定する（ステップＳ３）。そして検索限度範囲を超えない範囲でランドマークが再検索範囲に存在するまでステップＳ３の処理を繰り返す。またランドマークが初回検索範囲内または再検索範囲内に存在する場合には、当該ランドマークのうち検索中心座標から最も近いランドマークが表示できる大きさの地図を最適縮尺計算により算出し（ステップＳ４）、当該地図とランドマークの情報を検索結果として出力する（ステップＳ５）。
【００２２】
以上、本発明の実施形態について説明したが、上述のランドマーク検索装置によれば、追加検索範囲を広げていき検索限度範囲内全てのランドマークについて検索が行なわれるため、予め定められた範囲の中から指定された条件のランドマークから検索される従来の処理に比べて、所望のランドマークが検索されない確率を減じることが出来る。これによりユーザの利便性を向上することができる。
また本実施形態によれば、１つ以上のランドマークが検索されると、その時点で検索を停止し、最小限のランドマークのみを表示する地図を検索結果として端末へ出力している。これにより、ランドマークが検索数が削減される傾向となるので、ランドマークそれぞれにについての情報をデータベースから読み取る処理を軽減することができる。
また本実施形態によれば、初回検索範囲特定パラメータと追加検索範囲特定パラメータについて、ランドマークが多い都道府県の何れかの領域については距離を短く設定し、ランドマークが少ない都道府県の何れかの領域については距離を長く設定している。従って、その検索対象となる都道府県の領域に位置するランドマークの数に応じて、初回検索範囲特定パラメータと追加検索範囲特定パラメータが設定されるので、ランドマークの多い地域についての検索時には、検索結果として出力されるランドマークが少なくなることによりランドマーク検索装置の処理負荷を軽減することができ、またランドマークの少ない地域については、追加検索範囲をなるべく大きくするために検索限度となるまでの検索結果の回数が少なくなり、結果的に検索限度範囲まで再検索を繰り返したとしても、その検索回数が少なくなり、これによりランドマーク検索装置の処理負荷を軽減することができる。
【００２３】
以上、本発明の実施形態について説明したが、上述のランドマーク検出装置は内部に、コンピュータシステムを有している。そして、上述した処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００２４】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００２５】
【図１】ランドマーク検索装置の構成を示すブロック図である。
【図２】都道府県ＩＤテーブルを示す図である。
【図３】座標テーブルを示す図である。
【図４】検索パラメータテーブルを示す図である。
【図５】ランドマーク検索装置の処理を示す図である。
【符号の説明】
【００２６】
１・・・ランドマーク検索装置
１１・・・入出力部
１２・・・検索中心座標決定部
１３・・・検索処理部
１４・・・検索パラメータ記憶部
１５・・・地図データベース
１６・・・ランドマークデータベース
【図１】
2007316910.tif 000003
【図２】
2007316910.tif 000004
【図３】
2007316910.tif 000005
【図４】
2007316910.tif 000006
【図５】
2007316910.tif 000007