KR102360470B1 - Apparatus for calculating estimated time of arrival by reflecting turning cost and method thereof - Google Patents
Apparatus for calculating estimated time of arrival by reflecting turning cost and method thereof Download PDFInfo
- Publication number
- KR102360470B1 KR102360470B1 KR1020170110858A KR20170110858A KR102360470B1 KR 102360470 B1 KR102360470 B1 KR 102360470B1 KR 1020170110858 A KR1020170110858 A KR 1020170110858A KR 20170110858 A KR20170110858 A KR 20170110858A KR 102360470 B1 KR102360470 B1 KR 102360470B1
- Authority
- KR
- South Korea
- Prior art keywords
- time
- reflecting
- rotation cost
- traffic information
- server
- Prior art date
Links
Images
Classifications
-
- 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
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Computer Networks & Wireless Communication (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
본 발명은 회전코스트를 반영한 도착예정시간 산출 장치 및 방법에 관한 것으로, 지피에스 신호를 수신하는 지피에스 수신부; 디지털 지도 데이터에 기초하여 링크정보를 저장하고, 링크별 교통정보 이력을 저장하는 저장부; 및 상기 저장부에 저장된 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하며, 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하고, 상기 대표속도를 바탕으로 도착예정시간을 산출하는 제어부;를 포함한다.The present invention relates to an apparatus and method for calculating an estimated arrival time reflecting a rotation cost, comprising: a GPS receiver for receiving a GPS signal; a storage unit that stores link information based on the digital map data and stores a history of traffic information for each link; and generating a one-unit rotation cost calculation formula by reflecting the real-time traffic information for each link and attribute information of the road stored in the storage unit, and a representative speed reflecting the one-unit rotation cost calculated through the one-unit rotation cost calculation formula and a control unit that calculates the estimated arrival time based on the representative speed.
Description
본 발명은 회전코스트를 반영한 도착예정시간 산출 장치 및 방법에 관한 것으로, 보다 상세하게는 내비게이션을 통한 경로 탐색 시, 실시간 교통정보의 학습을 통해 교차로 등의 회전 구간에서의 회전코스트를 산출하여 반영함으로써, 보다 정확한 도착예정시간(ETA : Estimated Time of Arrival)을 산출할 수 있도록 하는, 회전코스트를 반영한 도착예정시간 산출 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for calculating the estimated arrival time reflecting the rotation cost, and more particularly, by calculating and reflecting the rotation cost in the rotation section such as an intersection through learning real-time traffic information when searching for a route through navigation, , to a more accurate ETA: Estimated Time of Arrival (ETA) calculation apparatus and method reflecting the rotational cost, which enables it to be calculated.
최근 대부분의 차량에는 내비게이션 장치가 구비되어 있으며, 또한 차량의 증가로 인해 도로 및 교차로 등에서 차량의 정체가 빈번히 발생하기 때문에, 사용자가 이미 알고 있는 도로를 주행할 경우에도 내비게이션을 통해 미리 경로 탐색을 수행하여, 정체가 발생하는 도로나 교차로 등의 구간을 미리 파악하여 회피할 수 있도록 안내받는 것이 일반적이다.Recently, most vehicles are equipped with a navigation device, and since vehicle congestion frequently occurs on roads and intersections due to the increase in vehicles, route search is performed in advance through navigation even when driving on a road that the user already knows. Therefore, it is common to know in advance sections such as roads or intersections where congestion occurs and to be guided so that they can be avoided.
또한 상기와 같은 경로 탐색 시, 사용자는 도착예정시간(ETA) 정보를 많이 이용한다. 예컨대 상기 도착예정시간(ETA) 정보를 바탕으로 출발 시간을 결정하거나 약속 시간을 결정하게 된다. 따라서 상기 도착예정시간(ETA)이 정확하지 않을수록 사용자는 여유시간을 더 추가하여 출발시간이나 약속 시간을 결정하게 되며, 상기 도착예정시간(ETA)이 정확할수록 추가할 여유시간을 더 줄일 수 있으므로, 사용자는 도로에서의 시간을 낭비하지 않고 시간을 절약할 수 있게 된다.In addition, when searching for a route as described above, the user uses a lot of ETA information. For example, a departure time or an appointment time is determined based on the ETA information. Therefore, as the ETA is not accurate, the user determines the departure time or the appointment time by adding more spare time. , the user will be able to save time without wasting time on the road.
하지만 기존에는 교차로 등의 회전 구간에서 실시간 회전코스트(즉, 동적 회전코스트)를 반영하지 않고, 고정 회전코스트(즉, 정적 회전코스트)를 반영하여 도착예정시간(ETA)을 산출하기 때문에 도착예정시간(ETA)에 오차가 많이 발생하고 있다. 이에 따라 사용자는 도착 시간을 단축하기 위하여 직선 구간에서 지정 속도보다 더 과속하는 경향이 있으며, 이는 결국 사고 발생 가능성을 높이는 문제점이 있다. However, the estimated arrival time (ETA) is calculated by reflecting the fixed rotation cost (ie, the static rotation cost) instead of reflecting the real-time rotation cost (ie, the dynamic rotation cost) in the turning section such as an intersection. (ETA) has a lot of errors. Accordingly, the user tends to speed more than the specified speed in the straight section in order to shorten the arrival time, which in turn increases the possibility of an accident.
여기서 회전코스트란, 노드(또는 링크)와 노드(또는 링크) 사이를 이동할 때 드는 비용을 의미하는 것으로서, 노드와 노드 사이의 거리, 차선수, 제한 속도 또는 회전 방향 등을 고려하여 결정될 수 있다. 그러나 이에 한정되는 것은 아니고 노드와 노드 사이를 이동하는 과정에서 드는 비용을 적절히 산출할 수 있는 것이면 어떠한 인자도 선택될 수 있다. 하지만 기존에는 교통상황에 따라 비용이 변동되는 인자를 반영하지 못하고, 비용이 고정된 인자만을 반영하여 산출한 고정 회전코스트(즉, 정적 회전코스트)를 이용하여 도착예정시간(ETA)을 산출하였기 때문에 오차가 많이 발생하였다. 따라서 보다 정확한 도착예정시간(ETA)을 산출하기 위해서는 교통상황에 따라 비용이 변동되는 인자를 반영하여 산출한 실시간 회전코스트(즉, 동적 회전코스트)를 이용하여 도착예정시간(ETA)을 산출할 필요가 있다.Here, the rotation cost means the cost of moving between a node (or link) and a node (or link), and may be determined in consideration of the distance between the node and the node, the number of lanes, the speed limit or the direction of rotation. However, the present invention is not limited thereto, and any factor may be selected as long as it can appropriately calculate the cost of moving between nodes. However, in the past, the estimated time of arrival (ETA) was calculated using the fixed rotation cost (that is, the static rotation cost) calculated by reflecting only the factors in which the cost is fixed, not reflecting the factors that change the cost according to the traffic situation. A lot of errors occurred. Therefore, in order to calculate the ETA more accurately, it is necessary to calculate the ETA using the real-time rotation cost (that is, the dynamic rotation cost) calculated by reflecting the factors that change the cost according to traffic conditions. there is
본 발명의 배경기술은 대한민국 공개특허 10-2012-0041957호(2012.05.03. 공개, 교통정보 수집 시스템, 그 유효표본 보정 장치 및 유효표본 보정 방법)에 개시되어 있다. The background technology of the present invention is disclosed in Korean Patent Application Laid-Open No. 10-2012-0041957 (published on May 3, 2012, a traffic information collection system, an effective sample correction device and an effective sample correction method).
본 발명의 일 측면에 따르면, 본 발명은 상기와 같은 문제점을 해결하기 위해 창작된 것으로서, 내비게이션을 통한 경로 탐색 시, 실시간 교통정보의 학습을 통해 교차로 등의 회전 구간에서의 회전코스트를 산출하여 반영함으로써, 보다 정확한 도착예정시간(ETA)을 산출할 수 있도록 하는 회전코스트를 반영한 도착예정시간 산출 장치 및 방법을 제공하는데 그 목적이 있다. According to one aspect of the present invention, the present invention was created to solve the above problems. When searching for a route through navigation, real-time traffic information is learned to calculate and reflect the rotation cost in a rotation section such as an intersection. Accordingly, an object of the present invention is to provide an apparatus and method for calculating the estimated time of arrival reflecting the rotational cost, which enables the calculation of a more accurate ETA.
본 발명의 일 측면에 따른 회전코스트를 반영한 도착예정시간 산출 장치는, 지피에스 신호를 수신하는 지피에스 수신부; 디지털 지도 데이터에 기초하여 링크정보를 저장하고, 링크별 교통정보 이력을 저장하는 저장부; 및 상기 저장부에 저장된 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하며, 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하고, 상기 대표속도를 바탕으로 도착예정시간을 산출하는 제어부;를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided an apparatus for calculating an estimated arrival time reflecting a rotation cost, comprising: a GPS receiver for receiving a GPS signal; a storage unit that stores link information based on the digital map data and stores a history of traffic information for each link; and generating a one-unit rotation cost calculation formula by reflecting the real-time traffic information for each link and attribute information of the road stored in the storage unit, and a representative speed reflecting the one-unit rotation cost calculated through the one-unit rotation cost calculation formula and a control unit for calculating the estimated arrival time based on the representative speed.
본 발명은, 링크별 교통정보, 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보 중 적어도 하나 이상을 수신하기 위한 실시간 교통정보 수신 모듈;을 더 포함하는 것을 특징으로 한다.The present invention is characterized by further comprising: a real-time traffic information receiving module for receiving at least one of traffic information for each link, vehicle traffic information, lane information for each road, and traffic situation information.
본 발명에 있어서, 상기 저장부는, 링크별 실시간 교통정보 이력을 계절별, 일별, 및 시간별로 저장할 수 있으며, 통신부를 통해 외부의 서버와 연동하여 상기 서버에 링크별 실시간 교통정보 이력을 저장하고, 일정 기간 동안의 실시간 교통정보 이력을 한정적으로 저장할 수 있도록 구현된 것을 특징으로 한다.In the present invention, the storage unit may store the real-time traffic information history for each link by season, day, and time, and store the real-time traffic information history for each link in the server in conjunction with an external server through the communication unit, and schedule It is characterized in that it is implemented so that the real-time traffic information history for a period can be stored limitedly.
본 발명은, 외부의 서버와 통신하는 통신부;를 더 포함하고, 상기 서버는 동적 회전코스트를 산출하거나, 동적 회전코스트를 반영한 도착예정시간을 산출하는 서버인 것을 특징으로 한다.The present invention further includes a communication unit communicating with an external server, wherein the server is a server that calculates a dynamic rotation cost or an estimated arrival time reflecting the dynamic rotation cost.
본 발명에 있어서, 상기 제어부는, 통신부와 연결된 외부의 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 교통정보로서 제공하는 것을 특징으로 한다.In the present invention, the control unit receives, from an external server connected to the communication unit, the dynamic rotation cost calculated by the server and calculates the estimated arrival time reflecting it, or the estimated arrival time calculated by the server reflecting the dynamic rotation cost It is characterized in that it receives the time and provides it as traffic information.
본 발명에 있어서, 상기 제어부는, 차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고, 상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 시간 차이를 학습하는 것을 특징으로 한다.In the present invention, the control unit may obtain a time difference between the actual time that the vehicle passes through the intersection and the travel time calculated by the traffic information reflected when the vehicle performs route search, and may cause the time difference It is characterized in that by classifying at least one or more factors, the time difference due to each factor is learned.
본 발명에 있어서, 상기 제어부는, 상기 통행시간 간의 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하는 것을 특징으로 한다.In the present invention, the controller is modeled to express the actual time that the vehicle passes through the rotation section and the time difference through the rotation section calculated by reflecting traffic information for each factor that can cause the time difference between the travel times. characterized by performing
본 발명에 있어서, 상기 제어부는, 상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하고, 상기 회전코스트 산출식을 이용한 회전코스트를 생성하여 경로탐색 시 반영하여 도착예정시간을 산출하여 교통정보로서 제공하는 것을 특징으로 한다.In the present invention, the control unit generates a one-unit rotation cost calculation formula based on the modeling result, generates a rotation cost using the rotation cost calculation formula, and calculates the estimated arrival time by reflecting it in the route search for traffic information It is characterized in that it is provided as
본 발명의 다른 측면에 따른 회전코스트를 반영한 도착예정시간 산출 장치는, 서버와 통신하는 통신부; 동적 회전코스트를 산출하거나, 동적 회전코스트를 반영한 도착예정시간을 산출하는 상기 서버; 및 상기 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 경로 탐색 시 교통정보로서 제공하는 제어부;를 포함하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided an apparatus for calculating an estimated arrival time reflecting a rotation cost, comprising: a communication unit communicating with a server; the server for calculating a dynamic rotation cost or calculating an estimated arrival time reflecting the dynamic rotation cost; and receiving the dynamic rotation cost calculated by the server from the server and calculating the estimated arrival time reflecting it, or receiving the estimated arrival time calculated by the server reflecting the dynamic rotation cost and providing it as traffic information when searching for a route It characterized in that it comprises;
본 발명에 있어서, 상기 서버는, 상기 회전코스트를 반영한 도착예정시간 산출 장치의 실시간 교통정보 수신 모듈을 통해 수신된 링크별 교통정보, 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보 중 적어도 하나 이상을 상기 통신부를 통해 수신하는 것을 특징으로 한다.In the present invention, the server includes at least one of traffic information for each link, vehicle traffic information, lane information for each road, and traffic situation information received through the real-time traffic information receiving module of the device for calculating the estimated arrival time reflecting the rotation cost. It is characterized in that one or more are received through the communication unit.
본 발명에 있어서, 상기 제어부나 서버는, 차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고, 상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 시간 차이를 학습하는 것을 특징으로 한다.In the present invention, the control unit or the server obtains the time difference between the actual time that the vehicle passes through the intersection and the travel time calculated by the traffic information reflected when the vehicle performs the route search, and causes the time difference It is characterized in that the time difference by each factor is learned by classifying at least one or more possible factors.
본 발명에 있어서, 상기 제어부나 서버는, 상기 통행시간 간의 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하는 것을 특징으로 한다.In the present invention, the control unit or the server can express the difference in time passing through the rotating section calculated by reflecting the actual time that the vehicle passes through the rotating section and traffic information for each factor that can cause the time difference between the travel times. It is characterized in that modeling is performed so that
본 발명에 있어서, 상기 제어부나 서버는, 상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하고, 상기 회전코스트 산출식을 이용한 회전코스트를 산출하여 경로탐색 시 반영하여 도착예정시간을 산출하여 교통정보로서 제공하는 것을 특징으로 한다.In the present invention, the control unit or the server generates a one-unit rotation cost calculation formula based on the modeling result, calculates the rotation cost using the rotation cost calculation formula, and calculates the estimated arrival time by reflecting it in the route search. It is characterized in that it is provided as traffic information.
본 발명의 또 다른 측면에 따른 회전코스트를 반영한 도착예정시간 산출 방법은, 회전코스트를 반영한 도착예정시간 산출 장치의 제어부가 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하는 단계; 상기 제어부가 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하는 단계; 및 상기 제어부가 상기 대표속도를 바탕으로 도착예정시간을 산출하여 경로 탐색 시 교통정보로서 제공하는 단계;를 포함하는 것을 특징으로 한다.In the method for calculating the estimated time of arrival reflecting the rotation cost according to another aspect of the present invention, the control unit of the device for calculating the estimated arrival time reflecting the rotation cost calculates the unit rotation cost by reflecting real-time traffic information for each link and attribute information of the road generating an expression; calculating, by the control unit, a representative speed in which the unit rotation cost calculated through the unit rotation cost calculation formula is reflected; and providing, by the control unit, an estimated arrival time based on the representative speed as traffic information when searching for a route.
본 발명에 있어서, 상기 일단위 회전코스트 산출식을 생성하는 단계 이전에, 상기 제어부가 통신부를 통해 외부의 서버와 통신하는 단계;를 더 포함하고, 상기 제어부는, 상기 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 경로 탐색 시 교통정보로서 제공하는 것을 특징으로 한다.In the present invention, before generating the one-unit rotation cost calculation formula, the control unit communicates with an external server through a communication unit; further comprising, wherein the control unit, from the server, the server calculates It is characterized in that receiving the dynamic rotation cost and calculating the estimated arrival time reflecting it, or receiving the estimated arrival time calculated by the server reflecting the dynamic rotation cost and providing it as traffic information when searching for a route.
본 발명에 있어서, 상기 동적 회전코스트를 산출하기 위하여, 상기 제어부나 서버는, 차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고, 상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 통행시간 간의 시간 차이를 학습하며, 상기 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하고, 상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하며, 상기 일단위 회전코스트 산출식을 이용한 동적 회전코스트를 산출하여 경로탐색 시 이를 반영하여 도착예정시간을 산출하는 것을 특징으로 한다.In the present invention, in order to calculate the dynamic rotation cost, the control unit or the server is a time between the actual time that the vehicle passes through the intersection and the travel time calculated by the traffic information reflected when the vehicle performs route search. The difference is obtained, at least one or more factors that can cause the time difference are classified to learn the time difference between travel times by each factor, and the actual time that the vehicle passes through the rotation section for each factor that can cause the time difference Modeling is performed to express the time difference passing through the rotation section calculated by reflecting traffic information and traffic information, and based on the modeling result, a one-unit rotation cost calculation formula is generated, and dynamic using the one-unit rotation cost calculation formula It is characterized in that the estimated time of arrival is calculated by calculating the rotation cost and reflecting this when searching for a route.
본 발명의 일 측면에 따르면, 본 발명은 내비게이션을 통한 경로 탐색 시, 실시간 교통정보의 학습을 통해 교차로 등의 회전 구간에서의 회전코스트를 산출하여 반영함으로써, 보다 정확한 도착예정시간(ETA)을 산출할 수 있도록 한다.According to one aspect of the present invention, when searching for a route through navigation, the present invention calculates and reflects the rotation cost in a rotating section such as an intersection through learning of real-time traffic information, thereby calculating a more accurate ETA make it possible
도 1은 본 발명의 일 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 장치의 개략적인 구성을 보인 예시도.
도 2는 본 발명의 일 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 방법을 설명하기 위한 흐름도.
도 3은 상기 도 2에 있어서, 단순 회귀 모형을 통해 생성된 회전코스트 산출식을 보인 예시도.1 is an exemplary diagram showing a schematic configuration of an apparatus for calculating an estimated arrival time reflecting a rotation cost according to an embodiment of the present invention;
2 is a flowchart for explaining a method of calculating an estimated arrival time reflecting a rotation cost according to an embodiment of the present invention.
3 is an exemplary view showing a rotation cost calculation formula generated through a simple regression model in FIG. 2 .
이하, 첨부된 도면을 참조하여 본 발명에 따른 회전코스트를 반영한 도착예정시간 산출 장치 및 방법의 일 실시예를 설명한다. Hereinafter, an embodiment of an apparatus and method for calculating an estimated arrival time reflecting a rotation cost according to the present invention will be described with reference to the accompanying drawings.
이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.In this process, the thickness of the lines or the size of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of the user or operator. Therefore, definitions of these terms should be made based on the content throughout this specification.
도 1은 본 발명의 일 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 장치의 개략적인 구성을 보인 예시도이다.1 is an exemplary diagram illustrating a schematic configuration of an apparatus for calculating an estimated arrival time reflecting a rotation cost according to an embodiment of the present invention.
도 1에 도시된 바와 같이, 본 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 장치는, 지피에스(GPS) 수신부(110), 저장부(120), 제어부(130), 통신부(140), 및 교통정보 제공부(150)를 포함한다.As shown in FIG. 1 , the apparatus for calculating the estimated time of arrival reflecting the rotation cost according to the present embodiment includes a
상기 지피에스 수신부(110)는 차량의 현재 위치를 검출하기 위한 지피에스 신호를 수신한다.The
상기 지피에스 수신부(110)는 지피에스(GPS : Global Positioning System)모듈을 이용해 내비게이션 장치의 현재 위치정보를 수신하고, 또한 도시하지는 않았으나 실시간 교통정보 수신 모듈(미도시)이나 상기 통신부(140)를 통해 링크별 교통(교통량)정보와 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보(예 : 사고, 행사, 공사 등) 등을 수신할 수 있다.The
또한 내부 메모리(또는 데이터베이스)(미도시)에는 디지털 지도 데이터(예 : 정밀지도 데이터, HD Map 등)를 저장하며, 상기 지도데이터는 도/분/초 단위로 위도 및 경도를 표시하는 지리 좌표를 포함한다.In addition, digital map data (eg, precision map data, HD Map, etc.) is stored in the internal memory (or database) (not shown), and the map data includes geographic coordinates that display latitude and longitude in degrees/minutes/seconds. include
상기 저장부(120)는 상기 디지털 지도 데이터에 기초하여 링크정보를 저장하는 링크정보 저장부(121), 및 상기 실시간 교통정보 수신 모듈(미도시)를 통해 수신된 링크별 교통정보 이력을 저장하는 교통정보 이력 저장부(122)를 포함한다.The
즉, 상기 저장부(120)는 링크별 실시간 교통정보 이력을 계절별, 일별, 및 시간별로 저장할 수 있다. 다만 상기 저장부(120)는 메모리 용량에 한계가 있기 때문에 서버(200)와 연동하여 상기 서버(200)에 링크별 실시간 교통정보 이력을 저장하고, 일정 기간(예 : 최근의 지정된 일정 기간) 동안(예 : 1년)의 실시간 교통정보 이력만 한정적으로 저장할 수도 있다.That is, the
따라서 이하에서 상기 저장부(120)에 저장된 정보라 함은, 상기 서버(200)에 저장된 정보까지 포함된 개념으로 이해되어야 한다.Therefore, hereinafter, the information stored in the
상기 제어부(130)는 상기 저장부(120)에 저장되는 정보(예 : 링크별 실시간 교통정보, 및 도로의 속성(예 : 차선수, 신호 유무, 회전 수, 수집 궤적, 교통정보 이력 등) 정보)를 반영하여(또는 학습하여) 회전코스트 산출식을 일단위로 산출하는 일단위 회전코스트 산출부(131), 및 상기 일단위 회전코스트가 반영된 대표속도를 산출하는 회전코스트 반영 대표속도 산출부(132)를 포함한다.The
상기와 같이 일단위 회전코스트(즉, 동적 회전코스트)가 반영된 대표속도가 산출되면, 이를 바탕으로 탐색 경로에서의 총 주행시간 계산이 가능하며, 결과적으로 보다 정확한 도착예정시간(ETA)의 산출이 가능하게 된다.As described above, if the representative speed reflecting the one-unit rotation cost (that is, the dynamic rotation cost) is calculated, it is possible to calculate the total driving time on the search route based on this, and as a result, the calculation of the ETA is more accurate. it becomes possible
이에 따라 상기 제어부(130)는 탐색 경로에 대하여 상기 일단위 회전코스트(즉, 동적 회전코스트)를 반영하여 산출된 보다 정확한 도착예정시간(ETA)을 상기 교통정보 제공부(150)를 통해 제공할 수 있다.Accordingly, the
상기 통신부(140)는 상기 서버(200)(예 : 동적 회전코스트를 산출하거나 동적 회전코스트를 반영한 도착예정시간을 산출하는 서버, 클라우드 서버, 내비게이션 서버 등)와 통신한다.The
본 실시예에서 상기 회전코스트(즉, 동적 회전코스트)를 반영한 도착예정시간 산출 장치는, 차량에 설치되는 내비게이션 단말기(미도시) 및 상기 내비게이션 단말기(미도시)와 통신으로 연결되는 적어도 하나 이상의 외부 서버(예 : 내비게이션 서버, 클라우드 서버, 동적 회전코스트를 산출하거나 동적 회전코스트를 반영한 도착예정시간을 산출하는 서버 등)(200)를 모두 포함하는 개념을 의미하는 것임에 유의한다.In the present embodiment, the device for calculating the estimated time of arrival reflecting the rotation cost (that is, the dynamic rotation cost) includes a navigation terminal (not shown) installed in a vehicle and at least one external communication connected to the navigation terminal (not shown). Note that this means a concept including all servers (eg, a navigation server, a cloud server, a server that calculates a dynamic rotation cost or a server that calculates an estimated arrival time reflecting the dynamic rotation cost) 200 .
예컨대 본 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 장치는, 상기 서버(200)와 통신이 연결된 상태에서 상기 서버(200)에 제공하는 적어도 하나 이상의 정보(예 : 실시간 교통정보, 동적 회전코스트 산출 정보, 동적 회전코스트를 반영한 도착예정시간 정보 등), 또는 상기 서버(200)로부터 제공받는 적어도 하나 이상의 정보(예 : 실시간 교통정보, 동적 회전코스트 산출 정보, 동적 회전코스트를 반영한 도착예정시간 정보 등)를 이용하여 경로를 탐색하여 안내할 수 있다. For example, the apparatus for calculating the estimated time of arrival reflecting the rotation cost according to the present embodiment provides at least one or more pieces of information (eg, real-time traffic information, dynamic rotation cost) to the
만약 상기 서버(200)와 통신이 연결되지 않은 상태에서는 제어부(130)가 자체적으로 내부 메모리(또는 데이터베이스)(미도시)에 저장되어 있는 알고리즘을 이용하여 동적 회전코스트를 산출하고, 상기 산출된 동적 회전코스트를 반영하여 도착예정시간(ETA)을 산출할 수 있다.If communication with the
한편 상기 제어부(130)(또는 서버(200))가 상기 저장부(120)에 저장되는 정보(예 : 링크별 실시간 교통정보, 및 도로의 속성 정보)를 반영하여(또는 학습하여) 일단위 회전코스트 산출식(즉, 일별 회전코스트 산출식)을 생성하는 방법에 대해서 도 2의 흐름도를 참조하여 설명한다.Meanwhile, the control unit 130 (or the server 200) reflects (or learns) the information stored in the storage unit 120 (eg, real-time traffic information for each link, and road attribute information) and rotates one unit. A method of generating a cost calculation formula (ie, a daily rotation cost calculation formula) will be described with reference to the flowchart of FIG. 2 .
우선 상기 제어부(130)(또는 서버(200))는 실제 도로를 주행하면서 지피에스(GPS) 정보를 전송하는 수집 차량(예 : 프루브 차량)이 교차로를 통과하는 실제 시간과 해당 차량(예 : 프루브 차량)이 경로탐색을 수행했을 때 반영되었던 교통정보와의 통행시간 간의 시간 차이를 구한다(S101).First, the controller 130 (or the server 200) determines the actual time at which a collection vehicle (eg, a probe vehicle) that transmits GPS information while driving on an actual road passes through an intersection and the corresponding vehicle (eg, a probe vehicle). ) calculates the time difference between the travel time and the traffic information reflected when the route search is performed (S101).
또한 상기 제어부(130)(또는 서버(200))는 요일별, 시간대별, 차선수별, 신호등 유무 등 통행시간 차이를 일으킬 수 있는 여러 인자(Factor)들을 분류(또는 군집)하며 전체적인 데이터의 차이(즉, 각 인자들에 의한 통행시간 차이)를 학습한다(S102).In addition, the control unit 130 (or the server 200) classifies (or clusters) several factors that may cause a difference in travel time, such as by day of the week, by time of day, by number of lanes, and by presence or absence of traffic lights, and the difference in overall data ( That is, the difference in travel time due to each factor) is learned (S102).
또한 상기 제어부(130)(또는 서버(200))는 통행시간 차이를 일으킬 수 있는 인자(Factor)별로 실제 차량이 교차로 등의 회전 구간을 통과하는 시간과 교통정보를 반영하여 회전 구간을 통과하는 시간을 산출한 것의 차이를 표현할 수 있도록 모델링을 진행한다(S103).In addition, the control unit 130 (or the server 200) reflects the time that the actual vehicle passes through the turning section, such as an intersection, and the time that the vehicle passes through the turning section by reflecting traffic information for each factor that can cause a difference in travel time. Modeling is performed to express the difference between the calculated values of .
이때 상기 모델링의 방법에는 여러 가지가 있는데, 가령, 1/x, ax+b 등 단순 회귀 모형부터 삼차원 회귀 모형 등의 다양한 모델링 방법이 존재한다. At this time, there are various modeling methods, for example, various modeling methods such as a simple regression model such as 1/x and ax+b to a three-dimensional regression model exist.
상기와 같은 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성한다(S104).A one-unit rotation cost calculation formula is generated based on the modeling result as described above (S104).
참고로 도 3은 단순 회귀 모형을 통해 생성된 회전코스트 산출식이다.For reference, Figure 3 is a rotation cost calculation formula generated through a simple regression model.
상기와 같이 일단위 회전코스트 산출식이 생성되면, 일단위로(즉, 일별로) 상기 S101 단계 내지 S104 단계를 반복적으로 진행하여, 요일별, 시즌별(계절별) 오차를 최소화 하고, 이를 경로탐색 시 상기 회전코스트 산출식을 이용한 회전코스트를 생성하여 반영함으로써, 경로탐색 시 도착예정시간(ETA) 오차를 감소시킬 수 있도록 한다.When the one-unit rotation cost calculation formula is generated as described above, the steps S101 to S104 are repeatedly performed on a one-time basis (that is, by day) to minimize the error by day and season (by season), and to minimize the error when searching for a route By generating and reflecting the rotation cost using the cost calculation formula, it is possible to reduce the ETA error when searching for a route.
이상으로 본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.As described above, the present invention has been described with reference to the embodiment shown in the drawings, but this is merely exemplary, and various modifications and equivalent other embodiments are possible therefrom by those skilled in the art to which the art pertains. will understand the point. Therefore, the technical protection scope of the present invention should be defined by the following claims.
110 : 지피에스 수신부 120 : 저장부
121 : 링크정보 저장부 122 : 교통정보 이력 저장부
130 : 제어부 131 : 일단위 회전코스트 산출부
132 : 회전코스트 반영 대표속도 산출부 140 : 통신부
150 : 교통정보 제공부 200 : 서버110: GPS receiver 120: storage
121: link information storage unit 122: traffic information history storage unit
130: control unit 131: unit rotation cost calculation unit
132: rotation cost reflection representative speed calculation unit 140: communication unit
150: traffic information provider 200: server
Claims (16)
디지털 지도 데이터에 기초하여 링크정보를 저장하고, 링크별 교통정보 이력을 저장하는 저장부; 및
상기 저장부에 저장된 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하며, 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하고, 상기 대표속도를 바탕으로 도착예정시간을 산출하는 제어부;를 포함하되, 상기 제어부는,
차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고,
상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 시간 차이를 학습하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
a GPS receiver for receiving a GPS signal;
a storage unit that stores link information based on the digital map data and stores a history of traffic information for each link; and
A one-unit rotation cost calculation formula is generated by reflecting the real-time traffic information for each link and attribute information of the road stored in the storage unit, and a representative speed reflecting the one-unit rotation cost calculated through the one-unit rotation cost calculation formula is calculated and a control unit for calculating an expected arrival time based on the representative speed;
Obtaining the time difference between the actual time that the vehicle passes through the intersection and the travel time calculated by the traffic information reflected when the vehicle performs route search,
Estimated arrival time calculating device reflecting the rotation cost, characterized in that by classifying at least one or more factors that may cause the time difference to learn the time difference due to each factor.
링크별 교통정보, 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보 중 적어도 하나 이상을 수신하기 위한 실시간 교통정보 수신 모듈;을 더 포함하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
The method of claim 1,
Estimated arrival time calculating device reflecting the rotation cost, characterized in that it further comprises; a real-time traffic information receiving module for receiving at least one of traffic information for each link, vehicle traffic information, lane information for each road, and traffic situation information .
링크별 실시간 교통정보 이력을 계절별, 일별, 및 시간별로 저장할 수 있으며, 통신부를 통해 외부의 서버와 연동하여 상기 서버에 링크별 실시간 교통정보 이력을 저장하고, 일정 기간 동안의 실시간 교통정보 이력을 한정적으로 저장할 수 있도록 구현된 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
According to claim 1, wherein the storage unit,
Real-time traffic information history for each link can be stored by season, day, and time, and real-time traffic information history for each link is stored in the server in conjunction with an external server through the communication unit, and real-time traffic information history for a certain period of time is limited Estimated arrival time calculation device reflecting the rotation cost, characterized in that it is implemented to be stored as
외부의 서버와 통신하는 통신부;를 더 포함하고,
상기 서버는 동적 회전코스트를 산출하거나, 동적 회전코스트를 반영한 도착예정시간을 산출하는 서버인 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
The method of claim 1,
It further includes; a communication unit that communicates with an external server;
The server is a server that calculates a dynamic rotation cost or calculates an estimated arrival time reflecting the dynamic rotation cost.
통신부와 연결된 외부의 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나,
상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 교통정보로서 제공하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
According to claim 1, wherein the control unit,
Receives the dynamic rotation cost calculated by the server from an external server connected to the communication unit and calculates the estimated arrival time reflecting it,
Estimated arrival time calculation device reflecting rotation cost, characterized in that the server receives the estimated arrival time calculated by reflecting the dynamic rotation cost and provides it as traffic information.
상기 통행시간 간의 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
According to claim 1, wherein the control unit,
Rotation cost, characterized in that modeling is performed to express the actual time that the vehicle passes through the turning section and the time difference calculated by reflecting traffic information for each factor that can cause the time difference between the travel times Estimated arrival time calculation device reflecting
상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하고,
상기 회전코스트 산출식을 이용한 회전코스트를 생성하여 경로탐색 시 반영하여 도착예정시간을 산출하여 교통정보로서 제공하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
According to claim 7, wherein the control unit,
A one-unit rotation cost calculation formula is generated based on the modeling result,
Estimated arrival time calculating device reflecting the rotation cost, characterized in that the rotation cost using the rotation cost calculation formula is generated and reflected in the route search to calculate the estimated arrival time and provide it as traffic information.
동적 회전코스트를 산출하거나, 동적 회전코스트를 반영한 도착예정시간을 산출하는 상기 서버; 및
상기 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 경로 탐색 시 교통정보로서 제공하는 제어부;를 포함하되,
상기 제어부나 서버는,
차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고,
상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 시간 차이를 학습하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
a communication unit communicating with the server;
the server for calculating a dynamic rotation cost or calculating an estimated arrival time reflecting the dynamic rotation cost; and
From the server, receiving the dynamic rotation cost calculated by the server and calculating the estimated arrival time reflecting it, or receiving the estimated arrival time calculated by the server reflecting the dynamic rotation cost and providing it as traffic information when searching for a route including; a control unit;
The control unit or server,
Obtaining the time difference between the actual time that the vehicle passes through the intersection and the travel time calculated by the traffic information reflected when the vehicle performs route search,
Estimated arrival time calculating device reflecting the rotation cost, characterized in that by classifying at least one or more factors that may cause the time difference to learn the time difference due to each factor.
상기 회전코스트를 반영한 도착예정시간 산출 장치의 실시간 교통정보 수신 모듈을 통해 수신된 링크별 교통정보, 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보 중 적어도 하나 이상을 상기 통신부를 통해 수신하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
10. The method of claim 9, wherein the server,
Receiving at least one of link-specific traffic information, vehicle traffic information, lane information for each road, and traffic situation information received through the real-time traffic information receiving module of the device for calculating the estimated time of arrival reflecting the rotation cost through the communication unit Estimated arrival time calculation device reflecting the rotation cost, characterized in that.
상기 통행시간 간의 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
The method of claim 9, wherein the control unit or server,
Rotation cost, characterized in that modeling is performed to express the actual time that the vehicle passes through the turning section and the time difference calculated by reflecting traffic information for each factor that can cause the time difference between the travel times Estimated arrival time calculation device reflecting
상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하고,
상기 회전코스트 산출식을 이용한 회전코스트를 산출하여 경로탐색 시 반영하여 도착예정시간을 산출하여 교통정보로서 제공하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
The method of claim 12, wherein the control unit or server,
A one-unit rotation cost calculation formula is generated based on the modeling result,
Estimated arrival time calculating device reflecting the rotation cost, characterized in that the rotation cost using the rotation cost calculation formula is calculated and reflected in the route search to calculate the estimated arrival time and provide it as traffic information.
상기 제어부가 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하는 단계; 및
상기 제어부가 상기 대표속도를 바탕으로 도착예정시간을 산출하여 경로 탐색 시 교통정보로서 제공하는 단계;를 포함하되,
동적 회전코스트를 산출하기 위하여, 상기 제어부나 서버는,
차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고,
상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 통행시간 간의 시간 차이를 학습하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 방법.
generating, by the control unit of the device for calculating the estimated time of arrival reflecting the rotation cost, real-time traffic information for each link and attribute information of the road to generate a one-unit rotation cost calculation formula;
calculating, by the control unit, a representative speed in which the unit rotation cost calculated through the unit rotation cost calculation formula is reflected; and
The control unit calculating the estimated time of arrival based on the representative speed and providing it as traffic information when searching for a route;
In order to calculate the dynamic rotation cost, the control unit or server,
Obtaining the time difference between the actual time that the vehicle passes through the intersection and the travel time calculated by the traffic information reflected when the vehicle performs route search,
Estimated arrival time calculation method reflecting rotation cost, characterized in that by classifying at least one or more factors that can cause the time difference to learn the time difference between travel times by each factor.
상기 일단위 회전코스트 산출식을 생성하는 단계 이전에, 상기 제어부가 통신부를 통해 외부의 서버와 통신하는 단계;를 더 포함하고,
상기 제어부는,
상기 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 경로 탐색 시 교통정보로서 제공하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 방법.
15. The method of claim 14,
Further comprising; before generating the one-unit rotation cost calculation formula, the control unit communicates with an external server through a communication unit;
The control unit is
From the server, receiving the dynamic rotation cost calculated by the server and calculating the estimated arrival time reflecting it, or receiving the estimated arrival time calculated by the server reflecting the dynamic rotation cost and providing it as traffic information when searching for a route A method of calculating the estimated arrival time reflecting the rotation cost, characterized in that.
상기 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하고,
상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하며,
상기 일단위 회전코스트 산출식을 이용한 동적 회전코스트를 산출하여 경로탐색 시 이를 반영하여 도착예정시간을 산출하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 방법.15. The method of claim 14, wherein the control unit or server,
For each factor that can cause the time difference, modeling is performed to express the actual time that the vehicle passes through the turning section and the time difference through the turning section calculated by reflecting traffic information,
A one-unit rotation cost calculation formula is generated based on the modeling result,
Estimated arrival time calculation method reflecting rotation cost, characterized in that the dynamic rotation cost is calculated using the one-unit rotation cost calculation formula and the estimated arrival time is calculated by reflecting this when searching for a route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170110858A KR102360470B1 (en) | 2017-08-31 | 2017-08-31 | Apparatus for calculating estimated time of arrival by reflecting turning cost and method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170110858A KR102360470B1 (en) | 2017-08-31 | 2017-08-31 | Apparatus for calculating estimated time of arrival by reflecting turning cost and method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20190025173A KR20190025173A (en) | 2019-03-11 |
| KR102360470B1 true KR102360470B1 (en) | 2022-02-09 |
Family
ID=65758596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020170110858A KR102360470B1 (en) | 2017-08-31 | 2017-08-31 | Apparatus for calculating estimated time of arrival by reflecting turning cost and method thereof |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102360470B1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110766945A (en) * | 2019-10-28 | 2020-02-07 | 合肥安慧软件有限公司 | Interval traffic index analysis system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008210249A (en) * | 2007-02-27 | 2008-09-11 | Toyota Motor Corp | Travel time calculation server, travel time calculation device for vehicle and travel time calculation system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3279009B2 (en) * | 1993-10-29 | 2002-04-30 | トヨタ自動車株式会社 | Route guidance device for vehicles |
-
2017
- 2017-08-31 KR KR1020170110858A patent/KR102360470B1/en active IP Right Grant
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008210249A (en) * | 2007-02-27 | 2008-09-11 | Toyota Motor Corp | Travel time calculation server, travel time calculation device for vehicle and travel time calculation system |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20190025173A (en) | 2019-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US12120588B2 (en) | Vehicle map service system | |
| US11125569B2 (en) | Midpoint-based map-agnostic navigation routing | |
| EP3109591B1 (en) | Decision-based map-agnostic navigation routing | |
| Hashemi et al. | A critical review of real-time map-matching algorithms: Current issues and future directions | |
| US11487018B2 (en) | Algorithm and architecture for map-matching streaming probe data | |
| WO2014108264A1 (en) | Deviation detection in mobile transit systems | |
| CN101025366A (en) | Route search method, route guidance system, navigation system, and statistical processing server | |
| BRPI0621445A2 (en) | navigation device with adaptive navigation instructions | |
| US20200372012A1 (en) | System and method for updating map data in a map database | |
| US11409927B2 (en) | Architecture for configurable distributed system simulation timing | |
| US11847385B2 (en) | Variable system for simulating operation of autonomous vehicles | |
| US11915583B2 (en) | Traffic predictions at lane level | |
| Liu et al. | Generating enhanced intersection maps for lane level vehicle positioning based applications | |
| KR102360470B1 (en) | Apparatus for calculating estimated time of arrival by reflecting turning cost and method thereof | |
| WO2022067295A1 (en) | Architecture for distributed system simulation timing alignment | |
| US20220092231A1 (en) | Architecture for distributed system simulation timing alignment | |
| US11669657B2 (en) | Architecture for distributed system simulation with realistic timing | |
| EP4390319A1 (en) | Method, apparatus, and computer program product for selective processing of sensor data | |
| US20220207209A1 (en) | Deterministic sampling of autonomous vehicle simulation variables at runtime | |
| US20240151549A1 (en) | Method, apparatus, and computer program product for sensor data analysis | |
| KR20240100682A (en) | Apparatus for searching for optimal route based on entire route and method thereof | |
| CN111982136A (en) | Method, apparatus and computer program product for traffic related route guidance |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |