KR20060059925A - 교통 정보 가공 방법 - Google Patents

교통 정보 가공 방법 Download PDF

Info

Publication number
KR20060059925A
KR20060059925A KR1020060035284A KR20060035284A KR20060059925A KR 20060059925 A KR20060059925 A KR 20060059925A KR 1020060035284 A KR1020060035284 A KR 1020060035284A KR 20060035284 A KR20060035284 A KR 20060035284A KR 20060059925 A KR20060059925 A KR 20060059925A
Authority
KR
South Korea
Prior art keywords
speed information
map tile
specific
link
tile number
Prior art date
Application number
KR1020060035284A
Other languages
English (en)
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 KR1020060035284A priority Critical patent/KR20060059925A/ko
Publication of KR20060059925A publication Critical patent/KR20060059925A/ko
Priority to KR1020060088576A priority patent/KR100760387B1/ko

Links

Images

Classifications

    • G06Q50/40—

Abstract

본 발명은 교통 정보 가공 방법에 관한 것으로, 지도상의 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 혹은 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 저장하고, 특정 출발 노드와 기준 시각이 입력되면 상기 기준 시각 이후의 시간 증가분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성한다.
본 발명에 의해 가공된 미래 예측형 2차원 속도정보를 이용하면, 특정 출발 노드에 위치한 이용자가 현재 시각을 기준으로 특정 출발 노드 주변의 교통상황이나 특정 도착 노드까지의 최적 경로 등을 알고자 할 때, 현재 시각에서 차량 이동 시간을 감안하여 미리 예측한 각 링크별 속도정보를 근거로 교통상황이나 최적 경로 등을 안내할 수 있으므로, 종래에 비해 길 안내 서비스에 대한 신뢰도를 월등히 향상시킬 수 있다.
교통 정보, 최적 경로, 교통상황, 2차원 속도정보, 3차원 속도정보

Description

교통 정보 가공 방법{Method for processing traffic information}
도 1은 본 발명의 제1실시예에 따른 교통 정보 가공 방법을 나타낸 플로차트.
도 2는 본 발명의 제2실시예에 따른 교통 정보 가공 방법을 나타낸 플로차트.
도 3은 본 발명에 따른 정방형 지도 타일 번호 차이 절대값 계산 방법.
도 4는 본 발명에 따른 마름모형 지도 타일 번호 차이 절대값 계산 방법.
도 5는 본 발명에 따른 동심원형 지도 타일 번호 차이 절대값 계산 방법.
도 6은 본 발명에 따른 3차원 속도정보의 가공 상태를 나타낸 그래프.
도 7은 특정 출발 노드를 기준으로 시간 증가분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 과정을 설명하기 위한 실시예.
본 발명은 교통정보 가공 방법에 관한 것으로서, 더욱 상세하게는 미래 예측형 교통정보를 제공하기 위한 교통정보 가공 방법에 관한 것이다.
일반적으로, 지도상의 교통상황이나 최적 경로 등을 표시하는 길 안내 서비스는 차량 단말에서 요청이 있을 경우, ATIS(Advanced Traffic Information System)등과 같은 교통정보 제공센터에서 실시간으로 수집한 2차원 속도정보, 즉 지도상의 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 이용하여 교통상황 정보 혹은 최적 경로 정보 등을 생성한 후 차량 단말에 제공하며, 이에 따라서 차량 단말에는 이용자가 요청한 교통상황 정보 혹은 최적 경로 정보 등이 숫자 등의 문자나 그래픽 형태로 표시된다.
이때, 통상적으로 상기 교통정보 제공센터와 차량 단말은 TSP(Tag-Switched Path) 방식이나 CDMA(Code Division Multiple Access) 방식 등으로 통신한다.
다른 한편, 지도상의 교통상황이나 최적 경로 등을 표시하는 길 안내 서비스 기능을 구비한 차량 단말은 DMB(Digital Multimedia Broadcasting) 방식이나 DARC(Data Radio Channel) 방식 등으로 교통정보 방송센터와 통신하여 상기 교통정보 방송센터로부터 실시간으로 수집되는 상기한 바와 같은 2차원 속도정보를 전달받거나, 상기 교통정보 제공센터나 교통정보 방송센터 등으로부터 상기한 바와 같은 2차원 속도정보를 정기적 혹은 부정기적으로 내부 저장수단에 다운로드 한 다 음, 상기 2차원 속도정보를 이용하여 교통상황 정보 혹은 최적 경로 정보 등을 생성 및 표시한다.
하지만, 상기와 같이 지도상의 교통상황이나 최적 경로 등을 표시하는 길 안내 서비스를 제공하기 위하여 상기 교통정보 제공센터나 교통정보 방송센터 등에서 수집하는 2차원 속도정보는, 현재 시각을 기준으로 실시간으로 수집되는 각 링크에 대응하는 2차원 속도정보이므로, 특정 출발 노드에서 출발하여 각 링크를 따라 이동하는 이용자에게 이동 시간 변화에 따라서 예측되는 교통상황이나 최적 경로 등을 제공하지 못하는 단점이 있다.
예컨대, 특정 출발 노드에 위치한 이용자가 현재 시각을 기준으로 특정 출발 노드 주변의 교통상황을 알고자 할 때, 교통정보 제공센터나 차량 단말에서 상기한 바와 같은 2차원 속도정보를 이용하게 되면, 현재 시각에서 실시간으로 확인되는 각 링크별 속도정보를 근거로 교통상황을 안내하므로 상기 출발 노드에서 중간 노드까지 차량이 이동한 후, 즉 일정 시간이 지난 후 차량이 상기 중간 노드에서 도달했을 때, 상기 중간 노드에서 도착 노드까지의 교통상황이 이미 안내된 내용과 다르게 변할 수 있다.
즉, 이용자가 특정 시점에서 출발 노드 주변의 교통상황을 안내받았더라도 이용자가 이동하는 동안 주변, 예컨대 상기 출발 노드와 중간 노드 사이 구간, 상기 중간 노드와 도착 노드 사이 구간 등의 교통상황이 수시로 변할 수 있다.
따라서, 교통상황 안내 서비스 이용자의 불편을 초래할 수 있으며, 나아가 교통상황 안내 서비스에 대한 신뢰도가 저하되는 문제점이 있다.
마찬가지로, 특정 출발 노드에 위치한 이용자가 현재 시각을 기준으로 특정 도착 노드까지의 최적 경로를 알고자 할 때, 교통정보 제공센터나 차량 단말에서 상기한 바와 같은 2차원 속도정보를 이용하게 되면, 현재 시각에서 실시간으로 확인되는 각 링크별 속도정보를 근거로 최적 경로를 안내하므로 상기 출발 노드에서 중간 노드까지 차량이 이동한 후, 즉 일정 시간이 지난 후 차량이 상기 중간 노드에서 도달했을 때, 상기 중간 노드에서 도착 노드까지가 여전히 최적 경로로 유지되지 않을 수 있다.
즉, 이용자가 특정 시점에서 출발 노드에서 도착 노드까지의 최적 경로를 안내받았더라도 이용자가 도착 노드에 도달할 때까지 이동 시간 변화에 따라서 최적 경로가 유지되지 않을 수 있다.
따라서, 최적 경로 안내 서비스 이용자의 불편을 초래할 수 있으며, 나아가 최적 경로 안내 서비스에 대한 신뢰도가 저하되는 문제점이 있다.
본 발명은 상기한 종래 기술의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 지도상의 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 혹은 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 저장하고, 특정 출발 노드와 기준 시각이 입력되면 상기 기준 시각 이후의 시간 증가분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 교통 정보 가공 방법을 제공하는 것이다.
상기와 같은 본 발명의 목적을 달성하기 위하여, 본 발명에 따른 교통 정보 가공 방법은, 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 설정된 지도 타일을 생성하는 단계와; 상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계; 상기 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계; 특정 출발 노드와 기준 시각이 입력되면 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 단계; 상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계; 상기 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 상기 기준 시각 이후의 시간 증가분 계수로 변환하는 단계; 상기 3차원 속도정보 DB로부터 상기 기준 시각 이후의 시간 증가분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계; 및 상기 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준 으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계;로 이루어지는 것을 특징으로 한다.
본 발명에 따른 교통 정보 가공 방법에 있어서, 상기 3차원 속도정보를 3차원 속도정보 DB에 저장하는 단계에서는 상기 지도 타일의 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 한다.
본 발명에 따른 교통 정보 가공 방법에 있어서, 상기 3차원 속도정보를 3차원 속도정보 DB에 저장하는 단계에서는 상기 지도 타일의 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 한다.
본 발명에 따른 교통 정보 가공 방법에 있어서, 상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계에서는 정방형, 마름모형, 동심원형 등으로 확장되도록 지도 타일 번호 차이 절대값을 구하는 것을 특징으로 한다.
본 발명에 따른 교통 정보 가공 방법은 3차원 속도정보를 적용함에 있어 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계를 더 포함 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 더욱 상세하게 설명한다.
본 발명에 따른 교통 정보 가공 방법은 지도상의 교통상황이나 최적 경로 등을 표시하는 길 안내 서비스를 제공하는 교통정보 제공센터에서 수행되거나, 상기한 바와 같은 길 안내 서비스 기능을 구비한 차량 단말에서 수행된다.
상기 차량 단말은 상기 교통정보 제공센터에서 상기 미래 예측형 2차원 속도정보를 이용하여 생성한 교통상황 정보 혹은 최적 경로 정보 등을 전달받아 표시하건, 자체적으로 가공한 상기 미래 예측형 2차원 속도정보를 이용하여 지도상의 교통상황이나 최적 경로 등을 생성하여 표시한다.
도 1은 3차원 속도정보를 이용하는 본 발명의 제1실시예에 따른 교통 정보 가공 방법을 나타낸 플로차트이고, 도 2는 실시간 연동형 3차원 속도정보를 이용하는 본 발명의 제2실시예에 따른 교통 정보 가공 방법을 나타낸 플로차트이다.
도 1과 도 2에 있어서, 식별 번호 S15를 제외한 나머지 동일한 식별번호는 서로 동일한 처리 과정을 나타낸다.
도 3은 본 발명에 따른 정방형 지도 타일 번호 차이 절대값 계산 방법이고, 도 4는 본 발명에 따른 마름모형 지도 타일 번호 차이 절대값 계산 방법이며, 도 5는 본 발명에 따른 동심원형 지도 타일 번호 차이 절대값 계산 방법이다.
도 6은 본 발명에 따른 3차원 속도정보의 가공 상태를 나타낸 그래프이고, 도 7은 특정 출발 노드를 기준으로 시간 증가분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 과정을 설명하기 위한 실시예이다.
이하에서는, 상기한 교통정보 제공센터에서 본 발명에 따른 교통 정보 가공 방법을 수행하는 과정을 구체적으로 설명한다.
도 1과 도 2를 참조하면, 가장 먼저, 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호(X,Y)가 설정된 지도 타일을 생성한다(S10).
예컨대, 도 3에서 특정 출발 노드와 특정 링크가 포함된 영역들 중 지도 타일 번호, (i,j), (i+1,j), (i+2,j), (i+3,j), (i+4,j) 등을 예시하고 있다.
상기와 같은 지도 타일이 생성되고 나면, 이어서 상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장한다(S12).
예컨대, 도 3의 지도 타일 번호 (i,j)에 해당하는 영역에 포함되는 노드와 링크는 동일한 지도 타일 번호로 저장된다.
상기와 같이 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호가 지도 타일 DB에 저장되고 나면, 이어서 상기 지도 타일의 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 월별 특정 요일 의 기준 시간 단위의 패턴속도정보 혹은 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한다(S14).
도 6에 나타낸 그래프는 특정 기준 시간 TO, T1, T2, … , Tn에서 각각 실시간으로 수집한 상기 지도 타일의 각 링크에 대응하는 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 혹은 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공한 상태를 나타낸다.
상기 패턴속도정보는 특정 노드 A와 특정 노드 B를 연결하는 링크 A↔B에 대한 월별 특정 요일의 기준 시간 단위의 평균속도로 정의하는 것이 바람직하며, 예컨대 7월의 월요일 08:10∼08:30 사이, 08:30∼08:50 사이, 08:50∼09:10 사이 등에서의 상기 링크 A↔B의 평균속도로 정의할 수 있다.
또한, 상기 패턴속도정보는 특정 노드 A와 특정 노드 B를 연결하는 링크 A↔B에 대한 요일별 기준 시간 단위의 평균속도로 정의하는 것이 바람직하며, 예컨대 월요일 08:10∼08:30 사이, 08:30∼08:50 사이, 08:50∼09:10 사이 등에서의 상기 링크 A↔B의 평균속도로 정의할 수 있다.
이때, 도 2에 나타낸 바와 같이, 3차원 속도정보를 가공함에 있어 실시간으로 수집되는 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한 다음, 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어낼 수도 있다(S15).
따라서, 이 경우 특정 노드 A와 특정 노드 B를 연결하는 링크 A↔B에 대한 3차원 속도정보, 즉 패턴속도정보는 상기한 월요일 08:15에서의 상기 링크 A↔B의 평균속도로 정의할 수 있다.
상기와 같이 가공된 3차원 속도정보가 3차원 속도정보 DB에 저장된 상태에서 특정 출발 노드와 기준 시각이 입력되면(S16), 먼저 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어낸다(S18).
예컨대, 도 3에 나타낸 바와 같은 지도 타일 번호 (i,j)의 영역에 포함된 특정 출발 노드와 기준 시각 월요일 08:15이 입력되면, 상기 지도 타일 번호 (i,j)를 읽어낸다.
상기와 같이 특정 출발 노드의 지도 타일 번호를 읽어낸 후에는, 연이어서 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출한다(S20).
예컨대, 도 3에 나타낸 바와 같은 특정 출발 노드의 지도 타일 번호 (i,j)를 읽어내면, 상기 출발 노드를 기준으로 각 링크별 지도 타일 번호 (i+1,j), (i+2,j), (i+3,j), (i+4,j) 등을 읽어낸 다음, 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 다음과 같은 수학식 1에 의해 산출한다.
f( (i1,j1), (i2,j2) ) = max( │i1-i2│, │j1-j2│)
실제로, 상기의 지도 타일 번호에 대하여 지도 타일 번호의 차이의 절대값을 구하면 다음과 같다.
f( (i,j), (i,j) ) = 0
f( (i,j), (i+1,j) ) = 1
f( (i,j), (i+2,j) ) = 2
f( (i,j), (i+3,j) ) = 3
f( (i,j), (i+4,j) ) = 4
상기 수학식 1은 정방형 지도 타일 번호 차이 절대값을 계산하는 수학식이다.
도 4에 나타낸 바와 같은 마름모형 지도 타일 번호 차이 절대값 계산은 다음의 수학식 2에 의해 수행된다.
f( (i1,j1), (i2,j2) ) = │i1-i2│+ │j1-j2│
도 5에 나타낸 바와 같은 동심원형 지도 타일 번호 차이 절대값 계산은 다음의 수학식 3에 의해 수행된다.
Figure 112006027150207-PAT00001
f( (i1,j1), (i2,j2) ) =
상기와 같이 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값이 산출되면, 미리 설정된 규칙에 따라 상기 절대값을 미리 설정된 상기 기준 시각 이후의 시간 증가분 계수로 변환한다(S22).
예컨대, 상기한 바와 같이 각 링크별 지도 타일 번호 (i+1,j), (i+2,j), (i+3,j), (i+4,j)와 상기 특정 출발 노드의 지도 타일 번호 (i,j)의 차이의 절대값이 0, 1, 2, 3, 4로 산출되면, 절대값 1 이하는 기준 시각 이후의 시간 증가분 계수 0분으로, 절대값 3 이하는 기준 시각 이후의 시간 증가분 계수 20분으로, 절대값 5 이하는 기준 시각 이후의 시간 증가분 계수 40분으로 각각 변환한다.
상기와 같이 미리 설정된 규칙에 따라 상기 절대값을 미리 설정된 상기 기준 시각 이후의 시간 증가분 계수로 변환하고 나면, 상기 3차원 속도정보 DB로부터 상기 기준 시각 이후의 시간 증가분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어낸 후(S24), 마지막으로 상기 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성한다(S26).
예컨대, 상기한 바와 같이 절대값이 0, 1, 2, 3, 4에 대하여 절대값 0, 1은 기준 시각 이후의 시간 증가분 계수 0분으로 변환하고, 절대값 2, 3은 기준 시각 이후의 시간 증가분 계수 20분으로 변환하고, 절대값 4는 기준 시각 이후의 시간 증가분 계수 40분으로 변환한 경우를 도 7을 참조하여 설명하면 다음과 같다.
상기 지도 타일 번호 (i,j)와 (i+1,j) 영역에 포함되는 링크에 대해서는 상 기한 입력 기준 시각과 동일한 월요일 08:15에 해당하는 3차원 속도정보를 읽어내고, 상기 지도 타일 번호 (i+2,j)와 (i+3,j) 영역에 포함되는 링크에 대해서는 상기한 입력 기준 시각에 20분을 더한 월요일 08:35에 해당하는 3차원 속도정보를 읽어내고, 상기 지도 타일 번호 (i+4,j) 영역에 포함되는 링크에 대해서는 상기한 입력 기준 시각에 40분을 더한 월요일 08:55에 해당하는 3차원 속도정보를 읽어낸 후, 상기 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드(Ns)를 기준으로 차량의 이동 시간 변화를 감안하여 각 링크에 대응하는 20분 후, 40분 후의 미래 예측형 2차원 속도정보를 생성한다.
실제로, 특정 출발 노드에 위치한 이용자가 현재 시각을 기준으로 특정 출발 노드 주변의 교통상황이나 특정 도착 노드까지의 최적 경로 등을 알고자 할 때, 교통정보 제공센터나 차량 단말에서 상기한 바와 같은 미래 예측형 2차원 속도정보를 이용하게 되면, 현재 시각에서 차량 이동 시간을 감안하여 미리 예측한 각 링크별 속도정보를 근거로 교통상황이나 최적 경로 등을 안내할 수 있다.
이상에서 설명한 본 발명에 따른 교통 정보 가공 방법은 상기한 실시예에 한정되지 않고, 이하의 특허청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 그 기술적 정신이 있다고 할 것이다.
이상에서 설명한 바와 같은 본 발명에 의해 가공된 미래 예측형 2차원 속도정보를 이용하면, 특정 출발 노드에 위치한 이용자가 현재 시각을 기준으로 특정 출발 노드 주변의 교통상황이나 특정 도착 노드까지의 최적 경로 등을 알고자 할 때, 현재 시각에서 차량 이동 시간을 감안하여 미리 예측한 각 링크별 속도정보를 근거로 교통상황이나 최적 경로 등을 안내할 수 있으므로, 종래에 비해 길 안내 서비스에 대한 신뢰도를 월등히 향상시킬 수 있다.
또한, 본 발명에 따라 3차원 속도정보를 미래 예측형 2차원 속도정보로 변환하면 최적 경로를 구할 때 종래의 2차원 속도정보를 이용하여 최적 경로를 구했던 알고리즘을 사용하여 실제 이용자가 이용할 수 있을 만큼 빠르게 결과를 구할 수 있게 된다.

Claims (7)

  1. 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 설정된 지도 타일을 생성하는 단계와;
    상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계;
    상기 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계;
    특정 출발 노드와 기준 시각이 입력되면 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 단계;
    상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계;
    상기 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 상기 기준 시각 이후의 시간 증가분 계수로 변환하는 단계;
    상기 3차원 속도정보 DB로부터 상기 기준 시각 이후의 시간 증가분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계; 및
    상기 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계;
    로 이루어지는 것을 특징으로 하는 교통 정보 가공 방법.
  2. 제 1 항에 있어서, 상기 3차원 속도정보를 3차원 속도정보 DB에 저장하는 단계에서는
    상기 지도 타일의 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 교통 정보 가공 방법.
  3. 제 1 항에 있어서, 상기 3차원 속도정보를 3차원 속도정보 DB에 저장하는 단계에서는
    상기 지도 타일의 각 링크에 대응하여 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 교통 정보 가공 방법.
  4. 제 1 항에 있어서, 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계에서는 정방형으로 확장되도록 지도 타일 번 호 차이 절대값을 구하는 것을 특징으로 하는 교통 정보 가공 방법.
  5. 제 1 항에 있어서, 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계에서는 마름모형으로 확장되도록 지도 타일 번호 차이 절대값을 구하는 을 특징으로 하는 교통 정보 가공 방법.
  6. 제 1 항에 있어서, 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계에서는 동심원형으로 확장되도록 지도 타일 번호 차이 절대값을 구하는 을 특징으로 하는 교통 정보 가공 방법.
  7. 제 1 항에 있어서, 3차원 속도정보를 적용함에 있어 특정 기준 시간 단위로 실시간으로 수집되는 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계를 더 포함하는 것을 특징으로 하는 교통 정보 가공 방법.
KR1020060035284A 2006-04-19 2006-04-19 교통 정보 가공 방법 KR20060059925A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060035284A KR20060059925A (ko) 2006-04-19 2006-04-19 교통 정보 가공 방법
KR1020060088576A KR100760387B1 (ko) 2006-04-19 2006-09-13 미래 예측형 교통 정보 가공 및 제공 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060035284A KR20060059925A (ko) 2006-04-19 2006-04-19 교통 정보 가공 방법

Publications (1)

Publication Number Publication Date
KR20060059925A true KR20060059925A (ko) 2006-06-02

Family

ID=37156944

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020060035284A KR20060059925A (ko) 2006-04-19 2006-04-19 교통 정보 가공 방법
KR1020060088576A KR100760387B1 (ko) 2006-04-19 2006-09-13 미래 예측형 교통 정보 가공 및 제공 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020060088576A KR100760387B1 (ko) 2006-04-19 2006-09-13 미래 예측형 교통 정보 가공 및 제공 방법

Country Status (1)

Country Link
KR (2) KR20060059925A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101448921B1 (ko) * 2013-09-09 2014-10-13 주식회사 포맥스네트워크 차량 내비게이션 시스템의 패턴 속도 실시간 보정 장치 및 그 방법
KR20190024154A (ko) * 2017-08-31 2019-03-08 현대엠엔소프트 주식회사 교통정보 예측 장치 및 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100495017B1 (ko) * 2002-10-11 2005-06-10 에스케이 주식회사 교통 정보 제공 시스템 및 그 방법
KR100518851B1 (ko) * 2003-05-28 2005-09-30 엘지전자 주식회사 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템
KR100604819B1 (ko) * 2003-06-12 2006-07-28 삼성전자주식회사 반도체 패키지용 배선 기판, 그 제조방법 및 이를 이용한반도체 패키지
KR100689478B1 (ko) * 2004-01-07 2007-03-02 삼성전자주식회사 예측 교통 정보 제공 시스템 및 그 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101448921B1 (ko) * 2013-09-09 2014-10-13 주식회사 포맥스네트워크 차량 내비게이션 시스템의 패턴 속도 실시간 보정 장치 및 그 방법
KR20190024154A (ko) * 2017-08-31 2019-03-08 현대엠엔소프트 주식회사 교통정보 예측 장치 및 방법

Also Published As

Publication number Publication date
KR100760387B1 (ko) 2007-09-19

Similar Documents

Publication Publication Date Title
US9150222B2 (en) Method and device for determining a prediction quality for a predicted energy consumption of a motor vehicle
JP4756838B2 (ja) デジタルマップデータを処理する方法
CN102667404B (zh) 用探测数据来分析兴趣点的方法
US20160039413A1 (en) Method for Determining a Lane Course of a Lane
US8706389B2 (en) Range- and/or consumption calculation with energy costs associated with area segments
US7822540B2 (en) Systems, methods, and programs for determining a travel-related time
JP2017097088A (ja) 地図生成装置及び地図生成方法、ナビゲーション管理システム
JP2011501173A5 (ko)
CN112037518B (zh) 一种用于预测交通状态的计算方法、系统及车辆
Haijema et al. Traffic responsive control of intersections with predicted arrival times: a Markovian approach
CN111860763A (zh) 模型训练、参数预测方法和装置、电子设备及存储介质
JP6527060B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
CN102334148B (zh) 交通信息管理设备和交通信息管理方法
KR20060059925A (ko) 교통 정보 가공 방법
US8756177B1 (en) Methods and systems for estimating subject intent from surveillance
CN116793376B (zh) 一种基于最短路径和历史经验的路径预测方法、装置及存储介质
KR101766640B1 (ko) 이동체의 기준 경로 계산 장치 및 방법
CN111862657B (zh) 一种确定路况信息的方法及装置
CN114111815B (zh) 一种地图数据的处理方法和装置
Tanimoto et al. Social diffusive impact analysis based on evolutionary computations for a novel car navigation system sharing individual information in urban traffic systems
CN114781243A (zh) Eta预测及模型训练方法、设备、介质及产品
CN112629535B (zh) 导航方法和装置、电子设备及存储介质
JP2005208791A (ja) 道路リンク旅行時間推計方法、道路リンク旅行時間推計装置、プログラム、および、記録媒体
CN111854777B (zh) 导航路线行驶时间的更新方法、导航方法、系统及车辆
JP2022087906A (ja) 交通状況予測装置、および、交通状況予測方法

Legal Events

Date Code Title Description
A201 Request for examination