• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.033 seconds

Implementation of Distribution Outage Prediction Algorithm Using GIS (GIS를 이용한 배전설비고장예측 알고리즘의 구현)

  • Bae, Myung-Suc
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2002.03a
    • /
    • pp.89-94
    • /
    • 2002
  • 본 논문에서는 배전분야 설비관리 시스템을 대상으로 배전설비 고장시 GIS 기능을 이용하여 고장설비를 예측할 수 있는 방법과 구현 실례를 소개하고자 한다. 배전설비관리를 위한 지리정보 데이터 모델은 가공과 지중, 전기와 비전기, 점형과 선형의 특성을 가지는 배전설비의 특성을 분석하여 모델링된다. 모델링의 결과 생성된 데이터베이스는 실세계에 존재하는 대부분의 객체에 대한 정보를 포함하고 있으므로 매우 크고 그 구조 또한 복잡하다. 그러므로 응용프로그램이 필요로 하는 데이터를 추출하기 위하여 많은 시간이 요구된다. 그러나 고장복구업무를 위한 시스템은 사용자의 만족도를 위하여 추론의 정확성과 더불어 응답속도를 최소화하는 것이 필수조건이다. 이를 위하여 GIS 데이터베이스 모델을 좀 더 개량할 필요가 있으며, 본 논문에서는 이에 대한 한가지 방안으로 배전설비의 GIS 모델의 축약된 형태인 관계형 데이터베이스 모델을 제시한다. 고장점 추론은 이렇게 만들어진 축약모델을 이용하여 진행되며 고장신고 고객별로 회선, 개폐기, 변압기, 인입주 등 정보를 추출하고 추출된 설비들의 계통상 위치의 유사성을 추론하여 최종 예측점을 파악한다.

  • PDF

Searching River Information using Ontology (온톨로지를 이용한 하천 데이터의 검색)

  • Yoon, Hong-Kyu;Yoo, Sang-Bong
    • Journal of Korea Spatial Information System Society
    • /
    • v.2 no.2 s.4
    • /
    • pp.117-126
    • /
    • 2000
  • As the geographical information changes continuously, it has been difficult to manage it in consistent manner. Especially different terminologies are often used for describing the same object. These characteristics of geographical information make the information search be very unproductive. Recently, it is widely recognized that capturing more knowledge is the next step to overcome the current difficulties on sharing geographical information. In this paper, we utilize the ontology concept in order to facilitate information search for geographical data in the internet environment. A prototype of search system implemented using the ontology for river-related data is presented.

  • PDF

A Study on Measurement of Two-dimensional Velocity Distribution in River using ADCP (ADCP를 활용한 하천의 2차원 유속분포 측정 연구)

  • Yoo, Min-Wook;Kim, Young-Do;Lyu, Si-Wan;Seo, Il-Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.916-920
    • /
    • 2007
  • ADCP(Acoustic Doppler Current Profiler)는 유수의 흐름을 방해하지 않으면서 물 속으로 일정 주파수의 초음파를 전송하고, 부유하는 입자들에 의해 산란되어 돌아오는 반향을 수집, 도플러효과를 이용하여 유속을 측정하는 장비이다. ADCP는 하천을 횡단하면서 순간적인 유속을 측정하므로 시간평균한 평균유속과의 차이가 발생하지만 1초에 1회 이상의 빠른 속도로 연직유속분포를 수집하면서 이를 공간적으로 평균함으로써 순간유속이 갖는 변동성을 완화시키는 특징을 갖는다. 본 연구에서는 ADCP를 활용하여 사행하천에서 수평방향 2차원 유속분포를 측정하고자 하였다. 만곡부가 교호적으로 나타나는 사행하천의 흐름구조는 매우 복잡하다. 특히 주 흐름의 수직인 단면에 나선형의 2차류가 관찰되는데, 이는 원심력과 횡방향의 수면경사 및 난류의 상호작용으로 발생된다. 주 흐름의 유속과 다른 분포를 나타낸다. 본 연구에서는 이찬주 등(2005)이 제시한 공간평균기법과 이동경로 수정을 통하여 측선별 2차원 유속분포를 측정하여 기 개발된 RAMS(서울대학교, 2007)를 적용하고 이를 검증하기 위한 자료를 확보하고자 하였다.

  • PDF

Finding a path with the minimum clearance by using Visibility graph (가시성그래프에 의해 최소 여유공간을 보장하는 길찾기)

  • Jeon, Hyun-Joo;Yu, Kyeon-Ah
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.739-741
    • /
    • 2005
  • 최근 게임에서 자주 등장하기 시작한 랜덤 지형 맵 생성기법으로 인해 단순한 경로 찾기가 아닌 지형분석을 통한 복잡한 경로 찾기 문제가 많은 관심을 받고 있다. 이에 로보틱스 분야에서 경로 찾기에 이용되는 가시성그래프(Visibility Graph, Vgraph)가 지형분석과 경로 찾기를 동시에 해결할 수 있는 방법으로 제안되고 있다. Vgraph를 이용하면 지형의 로드맵을 효과적으로 생성할 수 있을 뿐 아니라 A* 알고리즘과 결합하여 최적의 경로를 찾는 것을 보장하는 장점이 있다. 그러나 Vgraph에 의해 구해진 경로는 장애물의 정점에서 정점으로 이동하기 때문에 항상 장애물의 모서리를 향해 움직이며 벽에 붙어가는 듯이 보여 부자연스러운 것이 단점이다. 본 논문에서는 설계자가 요구하는 여유공간 c만큼 장애물을 확장하여 확장된 장애물에 대해 가시성그래프를 생성함으로써, Vgraph의 장점은 유지하며 단점을 보완할 수 있는 방법에 대해 제안한다.

  • PDF

A Study on Linving Close Contact Service Supporting System Using Disablities Lifestyle Log Analysis System (장애인의 라이프 로그 분석을 이용한 생활 밀착형 서비스 제안시스템)

  • Park, Gyeongsu;Kim, Kwangsil;Kim, Chang Gi;Seo, Jeong Min
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2016.05a
    • /
    • pp.177-178
    • /
    • 2016
  • 사회가 점점 더 복잡해지고 정보통신 기술의 급격한 발달 및 스마트 폰을 비롯한 모바일 기기들의 일반화로 인해 라이프 로그와 같은 빅 데이터에 대한 사회적인 관심 및 활용이 필요성이 증대되고 있다. 특히 일반인들뿐만 아니라 장애인들이 쉽게 접근할 수 있는 공간자료를 포함한 소셜미디어(SNS) 자료들은 장애인들의 라이프 스타일을 분석할 수 있는 각종 가치 있는 정보들을 포함하여 장애인들에게 꼭 필요한 여러 사회복지 서비스를 발굴하고 제공할 수 있는데 효율적으로 활용될 수 있다. 따라서 본 연구에서는 장애인들이 자발적으로 가장 많이 생산해 내는 자료인 공간정보를 포함한 소셜미디어 데이터를 통해 장애인들에게 가장 필요한 생활 밀착형 사회서비스를 발굴하는 시스템을 제안한다.

  • PDF

Design of a Multiagent-based Lecture-timetabling Automation System using the Properties of Distributed Constraint Satisfaction (분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의 시간표 자동화 시스템 설계)

  • 황경순;전중남;이건명
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.283-285
    • /
    • 2002
  • 강의시간표 문제(Lecture timetabling Problem)는 일주일을 기본으로 하는 특정 시간대 별로 학생(Course-class), 교수, 그리고 강의실과 같은 자원에 대한 스케줄링 문제로서 각각의 자원에 대하여 적절한 조합으로 제약조건들 사이의 충돌을 최소화하여 자원을 배치하는 할당문제이다. 강의시간표 문제는 수천 명 학생들에 대하여 개개인의 시간표를 작성해야 하므로 기하급수적으로 증가하는 탐색공간에 대하여 최악의 경우 탐색 시간이 지수적으로 증가하는 NP-complete Problem이다. 이러한 거대하고 복잡한 강의시간표 문제는 계층적으로 분할하여 기능별로 처리하면서 제약조건을 협상하도록 하는 각 모듈 단위의 에이전트를 구성하므로 좀 더 작고 단순한 문제로 변환될 수 있다. 본 논문에서는 방대한 탐색 공간과 과잉-제약조건(Over-constraint)문제의 하나인 강의시간표 작성 문제를 분산제약조건 만족 문제 특성을 이용하고 다중 에이전트 구조를 사용하여 해결하는 강의시간표 자동화 시스템 설계를 제안한다.

  • PDF

Power Transmission Line Routing Using GIS (지리정보시스템을 이용한 송전선로 경과지선정)

  • Min, Kyu-Ho;Park, Byoung-Won;Roh, Jae-Deok;Oh, Chol-Ho
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.1 s.9
    • /
    • pp.119-128
    • /
    • 1997
  • With the rapid socioeconomic change the siting of SOC is getting more difficult due to so-called NIMBY syndrome. The objective methodology using GIS was かid as a case study to solve the complexity of the power transmission line routing. We anticipated that the new optimization of transmission routing would be the efficient and reasonable way in getting the public acceptance and settling the public complaints from transmission construction project in our country.

  • PDF

Evolutionary Design Methodology for Topology Open-ended Engineering Design (구조적으로 열린 공학 디자인을 위한 진화적설계 방법론)

  • Seo Kisung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.189-192
    • /
    • 2005
  • 공학시스템의 설계 문제는 시스템 구성이 복잡하고, 구조적으로 열려있으며, 전기, 기계, 유압, 열등의 서로 다른 에너지 도메인 구성 요소를 포함한다. 최적의 설계를 위해서는 각 도메인에 대한 통합된 설계 방법과 자동적이고 구조적으로 열린 공간에 대한 효율적인 탐색방법이 요구된다. 본 논문은 도메인에 독립적이며 모델링과 해석에 장점을 가진 본드 그래프 (bond graph)와 대규모 공간 해의 탐색에 접합한 진화 알고리즘의 일종인 유전자 프로그래밍(Genetic Programming)을 결합하여 멀티 도메인 동적시스템에 대한 디자인 해를 자동적으로 생성해주는 설계 방법을 제시하고, 제안된 설계방법의 효용성을 입증하기 위해서 이를 아나로그 필터 설계에 문제에 적용하였다.

  • PDF

Defect-Limited Yield Difference Model (결함 제한적 수율변화 모델)

  • Lee, Hoong-Joo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.6
    • /
    • pp.1614-1618
    • /
    • 2008
  • This paper propose a novel yield difference model according to layout modification. The difference of average number of faults by layout modification to increase or decrease spaces between geometries is formulated for short faults and open faults. Complex modification including wire bending with jogs is also modeled by dividing patterns into segments and redefining spaces and widths. This model can help to monitor the yield change and to generate a cost function of defect-limited yield quickly.

The Structure and Functionality of an Intelligent Facility Management Platform (지능형 시설물 통합관리 플랫폼의 구조 및 기능)

  • Lee, Jae-Wook;Oh, Hyung-Jung;Ko, Young-Geun;Baik, Song-Hoon
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.78-82
    • /
    • 2008
  • 최근 신도시를 중심으로 추진 중인 U-City 사업과 함께 도시시설물 관리분야에 정보기술의 활용이 활발히 이루어지고 있다. 특히 복잡, 다양해지고 있는 도시시설물의 효율적이며 지능적인 관리를 위하여 다수의 도시시설물들을 통합적으로 관리할 수 있는 통합관리 플랫폼에 대한 관심이 높아지고 있다. 따라서 본 논문에서는 기존의 개별적인 도시시설물 관리가 가지는 주요 문제점들을 살펴보고 이를 효과적으로 해결할 수 있는 도시시설물 통합관리 방안을 제시하였으며, 아울러 통합관리 플랫폼의 개념을 구조와 핵심 기능을 중심으로 설명하였다. 최신 공간정보기술과 상황인지기술을 기반으로 한 통합관리 플랫폼은 도시공간정보와 센서정보를 통합적으로 관리하고 다양한 도시 상황을 지능적으로 처리함으로써 관리 비용절감과 함께 관리자의 신속한 의사결정을 가능케 한다.

  • PDF