• 대한전자공학회논문지SP
• /
• 제37권4호
• /
• pp.35-45
• /
• 2000

본 논문에서는 동영상에 효과적으로 적용 가능한 정점 기반 모양 정보 부호화 알고리즘을 제안한다. 제안한 방법은 영상 사이에 존재하는 시간적 중복성을 해결하기 위해 현재 영상의 외곽선으로부터 정점을 선택 할 뿐 아니라 이미 근사화 되어 부호화된 이전 영상으로부터도 정점을 선택하여 상대적으로 부호화하였으며 고정된 오차 한계 이내에서 비트 발생량이 최소가 되도록 정점을 선택한다. 이는 코드표현 방법이 정해져 있을 때 비율-왜곡 측면에서 최적이다. 쟁점 선택은 가중치를 갖는 방향그래프에서의 최단 경로 탐색으로 모델링되어 최적의 정점을 선택하도록 하였으며 실험 결과 기존의 모양 정보 부호화 방법보다 적은 비트율을 요구하였다. 제안한 방법은 실시간 부호화를 필요로 하지 않는 저장 매체를 위한 객체 기반 부호화 시스템 및 웹을 통한 동영상 전송에 이용될 수 있다.

• 전기전자학회논문지
• /
• 제7권1호
• /
• pp.63-71
• /
• 2003

본 논문에서는 이동 애드혹 네트워크에서 신뢰성 향상을 위한 QoS 지원 DSR 프로토콜을 제안하였다. 제안된 알고리즘에서는 DSR을 기본 프로토콜로서 QoS를 지원하도록 구성하였고, 송수신 노드 사이의 중간노드들을 QoS 지원 노드로서 이용하였다. 이동 애드혹 네트워크 특성상 노드들의 움직임은 신뢰성 있는 데이터 전송을 제한하는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 송신노드는 수신노드와 QoS 링크를 설정하고 데이터 전송 중 노드의 움직임으로 데이터 전송경로 상실을 발견한 중간 노드는 전송중인 데이터를 임시 저장한 후 수신노드까지의 새로운 경로를 탐색한 후 저장된 데이터를 수신노드까지 안전하게 전송한다. 그 결과로서, 제안된 QoS 지원 알고리즘은 움직임이 적은 네트워크에서는 100[%]에 근접하는 신뢰성을 보였고, 기존의 이동 애드혹 네트워크보다 평균 3.7737[%] 증가한 96[%]의 데이터 수신율을 보장하였다.

• 한국항해항만학회지
• /
• 제38권3호
• /
• pp.299-305
• /
• 2014

트랜스포터란 조선소에서 작업장 간에 조선 블록을 운반하는 장비이다. 트랜스포터 일정 계획을 효율적으로 하는 것은 선박 건조과정에서 매우 중요한 역할을 한다. 블록 운반에 있어서의 트랜스포터 일정 계획에 관한 몇몇 연구들이 수행되었다. 이러한 연구들은 트랜스포터 결합을 고려하지 않았다. 본 논문에서는 결합을 고려한 효율적인 트랜스포터 일정 계획 모형을 제안한다. 수리적 모형에서는 운영 비용을 최소화하면서 트랜스포터 간의 작업 부하를 가능한 균등하게 하는 것을 목적으로 하였다. 또한 본 모형의 해를 탐색하기 위해 타부 서치 기반의 세 가지 휴리스틱 알고리즘을 제시하였으며 컴퓨터 실험을 통해 제안된 휴리스틱들의 효율성을 검증하였다.

• 한국인터넷방송통신학회논문지
• /
• 제23권2호
• /
• pp.1-6
• /
• 2023

본 연구는 일정 관리 애플리케이션을 효율적으로 사용할 수 있도록 연구, 개발하는 데 목적이 있다. 사람들은 자신이 해야 할 일들을 기억하기 위해 일정 관리 애플리케이션을 사용하고, 목적지에 제때 도착하기 위해 지도 애플리케이션을 사용한다. 본 연구에서는 사용자들이 애플리케이션을 편리하게 사용할 수 있도록 A^* 알고리즘을 사용하여 일정에 대한 최적의 동선을 추천해 주고 이를 지도 API를 활용하여 시각적으로 제공하는 애플리케이션을 개발하였다. 현재 사용되고 있는 캘린더, 지도, 스케줄 애플리케이션들을 비교 분석하여 단점을 보완하고 장점을 융합한 애플리케이션 개발을 위해 여러 가지 Open Maps API들을 비교하였다. 그리고 사용자가 등록한 일정에 대하여 시간, 장소에 따라 동선을 추천하기 위한 최적의 알고리즘을 적용한 애플리케이션 개발 결과를 기술하였다.

• 대한교통학회지
• /
• 제29권5호
• /
• pp.121-138
• /
• 2011

최근 보다 경제적이고 쉽게 적용이 가능한 차량간 무선통신과 같은 첨단 기술들은 고비용의 교통시설과 미래의 교통수요에 대한 공간적 시스템 확장이 제한적인 고속도로에서 주로 시행되고 있는 중앙제어식 인프라기반 교통정보시스템의 가능한 대안으로 간주되고 있다. 본 논문은 차량간 무선통신을 이용한 분산식 첨단교통정보시스템을 개발하고 제안된 시스템의 효과 (운전자의 통행시간단축)를 향상시키는 세가지 보조기능(독립자동유고감지알고리즘, 실험차량 샘플 모델, 운전자행태 모델)을 소개하고자 한다. 그리고 전형적인 $6{\times}6$ 도시형 도로망에서 미시적 시뮤레이션모델(VISSIM)을 이용해서 세가지 중요한 패러미터(교통류, 무선통신 라디오 레인지, 통신차량의 보급율)에 따른 그 효과를 교통사고 시나리오에서 평가하고자 한다. 본 논문의 연구결과로는 세가지 시스템 패러미터가 증가함에 따라 보다 많은 무선통신 차량이 교통데이터 전송에 관련되었고 데이터전송 속도도 더 빨라짐을 보였다. 또한 통신차량들은 동적으로 현재의 교통상황 파악과 교통사고로 야기된 정체지역을 우회하는 최적의 경로를 탐색함으로써 운전자의 통행시간을 단축시키는 결과를 보였다. 교통사고로 인한 혼잡교통류 상황에 순간적으로 반응(통행시간 데이터베이스 갱신과 최적 경로 탐색)하는 차량들을 중심으로, 상대적으로 교통량이 적은 상황에서는 보다 시스템 효율적인 시간대에 운전자들이 경로를 변경하는 행태를 보인 반면에 교통량이 많은 상황에서는 많은 운전자들이 덜 효율적인 시간대, 예를 들면 교통사고가 해소된 후에도 경로를 변경하는 경우가 목격되었다. 따라서 차량당 평균통행시간단축은 교통수요와 밀접한 관계를 보였다. 그리고 실제 교통사고 시간 동안 교통사고의 직접적인 영향에 의해서 경로를 변경하는 통신차량들을 제외하면 도로망에 진입하는 차로에 있는 통신차량이 도로망내에 있는 다른 통신차량보다 통행시간이 짧은 것으로 나타났다. 또한 교통사고지점의 위치와 방향은 경로변경차량의 공간적인 분포를 결정하는 것으로 나타났다.

• 한국음향학회지
• /
• 제32권2호
• /
• pp.104-115
• /
• 2013

천해 환경에서 고주파 능동소나를 운용할 경우 각 경계면에서의 잔향음 및 도플러 효과는 소나 운용에 제한요소로 작용한다. 따라서 잔향음 제한 환경에서 소나 시스템을 운용하기 위해서는 그 환경 조건에서 발생하는 잔향음 준위를 예측하는 것이 중요하다. 본 논문에서는 거리 독립 환경에서 고속으로 이동하는 음원에서 수신되는 잔향음 신호를 모의할 수 있는 고주파 잔향음 모델을 제안한다. 본 모델에서는 음선 이론과 음선 송신각 최적화 방법을 이용하여 음원에서 각 경계면까지의 고유음선 정보를 계산하고, 이동하는 음원에 의해 변화된 음원 수신 위치는 음속 그리고 음원의 방향 및 속도를 고려한 산란경로 탐색 알고리즘에 의하여 계산된다. 또한 해수면 및 해저면에서의 산란 효과는 APL-UW 산란 모델을 적용하여 고려한다. 본 논문에서 제안한 잔향음 모델은 2010 년 8월 측정된 실험과 비교 검증된다. 본 논문에서 제안된 잔향음 모델은 잔향음 신호의 통계적 특성을 잘 반영하도록 개발되었다.

• 한국경제지리학회지
• /
• 제11권3호
• /
• pp.459-475
• /
• 2008

본 연구의 목적은 최근 다양한 네트워크 분석에 활발히 적용되고 있는 복잡성 분석을 통하여 수도권 지하철 망의 구조적 특성을 연구하는 것이다. 이를 위하여 수도권 지하철 망을 점과 선으로 구성되는 네트워크로 구성하고, 네트워크의 복잡성 분석에서 계산하는 다양 지표들을 산출하여 그에 대한 해석을 시도하였다. 특히 본 연구에서는 교통카드를 이용해 움직이는 수도권 대중교통이용자의 통행기록을 담고 있는 대용량 교통카드 트랜잭션 데이터베이스로부터 수도권 지하철망의 구조적 특징을 찾아내기 위한 알고리즘을 개발하고 그의 적용으로 얻어진 결과를 분석하였다. 또한 지하철역과 역 사이의 시간거리와 실제거리에 대해 최단경로를 탐사하는 알고리즘을 개발하고, 이를 통하여 얻어진 최단경로거리와 최단거리의 분포 구조를 분석하였다. 특히 최단 경로거리와 최단 거리의 합을 산출하여 수도권 지하절망을 통하여 각 역에서 다른 모든 역들에 도달하기 용이한 정도를 의미하는 접근성 지표로 삼고, 이를 GIS를 사용하여 수도권의 접근성의 공간적 분포를 나타내고 그의 공간적 구조를 분석하였다.

• 대한교통학회지
• /
• 제24권1호
• /
• pp.109-120
• /
• 2006

2004년 7월, 서울시는 대중교통 이용률을 높이고, 여러 교통 문제를 해소 또는 완화하기 위해 버스 중심의 대중교통체계로 대대적인 개편을 단행하였다. 중앙버스전용차로제가 확대 시행되었고, 광역, 간선. 지선 순환의 네 가지 형태로 노선을 구분. 정비하였으며, 통합거리비례요금제 방식을 도입하였다. 이와 함께 BMS(Bus Management System)의 구축으로 서울시 버스 시스템 전반에 대한 관리 및 제어가 가능해 짐으로써 버스 이용자들에게 보다 신속, 정확하게 실시간 정보를 제공할 수 있게 되었다. 본 연구에서는 이러한 서울시의 새로운 대중교통체계에 맞추어. 선행연구를 통해 정립된 최적경로 탐색기법들을 적용하여 대중교통 최적경로를 산출하고, 기존의 여러 통행시간예측모형 비교를 통해 선정된 비모수 회귀분석 기법을 적용하여 주간선 및 보조간선 도로망에서의 대중교통 데이터에 기초한 통행시간 예측 응용 프로그램을 구현하였다. 그리고 구현된 프로그램의 정확성과 신속성 평가를 통해 실제 시스템에서의 적용가능성과 그 방안들을 제시하였다.

• 한국항공우주학회지
• /
• 제48권4호
• /
• pp.277-284
• /
• 2020

유도탄과 표적 사이의 거리는 유도명령을 산출, 탄두의 폭발 시간을 결정하는데 활용 가능하다. 거리는 유도탄의 온보드 센서에 의해 직접 측정되지 않기 때문에 일반적으로 각도정보를 이용하여 필터기반 기법을 통해 이를 추정한다. 그러나 기존의 필터 기반의 기법들은 복잡하고 많은 연산량을 요구하는 단점이 있다. 본 논문에서는 유도탄의 두 지점과 표적에 대한 기하관계를 이용하여 삼각 측량법에 기반한 거리 추정 알고리즘을 제안한다. 제안된 알고리즘은 단순한 구조를 가지며 측정 오차에 의해 추정 성능이 크게 좌우된다. 추정의 정확도 향상을 위해 Digital Fading Memory Filter(DFMF)를 적용하였으며 수치 시뮬레이션을 통해 성능을 분석하였다.

• 한국통신학회논문지
• /
• 제31권4C호
• /
• pp.331-340
• /
• 2006

이 논문에서는 다중경로 채널 환경에서 비동기식(Noncoherent) 초광대역(Ultra Wide Band) 무선통신 시스템의 고속 고신뢰 신호 동기획득을 위해, 저자들이 동기식(Coherent) 초광대역 시스템을 위해 제안하였던 TSS-LS (Two-Step Search scheme with Linear search based Second step). 기법을 비동기식 초광대역 시스템에 확장 적용하는 방안을 제안한다. 간단한 에너지 윈도우 뱅크를 사용하는 제안된 비동기식 TSS-LS 기법은 고속의 동기획득을 위해 두 단계의 서로 다른 문턱값과 탐색창을 적용하게 된다. 더욱이 다중경로 채널의 실효 지연 확산 범위에서의 시작 지점을 정확히 찾고 비동기식 초광대역 변복조와 연동했을 때 신뢰성 있는 비트오율(Bit Error Rate) 성능을 얻기 위해 두 번째 단계에서 선형 알고리즘을 적용한다. IEEE 802.15.3a의 다중경로 채널 모형을 이용한 모의실험 결과, 일반적인 탐색 기법보다 제안된 기법의 평균 동기획득 소요 시간이 큰 폭으로 단축됨을 확인할 수 있었다. 또한, 신호 동기획득 과정과 연동된 비트오율 성능 평가에서 신호대잡음비가 높을 때 이상적인 동기획득의 경우에 필적하는 매우 우수한 성능을 보임을 확인할 수 있었다.