• 제목/요약/키워드: 길찾기시스템

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

무향 Rural Postman Problem 해법을 위한 마이크로 유전자 알고리즘 (Micro-Genetic Algorithm for Undirected Rural Postman Problem)

  • 강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
    • /
    • pp.167-168
    • /
    • 2015
  • 유전자 알고리즘은 문제 크기가 커짐에 따라 해집합이 폭발적으로 늘어나 최적해를 찾기 힘든 최적화 문제에 주로 적용되는 알고리즘으로, 최근에는 지리정보시스템(GIS)의 경로 최적화 문제, 게임에서의 길찾기, 인공지능에 많이 적용되고 있다. 마이크로 유전자 알고리즘은 일반 유전자 알고리즘에 비해 작은 크기의 모집단을 사용함으로써 알고리즘의 효율을 높일 수 있는 장점이 있다. 따라서, 본 논문에서는 무향 Rural Postman Problem 해법으로 마이크로 유전자 알고리즘의 적용 방법을 제안한다.

  • PDF

쉬운 길찾기를 위한 남산 보행안내체계 개선방안 (A Study on Improvement Plan of Guidance System of Namsan Park for Easy Wayfinding)

  • 강준모;송규만;손동욱;조희정
    • 대한토목학회논문집
    • /
    • 제30권6D호
    • /
    • pp.675-683
    • /
    • 2010
  • 남산은 서울의 대표적인 관광명소지만 도심에 위치하였음에도 불구하고 접근성이 좋지 않아 이용에 불편을 겪는 문제점들이 많다. 본 연구는 남산 르네상스 사업이 실시되고 있는 현 시점에서 남산으로 쉽게 접근하여 이용을 활성화시킬 수 있는 안내체계 개선방안을 제시하였다. 남산에 가장 근접한 주변 대중교통시설부터 남산공원에 진입하는 곳까지를 대상으로 하여 현재의 안내체계에 대한 문제점을 안내사인체계와 보행동선체계로 나누어 분석하였다. 안내사인체계는 현장조사를 통해 설치현황과 유형을 조사하고 문제점을 도출하였으며, 보행동선체계는 현장조사와 보행이용조사를 통해 남산으로 접근하는 보행동선을 분석하였다. 현황분석을 통한 개선방안으로 안내사인체계는 안내사인기능과 유형의 재분류, 설치계획을 수립하였고, 보행동선체계는 남산으로 접근하는 주요보행동선을 설정하여 개선된 안내체계를 도입해 쉽게 찾아갈 수 있는 길찾기가 가능하도록 하였다. 안내체계의 개선을 통한 남산의 접근성 향상은 많은 이용을 유도함으로써 서울의 대표중심공원으로서 입지가 강화될 것이다.

IoT 기반 스타일링 과정 시간 단축을 위한 스마트 거울 개발 (A Development of Smart Mirror for Styling Time Reducing based on IoT)

  • 김호성;윤미혜;송현두;허재;박상수;서동만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.1169-1172
    • /
    • 2017
  • 스마트 거울은 다양한 IT기술을 활용하여 다양한 정보를 제공해 주는 거울이다. 그러나 기존의 스마트 거울은 단순한 정보만을 제공하거나 기존 정보 시스템에 답습에 그치고 있다. 본 논문에서는 기존 스마트 거울의 기능과 함께 사용자 맞춤형 스타일링 가이드 모드를 최적화한 Iot 기반 스마트 거울 시스템을 제안한다. 제안하는 시스템의 스타일링 가이드모드는 헤어 스타일링 방법 추천과 메이크 업 방법 추천, 퍼스널 컬러를 이용한 화장품 색상 추천 등의 다양한 기능을 제공하여 거울의 본질을 극대화 할 수 있도록 한다. 제안 시스템은 스마트 거울이 갖추어야 할 날씨 정보, 대중교통 도착정보, 길찾기, 일정 관리, 사진 촬영 등의 일반적인 기능을 제공한다. 이를 바탕으로 사용자에게 새로운 스타일링의 접근성과 활용성을 높이고, 다양한 미디어 정보를 통한 정보 활용과 외출 시간을 단축하는 새로운 스마트 거울 시스템을 제안한다.

학교 내부 길찾기 및 공강 스터디룸 예약 매칭 서비스 (Indoor Navigation and Study Room Reservation Matching Service for School Breaks)

  • 권민기;권정태;변은영;이시현;박채수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.775-776
    • /
    • 2023
  • '강의가 듣고 싶어서'는 학생들에게 강의실의 위치를 알려주는 목적으로 기획되었다. 캠퍼스 맵에 강의실 마커를 띄워 위치를 알려주고, 건물 내부에서 강의실을 찾아가는 길을 알려준다. 추천 시스템을 통해 공강시간에 사용 가능한 스터디룸의 정보를 제공한다.

임시공간의 사인 시스템 가용성 평가에 관한 연구 -COVID-19 백신 접종 공간을 중심으로- (A Study on the Evaluation of the Availability of Sign System in Temporary Space -Focused on COVID-19 Vaccination Spaces-)

  • 이혁한;장휘
    • 디지털융복합연구
    • /
    • 제20권5호
    • /
    • pp.323-329
    • /
    • 2022
  • 본 연구에서는 강원 춘천시 봄내체육관에 설치된 신종 코로나바이러스 예방접종 센터를 예방접종을 위한 임시공간 사인 시스템을 활용하여 행사장을 위해 설계된 사인 시스템 이용자를 평가하였다. 임시공간의 간판체계는 일반 공간과 달리 공간이 한정된 일정으로 구성되기 때문에 공간정보와 간판디자인 진행상황에 대한 정보를 적절히 배열해 사용자에게 전달할 필요가 있다. 이에 종이 사용설명서, 벽면 전광판, 바닥 면 경로 테이프 등이 백신 접종장 이용자를 위한 간판 시스템으로 제공 및 배치된다. 사용자 평가 결과 60세 이상 특정 사용자의 경우 공간과 과정에 대한 전반적인 정보를 전달하는 문서(정보식별시스템)가 백신 접종에 효과적인 것으로 나타났다. 이 결과는 향후 임시공간에 사인 시스템을 구축할 때 설치 방법 및 제작에 참고가 될 것으로 기대된다.

유비쿼터스 컴퓨팅 환경에서의 위치 데이타 관리 시스템의 설계 (Design of a Location Management System in the Ubiquitous Computing Environments)

  • 이기영;김동오
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.115-121
    • /
    • 2007
  • 최근 유비쿼터스 컴퓨팅 환경에서 위치 추적 및 길찾기 서비스와 같은 위치 기반 서비스가 빠르게 발전하고 있다. 또한, 사용자 또는 사물의 위치가 다양한 장치 및 방법으로 획득되고 있다. 그러나, 기존의 위치 데이터 관리 시스템은 단일 위치 획득 시스템만을 기반으로 하여 설계되어 있어서 이러한 유비쿼터스 컴퓨팅 환경에는 많은 문제를 가지게 된다. 따라서, 본 논문에서는 유비쿼터스 컴퓨팅 환경의 다양한 센서로부터 획득되는 대용량의 위치 데이타를 효율적으로 저장하고 관리할 수 있는 위치 데이타 관리 시스템과 효율적인 위치 데이타 갱신을 위한 갱신 전략을 제시하였다. 특히, 본 논문에서 제시한 위치 데이타 관리 시스템은 유비쿼터스 컴퓨팅 환경에서 위치 기반의 효율적인 context-aware 서비스나, 자동화 서비스에 중요한 컴포넌트로 제공될 수 있다.

  • PDF

임베디드 기반 NXT 로봇 제어프로그램 개발 (The Design and Implementation of Embedded Based Control Program for NXT Robot)

  • 우영제;김유리;유우종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.11-14
    • /
    • 2012
  • 본 논문에서는 임베디드 시스템 기반 NXT 로봇을 제어하여 길찾기, 미로찾기, 장애물오르기 등의 주행을 수행하는 프로그램을 개발하는 것이다. 미로 찾기는 RBG 센서를 통해 트랙의 색을 구분하여 정해진 색을 따라 주행하는 하는 것이며, 장애물 미로구간에서는 NXT 로봇 자신이 장애물을 넘지 못한다는 것을 인식하여 미로를 찾아 빠져나가도록 초음파 센서를 이용한다. 초음파 센서로 자신이 통과할 수 있는 진입로로 판단되면 주행을 계속하며, 그렇지 않은 경우에는 좌우회전을 통해 미로구간을 통과한다. 마지막 계단식 장애물 구간에서는 접촉센서와 초음파 센서를 통해서 물체의 높이를 가늠하여, 접촉센서 값과 초음파 센서 값을 통해 프로그램은 통과 여부와 계단높이를 판단한다. 실험결과 로봇은 제어프로그램 시나리오에 따라 적절하게 수행함을 확인할 수 있었으며, 이와 같은 로봇 제어를 확대하면 사람을 대신하는 재난구조 활동, 전쟁시 지뢰탐지 및 적 정찰활동, 지하공동구 및 지하매설물 안전 점검활동 등을 수행하는 업무로 적용이 가능할 것으로 판단된다. 본 연구에서 사용한 로봇은 I-Brick이라는 마이크로프로세서를 통해 프로그램을 구동되며, 저 전력으로 I-Brick과 그와 연결된 센서와 서브 모터 등을 구동하고 제어하도록 설계하였다.

공간구조론을 적용한 종합병원 외래부 유도사인 배치 및 평가에 관한 연구 - G.D.Weisman의 길찾기 요소를 중심으로 (A Study on the Guidance Signage System of Outpatient in General Hospital using Spatial Configuration Theory - View from G.D.Weisman's Way-finding Influence Factors)

  • 김석태;백진경
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제21권3호
    • /
    • pp.25-35
    • /
    • 2015
  • Purpose: Signs that are installed at unnoticeable places or that disconnect before the destination can bring errors of location information delivery. Therefore, this study aims to find out the spatial relation between structure of space and signs in the perspective of visual exposure possibility, operating arrangement and assesment by applying spatial structure theory. Methods: Effectiveness of organization of guidance signs was evaluated after the four way-finding factors(Plan Configuration, Sign System, Perceptual Access, Architectural Difference) that G.D.Weisman suggested were interpreted by spatial structure theory(J-Graph analysis, Space Syntax, Visual Graph Analysis) under the premise that it is closely related to the structure of space. Results: 1) Because the south corridor that connects each department of outpatient division is located in the hierarchy center of the space, and walking density is expected to be high, guidance signs need to be organized at the place with high integration value. 2) The depth to the destination space can be estimated through J-Graph analysis. The depth means a switch of direction, and the guidance signs are needed according to the number. 3) According to visibility graph analysis, visual exposure can be different in the same hierarchy unit space according to the shape of the flat surface. Based on these data, location adjustment of signs is possible, and the improvement effect can be estimated quantitatively. Implications: Spatial structure theory can be utilized to design and evaluate sign systems, and it helps to clearly understand the improvement effect. It is desirable to specify design and estimation of sign systems in the order of J-Graph analysis${\rightarrow}$Space Syntax Theory${\rightarrow}$visibility graph analysis.

POI(Point Of Interest) 데이터 검색에서 문자열 유사도 측정 정확도 향상 기법 (Accuracy Improvement Methods for String Similarity Measurement in POI(Point Of Interest) Data Retrieval)

  • 고은별;이종우
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권9호
    • /
    • pp.498-506
    • /
    • 2014
  • 교통의 발달로 활동범위가 넓은 현대인들은 네비게이션과 지도 앱을 통한 길찾기 검색을 자주 이용한다. 하지만 기존 검색 시스템에서는 부정확한 질의어가 입력되면 원하는 결과를 출력하지 못한다. 이 문제를 해결하기 위해 집합-기반 POI 검색 알고리즘이 등장했고 이어 문자열 유사도 측정 기법, 중복 글자를 고려한 검색 알고리즘이 연구되었다. 본 논문에서는 이전에 연구된 문자열 유사도 측정 알고리즘의 정확도를 향상시킨 기법을 제안한다. 기존 문자열 유사도 측정 기법에서 고려하지 않았던 고유어의 추정단계와 중복 단어를 고려한 블록 및 블록 나열 순서 구하기를 추가하고 측정 기법을 수식화한다. 이를 통해 측정방법을 체계적으로 표현하고 일반화함으로써 POI 검색 결과의 정확도를 향상시킨다. 실험을 통해 본 논문에서 제시하는 기법이 검색 결과 및 검색 순위의 정확도를 향상시킨다는 것을 확인하였다.