• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.348-353
• /
• 2007

사회구조가 고도화됨에 따라서 사용자들은 크고 복잡한 환경에 노출되고 있다. 이러한 환경은 사용자들이 자신의 위치가 어디인지를 인식하게 어렵게 하고 있다. 그에 따라서 사용자에게 지도나 키오스크 시스템[1]과 같은 위치 안내 서비스를 제공하고 있다. 하지만 이런 서비스는 2D 기반의 안내를 하기 때문에 사용자가 직관적, 공간적으로 자신의 위치를 파악하기란 어렵다. 직접 시스템에 찾아가야 서비스를 사용할 수 있으며, 서비스의 제공이 지속적이지 않고, 순간적이라는 단점이 있다. 본 논문에서는 사용자가 이동하면서 자신이 찾고자 하는 위치에 대한 안내를 3D 가상현실 기반의 위치 안내를 받을 수 있는 모바일 PC를 위한 위치 기반 서비스(Location Based Service)를 제공한다. 제안하는 시스템은 사용자의 현재의 위치를 인식하기 위해서 모바일 PC에 GPS와 RFID태그를 이용한다. 이를 실내외 공간에서의 위치를 인식을 하게 되며, 사용자의 현재 위치에서 자신이 가고자 하는 목표장소에 대한 최단 경로를 알려 준다. 뿐만 아니라 여러 장소를 방문하는 경우, 미리 만든 스케쥴에 따라서 위치 안내 서비스를 받을 수 있다. 제안하는 시스템은 사용자가 전시장, 병원, 관공서 등의 건물에서 원하는 위치를 자신이 있는 위치에서 편하고 간편하게 찾아 줄 수 있으며, 부가적으로 다양한 위치 기반 서비스들이 적용 가능하다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.5
• /
• pp.36-45
• /
• 2013

This paper developed a new shortest path searching algorithm based on Dijkstra's algorithm and $A^*$ algorithm, so it guarantees to find a shortest path in efficient manner. In this developed algorithm, minimum expected weights implies the value that straight line distance from a visiting node to the target node multiplied by minimum link unit, and this value can be the lowest weights between the two nodes. In behalf of the minimum expected weights, at each traversal step, developed algorithm in this paper is able to decide visiting a new node or retreating to the previously visited node, and results are guaranteed. Newly developed algorithm was tested in a real traffic network and found that the searching time of the algorithm was not as fast as other $A^*$ algorithms, however, it perfectly found a minimum path in any case. Therefore, this developed algorithm will be effective for the domain of searching in a large network such as RGV which operates in wide area.

• Electronics and Telecommunications Trends
• /
• v.22 no.3 s.105
• /
• pp.12-19
• /
• 2007

현재 위치에서 목적지까지의 거리와 교통상황을 고려하여 최적의 경로를 안내하는 도로 및 교통 정보 제공 시스템인 차량용 내비게이션 시스템은 텔레매틱스의 가장 중요한 응용 분야이며 디지털 컨버전스의 핵심으로 부각되고 있다. 내비게이션 기술은 크게 2차원 또는 3차원 그래픽 기반 기술과 위성 영상이나 비디오 또는 실시간 영상에 기반을 둔 영상 기반 내비게이션 기술로 구분할 수 있으며, 최근에는 운전자의 시야에 보이는 실제의 도로의 모습을 카메라를 통해 실시간으로 취득한 후 경로 안내 정보를 부가하여 보여줄 수 있도록 하는 증강현실 기반의 실감 내비게이션이 차세대 기술로 연구되고 있다. 본 고에서는 이러한 실감 내비게이션 기술을 중심으로 국내외 기술개발현황과 한국전자통신연구원에서의 기술 개발 사례에 대하여 자세히 살펴보고 향후의발전 방향에 대해 전망해 본다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1483-1492
• /
• 1996

In this paper, related on the postal business with the GIS(Geographics Information System), it discusses design and implementation of the PROS(Postal Route Optimization System) model and its main module, the shortest path generation algorithm, for supporting to postal route managements. It explains examples requirements of postal route system, and suggests the efficient PROS model using our developed shortest path generation algorithm. Because the shortest path algorithm adopts not only consider the Dijkstra algorithm of graph theory, but also the method with the direction property, PROS can be implemented with fast and efficient route search. PROS is mainly constituted of the Shortest Generator, the Isochronal Area Generator, and the Path Rearrangement Generator. It also exploits the GIS engine and the spatial DBMS (Data Base Management System) for processing coordinates in the map and geographical features. PROS can be used in the management of postal delivery business and delivery area and route, and in the rearrangement of route. In the near future, it can be also applied to commercial delivery businesses, guides of routs and traffic informations, and auto navigation system with GPS(Global Positioning System).

• KIISE Transactions on Computing Practices
• /
• v.22 no.12
• /
• pp.654-662
• /
• 2016

With the advent of autonomous cars, we explored the problems which will soon arise while parking in car parks. These include structure of parking lot suitable for autonomous cars, finding the closest parking slot available, and navigation to the location. We provide an initial solution, wherein we use a central server and the graph of the parking lot to guide cars to the closest parking slots available. Our experiments have shown that the proposed method is effective for the controlled parking for self-driving cars.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2001.10a
• /
• pp.141-145
• /
• 2001

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1748-1751
• /
• 2015

이전 연구에서 우리는 목적지까지 안전하게 보행할 수 있도록 하는 시각장애인용 보행안내 시스템을 개발하였다. 보행안내 시스템은 실내외 POI(Point of Interest)와 특정 위치마다 표식을 설치하고 보행 경로 탐색 알고리즘을 개발하여 사용자의 보행 위치를 추정할 수 있다. 실제 테스트베드에서는 시각장애인을 대상으로 실험을 수행하므로 실험 대상자가 위험 상황에 노출될 수 있기 때문에 모니터링이 필요하고 대용량의 실내외 지도 데이터를 저장하고 관리하는 것도 중요하다. 본 논문에서는 실험 대상자를 원격으로 모니터링 하고 대용량의 지도 데이터를 효과적으로 처리하는 제어 관리용 애플리케이션을 소개한다.

• Journal of The Korean Association of Information Education
• /
• v.2 no.2
• /
• pp.252-259
• /
• 1998

Vehicle navigation systems employ a certain route planning algorithm that provides the shortest path between the starting point and the destination point. The performance of a given route planning algorithm is measured through the degree of optimal route selection and the time cost to complete searching an optimal path. In this paper, various route planning algorithms are evaluated through computer simulation based on a real digital map database. Among those algorithms evaluated in this paper, the Modified Bi-directional A${\ast}$ algorithm is found to be the best algorithm for use in vehicle navigation systems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.806-809
• /
• 2007

최근 화재, 수해, 테러 등의 안전사고가 증가하면서 건물 안전 시스템 구축을 위한 관심이 높아지고 있다. 이러한 시스템을 개발하는데 있어 유비쿼터스 컴퓨팅은 핵심 기술로 떠오르고 있다. 특히 화재시 건물 내 생존자를 안전한 경로로 대피하기 위한 시스템은 이미 여러 프로젝트에서 시범으로 보이고 있다. 이에 필요한 기능은 사용자 위치 인식, 화재 감지, 안전 경로 안내로 구성된다. 각 기능을 구현하기 위해 사용되는 장비는 생존자의 개별 인식에 이용하는 RFID 태그, 건물 내 각 방의 화재 상황을 감지하기 위한 센서네트워크 그리고 사용자 이동을 확인 할 수 있는 카메라로 구성되어 있다. 본 논문은 화재 상황에서 생존자를 대피하기 위한 안전 경로 시스템을 설계하고, 센서 네트워크와 RFID를 활용하여 프로토타입을 구축하며, 시뮬레이션을 통해 제안된 시스템의 유효성을 검증한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.161-164
• /
• 2007

우리는 알지 못하는 장소를 찾기 위해 네비게이션을 이용한다. 아직은 단순히 최단거리를 알려주는 네비게이션이 주를 이루고 있다. 하지만 그 길이 최적의 경로가 되는 것은 아니다. 이 논문에서는 이러한 점을 보완하기 위한 새로운 방법을 제시하고 있다. RFID 리더기와 카드를 이용하여 이용자의 출입을 체크함으로써 실시간으로 변하는 각 장소의 인원현황을 알 수 있다. 그리고 거리, 혼잡도, 선호도 등의 몇 가지 정보들을 토대로 퍼지와 유전자 알고리즘을 기반으로 하는 TSP를 이용하여 각각의 이용자 성향에 맞는 최적의 경로를 알 수 있다. 접근성을 높이기 위해 최적의 경로를 보여주는 디스플레이를 장착한 로봇을 이용한다. 다양한 컨텐츠를 포함시키면 더욱 발전한 안내 시스템으로서의 구현이 가능하다.