상세정보
등록 교통예측을 기반으로 하는 최단 경로 검색 방법 및 그 장치
- 출원번호
- 10-2006-0030953 (2006.04.05) KIPRIS
- 공개번호
- 10-2007-0061015 (2007.06.13)
- 등록번호
- 10-0772511-0000 (2007.10.26)
- 출원국
- 대한민국
- 협약과제
- 05MD1800, 개방형 LBS 핵심공통기술 개발, 박종현
- 초록
- 본 발명에 의한 교통 예측을 기반으로 하는 최단 경로 검색 방법 및 그 장치는 도로 교통망 데이터를 기초로 제1그래프(Directed graph)를 생성하고 상기 제1그래프에 대응되는 선형 듀얼 그래프(Linear Dual Graph)를 생성하는 단계; 현재의 교통 상황 변화에 따라 장래의 교통 속도를 예측하는 단계; 상기 선형 듀얼 그래프에서 각 에지의 비용함수를 상기 예측된 교통 속도와 교통 토폴로지를 기초로 생성하는 단계; 및 상기 비용 함수를 기초로 최단 경로를 구하는 단계;를 포함하는 것을 특징으로 하며, 교통예측을 위해 실시간 교통정보와 누적평균속도를 이용한 예측 모델 두 가지 즉, 교통속도의 변이가 허용할만한 경우에 적용 가능한 누적속도패턴을 이용한 속도예측과, 교통혼잡이나 돌발상황에 사용 가능한 칼만 필터에 의한 예측방법을 적용함으로써 도로상의 위상정보와 결합되어 신뢰할만한 최단경로 탐색을 수행할 수 있어서 가까운 미래 속도에 대해서 운전자에게 신뢰할만한 정보를 제공할 수 있고, 더 나아가 텔레매틱스의 질적인 수준을 향상시킬 수 있다.
- KSP 제안 키워드
- Dual graph, directed graph