• Title/Summary/Keyword: 수행시간 분석

Search Result 6,932, Processing Time 0.04 seconds

Analysis of water quality smart meter data using dynamic time warping (Dynamic Time Warping을 이용한 수질 스마트미터 데이터 분석)

  • Lim, Soyeon;Jung, Donghwi
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.173-173
    • /
    • 2021
  • 현재까지 상수도관망 내 수질적 거동에 대한 분석은 (1) 네트워크 수질 모델(EPANET 수질모의 등)에 기반한 방법과 (2) 시공간적 저해상도 데이터에 기반한 데이터 분석법이 주를 이루었다. 그러나 현존 네트워크 수질 모델은 수질 사고의 복잡한 물리·화학적 거동을 상세히 모의하기 어렵다. 반면 계측 및 통신기술의 발달로 고해상도 수질 데이터의 실시간 수집이 가능해지면서 사고의 사전감지, 발생시 즉각적 탐지 및 대응을 위한 데이터 분석법에 관심이 증가하고 있다. 서울 문래동, 인천, 포항의 경우에서도 알 수 있듯이, 수질사고 발생 시 원인물질의 시공간적 이송 또는 전파에 대한 정보는 사고대응에 유용하게 활용된다. 본 연구는, 비정상적인 수질변화의 계통 내 전달 시간을 계산하기 위해 고해상도 수질 스마트 미터 데이터에 기반한 데이터 분석법을 개발하였다. 물공급 하류방향의 수질변화 전달 시간 정량화를 위해 화음탐색법 기반 동적시간워핑(Dynamic time warping; DTW) 기술을 이용하였고, 원데이터의 전처리를 위해 이동평균필터링을 수행하였다. 개발된 분석법은 A시 생산 및 배·급수과정의 감시지점에서 10초 단위로 계측된 다양한 수질변수(pH, 탁도, 잔류염소, 전기전도도, 수온 등)의 공간적 변이 전파시간을 결정하기 위해 적용되었다. 분석에 활용한 데이터는 데이터 통신 및 측정 기기에 의한 이상값과 운영상황의 변화에 따라 변동한 값을 처리하기 이전의 데이터이다. 데이터 품질에 의한 영향을 배제하기 위해 이상값이 발생하지 않은 기간을 파악한 후, 그 기간에 대하여 분석하였다. 계통 내 위계에 따라 두 지점의 측정값의 전파시간을 정량화한 결과, 지점에 따라 전파시간이 다르게 나타났다. 또한, 같은 두 지점에 적용한 결과라도 DTW를 적용하는 기간과 이동평균필터링의 크기에 따라 수질변화 전달 시간이 다르게 나타나는 것을 확인할 수 있었다. 본 연구에서 개발된 분석법은 다변량 수질변수 간의 영향관계를 파악하는데 확장 적용이 가능하다. 또한, 이 방법의 실시간 적용을 통해 동적으로 변화하는 전달시간을 주기적, 공간적으로 갱신하여 관망 수질 변화 모니터링이 가능하다.

  • PDF

한국형 워게임모형 개발기법

  • 문형곤
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1994.10a
    • /
    • pp.3-3
    • /
    • 1994
  • 워게임은 전쟁수행능력 평가를 위하여 수많은 변수들이 복잡하게 연결되어 있는 극한상황에서전투수행상황을 신속학 분석할 수 있는 전쟁모의분석 기법의 하나이다. 최근 컴퓨터의 처리능력이 급격히 증대됨에 따라서 워게임의 활용영역이 점진적으로 확대되고 있다. 워게임운용에 있어서 우리의 전쟁상황과 실정에 맞는 전쟁모의모형을 우리가 개발하여 사용하는 것이 가장 이상적이다. 그러나 이러한 모형개발·운영에는 막대한 비용과 시간이 소요되며, 최근까지 초대형모형을 독자적으로 개발할 수 있는 여건이 충분히 성숙되어 있지 않다. 아직가지 워게임 전문연구기관이 국내에 없으며, 워게임모형개발과 전문이력확보에 대한 투자가 미흡함으로써 전쟁연구의 해외의존이 지속되고 있으며, 한국상황에 적합한 전쟁연구는 국내 워게임 관련기관을 중심으로 제한적으로 수행되고 있는 실정이다. 하지만 당면한 국방정책결정과 전쟁수행능력 평가를 효율적으로 수행하기 위해서는, 선진외국의 개밞형을 보전·보완·개선하여 활용하면서 이와 병행하여 중장기적으로 독자적인 한국형 모형을 개발할 수 있는 능력을 보전하여야 한다. 본 논문은 한국형 워게임 보형개발에 있어서 필수적으로 검토 분석되어야 하는 사항과 주요 전투논리를 개선하는데 필요한 개발단계별 검증방법을 제시한다.

  • PDF

Analysis scheme for customer pick-up points based on the Jeju Taxi Telematics system (제주 택시 텔레매틱스에 기반한 택시 승차지점 분석 기법)

  • Lee, Jung-Hoon;Park, Gyung-Leen
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.275-279
    • /
    • 2008
  • 본 논문은 제주 택시 텔레매틱스 사업의 운영 결과 축적된 히스토리 정보를 기반으로 택시들의 운행기록을 분석하여 승객들이 택시를 찾는 지점을 분석하는 기법을 제시하고 이를 바탕으로 시간별 지역별 링크별 승차 패턴을 분석한다. 이를 위하여 택시의 상태도 천이에서 승차지점을 추출하였으며 해당 데이터를 데이터베이스 테이블에 저장하였다. 이후 승차지점들을 그루핑하여 승차 패턴의 추이를 발견하고 이에 대한 분석을 수행하였다. 이 분석 데이터는 택시들을 지역별 시간대별로 승객이 많이 찾는 위치로 이동시키고 택시의 공차 운행율을 감소시키는 배차 방식을 개발하여 택시의 영업 수익 증대와 승객의 택시 대기시간 감소를 기할 수 있다.

  • PDF

ON-LINE PSEUDO-DYNAMIC NETWORK TESTING ON BASE-ISOLATED BRIDGE USING WEB-BASED JAVA MONITORING SYSTEM (자바 모니터링 서버를 이용한 면진교량의 온라인 네트워크 유사동적 실험)

  • Park, D.U.;Yun, C.B.;Lee, J.W.;Nagata, K.;Watanabe, E.;Sugiura, K.
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2005.03a
    • /
    • pp.477-486
    • /
    • 2005
  • 본 논문에서는 한국과 일본에 위치한 여러 연구기관들 사이에서 수행된 온라인 네트워크 유사동적 실험 결과에 대해 나타내었다.예제 구조물로는 4경간 연속의 면진 교량을 이용하였다. 실험 장비를 보유하고 있는 두 연구기관에서 면진 장치의 비선형 거동에 대한 실험을 수행하고 각 실험 결과를 조합하여 전체 구조의 동적 해석을 수행하였다. 본 논문에서는 먼저 인터넷을 이용한 두 가지 데이터 전송기법을 이용하여 두 기법의 효율성을 비교, 분석하였다. 또한 최근 국내에 위치한 두 연구기관 사이에서 수행된 실험 결과에 대해 논의하였다. 본 연구에서는 상대 연구기관의 실험 상황 및 수행된 실험 결과의 효율적인 모니터링을 위하여 웹 기반의 자바 모니터링 시스템을 개발하였다. 마지막으로 유선과 무선 인터넷을 이용한 온라인 실험 기법에 대하여 나타내었다. 그 결과, 온라인 네트워크 실험에 소요된 실험 시간은 데이터 전송 기법과 실험장비에 따라 매 시간 단계의 데이터 전송에 0.2-15초, 각 연구기관의 유사동적 실험에 1-10초의 시간이 소요되어 매우 큰 폭으로 변화함을 알 수 있었다. 또한 무선 인터넷을 이용한 온라인 실험의 경우, 뛰어난 이동성과 인터넷 보안성 등과 같은 여러 가지 장점을 가지고 있음을 알 수 있었다.

  • PDF

On-line Network Pseudo-dynamic Test Technologies Using the Internet (인터넷 기반 온라인 네트워크 유사동적 실험기법)

  • Park, D.U.;Yun, C.B.;Nagata, K.;Watanabe, E.
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2006.03a
    • /
    • pp.553-562
    • /
    • 2006
  • 본 논문에서는 한국과 일본에 위치한 여러 연구기관들 사이에서 수행된 온라인 네트워크 유사동적 실험 곁과에 대해 나타내었다. 예제 구조물로는 4경간 연속의 면진 교량을 이용하였다. 실험 장비를 보유하고 있는 두 연구기관에서 면진 장치의 비선형 거동에 대한 실험을 수행하고 각 실험 결과를 조합하여 전체 구조의 동적 해석을 수행하였다. 본 논문에서는 먼저 인터넷을 이용한 두 가지 데이터 전송기법을 이용하여 두 기법의 효율성을 비교, 분석하였다. 또한 최근 국내에 위치한 두 연구기관 사이에서 수행된 실험 결과에 대해 논의하였다. 본 연구에서는 상대 연구기관의 실험 상황 및 수행된 실험 결과의 효율적인 모니터링을 위하여 웹 기반의 자바 모니터링 시스템을 개발하였다. 마지막으로 유선과 무선 인터넷을 이용한 온라인 실험 기법에 대하여 나타내었다. 그 결과, 온라인 네트워크 실험에 소요된 실험 시간은 데이터 전송 기법과 실험장비에 따라 매 시간 단계의 데이터 전송에 0.2-l5초, 각 연구기관의 유사동적 실험에 1-10초의 시간이 소요되어 매우 큰 폭으로 변화함을 알 수 있었다. 또한 무선 인터넷을 이용한 온라인 실험의 경우, 뛰어난 이동성과 인터넷 보안성 등과 같은 여러 가지 장점을 가지고 있음을 알 수 있었다.

  • PDF

An Efficient Filtered Monitoring Technique for Dynamic Analysis of Parallel Programs (병렬 프로그램의 동적 분석을 위한 효율적인 감시 필터링 기술)

  • Park, Se-Won;Ha, Ok-Kyoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.01a
    • /
    • pp.9-10
    • /
    • 2016
  • 본 논문에서는 멀티 스레드 기반 병렬 프로그램의 동적 분석을 통한 자료경합 탐지를 위해 효율적인 감시 필터링 기술을 제시한다. 제시하는 감시 필터링 기술은 자료경합과 같은 동시성 오류를 탐지하기 위해 프로그램의 수행 중에 발생하는 공유 메모리에 대한 스레드들의 접근 분석 시에 동일한 코드영역을 단순 반복하는 스레드들을 감시대상에서 제외시킴으로써 동적 분석을 위한 추가적인 오버헤드를 최소화한다. 제시하는 필터링 기술을 수행 중 자료경합 탐지 도구에 적용한 실험적 평가를 통해 개선된 수행시간 오버헤드의 제공이 가능함을 보인다.

  • PDF

Analysis of Departing Passengers' Dwell Time using Clustering Techniques (클러스터링 기법을 활용한 출발 여객 체류 시간 분석)

  • An, Deok-bae;Kim, Hui-yang;Baik, Ho-jong
    • Journal of Advanced Navigation Technology
    • /
    • v.23 no.5
    • /
    • pp.380-385
    • /
    • 2019
  • This paper is concerned with departure passengers' dwell time analysis using real system data. Previous researches emphasize the importance of dwell time analysis from perspective of airport terminal planning and non-aeronautical revenue. However, short-term airport operation using passengers' dwell time is considered impossible due to absence of passengers' behavior data. Recently, in accordance with the wave of smart airport, world leading airports are systematically collecting passenger data. So there is high possibility of analyzing passengers' dwell time with the data stacked in the airport database. We conducted dwell time analysis using data from Incheon Int'l airport. In order to handle passenger data, we adapted clustering algorithm which is one of data mining techniques. As a clustering result, passengers are divided into 3 clusters. One is the cluster for passengers whose dwell time is relatively short and who tend to spend longer time in the airside. Another is the cluster for passengers who have near 3 hours dwell time. The other is the cluster for passengers whose total dwell time is extremely long.

Design and Implementation of Loop Bound Analyzer based on PS-Block (PS-Block 구조 기반의 반복횟수 분석기 설계 및 구현)

  • Kim Yun-Kwan;Shin Won;Kim Tae-Wan;Chang Chun-Hyon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.133-135
    • /
    • 2006
  • 실시간 프로그램은 다양한 분야에서 사용되고 있으며, 그 개발자는 논리적, 시간적 정확성을 고려해야 한다. 시간적 정확성은 실시간 프로그램에서 가장 중요한 부분이며, 이를 위한 데드라인은 개발자에 의해 정의된다. 따라서 개발자는 데드라인의 정의를 위하여 기준점을 제시할 수 있는 정적 실행시간 분석이 필요하다. 정적 실행시간 분석에서 프로그램의 반복횟수 분석은 큰 비중을 차지한다. 현재 이러한 반복횟수 분석을 자동화하는 연구가 진행 중이다. 하지만 반복횟수 분석은 반복횟수에 영향을 주는 제어변수의 결정정책에 따라 결과가 달라지고, 자동화를 위한 반복횟수 계산 수식의 적용 범위가 제한되어 있다. 본 논문에서는 이러한 제어변수를 결정 및 탐색하고, 수집된 정보를 개선된 수식을 사용하여 반복횟수 분석을 수행할 수 있도록 PS-Block 구조를 기반으로 반복횟수 분석기를 설계 및 구현하였다. 반복횟수 분석기는 제어변수의 탐색 및 결정 분석 과정을 자동화하고, 수식의 개선으로 자동화 범위를 확대하며, 개별 반복 문 단위의 정밀한 반복횟수 분석을 통해 정확도를 높이고, 신뢰성을 향상시킬 수 있다.

  • PDF

A Study on the Variation of the Peak Discharge according to Temporal Patterns of Short-Duration Rainfall in Urban Area (도시지역에서 단시간강우의 시간분포형에 따른 첨두유량의 변화에 관한 연구)

  • Lee, Jung-Sik;Shin, Chang-Dong;Kim, Young-Wook
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1768-1772
    • /
    • 2007
  • 본 연구에서는 국내 도시지역의 특성을 고려한 설계강우의 시간분포형에 따른 첨두유량의 변화를 규명하고자 Huff 및 Yen과 Chow의 시간분포방법을 이용하여 단시간 강우특성을 분석하였으며, 또한, 기왕의 연구인 건설교통부의 전기간 강우에 의한 시간분포와의 비교를 실시하고, 실제 도시지역에 적용하여 첨두유량의 변화를 분석하였다. 한다. 본 연구에서 선정한 대상지역은 서울, 부산과 대구지점이며, 강우자료는 1961년부터 2004년까지 44년간의 연속된 자료로서 기상청의 자기우량지 및 AWS자료를 이용하여 수집하였다. 첨두유량분석을 위한 대상유역으로는 서울특별시 일원의 성내와 반포배수구역과 부산광역시 일원의 동의대 시험유역, 경북 구미시 일원의 광평배수구역을 선정하였다. 본 연구의 수행으로 인해 얻어진 결과를 요약하면 다음과 같다. 첫째, Huff의 시간분포방법의 경우에는 단시간 강우자료의 지속기간에 따른 최대강우강도는 제1구간에서 발생할 확률이 가장 높게 나타났고, 제3구간에서 가장 낮게 발생하였으며, 기왕의 연구들과 차이가 발생하였다. 둘째, Yen과 Chow의 시간분포방법에서는 기왕의 연구와 본 연구의 결과에서 전반적으로 큰 차이가 발생하지 않았으며, 셋째, 첨두유량의 비교에서는 시간분포방법에 따라 변화가 발생함을 알 수 있었다.

  • PDF

Fast Combinatorial Programs Generating Total Data (전수데이터를 생성하는 빠른 콤비나토리얼 프로그램)

  • Jang, Jae-Soo;Won, Shin-Jae;Cheon, Hong-Sik;Suh, Chang-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.3
    • /
    • pp.1451-1458
    • /
    • 2013
  • This paper deals with the programs and algorithms that generate the full data set that satisfy the basic combinatorial requirement of combination, permutation, partial permutation or shortly r-permutation, which are used in the application of the total data testing or the simulation input. We search the programs able to meet the rules which is permutations and combinations, r-permutations, select the fastest program by field. With further study, we developed a new program reducing the time required to processing. Our research performs the following pre-study. Firstly, hundreds of algorithms and programs in the internet are collected and corrected to be executable. Secondly, we measure running time for all completed programs and select a few fast ones. Thirdly, the fast programs are analyzed in depth and its pseudo-code programs are provided. We succeeded in developing two programs that run faster. Firstly, the combination program can save the running time by removing recursive function and the r-permutation program become faster by combining the best combination program and the best permutation program. According to our performance test, the former and later program enhance the running speed by 22% to 34% and 62% to 226% respectively compared with the fastest collected program. The programs suggested in this study could apply to a particular cases easily based on Pseudo-code., Predicts the execution time spent on data processing, determine the validity of the processing, and also generates total data with minimum access programming.