地図画像生成装置
【課題】不要なレイヤ画像部分が保存されることを適切に省略することができる地図画像生成装置。
【解決手段】レイヤ画像生成判断手段４０１は、レイヤ画像生成情報Ｄ６を指示する生成要求対象のレイヤ画像に関し、地図ＤＢ９内の地図データＤ９に対して行う空間検索結果に基づき、生成不要な省略レイヤ画像部分の有無を判断するレイヤ画像生成判断処理を実行する。レイヤ画像生成手段４０２には、生成要求対象のレイヤ画像を生成するレイヤ画像生成処理を実行する。この際、上記省略レイヤ画像部分を除く部分をレイヤ画像ＤＢ１０保存用の実レイヤ画像生成対象として、上記レイヤ画像生成処理を実行する。
【解決手段】レイヤ画像生成判断手段４０１は、レイヤ画像生成情報Ｄ６を指示する生成要求対象のレイヤ画像に関し、地図ＤＢ９内の地図データＤ９に対して行う空間検索結果に基づき、生成不要な省略レイヤ画像部分の有無を判断するレイヤ画像生成判断処理を実行する。レイヤ画像生成手段４０２には、生成要求対象のレイヤ画像を生成するレイヤ画像生成処理を実行する。この際、上記省略レイヤ画像部分を除く部分をレイヤ画像ＤＢ１０保存用の実レイヤ画像生成対象として、上記レイヤ画像生成処理を実行する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、インターネットまたはイントラネット等のネットワークを通じてクライアントからの所望の表示設定での表示用の地図画像の送信要求を受け、その表示設定に応じた表示用地図画像を生成し管理する地図画像生成装置に関する。
【背景技術】
【０００２】
地図画像を生成・管理する従来の地図画像生成装置として、例えば、特許文献１で開示された（大規模）地図画像生成装置がある。この地図画像生成装置は、画像データ地図転送方式を用いて地図画像をクライアントに送信している。すなわち、送信側のサーバにおいて、クライアントからの所望の表示設定を指示する地図画像の送信要求を受けると、地図情報システム（ＧＩＳ(Geographic Information System)）を用いて、その表示設定に応じた地図画像を生成してクライアントに送信し、クライアント側の表示システムにおいて、その生成した地図画像が表示される。
【０００３】
特許文献１で開示された地図画像生成装置においては、予めサーバの記憶装置に保存された地図データを基に、レイヤごとにタイル状に分割された地図画像（レイヤ画像）を生成し、当該地図画像（レイヤ画像）を当該サーバの記憶装置に保存しておき、クライアントから要求があった場合には、当該サーバに保存された画像のうち、当該要求の表示範囲に含まれるレイヤ画像について、当該要求のレイヤ構成に含まれるレイヤの画像を必要に応じて合成することで、クライアントからの要求に応じた地図画像の生成を実現する。
【０００４】
特許文献１に開示された地図画像生成装置においては、さらに、生成した地図画像を再利用する技術も知られている。すなわち、生成されたタイル状の地図画像のうち少なくとも２つのレイヤ画像からなる合成画像をサーバの記憶装置に保存しておき、クライアントからの所望の表示設定での地図画像の送信要求（表示用地図画像の表示要求）を受けると、当該表示設定により要求される表示用地図画像が、当該記憶装置内に保存されている地図画像（合成画像）に合致する場合は、当該記憶装置内の当該地図画像（合成画像）をそのまま再利用して表示用地図画像としてクライアントに送信する。
【０００５】
他方、当該記憶装置内に保存されている合成画像が表示用地図画像に合致しない場合は、合成画像を再利用することなく、レイヤごとの地図画像（レイヤ画像）を合成して表示用地図画像として新たに生成し、新たに生成した表示用地図画像をクライアントに送信する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−１８６５３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、上記特許文献１で開示された技術において、レイヤ画像を生成する際に、当該レイヤ画像の生成が必要であるかどうかを判断する手段を持たないため、地物を全く含んでいない「空の」画像部分やクライアントからの地図表示要求の対象となる可能性が著しく低い画像といった本来生成が不必要である画像部分にけるレイヤ画像の生成を省略することができず、余分なレイヤ画像の生成負荷が発生しているという問題点があった。
【０００８】
また、上記の特許文献１で開示された技術では、記憶装置に保存された合成画像を再利用できるのは、クライアントからの所望の表示設定で指示される表示用地図画像のレイヤ構成と、記憶装置に保存された合成画像のレイヤ構成とが完全に一致した場合のみである。
【０００９】
このように、従来の地図画像生成装置は、記憶装置に保存された合成画像にさらに新たにレイヤ画像を追加で合成しなければ表示用地図画像を得ることができない場合、合成画像を再利用した表示用地図画像を生成する機能を有さない。つまり、従来の地図画像生成装置は、記憶装置に保存された合成画像の再利用は一部の限られた場合にのみなされているにすぎないため、表示用地図画像を生成する際、余分な画像合成負荷の抑制が不十分であるという問題点があった。
【００１０】
この発明は上記問題点を解決するためになされたもので、不要なレイヤ画像部分が保存されることを適切に省略することができる地図画像生成装置を得ることを目的としている。
【００１１】
さらに、過去に生成した地図画像（合成画像）の再利用率を向上させた地図画像生成装置を得ることを目的としている。
【課題を解決するための手段】
【００１２】
この発明に係る請求項１記載の地図画像生成装置は、地図データを格納する地図データベース及び前記地図データに対応した複数種のレイヤ画像を格納するレイヤ画像データベースとアクセス可能であり、クライアント側から送信された表示設定情報に従って、前記複数種のレイヤ画像内の少なくとも一種類のレイヤ画像を含んだ構成の地図画像を提供する地図画像生成装置であって、クライアント側から送信され、生成対象となるレイヤ画像の種別を示す生成対象レイヤ種別を少なくとも指示するレイヤ画像生成情報に基づき、前記地図データベースにアクセスして、前記レイヤ生成対象種別に対応する所定数の種類のレイヤ画像をレイヤ種類毎に生成して前記レイヤ画像データベースに蓄積するレイヤ画像生成処理を実行するレイヤ画像生成手段と、前記レイヤ画像生成情報に基づき、前記地図データベースにアクセスして、前記所定数の種類のレイヤ画像に関し、その生成を省略可能な部分を省略レイヤ画像部分と判断するレイヤ画像生成判断処理を実行するレイヤ画像生成判断手段と、前記レイヤ画像生成手段は、前記省略レイヤ画像部分を除く部分を前記レイヤ画像データベース保存用の実レイヤ画像生成対象として、前記レイヤ画像生成処理を実行している。
【発明の効果】
【００１３】
この発明における請求項１記載の本願発明の地図画像生成装置におけるレイヤ画像生成手段は、所定数の種類のレイヤ画像に対し、上記省略レイヤ画像部分を除く部分を上記実レイヤ画像生成対象としてレイヤ画像生成処理を実行するため、不要な部分のレイヤ画像のレイヤ画像データベースへの保存を適宜省略して、レイヤ画像生成処理に要する時間短縮を図ることができる。
【図面の簡単な説明】
【００１４】
【図１】この発明における実施の形態１である地図画像生成装置を含む地図画像送信システムの構成概略図である。
【図２】図１で示した地理情報システムサーバのハードウエア構成例を示すブロック図である。
【図３】図１で示したＤＢサーバのハードウエア構成例を示すブロック図である。
【図４】図１で示したレイヤ画像ＤＢ内に保存されるレイヤ画像の保存規則を模式的に示す説明図である。
【図５】図１で示した合成画像ＤＢ内に保存される合成画像の保存規則を模式的に示す説明図である。
【図６】図１で示した地図画像生成装置を含む地図画像送信システムの動作の概要を示す説明図である。
【図７】この発明の実施の形態１である地図画像生成装置の機能構成を示したブロック図である。
【図８】図７で示したレイヤ画像生成判断手段によるレイヤ画像の生成を省略できる部分の有無を判断する生成判断処理の処理手順を示すフローチャートである。
【図９】図７で示したレイヤ画像生成手段によるレイヤ画像生成処理の処理手順を示すフローチャートである。
【図１０】図７で示したレイヤ画像生成手段によるレイヤ画像生成処理の処理内容を模式的に示す説明図である
【図１１】図７で示した地図画像合成手段による地図画像合成処理の処理手順を示すフローチャートである。
【図１２】図７で示した合成画像再利用判断手段による合成画像再利用判断処理の処理手順を示すフローチャートである。
【図１３】図７で示した地図画像合成手段による地図画像合成処理内容を模式的に示す説明図である。
【図１４】図７で示した地図画像生成装置による地図画像破棄処理を示すフローチャートである。
【図１５】実施の形態２の地図画像生成装置のレイヤ画像生成手段によるレイヤ画像生成処理の処理手順を示すフローチャートである。
【発明を実施するための形態】
【００１５】
＜全体構成＞
図１は、この発明における実施の形態１である地図画像生成装置を含む地図画像送信システムの構成概略図である。
【００１６】
同図に示すように、実施の形態１の地図画像生成装置１４を含む地図画像送信システムは、地図画像送信サーバ１と、地図画像送信サーバ１とネットワーク２を介して接続されたクライアント側のシステム１５（以後、「クライアントシステム１５」と呼ぶ）とから構成されている。なお、ネットワーク２として例えばインターネットまたはイントラネット等が挙げられる。
【００１７】
地図画像送信サーバ１は、ネットワーク２を通じてクライアントシステム１５からレイヤ画像の生成を指定するレイヤ画像生成情報Ｄ６を受信すると、そのレイヤ画像生成情報Ｄ６に従ったレイヤ画像を生成してレイヤ画像ＤＢ（データベース）１０に保存しておく。また、地図画像送信サーバ１は、地図画像の表示設定を指定した表示設定情報Ｄ７を受信すると、その表示設定情報Ｄ７に従って地図画像Ｉ１３を生成し、その地図画像Ｉ１３をネットワーク２を通じてクライアントシステム１５に送信する。
【００１８】
クライアントシステム１５は、利用者によるレイヤ画像生成情報Ｄ６の設定および表示設定情報Ｄ７の設定（クライアント側表示設定情報Ｄ１５）や、地理情報システムサーバ（ＧＩＳエンジン）４から送信された地図画像Ｉ１３の表示等を行う。
【００１９】
レイヤ画像生成情報Ｄ６には、例えば、生成対象レイヤ種別、生成対象レイヤ画像の生成範囲（レイヤ生成範囲）、縮尺などを指示する情報が含まれる。生成対象レイヤ種別は、クライアントの要求するレイヤ画像（以後、「生成要求対象のレイヤ画像」と呼ぶ）の種類を示す情報である。例えば、生成対象レイヤ種別として、「道路を規定したレイヤ画像」や、「建物を規定したレイヤ画像」などが挙げられる。
【００２０】
地理情報システムサーバ４内の本実施の形態の地図画像生成装置１４は、レイヤ画像生成情報Ｄ６に基づき、生成対象レイヤ種別に対応する所定数の種類のレイヤ画像を生成し、生成した所定数の種類のレイヤ画像をレイヤ画像ＤＢ１０に予め保存しておくことにより、表示設定情報Ｄ７によって地図画像表示要求をした際の地図画像の生成に要する処理時間の短縮化を図っている。
【００２１】
レイヤ画像生成情報Ｄ６によるレイヤ画像生成要求は、レイヤ画像を現在の地図ＤＢ９に格納される地図データＤ９の内容を的確に反映したものに更新するためになされるものである。すなわち、地図ＤＢ９内の地図データＤ９が更新される場合を想定している。なお、地図ＤＢ９の更新方法については本発明との関連性が希薄なため記述を省略する。
【００２２】
表示設定情報Ｄ７には、例えば、表示対象レイヤ種別、地図表示範囲および表示縮尺などを指示する情報が含まれる。表示対象レイヤ種別は、クライアントが表示を要求する表示要求対象の地図画像（以後、「表示用地図画像」と呼ぶ）を構成するレイヤ画像の種別を具体的に示す情報である。表示設定情報Ｄ７による地図画像表示要求は、利用者の表示装置に所望の地図画像を表示するためになされるものである。
【００２３】
地図画像送信サーバ１は、ＷＥＢサーバ３、地理情報システムサーバ４、及びＤＢサーバ５から構成される。
【００２４】
ＷＥＢサーバ３は、ネットワーク２を通じてクライアントシステム１５との通信を行う。地理情報システムサーバ４は、クライアントシステム１５からのレイヤ画像生成情報Ｄ６に従って、生成要求対象のレイヤ画像を生成し、表示設定情報Ｄ７に従って表示要求対象の地図画像である表示用地図画像を生成する。
【００２５】
ＤＢサーバ５は、レイヤ画像生成用の基となる地図データＤ９が保存された地図ＤＢ９、生成されたレイヤ画像がレイヤ種別毎に保存されるレイヤ画像ＤＢ１０、複数種のレイヤ画像を重畳合成して生成された地図画像である合成（地図）画像が保存される合成画像ＤＢ１１、クライアントから受信した表示設定情報Ｄ７が蓄積保存される表示設定履歴ＤＢ１２を有する。
【００２６】
ＷＥＢサーバ３は、ネットワーク２との接続を管理すると共に、クライアントシステム１５からのレイヤ画像生成情報Ｄ６及び表示設定情報Ｄ７を地理情報システムサーバ４に送信し、また地理情報システムサーバ４においてその表示設定情報Ｄ７に従って生成された地図画像Ｉ１３をクライアントシステム１５に送信する。ＷＥＢサーバ３は、大規模ＷＥＢサービスを行う場合、負荷分散を行うためのロードバランサを含む場合もある。
【００２７】
なお、前述したように表示用地図画像として地図画像Ｉ１３が出力される際、地図画像Ｉ１３が複数種のレイヤ画像の合成で構成される場合、地図画像Ｉ１３と同一の画像が合成（地図）画像Ｉ１１として合成（地図）画像ＤＢ１１に保存される。以降、本明細書において、クライアントシステム１５に送信出力される地図画像Ｉ１３との文言上の差異を明確にするために、合成画像ＤＢ１１に保存される地図画像を適宜「合成画像（Ｉ１１）」と呼ぶ。
【００２８】
地理情報システムサーバ（ＧＩＳエンジン）４は、地図画像の生成および生成した地図画像（合成画像）の管理（すなわち保存および破棄）を行う、実施の形態１である地図画像生成装置１４を備え、地図画像（レイヤ画像，合成画像）の管理規則を定義した地図画像生成設定情報Ｄ８を内部に有する。地図画像生成設定情報Ｄ８は、所定の記憶装置（図示省略）に保存されており、後述する地図画像生成装置１４内の各構成部からアクセス可能である。
【００２９】
地図画像生成設定情報Ｄ８には、地図画像（レイヤ画像，合成画像）を管理する際の地図画像のサイズ（分割サイズ）、ファイル形式、保存規則、廃棄規則、レイヤの重畳順序定義、各レイヤの主従関係に関する情報および表示設定履歴ＤＢ利用定義が含まれる。
【００３０】
レイヤの重畳順序定義とは、レイヤ画像を重畳合成する際の、各レイヤの順序を定義したものであり、重畳合成の際にはこの順序がより下位のレイヤはより上位のレイヤによって上書きされる。
【００３１】
レイヤの主従関係とは、配電管理システムにおける電線・電柱など、ある地点に一方のレイヤ（主）の地物が存在しない場合、他方のレイヤ（従）の地物も必ず存在しないこと（電線のないところに電柱はない）が予想・確定できる関係を表す。上述した例では、「電線」が主レイヤ、「電柱」が従レイヤとなる主従関係を有する。
【００３２】
各レイヤに関して、複数の主レイヤ、複数の従レイヤが設定されうる。ただし、例えば、レイヤＡの従レイヤとしてレイヤＢが設定された場合、レイヤＢには必ず主レイヤとしてレイヤＡが設定され、レイヤＡ，レイヤＢにより主従レイヤ画像群を構成している。この主従レイヤ画像群の情報はレイヤ地図画像生成処理に要する時間の短縮のために利用される。
【００３３】
表示設定履歴ＤＢ利用定義とは、表示設定履歴ＤＢ１２に保存された情報を基に、レイヤ画像生成の際に各レイヤ画像を生成・保存するか否かを判断するために用いられる定義（所定の基準）であり、対象期間、使用回数閾値が設定される。例えば、表示設定履歴ＤＢ利用定義として対象期間１ヶ月、使用回数閾値３回と設定される。この場合、レイヤ画像生成情報Ｄ６を受信すると、当該情報に含まれる各レイヤ画像について、直近の１ヶ月間に３回以上使用された情報が表示設定履歴ＤＢ１２の表示設定履歴情報Ｄ１２として取得される場合は、当該レイヤ画像を生成・保存し、２回以下の場合は、当該レイヤ画像の生成・保存を省略し、後に詳述する省略レイヤ画像部分と判断する。すなわち、上記例では、直近１か月における使用回数“３”が所定の基準となる。
【００３４】
実施の形態１である地図画像生成装置１４は、クライアントシステム１５からレイヤ画像生成情報Ｄ６を受信した際に、ＤＢサーバ５の地図ＤＢ９に保存された地図データＤ９を用いて、当該生成要求対象のレイヤ画像のうち生成が必要と判断されるレイヤ画像を新規に生成すると共に、生成したレイヤ画像を地図画像生成設定情報Ｄ８の指示する保存規則に従ってレイヤ画像ＤＢ１０に保存して管理する。
【００３５】
また、地図画像生成装置１４は、クライアントシステム１５から表示設定情報Ｄ７を受信した際には、レイヤ画像ＤＢ１０に保存されたレイヤ画像Ｉ１０もしくは合成画像ＤＢ１１に保存された合成画像Ｉ１１を用いて、これらの画像を必要に応じて適宜重畳合成することにより、表示設定情報Ｄ７の指示する表示用地図画像を地図画像Ｉ１３として生成する。さらに、地図画像生成装置１４は、生成した表示用地図画像が複数種のレイヤ画像が構成される場合、合成画像として合成画像ＤＢ１１に保存して管理する。
【００３６】
ただし、表示設定情報Ｄ７に従った表示用地図画像を生成するために必要な画像（レイヤ画像）が不足している場合、ＤＢサーバ５の地図ＤＢ９に保存された地図データＤ９を用いて当該不足分のレイヤ画像を生成し、レイヤ画像ＤＢ１０に新たに生成したレイヤ画像を保存した後、表示設定情報Ｄ７の指示する表示用地図画像を生成する。すなわち、レイヤ画像ＤＢ１０内のレイヤ画像Ｉ１０及び合成画像ＤＢ１１内の合成画像Ｉ１１のみでは、表示用地図画像を生成することができない場合、不足分のレイヤ画像Ｉ１０をレイヤ画像生成手段４０２よって新たに生成する処理が行われる。
【００３７】
図２は地理情報システムサーバ４のハードウエア構成例を示すブロック図である。同図に示すように、地理情報システムサーバ４は、バス４７によって相互接続されたＣＰＵ４１、メモリ４２、外部記憶装置４３、入力装置４４、表示装置４５、及び通信装置４６から構成される。
【００３８】
メモリ４２には、地図画像生成装置１４における後述する各構成部の処理動作を定義したプログラム等が保存されており、外部記憶装置４３は地図画像生成設定情報Ｄ８を保存している。通信装置４６はＷＥＢサーバ３及びＤＢサーバ５との通信を行う。
【００３９】
ＣＰＵ４１は、メモリ４２に格納された上記プログラムを実行することにより、実施の形態１の地図画像生成装置１４における後述する各構成部の処理動作を実行する。外部記憶装置４３は、例えば磁気ディスクを備えたハードディスクにより構成される。入力装置４４は、キーボードやマウスなどからなり、データ入力などに使用される。表示装置４５は、ＣＰＵ４１で処理されたデータを表示する。
【００４０】
ＤＢサーバ５の地図ＤＢ９には、ベクトル形式もしくはラスタ形式の地図データ、およびその地図データに関連する属性データが保存されている。なお、本明細書では説明の都合上、上述した地図データ及び属性データを含めて地図データＤ９と呼ぶ。
【００４１】
レイヤ画像ＤＢ１０には、レイヤ単位の地図画像であるレイヤ画像がレイヤ種別毎に、地図画像生成設定情報Ｄ８で定義されたサイズ、ファイル形式および保存規則に従ってタイル状に分割された状態（複数の分割レイヤ画像に分割された状態）で保存されている。
【００４２】
合成画像ＤＢ１１には、レイヤ画像を重畳合成することにより構成される地図画像である合成画像Ｉ１１が、地図画像生成設定情報Ｄ８で定義されたサイズ、ファイル形式および保存規則に従ってタイル状に分割された状態で保存されている。
【００４３】
表示設定履歴ＤＢ１２には、クライアントから取得した表示設定情報Ｄ７に含まれる表示縮尺、表示範囲、表示レイヤの情報が、その表示設定情報Ｄ７の取得時刻とともに蓄積保存されている。
【００４４】
図３はＤＢサーバ５のハードウエア構成例を示すブロック図である。同図に示すように、ＤＢサーバ５はバス５７によって相互接続されたＣＰＵ５１、メモリ５２、外部記憶装置５３、入力装置５４、表示装置５５及び通信装置５６から構成される。
【００４５】
メモリ５２は、ＣＰＵ５１の起動用プログラム等の各種プログラムを格納する。外部記憶装置５３は、地図ＤＢ９、レイヤ画像ＤＢ１０、合成画像ＤＢ１１及び表示設定履歴ＤＢ１２それぞれのデータベース機能を発揮するように構成される。通信装置５６は、地理情報システムサーバ４との通信を行う。
【００４６】
外部記憶装置５３は、例えば磁気ディスクを備えたハードディスクにより構成される。外部記憶装置５３は、各ＤＢ９〜１２のデータ容量に応じて複数備えられる場合がある。入力装置５４は、キーボードやマウスなどからなり、データ入力などに使用される。表示装置５５は、ＣＰＵ５１で処理されたデータを表示するが、ＤＢサーバ５がデータの保存のみに使用される場合は、表示装置５５は無くても良い。
【００４７】
図４はレイヤ画像ＤＢ１０内に保存されるレイヤ画像の保存規則を模式的に示す説明図である。図５は合成画像ＤＢ１１内に保存される合成画像の保存規則を模式的に示す説明図である。
【００４８】
これらの図に示すように、レイヤ画像ＤＢ１０及び合成画像ＤＢ１１では、図４（レイヤ画像ＤＢ１０）及び図５（合成画像ＤＢ１１）のディレクトリ構造に基づきファイルシステム上でレイヤ画像Ｉ１０及び合成画像Ｉ１１が管理される。
【００４９】
すなわち、レイヤ画像ＤＢ１０及び合成画像ＤＢ１１は、最上層のディレクトリとして、保存された各地図画像の保存場所へのルートを規定したルートディレクトリＬ１００及びＭ１００をそれぞれ備えている。
【００５０】
ルートディレクトリＬ１００及びＭ１００は、表示縮尺に応じて分類された複数の縮尺ディレクトリＬ２００（縮尺Ａ），Ｌ２０１（縮尺Ｂ），…、及び縮尺ディレクトリＭ２００（縮尺Ａ），Ｍ２０１（縮尺Ｂ），…を備えている。例えば、縮尺ディレクトリＬ２００（２０１）は、表示縮尺Ａ（Ｂ）のレイヤ画像が保存されるディレクトリである。この階層の縮尺ディレクトリは任意数定義することができる。
【００５１】
図４に示すように、レイヤ画像ＤＢ１０において、縮尺ディレクトリＬ２００は、レイヤ画像種別に応じて分類された複数種のレイヤディレクトリＬ３００，Ｌ３０１，…を備えている。例えば、レイヤディレクトリＬ３００は、表示縮尺Ａの地図画像中の「道路」を規定したレイヤ画像（以下、「道路レイヤ画像」と呼ぶ）が保存されるディレクトリであり、レイヤディレクトリＬ３０１は、表示縮尺Ａの地図画像中の「建物」を規定したレイヤ画像（以下、「建物レイヤ画像」と呼ぶ）が保存されるディレクトリである。他の縮尺ディレクトリＬ２００１，…も同様である。この階層のレイヤディレクトリも任意数定義することができる。
【００５２】
レイヤディレクトリＬ３００（Ｌ３０１）には、例えば道路レイヤ画像（建物レイヤ画像）が、地図画像生成設定情報Ｄ８で定義されたサイズおよびファイル形式に従ってタイル状に分割された状態、すなわち、複数の分割レイヤ画像として、表示範囲を示すファイル名で保存される。すなわち、レイヤディレクトリＬ３００下にはレイヤ画像種別が「道路」のタイル状に分割された複数の分割レイヤ画像からなる分割レイヤ画像群Ｌ４００が保存される。
【００５３】
このように、新規にタイル状に分割されて生成された複数の分割レイヤ画像は、そのレイヤ画像の表示縮尺、およびそのレイヤ画像種別が表示範囲等に応じて、図４のディレクトリ構造に従って、分割レイヤ画像群Ｌ４００（，Ｌ４０１，…）としてレイヤ画像ＤＢ１０に保存される。
【００５４】
一方、図５に示すように、合成画像ＤＢ１１において、縮尺ディレクトリＭ２００は、地図画像の表示範囲に応じて分類された複数の表示範囲ディレクトリＭ３００，Ｍ３０１，…を備えている。例えば、表示範囲ディレクトリＭ３００（Ｍ３０１）はある規定の基準位置から東へ５００ｍから１０００ｍ、北へ２０００ｍから２５００ｍ（東へ１０００ｍから１５００ｍ、北へ２０００ｍから２５００ｍ）の矩形範囲を表示範囲とする地図画像が保存される。他のディレクトリＭ３０１，…も同様にそれぞれの表示範囲ごとに分類される。
【００５５】
表示範囲ディレクトリＭ３００（Ｍ３０１）には、複数のレイヤ画像を重畳合成し生成された合成画像が地図画像生成設定情報Ｄ８で定義されたサイズおよびファイル形式に従ってタイル状に分割された複数の分割合成画像が、構成レイヤを示すファイル名で保存される。すなわち、表示範囲ディレクトリＭ３００（Ｍ３０１）下には表示範囲ａ（表示範囲ｂ）に対応した複数の分割合成画像からなる分割合成画像群Ｍ４００（Ｍ４０１）が保存される。なお、分割合成画像群Ｍ４００の各分割合成画像のファイル名を合成されたレイヤ種別を組合せた名称にする等により、分割合成画像を構成するレイヤ種別を認識可能にしている。
【００５６】
このように、新規にレイヤ画像を重畳合成することで生成された合成画像は、その合成画像の表示縮尺、および表示範囲等に応じて、図５のディレクトリ構造に従って、分割合成画像群Ｍ４００（，Ｍ４０１，…）として合成画像ＤＢ１１に保存される。
【００５７】
図６は、地図画像生成装置１４を含む地図画像送信システムの動作の概要を示す説明図である。以下、同図を参照して地図画像送信システムの動作を説明する。
【００５８】
ステップＳ１において、利用者によりクライアントシステム１５の起動が実施されると、クライアントシステム１５からＷＥＢサーバ３にアクセスが行われ、ステップＳ２で、ステップＳ１のアクセスに応答して、ＷＥＢサーバ３からクライアントシステム１５にクライアントシステムファイルが送信される。
【００５９】
そして、ステップＳ３で、クライアントシステム１５によりそのクライアントシステムファイルが受信されて読み込まれ、この読み込みにより、ステップＳ４で、クライアントシステム１５が起動する。
【００６０】
ステップＳ５において、利用者により、クライアントシステム１５に対して初期表示指定としてクライアント側表示設定情報Ｄ１５を付与することにより、利用者による、地図画像の初期表示を行うための表示位置、表示対象レイヤおよび表示縮尺等の指定が行われる。
【００６１】
すると、ステップＳ６において、クライアント側表示設定情報Ｄ１５による指示内容に基づき、クライアントシステム１５により、表示設定情報Ｄ７が作成され、その表示設定情報Ｄ７がＷＥＢサーバ４を介して地理情報システムサーバ４に送信される。
【００６２】
そして、ステップＳ７及びステップＳ８において、地理情報システムサーバ４の地図画像生成装置１４により、その表示設定情報Ｄ７に従った地図画像（表示用地図画像）を生成する表示対象の地図画像処理が実行される。
【００６３】
まず、ステップＳ７において、表示要求対象の表示用地図画像の生成に必要な各レイヤ画像のうちレイヤ画像ＤＢ１０に存在しない画像（不足レイヤ画像）がある場合は、レイヤ画像生成処理により当該不足レイヤ画像を生成してレイヤ画像ＤＢ１０に保存する。なお、不足レイヤ画像が存在しない場合、ステップＳ７の実行は省略される。
【００６４】
そして、ステップＳ８において、レイヤ画像ＤＢ１０及び合成画像ＤＢ１１からレイヤ画像Ｉ１０及び合成画像Ｉ１１が適宜読み出され、それら各画像（レイヤ画像，合成画像）が、必要に応じて地図画像生成設定情報Ｄ８で定義されたレイヤ重畳順序に従って重畳合成する地図画像合成処理を実行することにより、タイル状に分割された状態（複数の分割地図画像からなる状態）で表示用地図画像として生成される。そして、タイル状に分割された状態の表示用地図画像が、合成画像Ｉ１１として合成画像ＤＢ１１に保存された後、地図画像Ｉ１３としてＷＥＢサーバ３を介してクライアントシステム１５に送信される。なお、表示用地図画像が合成画像ＤＢ１１に保存されるのは、表示用地図画像が複数のレイヤ画像から構成される場合に限られる。
【００６５】
そしてステップＳ９で、クライアントシステム１５において、そのタイル状に分割された地図画像Ｉ１３が受信され、その後、ステップＳ１０で、その受信された地図画像Ｉ１３が、タイリング等の地図表示処理が施されて所定の表示装置に表示される。
【００６６】
また、ステップＳ１１において、地理情報システムサーバ４では、地図画像生成装置１４により、合成画像ＤＢ１１の記憶容量を有効利用するために、地図画像生成設定情報Ｄ８で定義された合成画像の破棄定義に基づき、合成画像ＤＢ１１に保存されている合成画像が適宜破棄される。
【００６７】
またクライアントシステム１５から、地理情報システムサーバ４に送信される情報として、表示設定情報Ｄ７のほかにレイヤ画像生成情報Ｄ６があるが、この場合（ステップＳ６において表示設定情報Ｄ７に代えてレイヤ画像生成情報Ｄ６が送信される場合）、地図画像送信システムの動作の概要は、ステップＳ１〜Ｓ７までは表示設定情報Ｄ７が送信された場合と同様に行われ、ステップＳ８以降の処理が省かれる。
【００６８】
＜実施の形態１＞
（地図画像生成装置１４の機能構成）
図７は、この発明の実施の形態１である地図画像生成装置１４の機能構成を示したブロック図である。
【００６９】
同図に示すように、地図画像生成装置１４は、レイヤ画像生成手段４０１、レイヤ画像生成判断手段４０２、地図画像合成手段４０３、合成画像再利用判断手段４０４、合成画像廃棄手段４０５、地図ＤＢ通信手段４０６、レイヤ画像ＤＢ通信手段４０７、合成画像ＤＢ通信手段４０８、表示設定履歴ＤＢ通信手段４０９、レイヤ画像生成情報通信手段４１０、表示設定情報通信手段４１１、及び地図画像送信手段４１２を備える。
【００７０】
地図ＤＢ通信手段４０６は、ＤＢサーバ５の地図ＤＢ９と通信を行い、地図ＤＢ９からの地図データＤ９を受信する。
【００７１】
レイヤ画像ＤＢ通信手段４０７は、ＤＢサーバ５のレイヤ画像ＤＢ１０と通信を行い、レイヤ画像Ｉ１０の送受信を行う。
【００７２】
合成画像ＤＢ通信手段４０８は、ＤＢサーバ５の合成画像ＤＢ１１と通信を行い、合成画像Ｉ１１の送受信を行う。
【００７３】
表示設定履歴ＤＢ通信手段４０９は、ＤＢサーバ５の表示設定履歴ＤＢ１２と通信を行い、表示設定情報通信手段４１１を介して得られる表示設定情報Ｄ７の送信、表示設定履歴情報Ｄ１２の受信を行う。
【００７４】
レイヤ画像生成情報通信手段４１０は、ＷＥＢサーバ３と通信を行い、ＷＥＢサーバ３からのレイヤ画像生成情報Ｄ６を受信する。
【００７５】
表示設定情報通信手段４１１は、ＷＥＢサーバ３と通信を行い、ＷＥＢサーバ３からの表示設定情報Ｄ７を受信する。
【００７６】
地図画像送信手段４１２は、地図画像合成手段４０３から生成された表示用地図画像を取得し、地図画像Ｉ１３としてＷＥＢサーバ３を介してクライアントシステム１５に送信する。
【００７７】
なお、図７において、上述した通信手段４０６〜４１２のブロックが間に挟まれる矢印が、データ（情報，画像）の送受信状態を示している。
【００７８】
レイヤ画像生成判断手段４０１は、地図ＤＢ通信手段４０９を介して得られる地図ＤＢ９内の地図データＤ９に対して行う空間検索の結果と、表示設定履歴ＤＢ通信手段４０９を介して表示設定履歴ＤＢ１２から取得した表示設定履歴情報Ｄ１２に基づき、レイヤ画像生成判断処理を実行する。
【００７９】
すなわち、レイヤ画像生成判断手段４０１は、レイヤ画像生成情報通信手段４１０を介して取得したレイヤ画像生成情報Ｄ６を指示する生成要求対象のレイヤ画像、もしくは地図画像合成手段４０３を介して取得した表示用地図画像の生成に必要なレイヤ画像に関し、上述した空間検索結果と表示設定履歴情報Ｄ１２の指示内容に基づき、生成不要な省略レイヤ画像部分の有無を判断する上記レイヤ画像生成判断処理を実行する。
【００８０】
レイヤ画像生成手段４０２は、レイヤ画像生成情報Ｄ６で指示する生成要求対象のレイヤ画像のうち、地図ＤＢ９から取得した地図データＤ９を基にして、地図画像生成設定情報Ｄ８で定義されたサイズおよびファイル形式に従ってタイル状に分割された状態（複数の分割レイヤ画像にした状態）で生成する。そして、その生成したレイヤ画像Ｉ１０のうち上記省略レイヤ画像部分を除くレイヤ画像を、レイヤ画像生成判断手段４０１によって生成すべきと判断されたレイヤ画像として、地図画像生成設定情報Ｄ８で定義された保存規則に従ってレイヤ画像ＤＢ通信手段４０７を介してレイヤ画像ＤＢ１０に保存する。なお、レイヤ画像生成手段４０２はレイヤ画像生成判断手段４０１を介してレイヤ画像生成情報Ｄ６を得ることができる。また、レイヤ画像生成手段４０２がレイヤ画像生成情報通信手段４１０からレイヤ画像生成情報Ｄ６を直接得るようにしても良い。
【００８１】
地図画像合成手段４０３は、表示情報通信手段４１１を介して取得した表示設定情報Ｄ７の指示する表示用地図画像を、レイヤ画像ＤＢ１０もしくは合成画像ＤＢ１１から取得した画像を必要に応じて適宜重畳合成することで生成する。さらに、地図画像合成手段４０３は、その生成した表示用地図画像が複数種のレイヤ画像からなる合成画像である場合、地図画像生成設定情報Ｄ８で定義された保存規則に従って合成画像ＤＢ通信手段４０８を介して合成画像ＤＢ１１として保存する。さらに、地図画像合成手段４０３は、生成した表示用地図画像を地図画像Ｉ１３として、地図画像送信手段４１２を介してＷＥＢサーバ３に送信する。
【００８２】
上述した表示用地図画像の生成に必要な各レイヤ画像のうち、レイヤ画像ＤＢ１０に存在しない画像（不足レイヤ画像）がある場合、レイヤ画像生成判断手段４０１に当該不足レイヤ画像の情報を送信して、不足レイヤ画像の生成を要求する。
【００８３】
また、地図画像合成手段４０３は、当該表示用地図画像の生成に際して、合成画像再利用判断手段４０４から再利用できる地図画像（合成画像）を取得できる場合は、当該合成画像と、レイヤ画像ＤＢ通信手段４５を介してレイヤ画像ＤＢ１０から取得したレイヤ画像とを重畳合成して、タイル状に分割された状態で表示用地図画像を生成する。この際、合成画像をそのまま表示用地図画像とできる場合は合成画像ＤＢ１１から取得した合成画像Ｉ１１のみを再利用することができる。
【００８４】
一方、地図画像合成手段４０３は、再利用できる合成画像が取得できない場合は、レイヤ画像ＤＢ１０から取得したレイヤ画像Ｉ１０のみを重畳合成して、表示用地図画像を生成する。
【００８５】
合成画像再利用判断手段４０４は、合成画像ＤＢ通信手段４０８を介して取得した合成画像ＤＢ１１に保存されている合成画像Ｉ１１のなかから、地図画像合成手段４０３を介して取得した表示設定情報Ｄ７の指示する表示用地図画像の生成に再利用できる合成画像の有無を判断する。そして、合成画像再利用判断手段４０４は再利用可能と判断した場合は、再利用可能な合成画像を地図画像合成手段４０３に出力する。
【００８６】
合成画像廃棄手段４０５は、地図画像生成設定情報Ｄ８で定義された廃棄定義に従って、合成画像ＤＢ通信手段４０８を介して合成画像ＤＢ１１に保存された破棄対象の合成画像を適宜廃棄する。
【００８７】
図８はレイヤ画像生成判断手段４０１により実行される、レイヤ画像の生成を省略できる部分（省略レイヤ画像部分）の有無を判断するレイヤ画像生成判断処理の処理手順を示すフローチャートである。
【００８８】
図９はレイヤ画像生成手段４０２により実行されるレイヤ画像生成処理の処理手順を示すフローチャートである。
【００８９】
図１０はレイヤ画像生成手段４０２により実行されるレイヤ画像生成処理の処理内容を模式的に示す説明図である。
【００９０】
以下、図７〜図１０を参照して、地図画像生成装置１４（におけるレイヤ画像生成判断手段４０１及びレイヤ画像生成手段４０２）によるレイヤ画像生成処理（図６のステップＳ７に相当）の詳細を説明する。
【００９１】
まず、図８を参照して、レイヤ画像生成判断手段４０１によるレイヤ画像生成判断処理について説明する。
【００９２】
同図を参照して、ステップＳ２０において、ＷＥＢサーバからのレイヤ画像生成情報Ｄ６もしくは、後述する地図画像合成手段４０３からのレイヤ画像生成要求を取得する。
【００９３】
そして、ステップＳ２１において、最初に、当該生成要求範囲内のレイヤ画像省略部分の有無を判別する対象となるレイヤ画像（初期判別レイヤ）を、当該生成要求対象のレイヤ画像の中から決定する。例えば、地図画像生成設定情報Ｄ８に含まれる表示レイヤ順序の最も上位のものを初期判別レイヤとする決定が考えられる。
【００９４】
そして、ステップＳ２２において、ステップＳ２１で決定した（初期）判別レイヤについて、当該判別レイヤの主レイヤが生成要求対象のレイヤの中に存在するか確認する。そして、ステップＳ２２において、主レイヤが存在する場合(YES)、当該判別レイヤのレイヤ画像生成を省略しステップＳ２５に進む。すなわち、互いに主従関係を有する主レイヤ（画像）及び従レイヤ（画像）の組合せからなる主従レイヤ画像群が存在する場合、ステップＳ２３の空間検索を行うのは主レイヤ画像のみに絞り込んでいる。
【００９５】
一方、ステップＳ２２で主レイヤが存在しない場合(NO)、ステップＳ２３に移行する。ステップＳ２３において、地図ＤＢ９に格納された地図データＤ９に対して空間検索を行い、判別レイヤに関し生成範囲内のタイル状に分割された領域（分割レイヤ領域）それぞれにおける分割レイヤ画像について当該判別レイヤの種別に該当する地物が存在するか否かを調べる。そして、地物が存在しない分割レイヤ画像については画像生成を省略する省略レイヤ画像部分として指定する。
【００９６】
次に、ステップＳ２４で当該判別レイヤに従レイヤが存在するかを確認し、存在する場合、当該従レイヤに対しても同一範囲の分割レイヤ画像を省略レイヤ画像部分として併せて指定し、ステップＳ２５に進む。
【００９７】
ステップＳ２５において、すべての生成対象のレイヤ（主レイヤを有するレイヤは除かれる）に対して判別を終えたか判定し、終えていない場合はステップＳ２６で判別レイヤを更新し、ステップＳ２２に戻る。
【００９８】
終えている場合（ステップＳ２５でＹＥＳ）は、ステップＳ２７で省略レイヤ画像部分の指定を受けていない各レイヤの各分割レイヤ画像について、表示履歴ＤＢ１２から地図画像生成設定情報Ｄ８で定義された表示設定履歴ＤＢ利用定義に設定された対象期間における当該画像の使用回数（所定の基準）を取得する。この使用回数が表示設定履歴ＤＢ利用定義（所定の基準）に設定された使用回数閾値を超えていない場合、当該分割レイヤ画像の生成を省略するよう指定し、生成判断処理を終了する。
【００９９】
以下、図１０を用いて、図８で示した生成判断処理の具体例を説明する。図１０に示すように、レイヤ画像生成情報Ｄ６によって、分割レイヤ画像群Ｌ４００ｂ及びＬ４００ｃ（Ｂレイヤ及びＣレイヤ）が指定された場合を想定する。
【０１００】
Ｂレイヤ（電線レイヤ）、Ｃレイヤ（電柱レイヤ）の所定の縮尺、範囲のタイルである分割レイヤ画像Ｌｂ１〜Ｌｂ４，分割レイヤ画像Ｌｃ１〜Ｌｃ４が与えられ、ＢレイヤがＣレイヤの主レイヤとなっている主従関係を有する場合のレイヤ生成処理を示している。主レイヤであるＢレイヤに対して空間検索を用いることで、分割レイヤ画像Ｌｂ３に地物がないことを認識し、分割レイヤ画像Ｌｂ３の生成を省略できると判断し、省略レイヤ画像部分と判断する（ステップＳ２３の処理）。また、この結果を流用し、Ｂレイヤに対して従レイヤとなるＣレイヤのレイヤ画像である分割レイヤ画像Ｌｃ３（分割レイヤ画像Ｌｂ３に合致する分割レイヤ領域）も併せて省略レイヤ画像部分と判断する（ステップＳ２４の処理）。
【０１０１】
図７に示すように、レイヤ画像生成手段４０２は、レイヤ画像生成判断手段４０１からレイヤ画像生成情報Ｄ６が指示する生成要求対象のレイヤ画像に加えて、レイヤ画像生成判断手段４０１が判断した省略レイヤ画像部分に関する情報を取得し、地図ＤＢ９内の情報を基にレイヤ画像を生成する。
【０１０２】
以下、図９を参照して、レイヤ画像生成手段４０２によるレイヤ画像生成処理を説明する。
【０１０３】
まず、ステップＳ３１で最初に生成するレイヤ（初期生成レイヤ）を決定する。例えば、地図画像生成設定情報Ｄ８に含まれる表示レイヤ順序の最も上位のものを最初の生成レイヤとする。
【０１０４】
次に、ステップＳ３２で初期生成レイヤにおける生成対象となる画像群（生成対象画像群）を決定する。たとえば、当該生成要求範囲の東北端の４×４構成の生成対象画像群を決定する。この場合、生成対象画像群における複数の分割レイヤ画像として、４×４＝１６個の分割レイヤ画像が生成対象となる。
【０１０５】
そして、ステップＳ３３において、当該レイヤの生成対象画像群に対応するレイヤ画像を、地図ＤＢ９に保存された地図データＤ９を基に一度に生成する。
【０１０６】
次に、ステップＳ３４で生成したレイヤ画像をタイル状に分割して切り分けることにより複数の分割レイヤ画像を生成する。
【０１０７】
その後、ステップＳ３５において、ステップＳ３４で生成した複数の分割レイヤ画像のうち、レイヤ画像生成判断手段４０１で省略レイヤ画像部分として指定されていない分割レイヤ画像を選択的にレイヤ画像ＤＢ１０に保存する。ただし、地物が存在しない分割レイヤ画像については、レイヤ画像データは保存されないが、当該レイヤ画像に地物が存在しないという地物不存在情報を、当該分割レイヤ画像が保存されるべきファイルに特定のファイル（画像でないファイル）形式で保存することにより、レイヤ画像ＤＢ１０に保存する。このように、レイヤ画像生成判断手段４０１は、ステップＳ３５で生成した複数の分割レイヤ画像のうち、レイヤ画像生成手段４０２の指示する省略レイヤ画像部分を除く分割レイヤ画像を実レイヤ画像生成対象としている。
【０１０８】
上述したように、地物不存在情報を保存するのは、表示用地図画像の生成に必要な（分割）レイヤ画像のうち、地物が存在しないためにレイヤ画像ＤＢ１０に保存されていない分割レイヤ画像について、当該分割レイヤ画像を生成する必要がないことを明示するためである。
【０１０９】
次に、ステップＳ３６において、生成対象レイヤに関し、生成済みのレイヤ画像と生成要求範囲を基に未生成のレイヤ画像が残っているかを確認することにより、レイヤ画像の生成の完了の有無をチェックする。
【０１１０】
ステップＳ３６で生成すべきレイヤ画像が残っていると判定した場合（ＮＯ）は、ステップＳ３７で生成対象画像群を更新してステップＳ３３に戻る。
【０１１１】
一方、ステップＳ３６で生成すべきレイヤ画像が残っていないと判定した場合（ＹＥＳ）は、ステップＳ３８ですべての生成対象レイヤにおいてレイヤ画像の生成を終えたか否かを確認する。終えていない場合（ステップＳ３８でＮＯ）はステップＳ３９で生成対象のレイヤを更新し、ステップＳ３２に戻る。終えている場合（ステップＳ３８でＹＥＳ）は、レイヤ画像生成処理を終了する。
【０１１２】
図１１は地図画像合成手段４０３による地図画像合成処理の処理手順を示すフローチャートである。図１２は合成画像再利用判断手段４０４による合成画像再利用判断処理の処理手順を示すフローチャートである。図１３は地図画像合成手段４０３による地図画像合成処理内容を模式的に示す説明図である。
【０１１３】
以下、図７、図１１〜図１３に基づき、地図画像生成装置１４（におけるレイヤ画像生成手段４０２及び地図画像合成手段４０３）による地図画像合成処理（図６のステップＳ８）を詳細について説明する。
【０１１４】
図１１を参照して、地図画像合成手段４０３は、ステップＳ３０１表示設定情報Ｄ７を取得すると、ステップＳ３０２において、表示用地図画像の生成に必要となるレイヤ画像がすべてレイヤ画像ＤＢ１０に存在するかを調べる。この際、レイヤ画像ＤＢ１０に存在しないレイヤ画像のうち、当該レイヤ画像が保存されるべきファイルに特定のファイル（当該レイヤ画像上に地物が存在しないことを表す等）が保存されている場合、当該レイヤ画像は存在すると判定する。
【０１１５】
必要なレイヤ画像がすべてある場合（ステップＳ３０１でＹＥＳ）は、ステップＳ３０３に移行し、ない場合（ステップＳ３０１でＮＯ）はステップＳ３０２に移行する。
【０１１６】
ステップＳ３０２において、当該不足分のレイヤ画像の生成処理を図８及び図９に示した生成判断処理、画像生成処理を通して行う。このステップＳ３０２における画像生成処理は、図８のステップＳ２０で示した地図画像合成手段４０３からのレイヤ画像生成要求に応答することにより実行される。
【０１１７】
ただし、図８に示した生成判断処理において、ステップＳ２７（表示設定履歴ＤＢ１２を用いた画像生成省略指定）は省略する（当該レイヤ画像が表示要求対象の地図画像生成に必要なことが明白なため）。
【０１１８】
次に、ステップＳ３０３において、表示用地図画像を構成するレイヤ数である表示対象レベルが“２”以上あるかを確認する。表示対象レベルが“２”以上ない場合（ステップＳ３０３でＮＯ）、ステップＳ３０４〜Ｓ３１１の処理を省略してステップＳ３１２に進む。なぜなら、表示対象レベル“１”の場合、重畳合成を行う必要がないからである。
【０１１９】
表示対象レベルが“２”以上ある場合（ステップＳ３０３でＹＥＳ）、ステップＳ３０４において、合成画像ＤＢ１１に保存されている合成画像Ｉ１１に関する縮尺、範囲、構成レイヤの情報を取得する。
【０１２０】
次に、ステップＳ３０５において、合成画像再利用判断を行う前処理として、表示用地図画像を構成する一の表示対象画像部分を抽出する（例えば、表示用地図画像における東北端から所定の範囲の画像部分）。
【０１２１】
次に、ステップＳ３０６において、ステップＳ３０５で抽出した表示対象画像部分について、レイヤ構成が完全同一の合成画像Ｉ１１が合成画像ＤＢ１１に存在するかを確認し、存在する場合（ＹＥＳ）は合成画像ＤＢ１１内の合成画像Ｉ１１を完全一致合成画像としてそのまま再利用可能と判断しステップＳ３１０に移行し、存在しない場合（ＮＯ）はステップＳ３０７以降の判断処理に進む。
【０１２２】
ステップＳ３０７において、合成画像再利用判断（後に詳述する）を行い、表示用地図画像の一部として再利用可能である部分一致合成画像が合成画像ＤＢ１１内に存在すると判断した場合は、部分一致合成画像となる合成画像Ｉ１１を合成画像ＤＢ１１から取得する。
【０１２３】
次に、ステップＳ３０８で、ステップＳ３０７で再利用可能な合成画像Ｉ１１（部分一致合成画像）を取得した場合は、取得した部分一致合成画像の上から、残りの構成レイヤ（表示用地図画像のうち、取得した合成画像に含まれないレイヤ画像）を重畳合成して画像合成を行う。
【０１２４】
一方、ステップＳ３０８において、再利用可能な合成画像がない場合（ステップＳ３０７で再利用可能な合成画像を取得できなかった場合）は、表示用地図画像を構成する各レイヤ画像をレイヤ画像ＤＢ１０から取得して重畳合成して画像合成を行う。
【０１２５】
このように、ステップＳ３０８において、合成画像ＤＢ１１に再利用可能な部分一致合成画像が存在する場合は当該部分一致合成画像を再利用した画像合成を行い、再利用可能な合成画像が存在しない場合はレイヤ画像ＤＢ１０内のレイヤ画像Ｉ１０のみを用いた画像合成を行う。
【０１２６】
次に、ステップＳ３０９において、ステップＳ３０８で画像合成して生成した表示用地図画像を新たな合成画像として合成画像ＤＢ１１内に保存する。
【０１２７】
次に、ステップＳ３１０において、当該合成画像の生成で当該表示設定に必要なすべての画像を生成し終えたか確認する。終えていない場合（ステップＳ３１０でＮＯ）、ステップＳ３１１で表示対象画像部分を更新した後、ステップＳ３０６に戻る。終えた場合（ステップＳ３１０でＹＥＳ）、ステップＳ３１２ですべての表示対象画像部分を含む複数の分割合成画像（タイル合成画像）より構成される表示用地図画像を地図画像Ｉ１３として送信処理し、地図画像合成処理を終了する。
【０１２８】
次に、地図画像合成処理中のステップＳ３０７の合成画像再利用判断手段４０４による合成画像再利用判断処理について図１２を用いて説明する。
【０１２９】
図７に示すように、合成画像再利用判断手段４０４は、地図画像合成手段４０３から抽出された表示用地図画像に関する情報と合成画像ＤＢ１１に保存されている各合成画像の縮尺、範囲、構成レイヤに関する情報を取得する。
【０１３０】
そして、ステップＳ４１において、表示対象画像部分に関してまず同一の範囲を持つ合成画像が合成画像ＤＢ１１に存在するかを確認し、存在しない場合（ＮＯ）はステップＳ４６に移行し、存在する場合（ＹＥＳ）はステップＳ４２に進む。
【０１３１】
ステップＳ４２において、当該表示対象画像部分の構成する複数のレイヤから最上位のレイヤを除いた画像部分を新たな探索対象画像部分として設定する。例えば、当該表示対象画像部分を構成するレイヤがＡ，Ｂ，Ｃ（Ｃが最上位レイヤ）の場合、最上位レイヤＣを除いたレイヤＡ，Ｂからなる画像部分を探索対象画像部分とする。
【０１３２】
次に、ステップＳ４３で探索対象画像部分と同一の範囲かつ同一レイヤ構成からなる合成画像が合成画像ＤＢ１１に存在するかを確認し、存在する場合（ＹＥＳ）はステップＳ４４で当該合成画像を部分一致合成画像として再利用できると判断し、地図画像再利用判断を終了する。
【０１３３】
一方、存在しない場合（ステップＳ４３でＮＯ）、ステップＳ４５で探索対象画像部分の構成レイヤが“２”以下であるか確認する。“２”以下でない場合、合成画像の再利用の可能性が残存しているためステップＳ４２に戻る。“２”以下である場合、ステップＳ４６で再利用できる合成画像がないと判断し、地図画像再利用判断処理を終了する。
【０１３４】
例えば、図１３に示すように、表示設定情報Ｄ７が指示する表示用地図画像が、レイヤＡ，Ｂ，Ｃ（Ｃが最上位レイヤ）を構成レイヤとする所定の範囲、縮尺のタイルであるＬａｂｃ１〜Ｌａｂｃ４からなる分割地図画像群Ｍ４００ａｂｃに該当し、Ｌａｂ１〜Ｌａｂ４（構成レイヤがＡ，Ｂ）からなる分割地図画像群Ｍ４００ａｂが合成画像ＤＢ１１に保存されている場合を想定する。
【０１３５】
この場合、分割地図画像群Ｍ４００ａｂであるＬａｂ１〜Ｌａｂ４に、分割レイヤ画像群Ｌ４００ＣであるＬｃ１〜Ｌｃ４のみを重畳合成することにより、表示用地図画像を生成することができる。すなわち、分割合成画像群Ｍ４００ａｂを部分一致合成画像として再利用して、表示用地図画像である分割合成画像群Ｍ４００ａｂｃを生成することができる。そして、生成された表示用地図画像は合成画像として合成画像ＤＢ１１に保存されるとともに、地図画像Ｉ１３としてＷＥＢサーバ３に送信処理される。
【０１３６】
図１４は地図画像生成装置１４（における合成画像廃棄手段４０５）による地図画像破棄処理（図６のステップＳ１１）を示すフローチャートである。
【０１３７】
以下、図８および図１４を参照して、画像破棄処理の詳細について説明する。
【０１３８】
まず、ステップＳ５０において、合成画像廃棄手段４０５は、地図画像生成設定情報Ｄ８を取得する。
【０１３９】
そして、ステップＳ５１で、地図画像破棄処理手段４０５は、地理情報システムサーバ４の地図画像生成情報８で定義された廃棄定義（所定の基準）に従って、合成画像ＤＢ通信手段４５を介してＤＢサーバ５の合成画像ＤＢ１１に保存された合成画像の廃棄を実施する。
【０１４０】
上記の廃棄定義には、例えば、レイヤ画像ＤＢ１０に保存されたレイヤ画像がレイヤ画像生成処理によって更新された際に、更新前のレイヤ画像を用いて生成された合成画像を廃棄する手法が定義されている。これにより、レイヤ画像の更新を反映した合成画像を常時、管理することができる。
【０１４１】
さらに、上記の廃棄定義として、例えば、合成画像ＤＢ１１に保存された各合成画像の構成レイヤ数、及び表示設定履歴ＤＢ１２から得られる当該画像の利用頻度に応じて、各合成画像を廃棄する手法が定義されている。この場合、各合成画像について構成レイヤ数（構成レイヤ数が多いほど生成時の処理負荷が高いので、再利用した際の利点が大きい）と利用頻度を乗算した値を算出し、この値が最も低い合成画像から廃棄される。これにより、有効な合成画像を優先的に合成画像ＤＢ１１内に保持することができる。
【０１４２】
合成画像廃棄手段４０５による合成画像の破棄は、例えば、レイヤ画像が生成されたとき、地図画像生成設定情報Ｄ８に設定された日時、１日間隔や１ヶ月間隔等の指定された間隔、合成画像ＤＢ１１の使用記憶容量が閾値を超えたときなどに適宜実施される。
【０１４３】
このように、実施の形態１の地図画像生成装置１４におけるレイヤ画像生成手段４０２は、レイヤ画像生成情報Ｄ６による生成対象レイヤとなる所定数の種類のレイヤ画像に対し、レイヤ画像生成判断手段４０１で判断された省略レイヤ画像部分を除く部分を実レイヤ画像生成対象としてレイヤ画像生成処理を実行している。このため、不要な部分のレイヤ画像のレイヤ画像ＤＢ１０への保存を適切に省略でき、レイヤ画像生成処理に要する時間短縮を図ることができる。
【０１４４】
さらに、実施の形態１の地図画像生成装置１４によれば、レイヤ画像生成時にレイヤ画像生成判断手段４０１が空間検索を用いることで、地物の存在しないレイヤ画像部分を省略レイヤ画像部分として指定してその生成を省略することができるため、画像生成処理に要する時間を短縮することができる。
【０１４５】
すなわち、レイヤ画像生成判断手段４０１は、レイヤ画像生成情報Ｄ６の指示するレイヤ生成範囲に対応する複数の分割レイヤ領域を判断対象とし、上記複数の分割レイヤ領域それぞれに対して空間検索を行い、地物が存在しない分割レイヤ領域に対応する分割レイヤ画像を上記省略レイヤ画像部分として判断している。
【０１４６】
このように、レイヤ画像生成判断手段４０１は、判断対象となる複数の分割レイヤ領域それぞれに対して空間検索を行うことにより、レイヤ生成範囲に地物が存在しない、地図画像として生成不要な空の領域を高速に認識することができる。
【０１４７】
さらに、本実施の形態の地図画像生成装置１４によれば、レイヤ画像生成判断手段４０１は地図画像生成設定情報Ｄ８に定義されたレイヤの主従関係を用いて、空間検索を実施するレイヤを削減することができるため、レイヤ画像生成判断処理の中核となる空間検索処理に要する時間を短縮することができる。
【０１４８】
この主従関係を設定できるレイヤの例としては、「電線（主）・電柱（従）」、「電柱（主）・変圧器（従）」、「道路（主）・信号機（従）」、「水道管（主）・マンホール（従）」などが挙げられる。主従関係が設定されたレイヤにおいては、主レイヤの地物がない位置には、従レイヤの地物がないと判断されるため、主レイヤに対する空間検索を用いて地物がないと判断された範囲に関して、従レイヤの地物がないと（従レイヤに対する空間検索なしに）判断できる。
【０１４９】
すなわち、レイヤ画像生成判断手段４０１、空間検索によって主レイヤ画像における少なくとも一つの分割レイヤ領域における分割レイヤ画像を上記省略レイヤ画像部分と判定した場合、主従関係のなる従レイヤ画像において上記少なくとも一つの分割レイヤ領域に合致する領域における分割レイヤ画像を併せて上記省略レイヤ画像部分と判断する。このため、従レイヤ画像に対する空間検索処理を省略できる分、レイヤ画像生成判断処理における空間検索に要する時間を短縮することができる効果を奏する。
【０１５０】
さらに、この地図画像生成装置１４によれば、レイヤ画像生成判断手段４０１は、表示設定履歴ＤＢ１２内の表示設定履歴情報Ｄ１２を基に、利用頻度が低い等、所定の基準を満足しないレイヤ画像の生成を省略する処理を併せて実行することにより、画像生成処理に要する時間を短縮することができる。
【０１５１】
すなわち、レイヤ画像生成判断手段４０１は、レイヤ画像生成判断処理として、表示設定履歴情報Ｄ１２に基づき、生成対象レイヤに対応する所定数の種類のレイヤ画像に関し、利用内容が所定の基準を満足しないレイヤ画像部分をさらに上記省略レイヤ画像部分として判断する処理を含んでいる。このため、実レイヤ画像生成対象をさらに絞り込むことができ、レイヤ画像生成手段４０２によるレイヤ画像生成処理に要する時間のより一層の短縮化を図ることができる。
【０１５２】
さらに実施の形態１の地図画像生成装置１４は、合成画像ＤＢ１１に保存した合成画像Ｉ１１の再利用可能性の有無を判断する合成画像再利用判断手段４０４を有するため、合成画像ＤＢ１１の合成画像Ｉ１１を適宜再利用して地図画像合成手段４０３により表示用地図画像を生成することにより、表示用地図画像の合成処理に要する時間短縮を図ることができる。
【０１５３】
加えて、この地図画像生成装置１４によれば、合成画像再利用判断手段４０４は、表示用地図画像の構成レイヤに関して、上位レイヤから１レイヤずつ取り除いた構成レイヤを持つ画像を探索対象画像部分とし、探索対象画像部分と同一の構成レイヤからなる画像が合成画像ＤＢ１１に保存されている場合に当該合成画像を部分一致合成画像として再利用可能であると判断する。その結果、地図画像合成手段４０３は合成画像再利用判断手段４０４による上記判断結果に基づき、最も構成レイヤの多い合成画像を優先的に再利用することができる。
【０１５４】
このように、合成画像再利用判断手段４０４は、探索対象画像部分と一致する部分一致合成画像の有無を判断する合成画像再利用判断処理を実行するため、合成画像ＤＢ１１に保存される合成画像の再利用率を高めることができる。
【０１５５】
＜実施の形態２＞
実施の形態１では、レイヤ画像生成処理おいて、一度に複数の分割レイヤ画像を含んだ画像を生成する処理を実行していた。すなわち、省略レイヤ画像部分となる分割レイヤ画像を含めて一旦は複数の分割レイヤ画像を生成していた。しかし、省略レイヤ画像部分に該当する分割レイヤ画像の生成を省略して、省略しない分割レイヤ画像のみを選択的に生成するようにしても良い。このようにすることで、保存されることのない分割レイヤ画像の生成を省略できる。
【０１５６】
図１５は実施の形態２の地図画像生成装置１４のレイヤ画像生成手段４０２によるレイヤ画像生成処理の処理手順を示すフローチャートである。
【０１５７】
以下、実施の形態２の地図画像生成装置１４によるレイヤ画像生成処理の詳細を図７、図１５を参照して説明する。
【０１５８】
レイヤ画像生成手段４０２、レイヤ画像生成判断手段４０１から情報を取得し、レイヤ画像を生成する。
【０１５９】
まず、ステップＳ６１で最初に生成するレイヤ（初期生成レイヤ）を決定し、ステップＳ６２で初期生成レイヤにおける生成対象となる一の分割レイヤ画像（生成対象画像）を決定する。
【０１６０】
次に、ステップＳ６３で当該生成対象画像に対応する分割レイヤ画像がレイヤ画像生成判断手段４０１により省略を指定されている省略レイヤ画像部分に該当するか否かを確認し、省略を指定されている場合（ＹＥＳ）は、ステップＳ６４，Ｓ６５の生成，保存処理を行うことなくステップＳ６６に移行し、省略を指定されていない場合（ＮＯ）はステップＳ６４に進む。
【０１６１】
ステップＳ６４において、当該レイヤの生成対象画像に対応する分割レイヤ画像を、地図ＤＢ９に保存された地図データＤ９に基づき生成する。
【０１６２】
そして、ステップＳ６５において、ステップＳ６５で生成した分割レイヤ画像をレイヤ画像ＤＢ１０に保存する。
【０１６３】
次に、ステップＳ６６において、生成対象レイヤに関し、生成済みの分割レイヤ画像と生成要求範囲を基に未生成の分割レイヤ画像が残っているかを確認することにより、レイヤ画像の生成の完了の有無をチェックする。
【０１６４】
ステップＳ６６で生成すべき分割レイヤ画像が残っていると判定した場合（ＮＯ）は、ステップＳ６７で生成対象画像となる分割レイヤ画像を更新してステップＳ６３に戻る。
【０１６５】
一方、ステップＳ６６で生成すべき分割レイヤ画像が残っていないと判定した場合（ＹＥＳ）は、ステップＳ６８ですべての生成対象レイヤにおいてレイヤ画像の生成を終えたか否かを確認する。終えていない場合（ステップＳ６８でＮＯ）はステップＳ６９で生成対象のレイヤを更新し、ステップＳ６２に戻る。終えている場合（ステップＳ６８でＹＥＳ）は、レイヤ画像生成処理を終了する。
【０１６６】
このように、実施の形態２の地図画像生成装置は、レイヤ画像生成判断手段４０１の判断結果に基づくレイヤ画像生成処理を分割レイヤ画像単位に行うことにより、保存不要な省略レイヤ画像部分となる分割レイヤ画像の生成処理をも省略することができる。その結果、実施の形態１以上に、効率良く上記レイヤ画像生成処理を実行することができる。
【０１６７】
＜実施の形態３＞
実施の形態３の地図画像生成装置は、地図画像生成設定情報Ｄ８で定義した生成規則として、各レイヤに対して空間検索を行わないレイヤ画像である空間検索不要レイヤ（判断処理不要レイヤ）を予め指定しておき、空間検索不要レイヤをレイヤ画像生成判断処理対象から除外し、空間検索を行わないように構成している。これにより、地物の密度が高く、空間検索を行っても地物の存在しないタイル（省略レイヤ画像部分）が存在しないことが予め予想できる範囲について、空間検索の処理負荷をなくすことができる。
【０１６８】
このように、実施の形態３の地図画像生成装置におけるレイヤ画像生成判断手段４０１は、レイヤ画像生成情報Ｄ６が指示する所定数の種類のレイヤ画像のうち、地図画像生成設定情報Ｄ８が指示する上記空間検索不要レイヤ（判断処理不要レイヤ）を除き、上記レイヤ画像生成判断処理を実行している。
【０１６９】
したがって、レイヤ画像生成情報通信手段４１０による空間検索によるレイヤ画像生成判断処理をより効率的に行うことができる。
【０１７０】
（その他）
なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略したりすることが可能である。
【符号の説明】
【０１７１】
１ 地図画像送信サーバ、２ ネットワーク、３ ＷＥＢサーバ、４ 地理情報システムサーバ、５ ＤＢサーバ、９ 地図ＤＢ、１０ レイヤ画像ＤＢ、１１ 合成画像ＤＢ、１２ 表示設定履歴ＤＢ、１４ 地図画像生成装置、１５ クライアントシステム、４０１ レイヤ画像生成情報通信手段、４０２ レイヤ画像生成手段、４０３ 地図画像合成手段、４０４ 合成画像再利用判断手段、４０５ 合成画像廃棄手段、４０６ 地図ＤＢ通信手段、４０７ レイヤ画像ＤＢ通信手段、４０８ 合成画像ＤＢ通信手段、４０９ 表示設定履歴ＤＢ通信手段、４１０ レイヤ画像生成情報通信手段、４１１ 表示設定情報通信手段、４１２ 地図画像送信手段。
【技術分野】
【０００１】
この発明は、インターネットまたはイントラネット等のネットワークを通じてクライアントからの所望の表示設定での表示用の地図画像の送信要求を受け、その表示設定に応じた表示用地図画像を生成し管理する地図画像生成装置に関する。
【背景技術】
【０００２】
地図画像を生成・管理する従来の地図画像生成装置として、例えば、特許文献１で開示された（大規模）地図画像生成装置がある。この地図画像生成装置は、画像データ地図転送方式を用いて地図画像をクライアントに送信している。すなわち、送信側のサーバにおいて、クライアントからの所望の表示設定を指示する地図画像の送信要求を受けると、地図情報システム（ＧＩＳ(Geographic Information System)）を用いて、その表示設定に応じた地図画像を生成してクライアントに送信し、クライアント側の表示システムにおいて、その生成した地図画像が表示される。
【０００３】
特許文献１で開示された地図画像生成装置においては、予めサーバの記憶装置に保存された地図データを基に、レイヤごとにタイル状に分割された地図画像（レイヤ画像）を生成し、当該地図画像（レイヤ画像）を当該サーバの記憶装置に保存しておき、クライアントから要求があった場合には、当該サーバに保存された画像のうち、当該要求の表示範囲に含まれるレイヤ画像について、当該要求のレイヤ構成に含まれるレイヤの画像を必要に応じて合成することで、クライアントからの要求に応じた地図画像の生成を実現する。
【０００４】
特許文献１に開示された地図画像生成装置においては、さらに、生成した地図画像を再利用する技術も知られている。すなわち、生成されたタイル状の地図画像のうち少なくとも２つのレイヤ画像からなる合成画像をサーバの記憶装置に保存しておき、クライアントからの所望の表示設定での地図画像の送信要求（表示用地図画像の表示要求）を受けると、当該表示設定により要求される表示用地図画像が、当該記憶装置内に保存されている地図画像（合成画像）に合致する場合は、当該記憶装置内の当該地図画像（合成画像）をそのまま再利用して表示用地図画像としてクライアントに送信する。
【０００５】
他方、当該記憶装置内に保存されている合成画像が表示用地図画像に合致しない場合は、合成画像を再利用することなく、レイヤごとの地図画像（レイヤ画像）を合成して表示用地図画像として新たに生成し、新たに生成した表示用地図画像をクライアントに送信する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−１８６５３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、上記特許文献１で開示された技術において、レイヤ画像を生成する際に、当該レイヤ画像の生成が必要であるかどうかを判断する手段を持たないため、地物を全く含んでいない「空の」画像部分やクライアントからの地図表示要求の対象となる可能性が著しく低い画像といった本来生成が不必要である画像部分にけるレイヤ画像の生成を省略することができず、余分なレイヤ画像の生成負荷が発生しているという問題点があった。
【０００８】
また、上記の特許文献１で開示された技術では、記憶装置に保存された合成画像を再利用できるのは、クライアントからの所望の表示設定で指示される表示用地図画像のレイヤ構成と、記憶装置に保存された合成画像のレイヤ構成とが完全に一致した場合のみである。
【０００９】
このように、従来の地図画像生成装置は、記憶装置に保存された合成画像にさらに新たにレイヤ画像を追加で合成しなければ表示用地図画像を得ることができない場合、合成画像を再利用した表示用地図画像を生成する機能を有さない。つまり、従来の地図画像生成装置は、記憶装置に保存された合成画像の再利用は一部の限られた場合にのみなされているにすぎないため、表示用地図画像を生成する際、余分な画像合成負荷の抑制が不十分であるという問題点があった。
【００１０】
この発明は上記問題点を解決するためになされたもので、不要なレイヤ画像部分が保存されることを適切に省略することができる地図画像生成装置を得ることを目的としている。
【００１１】
さらに、過去に生成した地図画像（合成画像）の再利用率を向上させた地図画像生成装置を得ることを目的としている。
【課題を解決するための手段】
【００１２】
この発明に係る請求項１記載の地図画像生成装置は、地図データを格納する地図データベース及び前記地図データに対応した複数種のレイヤ画像を格納するレイヤ画像データベースとアクセス可能であり、クライアント側から送信された表示設定情報に従って、前記複数種のレイヤ画像内の少なくとも一種類のレイヤ画像を含んだ構成の地図画像を提供する地図画像生成装置であって、クライアント側から送信され、生成対象となるレイヤ画像の種別を示す生成対象レイヤ種別を少なくとも指示するレイヤ画像生成情報に基づき、前記地図データベースにアクセスして、前記レイヤ生成対象種別に対応する所定数の種類のレイヤ画像をレイヤ種類毎に生成して前記レイヤ画像データベースに蓄積するレイヤ画像生成処理を実行するレイヤ画像生成手段と、前記レイヤ画像生成情報に基づき、前記地図データベースにアクセスして、前記所定数の種類のレイヤ画像に関し、その生成を省略可能な部分を省略レイヤ画像部分と判断するレイヤ画像生成判断処理を実行するレイヤ画像生成判断手段と、前記レイヤ画像生成手段は、前記省略レイヤ画像部分を除く部分を前記レイヤ画像データベース保存用の実レイヤ画像生成対象として、前記レイヤ画像生成処理を実行している。
【発明の効果】
【００１３】
この発明における請求項１記載の本願発明の地図画像生成装置におけるレイヤ画像生成手段は、所定数の種類のレイヤ画像に対し、上記省略レイヤ画像部分を除く部分を上記実レイヤ画像生成対象としてレイヤ画像生成処理を実行するため、不要な部分のレイヤ画像のレイヤ画像データベースへの保存を適宜省略して、レイヤ画像生成処理に要する時間短縮を図ることができる。
【図面の簡単な説明】
【００１４】
【図１】この発明における実施の形態１である地図画像生成装置を含む地図画像送信システムの構成概略図である。
【図２】図１で示した地理情報システムサーバのハードウエア構成例を示すブロック図である。
【図３】図１で示したＤＢサーバのハードウエア構成例を示すブロック図である。
【図４】図１で示したレイヤ画像ＤＢ内に保存されるレイヤ画像の保存規則を模式的に示す説明図である。
【図５】図１で示した合成画像ＤＢ内に保存される合成画像の保存規則を模式的に示す説明図である。
【図６】図１で示した地図画像生成装置を含む地図画像送信システムの動作の概要を示す説明図である。
【図７】この発明の実施の形態１である地図画像生成装置の機能構成を示したブロック図である。
【図８】図７で示したレイヤ画像生成判断手段によるレイヤ画像の生成を省略できる部分の有無を判断する生成判断処理の処理手順を示すフローチャートである。
【図９】図７で示したレイヤ画像生成手段によるレイヤ画像生成処理の処理手順を示すフローチャートである。
【図１０】図７で示したレイヤ画像生成手段によるレイヤ画像生成処理の処理内容を模式的に示す説明図である
【図１１】図７で示した地図画像合成手段による地図画像合成処理の処理手順を示すフローチャートである。
【図１２】図７で示した合成画像再利用判断手段による合成画像再利用判断処理の処理手順を示すフローチャートである。
【図１３】図７で示した地図画像合成手段による地図画像合成処理内容を模式的に示す説明図である。
【図１４】図７で示した地図画像生成装置による地図画像破棄処理を示すフローチャートである。
【図１５】実施の形態２の地図画像生成装置のレイヤ画像生成手段によるレイヤ画像生成処理の処理手順を示すフローチャートである。
【発明を実施するための形態】
【００１５】
＜全体構成＞
図１は、この発明における実施の形態１である地図画像生成装置を含む地図画像送信システムの構成概略図である。
【００１６】
同図に示すように、実施の形態１の地図画像生成装置１４を含む地図画像送信システムは、地図画像送信サーバ１と、地図画像送信サーバ１とネットワーク２を介して接続されたクライアント側のシステム１５（以後、「クライアントシステム１５」と呼ぶ）とから構成されている。なお、ネットワーク２として例えばインターネットまたはイントラネット等が挙げられる。
【００１７】
地図画像送信サーバ１は、ネットワーク２を通じてクライアントシステム１５からレイヤ画像の生成を指定するレイヤ画像生成情報Ｄ６を受信すると、そのレイヤ画像生成情報Ｄ６に従ったレイヤ画像を生成してレイヤ画像ＤＢ（データベース）１０に保存しておく。また、地図画像送信サーバ１は、地図画像の表示設定を指定した表示設定情報Ｄ７を受信すると、その表示設定情報Ｄ７に従って地図画像Ｉ１３を生成し、その地図画像Ｉ１３をネットワーク２を通じてクライアントシステム１５に送信する。
【００１８】
クライアントシステム１５は、利用者によるレイヤ画像生成情報Ｄ６の設定および表示設定情報Ｄ７の設定（クライアント側表示設定情報Ｄ１５）や、地理情報システムサーバ（ＧＩＳエンジン）４から送信された地図画像Ｉ１３の表示等を行う。
【００１９】
レイヤ画像生成情報Ｄ６には、例えば、生成対象レイヤ種別、生成対象レイヤ画像の生成範囲（レイヤ生成範囲）、縮尺などを指示する情報が含まれる。生成対象レイヤ種別は、クライアントの要求するレイヤ画像（以後、「生成要求対象のレイヤ画像」と呼ぶ）の種類を示す情報である。例えば、生成対象レイヤ種別として、「道路を規定したレイヤ画像」や、「建物を規定したレイヤ画像」などが挙げられる。
【００２０】
地理情報システムサーバ４内の本実施の形態の地図画像生成装置１４は、レイヤ画像生成情報Ｄ６に基づき、生成対象レイヤ種別に対応する所定数の種類のレイヤ画像を生成し、生成した所定数の種類のレイヤ画像をレイヤ画像ＤＢ１０に予め保存しておくことにより、表示設定情報Ｄ７によって地図画像表示要求をした際の地図画像の生成に要する処理時間の短縮化を図っている。
【００２１】
レイヤ画像生成情報Ｄ６によるレイヤ画像生成要求は、レイヤ画像を現在の地図ＤＢ９に格納される地図データＤ９の内容を的確に反映したものに更新するためになされるものである。すなわち、地図ＤＢ９内の地図データＤ９が更新される場合を想定している。なお、地図ＤＢ９の更新方法については本発明との関連性が希薄なため記述を省略する。
【００２２】
表示設定情報Ｄ７には、例えば、表示対象レイヤ種別、地図表示範囲および表示縮尺などを指示する情報が含まれる。表示対象レイヤ種別は、クライアントが表示を要求する表示要求対象の地図画像（以後、「表示用地図画像」と呼ぶ）を構成するレイヤ画像の種別を具体的に示す情報である。表示設定情報Ｄ７による地図画像表示要求は、利用者の表示装置に所望の地図画像を表示するためになされるものである。
【００２３】
地図画像送信サーバ１は、ＷＥＢサーバ３、地理情報システムサーバ４、及びＤＢサーバ５から構成される。
【００２４】
ＷＥＢサーバ３は、ネットワーク２を通じてクライアントシステム１５との通信を行う。地理情報システムサーバ４は、クライアントシステム１５からのレイヤ画像生成情報Ｄ６に従って、生成要求対象のレイヤ画像を生成し、表示設定情報Ｄ７に従って表示要求対象の地図画像である表示用地図画像を生成する。
【００２５】
ＤＢサーバ５は、レイヤ画像生成用の基となる地図データＤ９が保存された地図ＤＢ９、生成されたレイヤ画像がレイヤ種別毎に保存されるレイヤ画像ＤＢ１０、複数種のレイヤ画像を重畳合成して生成された地図画像である合成（地図）画像が保存される合成画像ＤＢ１１、クライアントから受信した表示設定情報Ｄ７が蓄積保存される表示設定履歴ＤＢ１２を有する。
【００２６】
ＷＥＢサーバ３は、ネットワーク２との接続を管理すると共に、クライアントシステム１５からのレイヤ画像生成情報Ｄ６及び表示設定情報Ｄ７を地理情報システムサーバ４に送信し、また地理情報システムサーバ４においてその表示設定情報Ｄ７に従って生成された地図画像Ｉ１３をクライアントシステム１５に送信する。ＷＥＢサーバ３は、大規模ＷＥＢサービスを行う場合、負荷分散を行うためのロードバランサを含む場合もある。
【００２７】
なお、前述したように表示用地図画像として地図画像Ｉ１３が出力される際、地図画像Ｉ１３が複数種のレイヤ画像の合成で構成される場合、地図画像Ｉ１３と同一の画像が合成（地図）画像Ｉ１１として合成（地図）画像ＤＢ１１に保存される。以降、本明細書において、クライアントシステム１５に送信出力される地図画像Ｉ１３との文言上の差異を明確にするために、合成画像ＤＢ１１に保存される地図画像を適宜「合成画像（Ｉ１１）」と呼ぶ。
【００２８】
地理情報システムサーバ（ＧＩＳエンジン）４は、地図画像の生成および生成した地図画像（合成画像）の管理（すなわち保存および破棄）を行う、実施の形態１である地図画像生成装置１４を備え、地図画像（レイヤ画像，合成画像）の管理規則を定義した地図画像生成設定情報Ｄ８を内部に有する。地図画像生成設定情報Ｄ８は、所定の記憶装置（図示省略）に保存されており、後述する地図画像生成装置１４内の各構成部からアクセス可能である。
【００２９】
地図画像生成設定情報Ｄ８には、地図画像（レイヤ画像，合成画像）を管理する際の地図画像のサイズ（分割サイズ）、ファイル形式、保存規則、廃棄規則、レイヤの重畳順序定義、各レイヤの主従関係に関する情報および表示設定履歴ＤＢ利用定義が含まれる。
【００３０】
レイヤの重畳順序定義とは、レイヤ画像を重畳合成する際の、各レイヤの順序を定義したものであり、重畳合成の際にはこの順序がより下位のレイヤはより上位のレイヤによって上書きされる。
【００３１】
レイヤの主従関係とは、配電管理システムにおける電線・電柱など、ある地点に一方のレイヤ（主）の地物が存在しない場合、他方のレイヤ（従）の地物も必ず存在しないこと（電線のないところに電柱はない）が予想・確定できる関係を表す。上述した例では、「電線」が主レイヤ、「電柱」が従レイヤとなる主従関係を有する。
【００３２】
各レイヤに関して、複数の主レイヤ、複数の従レイヤが設定されうる。ただし、例えば、レイヤＡの従レイヤとしてレイヤＢが設定された場合、レイヤＢには必ず主レイヤとしてレイヤＡが設定され、レイヤＡ，レイヤＢにより主従レイヤ画像群を構成している。この主従レイヤ画像群の情報はレイヤ地図画像生成処理に要する時間の短縮のために利用される。
【００３３】
表示設定履歴ＤＢ利用定義とは、表示設定履歴ＤＢ１２に保存された情報を基に、レイヤ画像生成の際に各レイヤ画像を生成・保存するか否かを判断するために用いられる定義（所定の基準）であり、対象期間、使用回数閾値が設定される。例えば、表示設定履歴ＤＢ利用定義として対象期間１ヶ月、使用回数閾値３回と設定される。この場合、レイヤ画像生成情報Ｄ６を受信すると、当該情報に含まれる各レイヤ画像について、直近の１ヶ月間に３回以上使用された情報が表示設定履歴ＤＢ１２の表示設定履歴情報Ｄ１２として取得される場合は、当該レイヤ画像を生成・保存し、２回以下の場合は、当該レイヤ画像の生成・保存を省略し、後に詳述する省略レイヤ画像部分と判断する。すなわち、上記例では、直近１か月における使用回数“３”が所定の基準となる。
【００３４】
実施の形態１である地図画像生成装置１４は、クライアントシステム１５からレイヤ画像生成情報Ｄ６を受信した際に、ＤＢサーバ５の地図ＤＢ９に保存された地図データＤ９を用いて、当該生成要求対象のレイヤ画像のうち生成が必要と判断されるレイヤ画像を新規に生成すると共に、生成したレイヤ画像を地図画像生成設定情報Ｄ８の指示する保存規則に従ってレイヤ画像ＤＢ１０に保存して管理する。
【００３５】
また、地図画像生成装置１４は、クライアントシステム１５から表示設定情報Ｄ７を受信した際には、レイヤ画像ＤＢ１０に保存されたレイヤ画像Ｉ１０もしくは合成画像ＤＢ１１に保存された合成画像Ｉ１１を用いて、これらの画像を必要に応じて適宜重畳合成することにより、表示設定情報Ｄ７の指示する表示用地図画像を地図画像Ｉ１３として生成する。さらに、地図画像生成装置１４は、生成した表示用地図画像が複数種のレイヤ画像が構成される場合、合成画像として合成画像ＤＢ１１に保存して管理する。
【００３６】
ただし、表示設定情報Ｄ７に従った表示用地図画像を生成するために必要な画像（レイヤ画像）が不足している場合、ＤＢサーバ５の地図ＤＢ９に保存された地図データＤ９を用いて当該不足分のレイヤ画像を生成し、レイヤ画像ＤＢ１０に新たに生成したレイヤ画像を保存した後、表示設定情報Ｄ７の指示する表示用地図画像を生成する。すなわち、レイヤ画像ＤＢ１０内のレイヤ画像Ｉ１０及び合成画像ＤＢ１１内の合成画像Ｉ１１のみでは、表示用地図画像を生成することができない場合、不足分のレイヤ画像Ｉ１０をレイヤ画像生成手段４０２よって新たに生成する処理が行われる。
【００３７】
図２は地理情報システムサーバ４のハードウエア構成例を示すブロック図である。同図に示すように、地理情報システムサーバ４は、バス４７によって相互接続されたＣＰＵ４１、メモリ４２、外部記憶装置４３、入力装置４４、表示装置４５、及び通信装置４６から構成される。
【００３８】
メモリ４２には、地図画像生成装置１４における後述する各構成部の処理動作を定義したプログラム等が保存されており、外部記憶装置４３は地図画像生成設定情報Ｄ８を保存している。通信装置４６はＷＥＢサーバ３及びＤＢサーバ５との通信を行う。
【００３９】
ＣＰＵ４１は、メモリ４２に格納された上記プログラムを実行することにより、実施の形態１の地図画像生成装置１４における後述する各構成部の処理動作を実行する。外部記憶装置４３は、例えば磁気ディスクを備えたハードディスクにより構成される。入力装置４４は、キーボードやマウスなどからなり、データ入力などに使用される。表示装置４５は、ＣＰＵ４１で処理されたデータを表示する。
【００４０】
ＤＢサーバ５の地図ＤＢ９には、ベクトル形式もしくはラスタ形式の地図データ、およびその地図データに関連する属性データが保存されている。なお、本明細書では説明の都合上、上述した地図データ及び属性データを含めて地図データＤ９と呼ぶ。
【００４１】
レイヤ画像ＤＢ１０には、レイヤ単位の地図画像であるレイヤ画像がレイヤ種別毎に、地図画像生成設定情報Ｄ８で定義されたサイズ、ファイル形式および保存規則に従ってタイル状に分割された状態（複数の分割レイヤ画像に分割された状態）で保存されている。
【００４２】
合成画像ＤＢ１１には、レイヤ画像を重畳合成することにより構成される地図画像である合成画像Ｉ１１が、地図画像生成設定情報Ｄ８で定義されたサイズ、ファイル形式および保存規則に従ってタイル状に分割された状態で保存されている。
【００４３】
表示設定履歴ＤＢ１２には、クライアントから取得した表示設定情報Ｄ７に含まれる表示縮尺、表示範囲、表示レイヤの情報が、その表示設定情報Ｄ７の取得時刻とともに蓄積保存されている。
【００４４】
図３はＤＢサーバ５のハードウエア構成例を示すブロック図である。同図に示すように、ＤＢサーバ５はバス５７によって相互接続されたＣＰＵ５１、メモリ５２、外部記憶装置５３、入力装置５４、表示装置５５及び通信装置５６から構成される。
【００４５】
メモリ５２は、ＣＰＵ５１の起動用プログラム等の各種プログラムを格納する。外部記憶装置５３は、地図ＤＢ９、レイヤ画像ＤＢ１０、合成画像ＤＢ１１及び表示設定履歴ＤＢ１２それぞれのデータベース機能を発揮するように構成される。通信装置５６は、地理情報システムサーバ４との通信を行う。
【００４６】
外部記憶装置５３は、例えば磁気ディスクを備えたハードディスクにより構成される。外部記憶装置５３は、各ＤＢ９〜１２のデータ容量に応じて複数備えられる場合がある。入力装置５４は、キーボードやマウスなどからなり、データ入力などに使用される。表示装置５５は、ＣＰＵ５１で処理されたデータを表示するが、ＤＢサーバ５がデータの保存のみに使用される場合は、表示装置５５は無くても良い。
【００４７】
図４はレイヤ画像ＤＢ１０内に保存されるレイヤ画像の保存規則を模式的に示す説明図である。図５は合成画像ＤＢ１１内に保存される合成画像の保存規則を模式的に示す説明図である。
【００４８】
これらの図に示すように、レイヤ画像ＤＢ１０及び合成画像ＤＢ１１では、図４（レイヤ画像ＤＢ１０）及び図５（合成画像ＤＢ１１）のディレクトリ構造に基づきファイルシステム上でレイヤ画像Ｉ１０及び合成画像Ｉ１１が管理される。
【００４９】
すなわち、レイヤ画像ＤＢ１０及び合成画像ＤＢ１１は、最上層のディレクトリとして、保存された各地図画像の保存場所へのルートを規定したルートディレクトリＬ１００及びＭ１００をそれぞれ備えている。
【００５０】
ルートディレクトリＬ１００及びＭ１００は、表示縮尺に応じて分類された複数の縮尺ディレクトリＬ２００（縮尺Ａ），Ｌ２０１（縮尺Ｂ），…、及び縮尺ディレクトリＭ２００（縮尺Ａ），Ｍ２０１（縮尺Ｂ），…を備えている。例えば、縮尺ディレクトリＬ２００（２０１）は、表示縮尺Ａ（Ｂ）のレイヤ画像が保存されるディレクトリである。この階層の縮尺ディレクトリは任意数定義することができる。
【００５１】
図４に示すように、レイヤ画像ＤＢ１０において、縮尺ディレクトリＬ２００は、レイヤ画像種別に応じて分類された複数種のレイヤディレクトリＬ３００，Ｌ３０１，…を備えている。例えば、レイヤディレクトリＬ３００は、表示縮尺Ａの地図画像中の「道路」を規定したレイヤ画像（以下、「道路レイヤ画像」と呼ぶ）が保存されるディレクトリであり、レイヤディレクトリＬ３０１は、表示縮尺Ａの地図画像中の「建物」を規定したレイヤ画像（以下、「建物レイヤ画像」と呼ぶ）が保存されるディレクトリである。他の縮尺ディレクトリＬ２００１，…も同様である。この階層のレイヤディレクトリも任意数定義することができる。
【００５２】
レイヤディレクトリＬ３００（Ｌ３０１）には、例えば道路レイヤ画像（建物レイヤ画像）が、地図画像生成設定情報Ｄ８で定義されたサイズおよびファイル形式に従ってタイル状に分割された状態、すなわち、複数の分割レイヤ画像として、表示範囲を示すファイル名で保存される。すなわち、レイヤディレクトリＬ３００下にはレイヤ画像種別が「道路」のタイル状に分割された複数の分割レイヤ画像からなる分割レイヤ画像群Ｌ４００が保存される。
【００５３】
このように、新規にタイル状に分割されて生成された複数の分割レイヤ画像は、そのレイヤ画像の表示縮尺、およびそのレイヤ画像種別が表示範囲等に応じて、図４のディレクトリ構造に従って、分割レイヤ画像群Ｌ４００（，Ｌ４０１，…）としてレイヤ画像ＤＢ１０に保存される。
【００５４】
一方、図５に示すように、合成画像ＤＢ１１において、縮尺ディレクトリＭ２００は、地図画像の表示範囲に応じて分類された複数の表示範囲ディレクトリＭ３００，Ｍ３０１，…を備えている。例えば、表示範囲ディレクトリＭ３００（Ｍ３０１）はある規定の基準位置から東へ５００ｍから１０００ｍ、北へ２０００ｍから２５００ｍ（東へ１０００ｍから１５００ｍ、北へ２０００ｍから２５００ｍ）の矩形範囲を表示範囲とする地図画像が保存される。他のディレクトリＭ３０１，…も同様にそれぞれの表示範囲ごとに分類される。
【００５５】
表示範囲ディレクトリＭ３００（Ｍ３０１）には、複数のレイヤ画像を重畳合成し生成された合成画像が地図画像生成設定情報Ｄ８で定義されたサイズおよびファイル形式に従ってタイル状に分割された複数の分割合成画像が、構成レイヤを示すファイル名で保存される。すなわち、表示範囲ディレクトリＭ３００（Ｍ３０１）下には表示範囲ａ（表示範囲ｂ）に対応した複数の分割合成画像からなる分割合成画像群Ｍ４００（Ｍ４０１）が保存される。なお、分割合成画像群Ｍ４００の各分割合成画像のファイル名を合成されたレイヤ種別を組合せた名称にする等により、分割合成画像を構成するレイヤ種別を認識可能にしている。
【００５６】
このように、新規にレイヤ画像を重畳合成することで生成された合成画像は、その合成画像の表示縮尺、および表示範囲等に応じて、図５のディレクトリ構造に従って、分割合成画像群Ｍ４００（，Ｍ４０１，…）として合成画像ＤＢ１１に保存される。
【００５７】
図６は、地図画像生成装置１４を含む地図画像送信システムの動作の概要を示す説明図である。以下、同図を参照して地図画像送信システムの動作を説明する。
【００５８】
ステップＳ１において、利用者によりクライアントシステム１５の起動が実施されると、クライアントシステム１５からＷＥＢサーバ３にアクセスが行われ、ステップＳ２で、ステップＳ１のアクセスに応答して、ＷＥＢサーバ３からクライアントシステム１５にクライアントシステムファイルが送信される。
【００５９】
そして、ステップＳ３で、クライアントシステム１５によりそのクライアントシステムファイルが受信されて読み込まれ、この読み込みにより、ステップＳ４で、クライアントシステム１５が起動する。
【００６０】
ステップＳ５において、利用者により、クライアントシステム１５に対して初期表示指定としてクライアント側表示設定情報Ｄ１５を付与することにより、利用者による、地図画像の初期表示を行うための表示位置、表示対象レイヤおよび表示縮尺等の指定が行われる。
【００６１】
すると、ステップＳ６において、クライアント側表示設定情報Ｄ１５による指示内容に基づき、クライアントシステム１５により、表示設定情報Ｄ７が作成され、その表示設定情報Ｄ７がＷＥＢサーバ４を介して地理情報システムサーバ４に送信される。
【００６２】
そして、ステップＳ７及びステップＳ８において、地理情報システムサーバ４の地図画像生成装置１４により、その表示設定情報Ｄ７に従った地図画像（表示用地図画像）を生成する表示対象の地図画像処理が実行される。
【００６３】
まず、ステップＳ７において、表示要求対象の表示用地図画像の生成に必要な各レイヤ画像のうちレイヤ画像ＤＢ１０に存在しない画像（不足レイヤ画像）がある場合は、レイヤ画像生成処理により当該不足レイヤ画像を生成してレイヤ画像ＤＢ１０に保存する。なお、不足レイヤ画像が存在しない場合、ステップＳ７の実行は省略される。
【００６４】
そして、ステップＳ８において、レイヤ画像ＤＢ１０及び合成画像ＤＢ１１からレイヤ画像Ｉ１０及び合成画像Ｉ１１が適宜読み出され、それら各画像（レイヤ画像，合成画像）が、必要に応じて地図画像生成設定情報Ｄ８で定義されたレイヤ重畳順序に従って重畳合成する地図画像合成処理を実行することにより、タイル状に分割された状態（複数の分割地図画像からなる状態）で表示用地図画像として生成される。そして、タイル状に分割された状態の表示用地図画像が、合成画像Ｉ１１として合成画像ＤＢ１１に保存された後、地図画像Ｉ１３としてＷＥＢサーバ３を介してクライアントシステム１５に送信される。なお、表示用地図画像が合成画像ＤＢ１１に保存されるのは、表示用地図画像が複数のレイヤ画像から構成される場合に限られる。
【００６５】
そしてステップＳ９で、クライアントシステム１５において、そのタイル状に分割された地図画像Ｉ１３が受信され、その後、ステップＳ１０で、その受信された地図画像Ｉ１３が、タイリング等の地図表示処理が施されて所定の表示装置に表示される。
【００６６】
また、ステップＳ１１において、地理情報システムサーバ４では、地図画像生成装置１４により、合成画像ＤＢ１１の記憶容量を有効利用するために、地図画像生成設定情報Ｄ８で定義された合成画像の破棄定義に基づき、合成画像ＤＢ１１に保存されている合成画像が適宜破棄される。
【００６７】
またクライアントシステム１５から、地理情報システムサーバ４に送信される情報として、表示設定情報Ｄ７のほかにレイヤ画像生成情報Ｄ６があるが、この場合（ステップＳ６において表示設定情報Ｄ７に代えてレイヤ画像生成情報Ｄ６が送信される場合）、地図画像送信システムの動作の概要は、ステップＳ１〜Ｓ７までは表示設定情報Ｄ７が送信された場合と同様に行われ、ステップＳ８以降の処理が省かれる。
【００６８】
＜実施の形態１＞
（地図画像生成装置１４の機能構成）
図７は、この発明の実施の形態１である地図画像生成装置１４の機能構成を示したブロック図である。
【００６９】
同図に示すように、地図画像生成装置１４は、レイヤ画像生成手段４０１、レイヤ画像生成判断手段４０２、地図画像合成手段４０３、合成画像再利用判断手段４０４、合成画像廃棄手段４０５、地図ＤＢ通信手段４０６、レイヤ画像ＤＢ通信手段４０７、合成画像ＤＢ通信手段４０８、表示設定履歴ＤＢ通信手段４０９、レイヤ画像生成情報通信手段４１０、表示設定情報通信手段４１１、及び地図画像送信手段４１２を備える。
【００７０】
地図ＤＢ通信手段４０６は、ＤＢサーバ５の地図ＤＢ９と通信を行い、地図ＤＢ９からの地図データＤ９を受信する。
【００７１】
レイヤ画像ＤＢ通信手段４０７は、ＤＢサーバ５のレイヤ画像ＤＢ１０と通信を行い、レイヤ画像Ｉ１０の送受信を行う。
【００７２】
合成画像ＤＢ通信手段４０８は、ＤＢサーバ５の合成画像ＤＢ１１と通信を行い、合成画像Ｉ１１の送受信を行う。
【００７３】
表示設定履歴ＤＢ通信手段４０９は、ＤＢサーバ５の表示設定履歴ＤＢ１２と通信を行い、表示設定情報通信手段４１１を介して得られる表示設定情報Ｄ７の送信、表示設定履歴情報Ｄ１２の受信を行う。
【００７４】
レイヤ画像生成情報通信手段４１０は、ＷＥＢサーバ３と通信を行い、ＷＥＢサーバ３からのレイヤ画像生成情報Ｄ６を受信する。
【００７５】
表示設定情報通信手段４１１は、ＷＥＢサーバ３と通信を行い、ＷＥＢサーバ３からの表示設定情報Ｄ７を受信する。
【００７６】
地図画像送信手段４１２は、地図画像合成手段４０３から生成された表示用地図画像を取得し、地図画像Ｉ１３としてＷＥＢサーバ３を介してクライアントシステム１５に送信する。
【００７７】
なお、図７において、上述した通信手段４０６〜４１２のブロックが間に挟まれる矢印が、データ（情報，画像）の送受信状態を示している。
【００７８】
レイヤ画像生成判断手段４０１は、地図ＤＢ通信手段４０９を介して得られる地図ＤＢ９内の地図データＤ９に対して行う空間検索の結果と、表示設定履歴ＤＢ通信手段４０９を介して表示設定履歴ＤＢ１２から取得した表示設定履歴情報Ｄ１２に基づき、レイヤ画像生成判断処理を実行する。
【００７９】
すなわち、レイヤ画像生成判断手段４０１は、レイヤ画像生成情報通信手段４１０を介して取得したレイヤ画像生成情報Ｄ６を指示する生成要求対象のレイヤ画像、もしくは地図画像合成手段４０３を介して取得した表示用地図画像の生成に必要なレイヤ画像に関し、上述した空間検索結果と表示設定履歴情報Ｄ１２の指示内容に基づき、生成不要な省略レイヤ画像部分の有無を判断する上記レイヤ画像生成判断処理を実行する。
【００８０】
レイヤ画像生成手段４０２は、レイヤ画像生成情報Ｄ６で指示する生成要求対象のレイヤ画像のうち、地図ＤＢ９から取得した地図データＤ９を基にして、地図画像生成設定情報Ｄ８で定義されたサイズおよびファイル形式に従ってタイル状に分割された状態（複数の分割レイヤ画像にした状態）で生成する。そして、その生成したレイヤ画像Ｉ１０のうち上記省略レイヤ画像部分を除くレイヤ画像を、レイヤ画像生成判断手段４０１によって生成すべきと判断されたレイヤ画像として、地図画像生成設定情報Ｄ８で定義された保存規則に従ってレイヤ画像ＤＢ通信手段４０７を介してレイヤ画像ＤＢ１０に保存する。なお、レイヤ画像生成手段４０２はレイヤ画像生成判断手段４０１を介してレイヤ画像生成情報Ｄ６を得ることができる。また、レイヤ画像生成手段４０２がレイヤ画像生成情報通信手段４１０からレイヤ画像生成情報Ｄ６を直接得るようにしても良い。
【００８１】
地図画像合成手段４０３は、表示情報通信手段４１１を介して取得した表示設定情報Ｄ７の指示する表示用地図画像を、レイヤ画像ＤＢ１０もしくは合成画像ＤＢ１１から取得した画像を必要に応じて適宜重畳合成することで生成する。さらに、地図画像合成手段４０３は、その生成した表示用地図画像が複数種のレイヤ画像からなる合成画像である場合、地図画像生成設定情報Ｄ８で定義された保存規則に従って合成画像ＤＢ通信手段４０８を介して合成画像ＤＢ１１として保存する。さらに、地図画像合成手段４０３は、生成した表示用地図画像を地図画像Ｉ１３として、地図画像送信手段４１２を介してＷＥＢサーバ３に送信する。
【００８２】
上述した表示用地図画像の生成に必要な各レイヤ画像のうち、レイヤ画像ＤＢ１０に存在しない画像（不足レイヤ画像）がある場合、レイヤ画像生成判断手段４０１に当該不足レイヤ画像の情報を送信して、不足レイヤ画像の生成を要求する。
【００８３】
また、地図画像合成手段４０３は、当該表示用地図画像の生成に際して、合成画像再利用判断手段４０４から再利用できる地図画像（合成画像）を取得できる場合は、当該合成画像と、レイヤ画像ＤＢ通信手段４５を介してレイヤ画像ＤＢ１０から取得したレイヤ画像とを重畳合成して、タイル状に分割された状態で表示用地図画像を生成する。この際、合成画像をそのまま表示用地図画像とできる場合は合成画像ＤＢ１１から取得した合成画像Ｉ１１のみを再利用することができる。
【００８４】
一方、地図画像合成手段４０３は、再利用できる合成画像が取得できない場合は、レイヤ画像ＤＢ１０から取得したレイヤ画像Ｉ１０のみを重畳合成して、表示用地図画像を生成する。
【００８５】
合成画像再利用判断手段４０４は、合成画像ＤＢ通信手段４０８を介して取得した合成画像ＤＢ１１に保存されている合成画像Ｉ１１のなかから、地図画像合成手段４０３を介して取得した表示設定情報Ｄ７の指示する表示用地図画像の生成に再利用できる合成画像の有無を判断する。そして、合成画像再利用判断手段４０４は再利用可能と判断した場合は、再利用可能な合成画像を地図画像合成手段４０３に出力する。
【００８６】
合成画像廃棄手段４０５は、地図画像生成設定情報Ｄ８で定義された廃棄定義に従って、合成画像ＤＢ通信手段４０８を介して合成画像ＤＢ１１に保存された破棄対象の合成画像を適宜廃棄する。
【００８７】
図８はレイヤ画像生成判断手段４０１により実行される、レイヤ画像の生成を省略できる部分（省略レイヤ画像部分）の有無を判断するレイヤ画像生成判断処理の処理手順を示すフローチャートである。
【００８８】
図９はレイヤ画像生成手段４０２により実行されるレイヤ画像生成処理の処理手順を示すフローチャートである。
【００８９】
図１０はレイヤ画像生成手段４０２により実行されるレイヤ画像生成処理の処理内容を模式的に示す説明図である。
【００９０】
以下、図７〜図１０を参照して、地図画像生成装置１４（におけるレイヤ画像生成判断手段４０１及びレイヤ画像生成手段４０２）によるレイヤ画像生成処理（図６のステップＳ７に相当）の詳細を説明する。
【００９１】
まず、図８を参照して、レイヤ画像生成判断手段４０１によるレイヤ画像生成判断処理について説明する。
【００９２】
同図を参照して、ステップＳ２０において、ＷＥＢサーバからのレイヤ画像生成情報Ｄ６もしくは、後述する地図画像合成手段４０３からのレイヤ画像生成要求を取得する。
【００９３】
そして、ステップＳ２１において、最初に、当該生成要求範囲内のレイヤ画像省略部分の有無を判別する対象となるレイヤ画像（初期判別レイヤ）を、当該生成要求対象のレイヤ画像の中から決定する。例えば、地図画像生成設定情報Ｄ８に含まれる表示レイヤ順序の最も上位のものを初期判別レイヤとする決定が考えられる。
【００９４】
そして、ステップＳ２２において、ステップＳ２１で決定した（初期）判別レイヤについて、当該判別レイヤの主レイヤが生成要求対象のレイヤの中に存在するか確認する。そして、ステップＳ２２において、主レイヤが存在する場合(YES)、当該判別レイヤのレイヤ画像生成を省略しステップＳ２５に進む。すなわち、互いに主従関係を有する主レイヤ（画像）及び従レイヤ（画像）の組合せからなる主従レイヤ画像群が存在する場合、ステップＳ２３の空間検索を行うのは主レイヤ画像のみに絞り込んでいる。
【００９５】
一方、ステップＳ２２で主レイヤが存在しない場合(NO)、ステップＳ２３に移行する。ステップＳ２３において、地図ＤＢ９に格納された地図データＤ９に対して空間検索を行い、判別レイヤに関し生成範囲内のタイル状に分割された領域（分割レイヤ領域）それぞれにおける分割レイヤ画像について当該判別レイヤの種別に該当する地物が存在するか否かを調べる。そして、地物が存在しない分割レイヤ画像については画像生成を省略する省略レイヤ画像部分として指定する。
【００９６】
次に、ステップＳ２４で当該判別レイヤに従レイヤが存在するかを確認し、存在する場合、当該従レイヤに対しても同一範囲の分割レイヤ画像を省略レイヤ画像部分として併せて指定し、ステップＳ２５に進む。
【００９７】
ステップＳ２５において、すべての生成対象のレイヤ（主レイヤを有するレイヤは除かれる）に対して判別を終えたか判定し、終えていない場合はステップＳ２６で判別レイヤを更新し、ステップＳ２２に戻る。
【００９８】
終えている場合（ステップＳ２５でＹＥＳ）は、ステップＳ２７で省略レイヤ画像部分の指定を受けていない各レイヤの各分割レイヤ画像について、表示履歴ＤＢ１２から地図画像生成設定情報Ｄ８で定義された表示設定履歴ＤＢ利用定義に設定された対象期間における当該画像の使用回数（所定の基準）を取得する。この使用回数が表示設定履歴ＤＢ利用定義（所定の基準）に設定された使用回数閾値を超えていない場合、当該分割レイヤ画像の生成を省略するよう指定し、生成判断処理を終了する。
【００９９】
以下、図１０を用いて、図８で示した生成判断処理の具体例を説明する。図１０に示すように、レイヤ画像生成情報Ｄ６によって、分割レイヤ画像群Ｌ４００ｂ及びＬ４００ｃ（Ｂレイヤ及びＣレイヤ）が指定された場合を想定する。
【０１００】
Ｂレイヤ（電線レイヤ）、Ｃレイヤ（電柱レイヤ）の所定の縮尺、範囲のタイルである分割レイヤ画像Ｌｂ１〜Ｌｂ４，分割レイヤ画像Ｌｃ１〜Ｌｃ４が与えられ、ＢレイヤがＣレイヤの主レイヤとなっている主従関係を有する場合のレイヤ生成処理を示している。主レイヤであるＢレイヤに対して空間検索を用いることで、分割レイヤ画像Ｌｂ３に地物がないことを認識し、分割レイヤ画像Ｌｂ３の生成を省略できると判断し、省略レイヤ画像部分と判断する（ステップＳ２３の処理）。また、この結果を流用し、Ｂレイヤに対して従レイヤとなるＣレイヤのレイヤ画像である分割レイヤ画像Ｌｃ３（分割レイヤ画像Ｌｂ３に合致する分割レイヤ領域）も併せて省略レイヤ画像部分と判断する（ステップＳ２４の処理）。
【０１０１】
図７に示すように、レイヤ画像生成手段４０２は、レイヤ画像生成判断手段４０１からレイヤ画像生成情報Ｄ６が指示する生成要求対象のレイヤ画像に加えて、レイヤ画像生成判断手段４０１が判断した省略レイヤ画像部分に関する情報を取得し、地図ＤＢ９内の情報を基にレイヤ画像を生成する。
【０１０２】
以下、図９を参照して、レイヤ画像生成手段４０２によるレイヤ画像生成処理を説明する。
【０１０３】
まず、ステップＳ３１で最初に生成するレイヤ（初期生成レイヤ）を決定する。例えば、地図画像生成設定情報Ｄ８に含まれる表示レイヤ順序の最も上位のものを最初の生成レイヤとする。
【０１０４】
次に、ステップＳ３２で初期生成レイヤにおける生成対象となる画像群（生成対象画像群）を決定する。たとえば、当該生成要求範囲の東北端の４×４構成の生成対象画像群を決定する。この場合、生成対象画像群における複数の分割レイヤ画像として、４×４＝１６個の分割レイヤ画像が生成対象となる。
【０１０５】
そして、ステップＳ３３において、当該レイヤの生成対象画像群に対応するレイヤ画像を、地図ＤＢ９に保存された地図データＤ９を基に一度に生成する。
【０１０６】
次に、ステップＳ３４で生成したレイヤ画像をタイル状に分割して切り分けることにより複数の分割レイヤ画像を生成する。
【０１０７】
その後、ステップＳ３５において、ステップＳ３４で生成した複数の分割レイヤ画像のうち、レイヤ画像生成判断手段４０１で省略レイヤ画像部分として指定されていない分割レイヤ画像を選択的にレイヤ画像ＤＢ１０に保存する。ただし、地物が存在しない分割レイヤ画像については、レイヤ画像データは保存されないが、当該レイヤ画像に地物が存在しないという地物不存在情報を、当該分割レイヤ画像が保存されるべきファイルに特定のファイル（画像でないファイル）形式で保存することにより、レイヤ画像ＤＢ１０に保存する。このように、レイヤ画像生成判断手段４０１は、ステップＳ３５で生成した複数の分割レイヤ画像のうち、レイヤ画像生成手段４０２の指示する省略レイヤ画像部分を除く分割レイヤ画像を実レイヤ画像生成対象としている。
【０１０８】
上述したように、地物不存在情報を保存するのは、表示用地図画像の生成に必要な（分割）レイヤ画像のうち、地物が存在しないためにレイヤ画像ＤＢ１０に保存されていない分割レイヤ画像について、当該分割レイヤ画像を生成する必要がないことを明示するためである。
【０１０９】
次に、ステップＳ３６において、生成対象レイヤに関し、生成済みのレイヤ画像と生成要求範囲を基に未生成のレイヤ画像が残っているかを確認することにより、レイヤ画像の生成の完了の有無をチェックする。
【０１１０】
ステップＳ３６で生成すべきレイヤ画像が残っていると判定した場合（ＮＯ）は、ステップＳ３７で生成対象画像群を更新してステップＳ３３に戻る。
【０１１１】
一方、ステップＳ３６で生成すべきレイヤ画像が残っていないと判定した場合（ＹＥＳ）は、ステップＳ３８ですべての生成対象レイヤにおいてレイヤ画像の生成を終えたか否かを確認する。終えていない場合（ステップＳ３８でＮＯ）はステップＳ３９で生成対象のレイヤを更新し、ステップＳ３２に戻る。終えている場合（ステップＳ３８でＹＥＳ）は、レイヤ画像生成処理を終了する。
【０１１２】
図１１は地図画像合成手段４０３による地図画像合成処理の処理手順を示すフローチャートである。図１２は合成画像再利用判断手段４０４による合成画像再利用判断処理の処理手順を示すフローチャートである。図１３は地図画像合成手段４０３による地図画像合成処理内容を模式的に示す説明図である。
【０１１３】
以下、図７、図１１〜図１３に基づき、地図画像生成装置１４（におけるレイヤ画像生成手段４０２及び地図画像合成手段４０３）による地図画像合成処理（図６のステップＳ８）を詳細について説明する。
【０１１４】
図１１を参照して、地図画像合成手段４０３は、ステップＳ３０１表示設定情報Ｄ７を取得すると、ステップＳ３０２において、表示用地図画像の生成に必要となるレイヤ画像がすべてレイヤ画像ＤＢ１０に存在するかを調べる。この際、レイヤ画像ＤＢ１０に存在しないレイヤ画像のうち、当該レイヤ画像が保存されるべきファイルに特定のファイル（当該レイヤ画像上に地物が存在しないことを表す等）が保存されている場合、当該レイヤ画像は存在すると判定する。
【０１１５】
必要なレイヤ画像がすべてある場合（ステップＳ３０１でＹＥＳ）は、ステップＳ３０３に移行し、ない場合（ステップＳ３０１でＮＯ）はステップＳ３０２に移行する。
【０１１６】
ステップＳ３０２において、当該不足分のレイヤ画像の生成処理を図８及び図９に示した生成判断処理、画像生成処理を通して行う。このステップＳ３０２における画像生成処理は、図８のステップＳ２０で示した地図画像合成手段４０３からのレイヤ画像生成要求に応答することにより実行される。
【０１１７】
ただし、図８に示した生成判断処理において、ステップＳ２７（表示設定履歴ＤＢ１２を用いた画像生成省略指定）は省略する（当該レイヤ画像が表示要求対象の地図画像生成に必要なことが明白なため）。
【０１１８】
次に、ステップＳ３０３において、表示用地図画像を構成するレイヤ数である表示対象レベルが“２”以上あるかを確認する。表示対象レベルが“２”以上ない場合（ステップＳ３０３でＮＯ）、ステップＳ３０４〜Ｓ３１１の処理を省略してステップＳ３１２に進む。なぜなら、表示対象レベル“１”の場合、重畳合成を行う必要がないからである。
【０１１９】
表示対象レベルが“２”以上ある場合（ステップＳ３０３でＹＥＳ）、ステップＳ３０４において、合成画像ＤＢ１１に保存されている合成画像Ｉ１１に関する縮尺、範囲、構成レイヤの情報を取得する。
【０１２０】
次に、ステップＳ３０５において、合成画像再利用判断を行う前処理として、表示用地図画像を構成する一の表示対象画像部分を抽出する（例えば、表示用地図画像における東北端から所定の範囲の画像部分）。
【０１２１】
次に、ステップＳ３０６において、ステップＳ３０５で抽出した表示対象画像部分について、レイヤ構成が完全同一の合成画像Ｉ１１が合成画像ＤＢ１１に存在するかを確認し、存在する場合（ＹＥＳ）は合成画像ＤＢ１１内の合成画像Ｉ１１を完全一致合成画像としてそのまま再利用可能と判断しステップＳ３１０に移行し、存在しない場合（ＮＯ）はステップＳ３０７以降の判断処理に進む。
【０１２２】
ステップＳ３０７において、合成画像再利用判断（後に詳述する）を行い、表示用地図画像の一部として再利用可能である部分一致合成画像が合成画像ＤＢ１１内に存在すると判断した場合は、部分一致合成画像となる合成画像Ｉ１１を合成画像ＤＢ１１から取得する。
【０１２３】
次に、ステップＳ３０８で、ステップＳ３０７で再利用可能な合成画像Ｉ１１（部分一致合成画像）を取得した場合は、取得した部分一致合成画像の上から、残りの構成レイヤ（表示用地図画像のうち、取得した合成画像に含まれないレイヤ画像）を重畳合成して画像合成を行う。
【０１２４】
一方、ステップＳ３０８において、再利用可能な合成画像がない場合（ステップＳ３０７で再利用可能な合成画像を取得できなかった場合）は、表示用地図画像を構成する各レイヤ画像をレイヤ画像ＤＢ１０から取得して重畳合成して画像合成を行う。
【０１２５】
このように、ステップＳ３０８において、合成画像ＤＢ１１に再利用可能な部分一致合成画像が存在する場合は当該部分一致合成画像を再利用した画像合成を行い、再利用可能な合成画像が存在しない場合はレイヤ画像ＤＢ１０内のレイヤ画像Ｉ１０のみを用いた画像合成を行う。
【０１２６】
次に、ステップＳ３０９において、ステップＳ３０８で画像合成して生成した表示用地図画像を新たな合成画像として合成画像ＤＢ１１内に保存する。
【０１２７】
次に、ステップＳ３１０において、当該合成画像の生成で当該表示設定に必要なすべての画像を生成し終えたか確認する。終えていない場合（ステップＳ３１０でＮＯ）、ステップＳ３１１で表示対象画像部分を更新した後、ステップＳ３０６に戻る。終えた場合（ステップＳ３１０でＹＥＳ）、ステップＳ３１２ですべての表示対象画像部分を含む複数の分割合成画像（タイル合成画像）より構成される表示用地図画像を地図画像Ｉ１３として送信処理し、地図画像合成処理を終了する。
【０１２８】
次に、地図画像合成処理中のステップＳ３０７の合成画像再利用判断手段４０４による合成画像再利用判断処理について図１２を用いて説明する。
【０１２９】
図７に示すように、合成画像再利用判断手段４０４は、地図画像合成手段４０３から抽出された表示用地図画像に関する情報と合成画像ＤＢ１１に保存されている各合成画像の縮尺、範囲、構成レイヤに関する情報を取得する。
【０１３０】
そして、ステップＳ４１において、表示対象画像部分に関してまず同一の範囲を持つ合成画像が合成画像ＤＢ１１に存在するかを確認し、存在しない場合（ＮＯ）はステップＳ４６に移行し、存在する場合（ＹＥＳ）はステップＳ４２に進む。
【０１３１】
ステップＳ４２において、当該表示対象画像部分の構成する複数のレイヤから最上位のレイヤを除いた画像部分を新たな探索対象画像部分として設定する。例えば、当該表示対象画像部分を構成するレイヤがＡ，Ｂ，Ｃ（Ｃが最上位レイヤ）の場合、最上位レイヤＣを除いたレイヤＡ，Ｂからなる画像部分を探索対象画像部分とする。
【０１３２】
次に、ステップＳ４３で探索対象画像部分と同一の範囲かつ同一レイヤ構成からなる合成画像が合成画像ＤＢ１１に存在するかを確認し、存在する場合（ＹＥＳ）はステップＳ４４で当該合成画像を部分一致合成画像として再利用できると判断し、地図画像再利用判断を終了する。
【０１３３】
一方、存在しない場合（ステップＳ４３でＮＯ）、ステップＳ４５で探索対象画像部分の構成レイヤが“２”以下であるか確認する。“２”以下でない場合、合成画像の再利用の可能性が残存しているためステップＳ４２に戻る。“２”以下である場合、ステップＳ４６で再利用できる合成画像がないと判断し、地図画像再利用判断処理を終了する。
【０１３４】
例えば、図１３に示すように、表示設定情報Ｄ７が指示する表示用地図画像が、レイヤＡ，Ｂ，Ｃ（Ｃが最上位レイヤ）を構成レイヤとする所定の範囲、縮尺のタイルであるＬａｂｃ１〜Ｌａｂｃ４からなる分割地図画像群Ｍ４００ａｂｃに該当し、Ｌａｂ１〜Ｌａｂ４（構成レイヤがＡ，Ｂ）からなる分割地図画像群Ｍ４００ａｂが合成画像ＤＢ１１に保存されている場合を想定する。
【０１３５】
この場合、分割地図画像群Ｍ４００ａｂであるＬａｂ１〜Ｌａｂ４に、分割レイヤ画像群Ｌ４００ＣであるＬｃ１〜Ｌｃ４のみを重畳合成することにより、表示用地図画像を生成することができる。すなわち、分割合成画像群Ｍ４００ａｂを部分一致合成画像として再利用して、表示用地図画像である分割合成画像群Ｍ４００ａｂｃを生成することができる。そして、生成された表示用地図画像は合成画像として合成画像ＤＢ１１に保存されるとともに、地図画像Ｉ１３としてＷＥＢサーバ３に送信処理される。
【０１３６】
図１４は地図画像生成装置１４（における合成画像廃棄手段４０５）による地図画像破棄処理（図６のステップＳ１１）を示すフローチャートである。
【０１３７】
以下、図８および図１４を参照して、画像破棄処理の詳細について説明する。
【０１３８】
まず、ステップＳ５０において、合成画像廃棄手段４０５は、地図画像生成設定情報Ｄ８を取得する。
【０１３９】
そして、ステップＳ５１で、地図画像破棄処理手段４０５は、地理情報システムサーバ４の地図画像生成情報８で定義された廃棄定義（所定の基準）に従って、合成画像ＤＢ通信手段４５を介してＤＢサーバ５の合成画像ＤＢ１１に保存された合成画像の廃棄を実施する。
【０１４０】
上記の廃棄定義には、例えば、レイヤ画像ＤＢ１０に保存されたレイヤ画像がレイヤ画像生成処理によって更新された際に、更新前のレイヤ画像を用いて生成された合成画像を廃棄する手法が定義されている。これにより、レイヤ画像の更新を反映した合成画像を常時、管理することができる。
【０１４１】
さらに、上記の廃棄定義として、例えば、合成画像ＤＢ１１に保存された各合成画像の構成レイヤ数、及び表示設定履歴ＤＢ１２から得られる当該画像の利用頻度に応じて、各合成画像を廃棄する手法が定義されている。この場合、各合成画像について構成レイヤ数（構成レイヤ数が多いほど生成時の処理負荷が高いので、再利用した際の利点が大きい）と利用頻度を乗算した値を算出し、この値が最も低い合成画像から廃棄される。これにより、有効な合成画像を優先的に合成画像ＤＢ１１内に保持することができる。
【０１４２】
合成画像廃棄手段４０５による合成画像の破棄は、例えば、レイヤ画像が生成されたとき、地図画像生成設定情報Ｄ８に設定された日時、１日間隔や１ヶ月間隔等の指定された間隔、合成画像ＤＢ１１の使用記憶容量が閾値を超えたときなどに適宜実施される。
【０１４３】
このように、実施の形態１の地図画像生成装置１４におけるレイヤ画像生成手段４０２は、レイヤ画像生成情報Ｄ６による生成対象レイヤとなる所定数の種類のレイヤ画像に対し、レイヤ画像生成判断手段４０１で判断された省略レイヤ画像部分を除く部分を実レイヤ画像生成対象としてレイヤ画像生成処理を実行している。このため、不要な部分のレイヤ画像のレイヤ画像ＤＢ１０への保存を適切に省略でき、レイヤ画像生成処理に要する時間短縮を図ることができる。
【０１４４】
さらに、実施の形態１の地図画像生成装置１４によれば、レイヤ画像生成時にレイヤ画像生成判断手段４０１が空間検索を用いることで、地物の存在しないレイヤ画像部分を省略レイヤ画像部分として指定してその生成を省略することができるため、画像生成処理に要する時間を短縮することができる。
【０１４５】
すなわち、レイヤ画像生成判断手段４０１は、レイヤ画像生成情報Ｄ６の指示するレイヤ生成範囲に対応する複数の分割レイヤ領域を判断対象とし、上記複数の分割レイヤ領域それぞれに対して空間検索を行い、地物が存在しない分割レイヤ領域に対応する分割レイヤ画像を上記省略レイヤ画像部分として判断している。
【０１４６】
このように、レイヤ画像生成判断手段４０１は、判断対象となる複数の分割レイヤ領域それぞれに対して空間検索を行うことにより、レイヤ生成範囲に地物が存在しない、地図画像として生成不要な空の領域を高速に認識することができる。
【０１４７】
さらに、本実施の形態の地図画像生成装置１４によれば、レイヤ画像生成判断手段４０１は地図画像生成設定情報Ｄ８に定義されたレイヤの主従関係を用いて、空間検索を実施するレイヤを削減することができるため、レイヤ画像生成判断処理の中核となる空間検索処理に要する時間を短縮することができる。
【０１４８】
この主従関係を設定できるレイヤの例としては、「電線（主）・電柱（従）」、「電柱（主）・変圧器（従）」、「道路（主）・信号機（従）」、「水道管（主）・マンホール（従）」などが挙げられる。主従関係が設定されたレイヤにおいては、主レイヤの地物がない位置には、従レイヤの地物がないと判断されるため、主レイヤに対する空間検索を用いて地物がないと判断された範囲に関して、従レイヤの地物がないと（従レイヤに対する空間検索なしに）判断できる。
【０１４９】
すなわち、レイヤ画像生成判断手段４０１、空間検索によって主レイヤ画像における少なくとも一つの分割レイヤ領域における分割レイヤ画像を上記省略レイヤ画像部分と判定した場合、主従関係のなる従レイヤ画像において上記少なくとも一つの分割レイヤ領域に合致する領域における分割レイヤ画像を併せて上記省略レイヤ画像部分と判断する。このため、従レイヤ画像に対する空間検索処理を省略できる分、レイヤ画像生成判断処理における空間検索に要する時間を短縮することができる効果を奏する。
【０１５０】
さらに、この地図画像生成装置１４によれば、レイヤ画像生成判断手段４０１は、表示設定履歴ＤＢ１２内の表示設定履歴情報Ｄ１２を基に、利用頻度が低い等、所定の基準を満足しないレイヤ画像の生成を省略する処理を併せて実行することにより、画像生成処理に要する時間を短縮することができる。
【０１５１】
すなわち、レイヤ画像生成判断手段４０１は、レイヤ画像生成判断処理として、表示設定履歴情報Ｄ１２に基づき、生成対象レイヤに対応する所定数の種類のレイヤ画像に関し、利用内容が所定の基準を満足しないレイヤ画像部分をさらに上記省略レイヤ画像部分として判断する処理を含んでいる。このため、実レイヤ画像生成対象をさらに絞り込むことができ、レイヤ画像生成手段４０２によるレイヤ画像生成処理に要する時間のより一層の短縮化を図ることができる。
【０１５２】
さらに実施の形態１の地図画像生成装置１４は、合成画像ＤＢ１１に保存した合成画像Ｉ１１の再利用可能性の有無を判断する合成画像再利用判断手段４０４を有するため、合成画像ＤＢ１１の合成画像Ｉ１１を適宜再利用して地図画像合成手段４０３により表示用地図画像を生成することにより、表示用地図画像の合成処理に要する時間短縮を図ることができる。
【０１５３】
加えて、この地図画像生成装置１４によれば、合成画像再利用判断手段４０４は、表示用地図画像の構成レイヤに関して、上位レイヤから１レイヤずつ取り除いた構成レイヤを持つ画像を探索対象画像部分とし、探索対象画像部分と同一の構成レイヤからなる画像が合成画像ＤＢ１１に保存されている場合に当該合成画像を部分一致合成画像として再利用可能であると判断する。その結果、地図画像合成手段４０３は合成画像再利用判断手段４０４による上記判断結果に基づき、最も構成レイヤの多い合成画像を優先的に再利用することができる。
【０１５４】
このように、合成画像再利用判断手段４０４は、探索対象画像部分と一致する部分一致合成画像の有無を判断する合成画像再利用判断処理を実行するため、合成画像ＤＢ１１に保存される合成画像の再利用率を高めることができる。
【０１５５】
＜実施の形態２＞
実施の形態１では、レイヤ画像生成処理おいて、一度に複数の分割レイヤ画像を含んだ画像を生成する処理を実行していた。すなわち、省略レイヤ画像部分となる分割レイヤ画像を含めて一旦は複数の分割レイヤ画像を生成していた。しかし、省略レイヤ画像部分に該当する分割レイヤ画像の生成を省略して、省略しない分割レイヤ画像のみを選択的に生成するようにしても良い。このようにすることで、保存されることのない分割レイヤ画像の生成を省略できる。
【０１５６】
図１５は実施の形態２の地図画像生成装置１４のレイヤ画像生成手段４０２によるレイヤ画像生成処理の処理手順を示すフローチャートである。
【０１５７】
以下、実施の形態２の地図画像生成装置１４によるレイヤ画像生成処理の詳細を図７、図１５を参照して説明する。
【０１５８】
レイヤ画像生成手段４０２、レイヤ画像生成判断手段４０１から情報を取得し、レイヤ画像を生成する。
【０１５９】
まず、ステップＳ６１で最初に生成するレイヤ（初期生成レイヤ）を決定し、ステップＳ６２で初期生成レイヤにおける生成対象となる一の分割レイヤ画像（生成対象画像）を決定する。
【０１６０】
次に、ステップＳ６３で当該生成対象画像に対応する分割レイヤ画像がレイヤ画像生成判断手段４０１により省略を指定されている省略レイヤ画像部分に該当するか否かを確認し、省略を指定されている場合（ＹＥＳ）は、ステップＳ６４，Ｓ６５の生成，保存処理を行うことなくステップＳ６６に移行し、省略を指定されていない場合（ＮＯ）はステップＳ６４に進む。
【０１６１】
ステップＳ６４において、当該レイヤの生成対象画像に対応する分割レイヤ画像を、地図ＤＢ９に保存された地図データＤ９に基づき生成する。
【０１６２】
そして、ステップＳ６５において、ステップＳ６５で生成した分割レイヤ画像をレイヤ画像ＤＢ１０に保存する。
【０１６３】
次に、ステップＳ６６において、生成対象レイヤに関し、生成済みの分割レイヤ画像と生成要求範囲を基に未生成の分割レイヤ画像が残っているかを確認することにより、レイヤ画像の生成の完了の有無をチェックする。
【０１６４】
ステップＳ６６で生成すべき分割レイヤ画像が残っていると判定した場合（ＮＯ）は、ステップＳ６７で生成対象画像となる分割レイヤ画像を更新してステップＳ６３に戻る。
【０１６５】
一方、ステップＳ６６で生成すべき分割レイヤ画像が残っていないと判定した場合（ＹＥＳ）は、ステップＳ６８ですべての生成対象レイヤにおいてレイヤ画像の生成を終えたか否かを確認する。終えていない場合（ステップＳ６８でＮＯ）はステップＳ６９で生成対象のレイヤを更新し、ステップＳ６２に戻る。終えている場合（ステップＳ６８でＹＥＳ）は、レイヤ画像生成処理を終了する。
【０１６６】
このように、実施の形態２の地図画像生成装置は、レイヤ画像生成判断手段４０１の判断結果に基づくレイヤ画像生成処理を分割レイヤ画像単位に行うことにより、保存不要な省略レイヤ画像部分となる分割レイヤ画像の生成処理をも省略することができる。その結果、実施の形態１以上に、効率良く上記レイヤ画像生成処理を実行することができる。
【０１６７】
＜実施の形態３＞
実施の形態３の地図画像生成装置は、地図画像生成設定情報Ｄ８で定義した生成規則として、各レイヤに対して空間検索を行わないレイヤ画像である空間検索不要レイヤ（判断処理不要レイヤ）を予め指定しておき、空間検索不要レイヤをレイヤ画像生成判断処理対象から除外し、空間検索を行わないように構成している。これにより、地物の密度が高く、空間検索を行っても地物の存在しないタイル（省略レイヤ画像部分）が存在しないことが予め予想できる範囲について、空間検索の処理負荷をなくすことができる。
【０１６８】
このように、実施の形態３の地図画像生成装置におけるレイヤ画像生成判断手段４０１は、レイヤ画像生成情報Ｄ６が指示する所定数の種類のレイヤ画像のうち、地図画像生成設定情報Ｄ８が指示する上記空間検索不要レイヤ（判断処理不要レイヤ）を除き、上記レイヤ画像生成判断処理を実行している。
【０１６９】
したがって、レイヤ画像生成情報通信手段４１０による空間検索によるレイヤ画像生成判断処理をより効率的に行うことができる。
【０１７０】
（その他）
なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略したりすることが可能である。
【符号の説明】
【０１７１】
１ 地図画像送信サーバ、２ ネットワーク、３ ＷＥＢサーバ、４ 地理情報システムサーバ、５ ＤＢサーバ、９ 地図ＤＢ、１０ レイヤ画像ＤＢ、１１ 合成画像ＤＢ、１２ 表示設定履歴ＤＢ、１４ 地図画像生成装置、１５ クライアントシステム、４０１ レイヤ画像生成情報通信手段、４０２ レイヤ画像生成手段、４０３ 地図画像合成手段、４０４ 合成画像再利用判断手段、４０５ 合成画像廃棄手段、４０６ 地図ＤＢ通信手段、４０７ レイヤ画像ＤＢ通信手段、４０８ 合成画像ＤＢ通信手段、４０９ 表示設定履歴ＤＢ通信手段、４１０ レイヤ画像生成情報通信手段、４１１ 表示設定情報通信手段、４１２ 地図画像送信手段。
【特許請求の範囲】
【請求項１】
地図データを格納する地図データベース及び前記地図データに対応した複数種のレイヤ画像を格納するレイヤ画像データベースとアクセス可能であり、クライアント側から送信された表示設定情報に従って、前記複数種のレイヤ画像内の少なくとも一種類のレイヤ画像を含んだ構成の地図画像を提供する地図画像生成装置であって、
クライアント側から送信され、生成対象となるレイヤ画像の種別を示す生成対象レイヤ種別を少なくとも指示するレイヤ画像生成情報に基づき、前記地図データベースにアクセスして、前記レイヤ生成対象種別に対応する所定数の種類のレイヤ画像をレイヤ種類毎に生成して前記レイヤ画像データベースに蓄積するレイヤ画像生成処理を実行するレイヤ画像生成手段と、
前記レイヤ画像生成情報に基づき、前記地図データベースにアクセスして、前記所定数の種類のレイヤ画像に関し、その生成を省略可能な部分を省略レイヤ画像部分と判断するレイヤ画像生成判断処理を実行するレイヤ画像生成判断手段と、
前記レイヤ画像生成手段は、前記省略レイヤ画像部分を除く部分を前記レイヤ画像データベース保存用の実レイヤ画像生成対象として、前記レイヤ画像生成処理を実行することを特徴する、
地図画像生成装置。
【請求項２】
請求項１記載の地図画像生成装置であって、
前記レイヤ画像生成情報はレイヤ生成範囲をさらに指示し、
前記レイヤ画像生成判断手段は、前記所定数の種類のレイヤ画像のうち少なくとも一部の種類のレイヤ画像に関し、前記レイヤ生成範囲に対応する複数の分割レイヤ領域を判断対象とし、前記複数の分割レイヤ領域それぞれに対して空間検索を行い、地物が存在しない分割レイヤ領域を前記省略レイヤ画像部分として判断することを特徴とする、
地図画像生成装置。
【請求項３】
請求項２記載の地図画像生成装置であって、
前記所定数の種類のレイヤ画像は、互いに主従関係を有する主レイヤ画像及び従レイヤ画像の組合せからなる、少なくとも一組の主従レイヤ画像群を含み、前記主従レイヤ画像群は同一範囲において前記主レイヤ画像が空であれば、前記従レイヤ画像も必ず空となる前記主従関係を有し、
前記レイヤ画像生成判断手段は、
前記主従レイヤ画像群に対する空間検索を行う際、前記主レイヤ画像に対してのみ行い、
空間検索によって前記主レイヤ画像における少なくとも一つの前記分割レイヤ領域を前記省略レイヤ画像部分と判定した場合、前記従レイヤ画像において前記少なくとも一つの分割レイヤ領域に合致する分割レイヤ画像を併せて前記省略レイヤ画像部分と判断することを特徴とする、
地図画像生成装置。
【請求項４】
請求項２あるいは請求項３記載の地図画像生成装置であって、
前記レイヤ画像生成手段は、前記レイヤ画像生成処理を前記分割レイヤ画像単位に行うことを特徴する、
地図画像生成装置。
【請求項５】
請求項１ないし請求項４のうち、いずれか１項に記載の地図画像生成装置であって、
前記レイヤ画像生成判断手段は、過去の所定期間における地図画像の利用内容を指示する地図画像利用情報を受け、
前記レイヤ画像生成判断処理は、前記地図画像利用情報に基づき、前記所定数の種類のレイヤ画像に関し、利用内容が所定の基準を満足しないレイヤ画像部分をさらに前記省略レイヤ画像部分とする処理を含む、
地図画像生成装置。
【請求項６】
請求項１ないし請求項５のうち、いずれか１項に記載の地図画像生成装置であって、
前記レイヤ画像データベースにアクセス可能であり、表示すべき地図画像である表示用地図画像を指示する前記表示設定情報に基づき、必要に応じて前記レイヤ画像データベースに保存されたレイヤ画像を合成して前記表示用地図画像を生成する地図画像合成手段をさらに備え、前記地図画像合成手段は、生成した前記表示用地図画像が少なくとも２種類のレイヤ画像を合成して構成される合成画像である場合に当該地図画像を合成画像として合成画像データベースに保存し、
前記合成画像データベースに保存された前記合成画像を再利用して、前記表示用地図画像を生成できるかを判断する合成画像再利用判断処理を実行する合成画像再利用判断手段をさらに備え、
前記地図画像合成手段は、前記合成画像データベースにさらにアクセス可能であり、前記合成画像再利用判断手段が合理画像の再利用が可能と判断した場合、前記合成画像データベースに保存された合成画像を再利用して前記表示用地図情報を生成する、
地図画像生成装置。
【請求項７】
請求項６項に記載の地図画像生成装置であって、
前記合成画像再利用判断手段よる前記合成画像再利用判断処理は、前記合成画像データベースに保存された合成画像のうち、前記レイヤ画像データベースに保存された所定のレイヤ画像との合成により前記表示用地図画像に合致する部分一致合成画像の有無を判断する処理を含み、
前記地図画像合成手段は、
前記合成画像データベースに保存された合成画像のうち、前記表示用地図画像に合致する完全一致合成画像が存在する場合、該完全一致合成画像をそのまま再利用して前記表示用地図情報を生成し、前記完全一致合成画像が存在せず前記合成画像再利用判断手段により判断された前記部分一致合成画像が存在する場合、前記部分一致合成画像に前記所定のレイヤ画像を合成して前記表示用地図情報を生成し、前記部分一致合成画像及び前記部分一致合成画像が共に存在しない場合、前記レイヤ画像データベースに保存されたレイヤ画像を合成して前記表示用地図情報を得る、
地図画像生成装置。
【請求項８】
請求項１ないし請求項７のうち、いずれか１項に記載の地図画像生成装置であって、
前記レイヤ画像生成判断手段は、前記レイヤ画像生成判断処理が不要な判断処理不要レイヤを指示する地図画像生成設定情報をさらに受け、前記所定数の所定数の種類のレイヤ画像のうち、前記地図画像設定情報が指示する前記判断処理不要レイヤを除き、前記レイヤ画像生成判断処理を実行する、
地図画像生成装置。
【請求項１】
地図データを格納する地図データベース及び前記地図データに対応した複数種のレイヤ画像を格納するレイヤ画像データベースとアクセス可能であり、クライアント側から送信された表示設定情報に従って、前記複数種のレイヤ画像内の少なくとも一種類のレイヤ画像を含んだ構成の地図画像を提供する地図画像生成装置であって、
クライアント側から送信され、生成対象となるレイヤ画像の種別を示す生成対象レイヤ種別を少なくとも指示するレイヤ画像生成情報に基づき、前記地図データベースにアクセスして、前記レイヤ生成対象種別に対応する所定数の種類のレイヤ画像をレイヤ種類毎に生成して前記レイヤ画像データベースに蓄積するレイヤ画像生成処理を実行するレイヤ画像生成手段と、
前記レイヤ画像生成情報に基づき、前記地図データベースにアクセスして、前記所定数の種類のレイヤ画像に関し、その生成を省略可能な部分を省略レイヤ画像部分と判断するレイヤ画像生成判断処理を実行するレイヤ画像生成判断手段と、
前記レイヤ画像生成手段は、前記省略レイヤ画像部分を除く部分を前記レイヤ画像データベース保存用の実レイヤ画像生成対象として、前記レイヤ画像生成処理を実行することを特徴する、
地図画像生成装置。
【請求項２】
請求項１記載の地図画像生成装置であって、
前記レイヤ画像生成情報はレイヤ生成範囲をさらに指示し、
前記レイヤ画像生成判断手段は、前記所定数の種類のレイヤ画像のうち少なくとも一部の種類のレイヤ画像に関し、前記レイヤ生成範囲に対応する複数の分割レイヤ領域を判断対象とし、前記複数の分割レイヤ領域それぞれに対して空間検索を行い、地物が存在しない分割レイヤ領域を前記省略レイヤ画像部分として判断することを特徴とする、
地図画像生成装置。
【請求項３】
請求項２記載の地図画像生成装置であって、
前記所定数の種類のレイヤ画像は、互いに主従関係を有する主レイヤ画像及び従レイヤ画像の組合せからなる、少なくとも一組の主従レイヤ画像群を含み、前記主従レイヤ画像群は同一範囲において前記主レイヤ画像が空であれば、前記従レイヤ画像も必ず空となる前記主従関係を有し、
前記レイヤ画像生成判断手段は、
前記主従レイヤ画像群に対する空間検索を行う際、前記主レイヤ画像に対してのみ行い、
空間検索によって前記主レイヤ画像における少なくとも一つの前記分割レイヤ領域を前記省略レイヤ画像部分と判定した場合、前記従レイヤ画像において前記少なくとも一つの分割レイヤ領域に合致する分割レイヤ画像を併せて前記省略レイヤ画像部分と判断することを特徴とする、
地図画像生成装置。
【請求項４】
請求項２あるいは請求項３記載の地図画像生成装置であって、
前記レイヤ画像生成手段は、前記レイヤ画像生成処理を前記分割レイヤ画像単位に行うことを特徴する、
地図画像生成装置。
【請求項５】
請求項１ないし請求項４のうち、いずれか１項に記載の地図画像生成装置であって、
前記レイヤ画像生成判断手段は、過去の所定期間における地図画像の利用内容を指示する地図画像利用情報を受け、
前記レイヤ画像生成判断処理は、前記地図画像利用情報に基づき、前記所定数の種類のレイヤ画像に関し、利用内容が所定の基準を満足しないレイヤ画像部分をさらに前記省略レイヤ画像部分とする処理を含む、
地図画像生成装置。
【請求項６】
請求項１ないし請求項５のうち、いずれか１項に記載の地図画像生成装置であって、
前記レイヤ画像データベースにアクセス可能であり、表示すべき地図画像である表示用地図画像を指示する前記表示設定情報に基づき、必要に応じて前記レイヤ画像データベースに保存されたレイヤ画像を合成して前記表示用地図画像を生成する地図画像合成手段をさらに備え、前記地図画像合成手段は、生成した前記表示用地図画像が少なくとも２種類のレイヤ画像を合成して構成される合成画像である場合に当該地図画像を合成画像として合成画像データベースに保存し、
前記合成画像データベースに保存された前記合成画像を再利用して、前記表示用地図画像を生成できるかを判断する合成画像再利用判断処理を実行する合成画像再利用判断手段をさらに備え、
前記地図画像合成手段は、前記合成画像データベースにさらにアクセス可能であり、前記合成画像再利用判断手段が合理画像の再利用が可能と判断した場合、前記合成画像データベースに保存された合成画像を再利用して前記表示用地図情報を生成する、
地図画像生成装置。
【請求項７】
請求項６項に記載の地図画像生成装置であって、
前記合成画像再利用判断手段よる前記合成画像再利用判断処理は、前記合成画像データベースに保存された合成画像のうち、前記レイヤ画像データベースに保存された所定のレイヤ画像との合成により前記表示用地図画像に合致する部分一致合成画像の有無を判断する処理を含み、
前記地図画像合成手段は、
前記合成画像データベースに保存された合成画像のうち、前記表示用地図画像に合致する完全一致合成画像が存在する場合、該完全一致合成画像をそのまま再利用して前記表示用地図情報を生成し、前記完全一致合成画像が存在せず前記合成画像再利用判断手段により判断された前記部分一致合成画像が存在する場合、前記部分一致合成画像に前記所定のレイヤ画像を合成して前記表示用地図情報を生成し、前記部分一致合成画像及び前記部分一致合成画像が共に存在しない場合、前記レイヤ画像データベースに保存されたレイヤ画像を合成して前記表示用地図情報を得る、
地図画像生成装置。
【請求項８】
請求項１ないし請求項７のうち、いずれか１項に記載の地図画像生成装置であって、
前記レイヤ画像生成判断手段は、前記レイヤ画像生成判断処理が不要な判断処理不要レイヤを指示する地図画像生成設定情報をさらに受け、前記所定数の所定数の種類のレイヤ画像のうち、前記地図画像設定情報が指示する前記判断処理不要レイヤを除き、前記レイヤ画像生成判断処理を実行する、
地図画像生成装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２０１３−９７０８４（Ｐ２０１３−９７０８４Ａ）
【公開日】平成２５年５月２０日（２０１３．５．２０）
【国際特許分類】
【出願番号】特願２０１１−２３８２０４（Ｐ２０１１−２３８２０４）
【出願日】平成２３年１０月３１日（２０１１．１０．３１）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２５年５月２０日（２０１３．５．２０）
【国際特許分類】
【出願日】平成２３年１０月３１日（２０１１．１０．３１）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]