• Journal of Korean Society of Transportation
• /
• v.15 no.1
• /
• pp.175-192
• /
• 1997

첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

• Proceedings of the KOR-KST Conference
• /
• 1996.12a
• /
• pp.81-108
• /
• 1996

첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.5
• /
• pp.237-246
• /
• 2008

When a fire occurs in a large-scale or complicated facility there is a possibility of large-scale loss of life if there is no information on the location of fire and the location of emergency exits for people to take shelter. Consequently, the fire or disaster prevention system and the shelter course guidance system that optimally guides the shelter course are necessary to reduce the loss of life. This paper proposes a shelter course guidance system using a sensor network to reduce the loss of life in a building where a fire occurs. The experimental result of this research shows that the shelter course guidance system provides the optimum shelter course to people in infrastructure when a fire occurs.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.522-525
• /
• 2015

In this paper, we propose a walking aid system that guides route to visually impaired people in order to recognize uncertain obstacles based on tactile stimulation. The proposed system is composed of the touch-based obstacle detection module, the obstacle height detection module, and the route guidance algorithms. The touch-based obstacle detection module detects each obstacle, which is located at left, right, and front of a visually impaired person by stimulating his thumb with the rotational force of the servomotor. The obstacle height detection module integrates detected data by the linear arrangement of ultrasonic sensors to identify the height of an obstacle about 3 of-phase(i.e., high, medium, low). The proposed route guidance algorithm guides an optimized path to the visually impaired person by updating his current position information based on the signal of the built-in GPS receiver in smartphone. In addition, the route guidance algorithm delivers information with speech to a visually impaired person through Bluetooth commuination in the developed route guidance app. The proposed system can create a path to avoid the obstacles by recognizing the placed situation of the obstacles with exploring the uncertain path.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.574-576
• /
• 2013

본 논문에서는 자전거 경로만을 제공하는 기존 시스템의 문제점을 개선하기 위해 자전거경로 안내 시스템을 설계하였다. 이를 위하여 API와 GPS를 분석하고, 현대인의 건강관리를 위하여 자전거경로 안내 및 날씨에 따른 옷차림, 코스 난이도 정보 등을 제공하여 효율적으로 건강을 관리할 수 있는 통합적인 자전거 경로 안내 시스템을 설계하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.346-348
• /
• 2002

차량 항법 시스템(Car Navigation System)은 요즘 많은 발전을 거듭하여 차량 이용시 사용자가 가고자하는 목적지까지의 길을 쉽게 안내하고 있다. 이런 기술의 발전은 단순한 정적인 길 안내(Static Route Guidance) 뿐만 아니라. 동적인 길 안내(Dynamic Route Guidance)를 함으로써 자동차 운전자가 쉽고 빠른 길을 안내 받을 수 있게 되었다. 그러나 이러한 교통정보는 매우 변화가 심하므로 최초로 경로를 전송 받은 후 그 경로상에 교통정보가 변화하였다면, 이미 전송 받은 경로는 실시간으로 적극적으로 대응할 수 없고 실제 막히는 길로 안내할 수 있다. 목적지까지의 거리가 먼 경우 이런 현상이 더욱 심하게 나타날 수 있다. 이런 경우 운전자는 실제로는 막히는 길로 안내 받을 수 밖에 없다. 이런 문제점을 해결하기 위해 교통정보를 수집하는 기존의 시스템에 Ad Hoc 네트워킹이 가능한 시스템을 탑재한 교통정보 수집 차량(Probe Car)을 이용한다. 정보 수집 차량이 극심한 정체를 발견하면 근처를 지나는 경로를 가진 차량에게 이를 전달하여 새로운 경로를 다운받을 수 있도록 한다. 이런 방법은 Ad Hoc Relaying System〔l〕을 이용하여 가능하며, 센터에 수집되고 가공되는 시간을 최대한 줄일 수 있으며, 센터의 통신 오버헤드를 최소화할 수 있다. 또한 기지국에 호가 집중되어 call blocking이 발생함 경우에 이를 해결할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.102-104
• /
• 1999

인터넷의 발전으로 WWW상에서 지도 정보를 서비스하는 사이트들이 늘어나고 있다. 본 논문은 이러한 WWW상의 지리 정보 서비스를 확장한 도로 주행 안내 시스템의 구현에 관하여 기술한다. 도로 주행 안내 시스템은 도로, 건물 등의 지리 정보를 표시해주며 사용자의 최단 경로질의를 받고 빠른 시간내에 최단경로를 탐색할 수 있어야 한다. 본 연구에서는 이러한 요구를 수용할 수 있도록 OODBMS, CORBA, Java를 사용하여 WWW상의 도로 주행 안내 시스템을 설계 및 구현하였다. 이를 위해 이 논문에서는 도로 데이터 캐싱과 그래프 모델링, HEPV (Hierarchical Encoded Path View) 알고리즘 구현 등의 사항을 기술하였다.

• Spatial Information Research
• /
• v.16 no.1
• /
• pp.65-77
• /
• 2008

There have been many studies and technologies that define a current location of a moving vehicle with GPS(Global Positioning System). However, the navigation system with GPS has troubles to search an optimized route considering data such as realtime parking status and road conditions. Moreover, the GPS systems show malfunction in the downtown with very tall buildings, underground parking lot and the inside of buildings. On the contrary, the RFID systems are able to reflect real-time status of parking lots and roads in the downtown. This paper proposes a system of guiding path for parking lots to consider real-time constraints based on RFID. The results obtained from the implemented system show smooth guiding of a new route after immediately sensoring the change of the information of parking lots and roads: if a parking lot that a vehicle is heading to is fully occupied, the system re-searches a new route for a neighbor parking lot and immediately transfers it to customer's mobile, and if the designated route is under construction, the system guides a detour path. The proposed method will be useful for advanced integrated parking control system.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.12 no.1
• /
• pp.31-38
• /
• 2017

As the structure of a construction, such as a building and a shopping mall, becomes more wide and complex, it is difficult for an user to find out a path to a desginated destination. However, since the existing navigation systems exploit the Global Positioning System in order to measure a current position, it is impossible to be used on the indoor environment. To solve this problem, we propose an indoor navigation system using beacon signal. The proposed system connects to a pre-installed beacon exploiting bluetooth on the user's smartphone. After receiving the data of the beacon, the system generates and displays a path based on the destination which the user put on and the current position measured by the beacon's data. The implemented indoor navigation system has the benefit to show the path to the destination easily at the complex indoor structure.

• 한국IT서비스학회:학술대회논문집
• /
• 2009.05a
• /
• pp.483-486
• /
• 2009

본 연구의 목적은 사용자에 의한 정보를 이용하여 버스 정보 안내를 효율적으로 하는 시스템을 개발하는 것이다. 본 연구에서는 이를 위해 PDA를 사용하여 태깅 기술을 이용한 모바일 버스 안내 시스템을 개발하였다. 이 시스템은 관광객들에게 현재 위치를 기반으로 하여 버스 정류장을 안내하고 해당 정류장에 사용자 생산 정보를 태그로 등록하며, 등록된 정보를 이용하여 사용자에게 목적지까지의 경로를 안내한다. 사업자의 자세한 정보 등록이 가능하며, 사용자에게는 등록 정보 검색 시 간단한 키워드 만으로 해당 목적지에 대한 정보 안내 및 경로를 검색할 수 있도록 한다.