KR20220118215A - method for traffic information processing based on congestion information in IP-based traffic information service - Google Patents
method for traffic information processing based on congestion information in IP-based traffic information service Download PDFInfo
- Publication number
- KR20220118215A KR20220118215A KR1020210022092A KR20210022092A KR20220118215A KR 20220118215 A KR20220118215 A KR 20220118215A KR 1020210022092 A KR1020210022092 A KR 1020210022092A KR 20210022092 A KR20210022092 A KR 20210022092A KR 20220118215 A KR20220118215 A KR 20220118215A
- Authority
- KR
- South Korea
- Prior art keywords
- traffic information
- congestion
- navigation terminal
- backend server
- node link
- Prior art date
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 34
- 238000000034 method Methods 0.000 title claims description 30
- 238000003672 processing method Methods 0.000 claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims abstract description 21
- 230000003111 delayed effect Effects 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 3
- 238000012545 processing Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Images
Classifications
-
- G06Q50/40—
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/30—Transportation; Communications
-
- 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
Abstract
Description
본 발명은 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 관한 것으로, 보다 상세하게는 다량의 패킷들로 구성되는 CTT 교통정보들에 대하여 송출 데이터를 줄이면서도 더 넓은 커버리지로 내비게이션이 CTT 교통정보의 혼잡 유형을 사용할 수 있도록 하여 리소스 사용양을 줄이는 것과 더불어 과도한 네트워크 트래픽을 줄임으로 서버 증설과 같은 비용을 절감하여 경제성이 개선되는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 관한 것이다.The present invention relates to a traffic information processing method based on congestion information in an IP-based traffic information service, and more particularly, for CTT traffic information composed of a large amount of packets, navigation is performed with wider coverage while reducing transmission data. Congestion information-based traffic information processing in IP-based traffic information service that improves economic feasibility by reducing costs such as server expansion by reducing resource usage by enabling the use of congestion types of CTT traffic information and reducing excessive network traffic it's about how
일반적으로 커넥티드 카(Connected Car) 서비스 중에 하나인 IP 기반의 교통정보 서비스를 적용한 내비게이션은 2분 주기로 백엔드(Backend) 서버에 교통정보를 요청하며, 내비게이션이 장착된 단말기의 위치로부터 일정 범위 이내의 커버리지 단위로 CTT 교통정보가 네트워크 망으로 송출 및 수신된다. In general, navigation using IP-based traffic information service, one of the connected car services, requests traffic information from the backend server every 2 minutes, and CTT traffic information is transmitted and received through the network in units of coverage.
여기서, CTT(Congestion and Travel-Time Information)는 교통 프로토콜 전문가 그룹(TPEG) 에서 정의된 '혼잡 교통정보'를 의미 하며, 구간 평균 속도(Average Link Speed)와 혼잡 유형(Congestion Type) 등을 정의하고 있다. 예컨대, 제공되는 CTT 교통정보의 데이터 크기는 커버리지에 따라서 달라지지만 서울, 경기 지역을 기준으로 약 7만건의 CTT는 약 3MB 크기를 가진다.Here, CTT (Congestion and Travel-Time Information) means 'congested traffic information' defined by the Transportation Protocol Experts Group (TPEG), and defines Average Link Speed and Congestion Type. have. For example, the data size of the provided CTT traffic information varies depending on the coverage, but based on the Seoul and Gyeonggi regions, about 70,000 CTTs have a size of about 3MB.
그리고, 기존 DMB 기반의 교통정보 서비스의 경우 브로드캐스팅(Broadcasting) 방식으로 교통정보를 송출하기 때문에 수신받는 내비게이션이 늘어나더라도 대역폭(Bandwith)에 대한 영향을 주지 않는다. In addition, in the case of the existing DMB-based traffic information service, since traffic information is transmitted in a broadcasting method, even if the number of received navigation increases, the bandwidth is not affected.
그러나, IP 기반의 교통정보 서비스는 내비게이션이 IP망으로 교통정보 서버에 접속한 후 교통정보를 직접 제공 받기 때문에, 여러개의 내비게이션이 백엔드 서버에 동시 접속을 하는 경우 대역폭 저하에 따른 CTT 교통정보 수신 지연이 발생하는 문제점이 있었다. However, since the IP-based traffic information service receives traffic information directly after the navigation system connects to the traffic information server through the IP network, when multiple navigation systems access the backend server at the same time, there is a delay in receiving CTT traffic information due to bandwidth degradation. There was a problem with this.
여기서, 교통정보 수신 지연을 상쇄 하기 위해서 내비게이션이 장착된 단말기의 위치로부터 일정 범위 이내의 CTT 커버리지를 낮추거나 단순히 혼잡 정보만을 제공하는 방법이 고려되고 있다. Here, in order to offset the delay in receiving traffic information, a method of lowering the CTT coverage within a certain range from the location of the navigation-equipped terminal or providing only congestion information is being considered.
그러나, CTT 커버리지를 낮추는 경우, 장거리 목적지를 탐색시 CTT 커버리지를 벗어난 위치에서 교통정보가 제공되지 않기 때문에 경로 계산에 대한 품질 저하가 발생하는 문제점이 있었다.However, when the CTT coverage is lowered, there is a problem in that the quality of the route calculation occurs because traffic information is not provided at a location outside the CTT coverage when searching for a long-distance destination.
또한, 단순히 혼잡 정보만을 제공하는 경우, 원활 상태의 교통량과 정보 없음에 대한 구분이 불가능하여 내비게이션을 사용하는 사용자에게 부정확한 정보를 제공하는 문제점이 있었다.In addition, when only congestion information is provided, it is impossible to distinguish between a smooth traffic volume and no information, so there is a problem in providing inaccurate information to a user using a navigation system.
이에 따라, 종래의 IP 기반의 교통정보는 혼잡 정보와 원활 정보를 함께 제공하되, 커버리지에 대한 제한을 두는 임시적인 조치를 취하고 있으나, 서비스되는 내비게이션이 증가함에 따라 과도한 네트워크 트래픽이 유발되며 서비스 운영에 대한 비용 상승이 발생하게 되는 심각한 문제점이 있었다. Accordingly, the conventional IP-based traffic information provides both congestion information and smooth information, but takes temporary measures to limit coverage. There was a serious problem in that the cost increase occurred.
상기와 같은 문제점을 해결하기 위하여, 본 발명은 다량의 패킷들로 구성되는 CTT 교통정보들에 대하여 송출 데이터를 줄이면서도 더 넓은 커버리지로 내비게이션이 CTT 교통정보의 혼잡 유형을 사용할 수 있도록 하여 리소스 사용양을 줄이는 것과 더불어 과도한 네트워크 트래픽을 줄임으로 서버 증설과 같은 비용을 절감하여 경제성이 개선되는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법을 제공하는 것을 해결과제로 한다.In order to solve the above problems, the present invention reduces transmission data for CTT traffic information composed of a large amount of packets and enables navigation to use the congestion type of CTT traffic information with wider coverage, so that the resource usage amount A task to solve is to provide a congestion information-based traffic information processing method in IP-based traffic information service that improves economic feasibility by reducing costs such as server expansion by reducing excessive network traffic.
상기의 과제를 해결하기 위하여, 본 발명은 내비게이션 단말기가 교통망에 대하여 단일화된 아이디 체계인 노드 링크 아이디 및 도로 유형을 추출하여 교통정보 백엔드 서버로 전송하고, 상기 교통정보 백엔드 서버가 추출된 상기 노드 링크 아이디에 대한 디폴트 노드 링크 아이디 리스트를 생성하는 제1단계; 상기 내비게이션 단말기가 기설정된 주기로 상기 내비게이션 단말기가 위치한 영역범위의 교통정보를 상기 교통정보 백엔드 서버에 요청하고, 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 상기 내비게이션 단말기로부터 경위도 정보를 제공받는 제2단계; 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기의 위치한 영역의 경위도를 중심으로 노드 링크 아이디별 구간 평균 속도에 대해 수집된 데이터를 기반으로, 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 혼잡 유형으로 변환하는 제3단계; 및 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 반복주기마다 혼잡 교통정보의 중복 전송 방지를 위해 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전 송출 값과 현재 송출 값이 각각 상이한 경우 혼잡 교통정보 취소 메시지를 선택적으로 생성하는 제4단계를 포함하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법을 제공한다.In order to solve the above problems, the present invention provides that a navigation terminal extracts a node link ID and a road type, which are a unified identification system for a traffic network, and transmits the extracted node link ID and road type to a traffic information backend server, and the node link from which the traffic information backend server is extracted a first step of generating a list of default node link IDs for IDs; The navigation terminal requests the traffic information backend server for traffic information in the region in which the navigation terminal is located at a preset period, and the traffic information backend server provides a list of road types that are smoothly displayed from the navigation terminal and longitude and latitude from the navigation terminal a second step of receiving information; The traffic information backend server calculates the section average speed according to the preset speed limit of the node link ID based on the data collected on the section average speed for each node link ID centered on the longitude and latitude of the area where the navigation terminal is located. a third step of converting to a congestion type that is mutually partitioned for each set speed section; and the traffic information backend server transmits the congestion traffic information including the congestion type to the navigation terminal, and transfers the data on the section average speed and the congestion type to prevent duplicate transmission of the congestion traffic information at each repetition period. Provided is a congestion information-based traffic information processing method in an IP-based traffic information service including a fourth step of selectively generating a congestion traffic information cancellation message when the transmission value and the current transmission value are different from each other.
상기의 해결 수단을 통하여, 본 발명은 다음과 같은 효과를 제공한다.Through the above solution means, the present invention provides the following effects.
첫째, 교통정보 백엔드 서버가 내비게이션 단말기에 혼잡 교통정보를 송출시 반복주기마다 혼잡 교통정보의 중복 전송 방지를 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성하므로 아이피 기반으로 서비스되는 내비게이션이 급증하더라도 트래픽 유발을 최소화하여 서비스 운영 비용이 현저히 절감될 수 있다.First, when the traffic information backend server transmits congestion traffic information to the navigation terminal, it selectively creates a congestion traffic information cancellation message to prevent duplicate transmission of congestion traffic information at each repeat cycle, so even if the IP-based navigation service increases rapidly, traffic induced. Minimizing it, service operating costs can be significantly reduced.
둘째, 교통정보 백엔드 서버가 혼잡 유형이 원활임과 동시에 디폴트 노드 링크 아이디 리스트와 내비게이션 단말기의 노드 링크 아이디가 일치하는 경우 혼잡 교통정보 취소 메시지를 생성하므로 더 넓은 커버리지의 혼잡 유형을 제공하면서도 서비스 제공 지연이 방지되며 정보품질이 현저히 개선될 수 있다. Second, the traffic information backend server generates a congestion traffic information cancellation message when the congestion type is smooth and the default node link ID list and the node link ID of the navigation terminal match. This can be prevented and information quality can be significantly improved.
셋째, 내비게이션 단말기에서 혼잡 교통정보 취소 메시지가 수신되는 경우 기저장된 혼잡 교통정보 데이터를 삭제하되 미수신되는 경우 혼잡 교통정보 데이터를 갱신하여 중복 송출을 방지함에 따라 리소스 사용량을 절감하면서도 혼잡 정보와 원활 정보를 함께 제공하여 정확한 혼잡 교통정보를 제공할 수 있다. Third, when a congestion information cancellation message is received from the navigation terminal, the pre-stored congestion information data is deleted, but if not received, the congestion information data is updated to prevent duplicate transmission, thereby reducing resource usage while maintaining congestion information and smooth information. It can provide accurate congestion traffic information by providing it together.
도 1은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 따른 교통정보 처리 시스템을 나타낸 블록도.
도 2는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법을 나타낸 흐름도.
도 3은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 혼잡 교통정보 송출을 위한 디폴트 노드 링크 아이디 리스트를 생성하는 과정을 나타낸 흐름도.
도 4는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 혼잡 교통정보를 내비게이션 단말기가 처리하기 위한 교통정보 백엔드 서버의 설정 구성 과정을 나타낸 흐름도.
도 5는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 내비게이션 단말기가 교통정보 백엔드 서버에 혼잡 교통정보를 요청하는 과정을 나타낸 흐름도.
도 6은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 혼잡 교통정보 송출 과정을 나타낸 흐름도.
도 7은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 내비게이션 단말기가 수신한 혼잡 교통정보에 대한 처리 과정을 나타낸 흐름도.
도 8은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 내비게이션 단말기가 수신한 혼잡 교통정보를 사용하는 과정을 나타낸 흐름도.1 is a block diagram illustrating a traffic information processing system according to a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention.
2 is a flowchart illustrating a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention.
3 is a flowchart illustrating a process of generating a default node link ID list for transmitting congestion traffic information with respect to a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention.
4 is a flowchart illustrating a configuration process of setting a traffic information backend server for a navigation terminal to process congestion traffic information with respect to a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention.
5 is a flowchart illustrating a process in which a navigation terminal requests congestion traffic information from a traffic information backend server with respect to a traffic information processing method based on congestion information in an IP-based traffic information service according to an embodiment of the present invention.
6 is a flowchart illustrating a congestion traffic information transmission process for a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention.
7 is a flowchart illustrating a processing process for congestion traffic information received by a navigation terminal with respect to a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention.
8 is a flowchart illustrating a process of using congestion traffic information received by a navigation terminal for a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법을 상세히 설명한다.Hereinafter, a congestion information-based traffic information processing method in an IP-based traffic information service according to a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 따른 교통정보 처리 시스템을 나타낸 블록도이고, 도 2는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법을 나타낸 흐름도이며, 도 3은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 혼잡 교통정보 송출을 위한 디폴트 노드 링크 아이디 리스트를 생성하는 과정을 나타낸 흐름도이고, 도 4는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 혼잡 교통정보를 내비게이션 단말기가 처리하기 위한 교통정보 백엔드 서버의 설정 구성 과정을 나타낸 흐름도이며, 도 5는 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 내비게이션 단말기가 교통정보 백엔드 서버에 혼잡 교통정보를 요청하는 과정을 나타낸 흐름도이고, 도 6은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 혼잡 교통정보 송출 과정을 나타낸 흐름도이며, 도 7은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 내비게이션 단말기가 수신한 혼잡 교통정보에 대한 처리 과정을 나타낸 흐름도이고, 도 8은 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 대하여 내비게이션 단말기가 수신한 혼잡 교통정보를 사용하는 과정을 나타낸 흐름도이다.1 is a block diagram illustrating a traffic information processing system according to a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention, and FIG. 2 is an IP-based traffic information service according to an embodiment of the present invention. It is a flowchart illustrating a congestion information-based traffic information processing method in a traffic information service based on congestion information, and FIG. 3 is a traffic information processing method based on congestion information in an IP-based traffic information service according to an embodiment of the present invention. It is a flowchart showing a process of generating a default node link ID list for transmission, and FIG. 4 is a traffic information processing method based on congestion information in an IP-based traffic information service according to an embodiment of the present invention. It is a flowchart illustrating a configuration process of a traffic information backend server for processing by the terminal, and FIG. 5 is a traffic information processing method based on congestion information in an IP-based traffic information service according to an embodiment of the present invention. It is a flowchart showing a process of requesting congestion traffic information from an information backend server, and FIG. 6 is a traffic information transmission process based on congestion information in an IP-based traffic information service according to an embodiment of the present invention. 7 is a flowchart illustrating a process for processing congestion traffic information received by the navigation terminal in relation to a congestion information-based traffic information processing method in an IP-based traffic information service according to an embodiment of the present invention, FIG. 8 is a flowchart illustrating a process of using the congestion traffic information received by the navigation terminal for the congestion information-based traffic information processing method in the IP-based traffic information service according to an embodiment of the present invention.
도 1 내지 도 8에서 보는 바와 같이, 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법은 내비게이션 단말기가 노드 링크 아이디 및 도로 유형을 추출하여 교통정보 백엔드 서버로 전송하고 교통정보 백엔드 서버가 추출된 노드 링크 아이디에 대한 디폴트 노드 링크 아이디 리스트를 생성하는 단계(s10)와, 내비게이션 단말기가 기설정된 주기로 내비게이션 단말기가 위치한 영역범위의 교통정보를 교통정보 백엔드 서버에 요청하고 교통정보 백엔드 서버가 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 내비게이션 단말기로부터 경위도 정보를 제공받는 단계(s20)와, 교통정보 백엔드 서버가 내비게이션 단말기의 위치한 영역의 경위도를 중심으로 노드 링크 아이디별 구간 평균 속도에 대한 데이터를 수집하고, 수집한 데이터를 기반으로 노드 링크 아이디의 기설정된 제한 속도에 따라 구간 평균 속도를 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환하는 단계(s30)와, 교통정보 백엔드 서버가 내비게이션 단말기에 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되 반복주기마다 동일 유형인 혼잡 교통정보의 중복 전송 방지를 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성하는 단계(s40)를 포함한다. 1 to 8 , in the traffic information processing method based on congestion information in the IP-based traffic information service according to an embodiment of the present invention, a navigation terminal extracts a node link ID and a road type to obtain a traffic information backend server. and generating a default node link ID list for the extracted node link IDs by the traffic information backend server (s10), and the navigation terminal transmits traffic information of the area where the navigation terminal is located at a preset period to the traffic information backend server A step (s20) of requesting the traffic information backend server to receive a list of road types that are smoothly displayed from the navigation terminal and longitude and latitude information from the navigation terminal, and the traffic information backend server node link ID centered on the longitude and latitude of the area where the navigation terminal is located A step of collecting data on the average speed for each section, and converting the average speed of the section into a congestion type including smooth, slow, delayed and congested according to the preset speed limit of the node link ID based on the collected data (s30) And, the traffic information backend server transmits the congestion traffic information including the congestion type to the navigation terminal, but selectively generates a congestion traffic information cancellation message to prevent duplicate transmission of the same type of congestion traffic information at each repetition period (s40) includes
그리고, 본 발명의 일실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법에 따른 교통정보 처리 시스템(100)은 교통정보 백엔드 서버(10)와 내비게이션 단말기(20)를 포함한다. In addition, the traffic
이때, 상기 교통정보 백엔드 서버(10)는 연산 처리를 위해 구비되는 연산부(11)와, 데이터베이스들이 저장되는 데이터베이스 저장부(12)와, 복수개로 구비되는 각 상기 내비게이션 단말기(20)와의 무선 통신을 위해 구비되는 통신부(13)를 포함할 수 있다. 또한, 상기 내비게이션 단말기(20)는 상기 통신부(13)와 무선 통신되며 저장 기능을 수행하는 공유메모리를 포함하는 하드웨어와, 연산 처리를 위한 소프트웨어와, 교통정보가 출력되는 디스플레이를 포함할 수 있다. At this time, the traffic
한편, 이하에서 후술될 노드 링크 아이디(Node Link ID)는 국토교통부에서 교통정보의 원활한 교환을 위해 전국 교통망에 대해 단일화 적용되는 ID체계를 의미한다. Meanwhile, a node link ID, which will be described later, refers to an ID system that is uniformly applied to the national transportation network for the smooth exchange of traffic information in the Ministry of Land, Infrastructure and Transport.
그리고, 혼잡 교통정보는 CTT(Congestion and Travel-Time Information)를 의미하며, 혼잡 교통정보는 교통 프로토콜 전문가 그룹(TPEG) 에서 정의된 구간 평균 속도(Average Link Speed)와 혼잡 유형(Congestion Type)을 포함한다.And, congestion traffic information means CTT (Congestion and Travel-Time Information), and congestion traffic information includes Average Link Speed and Congestion Type defined by the Traffic Protocol Experts Group (TPEG). do.
또한, 혼잡 유형(Congestion Type)은 LOS(Level of Speed)를 의미하며, 혼잡 교통정보에서 '원활', '서행', '지체', '정체' 등으로 구분된다. 이때, 원활(Free Flow)은 정체 구간이 없음을 의미한다. In addition, the congestion type means LOS (Level of Speed), and is classified into 'smooth', 'slow', 'delay', 'congestion', etc. in congestion traffic information. In this case, free flow means that there is no congestion section.
그리고, 구간 평균 속도(Average Link Speed)는 노드 링크 아이디로 정의된 도로에서 차량이 해당 링크를 통과 하는 평균 속도를 의미한다.And, the section average speed (Average Link Speed) means the average speed at which the vehicle passes through the link on the road defined by the node link ID.
또한, 혼잡 교통정보 취소 메시지는 혼잡 교통정보에 정의된 사양에 따라서, 이미 송출되어 내비게이션에 저장된 CTT 정보 중 더이상 유효하지 않은 교통정보를 삭제하기 위한 수단으로 이해함이 바람직하다. In addition, it is desirable to understand the congestion traffic information cancellation message as a means for deleting traffic information that is no longer valid among CTT information that has been transmitted and stored in the navigation according to the specification defined in the congestion traffic information.
그리고, 도로 유형(Road Type)은 MAP 원도 제작업체에서 정의 내리는 도로의 유형을 의미 하며, 도로 유형은 일반적으로 고속도로, 도시고속도로, 유료도로, 고속 국도, 일반 국도 등으로 정의를 내릴 수 있다.And, the road type means the type of road defined by the MAP original map manufacturer, and the road type can be generally defined as a highway, an urban highway, a toll road, a high-speed national road, a general national road, etc.
또한, 디폴트 노드 링크 아이디 리스트(Default Node Link ID List)는 정체도가 원활인 경우에 내비게이션에게 교통정보를 제공할 필요가 없는 노드 링크 아이디의 리스트를 의미하며, 내비게이션 단말사가 제공하는 노드 링크 아이디별 도로 유형 테이블를 기반으로 교통정보 제공자가 직접 구성할 수 있다. In addition, the default node link ID list (Default Node Link ID List) means a list of node link IDs that do not need to provide traffic information to navigation when congestion is smooth. The traffic information provider can directly configure it based on the road type table.
한편, 도 1 내지 도 8을 참조하면, 상기 내비게이션 단말기(20)가 전국 교통망에 대하여 단일화된 아이디 체계인 노드 링크 아이디 및 고속도로, 도시고속도로, 유료도로, 고속국도 및 일반국도를 포함하는 도로 유형을 추출하여 상기 교통정보 백엔드 서버(10)로 전송하고, 상기 교통정보 백엔드 서버(10)가 추출된 상기 노드 링크 아이디에 대한 디폴트 노드 링크 아이디 리스트를 생성한다(s10). Meanwhile, referring to FIGS. 1 to 8 , the
여기서, 국토교통부는 교통정보의 원활한 교환을 위하여 전국 교통망에 대해 단일화된 노드 링크 아이디 체계를 적용하고 있다. 따라서, 내비게이션 단말기(20)의 지도 데이터에는 국토교통부에서 정의한 노드 링크 아이디가 각 도로의 속성으로 포함되어 있다. 따라서, 상기 교통정보 백엔드 서버(10)는 노드 링크 아이디를 기반으로 상기 내비게이션 단말기(20)에 혼잡 교통정보(CTT)를 제공할 수 있다.Here, the Ministry of Land, Infrastructure and Transport is applying a unified node link ID system to the national transportation network for smooth exchange of traffic information. Accordingly, the map data of the
이때, 상기 내비게이션 단말기(20)에서 내비게이션 경로 계산 및 탐색에 영향을 미치는 정보는 혼잡 교통정보이다. 이러한 혼잡 교통정보들은 대부분 특정 시간 또는 특정 이벤트 발생에 의해서 일시적으로 발생하는 것이 대부분이기 때문에, 하루중 대부분의 혼잡도는 원활(Free Flow) 상태로 유지됨으로 이해함이 바람직하다. In this case, the information affecting the calculation and search of a navigation route in the
여기서, 본 발명은 상기 내비게이션 단말기(20)에 혼잡 교통정보를 기반으로 교통정보를 제공하며, 원활은 상기 내비게이션 단말기(20)가 상기 교통정보 백엔드 서버(10)와 연결할 때, 상기 교통정보 백엔드 서버(10)가 제공하는 구성 설정중에 도로 유형 리스트에 의해서 상기 내비게이션 단말기(20)가 직접 원활을 지도 화면에 표시하도록 구성될 수 있다.Here, the present invention provides traffic information to the
이를 위해, 도 3을 참조하여 디폴트 노드 링크 아이디의 생성 과정을 설명하면, 내비게이션 단말사는 지도 데이터에서 노드 링크 아이디와 도로 유형의 매칭 정보를 추출한 후에, 교통정보 제공자에게 제공해야 하고, 교통정보 제공자는 교통정보 백엔드 서버(10) 구성 설정에 사용하는 디폴트 노드 링크 아이디 리스트를 구성 해야한다. 이때, 구성된 디폴트 노드 링크 아이디 리스트는 상기 내비게이션 단말기(20)에서 사용하는 맵 데이터베이스(Map DB)가 변경이 될 때까지 유지된다.To this end, the process of generating a default node link ID will be described with reference to FIG. 3 . After extracting the node link ID and road type matching information from the map data, the navigation terminal needs to provide it to the traffic information provider, and the traffic information provider A list of default node link IDs used to configure the traffic
여기서, 노드 링크 아이디별 도로 유형을 추출(s101)하고, 노드 링크 아이디별 도로 유형 테이블을 구성(s102)한 후, 상기 도로 유형 테이블을 교통정보 제공자 및 교통정보 백엔드 서버(10)에 공유(s103)할 수 있다. 그리고, 교통정보 제공자 및 교통정보 백엔드 서버(10)는 실제 교통정보가 없더라도 원활로 표시할 수 있는 디폴트 노드 링크 아이디 리스트를 생성한다(s104).Here, after extracting the road type for each node link ID (s101) and configuring a road type table for each node link ID (s102), the road type table is shared with the traffic information provider and the traffic information backend server 10 (s103) )can do. Then, the traffic information provider and the traffic
한편, 상기 내비게이션 단말기(20)가 기설정된 주기로 상기 내비게이션 단말기(20)가 위치한 영역범위의 교통정보를 상기 교통정보 백엔드 서버(10)에 요청하고, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 상기 내비게이션 단말기로부터 경위도 정보를 제공받는다(s20). Meanwhile, the
이때, 상기 내비게이션 단말기(20)가 위치한 영역범위라 함은 상기 내비게이션 단말기(20)가 위치한 곳으로부터로부터 기설정된 범위 이내의 영역으로 이해함이 바람직하며, CTT 커버리지와 동일한 의미로 사용됨으로 이해함이 바람직하다.In this case, it is preferable to understand that the area range in which the
여기서, 도 4를 참조하여 교통정보 구성 설정에 대하여 설명하면, 상기 내비게이션 단말기(20)가 상기 교통정보 백엔드 서버(10)에 연결 요청을 하게 되면, 상기 교통정보 백엔드 서버(10)는 상기 내비게이션 단말기(20)에 구성 요소 설정으로 원활이 표시되어야 하는 도로 유형 리스트와 교통정보를 제공하는 CTT 커버리지를 제공받는다. Here, when the traffic information configuration setting is described with reference to FIG. 4 , when the
다시 말해, CTT 커버리지는 상기 내비게이션 단말기(20)가 위치한 경위도 중심으로 혼잡 교통정보가 제공되는 범위를 의미하며, 상기 내비게이션 단말기(20)는 상기 내비게이션 단말기(20)가 위치한 영역범위 이내, 즉 CTT 커버리지 이내에 위치한 도로 중에서 상기 교통정보 백엔드 서버(10)가 제고한 도로 유형과 동일한 도로들은 혼잡 교통정보가 제공되지 않아도 디폴트(Default)로 원활로서 처리된다.In other words, the CTT coverage means a range in which traffic congestion information is provided centered on the longitude and latitude in which the
이때, 상기 내비게이션 단말기(20)는 상기 교통정보 백엔드 서버(10)에 연결 등록을 요청하고(s201), 상기 교통정보 백엔드 서버(10)는 실제 교통정보가 없더라도 원활로 표시할 수 있는 도로 유형 리스트와 교통정보를 제공하는 범위를 상기 내비게이션 단말기(20)에 전달한다(s202). 그리고, 상기 내비게이션 단말기(20)는 상기 교통정보 백엔드 서버(10)로부터 설정된 도로 유형 리스트와 교통정보 제공 범위를 교통정보 출력에 대한 설정으로 구성한다(s203). At this time, the
그리고, 도 5를 참조하여 교통정보의 요청 과정을 설명하면, 상기 내비게이션 단말기(20)는 기설정된 주기, 일반적으로는 2분 단위로 상기 내비게이션 단말기(20)가 위치한 영역범위 이내, 즉 CTT 커버리지 이내에 대한 교통정보를 상기 교통정보 백엔드 서버(10)에 요청함과 동시에 경위도 정보를 제공한다(s301).In addition, the traffic information request process is described with reference to FIG. 5 , the
이어서, 상기 교통정보 백엔드 서버(10)는 상기 내비게이션 단말기(20)가 위치한 경위도를 기준으로 기존 설정된 CTT 커버리지 이내의 노드 링크 아이디별 혼잡 교통정보를 상기 내비게이션 단말기(20)에 제공한다(s302).Next, the traffic
한편, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)의 위치한 영역범위의 경위도를 중심으로 노드 링크 아이디별 구간 평균 속도에 대한 데이터를 수집하고, 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환한다(s30).On the other hand, the traffic
여기서, 도 6을 참조하여 제한 속도 기반으로 혼잡 유형, 즉 LOS(Level of Speed)의 변환 과정을 설명한다. 여기서, 상기 내비게이션 단말기(20)의 디스플레이에서 지도 화면에 표시되는 교통정보 흐름에 대한 색상은 혼잡도에 기준으로 설정된다. 예를 들어, 혼잡이 없는 '원활'의 경우 녹색 흐름으로 표시되고, '서행'은 노랑색, '지체'는 주황색 그리고 '정체'는 빨강색의 흐름을 표시하는 것이 일반적 이다. Here, a conversion process of a congestion type, that is, a Level of Speed (LOS) based on the speed limit, will be described with reference to FIG. 6 . Here, the color of the traffic information flow displayed on the map screen in the display of the
이러한 교통정보 흐름을 표시하기 위해서 상기 교통정보 백엔드 서버(10)는 수집된 구간 평균 속도(Average Link Speed)를 노드 링크 아이디의 도로의 제한 속도를 기반으로 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환한다. In order to display this traffic information flow, the traffic
이때, 구간 평균 속도를 도로 유형, 즉 고속도로, 도시고속도로, 국도, 시도 등으로 구분하여 변환을 하는 경우도 있지만, 동일 유형의 도로들에서도 도로의 제한속도가 다르기 때문에 이러한 변환 방법은 부정확하다. 따라서, 본 발명에서는 노드 링크 아이디가 연결된 도로의 제한 속도 기준으로 혼잡도를 계산한다.At this time, although there are cases in which the section average speed is divided into road types, that is, highways, urban highways, national roads, cities and provinces, and the like, conversion is performed, but this conversion method is inaccurate because the speed limit of roads is different even on roads of the same type. Accordingly, in the present invention, the congestion level is calculated based on the speed limit of the road to which the node link ID is connected.
상세히, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)의 위치한 영역범위의 경위도를 중심으로 기존 설정된 CTT 커버리지 이내의 노드 링크 아이디별 구간 평균 속도에 대한 데이터를 수집한다(s401).In detail, the traffic
그리고, 상기 교통정보 백엔드 서버(10)가 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함하는 혼잡 유형으로 변환한다(s402). 이어서, 상기 교통정보 백엔드 서버(10)가 이전 송출된 혼잡 유형에 대한 교통정보 값을 확인한다(s403).Then, the traffic
한편, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 반복주기마다 동일 유형인 혼잡 교통정보의 중복 전송 방지를 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성한다(s40).Meanwhile, the traffic
여기서, 도 6을 참조하여 혼잡 교통정보 기반의 교통정보 송출 과정을 설명한다. 이때, 본 발명에서 상기 교통정보 백엔드 서버(10)는 혼잡 정보 기반으로 데이터를 제공시에도 혼잡 교통정보에 대한 데이터 양을 줄이기 위해서 상기 내비게이션 단말기(20)에 이미 제공한 혼잡 교통정보는 중복해서 전달하지 않도록 설정된다. 다만, 구간 평균 속도는 수집시에 따라서 미세한 변화가 있기 때문에 동일 데이터 여부에 대한 편차를 부여하는 것이 고려 되어야 한다. 예컨대, 평균 속도 +2와 -2 정도의 편차는 동일 데이터로서 판단할 수 있다. Here, a traffic information transmission process based on congestion traffic information will be described with reference to FIG. 6 . At this time, in the present invention, even when the traffic
또한, 상기 교통정보 백엔드 서버(10)는 디폴트 노드 링크 아이디 리스트로 혼잡도가 원활인 경우 교통정보를 제공을 해야 하는지 여부를 판별한다. 만약, 혼잡도가 원활이면서 디폴트 노드 링크 아이디 리스트와 일치하지 않는 노드 링크 아이디를 갖는 상기 내비게이션 단말기(20)에 원활 그대로 제공함이 바람직하다. 이때, 교통정보 수집은 특정 도로 유형을 대상으로 하지 않기 때문에 본 발명에서는 경우에 따라 원활 정보를 제공하는 것을 허용할 수 있다. In addition, the traffic
또한, 이미 제공한 혼잡 교통정보가 원활로 변경 되는 경우, 혼잡 교통정보 취소 메시지를 상기 내비게이션 단말기(20)에 제공하여, 상기 내비게이션 단말기(20)가 혼잡도를 원활로 판별할 수 있으며, 최종 송출된 혼잡 교통정보는 송출된 혼잡 교통정보로 관리가 되어 다음 혼잡 교통정보 요청시에 중복 데이터 전송을 막기 위해서 활용된다. In addition, when the already provided congestion traffic information is smoothly changed, a congestion traffic information cancellation message is provided to the
상세히, 상기 교통정보 백엔드 서버(10)가 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 동일한지 비교 판단하는 단계(s404)가 수행된다. In detail, a step (s404) of comparing and determining whether the previously transmitted value and the currently transmitted value for the data on the section average speed and the congestion type are the same by the traffic
여기서, 상기 교통정보 백엔드 서버(10)가 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 동일하여 일치하는 경우 알고리즘이 종료된다.Here, the algorithm is terminated when the previously transmitted value and the currently transmitted value for the data on the section average speed and the congestion type by the traffic
반면에, 상기 교통정보 백엔드 서버(10)가 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 상이한 경우 상기 혼잡 유형이 원활인지 판단하는 단계(s405)가 수행된다.On the other hand, if the traffic
한편, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 유형이 원활임과 동시에 상기 디폴트 노드 링크 아이디 리스트와 상기 내비게이션 단말기(20)의 노드 링크 아이디가 일치하는 경우 상기 혼잡 교통정보 취소 메시지를 생성한다.Meanwhile, the traffic
상세히, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 유형이 원활임을 판단하는 경우, 상기 디폴트 노드 링크 아이디의 존재 유무를 확인하는 단계(s406)가 수행된다. In detail, when the traffic
이어서, 상기 교통정보 백엔드 서버(10)가 상기 디폴트 노드 링크 아이디 리스트와 상기 내비게이션 단말기(20)의 노드 링크 아이디가 일치하는지 여부를 비교 판단하는 단계(s407)가 수행된다. Next, a step s407 of comparing and determining whether the traffic
여기서, 상기 교통정보 백엔드 서버(10)는 상기 디폴트 노드 링크 아이디 리스트와 상기 내비게이션 단말기(20)의 노드 링크 아이디가 일치하는 경우 상기 혼잡 교통정보 취소 메시지를 생성하는 단계(s408)가 수행된다. 이때, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 교통정보 취소 메시지를 상기 내비게이션 단말기(20)에 전송하는 단계가 수행될 수 있다.Here, when the traffic
반면에, 상기 교통정보 백엔드 서버(10)는 상기 혼잡 유형이 원활이 아니거나, 또는 상기 디폴트 노드 링크 아이디 리스트가 상기 내비게이션 단말기(20)의 노드 링크 아이디와 불일치하는 경우 혼잡 교통정보를 생성하는 단계(s409)가 수행된다.On the other hand, the traffic
그리고, 상기 교통정보 백엔드 서버(10)가 상기 혼잡 교통정보를 상기 내비게이션 단말기(20)에 전송하는 단계(s410)가 수행된다. 그리고, 상기 내비게이션 단말기(20)에 포함된 공유메모리에 송출된 혼잡 교통정보가 저장되는 단계(s411)가 수행될 수 있다.Then, the traffic
한편, 도 7을 참조하여 상기 내비게이션 단말기(20)에 수신된 혼잡정보 기반의 혼잡 교통정보의 처리 과정을 설명한다. 먼저, 상기 내비게이션 단말기(20)는 혼잡 교통정보를 수신 받으면 데이터의 갱신과 메시지의 취소를 수행할 수 있으며, 이렇게 구성된 혼잡 교통정보는 상기 내비게이션 단말기(20)의 소프트웨어 각 프로세스에 접근할 수 있도록 상기 공유메모리에 저장된 후에 상기 내비게이션 단말기(20)의 소프트웨어 내부 프로세스에 혼잡 교통정보 갱신 알림 신호를 전달할 수 있다.Meanwhile, a process of processing congestion information based on congestion information received by the
여기서, 상기 내비게이션 단말기(20)에서 상기 혼잡 교통정보 취소 메시지가 수신되는 경우 상기 내비게이션 단말기(20)는 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하되, 미수신되는 경우 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 갱신할 수 있다.Here, when the
상세히, 상기 내비게이션 단말기(20)에서 상기 혼잡 교통정보가 수신되면(s501), 상기 내비게이션 단말기(20)가 상기 혼잡 교통정보 취소 메시지가 수신되는지 확인하는 단계(s502)가 수행된다. In detail, when the traffic congestion information is received from the navigation terminal 20 (S501), the
그리고, 상기 내비게이션 단말기(20)가 상기 혼잡 교통정보 취소 메시지가 수신되는지 확인된 경우에는 상기 내비게이션 단말기(20)는 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하는 단계(s503)가 수행된다. In addition, when the
반면에, 상기 내비게이션 단말기(20)가 상기 혼잡 교통정보 취소 메시지의 미수신을 확인한 경우에는 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 신규 혼잡 교통정보에 대한 데이터로 갱신하는 단계(s504)가 수행된다. 이어서, 상기 내비게이션 단말기(20)가 혼잡 교통정보 갱신 알림신호를 생성하고 상기 교통정보 백엔드 서버(10) 또는 내비게이션 사용자에게 전달하는 단계(s505)가 수행된다. On the other hand, when the
한편, 도 8을 참조하여 상기 내비게이션 단말기(20)에 수신된 혼잡정보 기반의 혼잡 교통정보의 사용 과정을 설명한다. 이때, 상기 내비게이션 단말기(20)의 소프트웨어는 혼잡 교통정보를 적용하기 위해 해당 도로의 노드 링크 아이디를 맵 데이터베이스로부터 읽은 후, 상기 공유 메모리에 저장된 노드 링크 아이디별 혼잡 교통정보가 상기 공유메모리에 저장되어 있는지 여부를 확인한다. Meanwhile, a process of using congestion information based on congestion information received by the
만약, 상기 공유 메모리에 혼잡 교통정보가 존재하면, 상기 내비게이션 단말기(20)는 디스플레이에 해당 도로의 혼잡도에 따라 교통 흐름을 표시한다. 이때, 상기 공유메모리에 혼잡 교통정보가 저장되어 있지 않는 경우, 상기 내비게이션 단말기(20)는 노드 링크 아이디가 CTT 커버리지 내에 위치하고 있는지 여부와, 원활로서 표시되어야 하는 도로 유형인지 여부를 판단한다. If there is congestion traffic information in the shared memory, the
여기서, 노드 링크 아이디가 CTT 커버리지 내에 위치하고 있는지 여부와, 원활로서 표시되어야 하는 도로 유형인지 여부를 동시에 만족하는 경우에만 해당 도로에 교통정보 흐름이 원활로 표시된다. 만약, 노드 링크 아이디가 CTT 커버리지 내에 위치하고 있는지 여부와, 원활로서 표시되어야 하는 도로 유형인지 여부를 동시에 만족하지 못하는 경우 교통정보가 표시되지 않는다.Here, only when the node link ID is located within the CTT coverage and whether it is a road type to be displayed smoothly is simultaneously satisfied, the traffic information flow is smoothly displayed on the corresponding road. If it is not possible to simultaneously satisfy whether the node link ID is located within the CTT coverage and whether it is a road type that should be displayed as smooth, the traffic information is not displayed.
상세히, 상기 내비게이션 단말기(20)가 상기 혼잡 교통정보 갱신 알림신호를 생성하고(s601), 교통정보 표시를 위한 도로의 노드 링크 아이디를 확인가며(S602), 노드 링크 아이디 교통정보를 확인(S603)하는 단계가 순차적으로 수행된다. In detail, the
여기서, 상기 내비게이션 단말기(20)가 혼잡 교통정보를 적용하기 위해 상기 내비게이션 단말기(20)가 위치한 도로의 상기 노드 링크 아이디를 상기 내비게이션 단말기(20)에 기저장된 맵 데이터베이스로부터 추출하는 단계가 수행될 수 있다. 또한, 상기 노드 링크 아이디별 상기 혼잡 교통정보가 상기 공유메모리에 저장되어 있는지 여부를 확인하는 단계가 수행될 수 있다. Here, in order for the
그리고, 상기 내비게이션 단말기(20)가 상기 공유메모리에 상기 혼잡 교통정보가 존재하는지 판단하는 단계(S604)가 수행된다. 여기서, 상기 공유메모리에 상기 혼잡 교통정보가 존재하는 경우, 상기 내비게이션 단말기(20)에 상기 내비게이션 단말기(20)가 위치한 도로의 상기 혼잡 유형에 대응되는 교통 흐름이 표시되는 단계(S605)가 수행된다.Then, the step (S604) of the
반면에, 상기 공유메모리에 상기 혼잡 교통정보가 미존재하는 경우, 노드 링크에 연결된 도로 유형과 로드 링크 아이디 간의 거리를 읽어오는 단계(S606)가 수행된다. 즉, 상기 공유메모리에 상기 혼잡 교통정보가 미존재하는 경우, 상기 내비게이션 단말기(20)에서 상기 노드 링크 아이디가 상기 내비게이션 단말기(20)가 위치한 영역범위 내에 위치하고 있는지 여부를 확인하기 위해 도로 유형과 로드 링크 아이디 간의 거리를 추출할 수 있다.On the other hand, when the congestion information does not exist in the shared memory, a step (S606) of reading the distance between the road type connected to the node link and the road link ID is performed. That is, when the congestion information does not exist in the shared memory, in the
그리고, 상기 내비게이션 단말기(20)가 원활로 기본 표시되어야 하는 도로 유형임과 동시에 원활 표시 범위 이내의 노드 링크 아이디인 경우 도로에 원활을 표시한다.In addition, when the
상세히, 상기 내비게이션 단말기(20)가 원활로 기본 표시되어야 하는 도로 유형에 속하는지 판단하는 단계(S607)가 수행되되, 원활로 기본 표시되어야 하는 도로 유형에 속하는 경우 상기 내비게이션 단말기(20)가 원활 표시 범위 이내의 노드 링크 아이디인지 판단하는 단계(S608)가 수행된다. 이어서, 상기 내비게이션 단말기(20)가 원활 표시 범위 이내의 노드 링크 아이디인 경우, 도로에 원활을 표시하는 단계(S609)가 수행된다.In detail, a step (S607) of determining whether the
반면에, 상기 내비게이션 단말기(20)가 원활로 기본 표시되어야 하는 도로 유형이 아니거나, 원활 표시 범위 이내의 노드 링크 아이디가 아닌 경우에는 도로에 교통정보를 미표시하는 단계(S610)가 수행된다.On the other hand, if the
이처럼, 본 발명의 바람직한 실시예에 따른 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법은, 상기 교통정보 백엔드 서버(10)가 상기 내비게이션 단말기(20)에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 반복주기마다 동일 유형인 혼잡 교통정보의 중복 전송 방지를 위한 혼잡 교통정보 취소 메시지를 선택적으로 생성하므로 아이피 기반으로 서비스되는 내비게이션이 급증하더라도 네트워크 트래픽 유발을 최소화하여 서비스 운영 비용이 현저히 절감되어 경제성이 개선될 수 있다.As such, in the traffic information processing method based on congestion information in the IP-based traffic information service according to a preferred embodiment of the present invention, the traffic
또한, 상기 교통정보 백엔드 서버(10)가 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 상이하면서, 상기 혼잡 유형이 원활임과 동시에 상기 디폴트 노드 링크 아이디 리스트와 상기 내비게이션 단말기(20)의 노드 링크 아이디가 일치하는 경우 상기 혼잡 교통정보 취소 메시지를 생성하므로 더 넓은 커버리지의 혼잡 유형을 제공하면서도 송출 데이터를 절감하여 정보품질 및 경제성이 동시에 개선될 수 있다.In addition, while the previously transmitted value and the currently transmitted value for the data on the section average speed and the congestion type by the traffic
더불어, 상기 내비게이션 단말기(20)에서 상기 혼잡 교통정보 취소 메시지가 수신되는 경우 상기 내비게이션 단말기(20)에 포함된 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하되, 미수신되는 경우 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 갱신하여 중복 송출을 방지함에 따라 리소스 사용량을 절감하면서도 혼잡 정보와 원활 정보를 함께 제공하여 정확한 혼잡 교통정보를 제공할 수 있다. In addition, when the congestion traffic information cancellation message is received from the
이때, 이상에서 기재된 "포함하다", "구성하다" 또는 "구비하다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재할 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.In this case, terms such as "comprises", "comprises" or "include" described above mean that the corresponding component may be inherent unless otherwise stated, so other components are excluded. Rather, it should be construed as being able to include other components further. All terms, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which the present invention belongs, unless otherwise defined. Terms commonly used, such as those defined in the dictionary, should be interpreted as being consistent with the contextual meaning of the related art, and are not interpreted in an ideal or excessively formal meaning unless explicitly defined in the present invention.
이상 설명한 바와 같이, 본 발명은 상술한 각 실시예에 한정되는 것은 아니며, 본 발명의 청구항에서 청구하는 범위를 벗어남 없이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 변형 실시되는 것은 가능하며, 이러한 변형 실시는 본 발명의 범위에 속한다.As described above, the present invention is not limited to each of the above-described embodiments, and modifications can be implemented by those of ordinary skill in the art to which the present invention pertains without departing from the scope of the claims of the present invention. and such modifications are within the scope of the present invention.
10: 교통정보 백엔드 서버 20: 내비게이션 단말기10: Traffic information backend server 20: navigation terminal
Claims (10)
상기 내비게이션 단말기가 기설정된 주기로 상기 내비게이션 단말기가 위치한 영역범위의 교통정보를 상기 교통정보 백엔드 서버에 요청하고, 상기 교통정보 백엔드 서버가 상기 내비게이션 단말기로부터 원활로 표시되는 도로 유형 리스트와 상기 내비게이션 단말기로부터 경위도 정보를 제공받는 제2단계;
상기 교통정보 백엔드 서버가 상기 내비게이션 단말기의 위치한 영역의 경위도를 중심으로 노드 링크 아이디별 구간 평균 속도에 대해 수집된 데이터를 기반으로, 상기 노드 링크 아이디의 기설정된 제한 속도에 따라 상기 구간 평균 속도를 기설정된 속도구간별로 상호 구획된 혼잡 유형으로 변환하는 제3단계; 및
상기 교통정보 백엔드 서버가 상기 내비게이션 단말기에 상기 혼잡 유형을 포함하는 혼잡 교통정보를 송출하되, 반복주기마다 혼잡 교통정보의 중복 전송 방지를 위해 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전 송출 값과 현재 송출 값이 각각 상이한 경우 혼잡 교통정보 취소 메시지를 선택적으로 생성하는 제4단계를 포함하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.The navigation terminal extracts the node link ID and road type, which are a unified ID system for the traffic network, and transmits it to the traffic information backend server, and the traffic information backend server generates a default node link ID list for the extracted node link ID. Step 1;
The navigation terminal requests the traffic information backend server for traffic information in the region where the navigation terminal is located at a preset period, and the traffic information backend server smoothly displays a list of road types displayed from the navigation terminal and longitude and latitude from the navigation terminal a second step of receiving information;
The traffic information backend server calculates the section average speed according to the preset speed limit of the node link ID based on the data collected on the section average speed for each node link ID centered on the longitude and latitude of the area where the navigation terminal is located. a third step of converting to a congestion type that is mutually partitioned for each set speed section; and
The traffic information backend server transmits the congestion traffic information including the congestion type to the navigation terminal, but transmits the data on the section average speed and the congestion type before each repetition period to prevent duplicate transmission of the congestion information. A traffic information processing method based on congestion information in an IP-based traffic information service, comprising the fourth step of selectively generating a congestion traffic information cancellation message when the value and the current transmission value are different from each other.
상기 제4단계는,
상기 교통정보 백엔드 서버가 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 동일한지 비교 판단하는 단계와,
상기 교통정보 백엔드 서버가 상기 구간 평균 속도에 대한 데이터 및 상기 혼잡 유형에 대하여 이전에 송출된 값과 현재 송출된 값이 각각 상이한 경우 상기 혼잡 유형이 원활인지 판단하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.The method of claim 1,
The fourth step is
comparing and determining, by the traffic information backend server, whether the previously transmitted value and the currently transmitted value for the section average speed data and the congestion type are the same, respectively;
and determining, by the traffic information backend server, whether the congestion type is smooth when the previously transmitted value and the currently transmitted value for the data on the section average speed and the congestion type are different. Traffic information processing method based on congestion information in traffic information service based on traffic information.
상기 제4단계는,
상기 교통정보 백엔드 서버가 상기 혼잡 유형이 원활임과 동시에 상기 디폴트 노드 링크 아이디 리스트와 상기 내비게이션 단말기의 노드 링크 아이디가 일치하는 경우 상기 혼잡 교통정보 취소 메시지를 생성하는 단계와,
상기 교통정보 백엔드 서버가 상기 혼잡 교통정보 취소 메시지를 상기 내비게이션 단말기에 전송하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.3. The method of claim 2,
The fourth step is
generating, by the traffic information backend server, the congestion traffic information cancellation message when the congestion type is smooth and the default node link ID list matches the node link ID of the navigation terminal;
and transmitting, by the traffic information backend server, the congestion traffic information cancellation message to the navigation terminal.
상기 제4단계는,
상기 내비게이션 단말기에서 상기 혼잡 교통정보 취소 메시지가 수신되는 경우 상기 내비게이션 단말기에 포함된 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 삭제하되, 미수신되는 경우 상기 공유메모리에 기저장된 상태의 상기 혼잡 교통정보에 대한 데이터를 갱신하는 단계와,
상기 내비게이션 단말기가 혼잡 교통정보 갱신 알림신호를 생성하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.4. The method of claim 3,
The fourth step is
When the congestion traffic information cancellation message is received from the navigation terminal, the data on the congestion traffic information pre-stored in the shared memory included in the navigation terminal is deleted. Updating data on congestion traffic information;
and generating, by the navigation terminal, a congestion traffic information update notification signal.
상기 제4단계는,
상기 내비게이션 단말기가 혼잡 교통정보를 적용하기 위해 상기 내비게이션 단말기가 위치한 도로의 상기 노드 링크 아이디를 상기 내비게이션 단말기에 기저장된 맵 데이터베이스로부터 추출하는 단계와,
상기 노드 링크 아이디별 상기 혼잡 교통정보가 상기 공유메모리에 저장되어 있는지 여부를 확인하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.5. The method of claim 4,
The fourth step is
extracting, by the navigation terminal, the node link ID of the road on which the navigation terminal is located from a map database pre-stored in the navigation terminal in order to apply the congestion information;
and checking whether the congestion information for each node link ID is stored in the shared memory.
상기 제4단계는,
상기 공유메모리에 상기 혼잡 교통정보가 존재하는 경우, 상기 내비게이션 단말기에 상기 내비게이션 단말기가 위치한 도로의 상기 혼잡 유형에 대응되는 교통 흐름이 표시되는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.6. The method of claim 5,
The fourth step is
and displaying a traffic flow corresponding to the congestion type of the road on which the navigation terminal is located on the navigation terminal when the congestion traffic information exists in the shared memory. Traffic information processing method based on congestion information.
상기 제4단계는,
상기 공유메모리에 상기 혼잡 교통정보가 미존재하는 경우, 상기 내비게이션 단말기에서 상기 노드 링크 아이디가 상기 내비게이션 단말기가 위치한 영역범위 내에 위치하고 있는지 여부를 확인하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.7. The method of claim 6,
The fourth step is
IP-based traffic information comprising the step of, in the navigation terminal, checking whether the node link ID is located within a region where the navigation terminal is located, when the congestion traffic information does not exist in the shared memory. Traffic information processing method based on congestion information in the service.
상기 제4단계는,
상기 내비게이션 단말기가 원활로 기본 표시되어야 하는 도로 유형임과 동시에 원활 표시 범위 이내의 노드 링크 아이디인 경우 도로에 원활을 표시하는 단계와,
상기 내비게이션 단말기가 원활로 기본 표시되어야 하는 도로 유형이 아니거나, 원활 표시 범위 이내의 노드 링크 아이디가 아닌 경우 도로에 교통정보를 미표시하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.8. The method of claim 7,
The fourth step is
When the navigation terminal is a road type that should be displayed smoothly by default and a node link ID within a smooth display range, displaying smoothly on the road;
Congestion in an IP-based traffic information service, comprising the step of not displaying traffic information on the road when the navigation terminal is not a road type that should be smoothly displayed by default or is not a node link ID within a smooth display range Information-based traffic information processing method.
상기 제4단계는,
상기 교통정보 백엔드 서버가 상기 혼잡 유형이 원활이 아니거나 상기 디폴트 노드 링크 아이디 리스트가 상기 내비게이션 단말기의 노드 링크 아이디와 불일치하는 경우 혼잡 교통정보를 생성하는 단계와,
상기 교통정보 백엔드 서버가 상기 혼잡 교통정보를 상기 내비게이션 단말기에 전송하는 단계를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.3. The method of claim 2,
The fourth step is
generating, by the traffic information backend server, congestion traffic information when the congestion type is not smooth or the default node link ID list does not match the node link ID of the navigation terminal;
and transmitting, by the traffic information backend server, the congestion traffic information to the navigation terminal.
상기 제1단계에서, 상기 도로 유형은 고속도로, 도시고속도로, 유료도로, 고속국도 및 일반국도를 포함하고,
상기 제3단계에서, 상기 혼잡 유형은 기설정된 속도구간별로 상호 구획된 원활, 서행, 지체 및 정체를 포함함을 특징으로 하는 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법.The method of claim 1,
In the first step, the road type includes a highway, an urban highway, a toll road, an express national road, and a general national road,
In the third step, the congestion type is a traffic information processing method based on congestion information in an IP-based traffic information service, characterized in that it includes smooth, slow, delayed and congested mutually partitioned by preset speed sections.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210022092A KR102504300B1 (en) | 2021-02-18 | 2021-02-18 | method for traffic information processing based on congestion information in IP-based traffic information service |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210022092A KR102504300B1 (en) | 2021-02-18 | 2021-02-18 | method for traffic information processing based on congestion information in IP-based traffic information service |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20220118215A true KR20220118215A (en) | 2022-08-25 |
KR102504300B1 KR102504300B1 (en) | 2023-02-27 |
Family
ID=83111204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020210022092A KR102504300B1 (en) | 2021-02-18 | 2021-02-18 | method for traffic information processing based on congestion information in IP-based traffic information service |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102504300B1 (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060119741A (en) * | 2005-05-18 | 2006-11-24 | 엘지전자 주식회사 | Method and apparatus for providing information on congestion tendency on a link and using the information |
JP2007232427A (en) * | 2006-02-28 | 2007-09-13 | Aisin Aw Co Ltd | Navigation system |
KR20080027624A (en) * | 2006-09-25 | 2008-03-28 | 엘지전자 주식회사 | Method and apparatus of receiving transport information, and method of providing it |
KR20090012489A (en) * | 2007-07-30 | 2009-02-04 | (주)지앤티솔루션 | Method and apparatus for updating digital map |
JP2009223551A (en) * | 2008-03-14 | 2009-10-01 | Aisin Aw Co Ltd | Traveling information creating device, traveling information creating method and program |
KR20120000327A (en) * | 2010-06-25 | 2012-01-02 | 현대자동차주식회사 | Partial updating system of map data |
KR20130005476A (en) * | 2011-07-06 | 2013-01-16 | 주식회사 케이티 | Method for collecting and providing traffic information through wireless network |
KR20130106947A (en) * | 2012-03-21 | 2013-10-01 | 인제대학교 산학협력단 | System and method for providing traffic jams information using user-paticipation scheme |
-
2021
- 2021-02-18 KR KR1020210022092A patent/KR102504300B1/en active IP Right Grant
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060119741A (en) * | 2005-05-18 | 2006-11-24 | 엘지전자 주식회사 | Method and apparatus for providing information on congestion tendency on a link and using the information |
JP2007232427A (en) * | 2006-02-28 | 2007-09-13 | Aisin Aw Co Ltd | Navigation system |
KR20080027624A (en) * | 2006-09-25 | 2008-03-28 | 엘지전자 주식회사 | Method and apparatus of receiving transport information, and method of providing it |
KR20090012489A (en) * | 2007-07-30 | 2009-02-04 | (주)지앤티솔루션 | Method and apparatus for updating digital map |
JP2009223551A (en) * | 2008-03-14 | 2009-10-01 | Aisin Aw Co Ltd | Traveling information creating device, traveling information creating method and program |
KR20120000327A (en) * | 2010-06-25 | 2012-01-02 | 현대자동차주식회사 | Partial updating system of map data |
KR20130005476A (en) * | 2011-07-06 | 2013-01-16 | 주식회사 케이티 | Method for collecting and providing traffic information through wireless network |
KR20130106947A (en) * | 2012-03-21 | 2013-10-01 | 인제대학교 산학협력단 | System and method for providing traffic jams information using user-paticipation scheme |
KR101350247B1 (en) | 2012-03-21 | 2014-01-16 | 인제대학교 산학협력단 | System and method for providing traffic jams information using user-paticipation scheme |
Also Published As
Publication number | Publication date |
---|---|
KR102504300B1 (en) | 2023-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10834223B2 (en) | Hybrid information-centric and host-oriented networks | |
CN104919281B (en) | Calculate the method for route and for obtaining the method for route or equipment | |
US7046168B2 (en) | Inter-vehicle communication method and device | |
US20110035146A1 (en) | Distributed traffic navigation using vehicular communication | |
US9615323B2 (en) | Wireless communication system, base station device, move control node, and method of wireless communication | |
WO2020063085A1 (en) | Internet of vehicles message interaction method and related apparatus | |
US20160044571A1 (en) | Method for delivering optimum path including plurality of passage places and apparatus therefor | |
JP5666669B2 (en) | A communication-type navigation system that searches for routes by detecting changes in traffic volume | |
CN102436737A (en) | Road condition sharing system and method based on wireless network and photos | |
EP3800903B1 (en) | Internet of things platoon communication method | |
EP3936825A1 (en) | Reporting of changes in navigation map data for navigation system | |
CN102054362A (en) | Navigation information service system | |
CN109918464B (en) | Point cloud map storage method and device and point cloud map calling method and device | |
KR102504300B1 (en) | method for traffic information processing based on congestion information in IP-based traffic information service | |
US9225792B2 (en) | System and method for caching mobile services database objects | |
KR100902934B1 (en) | Method and apparatus for updating digital map | |
CN112800156A (en) | Road side unit based map framing method, system, equipment and storage medium | |
KR102504302B1 (en) | method for providing congestion information on free flow state in IP-based traffic information service | |
CN116321071A (en) | Internet of vehicles communication method and equipment | |
CN113409475B (en) | Traffic charging method and system | |
US20180324268A1 (en) | Geomessaging | |
US9686735B2 (en) | Set of optimizations applicable to a wireless networks operating in TV white space bands | |
CN110831023B (en) | Parameter configuration method | |
KR20210070038A (en) | Wired and wireless communication net work system and method for providing traffic safety service | |
US20230092604A1 (en) | Processing device, communication device, communication system, control circuit, storage medium, and information sharing method |
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 |