• 제목/요약/키워드: 우회경로

검색결과 173건 처리시간 0.026초

다중 복합 Y 동맥 이식편(Multiple Y Composite Craft)을 이용한 완저너 동맥 무인공 심폐바이패스 관상동맥우회술 (Total Arterial 011-Pump Coronary Revascularization with Multiple Y Arterial Composite Grafts)

  • 김도균;이교준;주현철;이기종;안지영;심연희;유경종
    • Journal of Chest Surgery
    • /
    • 제38권8호
    • /
    • pp.551-556
    • /
    • 2005
  • 배경: 완전 동맥 무인공 심페 바이패스 관상동맥우회술(OPCAB)에서 하나 혹은 두 개의 동맥 이식편을 사용한 연쇄 문합(Sequential graft)의 결과는 우수한 것으로 보고되고 있다. 하지만 충분하지 않은 이식편의 길이나 관류저하, 이식편의 굴절, 이식편의 부자유스런 경로 등이 문제점이 될 수 있다. 이러한 문제점들을 해결하기 위해 연쇄 문합대신 다중 복합 Y동맥 이식편(Multiple Y composite Graft)을 사용했으며 이방법의 유용성과 임상적 결과를 분석하였다. 대상 및 방법: 2003년 2월부터 2004년 10월까지 다중 복합 Y동맥 이식편을 이용한 완전 동맥 무인공 심폐 바이패스 관상동맥우회술을 시행 받은 71명의 환자를 대상으로 하였으며, 사용한 동맥은 좌, 우내유동맥과 요골동맥이었다. 대부분 좌내유동맥을 inflow 동맥으로 사용했으며, 그 외 좌, 우내유동맥을 동시에 혹은 우내유동맥을 inflow동맥으로 사용하였다. 모든 동맥을 획득한 후 요골동맥은 원위 문합 부위에 맞게 길이를 측정하여 원위부 문합 수에 따라 분절로 나누었다. 그 중 하나를 내유동맥에 Y 문합하고, 다른 요골동맥 분절은 이미 문합한 요골동맥 이식편에 다시 Y문합하는 방법으로 다중 복합 Y동맥 이식편을 완성하였다. 완성된 이식편을 각각의 원위부 문합 부위에 end to side형태의 문합을 시행하였다. 수술 후 총 61명 의 환자에서 multi-slice컴퓨터 단층촬영을 시행하여 이식편의 개통률을 조사했다. 결과: 환자들의 평균나이는 $61.6\pm9.4$세(34$\sim$79세)였고 이 중 57명이 남자였다. 평균 $2.5\pm0.6$개의 동맥이 사용됐으며 $3.7\pm0.7$개의 원위부 문합을 시행하였다. 수술 후 심근경색이나 저관류증과 같은 심각한 합병증이나 사망한 환자는 없었다. 수술 후 평균 CK-MB치는 $17.4\pm29.7\;IU/L$였다. 전체적인 이식편의 개통률은 $99.1\%\;(214/216)$(좌내유동맥 $100\%$, 요골동맥. $98.4\%$, 우내유동맥: $100\%$)를 보였다. 결론: 다중 복합 Y 동맥 이식편을 이용한 완전 동맥 무인공 심폐 바이패스 관상동맥우회술을 기술적인 문제점 없이 시행할 수 있었으며, 우수한 초기 임상 결과와 개통률을 보였다. 저자들은 특히 심장의 둔각 모서리 부위의 우회술시에 기존의 연쇄 문합에 비해 기술적으로 더 용이하며 복잡한 관상동맥우회술이 필요한 환자에게도 도움이 될 것으로 생각한다.

실시간 대중교통 경로안내를 위한 Space Time Point 모델의 설계와 구현 (Design and Implementation of Space Time Point for Real-time Public Transportation Route Guidance)

  • 김수호;주용진;박수홍
    • Spatial Information Research
    • /
    • 제20권3호
    • /
    • pp.83-93
    • /
    • 2012
  • 최근 환경문제로 인해 보행, 자전거, 대중교통과 같은 친 환경 교통수단에 대한 관심이 높아지고 있다. 하지만 보행과 자전거는 경우에 따라 장거리 이동이 불가능하기 때문에 이용범위가 제한적이라는 단점이 있다. 반면에 대중교통은 교통체증이라는 사회적 문제점까지 해결할 수 있는 교통수단이다. 이러한 대중교통은 시간에 따라 운행여부가 달라진다는 특징을 갖고 있다. 하지만 현재 웹상에서 서비스중인 대중교통정보 안내 서비스는 이러한 특징을 반영하지 못하기 때문에 경우에 따라 사용자에게 잘못된 정보를 제공할 수 있다. 이러한 한계점을 해결하고 대중교통의 운행정보를 고려한 정보제공을 위해 본 연구에서는 STP(Space Time Point)데이터 모델을 제안하였다. STP데이터 모델은 객체의 최하위 개념을 포인트 단위로 인식하고 이들을 계층적으로 구성하여 객체를 표현할 수 있으며, 기존의 시공간 데이터 모델과는 달리 시간에 따라 객체정보가 변하는 다양한 동적 공간객체의 구현이 가능하다. 대전지역을 대상으로 대중교통 운행정보로 버스 및 지하철에 대한 STP모델을 설계 및 구축하고 이를 이용하여 동적 경로 안내 기능을 구현하였다. 구현한 경로안내 기능을 통해 대전국립현충원에서 한남대학교로 가는 경로를 시간대별로 탐색해 본 결과 대중교통의 운행에 제한이 발생하는 심야시간에는 운행이 제한되는 노선을 우회하는 경로를 안내함으로써 시간에 따라 서로 다른 경로를 나타내었다. 이는 기존 데이터 모델에서는 제공할 수 없는 결과로 실시간 운행정보를 고려한 경로안내가 가능함을 확인하였다. 이러한 기능은 실시간 교통정보나 통행이력정보등과 같은 다양한 데이터 모델의 적용을 통해 추가적인 기능 확장이 가능할 것으로 기대한다.

레벨 노드 선택 기반 점대점 최단경로 알고리즘 (A Point-to-Point Shortest Path Algorithm Based on Level Node Selection)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.133-140
    • /
    • 2012
  • 본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘의 수행 복잡도 $O(n^2)$을 선형인 O(n)으로 단축시킬 수 있는 알고리즘을 제안하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 모든 노드를 방문하여 최소 경로 길이를 계산한다. 따라서 "노드 수 -1"회를 수행하야 하기 때문에 복잡한 도로로 구성된 도시에서 실시간으로 최단경로 정보를 제공할 수 없는 경우도 발생한다. 제안된 알고리즘은 먼저, 그래프를 트리로, 출발 노드를 근 노드로 치환하여 트리의 각 레벨에 해당하는 외부근방 (Out-Neighbourhood) 노드 집합을 구성하고, 외부근방간과 외부근방 내부의 최소 경로 길이를 계산하는 방법을 적용하였다. 제안된 알고리즘을 양방향과 일방통행로로 구성된 복잡한 2개 그래프에 대해 알고리즘을 적용한 결과 Dijkstra 알고리즘과 동일하게 모든 노드의 최소 경로 길이를 얻는데 성공하였다. 또한, 알고리즘 수행속도를 "노드 수 -1"회에서 "레벨 수 -1"회로 약 4배 정도 단축시키는 효과를 얻었다. 제안된 알고리즘을 GPS 실시간 시스템에 적용하여 러시아워나 차량 사고로 인한 병목현상이 발생하였을 때, 최단 경로 우회 도로 정보를 실시간으로 제공할 수 있다면 운전자의 만족도를 크기 향상시킬 수 있을 것이다.

ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 (Development of a Modified Vine Building Shortest Path Algorithm for ATIS)

  • 김익기
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.157-167
    • /
    • 1998
  • 건설된 도로를 효율적으로 이용하고, 통행자의 편리성을 향상시키기 위해 첨단 여행자 정보체계(ATIS)를 활용할 수 있다. ATIS 체계하에서 노선정보를 통행자에게 제공하기 위해서는 교차로에서의 회전으로 인한 지체를 정확하게 반영할 수 있는 효율적인 최단경로 알고리즘이 필요하다. 하지만 기존의 최단경로탐색 알고리즘은 좌회전 금지, U-turn, P-turn 등 교차로에서의 회전으로 인한 지체를 정확히 반영 못한다는 단점을 갖고 있다. 그러므로 본 논문에서는 이러한 단점을 극복하기 위해 수정형 덩굴망 알고리즘을 재발하였다. 수정형 덩굴망 알고리즘은 노드표지(node labelling) 방법에 있어서는 기존의 덩굴망 알고리즘의 노드표지 방법과 개념적으로 동일하여 이용상의 편리성을 갖도록 하였으며, 최단경로 탐색기능에 있어서는 링크탐색알고리즘(혹은 링크표지기법)이 갖고 있는 장잠을 다 반영할 수 있는 기법으로 개발하였다. 수정형 덩굴망 알고리즘은 노드표지에 있어 특정 노드로 유입하는 방향에 따라 노드표지를 별도로 기록하였다. 따라서 교차로에서의 좌회전, 우회전 및 직진은 물론 U-turn의 경우에도 추가적인 절차 없이 현실적인 최단 경로를 탐색할 수 있도록 하였다. 또한 본 논문은 최단경로의 역추적 방법을 개선하여 좌회전 금지, U-turn, P-turn 및 기타 회전에 의한 지체등을 각 교차로마다 정확히 반영함으로써 비합리적인 최단경로가 추적되는 것을 근본적으로 차단하도록 하였다. 따라서 본 연구에서 개발한 수정형 덩굴망 최단경로탐색 알고리즘은 교차로에서의 회전지체 및 회전금지를 현실적으로 잘 반영함으로써 정확한 노선정보를 요구하는 ATIS체계를 분석하는데 유용하게 활용될 수 있는 기법이다.장자료를 통해 구하기란 현실적으로 불가능하므로, 본 연구에서는 이러한 제약점을 극복할 수 있는 근사적인 지체시간을 계산하는 방법을 제시한 점에서 의미를 갖을 수 있다.수들은 직업의 선택이나 소득을 예측하기 위한 요소들로 포함될 수 없었다. 따라서 후속연구에서는 이를 보완해야 할 것이며, 최근 들어 우리 나라에서도 재택근무에 대한 관심이 대두되고 있으나 아직 개념정의나 그 중요성과 가치, 그리고 실태 파악과 같은 연구가 활발히 이루어지지 못하고 있으므로 이에 대한 심층적인 연구가 행해져야 할 것이다.d similar flower proceeding dates in all branches. but "Daepung" showed similar flower proceeding dates in all branches.est in HB. Mean period of wetting duration was in the order of DS>HB>MB, while the dew point depression was greatest in DS.ANCOVA, Pearson correlation을 이용하여 분석하였으며, 그 결과는 다음과 같다. 캠프 프로그램은 소아 당뇨병 환자의 자기 효능을 증진시키고 환자 역할 행위 이행을 높여주는데 효과적 이었다. 소아 당뇨병 환자의 자기 효능은 환자 역할 행위 이행과 순 상관 관계가 있어, 자기 효능이 증진될수록 환자 역할 행위 이행 정도가 높아졌다. 무조건 사주지 않는다(8.0%), 무조건 사준다(3.1%)로 식품광고에 나오는 식품 요구시 부모의 70.3%가 거절하는 것으로 나타났다. 거절 이유는 건강에 나쁘다는 것이 가장 큰 이유였으며 강남과 강북 어린이간에 유의적인 차이가 있었다

  • PDF

Turn Label 기반 최적경로탐색 알고리즘 개발 (Development of A Turn Label Based Optimal Path Search Algorithm)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.1-14
    • /
    • 2024
  • 지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

방화벽에서의 가상 다중세그먼트 구성 기법의 설계 및 구현 (Design and Implementation of Virtual Multi-Segment Firewall System)

  • 이한웅;이승원;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.533-535
    • /
    • 1998
  • 가상 다중 세그먼트 (Virtual Multi-Segment)란 하나의 LAN이 라우터나 방화벽을 사용하지 않고 가상적으로 여러 개의 세그먼트로 나뉘어진 것을 의미한다. 일반적으로 같은 LAN에 속한 호스트들일지라도 다양한 보안 정책을 가지게 되는데 그 결과로 우회 경로 공격(bypass path attack)이 가능해지고 (Hierarchical)방화벽 시스템을 구성하여 다른 보안 정책을 가진 세스먼트마다 방화벽을 구축하고 있는데 이 방식은 방화벽 시스템을 구성하여 다른 보안 정책을 가진 세그먼트마다 방화벽을 구축하고 있는데 이 방식은 방화벽을 여러 개 설치해야 하는 문제가 있다. 이런 문제를 해결하기 위해 본 논문에서 방화벽을 통해 지나오는 각 연결에 대해서 회선체인을 구성하는 기법을 이용하여 가상적인 다중 세그먼크를 구성한다. 회선체인구성을 효과적으로 수행하기 위해 Thumbpint기법을 사용하는데 이 기법은 동일한 시간대에 모든 회선이 갖는 내용에 대한 요약을 만들어 그 요약들을 가지고 어떤 회선들이 같은 내용을 가지고 있는지를 판단하여 회선체인을 구성하는 기법이다. 본 논문에서 가상 다중 세그먼트 방화벽을 설계와 구현하였다.

  • PDF

격자구조망에서 두 개의 게이트웨어 최적 위치 설정을 위한 알고리즘 및 원리 (Algorithm and Rules for the Optimal Positiion of Two Gateways in Grid Topology Networks)

  • 고종하;양영님;신호간;이정규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권2호
    • /
    • pp.223-231
    • /
    • 1999
  • 본 논문은 두 개의게이트웨이를 사용한 격자구저망에서 최적의 게이트웨이 위치 설정을 위한 알고리즘을 제안하고 원리를 유도하였다. 최적의 게이트웨이 위치란 격자구조망내 각 노드에서 게이트웨이까지의 평균 최소 링크 수를 가지는 위치로 정의한다. 두 개의 게이트웨이르 사용함으로써 망내의 신뢰도 향상 효과를 가져오며, 우회 경로로 인한 호차단 확률(call blocking probability)과 호설정시간(call setup time)을 최소화한다. 따라서 본 논문에서는 망의 성능을 향상시키기 위하여 두 개의 게이트웨이의 최적의 위치를 결정하는 Grid-Traverse 알고리즘을 제안하고 설정원리들을 유도하여 , 수학적 귀납법으로 이 원리들을 증명하였다.

무선메쉬 네트워크에서 우회정보를 이용한 다중경로 DSDV 라우팅기법 (Multi-Path DSDV Routing Protocol using Bypass Information in Wireless Mesh Network)

  • 이도엽;김중규
    • 대한임베디드공학회논문지
    • /
    • 제5권3호
    • /
    • pp.157-167
    • /
    • 2010
  • One of the most famous proactive routing protocols, DSDV (Destination -Sequenced Distance-Vector), is based on the minimum hop count. This paper suggests BIMP(Bypass Information Multi-Path) DSDV routing protocol that this protocol could route reliably as it can take the information of the bypass for the solution of the problem on EHMP DSDV. In this paper, the protocol checks throughput, packet delivery delay, packet delivery ratio, number of management messages, packet transmit finish time, etc on the traffic compared to DSDV, HMP DSDV, and EHMP DSDV protocols.

보안 에이전트 기반의 악성프로세스 검출 시스템 모델

  • 최성묵;조희훈;김종배
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.706-707
    • /
    • 2015
  • 최근 인터넷 사용이 급증함에 따라 통신망을 통한 악성코드의 감염 경로가 다양해지고 있다. 특히, 봇(Bot)에 의한 공격은 주로 C&C(command-and-control)서버에서 이루어지는데, C&C서버가 IP 형태로 운영되므로 IP를 차단하는 방식을 통해 보안을 유지할 수밖에 없었다. 그러나 공격자들 역시 이러한 서버 차단을 회피하기 위해 우회적인 방법으로 접속을 시도하는 등 차츰 지능화되고 있다. 이러한 악성코드는 사용자의 시스템에 침입하면, 실행이 되는 동안 일반적인 검출방법으로는 검출해 내기가 쉽지 않다. 따라서 본 논문에서는 악성코드 감염에 의한 피해 확산을 방지하기 위해 보안에 이전트 기반의 악성프로세스 검출시스템 모델을 제시하고자 한다.

  • PDF

이중 경계적분방정식에 의한 크랙 문제의 해석 (On Dual Boundary Integral Equations for Crack Problems)

  • 윤승원
    • 한국정밀공학회지
    • /
    • 제12권10호
    • /
    • pp.89-101
    • /
    • 1995
  • 선형 탄성 등방성 물체 내에 있는 일반적인 복합모드 크랙 문제들을 해석하기 위한 이중 경계적분방정식의 일반식과 계산해법이 제시되었다. 크랙면이 포함된 물체 해석에 있어서 유일한 해를 얻기 위하여, 한 면상의 점에는 변위 경계적분방정식이 적용되었고 마주하고 있는 상대면 상의 점에는 인력 경계적분방정식이 적용되었다. 인력 및 변위 경계적분방정식의 강특이해 및 초특이해 적분항들은 수치해법을 적용하기 전에 정상화되었다. 정상화과정 중 보정되는 강특이적분항이 상대 크랙면 상의 특이해 요소를 따라 직접 적분되는 것을 격리시키기 위하여, 특이해 적분 경로를 완만한 곡면으로 우회시킨 가상의 비특이해 보조경계로 대치하여 적분값을 계산하였다. 제시된 해법의 정확성과 효율성을 예시하기 위하여, 2차원 및 3차원 크랙 문제의 변형 후 모습과 응력강도계수 계산 결과를 보였다.

  • PDF