• Title/Summary/Keyword: 순환그래프

Search Result 73, Processing Time 0.033 seconds

Calibration for Simulating a ITS Algorithm in Korea Highway (한국형 ITS환경을 위한 시뮬레이션 교정 기법)

  • Shin, Se-Jeong;Lee, Chung-San;Han, Young-Tak;Jeon, Soo-Bin;Seo, Dong-Mahn;Jung, In-Bum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.443-446
    • /
    • 2016
  • 차량의 증가에 따라 다양한 교통문제들이 발생하고 있다. 이러한 문제를 해결하고자 IT기술과 융합된 지능형 교통시스템(ITS)의 연구가 진행되고 있다. 하지만 기존 ITS기술들은 국가별로 도로의 특성이 다양하기 때문에 쉽게 적용하기 어렵다. 그러므로 기존ITS기술들을 실험 및 테스트하기 위한 시뮬레이션 환경이 필요하다. 본 논문에서는 ITS기술들을 한국도로에 적용 할 수 있도록 하는 교정방법을 제안한다. 실험 도로는 항상 정체 현상이 발생하는 서울외곽순환고속도로를 선택하였고 실험 환경은 PTV사의 VISSIM 시뮬레이터를 이용하였다. 실험 결과 실제 속도 등고선 그래프와 시뮬레이션 환경에서의 속도 등고선 그래프의 병목현상이 발생하는 구간이 동일한 것을 확인 하였다. 또한 스테이션별 통행량 그래프를 비교하여 실제 교통량과 유사함을 확인하였다.

A Hierarchical Structure of Type and Mode Analyses of Logic Programs (논리 프로그램의 타입 및 모드 분석의 계층 구조)

  • Chang, Byeong-Mo
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.3
    • /
    • pp.335-342
    • /
    • 1999
  • 논리 프로그램의 타입 및 모드 분석은 실행 시간에 변수가 갖는 텀의 집합에 대한근사값을 구하는데 보통 요약 해석을 기반으로 하여 설계되고 개발되어 왔다. 이 논문에서는 타입 및 모드 분석을 위해서 설계된 다양한 요약 도메인을 고려하여 그들간의 계층 관계를 Galois insertion을 기준으로 밝힌다. 이 논문에서는 요약 도메인으로써 타입 그래프, 깊이-k 타입 , 깊이-k 모드, 순환모드, 그리고 모드를 고려할 것이다. 특히 깊이-k 모드는 타입 및 모드 분석을 통합하기 위한 도메인으로써 깊이-k 타입을 확장하여 제안하였다.

A Study on the Hangul Recognition Using Hough Transform and Subgraph Pattern (Hough Transform과 부분 그래프 패턴을 이용한 한글 인식에 관한 연구)

  • 구하성;박길철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.1
    • /
    • pp.185-196
    • /
    • 1999
  • In this dissertation, a new off-line recognition system is proposed using a subgraph pattern, neural network. After thinning is applied to input characters, balance having a noise elimination function on location is performed. Then as the first step for recognition procedure, circular elements are extracted and recognized. From the subblock HT, space feature points such as endpoint, flex point, bridge point are extracted and a subgraph pattern is formed observing the relations among them. A region where vowel can exist is allocated and a candidate point of the vowel is extracted. Then, using the subgraph pattern dictionary, a vowel is recognized. A same method is applied to extract horizontal vowels and the vowel is recognized through a simple structural analysis. For verification of recognition subgraph in this paper, experiments are done with the most frequently used Myngjo font, Gothic font for printed characters and handwritten characters. In case of Gothic font, character recognition rate was 98.9%. For Myngjo font characters, the recognition rate was 98.2%. For handwritten characters, the recognition rate was 92.5%. The total recognition rate was 94.8% with mixed handwriting and printing characters for multi-font recognition.

  • PDF

Development for Wetland Network Model in Nakdong Basin using a Graph Theory (그래프이론을 이용한 낙동강 유역의 습지네트워크 구축모델 개발)

  • Rho, Paikho
    • Journal of Wetlands Research
    • /
    • v.15 no.3
    • /
    • pp.397-406
    • /
    • 2013
  • Wetland conservation plan has been established to protect ecologically important wetlands based on vegetation integrity, spatial distribution of endangered species, but recently more demands are concentrated on the landscape ecological approaches such as topological relationship, neighboring area, spatial arrangements between wetlands at the broad scale. Landscape ecological analysis and graph theory are conducted to identify spatial characteristics related to core nodes and weak links of wetland networks in Nakdong basin. Regular planar model, which is selected for wetland networks, is applied in the Nakdong basin. The analysis indicates that 5 regional groups and 4 core wetlands are extracted with 15km threshold distance. The IIC and PC values based on the binary and probability models suggest that the wetland group C composed of main stream of Nakdong river and Geumho river is the most important area for wetland network. Wetland conservation plan, restoration projected of damaged and weak links between wetlands should be proposed through evaluating the node, links, and networks from wetlands at the local to the regional scale in Nakdong basin.

A Visualization Technique for Cyclic Queries in the Graphical Object Query Language OGQL (그래픽 객체 질의어 OGQL에서 순환적 질의의 시각적 표현 기법)

  • 정태성;안명상;조완섭
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.1
    • /
    • pp.112-120
    • /
    • 2003
  • We propose a graphical object query language called OGPL (Odysseus Graphical Query Language) for Odysseus object databases. By employing simple graphical notations, OGQL provides a user friendly database interface for object databases. OGQL provides a simple graphical notation for advanced features of the object queries such as path expressions including cycles (cyclic queries). Cyclic queries have not been handled in the previous graphical query languages because of their complexity and ambiguity in devising appropriate graphical notations. GOQL also provides a graphical notation for inheritance hierarchy. Since OGQL has been implemented in Java and JDBC standard interface, users can access the remote databases in a web environment and the system has platform-independent architecture.

  • PDF

A Termination Analyzer Including Execution Semantics of Active Rules (능동 규칙의 실행의미를 반영한 종료 분석기)

  • Sin, Ye-Ho;Hwang, Jeong-Hui;Ryu, Geun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.513-522
    • /
    • 2001
  • Active database execute an action of active rule defined in advance which is triggered automatically, whenever an event with the matching event specifications occurs, its condition is evaluated. Because these rules may in turn trigger other rules, the set of rules may be triggered each other indefinitely, Therefore, we propose a termination analysis method to guarantee termination. This proposed method considers composite event as well as rule execution time. Above all, the method not only uses deactivation graph combined to trigger graph for exact analysis, but also improves the complexity of analysis. Also the proposed method enhances accuracy of analysis result.

  • PDF

Test Case Generation Method of a Service using Message Flow (메시지 흐름을 이용한 서비스의 테스트 케이스 생성 기법)

  • Lee, SeungHoon;Kang, DongSu;Song, Chee-Yang;Baik, Doo-Kwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.420-423
    • /
    • 2009
  • SOA는 최근 급부상한 패러다임으로 개발단위의 상태 변화가 사라지고, 데이터 흐름 중심이 아닌 메시지 흐름 중심으로 변하는 등의 기존 전통적 개발방법들과 차이점을 가지고 있다. 이러한 변화는 상태 변화를 표기하는 FSM(Finite State Machine)을 사용할 수 없다는 문제점을 가져왔고, 따라서 새로운 테스트 케이스 생성방법이 필요하게 되었다. 본 논문에서는 이러한 문제점을 해결하기 위해 메시지 흐름을 이용하여 서비스의 테스트 케이스를 생성하는 기법을 제안한다. BPM(Business Process Modeling)을 사용하여 단순한 그래프로 만들고 기존의 단순 비순환 그래프를 만드는 기법을 적용하여 테스트 시퀀스를 만든다. 그리고 테스트 시퀀스마다 순차 다이어그램을 만들고 메시지 흐름을 추출하여 테스트 케이스를 완성한다. 이 기법을 통해 웹서비스 뿐만 아니라 일반적인 서비스에 대한 테스트 케이스 생성을 가능하게 하며, 모델링 재사용을 통해 테스트 케이스 생성에 소요되는 추가 비용을 감소 시킬 수 있다.

A Study of Privacy Protection for Users of Electronic Money Using Blockchain Technology (블록체인 기법을 사용하는 전자화폐 사용자의 프라이버시 보호에 대한 연구)

  • Kang, Yong-Hyeog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.571-572
    • /
    • 2017
  • The blockchain technology that implements electronic money uses decentralized computing and all transactions in a blockchain are open to everyone. This technique seems to guarantee anonymity by performing the transaction on the address instead of the user, but by using direction acyclic graph based on the transaction graph, the privacy problem is caused by tracking the addresses. In this paper, we analyze various techniques for centralized processing which makes it difficult to find the relevance on the graph in order to protect the privacy in the block chain technology. We also analyze the techniques of anonymizing in a distributed way to enhance privacy. Using the zero knowledge proof scheme guarantees full distributed anonymity but requires more computation and storage space, and various techniques to make this efficient are proposed. In this paper, we propose a privacy protection scheme of blockchain technology to integrate existing privacy protection techniques into a blockchain technology and perform it more efficiently with a centralized or decentralized technique.

  • PDF

Development of Flood Runoff Characteristics Nomograph for Small Catchment Using R-Programming (R-프로그래밍을 이용한 소유역 홍수유출특성 노모그래프 개발)

  • Jang, Cheol Hee;Kim, Hyeon Jun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.590-590
    • /
    • 2015
  • 본 연구는 집중호우에 의한 홍수예측 및 소유역의 유출거동에 대한 수문학적 민감성(susceptibility) 규명을 목적으로 강우강도, 지속기간 및 토양포화도 변화에 따른 홍수유출특성을 분석하여 유역의 유출거동 민감성을 표출할 수 있는 노모그래프를 개발하였다. 개별 홍수사상에 대한 유출거동 특성 분석을 위하여 한국건설기술연구원의 대표 시험유역인 설마천 유역의 과거 17년간(1996 ~ 2012)의 10분 간격의 강우량 및 유출량 자료를 수집하여 홍수유출해석을 수행하였다. 설마천 시험유역의 일누가강우량 100mm 이상, 50개 홍수사상에 대한 홍수유출해석은 유역 물순환 해석모형인 CAT(Catchment hydrological cycle Assessment Tool)을 이용하였으며 모의결과를 바탕으로 홍수사상별 지체시간, 강우강도, 지속기간 및 토양포화도 변화에 따른 홍수유출특성을 상세히 분석하였다. 이 중에서도 지체시간은 유역반응을 나타내는 시간변수로서 수문모델링 및 홍수량예측에 매우 중요한 요소이다. 특히, 강우량에 대한 홍수량의 반응이 빠른 소유역의 경우에 홍수량예측에 큰 영향을 미친다. 따라서 강우강도, 지속기간, 토양포화도의 변화량에 대한 지체시간의 거동을 R 프로그래밍 언어 및 3D Surfer를 이용하여 분석한 후 최종적으로 소유역의 홍수유출 특성을 나타내는 3차원 홍수 유출특성 노모그래프를 개발하였다. 분석에 사용된 R 프로그래밍 언어는 통계 계산과 그래픽을 위한 프로그래밍 언어이자 소프트웨어 환경으로 데이터의 조작 및 수치연산, 시각화를 수행할 수 있는 기능을 여러 패키지를 통해 구현할 수 있다. 따라서 본 연구에서는 R을 이용하여 10분 단위의 강우 및 유출량 자료를 1시간 및 1일 자료로 구축하고 17년간의 과거 홍수사상을 분리하여 추출하는 R 홍수유출해석 시스템을 개발하였으며 추출된 홍수사상을 관측 유출량 및 관측 토양수분을 포함하여 시각화함으로써 강우 및 토양수분 변화에 따른 소유역의 유출거동 민감성을 확인할 수 있었다. 분석 결과, 지체시간은 강우지속기간 및 토양포화도에 민감한 거동특성을 나타냈으며 토양포화도는 첨두홍수량의 변화에 민감한 영향을 주는 것으로 확인되었다. 개발된 3차원 홍수유출특성 노모그래프는 유역의 규모 및 지형물리학적 특성에 따라 다양하게 나타날 것으로 판단되며 여러 계측유역에 적용함으로써 유역별 홍수유출 반응특성을 정량화할 필요가 있다. 즉, 강우강도, 지속기간, 지체시간, 포화도 등의 변화에 따른 유역의 홍수유출 반응특성을 규명함으로써 미계측 유역의 홍수량예측 실무에 활용할 수 있을 것으로 판단된다.

  • PDF

Development of the Measuring System for Automation of Hydroponics (수경재배 자동화를 위한 계측시스템의 개발)

  • 김성은;김영식;김승우
    • Journal of Bio-Environment Control
    • /
    • v.5 no.2
    • /
    • pp.210-214
    • /
    • 1996
  • The measuring system was developed for automation of hydroponic culture. It runs in Windows 3.1 and 95. Main window contains greenhouse screen and menu bars such as system setting, sensor calibration, greenhouse status, actuator control, file management, view, and help. Users can use pop-up menu, tool bar and status bat as well as menu bar for manipulation. Especially it was designed to retain flexibility for researchers, who changed detecting sensors frequently. Users can change storage intervals of files, of which 3 types were prepared to use in other software like as statistical programs, graphic programs and/or spread sheets. This system was adopted to deep flow culture system and evaluated to be appropriate for any kind of hydroponic systems.

  • PDF