• 한국통신학회논문지
• /
• 제19권11호
• /
• pp.2199-2214
• /
• 1994

ATM 망이 가진 장점을 충분히 살릴 수 있기 위해서는 ATM 망 자원에 대한 체계적이고 효과적인 관리 및 제어가 필수적이다. 망 설계 시점과 다른 유동적인 망 환경에 능동적으로 대응하기 위해 ATM 망은 기존의 회선 교환망에서의 망 설계 및 계획, 호 라우팅 방법 외에 논리적 가상 경로 재구성 기능을 제공한다. 가상 경로 재구성 기능을 적절하게 이용하면 유동적인 망 운영 환경에서 망 설계 및 계획, 호 라우팅 문제를 보다 유연하게 해결할 수 있다. 그러나 ATM망에서 가상 경로를 이용한 망 재구성은 가상 경로 연결 종점 기능을 갖는 노드쌍의 선정, 두 가상 경로 연결 노드간의 가상 경로 라우팅, 가상 경로 대역폭 할당, 가상 채널 라우팅 등을 고려해야 하는 복잡하고 어려운 문제이다. 대부분의 기존 연구는 가상 경로 망 재구성 문제 전체 영역중 일부분만을 고려하여 망 재구성 문제를 접근하였다. 본 논문에서는 가상 경로 망 재구성의 전반적 요소들을 고려하여 ATM 망 재구성 문제를 수학적으로 모델링 하였다. 제시한 수학적 모델은 매우 복잡한 형태이므로 가능한 해결 방안으로 최대 최소 접근 방식의 발견적 알고리즘을 제시하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권5호
• /
• pp.558-566
• /
• 2005

XML은 인터넷상에서 데이타를 표현하고 교환하기 위한 새로운 표준이다. 본 논문에서는, XML문서에 대한 경로-지향 질의어의 평가를 위한 새로운 접근법에 대하여 기술한다. 본 논문의 접근법에서는, 경로-지향 질의어의 평가속도를 개선하기 위해 경로서명을 이용하는 병렬 매치 인덱싱 구조의 제안과 함께 데이타베이스 안에 저장된 엘리먼트들의 경로서명들과 입력된 질의어의 경로서명 사이에 매치작업을 수행하기 위한 병렬 매치 알고리즘을 설계한다. 먼저, 병렬 매치 구조를 형성하기 위해서는 XML 문서상의 모든 경로서명들에 대한 이진 트라이를 구성한 다음 이들을 병렬 매치 인덱싱 구조로 변환한다. 경로-지향 질의어의 검색 연산을 수행하기 위해 병렬 매치 인덱싱 구조와 병렬 매치 알고리즘을 사용한다. 본 논문에서 제안한 방법에서 알고리즘의 시간 복잡도는 XML 문서내의 경로서명의 수에 대하여 로그값에 비례한다.

• 한국건설관리학회논문집
• /
• 제21권1호
• /
• pp.21-31
• /
• 2020

최근 생활인프라에 대한 관심과 재정투자가 점점 증가하고 있다. 국토교통부는 누구에게나 적용할 수 있는 보편적 생활서비스의 공급 및 지원 한계선으로 생활인프라 시설당 소요 시간거리를 제시하였다. 본 논문에서는 소요 시간거리를 산출할 때 기존에 주로 사용되던 직선거리 버퍼분석이 아닌 실제 이동 경로 및 소요시간을 산출하기 위하여 경로안내 API를 활용하는 방안을 제시하였다. 경로안내 API를 활용하면 횡단보도, 경사로 등과 같은 이동 제약요소를 반영할 수 있어 한층 현실성 있는 접근성 분석이 가능하다. 이 데이터를 활용하여 인천광역시 연수구를 대상으로 지역별 생활인프라 시설물 접근성 지수를 산출하였다. 또한 공간분석을 통하여 생활인프라 시설물로부터 소외된 지역을 파악하였다. 분석 결과 더욱 정확하고 현실성 있는 접근성 분석이 가능한 것으로 판단되었다. 본 연구의 접근성 측정방법은 각 지역의 도시재생 계획 및 생활인프라 시설 투자에 기초자료로 활용될 수 있을 것으로 사료된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.887-890
• /
• 2007

상권 내에 존재하는 여러 개의 주차장을 통합 관리하는 시스템에서는 주차장의 실시간 현황 및 접근 경로를 변화 등과 같은 다양한 실시간 제약 조건을 고려한 최근접 주차장에 대한 경로 안내가 필요하다. 이 논문에서는 실시간 제약 조건을 고려한 통합 주차관제 시스템의 최적 경로 탐색 기법을 제안 하고자 한다. 구체적으로 고객이 지정한 주차장의 여러 가지 상황(주차거부, 휴업, 공사 중, 도로 통행 금지 등)을 고려한 인접 지역의 경로 재탐색 방법을 상황별로 알아보고, 각 상황에 맞는 최적의 주차장 접근 경로 탐색 기법을 자세히 다룬다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권12호
• /
• pp.981-987
• /
• 2000

이 논문은 상위 단계 데이터-경로 합성에서 연산 스케쥴링과 자원 할당 및 배정을 동시에 고려한 통합적 접근 방법을 제시한다. 제안한 방법은 스케쥴링 되어있지 않은 데이터-플로우 그래프에 대해서 수행에 필요한 총 clock 스텝 수와 필요한 회로 면적을 동시에 최소화하는 데이터-경로 생성에 특징이 있다. 일반적으로, 연결선의 결정이 합성의 마지막 단계에서 이루어지는 기존의 방법과는 다르게, 우리의 접근 방법은 연산 스케쥴링과 연산의 연산 모듈 배정 그리고 변수의 레지스터 배정 작업을 동시에 수행하여 추가적인 연결선의 수를 매 clock 스텝마다 최적화(optimal) 시킨다. 본 논문은, 이 문제를 최소-비용의 최대-플로우 문제로 변형하여 minimum cost augmentation 방법으로 polynomial time 안에 해결하는 알고리즘을 제안한다.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2010년도 정기 학술발표대회
• /
• pp.109.2-109.2
• /
• 2010

방재계획의 하나인 대피장소 및 대피경로의 결정은 방재계획 중 가장 기본이 되는 사항으로 재해발생 시 대비가 적절치 못하면 대규모 인명피해가 발생할 우려가 있기 때문에 결정에 신중을 기해야 한다. 대피장소 및 대피경로의 결정은 직접 대규모 인원이 참여한 모의실험을 실시하여 효율적이고 안전한 방법을 찾는 것이 가장 바람직하다. 그러나 이러한 접근은 현실적으로 불가능하기 때문에 본 연구에서는 대상 지역의 지진해일 대피 시뮬레이션 모형을 제작하고 이를 적용하여 최적의 대피장소 및 대피경로를 지정할 수 있도록 하였다. 이러한 접근을 통하여 실제 지진해일 발생 시 주민들이 가장 빠르고 안전하게 대피하도록 할 수 있으며, 나아가 효율적이고 안전한 방재계획 수립에 큰 역할을 할 수 있을 것이다. 본 연구에서는 과거 지진해일로 인한 피해 경험이 있는 삼척항을 지진해일 대피 시뮬레이션을 위한 대상지역으로 선정하였다. 또한, 현장 조사를 실시하여 대상지역의 지형특성을 고려한 결과를 토대로 지진해일 대피 시뮬레이션에 앞서 필요한 가상 시나리오를 작성하였고 지진해일 대피 시뮬레이션을 통해 비상대처계획(EAP, Emergency Action Plan) 수립에 필수 사항인 대피계획을 검토하였다.

• 한국산업정보학회논문지
• /
• 제26권3호
• /
• pp.9-22
• /
• 2021

본 연구에서는 조립산업의 공급망(Supply chain)에서의 발생할 수 있는 공급붕괴(Supply disruption)를 고려한 공급망 네트워크(Supply chain network: SCN) 모델이 제안된다. 공급붕괴를 위해 공급자 붕괴(Supplier disruption)와 경로 붕괴(Route disruption)가 함께 SCN 모델에서 고려되며, 이러한 두 가지의 붕괴 현상을 함께 고려한 SCN 모델은 유연성(Flexibility)과 효율성(Efficiency)을 성취할 수 있게 된다. SCN 모델은 수리모형으로 표현되며, 혼합유전알고리즘(Proposed hybrid genetic algorithm: pro-HGA) 접근법을 이용해 이행된다. 수치실험에서는 몇몇 상이한 규모를 가진 SCN 모델을 이용해 제안된 pro-HGA 접근법의 수행도와 기존 접근법의 수행도를 비교분석하였으며, 공급자 수와 백업경로(Backup route) 수의 변화를 통한 민감도 분석을 실시하였다. 실험 결과, 제안된 pro-HGA 접근법의 효율성을 입증하였고, SCN 모델의 유연성과 효용성을 검증하였다. 마지막으로 본 연구 수행의 의의 및 향후 개선방향에 대해 논하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.393-396
• /
• 2000

본 연구에서는 필렛엔드밀을 이용하여 복합곡면을 가공하기 위한 새로운 접근방법을 제안한다. 이 방법은 "곡선기반 접근방법"으로 기존의 "점기반 접근방법"에 비하여 몇 가지 특징들을 가지고 있다. 본 연구에서는 다면체로 표현된 곡면을 대상으로 하고 있는데, 볼록한 모서리와 꼭지점에서는 정확히 옵셋시키고 오목한 부위에서는 옵셋 곡면이 겹치는 것을 허용한다. 옵셋된 곡면을 절단 평면으로 자르고, 같은 평면상에 있는 교선 중에서 겹치는 부분의 윗 부분을 택하면 공구 간섭이 제거된 공구 경로를 얻게된다. 즉 계산이 복잡한 오목지역에서의 옵셋 시 발생되는 간섭을 2차원 평면상에서 제거함으로써 계산 과정을 단순화시키고 안정적으로 만든다. 본 연구에서 제안한 방법은 PC에서 VC++로 구현되었으며 몇 가지 적용 예를 보여 주고 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
• /
• pp.75-76
• /
• 2013

본본 논문에서는 Space Syntax 이론에 기반하여 여성의 안전한 여가활동 경로를 추천하는 어플리케이션을 제안한다. 이 어플리케이션은 접근성, 지역 간 상호관계 등을 바탕으로 한 계산을 통해 추천경로를 만든다. 이는 일반적인 네비게이션이 가지는 최단시간, 최단거리 탐색과는 차별성을 가지며, 안전을 최우선으로 한 경로를 탐색한다. 오늘날 늘어난 여가시간에 따라 사람들의 레저 활동이 많아지며, 따라서 여성의 경우도 참여율에 높아진다. 이 때 여성의 경우 안전적 문제에 있어 레저 활동 장소까지의 경로를 추천하고자 한다. 본 논문에서는 제안하는 레저활동과 여성안전에 관련한 어플리케이션은 다양한 위험요소를 염두에 두어 계산을 통해 안전한 경로를 제공하는 알고리듬으로 주관적 선택사항을 적용하여, 자기맞춤형 경로를 선택 가능하게 한다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2010년도 춘계학술대회 논문집
• /
• pp.349-349
• /
• 2010

전달 경로 해석 기법은 NVH 문제 해결 프로세스에서 자주 사용되는 기법으로서 소음원 X 전달 경로= 응답 모델을 사용한 접근방식입니다. 수음(응답)점에서 문제의 진동 및 소음 응답을 고체 및 공기 음원이 응답에 미치는 기여도 또는 개별 경로, 모드, 판넬 기여도의 합으로 세분화하여 표시함으로써, 문제의 원인을 규명하고, 문제 해결 및 대책 방안에 대한 통찰력을 제시하며, NVH 문제의 해결을 위해 사용되는 필수적인 도구입니다. 본 강좌에서는 건물에 설치되는 설비의 작동 시 고체 음원 평가 및 철도 소음의 공기음과 구조음 기여도 평가를 위해 적용된 전달 경로 해석 기법 사례를 소개할 것입니다. 설비 작동시의 전달 경로 해석 기법에 의해 평가된 고체 음원의 신뢰성 확보를 위하여 $\bullet$ 직접 측정된 하중 데이터와 역행렬 기법에 의해 예측된 하중 비교 및 $\bullet$ 가진 햄머로 가진시의 가진력과 측정된 가속도 신호를 사용하여 역행렬 기법으로 계산된 하중의 비교를 수행하였습니다. 철도 소음의 공기음 및 고체음 기여도 평가를 위해서는 $\bullet$ 열차 주행중 철로에서 측정된 가속도를 사용하여 철로면에 가해지는 하중을 역행렬 기법으로 계산하였으며 $\bullet$ 철로 주변에서 거리별 측정된 소음중, 고체음의 기여도 파악을 위해서, 전달 경로 해석기법으로 예측된 고체음과 측정된 소음을 비교하였습니다.