(57)【特許請求の範囲】
【請求項１】
地図データを提供するサーバコンピュータと地図データの提供を受けるクライアントコンピュータとから構成され、
前記クライアントコンピュータは、
前記サーバコンピュータから提供される地図データを受信し地図データキャッシュに更新保存するキャッシュ更新手段と、
前記地図データキャッシュに保存された地図データのうち表示装置の表示画面に表示する地図データを格納するビデオメモリと、
前記表示画面上での入力装置のポインタの現在座標、スクロール速度及びスクロール方向に基づき前記地図データキャッシュからスクロールに対応したエリアの地図データを取り出し前記ビデオメモリに書き込むスクロール手段とを有し、
前記サーバコンピュータは、
前記クライアントコンピュータに提供する地図データを管理するデータベース管理システムと、
前記データベース管理システムを利用して地図データを検索する地図データ提供手段と、
前記クライアントコンピュータ毎に地図データキャッシュのキャッシュエリアの大きさを格納したキャッシュ情報テーブルを備え前記クライアントコンピュータの前記スクロール手段のスクロールに応じて前記キャッシュエリア分の地図データを前記地図データ提供手段に要求するキャッシュ管理手段とを有し、
前記地図データ提供手段は、前記キャッシュ管理手段より要求されたエリアの地図データを前記データベース管理システムを利用して検索しそのエリアの地図データを前記キャッシュ更新手段に送信することを特徴とする地図情報表示システム。
【請求項２】
前記キャッシュ管理手段は、前記スクロール手段のスクロールの平均速度が一定値以上になったときに、前記スクロール速度に基づいた新たな検索領域の地図データを前記サーバコンピュータの前記地図データ提供手段に要求することを特徴とする請求項１に記載の地図情報表示システム。
【請求項３】
前記キャッシュ管理手段は、前記スクロール手段のスクロールにより前記表示エリアが前記地図データキャッシュのキャッシュエリアの境界に辿り着くまでの予想時間が一定値以下になったときに、前記スクロールの平均速度に基づいた新たな検索領域の地図データを前記サーバコンピュータの前記地図データ提供手段に要求することを特徴とする請求項１に記載の地図情報表示システム。
【請求項４】
前記キャッシュ管理手段は、前記スクロール手段のスクロールの平均速度が一定値以上になったとき、または、前記スクロール手段のスクロールにより前記表示エリアが前記地図データキャッシュのキャッシュエリアの境界に辿り着くまでの予想時間が一定値以下になったときに、新たな検索領域の地図データを前記サーバコンピュータの前記地図データ提供手段に要求することを特徴とする請求項１に記載の地図情報表示システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを提供するサーバコンピュータと地図データの提供を受けるクライアントコンピュータとから構成される地図情報表示システムに関する。
【背景技術】
【０００２】
インターネットなどのサーバ・クライアントモデルによる処理環境において地図情報表示システムの利用が一般的になってきた。これらの地図情報表示システムにおいて、人間系が操作するクライアントコンピュータには、表示装置の表示画面に表示される領域の周辺部を含むより広範囲の領域がサーバコンピュータより読み込まれている。そして、人間系は、入力装置例えばマウスの操作により、地図を表示画面上でスクロールさせることができるようになっている。この処理形態により表示画面上に一度に表示することができない広い領域の地図を認識し易く人間系に提供することが可能となっている。
【０００３】
図２６は従来のサーバ・クライアントモデルを適用した地図情報表示システムの構成図である。この地図情報表示システムは、地図データを提供するサーバコンピュータ１１と地図データの提供を受けるクライアントコンピュータ１２とから構成され、クライアントコンピュータ１２の入力装置から人間系の地図表示要求がサーバコンピュータ１１に届けられると、サーバコンピュータ１１からは人間系の指定する領域の周辺部を含むより広域の地図データが人間系の操作するクライアントコンピュータ１２に送信される。
【０００４】
いま、表示用地図データ１３ａが地図データキャッシュに蓄えられたとすると、表示用地図データ１３ａの一部がビデオメモリ１４に格納され表示エリア１５として表示装置に表示される。そして、人間系のマウス操作などにより表示画面上で地図をスクロールさせるとスクロール手段１６は、スクロールに応じて表示用地図データ１３ａの範囲内でビデオメモリ１４に格納される地図データを更新し、表示エリア１５ａ〜１５ｄのように表示できる。
【０００５】
すなわち、地図データキャッシュに蓄えられる表示用地図データ１３は人間系の指定する領域の周辺部を含むより広域の地図データであり、その結果、クライアントコンピュータ１２には表示装置に表示される表示エリア１５より広い領域の地図データを保持することとなる。また、人間系のマウス操作などにより表示画面上で地図をスクロールさせると、スクロール手段１６はビデオメモリ１４に格納する地図データを表示用地図データ１３ａの範囲内で更新するので、その範囲内で表示エリア１５を確保できる。そして、スクロールが表示用地図データ１３ａを超えるときはサーバコンピュータ１１から新たに表示用地図データ１３ｂの提供を受けることになる。
【０００６】
これにより、表示装置の画面上の表示エリア１５よりも広範囲の地図データをクライアントコンピュータ１２が保持することができ、人間系が表示されている地図の周辺領域を見たいときにはマウス操作により地図をスクロールさせ、見たい領域の地図を画面に表示させることができる。
【０００７】
ここで、サーバで経路探索を行った結果を端末に転送する場合、ユーザの希望する誘導方法に合ったデータを転送し、地図データも必要な属性のみを転送し、誘導方式種別として誘導地点付近の地図に重ねて誘導方向を重ねて表示する交差点拡大図が選択されたとき、誘導地点情報として誘導地点を含む所定範囲の地図を抽出した誘導地点地図を生成するようにしたものがある（例えば、特許文献１参照）。
【０００８】
また、利用者からの画面表示要求で指定された範囲でローカルデータベースにデータが既に登録されている範囲と登録されていない範囲とを判定し、そのチェック結果を基にローカルデータベースに対してデータが登録されていない範囲に含まれるデータをデータベースサーバに問合せ、データベースサーバにおけるデータ検索の結果をローカルデータベースに対して追加登録すると共にローカルデータベース有効範囲データを更新し、ローカルデータベースに保存されたデータから画面表示に必要な矩形範囲に含まれるデータを検索し、一度表示した情報は再度データベースサーバに問合せを行なわないようにしてデータ転送時間を短縮するようにしたものがある（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００２−１０７１６９号公報
【特許文献２】特開２００１−１０９７６０号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、特許文献１、２のものでは、スクロールにより表示させる地図の領域は、人間系の表示要求に伴いサーバより送られてきた領域データに限られるので、スクロールを繰り返すことにより、この領域の範囲外の地図を表示しようとする要求がなされたときには新たにサーバより地図領域データを端末に転送する必要がある。
【００１１】
さらに、地図データのサーバからの転送は人間系より地図表示要求がなされたときだけであり、刻々と変化するオンラインデータを記載した地図をリアルタイムに人間系に提供することはできない。
【００１２】
本発明の目的は、人間系が地図をスクロールした際には地図データが定義されている限りは連続してスクロールさせることができ、さらに地図上には刻々と変化するオンラインデータを表示させることができる地図情報表示システムを提供することである。
【課題を解決するための手段】
【００１３】
請求項１の地図情報表示システムは、地図データを提供するサーバコンピュータと地図データの提供を受けるクライアントコンピュータとから構成され、前記クライアントコンピュータは、前記サーバコンピュータから提供される地図データを受信し地図データキャッシュに更新保存するキャッシュ更新手段と、前記地図データキャッシュに保存された地図データのうち表示装置の表示画面に表示する地図データを格納するビデオメモリと、前記表示画面上での入力装置のポインタの現在座標、スクロール速度及びスクロール方向に基づき前記地図データキャッシュからスクロールに対応したエリアの地図データを取り出し前記ビデオメモリに書き込むスクロール手段とを有し、前記サーバコンピュータは、前記クライアントコンピュータに提供する地図データを管理するデータベース管理システムと、前記データベース管理システムを利用して地図データを検索する地図データ提供手段と、前記クライアントコンピュータ毎に地図データキャッシュのキャッシュエリアの大きさを格納したキャッシュ情報テーブルを備え前記クライアントコンピュータの前記スクロール手段のスクロールに応じて前記キャッシュエリア分の地図データを前記地図データ提供手段に要求するキャッシュ管理手段とを有し、前記地図データ提供手段は、前記キャッシュ管理手段より要求されたエリアの地図データを前記データベース管理システムを利用して検索しそのエリアの地図データを前記キャッシュ更新手段に送信することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、人間系が地図をスクロールした際には地図データが定義されている限りは連続してスクロールさせることができ、さらに地図上には刻々と変化するオンラインデータを表示させることができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の第１の実施の形態に係わる地図情報表示システムの構成図。
【図２】本発明の第１の実施の形態における地図スクロール機能の説明図。
【図３】本発明の第１の実施の形態におけるマウスＩＦ手段２６の処理内容を示すフローチャート。
【図４】本発明の第１の実施の形態におけるスクロール手段１６の処理内容を示すフローチャート。
【図５】本発明の第１の実施の形態におけるキャッシュ管理機能（実施例１）の説明図。
【図６】本発明の第１の実施の形態におけるキャッシュ管理手段の処理内容（実施例１）を示すフローチャート。
【図７】本発明の第１の実施の形態における地図データ提供機能の説明図。
【図８】本発明の第１の実施の形態における地図データ提供手段の処理内容を示すフローチャート。
【図９】本発明の第１の実施の形態におけるキャッシュ更新手段の処理内容を示すフローチャート。
【図１０】本発明の第１の実施の形態におけるキャッシュ管理機能（実施例２）の説明図。
【図１１】本発明の第１の実施の形態におけるキャッシュ管理手段の処理内容（実施例２）を示すフローチャート。
【図１２】本発明の第１の実施の形態におけるキャッシュ管理機能（実施例３）の説明図。
【図１３】本発明の第１の実施の形態におけるキャッシュ管理手段の処理内容（実施例３）を示すフローチャート。
【図１４】本発明の第１の実施の形態におけるキャッシュ管理機能（実施例４）の説明図。
【図１５】本発明の第１の実施の形態におけるキャッシュ管理手段２８の処理内容（実施例４）を示すフローチャート。
【図１６】本発明の第２の実施の形態に係わる地図情報表示システムの構成図。
【図１７】本発明の第２の実施の形態におけるクライアントコンピュータ毎の地図データキャッシュの状態を示す説明図。
【図１８】本発明の第２の実施の形態におけるキャッシュ管理手段が保持するキャッシュ情報テーブルの説明図。
【図１９】本発明の第３の実施の形態に係わる地図情報表示システムの構成図。
【図２０】本発明の第３の実施の形態における地図データ提供手段の処理内容を示すフローチャート。
【図２１】本発明の第３の実施の形態におけるキャッシュ更新手段の処理内容を示すフローチャート。
【図２２】本発明の第３の実施の形態に係わる地図情報表示システムの他の一例の構成図。
【図２３】本発明の第４の実施の形態に係わる地図情報表示システムの構成図。
【図２４】本発明の第４の実施の形態におけるオンラインデータ更新手段の処理内容を示すフローチャート。
【図２５】本発明の第４の実施の形態におけるクライアント管理手段の処理内容を示すフローチャート。
【図２６】従来のサーバ・クライアントモデルを適用した地図情報表示システムの構成図。
【発明を実施するための形態】
【００１６】
以下、本発明の実施の形態について説明する。図１は本発明の第１の実施の形態に係わる地図情報表示システムの構成図である。地図情報表示システムは、地図データを提供するサーバコンピュータ１１と地図データの提供を受けるクライアントコンピュータ１２とがネットワーク１７を介して接続されている。
【００１７】
サーバコンピュータ１１は、地図データ提供手段１８、データベース管理システム１９及び地図データ２０から構成される。サーバコンピュータ１１の地図データ提供手段１８は、クライアントコンピュータ１２より要求されたエリアの地図データをデータベース管理システム１９を利用して地図データ２０より検索し、そのエリアの地図データをクライアントコンピュータ１２に送信する。データベース管理システム１９はクライアントコンピュータ１２に提供する地図データ２０を管理するものであり、汎用ソフトウエアパッケージを想定している。
【００１８】
クライアントコンピュータ１２は、入力装置２１、表示装置２２、演算制御装置２３、記憶装置２４から構成されている。入力装置は例えばマウスであり、表示装置２２に表示された表示画面を通して、地図をスクロールしたりするものである。記憶装置２４には、サーバコンピュータ１１から提供された地図データを格納する地図データキャッシュ２５及び地図データキャッシュ２５に保存された地図データのうち表示装置２２の表示画面に表示する地図データを格納するビデオメモリ１４が形成されている。ビデオメモリ１４はコンピュータに標準で実装されているものである。
【００１９】
また、演算制御装置２３は、入力装置２１であるマウスからの操作指令を入力処理するマウスＩＦ手段２６と、マウスにより表示装置２２に表示された地図の表示画面がスクロールされたときに表示画面上でのマウスのポインタの現在座標、スクロール速度及びスクロール方向に基づき地図データキャッシュ２５からスクロールに対応したエリアの地図データを取り出しビデオメモリ１４に書き込むスクロール手段１６と、サーバコンピュータ１１から提供される地図データを受信し地図データキャッシュ２５に更新保存するキャッシュ更新手段２７と、地図データキャッシュ２５に蓄えられているキャッシュエリアとスクロール手段１６のスクロールにより表示されている表示画面上の表示エリアとの中心座標が一致するようにサーバコンピュータ１１に対しキャッシュエリア分の地図データを要求するキャッシュ管理手段２８とを有している。
【００２０】
図２は第１の実施の形態における地図スクロール機能の説明図である。本発明のマウスＩＦ手段２６、スクロール手段１６及びキャッシュ管理手段２８は関連して動作し、地図スクロール機能を達成する。表示装置には地図データキャッシュ２５に格納された表示用地図データ１３のうちのビデオメモリ１４に格納された地図データが表示エリア１５として表示される。そして、マウスのスクロールにより表示エリア１５ａ〜１５ｄに表示される地図データが更新される。
【００２１】
図３は第１の実施の形態におけるマウスＩＦ手段２６の処理内容を示すフローチャートである。図３に示すように、マウスＩＦ手段２６は、入力装置であるマウスの人間系の操作信号を入力し（Ｓ１）、マウスのポインタの現在の表示座標、スクロール方向及びスクロール速度などの情報を計算し（Ｓ２）、その計算結果をスクロール手段１６に渡す（Ｓ３）。
【００２２】
図４は第１の実施の形態におけるスクロール手段１６の処理内容を示すフローチャートである。図４に示すように、スクロール手段１６はマウスＩＦ手段２６から渡された現在座標、スクロール速度及びスクロール方向を計算し（Ｓ１）、現在座標、スクロール速度及びスクロール方向に基づき地図データキャッシュ２５から地図データを取り出しビデオメモリに書き込むとともに（Ｓ２）、スクロールに関する情報（現在座標、スクロール速度及びスクロール方向）をキャッシュ管理手段２８に渡す（Ｓ３）。そして、マウス操作が継続しているかどうかを判定し（Ｓ４）、マウス操作が継続しているときはステップＳ１に戻り、そうでないときは処理を終了する。このように、スクロール手段１６による地図データキャッシュ２５からの地図データの取り出し及びそのデータのビデオメモリ１４への書き込みの繰り返しによりスクロールを実現する。
【００２３】
図５は第１の実施の形態におけるキャッシュ管理機能（実施例１）の説明図である。本発明のスクロール手段１６、キャッシュ管理手段２８及び地図データ提供手段１８は関連して動作し、キャッシュ管理機能を達成する。キャッシュ管理手段２８は、地図データキャッシュ２５に蓄えられている表示用地図データ１３ａと、スクロール手段１６のスクロールにより表示されている表示画面上の表示エリア１５との中心座標が一致するように、サーバコンピュータ１１に対しキャッシュエリア分の地図データ（表示用地図データ１３ｂ）を要求する。例えば、表示用地図データ１３ａの中心位置と表示エリア１５の中心位置との隔たりが（ｘ、ｙ）であるとき、その隔たり（ｘ、ｙ）に対応した領域（Δｘ、Δｙ）だけ移動した地図データをサーバコンピュータ１１に対し要求する。
【００２４】
図６は第１の実施の形態におけるキャッシュ管理手段２８の処理内容（実施例１）を示すフローチャートである。図６に示すように、キャッシュ管理手段２８はスクロール手段１６から渡されるスクロール情報（現在座標）を基に地図データキャッシュ２５に格納されている地図の中心座標と、現在画面に表示されている領域の中心座標の隔たり（ｘ、ｙ）を求める（Ｓ１）。ｘ座標軸方向の隔たりからスクロールにより移動した表示エリア１５が地図データキャッシュ２５に格納されている地図データの中心となるようなｘ軸方向の領域の幅Δｘだけ移動した地図データの要求信号を作成するとともに（Ｓ２）、ｙ座標軸方向の隔たりからスクロールにより移動した表示エリア１５が地図データキャッシュ２５に格納されている地図データの中心となるようなｙ軸方向の領域の幅Δｙだけ移動した地図データの要求信号を作成し（Ｓ３）、その領域に関する地図データの転送をサーバコンピュータ１１へ要求する（Ｓ４）。
【００２５】
図７は第１の実施の形態における地図データ提供機能の説明図である。本発明のキャッシュ管理手段２８、地図データ提供手段１８、データベース管理システム１９、キャッシュ更新手段２７及び地図データキャッシュ２５は関連して動作し、地図データ提供機能を達成する。
【００２６】
図８は第１の実施の形態における地図データ提供手段１８の処理内容を示すフローチャートである。図８に示すように、地図データ提供手段１８はキャッシュ管理手段２８より新たな検索領域（Δｘ，Δｙ）を受け取り（Ｓ１）、それに基づきデータベース管理システム１９を利用して地図データ２０を検索し（Ｓ２）、検索した結果の領域（Δｘ，Δｙ）に含まれる地図データをキャッシュ更新手段２７に渡す（Ｓ３）。
【００２７】
図９は第１の実施の形態におけるキャッシュ更新手段２７の処理内容を示すフローチャートである。図９に示すように、キャッシュ更新手段２７は地図データ提供手段１８から領域（Δx，Δｙ）に関する地図データを受信し（Ｓ１）、そのデータで地図データキャッシュ２５を更新する（Ｓ２）。
【００２８】
以上の説明では、キャッシュ管理手段２８は、地図データキャッシュ２５に蓄えられているキャッシュエリアとスクロール手段１６のスクロールにより表示されている表示画面上の表示エリア１５との中心座標が一致するように、サーバコンピュータ１１に対し、キャッシュエリア分の地図データを要求するようにしたが、表示エリア１５から地図データキャッシュ２５のキャッシュエリアの境界までの距離（Ｌｘ、Ｌｙ）に基づいて、新たな検索領域の地図データをサーバコンピュータ１１に要求するようにしてもよい。
【００２９】
図１０は第１の実施の形態におけるキャッシュ管理機能（実施例２）の説明図である。この実施例２は、表示エリア１５から地図データキャッシュ２５のキャッシュエリアの境界までの距離（Ｌｘ、Ｌｙ）に基づいて、新たな検索領域の地図データをサーバコンピュータ１１に要求するようにしたものである。図１０に示すように、スクロール手段１６、キャッシュ管理手段２８及び地図データ提供手段１８は関連して動作し、キャッシュ管理機能を達成する。
【００３０】
キャッシュ管理手段２８は、スクロール手段１６のスクロールにより表示エリア１５から地図データキャッシュ２５のキャッシュエリアの境界までの距離（Ｌｘ，Ｌｙ）が制限距離以下となったときに、境界までの距離（Ｌｘ，Ｌｙ）に基づいた新たな検索領域（Δｘ，Δｙ）の地図データをサーバコンピュータ１１の地図データ提供手段１８に要求する。
【００３１】
図１１は第１の実施の形態におけるキャッシュ管理手段２８の処理内容（実施例２）を示すフローチャートである。図１１に示すように、キャッシュ管理手段２８は、表示エリア１５と地図データキャッシュ２５の境界までの距離（Ｌｘ，Ｌｙ）を求め（Ｓ１）、ｘ方向の距離Ｌｘが制限距離Ｌｘｒ以上かどうかを判定し（Ｓ２）、ｘ方向の距離Ｌｘが制限距離Ｌｘｒ未満の場合には検索領域Δｘ｛Δｘ＝ｆ（Ｌｘ）｝の地図データの要求信号を出力し（Ｓ３）、さらに、ｙ方向の距離Ｌｙが制限距離Ｌｙｒ以上かどうかを判定する（Ｓ４）。ステップＳ２の判定でｘ方向の距離Ｌｘが制限距離Ｌｘｒ以上の場合にはステップＳ４に移行する。
【００３２】
そして、ステップＳ４の判定で、ｙ方向の距離Ｌｙが制限距離Ｌｙｒ未満の場合には検索領域Δｙ｛Δｙ＝ｆ（Ｌｙ）｝の地図データの要求信号を出力し（Ｓ５）、地図データ提供手段１８へ検索領域（Δｘ，Δｙ）の地図データを要求する（Ｓ６）。ステップＳ４の判定でｙ方向の距離Ｌｙが制限距離Ｌｙｒ以上の場合にはステップＳ６に移行する。
【００３３】
このように、キャッシュ管理手段２８は、ｘ方向の距離Ｌｘが制限距離Ｌｘｒ未満の場合、またはｙ方向の距離Ｌｙが制限距離Ｌｙｒ未満の場合には、境界までの距離（Ｌｘ，Ｌｙ）から新たな検索領域（Δｘ，Δｙ）を求め、その検索領域（Δｘ，Δｙ）を新たな地図データの検索領域として地図データ提供手段１８へ渡す。
【００３４】
これにより、スクロールをするにつれて地図データキャッシュ２５の境界との距離（Ｌｘ，Ｌｙ）が制限値（Ｌｘｒ，Ｌｙｒ）未満になったときに、その距離（Ｌｘ，Ｌｙ）に関連して求める検索領域（Δｘ，Δｙ）の地図データがサーバコンピュータ１１からクライアントコンピュータ１２へ地図データが転送される。つまり、地図データキャッシュ２５の地図データの枯渇を地図データキャッシュ２５の境界までの距離（Ｌｘ，Ｌｙ）で予測し、距離（Ｌｘ，Ｌｙ）が制限値（Ｌｘｒ，Ｌｙｒ）以下となったときに枯渇が近づいたとし、新たな地図データをサーバコンピュータ１１からクライアントコンピュータ１２に転送する。従って、地図データキャッシュ２５の地図データが枯渇することなく、サーバコンピュータ１１の地図データ２０が定義されている限り連続してスクロールを行うことができる。
【００３５】
図１２は第１の実施の形態におけるキャッシュ管理機能（実施例３）の説明図である。この実施例３は、スクロール手段１６のスクロールの平均速度（Ｖｘ、Ｖｙ）に基づいて、新たな検索領域の地図データをサーバコンピュータ１１に要求するようにしたものである。図１２に示すように、スクロール手段１６、キャッシュ管理手段２８及び地図データ提供手段１８は関連して動作し、キャッシュ管理機能を達成する。
【００３６】
キャッシュ管理手段２８は、スクロール手段１６のスクロールの平均速度（Ｖｘ、Ｖｙ）が一定値以上になったときに、スクロールの平均速度（Ｖｘ、Ｖｙ）に基づいた新たな検索領域（Δｘ，Δｙ）の地図データをサーバコンピュータ１１の地図データ提供手段１８に要求する。
【００３７】
図１３は第１の実施の形態におけるキャッシュ管理手段２８の処理内容（実施例３）を示すフローチャートである。図１３に示すように、キャッシュ管理手段２８は過去ｎ回のスクロールの平均速度（Ｖｘ，Ｖｙ）を求め（Ｓ１）、ｘ方向のスクロール平均速度Ｖｘが制限速度Ｖ1limitx以上かどうかを判定し（Ｓ２）、スクロール平均速度Ｖｘが制限速度Ｖ1limitx以上のときは、検索領域Δｘ｛Δｘ＝ｆ（Ｖｘ）｝の地図データの要求信号を出力し（Ｓ３）、さらに、ｙ方向のスクロール平均速度Ｖｙが制限速度Ｖ1limity以上かどうかを判定する（Ｓ４）。ステップＳ２の判定でｘ方向のスクロール平均速度Ｖｘが制限速度Ｖ1limitx未満の場合にはステップＳ４に移行する。
【００３８】
そして、ステップＳ４の判定で、ｙ方向のｙ方向のスクロール平均速度Ｖｙが制限速度Ｖ1limity以上の場合には検索領域Δｙ｛Δｙ＝ｆ（Ｖｙ）｝の地図データの要求信号を出力し（Ｓ５）、地図データ提供手段１８へ検索領域（Δｘ，Δｙ）の地図データを要求する（Ｓ６）。ステップＳ４の判定でｙ方向のスクロール平均速度Ｖｙが制限速度Ｖ1limity未満の場合にはステップＳ６に移行する。
【００３９】
このように、キャッシュ管理手段２８は、過去ｎ回のスクロールの平均速度（Ｖｘ，Ｖｙ）を求め、その速度（Ｖｘ，Ｖｙ）が制限速度（Ｖ1limitx，Ｖ1limity）以上となった場合にスクロール速度を入力値とする関数から検索領域（Δｘ，Δｙ）を新たな地図データの検索領域として地図データ提供手段１８へ渡す。
【００４０】
これにより、急激なスクロールによって地図データキャッシュ２５の地図データが急速に枯渇することをスクロール平均速度で予測し、スクロール平均速度が制限値を超えた場合に、その速度から求めた（Δｘ，Δｙ）の領域の地図データがサーバコンピュータ１１からクライアントコンピュータ１２へ転送される。地図データキャッシュ２５の地図データの枯渇をスクロール平均速度により予測し、スクロール平均速度が制限値以上となったときに枯渇が急速に近づくとし、新たな地図データをサーバコンピュータ１１からクライアントコンピュータ１２に転送する。従って、地図データキャッシュ２５の地図データが枯渇することなく、サーバコンピュータ１１に地図データが定義されている限り連続してスクロールを行うことができる。
【００４１】
図１４は第１の実施の形態におけるキャッシュ管理機能（実施例４）の説明図である。この実施例４は、スクロール手段１６のスクロールにより表示エリア１５が地図データキャッシュ１５のキャッシュエリアの境界に辿り着くまでの予想時間に基づいて新たな検索領域の地図データをサーバコンピュータ１１に要求するようにしたものである。図１４に示すように、スクロール手段１６、キャッシュ管理手段２８及び地図データ提供手段１８は関連して動作し、キャッシュ管理機能を達成する。
【００４２】
キャッシュ管理手段２８は、スクロール手段１６のスクロールにより表示エリア１５が地図データキャッシュ２５のキャッシュエリアの境界に辿り着くまでの予想時間（Ｔｘ，Ｔｙ）が一定値以下になったときに、新たな検索領域の地図データをサーバコンピュータ１１の地図データ提供手段１８に要求する。
【００４３】
図１５は第１の実施の形態におけるキャッシュ管理手段２８の処理内容（実施例４）を示すフローチャートである。図１５に示すように、キャッシュ管理手段２８は、まず、表示エリア１５の地図データキャッシュ２５までの距離（Ｌｘ，Ｌｙ）を求め（Ｓ１）、距離（Ｌｘ，Ｌｙ）を過去ｎ回のスクロールの平均速度で除算してスクロール領域が地図データキャッシュ２５の境界までに辿り着く到達時間（Ｔｘ，Ｔｙ）を求める（Ｓ２）。そして、ｘ方向の辿り着く到達時間Ｔｘが制限時間Ｔlimitx以下かどうかを判定し（Ｓ３）、到達時間Ｔｘが制約時間Ｔlimitx以下を超える場合には検索領域Δｘ｛Δｘ＝ｆ（Ｔｘ）｝の地図データの要求信号を出力し（Ｓ４）、さらに、ｙ方向の辿り着く到達時間Ｔｙが制限時間Ｔlimity以下かどうかを判定する（Ｓ５）。ステップＳ３の判定でｘ方向の辿り着く到達時間Ｔｘが制限時間Ｔlimitx以下の場合にはステップＳ５に移行する。
【００４４】
そして、ステップＳ５の判定で、ｙ方向の到達時間Ｔｙが制限時間Ｔlimityを超える場合には検索領域Δｙ｛Δｙ＝ｆ（Ｔｙ）｝の地図データの要求信号を出力し（Ｓ６）、地図データ提供手段１８へ検索領域（Δｘ，Δｙ）の地図データを要求する（Ｓ７）。ステップＳ５の判定でｙ方向の到達時間Ｔｙが制限時間Ｔlimity以下の場合にはステップＳ６に移行する。
【００４５】
このように、キャッシュ管理手段２８は、ｘ方向の到達時間Ｔｘが制限時間Ｔlimitxを超える場合、またはｙ方向の到達時間Ｔｙが制限時間Ｔlimityを超える場合には、境界までの辿り着く到達時間（Ｔｘ，Ｔｙ）から新たな検索領域（Δｘ，Δｙ）を求め、その検索領域（Δｘ，Δｙ）を新たな地図データの検索領域として地図データ提供手段１８へ渡す。
【００４６】
これにより、定常的なスクロールにより地図データキャッシュ２５の境界までの到達時間（Ｔｘ，Ｔｙ）が制限値（Ｔlimitx，Ｔlimity）以下になったときに、その時間に関連して求める検索領域（Δｘ，Δｙ）の地図データがサーバコンピュータ１１からクライアントコンピュータ１２へ転送される。つまり、地図データキャッシュ２５の地図データの枯渇を地図データキャッシュ２５の境界までの到達時間で予測し、到達時間が制限値以下となったときに枯渇が近づいたとし、新たな地図データをサーバコンピュータ１１からクライアントコンピュータ１２に転送することで、地図データキャッシュ２５の地図データが枯渇することなく、サーバコンピュータ１１に地図データ２０が定義されている限り連続してスクロールを行うことができる。
【００４７】
以上の説明では、キャッシュ管理手段２８は、スクロール手段１６のスクロールにより表示エリア１５から地図データキャッシュ２５のキャッシュエリアの境界までの距離が制限距離以下となったとき（実施例２）、または、スクロール手段１６のスクロールの平均速度が一定値以上になったとき（実施例３）、または、スクロール手段１６のスクロールにより表示エリア１５が地図データキャッシュ２５のキャッシュエリアの境界に辿り着くまでの予想時間が一定値以下になったとき（実施例４）に、新たな検索領域の地図データをサーバコンピュータ１１の地図データ提供手段１８に要求するようにしたが、これら実施例２、実施例３、実施例４を適宜組み合わせて、新たな検索領域の地図データをサーバコンピュータ１１の地図データ提供手段１８に要求するようにしてもよい。例えば、実施例２と実施例３との組合せ、実施例３と実施例４との組合せ、実施例４と実施例２との組合せ、実施例２と実施例３と実施例４の組合せを採用してもよい。
【００４８】
本発明の第１の実施の形態によれば、スクロールをしても地図データキャッシュ２５の地図データが枯渇することなく、連続してスクロールを行うことができる。
【００４９】
次に、本発明の第２の実施の形態を説明する。図１６は本発明の第２の実施の形態に係わる地図情報表示システムの構成図である。この第２の実施の形態は、図１に示した第１の実施の形態に対し、キャッシュ管理手段２８をクライアントコンピュータ１２に代えてサーバコンピュータ１１に設けたものである。図１と同一要素には同一符号を付し重複する説明は省略する。
【００５０】
図１６において、クライアントコンピュータ１２に搭載するビデオメモリ１４、地図データキャッシュ２５、マウスＩＦ手段２６、スクロール手段１６、キャッシュ更新手段２７、サーバコンピュータ１１に搭載する地図データ提供手段１８、データベース管理システム１９、地図データ２０は、図１に示した第１の実施の形態のものと同じであり、キャッシュ管理手段２８がサーバコンピュータ１１に搭載されている。
【００５１】
キャッシュ管理手段２８はサーバコンピュータ１１に搭載され、サーバコンピュータ１１に接続される複数のクライアントコンピュータ１２毎に地図データキャッシュのキャッシュエリアの大きさを格納したキャッシュ情報テーブルを備えている。
【００５２】
図１７はクライアントコンピュータ１２毎の地図データキャッシュ２５の状態を示す説明図である。クライアントコンピュータ１２は、ｘ方向がｘｉ、ｙ方向がｙｉの大きさの地図データキャッシュ２５を有している。そこで、キャッシュ管理手段２８は、クライアントコンピュータ１２毎に地図データキャッシュのキャッシュエリアの大きさを格納したキャッシュ情報テーブルを保持する。
【００５３】
図１８はキャッシュ管理手段２８が保持するキャッシュ情報テーブル２９の説明図である。キャッシュ情報テーブル２９は、クライアント毎の地図データキャッシュ２５の大きさ（ｘｉ，ｙｉ、ｉ＝１〜ｎ）及び原点座標を格納したテーブルである。キャッシュ管理手段２８によるキャッシュ管理は、クライアントコンピュータ１２から渡されるスクロールに関する情報に基づきキャッシュ情報テーブル２９をアクセスすることによりクライアント毎の地図データキャッシュ２５に格納されている地図データと表示エリアの状況を把握し、クライアントコンピュータ１２のスクロール手段１６のスクロールに応じてキャッシュエリア分の地図データを地図データ提供手段１８に要求することになる。
【００５４】
本発明の第２の実施の形態によれば、クライアントコンピュータ１２に搭載するソフトウエアの量を削減しつつ第１の実施の形態と同様な効果を得ることができる。
【００５５】
次に、本発明の第３の実施の形態を説明する。図１９は本発明の第３の実施の形態に係わる地図情報表示システムの構成図である。この第３の実施の形態は、図１に示した第１の実施の形態に対し、サーバコンピュータ１１に、刻々と変化する情報を更新するオンラインデータ更新手段３０を設けたものである。図１と同一要素には同一符号を付し重複する説明は省略する。
【００５６】
図１９において、クライアントコンピュータ１２に搭載するビデオメモリ１４、地図データキャッシュ２５、マウスＩＦ手段２６、スクロール手段１６、キャッシュ更新手段２７、キャッシュ管理手段２８、サーバコンピュータ１１に搭載する地図データ提供手段１８、データベース管理システム１９、地図データ２０は、図１に示した第１の実施の形態のものと同じである。
【００５７】
オンラインデータ更新手段３０は、交通情報や気象情報など刻々と変化する情報に合わせてオンラインプログラムにより更新するものであり、更新されたオンラインデータは地図データ提供手段１８を介してクライアントコンピュータ１１のキャッシュ更新手段２７に送信される。
【００５８】
図２０は第３の実施の形態における地図データ提供手段１８の処理内容を示すフローチャートである。地図データ提供手段１８は更新されたオンラインデータをオンラインデータ更新手段３０から取り出し（Ｓ１）、クライアントコンピュータ１１のキャッシュ更新手段２７に送信する（Ｓ２）。そして、キャッシュ更新手段２７は受信したオンラインデータが地図データキャッシュ２５の地図データに含まれる場合にはオンラインデータを更新する。
【００５９】
図２１は第３の実施の形態におけるキャッシュ更新手段２７の処理内容を示すフローチャートである。キャッシュ更新手段２７はオンラインデータ更新手段３０から交通情報や気象情報など刻々と変化するオンラインデータを受信すると、受信したオンラインデータは、地図データキャッシュ２５に保持する地図データの領域に含まれるかどうかを判定し（Ｓ１）、地図データの領域に含まれる場合には地図データキャッシュ２５を更新し（Ｓ２）、スクロール手段１６に通知する（Ｓ３）。
【００６０】
以上の説明では、図１に示した第１の実施の形態に対し、オンラインデータ更新手段３０を設けた場合について説明したが、図２２に示すように、図１６に示した第２の実施の形態に対し、サーバコンピュータ１１にオンラインデータ更新手段３０を設けるようにしてもよい。
【００６１】
第３の実施の形態によれば、地図スクロールに伴うクライアントコンピュータ１２の地図データキャッシュ２５の地図データの枯渇を防ぐと共に、刻々とサーバコンピュータ１１側で更新される地図情報を時間遅れなくクライアント側の地図データキャッシュ２５に反映することが可能となる。
【００６２】
次に、本発明の第４の実施の形態を説明する。図２３は本発明の第４の実施の形態に係わる地図情報表示システムの構成図である。この第４の実施の形態は、図２に示した第２の実施の形態に対し、サーバコンピュータ１１に、刻々と変化する情報を更新するオンラインデータ更新手段３０と、オンラインデータ更新手段３０のオンラインデータがクライアントコンピュータ１２の地図データキャッシュ２５の地図データに含まれる場合にはオンラインデータをキャッシュ更新手段２７に送信するクライアント管理手段３１とを設けたものである。図２と同一要素には同一符号を付し重複する説明は省略する。
【００６３】
図２４は第４の実施の形態におけるオンラインデータ更新手段３０の処理内容を示すフローチャートである。オンラインデータ更新手段３０は、交通情報や気象情報など刻々と変化する情報に合わせてオンラインプログラムによりオンラインデータを作成し（Ｓ１）、更新されたオンラインデータをクライアント管理手段３１に渡す（Ｓ２）。
【００６４】
図２５は第４の実施の形態におけるクライアント管理手段３１の処理内容を示すフローチャートである。クライアント管理手段３１は、例えば、図１８に示すようなキャッシュ情報テーブルを有しており、クライアントコンピュータ１２毎にキャッシュ情報テーブルをアクセスし、クライアント毎の地図データキャッシュ２５に格納されている地図データを参照する（Ｓ１）。そして、オンラインデータがクライアントが搭載する地図データキャッシュ２５の地図データに含まれるかどうかを判断し（Ｓ２）、含まれるときにはそのオンラインデータをキャッシュ更新手段２７に渡す（Ｓ３）。そして、すべてのクライアントコンピュータ１２について処理したかどうかを判定し、処理を終了していないときはステップＳ１に戻る（Ｓ４）。これにより、クライアント更新手段３１は、クライアントコンピュータ１２の数だけステップＳ１〜Ｓ４を繰り返して行う。
【００６５】
本発明の第４の実施の形態によれば、第２の実施の形態の効果に加え、オンラインデータを含む領域の地図データキャッシュ２５を搭載するクライアントにのみオンラインデータを送信することができるのでネットワークのトラフィックを必要最低限にすることが可能となる。
【符号の説明】
【００６６】
１１…サーバコンピュータ、１２…クライアントコンピュータ、１３…表示用地図データ、１４…ビデオメモリ、１５…表示エリア、１６…スクロール手段、１７…ネットワーク、１８…地図データ提供手段、１９…データベース管理システム、２０…地図データ、２１…入力装置、２２…表示装置、２３…演算制御装置、２４…記憶装置、２５…地図データキャッシュ、２６…マウスＩＦ手段、２７…キャッシュ更新手段、２８…キャッシュ管理手段、２９…キャッシュ情報テーブル、３０…オンラインデータ更新手段、３１…クライアント管理手段
【図１】
0005426285.tif 000002
【図２】
0005426285.tif 000003
【図３】
0005426285.tif 000004
【図４】
0005426285.tif 000005
【図５】
0005426285.tif 000006
【図６】
0005426285.tif 000007
【図７】
0005426285.tif 000008
【図８】
0005426285.tif 000009
【図９】
0005426285.tif 000010
【図１０】
0005426285.tif 000011
【図１１】
0005426285.tif 000012
【図１２】
0005426285.tif 000013
【図１３】
0005426285.tif 000014
【図１４】
0005426285.tif 000015
【図１５】
0005426285.tif 000016
【図１６】
0005426285.tif 000017
【図１７】
0005426285.tif 000018
【図１８】
0005426285.tif 000019
【図１９】
0005426285.tif 000020
【図２０】
0005426285.tif 000021
【図２１】
0005426285.tif 000022
【図２２】
0005426285.tif 000023
【図２３】
0005426285.tif 000024
【図２４】
0005426285.tif 000025
【図２５】
0005426285.tif 000026
【図２６】
0005426285.tif 000027