| 번호 | 청구항 |
|---|---|
| 1 | 벡터 형태의 도로 네트워크인 벡터 도로 네트워크를 수집하고 기 설정된 조건에 따라 재가공하여 그래프 형태로 형성되는 그래프 도로 네트워크를 생성하는 도로 네트워크 가공부; 및상기 그래프 도로 네트워크에 외부 정보를 반영하며, 상기 외부 정보에 따라 우회 경로를 생성하여 제안하는 도로 네트워크 적용부;를 포함하고,상기 도로 네트워크 가공부는, 상기 벡터 도로 네트워크를 수집하는 도로 네트워크 수집 모듈;상기 벡터 도로 네트워크 데이터로부터 객체를 생성하는 객체 생성 모듈;상기 객체를 포함하는 상기 그래프 도로 네트워크를 생성하는 그래프 도로 네트워크 생성 모듈; 및상기 그래프 도로 네트워크에 확장 정보를 설정하는 확장 정보 설정 모듈;을 포함하며,상기 객체는 상기 벡터 도로 네트워크 데이터로부터 획득되는 교차 지점 및 도로를 포함하며, 상기 교차 지점은 교차 지점 객체로 생성되고, 상기 도로는 도로 객체로 생성되며,상기 그래프 도로 네트워크 생성 모듈은,상기 도로 객체를 노드로 정의하고 상기 교차 지점 객체를 엣지로 정의하여 상기 그래프 도로 네트워크를 생성하며,상기 확장 정보는 특정 조건을 만족하는 장소 또는 특정 조건에 따라 노드 또는 엣지에 적용되는 가중치를 포함하고,상기 도로 네트워크 적용부는,상기 외부 정보를 획득하고 상기 외부 정보에 대응하는 기 저장된 가중치를 획득하는 가중치 획득 모듈; 및 상기 가중치를 이용하여 상기 우회 경로를 생성하고 출력하는 우회 경로 출력 모듈;을 포함하고,상기 우회 경로 출력 모듈은,하기 식 1을 이용하여 각 경로 별 위험도를 도출하고, 최단 경로의 위험도인 기준 위험도와 비교하여 가장 낮은 위험도를 가지는 경로를 상기 우회 경로로 출력하는 재난 대응을 위한 도로 네트워크 관리 시스템.식 1(여기서, : 경로의 위험성, : 위험 노드의 수, : 전체 경로의 수) |
| 2 | 제 1항에 있어서,상기 우회 경로 출력 모듈은,상기 각 경로 별 위험도를 기 설정된 재난 가중치 도출 알고리즘에 적용하여 재난 가중치를 도출하고, 상기 재난 가중치 중 상기 기준 위험도에 대한 재난 가중치인 기준 재난 가중치 및 설정된 위험 민감도 값을 이용하여 상기 위험 민감도 이상의 상기 재난 가중치를 가지는 경로를 상기 우회 경로로 출력하는, 재난 대응을 위한 도로 네트워크 관리 시스템. |
| 3 | 삭제 |
| 4 | 제 1항에 있어서,상기 도로 객체는 양 단이 상기 교차 지점 객체와 각각 연결되어 형성되는 재난 대응을 위한 도로 네트워크 관리 시스템. |
| 5 | 삭제 |
| 6 | 삭제 |
| 7 | 제 1항에 있어서,상기 외부 정보는 재해 정보를 포함하며, 재해 위험 지역, 재해 안전 지역, 재해 발생 위치 및 재해 위험 등급 중 적어도 하나를 포함하는 재난 대응을 위한 도로 네트워크 관리 시스템. |
| 8 | 도로 네트워크 가공부를 이용하여 벡터 형태의 도로 네트워크인 벡터 도로 네트워크를 수집하고 기 설정된 조건에 따라 재가공하여 그래프 형태로 형성되는 그래프 도로 네트워크를 생성하는 단계; 및도로 네트워크 적용부를 이용하여 상기 그래프 도로 네트워크에 외부 정보를 반영하며, 상기 외부 정보에 따라 우회 경로를 생성하여 제안하는 단계;를 포함하고,상기 그래프 도로 네트워크를 생성하는 단계는, 상기 벡터 도로 네트워크를 수집하는 도로 네트워크 수집 단계;상기 벡터 도로 네트워크 데이터로부터 객체를 생성하는 객체 생성 단계;상기 객체를 포함하는 상기 그래프 도로 네트워크를 생성하는 그래프 도로 네트워크 생성 단계; 및상기 그래프 도로 네트워크에 확장 정보를 설정하는 확장 정보 설정 단계;를 포함하며,상기 객체는 상기 벡터 도로 네트워크 데이터로부터 획득되는 교차 지점 및 도로를 포함하며, 상기 교차 지점은 교차 지점 객체로 생성되고, 상기 도로는 도로 객체로 생성되며,상기 그래프 도로 네트워크 생성 단계는,상기 도로 객체를 노드로 정의하고 상기 교차 지점 객체를 엣지로 정의하여 상기 그래프 도로 네트워크를 생성하며,상기 확장 정보는 특정 조건을 만족하는 장소 또는 특정 조건에 따라 노드 또는 엣지에 적용되는 가중치를 포함하고,상기 우회 경로를 생성하여 제안하는 단계;는,상기 외부 정보를 획득하고 상기 외부 정보에 대응하는 기 저장된 가중치를 획득하는 가중치 획득 단계; 및 상기 가중치를 이용하여 상기 우회 경로를 생성하고 출력하는 우회 경로 출력 단계;를 포함하며,상기 우회 경로 출력 단계는,하기 식 2를 이용하여 각 경로 별 위험도를 도출하고, 최단 경로의 위험도인 기준 위험도와 비교하여 가장 낮은 위험도를 가지는 경로를 상기 우회 경로로 출력하는 재난 대응을 위한 도로 네트워크 관리 방법.식 2(여기서, : 경로의 위험성, : 위험 노드의 수, : 전체 경로의 수) |
| 9 | 제 8항에 있어서,상기 우회 경로 출력 단계는,상기 각 경로 별 위험도를 기 설정된 재난 가중치 도출 알고리즘에 적용하여 재난 가중치를 도출하고, 상기 재난 가중치 중 상기 기준 위험도에 대한 재난 가중치인 기준 재난 가중치 및 설정된 위험 민감도 값을 이용하여 상기 위험 민감도 이상의 상기 재난 가중치를 가지는 경로를 상기 우회 경로로 출력하는, 재난 대응을 위한 도로 네트워크 관리 방법. |
