(57)【要約】      （修正有）【課題】ユーザが注目している箇所に関連性の強いジャンルの広告を優先的に表示して、ユーザの嗜好や探している情報に合致した広告を表示する広告表示システム及び広告表示方法を提供する。【解決手段】地図検索サーバ６は、地図画像データ並びに地図メッシュＤＢ１０を検索して、地図画像ファイルに記憶された地図画像データ及びジャンル毎のスコアをレスポンスし、広告サーバ１２は、広告情報を記憶する広告ＤＢ１４を検索して、広告ＤＢ１４に記憶されたジャンル及び地域情報がリクエストで指定されたジャンル及びメッシュ情報に合致する広告情報を取得してレスポンスし、端末装置２＃１，・・・，２＃ｎは、地図画像データを該当する画面の位置に表示して、スクロール操作が停止されているとき、画面に表示された地図の中心の地図画像データが含まれるメッシュについてのスコアに基づいて、画面に表示する広告のジャンルを判断する。【選択図】図１
2010257286.tif 000002
【特許請求の範囲】
【請求項１】
端末装置と、該端末装置が通信ネットワークを介して接続された地図検索サーバと、前記端末装置が通信ネットワークを介して接続された広告サーバとを有する広告表示システムであって、
前記地図検索サーバは、
全体地図を複数のメッシュに分割し、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化されたデータ構造を有し、前記各メッシュの地図画像データを含む地図画像データ並びに所定の階層の前記メッシュについて該メッシュ内に位置するＰＯＩの個数に基づくジャンル毎のスコアを記憶する地図メッシュデータベースと、
地図画像データの送信のリクエストに基づいて、地図画像データを送信する地図画像データ送信部と、
前記地図画像データ送信部が送信した前記地図画像データに対応する前記メッシュ内に位置するＰＯＩについての前記地図メッシュデータベースに記憶された前記ジャンル毎のスコアを送信するスコアデータ送信部とを具備し、
前記広告サーバは、
各広告について、広告のジャンル及び該広告を表示する地域情報を含む広告情報を記憶する広告データベースと、
ジャンル及びメッシュ情報が指定された広告情報の送信のリクエストに基づいて、前記広告データベースを検索して、前記広告データベースに記憶されたジャンル及び地域情報が前記リクエストで指定されたジャンル及びメッシュ情報に合致する広告情報を取得する広告検索部と、
前記広告検索部が取得した広告情報を送信する広告送信部とを具備し、
前記端末装置は、
位置情報に基づいて、地図画像データの送信を前記地図検索サーバにリクエストする地図画像データリクエスト部と、
前記地図画像データ送信部より送信された地図画像データを受信する地図画像データ受信部と、
前記スコアデータ送信部により送信されたスコアを受信するスコアデータ受信部と、
前記地図画像データ受信部が受信した地図画像データを該当する画面の位置に表示する地図画像データ表示部と、
前記地図画像データ表示部により画面に表示された地図の中心の地図画像データが含まれる前記メッシュについての前記スコアに基づいて、画面に表示する広告のジャンルを判断する広告ジャンル判断部と、
前記広告ジャンル判断部が判断した広告のジャンル及び前記地図の中心のメッシュを一意に特定する前記メッシュ情報を指定して、広告情報の送信を前記広告サーバにリクエストする広告リクエスト部と、
前記広告送信部により送信された広告を受信する広告受信部と、
前記広告受信部が受信した広告を画面に表示する広告表示部と、
を備えたことを特徴とする広告表示システム。
【請求項２】
前記端末装置は、地図が表示された画面のスクロールを検知するスクロール検知部を更に備え、前記広告ジャンル判断部は、該スクロールが停止した時点での地図の中心の箇所のメッシュに対応するスコアに基づいて画面に表示する広告を判断することを特徴とする請求項１記載の広告表示システム。
【請求項３】
前記地図検索サーバは、
各ＰＯＩが位置する位置情報及び各ＰＯＩのジャンルを含むＰＯＩ情報を記憶するＰＯＩデータベースと、前記ＰＯＩデータベースに記憶された各ＰＯＩについて、該ＰＯＩの前記位置情報及び各メッシュの位置情報に基づいて、該ＰＯＩが位置する前記所定の階層のメッシュを特定し、前記ＰＯＩデータベースに記憶された該ＰＯＩのジャンルに基づいて、該メッシュについての該ジャンルの前記スコアを算出するスコア付与部とを更に具備したことを特徴とする請求項１記載の広告表示システム。
【請求項４】
前記スコア付与部は、前記ＰＯＩデータベースに記憶された前記各ＰＯＩの位置情報及びジャンルに基づいて、前記所定の階層の各メッシュについて前記ジャンル毎のＰＯＩ数を表すＰＯＩスコアを算出し、該ＰＯＩスコアを前記スコアとして前記地図メッシュデータベースに記憶し、
前記広告ジャンル判断部は、画面に表示されている地図の中心のメッシュの前記ＰＯＩスコアが最大のジャンルの広告を表示する広告と判断することを特徴とする請求項３記載の広告表示システム。
【請求項５】
前記スコア付与部は、前記ＰＯＩデータベースに記憶された前記ＰＯＩの位置情報及びジャンルに基づいて、前記所定の階層の各メッシュについて前記ジャンル毎のＰＯＩ数を算出し、該メッシュと同一の階層の全てのメッシュについて前記ジャンル毎のＰＯＩ数の第１平均値及び第１標準偏差を算出し、前記各メッシュのジャンル毎に前記第１標準偏差に対する前記ＰＯＩ数と前記第１平均値との差の割合である第１Ｚスコアを算出し、該メッシュと同一階層の全てのメッシュの中で前記第１Ｚスコアが０よりも大きな第１所定値を超えるジャンル毎のメッシュ群におけるジャンルのＰＯＩ数の第２平均値及び第２標準偏差を算出し、各ジャンルの前記第２標準偏差に対する該ジャンルのメッシュ群に属するメッシュの該ジャンルのＰＯＩ数と該ジャンルの前記第２平均値との差の割合である第２Ｚスコアを算出し、該第２Ｚスコアを前記スコアとして前記地図メッシュデータベースに記憶し、
前記広告ジャンル判断部は、画面に表示されている地図の中心のメッシュについて前記スコアが第２所定値を超えるジャンルの広告を表示する広告と判断することを特徴とする請求項３記載の広告表示システム。
【請求項６】
前記スコアは第１スコア及び第２スコアを含み、
前記スコア付与部は、前記ＰＯＩデータベースに記憶された前記各ＰＯＩの位置情報及びジャンルに基づいて、前記所定の階層の各メッシュについて前記ジャンル毎のＰＯＩ数を表すＰＯＩスコアを算出し、該ＰＯＩスコアを前記第１スコアとして前記地図メッシュデータベースに記憶し、前記所定の階層の各メッシュについて前記ジャンル毎のＰＯＩ数を算出し、該メッシュと同一の階層の全てのメッシュについて前記ジャンル毎のＰＯＩ数の第１平均値及び第１標準偏差を算出し、前記各メッシュのジャンル毎に前記第１標準偏差に対する前記ＰＯＩ数と前記第１平均値との差の割合である第１Ｚスコアを算出し、該メッシュと同一階層の全てのメッシュの中で前記第１Ｚスコアが０よりも大きな第１所定値を超えるジャンル毎のメッシュ群におけるジャンルのＰＯＩ数の第２平均値及び第２標準偏差を算出し、各ジャンルの前記第２標準偏差に対する該ジャンルのメッシュ群に属するメッシュの該ジャンルのＰＯＩ数と該ジャンルの前記第２平均値との差の割合である第２Ｚスコアを算出し、該第２Ｚスコアを前記第２スコアとして前記地図メッシュデータベースに記憶し、
前記広告ジャンル判断部は、画面に表示されている地図の中心のメッシュについて前記第２スコアが第２所定値を超えるジャンルの広告を表示する広告と判断し、前記第２スコアが第２所定値を超えるジャンルが無い場合は、前記第１スコアに基づいて、表示する広告のジャンルを判断することを特徴とする請求項３記載の広告表示システム。
【請求項７】
前記広告ジャンル判断部は、スクロール停止した時点での前記画面に表示されている地図の中心のメッシュのジャンル毎の前記ＰＯＩスコアを累積加算して、累積加算したＰＯＩスコアが閾値を超えるジャンルを表示する広告と判断することを特徴とする請求項４記載の広告表示システム。
【請求項８】
前記広告ジャンル判断部は、現在のスクロール停止及び該現在のスクロール停止から所定の回数までのスクロール停止したときの前記画面に表示されている地図の中心のメッシュのジャンル毎の前記ＰＯＩスコアを累積加算して、累積加算したＰＯＩスコアが閾値を超えるジャンルを表示する広告と判断することを特徴とする請求項４記載の広告表示システム。
【請求項９】
前記スコアは第１スコア、第２スコア及び第３スコアを含み、
前記スコア付与部は、前記ＰＯＩデータベースに記憶された前記各ＰＯＩの位置情報及びジャンルに基づいて、前記各メッシュについて前記ジャンル毎のＰＯＩ数を算出し、該ＰＯＩ数を前記第１スコアとして前記地図メッシュデータベースに記憶し、前記各メッシュと同一の階層の全てのメッシュについて前記ジャンル毎のＰＯＩ数の第１平均値及び第１標準偏差を算出し、前記各メッシュのジャンル毎に前記第１標準偏差に対する前記ＰＯＩ数と前記第１平均値との差の割合である第１Ｚスコアを算出し、該第１Ｚスコアを前記第２スコアとして、前記地図メッシュデータベースに記憶し、該メッシュと同一階層の全てのメッシュの中で前記第１Ｚスコアが０よりも大きな第１所定値を超えるジャンル毎のメッシュ群における該ジャンルのＰＯＩ数の第２平均値及び第２標準偏差を算出し、各ジャンルの前記第２標準偏差に対する該ジャンルのメッシュ群に属するメッシュの該ジャンルのＰＯＩ数と該ジャンルの前記第２平均値との差の割合である第２Ｚスコアを算出し、該第２Ｚスコアを前記第３スコアとして前記地図メッシュデータベースに記憶し、
前記広告ジャンル判断部は、スクロール停止したときの前記画面に表示されている地図の中心のメッシュのジャンル毎の前記第２スコアを累積加算し、前記第３スコアが第２所定値を超えるジャンルがあれば、当該ジャンルの広告を表示する広告と判断し、前記第３スコアが前記第２所定値を超えるジャンルが無ければ、累積加算した前記第２スコアが閾値を超えるジャンルを表示する広告と判断し、前記第３スコアが前記第２所定値を超えるジャンルが無く、且つ累積加算した前記第２スコアが前記閾値を超えるジャンルが無ければ、前記第１スコアに基づいて、表示する広告を判断することを特徴とする請求項３記載の広告表示システム。
【請求項１０】
前記広告サーバは、前記地域情報と前記メッシュ情報との関係を記憶する変換テーブルを更に具備し、前記広告検索部は前記リクエストにより指定されるメッシュ情報に基づいて、前記変換テーブルを検索して、該メッシュ情報と関係付けられた地域情報を求め、前記広告データベースより該地域情報に合致する広告を取得することを特徴とする請求項１〜９のいずれかに記載の広告表示システム。
【請求項１１】
前記地域情報は行政区域の名称又は地図の地域の指定に基づいて設定された情報であり、前記変換テーブルに記憶する該地域情報により指定される地域を含む縮尺が最大のメッシュの情報が前記変換テーブルに記憶されていることを特徴とする請求項９記載の広告表示システム。
【請求項１２】
広告表示方法であって、
位置情報に基づいて、該位置情報に該当する地図画像データの送信をリクエストするステップと、
前記リクエストに基づいて、全体地図を複数のメッシュに分割し、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化されたデータ構造を有し、前記各メッシュの地図画像データを含む地図画像データ並びに所定の階層の前記メッシュについて該メッシュ内に位置するＰＯＩの個数に基づくジャンル毎のスコアを記憶する地図メッシュデータベースから、前記位置情報に該当するメッシュの地図画像データを読み出して、送信するステップと、
前記送信された前記地図画像データを受信するステップと、
前記送信された前記地図画像データに対応する前記メッシュ内に位置するＰＯＩについての前記地図メッシュデータベースに記憶された前記ジャンル毎のスコアを送信するステップと、
前記送信されたスコアを受信するステップと、  
前記受信した地図画像データを該当する画面の位置に表示するステップと、
前記画面に表示された地図の中心の地図画像データが含まれる前記メッシュについての前記受信したスコアに基づいて、画面に表示する広告のジャンルを判断するステップと、
前記画面に表示すると判断した広告のジャンル及び前記地図の中心のメッシュを一意に特定するメッシュ情報を指定して、広告情報の送信をリクエストするステップと、
前記広告情報の送信のリクエストに基づいて、各広告について、広告のジャンル及び該広告を表示する地域情報を記憶する広告データベースから、前記広告データベースに記憶されたジャンル及び地域情報が前記リクエストにより指定されるジャンル及びメッシュ情報に合致する広告情報を取得するステップと、
前記取得した広告を送信するステップと、
前記送信された広告を受信するステップと、
前記受信した広告を画面に表示するステップと、
を具備したことを特徴とする広告表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末装置と該端末装置が通信ネットワークを介して接続された地図検索サーバと広告サーバとを有する広告表示システム並びに広告表示方法に関し、特に、ユーザが地図検索において注目している箇所に関連性のあるジャンルの広告が優先的に表示されるようにジャンル毎スコアを付与する、地図検索サーバ、広告表示システム並びに広告表示方法に関する。
【背景技術】
【０００２】
ユーザが表示している地図の地域に関連する広告を表示する広告表示サービスが行われている。広告表示サービスでは、広告を出稿する際に表示する地域を指定して、ユーザが表示している地図に出稿時に指定された地域が表示されると、ユーザの嗜好に関係なく出稿された広告を表示するというものである。
【０００３】
広告を表示する先行技術として特許文献１がある。特許文献１には、広告主が対象地図を格子状に区切ったメッシュ単位に広告を表示する地域を指定し、ユーザ端末により表示要求された地図エリアに含まれる地図メッシュが地域として指定された広告の中から入札価格に基づいて、地図メッシュの各々に関係付けられた全ての広告の各々の掲示順を決定し、掲示順位に従って、広告を表示することが記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１９９９２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来、広告を出稿する際に表示する地域を指定して、ユーザが表示している地図に出稿時に指定された地域が表示されると、ユーザの嗜好に関係なく出稿された広告を表示することから、ユーザが指定した大まかな地域には合致しているものの、ユーザの嗜好や属性には合致しておらず、ユーザが注目しているジャンルと異なるジャンルの広告が表示されるため、広告主にとって広告効果が高いとはいえず、また、ユーザにとっても利便性が良くないという問題点があった。
【０００６】
また、特許文献１では、広告主に広告を表示したい地域を地図メッシュにより指定し、広告を出したいエリアをピンポイントで指定できるため、利点があるが、地図を閲覧するユーザにとっては、広告が、指定された地域及び入札価格に基づき決定された掲示順位に基づいて表示されるため、その広告が自分の探している情報や嗜好に合致しているものとは限らない上、当該メッシュの位置と全く関係のない広告が出稿されている可能性もあるためユーザにとって利便性が高いものといえないという問題点があった。
【０００７】
本発明は、上記問題点に鑑みてなされたものであり、ユーザが注目している箇所に関連性の強いジャンルの広告を優先的に表示して、ユーザの嗜好や探している情報に合致した広告を表示する広告表示システム及び広告表示方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１記載の発明によれば、端末装置と、該端末装置が通信ネットワークを介して接続された地図検索サーバと、前記端末装置が通信ネットワークを介して接続された広告サーバとを有する広告表示システムであって、前記地図検索サーバは、全体地図を複数のメッシュに分割し、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化されたデータ構造を有し、前記各メッシュの地図画像データを含む地図画像データ並びに所定の階層の前記メッシュについて該メッシュ内に位置するＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｆａｃｅ）の個数に基づくジャンル毎のスコアを記憶する地図メッシュデータベースと、地図画像データの送信のリクエストに基づいて、地図画像データを送信する地図画像データ送信部と、前記地図画像データ送信部が送信した前記地図画像データに対応する前記メッシュ内に位置するＰＯＩについての前記地図メッシュデータベースに記憶された前記ジャンル毎のスコアを送信するスコアデータ送信部とを具備し、前記広告サーバは、各広告について、広告のジャンル及び該広告を表示する地域情報を含む広告情報を記憶する広告データベースと、ジャンル及びメッシュ情報が指定された広告情報の送信のリクエストに基づいて、前記広告データベースを検索して、前記広告データベースに記憶されたジャンル及び地域情報が前記リクエストで指定されたジャンル及びメッシュ情報に合致する広告情報を取得する広告検索部と、前記広告検索部が取得した広告情報を送信する広告送信部とを具備し、前記端末装置は、位置情報に基づいて、地図画像データの送信を前記地図検索サーバにリクエストする地図画像データリクエスト部と、前記地図画像データ送信部より送信された地図画像データを受信する地図画像データ受信部と、前記スコアデータ送信部により送信されたスコアを受信するスコアデータ受信部と、前記地図画像データ受信部が受信した地図画像データを該当する画面の位置に表示する地図画像データ表示部と、前記地図画像データ表示部により画面に表示された地図の中心の地図画像データが含まれる前記メッシュについての前記スコアに基づいて、画面に表示する広告のジャンルを判断する広告ジャンル判断部と、前記広告ジャンル判断部が判断した広告のジャンル及び前記地図の中心のメッシュを一意に特定する前記メッシュ情報を指定して、広告情報の送信を前記広告サーバにリクエストする広告リクエスト部と、前記広告送信部により送信された広告を受信する広告受信部と、前記広告受信部が受信した広告を画面に表示する広告表示部とを備えたことを特徴とする広告表示システムが提供される。
【０００９】
請求項２記載の発明によれば、請求項１記載の発明において、前記端末装置は、地図が表示された画面のスクロールを検知するスクロール検知部を更に備え、前記広告ジャンル判断部は、該スクロールが停止した時点での地図の中心の箇所のメッシュに対応するスコアに基づいて画面に表示する広告を判断することを特徴とする広告表示システムが提供される。
【００１０】
請求項３記載の発明によれば、請求項１記載の発明において、前記地図検索サーバは、各ＰＯＩが位置する位置情報及び各ＰＯＩのジャンルを含むＰＯＩ情報を記憶するＰＯＩデータベースと、前記ＰＯＩデータベースに記憶された各ＰＯＩについて、該ＰＯＩの前記位置情報及び各メッシュの位置情報に基づいて、該ＰＯＩが位置する前記所定の階層のメッシュを特定し、前記ＰＯＩデータベースに記憶された該ＰＯＩのジャンルに基づいて、該メッシュについての該ジャンルの前記スコアを算出するスコア付与部とを更に具備したことを特徴とする広告表示システムが提供される。
【００１１】
請求項４記載の発明によれば、請求項３記載の発明において、前記スコア付与部は、前記ＰＯＩデータベースに記憶された前記各ＰＯＩの位置情報及びジャンルに基づいて、前記所定の階層の各メッシュについて前記ジャンル毎のＰＯＩ数を表すＰＯＩスコアを算出し、該ＰＯＩスコアを前記スコアとして前記地図メッシュデータベースに記憶し、前記広告ジャンル判断部は、画面に表示されている地図の中心のメッシュの前記ＰＯＩスコアが最大のジャンルの広告を表示する広告と判断することを特徴とする広告表示システムが提供される。
【００１２】
請求項５記載の発明によれば、請求項３記載の発明において、前記スコア付与部は、前記ＰＯＩデータベースに記憶された前記ＰＯＩの位置情報及びジャンルに基づいて、前記所定の階層の各メッシュについて前記ジャンル毎のＰＯＩ数を算出し、該メッシュと同一の階層の全てのメッシュについて前記ジャンル毎のＰＯＩ数の第１平均値及び第１標準偏差を算出し、前記各メッシュのジャンル毎に前記第１標準偏差に対する前記ＰＯＩ数と前記第１平均値との差の割合である第１Ｚスコアを算出し、該メッシュと同一階層の全てのメッシュの中で前記第１Ｚスコアが０よりも大きな第１所定値を超えるジャンル毎のメッシュ群におけるジャンルのＰＯＩ数の第２平均値及び第２標準偏差を算出し、各ジャンルの前記第２標準偏差に対する該ジャンルのメッシュ群に属するメッシュの該ジャンルのＰＯＩ数と該ジャンルの前記第２平均値との差の割合である第２Ｚスコアを算出し、該第２Ｚスコアを前記スコアとして前記地図メッシュデータベースに記憶し、前記広告ジャンル判断部は、画面に表示されている地図の中心のメッシュについて前記スコアが第２所定値を超えるジャンルの広告を表示する広告と判断することを特徴とする広告表示システムが提供される。
【００１３】
請求項６記載の発明によれば、請求項３記載の発明において、前記スコアは第１スコア及び第２スコアを含み、前記スコア付与部は、前記ＰＯＩデータベースに記憶された前記各ＰＯＩの位置情報及びジャンルに基づいて、前記所定の階層の各メッシュについて前記ジャンル毎のＰＯＩ数を表すＰＯＩスコアを算出し、該ＰＯＩスコアを前記第１スコアとして前記地図メッシュデータベースに記憶し、前記所定の階層の各メッシュについて前記ジャンル毎のＰＯＩ数を算出し、該メッシュと同一の階層の全てのメッシュについて前記ジャンル毎のＰＯＩ数の第１平均値及び第１標準偏差を算出し、前記各メッシュのジャンル毎に前記第１標準偏差に対する前記ＰＯＩ数と前記第１平均値との差の割合である第１Ｚスコアを算出し、該メッシュと同一階層の全てのメッシュの中で前記第１Ｚスコアが０よりも大きな第１所定値を超えるジャンル毎のメッシュ群におけるジャンルのＰＯＩ数の第２平均値及び第２標準偏差を算出し、各ジャンルの前記第２標準偏差に対する該ジャンルのメッシュ群に属するメッシュの該ジャンルのＰＯＩ数と該ジャンルの前記第２平均値との差の割合である第２Ｚスコアを算出し、該第２Ｚスコアを前記第２スコアとして前記地図メッシュデータベースに記憶し、前記広告ジャンル判断部は、画面に表示されている地図の中心のメッシュについて前記第２スコアが第２所定値を超えるジャンルの広告を表示する広告と判断し、前記第２スコアが第２所定値を超えるジャンルが無い場合は、前記第１スコアに基づいて、表示する広告のジャンルを判断することを特徴とする広告表示システムが提供される。
【００１４】
請求項７記載の発明によれば、請求項４記載の発明において、前記広告ジャンル判断部は、スクロール停止した時点での前記画面に表示されている地図の中心のメッシュのジャンル毎の前記ＰＯＩスコアを累積加算して、累積加算したＰＯＩスコアが閾値を超えるジャンルを表示する広告と判断することを特徴とする広告表示システムが提供される。
【００１５】
請求項８記載の発明によれば、請求項４記載の発明において、前記広告ジャンル判断部は、現在のスクロール停止及び該現在のスクロール停止から所定の回数までのスクロール停止したときの前記画面に表示されている地図の中心のメッシュのジャンル毎の前記ＰＯＩスコアを累積加算して、累積加算したＰＯＩスコアが閾値を超えるジャンルを表示する広告と判断することを特徴とする広告表示システムが提供される。
【００１６】
請求項９記載の発明によれば、請求項３記載の発明において、前記スコアは第１スコア、第２スコア及び第３スコアを含み、前記スコア付与部は、前記ＰＯＩデータベースに記憶された前記各ＰＯＩの位置情報及びジャンルに基づいて、前記各メッシュについて前記ジャンル毎のＰＯＩ数を算出し、該ＰＯＩ数を前記第１スコアとして前記地図メッシュデータベースに記憶し、前記各メッシュと同一の階層の全てのメッシュについて前記ジャンル毎のＰＯＩ数の第１平均値及び第１標準偏差を算出し、前記各メッシュのジャンル毎に前記第１標準偏差に対する前記ＰＯＩ数と前記第１平均値との差の割合である第１Ｚスコアを算出し、該第１Ｚスコアを前記第２スコアとして、前記地図メッシュデータベースに記憶し、該メッシュと同一階層の全てのメッシュの中で前記第１Ｚスコアが０よりも大きな第１所定値を超えるジャンル毎のメッシュ群における該ジャンルのＰＯＩ数の第２平均値及び第２標準偏差を算出し、各ジャンルの前記第２標準偏差に対する該ジャンルのメッシュ群に属するメッシュの該ジャンルのＰＯＩ数と該ジャンルの前記第２平均値との差の割合である第２Ｚスコアを算出し、該第２Ｚスコアを前記第３スコアとして前記地図メッシュデータベースに記憶し、前記広告ジャンル判断部は、スクロール停止したときの前記画面に表示されている地図の中心のメッシュのジャンル毎の前記第２スコアを累積加算し、前記第３スコアが第２所定値を超えるジャンルがあれば、当該ジャンルの広告を表示する広告と判断し、前記第３スコアが前記第２所定値を超えるジャンルが無ければ、累積加算した前記第２スコアが閾値を超えるジャンルを表示する広告と判断し、前記第３スコアが前記第２所定値を超えるジャンルが無く、且つ累積加算した前記第２スコアが前記閾値を超えるジャンルが無ければ、前記第１スコアに基づいて、表示する広告を判断することを特徴とする広告表示システムが提供される。
【００１７】
請求項１０記載の発明によれば、請求項１〜９のいずれかに記載の発明において、前記広告サーバは、前記地域情報と前記メッシュ情報との関係を記憶する変換テーブルを更に具備し、前記広告検索部は前記リクエストにより指定されるメッシュ情報に基づいて、前記変換テーブルを検索して、該メッシュ情報と関係付けられた地域情報を求め、前記広告データベースより該地域情報に合致する広告を取得することを特徴とする広告表示システムが提供される。
【００１８】
請求項１１記載の発明によれば、請求項９記載の発明において、前記地域情報は行政区域の名称又は地図の地域の指定に基づいて設定された情報であり、前記変換テーブルに記憶する該地域情報により指定される地域を含む縮尺が最大のメッシュの情報が前記変換テーブルに記憶されていることを特徴とする広告表示システムが提供される。
【００１９】
請求項１２記載の発明によれば、広告表示方法であって、位置情報に基づいて、該位置情報に該当する地図画像データの送信をリクエストするステップと、前記リクエストに基づいて、全体地図を複数のメッシュに分割し、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化されたデータ構造を有し、前記各メッシュの地図画像データを含む地図画像データ並びに所定の階層の前記メッシュについて該メッシュ内に位置するＰＯＩの個数に基づくジャンル毎のスコアを記憶する地図メッシュデータベースから、前記位置情報に該当するメッシュの地図画像データを読み出して、送信するステップと、前記送信された前記地図画像データを受信するステップと、前記送信された前記地図画像データに対応する前記メッシュ内に位置するＰＯＩについての前記地図メッシュデータベースに記憶された前記ジャンル毎のスコアを送信するステップと、前記送信されたスコアを受信するステップと、前記受信した地図画像データを該当する画面の位置に表示するステップと、前記画面に表示された地図の中心の地図画像データが含まれる前記メッシュについての前記受信したスコアに基づいて、画面に表示する広告のジャンルを判断するステップと、前記画面に表示すると判断した広告のジャンル及び前記地図の中心のメッシュを一意に特定するメッシュ情報を指定して、広告情報の送信をリクエストするステップと、前記広告情報の送信のリクエストに基づいて、各広告について、広告のジャンル及び該広告を表示する地域情報を記憶する広告データベースから、前記広告データベースに記憶されたジャンル及び地域情報が前記リクエストにより指定されるジャンル及びメッシュ情報に合致する広告情報を取得するステップと、前記取得した広告を送信するステップと、前記送信された広告を受信するステップと、前記受信した広告を画面に表示するステップとを具備したことを特徴とする広告表示方法が提供される。
【発明の効果】
【００２０】
請求項１記載の発明によると、地図メッシュデータベースに所定の階層のメッシュについては、該メッシュに位置するＰＯＩ数に関するジャンル毎のスコアを記憶して、スコアデータをリクエストされたときにレスポンスするので、端末装置はスコアデータに基づいてユーザが注目している箇所のジャンルを判断して、当該ジャンルの広告を表示するので、ユーザが注目している箇所に関連性の強いジャンルの広告が表示され、ユーザにとって利便性が向上するとともに、広告主の指定したジャンルに興味のあると考えられるユーザに対して広告を表示することが可能になる。
【００２１】
請求項２記載の発明によると、スクロールを検知して、スクロールが停止された時点での画面に表示された地図の中心に該当するメッシュに対応するスコア及び地域に基づいて広告を表示するので、ユーザがスクロールを停止し、注目している箇所により関連性の強いジャンルの広告が表示され、ユーザにとってより利便性が向上するとともに、広告主の指定したジャンルに興味のあると考えられるユーザに対して広告を表示することが可能になる。
【００２２】
請求項３記載の発明によると、ＰＯＩデータベースに基づいて所定の階層のメッシュについてジャンル毎のスコアを付与するので、手間を省くことができる。
【００２３】
請求項４記載の発明によると、画面に表示されている地図の中心のメッシュのＰＯＩ数が最大となるジャンルが表示する広告と判断するので、ユーザが注目している箇所に関連性の強いジャンルの広告を表示することができる。
【００２４】
請求項５記載の発明によると、各メッシュについて、ジャンル毎にＰＯＩ数についての統計処理により正規化された第１Ｚスコアを算出し、第１Ｚスコアが第１所定値を超えるジャンル毎のメッシュ群について、統計処理により正規化された第２Ｚスコアを算出しているので、地図表示画面に表示されている地図の中心のメッシュの第２Ｚスコアが第２所定値を超えるジャンルのＰＯＩが当該メッシュに集中して存在することが正確に判断できる。
【００２５】
請求項６記載の発明によると、第２Ｚスコアが第２所定値を超えるジャンルが無い場合は、ＰＯＩスコアにより表示する広告を判断するので、ユーザが注目している箇所に関連性の強いジャンルを更に的確に判断することができる。
【００２６】
請求項７記載の発明によると、地図表示画面のスクロールが停止すると、地図中心のメッシュについてジャンル毎にＰＯＩ数を加算するので、ユーザが注目している箇所に関連性の強いジャンルを的確に判断することができる。
【００２７】
請求項８記載の発明によると、現在から一定回数までの地図表示画面のスクロールが停止したときのジャンル毎のＰＯＩスコアを加算して、加算したＰＯＩスコアに基づいて、表示するジャンルの広告を判断するので、ユーザが注目している箇所に関連性の強いジャンルを更に的確に判断することができる。
【００２８】
請求項９記載の発明によると、スクロールが停止すると、地図中心のメッシュの第１Ｚスコアを加算して、第２Ｚスコアが第２所定値を超えるジャンルが無い場合は、累積加算した第１Ｚスコアが閾値を超えるジャンルの広告を表示するので、そのジャンルについての第２Ｚスコアが第２所定値を超えず、そのジャンルのＰＯＩが地図中心のメッシュに比較的集中して存在するが特に集中して存在するとはいえないジャンルであるときでも、累積加算した第１Ｚスコアが閾値を超える場合は、ユーザは、このジャンルのＰＯＩを継続して注目していると判断でき、ユーザが注目している箇所に関連性の強いジャンルを更に的確に判断することができる。
【００２９】
請求項１０記載の発明によると、地域情報とメッシュ情報との関係を記憶する変換テーブルを設けたので、広告主が表示を希望する地域とメッシュの対応関係を柔軟、的確且つ迅速にとることができる。
【００３０】
請求項１１記載の発明によると、表示を希望する地域を行政区域名称や地図の地域の指定により行うことができるので、広告主にとって地域指定の利便性が向上する。
【００３１】
請求項１２記載の発明によると、地図メッシュデータベースに所定の階層のメッシュについては、該メッシュに位置するＰＯＩの個数に関するジャンル毎のスコアを記憶して、スコアデータをリクエストされたときにレスポンスするので、端末装置はスコアデータに基づいてユーザが注目している箇所のジャンルを判断して、当該ジャンルの広告を表示するので、ユーザが注目している箇所に関連性の強いジャンルの広告が表示され、ユーザにとって利便性が向上するとともに、広告主の指定したジャンルに興味のあると考えられるユーザに対して広告を表示することが可能になる。
【図面の簡単な説明】
【００３２】
【図１】本発明の第１実施形態による広告表示システムの概略構成図である。
【図２】図１中の端末装置の機能ブロック図である。
【図３】図１中の地図検索サーバの機能ブロック図である。
【図４】図１中の広告サーバの機能ブロック図である。
【図５】図１中のＰＯＩＤＢの構成図である。
【図６】地図画像データとスコアデータを示す図である。
【図７】図１中の地図メッシュＤＢの構成図である。
【図８】図１中の広告ＤＢの構成図である。
【図９】図１中の変換テーブルを示す図である。
【図１０】スコア付与工程を示すフローチャートである。
【図１１】スコア付与処理フローを示すフローチャートである。
【図１２】図１中の端末装置の動作フローチャートである。
【図１３】図１中の地図検索サーバの動作フローチャートである。
【図１４】本発明の第１実施形態のシーケンスチャートである。
【図１５】スコアデータ判断を説明するための画面例を示す図である。
【図１６】本発明の第２実施形態による端末装置の機能ブロック図である。
【図１７】本発明の第２実施形態による地図検索サーバの機能ブロック図である。
【図１８】本発明の第２実施形態による地図画像データとスコアデータとを示す図である。
【図１９】本発明の第２実施形態による地図メッシュＤＢの構成図である。
【図２０】スコア付与工程を示すフローチャートである。
【図２１】スコア付与処理を示すフローチャートである。
【図２２】Ｚスコア算出処理を示すフローチャートである。
【図２３】Ｚスコアの分布を示す図である。
【図２４】図１６中の端末装置の動作フローチャートである。
【図２５】図１７中の地図検索サーバの動作フローチャートである。
【図２６】本発明の第２実施形態のシーケンスチャートである。
【図２７】本発明の第３実施形態による端末装置の機能ブロック図である。
【図２８】図２７中の端末装置の動作フローチャートである。
【図２９】本発明の第３実施形態のシーケンスチャートである。
【図３０】スコアデータ判断を説明する画面の一例を示す図である。
【図３１】本発明の第４実施形態による端末装置の機能ブロック図である。
【図３２】本発明の第４実施形態による地図メッシュＤＢを示す図である。
【図３３】図３１中の端末装置の動作フローチャートである。
【図３４】本発明の第４実施形態のシーケンスチャートである。
【発明を実施するための形態】
【００３３】
第１実施形態
図１は本発明の第１実施形態による広告表示システムの構成図である。図１に示すように、広告表示システム１は、複数の端末装置２＃ｉ（ｉ＝１〜ｎ）と、該端末装置２＃ｉ（ｉ＝１〜ｎ）がインターネット等の通信ネットワーク４を通して接続された地図検索サーバ６と、端末装置２＃ｉ（ｉ＝１〜ｎ）が通信ネットワーク４を通して接続された広告サーバ１２を具備する。符号２＃ｉは複数の端末装置の任意の一つを指すが、以下では２と省略して記す。
【００３４】
端末装置２は、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）、携帯電話端末、カーナビゲーション装置、デジタルテレビ等、通信ネットワーク４を通して、所定の通信プロトコル、例えば、ＨＴＴＰ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）に従って、地図検索サーバ６より地図検索サービスの提供を受けるとともに広告サーバ１２より広告提供を受ける通信端末である。尚、通信プロトコルは、地図検索サーバ６や広告サーバ１２との間で通信ネットワーク４を介して通信が可能であれば、ＨＴＴＰ以外の他のプロトコルであっても勿論良い。
【００３５】
端末装置２は、図示しないが、ＣＰＵ、表示装置、入力手段、ＲＯＭ、メインメモリ、記憶媒体、Ｉ／Ｏコントローラ、通信インタフェース部等を有する。ＣＰＵは、オペレーティングシステム（ＯＳ）や地図検索に関わるプログラムや広告表示に関わるプログラム等を実行する。表示装置は、地図画像等を表示するモニタ画面やデジタルテレビ等のＴＶ画面である。
【００３６】
入力手段は、文字や数字等が入力可能なキーボード等、及び表示装置の画面に出力された地図等の画像に対して直感的な入力操作を提供するＧＵＩ（Ｇｒａｐｈｉｃ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）環境において、カーソルの位置の指示及びカーソル停止後に更に所定の操作（クリック操作）や地図表示画面を左右・上下・斜めにスクロール操作等が可能なマウス等である。
【００３７】
入力手段は、具体的には、ＰＣでは、キーボード、マウス、タッチパッドなどであり、ＰＤＡでは、数字／文字入力キー、カーソルキー、指によるタッチパネルへのタップ操作に基づく画面制御手段やタッチペン等であり、携帯電話端末では、数字や文字入力キー、カーソルキー、指によるタップ操作に基づく画面制御手段であり、カーナビゲーション装置では、画面上の数字／文字入力やカーソル位置の指によるタッチ操作に基づく画面制御手段である。
【００３８】
ＲＯＭは、端末装置２の起動時にＣＰＵが実行するＢＩＯＳ等、ＯＳプログラムを格納するメモリである。メインメモリは、各種プログラムがローディングされてＣＰＵが実行する主記憶メモリである。記憶媒体は、ハードディスクや光ディスク等の記憶媒体であり、ＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）で記述されたＨＴＭＬファイルに基づいて画面に表示するブラウザプログラム、地図検索や広告表示に関わるプログラム等の各種プログラムや地図検索サーバ６から配信された地図画像データや後述するスコアデータ等の各種データを格納する。Ｉ／Ｏコントローラは、ＣＰＵからの記憶媒体へのデータの読み出し及び書き込みを制御する。通信インタフェース部は、通信ネットワーク４とＣＰＵとの間のインタフェースを司る。
【００３９】
通信ネットワーク４は、インターネット等の通信ネットワークであり、端末装置２とは、光ファイバ等の有線通信ケーブルによって接続される場合や、無線ＬＡＮのアクセスポイントを介して無線により接続される場合や、携帯電話端末等のように移動体ネットワークを介して無線により接続される場合が含まれる。
【００４０】
端末装置２は、以下の機能を有する。
【００４１】
（１）ユーザによる入力手段の操作に基づいて、所定のプロトコル、例えば、ＨＴＴＰに従って、地図検索サーバ６のＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）を送信して、地図検索ページの送信をリクエスト（例えば、ＨＴＴＰリクエスト）し、地図検索サーバ６からレスポンス（ＨＴＴＰレスポンス）として送信された地図検索ページを受信して画面に表示する。
【００４２】
（２）ユーザにより入力手段から入力された住所や郵便番号等の検索キーを地図検索サーバ６に送信して、位置情報リストの送信をリクエスト（例えば、ＨＴＴＰリクエスト）して、地図検索サーバ６からレスポンス（例えば、ＨＴＴＰレスポンス）として送信された位置情報リストを受信して画面に表示する。
【００４３】
（３）ユーザにより位置情報リストの中からクリック操作等により選択された位置情報（緯度経度）を地図検索サーバ６に送信して、位置情報に該当するメッシュに対応する地図画像ファイルに格納される地図画像データの送信をリクエスト（例えば、ＨＴＴＰリクエスト）して、地図検索サーバ６からレスポンス（例えば、ＨＴＴＰレスポンス）として送信された地図画像ファイルに格納する地図画像データを受信して画面の該当する位置に表示する。
【００４４】
（４）スクロール操作に基づいて、位置情報を地図検索サーバ６に送信して、位置情報に該当する地図画像データの送信をリクエスト（例えば、ＨＴＴＰリクエスト）して、地図検索サーバ６からレスポンス（例えば、ＨＴＴＰレスポンス）として送信された地図画像データを受信して、画面の該当する位置に表示する。
【００４５】
（５）地図検索サーバ６よりレスポンス（例えば、ＨＴＴＰレスポンス）として送信された地図画像データとともに該地図画像データが含まれる地図画像ファイルに該当する後述するメッシュを特定するメッシュＩＤ（メッシュコードとも呼ぶ）を指定して、該メッシュについてのジャンル毎の後述するＰＯＩスコアの送信をリクエスト（例えば、ＨＴＴＰリクエスト）して、地図検索サーバ６からレスポンス（例えば、ＨＴＴＰレスポンス）として送信されたジャンル毎のＰＯＩスコアを受信して、メッシュＩＤとともにメモリに記憶する。ＰＯＩとは、ユーザにとって役に立つあるいは興味のある地点であり、店舗（銀行、飲食店、コンビニエンスストア）、ホテル、病院、学校、ランドマーク等の広告の対象となり得る全てのジャンルの施設が含まれる。尚、地図画像サーバ６より地図画像データと同時メッシュＩＤ及びジャンル毎のＰＯＩスコアが送信される場合は、ＰＯＩスコアの送信のリクエストを省略することができる。
【００４６】
（６）ユーザが入力手段によるスクロールが停止されているとき、地図が表示されている画面（以下、地図表示画面）の中心に表示されている地図画像データが含まれる地図画像ファイルに対応するメッシュ（以下、地図中心のメッシュ）についてのジャンル毎のＰＯＩスコアを取得する。
【００４７】
（７）ジャンル毎のＰＯＩスコアに基づいて、表示する広告のジャンルを判断する。
【００４８】
（８）表示する広告のジャンル及び地図中心のメッシュＩＤを指定して、広告リストの送信を広告サーバ１２にリクエスト（例えば、ＨＴＴＰリクエスト）して、広告サーバ１２からレスポンス（例えば、ＨＴＴＰレスポンス）として送信された広告リストを受信して、地図画面外又は地図画面内に広告リストを表示する。
【００４９】
（９）広告リストの中からクリック操作等により選択された広告のリンク情報として設定されたＵＲＬを指定して、ＵＲＬに該当するページの送信を該当するＷＷＷサーバ１８にリクエスト（例えば、ＨＴＴＰリクエスト）して、ＷＷＷサーバ１８よりレスポンス（例えば、ＨＴＴＰレスポンス）として送信された広告主のページを受信して、画面に該ページを表示する。
【００５０】
地図検索サーバ６は、ＰＯＩＤＢ８及び地図メッシュＤＢ１０を含み、以下の機能を有する。
【００５１】
（１）ＰＯＩＤＢ８から各ＰＯＩ情報を読み出し、ＰＯＩの位置情報（緯度経度）及びメッシュの位置情報（左隅の緯度経度１，右隅の緯度経度２）に基づいて、該ＰＯＩが位置する所定の階層のメッシュを特定し、ＰＯＩＤＢ８に記憶された該ＰＯＩのジャンルに従って、該メッシュについて、該ジャンルのＰＯＩ数をカウントしてＰＯＩスコアを算出して、ＰＯＩＤＢ８に記憶する。
【００５２】
（２）端末装置２から、所定のプロトコル（例えば、ＨＴＴＰ）に従って、住所、郵便番号等の検索キーから位置情報リストの送信のリクエスト受けると、ＰＯＩＤＢ８を検索し、該当する緯度経度の位置情報リストをレスポンス（例えば、ＨＴＴＰレスポンス）として送信する。緯度経度の位置情報は、上記の検索キーを指定する方法は位置情報を得るための一例であり、勿論、他の方法によって得ることは可能である。
【００５３】
（３）端末装置２から、位置情報リストの中からクリック操作等により選択された位置情報に該当する地図画像データの送信のリクエストを受けると、位置情報をキーとして、地図メッシュＤＢ１０を検索し、位置情報により指示される地点の地図画像データが含まれる地図メッシュＤＢ１０に格納されている地図画像ファイルから地図画像データを読み出し、当該地図画像ファルを一意に特定するメッシュＩＤ、並びに当該地図画像ファイルに格納されている地図画像データが表す地域の範囲（以下、地図画像データの地域範囲）、例えば、全体地図がメッシュに分割された当該地図画像データの地域範囲のメッシュの地図の所定の地点を原点とする地図座標空間の左上隅の緯度経度１及び右下隅の緯度経度２とともに地図画像データを端末装置２にレスポンス（例えば、ＨＴＴＰレスポンス）として送信する。
【００５４】
（４）端末装置２からレスポンスされた地図画像データが格納された地図画像ファイルに対応するメッシュのメッシュＩＤが指定されたスコアデータの送信のリクエスト（例えば、ＨＴＴＰリクエスト）を受けると、メッシュＩＤに基づいて、地図メッシュＤＢ１０を検索して、ジャンル毎にＰＯＩスコアを読み出し、端末装置２にレスポンス（例えば、ＨＴＴＰレスポンス）として送信する。
【００５５】
地図検索サーバ６のハードウェア構成は、端末装置２と同様に、ＣＰＵ、表示装置、入力手段、ＲＯＭ、メインメモリ、記憶媒体、Ｉ／Ｏコントローラ及び通信インタフェース部等を有する。各ハードウェアの機能は、端末装置２と同様なので説明を省略する。
【００５６】
広告サーバ１２は，以下の機能を有する。
【００５７】
（１）図示しない広告提供に関わる者（広告の出稿を依頼された業者を含む、以下、広告主）が使用する図示しない広告主端末との間で所定のシーケンスに従って、広告主端末から送信されたアカウント及び認証のための広告主に関わる広告主情報を受信して、広告ＤＢ１４に登録する。
【００５８】
（２）広告主端末との間で所定のシーケンスに従って、広告主端末から送信された、広告が表示される地域、広告に関わるＰＯＩのジャンル、名称、タイトル、本文、バナー広告画像及びＵＲＬ等を広告ＤＢ１４に登録する。広告が表示される地域は、後述するように、行政区域名や地図上でメッシュ等により指定できる。
【００５９】
（３）端末装置２よりメッシュＩＤ及びジャンルが指定された広告リストの送信のリクエストを受けると、メッシュＩＤに基づいて、変換テーブル１６を検索して、メッシュＩＤに対応する全ての地域ＩＤを求める。地域ＩＤ及び指定されたジャンルに基づいて、広告ＤＢ１４を検索して、地域ＩＤ及び指定されたジャンルに該当する広告に関わる名称、タイトル、本文、バナー広告画像、名称又はバナー広告画像のリンク情報としてのＵＲＬからなる広告リストをレスポンスとして端末装置２に送信する。
【００６０】
広告サーバ１２のハードウェア構成は、端末装置２と同様に、ＣＰＵ、表示装置、入力手段、ＲＯＭ、メインメモリ、記憶媒体、Ｉ／Ｏコントローラ及び通信インタフェース部等を有する。各ハードウェアの機能は、端末装置２と同様なので説明を省略する。
【００６１】
図示しない広告主端末は端末装置２と同様の構成であり、ブラウザにより、所定のプロトコル（例えば、ＨＴＴＰ）による所定のシーケンスに従って、広告サーバ１２から広告主のアカウント及び認証のためのページを受信して画面に表示する機能及び入力フィールド等に入力された広告主情報を広告サーバ１２に送信する機能、並びにブラウザにより、所定のプロトコル（例えば、ＨＴＴＰ）による所定のシーケンスに従って、広告出稿に関わるページを広告サーバ１２より受信して画面に表示する機能及び広告が表示される地域情報や広告に関わるＰＯＩのジャンル、名称、タイトル、本文及びバナー広告画像等を広告サーバ１２に送信する機能を有する。
【００６２】
ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）サーバ１８は、通信ネットワーク４上に配設されたサーバであり、例えば、広告リストで名称やバナー広告画像をクリックしたときの広告のメインコンテンツに移動するリンク情報としての設定されたＵＲＬに該当するサーバである。
【００６３】
図２は、図１中の端末装置２の地図検索及び広告表示に係る機能ブロックである。図２に示すように、地図検索及び広告表示に係る機能ブロックは、イベント検知部５０、リクエスト部５２、レスポンス受信部５４、データ表示部５６及びスコアデータ判断部（広告ジャンル判断部）５８から構成され、これらは、記憶装置に格納された該当プログラムがメインメモリにローディングされて、ＣＰＵによるプログラムの実行により実現される。
【００６４】
イベント検知部５０は、クリック検知部５７及びスクロール検知部５９などを有する。クリック検知部５７は、地図検索の検索キーワードの検索窓への入力がマウスなどの入力手段による検索ボタンのクリック操作等により終了したこと、位置情報リスト中の位置情報がマウス等の入力手段によるクリック操作等により選択されたこと、広告リスト中の広告の名称やバナー広告画像等がクリックされたことなど、ユーザによる入力手段のクリック操作によるイベントの発生を検知して、検索キーワードや位置情報等の処理に必要な情報をパラメータとしてリクエスト部５２を呼び出す。
【００６５】
スクロール検知部５９は、地図が表示された画面の上下・左右方向等へのスクロールが操作されたこと及びスクロール操作が停止したことを検知して、スクロールがされているとのインベントの発生を検知すると、スクロールの方向を示すスクロール情報をパラメータとしてデータ表示部５６を呼び出し、スクロールが停止されているとのイベント発生を検知すると、スコアデータ判断部５８を呼び出す。更に、イベント検知部５０は、画面に表示された地図のマウス等の入力手段による拡大・縮小の指示を検知して、データ表示部５６を呼び出す機能などを有する。
【００６６】
リクエスト部５２は、位置情報リクエスト部６０、地図画像データリクエスト部６２、スコアデータリクエスト部６４及び広告リクエスト部６６を有する。位置情報リクエスト部６０は、ユーザにより検索窓に入力された表示対象の地図を指定する住所や郵便番号等を指定して、該当する緯度経度の位置情報リストの送信を地図検索サーバ６にリクエストする。位置情報等の表示対象の地図を指定する方法は、検索キーワードを指定すること以外にも指定可能であり、それぞれの指定方法に従って指定すれば良い。
【００６７】
地図画像データリクエスト部６２は、画面に表示する地図の緯度経度の位置情報を指定して、例えば、位置情報リストの中でクリック操作等により、選択されたリンク情報として設定された緯度経度の位置情報を指定して、該緯度経度の地点が含まれる地図画像データの送信を地図検索サーバ６にリクエストする。また、地図画像データリクエスト部６２は、地図表示画面がスクロール操作されると、スクロール検知部５９から通知されるスクロールされる方向に従って、緯度経度の位置情報を指定して、地図画像データの送信を地図検索サーバ６にリクエストする。Ａｊａｘ（ＡｓｙｎｃｈｒｏｎｏｕｓＪａｖａｓｃｒｉｐｔ＋ＸＴＭＬ）のように、スクロール検知部５９からの通知によらず、バックグラウンドで非同期に緯度経度の位置情報を指定して、地図画像データの送信をリクエストしても良い。
【００６８】
スコアデータリクエスト部６４は、受信した地図画像データが格納されている地図画像ファイルに該当するメッシュのメッシュＩＤを指定して、当該メッシュについてのジャンル毎のスコアデータの送信をリクエストする。例えば、地図検索サーバ６より地図画像データが格納されている地図画像ファイルに対応するメッシュのメッシュＩＤをレスポンスとして地図画像データとともに端末装置２に送信しておき、このメッシュＩＤを指定して、メッシュについてのスコアデータをリクエストする。
【００６９】
広告リクエスト部６６は、スコアデータ判断部５８により判断された広告を表示するジャンル及び地図中心のメッシュＩＤを指定して、広告リストの送信を広告サーバ１２にリクエストする。
【００７０】
レスポンス受信部５４は、地図検索サーバ６より、リクエストに対するレスポンスを受信するものであり、位置情報レスポンス受信部７０、地図画像データレスポンス受信部７２、スコアデータレスポンス受信部７４及び広告レスポンス受信部７６を有する。
【００７１】
位置情報レスポンス受信部７０は、位置情報リクエスト部６０の位置情報リクエストに対する地図検索サーバ６からのレスポンスである位置情報リストを受信する。地図画像データレスポンス受信部７２は、地図画像データリクエスト部６２の地図画像データリクエストに対する地図検索サーバ６からのレスポンスである地図画像データ、地図画像データが含まれる地図画像ファイルの範囲を示す左隅の緯度経度１及び右隅の緯度経度２、並びに当該地図画像ファイルに該当するメッシュのメッシュＩＤを受信して、ハードディスク等に記憶する。
【００７２】
スコアデータレスポンス受信部７４は、スコアデータリクエスト部６４のスコアデータリクエストに対する地図検索サーバ６からのレスポンスであるメッシュＩＤに該当するメッシュについてのジャンル毎のスコアデータを受信して、ハードディスク等に記憶する。広告レスポンス受信部７６は、広告リクエスト部６６の広告リストリクエストに対する地図検索サーバ６からのレスポンスである広告に関わる名称、電話番号、住所、バナー広告画像、名称やバナー広告画像のリンク情報として設定されたＵＲＬのリストを受信して、ハードディスク等に記憶する。
【００７３】
データ表示部５６は、地図画像データ表示部８０及び広告表示部８２を有する。地図画像データ表示部８０は、地図画像データレスポンス受信部７２が受信した地図画像データ及び当該地図画像データの地域範囲（緯度経度１，緯度経度２）から、位置情報として指定された緯度経度が地図表示画面の中心に位置するように、表示対象の地図画像データを編集して地図表示画面データを生成し、地図表示画面上に地図を表示する。
【００７４】
複数の地図画像ファイルの地図画像データを用いた画面への表示は、各地図画像ファイルに格納された地図画像データの位置座標の画面上での移動量を算出し、この移動量に従って各地図画像データを編集して地図表示画面データを生成して、地図表示画面上に地図を表示する。
【００７５】
スクロール検知部５９より地図のスクロール操作が通知されると、その方向に従って、地図画像データの画面上での移動量を算出し、地図画像データレスポンス部７４が受信した地図表示画面に表示する該当の地図画像データをハードディスクから読み出し、地図画面データを編集して地図表示画面データを生成して、地図表示画面上に地図を表示する。このとき、地図中心のメッシュはスクロールによる地図画像データの位置座標の移動量により算出される。
【００７６】
また、イベント検知部５０より拡大・縮小の操作が通知されると、地図画像データの拡大・縮小をした後、拡大・縮小後の地図画像データの位置座標の画面上での移動量に従って地図画像データの編集をして地図表示画面データを生成して、地図表示画面上に地図を表示する。尚、地図画像データの拡大・縮小は、地図画像データの位置座標を移動量に従って編集した後に、行っても良い。
【００７７】
広告表示部８２は、広告レスポンス受信部７６が受信した名称、タイトル、本文、住所、電話番号及びバナー広告画像等の広告リストに基づいて、広告に関わるジャンルとともに地図外又は地図内に広告を表示する。地図外広告の一例として、最も高いスコアのジャンルのバナー広告を地図外に表示、または、地図外にＰＯＩ名称、タイトル、本文、住所、電話番号等の広告リストを表示し、バナー広告又はＰＯＩ名称をクリックすることによりリンク情報して設定されていたＵＲＬに該当するメインの広告コンテンツに移動する。
【００７８】
地図内広告の一例として、広告対象のＰＯＩの位置情報（緯度経度）が広告情報に含まれる場合は、位置情報に該当する地図表示画面上に該当ＰＯＩの上に吹き出し表現でオーバーレイ表示して、消費者の注意を喚起する。吹き出しには広告のサマリ（タイトル、本文、電話番号、ＰＯＩ名称）が表示され、ＰＯＩ名称をクリックすることによりリンク情報として設定されていたＵＲＬに該当するメインの広告コンテンツに移動する。所定のクリック操作により、例えば、施設情報の表示のクリック操作に基づいて地図表示画面上にＰＯＩを動的に表示する場合は、ＰＯＩスコアの高いジャンルのＰＯＩを優先的に表示するようにする。
【００７９】
スコアデータ判断部５８は、スクロール検知部５９よりスクロールが停止していると通知されると、地図中心のメッシュのメッシュＩＤを算出する。スコアデータレスポンス受信部７４により受信された当該メッシュＩＤに該当するメッシュについてのジャンル毎のＰＯＩスコアをハードディスク等から読み出す。ＰＯＩスコアの最も高いジャンルから順に広告リストの送信をリクエストするように広告リクエスト部６６に指示する。
【００８０】
ここで、ユーザは地図検索を行っているときは、地図表示画面の中心及びその周辺に位置するＰＯＩに注目していると考えられる。この地域に最もＰＯＩ数が多くＰＯＩスコアの高いジャンルをユーザが注目しているものと予測されるので、かかるジャンルの広告を優先的に表示することにより、ユーザが注目する箇所に関連性のあるジャンルの広告を表示することができ、広告主にとっては広告効果を向上させることができ、ユーザにとって、嗜好や注目しているジャンルに合致した広告が表示されて、利便性が向上する。
【００８１】
図３は、図１中の地図検索サーバ６の機能ブロック図である。図３に示すように、地図検索サーバ６は、リクエスト受信部９０、位置情報検索部９２、地図画像データ取得部９４、ＰＯＩ情報登録部９６、スコア付与部９８、スコア検索部１００及びレスポンス送信部１０２から構成され、記憶装置に格納された該当プログラムがメインメモリにローディングされて、ＣＰＵによるプログラムの実行により実現される。
【００８２】
リクエスト受信部９０は、位置情報リクエスト受信部１００、地図画像データリクエスト受信部１１２及びスコアデータリクエスト受信部１１４を含む。位置情報リクエスト受信部１００は、端末装置２から住所、郵便番号等の検索キーワードが指定された位置情報リストのリクエストを受信して、検索キーワードを位置情報検索部９２に出力する。
【００８３】
地図画像データリクエスト受信部１１２は、端末装置２から位置情報が指定された地図画像データのリクエストを受信して、位置情報を地図画像データ取得部９４に出力する。スコアデータリクエスト受信部１１４は、端末装置２からスコアデータを指定する情報（例えば、メッシュＩＤ）が指定されたスコアデータのリクエストを受信して、スコアデータを指定する情報をスコア検索部１００に出力する。
【００８４】
位置情報検索部９２は、位置情報リクエスト受信部１１０が受信した検索キーワードに基づいて、ＰＯＩＤＢ８を検索して、位置情報リストを取得する。地図画像データ取得部９４は、地図画像データリクエスト受信部１１２が受信した位置情報から地図メッシュＤＢ１０を検索して、位置情報により指示される地点の地図画像データが含まれる地図メッシュＤＢ１０に格納されている地図画像ファイルに該当するメッシュのメッシュＩＤ及び当該地図画像ファイルに格納されている地図画像データの地域範囲（緯度経度１，２）並びにメッシュＩＤに対応する地図画像ファイルから地図画像データを取得する。
【００８５】
ＰＯＩ情報登録部９６は、例えば、入力手段を用いて各ＰＯＩ情報（ジャンル、ＰＯＩ名称、位置情報、住所、電話番号、緯度経度等）を入力して、ＰＯＩ情報をＰＯＩＤＢ８に登録する。
【００８６】
スコア付与部９８は、ＰＯＩＤＢ８から各ＰＯＩのジャンル及び緯度経度を読み出し、所定の次数の地図メッシュＤＢ１０に記憶された各地図画像ファイルに該当する各メッシュＩＤについて、該メッシュＩＤについての緯度経度１，２及び該ＰＯＩの緯度経度から該メッシュＩＤのメッシュにＰＯＩが位置する否かを判断して、該メッシュに位置するＰＯＩの全体のＰＯＩ数及び該ＰＯＩのジャンルについてＰＯＩ数をカウントして、ＰＯＩスコアを算出し、地図メッシュＤＢ１０に該当のメッシュＩＤについてＰＯＩ数及びジャンル毎のＰＯＩスコアを書き込む。
【００８７】
ここで、所定の次数のメッシュとしているのは、ユーザが特定のジャンルのＰＯＩに注目して、地図検索を行う場合、メッシュの縮尺が一定以上（メッシュの次が所定の次数以上）に限られるものと予測されるからである。最高次数のメッシュ以外のメッシュについては、該メッシュが分割された下位の全てのメッシュのＰＯＩ数及びジャンル毎のＰＯＩスコアを加算して算出しても良いし、最高次数のメッシュと同様に算出しても良い。尚、メッシュが分割された複数の下層のメッシュはメッシュＩＤにより判別される。
【００８８】
スコア検索部１００は、スコアデータリクエスト受信部１１４が受信したメッシュＩＤに基づいて、地図メッシュＤＢ１０を検索して、メッシュＩＤに該当するジャンル毎のＰＯＩスコアを取得する。尚、ＰＯＩスコアは端末装置２からスコアデータのリクエストがされなくても、地図検索サーバ６が、地図画像データ及び地図画像データの地域範囲とともに、ジャンル毎のＰＯＩスコアをレスポンスするようにしても良い。この場合は、図２中のスコアデータリクエスト部６４は不要となる。
【００８９】
レスポンス送信部１０２は、位置情報レスポンス部１１５、地図画像データレスポンス部１１６及びスコアデータレスポンス部１１８を有する。位置情報レスポンス部１１５は、位置情報検索部９２が取得した位置情報リストをレスポンス（例えば、ＨＴＴＰレスポンス）として端末装置２に送信する。
【００９０】
地図画像データレスポンス部１１６は、地図画像データ取得部９４が取得した地図画像データ、並びに地図画像データが含まれる地図画像ファイルに該当するメッシュのメッシュＩＤ及び地図画像データの地域範囲をレスポンス（例えば、ＨＴＴＰレスポンス）として端末装置２に送信する。
【００９１】
スコアデータレスポンス部１１８は、スコア検索部１００が取得したジャンル毎のＰＯＩスコアをレスポンス（ＨＴＴＰレスポンス）として端末装置２に送信する。
【００９２】
本実施形態では、端末装置２が、緯度経度の地点が地図表示画面の中心となるように、地図画像データの位置座標を編集し、地図表示画面を生成しているが、地図検索サーバ６側で、位置情報が指示する緯度経度が中心に位置するように、複数の地図画像ファイルに格納された地図画像データの移動量を算出し、移動量に従って地図画像データの位置座標を編集し、地図画像データのレスポンスをするようにしても良い。こうすることにより、端末装置２の処理負担を軽減させることができる。
【００９３】
図４は図１中の広告サーバ１２の機能ブロック図である。図４に示すように、広告サーバ１２は、リクエスト受信部１５０、広告登録部１５２、広告検索部１５４及びレスポンス送信部１５６から構成され、記憶装置に格納された該当プログラムがメインメモリにローディングされて、ＣＰＵによるプログラムの実行により実現される。
【００９４】
リクエスト受信部１５０は、広告登録リクエスト受信部１６０及び広告検索リクエスト受信部１６２を含む。広告登録リクエスト受信部１６０は、広告登録のための図示しない広告主端末との間の所定のシーケンスに従った広告登録に関わるリクエストを受信して、広告登録に関わる情報を広告登録部１５２に出力する。広告登録に関わるリクエストには、広告主のアカウントを取得するための名称等の広告主情報及び認証情報を登録するための該当のページの送信のリクエスト、ページの該当する入力フィールドに入力された広告主情報及び認証情報の登録リクエスト、並びに広告情報を登録するための該当のページの送信のリクエスト、ページに入力された広告情報の登録リクエストがある。
【００９５】
広告情報には、名称、ジャンル、タイトル、本文、バナー広告画像及びＵＲＬ並びに広告の表示を希望する地域情報がある。地域情報は、行政区域名称の入力又はクリックすることによる指定、地図上のメッシュを指定することによる指定、画面に表示された地図上で地域を囲む複数の緯度経度で示されるポリゴンを指定することによる指定をすることができる。
【００９６】
広告登録部１５２は、広告登録リクエスト受信部１６０が受信した広告主情報及び認証情報を図示しない広告主データベースに登録する。また、広告登録リクエスト受信部１６０が受信した広告の表示を希望する地域情報、並びに名称、ジャンル、タイトル、本文、バナー広告画像及びＵＲＬ等の広告情報を受け取ると、広告ＩＤを付与して、広告ＩＤとともに地域情報に該当する地域ＩＤ及び広告情報を広告ＤＢ１４に登録する。
【００９７】
地域ＩＤは、行政区域名称が指定された場合は行政区域に該当する地域ＩＤが付与される。メッシュが指定された場合はメッシュＩＤが地域ＩＤとして付与される。ポリゴンで指定された場合はポリゴンを囲む長方形の左上隅の緯度経度１，右下隅の緯度経度２に該当する地域ＩＤが付与される。このように、地域情報は、行政区間名称や地図上で地域を指定することができる。
【００９８】
広告検索部１５４は、広告検索リクエスト受信部１６２が受信したメッシュＩＤに基づいて、変換テーブル１６を検索して、メッシュＩＤに対応する全ての地域ＩＤを取得する。広告検索リクエスト受信部１６２が受信したジャンル及び取得した地域ＩＤに基づいて、広告ＤＢ１４を検索して、ジャンル及び地域ＩＤに一致する全ての広告の名称、ジャンル、タイトル、本文、バナー広告画像及びＵＲＬ等の広告情報のリストである広告リストを取得する。
【００９９】
レスポンス送信部１５６は、広告登録レスポンス部１７０及び広告検索レスポンス部１７２を有する。広告登録レスポンス部１７０は、広告登録リクエスト受信部１６０が受信した広告主情報及び認証情報、並びに地域情報及び広告情報を登録するためのページをレスポンス（例えば、ＨＴＴＰレスポンス）として端末装置２に送信する。広告検索レスポンス部１７２は広告検索部１５４が取得した広告リストをレスポンス（ＨＴＴＰレスポンス）として端末装置２に送信する。
【０１００】
図５は図１中のＰＯＩＤＢ８の構成例を示す図である。図５に示すように、ＰＯＩＤＢ８には、各ＰＯＩについて、ＰＯＩＩＤ、名称、緯度経度、ジャンル、住所及び郵便番号等が記憶されている。住所等が検索キーワードとして端末装置２により指定されると、当該検索キーワードに基づいて、ＰＯＩＤＢ８が検索され、検索キーワードで指定された住所等を含む緯度経度の位置情報リストが得られる。また、各ＰＯＩのジャンル及び緯度経度に基づいて、所定の次数のメッシュに対して、ジャンル毎のＰＯＩスコアが付与される。尚、ＰＯＩＤＢ８の各ＰＯＩに最高次数のメッシュのメッシュＩＤを登録しておき、メッシュＩＤに基づいて、各ＰＯＩが存在するメッシュを特定して、ＰＯＩスコアを付与するようにしても良い。
【０１０１】
図６は図１中の地図メッシュＤＢ１０のメッシュ及びＰＯＩスコアを示す図であり、図６（ａ）は地図画像データを示す図、図６（ｂ）はスコアデータを示す図である。図６（ａ）に示すように、全体地図、例えば、日本地図が所定の大きさ（約８０ｋｍ×約８０ｋｍ）のメッシュに分割された１次メッシュ、１次メッシュが８×８に分割された２次メッシュ、２次メッシュが１０×１０に分割された３次メッシュ、更に、４次メッシュ、・・・、と高次メッシュに分割されている。本例では、６次メッシュまで分割されている。各メッシュに含まれる地域の地図画像データが各メッシュに対応して地図画像ファイルに格納されている。そして、高次のメッシュになるに従って、メッシュの地図の範囲が小さくなり、縮尺が大きくなる。
【０１０２】
各メッシュの地図における地図画像データは、該メッシュの所定の位置、例えば、左上隅を原点とし、縦及び横方向に所定の範囲の地図座標空間において記述され、地図画像ファイルが作製されている。このように、地図画像データは、縮尺に応じてメッシュのサイズが異なる複数の段階に階層化されたデータ構造を有する。
【０１０３】
一方、図６（ｂ）に示すように、所定の階層のメッシュ（例えば、５次及び６次メッシュ）について、全体のＰＯＩ数及びジャンル毎のＰＯＩスコアが地図メッシュＤＢ１０に記憶されている。ＰＯＩ数は、当該メッシュに位置するＰＯＩＤＢ８に記憶されたＰＯＩ全体のＰＯＩ数であり、ＰＯＩスコアは当該メッシュに位置するＰＯＩＤＢ８に記憶されたジャンル毎のＰＯＩ数である。
【０１０４】
図７は、図１中の地図メッシュＤＢ１０の構成図を示す図である。図７に示すように、地図メッシュＤＢ１０は、地図インディクスファイル１８０とメッシュ毎に設けられた図示しない複数の地図画像ファイルから構成される。地図インデックスファイル１８０には、各メッシュのメッシュＩＤ、ＰＯＩ数、ジャンル毎のＰＯＩスコア、緯度経度１及び緯度経度２が格納されている。メッシュＩＤと地図画像ファイルとは１対１に対応しており、メッシュＩＤにより地図画像ファイルが特定される。ＰＯＩ数は、メッシュに位置するＰＯＩ全体の数である。ジャンル毎のＰＯＩスコアは、メッシュに位置するジャンルのＰＯＩ数である。ジャンルとは、ＰＯＩの種別を表すものであり、例えば、本屋、古本屋、電気店、予備校等の各種学校、病院等が挙げられる。
【０１０５】
緯度経度１，２はメッシュＩＤに対応する地図画像ファイルに記憶される地図画像データの地域範囲を示すものであり、例えば、緯度経度１は、地図画像ファイルに対応するメッシュの左上隅の地点の緯度経度、緯度経度２は、当該メッシュの右下隅の地点の緯度経度である。各地図画像ファイルは、各メッシュについて、地図データがラスタ化された画像データファイルであり、例えば、ＧＩＦ形式の地図画像ファイルである。
【０１０６】
図８は図１中の広告ＤＢ１４の構成図である。図８に示すように、広告ＤＢ１４には、各広告について、広告ＩＤ、地域ＩＤ、ジャンル、タイトル、本文、ＵＲＬ、店舗名称、住所、電話番号及び図示しないバナー広告画像から構成される。広告ＩＤは広告を特定するＩＤであり、広告情報を広告ＤＢ１４に登録する場合に付与する。地域ＩＤは行政区域名称や地図上で指定された広告を希望する地域に該当するＩＤである。ジャンル（属性）は広告に関わるＰＯＩのジャンルである。タイトルは広告の見出しである。本文は広告内容を示す広告本文である。
【０１０７】
ＵＲＬは店舗名称やバナー広告画像がクリックされたときに移動するメインの広告コンテンツのＵＲＬである。店舗名称は、広告に関わる店舗の名称である。住所及び電話番号は広告の店舗についてのものである。尚、広告に関わる店舗の位置情報（緯度経度）を広告情報として広告ＤＢ１４に登録しても良い。この場合は、広告を表示する際に、地図表示画面内の緯度経度に該当する位置に吹き出し表現をオーバーレイ表示することができる。吹き出しには、広告の店舗名称、タイトル、本文等のサマリが表示されて、クリックすることにより、メインの広告コンテンツに移動する。
【０１０８】
図９は図１中の変換テーブル１６を示す図である。図９に示すように、変換テーブル１６は地域ＩＤとメッシュＩＤとの関係を示すテーブルである。地域ＩＤは図８中の地域ＩＤに該当するものであり、行政区域名称に対する地域ＩＤ、メッシュに対する地域ＩＤ、ポリゴンに対する地域ＩＤ等がある。行政区域名称に対する地域ＩＤは階層的（例えば、狭い行政区域は、該行政区域を含むより広い行政区域の地域ＩＤを一部に含む）に予め付与された行政コード等である。メッシュが指定された場合は、地域ＩＤはメッシュＩＤである。ポリゴンが指定された場合は、ポリゴンを含む長方形の左上隅及び右下隅の緯度経度１，２を用いて地域ＩＤが付与される。地域ＩＤに該当するメッシュＩＤは地域ＩＤに該当する地域を含む最も縮尺の大きなメッシュのメッシュＩＤである。
【０１０９】
図１０及び図１１はスコアの付与工程を示す図である。地図を作製する上で必須の工程であるステップＳ２で、ツールを用いて、例えば、ベクトルデータ形式の地図画像データを格納する地図メッシュＤＢ１０に地図画像ファイルを作製する。この地図画像データには、ベクトルデータ形式のＰＯＩの位置を示す注記が含まれる。尚、ＰＯＩＤＢ８に登録されるＰＯＩは注記に限らない。ステップＳ４で入力手段により入力された各ＰＯＩの名称、緯度経度、ジャンル、住所及び電話番号等をＰＯＩＤＢ８に登録する。このとき、ＰＯＩＩＤをＰＯＩに付与して、ＰＯＩＩＤも共にＰＯＩＤＢ８に登録する。
【０１１０】
ステップＳ６で図１１に示すスコア付与を行う。図１１中のステップＳ１０でＰＯＩＤＢ８を検索する。ステップＳ１２で次のＰＯＩが有るか否かを判断する。肯定判定ならば、ステップＳ１４に進む。否定判定ならば、ＰＯＩＤＢ８に記憶されている全てのＰＯＩについてステップＳ１０〜Ｓ２０のＰＯＩスコアの算出の処理が終了したので、ステップＳ２２に進む。
【０１１１】
ステップＳ１４でＰＯＩ（緯度経度、ジャンル）を取得する。ステップＳ１６でＰＯＩの緯度経度より該ＰＯＩが位置する最も次数の高いメッシュのメッシュＩＤを決定する。例えば、最も次数の高い各メッシュＩＤに該当するメッシュ（例えば、６次メッシュ）の緯度経度１，２より、ＰＯＩの緯度経度の地点が当該メッシュに含まれるか否かにより判定する。
【０１１２】
ステップＳ１８で当該メッシュＩＤについて、ＰＯＩ数をインクリメントして、地図メッシュＤＢ１０に書き込む。ステップＳ２０で当該メッシュＩＤについて、当該ＰＯＩのジャンルのＰＯＩ数をインクリメントして、ＰＯＩスコアとして、地図メッシュＤＢ１０に書き込み、ステップＳ１０に戻る。このとき、ＰＯＩの緯度経度から当該メッシュの中心から当該メッシュ内の一定の距離以内にあるＰＯＩに基づいて、ＰＯＩ数及びジャンル毎のＰＯＩスコアを付与しても良い。
【０１１３】
ステップＳ２２において、所定の次数（例えば、５次）の各メッシュのメッシュＩＤについて、ＰＯＩＤＢ８に記憶されている全ＰＯＩのＰＯＩ数を算出して、地図メッシュＤＢ１０に書き込み、各ジャンルのＰＯＩスコアを算出して、地図メッシュＤＢ１０に書き込む。
【０１１４】
ステップＳ２２の処理は、最も次数の高いメッシュについてのステップＳ１０〜Ｓ２０と同様の処理であっても良いし、各メッシュが分割された複数の直ぐ下層のメッシュＩＤを算出して、これらのメッシュＩＤに基づいて、地図メッシュＤＢ１０を検索して、これらのメッシュＩＤについてのＰＯＩ数及びジャンル毎のＰＯＩスコアを加算して算出するようにしても良い。例えば、６次のメッシュが最も次数の高い場合、５次のメッシュＭが６次のメッシュＭ１〜Ｍｎに分割されているとき、メッシュＭｉ（ｉ＝１〜ｎ）のＰＯＩ数及びジャンル毎のＰＯＩスコアを加算すれば良い。
【０１１５】
図１２は端末装置２の処理フローチャート、図１３は地図検索サーバ６の処理フローチャート、図１４はシーケンスチャートである。地図検索サーバ６にアクセスすると、地図検索サーバ６より該当ページがレスポンスされ、端末装置２はレスポンスを受信して、画面にページを表示する。
【０１１６】
図１２中のステップＳ５０で、イベントが検知されたものとする。例えば、検索窓に位置検索キーワード、例えば、古本街を検索しようとして、東京都千代田区神田神保町等の地域が入力され、入力終了を指示する操作、例えば、「検索ボタン」がクリック操作により押されると、このクリック操作がイベントとして検知される。
【０１１７】
ステップＳ５２で、端末装置２は、図１４中の（２）に示すように、地図検索サーバ６に位置検索キーワードを指定し、位置情報をリクエストする。図１３中のステップＳ１００で、地図検索サーバ６は、端末装置２からのリクエストを受信する。ステップＳ１０２で位置情報がリクエストされたか否かを判定する。肯定判定ならば、ステップＳ１０４に進み、否定判定ならば、ステップＳ１１０に進む。ここでは、位置情報がリクエストされたので、ステップＳ１０４に進む。
【０１１８】
ステップＳ１０４で、位置検索キーワードに基づいて、ＰＯＩＤＢ８を検索する。ステップＳ１０６で、位置検索キーワードに該当する位置情報リストを取得する。ステップＳ１０８で、図１４中の（４）に示すように、位置検索サーバ６は、位置情報リストをレスポンスとして、端末装置２に送信する。
【０１１９】
地図検索サーバ６からレスポンスされた位置情報リストは図１２中のステップＳ５４で受信される。ステップＳ５６で位置情報リストを画面に表示する。ユーザは画面に表示された位置情報リストの中からクリック操作等により位置情報を選択したものとする。
【０１２０】
クリック操作等による選択は、ステップＳ５０でイベントとして検知されて、ステップＳ５８で、端末装置２は、図１４中の（６）に示すように、選択された位置情報を指定し、地図画像データの送信を地図検索サーバ６にリクエストする。
【０１２１】
地図検索サーバ６は、図１３中のステップＳ１００でリクエストを受信し、ステップＳ１０２が否定判定の場合、ステップＳ１１０で、リクエストが地図画像データのリクエストであるか否かを判定し、肯定判定の場合には、ステップＳ１１２に進む。
【０１２２】
ステップＳ１１２で、位置情報を検索キーとして、地図メッシュＤＢ１０中の地図インデックスファイル１８０を検索して、該当するメッシュＩＤを取得する。ステップＳ１１４で、メッシュＩＤに該当する地図画像ファイルより地図画像データ、並びに地図インデックスファイル１８０よりメッシュＩＤ及び地図画像データの地域範囲を示す緯度経度１，２を取得する。地図検索サーバ６は、ステップＳ１１６で、図１４中の（８）に示すように、地図画像データ並びにメッシュＩＤ及び緯度経度１，２を地図画像データレスポンスとして送信する。
【０１２３】
端末装置２は、図１２中のステップＳ６０で、地図画像データレスポンスを受信する。ステップＳ６２で、図１４中の（１０）に示すように、地図画像データが含まれる地図画像ファイルに対応するメッシュのメッシュＩＤを指定して、スコアデータの送信をリクエストする。地図検索サーバ６は、図１３中のステップＳ１００で、リクエストを受信し、ステップＳ１００、Ｓ１０２、ステップＳ１１０及びステップＳ１１８での処理を経て、ステップＳ１１８が肯定判定の場合、ステップＳ１２０に進む。ステップＳ１２０では、指定されたメッシュＩＤに基づいて、地図メッシュＤＢ１０を検索する。
【０１２４】
ステップＳ１２２で、メッシュＩＤについてのジャンル毎のＰＯＩスコアを取得する。ステップＳ１２４で、図１４中の（１２）に示すように、スコアデータをレスポンスとして送信する。端末装置２は、図１２中のステップＳ６４で、スコアデータのレスポンスを受信する。ステップＳ６６で、受信した地図画像データ及び地図画像デ―タの地域範囲（緯度経度１，２）から、位置情報として指定された緯度経度が地図表示画面の中心に位置するように、地図画像データの位置座標を編集して、地図表示画面データを生成する。
【０１２５】
このとき、複数の地図画像ファイルの地図画像データを用いた画面への表示は、各地図画像ファイルに格納された地図画像データの位置座標の移動量を算出し、この移動量に従って各地図画像データを編集し、地図表示画面データを生成する。ステップＳ６８で、図１４中の（１４）に示すように地図画面データを画面に表示する。
【０１２６】
ユーザは、スクロール操作がされると、その方向に従って、地図画像データの移動量を算出し、地図表示画面に表示する該当の地図画像データをハードディスクから読み出し、移動量に従って地図画面データを編集して地図表示画面データを生成し、地図表示画面上に地図を表示する。このとき、地図表示画面の中心の地図画像データが含まれる地図画像ファイルに対応するメッシュはスクロールによる地図画像データの位置座標の移動量により算出される。
【０１２７】
また、拡大・縮小の操作が通知されると、地図画像データの拡大・縮小をした後、拡大・縮小後の地図画像データの位置座標の移動量に従って地図画像データの編集をして地図表示画面データを生成し、地図表示画面上に地図を表示する。尚、地図画像データの拡大・縮小は、地図画像データの位置座標を移動量に従って編集した後に、行っても良い。
【０１２８】
ユーザは地図を上下・左右・斜めにスクロールをしながら注目している街を検索しており、スクロールを停止したとする。このとき、例えば、図１５に示すように、地図表示画面にはメッシュＭ１１，Ｍ１２，Ｍ１３，Ｍ２１，Ｍ２２，Ｍ２３，Ｍ３１，Ｍ３２，Ｍ３３等の地図画像データが地図表示画面に表示されているとする。尚、図１５では、地図中心のメッシュとその周辺のメッシュを記載している。例えば、千代田区神田神保町の古本街を検索しているとすると、ユーザは、地図中心のメッシュＭ２２に注目しており、ここに古本店が集中している。
【０１２９】
図１２中のステップＳ７０で、地図中心に表示される地図画像データが含まれる地図画像ファイルに該当するメッシュのメッシュＩＤを取得する。例えば、図１５においては、地図表示画面の中心のメッシュはＭ２２である。ステップＳ７２で、当該メッシュＩＤについてのジャンル毎のＰＯＩスコアを取得する。
【０１３０】
ステップＳ７４でジャンル毎のＰＯＩスコアに基づいて、図１４中の（１６）に示すように、リクエストする広告を判断する。例えば、ＰＯＩスコアが最大のジャンルを最優先に表示する広告と判断して、リクエストする広告のジャンルとする。例えば、図１５において、ユーザが古本屋を検索しているとすると、地図中心のメッシュＭ２２にジャンル古本屋が数多く位置し、最も高いＰＯＩスコアとなり、古本屋がリクエストするジャンルであると判断する。
【０１３１】
ステップＳ７６でジャンル及び地図中心のメッシュのメッシュＩＤを指定して、図１４中の（１８）に示すように、広告リストの送信をリクエストする。広告サーバ１２は端末装置２からの広告リストの送信のリクエストを受信すると、指定されたメッシュＩＤに基づいて、変換テーブル１６を検索して、メッシュＩＤに該当する全ての地域ＩＤを取得する。ここで、該当する地域ＩＤは複数存在する場合がある。
【０１３２】
このとき、取得した地域ＩＤに該当する地域は行政区域名が指定されている場合は、行政区域を含む最も縮尺の大きなメッシュが指定されたメッシュに一致する場合、メッシュが指定されている場合は当該メッシュが指定されたメッシュに一致する場合、ポリゴンが指定されている場合は、ポリゴンを囲む最も縮尺の大きなメッシュが指定されたメッシュに一致する場合に当該地域ＩＤがメッシュＩＤに該当する。
【０１３３】
尚、ポリゴンを指定された場合は、当該ポリゴンに関わる地域ＩＤとメッシュＩＤとの関係を変換テーブル１６に登録せずに、地域ＩＤが示すポリゴンを囲む長方形のエリアの左隅の緯度経度１及び右隅の緯度経度２から、リバースジオコーダにより該当するメッシュＩＤを算出するようにしても良い。
【０１３４】
取得した地域ＩＤ及びリクエストで指定されたジャンルに基づいて、広告ＤＢ１４を検索して、地図ＩＤ及びジャンルに該当する名称、住所、電話番号、バナー広告画像及びＵＲＬから成る広告リストを取得する。図１４中の（２０）に示すように、名称、タイトル、本文、住所、電話番号、バナー広告画像、名称やバナー広告画像のリンク情報としてのＵＲＬの広告リストをレスポンスとして端末装置２に送信する。
【０１３５】
図１２中のステップＳ７８でレスポンスとしての広告リストを受信して、地図表示画面外又は地図表示画面内に表示する。例えば、図１５に示すように、地図表示画面の外に、例えば、上からタイトル（コンテンツがリンクされている）、広告本文及びＵＲＬ（広告主サイトのトップページのＵＲＬ）等の広告リストを表示する。例えば、古本街を検索しているユーザにとって、古本屋のジャンルのＰＯＩスコアが最も高くなり、書店の広告リストが表示されるので、ユーザが注目している箇所に関連性の強いジャンルの広告が表示され、ユーザの嗜好や属性には合致して、注目しているジャンルの広告が表示され利便性が向上する。
【０１３６】
以上説明した本実施形態によれば、スクロールが停止したとき、地図中心のメッシュのＰＯＩスコアの高いジャンルの順に広告を表示するので、ユーザの注目している箇所に関連性の強いジャンルの広告が表示され、ユーザの嗜好や属性には合致し、利便性が向上する。また、広告主にとっても、ユーザが注目している箇所に関連性の強いジャンルの広告が表示されるので広告の効果が向上する。更に、広告の表示を希望する地域を行政区域名や地図上で指定できるので、広告主にとっては厳密に対象箇所を指定しなくても、指定した地域において、広告主の指定したジャンルに興味があると考えられるユーザに対して広告を表示させることが可能となる。
【０１３７】
第２実施形態
本発明の第２実施形態による図１と同様に構成される広告表示システム１９９では、地図検索サーバ２０２は所定の次数の各メッシュについて、ジャンル毎のスコアとして、ＰＯＩスコアに加えて後述するＺスコアを付与するようにした点が図１中の地図検索サーバ６と異なる。端末装置２００はＺスコア及びＰＯＩスコアに基づいて、表示するジャンルの広告を判断するようにした点が図１中の図１中の端末装置２と異なる。地図メッシュＤＢ２０４はジャンル毎のスコアとしてＰＯＩスコア及びＺスコアを記憶している点が図１中の地図メッシュＤＢ１０と異なる。
【０１３８】
図１６は端末装置２００の機能ブロック図であり、図２中の構成要素と実質的に同一の構成要素には同一の符号を附している。同一の符号を附した構成要素についてはその説明を省略する。レスポンス受信部２１０中のスコアデータレスポンス受信部２３０はジャンル毎のスコアとして、ＰＯＩスコア及びＺスコアを受信する。スコアデータ判断部２１２はスコアデータレスポンス受信部２３０が受信したジャンル毎のＰＯＩスコア及びＺスコアに基づいて、地図中心のメッシュのメッシュＩＤについて、Ｚスコアが閾値（例えば、１）よりも大きなジャンルがあれば、当該ジャンルの広告を表示する広告と判断して、Ｚスコアが閾値よりも大きなジャンルがなければ、ＰＯＩスコアが最も大きなジャンルの広告を優先的に表示するよう判断する。
【０１３９】
図１７は地図検索サーバ２０２の機能ブロック図であり、図３中の構成要素と実質的に同一の構成要素には同一の符号を附している。
【０１４０】
スコア付与部２５２は、以下の機能を有する。
【０１４１】
（１）ＰＯＩＤＢ８よりＰＯＩを読み出して、所定の次数の各メッシュｉ（ｉ＝１〜ｍ）について、該メッシュｉ（ｉ＝１〜ｍ）に位置する全体のＰＯＩ数及びジャンルｊ（ｊ＝１〜ｎ）毎にＰＯＩスコアｉｊ（ｉ＝１〜ｍ，ｊ＝１〜ｎ）を算出する。
【０１４２】
（２）同一の次数のメッシュｉ（ｉ＝１〜ｍ）全体において、各ジャンルｊ（ｊ＝１〜ｍ）毎に、ＰＯＩスコアｉｊ（ｉ＝１〜ｍ）の平均値μｊ（ｊ＝１〜ｎ）及び標準偏差σｊ（ｊ＝１〜ｎ）を算出する。標準偏差σｊは、各メッシュｉ（ｉ＝１〜ｍ）のジャンルｊについて、ＰＯＩスコアｉｊ（ｉ＝１〜ｍ）と平均値μｊとの差の２乗のメッシュｉ（ｉ＝１〜ｍ）についての加算和をメッシュｉ（ｉ＝１〜ｍ）の個数ｍで割った値の平方根である。
【０１４３】
（３）各メッシュｉ（ｉ＝１〜ｍ）について、平均値μｊ，標準偏差σｊ、ＰＯＩスコアｉｊから、メッシュｉのジャンルｊ毎の第１Ｚスコア（以下、Ｚ１スコア）ｉｊを算出する。Ｚ１スコアは、ＰＯＩスコアｉｊと平均値μｊとの差を標準偏差σｊで除算した値（（ＰＯＩスコアｉｊ−μｊ）／σｊ）である。第１Ｚスコアｉｊは平均値が０、標準偏差が１の正規化された値である。Ｚ１スコアｉｊ＞１の場合、メッシュｉに存在するジャンルｊのＰＯＩ数が標準よりも大きく離れていることを意味する。Ｚ１スコアｉｊが正なら標準よりも大きく、負なら標準よりも小さいことを意味する。
【０１４４】
（４）各ジャンル（ｊ＝１〜ｎ）についてＺ１スコアｉｊ（ｉ＝１〜ｍ）が所定値の閾値（例えば、閾値＝１）よりも大きなメッシュ群Ａｊをジャンルｊ毎に求める。このメッシュ群Ａｊは、ジャンルｊのＰＯＩが比較的多く存在しているメッシュの集合である。
【０１４５】
（５）各ジャンルｊ（ｊ＝１〜ｎ）について、メッシュ群ＡｊにおけるジャンルｊのＰＯＩスコアの平均値μＡｊ及び標準偏差σＡｊを算出する。標準偏差σＡｊは、メッシュ群Ａｊに属するＰＯＩスコアｉｊ（ｉ＝１〜ｍ）と平均値μＡｊとの差の２乗のメッシュ群Ａｊに属するメッシュについての加算和をメッシュ群Ａｊに属するメッシュの個数で割った値の平方根である。
【０１４６】
（６）各ジャンルｊ（ｊ＝１〜ｎ）について、メッシュ群Ａｊに属するメッシュの第２Ｚスコア（以下、Ｚ２スコア）を算出する。Ｚ２スコアは、メッシュ群Ａｊに属するメッシュのＰＯＩスコアと平均値μＡｊとの差を標準偏差σＡｊで除算した値（ＰＯＩスコア−μＡｊ）／σＡｊ）であり、メッシュ群Ａｊにおいて、ジャンルｊのＰＯＩ数の平均値が０、標準偏差が１に正規化された値である。Ｚ２スコアは、各ジャンルｊについて、ＰＯＩが比較的多く存在しているメッシュ群Ａｊの中でＰＯＩの偏差が標準偏差σＡｊで正規化されており、ＰＯＩが集中して存在する度合いが正確に判別できる。例えば、Ｚ２スコアが１よりも大きなジャンルについては、当該メッシュにそのジャンルのＰＯＩが特に多く含まれると判断できる。
【０１４７】
（７）所定の次数のメッシュについて、各ジャンル毎のＰＯＩスコア及びＺ２スコアを地図メッシュＤＢ２０４に書き込む。ここで、Ｚ１スコアが閾値を超えない当該メッシュのジャンルについては、負の所定値をＺ２スコアとして地図メッシュＤＢ２０４に書き込む。
【０１４８】
スコア検索部２５４は、メッシュＩＤに基づいて、地図メッシュＤＢ２０４を検索して、ＰＯＩ数、ジャンル毎のＰＯＩスコア及びＺ２スコアを取得する。スコアデータレスポンス送信部２５６中のスコアデータレスポンス部２６０は、スコア検索部２５４が取得した指定されたメッシュＩＤについてのＰＯＩ数、ジャンル毎のＰＯＩスコア及びＺ２スコアをレスポンスする。
【０１４９】
図１８及び図１９は、地図メッシュＤＢ２０４を示す図である。図１８及び図１９に示すように、地図メッシュＤＢ２０４に含まれる地図インデックスファイル２７０には、全体のＰＯＩ数及びジャンル毎のＰＯＩスコアに加えて、ジャンル毎のＺ２スコアが記憶されている。
【０１５０】
本実施形態では、広告表示システム１９９、端末装置２００、地図検索サーバ２０２及び地図メッシュＤＢ２０４が、図1中の広告表示システム１、端末装置２、地図検索サーバ６及び地図メッシュＤＢ１０とは異なることから符号を変えている。
【０１５１】
図２０〜図２２はスコアの付与工程を示す図である。図２３はＺ１スコア及びＺ２スコアを示す図であり、横軸にＺ１スコア、縦軸にメッシュコード数を示している。ステップＳ１５０，Ｓ１５２の処理は、図１０中のステップＳ２，Ｓ４の処理と同様である。ステップＳ１５４で図２１に示すスコア付与を行う。
【０１５２】
図２１中のステップＳ１８０でＰＯＩＤＢ８を検索する。ステップＳ１８２で次のＰＯＩが有るか否かを判断する。肯定判定ならば、ステップＳ１８４に進む。否定判定ならば、最も次数の高いメッシュについて、ＰＯＩＤＢ８に記憶されている全てのＰＯＩについてステップＳ１８０〜Ｓ１９２のＰＯＩスコアの算出の処理が終了したので、ステップＳ１９４に進む。
【０１５３】
ステップＳ１８４でＰＯＩ（緯度経度、ジャンル）を取得する。ステップＳ１８６でＰＯＩの緯度経度より該ＰＯＩが位置する最も次数の高いメッシュのメッシュＩＤを決定する。ステップＳ１８８で当該ＰＯＩが当該メッシュの中心から一定距離内であるか否かを判断する。例えば、ＰＯＩの緯度経度とメッシュの中心の緯度経度からＰＯＩのメッシュの中心からの距離を算出することにより判断する。肯定判定ならば、ステップＳ１９０に進む。否定判定ならば、ステップＳ１８０に戻る。
【０１５４】
ステップＳ１９０で当該メッシュＩＤについてＰＯＩ数をインクリメントして、地図メッシュＤＢ２０４に書き込む。ステップＳ１９２で当該メッシュＩＤについて当該ＰＯＩのジャンルのＰＯＩ数をインクリメントして、ＰＯＩスコアとして地図メッシュＤＢ２０４に書き込み、ステップＳ１８０に戻る。
【０１５５】
ステップＳ１９４で、所定の次数の各メッシュのメッシュＩＤについて、ＰＯＩＤＢ８に記憶されている全ＰＯＩのＰＯＩ数を算出して、地図メッシュＤＢ２０４に書き込み、各ジャンルのＰＯＩスコアを算出して、地図メッシュＤＢ２０４に書き込む。ステップＳ１９４の処理は、最も次数の高いメッシュについてのステップＳ１８０〜Ｓ１９２と同様の処理により算出する。
【０１５６】
ステップＳ１９６で図２２に示す処理を行う。図２２中のステップＳ２５０でＰＯＩＤＢ８よりＰＯＩを読み出して、最も次数の高い各メッシュｉ（ｉ＝１〜ｍ）について、該メッシュｉ（ｉ＝１〜ｎ）に位置するジャンルｊ（ｊ＝１〜ｎ）毎のＰＯＩスコアｉｊ（ｉ＝１〜ｎ，ｊ＝１〜ｍ）の平均値μｊ（ｊ＝１〜ｎ）及び標準偏差σｊ（ｊ＝１〜ｎ）を算出する。
【０１５７】
ステップＳ２５２で各メッシュｉ（ｉ＝１〜ｎ）について、平均値μｊ，標準偏差σｊ、ＰＯＩスコアｉｊから、メッシュｉのジャンルｊ毎のＺ１スコアｉｊを算出する。Ｚ１スコアは、ＰＯＩスコアｉｊと平均値μｊとの差を標準偏差σｊで除算した値である。ステップＳ２５４で各ジャンル（ｊ＝１〜ｍ）毎にＺ１スコアｉｊが所定値の閾値（例えば、閾値＝１）よりも大きなメッシュ群Ａｊを求める。
【０１５８】
図２３に示すように、所定の次数のメッシュ、例えば、最高の次数のメッシュ全体において、ジャンルｊについてのＺ１スコアをメッシュコード数でカウントして、横軸にＺ１スコア、縦軸にメッシュコード数を表すと、Ｚ１スコアは平均値が０、標準偏差が１に正規されていることから、Ｚ１スコアによりジャンル毎のＰＯＩの分布を把握することができる。尚、Ｚ１スコアに対するＰＯＩ数はμｊ＋σｊ×Ｚ１スコアである。図２３中のジャンルｊのＺ１スコアが１以上の区間Ａに属するメッシュには、ジャンルｊのＰＯＩが比較的数多く存在する。
【０１５９】
ステップＳ２５６で、各ジャンルｊ（ｊ＝１〜ｍ）について、各メッシュ群ＡｊにおけるジャンルｊのＰＯＩスコアの平均値μＡｊ及び標準偏差σＡｊを算出する。ステップＳ２５８で、各ジャンルｊ（ｊ＝１〜ｍ）について、各メッシュ群Ａｊに属するメッシュのＺ２スコアを算出する。Ｚ２スコアは、当該メッシュのＰＯＩスコアと平均値μＡｊとの差を標準偏差σＡｊで除算した値である。
【０１６０】
図２３に示すように、ジャンルｊのＺ２スコアが１以上の区間Ｂに属するメッシュには、当該ジャンルｊのＰＯＩが特に集中して存在する。例えば、ジャンルｊが古本店であれば、そのメッシュは古本街の地図であると判断することができる。ＰＯＩスコアを統計処理せずに単にＰＯＩスコアの多少だけでは、そのメッシュに特にジャンルのＰＯＩが存在すると判断できない。例えば、特定のジャンル、例えば、飲食店等は他のジャンルのＰＯＩに比べてその数は多く、また、ＰＯＩ数が少ないジャンルもあるからである。各ジャンル毎にＰＯＩスコアについて統計的に算出してＺ２スコアによりジャンルのＰＯＩが特に集中的に位置する××街であると精度良く判定をすることができる。
【０１６１】
ステップＳ２６０で、メッシュｉ（ｉ＝１〜ｍ）について、ジャンルｊ毎のＺ２スコアを地図メッシュＤＢ２０４に書き込む。ここで、Ｚ１スコアが閾値を超えない当該メッシュのジャンルについては、負の所定値をＺ２スコアとして地図メッシュＤＢ２０４に書き込む。
【０１６２】
図２４は端末装置２００の処理フローチャート、図２５は地図検索サーバ２０２の処理フローチャート、図２６はシーケンスチャートである。図２４中のステップＳ３００〜Ｓ３１２の処理は、図１２中のステップＳ５０〜Ｓ６２の処理と同様である。図２５中のステップＳ３５０〜Ｓ３７０の処理は、図１３中のＳ１００〜Ｓ１２０の処理と同様である。図２６中の（５０）〜（５８）の処理は、図１４中の（２）〜（１０）の処理と同様である。
【０１６３】
図２５中のステップＳ３７２で、地図メッシュＤＢ２０４より指定されたメッシュＩＤに該当するメッシュのジャンル毎のＰＯＩスコア及びＺ２スコアを取得する。ステップＳ３７４でジャンル毎のＰＯＩスコア及びＺ２スコアを図２６中の（６０）に示すように、スコアデータレスポンスとして送信する。端末装置２００は、図２４中のステップＳ３１４で、ジャンル毎のＰＯＩスコア及びＺ２スコアからなるスコアデータのレスポンスを受信する。ステップＳ３１６，Ｓ３１８の処理は図１２中のステップＳ６６，Ｓ６８の処理と同様である。
【０１６４】
ユーザは、地図を上下・左右・斜めにスクロールをしながら注目している街を検索しており、スクロールを停止したとする。ステップＳ３２０で、表示された地図の地図中心のメッシュのメッシュＩＤを取得する。ステップＳ３２２で、当該メッシュＩＤについてのジャンル毎のＰＯＩスコア及びＺ２スコアを取得する。
【０１６５】
以下のステップＳ３２４，Ｓ３２４，Ｓ３２６，Ｓ３２７で図２６中の（６４）に示すスコアデータを判断する。ステップＳ３２４でＺ２スコアが１よりも大きなジャンルが有るか否かを判断する。肯定判定ならば、ステップＳ３２６に進む。否定判定ならば、ステップＳ３２７に進む。ステップＳ３２６でＺ２スコアが１よりも大きなジャンルをリクエストする広告と判断する。このとき、複数のＺ２スコアが１よりも大きなジャンルが複数存在する場合はＺ２スコアの最大のものを最優先とする。ステップＳ３２７でジャンル毎のＰＯＩスコアの中で最大のスコアのジャンルをリクエストする広告と判断する。
【０１６６】
ステップＳ３２８〜Ｓ３３８及び図２６中の（６６）〜（７６）の処理は、図１２中のステップＳ７６〜Ｓ８４及び図１４中の（１８）〜（２８）の処理と同様である。
【０１６７】
以上説明した第２実施形態によれば、第１実施形態と同様の効果がある上に、単にＰＯＩ数ではなくＰＯＩスコアに基づいて、平均値が０、標準偏差が１に統計処理されたＺ２スコアが閾値を超えたジャンルの広告を優先的に表示するので、より確実にユーザが注目している箇所に関連性の強いジャンルの広告を表示することができ、ユーザの嗜好や属性には合致し、注目しているジャンルの広告が表示されて、ユーザにとって、より利便性が向上するとともに、広告主にとってより宣伝効果が期待できる。
【０１６８】
第３実施形態
本発明の第３実施形態による図１と同様に構成される広告表示システム２９９では、端末装置３００はスクロールが停止されると地図中心のメッシュＩＤについて、ジャンル毎にＰＯＩスコアを累積加算して、累積加算したＰＯＩスコアが閾値を超えると、当該閾値を超えたジャンルの広告を優先的に表示し、累積加算したＰＯＩスコアが閾値を超えるジャンルが無ければ、ＰＯＩスコアが最大のジャンルの広告を優先的に表示するようにした点が図１中の端末装置２と異なる。
【０１６９】
図２７は、端末装置３００の機能ブロック図であり、図２中の構成要素と実質的に同一の構成要素には同一の符号を附している。図２７中のスコアデータ判断部３１０は、以下の機能を有する。
【０１７０】
（１）入力手段によるスクロールが停止（スクロール状態からスクロール停止状態への遷移）されたとのイベントがスクロール検知部５９により通知されると、地図中心のメッシュのメッシュＩＤについて、現在から一定回数（例えば、現在を含めて３回のスクロール停止）までのスクロールが停止されたときのジャンル毎のＰＯＩスコアを累積加算する。尚、地図検索が開始されてからスクロール停止回数が一定回数に満たされない場合は、現在までのスクロール停止時点のジャンル毎にＰＯＩスコアを累積加算する。
【０１７１】
（２）ＰＯＩスコアの累積加算値が閾値を超えると、閾値を超えたジャンルの広告を優先的に表示するよう判断する。ユーザは特定のジャンルに注目してＰＯＩを検索しているとき、スクロールが停止されたときの地図中心のメッシュにユーザが注目しているジャンルのＰＯＩが数多く存在すると予測されることから、スクロールが停止したときのＰＯＩスコアを累積加算して、累積加算したＰＯＩスコアに基づいて表示する広告を判断するためである。ここで、閾値は地図中心のメッシュの次数に応じて、設定する。例えば、次数が高くなるほど閾値が小さくなるように設定する。メッシュの次数が高いとメッシュの地域範囲が狭くなって、そこに存在するＰＯＩ数が少なくなるからである。
【０１７２】
（３）ＰＯＩスコアの累積加算値が閾値を超えるジャンルがなければ、スクロールが停止したときに最も高いＰＯＩスコアのジャンルの広告を優先的に表示するものと判断する。
【０１７３】
広告表示システム２９９及び端末装置３００が図１中の広告表示システム１及び端末装置２とは異なることから符号を変えている。
【０１７４】
図２８は端末装置３００の処理フローチャート、図２９はシーケンスチャートであり、図３０は、スコア判断を示す図である。図２８中のステップＳ４００〜Ｓ４１８の処理は、図１２中のステップＳ５０〜Ｓ６８の処理と同様である。図２９中の（１００）〜（１１２）の処理は、図１４中の（２）〜（１４）の処理と同様である。図２９中の（１１４）では、図２８中のステップＳ４２０〜Ｓ４２８の処理を行う。
【０１７５】
ユーザはスクロール停止すると（位置情報に基づいて地図が表示されたときを含む）、ステップＳ４２０で、スクロールの停止のイベントを検知して、表示された地図の中心のメッシュのメッシュＩＤを取得する。ステップＳ４２２で、当該メッシュのジャンル毎のＰＯＩスコアを取得する。ステップＳ４２４で一定回数、例えば、３回のスクロールの停止時点におけるジャンル毎のＰＯＩスコアを累積加算する。位置情報に基づく地図が表示されてからスクロール停止が一定回数に達していない場合は、それまでのスクロール停止おけるＰＯＩスコアを累積加算する。
【０１７６】
ステップＳ４２６で累積加算したＰＯＩスコアが閾値を超えるジャンルが有るか否かを判断する。肯定判定ならば、ステップＳ４２７に進む。否定判定ならば、ステップＳ４２８に進む。ステップＳ４２７で閾値を超えるジャンルをリクエストする広告と判断する。閾値を超えるジャンルが複数有る場合は、累積スコアの最も高いジャンルの広告を優先的リクエストする。ステップＳ４２８でＰＯＩスコアに基づいてリクエストする広告を判断する。例えば、最もＰＯＩスコアの高いジャンルの広告を優先的にリクエストする。
【０１７７】
図３０（ａ）に示すように、例えば、ユーザは書店街を検索しており、古本屋街が位置する住所を検索キーワードとする位置情報に基づいて表示された地図表示画面には、メッシュＭ１１，Ｍ１２，Ｍ１３，Ｍ２１，Ｍ２２，Ｍ２３，Ｍ３１，Ｍ３２，Ｍ３３等の地図が表示されている。例えば、地図中心のメッシュＭ２２において、最もＰＯＩスコアの高いジャンルは、飲食店であり、ＰＯＩスコアは１０、古本店のＰＯＩスコアは８とする。この時点では、飲食店のＰＯＩスコアが古本屋のＰＯＩスコアよりも高い。一般に、書店よりも飲食店のＰＯＩが多いためである。累積スコアは、スクロール停止が初回なので、飲食店については、１０、古本店については、８である。閾値を３０とすると、飲食店、古本店ともに、累積スコアが閾値（３０）を超えないので、ステップＳ２０８に進み、図３０（ａ）に示すように、ＰＯＩスコアの最も高い飲食店がリクエストするジャンルと判断されて、飲食店の広告リストが表示される。
【０１７８】
図３０（ｂ）に示すように、ユーザは上方向にスクロールを行い、スクロールが停止した時点の地図表示画面には、メッシュＭ２１，Ｍ２２，Ｍ２３，Ｍ３１，Ｍ３２，Ｍ３３，Ｍ４１，Ｍ４２，Ｍ４３等の地図が表示されている。地図中心のメッシュＭ３２において、この時点の飲食店のＰＯＩスコアは１０、古本店のＰＯＩスコアは７である。飲食店の累積スコアは２０、古本店の累積スコアは１５となる。飲食店、古本店ともに、累積スコアが閾値（３０）を超えないので、ステップＳ２０８に進み、図３０（ｂ）に示すように、ＰＯＩスコアの最も高い飲食店がリクエストするジャンルと判断されて、飲食店の広告リストが表示される。
【０１７９】
図３０（ｃ）に示すように、ユーザは更に上方向にスクロールを行い、スクロールが停止した時点の地図表示画面には、メッシュＭ３１，Ｍ３２，Ｍ３３，Ｍ４１，Ｍ４２，Ｍ４３，Ｍ５１，Ｍ５２，Ｍ５３等の地図が表示されている。地図中心のメッシュＭ４２において、この時点の飲食店のＰＯＩスコアは８、古本店のＰＯＩスコアは２０である。飲食店の累積スコアは２８、古本店の累積スコアは３５となる。古本店の累積スコアが閾値（３０）を超えるので、ステップＳ２０７に進み、図３０（ｃ）に示すように、累積スコアが閾値を超えた古本店がリクエストするジャンルと判断されて、古本店の広告リストが表示される。このように、ユーザが注目している箇所に関連性の強いジャンルの広告が表示される。
【０１８０】
ステップＳ４３２〜Ｓ４４０及び図２９中の（１１６）〜（１２６）の処理は、図１２中のステップＳ７６〜Ｓ８４及び図１４中の（１８）〜（２８）の処理と同様である。
【０１８１】
以上説明した第３実施形態によれば、第１実施形態と同様の効果がある上に、スクロールが停止した時点の所定の回数のＰＯＩスコアを累積加算して、累積加算値が閾値を超えるジャンルの広告を優先的に表示するので、ＰＯＩスコアの大小のみによりリクエストするジャンルを判断する場合よりもより確実にユーザが注目している箇所に関連性の強いジャンルの広告を表示することができ、ユーザの嗜好や属性に合致し、注目している箇所に関連性の強いジャンルの広告が表示されて、ユーザにとってより利便性が向上するとともに、広告主にとってより宣伝効果が期待できる。
【０１８２】
第４実施形態
本発明の第４実施形態による図１と同様に構成される広告表示システム３４９では、端末装置３５０は、スクロールが停止されると、地図中心のメッシュＩＤについて、ジャンル毎にＺ１スコアを累積加算して、Ｚ２スコアが閾値（例えば、閾値＝１）を超えるジャンルの広告を優先的に表示し、Ｚ２スコアが１を超えるジャンルがなければ、累積加算したＺ１スコアが閾値を超えたジャンルの広告を表示し、累積加算したＺ１スコアが閾値を超えるジャンルが無ければ、ＰＯＩスコアが最大のジャンルの広告を優先的に表示するようにした点が第２実施形態の端末装置２００と異なる。
【０１８３】
図３１は、端末装置３５０の機能ブロック図であり、図１７中の構成要素と実質的に同一の構成要素には同一の符号を附している。図３１中のスコアデータ判断部３６２は、以下の機能を有する。
【０１８４】
（１）入力手段によりスクロールが停止（スクロール状態からスクロール停止状態への遷移）されたとのイベントがスクロール検知部５９により通知されると、地図中心のメッシュのメッシュＩＤについて、現在から一定回数（例えば、現在を含めて３回のスクロール停止）前までのスクロールが停止されたときのジャンル毎のＺ１スコアを累積加算する。尚、地図検索が開始されてからスクロール停止回数が一定回数に満たされない場合は、現在までのスクロール停止時点のジャンル毎にＺ１スコアを累積加算する。
【０１８５】
（２）地図表示画面の中心のメッシュについて、Ｚ２スコアが１を超えるジャンルがあれば、当該ジャンルの広告を優先的に表示するよう判断する。
【０１８６】
（３）地図表示画面の中心のメッシュについて、Ｚ２スコアが１を超えるジャンルがなければ、Ｚ１スコアの累積加算値が閾値を超えると、閾値を超えたジャンルの広告を優先的に表示するよう判断する。ユーザは古本屋街等の特定のジャンルのＰＯＩを検索している場合、そのジャンルのＺ２スコアが１を超えることはないものの、Ｚ１スコアの累積値が閾値を超える場合は、そのジャンルのＰＯＩを検索していると判断する。
【０１８７】
（４）地図表示画面の中心のメッシュについて、Ｚ１スコアの累積加算値が閾値を超えるジャンルがなければ、ＰＯＩスコアが最大のジャンルの広告を優先的に表示するよう判断する。
【０１８８】
地図検索サーバ３５２は、地図メッシュＤＢ３５４に、所定の次数のメッシュのメッシュＩＤについて、全体のＰＯＩ数、ジャンル毎のＰＯＩスコア、Ｚ１スコア及びＺ２スコアを記憶するようにした点が第２実施形態の地図検索サーバ２０２と異なる。
【０１８９】
図３２は、地図メッシュＤＢ３５４を示す図である。図３２に示すように、地図メッシュＤＢ３５４の地図インデックスファイル３６０には、所定の次数のメッシュのメッシュＩＤについて、全体のＰＯＩ数、ジャンル毎のＰＯＩスコア、Ｚ１スコア及びＺ２スコアを記憶する。
【０１９０】
広告表示システム３４９、端末装置３５０、地図検索サーバ３５２及び地図メッシュＤＢ３５４が、図１中の広告表示システム１、端末装置２、地図検索サーバ６及び地図メッシュＤＢ１０と異なることから符号を変えている。
【０１９１】
図３３は端末装置３５０の処理フローチャート、図３４はシーケンスチャートである。図３３中のステップＳ５００〜Ｓ５１８の処理は、図１２中のステップＳ５０〜Ｓ６８の処理と同様である。図３４中の（５００）〜（５１２）の処理は、図１４中の（２）〜（１６）の処理と同様である。図３４中の（５１４）では、図３３中のステップＳ５２０〜Ｓ５３６の処理を行う。
【０１９２】
ユーザはスクロールを停止すると（位置情報に基づいて地図が表示されたときを含む）、ステップＳ５２０で、スクロールの停止のイベントを検知して、表示された地図の中心のメッシュのメッシュＩＤを取得する。ステップＳ５２２で、当該メッシュのジャンル毎のＰＯＩスコア，Ｚ１，Ｚ２スコアを取得する。
【０１９３】
ステップＳ５２３で一定回数、例えば、３回のスクロールが停止された時点におけるジャンル毎のＺ１スコアを累積加算する。位置情報に基づく地図が表示されてからスクロール停止が一定回数に達していない場合は、それまでのスクロール停止おけるＺ１スコアを累積加算する。
【０１９４】
ステップＳ５２４でＺ２スコアが１よりも大きいジャンルが有るか否かを判断する。肯定判定ならば、ステップＳ５２６に進む。否定判定ならば、ステップＳ５３２に進む。ステップＳ５２６でＺ２スコアが１よりも大きいジャンルをリクエストする広告と判断する。ステップＳ５３２で累積加算したＺ１スコアが閾値を超えるジャンルが有るか否かを判断する。肯定判定ならば、ステップＳ５３４に進む。否定判定ならば、ステップＳ５３６に進む。ステップＳ５３４で累積加算したＺ１スコアが閾値を超えるジャンルをリクエストする広告と判断する。ステップＳ５３６でジャンル毎のＰＯＩスコアに基づいて、例えば、ＰＯＩスコアが最大のジャンルをリクエストする広告と判断する。
【０１９５】
ステップＳ５３８〜Ｓ５４６及び図３４中の（５１６）〜（５２６）の処理は、図１２中のステップＳ７６〜Ｓ８４及び図１４中の（１８）〜（２８）の処理と同様である。
【０１９６】
以上説明した第４実施形態によれば、第１実施形態と同様の効果がある上に、スクロールが停止した時点の所定の回数のＺ１スコアを累積加算して、Ｚ２スコアが１を超えるジャンルが有れば、当該ジャンルの広告をリクエストし、Ｚ２スコアが１を超えるジャンルが無ければ、Ｚ１スコアの累積加算値が閾値を超えるジャンルの広告をリクエストする広告とする。
【０１９７】
そのため、Ｚ２スコア及びＰＯＩスコアの大小のみによりリクエストする場合よりもより確実にユーザが注目しているジャンルの広告を表示することができ、ユーザの嗜好や属性には合致し、ユーザが注目している箇所に関連性の強いジャンルの広告が表示されて、ユーザにとってより利便性が向上するとともに、広告主にとってより宣伝効果が期待できる。
【符号の説明】
【０１９８】
２，２００，３００，３５０  端末装置
４  通信ネットワーク
６，２０２，３５２  地図検索サーバ
８    ＰＯＩＤＢ
１０，２０４，３５４  地図メッシュＤＢ
１２  広告サーバ
１４  広告ＤＢ
１６  変換テーブル
１８  ＷＷＷサーバ
【図１】
2010257286.tif 000003
【図２】
2010257286.tif 000004
【図３】
2010257286.tif 000005
【図４】
2010257286.tif 000006
【図５】
2010257286.tif 000007
【図６】
2010257286.tif 000008
【図７】
2010257286.tif 000009
【図８】
2010257286.tif 000010
【図９】
2010257286.tif 000011
【図１０】
2010257286.tif 000012
【図１１】
2010257286.tif 000013
【図１２】
2010257286.tif 000014
【図１３】
2010257286.tif 000015
【図１４】
2010257286.tif 000016
【図１５】
2010257286.tif 000017
【図１６】
2010257286.tif 000018
【図１７】
2010257286.tif 000019
【図１８】
2010257286.tif 000020
【図１９】
2010257286.tif 000021
【図２０】
2010257286.tif 000022
【図２１】
2010257286.tif 000023
【図２２】
2010257286.tif 000024
【図２３】
2010257286.tif 000025
【図２４】
2010257286.tif 000026
【図２５】
2010257286.tif 000027
【図２６】
2010257286.tif 000028
【図２７】
2010257286.tif 000029
【図２８】
2010257286.tif 000030
【図２９】
2010257286.tif 000031
【図３０】
2010257286.tif 000032
【図３１】
2010257286.tif 000033
【図３２】
2010257286.tif 000034
【図３３】
2010257286.tif 000035
【図３４】
2010257286.tif 000036