KR100760387B1 - 미래 예측형 교통 정보 가공 및 제공 방법 - Google Patents

미래 예측형 교통 정보 가공 및 제공 방법 Download PDF

Info

Publication number
KR100760387B1
KR100760387B1 KR1020060088576A KR20060088576A KR100760387B1 KR 100760387 B1 KR100760387 B1 KR 100760387B1 KR 1020060088576 A KR1020060088576 A KR 1020060088576A KR 20060088576 A KR20060088576 A KR 20060088576A KR 100760387 B1 KR100760387 B1 KR 100760387B1
Authority
KR
South Korea
Prior art keywords
speed information
specific
map tile
node
link
Prior art date
Application number
KR1020060088576A
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 주식회사 로티스
Application granted granted Critical
Publication of KR100760387B1 publication Critical patent/KR100760387B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)

Abstract

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

Description

미래 예측형 교통 정보 가공 및 제공 방법{METHOD FOR PROCESSING AND PROVIDING PREDICTED TRAFFIC INFORMATION}
도 1은 본 발명의 제1실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법을 나타낸 플로차트.
도 2는 본 발명의 제2실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법을 나타낸 플로차트.
도 3은 본 발명에 따른 정방형 지도 타일 번호 차이 절대값 계산 방법.
도 4는 본 발명에 따른 마름모형 지도 타일 번호 차이 절대값 계산 방법.
도 5는 본 발명에 따른 동심원형 지도 타일 번호 차이 절대값 계산 방법.
도 6은 본 발명에 따른 3차원 속도정보의 가공 상태를 나타낸 그래프.
도 7은 특정 출발 노드를 기준으로 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 과정을 설명하기 위한 실시예.
도 8은 본 발명의 제3실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법을 나타낸 플로차트.
도 9는 본 발명의 제4실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법을 나타낸 플로차트.
본 발명은 교통 정보 제공 방법에 관한 것으로서, 더욱 상세하게는 미래 예측형 교통 정보 가공 및 제공 방법에 관한 것이다.
일반적으로, 지도상의 교통상황이나 최적 경로 등을 표시하는 길 안내 서비스는 차량 단말에서 요청이 있을 경우, ATIS(Advanced Traffic Information System)등과 같은 교통정보 제공센터에서 실시간으로 수집한 2차원 속도정보, 즉 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 이용하여 교통상황 정보 혹은 최적 경로 정보 등을 생성한 후 차량 단말에 제공하며, 이에 따라서 차량 단말에는 이용자가 요청한 교통상황 정보 혹은 최적 경로 정보 등이 숫자 등의 문자나 그래픽 형태로 표시된다.
이때, 통상적으로 상기 교통정보 제공센터와 차량 단말은 TSP(Telemetics Services Provider) 방식이나 CDMA(Code Division Multiple Access) 방식 등으로 통신한다.
다른 한편, 지도상의 교통상황이나 최적 경로 등을 표시하는 길 안내 서비스 기능을 구비한 차량 단말은 DMB(Digital Multimedia Broadcasting) 방식이나 DARC(Data Radio Channel) 방식 또는 CDMA(Code Division Multiple Access) 방식 등으로 교통정보 제공센터 또는 방송센터로부터 실시간으로 수집되어 가공된 상기한 바와 같은 2차원 속도정보를 전달받거나, 상기 교통정보 제공센터 또는 방송센터로부터 상기한 바와 같은 2차원 속도정보를 정기적 혹은 부정기적으로 내부 저장수단에 다운로드 한 다음, 상기 2차원 속도정보를 이용하여 교통상황 정보 혹은 최적 경로 정보 등을 생성 및 표시한다.
하지만, 상기와 같이 지도상의 교통상황이나 최적 경로 등을 표시하는 길 안내 서비스를 제공하기 위하여 상기 교통정보 제공센터 또는 방송센터 등에서 수집하는 2차원 속도정보는, 현재 시각을 기준으로 실시간으로 수집되는 각 링크에 대응하는 2차원 속도정보이므로, 특정 출발 노드에서 출발하여 각 링크를 따라 이동하는 이용자에게 이동 시간 변화에 따라서 예측되는 교통상황이나 최적 경로 등을 제공하지 못하는 단점이 있다.
예컨대, 특정 출발 노드에 위치한 이용자가 특정 시각을 기준으로 특정 출발 노드 주변의 교통상황을 알고자 할 때, 교통정보 제공센터나 차량 단말에서 상기한 바와 같은 2차원 속도정보를 이용하게 되면, 현재 시각에서 실시간으로 확인되는 각 링크별 속도정보를 근거로 교통상황을 안내하므로 상기 출발 노드에서 중간 노드까지 차량이 이동한 후, 즉 일정 시간이 지난 후 차량이 상기 중간 노드에서 도 달했을 때, 상기 중간 노드에서 도착 노드까지의 교통상황이 이미 안내된 내용과 다르게 변할 수 있다.
즉, 이용자가 특정 시점에서 출발 노드 주변의 교통상황을 안내받았더라도 이용자가 이동하는 동안 주변, 예컨대 상기 출발 노드와 중간 노드 사이 구간, 상기 중간 노드와 도착 노드 사이 구간 등의 교통상황이 수시로 변할 수 있다.
따라서, 교통상황 안내 서비스 이용자의 불편을 초래할 수 있으며, 나아가 교통상황 안내 서비스에 대한 신뢰도가 저하되는 문제점이 있다.
마찬가지로, 특정 출발 노드에 위치한 이용자가 특정 시각을 기준으로 특정 도착 노드까지의 최적 경로를 알고자 할 때, 교통정보 제공센터나 차량 단말에서 상기한 바와 같은 2차원 속도정보를 이용하게 되면, 현재 시각에서 실시간으로 확인되는 각 링크별 속도정보를 근거로 최적 경로를 안내하므로 상기 출발 노드에서 중간 노드까지 차량이 이동한 후, 즉 일정 시간이 지난 후 차량이 상기 중간 노드에서 도달했을 때, 상기 중간 노드에서 도착 노드까지가 여전히 최적 경로로 유지되지 않을 수 있다.
즉, 이용자가 특정 시점에서 출발 노드에서 도착 노드까지의 최적 경로를 안내받았더라도 이용자가 도착 노드에 도달할 때까지 이동 시간 변화에 따라서 최적 경로가 유지되지 않을 수 있다.
따라서, 최적 경로 안내 서비스 이용자의 불편을 초래할 수 있으며, 나아가 최적 경로 안내 서비스에 대한 신뢰도가 저하되는 문제점이 있다.
본 발명은 상기한 종래 기술의 문제점을 해결하기 위한 것으로, 본 발명의 제1 목적은 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 혹은 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 저장하고, 특정 출발 기준 시각과 출발 노드가 입력되면 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 미래 예측형 교통 정보 가공 방법을 제공하는 것이다.
본 발명의 제2 목적은 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 혹은 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 저장하고, 특정 출발 기준 시각과 출발 노드가 입력되면 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성한 후, 이 미래 예측형 2차원 속도정보를 근거로 현재 차량이 위치한 노드 주변 혹은 특정 출발 노드 주변의 링크별 예측 교통상황을 안내하거나 최적 예측 경로와 도착 예정 시각을 안내하고, 특정 도착 노드와 도착 희망 시각이 입력되면 최적의 출발시각을 안내하고, 또한 특정 시각을 입력하게 되면 지정한 도로의 교통상황을 예상하여 안내하는 미래 예측형 교통 정보 제공 방법을 제공하는 것이 다.
상기와 같은 본 발명의 제1 목적을 달성하기 위하여, 본 발명에 따른 미래 예측형 교통 정보 가공 방법은, 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 고정 값으로 설정된 지도 타일을 생성하는 단계와; 상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 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에 저장하는 것을 특징으로 한다.
본 발명에 따른 미래 예측형 교통 정보 가공 방법에 있어서, 상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계에서는, 정방형, 마름모형, 동심원형 등으로 확장되도록 지도 타일 번호 차이 절대값을 구하는 것을 특징으로 한다.
본 발명에 따른 미래 예측형 교통 정보 가공 방법에 있어서, 상기 특정 출발 기준 시각과 출발 노드가 입력되면 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 단계에서는, 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계를 더 포함 것을 특징으로 한다.
상기와 같은 본 발명의 제1 목적을 달성하기 위하여, 본 발명에 따른 또 다른 미래 예측형 교통 정보 제공 방법은, 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계와; 특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 출발 노드 기준으로 설정된 지도 타일을 생성하는 단계; 상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계; 상기 지도 타일 DB에 저장된 각 링크별 지도 타일 번호의 절대값을 산출하는 단계; 상기 각 링크별 지도 타일 번호의 절대값을 상기 기준 시각 대비 시간 증감분 계수로 변환하는 단계; 상기 3차원 속도정보 DB로부터 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계; 및 상기 각 링크별 3차원 속도정보를 적용하여 입력 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계;로 이루어지는 것을 특징으로 한다.
상기와 같은 본 발명의 제2 목적을 달성하기 위하여, 본 발명에 따른 미래 예측형 교통 정보 제공 방법은, 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 고정 값으로 설정된 지도 타일을 생성하는 단계와; 상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계; 상기 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계; 특정 출발 기준 시각이 입력되고 특정 출발 노드가 입력되지 않으면 가공된 3차원 속도정보를 근거로 상기 특정 지도상의 모든 링크별 예측 교통상황을 안내하는 단계; 특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 단계; 상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계; 상기 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 상기 기준 시각 대비 시간 증감분 계수로 변환하는 단계; 상기 3차원 속도정보 DB로부터 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계; 상기 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계; 특정 도착 노드가 입력되지 않으면 상기 미래 예측형 2차원 속도정보를 근거로 상기 특정 출발 노드 주변의 링크별 예측 교통상황을 안내하는 단계; 특정 도착 노드와 도착 희망 시각이 함께 입력되면 희망 도착 시각에 특정 도착 노드에 도착 가능한 출발 시각을 안내하는 단계; 및 특정 도착 노드가 입력되고 도착 희망 시각이 함께 입력되지 않으면 특정 출발 노드와 특정 도착 노드까지의 최적 예측 경로와 도착 예정 시각을 안내하는 단계;로 이루어지는 것을 특징으로 한다.
상기와 같은 본 발명의 제2 목적을 달성하기 위하여, 본 발명에 따른 또 다 른 미래 예측형 교통 정보 제공 방법은, 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계와; 특정 출발 기준 시각이 입력되고 특정 출발 노드가 입력되지 않으면 가공된 3차원 속도정보를 근거로 상기 특정 지도상의 모든 링크별 예측 교통상황을 안내하는 단계; 특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 설정된 지도 타일을 생성하는 단계; 상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계; 상기 지도 타일 DB에 저장된 각 링크별 지도 타일 번호의 절대값을 산출하는 단계; 상기 각 링크별 지도 타일 번호의 절대값을 상기 기준 시각 대비 시간 증감분 계수로 변환하는 단계; 상기 3차원 속도정보 DB로부터 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계; 상기 각 링크별 3차원 속도정보를 적용하여 입력 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계; 특정 도착 노드가 입력되지 않으면 상기 미래 예측형 2차원 속도정보를 근거로 상기 특정 출발 노드 주변의 링크별 예측 교통상황을 안내하는 단계; 특정 도착 노드와 도착 희망 시각이 함께 입력되면 희망 도착 시각에 특정 도착 노드에 도착 가능한 출발 시각을 안내하는 단계; 및 특정 도착 노드가 입력되고 도착 희망 시각이 함께 입력되지 않으면 특정 출발 노드와 특정 도착 노드까지의 최적 예측 경로와 도착 예정 시각을 안내하는 단계;로 이루어지는 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시예들을 첨부한 도면을 참조하여 더욱 상세하게 설명한다.
본 발명에 따른 미래 예측형 교통 정보 제공 방법은 본 발명에 따른 미래 예측형 교통 정보 가공 방법에 의해 생성되는 미래 예측형 2차원 속도 정보를 이용한 길 안내 서비스를 위한 교통 정보 제공 방법이다.
상기 미래 예측형 2차원 속도 정보 생성을 위한 미래 예측형 교통 정보 가공 방법은 지도상의 교통상황이나 최적 경로 등을 표시하는 길 안내 서비스를 제공하는 교통정보 제공센터에서 수행되거나 상기한 바와 같은 길 안내 서비스 기능을 구비한 차량 단말에서 수행된다.
상기 미래 예측형 2차원 속도 정보를 이용한 길 안내 서비스를 위한 미래 예측형 교통 정보 제공 방법은 상기한 바와 같은 길 안내 서비스 기능을 구비한 차량 단말에서 수행된다.
상기 차량 단말은 상기 교통정보 제공센터에서 상기 미래 예측형 2차원 속도정보를 이용하여 생성한 교통상황 정보 혹은 최적 경로 정보 등을 전달받아 표시하거나, 자체적으로 가공한 상기 미래 예측형 2차원 속도정보를 이용하여 지도상의 교통상황이나 최적 경로 등을 생성하여 표시한다.
도 1은 3차원 속도정보를 이용하는 본 발명의 제1실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법을 나타낸 플로차트이고, 도 2는 실시간 연동형 3차원 속도정보를 이용하는 본 발명의 제2실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법을 나타낸 플로차트이다.
도 1과 도 2에 있어서, 식별 번호 S106a를 제외한 나머지 동일한 식별번호는 서로 동일한 처리 과정을 나타낸다.
도 3은 본 발명에 따른 정방형 지도 타일 번호 차이 절대값 계산 방법이고, 도 4는 본 발명에 따른 마름모형 지도 타일 번호 차이 절대값 계산 방법이며, 도 5는 본 발명에 따른 동심원형 지도 타일 번호 차이 절대값 계산 방법이다.
도 6은 본 발명에 따른 3차원 속도정보의 가공 상태를 나타낸 그래프이고, 도 7은 특정 출발 노드를 기준으로 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 과정을 설명하기 위한 실시예이다.
이하에서는, 도 1과 도 2를 참조하여 본 발명에 따른 미래 예측형 교통 정보 가공 방법과 이 미래 예측형 교통 정보 가공 방법에 의해 생성되는 미래 예측형 2차원 속도정보를 이용한 길 안내 서비스를 위한 미래 예측형 교통 정보 제공 방법을 수행하는 과정을 구체적으로 설명한다.
도 1과 도 2를 참조하면, 가장 먼저, 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호(X,Y)가 고정 값으로 설정된 지도 타일, 즉 고정 지도 타일을 생성한다(S100).
예컨대, 도 3에서 특정 출발 노드와 특정 링크가 포함된 영역들 중 지도 타일 번호, (i,j), (i+1,j), (i+2,j), (i+3,j), (i+4,j) 등을 예시하고 있다.
상기와 같은 지도 타일이 생성되고 나면, 이어서 상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장한다(S101).
예컨대, 도 3의 지도 타일 번호 (i,j)에 해당하는 영역에 포함되는 노드와 링크는 동일한 지도 타일 번호로 저장된다.
상기와 같이 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호가 지도 타일 DB에 저장되고 나면, 이어서 상기 지도 타일의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 혹은 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한다(S102).
이때, 상기 2차원 속도정보는 특정 기준 시간 단위로 가공된 2차원 통행속도정보 또는 2차원 순행속도정보로서, 상기 2차원 통행속도정보는 각 링크의 통행거리/통행시간으로 정의되고, 상기 2차원 순행속도정보는 각 링크의 통행거리/순행시간으로 정의되며, 상기 순행시간은 각 링크의 통행시간-차량정지시간으로 정의된다. 참고로, 상기 차량정지시간은 특정 링크, 즉 특정 노드 A와 특정 노드 B를 연결하는 링크 A↔B간의 차량통행시간 중 교차로 신호등, 횡단보도 신호등, 차량마찰, 노변마찰 등 여러 주행방해 요인으로 차량이 정차한 시간의 합에 해당한다.
도 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의 평균속도로 정의할 수 있다.
상기와 같이 가공된 3차원 속도정보가 3차원 속도정보 DB에 저장된 상태에서 특정 출발 기준 시각이 입력되고 특정 출발 노드가 입력되지 않으면(S103,S104), 차량단말에는 상기와 같이 가공된 3차원 속도정보를 근거로 해당 출발 기준 시각에 대응하는 상기 특정 지도상의 모든 링크별 예측 교통상황이 표시되어 안내된다(S105).
이때, 상기 특정 지도상의 모든 링크별 예측 교통상황은 통행속도와 소요시간, 소통상황 등을 이용자가 확인할 수 있는 색상이나 텍스트 형태로 표시된다.
반면에, 특정 출발 기준 시각과 출발 노드가 함께 입력되면(S103,S104), 먼저 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어낸 다(S106).
예컨대, 도 3에 나타낸 바와 같은 지도 타일 번호 (i,j)의 영역에 포함된 특정 출발 노드와 기준 시각 월요일 08:15이 입력되면, 상기 지도 타일 번호 (i,j)를 읽어낸다.
따라서, 이 경우 특정 노드 A와 특정 노드 B를 연결하는 링크 A↔B에 대한 3차원 속도정보, 즉 패턴속도정보는 상기한 월요일 08:15에서의 상기 링크 A↔B의 평균속도로 정의할 수 있다.
이때, 도 2에 나타낸 바와 같이 실시간으로 수집되는 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한 다음(S106a), 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어낼 수도 있다(S106).
상기와 같이 특정 출발 노드의 지도 타일 번호를 읽어낸 후에는, 연이어서 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출한다(S107).
예컨대, 도 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 112006066143291-pat00001
f( (i1,j1), (i2,j2) ) =
상기와 같이 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값이 산출되면, 미리 설정된 규칙에 따라 상기 절대값을 미리 설정된 상기 기준 시각 대비 시간 증감분 계수로 변환한다(S108).
예컨대, 상기한 바와 같이 각 링크별 지도 타일 번호 (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차원 속도정보를 읽어낸 후(S109), 상기 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성한다(S110).
예컨대, 상기한 바와 같이 절대값이 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차원 속도정보가 생성된 상태에서, 특정 도착 노드가 입력되지 않으면(S111), 차량단말에는 상기 미래 예측형 2차원 속도정보를 근거로 상기 특정 출발 노드 주변의 링크별 예측 교통상황이 표시되어 안내된다(S112).
이때, 상기 특정 출발 노드 주변의 링크별 예측 교통상황은 통행속도와 소요시간, 소통상황 등을 이용자가 확인할 수 있는 색상이나 텍스트 형태로 표시된다.
반면에, 상기와 같이 미래 예측형 2차원 속도정보가 생성된 상태에서, 특정 도착 노드가 입력되고(S111) 도착 희망 시각이 함께 입력되면(S113), 차량단말에는 희망 도착 시각에 특정 도착 노드에 도착 가능한 출발 시각이 표시되어 안내된다(S114).
또한, 상기와 같이 미래 예측형 2차원 속도정보가 생성된 상태에서, 특정 도착 노드가 입력되고(S111) 도착 희망 시각이 함께 입력되지 않으면(S113), 차량단말에는 특정 출발 노드와 특정 도착 노드까지의 최적 예측 경로와 도착 예정 시각이 표시되어 안내된다(S115). 이 최적 예측 경로와 도착 예정 시각은 차량이 이동하는 동안 미리 정해진 일정 시간 간격(예컨대, 1시간 간격 등)으로 차량 단말에 표시할 수 있다.
도 8은 3차원 속도정보를 이용하는 본 발명의 제3실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법을 나타낸 플로차트이고, 도 9는 실시간 연동형 3차원 속도정보를 이용하는 본 발명의 제4실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법을 나타낸 플로차트이다.
도 8과 도 9에 있어서, 식별 번호 S204a를 제외한 나머지 동일한 식별번호는 서로 동일한 처리 과정을 나타낸다.
도 8과 도 9에 나타낸 본 발명의 제3 및 제4 실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법은, 도 1과 도 2에 나타낸 본 발명의 제1 및 제2 실시예에 따른 미래 예측형 교통 정보 가공 및 제공 방법과 같이 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 고정 값으로 설정된 지도 타일을 활용하는 것이 아니라, 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 가변 설정되는 지도 타일을 활용하는 것이다.
이하에서는, 도 8과 도 9를 참조하여 본 발명에 따른 미래 예측형 교통 정보 가공 방법과 이 미래 예측형 교통 정보 가공 방법에 의해 생성되는 미래 예측형 2차원 속도정보를 이용한 길 안내 서비스를 위한 미래 예측형 교통 정보 제공 방법을 수행하는 과정을 구체적으로 설명한다.
도 8과 도 9를 참조하면, 가장 먼저, 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 혹은 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한다(S200).
이때, 상기 2차원 속도정보는 특정 기준 시간 단위로 가공된 2차원 통행속도정보 또는 2차원 순행속도정보로서, 상기 2차원 통행속도정보는 각 링크의 통행거리/통행시간으로 정의되고, 상기 2차원 순행속도정보는 각 링크의 통행거리/순행시간으로 정의되며, 상기 순행시간은 각 링크의 통행시간-차량정지시간으로 정의된다. 참고로, 상기 차량정지시간은 특정 링크, 즉 특정 노드 A와 특정 노드 B를 연결하는 링크 A↔B간의 차량통행시간 중 교차로 신호등, 횡단보도 신호등, 차량마찰, 노변마찰 등 여러 주행방해 요인으로 차량이 정차한 시간의 합에 해당한다.
도 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의 평균속도로 정의할 수 있다.
상기와 같이 가공된 3차원 속도정보가 3차원 속도정보 DB에 저장된 상태에서 특정 출발 기준 시각이 입력되고 특정 출발 노드가 입력되지 않으면(S201,S202), 차량단말에는 상기와 같이 가공된 3차원 속도정보를 근거로 해당 출발 기준 시각에 대응하는 상기 특정 지도상의 모든 링크별 예측 교통상황이 표시되어 안내된다(S203).
이때, 상기 특정 지도상의 모든 링크별 예측 교통상황은 통행속도와 소요시간, 소통상황 등을 이용자가 확인할 수 있는 색상이나 텍스트 형태로 표시된다.
반면에, 특정 출발 기준 시각과 출발 노드가 함께 입력되면(S201,S202), 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호(X,Y)가 입력 출발 노드 기준으로 설정된 지도 타일, 즉 가변 지도 타일을 생성한다(S204).
예컨대, 도 3에서 특정 출발 노드와 특정 링크가 포함된 영역들 중 지도 타일 번호, (i,j), (i+1,j), (i+2,j), (i+3,j), (i+4,j) 등을 예시하고 있다.
이때, 도 9에 나타낸 바와 같이 실시간으로 수집되는 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한 다음(S204a), 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 설정된 지도 타일을 생성할 수도 있다(S204).
상기와 같은 입력 출발 노드 기준으로 지도 타일 번호가 설정된 지도 타일이 생성되고 나면, 이어서 상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장한다(S205).
예컨대, 도 3의 지도 타일 번호 (i,j)에 해당하는 영역에 포함되는 노드와 링크는 동일한 지도 타일 번호로 저장된다.
상기와 같이 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호가 지도 타일 DB에 저장되고 나면, 이어서 상기 입력 출발 노드를 기준으로 상 기 지도 타일 DB에 저장된 각 링크별 지도 타일 번호의 절대값을 산출한다(S206).
본 발명의 제3 및 제4 실시예에서는 상기 지도 타일이 입력 출발 노드를 기준으로 생성되므로, 상기한 제1 및 제2 실시예와 같이 정방형, 마름모형, 동심원형 중 어느 하나로 확장되도록 지도 타일 번호 차이 절대값, 즉 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 구할 필요가 없으며, 단지 정방형, 마름모형, 동심원형 중 어느 하나로 확장되도록 각 링크별 지도 타일 번호의 절대값을 산출하면 된다.
상기와 같이 입력 출발 노드를 기준으로 각 링크별 지도 타일 번호의 절대값이 산출되면, 미리 설정된 규칙에 따라 상기 절대값을 미리 설정된 상기 기준 시각 대비 시간 증감분 계수로 변환한다(S207).
예컨대, 도 3에서 지도 타일 번호 (i,j)를 입력 출발 노드가 포함된 영역이라고 가정할 때, 상기 입력 출발 노드의 지도 타일 번호 (i,j)를 기준으로 각 링크별 지도 타일 번호 (i+1,j), (i+2,j), (i+3,j), (i+4,j)의 절대값이 0, 1, 2, 3, 4로 산출되면, 절대값 1 이하는 기준 시각 대비 시간 증감분 계수 0분으로, 절대값 3 이하는 기준 시각 대비 시간 증감분 계수 20분으로, 절대값 5 이하는 기준 시각 대비 시간 증감분 계수 40분으로 각각 변환한다.
상기와 같이 미리 설정된 규칙에 따라 상기 절대값을 미리 설정된 상기 기준 시각 대비 시간 증감분 계수로 변환하고 나면, 상기 3차원 속도정보 DB로부터 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정 보를 읽어낸 후(S208), 상기 각 링크별 3차원 속도정보를 적용하여 상기 입력 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성한다(S209).
예컨대, 상기한 바와 같이 절대값이 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차원 속도정보가 생성된 상태에서, 특정 도착 노드가 입력되지 않으면(S210), 차량단말에는 상기 미래 예측형 2차원 속도정보를 근거로 상기 입력 출발 노드 주변의 링크별 예측 교통상황이 표시되어 안내된 다(S211).
이때, 상기 입력 출발 노드 주변의 링크별 예측 교통상황은 통행속도와 소요시간, 소통상황 등을 이용자가 확인할 수 있는 색상이나 텍스트 형태로 표시된다.
반면에, 상기와 같이 미래 예측형 2차원 속도정보가 생성된 상태에서, 특정 도착 노드가 입력되고(S210) 도착 희망 시각이 함께 입력되면(S212), 차량단말에는 희망 도착 시각에 특정 도착 노드에 도착 가능한 출발 시각이 표시되어 안내된다(S213).
또한, 상기와 같이 미래 예측형 2차원 속도정보가 생성된 상태에서, 특정 도착 노드가 입력되고(S210) 도착 희망 시각이 함께 입력되지 않으면(S212), 차량단말에는 입력 출발 노드와 특정 도착 노드까지의 최적 예측 경로와 도착 예정 시각이 표시되어 안내된다(S214). 이 최적 예측 경로와 도착 예정 시각은 차량이 이동하는 동안 미리 정해진 일정 시간 간격(예컨대, 1시간 간격 등)으로 차량 단말에 표시할 수 있다.
이상에서 설명한 본 발명에 따른 미래 예측형 교통 정보 가공 및 제공 방법은 상기한 실시예에 한정되지 않고, 이하의 특허청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 그 기술적 정신이 있다고 할 것이다.
이상에서 설명한 바와 같은 본 발명에 의해 가공된 미래 예측형 2차원 속도정보를 이용하면, 특정 출발 노드에 위치한 이용자가 특정 시각을 기준으로 특정 출발 노드 주변의 교통상황이나 특정 도착 노드까지의 최적 경로 등을 알고자 할 때, 특정 시각에서 차량 이동 시간을 감안하여 미리 예측한 각 링크별 속도정보를 근거로 교통상황이나 최적 경로 등을 안내할 수 있으므로, 종래에 비해 길 안내 서비스에 대한 신뢰도를 월등히 향상시킬 수 있다.
또한, 예컨대 "내일 xx 대로 xx 시각(예컨대, 강남 대로 09시 등)"의 교통상황 예측 등이 가능하므로 기존 네비게이션 등에는 제공되지 않는 새롭고 차별적인 서비스를 제공할 수 있다.
또한, 본 발명에 따라 3차원 속도정보를 미래 예측형 2차원 속도정보로 변환하면 최적 경로를 구할 때 종래의 2차원 속도정보를 이용하여 최적 경로를 구했던 알고리즘을 사용하여 실제 이용자가 이용할 수 있을 만큼 빠르게 결과를 구할 수 있게 된다.

Claims (22)

  1. 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 고정 값으로 설정된 지도 타일을 생성하는 단계와;
    상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계;
    상기 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계;
    특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 단계;
    상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계;
    상기 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 상기 기준 시각 대비 시간 증감분 계수로 변환하는 단계;
    상기 3차원 속도정보 DB로부터 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계; 및
    상기 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계;
    로 이루어지는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  2. 제 1 항에 있어서, 상기 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계에서는,
    특정 기준 시간 단위로 가공된 2차원 통행속도정보 또는 2차원 순행속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  3. 제 1 항에 있어서, 상기 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계에서는,
    상기 지도 타일의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 또는 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  4. 제 1 항에 있어서, 상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계에서는,
    정방형, 마름모형, 동심원형 중 어느 하나로 확장되도록 지도 타일 번호 차이 절대값을 구하는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  5. 제 1 항에 있어서, 상기 특정 출발 기준 시각과 출발 노드가 입력되면 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 단계에서는,
    실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한 다음, 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  6. 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 고정 값으로 설정된 지도 타일을 생성하는 단계와;
    상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계;
    상기 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계;
    특정 출발 기준 시각이 입력되고 특정 출발 노드가 입력되지 않으면 가공된 3차원 속도정보를 근거로 상기 특정 지도상의 모든 링크별 예측 교통상황을 안내하는 단계;
    특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 단계;
    상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계;
    상기 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 상기 기준 시각 대비 시간 증감분 계수로 변환하는 단계;
    상기 3차원 속도정보 DB로부터 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계;
    상기 각 링크별 3차원 속도정보를 적용하여 상기 특정 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계;
    특정 도착 노드가 입력되지 않으면 상기 미래 예측형 2차원 속도정보를 근거로 상기 특정 출발 노드 주변의 링크별 예측 교통상황을 안내하는 단계;
    특정 도착 노드와 도착 희망 시각이 함께 입력되면 희망 도착 시각에 특정 도착 노드에 도착 가능한 출발 시각을 안내하는 단계; 및
    특정 도착 노드가 입력되고 도착 희망 시각이 함께 입력되지 않으면 특정 출발 노드와 특정 도착 노드까지의 최적 예측 경로와 도착 예정 시각을 안내하는 단 계;
    로 이루어지는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  7. 제 6 항에 있어서, 상기 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계에서는,
    특정 기준 시간 단위로 가공된 2차원 통행속도정보 또는 2차원 순행속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  8. 제 6 항에 있어서, 상기 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계에서는,
    상기 지도 타일의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 또는 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  9. 제 6 항에 있어서, 상기 특정 출발 노드의 지도 타일 번호를 읽어낸 후, 해 당 출발 노드를 기준으로 각 링크별 지도 타일 번호와 상기 특정 출발 노드의 지도 타일 번호의 차이의 절대값을 산출하는 단계에서는,
    정방형, 마름모형, 동심원형 중 어느 하나로 확장되도록 지도 타일 번호 차이 절대값을 구하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  10. 제 6 항에 있어서, 상기 특정 출발 기준 시각과 출발 노드가 입력되면 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 단계에서는,
    실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한 다음, 상기 지도 타일 DB에 저장된 해당 출발 노드의 지도 타일 번호를 읽어내는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  11. 제 6 항에 있어서, 상기 특정 도착 노드가 입력되면 상기 특정 출발 노드와 특정 도착 노드까지의 최적 예측 경로와 도착 예정 시각을 안내하는 단계에서는,
    차량이 이동하는 동안 상기 최적 예측 경로와 도착 예정 시각을 일정 시간 간격으로 안내하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  12. 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계와;
    특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 설정된 지도 타일을 생성하는 단계;
    상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계;
    상기 지도 타일 DB에 저장된 각 링크별 지도 타일 번호의 절대값을 산출하는 단계;
    상기 각 링크별 지도 타일 번호의 절대값을 상기 기준 시각 대비 시간 증감분 계수로 변환하는 단계;
    상기 3차원 속도정보 DB로부터 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계; 및
    상기 각 링크별 3차원 속도정보를 적용하여 입력 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계;
    로 이루어지는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  13. 제 12 항에 있어서, 상기 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계에서는,
    특정 기준 시간 단위로 가공된 2차원 통행속도정보 또는 2차원 순행속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  14. 제 12 항에 있어서, 상기 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계에서는,
    상기 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 또는 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  15. 제 12 항에 있어서, 상기 지도 타일 DB에 저장된 각 링크별 지도 타일 번호의 절대값을 산출하는 단계에서는,
    정방형, 마름모형, 동심원형 중 어느 하나로 확장되도록 각 링크별 지도 타 일 번호의 절대값을 구하는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  16. 제 12 항에 있어서, 상기 특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 설정된 지도 타일을 생성하는 단계에서는,
    상기 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한 다음, 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 설정된 지도 타일을 생성하는 것을 특징으로 하는 미래 예측형 교통 정보 가공 방법.
  17. 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계와;
    특정 출발 기준 시각이 입력되고 특정 출발 노드가 입력되지 않으면 가공된 3차원 속도정보를 근거로 상기 특정 지도상의 모든 링크별 예측 교통상황을 안내하는 단계;
    특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 설정된 지도 타일을 생성하는 단계;
    상기 지도 타일의 각 노드별 지도 타일 번호와 각 링크별 지도 타일 번호를 지도 타일 DB에 저장하는 단계;
    상기 지도 타일 DB에 저장된 각 링크별 지도 타일 번호의 절대값을 산출하는 단계;
    상기 각 링크별 지도 타일 번호의 절대값을 상기 기준 시각 대비 시간 증감분 계수로 변환하는 단계;
    상기 3차원 속도정보 DB로부터 상기 기준 시각 대비 시간 증감분 계수를 더한 시각에 해당하는 각 링크별 3차원 속도정보를 읽어내는 단계;
    상기 각 링크별 3차원 속도정보를 적용하여 입력 출발 노드를 기준으로 각 링크에 대응하는 미래 예측형 2차원 속도정보를 생성하는 단계;
    특정 도착 노드가 입력되지 않으면 상기 미래 예측형 2차원 속도정보를 근거로 상기 입력 출발 노드 주변의 링크별 예측 교통상황을 안내하는 단계;
    특정 도착 노드와 도착 희망 시각이 함께 입력되면 희망 도착 시각에 특정 도착 노드에 도착 가능한 출발 시각을 안내하는 단계; 및
    특정 도착 노드가 입력되고 도착 희망 시각이 함께 입력되지 않으면 상기 입력 출발 노드와 특정 도착 노드까지의 최적 예측 경로와 도착 예정 시각을 안내하는 단계;
    로 이루어지는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  18. 제 17 항에 있어서, 상기 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계에서는,
    특정 기준 시간 단위로 가공된 2차원 통행속도정보 또는 2차원 순행속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  19. 제 17 항에 있어서, 상기 2차원 속도정보를 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 단계에서는,
    상기 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 월별 특정 요일의 기준 시간 단위의 패턴속도정보 또는 요일별 기준 시간 단위의 패턴속도정보로 된 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  20. 제 17 항에 있어서, 상기 지도 타일 DB에 저장된 각 링크별 지도 타일 번호 의 절대값을 산출하는 단계에서는,
    정방형, 마름모형, 동심원형 중 어느 하나로 확장되도록 각 링크별 지도 타일 번호의 절대값을 구하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  21. 제 17 항에 있어서, 상기 특정 출발 기준 시각과 출발 노드가 함께 입력되면 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 설정된 지도 타일을 생성하는 단계에서는,
    상기 특정 지도상의 각 링크에 대응하여 실시간으로 수집되어 특정 기준 시간 단위로 가공된 2차원 속도정보를 이미 가공 완료된 3차원 속도정보에 적용하여 실시간 연동형 3차원 속도정보로 가공하여 3차원 속도정보 DB에 저장한 다음, 상기 특정 지도상의 다수의 노드와 다수의 링크를 식별하기 위한 지도 타일 번호가 입력 출발 노드 기준으로 설정된 지도 타일을 생성하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
  22. 제 17 항에 있어서, 상기 특정 도착 노드가 입력되면 상기 특정 출발 노드와 특정 도착 노드까지의 최적 예측 경로와 도착 예정 시각을 안내하는 단계에서는,
    차량이 이동하는 동안 상기 최적 예측 경로와 도착 예정 시각을 일정 시간 간격으로 안내하는 것을 특징으로 하는 미래 예측형 교통 정보 제공 방법.
KR1020060088576A 2006-04-19 2006-09-13 미래 예측형 교통 정보 가공 및 제공 방법 KR100760387B1 (ko)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
KR100760387B1 true KR100760387B1 (ko) 2007-09-19

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 Before (1)

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

Country Status (1)

Country Link
KR (2) KR20060059925A (ko)

Families Citing this family (2)

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

Citations (4)

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

Patent Citations (4)

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

Also Published As

Publication number Publication date
KR20060059925A (ko) 2006-06-02

Similar Documents

Publication Publication Date Title
EP3658857B1 (en) Dynamically determining origin and destination locations for a vehicle communicating with a network system
JP6063237B2 (ja) 渋滞予測装置、渋滞予測システム、渋滞予測方法、及び、プログラム
JP5895926B2 (ja) 移動案内装置及び移動案内方法
US20190114909A1 (en) Method and Apparatus for Identifying Congestion Bottlenecks
EP2466259A2 (en) Method and apparatus for route searching
US9449505B2 (en) Traffic congestion prediction method and traffic congestion prediction device
US7822540B2 (en) Systems, methods, and programs for determining a travel-related time
EP2587220A1 (en) Method and device for providing an optimised route path to find a parking place in an area
EP3118836A1 (en) A method and a device for providing driving suggestions
Yang et al. Adaptive routing considering delays due to signal operations
KR100760387B1 (ko) 미래 예측형 교통 정보 가공 및 제공 방법
WO2010026630A1 (ja) 交通流制御システム及びその方法
US20120041669A1 (en) Traffic information management device, traffic information management method, and traffic information management program
Lee et al. Development of reinforcement learning-based traffic predictive route guidance algorithm under uncertain traffic environment
US20180025385A1 (en) Server, navigation device, and distribution exclusion area setting method in advertising information distribution system
CN111854777B (zh) 导航路线行驶时间的更新方法、导航方法、系统及车辆
CN108256662A (zh) 到达时间的预测方法和装置
KR20050034215A (ko) 네비게이션 시스템의 경로 결정 방법
Radu et al. Digital traveler assistant
JP2022087906A (ja) 交通状況予測装置、および、交通状況予測方法
KR102334246B1 (ko) 최적 출발 알림 시스템 및 방법, 그리고 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체
KR101647188B1 (ko) 교통 정보를 시각적으로 표시하는 방법 및 장치
CN116347336B (zh) 一种气象信息发送方法和系统
KR20160064521A (ko) Poi 분포 영역 단위의 구역 설정을 적용하는 도착 예정 시각 제공 방법
US20210397192A1 (en) Method and Device for Determining a Functional Road Class and a Most Probable Route for a Motor Vehicle

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100913

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee