(57)【要約】    【課題】  地図データの表示を迅速に行うことのできるシステムを提供する。    【解決手段】  地図情報表示手段６は、受付部１２によって受け付けたユーザ操作に応じて、表示対象となる地図データのうち、キャッシュ部８にないものは、サーバ装置４に対して取得要求を行い、サーバ装置４から取得して表示する。キャッシュ有無判断手段１０は、受付部１２によって受け付けたユーザ操作に基づいて、次に必要とされる地図データを予測する。予測した地図データが、キャッシュ部８に記録されていなければ、予測地図データ要求手段１６は、サーバ装置４の地図データ送信手段１８に対し、予測した地図データの取得要求を送信する。端末装置２の予測地図データ記録手段１４は、サーバ装置４から受け取った予測地図データを、キャッシュ部８に記録する。【選択図】  図１
2013254099.tif 000002
【特許請求の範囲】
【請求項１】
サーバ装置と端末装置を備えた地図表示システムであって、
前記サーバ装置は、
領域ごとに区分された地図イメージデータを含む地図データを記録する記録部と、
前記端末装置からの要求を受けて、前記地図データを前記端末装置に送信する地図データ送信手段とを備え、
前記端末装置は、
ユーザの操作を受ける受付部と、
前記地図データを記録するキャッシュ部と、
受付部によって受け付けたユーザ操作に基づいて、端末装置のキャッシュ部またはサーバ装置に記録されている地図情報を表示する地図情報表示手段と、
前記ユーザ操作に基づいて、先で必要とされる地図データを予測し、当該予測した地図データが、キャッシュ部に記録されているか否かを判断するキャッシュ有無判断手段と、
キャッシュ有無判断手段が、当該予測した地図データがキャッシュ部に記録されていないと判断すると、当該予測した地図データの取得要求を前記サーバ装置に送信する予測地図データ要求手段と、
予測地図データ要求手段の要求に応じて、前記サーバ装置から予測した地図データを受信し、キャッシュ部に記録する予測地図データ記録手段とを備えたことを特徴とする地図表示システム。
【請求項２】
地図表示端末装置であって、
ユーザの操作を受ける受付部と、
地図データを記録するキャッシュ部と、
受付部によって受け付けたユーザ操作に基づいて、端末装置のキャッシュ部またはサーバ装置に記録されている地図情報を表示する地図情報表示手段と、
前記ユーザ操作に基づいて、先で必要とされる地図データを予測し、当該予測した地図データが、キャッシュ部に記録されているか否かを判断するキャッシュ有無判断手段と、
キャッシュ有無判断手段が、当該予測した地図データがキャッシュ部に記録されていないと判断すると、当該予測した地図データの取得要求を前記サーバ装置に送信する予測地図データ要求手段と、
予測地図データ要求手段の要求に応じて、前記サーバ装置から予測した地図データを受信し、キャッシュ部に記録する予測地図データ記録手段と、
を備えたことを特徴とする地図表示端末装置。
【請求項３】
コンピュータを地図表示端末装置として機能させるための地図表示端末プログラムであって、コンピュータを、
受付部によって受け付けたユーザ操作に基づいて、端末装置のキャッシュ部またはサーバ装置に記録されている地図情報を表示する地図情報表示手段と、
前記ユーザ操作に基づいて、先で必要とされる地図データを予測し、当該予測した地図データが、キャッシュ部に記録されているか否かを判断するキャッシュ有無判断手段と、
キャッシュ有無判断手段が、当該予測した地図データがキャッシュ部に記録されていないと判断すると、当該予測した地図データの取得要求を前記サーバ装置に送信する予測地図データ要求手段と、
予測地図データ要求手段の要求に応じて、前記サーバ装置から予測した地図データを受信し、キャッシュ部に記録する予測地図データ記録手段として機能させるための地図表示端末プログラム。
【請求項４】
請求項１〜３のいずれかのシステム、装置またはプログラムにおいて、
前記地図データには、当該地図イメージデータをいつ更新したかを示す更新データが含まれており、
前記キャッシュ有無判断手段が、前記予測した地図データが前記キャッシュ部に記録されていると判断した場合、当該地図データの更新データが、サーバ装置に記録されている当該地図データの更新データと一致するかどうかを判断する更新有無判断手段をさらに備えたことを特徴とするシステム、装置またはプログラム。
【請求項５】
請求項１〜４のいずれかのシステム、装置またはプログラムにおいて、
前記キャッシュ有無判断手段は、ユーザ操作による地図データの表示範囲の移動方向に基づいて、先で必要とされる地図データを予測することを特徴とするシステム、装置またはプログラム。
【請求項６】
請求項１〜４のいずれかのシステム、装置またはプログラムにおいて、
前記キャッシュ有無判断手段は、ユーザ操作による地図データの表示範囲の拡大または縮小に基づいて、先で必要とされる縮尺の地図データを予測することを特徴とするシステム、装置またはプログラム。
【請求項７】
請求項１〜４のいずれかのシステム、装置またはプログラムにおいて、
前記キャッシュ有無判断手段は、ユーザ操作によって入力された住所に基づいて、先で必要とされる地図データを予測することを特徴とするシステム、装置またはプログラム。
【請求項８】
請求項１〜７のいずれかのシステム、装置またはプログラムにおいて、
前記キャッシュ有無判断手段、前記予測地図データ要求手段、前記予測地図データ記録手段は、地図情報表示手段による処理および受付部がユーザ操作を受け付けていない時に、処理を実行することを特徴とするシステム、装置またはプログラム。
【請求項９】
サーバ装置と端末装置によって実行される地図表示方法であって、
前記サーバ装置が、
前記端末装置からの要求を受けて、単位領域ごとに区分された地図データと更新データを含む地図複合データを記録する記録部から、前記地図複合データまたは前記地図複合データ中の更新データを読み出して、前記端末装置に送信し、
前記端末装置が、
受付部によって受け付けたユーザ操作に基づいて、端末装置のキャッシュ部またはサーバ装置に記録されている地図情報を表示し、
前記ユーザ操作に基づいて、先で必要とされる地図データを予測し、当該予測した地図データが、キャッシュ部に記録されているか否かを判断し、
当該予測した地図データがキャッシュ部に記録されていないと判断すると、当該予測した地図データの取得要求を前記サーバ装置に送信し、
前記予測地図データの取得要求に応じて、前記サーバ装置から予測した地図データを受信し、キャッシュ部に記録することを特徴とする地図表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、キャッシュを備えた地図表示システムにおける、地図表示の高速化に関するものである。
【背景技術】
【０００２】
サーバ装置に地図データを記録しておき、これをクライアント装置から参照する地図表示システムが実用化されている。近年、地図データはより詳細な部分まで可視化する需要が高まっており、加えて、人や物の移動履歴や電力料金（スマートメータ）などをリアルタイムに知りたいという要望も高まっている。
【０００３】
しかし、このような需要や要望に対応することによって、地図データが増大し、地図の表示速度が遅くなるという問題があった。これに対応するため、一度表示した領域を一時的に記録しておくキャッシュを、端末装置側に設けることが行われている。これにより、キャッシュにユーザによって要求された地図データがあれば、サーバ装置との通信を行う必要がなく、全体としての地図データの表示を迅速にすることができる。
【０００４】
なお、キャッシュする領域の単位領域は、サーバ装置にて記録している地図データの単位領域と同じとする場合が多い。なお、端末装置側にてキャッシュする領域の大きさを、図形データが密集している部分では小さく、図形データが粗い部分では大きくすることもできる。これにより、参照時の高速性を損なわずに、迅速に必要な領域を更新することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−７８８７２
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記のような従来技術においては、初めて閲覧しようとする領域においては、表示速度が遅くなってしまうという問題があった。
【０００７】
この問題を解決するため、特許文献１においては、サーバ装置が、要求のあった領域の周辺領域の地図データを読み出して、端末装置に送信するようにしたシステムが開示されている。
【０００８】
しかしながら、特許文献１のシステムでは、多くの端末装置が接続されている場合、サーバ装置の処理負担が大きく、結局のところ表示速度が遅くなるという問題があった。
【０００９】
この発明は、上記のような問題点を解決して、地図データの表示を迅速に行うことのできるシステムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
(1)(2)(3)この発明に係る地図表示システムは、サーバ装置と端末装置を備えた地図表示システムであって、
前記サーバ装置は、領域ごとに区分された地図イメージデータを含む地図データを記録する記録部と、前記端末装置からの要求を受けて、前記地図データを前記端末装置に送信する地図データ送信手段とを備え、
前記端末装置は、ユーザの操作を受ける受付部と、前記地図データを記録するキャッシュ部と、受付部によって受け付けたユーザ操作に基づいて、端末装置のキャッシュ部またはサーバ装置に記録されている地図情報を表示する地図情報表示手段と、前記ユーザ操作に基づいて、先で必要とされる地図データを予測し、当該予測した地図データが、キャッシュ部に記録されているか否かを判断するキャッシュ有無判断手段と、キャッシュ有無判断手段が、当該予測した地図データがキャッシュ部に記録されていないと判断すると、当該予測した地図データの取得要求を前記サーバ装置に送信する予測地図データ要求手段と、予測地図データ要求手段の要求に応じて、前記サーバ装置から予測した地図データを受信し、キャッシュ部に記録する予測地図データ記録手段とを備えたことを特徴としている。
【００１１】
したがって、次に使用することが予測される地図データを端末装置にキャッシュすることができるので、表示処理を迅速にすることができる。
【００１２】
(4)この発明に係る地図データ表示システムにおいては、地図データには、当該地図イメージデータをいつ更新したかを示す更新データが含まれており、前記キャッシュ有無判断手段が、前記予測した地図データが前記キャッシュ部に記録されていると判断した場合、当該地図データの更新データが、サーバ装置に記録されている当該地図データの更新データと一致するかどうかを判断する更新有無判断手段をさらに備えたことを特徴としている。
【００１３】
したがって、端末装置側に地図データがキャッシュされている場合であっても、それが最新のものであるかどうかを確認して使用することができる。
【００１４】
(5)この発明に係る地図データ表示システムは、キャッシュ有無判断手段が、ユーザ操作による地図データの表示範囲の移動方向に基づいて、先で必要とされる地図データを予測することを特徴としている。
【００１５】
したがって、先で必要とされる範囲の地図データを的確に予測することができる。
【００１６】
(6)この発明に係る地図データ表示システムは、キャッシュ有無判断手段が、ユーザ操作による地図データの表示範囲の拡大または縮小に基づいて、先で必要とされる縮尺の地図データを予測することを特徴としている。
【００１７】
したがって、先で必要とされる縮尺の地図データを的確に予測することができる。
【００１８】
(7)この発明に係る地図データ表示すステムは、キャッシュ有無判断手段が、ユーザ操作によって入力された住所に基づいて、先で必要とされる地図データを予測することを特徴としている。
【００１９】
したがって、住所に基づいて的確に次に必要とされる地図データを予測することができる。
【００２０】
(8)この発明に係る地図データ表示システムは、キャッシュ有無判断手段、前記予測地図データ要求手段、前記予測地図データ記録手段は、地図情報表示手段による処理および受付部がユーザ操作を受け付けていない時に、処理を実行することを特徴としている。
【００２１】
したがって、処理の余裕があるときに、地図データを予測してキャッシュすることができる。
【００２２】
(9)この発明に係る地図データ表示方法は、サーバ装置と端末装置によって実行される地図データ表示方法であって、
前記サーバ装置が、前記端末装置からの要求を受けて、単位領域ごとに区分された地図データと更新データを含む地図複合データを記録する記録部から、前記地図複合データまたは前記地図複合データ中の更新データを読み出して、前記端末装置に送信し、
前記端末装置が、受付部によって受け付けたユーザ操作に基づいて、端末装置のキャッシュ部またはサーバ装置に記録されている地図情報を表示し、前記ユーザ操作に基づいて、先で必要とされる地図データを予測し、当該予測した地図データが、キャッシュ部に記録されているか否かを判断し、当該予測した地図データがキャッシュ部に記録されていないと判断すると、当該予測した地図データの取得要求を前記サーバ装置に送信し、前記予測地図データの取得要求に応じて、前記サーバ装置から予測した地図データを受信し、キャッシュ部に記録することを特徴としている。
【００２３】
したがって、次に使用することが予測される地図データを端末装置にキャッシュすることができるので、表示処理を迅速にすることができる。
【００２４】
「サーバ装置の記録部」は、実施形態においては、ハードディスク５６がこれに対応する。
【００２５】
「地図データ送信手段」は、実施形態においては、ステップＳ２４、ステップＳ２６、ステップＳ２０２、ステップＳ２０４がこれに対応する。
【００２６】
「受付部」は、ユーザの操作を受け付けることができるものをいい、マウス、キーボード、タッチパネル、タッチパッドなどを含む概念である。実施形態においては、キーボード／マウス３６がこれに対応する。
【００２７】
「キャッシュ部」は、実施形態においては、メモリ３２がこれに対応する。
【００２８】
「地図情報表示手段」は、実施形態においては、ステップＳ５、Ｓ８、Ｓ１１などがこれに対応する。
【００２９】
「キャッシュ有無判断手段」は、実施形態においては、ステップＳ１０１がこれに対応する。
【００３０】
「予測地図データ要求手段」は、実施形態においては、ステップＳ１０２がこれに対応する。
【００３１】
「予測地図データ記録手段」は、実施形態においては、ステップＳ１０４がこれに対応する。
【００３２】
「地図データ」は、表示可能となった地図データだけでなく、当該表示可能な地図データを生成するためのデータも含む概念である。実施形態においては、表示用の地図データ、地図データデータベース６６に記録された地図データなどがこれに対応する。
【００３３】
「プログラム」とは、ＣＰＵにより直接実行可能なプログラムだけでなく、ソース形式のプログラム、圧縮処理がされたプログラム、暗号化されたプログラム等を含む概念である。
【図面の簡単な説明】
【００３４】
【図１】この発明の一実施形態による地図データ表示システムの機能ブロック図である。
【図２】端末装置２のハードウエア構成を示す図である。
【図３】サーバ装置４のハードウエア構成を示す図である。
【図４】メッシュ領域を概念的に示す図である。
【図５】地図表示端末プログラム４８、サーバプログラム６４のフローチャートである。
【図６】地図表示端末プログラム４８、サーバプログラム６４のフローチャートである。
【図７】図７Ａは地図表示の例であり、図７Ｂはキャッシュに記録されたメッシュを模式的に示す図である。
【図８】図８Ａはユーザ操作後の地図表示例であり、図８Ｂは必要メッシュ領域を模式的に示す図である。
【図９】要求メッシュ領域と、地図データベース６６に記録されているメッシュ領域との関係を示す図である。
【図１０】地図データベース６６の地図データに基づいて生成された表示用地図データを示す図である。
【図１１】地図表示の例である。
【図１２】地図表示端末プログラム４８、サーバプログラム６４のフローチャートである。
【図１３】地図表示端末プログラム４８、サーバプログラム６４のフローチャートである。
【図１４】予測されたメッシュ領域ＭＳｄ、ＭＳｅ、ＭＳｆを示すための図である。
【図１５】キャッシュされたインデックスを示す図である。
【図１６】ユーザ操作によって、地図の縮尺を変更しようとする場合を示す図である。
【図１７】住所による地図検索を説明するための図である。
【発明を実施するための形態】
【００３５】
１．第１の実施形態
1.1全体構成
図１にこの発明の一実施形態による地図データ表示システムの全体構成を示す。この地図データ表示すステムは、端末装置２とサーバ装置４を備えている。
【００３６】
地図情報表示手段６は、受付部１２によって受け付けたユーザ操作に応じて、表示対象となる地図データのうち、キャッシュ部８にあるものは、キャッシュ部８から読み出して表示する。キャッシュ部８にないものは、サーバ装置４に対して取得要求を行い、サーバ装置４から取得して表示する。
【００３７】
キャッシュ有無判断手段１０は、受付部１２によって受け付けたユーザ操作に基づいて、次に必要とされる地図データを予測する。さらに、予測した地図データが、キャッシュ部８に記録されているかどうかを判断する。記録されていなければ、予測地図データ要求手段１６は、サーバ装置４の地図データ送信手段１８に対し、予測した地図データの取得要求を送信する。
【００３８】
サーバ装置４の地図データ送信手段１８は、予測地図データの取得要求を受けて、記録部２０から地図データを読み出し、端末装置２に返信する。端末装置２の予測地図データ記録手段１４は、受け取った予測地図データを、キャッシュ部８に記録する。
【００３９】
したがって、次に表示されると予測される地図データが、キャッシュ部８に記録されることになり、地図データの表示を迅速に行うことができる。
【００４０】
1.2ハードウエア構成
図２に、この発明の一実施形態による地図表示システムにおける端末装置２のハードウエア構成を示す。ＣＰＵ３０には、メモリ３２、ディスプレイ３４、キーボード／マウス３６、ＣＤ−ＲＯＭドライブ３８、ハードディスク４０、通信回路４２が接続されている。
【００４１】
通信回路４２は、インターネットに接続するためのものである。メモリ３２は、キャッシュなどとして用いられる。ハードディスク４０には、オペレーティングシステム（WINDOWS（商標)など）４６、地図表示端末プログラム４８が記録されている。
【００４２】
地図表示端末プログラム４８は、オペレーティングシステム４６と協働して、その機能を発揮するものである。これらプログラムは、ＣＤ−ＲＯＭ４４に記録されていたものを、ＣＤ−ＲＯＭドライブ３８を介して、ハードディスク４０にインストールしたものである。
【００４３】
図３に、サーバ装置４のハードウエア構成を示す。ＣＰＵ５０には、メモリ５２、ＣＤ−ＲＯＭ５４、ハードディスク５６、通信回路５８が接続されている。
【００４４】
通信回路５８は、インターネットに接続するためのものである。メモリ５２は、キャッシュなどとして用いられる。ハードディスク５６には、オペレーティングシステム５６、サーバプログラム６４、地図データベース６６が記録されている。
【００４５】
サーバプログラム６４は、オペレーティングシステム５６と協働して、その機能を発揮するものである。これらプログラムは、ＣＤ−ＲＯＭ６０に記録されていたものを、ＣＤ−ＲＯＭドライブ５４を介して、ハードディスク５６にインストールしたものである。また、インターネットなどのネットワークを介してダウンロードしてもよい。
【００４６】
地図データベース６６は、地図データを生成するために必要な、建造物、道路、鉄道などのオブジェクトのイメージデータ、その配置位置、作成日時、更新日時などを、メッシュ状の領域（左上の座標x1,y1と右下の座標x2,y2によって特定される）にわけて記録したデータベースである。この実施形態においては、図４に模式的に示すように、オブジェクトが多い部分はメッシュによる領域を小さく、オブジェクトが少ない部分はメッシュによる領域を大きくしている。また、この実施形態では、小メッシュ領域（最小のメッシュ領域）、基本メッシュ領域４つで構成される中メッシュ領域、中メッシュ領域４つで構成される大メッシュ領域の３種類のメッシュ領域を用意している。
【００４７】
なお、地図データベース６６における更新日時は以下のような意味を有するものである。たとえば、新たなマンホールが設置された場合、地図データベース６６において、対応するメッシュ領域にマンホールを追加する更新が行われる。更新日時は、地図データベース６６において、このような変更がなされた日時である。
【００４８】
また、この実施形態では、詳細地図、通常地図、広域地図の三段階の縮尺の地図データをデータベースに記録している。
【００４９】
1.3地図データ表示処理
この実施形態による予測によるキャッシュ処理を説明する前に、まず、通常の地図データ表示処理を説明する。
【００５０】
図５、図６に、地図データ表示処理における、地図表示端末プログラム４８、サーバプログラム６４のフローチャートを示す。
【００５１】
端末装置２のＣＰＵ３０（以下、端末装置２と省略することがある）は、キーボード／マウス３６が、ユーザの操作を受け付けたかどうかを判断する（ステップＳ１）。ユーザの操作により、地図データの表示領域の変更があると、端末装置２は、ステップＳ２を実行する。
【００５２】
ここでは、端末装置２において、図７Ａに示すような地図が、ディスプレイ３４に表示されているものとする。この地図は、市街地におけるマンホールＭの位置を表すものである。この時、端末装置２のキャッシュ（メモリ３２）には、図７Ｂに示すように、メッシュ領域ＭＳ１〜ＭＳ９に区切られた地図データが、更新日時などとともに記録されている。次回以降、同じ領域を表示する場合に、サーバ装置４から取得する必要を無くして迅速な表示を行うためである。
【００５３】
図７Ａの状態において、ユーザがキーボード／マウス３６を操作して、矢印αの方向にスクロールしたとする。つまり、左側の部分をさらに表示したいと考え、操作したとする。
【００５４】
端末装置２は、ステップＳ２において、スクロール後に表示するメッシュ領域を特定する。矢印αの方向にスクロールしているので、たとえば、図８Ｂにおける、メッシュ領域ＭＳ１、ＭＳ２、ＭＳ４、ＭＳ５、ＭＳ７、ＭＳ８、ＭＳａ、ＭＳｂ、ＭＳｃが、表示に必要なメッシュ領域となる。
【００５５】
次に、端末装置２は、表示に必要なメッシュ領域（必要メッシュ領域）のうち、キャッシュ（メモリ３２）に記録されているものの更新日時を取得する（ステップＳ３）。
【００５６】
この実施形態では、地図データ（イメージデータ）と関連づけて、インデックスを設けている。図１５に、キャッシュに記録されたインデックスを示す。「メッシュＩＤ」は、メッシュを特定するためのＩＤである。この実施形態では、左上の座標x1,y1と、右下の座標x2,y2をＩＤとしている。「作成日時」は、このメッシュが作成された日時である。「最終参照日時」は、このメッシュが参照された最後の日時である。「地図データファイルの格納先ポインタ」は、地図データが記録されたファイルのアドレスへのポインタである。「サイズ」は、地図データのサイズである。「参照回数」は、このメッシュが参照された（表示された）回数である。
【００５７】
キャッシュに記録されたメッシュ領域を模式的に表すと、図７Ｂのようになる。必要メッシュ領域ＭＳ１、ＭＳ２、ＭＳ４、ＭＳ５、ＭＳ７、ＭＳ８、ＭＳａ、ＭＳｂ、ＭＳｃのうち、メッシュ領域ＭＳ１、ＭＳ２、ＭＳ４、ＭＳ５、ＭＳ７、ＭＳ８がキャッシュに記録されている。したがって、端末装置２は、これらメッシュ領域ＭＳ１、ＭＳ２、ＭＳ４、ＭＳ５、ＭＳ７、ＭＳ８を読み出す、続いて、端末装置２は、サーバ装置４に対して、当該必要メッシュ領域の更新日時を要求する(ステップＳ４）。
【００５８】
サーバ装置４は、この要求を受信する（ステップＳ２１）。続いて、サーバ装置４は、要求された必要メッシュ領域の更新日時を、キャッシュ（メモリ５２）または地図データベース６６から取得して、端末装置２に返信する（ステップＳ２２）。
【００５９】
サーバ装置４からの更新日時を受けた端末装置２は、当該必要メッシュ領域の端末装置２のキャッシュに記録されているものの更新日時と、サーバ装置４から送られてきた更新日時が合致するかどうかを判断する。合致していれば、端末装置２のキャッシュに記録されている必要メッシュ領域の地図データは、最新のものであるということができる。
【００６０】
端末装置２は、更新日時が合致する必要メッシュデータについて、ディスプレイ３４に表示する（ステップＳ５）。ここでは、キャッシュに記録されている必要メッシュ領域ＭＳ１、ＭＳ２、ＭＳ４、ＭＳ５、ＭＳ７、ＭＳ８が、全て最新のもの（更新日付がサーバ装置４と合致するもの）であるとする。したがって、端末装置２は、図８Ａのように表示を行う。なお、図８Ａにおいて、左端の部分が空白となっているのは、メッシュ領域ＭＳａ、ＭＳｂ、ＭＳｃの地図データがないためである。
【００６１】
次に、端末装置２は、キャッシュにない必要メッシュ領域の地図データと、キャッシュにあるが更新日時がサーバ装置４と合致しない必要メッシュ領域の地図データを、サーバ装置４に要求する（ステップＳ６）。要求は、通信回路４２を介して送信される。この時、端末装置２は、図８Ｂに示すように、左上の座標x1,y1と右下の座標x2,y2とによって、必要メッシュ領域を特定する。また、この要求には、地図の縮尺を示すデータやメッシュ領域を特定するための座標も含まれている。
【００６２】
サーバ装置４のＣＰＵ５０（以下、サーバ装置４と省略することがある）は、この要求を、通信回路５８を介して受信する（ステップＳ２３）。サーバ装置４は、メッシュ領域を特定するための座標に基づいて、要求されたメッシュ領域（要求メッシュ領域）の地図データがキャッシュ（メモリ５２）にあるかどうかを判断する（ステップＳ２４）。サーバ装置４におけるキャッシュも、端末装置２におけるキャッシュと同様の構成である（図１５参照）。ここでは、キャッシュには要求メッシュ領域の地図データが無いものとする。したがって、サーバ装置４は、ステップＳ２５に進む。
【００６３】
ステップＳ２５において、サーバ装置４は、キャッシュにない要求メッシュ領域の地図データを、地図データベース６６から検索して取得する（ステップＳ２５）。ここでは、端末装置２からの要求に含まれる左上の座標x1,y1と右下の座標x2,y2に基づいて、地図データベース６６を検索する。これにより、対応するメッシュ領域の地図データを得ることができる。
【００６４】
なお、図４に示すように、サーバ装置４に記録されている各メッシュ領域は、大きさが同じではない。そこで、この実施形態では、端末装置２は、最小のメッシュ領域の大きさにて要求を行うようにしている。
【００６５】
たとえば、端末装置２から要求された要求メッシュ領域（最小のメッシュ領域）が図９Ａであり、サーバ装置４に記録している地図データベース６６にも、同じ大きさのメッシュ領域が記録されていれば、サーバ装置４はこれを返信する。また、端末装置２から要求された要求メッシュ領域が図９Ｂのようであり、サーバ装置４に記録している地図データベース６６には、これを含む大きなメッシュ領域が記録されていれば、サーバ装置４はこれを返信する。
【００６６】
サーバ装置４は、要求メッシュ領域を地図データベース６６を検索して取得する。さらに、取得した要求メッシュ領域の地図データに基づいて、表示用の地図データを生成する（ステップＳ２３）。地図データベース６６には、前述のように、オブジェクト（道路、ビル、マンホールなど）のイメージデータがその表示座標とともに記録されているものであるから、これをそのまま表示データとすることはできない。そこで、オブジェクトを表示座標に配置した表示用の地図データを生成する。ここでは、たとえば、図１０に示すような表示用の地図データが生成される。
【００６７】
また、表示用の地図データを送信する際、サーバ装置４は、当該地図データの更新日時を併せて送信するようにしている。たとえば、新たなマンホールが設置された場合、地図データベース６６において、対応するメッシュ領域にマンホールを追加する更新が行われる。更新日時は、地図データベース６６において、このような変更がなされた日時である。
【００６８】
サーバ装置４は、生成した要求メッシュ領域の表示用地図データ（更新日時を含む）を、端末装置２に送信する（ステップＳ２６）。さらに、サーバ装置４は、生成した表示用地図データをキャッシュに記録する（ステップＳ２７）。
【００６９】
端末装置２は、サーバ装置４からの要求メッシュ領域ＭＳａ、ＭＳｂ、ＭＳｃの表示用地図データを受信する（ステップＳ１０）。続いて、端末装置２は、受信した要求メッシュ領域ＭＳａ、ＭＳｂ、ＭＳｃの表示用地図データをディスプレイ３４に表示する（ステップＳ１１）。したがって、図１１のような表示がなされることになる。
【００７０】
さらに、端末装置２は、受信した要求メッシュ領域の地図データ（更新日時を含む）を、キャッシュに記録する（ステップＳ１２）。
【００７１】
以後、上記の処理が繰り返され、ユーザの操作に応じて所望の場所が表示されることになる。
【００７２】
1.4地図データ予測キャッシュ処理
上記の地図データ表示処理と並行して、地図データ予測キャッシュ処理が行われる。この地図データ予測キャッシュ処理は、地図データ表示処理が行われていない時（あるいは処理量が少ない時）に実行される。地図データ予測キャッシュ処理は、次に必要となることが予測されるメッシュ領域の地図データを、予めキャッシュに記録しておく処理である。これにより、地図表示を迅速に行うことが可能となる。
【００７３】
図１２、図１３に、地図データ予測キャッシュ処理における、地図表示端末プログラム４８、サーバプログラム６４のフローチャートを示す。
【００７４】
端末装置２は、ユーザ操作に基づいて、次に必要となるメッシュ領域を予測する（ステップＳ１０１）。たとえば、図７Ａの矢印αの方向にスクロール操作がされた場合、このスクロールによって新たに必要となる領域は、ＭＳａ、ＭＳｂ、ＭＳｃである（図８Ｂ参照）。今、必要なメッシュ領域は、このようにＭＳａ、ＭＳｂ、ＭＳｃであるが、ユーザが矢印α方向へのスクロールを続けるとすれば、次に必要となるのは、図１４に示すように、メッシュ領域ＭＳｄ、ＭＳｅ、ＭＳｆであると予測できる。ここでは、次に必要となることを予測したメッシュ領域を予測メッシュ領域と呼ぶ。
【００７５】
端末装置２は、予測メッシュ領域ＭＳｄ、ＭＳｅ、ＭＳｆの表示用地図データのいずれかがキャッシュ（メモリ３２）に記録されていないかどうかを判断する。既にキャッシュに記録されている予測メッシュ領域については、サーバ装置４に当該予測メッシュ領域の更新日時を問い合わせて、合致するかどうかを判断する（図５のステップＳ４、Ｓ２１、Ｓ２２を参照）。合致するものについては、特段の処理を行わない。予測メッシュ領域のうち、キャッシュに記録されていないものや、キャッシュに記録されているが更新日時がサーバ装置４と合致しないものについて、端末装置２は、サーバ装置４に対して要求を送信する（ステップＳ１０２）。この要求には、地図の縮尺を示すデータも含まれている。
【００７６】
サーバ装置４は、この要求を受信する（ステップＳ２０１）。サーバ装置４は、要求された予測メッシュ領域（要求予測メッシュ領域と呼ぶ）のうち、表示用データがキャッシュ（メモリ５２）にあるものを取得して、更新日時などとともに端末装置２に送信する（ステップＳ２０２）。
【００７７】
端末装置２は、サーバ装置４から、要求予測メッシュ領域の表示用データを受信する（ステップＳ１０３）。端末装置２は、受信した要求予測メッシュ領域の表示用データを更新日時などとともにキャッシュ（メモリ３２）に記録する（ステップＳ１０４）。
【００７８】
サーバ装置４は、要求予測メッシュ領域のうち、キャッシュにはなかったものについて、地図データベース６６を検索する（ステップＳ２０３）。検索した要求予測メッシュ領域の地図データに基づいて、表示用の地図データを生成する（ステップＳ２０３）。
【００７９】
サーバ装置４は、要求予測メッシュ領域の、生成した表示用の地図データを端末装置２に送信する（ステップＳ２０４）。併せて、サーバ装置４は、生成した表示用の地図データを、更新データ、メッシュ領域を特定するための座標データなどとともに、キャッシュ（メモリ５２）に記録する（ステップＳ２０５）。
【００８０】
端末装置２は、サーバ装置４からの、要求予測メッシュ領域の表示用の地図データを受信する（ステップＳ１０５）。端末装置２は、受信した要求予測メッシュ領域の地図データを、キャッシュ（メモリ３２）に記録する（ステップＳ１０６）。つまり、図１５に示すインデックスとともに、地図データを記録する。
【００８１】
以上のようにして、端末装置２のキャッシュに、次に必要となることが予想されるメッシュ領域ＭＳｄ、ＭＳｅ、ＭＳｆの地図データが記録されることになる。したがって、ユーザが、矢印αの方向にスクロールを続けた場合に、先で必要となるメッシュ領域ＭＳｄ、ＭＳｅ、ＭＳｆの地図データを、予めキャッシュし、迅速な表示を行うことを可能としている。
【００８２】
なお、上記のように端末装置２のキャッシュにデータ蓄積を進めると、キャッシュの容量が際限なく増えることになる。そこで、キャッシュの上限サイズを決めておき、これを超えたらデータを削除するようにしている。
【００８３】
この実施形態では、端末装置２は、最終参照日時の最も古いメッシュから順に削除するようにしている。最終参照日時が古いということは、今後も参照される可能性が低いと思われるからである。また、最終参照日時の近接したメッシュが複数ある場合、参照回数の少ない方を削除するようにしている。
【００８４】
また、この際、予測によってキャッシュに記録したメッシュについては、参照日時がないことになる。そこで、この実施形態では、予測によってキャッシュに記録するメッシュについては、キャッシュへの記録日時を最終参照日時として記録するようにしている。一度も参照されないメッシュについては、最終参照日時として記録された記録日時にしたがって、上記の削除処理が行われることになる。
【００８５】
1.5その他の実施形態
(1)上記実施形態では、ユーザがスクロール操作をした場合について説明した。しかし、ディスプレイ３４における表示範囲を広くする（より広域の縮尺の地図を表示する）ような操作がなされた場合にも、適用することができる。
【００８６】
この場合には、地図データ表示処理において、端末装置２は、一段階広域の縮尺の地図データを、キャッシュやサーバ装置４から取得する。ユーザが縮尺変更の操作を続けると、さらに一段階広域の縮尺の地図データが必要となることが予測される。そこで、端末装置２は、さらに一段階広域の縮尺の地図データを、サーバ装置４から取得してキャッシュする。これにより、表示処理を迅速にすることが可能となる。
【００８７】
その他、ユーザの操作によって次に表示すべきメッシュが予測できる場合には、この発明を適用することができる。たとえば、当該ユーザの操作履歴を記録しておき、当該ユーザが「ある操作（たとえば、全世界の広域表示）」をした後、かなりの確率で「他の操作（たとえば、アメリカの詳細地図を表示）」をすることが履歴より明らかであれば、「ある操作」がされた時点で「他の操作」によって必要となる地図データを、端末装置２にキャッシュするようにしてもよい。
【００８８】
(2)上記実施形態では、マウスなどによるカーソルの移動操作、画面移動のキーによる移動操作等に基づいて、つまり、地図データの移動に基づいて、次に必要となるメッシュ領域を予測している。しかし、図１７に示すように、地図表示のための住所検索の過程において、次に必要となるメッシュ領域を予測し、端末装置２にキャッシュするようにしてもよい。
【００８９】
ユーザが、キーボード／マウス３６を操作して、表示したい地図の住所を入力ボックス２００に入力する。端末装置２は、検索ボタン２０２がクリックされると、ローカルもしくはウエブサーバ上のデータベースを検索し、対応する住所の一覧２０４を表示する。
【００９０】
端末装置２は、この住所一覧が取得できた時点で、これらの住所に対応する地図データをサーバ装置４から取得し、キャッシュする。その後、ユーザによっていずれかの住所が選択され、地図検索ボタン２０６がクリックされると、端末装置２は、キャッシュされている地図データを読み出して表示する。したがって、地図データの表示処理が迅速になる。
【００９１】
なお、上記では、検索ボタン２０２が押下されてから、地図検索ボタン２０６が押下されるまでの間に、住所に対応する地図データを順次キャッシュするようにしている。端末装置２は、地図検索ボタン２０６が押下された時点で、キャッシュされた地図データがあればそれを使用し、なければ、サーバ装置４から取得する。
【００９２】
(3)上記実施形態では、サーバ装置４に地図データベース６６が存在し、これを端末装置２から利用する場合を例として説明した。しかし、端末装置２から直接的に、地図データベース６６にアクセスして利用できる場合においても、同様に適用することができる。また、端末装置２自体に、地図データベース６６が記録されている場合についても、同様に適用することができる。
【００９３】
(4)上記実施形態では、メモリ３２、メモリ５２をキャッシュとして使用している。しかし、ハードディスク４０、ハードディスク５６など、他の記録媒体を用いるようにしてもよい。
【図１】
2013254099.tif 000003
【図２】
2013254099.tif 000004
【図３】
2013254099.tif 000005
【図４】
2013254099.tif 000006
【図５】
2013254099.tif 000007
【図６】
2013254099.tif 000008
【図７】
2013254099.tif 000009
【図８】
2013254099.tif 000010
【図９】
2013254099.tif 000011
【図１０】
2013254099.tif 000012
【図１１】
2013254099.tif 000013
【図１２】
2013254099.tif 000014
【図１３】
2013254099.tif 000015
【図１４】
2013254099.tif 000016
【図１５】
2013254099.tif 000017
【図１６】
2013254099.tif 000018
【図１７】
2013254099.tif 000019