JP5000754B2 - ヒートマップ生成装置及び方法 - Google Patents

Description

本発明は、ヒートマップの生成時間を短縮するヒートマップ生成装置及び方法に関する。

近年、インターネットの普及に伴って、地図をネット上で配信するサービスが知られている。配信される地図は電子化されているため、地図上の対象データ（シンボル）の検索も容易に行うことができ、紙上の地図では行うことのできない様々なサービスが可能になっている。

例えば、特許文献１の図４には、顧客の分布を地図上に表示することの可能な電子地図情報システムが開示されている。この電子地図情報システムでは、地図上の領域を当該領域内に存在する顧客の数により濃淡を付けて表示することで、顧客の分布を地図上に表示することとしている。

特開２００７−７９４７８号公報

ところで、電子化された地図を用いたサービスとして、地図上の対象データの分布図を地図に重ねて配信するサービス、例えば、所定の領域にコンビニがどの程度分布しているかを表示するサービスが知られている。なお、本明細書では、地図上の対象データの分布図を「ヒートマップ」と表現する。図１３及び図１４を参照して、従来におけるヒートマップの作成方法及びその問題点について説明する。

図１３（１）において、地図４０００内には、対象データＡ１００が複数存在している。この地図４０００において、対象データＡ１００のヒートマップを作成する場合を例にとって、従来におけるヒートマップの作成方法について説明する。

ヒートマップは、ユーザからの要求に応じて作成される。ヒートマップの作成は、地図４０００と同じ大きさの透明パネル４００１に合成用ヒートマップを作成し、この透明パネル４００１と地図４０００とを合成することで行われる。ここで、透明パネル４００１の作成では、対象データＡ１００の存在する位置に、中心点から徐々に薄くなる基本画像Ｂ１００（白黒画像）を配置することで行われる（図１３（２）（ａ））。このとき、基本画像Ｂ１００が互いに重複する場合には、所定の演算を行い重複部分をより濃い色で表現する。図１３（２）（ｂ）を参照して、例えば、対象データＡ１００が３つ近接している場合には、所定の演算の結果、合成画像Ｂ１０１（白黒画像）を生成する。

ヒートマップの作成では、初めに、地図４０００内に存在する対象データＡ１００を特定するためのデータテーブルを生成する。データテーブルは、個々の対象データを識別する情報に当該対象データの位置を対応付け生成される。この対応付けられた位置に基づいて基本画像の配置が行われる。

地図４０００内の全ての対象データＡ１００を基本画像Ｂ１００に変換すると、図１３（３）に示す透明パネル４００１が作成される。なお、透明パネル４００１は、詳細には複数の透明パネルから構成され（図中では、透明パネル４００１Ａ、４００１Ｂ、４００１Ｃ、４００１Ｄの４枚のパネルで構成）、各透明パネルには合成用に重複部分が設けられている。

ここで、透明パネル４００１に作成された合成用ヒートマップは、白黒画像であるため、続いて、この白黒画像をカラー画像に変換する。カラー画像への変換は、白黒画像の１ピクセルごとに白黒画像の濃度を対応するカラー（ｒｇｂａ値）へ変換することで行われる。

その後、カラー画像に変換された合成用ヒートマップが作成された透明パネル４００１と、地図４０００とを合成し、図１３（４）に示すヒートマップ４００２を作成する。このように作成されるヒートマップ４００２により、地図４０００内に存在する対象データＡ１００の分布状況を一目で直感的に確認可能になる。

ここで、従来の方法によるヒートマップ生成の所要時間を図１４に示す。図１４に示すように、従来の方法によるヒートマップ生成では、白黒画像からカラー画像への変換に多大な時間がかかっている。

ヒートマップの生成時間を短縮するために、予めヒートマップの代替画像を準備しておき、ユーザからの要求に対して準備しておいた代替画像を提供する方法が考えられる。
しかしながら、あらゆるパターンの代替画像を生成した場合には、代替画像の数が膨大となり、ユーザからの要求に対応する代替画像の検索処理に時間がかかり、かえってオーバーヘッドとなってしまう可能性があった。

本発明は、このような問題に鑑みてなされたものであり、従来の方法に比べヒートマップを提供するための所要時間を短縮することのできるヒートマップ生成装置及び方法を提供することを目的とする。

（１） ユーザからの要求に基づいてユーザ端末に表示する地図を区画し、所定の領域を有する複数のパネルの各々について、表示領域が含まれる対象データの分布状況を示す画像を生成することで、ユーザ端末に表示されている地図上の対象データの分布状況を示すヒートマップを生成するヒートマップ生成装置であって、代替画像を生成する範囲を、前記パネルに表示領域が含まれる対象データの数が所定の閾値を満たすことにより設定する代替範囲設定手段と、前記代替範囲設定手段により設定された範囲に該当する前記パネルについて、表示領域が含まれる対象データの分布状況を示す代替画像を予め生成する代替画像生成手段と、ユーザからの前記要求を受け付けると、ユーザ端末に表示されている地図を区画する複数の前記パネルの各々について、表示領域が含まれる対象データの分布状況に対応する前記代替画像を検索し、ヒットした代替画像を取得する代替画像検索手段と、前記代替画像検索手段によりヒットしなかった前記パネルの各々について、表示領域が含まれる対象データの分布状況を示す新規画像を生成する新規画像生成手段と、前記代替画像及び前記新規画像を含むヒートマップを前記ユーザ端末に送信するデータ送信手段と、を備えるヒートマップ生成装置。

（１）のヒートマップ生成装置によれば、代替画像を予め生成しておき、ユーザからの要求があると対応する代替画像を検索し提供することとしているが、代替画像の生成を、代替範囲設定手段により設定された範囲に限って行うこととしている。その結果、生成する代替画像の数を一定に抑えることができ、代替画像の検索処理にかかる時間を調整することができる。これにより、代替画像を用いる方法と従来のヒートマップの生成方法とを適切に使い分けることができ、全体としてヒートマップの生成・提供速度を高速化することができる。

（２） ヒートマップ生成の対象データを記憶した対象データＤＢから前記対象データを読み込み、予め位置が特定された複数の前記パネルの各々について、表示領域が含まれる前記対象データの数を特定する対象データ読込手段を備え、前記代替画像生成手段は、特定された前記数が前記所定の閾値を満たす前記パネルについて、前記代替画像を生成する（１）に記載のヒートマップ生成装置。

（２）のヒートマップ生成装置によれば、予め位置が特定された複数のパネルに表示領域が含まれる対象データの数に基づいて代替画像を生成し、それ以外のパネルの代替画像は生成しないため、代替画像の検索処理の時間をさらに短縮することができ、代替画像を用いる方法と従来のヒートマップの生成方法とを適切に使い分けることができ、全体としてヒートマップの生成・提供速度を高速化することができる。

（３） 前記パネルの前記所定の領域は、地図の倍率が大きくなるのに比例して狭くなり、前記代替画像検索手段は、前記ユーザ端末に表示されている地図の倍率ごとに設定された領域を有する複数の前記パネルについて前記代替画像を検索し、取得する（１）又は（２）に記載のヒートマップ生成装置。

（３）のヒートマップ生成装置によれば、パネルの領域は地図の倍率が大きくなるのに比例して小さくなる。なお、地図の倍率が大きくなると、対象データの間隔が広くなる。ここで、地図の倍率が大きいほどユーザが周囲の地域の表示を望む可能性が高いことが経験的に知られている。これにより、ユーザが周囲の地域の表示を望む可能性が高いほど代替画像がヒットする可能性を高めることができ（すなわち、代替画像を生成した範囲に該当する可能性が高まる）、ユーザが周囲の地域の表示を望んだ場合であっても、ヒートマップを素早く提供することができる。

（４） ユーザからの要求に基づいてユーザ端末に表示する地図を区画し、所定の領域を有する複数のパネルの各々について、表示領域が含まれる対象データの分布状況を示す画像を生成することで、ユーザ端末に表示されている地図上の対象データの分布状況を示すヒートマップを生成するヒートマップ生成装置が、代替画像を生成する範囲を、前記パネルに表示領域が含まれる対象データの数が所定の閾値を満たすことにより設定するステップと、設定された範囲に該当する前記パネルについて、表示領域が含まれる対象データの分布状況を示す代替画像を予め生成するステップと、ユーザからの前記要求に基づいて、ユーザ端末に表示されている地図を区画する複数の前記パネルの各々について、表示領域が含まれる対象データの分布状況に対応する前記代替画像を検索し、ヒットした代替画像を取得するステップと、ヒットしなかった前記パネルの各々について、表示領域が含まれる対象データの分布状況を示す新規画像を生成するステップと、前記代替画像及び前記新規画像を含むヒートマップを前記ユーザ端末に送信するステップと、を含む方法。

（４）の方法によれば、（１）のヒートマップ生成装置と同様の効果を奏する。

本発明によれば、従来の方法に比べヒートマップを提供するための所要時間を短縮することができる。

第１実施形態のヒートマップ生成装置の構成を示すブロック図である。 対象データＤＢを示す図である。 対象データ読込手段の処理を説明する図である。 代替画像生成手段により生成される代替画像及び代替画像ＤＢを示す図である。 ヒートマップ生成手段の処理を説明する図である。 ヒートマップ生成手段の処理を説明する図である。 代替画像生成処理の処理の流れを示すフローチャートである。 ヒートマップ提供処理の処理の流れを示すフローチャートである。 第２実施形態のヒートマップ生成装置の構成を示すブロック図である。 代替画像生成手段により生成される代替画像及び代替画像ＤＢを示す図である。 第３実施形態のヒートマップ生成装置の代替画像ＤＢを示す図である。 地図の倍率とパネルとの関係を示す図である。 従来のヒートマップ生成方法を示す図である。 従来のヒートマップ生成方法の所要時間を示す図である。

以下、本発明の実施形態について図面を参照して説明する。

［第１実施形態］
初めに、図１から図８を参照して、第１実施形態のヒートマップ生成装置１について説明する。

［ヒートマップ生成装置１の構成］
図１を参照して、第１実施形態のヒートマップ生成装置１の機能構成について説明する。ヒートマップ生成装置１は、予めカラー画像のヒートマップ（代替画像）を生成しておき、ユーザからの要求（ヒートマップ要求）に応じて、生成しておいた代替画像を返信することで、時間のかかる画像変換を省略する。具体的には、ヒートマップ生成装置１は、代替画像生成部１０と、ヒートマップ提供部２０と、対象データＤＢ３１と、代替画像ＤＢ３２と、を含んで構成される。

代替画像生成部１０は、ユーザからのヒートマップ要求の前に、個々のパネルごとに（図１３における透明パネル４００１Ａ、４００１Ｂ、４００１Ｃ、４００１Ｄに相当）地図内の対象データ（シンボル）の分布状況を示す代替画像（カラー画像）を生成する。具体的には、代替画像生成部１０は、対象データ読込手段１１と、代替範囲設定手段１２と、代替画像生成手段１３と、を含んで構成される。ここでパネルとは、ユーザ端末２に表示する地図を区画し、所定の領域を有するものである。上述の通り、パネルは、ヒートマップ生成装置１がヒートマップを生成し、ユーザ端末２に送信する処理の単位となる。

対象データ読込手段１１は、対象データＤＢ３１から対象データを読み込み、代替画像を生成するためのデータテーブルを生成する。ここで、「対象データ」とは、ヒートマップを生成する対象となるデータであり、例えば、地図上のシンボルである。そのため、生成されたヒートマップは、対象データの分布状況を示す。
対象データＤＢ３１は、電子化された地図のインデックスＤＢであり、例えば、図２に示すように、対象データＩＤに対応付けて、当該対象データの名称や位置情報（緯度・経度）などを記憶している。

対象データ読込手段１１は、対象データＤＢ３１から対象データを読み出し、パネルとの関係を示すデータテーブル（図３（１））を生成する。ここで、パネルは、予め位置及びその領域が設定されており、例えば、パネル「ＸＹＺ０１」は、左上の座標「Ｅ０，Ｎ０」から右下の座標「Ｅ１，Ｎ１」の位置及び領域を有する矩形状のパネルである。
対象データ読込手段１１により生成されるデータテーブルは、図３（１）に示すように、パネルＩＤに対応付けて、当該パネルに包含される対象データＩＤ、包含される対象データの数、及びパネル内の対象データの位置などの情報を記憶する。なお、図中では、パネル内の対象データの位置として「左上」などのように記載しているが、実際には、パネル内の対象データの位置を特定可能に記憶する。例えば、パネルが２５６×２５６のピクセルからなるものであれば、対象データ「Ａ００１」の位置を、「５０（Ｘ座標），５０（Ｙ座標）」のように、記憶することができる。また、パネル「ＸＹＺ０１」内の対象データ「Ａ００１」の位置「左上」と、パネル「ＸＹＺ０４」内の対象データ「Ａ００６」の位置「左上」とは、同じ位置関係であり、他も同様である。

ここで、理解を容易にするため、図３（１）に示すデータテーブルにおける対象データとパネルとの関係を図３（２）に示す。図３（２）に示すように、パネル「ＸＹＺ０１」内に対象データ「Ａ００１」が存在し、パネル「ＸＹＺ０２」内に対象データ「Ａ００２」、「Ａ００３」及び「Ａ００４」が存在し、パネル「ＸＹＺ０３」内に対象データ「Ａ００５」が存在し、パネル「ＸＹＺ０４」内に対象データ「Ａ００６」が存在する場合には、図３（１）に示すデータテーブルが生成される。なお、図示は省略しているが、各パネルは、隣接するパネル同士で重複する部分を有している。

図１に戻り、代替範囲設定手段１２は、複数のパネルの各々について、予め定められた所定の閾値を満たすものであるか否かを判定し、満たすパネルを代替画像を生成するパネルと判定し、満たさないパネルを代替画像を生成しないパネルと判定する。
ここで、全てのパネルについて代替画像を生成した場合には、ユーザからのヒートマップ要求があったときに当該代替画像を検索する処理に時間がかかり、白黒画像からカラー画像への変換の処理にかかる時間よりもかえって時間がかかってしまう。そこで、ヒートマップ生成装置１では、予め定められた所定の閾値を満たすパネルについてのみ代替画像を生成することとしている。そのため、「所定の閾値」は、検索時間と色変換時間とから任意に設定される。
本実施形態では、パネルに包含される対象データの数を閾値としており、例えば、パネルに包含される対象データの数が１であるものについて、代替画像を生成し、それ以外のパネルについては代替画像を生成しない。なお、所定の閾値として設定する対象データの数は、後述するように小さい方から順に設定することが好ましい。すなわち、パネルに表示領域が含まれる対象データの数が１以下であるものについて代替画像を生成した場合の検索時間が色変換時間よりも短い場合には、続いて、所定の閾値をパネルに表示領域が含まれる対象データの数が２以下と設定することが好ましい。例えば、図３（１）を参照して、代替範囲設定手段１２は、パネル「ＸＹＺ０１」、「ＸＹＺ０３」及び「ＸＹＺ０４」について代替画像を生成すると判定し、パネル「ＸＹＺ０２」については代替画像を生成しない。

続いて、代替画像生成手段１３は、代替範囲設定手段１２が代替画像を生成すると判定したパネルについて、当該パネルに表示領域が含まれる対象データの分布状況を示す代替画像を生成し、生成した代替画像を代替画像ＤＢ３２に記憶する。代替画像生成手段１３により生成される代替画像を、図４（１）に示す。本実施形態では、包含する対象データが１であるパネルについて代替画像を生成するため、代替画像生成手段１３により作成される代替画像は、中心点から徐々に薄くなる基本画像Ｂ１００（カラー画像）が所定の位置に配置された画像となる。なお、「所定の閾値」としてパネルに表示範囲が含まれる対象データの数を異なる値に設定した場合には、異なる画像（合成画像Ｂ１０１（図１３（２）（ｂ））など）が所定の位置に配置された画像が代替画像として生成されることになる。

代替画像ＤＢ３２は、図４（２）に示すように、代替画像ＩＤに対応付けて代替画像データ及びパネル内における対象データの位置を記憶する。なお、代替画像ＤＢ３２は、代替画像ＩＤに対応付けて、代替画像を生成したパネルＩＤを記憶することとしてもよい。
ここで、図３（１）において、パネル「ＸＹＺ０１」内の対象データ「Ａ００１」の位置「左上」と、パネル「ＸＹＺ０４」内の対象データ「Ａ００６」の位置「左上」とは、同じ位置関係であるため、代替画像生成手段１３は、パネル「ＸＹＺ０１」とパネル「ＸＹＺ０４」とで共通の代替画像を１つ生成すれば足りる。図４（２）では、共通する代替画像として、基本画像が「左上」に配置された「代替画像１００１．ｇｉｆ」を１つだけ生成している。

図１に戻り、ヒートマップ提供部２０は、ユーザからのヒートマップ要求を受けると、ヒートマップ要求を受けた際にユーザ端末２に表示されている地図に対するヒートマップをユーザ端末２に提供する。このとき、ヒートマップ提供部２０は、代替画像生成部１０が生成した代替画像を検索し、ヒートマップ要求を受けた際に表示されている地図に対応するパネルのうち、代替画像が存在するパネルについては代替画像をユーザ端末２に返信し、代替画像が存在しないパネルについてはヒートマップを新たに生成した上でユーザ端末２に返信する。
具体的には、ヒートマップ提供部２０は、ヒートマップ要求受付手段２１と、ヒートマップ生成手段２２と、データ送信手段２３と、を含んで構成される。

ヒートマップ要求受付手段２１は、地図を閲覧中のユーザ（ユーザ端末２）から、閲覧中の地図に表示領域が含まれる対象データの分布状況を示すヒートマップの表示を要求するヒートマップ要求を受け付ける。

ヒートマップ生成手段２２は、ヒートマップ要求に応じてヒートマップを生成するため、データテーブル生成手段２２１と、代替画像検索手段２２２と、新規画像生成手段２２３と、を含んで構成される。

データテーブル生成手段２２１は、閲覧中の地図に対応するパネルと、閲覧中の地図に表示領域が含まれる対象データとの位置関係を特定するためのデータテーブルを生成する。
代替画像検索手段２２２は、代替画像ＤＢ３２を参照して、閲覧中の地図に対応するパネルについて代替画像を検索し、代替画像が存在する場合には当該代替画像を取得する。
新規画像生成手段２２３は、代替画像が検索されないパネルについて、新規画像を生成する。新規画像生成手段２２３による新規画像（ヒートマップ）の生成は、従来の方法（図１３参照）で行うことができ、データテーブルに基づいて対象データの位置関係に対応する白黒画像を生成し、当該白黒画像をカラー画像に変換する。

データ送信手段２３は、ヒートマップ生成手段２２により生成されたヒートマップをユーザ端末２に対して送信する。
ここで、データ送信手段２３は、パネルに対応してヒートマップが生成された透明画像のみをユーザ端末２に送信することとしてもよく、透明画像と地図とが合成されたヒートマップをユーザ端末２に送信することとしてもよい。透明画像のみをユーザ端末２に送信する場合には、ユーザ端末２のＷｅｂブラウザにおいて合成が行われる。

ヒートマップ生成手段２２によるヒートマップの生成について、図５及び図６を参照して具体的に説明する。
図５（１）に示す地図４１００は、ヒートマップ要求を受け付けた際にユーザ端末２に表示されている地図であり、対象データ「Ａ０１１」〜「Ａ０１６」が存在している。また、地図４１００に対するヒートマップのパネルは、パネル「ＸＹＺ１１」、「ＸＹＺ１２」、「ＸＹＺ１３」及び「ＸＹＺ１４」が対応している。

ヒートマップ要求受付手段２１がヒートマップ要求を受け付けると、ヒートマップ生成手段２２のデータテーブル生成手段２２１は、地図４１００に対応するパネル「ＸＹＺ１１」、「ＸＹＺ１２」、「ＸＹＺ１３」及び「ＸＹＺ１４」と、閲覧中の地図を区画するパネルの各々に表示領域が含まれる対象データ「Ａ０１１」〜「Ａ０１６」との位置関係を特定するためのデータテーブルを生成する。
データテーブル生成手段２２１が生成したデータテーブルを図５（２）に示す。図５（２）を参照して、パネル「ＸＹＺ１１」内には「左上」に１つの対象データ「Ａ０１１」が含まれ、パネル「ＸＹＺ１２」内には「左上」に１つの対象データ「Ａ０１２」が含まれ、パネル「ＸＹＺ１３」内には「中央」に３つの対象データ「Ａ０１３」〜「Ａ０１５」が含まれ、パネル「ＸＹＺ１４」内には「右上」に１つの対象データ「Ａ０１６」が含まれる。

続いて、ヒートマップ生成手段２２の代替画像検索手段２２２は、生成したデータテーブル及び代替画像ＤＢ３２（図４）を参照して、地図４１００に対応するパネルについて代替画像を検索し、代替画像が存在する場合には当該代替画像を取得する。
ここで、代替画像の検索は、パネル内の対象データの位置により行う。例えば、パネル「ＸＹＺ１１」内に存在する対象データ「Ａ０１１」の位置は「左上」であり、代替画像ＤＢ３２（図４）に記憶された代替画像「１００１」と同じである。そのため、代替画像検索手段２２２は、パネル「ＸＹＺ１１」の代替画像として、代替画像「１００１．ｇｉｆ」を取得する。同様に、代替画像検索手段２２２は、パネル「ＸＹＺ１２」の代替画像として、代替画像「１００１．ｇｉｆ」を取得すし、パネル「ＸＹＺ１４」の代替画像として、代替画像「１００２．ｇｉｆ」を取得する。その結果、図５（３）に示すヒートマップ（代替画像）が生成される。

続いて、ヒートマップ生成手段２２の新規画像生成手段２２３は、代替画像検索手段２２２による検索にヒットしなかったパネル「ＸＹＺ１３」について、新規画像を生成する。その結果、新規画像及び代替画像からなるヒートマップ（図６（４））が生成される。

続いて、データ送信手段２３は、ヒートマップ生成手段２２により生成されたヒートマップをユーザ端末２に対して送信する。データ送信手段２３は、例えば、パネルに対応してヒートマップが生成された透明画像をユーザ端末２に対して送信する。このとき、データ送信手段２３は、パネル「ＸＹＺ１１」、「ＸＹＺ１２」、「ＸＹＺ１３」及び「ＸＹＺ１４」をヒートマップが生成されるたびに順次個別に送信することとしてもよく、パネル「ＸＹＺ１１」、「ＸＹＺ１２」、「ＸＹＺ１３」及び「ＸＹＺ１４」を合成した透明画像４１０１をまとめて送信することとしてもよい。

ユーザ端末２では、パネルに対応してヒートマップが生成された透明画像を受信すると、当該透明画像と閲覧中の地図とを合成し、図６（５）に示すヒートマップ４１０２を表示する。

［ヒートマップ生成装置１のハードウェア構成］
以上説明したヒートマップ生成装置１のハードウェアは、一般的なコンピュータによって構成することができる。一般的なコンピュータは、例えば、制御部として、中央処理装置（ＣＰＵ）を備える他、記憶部として、メモリ（ＲＡＭ、ＲＯＭ）、ハードディスク（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤなど）を、ネットワーク通信装置として、各種有線及び無線ＬＡＮ装置を、表示装置として、例えば、液晶ディスプレイ、プラズマディスプレイなどの各種ディスプレイを、入力装置として、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボールなど）を適宜備え、これらは、バスラインにより接続されている。このような一般的なコンピュータにおいて、ＣＰＵは、ヒートマップ生成装置１を統括的に制御し、各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。

［ヒートマップ生成装置１の処理］
続いて、図７及び図８を参照して、ヒートマップ生成装置１の処理について説明する。図７に示すフローチャートは、所定の周期で行われる代替画像生成処理を示し、図８に示すフローチャートは、ユーザからのヒートマップ要求に応じてヒートマップを提供するヒートマップ提供処理を示す。

［代替画像生成処理］
Ｓ１、Ｓ２：初めに代替画像生成部１０の対象データ読込手段１１は、対象データＤＢ３１から対象データを読み込み、当該対象データと予め領域が設定されたパネルとの位置関係を示すデータテーブル（図３（１））を生成する。
Ｓ３：続いて、代替画像生成部１０の代替範囲設定手段１２は、生成したデータテーブルを参照して、パネルに包含される対象データの数を閾値として、例えば、パネルに包含される対象データの数が１であるものを代替画像を生成するパネルと特定し、それ以外のものを代替画像を生成しないパネルと特定する。
Ｓ４：続いて、代替画像生成部１０の代替画像生成手段１３は、代替画像を生成すると特定されたパネルについて、当該パネルに表示領域が含まれる対象データの分布状況を示す代替画像（図４（１））を生成する。続いて、生成した代替画像を代替画像ＤＢ３２に記憶し、代替画像生成処理を終了する。

［ヒートマップ提供処理］
Ｓ１１：初めに、ヒートマップ提供部２０のヒートマップ要求受付手段２１は、ユーザ（ユーザ端末２）から、閲覧中の地図に表示領域が含まれる対象データの分布状況を示すヒートマップの要求を受け付ける。

Ｓ１２：続いて、ヒートマップ提供部２０のヒートマップ生成手段２２（データテーブル生成手段２２１）は、閲覧中の地図に対応するパネルと、閲覧中の地図に表示領域が含まれる対象データとの位置関係を特定するためのデータテーブル（図５（２））を生成する。
Ｓ１３：続いて、ヒートマップ提供部２０のヒートマップ生成手段２２（代替画像検索手段２２２）は、代替画像ＤＢ３２を参照して、閲覧中の地図に対応するパネルの代替画像を検索し、代替画像が存在する場合には当該代替画像を取得する。
Ｓ１４：続いて、ヒートマップ提供部２０のヒートマップ生成手段２２（新規画像生成手段２２３）は、代替画像が検索されないパネルについて、新規画像を生成する。

Ｓ１５：続いて、ヒートマップ提供部２０のデータ送信手段２３は、ヒートマップ生成手段２２により生成されたヒートマップ（新規画像及び代替画像）をユーザ端末２に対して送信する。このとき、データ送信手段２３は、パネルに対応してヒートマップが生成された透明画像のみをユーザ端末２に送信することとしてもよく、パネルに対応する透明画像と地図とが合成されたヒートマップをユーザ端末２に送信することとしてもよい。また、透明画像のみをユーザ端末２に送信する場合には、個々の透明画像を個別に送信することとしてもよく、個々の透明画像を合成した上でまとめて送信することとしてもよい。

以上、第１実施形態のヒートマップ生成装置１について説明した。第１実施形態のヒートマップ生成装置１によれば、代替範囲設定手段１２が設定した範囲についてのみ代替画像を生成し、それ以外については新規画像を生成する。これにより、代替画像を用いる方法と従来のヒートマップ生成方法とを適切に使い分けることができ、全体としてヒートマップの生成・提供速度を高速化することができる。

［第２実施形態］
続いて、第２実施形態のヒートマップ生成装置１Ａについて、図９及び図１０を参照して説明する。第２実施形態のヒートマップ生成装置１Ａは、代替画像の生成方法が第１実施形態のヒートマップ生成装置１と異なる。具体的には、第１実施形態のヒートマップ生成装置１が実際に存在する対象データを読み出し、この対象データの位置関係を考慮した上で代替画像を生成していたのに対して、第２実施形態のヒートマップ生成装置１Ａは、対象データの位置関係に関わらず予め網羅的に代替画像を生成する点で異なる。

以下、第２実施形態のヒートマップ生成装置１Ａについて具体的に説明する。なお、図９は、第２実施形態のヒートマップ生成装置１Ａの機能構成を示すブロック図を示し、図１０（１）は、ヒートマップ生成装置１Ａにより生成される代替画像のイメージ図を示し、図１０（２）は、ヒートマップ生成装置１Ａの代替画像ＤＢ３２Ａを示す。また、第１実施形態のヒートマップ生成装置１と同一の構成については、同一の符号を付し、詳細な説明を省略する。

［ヒートマップ生成装置１Ａの構成］
図９を参照して、第２実施形態のヒートマップ生成装置１Ａの機能構成について説明する。ヒートマップ生成装置１Ａは、代替画像生成部１０Ａと、ヒートマップ提供部２０と、対象データＤＢ３１と、代替画像ＤＢ３２Ａと、を含んで構成される。

代替画像生成部１０Ａは、対象データの位置関係に関わらず網羅的に代替画像を生成する。ここで、「網羅的」とは、例えば、対象データが１個存在するパネルについて代替画像を生成する場合、パネルの最も左上のピクセルにヒートマップを配置した代替画像〜パネルの最も右下のピクセルにヒートマップを配置した代替画像を生成することを意味する。すなわち、個々のパネルのサイズが２５６ピクセル×２５６ピクセルである場合、６５５３６（＝２５６×２５６）通りの代替画像を生成することになる。このとき、対象データが２個存在するパネルについて代替画像を生成する場合、２個の対象データの組合せパターンが膨大になるため、１個の場合に比べさらに膨大な数の代替画像を生成することになる。

代替画像の数が膨大になると、ユーザからのヒートマップ要求があったときに当該代替画像を検索する処理に時間がかかり、白黒画像からカラー画像への変換の処理にかかる時間よりもかえって時間がかかってしまう。そのため、代替画像生成部１０Ａは、代替範囲設定手段１２Ａと、代替画像生成手段１３Ａと、を含んで構成される。

代替範囲設定手段１２Ａは、代替画像の検索時間と色変換時間とから任意に設定される「所定の閾値」を満たすパターンのヒートマップについて予め代替画像を生成すると判定する。例えば、代替範囲設定手段１２Ａは、パネル内に１個の対象データが存在するパターンのヒートマップについて代替画像を生成すると判定することができ、また、パネル内に２個以内の対象データが存在するパターンのヒートマップについて代替画像を生成すると判定することができ、また、２個以内の対象データが存在するパターンのうち特定のパターンについてのみ代替画像を生成すると判定することができる。なお、所定の閾値として設定する対象データの数は、後述するように小さい方から順に設定することが好ましい。

代替画像生成手段１３Ａは、代替範囲設定手段１２Ａが判定した範囲のパターンについて、代替画像を生成する。例えば、代替範囲設定手段１２Ａが１個の対象データが存在するパターンのヒートマップについて代替画像を生成すると判定した場合には、代替画像生成手段１３Ａは、図１０（１）に示す代替画像を生成する。すなわち、代替画像生成手段１３Ａは、パネルの最も左上にヒートマップを配置した代替画像〜パネルの最も右下にヒートマップを配置した代替画像を生成する。

代替画像ＤＢ３２Ａは、代替画像生成手段１３Ａが生成した代替画像を対象データの位置と対応付けて記憶する（図１０（２））。
ヒートマップ提供部２０及び対象データＤＢ３１の構成については、第１実施形態と基本的に同じであるため、詳細な説明は省略するが、ヒートマップ提供部２０では、ユーザからのヒートマップ要求を受け付けると、代替画像生成手段１３Ａが生成した代替画像を検索し、ヒットした場合には当該代替画像を取得する。一方、代替画像がヒットしない場合には、当該パネルについて新規画像を生成する。

以上、第２実施形態のヒートマップ生成装置１について説明した。第２実施形態のヒートマップ生成装置１Ａによれば、代替画像を用いる方法と従来のヒートマップ生成方法とを適切に使い分けることができ、全体としてヒートマップの生成・提供速度を高速化することができる。

［第３実施形態］
続いて、第３実施形態のヒートマップ生成装置１Ｂについて、図１１及び図１２を参照して説明する。第３実施形態のヒートマップ生成装置１Ｂは、代替画像を地図の倍率に応じて予め生成しておく点で第１実施形態及び第２実施形態のヒートマップ生成装置１及びヒートマップ生成装置１Ａと異なる。

第３実施形態のヒートマップ生成装置１Ｂの構成は、第１実施形態及び第２実施形態のヒートマップ生成装置１及びヒートマップ生成装置１Ａと基本的に同じであるが、第３実施形態のヒートマップ生成装置１Ｂでは、代替画像を地図の倍率に応じて予め生成するため、代替画像生成部１０Ｂ及び代替画像ＤＢ３２Ｂの構成が異なる。
すなわち、代替画像生成部１０Ｂの代替範囲設定手段１２Ｂは、代替画像を設定する範囲を、地図の倍率ごとに設定し、代替画像生成手段１３Ｂは、代替範囲設定手段１２Ｂが設定した範囲の代替画像を地図の倍率ごとに生成する。そして、代替画像ＤＢ３２Ｂは、地図の倍率ごとに生成された代替画像を記憶する（図１１）。

ここで、図１２を参照して、新橋駅の近傍にある対象データ「Ａ０２１」と「Ａ０２２」とについて考える。パネルの有する所定の領域は、地図の倍率により異なり、地図の倍率が大きくなるのに比例して所定の領域は狭くなる。例えば、地図の倍率が大きい場合は１辺当たり１００ｍ、地図の倍率が小さい場合は１辺当たり５００ｍとなる。そして、地図の倍率が大きい場合（図１２（１））、対象データ「Ａ０２１」と「Ａ０２２」との間隔も大きくなるため、両対象データが異なるパネル「ＸＹＺ２１」、「ＸＹＺ２２」に存在することになる。他方、地図の倍率が小さい場合（図１２（２））、対象データ「Ａ０２１」と「Ａ０２２」との間隔も小さくなるため、両対象データが同一のパネル「ＸＹＺ３１」に存在することになる。
このとき、対象データが１個存在するパネルの代替画像が生成されていた場合には、地図の倍率が大きいものについては、代替画像の検索時において代替画像がヒットし、地図の倍率が小さいものについては、代替画像の検索時において代替画像がヒットしない。

電子化された地図を配信するサービスでは、地図の倍率が大きいほど現在表示されている地域の周囲の表示が要求される頻度が高いことが経験的に知られている。すなわち、拡大された地図であればあるほど、ユーザは周囲の地域の表示を望む。

第３実施形態のヒートマップ生成装置１Ｂのように、代替画像を地図の倍率に応じて生成することとすれば、地図の倍率が大きいほど代替画像の検索時に代替画像がヒットする可能性を高くすることができる。

また、地図の倍率が大きいほど対象データの間隔が大きくなるため、周囲の地域の地図を表示した場合であっても、新たに表示された地域に表示領域が含まれる対象データの数は地図の倍率が大きいほど少なくなる。そのため、代替画像を生成する範囲をパネルに表示領域が含まれる対象データの数が小さい方から順に設定した場合には、ユーザが周囲の地域の表示を望む可能性が高いほど新たに表示された地域について代替画像がヒットする可能性を高めることができ、ユーザが周囲の地域の表示を望んだ場合であっても、ヒートマップを素早く提供することができる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。

例えば、実施形態１では、代替画像を生成する範囲として、パネルに表示領域が含まれる対象データの数を設定しているが、これに限られるものではなく、例えば、パネルの位置に基づいて代替画像を生成することとしてもよい。具体的には、都心部について代替画像を生成し、山間部については代替画像を生成しないこととしてもよい。

また、実施形態１では、代替画像の検索をパネル内の対象データの位置により行うこととしているが、これに限られるものではなく、例えば、代替画像ＤＢ３２（図４（２））に記憶されたパネルＩＤに基づいて検索することとしてもよい。

１ ヒートマップ生成装置
１０ 代替画像生成部
１１ 対象データ読込手段
１２ 代替範囲設定手段
１３ 代替画像生成手段
２０ ヒートマップ提供部
２１ ヒートマップ要求受付手段
２２ ヒートマップ生成手段
２２１ データテーブル生成手段
２２２ 代替画像検索手段
２２３ 新規画像生成手段
２３ データ送信手段
３１ 対象データＤＢ
３２ 代替画像ＤＢ

Claims (4)

1. ユーザからの要求に基づいて、地図を区画している所定の領域である複数のパネルの各々について、ユーザ端末に表示されている地図上の対象データの分布状況を示すヒートマップを該地図上に重ねて表示するために、対象データの分布状況を示す画像である代替画像を生成するヒートマップ生成装置であって、
   前記パネルに含まれる対象データの数が所定の閾値を満たすことを、代替画像を生成するパネルの条件として設定する設定手段と、
   前記設定手段により設定された条件を満たすパネルについて、対象データの分布状況を示す代替画像を予め生成する代替画像生成手段と、
   ユーザからの前記要求を受け付けると、ユーザ端末に表示されている地図を区画する複数の前記パネルの各々について、対象データの分布状況に対応する前記代替画像を検索し、ヒットした代替画像を取得する代替画像検索手段と、
   前記代替画像検索手段によりヒットしなかった前記パネルの各々について、対象データの分布状況を示す代替画像である新規画像を生成する新規画像生成手段と、
   前記代替画像検索手段によって取得された代替画像及び前記新規画像生成手段によって生成された新規画像を含むヒートマップを前記ユーザ端末に送信するデータ送信手段と、
   を備えるヒートマップ生成装置。
2. ヒートマップ生成の対象データを記憶した対象データＤＢから前記対象データを読み込み、予め位置が特定された複数の前記パネルの各々について、前記対象データの数を特定する対象データ読込手段を備え、
   前記代替画像生成手段は、特定された前記数が前記所定の閾値を満たす前記パネルについて、前記代替画像を生成する請求項１に記載のヒートマップ生成装置。
3. 前記パネルの前記所定の領域は、地図の倍率が大きくなるのに比例して狭くなり、
   前記代替画像検索手段は、前記ユーザ端末に表示されている地図の倍率ごとに設定された領域を有する複数の前記パネルについて前記代替画像を検索し、取得する請求項１又は２に記載のヒートマップ生成装置。
4. ユーザからの要求に基づいて、地図を区画している所定の領域である複数のパネルの各々について、ユーザ端末に表示されている地図上の対象データの分布状況を示すヒートマップを該地図上に重ねて表示するために、対象データの分布状況を示す画像である代替画像を生成するヒートマップ生成装置が、
   前記パネルに含まれる対象データの数が所定の閾値を満たすことを、代替画像を生成するパネルの条件として設定するステップと、
   設定された条件を満たすパネルについて、対象データの分布状況を示す代替画像を予め生成するステップと、
   ユーザからの前記要求に基づいて、ユーザ端末に表示されている地図を区画する複数の前記パネルの各々について、対象データの分布状況に対応する前記代替画像を検索し、ヒットした代替画像を取得するステップと、
   ヒットしなかった前記パネルの各々について、対象データの分布状況を示す代替画像である新規画像を生成するステップと、
   前記取得された代替画像及び前記生成された新規画像を含むヒートマップを前記ユーザ端末に送信するステップと、
   を含む方法。

Images