• 대한교통학회지
• /
• 제15권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%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1996년도 제30회 학술발표회
• /
• 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%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

• 한국컴퓨터정보학회논문지
• /
• 제13권5호
• /
• pp.237-246
• /
• 2008

대규모 시설물이나 복잡한 시설물에 화재가 발생하였을 때 대피해야 할 사람들에게 화재의 발생 위치와 비상구의 위치에 따른 적절한 대피 안내가 이루어지지 못한다면 대규모의 인명피해를 입을 수 있다. 따라서 화재 방재시스템의 적용 및 인명 피해를 최소화 할 수 있도록 최적의 대피경로를 안내하여 줄 수 있는 대피경로 안내시스템이 필요하다. 본 논문에서는 화재 발생에 따른 인명피해를 줄이기 위한 방법으로 센서 네트워크와 결합한 최적의 대피 경로 안내시스템을 제안하였다. 본 연구의 실험 결과에 따르면 제안된 대피경로 안내시스템은 최적의 대피경로를 구조물 안의 대피인원들에게 화재 상황에 따라 적절하게 실시간으로 안내하여 줌으로써 대피에 소요되는 시간을 줄일 수 있음을 확인 할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.522-525
• /
• 2015

본 논문에서는 촉각의 자극으로 장애물 위치를 파악하는 시각 장애인용 경로안내 및 보행보조 시스템을 제안한다. 제안된 시스템은 시각장애인의 보행보조를 위한 촉각기반 장애물 감지 모듈과 장애물 높이 인지 모듈, 그리고 장애물 회피를 위한 경로안내 알고리즘으로 구성된다. 촉각기반 장애물 감지 모듈은 서보 모터의 회전력으로 시각장애인의 엄지를 자극하여 좌 우 전방에 위치한 각각의 장애물을 감지한다. 장애물 높이 인지 모듈은 선형 배치된 초음파 센서들로부터 감지된 데이터를 통합하여, 장애물의 높이를 상 중 하 3단계로 구별한다. 제안된 시스템의 경로안내 알고리즘은 스마트 폰에 내장된 GPS 수신기의 신호로 현재 위치 값을 갱신하여 시각장애인에게 최적화된 맞춤형 경로를 안내한다. 또한, 설계된 경로안내 알고리즘은 시각장애인용 경로안내 앱과 블루투스로 연동하여 시각장애인에게 음성으로 정보를 전달한다. 제안된 시스템은 불확실한 경로를 탐색하여 장애물 배치 상황에 맞도록 회피 경로를 생성함으로써 시각장애인의 보행을 도울 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.574-576
• /
• 2013

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.346-348
• /
• 2002

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.102-104
• /
• 1999

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

• Spatial Information Research
• /
• 제16권1호
• /
• pp.65-77
• /
• 2008

GPS를 이용하여 이동 차량의 현재 위치를 정의하는 기술이 많이 연구되어 왔다. 그러나 GPS를 이용한 차량안내 시스템은 실시간으로 변하는 주차 상황과 도로 조건을 고려한 최적화된 주차 경로를 검색하는데 어려움이 있다. 또한, GPS 시스템은 고층빌딩, 지하주차장과 빌딩내부 도로에서는 동작하지 못한다. 반면, RFID를 사용할 경우 도심의 밀집지역내에서도 실시간 주차 및 도로 현황을 반영할 수 있다. 이 논문에서는 실시간 제약 조건을 고려한 RFID 기반 주차경로 안내 시스템을 제안한다. 구현 결과는 주차장 및 도로 정보의 변화를 즉시 감지한 후 새로운 경로를 적절히 안내할 수 있음을 보여 주었다. 이동 중 주차장이 만차일 경우 시스템은 즉시 새로운 경로를 재추출해서 고객의 모바일 단말기로 전송한다. 그리고 지정된 경로상의 도로가 갑작스런 사고나 공사 중일 때는 우회 경로를 안내한다. 제안한 기법은 진보된 통합 주차 관제 시스템에서 유용하게 사용될 것이다.

• 한국전자통신학회논문지
• /
• 제12권1호
• /
• pp.31-38
• /
• 2017

건축 기술의 발전에 따라 건축물이 대형화되고 실내 구조가 복잡해지고 있기 때문에 사용자가 목적지까지 이동하기 위한 경로를 파악하기 어려워지고 있다. 그러나 기존의 경로 안내 시스템은 GPS를 사용하기 때문에 실내에서 사용하기 어려운 문제가 있다. 이 논문에서는 이를 해결하기 위하여 비컨을 이용한 실내 경로 안내 시스템을 제안한다. 제안한 시스템은 사용자의 스마트폰에서 블루투스를 이용하여 기 설치되어 있는 비컨에 접속한다. 그리고 수신된 비컨의 데이터를 이용하여 현재 위치를 파악하고 목적지까지 경로를 생성한 다음에 사용자에게 안내한다. 구현된 시스템은 복잡한 실내에서 사용자가 쉽게 목적지까지 이동할 수 있는 경로를 안내할 수 있는 장점이 있다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2009년도 춘계학술대회
• /
• pp.483-486
• /
• 2009

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