(57)【要約】【課題】移動体の速度や距離が変化する場合に、時空間データを用いて適切な表示縮尺を決定して移動体を表示する。【解決手段】地図上の時空間を格子状に分割して一意な時空間ＩＤを付与した時空間データを記憶部に記憶しておく。記憶部を検索して、指定された時間範囲内に移動体が包含される格子数を計算することで時間範囲ごとに縮尺を求め、この縮尺で移動体を表示する。これにより移動体の移動距離や移動速度を計算することなく、適切な縮尺で表示することができる。【選択図】図２
2015200548.tif 000002
【特許請求の範囲】
【請求項１】
プログラムを実行する処理装置と、データを記憶する記憶部を有し、該処理装置で該プログラムを実行して移動体の情報を表示画面に表示する地図情報表示システムであって、
該記憶部は、該移動体が移動する時空間を時間と空間で複数の時空間領域に分割して、各時空間領域に固有の時空間ＩＤが付与された時空間データを記憶し、
該処理装置はプログラムの実行によって、
指定された時間範囲の時空間ＩＤを持つ時空間データを該記憶部から取得して、移動体が包含される該時空間データの数を計算し、
算出された時空間データの数と該表示画面の大きさを基に縮尺を計算し、
算出された該縮尺に従って、該時空間ＩＤを持つ時空間データを該表示画面に表示する、
ことを特徴とする地図情報表示システム。
【請求項２】
プログラムを実行する処理装置と、データを記憶する記憶部を有し、該処理装置で該プログラムを実行して移動体の情報を表示画面に表示する地図情報表示システムであって、
該記憶部は、該移動体が移動する時空間を時間と空間で複数の時空間領域に分割して、各時空間領域に固有の時空間ＩＤが付与された時空間データを記憶し、
該処理装置はプログラムの実行によって、
該記憶部を検索して、指定された時間範囲の時空間ＩＤを持つ時空間データを取得する手段と、
取得された該時空間データから移動体が含まれる空間範囲を特定する手段と、
特定された該空間範囲と該表示画面の縦横の長さの関係に従って矩形幅を計算する手段と、
計算された該矩形幅の小さい値を基に縮尺を求める手段と、
求められた該縮尺に従って該時空間ＩＤを持つ時空間データを該表示画面に表示する手段と、を有することを特徴とする地図情報表示システム。
【請求項３】
前記時空間データは、時空間分割領域の境界を表す時系列データであり、
該時系列データを、前記算出された縮尺で該表示画面にアニメーション表示する、
請求項１又は２に記載の地図情報表示システム。
【請求項４】
前記空間範囲の特定は、取得された該時空間データを、ｘ，ｙ座標に変換して、ｘ，ｙ座標の最大／最小値を求めて該空間範囲を特定する、
請求項１乃至３のいずれかの項に記載の地図情報表示システム。
【請求項５】
前記矩形幅の計算手段は、
矩形の該表示画面の縦横のピクセル数を、特定された前記ｘ，ｙ座標の最大／最小値で除算して、計算された値のうち最小のものを、前記求める縮尺ｓとし、
前記時空間ＩＤに対応する前記時系列データの各座標値を縮尺ｓ倍して、該表示画面に表示する、請求項４に記載の地図情報表示システム。
【請求項６】
プログラムを実行する処理装置と、データを記憶する記憶部を有し、該処理装置で該プログラムを実行して移動体の情報を表示画面に表示するシステムにおける地図情報表示方法であって、
該移動体が移動する時空間を時間と空間で複数の時空間領域に分割して、各時空間領域に固有の時空間ＩＤが付与された時空間データを記憶部に記憶するステップと、
該処理装置はプログラムの実行によって、
指定された時間範囲の時空間ＩＤを持つ時空間データを該記憶部から取得して、移動体が包含される該時空間データの数を計算ステップと、
算出された時空間データの数と該表示画面の大きさを基に縮尺を計算するステップと、
算出された該縮尺に従って、該時空間ＩＤを持つ時空間データを該表示画面に表示するステップと、を有する
ことを特徴とする地図情報表示方法。
【請求項７】
プログラムを実行する処理装置と、データを記憶する記憶部を有し、該処理装置で該プログラムを実行して移動体の情報を表示画面に表示する地図情報表示システムにおいて、該記憶部は、該移動体が移動する時空間を時間と空間で複数の時空間領域に分割して、各時空間領域に固有の時空間ＩＤが付与された時空間データを記憶しており、
該処理装置で実行されるプログラムは、
該記憶部を検索して、指定された時間範囲の時空間ＩＤを持つ時空間データを取得して、移動体が包含される該時空間データの数を計算ステップと、
算出された時空間データの数と該表示画面の大きさを基に縮尺を計算するステップと、
算出された該縮尺に従って、該時空間ＩＤを持つ時空間データを該表示画面に表示するステップと、を実行する
ことを特徴とする地図情報表示用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報表示システム及び方法、プログラムに係り、特に、時間経過と共に地図上の位置が変化する移動体を、適切な地図縮尺で表示する地理情報表示システム及び方法、プログラムに関するするものである。
【背景技術】
【０００２】
空間情報を扱うＧＩＳ(Geographic Information System)では、時間情報を含むデータを取り扱い、人や車両等の移動体の時間経過に伴う変化を可視化することが可能になっている。移動体を時間情報と空間情報（時空間情報）で表して、移動体の軌跡を解析したり、軌跡を表示する技術が種々提唱されている。
【０００３】
例えば、特許文献１には、時刻情報と空間情報を含むデータの集中・発散、及び時間毎の移動を表す主要軌跡を映像にて表示する表示装置が開示されている。また、特許文献２には、時空間領域を時間と空間で定義した時空間データを高速に検索するために、グリッド時系列データとポイント時系列データとに共通する識別子を割り当て、この共通の識別子を特定することで、グリッド時系列データとポイント時系列データとを関連付けて検索する、時空間データ管理システムが開示されている。
【０００４】
また、移動体を表示するナビゲーションシステムでは、ユーザが見やすい縮尺で地図情報を表示することが好ましい。その一例として、特許文献３には、移動速度に応じた最適な地図縮尺の設定・変更することで、移動速度が変化しても、その移動速度に対応して常に最適の縮尺の地図情報を表示させるナビゲーションシステムが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１１−８６３５号公報
【特許文献２】特開２０１４−２５１９号公報
【特許文献３】特開平５−３５１８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
現在時刻を含めた、ある時間帯における移動体の位置を確認するには、多くの場合アニメーション表示が用いられる。この場合、移動体が狭い範囲内で細かく動く時間帯と広範囲にわたって大きく動く時間帯が混在したデータにおいては、全ての移動範囲を包含する広い範囲から表示縮尺を決めた場合、細かな動きをする時間帯では対象の動きを把握することができない。
【０００７】
ナビゲーションシステムにおいては対象とする移動体の種別（人、車両、航空機、船舶等）は概ね固定されており、移動速度や移動距離などのパラメータ設定はシステムの対象物に絞って設定することが可能である。しかし、ＧＩＳにおいては移動体の種別は固定化されておらず、速度や移動距離などの単一のパラメータでは適切な表示縮尺が計算できない可能性がある。なお、特許文献３には、移動速度に応じて最適な地図縮尺の設定・変更すると記載されているが、移動体の時空間データを処理するシステムにおいて、移動速度を如何に地図縮尺に反映するのかの示唆がない。
【０００８】
本発明の目的は、移動体の速度や距離が変化する場合に、時空間データを用いて適切な表示縮尺を決定して移動体を表示できる地図情報表示システム及び方法、プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するため、本発明に係る地図情報表示システムは、好ましくは、プログラムを実行する処理装置と、データを記憶する記憶部を有し、該処理装置で該プログラムを実行して移動体の情報を表示画面に表示する地図情報表示システムであって、
該記憶部は、該移動体が移動する時空間を時間と空間で複数の時空間領域に分割して、各時空間領域に固有の時空間ＩＤが付与された時空間データを記憶し、
該処理装置はプログラムの実行によって、
指定された時間範囲の時空間ＩＤを持つ時空間データを該記憶部から取得して、移動体が包含される該時空間データの数を計算し、
算出された時空間データの数と該表示画面の大きさを基に縮尺を計算し、
算出された該縮尺に従って、該時空間ＩＤを持つ時空間データを該表示画面に表示する、
ことを特徴とする地図情報表示システムとして構成される。
【００１０】
好ましい例によれば、プログラムを実行する処理装置と、データを記憶する記憶部を有し、該処理装置で該プログラムを実行して移動体の情報を表示画面に表示する地図情報表示システムであって、
該記憶部は、該移動体が移動する時空間を時間と空間で複数の時空間領域に分割して、各時空間領域に固有の時空間ＩＤが付与された時空間データを記憶し、
該処理装置はプログラムの実行によって、
該記憶部を検索して、指定された時間範囲の時空間ＩＤを持つ時空間データを取得する手段と、
取得された該時空間データから移動体が含まれる空間範囲を特定する手段と、
特定された該空間範囲と該表示画面の縦横の長さの関係に従って矩形幅を計算する手段と、
計算された該矩形幅の小さい値を基に縮尺を求める手段と、
求められた該縮尺に従って該時空間ＩＤを持つ時空間データを該表示画面に表示する手段と、を有することを特徴とする地図情報表示システムとして構成される。
【００１１】
本発明はまた、上記地図情報表示システムにおける地図情報表示方法、及び上記地図情報表示システムの処理装置で実行されるプログラムとしても把握される。
【発明の効果】
【００１２】
本発明によれば、地図を時空間で格子状に分割した時空間データを用いて、任意の時間帯における移動体の表示に適切な表示縮尺を容易に求めることができる。これにより、移動体の移動距離や速度の変化にかかわらず、最適な表示縮尺の計算が容易に可能となる。
【図面の簡単な説明】
【００１３】
【図１】一実施例によるＧＩＳのシステム構成図である。
【図２】一実施例によるＧＩＳの機能構成図である。
【図３】移動体の移動距離に基づく表示縮尺決定の例を示す図である。
【図４】移動体の速度に基づく表示縮尺決定の例を示す図である。
【図５】移動体の表示縮尺を変更する例を示す模式図である。
【図６】移動体の表示縮尺の処理動作を示すフローチャート図である。
【図７】移動体の表示縮尺の計算処理動作を示すフローチャート図である。
【図８Ａ】時空間データ（ポイント時系列データ）の例を示す図である。
【図８Ｂ】時空間データ（ポイント時系列データ）の例を示す図である。
【図９】時空間データの登録処理を説明する図である。
【図１０】時空間管理データの例を示す図である。
【図１１】ポイント時系列データが登録された時空間データの構成例を示す図である。
【図１２】ポイント時系列データの物理的な配置を示す図である。
【図１３】縮尺計算例１における時空間管理データの抽出動作（Ｓ７０１）の概要を説明する図である。
【図１４】縮尺計算例１における時空間ＩＤから時空間範囲を特定する動作（Ｓ７０２〜Ｓ７０３）の概要を説明する図である。
【図１５】縮尺計算例１における縮尺の決定動作（Ｓ７０４）の概要を説明する図である。
【図１６】縮尺計算例２における時空間管理データの抽出動作（Ｓ７０１）の概要を説明する図である。
【図１７】縮尺計算例２における時空間ＩＤから時空間範囲を特定する動作（Ｓ７０２〜Ｓ７０３）の概要を説明する図である。
【図１８】縮尺計算例２における縮尺の決定動作（Ｓ７０４）の概要を説明する図である。
【図１９】縮尺計算例３における時空間管理データの抽出動作（Ｓ７０１）の概要を説明する図である。
【図２０】縮尺計算例３における時空間ＩＤから時空間範囲を特定する動作（Ｓ７０２〜Ｓ７０３）の概要を説明する図である。
【図２１】縮尺計算例３における縮尺の決定動作（Ｓ７０４）の概要を説明する図である。
【発明を実施するための形態】
【００１４】
以下、本発明の一実施形態について、図面を参照して具体的に説明する。
図１は、一実施形態によるＧＩＳの全体構成図である。ＧＩＳは、ＧＩＳクライアント１００、ＧＩＳサーバ１０２、地図データベース１０３により構成される。ＧＩＳクライアント１００は、パーソナルコンピュータ（ＰＣ）又は端末であり、プログラムやデータを格納する記憶部と、プログラムを実行する処理装置、及び入力器、表示器を有している。本実施例では、地図表示プログラム１０１が記憶部に格納されている。この地図表示プログラムが処理装置で実行されることで、ＧＩＳサーバ１０２との間でデータ通信を行い、ＧＩＳサーバ１０２から送信される地図データを表示器の画面に表示する機能を実現する。この機能については、図２を参照して後述する。
【００１５】
ＧＩＳサーバ１０２は、プログラムやデータを格納する記憶部と、プログラムを実行する処理装置、及び入力器、表示器を有している。本実施例では、地図検索プログラム１０３が処理装置で実行されることで、本実施例に特有の機能を実現する。これらの機能については、図２を参照して後述する。
【００１６】
図２は、ＧＩＳのプログラムの実行によって実現される機能構成図を示す。
本実施例によるＧＩＳシステムは、特許文献２に示されるような、ある領域を移動する移動体を時間と空間に分割し、かつそれぞれ固有の識別番号を付与して定義した格子（グリッド）時空間データで表すことができる時空間データ管理システムを適用することで実現される。
【００１７】
ＧＩＳシステムにおいて、ＧＩＳクライアント１００において地図表示プログラム１０１の実行により実現される機能は、表示対象のデータの条件（範囲および時間帯）を指定する条件指定インタフェース２０１と、検索結果を時間変化によって変化させて地図データをアニメーション表示するアニメーション表示機能２０２と、検索した地図データを通常表示する地図データ表示機能２０３と、条件指定インタフェース２０１で指定された条件に従い、地図検索プログラム１０３との間でデータを送受信する送受信機能２０２である。条件を満たす地図データ（即ち移動体）がアニメーションまたは通常表示される。
【００１８】
ＧＩＳサーバ１０２において地図検索プログラム１０３の実行により実現される機能は、地図表示プログラム１０１とデータの送受信を行うデータ送受信機能２０６と、指定された条件の地図範囲から格子（グリッド）番号を計算する機能２０７と、指定された条件の地図範囲と時間帯から条件を満たす格子の個数を計算する機能２０８と、指定された条件で地図データベース１０４から検索するデータベース接続機能２０９を有する。地図データベース２１０は、時刻と、空間と、格子の識別ＩＤ（時空間ＩＤという）から構成される時空間データを格納する。
【００１９】
ここで、図８Ａ、８Ｂ〜図１２を参照して、時空間データ管理システムにおいて使用される時空間データの例、及び時空間データの登録処理について説明する。
【００２０】
図８Ａ、図８Ｂは、時空間データ（ポイント時系列データ）の例を示す。
図示の例は、時空間データを二次元空間のグリッド時系列データを示したものである。図８Ｂに示すように、空間範囲は左下座標（０，０）から右上座標（１００，１００）の範囲とした。また、グリッド時系列データの開始時刻はｔ＝０とし、期間が１５０の間隔で、ｔ＝１５０、ｔ＝３００の場合を示した。また、説明を簡単にするため、時刻及び座標値を簡単な整数値で表現する。実際には、例えば、時刻は年月日時分秒又はＵＮＩＸ時刻などで表現され、座標値は緯度経度座標又は平面直角座標系などで表現される。
【００２１】
時空間データ（ポイント時系列データ）は、図８Ａに示すテーブルのように、時刻、空間（座標値）及びオブジェクトＩＤを含む。このテーブルの「空間」列は、オブジェクトが存在した位置の座標値が記載される。オブジェクトＩＤは、オブジェクトを一意に識別するための識別子である。
図８Ｂは、時刻がｔ＝０、ｔ＝１５０、ｔ＝３００における、オブジェクトＩＤが１及び２である移動体の位置（座標）をｘｙ面（時空間分割領域）上に示す。
【００２２】
図９は、時空間データの登録処理を説明する図である。
時空間データは、空間的にグリッドで区分され、各区分内に時系列データ（時刻、座標、属性値）が含まれるポイント時系列データである。
【００２３】
まず、図９（ａ）に示すように、時空間データの登録前に、ユーザが入力した時空間管理データ１１１（図１０参照）に従って時空間が分割され、時空間分割領域が定まる。各時空間分割領域は時系列データと対応付けられる。なお、図９（ｂ）に示すように、ポイント時系列データは、一つの時空間分割領域に複数の時系列データを含んでもよい。この複数の属性値は、一つの時空間分割領域に含まれる複数の軌跡上の位置や、時空間分割領域の境界上にデータがない場合、近隣のデータを用いた補間によって、時空間分割領域の境界に登録されたデータである。
【００２４】
その後、各時空間データの時空間ＩＤを計算し、図９（ｃ）に示すように、時空間分割領域（オブジェクトＩＤ及び時系列データ）を時空間ＩＤに対応付ける。時空間ＩＤを一次元の整数値で表現し、各時空間分割領域を時空間ＩＤと対応付けることによって、各時空間分割領域を一意の整数値で表現することができる。さらに、時空間ＩＤと対応付けられた時空間分割領域の索引（時空間索引データ）を生成する。
【００２５】
一つの時空間分割領域の時空間データは、図９（ｄ）に示すように、時空間ＩＤ、オブジェクトＩＤ、時系列データ（時刻、座標値、属性値）、属性値の最小値及び属性値の最大値を含む。ポイント時系列データの時系列データの時刻、座標値及び属性値を相対値で表現することによって、時系列データを少ないバイト数で表現することもできる。また、時系列データで同じ座標値と属性値が連続して続けば、その間のデータを間引く同値圧縮によって、データサイズを削減するとよい。
【００２６】
その後、関連が高いデータを物理的近くに配置するようにソートする。例えば、古い時間帯から順に配置し、同じ時間帯であれば、空間をＺオーダで辿る順番で配置する。その結果、図９（ｅ）に示すように、時間帯がｔ１であるｘｙ面上の各時空間分割領域の時空間ＩＤが付与される。
【００２７】
図１０は、時空間管理データの例を示す。
ポイント時系列データの時空間管理データ１１１は、データ名、管理パラメータ及び値を含む。
【００２８】
データ名は、時空間管理データ１１１に登録された管理パラメータが対象とするデータの種別を表し、例えば、「ポイント時系列データ」や「グリッド時系列データ」がある。
【００２９】
管理パラメータのうち、「時空間ＩＤビット数」は、何ビットの整数値で時空間ＩＤを表現するかを定義する。また、「空間次元」は、二次元のｘｙ平面であれば「２」、三次元のｘｙｚ空間であれば「３」である。
時空間管理データ１１１から、時空間ＩＤの空間ビット数（空間の各軸の分割数を表すために必要な最小のビット数）及び時間ビット数を求めることができる。
【００３０】
時空間管理データ１１１は、例えば、ｘ軸方向に４分割とするとｘ軸で２ビット、ｙ軸方向に４分割とするとｙ軸で２ビット、空間ビット数は合計４ビットとなる。時間ビット数は、時空間ＩＤビット数から空間ビット数を減じた値で、時空間管理データ１１１は、４ビットとなる。
【００３１】
図１１は、ポイント時系列データが登録された時空間データの構成例を示す。
図示の時空間データ１１２は、図８Ａに示す時空間データ（ポイント時系列データ）に、図１０に示す時空間管理データ１１１の定義を適用することによって生成される。
【００３２】
図１１に示すように、時空間データ（ポイント時系列データ）１１２は、時空間ＩＤ、オブジェクトＩＤ及び時系列データ（時刻、座標）を含み、例えば、表形式の時空間テーブルによって構成される。なお、時系列データは、時刻、座標の他に、属性値を含んでもよい。この場合、時空間テーブルは、属性値の最小値及び最大値（属性値ＭＩＮ及び属性値ＭＡＸ）を含んでもよい。属性値ＭＩＮは、該当レコードの時系列データの属性値の最小値であり、属性値ＭＡＸは、該当レコードの時系列データの属性値の最大値である。属性値ＭＩＮ及び属性値ＭＡＸは、属性値の条件を含む時空間検索で利用する。
【００３３】
本実施例では、時空間検索時に利用するため、時空間分割領域の境界にデータを登録する。本例では、時間単位分割幅が１００なので、時刻ｔ＝１００及びｔ＝２００の属性値を、実データから補間して登録する。例えば、時空間ＩＤが０で、オブジェクトＩＤが１のレコードにおいて、時系列データ（０，１０，１０）と（１５０，１０，４０）を用いた補間によって、ｙ＝２５の線上のデータ（７５，１０，２５）を生成することができる。また、時空間ＩＤが２で、オブジェクトＩＤが１のレコードにおいて、時系列データ（０，１０，１０）と（１５０，１０，４０）を用いた補間によって、ｔ＝１００の線上のデータ（１００，１０，３０）を生成することができる。
【００３４】
図１２は、ポイント時系列データの物理的な配置を示す。
図１２において、四角内の数値は左から順に時空間ＩＤ及びオブジェクトＩＤを示し、各四角は時系列データ（必要に応じて、属性値ＭＩＮ及び属性値ＭＡＸ）を含む時空間データのレコードである。時空間データは、時空間ＩＤの順に、地図ＤＢ１０４又は図示されない他の記憶装置（例えばディスク装置）に記憶される。同じ時間帯なら空間距離が近い順（時空間ＩＤの順）に記憶装置にデータを配置し、さらに、時間帯順にデータを配置している。
【００３５】
アニメーション表示では、ある時間幅Ｔのデータを取得してきて画像化処理する。本実施例ではアニメーション範囲を0〜100秒までとする。この範囲はユーザ操作やプログラムの既定値で与えられる。
【００３６】
本実施例のような、時空間データを利用したシステムでは、ある時間及び空間の幅を持った場を条件として検索することが多いので、空間距離が近いデータは一緒にアクセスされることが多い。このため、このような空間距離が近いデータをディスク上で近くに配置することによって、検索時のＩ／Ｏ処理を減らし、高速に検索して、アニメーション表示することができる。
【００３７】
以上、時空間データ及びその管理システムの概要について説明した。次に、上記した時空間データを用いて地図の縮尺を計算する例について説明する。
【００３８】
図３は、格子数による表示縮尺決定の例を概念的に示す。
地図を一定間隔で格子状に分割して各格子に対して一意な格子識別ＩＤ（例えば格子番号）を割り振ったものを定義する（３００）。このとき、ある時間帯において移動体が長い距離（広範囲）にわたって移動する場合を考えると（３０１）、その移動体の軌跡が包含される格子数は増加する（３０２）。一方、ある時間帯において、移動体が狭い範囲を移動する場合を考えると（３０３）、その時間内における移動体の軌跡が包含される格子数は減少する（３０４）。
【００３９】
図４は、同じく、格子数による表示縮尺決定の例を概念的に示す。
図３は移動体の移動範囲による格子数の変化の例を示すが、図４は移動体の速度に基づく格子数の変化を示す。図３と同様に、各格子に対して一意な格子番号を割り振ったものを定義する（４００）。このとき、ある時間帯において移動体が高速で移動する場合を考えると（４０１）、高速移動する移動体は包含される格子数が増加する（４０２）。一方、ある時間帯において、移動体が低速で移動する場合を考えると（４０３）、この移動体の時間内における包含される格子数は減少する(４０４)。このように、図３の例と同様に、様々な速度の移動体に対しても格子数による表示縮尺の計算を実現する。
【００４０】
図３及び図４に示すように、時空間の格子数に基づいて移動体の移動距離や移動速度を計算する手法は、従来技術のような空間情報から速度や距離の変位を計算する必要がない。このため、格子数に基づいて表示縮尺を計算すれば、表示縮尺を高速に求めることができる。
【００４１】
図５は、移動体の軌跡が包含された格子数から、表示縮尺を変更する動作の概要を示す。現在の表示縮尺（５００）において矢印の方向に移動中の移動体（５０１）は高速で移動しているため、広い範囲の格子と包含関係にある（５０２）。その後、移動体（５０４）は速度を落として低速で移動した場合、移動体と包含関係にある格子数が減少する。これにより、移動体の速度や移動距離を計算することなく、格子数の増減を検出することで最適な表示縮尺に変更することができる（５０３）。
【００４２】
図６は、ある時間帯における表示縮尺の処理動作の一例を示す。
この処理は、ＧＩＳサーバ１０２において地図検索プログラム１０３の格子番号計算機能２０７及び格子数計算機能２０８の実行、及びＧＩＳクライアント１００において地図表示プログラム１０１の実行により行われる。
【００４３】
まず、地図表示プログラム１０１に対して、ユーザがＧＩＳクライアント１００の入力器より検索対象の時間情報および空間情報を指定する（Ｓ６００）。すると、地図検索プログラム１０３が、指定された時間情報および空間情報を基に、それら情報に包含される格子の数を計算する（Ｓ６０１）。そして、求めた格子数から適切な表示縮尺を計算する（Ｓ６０２）。最後に、求められた表示縮尺に従い、地図表示プログラム１０１のアニメーション表示機能２０２又は地図データ表示機能２０３により、ＧＩＳクライアント１００の表示器に移動体をアニメーション表示または通常の地図表示する（Ｓ６０３）。
【００４４】
次に、図７を参照して、ステップＳ６０１及びＳ６０２の処理（表示縮尺の計算処理）の詳細について説明する。なお、理解を助けるために、併せて図１３〜図１５も参照する。
【００４５】
〈縮尺計算例１〉
まず、ステップＳ６０１で指定された当該時間帯における時空間ＩＤの一覧を抽出する（Ｓ７０１）。これは、図１３に示すように、ポイント時系列データ１１２を登録する時空間テーブル（図１１参照）を検索して、時空間ＩＤの所定の範囲ごとに時空間ＩＤとそれに対応するオブジェクトＩＤ及び時系列データを抽出する。図示の例では、時空間ＩＤが１６区切りごとに、即ち最初は、０≦時空間ＩＤ<１６の範囲からポイント時系列データが抽出される（図１３（Ｂ））。この段階で最初にアニメーション表示される時系列データが抽出された。
【００４６】
次に、時空間ＩＤ一覧を格子座標に変換する（Ｓ７０２）。この処理を図１４に示す。
時空間領域における各分割領域と時空間ＩＤとの関係（ｘ，ｙ）は、図１４の上部左図の通りである。抽出された時空間ＩＤから空間範囲を特定する必要がある。この特定方法は、図１４の中段に示されるように、時空間ＩＤが０〜１５の範囲の場合、２進数で表現すると、４桁で表される。例えば、時空間ＩＤ＝２は、（ｙ２，ｘ２，ｙ１，ｘ１）の各桁がｘ，ｙ座標に対応しており、（０，０，１，０）で表され、（ｘ，ｙ）＝（０，１）となる。
【００４７】
このようにして、取得された時空間ＩＤ全てに同様の処理を行い、ｘ，ｙの最大値、最小値を求める。これにより格子座標から矩形幅Δｘ、Δｙを計算する（Ｓ７０３）。図示の例では、０〜１５の範囲の時空間ＩＤにおける矩形幅は、Δｘ＝１、Δｙ＝１となる。
【００４８】
次に、求められた矩形幅Δｘ、Δｙから縮尺ｓを算出する（Ｓ７０４）。この処理を図１５に示す。ここで、表示画面のピクセル数（ｘ，ｙ）を、横ｗ＝６４０、縦ｈ＝４８０とする。分割された時空間領域（Δｘ，Δｙ）がこの表示画面に表示されるものとすると、縮尺ｓは、ｗ／Δｘ、ｈ／Δｙの小さい方（画面幅に対して空間範囲が長い方）で決まる。例えば、以下のように求まる。
Δｘ＝ｘ方向のグリッド数×ｘ軸単位分割幅（図１０参照）＝２×２５＝５０
Δｙ＝ｙ方向のグリッド数×ｙ軸単位分割幅（図１０参照）＝２×２５＝５０
つまり、縮尺ｓ＝ｍｉｎ（６４０／５０，４８０／５０）＝９．６となる。
【００４９】
そこで、先に抽出された時空間ＩＤのオブジェクトＩＤごとの時系列データについて、各座標値を縮尺ｓ倍して、これらオブジェクトをアニメーション表示する。
(x0,y0)= (0, 0) が画面左下位置(0,480)になるようにするなら、(0,10,10) → (0, (10-x0)×9.6, 480+(10-y0)×9.6,)=(0, 96, 384)が画面座標系での(ｔ，ｘ，ｙ)となる。
以上の処理動作により、最初に抽出された０≦時空間ＩＤ<１６の範囲における、オブジェクトＩＤに対応するポイント時系列データのアニメーション表示が行われる。
【００５０】
〈縮尺計算例２〉
同様にして、次の１６個の時空間ＩＤに対応するポイント時系列データが抽出されて、同様の処理が行われる（Ｓ７０１〜Ｓ７０４）。この処理は、図１６〜図１８に示す。図１６に示すように、時空間テーブル（図１１参照）の検索の結果、次の１６区切りの時空間ＩＤ、１６≦時空間ＩＤ<３２の範囲からは、２個の時空間ＩＤ（１８と１９）が抽出される。その後、図１７に示すような、同様のステップＳ７０２〜Ｓ７０３の処理を行い、その結果、図１８に示すように、縮尺ｓ＝１２．８が求まる。そして、時空間ＩＤ１８と１９のオブジェクトＩＤのポイント時系列データについて、この縮尺ｓでアニメーションン表示される。
【００５１】
〈縮尺計算例３〉
同様にして、図１９〜図２１に示すように、次の１６区切りの時空間ＩＤ、３２≦時空間ＩＤ<４８の範囲の時空間ＩＤ（＝３４，３５，３６）に対する縮尺ｓ（＝１２．８）が求められる。そして、その縮尺ｓでそれらのオブジェクトＩＤに対応するポイント時系列データについてアニメーション表示される。
【００５２】
以上説明した縮尺計算例から、所定の範囲（例えば１６区切りの時空間ＩＤ）ごとに抽出された数の時空間ＩＤから空間範囲を特定して、縮尺ｓを算出することができる。この場合、所定の範囲における時空間ＩＤの多少（換言すればグリッド数）に応じて、算出される縮尺ｓが異なることがわかる。即ち、縮尺計算例１と縮尺計算例２及び３を比べると、縮尺計算例１の方が時空間ＩＤの数が多い（縮尺計算例１では時空間ＩＤの数が４個、縮尺計算例２では２個）。これは、縮尺計算例１では移動体の移動距離（又は移動速度）が大きく、その縮尺ｓは小さい（＝９．６）。一方、縮尺計算例２では縮尺計算例１に比べて、移動体の移動距離（又は移動速度）が小さく（抽出された時空間ＩＤが２個）、その縮尺ｓは大きい（＝１２．８）。
【００５３】
以上、一実施例について説明したが、本発明は上記実施例に限定されずに、種々と変形応用して実施し得る。
例えば、上記実施例では、地図検索プログラム１０３は、データ送受信機能２０６と、格子番号計算機能２０７と、格子数計算機能２０８と、データベース接続機能２０９とを有するとした。しかし、変形例では、これらの機能はそれぞれ別のプログラムとして構成してもよいし、１又は複数の機能を持ち合わせるプログラムとして構成してもよい。地図表示プログラム１０１についても同様に１又は複数の機能を持ち合わせるプログラムとして構成してもよい。
【産業上の利用可能性】
【００５４】
ＧＩＳにおいて時間情報を含む移動体の監視や移動履歴の分析において、データをアニメーション表示する場合、地図の表示縮尺の最適化が可能である。これにより、移動体の監視や行動分析の効率化が期待できる。
【符号の説明】
【００５５】
１００：ＧＩＳクライアント      １０１：地図表示プログラム  １０２：ＧＩＳサーバ
１０３：地図検索プログラム      １０４：地図データベース
２０２：アニメーション表示機能  ２０３：地図データ表示機能
２０７：格子番号計算機能        ２０８：格子数計算機能
【図１】
2015200548.tif 000003
【図２】
2015200548.tif 000004
【図３】
2015200548.tif 000005
【図４】
2015200548.tif 000006
【図５】
2015200548.tif 000007
【図６】
2015200548.tif 000008
【図７】
2015200548.tif 000009
【図８Ａ】
2015200548.tif 000010
【図８Ｂ】
2015200548.tif 000011
【図９】
2015200548.tif 000012
【図１０】
2015200548.tif 000013
【図１１】
2015200548.tif 000014
【図１２】
2015200548.tif 000015
【図１３】
2015200548.tif 000016
【図１４】
2015200548.tif 000017
【図１５】
2015200548.tif 000018
【図１６】
2015200548.tif 000019
【図１７】
2015200548.tif 000020
【図１８】
2015200548.tif 000021
【図１９】
2015200548.tif 000022
【図２０】
2015200548.tif 000023
【図２１】
2015200548.tif 000024