階層型時系列タスクデータの可視化の一手法
内田悠美子(指導教官：伊藤貴之)

1. 概要

するのに適している．

情報可視化とは実体を持たない抽象的なデータを，そこで本報告の提案手法では，既存の研究と同様にコンピュータグラフィックスで表現することにより，帯グラフを用いてタスクの時系列情報を表し，平安京ユーザの情報認識を手助けする技術である．文字や数ビューと同様に長方形の入れ子を用いることで階層構

値のみで表された情報より，直感的にデータを認識す造を表すものとする．

ることが出来るのが利点である．

3. 提案内容

情報可視化では，階層型データや時系列データが対3.1 データ構造象となることが多い．ここで階層型データとは，各要提案手法で扱うデータの一例を，表 1 に示す．この素がグループ化され，木構造を形成しているデータを指す．また時系列データとは，ある現象の時間的変化

例では，ユーザが指定した階層構造として，を記録したデータを指す．一般的に，文字情報としてProject ⊃ Function ⊃ Task ⊃ STask

記述された時系列データから時間経過に伴う数値変化という包含関係がある．提案手法では，各タスクの最を読み取るのは難しい．よって時系列データの可視化小単位（表 1 の場合 STask）を，階層構造の葉と称し，は，意義が大きいと言える．本報告では階層構造と時各タスクの上位単位（表 1 の場合 Project, Function, Task）

系列情報を共に持つデータを階層型時系列データと呼を階層構造の中間ノードと称する．
表 1：タスク表の一例

び，その可視化を試みる．また階層型時系列データの一例として，タスクデータの可視化を試みる．

タスク

本報告ではタスクデータの各タスクを木構造の葉，P ro je c t
F u n c tio n 1

タスクをグループ化したものを中間ノードとすることで，階層型データとして表現する．本報告では，タスT a sk1 .1
S T a sk1 .1 .1
S T a sk1 .1 .2

クデータを格納する表をタスク表と呼ぶ．多くの企業
では，タスクの分担やそれぞれのタスクの開始日時，40%
60%

T a sk1 .2

終了日時，進捗度などをタスク表に記録することで，

S T a sk1 .2 .1

業務を円滑に管理する．また並列計算の実行状況など

F u n c tio n 2

80%

T a sk2 .1

も，タスクデータとして取り扱うことが可能である．

S T a sk2 .1 .1:

本報告では，上記のタスクデータの階層構造と時系列

予定消化(% )

100%
:

開始日

終了日

2006/08/01
2006/09/01
2006/09/01
2006/09/01
2006/10/01
2006/10/01
2006/10/01
2006/08/01
2006/08/01
2006/08/01:

2006/08/31
2006/11/30
2006/11/30
2006/11/30
2006/11/30
2006/10/31
2006/10/31
2006/08/31
2006/08/31
2006/08/31:

情報を同時に表現するための手法を提案する．本シス
テムの利用目的としては，タスク表において進捗に遅3.2 データの表現形式

れの出ている部門の発見や，並列計算のスケジューリ

提案手法では，所要期間(表 1 の場合，開始日～終了ングが適切かどうかの判断，などが挙げられる．さら日までの日数)に比例した長さを持つ帯グラフとして葉に目標としては，さまざまな状況を想定したタスクスを表現し，帯グラフを包括する長方形の枠で中間ノーケジュールのシミュレーションなども可能にしたい．

ドを表現するものとする．
提案手法の処理手順は以下の通りである．まず，画

2. 関連研究以前よりプロジェクト管理や生産管理などには，タ面の水平方向を時間軸とし，時間軸に平行に基準軸をスクを帯グラフで表現する Gantt Chart[1]を利用した工設ける．そして基準軸の上に順に，重ならないように程管理図が用いられており，Gantt Chart を発展させた帯グラフを配置していく．次にそれらを囲うように長研究も数多く行われている[2]．また，帯グラフと折れ方形を形成する．この作業を再帰的に繰り返すことで線グラフ，ネットワークを示す図を同時にディスプレ

データ全体の配置を決定する．

イに表示することにより，時系列情報と階層構造を表3.3 長方形の配置方法現する手法などがある[3]．

以下，すでに配置されている長方形 Rj の頂点の座標

平安京ビュー[4]は階層型データの葉ノードをアイコを図 1 のように表すとする．また，これから配置するンで，階層構造を長方形の枠で表示する可視化手法である．階層構造を表しながら，一画面内に多くのノー長方形 Ri の頂点の x 座標値はタスクの始点と終点（表ドを表示出来るので，大規模な階層型データを可視化

1 の場合，開始日と終了日）から求めることが出来る．
7

4. 実行結果
提案手法によってタスク表を可視化した実行結果を，( xbi y di )( x ai , y di )

図 4 に示す．ここではタスク表に記述された消化率に比例した長さで，各々の帯グラフを 2 分割している．

( xai , yci )図 1：

そして消化率に比例する部分に明度の高い色，他方の( xbi , y ci )部分に明度の低い色を割り当てることで，消化率をバロメータ表示している．また，進捗度という概念を導長方形の頂点の座標入し，進捗度から帯グラフの色相を算出している．こ
ここで Ri と干渉する可能性のある R j は，頂点の座こで進捗度とは，タスクの所要期間とタスクの開始日標値について x aj < x bi ∩ x ai < x bj …(1)を満たすから現在までの経過日数の比として求めた理論上の消もののみである(図 2)．

化率と，タスク表に記述された実際の消化率との比である．進捗度が低ければスケジュールに遅れが生じて式 (1) を 満 た さ なRiいることを示している．この例では進捗度の高いタス

い長方形は Ri とクほど青みの強い色相で，進捗度の低いタスクほど赤干渉しない．

みの強い色相で表示されている．
提案手法を用いることにより，どの部門に遅れが生じているかを一目で判断することが出来る．

x ai
図2 ：xbiRiと干渉する可能性の有無の判定
2 つ目の候補位置
この場合はこの位置にRi

図4 ：配置決定される

タスク表の可視化結果

1 つ目の候補位置

5. まとめと今後の課題
本報告では，階層型時系列タスクデータを可視化する一手法を提案した．今後はタスクの期間を変更した場合に，長方形群を出来るだけシームレスに配置移動するための手法を提案したいと考えている．さらに前x ai
図3 ：

xbi

後関係を持ったタスクを可視化し，タスクの期間変更があった場合に，前後関係に従った長方形群の配置移

他の長方形と干渉しない位置の探索動を可能にしていきたい．
参考文献

このような Rj が k 個あったとき， y cj を小さい順にソートしたものを y ' c1 , y ' c 2 , … y' ck とする．同様に[1] Clark, Wallace,y dj を 小 さ い 順 に ソ ー ト し た も の を y ' d 1 , y ' d 2 , …

Management, second edition,[2] Jeffrey W. Herrmann, A History of Decision-Making
Tools

Ri の下辺の y 座標を y di = y ' ds として仮配置

forProduction

Scheduling,

Multidisciplinary

Conference on Scheduling: Theory and Applications, Julyする．
ⅱ)

Sir Isaac Pitman & Sons,Ltd., London, 1942.

y' dk とする．
s = 1から順にⅰ)

The Gantt Chart, a Working Tool of18-21, 2005.

y ' cj < y di ∩ y ci < y ' dj を満たす Rj があるかど[3] Russell, A.D., Udaipurwala, A., Construction Schedule

うか調べる．

Visualization, Proceedings of the International Workshop on

・1 個でもある場合には Ri は既に配置された長方形Informationと干渉していると判定し，s を 1 増やしてⅰ)へ戻る．

November 2002, pp.167-178, 2002.

Technologyin

CivilEngineering,

2-3[4] 伊藤, 山口, 小山田, 長方形の入れ子構造による階・1 つもない場合には y di = y ' ds として長方形の配層型データ視覚化手法の計算時間および画面占有面積置を決定する(図 3)．の改善, 可視化情報学会論文集, 26, 6, 51-61, 2006.
8