• 제목/요약/키워드: 인접행렬

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

진입교통량을 고려한 회전교차로 Signal Metering 운영에 관한 연구 (A Study on Roundabout Signal Metering Operation by Considering Entry Lane's Traffic Volume)

  • 안우영
    • 한국도로학회논문집
    • /
    • 제14권2호
    • /
    • pp.175-181
    • /
    • 2012
  • 회전교차로(roundabout)는 용량 이하의 상태에서 접근로별 교통류가 균등할 경우 기존 신호교차로에 비해 운영효율성이 증대되나 토지이용변화로 교통량이 증가하면서 접근로별 교통류가 불균등 해질 경우(차로 당 450대/시 이상) 주접근로에서 회전교차로 내부로의 진입이 어려워져 효율성이 떨어지게 된다. 본 연구에서는 1차로형 4지 회전교차로를 대상으로 회전교차로 설치이후 교통량 증가로 신호교차로 설치에 대한 재검토를 하기 전에 회전교차로를 효율적으로 운영할 수 있는 Signal Metering 전환기준 및 운영방법을 제시하고 효과분석(지체 및 대기행렬)은 SIDRA를 활용하였다. 본 연구결과 총 진입교통량이 1,800~2,000pcu/시 이고 주접근로의 진입교통량비가 60~70%일 때 지체는 30~40% 그리고 대기행렬은 30~60% 감소하였다. 또한 주접근로에 가장 인접한 부접근로에 Metered Approach를 설치하고 한 쌍(pair)으로 묶어서 운영하는 것이 효과적인 것으로 분석되었다.

공간적 형평성을 고려한 통합 감응 램프미터링 제어 연구 -고속도로 진입로 중심으로- (A Study on the Coordinated Traffic Responsive Ramp Metering Control considering Spatial Equity)

  • 윤재용;신형오;이의은
    • 대한토목학회논문집
    • /
    • 제39권2호
    • /
    • pp.361-367
    • /
    • 2019
  • 램프미터링은 고속도로로 진입하는 차량들을 제어함으로써 고속도로 본선의 정체를 줄이는 교통운영기법으로, 국외에서는 많이 사용되고 있으며 우리나라도 외곽순환도로 7개소에서 운영중이다. 램프미터링은 본선 정체를 줄이는 장점이 있는 반면 단점도 존재하는데, 램프 출구에서 차량들이 신호를 받고 대기하기 때문에 대기행렬이 발생하고 차량이 많은 시간대는 램프 대기행렬이 인접 도로에 까지 영향을 미치게 된다. 따라서 이를 해결하기 위해 공간적으로 여유가 있는 램프는 진입 수요를 많이 제어하고 공간적으로 여유가 없는 곳은 진입 수요를 적게 제어하도록 램프미터링 알고리즘을 개선하였다. 이를 평가하기 위해 통합평가지수(Combined Index)를 사용하였고 평가 결과 형평성과 효율성을 동시에 만족하는 것으로 나타났다.

60/102 NBCA에 기반을 둔 확장그래프들과 그 응용 (Expander graphs based on 60/102 NBCA and its application)

  • 김한두;조성진;최언숙
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1939-1946
    • /
    • 2011
  • 확장그래프는 통신망의 설계와 분석에 유용하다. Mukhopadhyay 등은 nongroup two predecessor single attractor CA(Cellular Automata; 이하 CA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 소개했다. 본 논문에서는 group CA인 60/102 Null Boundary CA(NBCA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 제안한다. 본 논문에서 제안된 방법에 의해 생성된 spectral gap은 Mukhopadhyay 등[12]에 의해 생성된 spectral gap보다 크다. 제안된 확장그래프들의 조합적 성질에 기반을 둔 일방향 함수들을 생성하는 알고리즘을 제안한다. 60/102 NBCA에 의해 생성된 d-정규 그래프를 이용한 일방향함수는 Goldreich의 방법[5]에 기반을 두고 있다.

링크내역을 이용한 페이지점수법 알고리즘 (PageRank Algorithm Using Link Context)

  • 이우기;신광섭;강석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.708-714
    • /
    • 2006
  • 웹은 정보의 저장 및 검색에 있어서 보편적인 매체가 되고 있다. 웹에서 정보 검색은 검색엔진을 출발점으로 이용하는 것이 대부분이지만, 그 결과는 사용자의 요구와 늘 일치하는 것은 아니며 때로는 의도적으로 조작된 검색 결과가 제시되기도 한다. 검색엔진의 데이타를 의도적으로 조작하는 것을 스패밍(spamming)이라고 부르며, 다양한 스패밍과 방지기술이 있지만, 최근에 각광을 받고있는 링크기반 검색 방식에는 스패밍이 쉽지 않은 것으로 알려져 있다. 그러나 이러한 방식에서도 구글폭탄(Google Bombing)과 같이 페이지점수법(PageRank)을 조작할 수 있는 약점이 있다. 본 논문에서는 이러한 약점을 방지할 수 있는 알고리즘을 제시한다. 기본적으로 링크 기반 검색 방식을 기초로 하여 웹을 하나의 유향 레이블 그래프로 인식하여 각 웹 페이지들은 하나의 노드로, 하이퍼링크는 에지로 표현함에 있어서 본 연구에서는 링크구조를 기반으로 링크내역(link context)을 부여하고 이를 에지의 레이블로 사용한다. 링크내역과 대상 페이지 사이의 유사도를 구하고, 이것을 이용하여 페이지점수법의 인접행렬을 재구성하는 방법을 취했다. 결과로써 기존의 방법 및 특이값 추출기법(SVD)에 기반한 새로운 기준을 도입해 그 효과를 입증했다.

지중 열교환 시스템을 위한 열-수리 파이프 요소의 개발 (Development of Thermal-Hydro Pipe Element for Ground Heat Exchange System)

  • 신호성;이승래
    • 한국지반공학회논문집
    • /
    • 제29권8호
    • /
    • pp.65-73
    • /
    • 2013
  • 지중 열교환 시스템은 지속적인 에너지 효율의 개선으로 공간 냉난방을 위한 친환경적 에너지 기술로 주목받고 있다. 지중에 매설된 파이프는 내부 유체 순환을 통하여 인접한 지반과 열적 상호작용으로부터 직접적인 열에너지 교환을 수행한다. 하지만, 파이프의 수치모델링에서 열-수리가 연관된 난류해석과 파이프의 긴 세장비에 의한 메쉬사이즈의 부적합성은 열교환 시스템의 적절한 수치해석을 어렵게 하고 있다. 본 논문에서는 파이프 내부 유체흐름에 대한 에너지 보존의 법칙을 적용하여 지배방정식을 유도하였으며, Galerkin수식화와 시간적분을 통하여 열-수리 연동일차원 파이프 요소를 개발하였다. 그리고 제안된 파이프 요소를 기 개발된 다공질 재료를 위한 열-수리-역학(Thermo-Hydro-Mechanical) 해석을 위한 유한요소 프로그램과 결합하였다. 개발된 요소를 이용한 수치해석 결과는 열응답 시험(Thermal Response Test) 결과로부터 주위지반의 유효 열전도도를 평가하기 위하여 사용하는 선형 열원 모델이 인접 파이프간의 열적상호작용과 파이프의 단부효과에 의하여 지반의 열전도도를 과다 평가하는 것으로 보여주었다. 따라서 열응답 시험 해석 결과에 대한 역해석을 적용하여 최적의 수렴성을 보여주는 변환행렬을 제시하였다.

PCB상에 놓여 있는 굽은 결합 선로의 누화 해석 (Crosstalk Analysis of Bent Coupled Lines on a PCB)

  • 한재권;박동철
    • 한국전자파학회논문지
    • /
    • 제18권2호
    • /
    • pp.191-198
    • /
    • 2007
  • PCB 설계시 전송선간에 발생하는 전자기적 결합 현상은 장비의 동작을 저감시키는 요인이 될 수 있다. 이런 결합 현상은 전송선과 라이저를 통해 흐르는 전류에 의해 생기는 전자기계에 의해 발생한다. 본 논문에서는 PCB상에 놓여 있는 굽은 결합 선로의 누화를 해석하기 위한 개선된 방법을 제안하고 고찰해 보고자 한다. 굽은 결합 선로에 대한 기존의 누화 해석은 굽은 결합 선로의 굽은 지점을 기준으로 각 구간으로 나누고 각 구간을ABCD 행렬로 나타내어 이를 직렬 연결한 방법을 이용하였다. 하지만 본 논문에서 제안하는 누화 해석 방법은 기존의 방법과는 달리 결합 현상을 계산할 때의 결합 구간을 소스가 인가되는 전송선을 인접한 전송선으로 수직 투영시킨 구간만이 아닌 인접한 전송선의 전 구간에 영향을 준다고 보고 계산을 하는 개선된 회로 접근법에 의해 계산하였다. 마지막으로, 몇 가지 굽은 결합 선로 모델들에 대해서 계산한 결과와 측정한 결과를 비교함으로써 본 논문에서 제안하는 누화 해석 방법의 타당성을 보였다.

OFDM 시스템을 위한 복잡도가 감소된 ZF 등화기법 (A low complexity ZF Equalization for OFDM Systems over Time-varying Channels)

  • 박지현;황승훈;황금찬
    • 대한전자공학회논문지TC
    • /
    • 제45권4호
    • /
    • pp.1-8
    • /
    • 2008
  • OFDM(orthogonal frequency division multiplexing) 시스템에서 무선 채널의 시변 특성으로 인해 인접캐리어 간의 간섭(ICI: intercarrier interference)이 발생하며 이로 인해 시스템 성능이 저하되게 된다. 이러한 현상은 도플러(doppler) 주파수가 커질수록 보다 크게 나타나게 된다. ICI의 영향을 완화하기 위하여 일반적인 ZF(zero-forcing) 선형 등화기를 사용할 수 있으나, 이 방식은 큰 행렬의 역행렬 계산이 요구되어 높은 복잡도를 가지게 된다. 본 논문에서는 OFDM 시스템에서 발생되는 ICI의 영향을 제거하기 위하여 적은 계산량을 가지는 ZF 등화 방식을 제안하고자 한다. 제안된 ZF 등화 방식은 역행렬 연산을 위한 수치적인 방법인 2차의 Neumann 급수와 특정한 부반송파에서 발생되는 ICI는 주로 인접 부반송파로부터 온다는 ICI의 특징을 이용한다. 또한, 적은 연산량으로 성능을 향상시키기 위하여 부분 ICI 제거 방법이 사용된다 복잡도 비교와 시뮬레이션 결과를 통해 제안된 ZF 등화 방식이 계산량을 크게 줄이면서도 일반적인 ZF 등화기법과 거의 동일한 성능을 보임을 확인한다.

사회 네트워크 분석을 활용한 교실 자리배치에 따른 긍정적 교우관계 형성 분석 -고등학교 3학년 남학생을 중심으로 (An Analysis of Forming Positive Relationships Depending on Classroom Seat Arrangement By Social Network Analysis)

  • 권현범;김종수
    • 한국콘텐츠학회논문지
    • /
    • 제19권6호
    • /
    • pp.114-124
    • /
    • 2019
  • 본 연구는 학교 현장에서 빈번하게 일어나지만 체계적인 기준 없이 이루어지는 교사의 자리 배치와 그에 따른 교우관계 형성의 관계성을 밝히려는 목적이 있다. 이런 목적을 달성하기 위하여, 2016년에 일반계 고등학교 3학년 문과반 학생 28명을 대상으로 2차에 걸쳐 교우관계에 관한 설문조사를 실시하였다. 설문조사 결과를 네트워크 분석을 실시하여 하위네트워크, 구조적 공백, 친밀도가 가장 낮은 학생을 확인할 수 있었으며, 물리적 자리배치를 인접행렬로 변환하여 학생간 친밀도와의 차이검정을 실시하였다. 사회 네트워크 분석을 위하여 Ucinet 6.0 프로그램을 사용하였으며, 차이검정 통계를 위하여 SPSS Ver. 20.0을 사용하였다. 연구결과 학급 내 자연스럽게 형성된 하위네트워크가 4개가 존재하였고, 친밀도가 가장 낮은 학생 1명을 확인할 수 있었다. 그 학생을 구조적공백을 가진 학생 주변에 위치시켰을 때 긍정적인 교우관계가 형성되었음을 확인할 수 있었다.

스포츠 동영상의 모자익을 위한 이동계수의 계층적 향상 (Hierrachical manner of motion parameters for sports video mosaicking)

  • 이재철;이수종;고영훈;노흥식;이완주
    • 정보학연구
    • /
    • 제7권2호
    • /
    • pp.93-104
    • /
    • 2004
  • 스포츠 중계 영상과 같은 동영상은 카메라의 줌과 팬에 의한 화면 전역 이동이 크게 발생하며, 적은 수의 특징점 및 다수의 불규칙 운동 개체들로 인하여 이동 해석이 매우 어렵다. 본 논문에서는 이러한 다이나믹한 동영상의 전역 이동 계수를 추출하기 위한 새로운 알고리듬을 제안하고, 이를 개체 추적 시스템에서의 이동 보상과 파노라마 합성에 이용할 수 있도록 하였다. 인접 프레임 사이의 이동을 연속적으로 적용할 때, 누적되는 오차를 최소화하기 위하여, 다중 프레임 간의 이동으로부터, 사이 프레임들 간의 이동을 보간하는 방법을 제안하였다. 여기서 아핀 변환 또는 원근 투영 변환을 하나의 정방 행렬로 보고, 미소 이동을 갖는 행렬의 거듭제곱으로 분할하는 문제를 제시하고, 뉴튼 랩슨 방법을 벡터와 행렬 행태로 변형하여 풀이하는 방법을 제안하였고 매우 효율적으로 계산할 수 있음을 보였다. 이를 다수의 프레임 사이에서 재 계산된 이동과의 오차의 분할에 이용하고, 같은 방법을 계층적으로 수행하는 이동 계수의 향상 방법을 제안하였다. 제안된 방법은 방송용 특수 효과의 연출과 비디오 인덱싱 등의 응용 분야에 활용할 수 있다.

  • PDF

수상 운송업의 산업연관분석 및 연계구조 네트워크 분석 (Industry Linkage Analysis and Link Structure Network Analysis of Water Transportation Industry)

  • 박성민;박찬권
    • 융합정보논문지
    • /
    • 제12권3호
    • /
    • pp.85-107
    • /
    • 2022
  • 본 연구는 수상 운송업이 전체 산업들과의 관계 속에서 경제 전반에 미치는 유발 효과 및 네트워크 연결성과 네트워크 시각화 분석을 시행하는 것이다. 이를 위하여 산업연관분석과 단위구조행렬을 활용하여 수상 운송업의 각종 유발계수를 분석하며, 단위구조행렬과 역행렬함수를 작성하고 Ucinet 6을 이용하여 네트워크 연결성과 NetDraw를 활용하는 네트워크 시각화 분석을 시행한다. 연구결과 수상 운송업의 각종 유발계수로서 투입계수, 생산유발계수, 부가가치유발계수, 산업간 연쇄효과의 분석 결과를 제시 하였으며, 네트워크 연결성으로서 연결중앙성, 인접중앙성, 사이중앙성 및 네트워크 시각화 분석의 내용을 제시하였다. 본 연구를 통하여 수상 운송업의 현재 위치와 현황 및 전체 산업들과의 관계를 확인하였으며 어떠한 산업들과 전략적 관계를 가져야 하는가를 제시하였다. 향후에는 2000년대 이후 발간된 산업연관분석을 활용하여 각종 유발 효과 및 연결성(중앙성), 네트워크 시각화 분석의 변동 현황과 추이에 대한 사항을 추가로 분석하는 것이 필요하다.