• Title/Summary/Keyword: 길찾기시스템

Search Result 13, Processing Time 0.033 seconds

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

  • Kang, MyungJu
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.01a
    • /
    • pp.167-168
    • /
    • 2015
  • 유전자 알고리즘은 문제 크기가 커짐에 따라 해집합이 폭발적으로 늘어나 최적해를 찾기 힘든 최적화 문제에 주로 적용되는 알고리즘으로, 최근에는 지리정보시스템(GIS)의 경로 최적화 문제, 게임에서의 길찾기, 인공지능에 많이 적용되고 있다. 마이크로 유전자 알고리즘은 일반 유전자 알고리즘에 비해 작은 크기의 모집단을 사용함으로써 알고리즘의 효율을 높일 수 있는 장점이 있다. 따라서, 본 논문에서는 무향 Rural Postman Problem 해법으로 마이크로 유전자 알고리즘의 적용 방법을 제안한다.

  • PDF

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

  • Kang, Jun-Mo;Song, Kyu-Man;Sohn, Dong-Wook;Cho, Hee-Jung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.6D
    • /
    • pp.675-683
    • /
    • 2010
  • Namsan in Seoul is major tourist attraction. However, despite of the proximity of the location to the center of the city, Namsan is not good for visitors for uncomfortable accessibility. This study proposed improvements of guidance system for easily access. Sign system and pedestrian circulation system were analyzed from the nearest public transportation around the park to where the entry of Namsan park. At first, we surveyed installation and type of sign system by field research and pedestrian way accessing to Namsan park by behavior survey. Through the analysis of current guidance system, this study suggests ways to improve following as; the reclassification of functions and types, sign installation planning and extracting main pedestrian circulation for easy access. Improved guidance system can ameliorate accessibility to Namsan and encourage greater use as the representative park of Seoul.

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

  • Kim, Hosung;Yoon, MiHae;Song, Hyundoo;Heo, Jae;Park, Sangsu;Seo, Dongmahn
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.1169-1172
    • /
    • 2017
  • 스마트 거울은 다양한 IT기술을 활용하여 다양한 정보를 제공해 주는 거울이다. 그러나 기존의 스마트 거울은 단순한 정보만을 제공하거나 기존 정보 시스템에 답습에 그치고 있다. 본 논문에서는 기존 스마트 거울의 기능과 함께 사용자 맞춤형 스타일링 가이드 모드를 최적화한 Iot 기반 스마트 거울 시스템을 제안한다. 제안하는 시스템의 스타일링 가이드모드는 헤어 스타일링 방법 추천과 메이크 업 방법 추천, 퍼스널 컬러를 이용한 화장품 색상 추천 등의 다양한 기능을 제공하여 거울의 본질을 극대화 할 수 있도록 한다. 제안 시스템은 스마트 거울이 갖추어야 할 날씨 정보, 대중교통 도착정보, 길찾기, 일정 관리, 사진 촬영 등의 일반적인 기능을 제공한다. 이를 바탕으로 사용자에게 새로운 스타일링의 접근성과 활용성을 높이고, 다양한 미디어 정보를 통한 정보 활용과 외출 시간을 단축하는 새로운 스마트 거울 시스템을 제안한다.

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

  • Min-Gi-Kwon;Kwon-Jung-Tae;Byeon-Eun-Young;Lee-Si-Hyun;Park-Chae-Su;Youngjong Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.05a
    • /
    • pp.775-776
    • /
    • 2023
  • '강의가 듣고 싶어서'는 학생들에게 강의실의 위치를 알려주는 목적으로 기획되었다. 캠퍼스 맵에 강의실 마커를 띄워 위치를 알려주고, 건물 내부에서 강의실을 찾아가는 길을 알려준다. 추천 시스템을 통해 공강시간에 사용 가능한 스터디룸의 정보를 제공한다.

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

  • Li, Yi-Han;Zhang, Hui
    • Journal of Digital Convergence
    • /
    • v.20 no.5
    • /
    • pp.323-329
    • /
    • 2022
  • In this study, users of the display system designed for the conference hall were evaluated as an example of a temporary space marking system for vaccination at a COVID-19 vaccination center in Chuncheon, Gangwon Province.Unlike ordinary space, temporary space display systems organize space on a limited schedule, so it is necessary to properly place and communicate information about space and processes in the display design to users. Therefore, a paper description manual, a wall display panel, and a floor path tape were provided and deployed to users of the inoculation session. The results of user evaluations show that for specific users over 60 years of age, a file (information display system) that conveys the overall information about the space and process is effective for vaccination. This result is expected to serve as a reference to how and how the display system will be installed in a temporary space in the future.

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

  • Lee, Ki-Young;Kim, Dong-Oh
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.115-121
    • /
    • 2007
  • Recently, Location Based Service including tracking and way-finding services has been activated rapidly in the ubiquitous computing environment. According as the ubiquitous computing environment is developed, various types of sensor to acquire various data including location of the moving object are used widely, and acquired sensor data becomes abundant. However, the existing location management system based on a single location sensor is difficult to support LBS efficiently in the ubiquitous computing environment. In this paper, therefore, we propose the location management system in the ubiquitous computing environment that can manage the location data and the various sensor data efficiently. In addition, the location management system adopts the core technology for efficiently storing and transferring a large-volume of various data such as location data and for efficiently processing the various requests from a variety of servers and sensors. Especially, our architecture that is presented in this paper can support context-aware services and autonomous services efficiently in the ubiquitous computing environment.

  • PDF

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

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

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 (공간구조론을 적용한 종합병원 외래부 유도사인 배치 및 평가에 관한 연구 - G.D.Weisman의 길찾기 요소를 중심으로)

  • Kim, Suktae;Paik, Jinkyung
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.21 no.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.

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

  • Ko, EunByul;Lee, JongWoo
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.9
    • /
    • pp.498-506
    • /
    • 2014
  • With the development of smart transportation, people are likely to find their paths by using navigation and map application. However, the existing retrieval system cannot output the correct retrieval result due to the inaccurate query. In order to remedy this problem, set-based POI search algorithm was proposed. Subsequently, additionally a method for measuring POI name similarity and POI search algorithm supporting classifying duplicate characters were proposed. These algorithms tried to compensate the insufficient part of the compensate set-based POI search algorithm. In this paper, accuracy improvement methods for measuring string similarity in POI data retrieval system are proposed. By formulization, similarity measurement scheme is systematized and generalized with the development of transportation. As a result, it improves the accuracy of the retrieval result. From the experimental results, we can observe that our accuracy improvement methods show better performance than the previous algorithms.