• 제목/요약/키워드: Searching Navigation

검색결과 135건 처리시간 0.027초

A* 알고리즘을 이용한 최적항로결정에 관한 연구 (A Study on The Optimal Navigation Route Decision using $A^*$Algorithm)

  • 정정수;류길수
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.38-46
    • /
    • 1999
  • 선박에서 항해시간을 줄이고 연료소비를 절감하기 위하여 최적항로의 결정하는 작업은 선박운항의 가장 중요한 요소이다. 최근, 보다 빠르고, 정확한 최적항로를 결정하기 위해 전자해도시스템이 개발되고 있다. 본 논문은 이러한 시스템에 탐색의 알고리즘 중 최선의 탐색해를 제공하는 $A^*$알고리즘을 전자해도 시스템에 적용하였다. 그러나 $A^*$알고리즘의 적용은 과도한 탐색시간과 많은 메모리를 요구하는 문제점이 있다는 사실이 발견되었고 이러한 문제점을 해결하기 위해 장애물을 발견했을 때 탐색 후보 선정에 가중치를 부여하는 보다 개선된 알고리즘의 필요성을 제안하고자 한다.

  • PDF

콘텐츠 정보의 연관성을 고려한 Ajax기반의 깊이 검색 시스템 구현 (The implementation of the depth search system for relations of contents information based on Ajax)

  • 김운용;박석규
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.516-523
    • /
    • 2008
  • 최근 웹은 집단지성을 근간으로 참여형 구조를 형성하고 이를 바탕으로 빠르게 성장하고 있다. 이 환경에서 사용자에 의해 생성된 콘텐츠는 정보의 주류를 형성하고 있으며 이들의 효율적인 검색기법이 요구된다. 현재 콘텐츠의 검색은 주로 키워드용 기반으로 운영 되고 있으며, 언어의 유사성과 관계를 고려한 시맨틱 웹(Semantic web)에 대한 연구나 웹2.0환경의 사용자 태그 활용에 대한 연구가 활발히 진행되고 있다. 일반적으로 참여형 구조의 웹 환경은 사용자에 의해 생성된 대량의 콘텐츠와 다양한 형태 및 분류 구조를 가진다. 그 결과 이들의 효율적인 분류와 검색 기법이 요구된다. 이에 본 논문에서는 콘텐츠 검색을 위한 태그들 간의 연관성을 고려한 깊이 검색 시스템을 제시한다. 이를 통해 불필요한 콘텐츠 검색을 줄이고 집단에 포함된 제시어 서비스를 통해 콘텐츠 검색의 효율성을 증가시킬 수 있을 것이다.

  • PDF

A Study on the Product Categorization Model for Efficient Search in On-line Chartering

  • Choi, Hyung-Rim;Park, Nam-kyu;Park, Young-Jae;Park, Yong-Sung;Kang, Si-Hyeob
    • 한국항해항만학회지
    • /
    • 제27권3호
    • /
    • pp.307-313
    • /
    • 2003
  • Off-line ship chartering is done nearly through the brokers. Because of the international scale of chartering market, brokers spend too much times and costs on searching the most appropriate product which the consumers want. In this research, we propose the on-line Charter Product Categorization Model to search the products efficiently in the Cyber Chartering System. This Model will make concerned parties of the ship chartering to get unified product information efficiently, and the select the most appropriate product. In this research, we classified the ship chartering products into categories of cargo, ship type, and sea routes, and defined mutual relation of each products, and we verified that this classification is necessary to search the products through the product searching experiment.

인지과정을 고려한 전자문헌의 내비게이션 도구에 관한 고찰 (A Study on De Navigation Tools for Electronic Documents Based on Cognitive Process)

  • 이병기
    • 정보관리연구
    • /
    • 제30권1호
    • /
    • pp.48-67
    • /
    • 1999
  • 인쇄매체를 기반으로 한 전통적인 정보의 생산과 유통과정은 컴퓨터와 정보통신기술의 발달로 인하여 전자매체로 급격하게 변화하고 있다. 출판 과정의 전자화, 고밀도 대용량 기록매체의 등장, 데이터 통신 기술의 발달로 인하여 2차 정보뿐만 아니라 원문 자체를 수록한 전자문헌이 급증하고 있으며, 활용범위가 넓어지고 있다. 그러나, 전자문헌을 탐색하고, 디스플레이 하거나 브라우징 할 수 있는 현행 내비게이션 도구는 현재 전자문헌의 장점을 극대화하지 못한채 물리적인 접근에 치중하고 있으며, 이용자의 인지적 접근 과정 즉, 전반적인 정보수용행위를 반영하지 못하고 있다. 따라서 본고에서는 이용자의 인지적 접근과정을 내비게이션 도구에 적용한다면 이용자의 인지적 부담을 줄이고, 전자문헌을 보다 더 효과적으로 이용할 수 있을 것이라는 전제하에 이용자의 정보수용과정에 동원되는 인지적 기능을 모델화하고, 인지적 과정을 고려한 내비게이션 도구에 적용해야 할 기능을 정보검색 기능, 정보검색 결과의 시각화 기능, 내용구조 분석 기능, 필터링기능, 횡적 브라우징 기능으로 나누어 고찰하였다.

  • PDF

택배차량용 내비게이션 시스템을 위한 다중목적경로탐색 알고리즘 (A Multi-Purpose Route Searching Algorithm of GPS Navigation System for Home Delivery Trucks)

  • 심진범;한영근
    • 대한안전경영과학회지
    • /
    • 제13권3호
    • /
    • pp.97-105
    • /
    • 2011
  • In order to determine home delivery service routes, conditions specified for each parcel such as customer-assigned delivery times and parcel contents should be considered, so the conventional route search algorithms have some limits to be applied for home delivery services. In this study, a multi-purpose route searching algorithm is suggested in order to deal with every requirement of deliveries that vary in delivery distances, contents and appointed times. A simulation study to verify the performances of the system with example data of Seoul and Kyungki provinces shows that it significantly improves the customer satisfaction and the productivity of delivery businesses.

동적환경에서 퍼지추론을 이용한 이동로봇의 다중센서기반의 자율주행 (Multisensor-Based Navigation of a Mobile Robot Using a Fuzzy Inference in Dynamic Environments)

  • 진태석;이장명
    • 한국정밀공학회지
    • /
    • 제20권11호
    • /
    • pp.79-90
    • /
    • 2003
  • In this paper, we propose a multisensor-based navigation algorithm for a mobile robot, which is intelligently searching the goal location in unknown dynamic environments using multi-ultrasonic sensor. Instead of using “sensor fusion” method which generates the trajectory of a robot based upon the environment model and sensory data, “command fusion” method by fuzzy inference is used to govern the robot motions. The major factors for robot navigation are represented as a cost function. Using the data of the robot states and the environment, the weight value of each factor using fuzzy inference is determined for an optimal trajectory in dynamic environments. For the evaluation of the proposed algorithm, we performed simulations in PC as well as experiments with IRL-2002. The results show that the proposed algorithm is apt to identify obstacles in unknown environments to guide the robot to the goal location safely.

웹 정보 네비게이션에 대한 개념 분석: 국외 문헌정보학 연구논문을 중심으로 (An Analysis on the Conception of Web Navigation in Library and Information Science Research)

  • 박희진
    • 정보관리학회지
    • /
    • 제29권4호
    • /
    • pp.229-249
    • /
    • 2012
  • 본 연구는 문헌정보학 분야에서 논의되고 있는 웹 정보 네비게이션의 개념에 대해 보다 명확한 이해를 위해 그 개념정의에 따른 핵심적인 특성들을 분석하고자 한다. 웹이 등장한 1995년을 기준으로 최근 2012년까지 문헌정보학 분야 국외 학술지에 출판된 총 32편의 웹 네비게이션 연구 논문들을 정성적 내용분석과 담론분석을 통해 웹 네비게이션 개념의 정의유형과 그 구성요소와 특징들을 조사하였다. 웹 정보 네비게이션 개념은 크게 네비게이션 행위, 네비게이션 전략, 네비게이션 디자인으로 구분되며, 행위적 특성에 따른 네비게이션 유형 비교는 네비게이션 전략과 디자인 요소들의 상호관련성을 파악하는 데 개념적 틀로 제시되었다.

실사기반 가상환경기술을 이용한 차량용 3차원 네비게이션 시스템 개발 (Development of 3D Car Navigation System Using Image-based Virtual Environment)

  • 노창현;이완복
    • 게임&엔터테인먼트 논문지
    • /
    • 제2권1호
    • /
    • pp.35-44
    • /
    • 2006
  • 본 연구의 목적은 가상현실 분야의 그림 속으로의 여행 기법(TIP, Tour Into the Picture)을 적용하여 운전자가 원하는 목적지까지의 경로를 실시간으로 도로 전경과 동일한 실사기반 3차원 영상으로 보여줄 수 있는 차량용 3차원 네비게이션 시스템을 개발하는데 있다. 이를 위해 기존의 TIP기법을 보완하였고 사용자의 위치와 현재의 도로 상황을 동시에 고려한 최적 경로 탐색기술 등을 제시하였다. 실험 결과, 실제 도로에서 일정 간격을 두고 촬영한 파노라마 실사 영상에 TIP 기법을 적용하여 가상환경을 구축하고 이들 사이의 부드러운 전이를 통해 사진과 같은 품질의 3차원 영상을 보여주었다. 개발된 시스템은 2차원 네비게이션 모듈을 가지며 최적 경로 탐색 및 도로 상황 예측 기능을 제공한다.

  • PDF

인포메이션 아키텍처의 기준에 의거한 대학사이트 평가에 관한 연구 (An Evaulation of University Sites in Korea Based on Information Architecture Criteria)

  • 오삼균
    • 정보관리학회지
    • /
    • 제18권3호
    • /
    • pp.115-138
    • /
    • 2001
  • 본 연구의 목적은 인포메이션 아키텍처(IA)의 원칙에 근거하여 웹 사이트를 평가할 수 있는 정성적 및 정량적 기준을 설정하고, 이 기준을 이용하여 한국 대학사이트를 종합 평가함으로써 대학사이트 설계에 적용될 수 있는 일반적인 기본원칙을 제시하는데 있다. 이 연구에 IA 수업을 수강하고 있는 학생들이 직접 참여하여 컨덴츠조직, 네비게이션시스템 레이블링시스템 검색시스템에 대한 평가기준 및 항목들을 설정하였다. 또한 그들이 피실험자로서 이 기준을 활용하여 무작위를 추출된 27개 대학사이트에 대한 정량적 평가를 하였다. 정성적으로 상세히 분석한 대학사이트의 문제점들은 히 네 범주(컨텐츠조직, 네비게이션. 레이블링, 검색)로 구분하여 기술되었다. 이 분석결과를 토대로 체계적인 컨텐츠조직, 유연성있는 네비게이션시스템, 일관성있는 레이블링시스템, 효율적인 검색시스템을 구축하기 위해서, 대학사이트의 설계에 고려해야 할 일반적인 원칙을 제시하였다.

  • PDF

분산제어명령 기반의 비용함수 최소화를 이용한 장애물회피와 주행기법 (Obstacle Avoidance and Planning using Optimization of Cost Fuction based Distributed Control Command)

  • 배동석;진태석
    • 한국산업융합학회 논문집
    • /
    • 제21권3호
    • /
    • pp.125-131
    • /
    • 2018
  • In this paper, we propose a homogeneous multisensor-based navigation algorithm for a mobile robot, which is intelligently searching the goal location in unknown dynamic environments with moving obstacles using multi-ultrasonic sensor. Instead of using "sensor fusion" method which generates the trajectory of a robot based upon the environment model and sensory data, "command fusion" method by fuzzy inference is used to govern the robot motions. The major factors for robot navigation are represented as a cost function. Using the data of the robot states and the environment, the weight value of each factor using fuzzy inference is determined for an optimal trajectory in dynamic environments. For the evaluation of the proposed algorithm, we performed simulations in PC as well as real experiments with mobile robot, AmigoBot. The results show that the proposed algorithm is apt to identify obstacles in unknown environments to guide the robot to the goal location safely.