JP7048661B2 - 船舶の移動経路ネットワーク生成装置及び方法 - Google Patents

Description

本発明は、船舶の移動経路ネットワーク生成装置及び方法に関する。

一般に、ネットワークモデルは、自動車などの運送手段の通行パターンを把握したり、都市間人口移動を分析したりするために用いられる。

図１はネットワークモデルの例を示す図である。すなわち、図１の（ａ）は道路交通ネットワークモデルの例を示し、図１の（ｂ）は都市間人口移動ネットワークモデルの例を示す。

このように、陸上交通の場合は、道路情報に基づいてネットワークが構成されて通行パターンまたは通行量が分析され得る。

図２は船舶運航に伴う船舶航跡の例を示す図である。

海上交通の場合は、図２に示すように、道路などの移動経路が固定されておらず、各船舶は港湾で定めた安全航路（ｆａｉｒｗａｙ）を参照して目的地まで移動する。

そのため、従来では、入出港地点、船席などの予め定められた主要拠点を用いてネットワークを構成して通航量などを把握することにより、海上交通ネットワークの分析が行われた。

しかし、このような方法は、主要地点間の移動経路についての情報がないので、船舶の運航観点からの交通分析が難しいという問題点がある。

大韓民国登録特許第１０－１９８２０８４号公報（２０１９年５月２０日）

本発明は、電子海図データ及び航跡データを用いて船舶の移動経路ネットワークを生成するが、船舶の移動経路の変針点（Ｗａｙ Ｐｏｉｎｔ）を移動経路ネットワークに反映する船舶の移動経路ネットワーク生成装置及び方法を提供することを目的とする。

本発明の一態様によれば、移動経路ネットワーク生成装置が行う船舶の移動経路ネットワーク生成方法が開示される。

本発明の実施形態に係る船舶の移動経路ネットワーク生成方法は、電子海図データを用いてノード（Ｎｏｄｅ）の初期位置を決定することにより、前記ノード、及びノード間を接続するエッジ（Ｅｄｇｅ）で構成される移動経路ネットワークを生成するステップと、航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、前記前処理された航跡データを単純化（ｓｉｍｐｌｉｆｙ）して、前記前処理された航跡データから変針点（Ｗａｙ Ｐｏｉｎｔ）を抽出するステップと、前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含んでなる。

前記移動経路ネットワークを生成するステップは、電子海図上で予め設定された主要拠点を前記ノードとして設定するが、前記主要拠点は、船席及び錨泊地を含む。

前記航跡データを前処理するステップは、前記船舶の移動経路ネットワークの構成に反映される必要のない船舶として予め設定された渡し船、引き船、試験運航船及び給油船を含む船舶の航跡データを除外させる。

前記航跡データを前処理するステップは、前記航跡データから前記船舶の移動速度を確認して、移動速度が予め設定された速度以下である船舶の航跡データを除去する。

前記変針点を抽出するステップは、針路値（ＣｏＧ）の変化が最も大きい位置を変針点として識別する。

前記移動経路ネットワークを更新するステップは、前記変針点の位置を前記ノードの位置と比較して、位置が同一である場合には、前記変針点の位置を既存ノードの位置として判別し、位置が異なる場合には、前記変針点を新規ノードとして判別し、前記変針点を前記新規ノードとして判別した場合には、前記変針点の位置に前記新規ノードを追加し、前記変針点の位置を前記既存ノードの位置として判別した場合には、前記変針点の航跡データを用いて前記既存ノードの平均位置値及びエッジ属性情報を更新する。

本発明の他の態様によれば、船舶の移動経路ネットワーク生成装置が開示される。

本発明の実施形態に係る船舶の移動経路ネットワーク生成装置は、コマンドを格納するメモリと、前記コマンドを実行するプロセッサとを含み、前記コマンドは、電子海図データを利用してノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含んでなる、船舶の移動経路ネットワーク生成方法を行う。

本発明の実施形態に係る船舶の移動経路ネットワーク生成装置及び方法は、電子海図データ及び航跡データを用いて船舶の移動経路ネットワークを生成するが、船舶の移動経路の変針点を移動経路ネットワークに反映することにより、船舶の事実的な移動経路ネットワークを生成することができる。

ネットワークモデルの例を示す図である。 船舶運航による船舶航跡の例を示す図である。 本発明の実施形態に係る船舶の移動経路ネットワーク生成装置が行う船舶の移動経路ネットワーク生成方法を示すフローチャートである。 本発明の実施形態に係る船舶の移動経路ネットワーク生成方法を説明するための図である。 本発明の実施形態に係る船舶の移動経路ネットワーク生成方法を説明するための図である。 本発明の実施形態に係る船舶の移動経路ネットワーク生成方法を説明するための図である。 本発明の実施形態に係る船舶の移動経路ネットワーク生成方法を説明するための図である。 本発明の実施形態に係る船舶の移動経路ネットワーク生成方法を説明するための図である。 本発明の実施形態に係る船舶の移動経路ネットワーク生成装置の構成を概略的に例示する図である。

本明細書で使用される単数の表現は、文脈上明らかに異なる意味ではない限り、複数の表現を含む。本明細書において、「構成される」または「含む」などの用語は、明細書上に記載された様々な構成要素、または様々なステップを必ずすべて含むものと解釈されてはならず、そのうちの一部の構成要素または一部のステップは含まなくてもよく、または追加の構成要素またはステップをさらに含んでもよいと解釈されるべきである。また、明細書に記載された「・・・部」、「モジュール」などの用語は、少なくとも一つの機能または動作を処理する単位を意味し、これは、ハードウェアまたはソフトウェアで実現されてもよく、ハードウェアとソフトウェアの組み合わせで実現されてもよい。

以下、本発明の様々な実施形態を添付図面を参照して説明する。

図３は本発明の実施形態に係る船舶の移動経路ネットワーク生成装置が行う船舶の移動経路ネットワーク生成方法を示すフローチャート、図４乃至図８は本発明の実施形態に係る船舶の移動経路ネットワーク生成方法を説明するための図である。以下、図３を中心に、本発明の実施形態に係る船舶の移動経路ネットワーク生成方法を説明するが、図４乃至図８を参照することにする。

Ｓ３１０ステップで、船舶の移動経路ネットワーク生成装置は、電子海図データを用いて移動経路ネットワークを構成するノード（Ｎｏｄｅ）の初期位置を決定して初期移動経路ネットワークを生成する。ここで、初期移動経路ネットワークは、ノード、及びノード間を接続するエッジ（Ｅｄｇｅ）で構成できる。

すなわち、船舶の移動経路ネットワーク生成装置は、電子海図上で予め設定された主要拠点を生成しようとする初期移動経路ネットワークを構成するノードとして設定することができ、設定されたノードをエッジで接続して初期移動経路ネットワークを構成することができる。ここで、主要拠点は船席及び錨泊地を含むことができる。

例えば、図４に示すように、電子海図上で、電子海図データから抽出できる錨泊地位置Ａ及び船席位置Ｂ、分析対象港湾の入出港位置Ｅが初期移動経路ネットワークのノードの基本位置として設定できる。

このために、船舶の移動経路ネットワーク生成装置は、電子海図データベースを備えることができ、電子海図データベースに格納される電子海図データは、下記表のとおりに示すことができる。すなわち、電子海図データは、ＥＮＣ（Ｅｌｅｃｔｒｏｎｉｃ Ｎａｖｉｇａｔｉｏｎａｌ Ｃｈａｒｔ）から抽出される船席及び錨泊地の位置情報を含むことができる。

Ｓ３２０ステップで、船舶の移動経路ネットワーク生成装置は、航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して航跡データを前処理する。

このために、船舶の移動経路ネットワーク生成装置は、航跡データベースを備えることができ、航跡データベースに格納される航跡データは、下記表のとおりに示すことができる。

航跡データは、受信された時間に応じて航跡データベースに累積格納され、主に船舶自動識別システム（ＡＩＳ）及びレーダー（Ｒａｄａｒ）から受信される物標情報を含むことができる。

このために、船舶の移動経路ネットワーク生成装置は、受信時間に基づいて累積格納された航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出することができる。

例えば、船舶の移動経路ネットワーク生成装置は、渡し船、引き船、試験運航船及び給油船などのように、船舶の移動経路ネットワークの構成に反映される必要がない、予め設定された船舶の航跡データを除外させることができる。

また、船舶の移動経路ネットワーク生成装置は、航跡データから当該船舶の移動速度を確認して、移動速度が予め設定された速度以下である船舶の航跡データを除去することができる。

例えば、船舶は、移動速度が１ノット以下である場合、主に錨泊している或いは船席に停泊している状態であるため、船舶の移動経路ネットワークの構成に反映される必要がない。そのため、図５に示すように、移動速度が１ノット以下である船舶の航跡データが除去できる。

Ｓ３３０ステップで、船舶の移動経路ネットワーク生成装置は、前処理された航跡データを単純化（ｓｉｍｐｌｉｆｙ）して、前処理された航跡データから変針点（Ｗａｙ Ｐｏｉｎｔ）を抽出する。

例えば、船舶の移動経路ネットワーク生成装置は、Ｒａｍｅｒ－Ｄｏｕｇｌａｓ－Ｐｅｕｃｋｅｒアルゴリズムなどのポリゴン単純化アルゴリズム（Ｐｏｌｙｇｏｎ ｓｉｍｐｌｉｆｙ ａｌｇｏｒｉｔｈｍ）を用いて、前処理された航跡データを単純化することができる。すなわち、船舶の移動経路ネットワーク生成装置は、図６に示すように、航跡データから開始位置、終了位置、および針路値（ＣｏＧ）の変化が最も大きい位置を除いた残りの位置を除去して航跡データを単純化し、針路値（ＣｏＧ）の変化が最も大きい位置を変針点（Ｗａｙ Ｐｏｉｎｔ）として識別することができる。

Ｓ３４０ステップで、船舶の移動経路ネットワーク生成装置は、生成された初期移動経路ネットワークに抽出された変針点を反映して移動経路ネットワークを更新する。

つまり、船舶の移動経路ネットワーク生成装置は、図７に示すように、抽出された変針点を初期移動経路ネットワークに新規ノードとして追加して移動経路ネットワークを更新することができる。

例えば、船舶の移動経路ネットワーク生成装置は、抽出された変針点の位置を、初期位置が決定された既存ノードの位置と比較して、位置が同一である場合には、変針点の位置を既存ノードの位置として判別し、位置が異なる場合には、変針点を新規ノードとして判別することができる。そして、船舶の移動経路ネットワーク生成装置は、変針点を新規ノードとして判別した場合には、変針点の位置に新規ノードを追加することができ、変針点の位置を既存ノードの位置として判別した場合には、変針点の航跡データを用いて既存ノードの平均位置値及びエッジ属性情報を更新することができる。ここで、エッジ属性情報は、平均針路値や累積数などを含むことができる。船舶の移動経路ネットワーク生成装置は、航跡データに含まれている変針点がすべて適用されるまで移動経路ネットワークの更新を繰り返し行うことができる。

Ｓ３５０ステップで、船舶の移動経路ネットワーク生成装置は、更新を介して移動経路ネットワークに累積されたノードを併合または削除して、更新された移動経路のネットワークを最適化する。

つまり、船舶の移動経路ネットワーク生成装置は、図８に示すように、類似ノードを併合したり低頻度ノードを削除したりして、最終的な船舶の移動経路ネットワークを生成することができる。

ここで、類似ノードは、ノード間の位置類似度、及びノードに接続されたエッジ属性の類似度で判別できる。ここで、エッジ属性は針路値であってもよい。

そして、低頻度ノードは、接続されていないノードとみなされるノードであって、接続されたノードの数が、予め設定された最小頻度数未満であるノードであってもよい。

このように生成される船舶の移動経路ネットワークの各ノードとエッジには、航跡情報が累積されて含まれており、これを交通特性として活用することができる。例えば、船舶の移動経路ネットワークの情報を用いて港湾区域に対する時間帯別に交通特性を比較することができる。また、ノード及びエッジの累積数を用いて交通密集区域を分析することができ、生成された移動経路ネットワークとは異なる航跡を示す船舶を異常運航船舶として識別することもできる。

図９は本発明の実施形態に係る船舶の移動経路ネットワーク生成装置の構成を概略的に例示する図である。

図９を参照すると、本発明の実施形態に係る船舶の移動経路ネットワーク生成装置は、プロセッサ１０、メモリ２０、通信部３０及びインターフェース部４０を含む。

プロセッサ１０は、メモリ２０に格納された処理コマンドを実行させるＣＰＵまたは半導体素子であってもよい。

メモリ２０は、さまざまな類型の揮発性または不揮発性記憶媒体を含むことができる。例えば、メモリ２０はＲＯＭ、ＲＡＭなどを含むことができる。

例えば、メモリ２０は、本発明の実施形態に係る船舶の移動経路ネットワーク生成方法を行うコマンドを格納することができる。また、メモリ２０は、電子海図データベース及び航跡データベースを含むことができる。

通信部３０は、通信網を介して他の装置とデータを送受信するための手段である。

インターフェース部４０は、ネットワークに接続するためのネットワークインターフェース及びユーザインターフェースを含むことができる。

一方、前述した実施形態の構成要素は、プロセスの観点から容易に把握できる。つまり、それぞれの構成要素はそれぞれのプロセスで把握できる。また、前述した実施形態のプロセスは、装置の構成要素の観点から容易に把握できる。

また、前述した技術的内容は、様々なコンピュータ手段を介して実行できるプログラム命令形態で実現され、コンピュータ可読媒体に記録され得る。前記コンピュータ可読媒体は、プログラム命令、データファイル、データ構造などを単独でまたは組み合わせて含むことができる。前記媒体に記録されるプログラム命令は、実施形態のために特別に設計及び構成されたものであってもよく、コンピュータソフトウェア当業者に公知されて使用可能なものであってもよい。コンピュータ可読記録媒体の例には、ハードディスク、フロッピーディスクおよび磁気テープなどの磁気媒体（ｍａｇｎｅｔｉｃ ｍｅｄｉａ）、ＣＤ－ＲＯＭ、ＤＶＤなどの光記録媒体（ｏｐｔｉｃａｌ ｍｅｄｉａ）、フロップティカルディスク（ｆｌｏｐｔｉｃａｌ ｄｉｓｋ）などの磁気－光媒体（ｍａｇｎｅｔｏ－ｏｐｔｉｃａｌ ｍｅｄｉａ）、およびＲＯＭ、ＲＡＭ、フラッシュメモリなどのプログラム命令を格納し実行するように特別に構成されたハードウェア装置が含まれる。プログラム命令の例には、コンパイラによって作られるような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行できる高級言語コードを含む。ハードウェア装置は、実施形態の動作を行うために１つ以上のソフトウェアモジュールとして作動するように構成でき、その逆も同様である。

前述した本発明の実施形態は、例示の目的のために開示されたものであり、本発明における通常の知識を有する当業者であれば、本発明の思想及び範囲内で様々な修正、変更、付加が可能であり、それらの修正、変更及び付加も下記の特許請求の範囲に属すると理解すべきである。

１０ プロセッサ
２０ メモリ
３０ 通信部
４０ インターフェース部

Claims (10)

1. 移動経路ネットワーク生成装置が行う船舶の移動経路ネットワーク生成方法であって、
   電子海図データを用いてノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、
   航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、
   前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、
   前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、
   前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含んでなり、
   前記航跡データを前処理するステップは、
   前記船舶の移動経路ネットワークの構成に反映される必要のない船舶として予め設定された渡し船、引き船、試験運航船及び給油船を含む船舶の航跡データを除外させることを特徴とする、船舶の移動経路ネットワーク生成方法。
2. 移動経路ネットワーク生成装置が行う船舶の移動経路ネットワーク生成方法であって、
   電子海図データを用いてノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、
   航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、
   前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、
   前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、
   前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含んでなり、
   前記航跡データを前処理するステップは、
   前記航跡データから前記船舶の移動速度を確認して、移動速度が予め設定された速度以下である船舶の航跡データを除去することを特徴とする、船舶の移動経路ネットワーク生成方法。
3. 移動経路ネットワーク生成装置が行う船舶の移動経路ネットワーク生成方法であって、
   電子海図データを用いてノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、
   航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、
   前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、
   前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、
   前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含んでなり、
   前記移動経路ネットワークを更新するステップは、
   前記変針点の位置を前記ノードの位置と比較して、位置が同一である場合には、前記変針点の位置を既存ノードの位置として判別し、位置が異なる場合には、前記変針点を新規ノードとして判別し、
   前記変針点を前記新規ノードとして判別した場合には、前記変針点の位置に前記新規ノードを追加し、前記変針点の位置を前記既存ノードの位置として判別した場合には、前記変針点の航跡データを用いて前記既存ノードの平均位置値及びエッジ属性情報を更新することを特徴とする、船舶の移動経路ネットワーク生成方法。
4. 移動経路ネットワーク生成装置が行う船舶の移動経路ネットワーク生成方法であって、
   電子海図データを用いてノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、
   航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、
   前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、
   前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、
   前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含んでなり、
   前記更新された移動経路ネットワークを最適化するステップは、
   類似ノードを併合し或いは低頻度ノードを削除して最終的な船舶の移動経路ネットワークを生成するが、
   前記類似ノードは、ノード間の位置類似度、及びノードに接続されたエッジ属性の類似度で判別され、
   前記低頻度ノードは、接続されたノード数が予め設定された最小頻度数未満であるノードであることを特徴とする、船舶の移動経路ネットワーク生成方法。
5. 前記移動経路ネットワークを生成するステップは、
   電子海図上で予め設定された主要拠点を前記ノードとして設定するが、
   前記主要拠点は、船席及び錨泊地を含むことを特徴とする、請求項１～４の何れか１項に記載の船舶の移動経路ネットワーク生成方法。
6. 前記変針点を抽出するステップは、
   針路値（ＣｏＧ）の変化が最も大きい位置を変針点として識別することを特徴とする、請求項１～４の何れか１項に記載の船舶の移動経路ネットワーク生成方法。
7. 船舶の移動経路ネットワーク生成装置であって、
   コマンドを格納するメモリと、
   前記コマンドを実行するプロセッサとを含み、
   前記コマンドは、
   電子海図データを利用してノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、
   航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、
   前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、
   前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、
   前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含む船舶の移動経路ネットワーク生成方法を行い、
   前記航跡データを前処理するステップは、
   前記船舶の移動経路ネットワークの構成に反映される必要のない船舶として予め設定された渡し船、引き船、試験運航船及び給油船を含む船舶の航跡データを除外させることを特徴とする、船舶の移動経路ネットワーク生成装置。
8. 船舶の移動経路ネットワーク生成装置であって、
   コマンドを格納するメモリと、
   前記コマンドを実行するプロセッサとを含み、
   前記コマンドは、
   電子海図データを利用してノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、
   航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、
   前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、
   前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、
   前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含む船舶の移動経路ネットワーク生成方法を行い、
   前記航跡データを前処理するステップは、
   前記航跡データから前記船舶の移動速度を確認して、移動速度が予め設定された速度以下である船舶の航跡データを除去することを特徴とする、船舶の移動経路ネットワーク生成装置。
9. 船舶の移動経路ネットワーク生成装置であって、
   コマンドを格納するメモリと、
   前記コマンドを実行するプロセッサとを含み、
   前記コマンドは、
   電子海図データを利用してノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、
   航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、
   前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、
   前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、
   前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含む船舶の移動経路ネットワーク生成方法を行い、
   前記移動経路ネットワークを更新するステップは、
   前記変針点の位置を前記ノードの位置と比較して、位置が同一である場合には、前記変針点の位置を既存ノードの位置として判別し、位置が異なる場合には、前記変針点を新規ノードとして判別し、
   前記変針点を前記新規ノードとして判別した場合には、前記変針点の位置に前記新規ノードを追加し、前記変針点の位置を前記既存ノードの位置として判別した場合には、前記変針点の航跡データを用いて前記既存ノードの平均位置値及びエッジ属性情報を更新することを特徴とする、船舶の移動経路ネットワーク生成装置。
10. 船舶の移動経路ネットワーク生成装置であって、
    コマンドを格納するメモリと、
    前記コマンドを実行するプロセッサとを含み、
    前記コマンドは、
    電子海図データを利用してノードの初期位置を決定することにより、前記ノード、及びノード間を接続するエッジで構成される移動経路ネットワークを生成するステップと、
    航跡データを船舶別に分類し、分類された船舶別航跡データから、予め設定された条件を満たす船舶の航跡データを抽出して前記航跡データを前処理するステップと、
    前記前処理された航跡データを単純化して、前記前処理された航跡データから変針点を抽出するステップと、
    前記抽出された変針点を前記移動経路ネットワークに新規ノードとして追加して前記移動経路ネットワークを更新するステップと、
    前記更新を介して前記移動経路ネットワークに累積されたノードを併合または削除することにより、前記更新された移動経路ネットワークを最適化するステップとを含む船舶の移動経路ネットワーク生成方法を行い、
    前記更新された移動経路ネットワークを最適化するステップは、
    類似ノードを併合し或いは低頻度ノードを削除して最終的な船舶の移動経路ネットワークを生成するが、
    前記類似ノードは、ノード間の位置類似度、及びノードに接続されたエッジ属性の類似度で判別され、
    前記低頻度ノードは、接続されたノード数が予め設定された最小頻度数未満であるノードであることを特徴とする、船舶の移動経路ネットワーク生成装置。

Images