ETRI-Knowledge Sharing Plaform

KOREAN
특허 검색
Status Country
Year ~ Keyword

Detail

Registered 교통예측을 기반으로 하는 최단 경로 검색 방법 및 그 장치

교통예측을 기반으로 하는 최단 경로 검색 방법 및 그 장치
이미지 확대
Inventors
Kang Yong Bin, Kim Sung-Soo
Application No.
10-2006-0030953 (2006.04.05) KIPRIS
Publication No.
10-2007-0061015 (2007.06.13)
Registration No.
10-0772511-0000 (2007.10.26)
Country
KOREA
Project Code
05MD1800, Development of Core Technology for Open LBS, Park Jong-Hyun
Abstract
본 발명에 의한 교통 예측을 기반으로 하는 최단 경로 검색 방법 및 그 장치는 도로 교통망 데이터를 기초로 제1그래프(Directed graph)를 생성하고 상기 제1그래프에 대응되는 선형 듀얼 그래프(Linear Dual Graph)를 생성하는 단계; 현재의 교통 상황 변화에 따라 장래의 교통 속도를 예측하는 단계; 상기 선형 듀얼 그래프에서 각 에지의 비용함수를 상기 예측된 교통 속도와 교통 토폴로지를 기초로 생성하는 단계; 및 상기 비용 함수를 기초로 최단 경로를 구하는 단계;를 포함하는 것을 특징으로 하며, 교통예측을 위해 실시간 교통정보와 누적평균속도를 이용한 예측 모델 두 가지 즉, 교통속도의 변이가 허용할만한 경우에 적용 가능한 누적속도패턴을 이용한 속도예측과, 교통혼잡이나 돌발상황에 사용 가능한 칼만 필터에 의한 예측방법을 적용함으로써 도로상의 위상정보와 결합되어 신뢰할만한 최단경로 탐색을 수행할 수 있어서 가까운 미래 속도에 대해서 운전자에게 신뢰할만한 정보를 제공할 수 있고, 더 나아가 텔레매틱스의 질적인 수준을 향상시킬 수 있다.
KSP Keywords
Dual graph, directed graph