JP7248161B2 - 配置方法、配置プログラムおよび情報処理装置 - Google Patents

配置方法、配置プログラムおよび情報処理装置 Download PDF

Info

Publication number
JP7248161B2
JP7248161B2 JP2022017467A JP2022017467A JP7248161B2 JP 7248161 B2 JP7248161 B2 JP 7248161B2 JP 2022017467 A JP2022017467 A JP 2022017467A JP 2022017467 A JP2022017467 A JP 2022017467A JP 7248161 B2 JP7248161 B2 JP 7248161B2
Authority
JP
Japan
Prior art keywords
node
nodes
document
destination space
placement
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2022017467A
Other languages
English (en)
Other versions
JP2022058921A (ja
Inventor
貴三郎 福田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP2018069377A external-priority patent/JP7047544B2/ja
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2022017467A priority Critical patent/JP7248161B2/ja
Publication of JP2022058921A publication Critical patent/JP2022058921A/ja
Application granted granted Critical
Publication of JP7248161B2 publication Critical patent/JP7248161B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、配置方法等に関する。
従来、開発プロジェクトでは、標準プロセス体系において定義された複数の作業プロセスを基にプロジェクトの進行を行う。標準プロセス体系では、作業プロセスに入力される標準ドキュメントと、作業プロセス（プロジェクト）の成果物として出力される標準ドキュメントが設定される。
図２２は、従来の開発プロセス体系の一例を示す図である。図２２に示すように、標準プロセス体系１では、作業プロセス１０ａに、標準ドキュメント５ａが入力されると、作業プロセス１０ａの成果物として、標準ドキュメント５ｂ，５ｄが出力される。作業プロセス１０ｂに、標準ドキュメント５ｂが入力されると、作業プロセス１０ｂの成果物として、標準ドキュメント５ｃが出力される。
標準ドキュメント５ａ～５ｃは、ドキュメントのテンプレートである。たとえば、第１開発者は、標準ドキュメント５ａを利用して、ＰＪドキュメント６ａを作成する。第２開発者は、ＰＪドキュメント６ａを参照し、作業プロセス１０ａを行い、標準ドキュメント５ｂを利用して、ＰＪドキュメント６ｂを作成する。第３開発者は、ＰＪドキュメント６ｂの報告を受け、作業プロセス１０ｂを行い、標準ドキュメント５ｃを利用して、ＰＪドキュメント６ｃを作成する。図示を省略するが、他の開発者は、ＰＪドキュメント６ａの報告を受け、作業プロセス１０ａを行い、標準ドキュメント５ｄを利用して、ＰＪドキュメントが作成される。
特開２００１－３０６６２７号公報 特開２０１５－９０６８９号公報 特表２００８－５１５０２９号公報 特開２００５－２８５１３０号公報
しかしながら、上述した従来技術では、標準プロセス体系において、開発者とは別の開発者が過去に作成したドキュメントを参照しようとしても、適切に調査が行えないという問題がある。
開発者が作成したＰＪドキュメントを改修すると、過去に別の開発者が作成したＰＪドキュメントに影響がおよぶ場合がある。たとえば、図２２に示したＰＪドキュメント６ｃを改修すると、ＰＪドキュメント６ａ，６ｂに影響が及ぶ場合があるが、ＰＪドキュメント６ａ～６ｃは、異なる開発部で個別に生成、保存される。このため、作業プロセスの成果物として出力されるＰＪドキュメント６ａ～６ｃを対応付けることが難しく、改修による影響波及を特定できない。
１つの側面では、本発明は、標準プロセス体系において、開発者とは別の開発者が過去に作成したドキュメントを適切に調査することができる配置方法、配置プログラムおよび情報処理装置を提供することを目的とする。
第１の案では、コンピュータは次の処理を実行する。コンピュータは、それぞれが複数のグループのいずれかに属する複数のノードを、他のノードとの斥力、および、ノード間に存在するエッジに対応した引力に基づく力学モデルにより配置先空間に配置する。コンピュータは、複数のグループそれぞれの配置先空間における位置に基づき、複数のグループにより配置先空間を複数の領域に分割する。コンピュータは、複数のノード間に存在するエッジのうち、配置先空間の複数のグループによる分割境界と交差するエッジを抽出する。コンピュータは、抽出されたエッジそれぞれの両端のノード各々について、当該ノードの配置先空間における位置が、当該ノードの属するグループとは異なるグループの領域に存在する場合に、当該異なるグループの領域への浸食量に基づき、当該ノードに接続されたエッジに対応した引力を調整する。
開発者とは別の開発者が過去に作成したドキュメントを適切に調査することができる。
図１は、本実施例１に係る情報処理装置の処理を説明するための図である。 図２は、本実施例１に係る影響波及範囲情報の一例を示す図である。 図３は、本実施例１に係る情報処理装置の構成を示す機能ブロック図である。 図４は、本実施例１に係る標準プロセス体系データのデータ構造の一例を示す図である。 図５は、本実施例１に係るＰＪドキュメントテーブルのデータ構造の一例を示す図である。 図６は、本実施例１に係る影響波及範囲情報のデータ構造の一例を示す図である。 図７は、本実施例１に係る特定部の処理の一例を説明するための図である。 図８は、特定部の分類結果の一例を示す図である。 図９は、本実施例１に係る情報処理装置の処理手順を示すフローチャートである。 図１０は、標準プロセス体系データを可視化した情報の一例を示す図である。 図１１は、ノードの配置が適切でない例を示す図である。 図１２は、ノードの配置の一例をまとめた図である。 図１３は、本実施例２に係る情報処理装置の処理を説明するための図である。 図１４は、本実施例２に係る情報処理装置が標準プロセス体系データを可視化した情報の一例を示す図である。 図１５は、本実施例２に係る情報処理装置の構成を示す機能ブロック図である。 図１６は、本実施例２に係るボロノイ図情報のデータ構造の一例を示す図である。 図１７は、本実施例２に係るネットワーク情報のデータ構造の一例を示す図である。 図１８は、本実施例２に係る抽出部の処理を説明するための図である。 図１９は、本実施例２に係る情報処理装置の処理手順を示すフローチャートである。 図２０は、実施例１に係る情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。 図２１は、実施例２に係る情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。 図２２は、従来の開発プロセス体系の一例を示す図である。
以下に、本願の開示する配置方法、配置プログラムおよび情報処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
図１は、本実施例１に係る情報処理装置の処理を説明するための図である。図１に示すように、情報処理装置は、標準プロセス体系データ１４０ａと、ＰＪドキュメントテーブル１４０ｂとを記憶部に有する。標準プロセス体系データ１４０ａは、作業プロセスに入力される標準ドキュメントと、作業プロセスの成果物として出力される標準ドキュメントとを定義する情報である。作業プロセスに入力される標準ドキュメントを、適宜、「入力ドキュメント」と表記する。作業プロセスの成果物として出力される標準ドキュメントを、適宜、「出力ドキュメント」と表記する。標準ドキュメントは、ドキュメントのテンプレートである。
図１に示す例では、作業プロセス２０ａに、入力ドキュメント３０ａが入力される。作業プロセス２０ａから、成果物として、出力ドキュメント３０ｂ，３０ｃが出力される。
ＰＪドキュメントテーブル１４０ｂは、入力ドキュメント３０ａ、出力ドキュメント３０ｂ，３０ｃ、または、他の標準ドキュメントを基にして作成された複数のＰＪドキュメント４０ａ～４０ｄを保持するテーブルである。ここでは一例として、ＰＪドキュメント４０ａ～４０ｄを示すが、ＰＪドキュメントテーブル１４０ｂは、他のＰＪドキュメントを保持していてもよい。
情報処理装置は、入力ドキュメント３０ａと、ＰＪドキュメント４０ａ～４０ｄとの類似度を算出し、類似度が閾値以上となるＰＪドキュメントを特定する。たとえば、入力ドキュメント３０ａと、ＰＪドキュメント４０ａとの類似度が閾値以上になるものとする。
情報処理装置は、出力ドキュメント３０ｂと、ＰＪドキュメント４０ａ～４０ｄとの類似度を算出し、類似度が閾値以上となるＰＪドキュメントを特定する。出力ドキュメント３０ｂとの類似度が閾値以上となるＰＪドキュメントが存在しないものとする。
情報処理装置は、出力ドキュメント３０ｃと、ＰＪドキュメント４０ａ～４０ｄとの類似度を算出し、類似度が閾値以上となるＰＪドキュメントを特定する。たとえば、出力ドキュメント３０ｃと、ＰＪドキュメント４０ｃとの類似度が閾値以上になるものとする。
情報処理装置は、上記の処理を行うことで、類似度が閾値以上となる標準ドキュメントとＰＪドキュメントとの紐付ける。たとえば、情報処理装置は、入力ドキュメント３０ａとＰＪドキュメント４０ａとの紐付けを行う。情報処理装置は、出力ドキュメント３０ｃとＰＪドキュメントとの紐付けを行う。情報処理装置は、紐付けを行った後に、作業プロセス２０ａの入出力の関係を辿ることで、影響波及を推定する。
図１に示す例では、入力ドキュメント３０ａと出力ドキュメント３０ｃとは、作業プロセス２０ａで関連している。このため、情報処理装置は、入力ドキュメント３０ａに結びつくＰＪドキュメント４０ａと、出力ドキュメント３０ｃに結びつくＰＪドキュメン４０ｃとは、「暗黙的な作業プロセス」で、影響し合っていると判定し、ＰＪドキュメント４０ａ，４０ｃを同一のグループに分類する。
情報処理装置は、あるＰＪドキュメントの指定を受け付けると、受け付けたＰＪドキュメントが属するグループを特定する。以下の説明では、指定されたＰＪドキュメントを「指定ドキュメント」と表記する。情報処理装置は、特定したグループに含まれる各ＰＪドキュメントを、指定ドキュメントを改修した場合に影響を与える範囲に含まれるＰＪドキュメントとして特定する。情報処理装置は、影響を与える範囲に含まれるＰＪドキュメントの情報を可視化し、表示部に表示させる。以下の説明では、ＰＪドキュメントを改修した場合に、影響を与える範囲の情報を「影響波及範囲情報」と表記する。
図２は、本実施例１に係る影響波及範囲情報の一例を示す図である。図２に示す影響波及範囲情報１４０ｃには、指定ドキュメント５０を改修した場合に、影響を与える他のＰＪドキュメント５０ａ～５０ｎの情報が含まれている。また、情報処理装置は、各ＰＪドキュメントを対応付ける作業プロセス６０ａ～６０ｍを合わせて影響波及範囲情報１４０ｃに含めてもよい。
ＰＪドキュメントの改修を行う開発者は、情報処理装置１００に改修の対象となる指定ドキュメントを入力して、影響波及範囲情報を参照することで、開発者とは別の開発者が過去に作成したドキュメントを適切に調査することができる。
図３は、本実施例１に係る情報処理装置の構成を示す機能ブロック図である。図３に示すように、情報処理装置１００は、通信部１１０と、入力部１２０と、表示部１３０と、記憶部１４０と、制御部１５０とを有する。
通信部１１０は、ネットワークを介して外部装置（図示略）や開発者の端末装置（図示略）とデータを送受信する処理部である。通信部１１０は、通信装置の一例である。たとえば、情報処理装置１００は、通信部１１０を用いて、外部装置または端末装置から、後述する標準プロセス体系データ１４０ａ、ＰＪドキュメントの情報を受信してもよい。
入力部１２０は、各種の情報を情報処理装置１００に入力するための入力装置である。入力部１２０は、キーボードやマウス、タッチパネル等に対応する。開発者は、入力部１２０を操作して、ＰＪドキュメントの設定を行ってもよいし、ＰＪドキュメントを改修する場合に、改修の対象となるＰＪドキュメントの指定を行ってもよい。
表示部１３０は、各種の情報を表示する表示装置である。表示部１３０は、制御部１５０から出力される情報を表示する。表示部１３０は、液晶ディスプレイやタッチパネル等の表示装置に対応する。たとえば、表示部１３０は、影響波及範囲情報１４０ｃ等を表示する。
記憶部１４０は、標準プロセス体系データ１４０ａ、ＰＪドキュメントテーブル１４０ｂ、影響波及範囲情報１４０ｃを有する。記憶部１４０は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ（Flash Memory）などの半導体メモリ素子や、ＨＤＤ（Hard Disk Drive）などの記憶装置に対応する。
標準プロセス体系データ１４０ａは、図１で説明したように、作業プロセスに入力される標準ドキュメントと、作業プロセスの成果物として出力される標準ドキュメントとを定義する情報である。
図４は、本実施例１に係る標準プロセス体系データのデータ構造の一例を示す図である。図４に示すように、標準プロセス体系データ１４０ａは、テーブル１４１ａ，１４２ｂ，１４２ｃを有する。
テーブル１４１ａは、作業プロセスに入力される入力ドキュメントと、作業プロセスの成果物として出力される出力ドキュメントとの関係を定義する。テーブル１４１ａは、作業プロセスＩＤ、入力ドキュメントＩＤ、出力ドキュメントＩＤを対応付ける。作業プロセスＩＤは、標準プロセス体系の作業プロセスを一意に識別する情報である。入力ドキュメントＩＤは、作業プロセスに入力される標準ドキュメントを一意に識別する情報である。出力ドキュメントＩＤは、作業プロセスの成果物として出力される標準ドキュメントを一意に識別する情報である。
テーブル１４１ｂは、標準ドキュメントのテンプレートを保持する。たとえば、テーブル１４１ｂは、ドキュメントＩＤと、テンプレートとを対応付ける。ドキュメントＩＤは、標準テンプレートを一意に識別する情報である。
テーブル１４１ｃは、標準プロセス体系における工程と、この工程に含まれる作業プロセス、標準ドキュメントを定義する。たとえば、テーブル１４１ｃは、工程種別と、関連ＩＤとを対応付ける。関連ＩＤは、該当する工程に含まれる作業プロセスＩＤ、ドキュメントＩＤを示す。たとえば、工程種別「ＶＰ」の工程には、作業プロセスＩＤ「Ｐ００１」の作業プロセスが含まれる。工程種別「ＲＤ」の工程には、作業プロセスＩＤ「Ｐ００３，Ｐ００４，Ｐ００５」の作業プロセスと、ドキュメントＩＤ「Ｄ００１，Ｄ００２，Ｄ００３」の標準ドキュメントが含まれる。ここでは説明を省略するが、工程種別には「ＵＩ、ＳＳ、ＰＳ、ＰＧ」等の工程も含まれる。
ＰＪドキュメントテーブル１４０ｂは、標準テンプレートを用いて開発者によって作成された複数のＰＪドキュメントを保持するテーブルである。図５は、本実施例１に係るＰＪドキュメントテーブルのデータ構造の一例を示す図である。図５に示すように、ＰＪドキュメントテーブル１４０ｂは、ＰＪドキュメントＩＤと、ＰＪドキュメントとを対応付ける。ＰＪドキュメントＩＤは、ＰＪドキュメントを一意に識別する情報である。ＰＪドキュメントは、ＰＪドキュメントＩＤに対応するＰＪドキュメントのデータ（テキストデータ）である。
影響波及範囲情報１４０ｃは、指定ドキュメントを改修した場合に影響を与えるドキュメントを示す情報である。図６は、本実施例１に係る影響波及範囲情報のデータ構造の一例を示す図である。図６に示すように、影響波及範囲情報１４０ｃは、指定ドキュメントＩＤと、影響ドキュメントＩＤとを対応付ける。指定ドキュメントＩＤは、指定ドキュメントとなるＰＪドキュメントを一意に識別する情報である。影響ドキュメントＩＤは、指定ドキュメントが改修された場合に、影響を与えるＰＪドキュメントを一意に識別する情報である。
図３の説明に戻る。制御部１５０は、受付部１５０ａ、特定部１５０ｂ、表示制御部１５０ｃを有する。制御部１５０は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などによって実現できる。また、制御部１５０は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などのハードワイヤードロジックによっても実現できる。
受付部１５０ａは、ネットワークに接続された外部装置、開発者の端末装置または入力部１２０から各種のデータの入力を受け付ける処理部である。たとえば、受付部１５０ａは、標準プロセス体系データ１４０ａを受け付けた場合には、標準プロセス体系データ１４０ａを、記憶部１４０に格納する。
開発者は、ＰＪドキュメントを作成する場合に、端末装置または入力部１２０を操作して、情報処理装置１００にアクセスし、所望する標準ドキュメントのテンプレートを取得する。開発者は、取得したテンプレートを用いて編集作業を行うことで、ＰＪドキュメントを作成する。受付部１５０ａは、開発者により作成されたＰＪドキュメントの情報を受け付けると、受け付けたＰＪドキュメントの情報を、ＰＪドキュメントテーブル１４０ｂに登録する。受付部１５０ａは、他の開発者が作成したＰＪドキュメントの情報も受け付ける。受付部１５０ａは、他の開発者が作成したＰＪドキュメントの情報を、ＰＪドキュメントテーブル１４０ｂに登録する。
ここで、開発者は、ＰＪドキュメントの改修に伴い、影響波及範囲情報を閲覧する場合には、端末装置または入力部１２０を操作して、改修を行う対象となるＰＪドキュメントの情報（指定ドキュメントＩＤ）を、情報処理装置１００に出力する。受付部１５０ａは、指定ドキュメントＩＤを受け付けると、受け付けた指定ドキュメントＩＤを、特定部１５０ｂに出力する。
特定部１５０ｂは、指定ドキュメントＩＤを基にして、影響波及範囲情報を生成する処理部である。たとえば、特定部１５０ｂは、特定部１５０ｂは、標準プロセス体系データ１４０ａの標準ドキュメントのテンプレートと、ＰＪドキュメントテーブル１４０ｂに格納された各ＰＪドキュメントとの類似度を算出する。
特定部１５０ｂは、テンプレートと、ＰＪドキュメントとの類似度をどのように算出してもよい。たとえば、特定部１５０ｂは、表層表現（ファイル名、ファイルパス）が一致している場合に、類似度の値をより大きな値とする。特定部１５０ｂは、テンプレートおよびＰＪドキュメントで用いられる形式、テキスト、キーワードの一致率が高いほど、類似度の値をより大きな値とする。
特定部１５０ｂは、テンプレートとの類似度が閾値以上となるＰＪドキュメントを特定し、特定したＰＪドキュメントと、テンプレート（標準ドキュメント）とを紐付ける。特定部１５０ｂは、テンプレート毎に上記紐付ける処理を実行する。特定部１５０ｂは、入力ドキュメントと、出力ドキュメントとの関係から、暗黙的な作業プロセスで影響しあっているＰＪドキュメントを辿り、「暗黙的な作業プロセス」で、影響し合っている各ＰＪドキュメントを、同一のグループに分類する処理を行う。
図７は、本実施例１に係る特定部の処理の一例を説明するための図である。たとえば、標準プロセス体系データ１４０ａは、作業プロセス２０ａに、入力ドキュメント３０ａが入力される。作業プロセス２０ａから、成果物として、出力ドキュメント３０ｂ，３０ｃが出力される。入力ドキュメント（出力ドキュメント）３０ｃが、作業プロセス２０ｂに入力される。作業プロセス２０ｂから、成果物として、出力ドキュメント３０ｄが出力される。
説明の便宜上、入力ドキュメント３０ａと、ＰＪドキュメント４０ａとの類似度が閾値以上となり、相互に紐付けられる。入力ドキュメント３０ｃと、ＰＪドキュメント４０ｃとの類似度が閾値以上となり、相互に紐付けられる。出力ドキュメント３０ｄと、ＰＪドキュメント４０ｄとの類似度が閾値以上となり、相互に紐付けられる。
特定部１５０ｂは、図７の対応関係に基づいて、ＰＪドキュメント４０ａとＰＪドキュメント４０ｃとが暗黙的な作業プロセスで影響しあっており、ＰＪドキュメント４０ｃとＰＪドキュメント４０ｄとが暗黙的な作業プロセスで影響しあっていると判定する。特定部１５０ｂは、暗黙的な作業プロセスで影響しあっているＰＪドキュメントを辿り、暗黙的な作業プロセスで影響しあっているＰＪドキュメントを同一のグループに分類する。図７に示す例では、ＰＪドキュメント４０ａ，４０ｃ，４０ｄは、同一のグループに分類される。
図８は、特定部の分類結果の一例を示す図である。図８に示すように、分類結果は、識別番号と、影響ドキュメントＩＤとを対応付ける。識別番号は、各グループを識別する番号である。影響ドキュメントＩＤは、同一のグループに含まれる各ＰＪドキュメントを一意に識別する情報である。同一のグループに含まれるＰＪドキュメントは、暗黙的な作業プロセスで影響しあっている。図８に示す例では、識別番号「１」のグループに含まれるドキュメントＩＤ「ｄ１４０，ｄ１４１，ｄ１４２，・・・」のＰＪドキュメントはそれぞれ、暗黙的な作業プロセスで影響しあっている。
特定部１５０ｂは、受付部１５０ａから指定ドキュメントＩＤを取得すると、指定ドキュメントＩＤと、分類結果とを比較し、指定ドキュメントＩＤと同一のドキュメントＩＤを含むグループを特定する。
特定部１５０ｂは、特定したグループの影響ドキュメントＩＤに含まれるＰＪドキュメントを相互に接続し、各ＰＪドキュメントを識別可能にした影響波及範囲情報１４０ｃを生成する。特定部１５０ｂは、上記の類似度の計算において紐付けられた、入力ドキュメントまたは出力ドキュメントと、標準プロセス体系データ１４０ａとを比較することで、ＰＪドキュメントに関連する作業プロセスを特定し、影響波及範囲情報１４０ｃに設定してもよい。
たとえば、図７で説明した例を用いると、特定部１５０ｂは、ＰＪドキュメント４０ａ，４０ｃ，４０ｄをそれぞれ線で接続した影響波及範囲情報１４０ｃを生成してもよい。または、特定部１５０ｂは、ＰＪドキュメント４０ａ、作業プロセス２０ａ、ＰＪドキュメント４０ｃ、作業プロセス２０ｂ、ＰＪドキュメント４０ｄを接続した影響波及範囲情報１４０ｃを生成してもよい。
表示制御部１５０ｃは、特定部１５０ｂに生成された影響波及範囲情報１４０ｃを、表示部１３０に出力して表示させる処理部である。
次に、本実施例１に係る情報処理装置１００の処理手順の一例について説明する。図９は、本実施例１に係る情報処理装置の処理手順を示すフローチャートである。図９に示すように、情報処理装置１００の受付部１５０ａは、指定ドキュメントを受け付ける（ステップＳ１０１）。
情報処理装置１００の特定部１５０ｂは、標準プロセス体系データ１４０ａを参照して、作業プロセス毎の入力ドキュメントおよび出力ドキュメントを特定する（ステップＳ１０２）。特定部１５０ｂは、ＰＪドキュメントテーブル１４０ｂに含まれる未選択のＰＪドキュメントを選択する（ステップＳ１０３）。
特定部１５０ｂは、ＰＪドキュメントと、各標準ドキュメント（入力ドキュメント、出力ドキュメント）との類似度を算出する（ステップＳ１０４）。特定部１５０ｂは、全てのＰＪドキュメントを選択していない場合には（ステップＳ１０５，Ｎｏ）、ステップＳ１０３に移行する。特定部１５０ｂは、全てのＰＪドキュメントを選択した場合には（ステップＳ１０５，Ｙｅｓ）、ステップＳ１０６に移行する。
特定部１５０ｂは、類似度を基にして、入力ドキュメントおよび出力ドキュメントと、ＰＪドキュメントを紐付ける（ステップＳ１０６）。特定部１５０ｂは、各作業プロセスの入出力を辿ることで、影響波及を推定する（ステップＳ１０７）。
特定部１５０ｂは、影響波及範囲を可視化した影響波及範囲情報１４０ｃを生成する（ステップＳ１０８）。表示制御部１５０ｃは、影響波及範囲情報１４０ｃを、表示部１３０に出力して表示させる（ステップＳ１０９）。
次に、本実施例１に係る情報処理装置１００の効果について説明する。情報処理装置１００は、標準ドキュメントとＰＪドキュメントとの類似度を算出して紐付けを行う。情報処理装置１００は、ＰＪドキュメントに紐付けされた標準ドキュメントと作業プロセスとの関係から、暗黙的に作業プロセスで影響し合っているＰＪドキュメントの入出力関係を辿ることで、影響波及を推定して影響波及範囲情報１４０ｃを生成し、表示する。これによって、開発者とは別の開発者が過去に作成したドキュメントを適切に調査することができる。
本実施例２に係る情報処理装置の説明を行う前に、実施例１で説明した情報処理装置１００が、標準プロセス体系データ１４０ａを可視化して、表示する処理の一例について説明する。情報処理装置１００は、標準プロセス体系データ１４０ａのようなネットワーク表現を自動で可視化する場合には、ノードの位置を自動で決定する力学モデルを用いる。たとえば、情報処理装置１００は、標準プロセス体系データ１４０ａを可視化する場合に、標準ドキュメントや、作業プロセスを「ノード」として表示する。
図１０は、標準プロセス体系データを可視化した情報の一例を示す図である。図１０に示すように、複数のノードが配置され、関連するノード同士にはエッジが張られる。たとえば、図１等で説明した作業プロセスを介する入力ドキュメントのノードと、出力ドキュメントのノードとは、相互に関連のあるノードとなり、エッジが張られる。
各ノードは、工程毎に相対的な位置関係が決まっている。たとえば、標準プロセス体系データ１４０ａで定義される各工程を時系列に並べると「ＶＰ、ＳＰ、ＲＤ、ＵＩ、ＳＳ、ＰＳ、ＰＧ」となる。工程「ＶＰ」に対応するノードをノード５１とする。工程「ＳＰ」に対応するノードをノード５２とする。工程「ＲＤ」に対応するノードをノード５３ａ～５３ｆとする。工程「ＵＩ」に対応するノードをノード５４ａ～５４ｊとする。工程「ＳＳ」に対応するノードをノード５５ａ～５５ｄとする。工程「ＰＳ」に対応するノードをノード５６とする。工程「ＰＧ」に対応するノードをノード５７とする。
情報処理装置１００が、標準プロセス体系データ１４０ａを可視化しする場合には、相対的な位置関係が、時系列順となるように各ノードを表示する。たとえば、図１に示すように、情報処理装置１００は、ノード５１、ノード５２、ノード５３ａ～５３ｆ、ノード５４ａ～５４ｊ、ノード５５ａ～５５ｃ、ノード５６、ノード５７の順に配置することで、可視化する。また、各ノードが相互に離れている場合でも、相互のノードが関連していると、エッジが張られる。たとえば、ノード５２とノード５６とは相互に関連しており、エッジで接続されている。
情報処理装置１００が、標準プロセス体系データ１４０ａをネットワーク表現で可視化する場合には、複数の可視化要件に従う。可視化要件は、ノードが重ならないこと、ネットワーク全体をなるべくコンパクトに収めることが含まれる。可視化要件は、ノードの最低限のサイズが設定されること、エッジが張られているノード間を近くに寄せることが含まれる。
また、可視化要件は、同一のグループ間のノードを近くに寄せること、ノードが属するグループ毎に相対的な位置関係があり、視覚的な位置関係に基づき、境界の区別がつくようにすることが含まれる。実施例２では、「同一の工程に対応付けられる各ノードが、同一のグループに属する」ものとする。また、可視化要件には、エッジが張られている各ノードを近くに寄せるが、各グループ内におけるノードの配置位置は、相対的な位置関係の要件を満たした上で、他グループのノードとのつながりに依存したものとすることが含まれる。
情報処理装置１００は、Force-direct法等の力学モデルを用いて、連結するノード間に働く力を引力として与え、他のノード間に働く力を斥力として与え、ノードに働く引力および斥力が閾値未満となるノードの位置を探索し、探索した位置にノードを配置する。Force-direct法は、文献（T.M.J.Fruchterman,and E.M.Reingold:GraphDrawing by Force-directed Placement,Software-Practice and Experience,Vol.21(11),p.1129-1164(1991)）に記載されている。
情報処理装置１００が、従来の力学モデルを用いて、各ノードを配置すると、異なるグループに属するノード間でエッジが存在することにより、ノードの配置が必ずしも、グループの境界とは整合しない場合がある。図１１は、ノードの配置が適切でない例を示す図である。たとえば、図１１に示すノード６１ａ～６１ｆが工程「ＲＤ」のグループに属し、ノード６２ａ～６２ｊが工程「ＵＩ」のグループに属し、ノード６３ａ～６３ｄが工程「ＳＳ」のグループに属している。
上述した可視化要件において、ノードが属するグループ毎に相対的な位置関係があり、視覚的な位置関係に基づき、境界の区別がつくようにすることが求められている。しかし、工程「ＳＳ」のグループに属するノード６３ａが、引力によって、工程「ＵＩ」側に必要以上に引っ張られて配置されてしまい、可視化要件を満たさない。図１１に示す例では、工程「ＵＩ」のグループに属するノード６２ｊよりも、工程「ＳＳ」のグループに属するノード６３ａが左側に配置されている。標準プロセス体系データ１４０ａでは、工程「ＵＩ」の次に、工程「ＳＳ」が実施されるため、ノード６３ａが、ノード５２ｊよりも時系列の前に配置されることは、適切な配置ではない。
図１２は、ノードの配置の一例をまとめた図である。たとえば、図１２において、ノード６１ａ～６１ｆは、工程「ＲＤ」のグループに属する。ノード６２ａ～６２ｇは、工程「ＵＩ」のグループに属する。ノード６３ａ～６３ｆは、工程「ＳＳ」のグループに属する。図１２において、配置例１Ａ，１Ｂは、ノードの配置が適切でない配置例を示し、配置例１Ｃは、ノードの配置が適切な配置例を示す。
配置例１Ａは、図１１と同様にして、単純に従来の力学モデルを適用し、各ノードを配置したものである。配置例１Ａでは、ノード６１ｆが、工程「ＵＩ」側に必要以上に引っ張られて配置され、可視化要件を満たしていない。また、ノード６３ｃが、工程「ＵＩ」側に必要以上に引っ張られ、可視化要件を満たしていない。
配置例１Ｂは、グループの境界とは整合しないエッジに関連したノード間の引力を極端に弱めて、各ノードを配置したものである。たとえば、グループの境界とは整合しないエッジは、ノード６１ｆと、ノード６３ｃとを結ぶエッジである。このように、エッジに関連したノード間の引力を極端に弱めると、「エッジが張られているノード間を近くに寄せる」という可視化要件を満たさなくなる。
配置例１Ｃは、可視化要件を満たす各ノードの理想的な配置例である。配置例１Ｃは、ノードが属するグループ毎に相対的な位置関係があり、視覚的な位置関係に基づき、境界の区別がつく。また、「エッジが張られているノード間を近くに寄せる」という可視化要件も満たしている。図１２に示す例では、ノード６１ａ～６１ｆのノード群、ノード６２ａ～６２ｇのノード群、ノード６３ａ～６３ｆのノード群が順に配置され、かつ、エッジが張られたノード６１ｆとノード６３ｃとが視覚的に近くに寄せられている。
続いて、本実施例２に係る情報処理装置の処理の一例について説明する。情報処理装置は、Force-direct法等の力学モデルを用いて、各グループに属する複数のノードを配置先空間に配置し、配置した結果を基にして、配置先空間を複数の領域に分割する。情報処理装置は、複数のノード間に存在するエッジのうち、配置先空間の分割領域に交差するエッジを抽出し、エッジの浸食量を基にして、ノード間の引力を調整する処理を行う。
図１３は、本実施例２に係る情報処理装置の処理を説明するための図である。たとえば、情報処理装置は、Force-direct法等の力学モデルを用いて、各グループに属する複数のノードを配置先空間に配置し、グループ毎に、各ノードの母点Ｇ１～Ｇ４を算出する。母点は、グループに含まれる各ノードの位置の重心等に対応する。
情報処理装置は、グループ毎の母点Ｇ１～Ｇ４を基にして、ボロノイ分割を行うことで、配置先空間を複数の領域に分割し、複数の境界Ｒ１２，Ｒ１３，Ｒ２３，Ｒ３４を設定する。境界Ｒ１２は、母点Ｇ１に対応する領域と、母点Ｇ２に対応する領域との境界である。境界Ｒ１３は、母点Ｇ１に対応する領域と、母点Ｇ３に対応する領域との境界である。境界Ｒ３４は、母点Ｇ３に対応する領域と、母点Ｇ４に対応する領域との境界である。
情報処理装置は、エッジで結ばれた各ノードが、異なるグループの領域に存在する場合に、浸食量を特定し、浸食量に応じて、エッジで接続されたノード間の引力を調整する処理を行う。図１３に示す例では、ノード６１ｆとノード６１ｃとがエッジｅ１で接続されており、各ノードが属するグループが異なる。たとえば、ノード６１ｆは、母点Ｇ１に対応する領域に属し、ノード６３ｃは、母点Ｇ４に対応する領域に属する。エッジｅ１の浸食量は、エッジｅ１の距離Ｌｅ１のうち、母点Ｇ３に対応する領域と重なる部分ｌｅ１となる。
情報処理装置は、ノード間のエッジの距離Ｌｅ１から、浸食量を除いた距離によって、ノード６１ｆとノード６３ｃとの引力を再計算し、引力が閾値未満となる位置に、ノード６１ｆとノード６３ｃとを再配置する。Force-direct法等の力学モデルでは、エッジで接続されたノード間の引力の大きさは、エッジの距離が大きいほど、大きくなる。図１３で説明したように、情報処理装置が、浸食量の距離の引力だけ、ノード間の引力を下げることで、ノード間の引力を小さく調整する。これによって、各ノードが、可視化要件を満たさなくなるまで、近くに配置されることを防止しつつ、可視化要件を満たす範囲で、エッジで接続された各ノードを、視覚的に近くに配置することができる。
図１４は、本実施例２に係る情報処理装置が標準プロセス体系データを可視化した情報の一例を示す図である。図１４に示すように、工程「ＳＳ」のグループに属するノード６３ａは、引力によって、工程「ＵＩ」側に必要以上に引っ張られているものの、上記の浸食量に応じた調整により、ノード６２ｊよりも右側に配置されており、可視化要件を満たしている。すなわち、図１２の配置例１Ｃで説明したような、可視化要件を満たす各ノードの理想的な配置となる。
次に、本実施例２に係る情報処理装置の構成について説明する。図１５は、本実施例２に係る情報処理装置の構成を示す機能ブロック図である。図１５に示すように、情報処理装置２００は、通信部２１０と、入力部２２０と、表示部２３０と、記憶部２４０と、制御部２５０とを有する。
通信部２１０は、ネットワークを介して外部装置（図示略）や開発者の端末装置（図示略）とデータを送受信する処理部である。通信部２１０は、通信装置の一例である。たとえば、情報処理装置２００は、通信部２１０を用いて、外部装置または端末装置から、後述する標準プロセス体系データ２４０ａ等の情報を受信してもよい。
入力部２２０は、各種の情報を情報処理装置２００に入力するための入力装置である。入力部２２０は、キーボードやマウス、タッチパネル等に対応する。開発者は、入力部２２０を操作して、標準プロセス体系データ２４０ａの可視化要求を行う。
表示部２３０は、各種の情報を表示する表示装置である。表示部２３０は、制御部２５０から出力される情報を表示する。表示部２３０は、液晶ディスプレイやタッチパネル等の表示装置に対応する。たとえば、表示部２３０は、ネットワーク情報２４０ｃ等を表示する。
記憶部２４０は、標準プロセス体系データ２４０ａ、ボロノイ図情報２４０ｂ、ネットワーク情報２４０ｃを有する。記憶部２４０は、ＲＡＭ、ＲＯＭ、フラッシュメモリなどの半導体メモリ素子や、ＨＤＤなどの記憶装置に対応する。
標準プロセス体系データ２４０ａは、実施例１の図１で説明したように、作業プロセスに入力される標準ドキュメントと、作業プロセスの成果物として出力される標準ドキュメントとを定義する情報である。たとえば、標準プロセス体系データ２４０ａのデータ構造は、図４で説明した標準プロセス体系データ１４０ａのデータ構造に対応する。なお、実施例１では説明を省略したが、作業プロセス同士が直接関連付けられていてもよい。
ボロノイ図情報２４０ｂは、標準プロセス体系データ２４０ａのノードの情報を基にして生成されるボロノイ図の情報である。図１６は、本実施例２に係るボロノイ図情報のデータ構造の一例を示す図である。図１６に示すように、このボロノイ図情報２４０ｂは、工程種別と、母点座標と、境界情報とを対応付ける。工程種別は、標準プロセス体系の工程を示すものである。たとえば、図４で説明した工程種別に対応する関連ＩＤにより識別される作業プロセスのノードおよび標準プロセス（入力ドキュメント、出力ドキュメント）のノードが、同一のグループに属するものとする。
母点座標は、ある工程種別に対応するグループに属する各ノードから求められる母点の座標を示すものである。たとえば、工程種別「ＶＰ」に関連する各ノードから求められる母点の座標は「Ｘ１，Ｙ１」となる。
境界情報は、各母点座標を基にして生成されるボロノイ境界の情報を示すものである。たとえば、工程種別「ＶＰ」の境界情報は、母点座標「Ｘ１，Ｙ１」を有するボロノイ領域の境界を示す。
ネットワーク情報２４０ｃは、標準プロセス体系データ２４０ａをネットワーク表現で表示するための情報である。図１７は、本実施例２に係るネットワーク情報のデータ構造の一例を示す図である。図１７に示すように、この標準プロセス体系データ２４０ａは、工程種別と、ノードＩＤと、座標と、エッジ接続先とを対応付ける。
工程種別は、標準プロセス体系の工程を示すものである。ノードＩＤは、標準プロセス体系データ２４０ａのノードを一意に識別する情報である。標準プロセス体系データ２４０ａのノードは、作業プロセス、標準ドキュメントに対応するものである。座標は、ノードが配置される配置先空間の座標を示すものである。エッジ接続先は、該当するノードの接続先のノードを示すものである。たとえば、１行目のレコードでは、工程種別「ＶＰ」のグループに属するノードＩＤ「Ｐ００１」のノードは、ノードＩＤ「Ｐ００２」のノードに接続されることが示される。
図１５の説明に戻る。制御部２５０は、受付部２５０ａと、配置部２５０ｂと、分割部２５０ｃと、抽出部２５０ｄと、調整部２５０ｅとを有する。制御部２５０は、ＣＰＵやＭＰＵなどによって実現できる。また、制御部２５０は、ＡＳＩＣやＦＰＧＡなどのハードワイヤードロジックによっても実現できる。
受付部２５０ａは、ネットワークに接続された外部装置、開発者の端末装置または入力部２２０から各種のデータの入力を受け付ける処理部である。たとえば、受付部２５０ａは、標準プロセス体系データ１４０ａを受け付けた場合には、標準プロセス体系データ２４０ａを、記憶部２４０に格納する。
受付部２５０ａは、開発者の端末装置または入力部２２０から、ネットワーク表現の描画指示を受け付けた場合には、描画指示を受け付けた旨の情報を、配置部２５０ｂに出力する。
配置部２５０ｂは、描画指示を取得した場合に、標準プロセス体系データ２４０ａを参照して、各ノードを配置先空間に配置する処理部である。配置部２５０ｂは、配置結果の情報を分割部２５０ｃ、抽出部２５０ｄ、調整部２５０ｅに出力する。
配置部２５０ｂは、標準プロセス体系データ２４０ａのノードを選択し、選択したノードと連結するノードと、連結するノードを含む他のノードとを特定する。ノードと連結するノードは、エッジにより接続されるノードである。配置部２５０ｂは、Force-direct法等の力学モデルを用いて、連結するノード間に働く力を引力として与え、他のノード間に働く力を斥力として与える。
ノード間に働く引力は、ノード間の距離が大きくなるほど、大きくなる値とする。たとえば、任意のノードｉに働く引力ａａｉは、式（１）によって定義される。式（１）において、Ｅは、隣接関係を有するエッジの総数を示す。ｋは、所定の係数である。「｜ｘ｜ｘ」は、接続されたノード間の距離に依存する値を示すものであり、ノード間の距離が大きくなるほど、値が大きくなる。
Figure 0007248161000001
ノード間に働く斥力は、ノード間の距離が小さくなるほど、大きな値となる。たとえば、任意のノードｉに働く斥力ａａｉは、式（２）によって定義される。式（２）において、Ｎは、標準プロセス体系データ２４０ａのノードの総数を示す。ｋは所定の係数である。「ｘ／｜ｘ｜２」は、ノード間の距離に依存する値を示すものであり、ノード間の距離が小さいほど、値が大きくなる。
Figure 0007248161000002
配置部２５０ｂは、配置対象のノードに働く引力が所定の引力未満となり、かつ、配置対象のノードに働く斥力が所定の閾値未満となるノードの位置を探索し、探索した位置にノードを配置する。配置部２５０ｂは、標準プロセス体系データ２４０ａの各ノードに対して、上記処理を繰り返し実行することで、配置先空間上における各ノードの座標を配置結果として生成する。また、配置部２５０ｂは、標準プロセス体系データ２４０ａで定義されたノードの接続関係の情報を、配置結果の情報に含める。配置部２５０ｂは、配置結果の情報を、分割部２５０ｃ、抽出部２５０ｄ、調整部２５０ｅに出力する。
分割部２５０ｃは、配置部２５０ｂから取得した配置先空間上の各ノードの座標を基にして、ボロノイ図情報２４０ｂを生成する処理部である。分割部２５０ｃは、同一のグループに属するノードの座標を基にして母点座標を算出する処理をグループ毎に算出する。たとえば、分割部２５０ｃは、同一のグループに属する各ノードの座標の重心位置を、母点座標として算出する。
分割部２５０ｃは、各グループの各母点座標を基にしてボロノイ図を作成することで、ボロノイ領域およびボロノイ境界（境界情報）を特定する。ボロノイ図の各ボロノイ境界が、配置先空間の分割された各領域に対応する。
抽出部２５０ｄは、配置部２５０ｂから取得する配置結果の情報と、ボロノイ図情報２４０ｂの境界情報とを比較して、ノード間に存在するエッジのうち、配置先空間におけるボロノイ境界と交差するエッジを抽出する処理部である。抽出部２５０ｄは、抽出したエッジの情報を、調整部２５０ｅに出力する。
図１８は、本実施例２に係る抽出部の処理を説明するための図である。図１８に示す例では、ボロノイ領域Ｂ１～Ｂ５が含まれる。ボロノイ領域Ｂ１には、ノード７１が配置されている。ボロノイ領域Ｂ２には、ノード７２が配置されている。ボロノイ領域Ｂ３には、ノード７３が配置されている。ボロノイ領域Ｂ４には、ノード７４ａ，７４ｂが配置されている。ボロノイ領域Ｂ５には、ノード７５ｂが配置されている。
たとえば、ノード７１とノード７４ａとは、エッジｅ１４で接続される。ノード７２とノード７４ｂとは、エッジｅ２４で接続される。ノード７３とノード７４ａとは、エッジｅ３４で接続される。ノード７４ａとノード７４ｂとは、エッジｅ４４で接続される。ノード７４ｂとノード７５とは、エッジｅ４５で接続される。
エッジｅ１４、ｅ２４、ｅ３４、ｅ４４、ｅ４５のうち、配置先空間におけるボロノイ境界と交差するエッジは、エッジｅ１４、ｅ２４、ｅ３４、ｅ４５となる。更に、抽出部２５０ｄは、配置先空間におけるボロノイ境界と交差するエッジのうち、２つ以上のボロノイ境界と交差するエッジエッジｅ１４、ｅ２４を抽出する。抽出部２５０ｄは、上記の処理を行うことで、抽出するエッジの絞り込みを行う。以下の説明では、抽出部２５０ｄが絞り込みを行って特定したエッジを「対象エッジ」と表記する。
調整部２５０ｅは、配置部２５０ｂから取得した配置結果の情報と、抽出部２５０ｄから取得した対象エッジとを基にして、対象エッジにより接続されたノードの座標を調整し、調整した結果を、ネットワーク情報２４０ｃとして生成する。調整部２５０ｅは、生成したネットワーク情報２４０ｃを、記憶部２４０に格納する。調整部２５０ｅは、ネットワーク情報２４０ｃを、表示部２３０に出力して表示させる。
調整部２５０ｅは、配置結果の情報に含まれるノードのうち、対象エッジに接続されるノードの組を特定する。調整部２５０ｅは、特定したノードの組を接続する対象エッジの浸食量を特定し、対象エッジの距離から算出されるノード間の引力を、浸食量の距離による引力だけ下げる調整を行った上で、ノードの組の引力が所定の引力未満となる位置に、各ノードを移動させる。浸食量は、対象エッジのうち、対象エッジに接続されるノードが配置されたボロノイ領域とは異なるボロノイ領域と重複する部分である。
たとえば、浸食量について、図１３を用いて説明する。ノード６１ｆとノード６３ｃとを接続する対象エッジの浸食量はｌｅ１である。調整部２５０ｅにより引力が調整される前のノード６１ｆとノード６３ｃと引力は、距離Ｌｅ１に応じた引力となる。これに対して、調整部２５０ｅにより調整されるノード６１ｆとノード６３ｃと引力は、「距離Ｌｅ１に応じた引力」から「浸食量ｌｅ１に応じた引力」だけ下げた引力となる。
調整部２５０ｅは、対象エッジに接続されるノードの組に対して、上記処理を繰り返し実行することで、ネットワーク情報２４０ｃを生成する。
次に、本実施例２に係る情報処理装置２００の処理手順の一例について説明する。図１９は、本実施例２に係る情報処理装置の処理手順を示すフローチャートである。図１９に示すように、情報処理装置２００の受付部２５０ａは、ネットワーク表現の描画指示を受け付ける（ステップＳ２０１）。
情報処理装置２００の配置部２５０ｂは、標準プロセス体系データ２４０ａを参照し、引力および斥力を基にして、各ノードを配置する（ステップＳ２０２）。情報処理装置２００の分割部２５０ｃは、配置部２５０ｂの配置結果を基にして、ボロノイ境界を計算する（ステップＳ２０３）。
情報処理装置２００の抽出部２５０ｄは、ボロノイ境界と交差する対象エッジを抽出する（ステップＳ２０４）。情報処理装置２００の調整部２５０ｅは、対象エッジと接続するノードの組を選択する（ステップＳ２０５）。調整部２５０ｅは、浸食量に応じた引力だけ下げた、ノード間の引力が閾値未満となる位置にノードを調整する（ステップＳ２０６）。
調整部２５０ｅは、ネットワーク情報２４０ｃを生成する（ステップＳ２０７）。調整部２５０ｅは、ネットワーク情報２４０ｃを表示部２３０に出力して表示させる（ステップＳ２０８）。
次に、本実施例２に係る情報処理装置２００の効果について説明する。情報処理装置２００は、情報処理装置は、Force-direct法等の力学モデルを用いて、各グループに属する複数のノードを配置先空間に配置し、配置した結果を基にして、配置先空間を複数の領域に分割する。情報処理装置２００は、複数のノード間に存在するエッジのうち、配置先空間の分割領域に交差するエッジを抽出し、エッジの浸食量を基にして、ノード間の引力を調整する処理を行う。これにより、浸食量の距離の引力だけ、ノード間の引力を下げることで、エッジで接続されるノード間の引力を適度に小さく調整できる。これによって、各ノードが、可視化要件を満たさなくなるまで、近くに配置されることを防止しつつ、可視化要件を満たす範囲で、エッジで接続された各ノードを、視覚的に近くに配置することができる。
情報処理装置２００は、配置先空間に配置された各ノードの母点を基にしたボロノイ図を作成し、ボロノイ図のボロノイ境界によって、配置先空間を複数の領域に分割する。これによって、情報処理装置は、配置先空間を容易に分割し、浸食量を適切に特定することができる。
次に、上記実施例１に示した情報処理装置１００と同様の機能を実現するコンピュータのハードウェア構成の一例について説明する。図２０は、実施例１に係る情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。
図２０に示すように、コンピュータ３００は、各種演算処理を実行するＣＰＵ３０１と、ユーザからのデータの入力を受け付ける入力装置３０２と、ディスプレイ３０３とを有する。また、コンピュータ３００は、記憶媒体からプログラム等を読み取る読み取り装置３０４と、有線または無線ネットワークを介して他装置との間でデータの授受を行うインターフェース装置３０５とを有する。また、コンピュータ３００は、各種情報を一時記憶するＲＡＭ３０６と、ハードディスク装置３０７とを有する。そして、各装置３０１～３０７は、バス３０８に接続される。
ハードディスク装置３０７は、受付プログラム３０７ａ、特定プログラム３０７ｂ、表示プログラム３０７ｃを有する。ＣＰＵ３０１は、各プログラム３０７ａ～３０７ｃを読み出してＲＡＭ３０６に展開する。
受付プログラム３０７ａは、受付プロセス３０６ａとして機能する。特定プログラム３０７ｂは、特定プロセス３０６ｂとして機能する。表示プログラム３０７ｃは、表示プロセス３０６ｃとして機能する。
受付プロセス３０６ａの処理は、受付部１５０ａの処理に対応する。特定プロセス３０６ｂの処理は、特定部１５０ｂの処理に対応する。表示プロセス３０６ｃの処理は、表示制御部１５０ｃの処理に対応する。
なお、各プログラム３０７ａ～３０７ｃについては、必ずしも最初からハードディスク装置３０７に記憶させておかなくても良い。例えば、コンピュータ３００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ－ＲＯＭ、ＤＶＤ、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に各プログラムを記憶させておく。そして、コンピュータ３００が各プログラム３０７ａ～３０７ｃを読み出して実行するようにしてもよい。
次に、上記実施例２に示した情報処理装置２００と同様の機能を実現するコンピュータのハードウェア構成の一例について説明する。図２１は、実施例２に係る情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。
図２１に示すように、コンピュータ４００は、各種演算処理を実行するＣＰＵ４０１と、ユーザからのデータの入力を受け付ける入力装置４０２と、ディスプレイ４０３とを有する。また、コンピュータ４００は、記憶媒体からプログラム等を読み取る読み取り装置４０４と、有線または無線ネットワークを介して他装置との間でデータの授受を行うインターフェース装置４０５とを有する。また、コンピュータ４００は、各種情報を一時記憶するＲＡＭ４０６と、ハードディスク装置４０７とを有する。そして、各装置４０１～４０７は、バス４０８に接続される。
ハードディスク装置４０７は、受付プログラム４０７ａ、配置プログラム４０７ｂ、分割プログラム４０７ｃ、抽出プログラム４０７ｄ、調整プログラム４０７ｅを有する。ＣＰＵ４０１は、各プログラム４０７ａ～４０７ｅを読み出してＲＡＭ３０６に展開する。
受付プログラム４０７ａは、受付プロセス４０６ａとして機能する。配置プログラム４０７ｂは、配置プロセス４０６ｂとして機能する。分割プログラム４０７ｃは、分割プロセス４０６ｃとして機能する。抽出プログラム４０７ｄは、抽出プロセス４０６ｄとして機能する。調整プログラム４０７ｅは、調整プロセス４０７ｅとして機能する。
なお、各プログラム４０７ａ～４０７ｅについては、必ずしも最初からハードディスク装置４０７に記憶させておかなくても良い。例えば、コンピュータ４００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ－ＲＯＭ、ＤＶＤ、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に各プログラムを記憶させておく。そして、コンピュータ４００が各プログラム４０７ａ～４０７ｅを読み出して実行するようにしてもよい。
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。
（付記１）コンピュータが実行する表示方法であって、
作業項目を示す作業プロセスと、文章の第１テンプレートに基づき、前記作業プロセスの成果物として作成される文章の第２テンプレートとが対応づけられた標準プロセス体系に関する情報を有し、
前記第１テンプレートまたは前記第２テンプレートに基づいて生成される複数のドキュメントを受け付け、
前記複数のドキュメントと、前記第１テンプレートおよび前記第２テンプレートとの類似度に基づいて、前記複数のドキュメントのうち、第１テンプレートに対応する第１ドキュメントと前記第２テンプレートに対応する第２ドキュメントとを特定し、
前記第１ドキュメントと前記第２ドキュメントとを関連付けた情報を表示する
処理を実行することを特徴とする表示方法。
（付記２）前記特定する処理は、前記複数のドキュメントのうち、前記第１テンプレートとの類似度が閾値以上となるドキュメントを第１ドキュメントとして特定し、前記第２テンプレートとの類似度が閾値以上となるドキュメントを第２ドキュメントとして特定することを特徴とする付記１に記載の表示方法。
（付記３）コンピュータに、
作業項目を示す作業プロセスと、文章の第１テンプレートに基づき、前記作業プロセスの成果物として作成される文章の第２テンプレートとが対応づけられた標準プロセス体系に関する情報を有し、
前記第１テンプレートまたは前記第２テンプレートに基づいて生成される複数のドキュメントを受け付け、
前記複数のドキュメントと、前記第１テンプレートおよび前記第２テンプレートとの類似度に基づいて、前記複数のドキュメントのうち、第１テンプレートに対応する第１ドキュメントと前記第２テンプレートに対応する第２ドキュメントとを特定し、
前記第１ドキュメントと前記第２ドキュメントとを関連付けた情報を表示する
処理を実行させることを特徴とする表示プログラム。
（付記４）前記特定する処理は、前記複数のドキュメントのうち、前記第１テンプレートとの類似度が閾値以上となるドキュメントを第１ドキュメントとして特定し、前記第２テンプレートとの類似度が閾値以上となるドキュメントを第２ドキュメントとして特定することを特徴とする付記３に記載の表示プログラム。
（付記５）作業項目を示す作業プロセスと、文章の第１テンプレートに基づき、前記作業プロセスの成果物として作成される文章の第２テンプレートとが対応づけられた標準プロセス体系に関する情報を記憶する記憶部と、
前記第１テンプレートまたは前記第２テンプレートに基づいて生成される複数のドキュメントを受け付ける受付部と、
前記複数のドキュメントと、前記第１テンプレートおよび前記第２テンプレートとの類似度に基づいて、前記複数のドキュメントのうち、第１テンプレートに対応する第１ドキュメントと前記第２テンプレートに対応する第２ドキュメントとを特定する特定部と、
前記第１ドキュメントと前記第２ドキュメントとを関連付けた情報を表示する表示制御部と
を有することを特徴とする情報処理装置。
（付記６）コンピュータが実行する配置方法であって、
それぞれが複数のグループのいずれかに属する複数のノードを、他のノードとの斥力、および、ノード間に存在するエッジに対応した引力に基づく力学モデルにより配置先空間に配置し、
前記複数のグループそれぞれの前記配置先空間における位置に基づき、前記複数のグループにより前記配置先空間を複数の領域に分割し、
前記複数のノード間に存在するエッジのうち、前記配置先空間の前記複数のグループによる分割境界と交差するエッジを抽出し、
抽出されたエッジそれぞれの両端のノード各々について、当該ノードの前記配置先空間における位置が、当該ノードの属するグループとは異なるグループの領域に存在する場合に、当該異なるグループの領域への浸食量に基づき、当該ノードに接続されたエッジに対応した引力を調整する
処理を実行することを特徴とする配置方法。
（付記７）前記分割する処理は、前記配置先空間に配置された各ノードの母点を基にしたボロノイ図を作成し、前記ボロノイ図のボロノイ境界によって、前記配置先空間を複数の領域に分割することを特徴とする付記６に記載の配置方法。
（付記８）前記配置先空間は複数のボロノイ領域を有し、前記引力を調整する処理は、第１ノードと第２ノードとが前記分割境界と交差するエッジに接続され、前記第１ノードの前記配置先空間の位置が第１ボロノイ領域に含まれ、前記第２ノードの前記配置先空間の位置が第２ボロノイ領域に含まれ、前記第１ボロノイ領域および前記第２ボロノイ領域と異なる第３ボロノイ領域に、前記エッジが含まれる場合に、前記第３ボロノイ領域と重なる前記エッジの部分を、前記浸食量として特定することを特徴とする付記７に記載の配置方法。
（付記９）コンピュータに、
それぞれが複数のグループのいずれかに属する複数のノードを、他のノードとの斥力、および、ノード間に存在するエッジに対応した引力に基づく力学モデルにより配置先空間に配置し、
前記複数のグループそれぞれの前記配置先空間における位置に基づき、前記複数のグループにより前記配置先空間を複数の領域に分割し、
前記複数のノード間に存在するエッジのうち、前記配置先空間の前記複数のグループによる分割境界と交差するエッジを抽出し、
抽出されたエッジそれぞれの両端のノード各々について、当該ノードの前記配置先空間における位置が、当該ノードの属するグループとは異なるグループの領域に存在する場合に、当該異なるグループの領域への浸食量に基づき、当該ノードに接続されたエッジに対応した引力を調整する
処理を実行させることを特徴とする配置プログラム。
（付記１０）前記分割する処理は、前記配置先空間に配置された各ノードの母点を基にしたボロノイ図を作成し、前記ボロノイ図のボロノイ境界によって、前記配置先空間を複数の領域に分割することを特徴とする付記９に記載の配置プログラム。
（付記１１）前記配置先空間は複数のボロノイ領域を有し、前記引力を調整する処理は、第１ノードと第２ノードとが前記分割境界と交差するエッジに接続され、前記第１ノードの前記配置先空間の位置が第１ボロノイ領域に含まれ、前記第２ノードの前記配置先空間の位置が第２ボロノイ領域に含まれ、前記第１ボロノイ領域および前記第２ボロノイ領域と異なる第３ボロノイ領域に、前記エッジが含まれる場合に、前記第３ボロノイ領域と重なる前記エッジの部分を、前記浸食量として特定することを特徴とする付記１０に記載の配置プログラム。
（付記１２）それぞれが複数のグループのいずれかに属する複数のノードを、他のノードとの斥力、および、ノード間に存在するエッジに対応した引力に基づく力学モデルにより配置先空間に配置する配置部と、
前記複数のグループそれぞれの前記配置先空間における位置に基づき、前記複数のグループにより前記配置先空間を複数の領域に分割する分割部と、
前記複数のノード間に存在するエッジのうち、前記配置先空間の前記複数のグループによる分割境界に交差するエッジを抽出する抽出部と、
抽出されたエッジそれぞれの両端のノード各々について、当該ノードの前記配置先空間における位置が、当該ノードの属するグループとは異なるグループの領域に存在する場合に、当該異なるグループの領域への浸食量に基づき、当該ノードに接続されたエッジに対応した引力を調整する調整部と
を有することを特徴とする情報処理装置。
（付記１３）前記分割部は、前記配置先空間に配置された各ノードの母点を基にしたボロノイ図を作成し、前記ボロノイ図のボロノイ境界によって、前記配置先空間を複数の領域に分割することを特徴とする付記１２に記載の情報処理装置。
（付記１４）前記配置先空間は複数のボロノイ領域を有し、前記調整部は、第１ノードと第２ノードとが前記分割境界と交差するエッジに接続され、前記第１ノードの前記配置先空間の位置が第１ボロノイ領域に含まれ、前記第２ノードの前記配置先空間の位置が第２ボロノイ領域に含まれ、前記第１ボロノイ領域および前記第２ボロノイ領域と異なる第３ボロノイ領域に、前記エッジが含まれる場合に、前記第３ボロノイ領域と重なる前記エッジの部分を、前記浸食量として特定することを特徴とする付記１３に記載の情報処理装置。
１００，２００ 情報処理装置
１１０，２１０ 通信部
１２０，２２０ 入力部
１３０，２３０ 表示部
１４０，２４０ 記憶部
１４０ａ，２４０ａ 標準プロセス体系データ
１４０ｂ ＰＪドキュメントテーブル
１４０ｃ 影響波及範囲情報
１５０，２５０ 制御部
１５０ａ，２５０ａ 受付部
１５０ｂ 特定部
１５０ｃ 表示制御部
２４０ｂ ボロノイ図情報
２５０ｂ 配置部
２５０ｃ 分割部
２５０ｄ 抽出部
２５０ｅ 調整部

Claims (5)

  1. コンピュータが実行する配置方法であって、
    それぞれが複数のグループのいずれかに属する複数のノードを、他のノードとの斥力、および、ノード間に存在するエッジに対応した引力に基づく力学モデルにより配置先空間に配置し、
    前記複数のグループそれぞれの前記配置先空間における位置に基づき、前記複数のグループにより前記配置先空間を複数の領域に分割し、
    前記複数のノード間に存在するエッジのうち、前記配置先空間の前記複数のグループによる分割境界と交差するエッジを抽出し、
    抽出されたエッジそれぞれの両端のノード各々について、当該ノードの前記配置先空間における位置が、当該ノードの属するグループとは異なるグループの領域に存在する場合に、当該異なるグループの領域への浸食量に基づき、当該ノードに接続されたエッジに対応した引力を調整する
    処理を実行することを特徴とする配置方法。
  2. 前記分割する処理は、前記配置先空間に配置された各ノードの母点を基にしたボロノイ図を作成し、前記ボロノイ図のボロノイ境界によって、前記配置先空間を複数の領域に分割することを特徴とする請求項１に記載の配置方法。
  3. 前記配置先空間は複数のボロノイ領域を有し、前記引力を調整する処理は、第１ノードと第２ノードとが前記分割境界と交差するエッジに接続され、前記第１ノードの前記配置先空間の位置が第１ボロノイ領域に含まれ、前記第２ノードの前記配置先空間の位置が第２ボロノイ領域に含まれ、前記第１ボロノイ領域および前記第２ボロノイ領域と異なる第３ボロノイ領域に、前記エッジが含まれる場合に、前記第３ボロノイ領域と重なる前記エッジの部分を、前記浸食量として特定することを特徴とする請求項２に記載の配置方法。
  4. コンピュータに、
    それぞれが複数のグループのいずれかに属する複数のノードを、他のノードとの斥力、および、ノード間に存在するエッジに対応した引力に基づく力学モデルにより配置先空間に配置し、
    前記複数のグループそれぞれの前記配置先空間における位置に基づき、前記複数のグループにより前記配置先空間を複数の領域に分割し、
    前記複数のノード間に存在するエッジのうち、前記配置先空間の前記複数のグループによる分割境界と交差するエッジを抽出し、
    抽出されたエッジそれぞれの両端のノード各々について、当該ノードの前記配置先空間における位置が、当該ノードの属するグループとは異なるグループの領域に存在する場合に、当該異なるグループの領域への浸食量に基づき、当該ノードに接続されたエッジに対応した引力を調整する
    処理を実行させることを特徴とする配置プログラム。
  5. それぞれが複数のグループのいずれかに属する複数のノードを、他のノードとの斥力、および、ノード間に存在するエッジに対応した引力に基づく力学モデルにより配置先空間に配置する配置部と、
    前記複数のグループそれぞれの前記配置先空間における位置に基づき、前記複数のグループにより前記配置先空間を複数の領域に分割する分割部と、
    前記複数のノード間に存在するエッジのうち、前記配置先空間の前記複数のグループによる分割境界に交差するエッジを抽出する抽出部と、
    抽出されたエッジそれぞれの両端のノード各々について、当該ノードの前記配置先空間における位置が、当該ノードの属するグループとは異なるグループの領域に存在する場合に、当該異なるグループの領域への浸食量に基づき、当該ノードに接続されたエッジに対応した引力を調整する調整部と
    を有することを特徴とする情報処理装置。
JP2022017467A 2018-03-30 2022-02-07 配置方法、配置プログラムおよび情報処理装置 Active JP7248161B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2022017467A JP7248161B2 (ja) 2018-03-30 2022-02-07 配置方法、配置プログラムおよび情報処理装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018069377A JP7047544B2 (ja) 2018-03-30 2018-03-30 表示方法、表示プログラムおよび情報処理装置
JP2022017467A JP7248161B2 (ja) 2018-03-30 2022-02-07 配置方法、配置プログラムおよび情報処理装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2018069377A Division JP7047544B2 (ja) 2018-03-30 2018-03-30 表示方法、表示プログラムおよび情報処理装置

Publications (2)

Publication Number Publication Date
JP2022058921A JP2022058921A (ja) 2022-04-12
JP7248161B2 true JP7248161B2 (ja) 2023-03-29

Family

ID=87884717

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022017467A Active JP7248161B2 (ja) 2018-03-30 2022-02-07 配置方法、配置プログラムおよび情報処理装置

Country Status (1)

Country Link
JP (1) JP7248161B2 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009104338A (ja) 2007-10-22 2009-05-14 Sony Computer Entertainment Inc データ管理装置及び方法
JP2017134502A (ja) 2016-01-26 2017-08-03 株式会社東芝 ドキュメント管理装置、ドキュメント管理方法及びプログラム

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007041640A (ja) * 2005-07-29 2007-02-15 Hitachi Electronics Service Co Ltd ドキュメント作成支援・管理システム及びドキュメント作成支援・管理方法及びドキュメント作成支援・管理プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009104338A (ja) 2007-10-22 2009-05-14 Sony Computer Entertainment Inc データ管理装置及び方法
JP2017134502A (ja) 2016-01-26 2017-08-03 株式会社東芝 ドキュメント管理装置、ドキュメント管理方法及びプログラム

Also Published As

Publication number Publication date
JP2022058921A (ja) 2022-04-12

Similar Documents

Publication Publication Date Title
US7478079B2 (en) Method for displaying a visual representation of mapping between a source schema and a destination schema emphasizing visually adjusts the objects such that they are visually distinguishable from the non-relevant and non-selected objects
US6980211B2 (en) Automatic schematic diagram generation using topology information
JP5460390B2 (ja) レイアウト変換装置、レイアウト変換プログラム、およびレイアウト変換方法
US20070195095A1 (en) Applying effects to a merged text path
JP7047544B2 (ja) 表示方法、表示プログラムおよび情報処理装置
JP7248161B2 (ja) 配置方法、配置プログラムおよび情報処理装置
JP2008112268A (ja) タイミング検証方法、タイミング検証装置及びタイミング検証プログラム
JP6781107B2 (ja) 表示制御装置、表示制御方法及び表示制御プログラム
EP3211569A1 (en) Estimation results display system, estimation results display method, and estimation results display program
US9471742B2 (en) Method for displaying timing information of an integrated circuit floorplan in real time
JP5402936B2 (ja) Ｇｕｉ評価システム、ｇｕｉ評価方法およびｇｕｉ評価用プログラム
US11068716B2 (en) Information processing method and information processing system
CN109977452A (zh) 逆向工程数据分析系统，集成电路组件数据处理工具及其方法
JP6160522B2 (ja) デザイン管理装置及びプログラム
JP7035852B2 (ja) 筆記選択プログラム、筆記選択方法および情報処理装置
JP2021071744A (ja) 情報処理装置、情報処理方法、および情報処理システム
JPWO2012101700A1 (ja) ＵＩ（ＵｓｅｒＩｎｔｅｒｆａｃｅ）作成支援装置、ＵＩ作成支援方法及びプログラム
WO2022269815A1 (ja) 可視化表示装置、可視化表示方法および可視化表示プログラム
KR20210050146A (ko) 입력된 문자를 기초로 전자 문서 상의 특정 위치에 특수문자의 삽입을 가능하게 하는 전자 문서 편집 장치 및 그 동작 방법
JP4727623B2 (ja) Ｇｕｉ画面設計支援プログラム、ｇｕｉ画面設計支援方法、およびｇｕｉ画面設計支援装置
JP2005346560A (ja) 検索結果提示方法およびその装置並びに検索結果提示プログラムを格納した記憶媒体
JP6611865B1 (ja) 学習済みモデルを選定する方法、訓練データを生成する方法、学習済みモデルを生成する方法、コンピュータおよびプログラム
JP6603637B2 (ja) ユーザインタフェース接続装置、及びプログラム
WO2022079909A1 (ja) 秘密グループ分け装置、秘密グループ分けシステム、秘密グループ分け方法、及びプログラム
JP6270638B2 (ja) 有向グラフ可視化装置および有向グラフ可視化方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220207

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230214

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230227

R150 Certificate of patent or registration of utility model

Ref document number: 7248161

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150