v.net.flowgrass - 클라우드에서의 온라인

프로그램:

이름

v.net.flow - 네트워크의 두 노드 세트 사이의 최대 흐름을 계산합니다.

키워드

벡터, 네트워크, 흐름

개요

v.net.flow
v.net.flow --도움
v.net.flow 입력=name [arc_layer=현] [노드 레이어=현] 출력=name 절단=name
[arc_column=name] [arc_backward_column=name] [node_column=name] [source_cats=범위]
[소스_어디=sql_query] [싱크대_고양이=범위] [싱크대_어디=sql_query] [--덮어 쓰기]
[--도움] [--말 수가 많은] [--조용한] [--ui]

플래그 :
--덮어쓰기
출력 파일이 기존 파일을 덮어쓰도록 허용

--도움
사용 요약 인쇄

--말 수가 많은
자세한 모듈 출력

--조용한
조용한 모듈 출력

--UI
강제 실행 GUI 대화 상자

매개 변수 :
입력=name [필수의]
입력 벡터 맵의 이름
또는 직접 OGR 액세스를 위한 데이터 소스

arc_layer=현
호 레이어
벡터 피처는 다른 레이어에 카테고리 값을 가질 수 있습니다. 이 숫자가 결정합니다
사용할 레이어. 직접 OGR 액세스와 함께 사용할 때 이것은 레이어 이름입니다.
태만: 1

노드 레이어=현
노드 레이어
벡터 피처는 다른 레이어에 카테고리 값을 가질 수 있습니다. 이 숫자가 결정합니다
사용할 레이어. 직접 OGR 액세스와 함께 사용할 때 이것은 레이어 이름입니다.
태만: 2

출력=name [필수의]
출력 벡터 맵의 이름

절단=name [필수의]
최소 컷을 포함하는 출력 벡터 맵의 이름

arc_column=name
호 정방향/양방향 비용 열(숫자)

arc_backward_column=name
호 역방향 비용 열(숫자)

node_column=name
노드 비용 열(숫자)

source_cats=범위
소스 범주 값
예: 1,3,7-9,13

소스_어디=sql_query
'where' 키워드가 없는 SQL 문의 소스 WHERE 조건
예: 소득 < 1000 및 거주 >= 10000

싱크대_고양이=범위
싱크 카테고리 값
예: 1,3,7-9,13

싱크대_어디=sql_query
'where' 키워드가 없는 SQL 문의 WHERE 조건 싱크
예: 소득 < 1000 및 거주 >= 10000

기술

v.net.flow 두 노드 세트 사이의 최대 흐름과 최소 컷을 계산합니다.

노트

두 세트의 노드를 호출합니다. 소스 and 싱크대 and v.net.flow 최대 흐름을 찾습니다
전자부터 후자까지. 에지 용량은 다음과 같이 지정할 수 있습니다. arc_column for
앞으로 방향과 arc_backward_column 역방향용. 후자의 매개변수인 경우
생략되면 어느 방향에서나 동일한 용량이 사용됩니다. 세트는 다음에 의해 제공됩니다.
그 고양이, 층 and 어디에 매개변수. 최대 유량은 최대에 해당합니다.
용량 제약을 유지하면서 네트워크를 통해 흐르는 물의 양
완전히 분리되는 최소 총 용량의 가장자리 세트에 대한 최소 절단
싱크대에서 나온 소스. 이 모듈에서 생성된 컷은 첫 번째 완전 컷에 해당합니다.
소스에서 싱크까지 포화된 에지. 흐름 정보를 포함하는 속성 테이블
에 연결되어 있습니다 출력 지도. 테이블은 두 개의 열로 구성됩니다. 방법 and 흐름 및 상점
각 라인의 흐름. 음의 흐름은 "물"이 거꾸로 흐르는 것을 의미합니다.
방향입니다. 절단 지도에는 최소 컷의 가장자리가 포함되어 있습니다.
유명한 결과는 흐르는 물의 총량이 최소 절단량과 같다고 말합니다.

사용 예

용량에 대해 SPEED를 사용하여 공장에서 매장까지의 최대 흐름을 찾습니다.
v.net.flow 입력=도로 출력=roads_flow 컷=roads_cut arc_column=SPEED \
source_where="유형=공장" sing_where="유형=저장"

모든 용량이 XNUMX이면 최소 절단량은 최소 절단 수에 해당합니다.
소스와 싱크를 분리하는 가장자리.
v.net.flow 입력=네트워크 출력=흐름 컷=컷 arc_column=ones \
source_cats=1-10 sing_cats=100-100

onworks.net 서비스를 사용하여 온라인으로 v.net.flowgrass를 사용하세요.