幾何学的ネットワーク

ジオメトリックネットワークは、地理情報システムで相互接続された一連の地物をモデル化するために一般的に使用されるオブジェクトです。ジオメトリックネットワークは数学やコンピュータサイエンスのグラフに似ており、グラフ理論に似た理論や概念を使用して記述および分析できます。ジオメトリックネットワークは、道路網や公共施設ネットワーク（電気、ガス、水道など）をモデル化するためによく使用されます。^[1]ジオメトリックネットワークは、近年、空間ネットワークと呼ばれることが多くなっています。

ジオメトリック ネットワークは、接続されたエッジで構成されています。ネットワークの接続性ルールでは、どのエッジが接続され、どのポイントで接続されるかを指定します。これらのポイントは、一般的にジャンクションポイントまたは交差点と呼ばれます。これらのエッジには重みまたはフロー方向が割り当てられ、分析結果に影響を与えるエッジの特定のプロパティが決定されます^[2] 。特定の種類のネットワークの場合、ソース ポイント (フローの起点) とシンク ポイント (フローの終点) も存在する場合があります。ユーティリティ ネットワークの場合、ソース ポイントは変電所または給水ポンプ場と相関し、シンク ポイントは住宅のサービス接続と相関する場合があります。^{[3] [4]}

ネットワークは、フィーチャの相互接続性を定義します。この接続性を分析することで、ネットワーク上のあるポイントから別のポイントまでのパスをトレースして計算できます。最適化アルゴリズムとネットワークの重みとフローを利用することで、これらのパスを最適化して、ネットワーク上の 2 つのポイント間の最短パスなどの特殊なパスを表示することもできます。これは、運転ルートの計算で一般的に行われます。ネットワークを使用して空間分析を実行し、特定のエリアに含まれるポイントまたはエッジ、または特定のポイントから特定の距離内にあるポイントまたはエッジを決定することもできます。これは、水文学や都市計画などの分野で応用されています。

• ルーティング: 運転ルート、ある興味のある場所から別の興味のある場所への経路を計算し、近くの興味のある場所を見つけます
• 都市計画: 敷地適合性調査、交通および混雑調査。
• 電力業界: GISで電力網をモデル化し、発電源から追跡する
• その他の公共事業：水道配水フローおよび天然ガス配給のモデリング

• グラフ
• グラフ理論
• 地理情報システム