JP5214933B2 - 地図表示システム - Google Patents

Description

本発明は、地図表示システムに関し、特に地図上にＰＯＩ情報を重なり合いの無い状態で表示するため、近接するＰＯＩ情報を高速で整理する地図表示システムに関する。

従来、地図上に、特定位置の位置情報と特定位置に対応するコンテンツとを含むＰＯＩ情報を表示する地図表示システムが提案されている。

特許文献１は、近接するＰＯＩ情報に対応するアイコンを１つのアイコンに整理統合して表示する地図表示システムを開示する。
特開２００２−３４０５８８号公報

しかし、ＰＯＩ情報に対応するアイコンが近接するか否かについて判別するためには、ＰＯＩ情報間の距離を算出する必要があるが、総てのＰＯＩ情報間の距離を求めて判別するのでは、演算に時間がかかっていた。

したがって本発明の目的は、近接するＰＯＩ情報を高速で整理する地図表示システムを提供することである。

本発明に係る地図表示システムは、二次元または三次元の座標上の特定位置の位置情報と特定位置に対応するコンテンツとを含むＰＯＩ情報を二以上記録する記録部と、座標上の特定領域を指定するための入力部と、ＰＯＩ情報のうち特定領域の範囲内の位置情報を有するものを、が近接するＰＯＩ情報ごとのグループに整理した状態で、位置情報に対応する場所に表示する表示部とを備え、グループに整理する際の演算は、ＰＯＩ情報に対応する特定位置の特定領域の第１位置からの距離に関連する数値に基づいて行われる。

好ましくは、演算において、特定領域にあるＰＯＩ情報の中で、第１位置からの距離に関連する数値の差が第１範囲内で、且つＰＯＩ情報間の距離に関連する数値が第２範囲内であるＰＯＩ情報が、近接するＰＯＩ情報であると判断される。

また、好ましくは、表示部は、グループを位置情報に対応する場所にアイコンで表示し、ＰＯＩ情報のうちでグループに含まれるものをアイコンの近傍に一覧表示する。

また、好ましくは、第１位置は、特定領域の中心である。

本発明に係る地図表示システムは、地図データを記録し、地図データ上の特定位置の位置情報と特定位置に対応するコンテンツとを含むＰＯＩ情報を二以上記録する記録部と、地図データに対応する地図上の特定領域を指定するための入力部と、ＰＯＩ情報のうち特定領域の範囲内の位置情報を有するものを、位置が近接するＰＯＩ情報ごとのグループに整理した状態で、特定領域の地図の上に表示する表示部とを備え、グループに整理する際の演算は、ＰＯＩ情報に対応する特定位置の特定領域の第１位置からの距離に関連する数値に基づいて行われる。

以上のように本発明によれば、近接するＰＯＩ情報を高速で整理する地図表示システムを提供することができる。

以下、本実施形態における地図表示システムの構成について、図を用いて説明する。本実施形態に係る地図表示システム１は、使用者側クライアントＡ、管理者側クライアントＢ、及びサーバＣを備える（図１参照）。使用者側クライアントＡ、及び管理者側クライアントＢは、ネットワークを通してサーバＣと通信が可能な状態にある。

使用者側クライアントＡは、ユーザーが使用するコンピュータで、使用者側制御部３０Ａ、使用者側入力部４０Ａ、及び使用者側表示部５０Ａを有する。使用者側制御部３０Ａは、使用者側クライアントＡの各部を制御する他、サーバＣとの通信を行う。使用者側入力部４０Ａは、使用者側制御部３０Ａを介してサーバＣに送るコマンドを入力するキーボードやポインティングデバイスなどの入力装置である。特に、地図上の特定位置における位置情報（緯度、経度などの座標情報）とコンテンツ（例えば、店の名称などの情報）とを含むＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）情報を入力するのに使用される。また、使用者側入力部４０Ａは、地図データの中で使用者側表示部５０Ａ上に表示する特定領域（の中心Ｏの位置）を指定するのに使用される。使用者側表示部５０Ａは、サーバＣの記録部６０Ｃに記録された地図データに基づく地図及び該地図上に含まれるＰＯＩ情報を、互いに近接するものを１つのグループに整理した状態（グループ化処理した上）で表示する。

使用者側クライアントＡは、複数台あってもよい。

管理者側クライアントＢは、サーバＣの記録部６０Ｃに記録された地図データやＰＯＩ情報を管理（編集）する管理者が使用するコンピュータで、管理者側制御部３０Ｂ、管理者側入力部４０Ｂ、及び管理者側表示部５０Ｂを有する。管理者側制御部３０Ｂは、管理者側クライアントＢの各部を制御する他、サーバＣとの通信を行う。管理者側入力部４０Ｂは、管理者側制御部３０Ｂを介してサーバＣに送るコマンドを入力するキーボードやポインティングデバイスなどの入力装置である。管理者側表示部５０Ｂは、サーバＣの記録部６０Ｃに記録された地図データに基づく地図及び該地図上に含まれるＰＯＩ情報を、互いに近接するものを１つのグループに整理した状態（グループ化処理した上）で表示する。

サーバＣは、サーバ側制御部３０Ｃ、及び記録部６０Ｃを有する。サーバ側制御部３０Ｃは、サーバＣの各部を制御する他、使用者側クライアントＡ、及び管理者側クライアントＢと通信を行う。特に、サーバ側制御部３０Ｃは、使用者側表示部５０Ａ、または管理者側表示部５０Ｂにおいて地図データに基づいて地図表示を行う際に、地図上の一定距離内（第２範囲ｄ２内）にあるＰＯＩ情報ごとのグループに整理して、ＰＯＩ情報の重複表示を避ける演算を行う（グループ化処理）。記録部６０Ｃは、地図データ、及び使用者側入力部４０Ａ、または管理者側入力部４０Ｂを使って入力されたＰＯＩ情報を記録する。記録部６０Ｃは、ＰＯＩ情報として、ＩＤ、ＰＯＩ名称（店の名称）、位置情報（緯度、経度）、ＰＯＩ情報に関連する情報（例えばＵＲＬなど）を有する第１テーブルＴＡ１を記録する（表１参照）。

表１では、ＩＤ０１〜ＩＤ０７までのＰＯＩ情報は、一例として使用者側入力部４０Ａによって指定された特定領域内（特定緯度範囲内、特定経度範囲内）にあり、ＩＤ０８以降のＰＯＩ情報は、特定領域外（図２や図４で表示されない領域）にある形態を示す。

サーバ側制御部３０ＣにおけるＰＯＩ情報のグループ化処理について説明する。使用者側入力部４０Ａ（または管理者側入力部４０Ｂ）を使って、特定領域の地図表示に関するコマンドが入力されると、サーバ側制御部３０Ｃは、記録部６０Ｃの第１テーブルＴＡ１から、特定領域内（特定緯度範囲、特定経度範囲）にあるＰＯＩ情報を抽出し、抽出したＰＯＩ情報を特定領域の中心Ｏから近い順に並べ替えした第２テーブルＴＡ２を作成する（表２参照）。第２テーブルＴＡ２は、ＩＤ、特定領域の中心Ｏからの距離、処理済みフラグを有する。処理済みフラグ項目では、第３テーブルＴＡ３のグループへの仕分けが完了したＰＯＩ情報に処理済みフラグが付けられる。

表２では、ＩＤ０２、ＩＤ０５、ＩＤ０３、ＩＤ０１、ＩＤ０６、ＩＤ０４、ＩＤ０７の順に並べられる形態を示し、ＩＤ０２とＩＤ０５に対応するＰＯＩ情報に処理済みフラグが付けられた状態を示す。

次に、サーバ側制御部３０Ｃは、第２テーブルＴＡ２にあるＰＯＩ情報の中で、特定領域の中心Ｏからの距離差（距離の二乗差など、距離に関連する数値の差を含む）が第１範囲ｄ１内で、且つＰＯＩ情報間の距離（距離の二乗など、距離に関連する数値を含む）が第２範囲ｄ２内であるＰＯＩ情報を１つのグループに整理した第３テーブルＴＡ３を作成する（表３参照）。第３テーブルＴＡ３は、グループ番号、及びグループ番号に含まれるＩＤを有する。なお、ＩＤは、第１〜第３テーブルＴＡ１〜ＴＡ３で共通の番号が使用される。

表３は、第２テーブルＴＡ２のＰＯＩ情報の総てがグループ化処理された状態を示す。

第２テーブルＴＡ２、第３テーブルＴＡ３は、特定領域が変化するたびに再演算されて書き換えられる。第１範囲ｄ１、第２範囲ｄ２の値は、表示する地図の縮尺、アイコン表示の大きさに応じて、第３テーブルＴＡ３において別グループに仕分けされて表示されたグループごとのアイコンが重なり合って表示されないような値に設定される。

使用者側表示部５０Ａ、または管理者側表示部５０Ｂにおける地図表示は、記録部６０Ｃに記録された地図データに基づいて特定領域の地図を表示した上に、第３テーブルＴＡ３にあるＰＯＩ情報をグループごとに表示する。具体的には、ＰＯＩ情報を１つだけ有するグループは、対応するＰＯＩ情報のアイコン表示を行い、ＰＯＩ情報を２つ以上有するグループは、複数のＰＯＩ情報を含むことを示すアイコン表示を行う。

図２では、第１グループＧ１として、ＩＤ０２とＩＤ０５のＰＯＩ情報を含むアイコン（複数情報含有アイコン：内側に×印を有する○印）Ｉ１、第２グループＧ２として、ＩＤ０３のＰＯＩ情報を含むアイコン（ホテルアイコン）Ｉ２、第３グループＧ３として、ＩＤ０１とＩＤ０６のＰＯＩ情報を含むアイコン（複数情報含有アイコン）Ｉ３、第４グループＧ４として、ＩＤ０４のＰＯＩ情報を含むアイコン（映画館アイコン）Ｉ４、第５グループＧ５として、ＩＤ０７のＰＯＩ情報を含むアイコン（飲食店アイコン）Ｉ５を表示する。

さらに、アイコン表示にカーソル（不図示）が近づけられると、対応するＰＯＩ情報の詳細を示すポップアップ表示が行われる。複数のＰＯＩ情報を含むグループに対応するアイコンにカーソルが近づけられると、複数のＰＯＩ情報の詳細を示すポップアップ表示が行われる。図２は、第１グループＧ１のアイコンＩ１にカーソルが近づけられて、ＩＤ０２とＩＤ０５のＰＯＩ情報の詳細を示すポップアップ表示（吹き出し表示）が行われる状態を示す。

次に、グループ化処理の詳細について、図３のフローチャート、及び図４の位置関係図を用いて説明する。ステップＳ１１で、使用者側入力部４０Ａなどを使って、使用者側表示部５０Ａに表示する場所（特定領域）が指定されると、ステップＳ１２で、サーバ側制御部３０Ｃにより、第１テーブルＴＡ１から、特定領域内にあるＰＯＩ情報が抽出される。ステップＳ１３で、特定領域内にあるＰＯＩ情報それぞれの特定領域の中心Ｏからの距離が算出される。

なお、演算の負荷を軽減するため、中心Ｏからの距離の算出や、ＰＯＩ情報間の距離（対象元ＰＯＩと調査ＰＯＩとの距離）の算出は、平方根演算を行わずに、距離の二乗を算出するだけでもよい。

ステップＳ１４で、特定領域内にあるＰＯＩ情報が、特定領域の中心Ｏからの距離の近い順（または距離の二乗の値の小さい順）に並べ替えされ、第２テーブルＴＡ２が作成される。

第２テーブルＴＡ２にあるＰＯＩ情報は、特定領域の中心Ｏからの距離の短い順に、対象元ＰＯＩに設定され、該ＰＯＩ情報よりも、特定領域の中心Ｏからの距離が長いＰＯＩ情報について、同じグループに整理出来るか否かの判断が行われる（ステップＳ１５〜Ｓ２０）。

具体的には、ステップＳ１５で、対象元ＰＯＩに設定すべきＰＯＩ情報があるか否か、すなわち、第２テーブルＴＡ２において処理済みフラグが付いていないＰＯＩ情報があるか否かが判断される。対象元ＰＯＩに設定すべきＰＯＩ情報がある場合には、ステップＳ１６に進められ、無い場合にはグループ化処理が終了される。

ステップＳ１６で、処理済みフラグが付いていないＰＯＩ情報の中で、特定領域の中心Ｏからの距離が最も短いものが対象元ＰＯＩに設定され、第３テーブルＴＡ３として、該ＰＯＩ情報を含むグループが新たに設定（挿入）される。また、第２テーブルＴＡ２において対象元ＰＯＩに設定されたＰＯＩ情報の処理済みフラグ項目について、処理済みフラグが付けられる。ステップＳ１７で、特定領域の中心Ｏからの距離について、対象元ＰＯＩと比較するＰＯＩ情報があるか否か、すなわち、第２テーブルＴＡ２において処理済みフラグが付いていないＰＯＩ情報（調査ＰＯＩ）があるか否かが判断される。対象元ＰＯＩと比較するＰＯＩ情報（調査ＰＯＩ）がある場合には、ステップＳ１８に進められ、無い場合にはグループ化処理が終了される。

例えば、図４の状態において、ＩＤ０２に対応するＰＯＩ情報が対象元ＰＯＩに設定された場合、ＩＤ０２の中心Ｏからの距離ｒ１よりも長い、ＩＤ０５（ｒ２＞ｒ１）、ＩＤ０３（ｒ３＞ｒ２）、ＩＤ０１（ｒ４＞ｒ３）、ＩＤ０６（ｒ５＞ｒ４）、ＩＤ０４（ｒ６＞ｒ５）、及びＩＤ０７（ｒ７＞ｒ６）が順に調査ＰＯＩの候補となる。

ステップＳ１８で、同じ対象元ＰＯＩに対するステップＳ１８の処理が行われておらず且つ処理済みフラグが付いていないＰＯＩ情報の中で、特定領域の中心Ｏからの距離が最も短いものが調査ＰＯＩに設定される。対象元ＰＯＩの特定領域の中心Ｏからの距離と、調査ＰＯＩの特定領域の中心Ｏからの距離との差異が、第１範囲ｄ１内（例えば５ｍ）にあるか否かが判断される。第１範囲ｄ１内にある場合には、ステップＳ１９に進められ、ない場合には、他の処理済みフラグが付いていないＰＯＩ情報についても、特定領域の中心Ｏからの距離の差異が第１範囲ｄ１内にはないため、これ以上対象元ＰＯＩと同じグループに登録するＰＯＩ情報（調査ＰＯＩ）は無いとして、ステップＳ１５に戻される（次の対象元ＰＯＩの設定が行われる）。

例えば、図４の状態において、ＩＤ０２に対応するＰＯＩ情報が対象元ＰＯＩに設定された場合、対象元ＰＯＩ（ＩＤ０２に対応するＰＯＩ情報）の特定領域の中心Ｏからの距離ｒ１と、調査ＰＯＩの特定領域の中心Ｏからの距離との差異が、第１範囲ｄ１内にあるＰＯＩ情報として、ＩＤ０５（ｒ２−ｒ１＜ｄ１）と、ＩＤ０３（ｒ３−ｒ１＜ｄ１）が挙げられる。

ステップＳ１９で、対象元ＰＯＩと、調査ＰＯＩとの距離が、第２範囲ｄ２内（例えば５ｍ）にあるか否かが判断される。第２範囲ｄ２内にある場合には、ステップＳ２０に進められ、ない場合には、対象元ＰＯＩと同じグループへのＰＯＩ情報の登録を行わずにステップＳ１７に戻される（次の調査ＰＯＩの設定が行われる）。

ステップＳ２０で、調査ＰＯＩは、対象元ＰＯＩの近傍にあるとして、同じグループに登録する処理が行われる。具体的には、第３テーブルＴＡ３において、対象元ＰＯＩに対応するＩＤを含むグループに、調査ＰＯＩに対応するＩＤを含める処理が行われ、ステップＳ１７に戻される（次の調査ＰＯＩの設定が行われる）。また、ステップＳ１８で、第２テーブルＴＡ２において調査ＰＯＩに設定されたＰＯＩ情報の処理済みフラグ項目について、処理済みフラグが付けられる。

例えば、図４の状態において、ＩＤ０２に対応するＰＯＩ情報が対象元ＰＯＩに設定された場合、対象元ＰＯＩ（ＩＤ０２に対応するＰＯＩ情報）と、調査ＰＯＩとの距離が、第２範囲ｄ２内にあるＰＯＩ情報として、ＩＤ０５が挙げられ、ＩＤ０２と同じ第１グループＧ１に登録される。

グループ化処理が終了すると、地図データと第３テーブルＴＡ３の情報が使用者側クライアントＡに送信され、特定領域に対応する地図が使用者側表示部５０Ａに表示され、その上に、第３テーブルＴＡ３にあるＰＯＩ情報がグループごとに表示される。近距離にあり、総てを表示するとＰＯＩ情報が重なって見づらくなるＰＯＩ情報は、１つのグループとして、１つのＰＯＩ情報に対応する特定位置（例えば、特定領域の中心からの距離が最も短いＰＯＩ情報に対応する位置）に、表示される。

本実施形態では、特定領域の地図表示において、特定領域の中心Ｏからの距離に基づいて、位置が近接するＰＯＩ情報ごとのグループに整理するグループ仕分けを行う。このため、特定領域の中心Ｏからの距離の差異が近いＰＯＩ情報間の距離だけを演算してグループ仕分けが行えるため、総てのＰＯＩ情報間の距離を演算してグループ仕分け判別を行う形態に比べて、処理速度を速めることが可能になる。

本実施形態では、特定領域を指定する機器（使用者側クライアントＡ）と、グループ化処理を行う機器（サーバＣ）とがネットワーク接続される形態を説明したが、１つの機器（例えば１台のパソコン）において、特定領域の設定とグループ化処理とが完結する形態であってもよい。

また、グループ化処理を行うＰＯＩ情報は、緯度と経度の２次元座標上のものであるとして説明したが、３次元座標上のものであってもよい。３次元座標上の場合は、２次元座標上の形態よりも処理速度向上の効果が顕著に現れる。

本実施形態における地図表示システムの構成図である。 使用者側表示部（または管理者側表示部）の表示画面を示す構成図である。 グループ化処理の手順を示すフローチャートである。 特定領域内のＰＯＩ情報の位置関係を示す図である。

符号の説明

１ 地図表示システム
Ａ 使用者側クライアント
Ｂ 管理者側クライアント
Ｃ サーバ
３０Ａ 使用者側制御部
３０Ｂ 管理者側制御部
３０Ｃ サーバ側制御部
４０Ａ 使用者側入力部
４０Ｂ 管理者側入力部
５０Ａ 使用者側表示部
５０Ｂ 管理者側表示部
６０Ｃ 記録部

Claims (4)

1. サーバと、ネットワークを介して前記サーバに接続されるクライアントとを備える地図表示システムであって、
   前記サーバは、二次元または三次元の座標上の特定位置の位置情報と前記特定位置に対応するコンテンツとを含むＰＯＩ情報を二以上記録する記録部と、前記ＰＯＩ情報をグループに整理する制御部とを備え、
   前記クライアントは、前記座標上の特定領域を指定するための入力部と、前記位置情報に対応する場所に前記ＰＯＩ情報を表示する表示部とを備え、
   前記制御部は、前記入力部から前記特定領域を受信して、前記ＰＯＩ情報のうち前記特定領域の範囲内の位置情報を有するものを、位置が近接する前記ＰＯＩ情報ごとのグループに整理するテーブルを作成し、
   前記グループに整理する際の演算は、前記ＰＯＩ情報に対応する前記特定位置の前記特定領域の第１位置からの距離に関連する数値に基づいて行われ、
   前記演算は、前記特定領域にあるＰＯＩ情報の中で、前記第１位置からの距離に関連する数値の差が第１範囲内にあるＰＯＩ情報のうち、ＰＯＩ情報間の距離に関連する数値が第２範囲内である前記ＰＯＩ情報を、近接する前記ＰＯＩ情報であると判断し、
   前記表示部は、前記制御部から前記テーブルを受信し、前記テーブルに基づいて、前記ＰＯＩ情報のうち前記特定領域の範囲内の位置情報を有するものを、位置が近接する前記ＰＯＩ情報ごとのグループに整理した状態で、前記位置情報に対応する場所に表示することを特徴とする地図表示システム。
2. 前記表示部は、前記グループを前記位置情報に対応する場所にアイコンで表示し、前記ＰＯＩ情報のうちで前記グループに含まれるものを前記アイコンの近傍に一覧表示することを特徴とする請求項１に記載の地図表示システム。
3. 前記第１位置は、前記特定領域の中心であることを特徴とする請求項１に記載の地図表示システム。
4. サーバと、ネットワークを介して前記サーバに接続されるクライアントとを備える地図表示システムであって、
   前記サーバは、地図データを記録し、地図データ上の特定位置の位置情報と前記特定位置に対応するコンテンツとを含むＰＯＩ情報を二以上記録する記録部と、前記ＰＯＩ情報をグループに整理する制御部とを備え、
   前記クライアントは、前記地図データに対応する地図上の特定領域を指定するための入力部と、前記位置情報に対応する場所に前記ＰＯＩ情報を表示する表示部とを備え、
   前記制御部は、前記入力部から前記特定領域を受信して、前記ＰＯＩ情報のうち前記特定領域の範囲内の位置情報を有するものを、位置が近接する前記ＰＯＩ情報ごとのグループに整理するテーブルを作成し、
   前記グループに整理する際の演算は、前記ＰＯＩ情報に対応する前記特定位置の前記特定領域の第１位置からの距離に関連する数値に基づいて行われ、
   前記演算は、前記特定領域にあるＰＯＩ情報の中で、前記第１位置からの距離に関連する数値の差が第１範囲内にあるＰＯＩ情報のうち、ＰＯＩ情報間の距離に関連する数値が第２範囲内である前記ＰＯＩ情報を、近接する前記ＰＯＩ情報であると判断し、
   前記表示部は、前記制御部から前記テーブルを受信し、前記テーブルに基づいて、前記ＰＯＩ情報のうち前記特定領域の範囲内の位置情報を有するものを、位置が近接する前記ＰＯＩ情報ごとのグループに整理した状態で、前記位置情報に対応する場所に表示することを特徴とする地図表示システム。

Images