• 한국지리정보학회지
• /
• 제13권4호
• /
• pp.67-77
• /
• 2010

석유화학산업의 성장으로 석유화학물의 수송량이 증가하였다. 이는 위험물 사고건수의 증가를 초래하였다. 위험물 사고의 70% 이상이 수송 중 발생하며, 경로선택과정에서 수송경로의 선택에 따라 피해규모를 줄일 수 있지만 위험물 수송경로관련 연구는 미비한 실정이다. 본 연구의 목적은 전문가의 의견을 반영한 적정 위험물 수송경로의 선정을 통해 사고 발생시 피해규모를 최소화 하는데 있다. 이에 계층분석법(AHP)을 통하여 도출된 가중치를 위험도에 적용하여 최소 위험도 경로를 도출하였다. 그 결과 가중치 적용 경로의 경우 최단경로에 비해 인구위험도는 33.4%인 0.608, 환경위험도는 21.8% 감소한 0.168, 사회위험도는 1521.7%인 0.35가 감소하였다. 가중치 미적용 노선과 가중치 적용 노선을 비교하면, 가중치 적용 노선의 인구위험도는 2.6% 감소하였다. 본 연구를 통해 전문가의 의견을 반영한 가중치의 적용으로 위험도를 감소시키면서 인구피해규모를 최소화 하는 최적경로를 도출할 수 있었다.

• 대한교통학회지
• /
• 제23권7호
• /
• pp.99-110
• /
• 2005

출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

• 대한전자공학회논문지TC
• /
• 제43권8호
• /
• pp.47-58
• /
• 2006

애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재 탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.

• Journal of Chest Surgery
• /
• 제25권1호
• /
• pp.1-16
• /
• 1992

The quantitatively measured local myocardial perfusion rates with microspheres are used as an objective indicator of even distribution of cardioplegic solution, and the efficacy of the retrograde right atrial route of cardioplegia is evaluated in hearts with various levels of coronary arterial obstruction. After initial antegrade cardioplegia under the median sternotomy and aortic cannulation, 60 hearts from anesthetized New Zealand white rabbits are divided in random order as normal group [ligated left main coronary artery ; MA, MR] and diagonal group [ligated proximal diagonal artery ; LA, LR]. Half of each group [N=10] are perfused with antegrade cardioplegia[A] under the pressure of 100 cmH2O and the other half with retrograde right atrial route[R] under the pressure of 60 cmH2O[St. Thomas cardioplegic solution mixed with measured amount of microspheres]. The myocardium is subdivided into segments as A[atria], RV[right ventricle]. S[septum], LV[normally perfused left ventricular free wall], ROI[ischemic myocardium of left ventricular free wall]. LV and RQI are further divided into N[subendocardium] and P[subepicardium]. The resulting local myocardial perfusion rates and N /P of each group are compared with Wilcoxon rank sum test. The weight of the hearts is 5.94$\pm$0.66g, and there are no statistically significant dif-ferences[p>0.05, ANOVA] between six compared group. The mean flow rate[F: ml /g / min] of MR group is comparable with MA group[p>0.05], but in N and L group, there are significantly depressed F with right atrial route of cardioplegia, which means elevated perfusion resistance with this route. In spite of no significant differences in delivered doses of microsphere[DEL] between compared groups[p>0.05, ANOVA], there are significantly depressed REC and NF in hearts with right atrial cardioplegia which suggests increased requirement of cardioplegic solution with this route. The interventricular septum shows poor perfusion with right atrial route of cardioplegia without obstruction of supplying coronary arteries. But, with obstruction of coronary artery supplying septum as in M group, the flow rate is superior with right atrial route of infusion. The left ventricular free wall perfusion rates of every RQI with R route are superior to that of A route[p<0.05]. But, in LV segments, there are unfavorable effects of right atrial cardioplegia in L group, although the subendocardial perfusion is well maintained in N group. The LV free wall of left main group shows depressed perfusion rates with antegrade route as compared with RQI segments of diagonal group. But, by contraries, there are increased perfusion rates and superior N /P ratio with retrograde right atrial route. It implies more effective perfusion with right atrial route of cardioplegia in more proximal coronary arterial obstruction[i.e., M group as compared with L group]. As a conclusion, all region of ischemia have superior perfusion rates with right atrial car-dioplegia as compared with antegrade route, and especially excellent results can be obtained in hearts with more proximal obstruction of coronary arteries which would otherwise result in more severe ischemic damage. But, the depressed perfusion rates of the segments with normal coronary artery in hearts with coronary arterial obstruction may be a problem of concern with right atrial cardioplegia and needs solution.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2012년도 추계학술대회
• /
• pp.119-120
• /
• 2012

국제수로기구(IHO)는 수로분야의 다양한 데이터와 서비스에 관한 표준개발을 위한 프레임워크로 S-100 표준을 개발하였고 이를 기반으로 차세대 전자해도 표준을 포함하여 제품 및 서비스에 관한 표준연구가 진행되고 있다. ECDIS 및 항해관련 시스템에서는 항해를 위한 항로계획을 수행하는데 생성되는 항로정보에 대한 표준규격의 저장 및 활용이 필요성이 높아 S-100 표준에 기반한 항로정보 표준 연구가 수행된 바 있다. 항로정보 표준은 다양한 항해관련 시스템에서 생성하는 항로정보를 상호 운용하기 위한 것으로 적용 가능성 검토가 요구된다. 본 연구에서는 항로정보 표준의 적용방안 검토를 위해 항로생성 도구와 이를 활용한 표준기반의 항로정보 생성 및 결과를 검토 하였다. 세부 내용으로 첫째, 항로정보를 생성 할 수 있는 모듈로서 S-100 기반의 항로정보 표준에 맞게 메모리에 값을 저장할 수 있는 모듈, 둘째, 메모리에 저장한 항로정보를 xml 기반으로 저장 할 수 있는 모듈, 셋째로 xml로 저장된 항로정보의 로딩 모듈이 포함된다. 본 연구에서는 3개의 모듈 개발을 통해 항로정보의 정상적 생성여부, 생성된 항로정보의 저장 및 로딩 기능을 검증 하였다.

• 한국지리정보학회지
• /
• 제22권2호
• /
• pp.50-64
• /
• 2019

우리나라는 "해사안전법"에 따라 교통안전특정해역 5개소, 통항분리방식 3개소, 지방해양수산청 고시 26개 등 총 34개의 항로가 지정되어 있으며, SOLAS 협약에서는 항로의 안전을 위해 항로정보가 효과적으로 사용될 수 있도록 규정하고 있다. 항로정보는 항로의 위치, 항로별 항법, 운항제한, 정박지 등 복잡하게 구성되어 있어서, 해도와 항로지를 이용하여 정보를 제공하는 현재의 방법은 항로 이용자가 정보를 신속하게 파악하기 어렵다. 본 연구는 항로정보를 보다 효과적으로 제공할 수 있는 방법을 찾기 위해 국제수로기구가 개발한 S-100 기반의 항로정보 데이터 모델 설계에 관한 연구를 수행하였다. 이를 위해 항로정보에 대한 요구 분석, 항목 선정, 인코딩 테스트 단계의 연구를 수행하였으며, 연구 내용에 대한 전문 사용자 검토를 거쳤다. 전문 사용자 검토에서는 항로정보 데이터 모델 설계에 대한 연구가 항로정보 통합 서비스 등에 좋은 기초자료가 될 것이라는 평가를 얻었으며, 향후 항로정보 데이터 모델 개발에 대한 후속 연구가 진행된다면 항로정보 통합 서비스가 가능할 것이라고 판단된다.

• 한국실내디자인학회논문집
• /
• 제28호
• /
• pp.140-148
• /
• 2001

The purpose of this thesis is to provide basic information of efficient flow line arrangement, which results from examining the factors of route choice with a focus on the store' space elements and pedestrian activity patterns in the outlets. The route tracking is applied to grasp pedestrian activity patterns, therefore, a concrete analysis into influential factors of the space structure arrangement and forms on route choice. The route tracking is a means to understand pedestrian activity patterns by establishing an unrecognizable space and examining every route in the investigating area for pedestrian activity pattern research. Three sample stores have different systems in the ground plan structures, the escalator location and the directions. The analysis focuses on the booth arrangement and shopping patterns. In conclusion, route choice of the customers and the structure of the space are quite closely related and affect the quality of shopping. This can suggest evidence for the need of the space structure to meet the pedestrian activity patterns.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.235-249
• /
• 2008

On-demand routing protocol in ad hoc network is that establishes a route to a destination node only when it is required by a source node. But, it is necessary to reestablish a new route when an active route breaks down. The reconstruction process establishes another route by flooding messages from the source to the destination, cause not only heavy traffic but also long delays in route discovery. A good method for analyzing performance of protocols is important for deriving better systems. In this paper, we suggest the numerical formulas of a representative on-demand routing protocol AODV, ARMP, and RRAODV to estimate the performance of these routing protocols for analyzing the performance of these protocols. The proposed analytical models are very simple and straightforward. The results of analysis show good agreement with the results of computer simulations.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1437-1445
• /
• 1999

n개의 꼭지점을 가진 단조(monotone) 다각형은 2차원 평면상의 임의의 선분에 단조 적인 2개의 체인으로 구성된다. 단조 다각형의 내부를 경로 상에서 모두 감시할 수 있는 최소 링크를 가진 경비원 경로(watchman route with minimum links)는 최소 개수의 선분으로 구성된 경로로서 하나 이상 존재할 수 있다. 본 논문에서는 단조 다각형의 최소 링크를 가진 경비원 경로들 중에서 최단 경비원 경로를 구하는 O(n) 시간의 알고리즘을 제시한다.Abstract A monotone polygon consists of n vertices and is a union of two monotone chains with respect to some line segment in the plane. A watchman route with minimum-links is a polygonal path such that each point in the interior of the polygon can be visible from at least one point along the route. There may be more than one watchman route with minimum links for given monotone polygon. In this paper, we present an algorithm with O(n) time that finds a shortest watchman route among the watchman routes with minimum links in a monotone polygon.

• 한국멀티미디어학회논문지
• /
• 제6권1호
• /
• pp.176-182
• /
• 2003

게임지도상에서 에이젼트 이동을 위한 경로탐색에 A*를 이용하는 경우는 실시간 게임진행 에 지장을 주고있다. 이러한 문제를 해결하기 위하여 2차원 게임에서 사용될 수 있는 경로표가 제안된 바 있다. 이 경로표를 게임 개발시에 미리 작성하여 게임 진행시에 이를 이용한다. 본 논문에서는 2차원게임을 위하여 설계된 경로표를 3차원 게임에서 사용할 수 있도록 이를 확장하였다. 이러한 경로표를 이용하는 경우 메모리를 많이 필요로 하는데 같은 경로표를 생략하는 방법을 이용해 데이터압축효과를 얻을 수 있음도 보여주었다.