• 한국산업융합학회 논문집
• /
• 제24권6_2호
• /
• pp.891-897
• /
• 2021

In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.

• 한국게임학회 논문지
• /
• 제13권4호
• /
• pp.35-46
• /
• 2013

본 논문에서는 스마트기기에 적합한 실시간 번개 시뮬레이션을 제시한다. 물리학에 기반을 가지는 Dielectric Breakdown Model을 근사하여 스마트기기 환경에서 실시간 구현이 가능한 번개 경로 결정 알고리즘을 제시하며, 여러 개의 번개를 동시에 그리고 실시간으로 렌더링 할 수 있는 방법을 제시한다. 마지막으로 번개의 경로를 실시간으로 수정할 수 있는 방법을 제시하여 유저와 실시간 상호작용이 가능하게 한다. 본 논문에서 제시한 번개 시뮬레이션은 스마트기기 환경에서 번개가 주 요소인 게임에서 사용이 될 것으로 판단된다.

• 한국지능시스템학회논문지
• /
• 제20권6호
• /
• pp.799-805
• /
• 2010

본 논문은 사용자의 운행 정보를 이용하여 사용자의 선호도 및 성향과 주변의 환경을 판단하고 적용하여 사용자에게 적합한 경로를 추천하는 지능형 네비게이션 시스템을 제안한다. 이 네비게이션 시스템은 센서 정보와 지능형교통시스템의 정보를 이용하여 추천된 경로의 환경 상태와 지형상태를 평가하고 사용자의 감정 상태와 사용자에게 심리적인 영향을 주는 도로의 환경 상태도 고려한다. 또한 소프트 컴퓨팅 기법을 사용하여 인간의 선호도와 성향을 추론 및 학습하며 제안한 알고리즘은 시뮬레이션을 통해 검증한다.

• 한국지리정보학회지
• /
• 제18권3호
• /
• pp.102-112
• /
• 2015

본 논문에서는 스마트폰의 GPS기능과 안드로이드 시스템에 기본적으로 탑재되어 있는 Google map을 이용하여 내 주변 위치(학교)와 정보를 쉽게 검색할 수 있도록 한다. 내주변 목적지 위치를 검색할 때 최단 경로 알고리즘을 이용하여 검색할 수 있도록 한다. 이러한 어플리케이션 개발을 통해서 공공 장소 및 목적지를 쉽고 빠르게 찾아갈 수 있도록 하는 용도로 활용하고자 한다. 학교 시설은 입학 시험, 각종 자격 시험, 재난시 대피소 등으로 활용되는 경우가 많다. 스마트 폰을 능숙하게 사용하는 젊은 층이 아니라도 누구나 어려운 조작 없이 학교의 위치를 쉽게 찾아갈 수 있도록 도와주는 어플리케이션을 개발한다.

• 한국통신학회논문지
• /
• 제21권10호
• /
• pp.2597-2604
• /
• 1996

본 논문에서는 주기억 데이터베이스 시스템에서의 효율적인 데이터 처리를 위하여 T*-트리라는 새로운 색인구조를 제시한다. T*-트리 색인구조는 기존의 디스크를 기반으로 하는 색인기법과 달리 모든 데이터가 주기억장치에 적재되어 있는 시스템에서 보다 빠른 데이터 접근과 메모리 공간의 효율적인 사용을 위해 주기억 데이터베이스 시스템에서 주로 사용되고 있는 T*-트리색인구조의 장점은 그대로 계승하면서 단점을 보완한 인덱스 구조이다. 본 논문에서 제시하는 T*-트리는 데이터 아이템에 대한 검색과 저장공간의 활용면에서는 T*-트리와 대동소이한 성능을 가지고 있으나, 범위 질의에서와 데이터 아이템에 대한 검색과 삭제시 중간노드에서의 노드간의 순회경로를 줄임으로써 보다 향상된 성능을 보여준다. 또한 T*-트리와 스레드 이진트리를 조합하는 경우에는 순회경로가 다소 단축되지만 중간노드에서 자신보다 높은 레벨의 후속 노드로의 순회는 기존의 인오더 트리 순회에 의존하지만, T*-트리에서는 후위포인터를 이용하므로 직접순회가 가능하게 된다. 본 논문에서는 제안된 T*-트리의 구조와 T*-트리의 검색, 삽입 및 삭제 연산을 위한 알고리즘을 설명한 후, 기존의 T*-트리와 성능분석을 실시하고 그 결과를 제시한다. 성능 분석결과 T*-트리는 데이터 검색의 경우 기존의 T*-트리와 거의 동일한 성능을 보였으며, 삽입과 식제등 색인구조의 변경시는 약간의 성능향상을 보였으나, 범위질의와 순차질의에서는 매우 향상된 성능을 나타냈다.

• 한국정보처리학회논문지
• /
• 제3권5호
• /
• pp.1346-1353
• /
• 1996

본 논문은 상위레벨에서 VHDL을 사용하여 순차회로의 주요 구성요소인 플립플롭을 모델링하는 방법과 고장을 검출하기 위한 테스트생성 알고리즘을 제안 한다. RS, JK, D, T플립플롭은 데이터 흐름형을 이용하여 모델링한다. 칩레벨 모델의 기본 구조인 마이크로 오퍼레이션 시이퀸스를 하나 이상의 다른 마이크로 오퍼레이션 사이퀸스에 연결된 제어점으로 나타낸다. 다른 마이크로 오퍼레이션을 제한하고 있는 마이크로 오퍼레이션고 장(FMOP고장)을 효과적으로 나타내기 위하여 고울트리의 개념을 사용하며 고울을 처리하기 위해서 휴리스틱 조건을 이용한다. FMOP나 제어점 고장(FCON)이 발생 할때 고장 활성화, 경로 활성화 및 활성화된 경로를 유지하기 위한 명료화과정을 거쳐 테스트 패턴을 생성 제안한 알고리즘을 C 언어로 실현하고 예제를 통하여 유효성을 확인 한다.

• Spatial Information Research
• /
• 제9권1호
• /
• pp.1-13
• /
• 2001

위성영상을 이용하여 지형도를 제작하는 새로운 방법으로 레이다 간섭기법에 관한 연구가 활발히 진행되고 있다. 레이다 간섭기법은 동일한 지역을 촬영한 두 장의 SAR 영상의 위상정보를 이용하여 표고값을 추출하는 기법으로, 기존의 SPOT과 같은 광학영상에 비하여 날씨나 시간의 제약을 받지 않고 지형정보를 얻을 수 있다는 장점을 가지고 있다. 즉, 영상취득의 유연성이 뛰어나며 광범위한 면적에 대하여 저렴한 표고데이터 추출이 가능하여 GIS에서의 활용 가능성 또한 밝다고 할 수 있다. 그러나 레이다 간섭기법은 SAR 시스템에 따라 발생하는 기하학적 왜곡으로 인해 일부지역에 대해서는 위상불구속화 알고리즘에 따라 표고값이 잘못 추정되거나 아예 그값을 얻지 못하는 단점을 가지고 있다. 본 연구에서 사용한 ERS 텐덤자료의 경우에는 산악지형에서의 수직위치 정확도가 가장 부정확했으며, 기하학적 왜곡으로는 ERS 위성의 짧은 입사각으로 인한 layover 현상이 주로 발행하였다. 위상불고속화 기법별로는 경로추적방식 알고리즘을 사용했을 경우, 산출된 표고값의 정확도는 최소제곱방식을 수행했을 경우보다 2∼5m 가량 우수하였으나 기하학적 왜곡이 발생한 지역에서의 데이터를 얻지 못하는 결과를 보였다. 이 지역에 대하여 고도민감도를 이용하여 표고값을 추정한 결과 경로추적방식의 정확도를 유지하면서 전체 영상에 대하여 표고값을 갖는 DEM을 제작할 수 있었다.

• 한국음향학회지
• /
• 제28권4호
• /
• pp.328-335
• /
• 2009

음향수신신호의 위상은 매질에 대한 정보를 포함하고 있기 때문에 위상 변동을 연구하는 것은 매질에 대한 연구와 동반 되어야 한다. 또한 SAS (Synthetic Aperture Sonar)나 수중통신 등의 신호처리 시 수신신호의 위상변동 보정이 필요하다. 본 연구에서는 미세구조 난류에 의한 수신신호의 위상분산을 고찰하였다. 국지적으로 등방성이고 균질한 난류 환경 하에서 난류세기인자를 구하였고 음파 전달경로에 따라 난류세기가 미치는 영향을 고려하여 위상분산을 계산하였다. 난류세기 계산에 필요한 CTD자료와 ADCP자료는 묵호항 근처에 설치된 부표에서 획득하였으며 음파 전달경로는 Bellhop알고리즘을 이용한 음선 모델을 사용하였다. 결과적으로 난류세기인자는 주로 수온과 유속의 변화에 의해 결정되었으며 수신신호의 위상분산에 영향을 주었다. 이러한 위상분산은 소나 운용에 고려되어야 할 사항으로 여겨진다.

• 한국멀티미디어학회논문지
• /
• 제13권1호
• /
• pp.17-29
• /
• 2010

생산성은 컨테이너를 취급하는 작업소요시간의 최소화에 의해 극대화된다. 따라서 기존에는 전산시스템의 개선을 통해 생산성 향상을 추구해왔으나 이송장비의 운영 및 이송방식의 문제점으로 인해 한계가 있었다. 즉, 대표적인 이송장비인 Y/T(Yard Tractor)는 한 번의 주행에 양하 또는 적하 작업 중 하나만 가능하기 때문에 한 번의 주행에 양하와 적하를 순차적으로 동시에 수행할 수 있다면 작업소요시간이 단축될 수 있다. 따라서 본 논문에서는 RTLS(Real Time Location System) 기반의 Multi-Cycle System을 통하여 문제점을 해결하고자 하였다. 이를 위해 RTLS기술을 활용하여 Y/T의 실시간 위치파악, GIS기술을 통한 Y/T실시간 위치표시 및 최단거리 알고리즘(다익스트라)을 터미널업무에 활용하여 생산성을 향상시킬 수 있는 시스템을 개발하였다. 시스템에 대한 시뮬레이션 결과, 평균치대비 절감 운전거리율은 9%가 되었고 최대치대비 절감 운전거리율은 19%가 되었음을 확인할 수 있어 결과적으로 컨테이너터미널 생산성이 극대화됨을 알 수 있었다.

• 대한교통학회지
• /
• 제28권2호
• /
• pp.7-19
• /
• 2010

도시철도가 가지고 있는 쾌적성, 편리성 그리고 정시성의 장점은 도시철도의 등장 이후 그 이용률을 어느 수준까지 꾸준히 증가시켜왔다. 이에 따라 지자체를 비롯한 수도권은 지하철의 새로운 도입을 포함한 도시철도의 연장을 점차 증가시켜왔으며, 현재 수도권의 경우 2010년 현재 총 5개의 운영 기관이 총 14개 노선을 운영 중에 있다. 이러한 도시철도의 장점은 2004년 서울시 통합 대중교통개편과 2007년 수도권 통합 환승할인요금제 시행 이후 편리성과 연계성 측면에서 더욱 더 부각되고 있다. 하지만 이러한 대중교통 통합요금제의 시행은 그 동안 도시철도 운영기관 간의 수입금 정산 문제를 버스와 도시철도 문제로까지 확대시켜 좀 더 정확하고 복잡한 정산 방식의 필요성을 불러일으켰다. 이에 본 연구에서는 수도권 통합 환승할인요금제 시행 이후 대중교통 운영기관 간 수입금 정산 문제를 다루었다. 구체적으로는 대중교통체계 개편 이후 본격적으로 도입된 대중교통 카드(RF Card) 자료로부터 수도권 도시철도 이용자료(O/D) 구축을 시작으로 일반화 비용 추정, 수입금 정산 알고리즘 제안, 끝으로 이를 반영한 사례 연구 순으로 연구를 진행하였다. 여기서 본 연구에서의 O/D 추출과정의 정확성 검증을 위해 일정기간 동안의 (주)한국스마트카드사에서 철도 운영기관에 지급한 수입금과 본 연구에서 도출된 철도부문의 O/D(수입금)를 비교 분석하였다. 또한 일반화 비용 추정을 위해 설문조사와 환승역 실태 조사를 시행하였고, 본 연구에서 구축한 유사 경로 검증을 위해 실제 도시철도 이용자의 통행경로를 조사하였다. 본 연구에서 제시한 방법론을 통해 현재 수도권 도시철도 운영기관 간 수입금 정산 문제뿐만이 아니라 향후 도입될 경전철 및 민자 철도의 수입금 정산 문제도 해결될 것으로 기대된다.