• 제목/요약/키워드: Connected graph

검색결과 249건 처리시간 0.028초

기능과 복도유형에 따른 요양병원 외래진료부·중앙진료부의 공간구조특성에 관한 연구 (A Study on Spatial Configuration of Central Medical Treatment Part and Outpatient Part at Geriatric Hospital according to Function and Corridor Type)

  • 배선미;윤소희;김석태
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제21권2호
    • /
    • pp.7-15
    • /
    • 2015
  • Purpose: The purpose of this study is analyze linkage and spatial and structural characteristics of outpatient department and diagnosis/treatment area of geriatric hospitals based on quantitative analysis, according to function and corridor types. Methods: To examine structural characteristics and correlation of outpatient department and diagnosis/treatment area of six geriatric hospitals according to the corridor type, were systemized according to the function and corridor type and made into a j-graph, and an index was created by using space syntax to understand spatial characteristics. Results: 1) Different functional spaces are connected by a corridor, which, therefore, can be an axis of the connectivity and linkage of functional spaces and an important element in a clear hierarchy. 2) Treatment areas were disconnected from different functional spaces and, therefore, the accessibility was low. Many hospitals had an arrangement plan for treatment and diagnosis areas, and recent hospitals have segmented treatment areas within the rehabilitation space, which resulted in deeper space. 3) In terms of the level of integration, more integrated reception area meant shallower spatial depth, and deeper space for treatment and diagnosis areas. Implications: Spatial relation of outpatient department of geriatric hospitals was analyzed based on characteristics of the elderly.

공공도서관의 복합화에 따른 공간의 구조적 변화에 관한 연구 (Research on changes of spatial configuration due to complexation of public library)

  • 송승언;김석태
    • 한국실내디자인학회논문집
    • /
    • 제20권6호
    • /
    • pp.311-320
    • /
    • 2011
  • Public libraries in Korea have undergone changes from libraries for just reading or keeping books to libraries with cultural facilities that provide information through various media. It was because of the "plan for building the information-oriented library" in 2000 that made the complexation of public library in progress. The alterations of the system have changed the structure as well as the grade ranks but haven't been considered enough for administrators or visitors. Hereupon, we are to study of the features by analyzing how the application of the system changed the structure of library. There are four stages in research methods. First, concept of public library and functional elements requested in the process of complexation were studied from literature. Second, vertical, horizontal and circulate changes were studied by applying subject libraries into prior research stereotyping the libraries. Third, mutual relations between each place were studied through J-Graph by elements. Lastly, rank changes according to centrality of space and users were quantitatively studied with space syntax. 4 notable changes were found in these analyses. (1)Vertical, horizontal and circulate structure of public libraries were homogenized. Since 2001, however, they have become diversified as all-in-one or detachable. (2)The space structure of library before 2001 was shallow tree shape while in 2001, period of transition, was the tree shape mixed with ring shape. As time goes on, it has become shallow tree shape again but connected by ring shape in part of reading and common space and in digital reference room. (3)Digital reference room was center of the space around 2001 and it ranked top for integration. After 2007, however, it has become setting off-center. (4)About the purpose of using public libraries, using it as space for administrators ranked top followed by space for visitors and common space before. For now, common space ranks top and space for visitors and administrators. 5 subject public libraries were selected respectively before and after 2001.

물리적 통신망의 이중연결성을 위한 확장 문제에 관한 연구

  • 이희상;안광모
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.83-86
    • /
    • 1996
  • In this paper we study the problem of augmenting a physical network to improve the topology for new survivable network architectures. We are given a graph G=(V,E,F), where V is a set of nodes that represents transmission systems which be interconnected by physical links, and E is a collection of edges that represent the possible pairs of nodes between which a direct transmission link can be placed. F, a subset of E is defined as a set of the existing direct links, and E/F is defined as a set of edges for the possible new connection. The cost of establishing network $N_{H}$=(V,H,F) is defined by the sum of the costs of the individual links contained in new link set H. We call that $N_{H}$=(V,H,F) is feasible if certain connectivity constrints can be satisfied in $N_{H}$=(V,H,F). The computational goal for the suggested model is to find a minimum cost network among the feasible solutions. For a k edge (node) connected component S .subeq. F, we charactrize some optimality conditions with respect to S. By this characterization we can find part of the network that formed by only F-edges. We do not need to augment E/F edges for these components in an optimal solution. Hence we shrink the related component into a node. We study some good primal heuristics by considering construction and exchange ideas. For the construction heuristics, we use some greedy methods and relaxation methods. For the improvement heuristics we generalize known exchange heuristics such as two-optimal cycle, three-optimal cycle, pretzel, quezel and one-optimal heuristics. Some computational experiments show that our heuristic is more efficient than some well known heuristics.stics.

  • PDF

화랑 문제의 최소 이동 경비원 수 알고리즘 (The Minimum number of Mobile Guards Algorithm for Art Gallery Problem)

  • 이상운;최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.63-69
    • /
    • 2012
  • n개의 정점으로 구성된 화랑 P에 대한 최대 이동 경비원 수는 단순 다각형은 ${\lfloor}n/4{\rfloor}$, 직각 다각형은 ${\lfloor}(3n+4)/16{\rfloor}$이며, 최소 경비원수를 구하는 다항시간 알고리즘은 알려져 있지 않아 NP-난제 (NP-Hard)이다 . 본 논문은 화랑 문제의 최소 이동 경비원 수를 구하는 다항시간 알고리즘을 제안하였다. 첫 번째로, 모든 정점에서 볼 수 있는 다른 정점으로 간선을 그린 가시성 그래프를 얻는다. 두 번째로 ${\Delta}(G)$인 정점 u와 $N_G(u)$에 있는 ${\Delta}(G)$ 정점 v를 선택하고 가시성 간선과 부속 간선을 삭제한다. 세 번째로, 남아 있는 부분 그래프 각각에 대해 정점 $w_i$를 선택하여 이동 경비원이 위치할 간선을 선택하였다. 제안된 알고리즘을 다양한 단순 다각형과 직각 다각형 화랑 문제에 적용한 결과 선형시간으로 최소 이동 경비원 수를 얻었다.

NGN에서의 품질보장형 음성서비스 제공을 위한 대역 설계 방법 (Dimensioning Next Generation Networks for QoS Guaranteed Voice Services)

  • Kim, Yoon-Kee;Lee, Hoon;Lee, Kwang-Hui
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.9-17
    • /
    • 2003
  • 본고는 차세대 IP망(NGN)에서의 대역 설계 방법에 관한 것이다. 특히, VoIP 뿐만 아니라 데이터 서비스를 수용하는 에지 라우터에서의 호레벨 및 패킷 레벨 음성 트래픽 대역 설계 방법을 제시하였다. 호레벨 모델은 실제 연결되는 호의 수를 통계적으로 계산하기 위해 평균, 분산과 같은 통계적 기법을 사용하고, 패킷레벨 모델은 M/G/1 큐잉 모델을 활용하여 음성 및 데이터 트래픽의 부하를 나타내었다. 제시된 트래픽 모델을 통해서 계산된, 음성과 데이터 연결을 위한 대역폭을 기반으로 최대 트래픽 부하를 예측할 수 있고, 또한 수치 시험을 통한 이의 결과를 제시하였다.

자동화 컨테이너 터미널에서 AGV 교착 방지와 회귀 분석을 이용한 경로 선정 방안 (A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals)

  • 전진표;류광렬;윤항묵
    • 한국항해항만학회지
    • /
    • 제29권8호
    • /
    • pp.723-733
    • /
    • 2005
  • 본 논문은 AGV 주행 영역을 그리드 단위로 나누어 관리하는 자동화 컨테이너 터미널에서 AGV들 간의 교착을 방지할 수 있는 방안과 목적지까지의 예상 소요 시간이 짧은 경로를 효율적으로 선정할 수 있는 방안을 함께 제안한다. AGV들 간의 교착을 방지하기 위하여 그리드를 노드로 하여 AGV 주행 중 점유 순서의 선후를 연결한 그래프에서 교착 발생 가능성이 있는 강결합 요소를 파악한다. 운행 시에는 강결합 요소에 해당되는 그리드들에 AGV들이 진입하는 것을 통제함으로써 교착 발생을 방지한다. 이와 함께 AGV들 간의 간섭에 의한 지연까지 고려하여 목적지에 보다 일찍 도착할 수 있는 경로를 실시간에 추정할 수 있도록 주행 소요 시간을 추정할 수 있는 회귀 분석 함수를 생성하고 활용하는 방안을 함께 소개한다. 제안한 방안을 시뮬레이션 한 실험 결과 48시간동안 교착 발생 없이 AGV들을 운행할 수 있었으며, 회귀분석 함수를 이용하여 선정한 경로 이용 시 QC별 AGV 방문 횟수를 $2\~10$회 향상시킬 수 있었다.

케일리 공식의 네 가지 증명 (Four proofs of the Cayley formula)

  • 서승현;권석일;홍진곤
    • 한국수학사학회지
    • /
    • 제21권3호
    • /
    • pp.127-142
    • /
    • 2008
  • 수학의 역사에서는 이미 발견되어 논증된 정리를 새로운 방법으로 공략함으로써 그 정리의 깊은 의미를 드러내는 작업의 기록을 쉽게 찾을 수 있다. 이 연구는 직관적으로 비교적 이해하기 쉬운 소재인 수형도를 대상으로 하여, 꼭지점의 집합이 결정되었을 때 수형도의 개수를 결정하여 주는 케일리 공식(Cayley formula)의 증명에 대한 서로 다른 네 가지 접근방법을 소개하는 것을 목적으로 한다. 네 가지 증명은 수형도의 성질로부터 유도된 재귀적 관계식을 이용한 케일리의 증명에서부터 특정한 수학적 대상과 수형도 사이의 일대일대응 관계에 주목하는 나머지 세 가지 증명으로 이루어진다. 특히, 마지막 증명은 순수한 수학적 작업이 다른 분야에 강력한 도구를 제공하는 전형적인 예를 보여준다.

  • PDF

IoT 기반 지능형 수위 모니터링 플랫폼 설계 및 구현 (Design and Implementation of IoT-Based Intelligent Platform for Water Level Monitoring)

  • 박지훈;강문성;송정헌;전상민
    • 농촌계획
    • /
    • 제21권4호
    • /
    • pp.177-186
    • /
    • 2015
  • The main objective of this study was to assess the applicability of IoT (Internet of Things)-based flood management under climate change by developing intelligent water level monitoring platform based on IoT. In this study, Arduino Uno was selected as the development board, which is an open-source electronic platform. Arduino Uno was designed to connect the ultrasonic sensor, temperature sensor, and data logger shield for implementing IoT. Arduino IDE (Integrated Development Environment) was selected as the Arduino software and used to develop the intelligent algorithm to measure and calibrate the real-time water level automatically. The intelligent water level monitoring platform consists of water level measurement, temperature calibration, data calibration, stage-discharge relationship, and data logger algorithms. Water level measurement and temperature calibration algorithm corrected the bias inherent in the ultrasonic sensor. Data calibration algorithm analyzed and corrected the outliers during the measurement process. The verification of the intelligent water level measurement algorithm was performed by comparing water levels using the tape and ultrasonic sensor, which was generated by measuring water levels at regular intervals up to the maximum level. The statistics of the slope of the regression line and $R^2$ were 1.00 and 0.99, respectively which were considered acceptable. The error was 0.0575 cm. The verification of data calibration algorithm was performed by analyzing water levels containing all error codes in a time series graph. The intelligent platform developed in this study may contribute to the public IoT service, which is applicable to intelligent flood management under climate change.

제 1차 교육과정에 따른 중학교 수학교과서의 현대적 재조명 (Re-Interpretation on the Korean Middle Grades Mathematics Textbooks of the 1st Curriculum)

  • 반은섭;류희찬
    • 대한수학교육학회지:학교수학
    • /
    • 제16권1호
    • /
    • pp.83-110
    • /
    • 2014
  • 본 논문은 제 1차 교육과정을 근거로 하여 개발된 중학교 수학교과서를 오늘날의 국내 외의 수학과 교육과정에서 강조하고 있는 내용을 기반으로 분석한 것이며, 이 과정에서 한국의 현행 교과서 및 미국에서 최근 사용되고 있는 수학교과서인 MiC 교과서와 비교했다. 제 1차 교육과정에 따른 중학교 수학교과서는 모든 단원에서 실생활의 다양한 상황을 토대로 문제가 구성되어 있으며, 일련의 문제들을 통하여 수학개념을 도입하는 형식으로 전개되고 있다. 또한 수학적 개념을 연결하여 제시하고 있고, 표, 그래프, 식 등의 수학적 표현을 상호 연계하여 사용하게 하는 활동이 포함되어 있으며, 문제해결 과정에서 학생들 간의 토의를 적극적으로 권장하고 있다. 이와 같은 우리나라의 제 1차 교육과정 및 수학교과서에 대한 현대적인 재조명을 바탕으로 차기 교육과정 및 교과용 도서 개발을 위한 기초적인 자료 및 시사점을 제공하고자 한다.

  • PDF

조립체 결함 분석 지원을 위한 영상 영역과 부품 정보의 병합 ^x Integration of Image Regions and Product Components Information to Support Fault (Integration of Image Regions and Product Components Information to Support Fault)

  • 김선희;김경윤;이형재;권오법;양형정
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.266-275
    • /
    • 2006
  • 조립체 공정은 많은 부분이 자동화 되었지만 결함 진단 부분에서는 포괄적인 의사 결정을 지원하기 위해 다양한 분야의 전문성과 지식을 필요로 하기 때문에 자동화가 이루어지지 않고 있다. 본 논문에서는 다양한 분야의 전문가가 쉽게 접근할 수 있고 직관적으로 이해할 수 있는 영상 정보를 이용한 조립체 결함 분석 지원시스템을 제안한다. 본 시스템은 영상 정보와 제품 설계 정보 그리고 결함탐지 정보를 병합함으로써 조립체에서 효과적으로 결함을 분석하도록 지원한다. 제안된 방법은 라벨링을 이용하여 조립체의 영상을 부품 단위로 분할하고 확장된 속성 관계 그래프(eARG)를 사용하여 설계 정보와 결함 분석 정보를 일관되게 표현하여 결함 정보를 영상 정보로부터 접근할 수 있도록 한다.

  • PDF