v.net.steinergrass - クラウドでオンライン

プログラム：

NAME

v.net.steiner - ネットワークと指定された端末のシュタイナー ツリーを作成します。
「最小シュタイナー木」問題は NP 困難であり、ヒューリスティック アルゴリズムが使用されることに注意してください。
このモジュールなので、結果は最適ではない可能性があります。

KEYWORDS

ベクトル、ネットワーク、シュタイナー ツリー

SYNOPSIS

v.net.steiner
v.net.steiner - 助けて
v.net.steiner [-g] =名 出力=名 [アークタイプ=string[,string、...]]
[アークレイヤー=string] [ノード層=string] [カラム=string] ターミナル猫=範囲
[n点=整数] [-上書きする] [-助けます] [-詳細] [-静かな] [-ui]

フラグ：
-g
経度と緯度の位置に測地線計算を使用する

-上書き
出力ファイルが既存のファイルを上書きできるようにする

- 助けて
使用状況の概要を印刷する

-詳細
冗長モジュール出力

- 静かな
静かなモジュール出力

--ui
GUIダイアログを強制的に起動する

パラメーター：
=名 [必要]
入力ベクトルマップの名前
または直接OGRアクセス用のデータソース

出力=名 [必要]
出力ベクトルマップの名前

アークタイプ=文字列[、文字列、...]
アークタイプ
入力フィーチャタイプ
オプション： ライン、 境界
デフォルト： ライン、境界

アークレイヤー=string
アーク層
ベクトルフィーチャは、さまざまなレイヤーにカテゴリ値を持つことができます。 この数は決定します
使用するレイヤー。 直接OGRアクセスで使用する場合、これはレイヤー名です。
デフォルト： 1

ノード層=string
ノード層（端末に使用）
ベクトルフィーチャは、さまざまなレイヤーにカテゴリ値を持つことができます。 この数は決定します
使用するレイヤー。 直接OGRアクセスで使用する場合、これはレイヤー名です。
デフォルト： 2

カラム=string
アークのコスト列 (両方向)

ターミナル猫=範囲 [必要]
カテゴリ値
端末上の点のカテゴリ (層は nlayer で指定)

n点=整数
シュタイナー ポイントの数 (可能な限り -1)
デフォルト： -1

DESCRIPTION

v.net.steiner ベクトル ネットワーク上のノードの最適な接続を計算します。

シュタイナー木を使用して、いくつかの数を接続する最小コスト ベクトル ネットワークを計算します。
ネットワーク フレームワーク内のエンド ノードの数。 たとえば、パスを見つけるために使用できます
に必要な光ファイバーケーブルの量を最小限に抑える道路システムに従います。
一連のサテライト オフィスを接続します。

コストは、行の長さ、またはデータベース テーブルに保存された属性のいずれかになります。 これらの属性
値は、長さ単位を横断するコストとしてではなく、セグメント全体のコストとして取得されます (例:
メートル）のセグメント。 たとえば、制限速度が 100 km/h の場合、
長さ 10 km の道路セグメントを横断するには、長さ / 速度 = 10 km / (100
km/h) = 0.1 時間。 アークとノードの両方のコスト割り当てがサポートされています。 面積、費用について
境界線に沿って計算されます。

ノードを表すポイントは正確にネットワーク ノード上にある必要があり、入力ベクトル マップが必要です。
で準備する v.net 操作=接続.

実施例

6 つのデジタル化されたノードのシュタイナー ツリー (スピアフィッシュ):

未整備の道路に沿った最短経路:

高速道路沿いの最速パス:

#スピアフィッシュ
G.Copy Vect =道路、Myroads
# 割り当てる場所が 6 つあります
エコー "1|601653.5|4922869.2|a
2|608284|4923776.6|b
3 | 601845 | 4914981.9 | c
4|596270|4917456.3|日
5|593330.8|4924096.6|e
6|598005.5|4921439.2|f" | v.in.ascii in=- cat=1 x=2 y=3 out=centers col="cat 整数、\
東倍精度、北倍精度、ラベル varchar（43） "
v.db.select センター
v.category センター op=レポート
# タイプ カウント 最小 最大
# ポイント 6 1 6
# ポイントをネットワークに接続するライン マップを作成します (レイヤ 2 上)
v.net myroads Points=centers out=myroads_net op=connect thresh=500
# 費用を移動時間として設定
# レイヤー 3 の各道路に固有のカテゴリを作成します
v.category in=myroads_net out=myroads_net_time opt=add cat=1 Layer=3 type=line
# レイヤー 3 に新しいテーブルを追加
v.db.addtable myroads_net_timelayer=3col="cat integer,label varchar(43),長さの倍精度,速度の倍精度,コストの倍精度"
# 道路タイプをレイヤー 3 にコピー
v.to.db myroads_net_timelayer=3 qlayer=1 opt=クエリ qcolumn=label columns=label
# 道路の長さをマイル単位でアップロードします
v.to.db myroads_net_time レイヤー=3 タイプ=ライン オプション=長さ 列=長さ 単位=マイル
# 制限速度をマイル/時で設定します
v.db.update myroads_net_timelayer=3col=speed val="5.0"
v.db.update myroads_net_timelayer=3col=speed val="75.0" where="label='interstate'"
v.db.update myroads_net_timelayer=3col=speed val="75.0" where="label='主要高速道路、硬い路面'"
v.db.update myroads_net_timelayer=3col=speed val="50.0" where="label='二次高速道路、硬い路面'"
v.db.update myroads_net_timelayer=3col=speed val="25.0" where="label='軽量道路、改善された路面'"
v.db.update myroads_net_timelayer=3col=speed val="5.0" where="label='未改善の道路'"
# 移動コストを移動時間（分単位）として定義します。
v.db.update myroads_net_timelayer=3col=cost val="長さ / 速度 * 60"
# 最短経路
v.net.steiner myroads_net_time arc_layer=3 node_layer=2terminal_cats=1-6 out=mysteiner_ distance
#最速パス
v.net.steiner myroads_net_time arc_layer=3 node_layer=2 acol=costterminal_cats=1-6 out=mysteiner_time
結果を表示するには、次の例を実行します。
# 結果表示
g.region ベクトル=myroads_net
# 最短経路
d.モン×0
d.vect myroads_net
d.vect -c 中心 icon=basic/triangle
d.フォント ヴェラ
d.vect 中心 col=red disp=attr attrcol=label lsize=12
d.vect mysteiner_ distance Col=blue width=2
#最速パス
d.モン×1
d.vect myroads_net
d.vect -c 中心 icon=basic/triangle
d.フォント ヴェラ
d.vect 中心 col=red disp=attr attrcol=label lsize=12
d.vect mysteiner_timecol=blue width=2

onworks.net サービスを使用してオンラインで v.net.steinergrass を使用する