KR102504302B1 - 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법 - Google Patents

아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법 Download PDF

Info

Publication number
KR102504302B1
KR102504302B1 KR1020210022099A KR20210022099A KR102504302B1 KR 102504302 B1 KR102504302 B1 KR 102504302B1 KR 1020210022099 A KR1020210022099 A KR 1020210022099A KR 20210022099 A KR20210022099 A KR 20210022099A KR 102504302 B1 KR102504302 B1 KR 102504302B1
Authority
KR
South Korea
Prior art keywords
traffic information
congestion
navigation terminal
node link
backend server
Prior art date
Application number
KR1020210022099A
Other languages
English (en)
Other versions
KR20220118220A (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 KR1020210022099A priority Critical patent/KR102504302B1/ko
Publication of KR20220118220A publication Critical patent/KR20220118220A/ko
Application granted granted Critical
Publication of KR102504302B1 publication Critical patent/KR102504302B1/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
    • G06Q50/30—
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Operations Research (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

경제성이 개선되도록, 본 발명은 교통정보 백엔드 서버가 노드 링크 아이디를 추출하되, 상기 노드 링크 아이디가 포함된 노드 링크 유형 데이터베이스를 생성하여 내비게이션 단말기에 전송하고, 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 교통정보 제공 범위를 설정하는 제1단계; 상기 내비게이션 단말기가 기설정된 주기로 상기 내비게이션 단말기가 위치한 영역범위의 교통정보를 상기 교통정보 백엔드 서버에 요청하고, 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 경위도 정보를 제공받는 제2단계; 상기 교통정보 백엔드 서버가 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 혼잡 유형으로 변환하는 제3단계; 및 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전 송출 값과 현재 송출 값이 각각 상이한 경우 혼잡 교통정보 취소 메시지를 선택적으로 생성하는 제4단계를 포함하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법을 제공한다.

Description

아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법{method for providing congestion information on free flow state in IP-based traffic information service}
본 발명은 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 관한 것으로, 보다 상세하게는 다량의 패킷들로 구성되는 CTT 교통정보들에 대하여 송출 데이터를 줄이면서도 더 넓은 커버리지로 내비게이션이 CTT 교통정보의 모든 혼잡 유형을 판별할 수 있도록 하여 리소스 사용양을 줄이는 것과 더불어 과도한 네트워크 트래픽을 줄임으로 서버 증설과 같은 비용을 절감하여 경제성이 개선되는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 관한 것이다.
일반적으로 커넥티드 카(Connected Car) 서비스 중에 하나인 IP 기반의 교통 정보 서비스를 적용한 내비게이션은 2분 주기로 백엔드(Backend) 서버에 교통 정보를 요청하며, 내비게이션이 장착된 단말기의 위치로부터 일정 범위 이내의 커버리지 단위로 CTT 교통 정보가 네트워크 망으로 송출 및 수신된다.
여기서, CTT(Congestion and Travel－Time Information)는 교통 프로토콜 전문가 그룹(TPEG) 에서 정의된 '혼잡 교통 정보'를 의미 하며, 구간 평균 속도(Average Link Speed)와 혼잡 유형(Congestion Type) 등을 정의하고 있다. 예컨대, 제공되는 CTT 교통 정보의 데이터 크기는 커버리지에 따라서 달라지지만 서울/경기 지역을 기준으로 약 7만건의 CTT는 약 3MB 크기를 가진다.
그리고, 기존 DMB 기반의 교통 정보 서비스의 경우 브로드캐스팅(Broadcasting) 방식으로 교통 정보를 송출하기 때문에 수신받는 내비게이션이 늘어나더라도 대역폭(Bandwith)에 대한 영향을 주지 않는다.
그러나, IP 기반의 교통 정보 서비스는 내비게이션이 IP망으로 교통 정보 서버에 접속한 후 교통 정보를 직접 제공 받기 때문에, 여러개의 내비게이션이 백엔드 서버에 동시 접속을 하는 경우 대역폭 저하에 따른 CTT 교통 정보 수신 지연이 발생하는 문제점이 있었다.
여기서, 교통 정보 수신 지연을 상쇄 하기 위해서 CTT 커버리지를 낮추거나 단순히 혼잡 정보만을 제공하는 방법이 고려되고 있다.
그러나, CTT 커버리지를 낮추는 경우, 장거리 목적지를 탐색시 CTT 커버리지를 벗어난 위치에서 교통 정보가 제공되지 않기 때문에 경로 계산에 대한 품질 저하가 발생하는 문제점이 있었다.
또한, 단순히 혼잡 정보만을 제공하는 경우, 원활 상태의 교통량과 정보 없음에 대한 구분이 불가능하여 내비게이션을 사용하는 사용자에게 부정확한 정보를 제공하는 문제점이 있었다.
이에 따라, 종래의 IP 기반의 교통 정보는 혼잡 정보와 원활 정보를 함께 제공하되 커버리지에 대한 제한을 두는 임시적인 조치를 취하고 있으나, 서비스되는 내비게이션이 증가함에 따라 과도한 네트워크 트래픽이 유발되며 서비스 운영에 대한 비용 상승이 발생하게 되는 심각한 문제점이 있었다.
한국 등록특허 제10-1350247호
상기와 같은 문제점을 해결하기 위하여, 본 발명은 다량의 패킷들로 구성되는 CTT 교통정보들에 대하여 송출 데이터를 줄이면서도 더 넓은 커버리지로 내비게이션이 CTT 교통정보의 모든 혼잡 유형을 판별할 수 있도록 하여 리소스 사용양을 줄이는 것과 더불어 과도한 네트워크 트래픽을 줄임으로 서버 증설과 같은 비용을 절감하여 경제성이 개선되는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법을 제공하는 것을 해결과제로 한다.
상기의 과제를 해결하기 위하여, 본 발명은 교통정보 백엔드 서버가 추출된 교통망에 대하여 단일화된 아이디 체계인 노드 링크 아이디를 추출하되, 상기 노드 링크 아이디가 포함된 노드 링크 유형 데이터베이스를 생성하여 상기 노드 링크 유형 데이터베이스가 내비게이션 단말기에 저장되는 맵 데이터베이스에 각 도로의 속성으로서 포함되도록 상기 내비게이션 단말기에 전송하고, 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 교통정보 제공 범위를 설정하는 제1단계; 상기 내비게이션 단말기가 기설정된 주기로 상기 내비게이션 단말기가 위치한 영역범위의 교통정보를 상기 교통정보 백엔드 서버에 요청하고, 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 상기 내비게이션 단말기로부터 경위도 정보를 제공받는 제2단계; 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기의 위치한 영역의 경위도를 중심으로 노드 링크 아이디별 구간 평균 속도에 대해 수집된 데이터를 기반으로, 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환하는 제3단계; 및 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 반복주기마다 혼잡 교통정보의 중복 전송 방지를 위해 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전 송출 값과 현재 송출 값이 각각 상이한 경우 상기 내비게이션 단말기에 포함된 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하기 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성하는 제4단계를 포함하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법을 제공한다.
상기의 해결 수단을 통하여, 본 발명은 다음과 같은 효과를 제공한다.
첫째, 트래픽 유발을 미연에 차단하도록 교통정보 제공 범위가 설정되기 전에 노드 링크 유형 데이터베이스의 버전을 비교하여 내비게이션 단말기의 버전이 교통정보 백엔드 서버의 보유 버전보다 낮은 값의 버전인 경우에만 신규 노드 링크 유형 데이터베이스를 제공하므로 서비스 제공 지연이 방지될 수 있다.
둘째, 내비게이션 단말기가 우선적으로 버전 비교 과정을 거쳐 신규 노드 링크 유형 데이터베이스를 제공받은 상태에서 교통정보 제공 범위를 설정하므로 교통정보 백엔드 서버가 원활에 대한 혼잡 교통정보를 제공하지 않더라도 내비게이션 단말기는 기본 혼잡도를 원활 상태로 판별할 수 있어 데이터 송출량이 현저히 절감되므로 경제성이 개선될 수 있다.
셋째, 교통정보 백엔드 서버가 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 상이함과 동시에 혼잡 유형이 원활인 경우에는 혼잡 교통정보 취소 메시지를 생성하므로 더 넓은 커버리지의 혼잡 유형을 제공하면서도 송출 데이터를 절감하여 정보품질 및 경제성이 동시에 개선될 수 있다.
넷째, 교통정보 백엔드 서버가 내비게이션 단말기에 혼잡 교통정보를 송출시 반복주기마다 혼잡 교통정보의 중복 전송 방지를 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성하므로 아이피 기반으로 서비스되는 내비게이션이 급증하더라도 트래픽 유발을 최소화하여 서비스 운영 비용이 현저히 절감될 수 있다.
다섯째, 내비게이션 단말기에서 혼잡 교통정보 취소 메시지가 수신되는 경우 기저장된 혼잡 교통정보 데이터를 삭제하되 미수신되는 경우 혼잡 교통정보 데이터를 갱신하여 중복 송출을 방지함에 따라 리소스 사용량을 절감하면서도 혼잡 정보와 원활 정보를 함께 제공하여 정확한 혼잡 교통정보를 제공할 수 있다.
도 1은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 따른 교통정보 처리 시스템을 나타낸 블록도.
도 2는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법을 나타낸 흐름도.
도 3은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 노드 링크 유형 데이터베이스의 생성 과정을 나타낸 흐름도.
도 4는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 노드 링크 유형 데이터베이스의 버전을 비교 판별하는 과정을 나타낸 흐름도.
도 5는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 내비게이션 단말기가 노드 링크 유형 데이터베이스의 버전을 교통정보 백엔드 서버에 제공하는 과정을 나타낸 흐름도.
도 6은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 내비게이션 단말기가 교통정보 백엔드 서버에 혼잡 교통정보를 요청하는 과정을 나타낸 흐름도.
도 7은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 혼잡 교통정보 송출 과정을 나타낸 흐름도.
도 8은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 내비게이션 단말기가 수신한 혼잡 교통정보에 대한 처리 과정을 나타낸 흐름도.
도 9는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 내비게이션 단말기가 수신한 혼잡 교통정보를 사용하는 과정을 나타낸 흐름도.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법을 상세히 설명한다.
도 1은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 따른 교통정보 처리 시스템을 나타낸 블록도이고, 도 2는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법을 나타낸 흐름도이며, 도 3은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 노드 링크 유형 데이터베이스의 생성 과정을 나타낸 흐름도이고, 도 4는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 노드 링크 유형 데이터베이스의 버전을 비교 판별하는 과정을 나타낸 흐름도이며, 도 5는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 내비게이션 단말기가 노드 링크 유형 데이터베이스의 버전을 교통정보 백엔드 서버에 제공하는 과정을 나타낸 흐름도이고, 도 6은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 내비게이션 단말기가 교통정보 백엔드 서버에 혼잡 교통정보를 요청하는 과정을 나타낸 흐름도이며, 도 7은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 혼잡 교통정보 송출 과정을 나타낸 흐름도이고, 도 8은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 내비게이션 단말기가 수신한 혼잡 교통정보에 대한 처리 과정을 나타낸 흐름도이며, 도 9는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법에 대하여 내비게이션 단말기가 수신한 혼잡 교통정보를 사용하는 과정을 나타낸 흐름도이다.
도 1 내지 도 9에서 보는 바와 같이, 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법은 교통정보 백엔드 서버가 노드 링크 아이디를 추출하되, 노드 링크 유형 데이터베이스를 생성하여 내비게이션 단말기에 전송하고, 내비게이션 단말기에 교통정보 제공 범위를 설정하는 단계(s1010)와, 내비게이션 단말기가 기설정된 주기로 내비게이션 단말기가 위치한 영역범위의 교통정보를 교통정보 백엔드 서버에 요청하고 교통정보 백엔드 서버가 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 내비게이션 단말기로부터 경위도 정보를 제공받는 단계(s1020)와, 교통정보 백엔드 서버가 내비게이션 단말기의 위치한 영역의 경위도를 중심으로 노드 링크 아이디별 구간 평균 속도에 대한 데이터를 수집하고, 수집한 데이터를 기반으로 노드 링크 아이디의 기설정된 제한 속도에 따라 구간 평균 속도를 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환하는 단계(s1030)와, 교통정보 백엔드 서버가 내비게이션 단말기에 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되 반복주기마다 동일 유형인 혼잡 교통정보의 중복 전송 방지를 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성하는 단계(s1040)를 포함한다.
그리고, 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 따른 교통정보 처리 시스템(100)은 교통정보 백엔드 서버(10)와 내비게이션 단말기(20)를 포함한다.
이때, 상기 교통정보 백엔드 서버(10)는 연산 처리를 위해 구비되는 연산부(11)와, 데이터베이스들이 저장되는 데이터베이스 저장부(12)와, 복수개로 구비되는 각 상기 내비게이션 단말기(20)와의 무선 통신을 위해 구비되는 통신부(13)를 포함할 수 있다. 또한, 상기 내비게이션 단말기(20)는 상기 통신부(13)와 무선 통신되며 저장 기능을 수행하는 공유메모리를 포함하는 하드웨어와, 연산 처리를 위한 소프트웨어와, 교통정보가 출력되는 디스플레이를 포함할 수 있다.
한편, 이하에서 후술될 노드 링크 아이디(Node Link ID)는 국토교통부에서 교통정보의 원활한 교환을 위해 전국 교통망에 대해 단일화 적용되는 ID체계를 의미한다.
그리고, 혼잡 교통정보는 CTT(Congestion and Travel－Time Information)를 의미하며, 혼잡 교통정보는 교통 프로토콜 전문가 그룹(TPEG) 에서 정의된 구간 평균 속도(Average Link Speed)와 혼잡 유형(Congestion Type)을 포함한다.
또한, 혼잡 유형(Congestion Type)은 LOS(Level of Speed)를 의미하며, 혼잡 교통정보에서 '원활', '서행', '지체', '정체' 등으로 구분된다. 이때, 원활(Free Flow)은 정체 구간이 없음을 의미한다.
그리고, 구간 평균 속도(Average Link Speed)는 노드 링크 아이디로 정의된 도로에서 차량이 해당 링크를 통과 하는 평균 속도를 의미한다.
또한, 혼잡 교통정보 취소 메시지는 혼잡 교통정보에 정의된 사양에 따라서, 이미 송출되어 내비게이션에 저장된 CTT 정보 중 더이상 유효하지 않은 교통정보를 삭제하기 위한 수단으로 이해함이 바람직하다.
그리고, 도로 유형(Road Type)은 MAP 원도 제작업체에서 정의 내리는 도로의 유형을 의미 하며, 도로 유형은 일반적으로 고속도로, 도시고속도로, 유료도로, 고속 국도, 일반 국도 등으로 정의를 내릴 수 있다.
또한, 노드 링크 유형 데이터베이스(Node Link Type DB)는 교통정보 제공자가 교통정보를 수집하고 있는 도로의 노드 링크 아이디들이 포함된 데이터베이스이며, 노드 링크 유형 데이터베이스에 저장된 노드 링크 아이디는 교통정보 제공자가 교통정보 수집에 대한 보장을 할 수 있다.
한편, 도 1 내지 도 9를 참조하면, 상기 교통정보 백엔드 서버(10)가 추출된 전국 교통망에 대하여 단일화된 아이디 체계인 노드 링크 아이디를 추출하되, 상기 노드 링크 아이디이 포함된 노드 링크 유형 데이터베이스를 생성하여 상기 노드 링크 유형 데이터베이스가 상기 내비게이션 단말기(20)에 저장되는 맵 데이터베이스에 각 도로의 속성으로서 포함되도록 상기 내비게이션 단말기(20)에 전송하고, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 교통정보 제공 범위를 설정한다(s1010).
여기서, 국토교통부는 교통정보의 원활한 교환을 위하여 전국 교통망에 대해 단일화된 노드 링크 아이디 체계를 적용하고 있다. 따라서, 내비게이션 단말기(20)의 지도 데이터에는 국토교통부에서 정의한 노드 링크 아이디가 각 도로의 속성으로 포함되어 있다. 따라서, 상기 교통정보 백엔드 서버(10)는 노드 링크 아이디를 기반으로 상기 내비게이션 단말기(20)에 혼잡 교통정보(CTT)를 제공할 수 있다. 여기서, 도로의 속성이라 함은 고속도로, 도시고속도로, 유료도로, 고속국도 및 일반국도를 포함하는 도로 유형에 대한 개념 등을 포함할 수 있다.
이때, 상기 내비게이션 단말기(20)에서 내비게이션 경로 계산 및 탐색에 영향을 미치는 정보는 혼잡 교통정보이다. 이러한 혼잡 교통정보들은 대부분 특정 시간 또는 특정 이벤트 발생에 의해서 일시적으로 발생하는 것이 대부분이기 때문에, 하루중 대부분의 혼잡도는 원활(Free Flow) 상태로 유지됨으로 이해함이 바람직하다.
여기서, 교통정보 제공자는 교통정보의 수집을 보장하는 도로의 노드 링크 아이디들이 포함된 데이터베이스를 생성한 후에 내비게이션 단말사가 맵 데이터베이스(Map DB)로 사전에 구성할 수 있도록 제공한다.
이때, 상기 내비게이션 단말기(20)가 최신의 맵 데이터베이스를 업데이트 한 이후에, 교통정보 제공자로부터 노드 링크 유형 데이터베이스를 네트워크망을 통해서 다시 제공받지 않도록 하여 네트워크 트래픽을 줄이는 것을 목적으로 한다.
그리고, 노드 링크 유형 데이터베이스에 포함된 노드 링크 아이디는 교통정보 제공자가 교통정보 수집에 대한 보장을 하고 있기 때문에 교통정보 제공자가 원활에 대한 혼잡 교통정보를 제공하지 않더라도 상기 내비게이션 단말기(20)는 노드 링크 유형 데이터베이스에 포함된 노드 링크 아이디의 기본 혼잡도를 원활 상태로 판별할 수 있다.
상세히, 도 3을 참조하여 상기 내비게이션 단말기(20)가 원활 상태의 혼잡도를 판별하기 위해, 노드 링크 유형 데이터베이스의 생성 과정을 설명하면, 상기 교통정보 백엔드 서버(10)가 노드 링크 아이디 리스트를 추출하고(s1101), 노드 링크 아이디 리스트를 교통정보 제공자에 제공할 수 있다(s1102). 이어서, 상기 교통정보 제공자는 노드 링크 아이디 리스트 테이블을 생성하여 노드 링크 아이디가 포함된 노드 링크 유형 데이터베이스를 생성할 수 있다(s1103). 이때, 상기 교통정보 제공자는 상기 교통정보 백엔드 서버(10)의 구성에 포함되는 연산 처리 수단으로 이해함이 바람직하며, 경우에 따라 사람에 의해 수행될 수도 있다. 그리고, 상기 교통정보 백엔드 서버(10)가 생성된 링크 아이디가 포함된 노드 링크 유형 데이터베이스를 상기 내비게이션 단말기(20)에 전송할 수 있다.
한편, 도 4 및 도 5를 참조하여 교통정보 구성 설정 과정을 설명하면, 상기 내비게이션 단말기(20)가 상호간 통신 연결된 상기 교통정보 백엔드 서버(10)에 노드 링크 유형 데이터베이스 버전을 제공하면 상기 교통정보 백엔드 서버(10)는 연결된 상기 내비게이션 단말기(20)의 노드 링크 유형 데이터베이스의 버전이 업데이트가 되어야 하는지를 판별한 후에, 상기 내비게이션 단말기를 중심으로 기설정된 반경 범위인 교통정보 제공 범위를 설정하며 신규 노드 링크 유형 데이터베이스를 제공할지를 결정한다.
이때, 만약 상기 내비게이션 단말기(20)가 상기 교통정보 백엔드 서버(10)로부터 노드 링크 유형 데이터베이스를 제공 받으면, 상기 내비게이션 단말기(20)는 맵 데이터베이스에 새로운 노드 링크 유형 데이터베이스로 갱신한 후에 교통정보 제공 범위를 상기 내비게이션 단말기(20)가 원활 상태로 표시할 수 있는 범위로 환경을 구성한다.
상세히, 도 4를 참조하여 노드 링크 유형 데이터베이스의 버전을 비교 판별하는 과정을 설명하면, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)로부터 연결 등록을 수락한다(s1201). 이어서, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)로부터 노드 링크 유형 데이터베이스의 버전을 제공받는다(s1202).
여기서, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)의 맵 데이터베이스에 저장된 노드 링크 유형 데이터베이스의 버전이 가장 최신의 버전인지 비교 판별한다(s1203).
즉, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전과 상기 교통정보 백엔드 서버(10)에 보유된 버전을 비교 판별할 수 있다.
이때, 노드 링크 유형 데이터베이스의 버전은 수치값으로서 나타낼 수 있으며, 수치값 간의 비교를 통해 최신 버전을 비교 판단할 수 있다. 예컨대, 최신 버전에 대한 수치값이 구 버전에 대한 수치값보다 높게 설정되어 높은 수치값을 가진 버전을 최신의 버전으로서 판단할 수 있다.
또한, 상기 교통정보 백엔드 서버(10)에 보유된 버전에 대한 수치값은 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전에 대한 수치값 이상으로 설정됨으로 이해함이 바람직하다.
그리고, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전이 최신인 것으로 판단한 경우, 상기 내비게이션 단말기(20)에 상기 교통정보 제공 범위를 설정한다(s1204).
즉, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전에 대한 수치값이 상기 교통정보 백엔드 서버(10)에 보유된 버전에 대한 수치값보다 높은 값의 버전을 가진 경우 상기 내비게이션 단말기(20)에 상기 교통정보 제공 범위를 설정할 수 있다.
반면에, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전이 최신이 아닌 경우, 상기 내비게이션 단말기(20)에 상기 교통정보 제공 범위를 설정함과 더불어 신규 노드 링크 유형 데이터베이스를 제공한다(s1205).
즉, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전에 대한 수치값이 상기 교통정보 백엔드 서버(10)에 보유된 버전에 대한 수치값보다 낮은 값의 버전을 가진 경우 상기 내비게이션 단말기에 상기 교통정보 제공 범위를 설정함과 더불어 신규 노드 링크 유형 데이터베이스를 제공할 수 있다.
여기서, 도 5를 참조하여 상기 내비게이션 단말기(20)가 노드 링크 유형 데이터베이스의 버전을 상기 교통정보 백엔드 서버(10)에 제공하는 과정을 설명한다. 먼저, 상기 내비게이션 단말기(20)가 상기 교통정보 백엔드 서버(10)에 연결 등록을 요청한다(s1301).
이어서, 상기 내비게이션 단말기(20)가 상기 교통정보 백엔드 서버(10)에 맵 데이터베이스에 저장된 노드 링크 유형 데이터베이스의 버전을 제공한다(s1302).
그리고, 상기 내비게이션 단말기(20)는 상기 교통정보 백엔드 서버(10)로부터 교통정보 제공 범위와 신규 노드 링크 유형 데이터베이스를 선택적으로 제공받는다(s1303). 이때, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전이 최신이 아닌 경우에만 신규 노드 링크 유형 데이터베이스를 제공한다.
여기서, 상기 내비게이션 단말기(20)는 교통정보 제공 범위를 원활 출력 범위에 대한 설정으로서 구성한다(s1304). 이때, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 상기 혼잡 교통정보를 송출하기 전에, 상기 내비게이션 단말기(20)가 상기 교통정보 제공 범위를 원활 출력 범위로서 초기 설정할 수 있다.
이어서, 상기 교통정보 백엔드 서버(10)로부터 신규 노드 링크 유형 데이터베이스가 제공되면 맵 데이터베이스의 노드 링크 유형 데이터베이스를 최신 버전으로 교체하도록 설정한다(s1305).
한편, 상기 내비게이션 단말기(20)가 기설정된 주기로 상기 내비게이션 단말기(20)가 위치한 영역범위의 교통정보를 상기 교통정보 백엔드 서버(10)에 요청하고, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 상기 내비게이션 단말기로부터 경위도 정보를 제공받는다(s1020).
이때, 상기 내비게이션 단말기(20)가 위치한 영역범위라 함은 상기 내비게이션 단말기(20)가 위치한 곳으로부터로부터 기설정된 범위 이내의 영역으로 이해함이 바람직하며, CTT 커버리지와 동일한 의미로 사용됨으로 이해함이 바람직하다.
여기서, 교통정보 구성 설정에 대하여 설명하면, 상기 내비게이션 단말기(20)가 상기 교통정보 백엔드 서버(10)에 연결 요청을 하게 되면, 상기 교통정보 백엔드 서버(10)는 상기 내비게이션 단말기(20)에 구성 요소 설정으로 원활이 표시되어야 하는 도로 유형 리스트와 교통정보를 제공하는 CTT 커버리지를 제공받는다.
다시 말해, CTT 커버리지는 상기 내비게이션 단말기(20)가 위치한 경위도 중심으로 혼잡 교통정보가 제공되는 범위를 의미하며, 상기 내비게이션 단말기(20)는 상기 내비게이션 단말기(20)가 위치한 영역범위 이내, 즉 CTT 커버리지 이내에 위치한 도로 중에서 상기 교통정보 백엔드 서버(10)가 제고한 도로 유형과 동일한 도로들은 혼잡 교통정보가 제공되지 않아도 디폴트(Default)로 원활로서 처리된다.
이때, 상기 내비게이션 단말기(20)는 상기 교통정보 백엔드 서버(10)에 연결 등록을 요청하고, 상기 교통정보 백엔드 서버(10)는 실제 교통정보가 없더라도 원활로 표시할 수 있는 도로 유형 리스트와 교통정보를 제공하는 범위를 상기 내비게이션 단말기(20)에 전달한다. 그리고, 상기 내비게이션 단말기(20)는 상기 교통정보 백엔드 서버(10)로부터 설정된 도로 유형 리스트와 교통정보 제공 범위를 교통정보 출력에 대한 설정으로 구성한다.
그리고, 도 6을 참조하여 교통정보의 요청 과정을 설명하면, 상기 내비게이션 단말기(20)는 기설정된 주기, 일반적으로는 2분 단위로 상기 내비게이션 단말기(20)가 위치한 영역범위 이내, 즉 CTT 커버리지 이내에 대한 교통정보를 상기 교통정보 백엔드 서버(10)에 요청함과 동시에 경위도 정보를 제공한다(s1401).
이어서, 상기 교통정보 백엔드 서버(10)는 상기 내비게이션 단말기(20)가 위치한 경위도를 기준으로 기존 설정된 CTT 커버리지 이내의 노드 링크 아이디별 혼잡 교통정보를 상기 내비게이션 단말기(20)에 제공한다(s1402).
한편, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)의 위치한 영역범위의 경위도를 중심으로 노드 링크 아이디별 구간 평균 속도에 대한 데이터를 수집하고, 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환한다(s1030).
여기서, 제한 속도 기반으로 혼잡 유형, 즉 LOS(Level of Speed)의 변환 과정을 설명한다. 여기서, 상기 내비게이션 단말기(20)의 디스플레이에서 지도 화면에 표시되는 교통정보 흐름에 대한 색상은 혼잡도에 기준으로 설정된다. 예를 들어, 혼잡이 없는 '원활'의 경우 녹색 흐름으로 표시되고, '서행'은 노랑색, '지체'는 주황색 그리고 '정체'는 빨강색의 흐름을 표시하는 것이 일반적 이다.
이러한 교통정보 흐름을 표시하기 위해서 상기 교통정보 백엔드 서버(10)는 수집된 구간 평균 속도(Average Link Speed)를 노드 링크 아이디의 도로의 제한 속도를 기반으로 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환한다.
이때, 구간 평균 속도를 도로 유형, 즉 고속도로, 도시고속도로, 국도, 시도 등으로 구분하여 변환을 하는 경우도 있지만, 동일 유형의 도로들에서도 도로의 제한속도가 다르기 때문에 이러한 변환 방법은 부정확하다. 따라서, 본 발명에서는 노드 링크 아이디가 연결된 도로의 제한 속도 기준으로 혼잡도를 계산한다.
상세히, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)의 위치한 영역범위의 경위도를 중심으로 기존 설정된 CTT 커버리지 이내의 노드 링크 아이디별 구간 평균 속도에 대한 데이터를 수집한다.
그리고, 상기 교통정보 백엔드 서버(10)가 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환한다. 이어서, 상기 교통정보 백엔드 서버(10)가 이전 송출된 혼잡 유형에 대한 교통정보 값을 확인한다.
한편, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 반복주기마다 동일 유형인 혼잡 교통정보의 중복 전송 방지를 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성한다(s1040).
여기서, 도 7을 참조하여 혼잡 교통정보 기반의 교통정보 송출 과정을 설명한다. 이때, 본 발명에서 상기 교통정보 백엔드 서버(10)는 혼잡 정보 기반으로 데이터를 제공시에도 혼잡 교통정보에 대한 데이터 양을 줄이기 위해서 상기 내비게이션 단말기(20)에 이미 제공한 혼잡 교통정보는 중복해서 전달하지 않도록 설정된다. 다만, 구간 평균 속도는 수집시에 따라서 미세한 변화가 있기 때문에 동일 데이터 여부에 대한 편차를 부여하는 것이 고려 되어야 한다. 예컨대, 평균 속도 +2와 -2 정도의 편차는 동일 데이터로서 판단할 수 있다.
또한, 이미 제공한 혼잡 교통정보가 원활로 변경 되는 경우, 혼잡 교통정보 취소 메시지를 상기 내비게이션 단말기(20)에 제공하여, 상기 내비게이션 단말기(20)가 혼잡도를 원활로 판별할 수 있으며, 최종 송출된 혼잡 교통정보는 송출된 혼잡 교통정보로 관리가 되어 다음 혼잡 교통정보 요청시에 중복 데이터 전송을 막기 위해서 활용된다.
상세히, 상기 내비게이션 단말기(20)가 위치한 경위도를 기준으로 혼잡 유형을 추출한다(s1501). 그리고, 상기 교통정보 백엔드 서버(10)가 이전 송출된 혼잡 유형에 대한 교통정보 값을 확인한다(s1502).
이어서, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 동일한지 비교 판단하는 단계(s1503)가 수행된다. 여기서, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 동일하여 일치하는 경우 알고리즘이 종료된다.
반면에, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 상이한 경우 상기 혼잡 유형이 원활인지 판단하는 단계(s1504)가 수행된다.
한편, 상세히, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 유형이 원활임을 판단하는 경우, 상기 혼잡 교통정보 취소 메시지를 생성하는 단계(s1505)가 수행된다. 이때, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 교통정보 취소 메시지를 상기 내비게이션 단말기(20)에 전송하는 단계가 수행될 수 있다.
반면에, 상기 교통정보 백엔드 서버(10)는 상기 혼잡 유형이 원활이 아닌 경우 혼잡 교통정보를 생성하는 단계(s1506)가 수행된다. 그리고, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 교통정보를 상기 내비게이션 단말기(20)에 전송하는 단계(s1507)가 수행된다. 그리고, 상기 내비게이션 단말기(20)에 포함된 공유메모리에 송출된 혼잡 교통정보가 저장되는 단계(s1508)가 수행될 수 있다.
한편, 도 8을 참조하여 상기 내비게이션 단말기(20)에 수신된 혼잡정보 기반의 혼잡 교통정보의 처리 과정을 설명한다. 먼저, 상기 내비게이션 단말기(20)는 혼잡 교통정보를 수신 받으면 데이터의 갱신과 메시지의 취소를 수행할 수 있으며, 이렇게 구성된 혼잡 교통정보는 상기 내비게이션 단말기(20)의 소프트웨어 각 프로세스에 접근할 수 있도록 상기 공유메모리에 저장된 후에 상기 내비게이션 단말기(20)의 소프트웨어 내부 프로세스에 혼잡 교통정보 갱신 알림 신호를 전달할 수 있다.
여기서, 상기 내비게이션 단말기(20)에서 상기 혼잡 교통정보 취소 메시지가 수신되는 경우 상기 내비게이션 단말기(20)는 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하되, 미수신되는 경우 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 갱신할 수 있다.
상세히, 상기 내비게이션 단말기(20)에서 상기 혼잡 교통정보가 수신되면(s1601), 상기 내비게이션 단말기(20)가 상기 혼잡 교통정보 취소 메시지가 수신되는지 확인하는 단계(s1602)가 수행된다.
그리고, 상기 내비게이션 단말기(20)가 상기 혼잡 교통정보 취소 메시지가 수신되는지 확인된 경우에는 상기 내비게이션 단말기(20)는 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하는 단계(s1603)가 수행된다.
반면에, 상기 내비게이션 단말기(20)가 상기 혼잡 교통정보 취소 메시지의 미수신을 확인한 경우에는 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 신규 혼잡 교통정보에 대한 데이터로 갱신하는 단계(s1604)가 수행된다. 이어서, 상기 내비게이션 단말기(20)가 혼잡 교통정보 갱신 알림신호를 생성하고 상기 교통정보 백엔드 서버(10) 또는 내비게이션 사용자에게 전달하는 단계(s1605)가 수행된다.
한편, 도 9를 참조하여 상기 내비게이션 단말기(20)에 수신된 혼잡정보 기반의 혼잡 교통정보의 사용 과정을 설명한다. 이때, 상기 내비게이션 단말기(20)의 소프트웨어는 혼잡 교통정보를 적용하기 위해 해당 도로의 노드 링크 아이디를 맵 데이터베이스로부터 읽은 후, 상기 공유 메모리에 저장된 노드 링크 아이디별 혼잡 교통정보가 상기 공유메모리에 저장되어 있는지 여부를 확인한다.
만약, 상기 공유 메모리에 혼잡 교통정보가 존재하면, 상기 내비게이션 단말기(20)는 디스플레이에 해당 도로의 혼잡도에 따라 교통 흐름을 표시한다. 이때, 상기 공유메모리에 혼잡 교통정보가 저장되어 있지 않는 경우, 상기 내비게이션 단말기(20)는 노드 링크 아이디가 CTT 커버리지 내에 위치하고 있는지 여부와, 원활로서 표시되어야 하는 도로 유형인지 여부를 판단한다.
여기서, 노드 링크 아이디가 CTT 커버리지 내에 위치하고 있는지 여부와, 원활로서 표시되어야 하는 도로 유형인지 여부를 동시에 만족하는 경우에만 해당 도로에 교통정보 흐름이 원활로 표시된다. 만약, 노드 링크 아이디가 CTT 커버리지 내에 위치하고 있는지 여부와, 원활로서 표시되어야 하는 도로 유형인지 여부를 동시에 만족하지 못하는 경우 교통정보가 표시되지 않는다.
상세히, 상기 내비게이션 단말기(20)가 상기 혼잡 교통정보 갱신 알림신호를 생성하고(s1701), 교통정보 표시를 위한 도로의 노드 링크 아이디를 확인가며(S1702), 노드 링크 아이디 교통정보를 확인(S1703)하는 단계가 순차적으로 수행된다.
여기서, 상기 내비게이션 단말기(20)가 혼잡 교통정보를 적용하기 위해 상기 내비게이션 단말기(20)가 위치한 도로의 상기 노드 링크 아이디를 상기 내비게이션 단말기(20)에 기저장된 맵 데이터베이스로부터 추출하는 단계가 수행될 수 있다. 또한, 상기 노드 링크 아이디별 상기 혼잡 교통정보가 상기 공유메모리에 저장되어 있는지 여부를 확인하는 단계가 수행될 수 있다.
그리고, 상기 내비게이션 단말기(20)가 상기 공유메모리에 상기 혼잡 교통정보가 존재하는지 판단하는 단계(S1704)가 수행된다. 여기서, 상기 공유메모리에 상기 혼잡 교통정보가 존재하는 경우, 상기 내비게이션 단말기(20)에 상기 내비게이션 단말기(20)가 위치한 도로의 상기 혼잡 유형에 대응되는 교통 흐름이 표시되는 단계(S1705)가 수행된다.
반면에, 상기 공유메모리에 상기 혼잡 교통정보가 미존재하는 경우, 노드 링크에 연결된 도로 유형과 로드 링크 아이디 간의 거리를 읽어오는 단계(S1706)가 수행된다. 즉, 상기 공유메모리에 상기 혼잡 교통정보가 미존재하는 경우, 상기 내비게이션 단말기(20)에서 상기 노드 링크 아이디가 상기 내비게이션 단말기(20)가 위치한 영역범위 내에 위치하고 있는지 여부를 확인하기 위해 도로 유형과 로드 링크 아이디 간의 거리를 추출할 수 있다.
그리고, 상기 내비게이션 단말기(20)가 원활로 기본 표시되어야 하는 도로 유형임과 동시에 원활 표시 범위 이내의 노드 링크 아이디인 경우 도로에 원활을 표시한다.
상세히, 상기 내비게이션 단말기(20)가 원활로 기본 표시되어야 하는 도로 유형에 속하는지 판단하는 단계(S1707)가 수행되되, 원활로 기본 표시되어야 하는 도로 유형에 속하는 경우 상기 내비게이션 단말기(20)가 원활 표시 범위 이내의 노드 링크 아이디인지 판단하는 단계(S1708)가 수행된다. 이어서, 상기 내비게이션 단말기(20)가 원활 표시 범위 이내의 노드 링크 아이디인 경우, 도로에 원활을 표시하는 단계(S1709)가 수행된다.
반면에, 상기 내비게이션 단말기(20)가 원활로 기본 표시되어야 하는 도로 유형이 아니거나, 원활 표시 범위 이내의 노드 링크 아이디가 아닌 경우에는 도로에 교통정보를 미표시하는 단계(S1710)가 수행된다.
이처럼, 본 발명의 바람직한 실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법은, 상기 내비게이션 단말기(20)에 트래픽 유발을 미연에 차단하도록 교통정보 제공 범위 설정 단계 이전에 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전에 대한 수치값을 비교한다. 그리고, 상기 내비게이션 단말기(20)에 저장된 노드 링크 유형 데이터베이스의 버전이 상기 교통정보 백엔드 서버(10)에 보유된 버전보다 낮은 값의 버전을 가진 경우에만 신규 노드 링크 유형 데이터베이스를 제공하므로 더 넓은 커버리지의 혼잡 유형을 제공하면서도 서비스 제공 지연이 방지되며 정보품질이 현저히 개선될 수 있다.
더불어, 상기 내비게이션 단말기(20)가 우선적으로 버전 비교 과정을 거쳐 신규 노드 링크 유형 데이터베이스를 제공받은 상태에서 교통정보 제공 범위를 설정하므로 상기 교통정보 백엔드 서버(10)가 원활에 대한 혼잡 교통정보를 제공하지 않더라도 상기 내비게이션 단말기(20)는 노드 링크 유형 데이터베이스에 포함된 노드 링크 아이디의 기본 혼잡도를 원활 상태로 판별할 수 있다. 따라서, 데이터 송출량을 현저히 절감할 수 있어 경제성이 개선될 수 있다.
즉, 노드 링크 유형 데이터베이스에 포함된 노드 링크 아이디는 교통정보 제공자가 교통정보 수집에 대한 보장을 하고 있기 때문에 원활에 대한 혼잡 교통정보를 제공하지 않더라도 상기 내비게이션 단말기(20)는 노드 링크 유형 데이터베이스에 포함된 노드 링크 아이디의 기본 혼잡도를 원활 상태로 판별할 수 있다.
그리고, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 반복주기마다 동일 유형인 혼잡 교통정보의 중복 전송 방지를 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성하므로 아이피 기반으로 서비스되는 내비게이션이 급증하더라도 네트워크 트래픽 유발을 최소화하여 서비스 운영 비용이 현저히 절감되어 경제성이 개선될 수 있다.
또한, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 상이함과 동시에 상기 혼잡 유형이 원활인 경우 상기 혼잡 교통정보 취소 메시지를 생성하므로 더 넓은 커버리지의 혼잡 유형을 제공하면서도 송출 데이터를 절감하여 정보품질 및 경제성이 동시에 개선될 수 있다.
더불어, 상기 내비게이션 단말기(20)에서 상기 혼잡 교통정보 취소 메시지가 수신되는 경우 상기 내비게이션 단말기(20)에 포함된 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하되, 미수신되는 경우 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 갱신하여 중복 송출을 방지함에 따라 리소스 사용량을 절감하면서도 혼잡 정보와 원활 정보를 함께 제공하여 정확한 혼잡 교통정보를 제공할 수 있다.
이때, 이상에서 기재된 "포함하다", "구성하다" 또는 "구비하다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재할 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이상 설명한 바와 같이, 본 발명은 상술한 각 실시예에 한정되는 것은 아니며, 본 발명의 청구항에서 청구하는 범위를 벗어남 없이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 변형 실시되는 것은 가능하며, 이러한 변형 실시는 본 발명의 범위에 속한다.
10: 교통정보 백엔드 서버 20: 내비게이션 단말기

Claims (12)

  1. 교통정보 백엔드 서버가 추출된 교통망에 대하여 단일화된 아이디 체계인 노드 링크 아이디를 추출하되, 상기 노드 링크 아이디가 포함된 노드 링크 유형 데이터베이스를 생성하여 상기 노드 링크 유형 데이터베이스가 내비게이션 단말기에 저장되는 맵 데이터베이스에 각 도로의 속성으로서 포함되도록 상기 내비게이션 단말기에 전송하고, 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 교통정보 제공 범위를 설정하는 제1단계;
    상기 내비게이션 단말기가 기설정된 주기로 상기 내비게이션 단말기가 위치한 영역범위의 교통정보를 상기 교통정보 백엔드 서버에 요청하고, 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 상기 내비게이션 단말기로부터 경위도 정보를 제공받는 제2단계;
    상기 교통정보 백엔드 서버가 상기 내비게이션 단말기의 위치한 영역의 경위도를 중심으로 노드 링크 아이디별 구간 평균 속도에 대해 수집된 데이터를 기반으로, 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환하는 제3단계; 및
    상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 반복주기마다 혼잡 교통정보의 중복 전송 방지를 위해 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전 송출 값과 현재 송출 값이 각각 상이한 경우 상기 내비게이션 단말기에 포함된 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하기 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성하는 제4단계를 포함하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  2. 제 1 항에 있어서,
    상기 제1단계는,
    상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 저장된 노드 링크 유형 데이터베이스의 버전과 상기 교통정보 백엔드 서버에 보유된 버전을 비교 판별하는 단계와,
    상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 상기 혼잡 교통정보를 송출하기 전에, 상기 내비게이션 단말기가 상기 교통정보 제공 범위를 원활 출력 범위로서 초기 설정하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  3. 제 2 항에 있어서,
    상기 제1단계는,
    상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 저장된 노드 링크 유형 데이터베이스의 버전이 상기 교통정보 백엔드 서버에 보유된 버전보다 높은 값의 버전을 가진 경우 상기 내비게이션 단말기에 상기 교통정보 제공 범위를 설정하는 단계와,
    상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 저장된 노드 링크 유형 데이터베이스의 버전이 상기 교통정보 백엔드 서버에 보유된 버전보다 낮은 값의 버전을 가진 경우 상기 내비게이션 단말기에 상기 교통정보 제공 범위를 설정함과 더불어 신규 노드 링크 유형 데이터베이스를 제공하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  4. 제 1 항에 있어서,
    상기 제4단계는,
    상기 교통정보 백엔드 서버가 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 동일한지 비교 판단하는 단계와,
    상기 교통정보 백엔드 서버가 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 상이한 경우 상기 혼잡 유형이 원활인지 판단하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  5. 제 4 항에 있어서,
    상기 제4단계는,
    상기 교통정보 백엔드 서버가 상기 혼잡 유형이 원활인 경우 상기 혼잡 교통정보 취소 메시지를 생성하는 단계와,
    상기 교통정보 백엔드 서버가 상기 혼잡 교통정보 취소 메시지를 상기 내비게이션 단말기에 전송하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  6. 제 5 항에 있어서,
    상기 제4단계는,
    상기 내비게이션 단말기에서 상기 혼잡 교통정보 취소 메시지가 수신되는 경우 상기 내비게이션 단말기에 포함된 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하되, 미수신되는 경우 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 갱신하는 단계와,
    상기 내비게이션 단말기가 혼잡 교통정보 갱신 알림신호를 생성하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  7. 제 6 항에 있어서,
    상기 제4단계는,
    상기 내비게이션 단말기가 혼잡 교통정보를 적용하기 위해 상기 내비게이션 단말기가 위치한 도로의 상기 노드 링크 아이디를 상기 내비게이션 단말기에 기저장된 맵 데이터베이스로부터 추출하는 단계와,
    상기 노드 링크 아이디별 상기 혼잡 교통정보가 상기 공유메모리에 저장되어 있는지 여부를 확인하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  8. 제 7 항에 있어서,
    상기 제4단계는,
    상기 공유메모리에 상기 혼잡 교통정보가 존재하는 경우, 상기 내비게이션 단말기에 상기 내비게이션 단말기가 위치한 도로의 상기 혼잡 유형에 대응되는 교통 흐름이 표시되는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  9. 제 8 항에 있어서,
    상기 제4단계는,
    상기 공유메모리에 상기 혼잡 교통정보가 미존재하는 경우, 상기 내비게이션 단말기에서 상기 노드 링크 아이디가 상기 내비게이션 단말기가 위치한 영역범위 내에 위치하고 있는지 여부를 확인하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  10. 제 9 항에 있어서,
    상기 제4단계는,
    상기 내비게이션 단말기가 원활로 기본 표시되어야 하는 도로 유형임과 동시에 원활 표시 범위 이내의 노드 링크 아이디인 경우 도로에 원활을 표시하는 단계와,
    상기 내비게이션 단말기가 원활로 기본 표시되어야 하는 도로 유형이 아니거나, 원활 표시 범위 이내의 노드 링크 아이디가 아닌 경우 도로에 교통정보를 미표시하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  11. 제 4 항에 있어서,
    상기 제4단계는,
    상기 교통정보 백엔드 서버가 상기 혼잡 유형이 원활이 아닌 경우 혼잡 교통정보를 생성하는 단계와,
    상기 교통정보 백엔드 서버가 상기 혼잡 교통정보를 상기 내비게이션 단말기에 전송하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
  12. 제 1 항에 있어서,
    상기 제2단계에서, 상기 도로 유형은 고속도로, 도시고속도로, 유료도로, 고속국도 및 일반국도를 포함하고,
    상기 제3단계에서, 상기 혼잡 유형은 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법.
KR1020210022099A 2021-02-18 2021-02-18 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법 KR102504302B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210022099A KR102504302B1 (ko) 2021-02-18 2021-02-18 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210022099A KR102504302B1 (ko) 2021-02-18 2021-02-18 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법

Publications (2)

Publication Number Publication Date
KR20220118220A KR20220118220A (ko) 2022-08-25
KR102504302B1 true KR102504302B1 (ko) 2023-02-27

Family

ID=83111480

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210022099A KR102504302B1 (ko) 2021-02-18 2021-02-18 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법

Country Status (1)

Country Link
KR (1) KR102504302B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007232427A (ja) 2006-02-28 2007-09-13 Aisin Aw Co Ltd ナビゲーション装置
JP2009223551A (ja) 2008-03-14 2009-10-01 Aisin Aw Co Ltd 走行情報作成装置、走行情報作成方法及びプログラム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060119741A (ko) * 2005-05-18 2006-11-24 엘지전자 주식회사 소통상태의 추이정보를 제공하고 이를 이용하는 방법 및장치
KR101128806B1 (ko) * 2006-09-25 2012-03-23 엘지전자 주식회사 교통정보를 수신하는 방법 및 장치, 그리고 제공하는 방법
KR100902934B1 (ko) * 2007-07-30 2009-06-15 (주)지앤티솔루션 전자 지도의 업데이트 방법 및 장치
KR101637593B1 (ko) * 2010-06-25 2016-07-07 현대자동차주식회사 지도 데이터의 부분 업데이트 시스템
KR20130005476A (ko) * 2011-07-06 2013-01-16 주식회사 케이티 무선 네트워크에서의 교통 정보 수집 및 제공 방법
KR101350247B1 (ko) * 2012-03-21 2014-01-16 인제대학교 산학협력단 사용자 참여 교통 혼잡정보 제공 시스템 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007232427A (ja) 2006-02-28 2007-09-13 Aisin Aw Co Ltd ナビゲーション装置
JP2009223551A (ja) 2008-03-14 2009-10-01 Aisin Aw Co Ltd 走行情報作成装置、走行情報作成方法及びプログラム

Also Published As

Publication number Publication date
KR20220118220A (ko) 2022-08-25

Similar Documents

Publication Publication Date Title
US8700295B2 (en) Method and apparatus for traffic information conversion using traffic information element knowledge base
US6745123B1 (en) Method and device for transmitting navigation information from data processing center to an on-board navigation system
US9749930B2 (en) Method for delivering optimum path including plurality of passage places and apparatus therefor
CN102054362B (zh) 一种导航信息服务系统
US20150338220A1 (en) Method for transferring route and device therefor
KR20060119743A (ko) 구간 속도에 대한 예측정보를 제공하고 이를 이용하는 방법및 장치
KR20060119739A (ko) 구간 통과시간에 대한 예측정보를 제공하고 이를 이용하는방법 및 장치
CN102063788B (zh) 一种实时路况信息发布的方法及其系统
CN101194485A (zh) 提供与拥堵状态预测相关的交通信息及其使用
WO2014153130A1 (en) High resolution encoding and transmission of traffic information
KR20060119741A (ko) 소통상태의 추이정보를 제공하고 이를 이용하는 방법 및장치
US9983017B2 (en) Route calculating method, route acquisition method or terminal for same
US20090059823A1 (en) System and method of edge caching when communicating data
KR20070043376A (ko) 사용자 생성 위치기반 서비스 시스템 및 그 제공 방법
CN106197438A (zh) 一种地图数据更新的方法、装置及服务器
CN107241419A (zh) 一种混合云文件访问系统
JP3725022B2 (ja) 道路地図データ記録方法およびナビゲーション装置
KR102504302B1 (ko) 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법
JP2006065246A (ja) カーナビゲーション装置の地図データ更新方法、地図データ更新システム、カーナビゲーション装置、地図情報サーバ
US20230087109A1 (en) Vehicular traffic flow optimization
US8204675B2 (en) Portable navigation device point of interest selection based on store open probability
KR102504300B1 (ko) 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법
Ansari Cloud computing on cooperative cars (C4S): An architecture to support navigation-as-a-service
US9510265B2 (en) Routing method and a unit for communication between vehicles
KR100838798B1 (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