• 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%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

• 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 Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.153-154
• /
• 2010

최근 GPS를 이용한 위치기반서비스(LBS)는 일상생활의 큰 변화를 가져왔다. 이러한 LBS 중에서도 가장 흔히 접할 수 있는 것이 차량 항법용 장치인 네비게이션이다. 초창기의 네비게이션이 단순히 목적지까지 가기 위한 가장 짧은 도로를 안내해 주는 것이 목적이었다면 최근에는 TPEG과 같은 실시간 교통 상황 안내, 이용자 선호도를 고려한 경로탐색, 에코 드라이빙과 같은 좀 더 높은 수준의 서비스가 개발되고 있다. 하지만 현재의 차량항법 시스템은 교통상황 안내 이외에는 현실적인 도로상황 반영이 어렵고 시간대별 통행량의 차이가 큰 국내 교통상황에 대한 고려가 미흡하다. 또한 교통정보 수집장치가 설치되지 않은 도로는 교통상황 안내마저도 제공되지 않는다. 본 논문에서는 이러한 문제점을 개선하기 위하여 임베디드 DBMS를 이용하여 과거 통행이력정보를 저장하고 활용할 수 있도록 도로망 DB스키마를 정의하였다. 그리고 이를 탐색경로의 소요 시간 산출에 활용하여 실제적인 도로상황을 고려한 경로안내 방법을 제안한다. 실제주행이력은 네트워크 데이터의 링크단위로 관리되며 저장된 주행이력은 경로탐색에 필요한 정보인 진입시각, 진출시각, 요일, 통행횟수로 관리된다. 이렇게 단말기에 저장된 주행이력은 중앙DB를 통해 사용자간 공유가 가능하고 향후에는 실시간 동기화를 통해 더욱 신뢰도 높은 경로탐색에 활용될 수 있다.

• 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.

• Journal of Korean Society of Transportation
• /
• v.27 no.2
• /
• pp.73-82
• /
• 2009

Location-based concierge services (LBCS) are considered to be one of the main service functions provided in a city in ubiquitous technology spaces. A "Ubiquitous City" is defined as a city in which both public and private services can be delivered and received anywhere and anytime. One of the key elements that make location-based concierge services successful is the interoperability of location data. Currently, several existing technologies could provide LBCS including car navigation services and ubiquitous computing. However, lack of standardized structure for location data makes it impossible for heterogeneous technologies to be able to deliver uniform LBCS. The purpose of this paper is to develop standardized locational data structure so that heterogeneous technologies could provide efficient LBCS to all users of the various transportation modes.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.11a
• /
• pp.169-174
• /
• 2005

위치기반서비스(LBS)에서는 사람, 차량과 같은 이동체의 위치 정보를 획득하며, 이동객체 DBMS의 개발로 이동체가 움직인 궤적 정보를 효율적으로 저장 관리할 수 있다. 이동객체 DBMS에 저장된 이동체가 실제 움직인 과거 궤적정보는 다양한 형태로 가공되어 활용이 가능하다. 본 논문에서는 이동체의 과거 궤적정보를 이용하여 경로 안내를 위한 경로 산출 방법에 대하여 제안한다. 기존의 경로 안내는 교통정보 수집 장치를 통해 획득한 교통 정보를 이용하여 경로를 산출하는 방식이 많이 사용되고 있어, 교통 정보가 없는 곳에서는 단순 초행길 안내 수준이다. 그러나, 본 논문에서 제안하는 방법은 고비용이 소요되는 교통정보수집장치가 없는 곳에 대해서도 과거 차량의 움직인 궤적정보를 이용하여 보다 효율적인 경로 안내를 할 수 있는 장점이 있다.

• 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 Korea Society for Simulation Conference
• /
• 1998.03a
• /
• pp.65-69
• /
• 1998

차량주행안내 시스템에서 경로 안내 기능은 사용자에게 출발지와 목적지간의 최단의 경로를 찾아 주는 역할을 수행한다. 그런데 최단경로를 찾는 문제도 중요하지만, 다음과 같이 최단 경로 이외에 대체경로가 필요한 경우가 자주 발생한다. 첫째, 목적지나 출발지가 유사한 차량에 대해서 복수개의 경로를 제시함으로써, 교통량을 분산시킬수 있어, 전체 도로망의 효율을 높일 수 있다. 둘째, 운전자의 선호도가 각기 다르기 때문에 이를 만족시키기 위해서는 복수개의 경로 제시가 필요하다. 본 연구에서는 대체경로의 적합성을 평가할수 있는 지표와 유전 알고리즘 기반의 효율적인 대체경로를 탐색 기법을 제시한다.

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

주행 경로 안내는 최근 국내에서도 활발히 연구되고 있는 지능형 교통 시스템(ITS)의 주요 기능 중 하나이다. 주행 경로 안내를 위해서는 대규모 도로망에서 신속하게 경로를 찾는 방법과 찾은 경로를 음성 또는 기호로 운전자에게 효율적으로 안내하는 방법등이 필요하다. 본 논문에서는 도로망의 계층성을 휴리스틱 정보로 활용하여 최단시간 경로를 효율적으로 찾는 방법을 제안한다. 제안된 방법은 고속국도, 국도 등의 고속 주행용 도로만으로 소규모 상위 계층 도로망을 만들고 이를 기존 도로망에 덧붙이는 방식으로 통합한다. 이 통합망에 상위 계층 도로망을 우선적으로 찾도록 구성한 A* 알고리즘을 수행하여 최단시간 경로를 찾는다. 또 경로 탐색용 그래프가 디스크에 저장된 경우에, 디스크 접근을 최적화하기 위한 데이터베이스 설계 및 디스크 접근 방법을 기술한다. 제안된 방법의 효율성을 검증하기 위해 서울시 도로망 데이터를 이용하여 실험한 결과, 제안된 방법을 통해 경로 탐색 소요 시간, 디스크 입출력 회수, 메모리 사용량 등을 75%이상 줄일 수 있었다.