JP2015007968A - 地理情報システム（ｇｉｓ）ネットワークモデルの同期システム及び方法 - Google Patents

Abstract

【課題】ＧＩＳシステムの地理的参照情報を他の外部システムと同期させる方法を提供する。
【解決手段】ＧＩＳシステム１０は、ユーティリティグリッドの変更を識別し、ユーティリティグリッドの第１のモデルと、ユーティリティグリッドの第２のモデルを導き出すように構成されたプロセッサを含む。ユーティリティグリッドの第２のモデルは、ユーティリティグリッドの第１のモデルの変更を含む。プロセッサは、ユーティリティグリッドの第１のモデルをユーティリティグリッドの第２のモデルと比較し、比較に少なくとも部分的に基づいてユーティリティグリッドの第１のモデルとユーティリティグリッドの第２のモデルの間の差異を導き出すように構成される。
【選択図】図１

Description

本発明は、概して、地理情報システムに関し、より詳細には、地理情報システムのモデルの同期方法及びシステムに関する。

地理情報システム（ＧＩＳ）（地図情報システム又は地理空間情報システムと呼ばれることもある）は、例えば、地球を空間的に参照したデータ及び関連属性を取り込み、保存し、分析し、管理するためのシステムである。ＧＩＳシステムは、ハードウェア、ソフトウェア、及びデータを統合して、あらゆる形態の地理的参照情報を取り込み、管理し、分析し、表示することができる。例えば、ＧＩＳシステムは、例えば、建物、道路、下水道、街灯柱などのアイテムの位置に関する情報だけでなく、そのアイテムそのものに関する情報も提供することができる。ＧＩＳシステムは地理的参照情報の変化を反映するために頻繁に更新を受けることもできるが、その一方でＧＩＳシステムに関係する他の外部システムは頻繁な更新を受けることができない。

米国公開特許第２０１３／０１１７２４５号明細書

ＧＩＳシステムの地理的参照情報を他の外部システムと同期させる方法を提供することが役立つであろう。

現行の請求項に係る発明に範囲が相応する特定の実施形態を以下に要約する。これらの実施形態は、請求項に係る発明の技術的範囲を制限することを意図するものではなく、むしろ本発明の可能な形態の概要を提供することのみを意図するものである。実際、本発明は、以下に記載の実施形態と同様でも異なってもよい様々な形態を包含することができる。

第１の実施形態において、システムは、ユーティリティグリッドの変更を識別し、該ユーティリティグリッドの第１のモデルと、該ユーティリティグリッドの第２のモデルを導き出すように構成されたプロセッサを含む。該ユーティリティグリッドの該第２のモデルは、該ユーティリティグリッドの該第１のモデルの変更を含む。該プロセッサは、該ユーティリティグリッドの該第１のモデルを該ユーティリティグリッドの該第２のモデルと比較し、該比較に少なくとも部分的に基づいて該ユーティリティグリッドの該第１のモデルと該ユーティリティグリッドの該第２のモデルの間の差異を導き出すように構成される。

第２の実施形態において、コードが保存された非一時的コンピュータ可読媒体が提供され、該コードは、地理情報システム（ＧＩＳ）モデルの１つ又は複数の変更を識別し、該ＧＩＳモデルの第１のモデルと、該ＧＩＳモデルの第２のモデルを導き出すための命令を含む。該第２のモデルは、該第１のモデルの変更を含む。該コードは、該第１のモデルを該第２のモデルと比較し、該比較に少なくとも部分的に基づいて該第１のモデルと該第２のモデルの間の差異を導き出すための命令を含む。

第３の実施形態において、地理情報システム（ＧＩＳ）は、第１の状態の電力グリッドの表示を生成し、該電力グリッドの該表示を第２の状態に変更する指示を入力として受け、該第１の状態の該電力グリッドの第１のモデルと、該第２の状態の該電力グリッドの第２のモデルを導き出すように構成されたプロセッサを含む。該電力グリッドの該第２のモデルは、該電力グリッドの該第１のモデルとの少なくとも１つの差異を含む。該プロセッサは、該電力グリッドの該第１のモデルを該電力グリッドの該第２のモデルと比較して少なくとも１つの差異を定量化し、該比較に少なくとも部分的に基づいて該ユーティリティグリッドの該第１のモデルと該ユーティリティグリッドの該第２のモデルの間の該少なくとも１つの差異の共通情報モデル（ＣＩＭ）表示を導き出すように構成される。

本発明のこれら及びその他の特徴、態様、及び利点は、図面を通して同様の符号が同様の部品を表す添付図面を参照して以下の詳細な説明を読むことによってより良く理解されるようになるであろう。
ＧＩＳシステムの一実施形態のブロック図である。 本発明の実施形態に従った、ＧＩＳシステムネットワークモデルを含む空間サーバの一実施形態を示す図である。 本発明の実施形態に従った、図２のネットワークモデルの例示的実施形態を示す図である。 本発明の実施形態に従った、図２のネットワークモデルの例示的実施形態を示す図である。 本発明の実施形態に従った、図２のネットワークモデルの例示的実施形態を示す図である。 本発明の実施形態に従った、図２のネットワークモデルの例示的実施形態を示す図である。 本発明の実施形態に従った、図２のネットワークモデルの例示的実施形態を示す図である。 本発明の実施形態に従った、図２のネットワークモデルの例示的実施形態を示す図である。 本発明の実施形態に従った、図１のＧＩＳシステムと外部システムの間でネットワークモデルを同期させるのに適したプロセスの一実施形態を示すフローチャートである。

本発明の１つ又は複数の特定の実施形態を以下に説明する。これらの実施形態の簡潔な説明を提供するため、実際の実装の全ての特徴が本明細書で説明されるわけではない。いずれのそのような実際の実装の開発においても、あらゆる技術的計画又は設計計画の場合と同様に、実装ごとに異なる可能性があるシステム関連の制約及びビジネス関連の制約との適合など、開発者の具体的な目標を実現するため、多数の実装固有の決定が行われなければならないことを理解されたい。更に、そのような開発努力は複雑で時間がかかる可能性があるが、それでも、本開示の恩恵を受ける当業者には設計、組立、及び製造の日常的な仕事であることを理解されたい。

本発明の様々な実施形態の要素を紹介する時、冠詞である「１つの（ａ、ａｎ）」、「この、その（該）（ｔｈｅ）」及び「前記（ｓａｉｄ）」は、その要素が１つ又は複数存在することを意味するものとする。「からなる（ｃｏｍｐｒｉｓｉｎｇ）」、「含む（ｉｎｃｌｕｄｉｎｇ）」及び「有する（ｈａｖｉｎｇ）」といった用語は包括的であり、その用語には列挙した要素以外の追加要素が存在し得ることを意味するものとする。

本明細書に記載した技術は、ＧＩＳシステムと様々な外部システムの間の通信結合及び同期を可能にする。ある実施形態では、通信結合されたシステム間で情報を共有するために、オープンスタンダードモデルが使用される。オープンスタンダードを使用することにより、オープンスタンダードを支持するあらゆるシステムが参加することができる。しかしながら、モデルを変更すると、変更したモデルの全てを関係するシステムに送信することになる。本明細書に記載した技術は、モデル変更を導き出し、変更したモデルの全てではなく、変更したモデルの部分集合のみを送信することができる。変更は、差異を求めてグラフ（例えば、ユーティリティネットワークモデルの表示）全体を探索するのではなく、グラフの局所探索に基づいて導き出すことができる。変更のみを導き出す（例えば、変更の共通情報モデル（ＣＩＭ）モデルを導き出す）ことによって、本明細書に記載した技術は、様々なシステム間の情報同期を向上させることができ、導き出した差異のみを送信することによって伝送時間及びコストを削減することができる。

上記の内容を考慮すると、地理情報システム（ＧＩＳ）システムの一実施形態（例えば、図１に示す例示的なＧＩＳシステム１０）を説明することが役立つであろう。ＧＩＳシステム１０は、空間サーバ１２と、空間サーバ１２に通信結合された複数のクライアントコンピュータ１４とを含むことができる。一実施形態において、クライアントコンピュータ１４は、空間サーバ１２がインターネット及び／又はイントラネット等のネットワーク上でクライアントコンピュータ１４にアクセスできるように、ウェブブラウザ及び／又はクライアントソフトウェアアプリケーションを実行することができる。クライアントコンピュータ１４は、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、ダイヤルイン接続、ケーブルモデム、ワイヤレスモデム、及び／又は特別な高速統合サービスデジタル網（ＩＳＤＮ）回線等のネットワークを含む多くのインターフェースを介してインターネットに相互接続することができる。上記のように、クライアントコンピュータ１４は、例えば、パーソナルコンピュータ、ポータブルコンピュータ、タブレット、サーバ、ルータ、ネットワークコンピュータ、ベンダー又はメーカーのコンピューティングデバイス、スマートグリッドコンポーネント、ピアデバイス、スマートフォンなどを含む、インターネットに相互接続することができる任意のデバイスであってよく、人間のユーザ又はソフトウェア実体等のＧＩＳクライアント１６がＧＩＳシステム１０を使用することができるようにすることができる。図１に更に示すように、複数のＧＩＳクライアント１６は空間サーバ１２に接続することができる。

空間サーバ１２は、様々な事項に関する情報（例えば、ＧＩＳクライアント１６の１つ又は複数の対象領域に関する情報、実行可能コンピュータ命令など）を含むことができるメモリだけでなく、コンピュータ命令を実行するのに適したプロセッサも含むことができる。空間サーバ１２からの情報は、空間サーバ１２にログオンすることによって、クライアントコンピュータ１４の１つの、潜在的クライアント又はユーザ（例えば、ＧＩＳクライアント１６）がアクセスすることができる。追加的又は代替的実施形態において、メモリは、空間サーバ１２から遠隔格納することができ、分散型であってもよい。空間サーバ１２は、地理空間情報を保存する１つ又は複数のデータベースと機能的にインターフェース接続して、例えば、地図の公開、地図の共有、ウェブサービスの提供、空間分析（例えば、ベクトル、ラスター、ネットワーク、及び／又は３次元分析）の提供、競合及び競合解消の地理表示の提供、開発ツール及びツールサポートの配信、座標系間の変換、データストアのバージョン管理などだがこれに限らない、様々な機能を提供することができる。後で詳しく述べるように、地理空間情報には、例えば、対象領域に関するモデル、設備情報（例えば、発電設備及び導管の位置、ガス設備、下水道設備等のユーティリティ設備及び導管の位置、コンピュータ設備及び導管の位置）、対象領域に関する気象条件、及び／又は対象領域に関する地形データが含まれる。

空間サーバ１２は、空間関係データベース２０だけでなく、その他のファイル又はデータベース２２にも結合させてもよい。空間関係データベース２０は、空間サーバ１２等のデータベースにおいて空間データのより迅速且つ効率的な保存、アクセス、及び／又は分析を可能にする関数及び手続きを統合した集合であってよい。空間関係データベース２０は、関係データベース内の空間特徴の保存、検索、更新、及び照会を容易にする構造化照会言語（ＳＱＬ）又は同様のスキーマ及び関数を提供することができる。データベース２０は、以下のコンポーネントを含むことができる。サポートされた幾何学データ型のストレージ、シンタックス、及びセマンティクスを規定するスキーマ；空間インデックス機構；対象領域照会、空間結合照会、及びその他の空間分析演算を実行するための演算子及び関数群；並びに管理用ユーティリティ。更にわかるように、データベース２０及びその他のファイル又はデータベース２２は、ＧＩＳネットワーク及び／又はその他の管理ネットワークの（例えば、物理的及び／又は仮想的更新による）変更に関するデータを含むことができる。

ある実施形態では、空間サーバ１２は、例えば、空間関係データベース２０に含まれるデータ、その他のファイル又はデータベース２２、及び／又は、１つ又は複数の外部データサービスから受け取ったデータに基づいて、１つ又は複数の共通情報モデル（ＣＩＭ）ファイル２４を生成するために使用することができる。ある実施形態では、ＣＩＭファイル２４は、通信ネットワーク２６上でネットワークモデル（例えば、電力ネットワークモデル、ガス管ネットワークモデル、水道システムネットワークモデルなど）をモデル化し、例えば、１つ又は複数の外部データシステム２８にエクスポートするために使用することができる任意のオープンシステム管理規格を含むことができる。

外部データシステム２８としては、例えば、故障管理（例えば、停電管理）システム（ＯＭＳ）、（例えば、対応するネットワーク又はグリッドを介して電力、水、及び／又はガスを送るのに適した）流通管理システム（ＤＭＳ）、（例えば、大量のユーティリティデータの管理に役立つ）メーターデータ管理（ＭＤＭ）システム、エンジニアリング解析（ＥＡ）システム、顧客情報システム（ＣＩＳ）、作業管理システム（ＷＭＳ）、監視制御データ収集システム（ＳＣＡＤＡ）、統合基幹業務（ＥＲＰ）システム、顧客関係管理（ＣＲＭ）システム、及び／又は、その他の外部データ及び／又はデータ管理システムのような、様々なデータ及び／又はデータ管理システムが挙げられる。以下でより詳細に述べるように、ＣＩＭファイル２４は、一部の実施形態では、ＧＩＳシステム１０のユーティリティネットワークに行われた変更（例えば、追加、削除、修正など）のみを含むことができる。実際、ＣＩＭファイル２４、或いはＣＩＭデータ及び／又はＣＩＭ ＸＭＬファイルの電子転送を提供することにより、空間サーバ１２は、多種多様な外部システム２８とＧＩＳデータを共有することができる。しかしながら、導管の追加のような単純な変更、又はサブネットワークの追加のような複雑な変更を含む、ＣＩＭモデルの変更は、変更を含むモデル全体を送信することによって外部システム２８に伝えられることになる。本明細書に記載した技術は、モデルの変更された部分のみを正確に導き出して、変更部分を送信することができる。更に、変更部分は、専用差分モデルとしてではなく、以下で更に説明する技術を用いた標準モデル（例えば、リソース記述フレームワーク（ＲＤＦ）差分モデル、又はその他の同様の差分モデル）として送信することができる。従って、空間サーバ１２は、外部システム２８と効率的に同期して、伝送時間及びコストを削減することができる。

例えば、図２は、ユーティリティネットワークのモデル化と、例えば、既存のユーティリティネットワーク（例えば、電気ネットワーク）に加えた変更に基づいたＣＩＭファイル２４の生成及びエクスポートとに役立つ、空間サーバ１２の例示的なブロック図を示している。注目に値することとしては、本発明の実施形態は主に電力ネットワークに関して述べることになるが、本発明の技術は様々なユーティリティネットワーク、ユーティリティ管理システム、及び、ＣＩＭ及び／又は同様の標準モデルを介してモデル化された任意の下位システムのいずれかに適用することができることを理解されたい。従って、図２に示すように、既存の状態（例えば、１つ又は複数の変更を受ける前の状態）の電力ネットワークのモデル３０を生成（例えば、図１に関して上述したように空間サーバ１２によって生成）し、メモリ及び／又はデータベース２０，２２に保存することができる。電力ネットワークモデル３０は、例えば、配電グリッドを形成する多数の配電フィーダの１つを含むことができる。従って、図示するように、電力ネットワークモデル３０は、電力源３４（例えば、配電変電所又はその他の変圧器）のモデルと、複数のノード３６Ａ〜３６Ｅのモデルとを含む。ノード３６Ａ〜３６Ｅは電極（例えば、小型の変圧器を含む）を表し、ノード３６Ａ〜３６Ｅを接続する線は配電グリッドの導体（例えば、架空及び／又は地中電力線）を表している。具体的には、ノード３６Ａ〜３６Ｅは、配電フィーダに沿って、又は配電フィーダから延びる水平層に沿って電力消費者に分配される前に配電電圧を変換又は調整することができる配電フィーダ上の点を表している。

同様に、図２に更に示すように、変更された状態の電力ネットワークのモデル３２（例えば、１つ又は複数の変更を受けた後のモデル３０）を空間サーバ１２によって生成することができる。ある実施例では、電力ネットワークモデル３２は、電力ネットワークモデル３０と実質的に同じコンポーネント及び／又は構成を含んでもよい。しかしながら、他の実施例では、図示するように、電力ネットワークモデル３２は、例えば、電力ネットワークモデル３０内に予め含まれていない１つ又は複数の変更３８を含んでもよい。更に、コンポーネントの追加として例示されているが、変更３８には、一部の実施形態では、ネットワークモデル３０及び３２の１つ又は複数のコンポーネントの追加、削除、更新、又はそれらの任意の組み合わせが含まれる。従って、空間サーバ１２は、既存の状態及び変更された状態の各々の電力ネットワークに基づいて、それぞれのＣＩＭネットワークモデル３０及び３２を生成（及び保存）することができる。空間サーバ１２は、比較ブロック４０（例えば、コンパレータ、又は同様のソフトウェア及び／又はハードウェアシステム）を介してネットワークモデル３０及び３２を比較することができる。

ある実施形態では、空間サーバ１２は、ネットワークモデル３０及び３２を比較して、ネットワークモデル３０及び３２間に存在する差異（例えば、あるコンポーネントの追加、更新又は削除、或いはその他の変更）のみのＣＩＭモデル４２を導き出すことができる。ネットワークモデル３０及び３２間の差異を導き出すと、空間サーバ１２は、例えば、モデル３２の変更のみを生成した（例えば、ネットワークモデル３０及び３２に基づいて生成した）ＣＩＭファイル２４に保存して、外部データシステム２８（例えば、ＤＭＳ、ＯＭＳ、ＭＤＭシステム）にエクスポートすることができる。別の実施形態では、ＣＩＭモデル４２、ひいてはＣＩＭファイル２４は、差異の部分集合、例えば、顧客の変化に関するＣＲＭシステム、制御の変化に関するＳＣＡＤＡシステムなどに適用可能な部分集合のみを含むことができる。ＣＩＭモデル４２及びＣＩＭファイル２４は、モデル３０と、モデル３０とモデル３２の間で計算された差異の全て、又はモデル３０及び３２の両方と計算された差異の全てを含むこともできることを理解されたい。このように、空間サーバ１２は、電力ネットワークモデル３０及び３２と外部データシステム２８との同期を促進するだけでなく、外部データシステム２８によるＣＩＭファイル２４の送信及びインポート（例えば、ロード）の効率を向上させることもできる。即ち、ＣＩＭファイル２４は、一部の実施形態では、例えば、電力ネットワークモデル３０と異なる、電力ネットワークモデル３２の一部のみ（例えば、不完全ネットワークモデル）を含むことができる。ファイル２４は、例えば、分散管理タスクフォース（ＤＭＴＦ）によって提供されるＣＩＭスキーマを含む、クラスベース統一モデリング言語（ＵＭＬ）ＣＩＭモデルに準拠した、拡張マークアップ言語（ＸＭＬ）ファイルを含む。ＣＩＭモデルは、ｘｍｌＣＩＭ符号化を含む。ｘｍｌＣＩＭ符号化には、文書型定義（ＤＴＤ）に書かれた、ＸＭＬ要素を定義する仕様書が含まれており、ＣＩＭクラス及びインスタンスを表すために用いることができる。ＣＩＭモデルは、ＨＴＴＰへのＣＩＭ演算のマッピングを定義する、ＨＴＴＰに対するＣＩＭ演算の仕様書を更に含んでおり、これによって、ＣＩＭの実装をオープンで標準化された方法で相互運用することができ、ウェブベースの企業管理（ＷＢＥＭ）イニシアチブを支援する技術が完成する。

ある実施形態では、空間サーバ１２は、生成したＣＩＭファイル２４内に、複数のセクション（例えば、前進差分セクション、後進差分セクションなど）を更に含んでおり、ネットワークモデル３０及び３２に関する部分及び／又は詳細情報（例えば、データ及び／又はメタデータ）が含まれている。前進差分セクションには、既存のＣＩＭネットワークモデル３０に追加及び／又は挿入された変更（例えば、１つ又は複数の変更３８）に関する情報が含まれる。実際、生成したＣＩＭファイル２４の前進差分セクション内に含まれる情報により、受信リソース（例えば、外部データシステム２８のオペレータ）が変更（例えば、前進差分）の認識に基づいて（例えば、接続及びその他のパラメータを含む）ＣＩＭネットワークモデル３０を決定することができるようになる。一方、後進差分セクションには、（例えば、１つ又は複数の変更３８のない）既存のＣＩＭネットワークモデル３０に関する情報が含まれる。後進差分セクションにより、受信リソース（例えば、外部データシステム２８のオペレータ）が、ＣＩＭネットワークモデル３０のあるコンポーネントの削除であってもよい、変更を決定することができるようになる。集合的に、追加、更新、及び削除に加えて、前進差分セクション及び後進差分セクションは、ＣＩＭネットワークモデル３０のコンポーネントの更新を含む変更に関する情報を含んでもよい。

上述の説明を更に例証するために、図３〜８は、ここに開示した技術の様々な実施例を示している。図３〜８の具体例は、単なる例示目的で記載されていることを理解されたい。即ち、図３〜８の電力ネットワークモデルは、例えば、単一ネットワークノード３６及び／又は接続ネットワークノード３６の変更に限定されているが、実際の実装では、コンポーネントの大規模の追加又は削除（例えば、変電所、フィーダ、変圧器、電力導体などの追加又は除去）及び小規模の変更（例えば、スイッチ、リレー、又はその他の保護装置の追加、除去、又は変更）のような多数の変更のいずれかを電力ネットワークＧＩＳモデル３０及び３２に行ってもよいことを理解されたい。

上記の内容を考慮して、図３は、図２の電力ネットワークモデル３０及び３２に関して上述したのと同様の電力源３４及びネットワークノード３６Ａ〜３６Ｅを含む電力ネットワークモデルを示している。同じように、図４は、図３の電力ネットワークモデルを示しているが、例外としてネットワークノード４４Ｂが変更されている。そのような場合、空間サーバ１２は、図３及び４の電力ネットワークモデルの前後（例えば、変更なしと変更あり）のＣＩＭモデルを生成することができる。先に述べたように、空間サーバ１２は、前後のＣＩＭモデル間の差異を導き出すこと及び／又は決定することができる。具体的には、図５に示したように、空間サーバ１２は、ネットワークノード４４Ｂのみが変更されていることを決定し、その結果としてネットワークノード４４ＢのみをＣＩＭファイル２４に保存してから、例えば、ＣＩＭファイル２４を外部データシステム２８（例えば、ＤＭＳ、ＯＭＳ、ＭＤＭなど）にエクスポートすることができる。この差異は、ＣＩＭ ＵＭＬ対応規格、及び／又はオレゴン州ポートランドのＤＭＴＦ社から入手可能な文書番号ＤＳＰ０２０１のバージョン２．３．１以降のバージョンなどのＸＭＬによるＣＩＭ記述を含む、多数のＣＩＭ規格に準拠するようにエクスポートすることができる。

同様に、図６〜８は、電力ネットワークモデル（例えば、図２の電力ネットワークモデル３０及び３２）の前後（例えば、変更なしと変更あり）の実施例を示している。具体的には、図７は、図６の電力ネットワークモデルを示しているが、例外としてネットワークノード４４Ｂと、ネットワークノード４６Ｃと、ネットワークノード４４Ｂ及び４６Ｃを接続する線（例えば、電力線）がそれぞれ変更されている。空間サーバ１２は、図６及び７の電力ネットワークモデルの前後のＣＩＭモデルを生成することができる。上述したのと同じように、空間サーバ１２は、図６及び７の前後のＣＩＭモデル間の差異を導き出すこと及び／又は決定することができる。実際、図８に示すように、空間サーバ１２は、ネットワークノード４４Ｂと、ネットワークノード４６Ｃと、ネットワークノード４４Ｂ及び４６Ｃを接続する線（例えば、電力線）のみが変更されていることを決定することになる。従って、空間サーバ１２は、ネットワークノード４４Ｂと、ネットワークノード４６Ｃと、接続線のみをＣＩＭファイル２４に保存してから、例えば、ＣＩＭファイル２４を外部データシステム２８（例えば、ＤＭＳ、ＯＭＳ、ＭＤＭなど）にエクスポートすることができる。

多くの技術を用いて、図３〜８に示す差異を決定することができる。一実施形態では、空間サーバ１２は、例えば、メモリ又はデータベース２０，２２に実行ログの変更を保存して、実行ログを差分として使用することができる。しかしながら、実行ログは、挿入されてから削除されたため直前又は現在のモデルにはないノードのような、無関係な情報を含む可能性がある。従って、実行ログを新しいモデル３２に適用して、例えば、伝達することが望ましいと思われる変更か、伝達することが有益ではないと思われる変更かを決定することができる。一実施形態では、実行ログのノードオブジェクトを、例えば、幅優先及び／又は深さ優先探索によってナビゲートして、同じく変更された可能性のあるその他のオブジェクト（例えば、リンク及び／又はノード）を決定することができる。同様に、変更されたリンクをナビゲートして、ローカルノードや、同じく変更された可能性のあるその他のリンクを発見することができる。モデル全体を探索するのではなく、局所探索を利用することによって、より迅速且つより少ない計算リソースで差分を導き出すことができる。

次に図９を見てみると、フローチャートが示されており、例えば、図１に示すＧＩＳシステム１０に含まれる空間サーバ１２を使用することによって、ＧＩＳと外部データシステム（例えば、ＤＭＳ）の間でネットワークモデル（例えば、電力ネットワークモデル）を同期させるのに役立つプロセス４８の一実施形態を示している。プロセス４８には、非一時的機械可読媒体（例えば、メモリ）に保存され、例えば、空間サーバ１２に含まれる１つ又は複数のプロセッサによって実行されるコード又は命令が含まれる。プロセス４８は、空間サーバ１２によってユーティリティネットワークトポロジーの変更又はその他の修正を識別するステップ（ブロック５０）から始まる。例えば、先に述べたように、空間サーバ１２は、例えば、ネットワークのＧＩＳ表示内に予め含まれていない１つ又は複数の変更３８を識別することができる。プロセス４８は、空間サーバ１２によってそのような変更前後のユーティリティネットワークトポロジーに基づいてＣＩＭモデルを導き出すステップ（ブロック５０）を続ける。具体的には、空間サーバ１２によって、既存の状態（例えば、１つ又は複数の変更を受ける前の状態）のユーティリティネットワークのＣＩＭネットワークモデル（例えば、図２のモデル３０）が生成され、変更された状態（例えば、１つ又は複数の変更を受けた後）のＣＩＭネットワークモデル（例えば、図２のモデル３２）が生成される。

プロセス４８は、空間サーバ１２によって既存の状態（例えば、変更前）のＣＩＭネットワークモデルを変更された状態（例えば、変更後）のＣＩＭネットワークモデルと比較するステップ（ブロック５４）を続ける。例えば、図２に関して上記したように、空間サーバ１２は、前後のＣＩＭモデル（例えば、ネットワークモデル３０及び３２）を比較して、２つのＣＩＭモデル間に存在する差異（例えば、あるコンポーネントの追加、更新、又は削除、或いはその他の変更）のみを決定することができる。プロセス４８は、空間サーバ１２によって、既存の状態のＣＩＭネットワークモデル（例えば、モデル３０）と変更された状態のＣＩＭネットワークモデル（例えば、モデル３２）の間の差異を含むＣＩＭファイル（例えば、ＣＩＭファイル２４）を生成するステップ（ブロック５６）を続ける。実際、先に述べたように、ＣＩＭモデル間の差異を決定すると、空間サーバ１２は、変更及び／又は変更に関するその他の情報を含む（例えば、ネットワークモデル３０及び３２に基づいて生成される）ＣＩＭモデル４２及びＣＩＭファイル２４を生成することができる。

一部の実施形態では、ＣＩＭモデル４２、ひいてはＣＩＭファイル２４は、ＣＩＭネットワークモデル３０及び３２全体ではなく、代わりにＣＩＭネットワークモデル３０及び３２間の差異に対応する部分のみを含むことができる。その他の実施形態では、ＣＩＭファイル２４は、ＣＩＭネットワークモデル３０及び３２間の差異に加えて、前進差分セクション（例えば、追加及び／又は挿入されたコンポーネントに関するデータのセクション）と、後進差分セクション（例えば、削除されたコンポーネントに関するデータのセクション）を含むことができる。いずれの実施形態でも、空間サーバ１２は、既存のネットワークモデルの不完全モデル（例えば、差異のみのＣＩＭモデル４２）のみを含むＣＩＭファイル２４を生成することによって、電力ネットワークモデル３０及び３２の外部データシステム２８との同期を促進することができるため、ＣＩＭファイル２４の送信及び後のインポート（例えば、ロード）の効率が向上する。プロセス４８は、空間サーバ１２によって生成されたＣＩＭファイル２４をエクスポートするステップ（ブロック５８）で終わる。例えば、空間サーバ１２は、ＤＭＳ、ＯＭＳ、ＭＤＭ、又は同様の外部データシステムを含む外部データシステム２８にＣＩＭファイル２４をエクスポートすることができ、外部データシステム２８はＧＩＳシステム１０との同期が必要になる。従って、外部システム２８は、ファイル２４をインポートして空間サーバ１２と同期させることができる。本明細書に記載した技術は、例えば、外部システム２８によって等価ファイル２４を作成し、それによって企業間の同期を維持するために使用することもできる。

開示した実施形態の技術的効果は、ＧＩＳシステムと様々な外部システムの間の通信結合及び同期を可能にするシステム及び方法を含む。ある実施形態では、通信結合されたシステム間で情報を共有するために、オープンスタンダードモデルが使用される。オープンスタンダードを使用することにより、オープンスタンダードを支持するあらゆるシステムが参加することができる。しかしながら、モデルを変更すると、変更したモデルの全てを関係するシステムに送信することになる。本明細書に記載した技術は、モデル変更を導き出し、変更したモデルの全てではなく、変更したモデルの部分集合のみを送信することができる。変更は、差異を求めてグラフ（例えば、ユーティリティネットワークモデルの表示）全体を探索するのではなく、グラフの局所探索に基づいて導き出すことができる。変更のみを導き出す（例えば、変更の共通情報モデル（ＣＩＭ）モデルを導き出す）ことによって、本発明の実施形態は、ＧＩＳシステムと外部システムの間の情報同期を向上させることができ、差異のみを導き出し、導き出した差異のみを送信することによって伝送時間及びコストを削減することができる。

本明細書は、実施例を使用して、最良の形態を含む本発明を開示し、更にあらゆる装置又はシステムを製作且つ使用すること及びあらゆる組み込まれた方法を実行することを含む本発明の実施を当業者が行うのを可能にする。本発明の特許性がある技術的範囲は、特許請求の範囲によって規定され、当業者が想到するその他の実施例を含むことができる。そのようなその他の実施例は、それらが特許請求の範囲の文言と相違しない構造的要素を有する場合、又はそれらが特許請求の範囲の文言と本質的でない相違を有する同等な構造的要素を含む場合には、特許請求の範囲の技術的範囲内に属することになるものとする。

Claims (20)

1. ユーティリティグリッドの変更を識別し、
   前記ユーティリティグリッドの第１のモデルと、前記ユーティリティグリッドの前記第１のモデルの変更を含む前記ユーティリティグリッドの第２のモデルを導き出し、
   前記ユーティリティグリッドの前記第１のモデルを前記ユーティリティグリッドの前記第２のモデルと比較し、
   前記比較に少なくとも部分的に基づいて前記ユーティリティグリッドの前記第１のモデルと前記ユーティリティグリッドの前記第２のモデルの間の差異を導き出すように構成されたプロセッサを含む、
   システム。
2. 前記ユーティリティグリッドは、電力グリッド、ガス分配グリッド、配水グリッド、又はそれらの組み合わせを含む、請求項１に記載のシステム。
3. 前記プロセッサは、前記ユーティリティグリッドのコンポーネントの追加、削除、更新、又はそれらの組み合わせを前記変更として識別するように構成される、請求項１に記載のシステム。
4. 前記ユーティリティグリッドの前記第１のモデルは、前記変更前の前記ユーティリティグリッドの共通情報モデル（ＣＩＭ）モデルであり、前記ユーティリティグリッドの前記第２のモデルは、前記変更後の前記ユーティリティグリッドのＣＩＭモデルである、請求項１に記載のシステム。
5. 前記プロセッサは前記導き出した差異に少なくとも部分的に基づいて共通情報モデル（ＣＩＭ）ファイルを生成し、前記ＣＩＭファイルに前記導き出した差異を保存するように構成されており、前記導き出した差異は前記ユーティリティグリッドの前記第２のモデルの一部である、請求項１に記載のシステム。
6. 前記プロセッサは前記ＣＩＭファイルの一セクションに前進差分データを保存するように構成されており、前記前進差分データは前記ユーティリティグリッドへのコンポーネントの追加に関するデータである、請求項５に記載のシステム。
7. 前記プロセッサは前記ＣＩＭファイルの一セクションに後進差分データを保存するように構成されており、前記後進差分データは前記ユーティリティグリッドのコンポーネントの削除又は更新に関するデータである、請求項５に記載のシステム。
8. 前記プロセッサは、
   既存の状態の前記ユーティリティグリッドを含み、第１の共通情報モデル（ＣＩＭ）モデルである前記ユーティリティグリッドの前記第１のモデルを導き出し、
   変更された状態の前記ユーティリティグリッドを含み、第２のＣＩＭモデルである前記ユーティリティグリッドの前記第２のモデルを導き出し、
   前記ユーティリティグリッドの前記第１のモデルと前記ユーティリティグリッドの前記第２のモデルの間のそれぞれの差異を抽出し、
   それぞれの抽出した差異に基づいて、前記ユーティリティグリッドの前記第１のモデルと前記ユーティリティグリッドの前記第２のモデルの間で異なるデータに対応するデータのみからなるＣＩＭファイルを生成するように構成される、請求項１に記載のシステム。
9. 前記プロセッサは、前記ユーティリティグリッドの前記第１のモデルと前記ユーティリティグリッドの前記第２のモデルの間の複数の差異を抽出するように構成される、請求項１に記載のシステム。
10. 前記プロセッサを含む地理情報システム（ＧＩＳ）からなる、請求項１に記載のシステム。
11. 前記プロセッサは、前記導き出した差異を含むファイルを、流通管理システム（ＤＭＳ）、故障管理システム（ＯＭＳ）、メーターデータ管理（ＭＤＭ）システム、又はそれらの任意の組み合わせに送信するように構成される、請求項１に記載のシステム。
12. コンピュータ実行可能コードが保存された非一時的コンピュータ可読媒体であって、前記コードは、
    地理情報システム（ＧＩＳ）モデルの１つ又は複数の変更を識別し、
    前記ＧＩＳモデルの第１のモデルと、前記第１のモデルの変更を含む前記ＧＩＳモデルの第２のモデルを導き出し、
    前記第１のモデルを前記第２のモデルと比較し、
    前記比較に少なくとも部分的に基づいて前記第１のモデルと前記第２のモデルの間の差異を導き出すための命令を含む、
    非一時的コンピュータ可読媒体。
13. 前記コードは、前記導き出した差異に少なくとも部分的に基づいて共通情報モデル（ＣＩＭ）ファイルを生成し、前記ＣＩＭファイルに前記導き出した差異を保存するための命令を含んでおり、前記導き出した差異は前記ＧＩＳモデルの前記第２のモデルの一部である、請求項１２に記載の非一時的コンピュータ可読媒体。
14. 前記コードは前記ＣＩＭファイルの一セクションに前進差分データを保存するための命令を含んでおり、前記前進差分データはユーティリティグリッドへのコンポーネントの追加に関するデータである、請求項１３に記載の非一時的コンピュータ可読媒体。
15. 前記コードは前記ＣＩＭファイルの一セクションに後進差分データを保存するための命令を含んでおり、前記後進差分データはユーティリティグリッドからのコンポーネントの削除に関するデータである、請求項１３に記載の非一時的コンピュータ可読媒体。
16. 前記コードは、
    既存の状態のユーティリティグリッドに基づいて、第１の共通情報モデル（ＣＩＭ）モデルである前記第１のモデルを導き出し、
    変更された状態の前記ユーティリティグリッドに基づいて、第２のＣＩＭモデルである前記第２のモデルを導き出し、
    前記第１のモデルと前記第２のモデルの間のそれぞれの差異を抽出し、
    それぞれの抽出した差異に基づいて、前記第１のモデルと前記第２のモデルの間の差異に対応するデータのみからなるＣＩＭファイルを生成するための命令を含む、請求項１２に記載の非一時的コンピュータ可読媒体。
17. 前記コードは前記第１のモデルと前記第２のモデルの間の複数の差異を決定するための命令を含む、請求項１２に記載の非一時的コンピュータ可読媒体。
18. 地理情報システム（ＧＩＳ）からなり、前記ＧＩＳは、
    第１の状態の電力グリッドの表示を生成し、
    前記電力グリッドの前記表示を第２の状態に変更する指示を入力として受け、
    前記第１の状態の前記電力グリッドの第１のモデルと、前記電力グリッドの前記第１のモデルとの少なくとも１つの差異を含む前記第２の状態の前記電力グリッドの第２のモデルを導き出し、
    前記電力グリッドの前記第１のモデルを前記電力グリッドの前記第２のモデルと比較して前記少なくとも１つの差異を定量化し、
    前記比較に少なくとも部分的に基づいて前記ユーティリティグリッドの前記第１のモデルと前記ユーティリティグリッドの前記第２のモデルの間の前記少なくとも１つの差異の共通情報モデル（ＣＩＭ）表示を導き出すように構成されたプロセッサを含む、
    システム。
19. 前記プロセッサは前記少なくとも１つの差異に少なくとも部分的に基づいてＣＩＭファイルを生成するように構成されており、前記ＣＩＭファイルは前記少なくとも１つの差異の前記表示を保存するように構成される、請求項１８に記載のシステム。
20. 前記ＧＩＳに通信結合された外部システムを含んでおり、前記外部システムは前記第１の状態の前記電力グリッドの第２の表示を含んでおり、前記プロセッサは、前記ＣＩＭファイルを前記外部システムに送信して、前記少なくとも１つの差異を前記電力グリッドの前記第２の表示に組み込むように構成される、請求項１８に記載のシステム。