KR102274403B1 - 교통정보 예측장치 및 그 제어방법 - Google Patents

교통정보 예측장치 및 그 제어방법 Download PDF

Info

Publication number
KR102274403B1
KR102274403B1 KR1020140147643A KR20140147643A KR102274403B1 KR 102274403 B1 KR102274403 B1 KR 102274403B1 KR 1020140147643 A KR1020140147643 A KR 1020140147643A KR 20140147643 A KR20140147643 A KR 20140147643A KR 102274403 B1 KR102274403 B1 KR 102274403B1
Authority
KR
South Korea
Prior art keywords
traffic information
unit
matrix
speed
link
Prior art date
Application number
KR1020140147643A
Other languages
English (en)
Other versions
KR20160049882A (ko
Inventor
유병용
김대호
Original Assignee
현대엠엔소프트 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 현대엠엔소프트 주식회사 filed Critical 현대엠엔소프트 주식회사
Priority to KR1020140147643A priority Critical patent/KR102274403B1/ko
Publication of KR20160049882A publication Critical patent/KR20160049882A/ko
Application granted granted Critical
Publication of KR102274403B1 publication Critical patent/KR102274403B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data

Landscapes

  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

본 발명은 교통정보 예측장치 및 그 제어방법이 개시된다. 본 발명의 교통정보 예측장치는, 프로브 차량이 측정한 위치정보를 수집하는 위치정보 수집부; 위치정보 수집부에서 수집된 위치정보를 기반으로 링크별 일 단위의 구간속도를 저장하는 일단위 속도DB; 및 위치정보 수집부로부터 수집된 위치정보를 기반으로 링크별로 구간속도를 산출하여 일단위 속도DB에 일 단위로 저장하고, 설정된 주기단위로 특정 링크에서 현재 설정시간 동안 수집된 구간속도에 대한 현재 시공간 행렬 및 일단위 속도DB로부터 특정 링크에서 과거 일별로 설정시간 동안 수집된 구간속도를 읽어와 과거 일별 시공간 행렬을 생성하고, 현재 시공간 행렬과 가장 유사한 시공간 행렬을 과거 일별 시공간 행렬로부터 검색하여 해당일의 교통상황에 기초하여 현재 이후의 교통정보를 예측하는 교통정보 처리부;를 포함하는 것을 특징으로 한다.

Description

교통정보 예측장치 및 그 제어방법{APPARATUS FOR PREDICTING TRAFFIC INFORMATION AND CONTROL METHOD THEREOF}
본 발명은 교통정보 예측장치 및 그 제어방법에 관한 것으로서, 보다 상세하게는 특정링크에서 현재 설정시간 동안 수집된 교통상황과 과거 일별로 설정시간 동안 수집된 교통상황을 비교하여 가장 유사한 해당일의 교통상황을 기반으로 현재 이후의 교통상황을 예측하는 교통정보 예측장치 및 그 제어방법에 관한 것이다.
근래에는 이동통신 단말기를 휴대하고 있는 사용자가 증가하면서, 이동통신 단말기를 이용한 다양한 컨텐츠 서비스가 제공되고 있다. 이러한 컨텐츠 서비스 중 주행 중인 차 내부에 구비되어 있는 이동통신 단말기로부터 출발지 및 목적지 정보를 수신하여 무선으로 출발지에서 목적지까지의 최단의 경로를 안내하는 서비스가 있다. 예를 들면, 사용자가 출발지명 및 목적지명을 음성 또는 문자 형태로 이동통신 단말기 또는 독립된 내비게이션 단말기에 입력하면 출발지에서 목적지까지의 경로정보를 생성하여 운전자에게 음성, 문자, 신호음 등을 이용하여 출력하는 서비스가 제공되고 있다.
그러나, 종래의 교통정보 제공 서비스는 출발지에서 목적지까지의 경로 생성시 교통사고, 기상변화 등과 같이 실시간으로 변경된 교통정보는 반영하지 않고, 단지 지도상의 정보만을 기초로 생성되기 때문에 사용자가 목적지까지 도착하는데 걸리는 시간이 평소보다 오래 걸리는 경우가 종종 있다. 또한, 기존의 지도상의 정보이외에 실시간 교통정보를 이용하여 경로를 탐색하는 경우에도 운전자가 경로 탐색을 요청할 시점의 실시간 정보만을 고려하므로, 운전자가 이동하여 경로상의 어느 지점에 도달하였을 미래 시점의 교통정보는 반영할 수 없는 문제점을 가지고 있다. 즉, 반복적으로 발생하는 지정체를 고려하지 못하고 현재의 소통상태만을 근거로 최적 경로를 탐색하여 제공하므로 궁극적으로 운전자의 입장에서 최적이 아닌 경로를 제공받는 경우가 발생한다.
예를 들면, 오후 3 시 이후에는 경부 고속도로로 대전-서울 구간에 정체가 자주 발생한다. 만약, 부산에서 서울로 이동하고자 하는 운전자가 정오 12 시경에 최적 경로 서비스를 요청할 경우 12 시경에 대전-서울 구간이 원활한 소통상태를 보이면, 경부 고속도로를 최적의 경로로 운전자에게 제공하게 된다. 그러나, 부산을 출발한 운전자가 대전에 도착할 시점인 오후 3 시경에는 이미 정체가 발생하여 이전에 제공받았던 경로가 더 이상 유효한 최적 경로가 아니며 여행 시간도 이전에 제공받았던 시간보다 훨씬 더 긴 시간이 소요되는 문제점이 발생한다.
따라서, 최근에는 과거정보로부터 추출된 교통패턴과 운전자의 전방 경로에서 발생하는 돌발 상황(사고, 작업 등) 을 실시간으로 수집하고, 영향을 예측하여 운전자에게 최적의 경로를 제공하는 서비스를 제공하고 있다. 즉, 과거로부터 축적되어 패턴화된 정보를 이용하여 현재 및 장래의 일정시점의 구간 속도를 예측함으로써, 사용자에게 교통상황에 대한 최적의 정보를 제공하고 있다.
본 발명의 배경기술로는 대한민국 공개특허공보 제10-2006-0037481호(공개일 : 2006.05.03.)인 "과거 및 실시간 교통정보를 이용하여 교통상황의 예측 및 동적 경로 안내를 제공하는 방법 및 시스템"이 제안되었다.
위와 같이 종래의 교통정보 제공 서비스는 운전자에게 최적의 경로를 제공할 때 과거로부터 축적된 패턴화된 정보를 이용하여 현재 및 장래의 구간속도를 예측하여 제공함으로써 지도상의 정보만을 기초로 제공되는 경로보다는 정확성이 높지만, 도로상황은 동일 요일 및 시간대라도 시시각각 변하기 때문에 정확한 속도를 예측할 수 없어 부정확한 패턴을 기반으로 경로를 탐색할 경우 도착 예정시간의 오차가 발생되는 문제점이 있다.
본 발명은 상기와 같은 문제점들을 개선하기 위하여 안출된 것으로, 본 발명의 목적은 특정 링크에서 현재 설정시간 동안 수집된 교통상황과 과거 일별로 설정시간 동안 수집된 교통상황을 비교하여 가장 유사한 해당일의 교통상황을 기반으로 현재 이후의 교통상황을 예측하는 교통정보 예측장치 및 그 제어방법을 제공하는 것이다.
본 발명의 일 측면에 따른 교통정보 예측장치는, 프로브 차량이 측정한 위치정보를 수집하는 위치정보 수집부; 위치정보 수집부에서 수집된 위치정보를 기반으로 링크별 일 단위의 구간속도를 저장하는 일단위 속도DB; 및 위치정보 수집부로부터 수집된 위치정보를 기반으로 링크별로 구간속도를 산출하여 일단위 속도DB에 일 단위로 저장하고, 설정된 주기단위로 특정 링크에서 현재 설정시간 동안 수집된 구간속도에 대한 현재 시공간 행렬 및 일단위 속도DB로부터 특정 링크에서 과거 일별로 설정시간 동안 수집된 구간속도를 읽어와 과거 일별 시공간 행렬을 생성하고, 현재 시공간 행렬과 가장 유사한 시공간 행렬을 과거 일별 시공간 행렬로부터 검색하여 해당일의 교통상황에 기초하여 현재 이후의 교통정보를 예측하는 교통정보 처리부;를 포함하는 것을 특징으로 한다.
본 발명에서 교통정보 처리부는, 가장 유사한 시공간 행렬을 검색할 때 속도별 가중치를 다르게 부여하여 유사성을 비교하는 것을 특징으로 한다.
본 발명에서 교통정보 처리부는, 링크별로 구간속도를 산출하여 일단위 속도DB에 저장할 때 링크내의 다수의 구간에 대한 구간속도를 기반으로 대표 구간속도를 산출하여 저장하는 것을 특징으로 한다.
본 발명은 외부의 교통정보 제공서버와 연계되어 교통정보 제공서버로부터 제공되는 교통정보를 교통정보 처리부에 제공하는 교통정보 연계부를 더 포함하는 것을 특징으로 한다.
본 발명의 다른 측면에 따른 교통정보 예측장치의 제어방법은, 교통정보 처리부가 설정된 시간 동안 위치정보 수집부를 통해 위치정보를 수집하는 단계; 교통정보 처리부가 수집된 위치정보를 기반으로 링크별 구간속도를 생성하는 단계; 교통정보 처리부가 특정 링크에서 현재 설정시간 동안 수집된 구간속도에 대한 현재 시공간 행렬 및 특정 링크에서 과거 일별로 설정시간 동안 수집된 구간속도에 대한 과거 일별 시공간 행렬을 생성하는 단계; 교통정보 처리부가 과거 일별 시공간 행렬로부터 현재 시공간 행렬과 가장 유사한 시공간 행렬을 검색하여 선택하는 단계; 및 교통정보 처리부가 선택된 과거 일별 시공간 행렬에 기초하여 현재 이후의 교통정보를 예측하는 단계;를 포함하는 것을 특징으로 한다.
본 발명에서 가장 유사한 시공간 행렬을 검색하여 선택하는 단계는, 교통정보 처리부가 속도별 가중치를 다르게 부여하여 시공간 행렬을 비교한 후 절대 오차의 평균값이 가장 작은 시공간 행렬을 검색하여 선택하는 것을 특징으로 한다.
본 발명은 교통정보 처리부가 위치정보 수집부로부터 수집된 위치정보를 기반으로 링크별 일 단위의 구간속도를 산출하여 일단위 속도DB에 저장하는 단계를 더 포함하는 것을 특징으로 한다.
본 발명은 링크별 일 단위의 구간속도를 산출할 때 교통정보 처리부가 링크내의 다수의 구간에 대한 구간속도를 기반으로 대표 구간속도를 산출하는 것을 특징으로 한다.
본 발명은 교통정보 처리부가 외부의 교통정보 제공서버와 교통정보를 연계하여 링크별 구간속도를 갱신하는 단계;를 더 포함하는 것을 특징으로 한다.
본 발명에 따른 교통정보 예측장치 및 그 제어방법은 특정 링크에서 현재 설정시간 동안 수집된 교통상황과 과거 일별로 설정시간 동안 수집된 교통상황을 비교하여 가장 유사한 해당일의 교통상황을 기반으로 현재 이후의 교통상황을 예측함으로써 현재의 교통상황과 가장 유사하고 정확한 교통정보를 제공할 수 있다.
도 1은 본 발명의 일 실시예에 따른 교통정보 예측장치를 나타낸 블록구성도이다.
도 2는 본 발명의 일 실시예에 따른 교통정보 예측장치에서 시공간 행렬을 나타낸 예시도이다.
도 3은 본 발명의 일 실시예에 따른 교통정보 예측장치에서 시공간 행렬의 검색과정을 설명하는 구성도이다.
도 4는 본 발명의 일 실시예에 따른 교통정보 예측장치의 제어방법을 설명하기 위한 흐름도이다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 교통정보 예측장치 및 그 제어방법을 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 교통정보 예측장치를 나타낸 블록구성도이고, 도 2는 본 발명의 일 실시예에 따른 교통정보 예측장치에서 시공간 행렬을 나타낸 예시도이며, 도 3은 본 발명의 일 실시예에 따른 교통정보 예측장치에서 시공간 행렬의 검색과정을 설명하는 구성도이다.
도 1에 도시된 바와 같이 본 발명의 일 실시예에 따른 교통정보 예측장치는, 위치정보 수집부(10), 일단위 속도DB(40) 및 교통정보 처리부(30)를 비롯하여 교통정보 연계부(20)를 포함한다.
위치정보 수집부(10)는 프로브 차량(미도시)이 측정한 위치정보를 수집하여 교통정보 처리부(30)에 제공한다.
이때 프로브 차량은 도로를 주행하면서 GPS로부터 수신된 위치정보를 전송함으로써, 링크별 각 구간을 통과하는 구간속도를 산출하여 해당 링크에서의 교통정보를 파악할 수 있도록 한다.
일단위 속도DB(40)는 위치정보 수집부(10)에서 수집된 위치정보를 기반으로 링크별 일 단위의 구간속도를 저장함으로써 링크별 설정시간 동안의 구간속도를 기반으로 시공간 행렬을 생성할 수 있는 정보를 제공한다.
교통정보 처리부(30)는 위치정보 수집부(10)로부터 수집된 위치정보를 기반으로 링크별로 구간속도를 산출하여 일단위 속도DB(40)에 일 단위로 저장한다.
이때 링크별로 구간속도를 산출하여 일단위 속도DB(40)에 저장할 때 링크내의 다수의 구간에 대한 구간속도를 기반으로 대표 구간속도를 산출하여 저장할 수 있다.
또한, 교통정보 처리부(30)는 설정된 주기단위로 특정 링크에서 현재 설정시간 동안 수집된 구간속도에 대한 현재 시공간 행렬 및 일단위 속도DB(40)로부터 특정 링크에서 과거 일별로 설정시간 동안 수집된 구간속도에 대한 과거 일별 시공간 행렬을 생성하고, 현재 시공간 행렬과 가장 유사한 시공간 행렬을 과거 일별 시공간 행렬로부터 검색하여 해당일의 교통상황에 기초하여 현재 이후의 교통정보를 예측하여 경로탐색부에 제공한다.
위에서 설정된 주기단위는 교통정보를 예측하여 제공하기 위한 주기로써 2~3시간 단위로 설정할 수 있다.
시공간 행렬은 도 2에 도시된 바와 같이 설정시간 동안 해당 링크에 대해 링크의 구간 시점에서부터 구간 종점까지의 구간속도를 기반으로 생성할 수 있다.
예를 들어, 2시간 동안 5분 간격으로 수집된 해당 링크에 대해 링크의 구간 시점에서부터 구간 종점까지의 구간속도를 기반으로 생성할 수 있다.
이때 각 구간속도는 각 구간에서의 대표 구간속도를 산출하여 적용할 수 있다.
또한, 교통정보 처리부(30)는 도 3에 도시된 바와 같이 현재 시공간 행렬과 과거 일별 시공간 행렬을 비교하여 유사성이 가장 높은 행렬을 검색하여 선택한다.
교통정보 처리부(30)는 현재 시공간 행렬과 과거 일별 시공간 행렬을 수학식 1과 같이 속도별 가중치를 다르게 부여하여 시공간 행렬을 비교한 후 절대 오차의 평균값이 가장 작은 시공간 행렬을 선택한다.
Figure 112014103629875-pat00001
예를 들어, VC는 현재 속도가 30km/h 미만인 경우, VS는 현재 속도가 30km/h 이상이고 60km/h 미만인 경우와 VF는 현재속도가 60km/h 이상인 경우로 구분할 때 각각 가중치를 1.5, 1, 0.5로 다르게 부여할 수 있다. 즉, 원활한 교통상황에서는 가중치를 적게 부여하여 구간속도의 오차가 크더라도 유사성이 높도록 하였고, 정체된 교통상황에서는 가중치를 높게 부여하여 유사성이 낮도록 하였다.
여기서 SSDC는 VC가 30km/h 미만인 행렬에 대한 절대 오차의 평균이고, SSDS는 VS가 30km/h 이상이고 60km/h 미만인 행렬에 대한 절대 오차의 평균이며, SSDF는 VF가 60km/h 초과인 행렬에 대한 절대 오차의 평균을 나타낸다.
따라서, 현재 시공간 행렬(f(i,j))와 과거 일별 시공간 행렬(g(i,j))를 비교하여 속도별 절대오차의 평균들(SSDC, SSDS, SSDF)의 평균값이 가장 작은 시공간 행렬(gE(i,j))을 선택한다.
위에서 경로탐색부(50)는 내비게이션 장치나 경로탐색 서버로써 교통정보 처리부(30)로부터 제공된 예측된 교통정보, 즉, 현재 이후의 교통정보를 기반으로 경로탐색시 반영하여 경로를 탐색하고 목적지까지의 소요시간을 산출할 때 이를 반영하여 산출한다.
한편, 교통정보 연계부(20)는 외부의 교통정보 제공서버(미도시)와 연계되어 교통정보 제공서버로부터 제공되는 교통정보를 현재 교통정보에 적용할 수 있도록 교통정보 처리부(30)에 제공함으로써 링크별 구간속도를 갱신할 수 있도록 한다.
이와 같이 현재의 교통상황과 가장 유사한 해당일의 교통상황을 기반으로 현재 이후의 교통상황을 예측함으로써 교통사고 등 도로상황이나 날씨정보를 개별적으로 적용하지 않더라도 교통상황의 패턴이 유사한 경우 이와 같은 상황이 모두 반영되어 나타나는 것으로 예측할 수 있어 간단하면서도 정확한 교통정보를 제공할 수 있다.
상술한 바와 같이, 본 발명의 실시예에 의한 교통정보 예측장치에 따르면, 특정 링크에서 현재 설정시간 동안 수집된 교통상황과 과거 일별로 설정시간 동안 수집된 교통상황을 비교하여 가장 유사한 해당일의 교통상황을 기반으로 현재 이후의 교통상황을 예측함으로써 현재의 교통상황과 가장 유사하고 정확한 교통정보를 제공할 수 있다.
도 4는 본 발명의 일 실시예에 따른 교통정보 예측장치의 제어방법을 설명하기 위한 흐름도이다.
도 4에 도시된 바와 같이 본 발명의 일 실시예에 따른 교통정보 예측장치의 제어방법에서는, 먼저 교통정보 처리부(30)가 설정된 시간 동안 위치정보 수집부(10)를 통해 위치정보를 수집한다(S10).
이때 위치정보 수집부(10)는 프로브 차량(미도시)이 도로를 주행하면서 GPS로부터 수신된 위치정보를 전송받아 링크별 각 구간을 통과하는 구간속도를 산출하여 해당 링크에서의 교통정보를 파악할 수 있도록 제공한다.
한편, 교통정보 처리부(30)는 위치정보 수집부(10)를 통해 수집된 위치정보에 대해 링크별 일 단위의 구간속도를 산출하여 일단위 속도DB(40)에 저장하여 시공간 행렬을 생성할 때 사용될 수 있도록 한다.
S10 단계에서 위치정보를 수집한 후 교통정보 처리부(30)는 수집된 위치정보를 기반으로 링크별 구간속도를 생성한다(S12).
이때 교통정보 처리부(30)는 링크별 일 단위의 구간속도를 산출할 때 링크내의 다수의 구간에 대한 구간속도를 기반으로 대표 구간속도를 산출할 수 있다.
다음으로 교통정보 처리부(30)는 연계 교통정보가 존재하는지 판단할 수 있다(S14).
S14 단계에서 연계 교통정보가 존재할 경우 교통정보 처리부(30)는 외부의 교통정보 제공서버로부터 제공되는 교통정보와 연계하여 현재의 교통정보에 적용하고(S16), 이를 기반으로 링크별 구간속도를 갱신한다(S18).
반면 S14 단계에서 연계 교통정보가 존재하지 않을 경우, 교통정보 처리부(30)는 특정 링크에서 현재 설정시간 동안 수집된 구간속도에 대한 현재 시공간 행렬 및 특정 링크에서 과거 일별로 설정시간 동안 수집된 구간속도에 대한 과거 일별 시공간 행렬을 생성한다(S20).
시공간 행렬은 도 2에 도시된 바와 같이 설정시간 동안 해당 링크에 대해 링크의 구간 시점에서부터 구간 종점까지의 구간속도를 기반으로 생성할 수 있다.
예를 들어, 2시간 동안 5분 간격으로 수집된 해당 링크에 대해 링크의 구간 시점에서부터 구간 종점까지의 구간속도를 기반으로 생성할 수 있다.
이와 같이 시공간 행렬을 생성한 후 교통정보 처리부(30)는 과거 일별 시공간 행렬로부터 현재 시공간 행렬과 가장 유사한 시공간 행렬을 검색한다(S22).
교통정보 처리부(30)가 가장 유사한 시공간 행렬을 검색할 때 수학식 2와 같이 속도별 가중치를 다르게 부여하여 시공간 행렬을 비교한 후 절대 오차의 평균값이 가장 작은 시공간 행렬을 검색한다.
Figure 112014103629875-pat00002
예를 들어, VC는 현재 속도가 30km/h 미만인 경우, VS는 현재 속도가 30km/h 이상이고 60km/h 미만인 경우와 VF는 현재속도가 60km/h 이상인 경우로 구분할 때 각각 가중치를 1.5, 1, 0.5로 다르게 부여할 수 있다. 즉, 원활한 교통상황에서는 가중치를 적게 부여하여 구간속도의 오차가 크더라도 유사성이 높도록 하였고, 정체된 교통상황에서는 가중치를 높게 부여하여 유사성이 낮도록 하였다.
여기서 SSDC는 VC가 30km/h 미만인 행렬에 대한 절대 오차의 평균이고, SSDS는 VS가 30km/h 이상이고 60km/h 미만인 행렬에 대한 절대 오차의 평균이며, SSDF는 VF가 60km/h 초과인 행렬에 대한 절대 오차의 평균을 나타낸다.
이와 같이 교통정보 처리부(30)는 현재 시공간 행렬(f(i,j))와 과거 일별 시공간 행렬(g(i,j))를 비교하여 속도별 절대오차의 합의 평균들(SSDC, SSDS, SSDF)의 평균값이 가장 작은 시공간 행렬(gE(i,j))을 선택한다(S24).
그런 다음 교통정보 처리부(30)는 선택된 과거 일별 시공간 행렬에 기초하여 현재 이후의 교통정보를 예측한다(S26).
이렇게 예측된 교통정보는 경로탐색부(50)에 제공되어 내비게이션 장치나 경로탐색 서버에서 교통정보 처리부(30)로부터 제공된 예측된 교통정보, 즉, 현재 이후의 교통정보를 기반으로 경로탐색시 반영하여 경로를 탐색하고 목적지까지의 소요시간을 산출할 수 있도록 한다.
이와 같이 현재의 교통상황과 가장 유사한 해당일의 교통상황을 기반으로 현재 이후의 교통상황을 예측함으로써 교통사고 등 도로상황이나 날씨정보를 개별적으로 적용하지 않더라도 교통상황의 패턴이 유사한 경우 이와 같은 상황이 모두 반영되어 나타나는 것으로 예측할 수 있어 간단하면서도 정확한 교통정보를 제공할 수 있다.
상술한 바와 같이, 본 발명의 실시예에 의한 교통정보 예측장치의 제어방법에 따르면, 특정 링크에서 현재 설정시간 동안 수집된 교통상황과 과거 일별로 설정시간 동안 수집된 교통상황을 비교하여 가장 유사한 해당일의 교통상황을 기반으로 현재 이후의 교통상황을 예측함으로써 현재의 교통상황과 가장 유사하고 정확한 교통정보를 제공할 수 있다.
본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다.
따라서 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.
10 : 위치정보 수집부
20 : 교통정보 연계부
30 : 교통정보 처리부
40 : 일단위 속도DB
50 : 경로탐색부

Claims (9)

  1. 프로브 차량이 측정한 위치정보를 수집하는 위치정보 수집부;
    상기 위치정보 수집부에서 수집된 상기 위치정보를 기반으로 링크별 일 단위의 구간속도를 저장하는 일단위 속도DB; 및
    상기 위치정보 수집부로부터 수집된 상기 위치정보를 기반으로 링크별로 구간속도를 산출하여 상기 일단위 속도DB에 일 단위로 저장하고, 설정된 주기단위로 특정 링크에서 현재 설정시간 동안 수집된 구간속도에 대한 현재 시공간 행렬 및 상기 일단위 속도DB로부터 상기 특정 링크에서 과거 일별로 상기 설정시간 동안 수집된 구간속도를 읽어와 과거 일별 시공간 행렬을 생성하고, 상기 현재 시공간 행렬과 가장 유사한 시공간 행렬을 상기 과거 일별 시공간 행렬로부터 검색하여 해당일의 교통상황에 기초하여 현재 이후의 교통정보를 예측하는 교통정보 처리부;를 포함하되,
    상기 교통정보 처리부는, 가장 유사한 상기 시공간 행렬을 검색할 때 속도별 가중치를 다르게 부여하여 시공간 행렬을 비교한 후 절대 오차의 평균값이 가장 작은 시공간 행렬을 검색하여 선택하는 것을 특징으로 하는 교통정보 예측장치.
  2. 삭제
  3. 제 1항에 있어서, 상기 교통정보 처리부는, 상기 링크별로 구간속도를 산출하여 상기 일단위 속도DB에 저장할 때 링크내의 다수의 구간에 대한 구간속도를 기반으로 대표 구간속도를 산출하여 저장하는 것을 특징으로 하는 교통정보 예측장치.
  4. 제 1항에 있어서, 외부의 교통정보 제공서버와 연계되어 상기 교통정보 제공서버로부터 제공되는 교통정보를 상기 교통정보 처리부에 제공하는 교통정보 연계부를 더 포함하는 것을 특징으로 하는 교통정보 예측장치.
  5. 교통정보 처리부가 설정된 시간 동안 위치정보 수집부를 통해 위치정보를 수집하는 단계;
    상기 교통정보 처리부가 수집된 상기 위치정보를 기반으로 링크별 구간속도를 생성하는 단계;
    상기 교통정보 처리부가 특정 링크에서 현재 설정시간 동안 수집된 구간속도에 대한 현재 시공간 행렬 및 상기 특정 링크에서 과거 일별로 상기 설정시간 동안 수집된 구간속도에 대한 과거 일별 시공간 행렬을 생성하는 단계;
    상기 교통정보 처리부가 상기 과거 일별 시공간 행렬로부터 상기 현재 시공간 행렬과 가장 유사한 시공간 행렬을 검색하여 선택하는 단계; 및
    상기 교통정보 처리부가 선택된 상기 과거 일별 시공간 행렬에 기초하여 현재 이후의 교통정보를 예측하는 단계;를 포함하되,
    가장 유사한 상기 시공간 행렬을 검색하여 선택하는 단계는, 상기 교통정보 처리부가 속도별 가중치를 다르게 부여하여 시공간 행렬을 비교한 후 절대 오차의 평균값이 가장 작은 시공간 행렬을 검색하여 선택하는 것을 특징으로 하는 교통정보 예측장치의 제어방법.
  6. 삭제
  7. 제 5항에 있어서, 상기 교통정보 처리부가 상기 위치정보 수집부로부터 수집된 상기 위치정보를 기반으로 링크별 일 단위의 구간속도를 산출한 후, 위치정보를 기반으로 링크별 일 단위의 구간속도를 저장하는 일단위 속도DB에 상기 링크별 일 단위의 구간속도를 저장하는 단계를 더 포함하는 것을 특징으로 하는 교통정보 예측장치의 제어방법.
  8. 제 7항에 있어서, 상기 링크별 일 단위의 구간속도를 산출할 때, 상기 교통정보 처리부가 링크내의 다수의 구간에 대한 구간속도를 기반으로 대표 구간속도를 산출하는 것을 특징으로 하는 교통정보 예측장치의 제어방법.
  9. 제 5항에 있어서, 상기 교통정보 처리부가 외부의 교통정보 제공서버와 교통정보를 연계하여 상기 링크별 구간속도를 갱신하는 단계;를 더 포함하는 것을 특징으로 하는 교통정보 예측장치의 제어방법.
KR1020140147643A 2014-10-28 2014-10-28 교통정보 예측장치 및 그 제어방법 KR102274403B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140147643A KR102274403B1 (ko) 2014-10-28 2014-10-28 교통정보 예측장치 및 그 제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140147643A KR102274403B1 (ko) 2014-10-28 2014-10-28 교통정보 예측장치 및 그 제어방법

Publications (2)

Publication Number Publication Date
KR20160049882A KR20160049882A (ko) 2016-05-10
KR102274403B1 true KR102274403B1 (ko) 2021-07-07

Family

ID=56020996

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140147643A KR102274403B1 (ko) 2014-10-28 2014-10-28 교통정보 예측장치 및 그 제어방법

Country Status (1)

Country Link
KR (1) KR102274403B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102395925B1 (ko) * 2017-08-31 2022-05-09 현대오토에버 주식회사 교통정보 예측 장치 및 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002260142A (ja) 2001-02-26 2002-09-13 Sumitomo Electric Ind Ltd 走行時間予測方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100495017B1 (ko) * 2002-10-11 2005-06-10 에스케이 주식회사 교통 정보 제공 시스템 및 그 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002260142A (ja) 2001-02-26 2002-09-13 Sumitomo Electric Ind Ltd 走行時間予測方法

Also Published As

Publication number Publication date
KR20160049882A (ko) 2016-05-10

Similar Documents

Publication Publication Date Title
EP2168111B1 (en) System and method for identifying portions of roads
US9513132B2 (en) Measuring quality in optimal navigation routes by navigation systems
CN109375616B (zh) 用于产生高级驾驶员辅助系统视野的方法及系统
JP5291935B2 (ja) オブジェクトの将来の動きを予測するための装置および方法
US8660794B2 (en) System and method for providing shared information about traveled road segments
US8150611B2 (en) System and methods for providing predictive traffic information
JP5895926B2 (ja) 移動案内装置及び移動案内方法
WO2008041480A1 (fr) Dispositif et procédé pour prévoir une destination
CN104121908A (zh) 一种延时路径规划的方法和系统
JP5931989B2 (ja) プローブデータのマップマッチング結果の信頼性判定方法、装置およびプログラム
CA2691952C (en) System and method for sharing user-identified routes
JP2018169411A (ja) 画像送信システム、端末、画像送信方法および画像送信プログラム
JP4229079B2 (ja) ナビゲーション装置、その制御方法、プログラム
KR102274403B1 (ko) 교통정보 예측장치 및 그 제어방법
KR101042811B1 (ko) 네비게이션 시스템의 경로 결정 방법
JP4506887B2 (ja) サーバ、その制御方法、プログラム
JP4898140B2 (ja) 交通誘導システム、端末装置、及びサーバ装置
KR20180013367A (ko) 교통정보 예측 방법 및 그 장치
JP4186671B2 (ja) 所要時間データベースの作成方法および経路探索方法
JP2020080145A (ja) 情報提供システム、情報提供装置及びコンピュータプログラム
JP2013195131A (ja) 情報処理システム、及び情報処理方法
JP2005258583A (ja) 交通情報収集装置
JP2019144940A (ja) 経路情報提供装置
JP2019045296A (ja) 経路探索装置、経路探索方法及びコンピュータプログラム
KR20190080018A (ko) 사용자 로그 기반 도착 예정 시각 제공 방법, 서버 및 내비게이션 장치

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant