• 제목/요약/키워드: 동적 지도 정보

검색결과 2,140건 처리시간 0.029초

유전 목 지도의 동적 확장 (Dynamic Extension of Genetic Tree Maps)

  • 하성욱;권기향;강대성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권6호
    • /
    • pp.386-395
    • /
    • 2002
  • 본 논문에서는, 인식될 데이타에서 최적 특징을 구성할 수 있는 새로운 신경망 구조인 동적 유전 트리맵(DGTM)을 제안한다. DGTM은 기존의 신경망(neural networks)에서 고려되지 못한 데이터의 특징(feature)에 대한 중요도를 유전 알고리즘(genetic algorithm)으로 구성하고, 특징의 우선순위에 따라 트리 구조를 도입한 GTM(genetic tree-map)을 적용한다. 데이타의 유사성에 따라서 신경망의 뉴런이 동적으로 분리되고 병합될 수 있도록 동적인 기능을 갖는 DGTM(dynamic GTM)으로 확장한 방식을 제안한다.

실시간 동적 GPS측위와 음향측심기 결합에 의한 해저수심측량에 관한 연구 (A Study on the Coast Topography using Real-Time Kinematics GPS and Echo Sounder)

  • 박운용;이재원;윤경철;홍순헌
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2003년도 창립 10주년 기념 국제학술대회 논문집
    • /
    • pp.157-162
    • /
    • 2003
  • 실시간 동적 GPS 측위를 이용한 해저수심측량은 GPS 수신기가 이동중인 상태에서 신호단절 없이 연속적인 수심측정이 가능하며 등수심도와 등고선 제작에 정확한 위치를 결정할 수 있고, 음향측심기는 발사파와 수신파의 도달시간을 측정하여 수심을 관측할 수 있기 때문에 실시간으로 정확한 3차원 측량이 가능하다. 본 논문에서는 해안지역에 대한 지형 분석을 하기 위하여 기준점에 대한 정지관측을 실시하여 좌표변환계수를 산출하고, 이로부터 실시간 동적 GPS 측량과 음향측심기를 이용하여 해운대 해수욕장과 해안을 관측하였다. 1:1,200 축척의 수치지도에서 추출한 수치표고모델에서의 체적은 $97953.9m^3$이며, 실시간 동적 GPS와 음향측심기를 이용하여 추출한 수치표고모델에서의 체적은 $95994.9m^3$로 나타났다. 이는 수치지도에서의 체적과 측량결과의 체적이 단지 2.0%정도로 나타나 실시간 동적 GPS와 음향측심기의 결합에 의한 해저수심측량이 매우 성공적임을 알 수 있었다.

  • PDF

동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘 (A Pipelined Hash Join Algorithm using Dynamic Processor Allocation)

  • 원영선;이동련;이규옥;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.1-10
    • /
    • 2001
  • 본 논문에서는 부쉬 트리를 할당 트리로 변환한 후 결합 연산을 수행하면서 실제 실행시간을 동적으로 계산하고 그 결과에 의해 실시간에 프로세서를 할당하는 동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘을 제안하였다. 프로세서를 할당하는 과정에서 초기 릴레이션의 기본 정보만을 이용하여 미리 프로세서를 할당하는 기존의 정적 프로세서 할당 기법은 정확한 실행시간을 예측할 수 없었다. 따라서 본 논문에서는 할당 트리 각 노드의 실행결과를 포함한 결합 과정 중의 정보를 다음 노드의 실행시간에 충분히 반영하는 동적 프로세서 할당 기법을 제안하였으며, 이로써 프로세서를 효율적으로 분배하고 전체적인 실행시간을 최소화하였다. 또한 전체적인 질의 실행시간을 줄이기 위하여 결합 가능성이 없는 튜플들을 제거한 후 결합 연산을 수행할 수 있도록 해쉬 필터 기법을 이용하였다. 결합 연산을 수행하기에 앞서 모든 결합 속성 값에 대해 해쉬 필터를 생성하는 정적 필터 기법은 모든 결합 연산의 중간 결과로 발생할 수 있으나 최종 결과 릴레이션의 튜플이 될 수 없는 튜플들까지도 모두 추출이 가능하다. 따라서 각각의 결합 연산 직전에 해쉬 필터를 생성하는 동적 필터 기법에 비해 결합 가능성이 없는 튜플을 최대한 제거할 수 있으며 이로써 결합 연산의 실행비용을 크게 줄일 수 있었다.

  • PDF

최고속력 동적휴리스틱을 활용한 경로탐색 알고리즘의 구현 (Implementation of Path-finding Algorithm with Maximum Speed Dynamic Heuristic)

  • 문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 지능정보 및 응용 학술대회
    • /
    • pp.87-90
    • /
    • 2008
  • 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 실시간 도로정보를 전송받아 동적으로 변경되는 휴리스틱이다. 이 논문에서는 최고속력 동적휴리스틱을 이용하는 경로탐색 기법을 제안하고, 성능실험을 하였다. 최고속력 동적 휴리스틱이란 지도를 일정크기로 나눈 그리드내의 도로 중 최고속력을 동적 휴리스틱으로 활용하며, 최고속력이 높은 곳을 우선 탐색함으로 인해 거리에 따른 정보뿐만 아니라 실시간 정보를 활용하여 경로를 탐색한다. 성능 실험 결과 $A^*$ 알고리즘에 비해 경로의 질은 향상되었으나 탐색비용이 조금 늘었다.

  • PDF

Jini 기반 멀티 데이터베이스 관리 시스템의 설계 (Design of a MultiDatabase Management System Based on Jini)

  • 박제성;황부현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.178-180
    • /
    • 2000
  • 분산되어 있는 이질형 데이터베이스 시스템들의 자율성을 보장하고, 효율적으로 정보를 공유 및 교환하기 위한 멀티 데이터베이스 시스템에 대한 연구가 진행되고 있다. 그러나 기존의 멀티 데이터베이스 시스템은 새로운 데이터베이스를 추가하거나 제거하는 경우, 관리 시스템을 정적으로 재구성해야 한다는 문제점이 있다. 본 논문에서는 지니 기술을 기반으로 멀티 데이터베이스 관리 시스템 모델을 제안하였다. 제안하는 모델은 지니 기술의 Plug&Work 개념을 이용하여 네트워크에 연결된 데이터베이스 시스템들의 연결 변화를 동적으로 감지함으로써, 기존의 멀티 데이터베이스 시스템의 문제점을 제거할 수 있다. 또한 본 논문에서 제안하는 멀티 데이터베이스 관리 시스템은 지역 tm키마를 동적으로 통합함으로써 전역 스키마를 관리한다.

  • PDF

동적 파티클과 HTML5를 이용한 웹기반 해양정보 가시화시스템 (Web-based Geovisualization System of Oceanographic Information using Dynamic Particles and HTML5)

  • 김진아;김석진
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권12호
    • /
    • pp.660-669
    • /
    • 2017
  • 고정된 정적 이미지 형태의 정보제공자 중심 웹기반 또는 지도 상호작용을 통한 시 공간 연속적 정보제공이 가능하나 시스템의 확장성, 서비스 속도, 비표준 인터넷 웹환경, 사용자 접근성, 시 공간 변동성 표현 등에 제한이 있는 웹 GIS 기반 해양정보제공시스템을 개선하고자 HTML5와 동적 파티클을 이용한 웹기반 해양정보 가시화시스템을 구축하였다. 특히 위성을 통한 시 공간 연속 관측자료와 3차원 수치모델을 통해 생산되는 재분석 및 예측자료는 지리정보 기반의 이질적 대용량의 다차원 연속적 시 공간 변동성을 갖는 해양자료이다. 이에 대한 직관적이고 효과적인 이해와 활용을 위하여 동적 파티클을 이용하여 벡터성분의 해양변수 시공간 변동성 지리정보와 연동하여 가시화 하였고, 차세대 웹 플랫폼 표준인 HTML5와 WebGL, Canvas, D3, Leaflet map등의 오픈 라이브러리를 이용하여 구축된 해양정보 가시화시스템에 대해 소개하고자 한다.

XML 문서의 다양한 구조 검색을 위한 효율적인 동적 색인 모델 (An Efficient Dynamic Indexing Model for Various Structure Retrievals of XML Documents)

  • 신승호;손충범;강형일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.48-60
    • /
    • 2004
  • 정보 표현의 기본 단위인 엘리먼트로 구성되는 XML 문서 내에서 동적으로 구조 변경이 이루어진다. 이때 XML 문서의 구조변경은 빠른 검색을 위해 기존의 색인 구조 정보의 변경 없이 효율적으로 처리되어야 한다. 이를 위해 본 논문에서는 XML 문서의 구조 변경 시 기존의 색인 구조에 효율적으로 수용될 수 있는 동적 색인 모델을 제안한다. 제안하는 동적 색인 모델은 다양한 구조 검색을 지원하기 위한 구조 정보 표현 방법과 효율적인 구조 검색을 지원하기 위한 동적 색인 구조로 구성된다. 제안하는 색인 기법이 기존의 동적 색인을 지원하는 기법보다 내용 색인, 구조 색인, 애트리뷰트 색인 측면에서 우수함을 성능 평가를 통해 보인다.

항만용 자율협력주행 동적지도(LDM) 및 관제용 위치인식 설계 방안 연구

  • 김길태
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2020년도 추계학술대회
    • /
    • pp.157-158
    • /
    • 2020
  • 항만용 자율주행 야드트럭운행 환경은 무신호교차로 주행, 낮은 GPS정확도, 악천후상황주행, 이송 컨테이너 위치변경등과 같이 일반 도로의 센서기반의 자율주행차량 운행과 다르게 매우 복잡하다. 이를 위해서는 항만내 특성을 반영한 실시간 위치, 속도 등에 대한 정확한 인식이 중요한 요소이다. 이를 위해서 센서융합과 V2X기반의 복합적인 항만용 실시간 로컬 동적지도 (Local Dynamic Map) 생성 및 V2X기반의 협력측위를 통하여서 기존의 독립적인 자율주행차량의 위치 인식보다 더 개선된 고정밀 위치 인식 정보추출이 필요하다. 본 연구에서는 복합적인 항만용 동적지도 생성관리시스템의 설계 방안 및 협력측위 기술 적용 방안을 제시하고 이를 활용한 항만 구역내 자율주행차량 및 모든 화물 이송장비들의 실시간 위치 인식뿐만 아니라 이동체의 사전 충돌예측 및 비상정지 안전 제어 가능한 V2X 기반의 인텔리젼스 한 3차원 관제시스템 설계 방안을 제시하고자 한다.

  • PDF

이동 컴퓨팅 환경에서의 전자 수치 지도 데이터베이스를 위한 근접 최단 경로 재 계산 방법 (An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments)

  • 정성원;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.187-189
    • /
    • 2001
  • 이동 컴퓨팅(Mobile Computing)의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS)에서의 첨단 여행자 정보시스템(ATIS)이 있다. ATIS에서 가장 중요한 이동 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 전자 수치 지도(topological digital road map)상의 간선(edge) 비용이 동적인 교통 상태에 따라 빈번하게 갱신되고 있는 ATIS의 동적 경로 안내 시스템(URGS)에서 발생한다. 지금까지 제안된 방법들은 처음부터 최단 경로를 재계산하거나, 또는 단지 비용의 변화가 일어난 간건 상에 있는 양 끝 노드 사이에 대해서 최단 경로를 재계산할 뿐이다. 본 논문에서는 앞서 계산된 최단 경로에 대한 정보를 이용하는 효율적인 적응형 슬라이딩 윈도우 기반의 근접 최단 경로 재 계산 방법을 제안한다.

  • PDF

동적 네트워크를 이용한 대칭블록암호 알고리즘 (Symmetric Block Cipher Algorithms Using the Dynamic Network)

  • 박종민
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1495-1500
    • /
    • 2011
  • 동적 암호는 키의 크기, 라운드의 수 그리고 평문의 크기가 동시에 측정될 수 있는 특성을 갖고 있다. 본 논문에서는 동적 네트워크에 기반한 대칭적인 블록 암호 알고리즘을 제안한다. 제안하는 동적 암호는 중간충돌공격과 선형 암호해독법에 대해서 안전하다. 또한 동적 암호에 대한 미분 분석이 힘든 것을 보여준다.