| 1 |
1
무작위 네트워크 모델링 방법에 있어서,(a) 공급원과 수요원을 포함하는 노드와 상기 노드를 연결하는 엣지를 포함하는 초기 격자 네트워크를 생성하는 단계; 및(b) 상기 엣지를 조절하여 상기 초기 격자 네트워크를 주어진 격자비율에 대응하는 격자 네트워크로 변화시키는 단계를 포함하되,상기 (b) 단계는,단계 수행 중에 네트워크 모델이 둘 이상으로 분리된 경우, 상기 분리된 네트워크 모델을 분리 전 상태로 복구하고 상기 네트워크 모델의 분리를 유발한 엣지와는 다른 엣지를 조절하여, 네트워크 모델이 1개로 유지되도록 제어하는 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 2 |
2
제1항에 있어서,상기 (a) 단계는,(a1) 상기 공급원과 상기 수요원을 포함하는 전체 노드의 개수, 상기 전체 노드에서 상기 공급원의 개수 및 상기 수요원의 개수에 기초하여 상기 공급원과 상기 수요원을 제외한 노드를 포함 가능한 크기의 제 1 격자 네트워크를 생성하는 단계;(a2) 상기 제 1 격자 네트워크의 노드 개수가 상기 전체 노드의 개수에서 상기 공급원의 개수와 상기 수요원의 개수를 뺀 노드 개수보다 커서 여분 노드가 존재하는 것으로 판단되는 경우, 상기 제 1 격자 네트워크에서 상기 여분 노드의 개수에 대응하는 개수만큼의 노드를 삭제하여 제 2 격자 네트워크를 생성하는 단계; 및(a3) 상기 공급원의 개수 및 상기 수요원의 개수에 대응하는 개수만큼의 노드를 상기 제 2 격자 네트워크에 무작위로 연결하는 단계를 포함하는 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 3 |
3
제2항에 있어서,상기 (a1) 단계에서, 상기 제 1 격자 네트워크는 정방형의 격자 네트워크로 생성되는 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 4 |
4
제3항에 있어서,상기 (a1) 단계의 상기 정방형의 격자 네트워크는 하기의 식 1 및 식 2를 만족하고,[식 1]α×α (β＝0일 때)[식 2](α＋1)×(α＋1) (0＜β＜1일 때)여기에서, u＝n－(s＋d)이고, (α는 정수, β는 소수)이고, n은 상기 공급원과 상기 수요원을 포함하는 전체 노드 개수이고, s는 상기 공급원 개수이고, d는 상기 수요원의 개수인 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 5 |
5
제2항에 있어서,상기 (a2) 단계는, 상기 (a1) 단계의 제 1 격자 네트워크에서 가장자리에 대응하는 노드 중 적어도 일부를 삭제하여 제2 격자 네트워크를 생성하는 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 6 |
6
제5항에 있어서,상기 가장자리에 대응하는 노드는 연결 중심도가 3 이하인 노드인 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 7 |
7
제5항에 있어서,상기 (a2) 단계에서 삭제되는 노드가 복수개인 경우, 상기 삭제되는 복수개의 노드는 가장자리를 따라 연속적으로 상호 이웃하게 배열되는 노드인 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 8 |
8
제2항에 있어서,상기 (a3) 단계에서, 상기 무작위의 연결은 상기 제 2 격자 네트워크에 무작위로 연결되는 노드가 연결 중심도가 1이 되는 무작위의 연결인 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 9 |
9
제1항에 있어서,상기 (b) 단계는 상기 초기 격자 네트워크에서 무작위로 엣지를 삭제하되,삭제되는 엣지의 총 개수는 하기의 식 4이고,[식 4]여기에서, m(p)는 상기 초기 격자 네트워크에서 삭제되는 엣지의 총 개수이고, 은 상기 초기 격자 네트워크의 엣지 개수이고, p는 상기 격자비율이고, (n－1)은 완전한 수지선 네트워크의 엣지 개수이고, n은 상기 공급원과 상기 수요원을 포함하는 전체 노드 개수인 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 10 |
10
제9항에 있어서,상기 (b) 단계에서, 상기 격자비율은 하기의 식 5에 따라 계산되는 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 11 |
11
삭제
|
| 12 |
12
제1항에 있어서,(c) 상기 (b) 단계 수행 중 또는 수행 이후에, 연결 중심도가 1인 노드의 개수가 변경되는 경우, 상기 연결 중심도가 1인 노드의 개수를 상기 공급원의 개수와 상기 수요원의 개수의 합에 대응되도록 노드의 연결을 조절하는 단계를 더 포함하는 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 13 |
13
제12항에 있어서,상기 (c) 단계는, 상기 연결 중심도가 1인 노드 중 상기 공급원과 상기 수요원을 제외한 오류 노드를 상기 공급원 중 임의의 공급원 또는 상기 수요원 중 임의의 수요원에 연결 중심도가 1이 되도록 연결하고, 상기 임의의 공급원을 상기 공급원에서 또는 상기 임의의 수요원을 상기 수요원에서 제외하고, 상기 임의의 공급원 또는 상기 임의의 수요원에 연결 중심도가 1이 되도록 연결된 오류 노드를 상기 공급원 또는 상기 수요원에 포함시키는 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법
|
| 14 |
14
무작위 네트워크 모델링 장치에 있어서,공급원과 수요원을 포함하는 노드와 상기 노드를 연결하는 엣지를 포함하는 초기 격자 네트워크를 생성하는 네트워크 생성부; 및상기 엣지를 조절하여 상기 초기 격자 네트워크를 주어진 격자비율에 대응하는 격자 네트워크로 변화시키는 네트워크 변환부,를 포함하되,상기 네트워크 변환부는,네트워크 모델이 둘 이상으로 분리된 경우, 상기 분리된 네트워크 모델을 분리 전 상태로 복구하고 상기 네트워크 모델의 분리를 유발한 엣지와는 다른 엣지를 조절하여, 네트워크 모델이 1개로 유지되도록 제어하는 것인, 상수도관망 특성을 반영한 무작위 네트워크 모델링 장치
|
| 15 |
15
제1항의 상수도관망 특성을 반영한 무작위 네트워크 모델링 방법을 실행시킬 수 있는 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체
|
