KR20190080018A - Method, server and navigation device of providing estimated time of arrival - Google Patents
Method, server and navigation device of providing estimated time of arrival Download PDFInfo
- Publication number
- KR20190080018A KR20190080018A KR1020170182179A KR20170182179A KR20190080018A KR 20190080018 A KR20190080018 A KR 20190080018A KR 1020170182179 A KR1020170182179 A KR 1020170182179A KR 20170182179 A KR20170182179 A KR 20170182179A KR 20190080018 A KR20190080018 A KR 20190080018A
- Authority
- KR
- South Korea
- Prior art keywords
- pattern
- user
- time
- route
- link
- 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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
Description
본 발명은 내비게이션 시스템에 관한 것으로, 보다 상세하게는 사용자 로그를 기반으로 도착 예정 시각을 제공해주는 방법, 서버 및 내비게이션 장치에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a navigation system, and more particularly, to a method, a server, and a navigation device for providing a scheduled arrival time based on a user log.
일반적으로 내비게이션 장치는 사용자가 직접 들고 다니거나 차량 등 이동수단에 설치되어, 현재 위치로부터 목적지까지의 정확한 거리 및 소요시간을 알려주고, 목적지까지의 길을 안내하는 기능을 수행한다.Generally, a navigation device is carried by a user or installed in a vehicle such as a vehicle, and notifies the accurate distance and time from the current position to the destination, and guides the route to the destination.
이러한 내비게이션 장치에서, 종래에는 단순히 지도상의 최단 거리 및 소요시간만을 안내하였으나, 최근에는 수집된 실시간 교통정보 등을 이용하여 도로 이용자들에게 실시간으로 구간 교통정보를 제공함으로써 운행 및 시간 비용을 최소화하고, 차량을 최대한 분산시킴으로써 교통량 집중화를 방지하여 한정되어 있는 도로의 효율성을 높일 수 있도록 한다.In such a navigation device, only the shortest distance on the map and the required time have been conventionally used. However, in recent years, by providing real-time traffic information to road users using the collected real-time traffic information, By distributing the vehicle as much as possible, traffic concentration can be prevented and the efficiency of the limited roads can be increased.
이때 실시간 교통정보를 이용하여 도착 예정 시각(ETA, estimated time of arrival)을 산출하여 사용자에게 제공하며, 예를 들어, 대상 차량의 현 위치에서부터 목적지까지의 주행 경로를 분석하여 주행 경로 상에 있는 교차로 및 링크를 구분하고, 구분된 교차로 및 링크에 상응하는 실시간 교통 정보를 이용하여 링크 통행시간을 계산하며, 주행 경로 상에 있는 링크에 대한 링크 통행시간을 합산하여 도착 예정 시간을 산출하는 방식 등이 사용되고 있다.At this time, an estimated time of arrival (ETA) is calculated using the real time traffic information and provided to the user. For example, the travel route from the present position of the target vehicle to the destination is analyzed, A method of calculating a link travel time by using real time traffic information corresponding to the divided intersections and links and calculating a link arrival time by summing the link travel times of the links on the travel route, .
한편 본 발명의 배경기술은 대한민국 공개특허 10-2014-0003927호(2014.01.10)에 개시되어 있다.
On the other hand, the background art of the present invention is disclosed in Korean Patent Laid-Open Publication No. 10-2014-0003927 (Apr.
상술한 것과 같은 종래의 ETA 제공 방법은 교통 정보만을 반영하고 있어, 사용자별 특성을 반영하지 못한다는 문제점 존재한다. 즉, 같은 경로를 주행하더라도 운전이 숙련된 사람과 미숙한 사람의 실제 주행 시간에는 큰 차이가 발생할 수 있으므로, 제공된 ETA 정보가 정확하지 않을 수 있다.The conventional ETA providing method as described above only reflects traffic information, and thus there is a problem that characteristics of each user can not be reflected. That is, even though the same route is traveled, there may be a large difference between the actual driving time of the skilled person and the inexperienced person, so that the provided ETA information may not be accurate.
본 발명은 상기와 같은 종래 ETA 제공 방법의 문제점을 해결하기 위한 것으로, 사용자별 주행 패턴을 반영하여 각 사용자에게 보다 정확한 ETA 정보를 제공할 수 있는 사용자 로그 기반 도착 예정 시각 제공 방법, 서버 및 내비게이션 장치를 제공하는데 그 목적이 있다.
The present invention is to solve the problems of the conventional ETA providing method as described above. The present invention provides a user log-based estimated arrival time providing method, a server, and a navigation device, which can provide more accurate ETA information to each user, The purpose is to provide.
본 발명에 따른 사용자 로그 기반 도착 예정 시각 제공 방법은 사용자가 주행한 경로에 대한 사용자 로그를 수집하는 단계; 상기 사용자 로그에 따른 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계; 및 상기 사용자로부터 경로 탐색이 요청되고, 탐색된 경로에 대한 패턴이 존재하면, 저장된 패턴을 이용하여 도착 예정 시각을 보정하여 상기 사용자에게 제공하는 단계를 포함하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided a method for providing a scheduled arrival time based on a user log, comprising: collecting a user log for a path traveled by a user; Storing a difference between an actual travel time according to the user log and a calculated estimated travel time as a pattern for a user's route; And if the route search is requested from the user and there is a pattern for the searched route, correcting the estimated arrival time using the stored pattern and providing the corrected arrival time to the user.
본 발명의 상기 사용자 로그를 수집하는 단계는, 사용자가 주행한 GNSS 로그를 수집하되, 상기 GNSS 로그를 각 링크에 매칭하여 상기 실제 주행시간을 산출하는 단계를 더 포함하는 것을 특징으로 한다.The step of collecting the user logs may further include collecting the GNSS logs traveled by the user, and calculating the actual travel time by matching the GNSS logs to the respective links.
본 발명의 상기 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계는, 상기 해당 경로가 기 등록된 목적지 사이의 경로일 경우에 패턴을 저장하는 것을 특징으로 한다.The step of storing the difference between the actual traveling time and the calculated estimated traveling time according to the present invention as a pattern for the corresponding route of the user stores the pattern when the corresponding route is the route between the pre- do.
본 발명의 상기 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계는, 요일 및 시간대별로 세분화된 패턴을 저장하는 것을 특징으로 한다.The step of storing the difference between the actual running time and the calculated expected running time according to the present invention as a pattern for the user's corresponding path stores the detailed pattern for each day of the week and the time period.
본 발명의 상기 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계는, 링크별로 세분화된 패턴을 저장하는 것을 특징으로 한다.The step of storing the difference between the actual travel time and the calculated estimated travel time according to the present invention as a pattern for the user's route may include storing a detailed segment for each link.
본 발명에서 상기 도착 예정 시각은 탐색된 경로상의 링크 통행 시간의 합산을 통해 산출되고, 상기 도착 예정 시각을 보정하여 상기 사용자에게 제공하는 단계에서, 상기 도착 예정 시각의 보정은 링크별로 수행되는 것을 특징으로 한다.In the present invention, the expected arrival time is calculated through summing up the link travel times on the searched route, and in the step of correcting the arrival scheduled time and providing the corrected estimated arrival time to the user, .
본 발명의 상기 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계는, 동일 경로에 대해 누적 산출된 차이값들의 산술평균 또는 가중평균을 상기 패턴으로 저장하는 것을 특징으로 한다.The step of storing the difference between the actual running time and the calculated expected running time of the present invention as a pattern for the user's corresponding path may include storing an arithmetic mean or a weighted average of cumulative differences calculated for the same path as the pattern .
본 발명에 따른 내비게이션 서비스 제공 서버는 내비게이션 서비스를 제공하는 서버로서, 상기 서버는 사용자가 주행한 경로에 대한 사용자 로그를 사용자 단말로부터 수집하고, 상기 사용자 로그에 따른 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하며, 상기 사용자 단말로부터 경로 탐색이 요청되고 탐색된 경로에 대한 패턴이 존재하면, 저장된 패턴을 이용하여 도착 예정 시각을 보정하여 상기 사용자 단말에 제공하는 것을 특징으로 한다.The navigation service providing server according to the present invention is a server for providing a navigation service, wherein the server collects a user log of a route traveled by a user from a user terminal, and calculates an actual travel time according to the user log and a calculated estimated travel time And stores the difference in the pattern of the user's route. If a route search is requested from the user terminal and a pattern for the searched route is present, the estimated arrival time is corrected using the stored pattern and provided to the user terminal .
본 발명에서 상기 서버는, 사용자가 주행한 GNSS 로그를 수집하되, 상기 GNSS 로그를 각 링크에 매칭하여 상기 실제 주행시간을 산출하는 것을 특징으로 한다.In the present invention, the server collects a GNSS log that the user traveled, and calculates the actual travel time by matching the GNSS log to each link.
본 발명에서 상기 서버는, 상기 해당 경로가 기 등록된 목적지 사이의 경로일 경우에 패턴을 저장하되, 요일 및 시간대별로 세분화된 패턴을 저장하는 것을 특징으로 한다.In the present invention, the server may store a pattern when the corresponding path is a path between previously registered destinations, and store a detailed pattern for each day of the week and a time period.
본 발명에서 상기 서버는, 링크별로 더 세분화된 패턴을 저장하는 것을 특징으로 한다.In the present invention, the server stores a more detailed pattern for each link.
본 발명에서 상기 서버는, 탐색된 경로상의 링크 통행 시간의 합산을 통해 도착 예정 시각을 산출하고, 링크별로 상기 도착 예정 시각의 보정을 수행하는 것을 특징으로 한다.In the present invention, the server calculates the estimated arrival time through summing up the link travel times on the searched route, and corrects the arrival scheduled time on a link-by-link basis.
본 발명에서 상기 서버는, 동일 경로에 대해 누적 산출된 차이값들의 산술평균 또는 가중평균을 상기 패턴으로 저장하는 것을 특징으로 한다.In the present invention, the server may store an arithmetic mean or a weighted average of cumulative differences calculated for the same path in the pattern.
본 발명에 따른 내비게이션 장치는 GNSS 위치정보를 수신하는 GNSS 수신부; 지도 정보를 저장하는 지도 저장부; 디스플레이를 포함하여 경로 안내 정보를 출력하는 출력부; 사용자 패턴을 저장하기 위한 패턴 저장부; 및 상기 GNSS 수신부를 통해 수신되는 위치정보 및 상기 지도 저장부에 저장된 지도 정보를 이용하여 경로 안내를 수행하는 제어부를 포함하되, 상기 제어부는 주행한 경로에 대한 GNSS 로그를 수집하고, 상기 GNSS 로그를 각 링크에 매칭하여 실제 주행시간을 산출하며, 산출된 실제 주행시간과 계산된 예상 주행시간의 차이를 해당 경로에 대한 패턴으로 상기 패턴 저장부에 저장하고, 사용자로부터 경로 탐색이 요청되고 상기 패턴 저장부에 탐색된 경로에 대한 패턴이 존재하면, 저장된 패턴을 이용하여 도착 예정 시각을 보정하여 상기 출력부를 통해 출력하는 것을 특징으로 한다.The navigation apparatus according to the present invention includes: a GNSS receiver for receiving GNSS position information; A map storage unit for storing map information; An output unit for outputting route guidance information including a display; A pattern storage unit for storing a user pattern; And a controller for performing route guidance using the location information received through the GNSS receiver and the map information stored in the map storage unit, wherein the controller collects a GNSS log for the traveled route, Storing the difference between the calculated actual travel time and the calculated estimated travel time in the pattern storage unit as a pattern for the corresponding route, searching for a route search request from the user, If there is a pattern for the route searched for in the search section, the estimated arrival time is corrected using the stored pattern and output through the output section.
본 발명에서 상기 제어부는, 상기 해당 경로가 기 등록된 목적지 사이의 경로일 경우에 패턴을 저장하되, 요일 및 시간대별로 세분화된 패턴을 저장하는 것을 특징으로 한다.In the present invention, the control unit may store a pattern when the corresponding path is a path between previously registered destinations, and store a detailed pattern for each day of the week and a time period.
본 발명에서 상기 제어부는, 링크별로 세분화된 패턴을 저장하는 것을 특징으로 한다.In the present invention, the control unit stores a detailed pattern for each link.
본 발명에서 상기 도착 예정 시각은 탐색된 경로상의 링크 통행 시간의 합산을 통해 산출되고, 상기 제어부는, 링크별로 상기 도착 예정 시각의 보정을 수행하는 것을 특징으로 한다.In the present invention, the estimated arrival time is calculated through summing up the link travel times on the searched route, and the control unit performs correction of the arrival scheduled time on a link-by-link basis.
본 발명에서 상기 제어부는, 동일 경로에 대해 누적 산출된 차이값들의 산술평균 또는 가중평균을 상기 패턴으로 저장하는 것을 특징으로 한다.
In the present invention, the controller may store the arithmetic mean or the weighted average of the cumulative differences calculated for the same path in the pattern.
본 발명에 따른 사용자 로그 기반 도착 예정 시각 제공 방법, 서버 및 내비게이션 장치는 사용자 로그에 따른 실제 주행시간과 계산된 예상 주행시간의 차이를 통해 사용자의 패턴을 생성하고, 생성된 패턴을 이용하여 도착 예정 시각을 보정하여 제공함으로써, 각 사용자에게 보다 정확한 ETA 정보를 제공할 수 있도록 하는 효과가 있다.
The server and the navigation device according to the present invention generate a pattern of the user based on the difference between the actual travel time and the calculated estimated travel time according to the user log, By correcting and providing the time, it is possible to provide more accurate ETA information to each user.
도 1은 본 발명의 일 실시예에 따른 내비게이션 서비스 제공 서버의 구성을 나타낸 예시도이다.
도 2는 본 발명의 일 실시예에 따른 사용자 로그 기반 도착 예정 시각 제공 방법을 설명하기 위한 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 내비게이션 장치의 구성을 나타낸 예시도이다.1 is a diagram illustrating a configuration of a navigation service providing server according to an embodiment of the present invention.
FIG. 2 is a flowchart illustrating a user log-based scheduled arrival time according to an exemplary embodiment of the present invention.
3 is a diagram illustrating an exemplary configuration of a navigation device according to an embodiment of the present invention.
이하, 첨부된 도면을 참조하여 본 발명에 따른 사용자 로그 기반 도착 예정 시각 제공 방법, 서버 및 내비게이션 장치의 일 실시예를 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. In this process, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the intention or custom of the user, the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.
도 1은 본 발명의 일 실시예에 따른 내비게이션 서비스 제공 서버의 구성을 나타낸 예시도이다.1 is a diagram illustrating a configuration of a navigation service providing server according to an embodiment of the present invention.
사용자 로그 수집 시스템(10)은 사용자가 주행한 경로에 대한 사용자 로그를 사용자 단말(예: 차량에 탑재된 내비게이션 장치)로부터 수집한다.The user
이때 사용자 로그는 사용자가 주행한(즉 사용자가 탑승한 차량이 주행한) GNSS(Global Navigation Satellite System) 로그일 수 있다. 여기서 GNSS 로그는 GNSS 위치 좌표 정보에 각 좌표에서의 시각 정보를 의미한다.At this time, the user log may be a Global Navigation Satellite System (GNSS) log that the user traveled (that is, the vehicle that the user boarded). Here, the GNSS log means time information at each coordinate in the GNSS position coordinate information.
또는 사용자 로그는 사용자가 주행한 경로 및 해당 경로 주행 소요 시간 그 자체일 수도 있다.Alternatively, the user log may be the route the user traveled and the route travel time itself.
사용자 로그 수집 시스템(10)은 복수의 사용자에 관한 로그를 수집할 수 있으며, 수집된 로그는 사용자별로 저장할 수 있다.The user
로그 분석 시스템(20)은 사용자 로그 수집 시스템(10)에서 수집된 사용자 로그를 분석하여 사용자의 주행 패턴을 산출할 수 있다.The
예를 들어, 사용자 로그가 사용자가 주행한 GNSS 로그인 경우, 로그 분석 시스템(20)은 GNSS 로그를 지도상의 각 링크에 매칭하여 실제 주행시간을 산출할 수 있다.For example, if the user log is a GNSS login that the user has traveled, the
즉, 로그 분석 시스템(20)은 경로 안내에서 사용되는 맵매칭 등을 이용하여 GNSS 좌표를 링크에 매칭할 수 있으며, 각 좌표의 시각 정보를 이용하여 사용자의 실제 주행시간을 산출할 수 있다.That is, the
이때 이러한 실제 주행시간은 출발지부터 목적지까지의 경로 전체에 대해 산출될 수 있으나, 링크별로 산출될 수도 있다.At this time, the actual traveling time can be calculated for the entire route from the starting point to the destination, but it can also be calculated for each link.
로그 분석 시스템(20)은 이렇게 산출되거나 수집된 실제 주행시간과 종래의 방식으로 계산된 예상 주행시간(즉, 실시간 교통정보를 반영하여 산출된 도착 예정 시각)의 차이를 사용자의 해당 경로에 대한 패턴으로 저장할 수 있다.The
이때 로그 분석 시스템(20)은 해당 경로에 대한 단일 패턴을 저장할 수도 있으나, 요일 및 시간대별(예: 심야/새벽, 출근시간대, 퇴근시간대, 낮 시간대)로 세분화된 패턴 및/또는 각 링크별로 세분화된 패턴을 저장할 수도 있다. 여기서 각 시간대의 기준은 설계자의 의도 등에 따라 미리 설정될 수 있다.At this time, the
또한 로그 분석 시스템(20)은 로그가 수집된 경로가 기 등록된 목적지(예: 집, 회사 등) 사이의 경로일 경우에 패턴을 저장하도록 구성될 수 있다. 즉, 사용자가 자주 이동하는 경로에 대한 패턴을 저장하도록 함으로써, 활용성을 높이고 리소스 사용을 줄일 수 있다.In addition, the
한편 이러한 경우 동일 경로에 대해 산출된 차이값들이 누적될 수 있으므로, 로그 분석 시스템(20)은 누적 산출된 차이값들의 산술평균 또는 가중평균을 해당 경로에 대한 패턴으로 저장할 수 있다.In this case, since the difference values calculated for the same path can be accumulated, the
이때 가중평균을 사용하는 경우 과거의 데이터에 상대적으로 낮은 가중치를 부여하고, 최근의 데이터에 상대적으로 높은 가중치를 부여하는 방식이 사용될 수 있다.In this case, when the weighted average is used, a method in which a relatively low weight is given to past data and a relatively high weight is given to recent data can be used.
또한 산술평균 또는 가중평균 계산 시, 주행 시간이 상한치 이상이거나 하한치 이하인 경우나, 차이값이 기준치 이상인 경우에는, 비정상적인 주행 상황인 것으로 판단하여 누적 데이터에서 제외하도록 구성될 수 있다.In addition, in the calculation of the arithmetic average or the weighted average, when the running time is equal to or greater than the upper limit value or less than the lower limit value, or when the difference value is equal to or greater than the reference value, it is determined that the running condition is abnormal and excluded from the cumulative data.
경로 탐색 시스템(30)은 사용자의 경로 탐색 요청에 따라 경로 탐색을 수행할 수 있으며, 경로 탐색 시 도착 예정 시각 또한 산출할 수 있다.The
경로 탐색 시스템(30)은 탐색된 경로에 대한 패턴이 존재하면, 종래의 방식에 따라 산출된 도착 예정 시각을 저장된 패턴을 이용하여 보정할 수 있다.The
예를 들어, 집에서 회사까지 이동하는 경로에 대한 사용자의 패턴이 예상 시간보다 x분만큼 더 걸리는 것이라며, 경로 탐색 시스템(30)은 이러한 패턴값(+x분)을 도착 예정 시각에 가산하여 종래의 방식에 따라 산출된 도착 예정 시각을 보정할 수 있다.For example, it is assumed that the user's pattern for the route from the home to the company takes about x minutes longer than the expected time. The
한편 도착 예정 시각이 탐색된 경로상의 링크 통행 시간의 합산을 통해 산출되고, 사용자 패턴이 링크별로 저장된 경우에, 경로 탐색 시스템(30)은 도착 예정 시각의 보정을 링크별로 수행할 수도 있다. 즉, 이러한 경우 해당 경로 전체에 대한 패턴이 존재하지 않고, 일부에 대한 패턴만이 존재하더라도, 도착 예정 시각을 보정하여 사용자의 패턴에 맞출 수 있다.On the other hand, when the expected arrival time is calculated through summing up the link travel times on the search path, and the user pattern is stored for each link, the
경로 탐색 시스템(30)은 이렇게 보정된 도착 예정 시각을 사용자(즉, 사용자 단말)에게 제공할 수 있다.The
본 발명에서 서버는 물리적으로 단일의 서버만을 의미하는 것이 아니라 복수개의 서버로 구성되는 시스템을 포함하는 개념이며, 사용자 로그 수집 시스템(10), 로그 분석 시스템(20) 및 경로 탐색 시스템(30)은 각각 물리적으로 단일 서버로 구성될 수 있으나, 이에 한정되는 것은 아니므로, 복수의 서버로 구성되거나 하나의 서버에 사용자 로그 수집 시스템(10), 로그 분석 시스템(20) 및 경로 탐색 시스템(30)의 기능이 구현되어 있는 형태일 수도 있다.The user
도 2는 본 발명의 일 실시예에 따른 사용자 로그 기반 도착 예정 시각 제공 방법을 설명하기 위한 흐름도이다.FIG. 2 is a flowchart illustrating a user log-based scheduled arrival time according to an exemplary embodiment of the present invention.
본 발명의 실시예에 따른 사용자 로그 기반 도착 예정 시각 제공 방법은 차량 등에 탑재된 내비게이션 장치에서 수행되거나, 내비게이션 서비스 제공 서버에서 수행될 수 있다.The user log-based estimated arrival time providing method according to the embodiment of the present invention may be performed in a navigation device mounted on a vehicle or the like, or may be performed in a navigation service providing server.
도 2에 도시된 것과 같이, 먼저 사용자가 주행한 경로에 대한 사용자 로그를 수집한다(S200). 이때 사용자 로그는 사용자가 주행한 GNSS 로그일 수 있다.As shown in FIG. 2, first, a user log of a path that the user traveled is collected (S200). At this time, the user log may be the GNSS log that the user has traveled.
이어서 사용자 로그에 따른 실제 주행 시간과 계산된 예상 주행 시간을 비교하여 패턴을 생성한다(S210). 즉, 사용자 로그에 따른 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장한다.Next, a pattern is generated by comparing the actual travel time according to the user log with the calculated estimated travel time (S210). That is, the difference between the actual traveling time according to the user log and the calculated estimated traveling time is stored as a pattern for the user's corresponding route.
예를 들어, GNSS 로그를 지도상의 각 링크에 매칭하여 실제 주행시간을 산출할 수 있고, 산출된 실제 주행시간과 종래의 방식으로 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장할 수 있다.For example, the actual running time can be calculated by matching the GNSS log to each link on the map, and the difference between the calculated actual running time and the estimated running time calculated in the conventional manner can be stored as a pattern for the user's corresponding path .
이때 해당 경로에 대한 단일 패턴을 저장할 수도 있으나, 요일 및 시간대별(예: 심야/새벽, 출근시간대, 퇴근시간대, 낮 시간대)로 세분화된 패턴 및/또는 각 링크별로 세분화된 패턴을 저장할 수도 있다.At this time, it is possible to store a single pattern for the route, but it is also possible to store subdivided patterns by day of week and time of day (for example, night / dawn, departure time, departure time, daytime) and / or subdivided patterns for each link.
이후 경로 탐색 시, 사용자 패턴을 적용하여 도착 예정 시각을 제공한다(S220). 즉, 사용자로부터 경로 탐색이 요청되고, 탐색된 경로에 대한 패턴이 존재하면, 저장된 패턴을 이용하여 도착 예정 시각을 보정하여 사용자에게 제공한다.At the time of the route search, the user pattern is applied to provide the estimated arrival time (S220). That is, if a route search is requested from the user, and there is a pattern for the searched route, the estimated arrival time is corrected using the stored pattern and is provided to the user.
예를 들어, 회사에서 집까지 이동하는 경로의 퇴근시간대에 대한 사용자의 패턴이 예상 시간보다 y분만큼 더 걸리는 것이라며, 경로 탐색 시스템(30)은 이러한 패턴값(+y분)을 도착 예정 시각에 가산하여 종래의 방식에 따라 산출된 도착 예정 시각을 보정할 수 있다.For example, it is assumed that the user's pattern for the departure time of the route from the company to the home takes more than y minutes than the expected time. The
도 3은 본 발명의 일 실시예에 따른 내비게이션 장치의 구성을 나타낸 예시도이다.3 is a diagram illustrating an exemplary configuration of a navigation device according to an embodiment of the present invention.
GNSS 수신부(110)는 GNSS 위치정보를 수신한다.The GNSS receiver 110 receives the GNSS location information.
지도 저장부(120)는 경로 안내를 위한 지도 정보를 저장한다.The
패턴 저장부(130)는 산출된 사용자의 패턴을 저장하기 위한 것으로, 플래시 메모리 등의 저장장치로 구성될 수 있다.The pattern storage unit 130 is for storing a pattern of the calculated user, and may be a storage device such as a flash memory.
교통정보 수신부(140)는 외부 장치(예: 내비게이션 서비스 제공 서버)와 통신을 통해 실시간 교통 정보를 수신할 수 있다.The traffic
출력부(150)는 디스플레이, 스피커 등을 포함하여 경로 안내 정보를 출력할 수 있다.The
제어부(100)는 GNSS 수신부(110)를 통해 수신되는 위치정보 및 지도 저장부(120)에 저장된 지도 정보를 이용하여 경로 안내를 수행할 수 있다.The
또한 제어부(100)는 주행한 경로에 대한 GNSS 로그를 수집하고, GNSS 로그를 각 링크에 매칭하여 실제 주행시간을 산출하며, 산출된 실제 주행시간과 계산된 예상 주행시간의 차이를 해당 경로에 대한 패턴으로 패턴 저장부(130)에 저장하고, 사용자로부터 경로 탐색이 요청되고 패턴 저장부(130)에 탐색된 경로에 대한 패턴이 존재하면, 저장된 패턴을 이용하여 도착 예정 시각을 보정하여 출력부(150)를 통해 출력할 수 있다.Also, the
즉, 본 발명에 따른 사용자 맞춤형 도착 예정 시각 제공 방식은 각 사용자의 내비게이션 장치에서 수행될 수 있다.That is, the user-customized scheduled arrival time providing method according to the present invention can be performed in each user's navigation device.
또한 제어부(100)는, 로그가 수집된 경로가 기 등록된 목적지 사이의 경로일 경우에 패턴을 저장하되, 요일, 시간대 및 링크별로 세분화된 패턴을 저장할 수 있다.In addition, the
또한 도착 예정 시각이 탐색된 경로상의 링크 통행 시간의 합산을 통해 산출되고, 사용자 패턴이 링크별로 저장된 경우에, 제어부(100)는 도착 예정 시각의 보정을 링크별로 수행할 수 있다.In addition, the estimated arrival time is calculated through summing up the link travel times on the search path, and when the user pattern is stored for each link, the
또한 제어부(100)는, 동일 경로에 대해 산출된 차이값들이 누적되는 경우, 누적 산출된 차이값들의 산술평균 또는 가중평균을 해당 경로에 대한 패턴으로 저장할 수 있다.Also, when the difference values calculated for the same path are accumulated, the
본 실시예에서 제어부(100)는 교통정보 수신부(140)를 이용하여 경로 탐색 및 도착 예정 시각을 산출할 수 있다.In this embodiment, the
또한 다른 실시예에서 제어부(100)는 내비게이션 서비스 제공 서버 등으로부터 경로 탐색 결과 및 도착 예정 시각을 전달받도록 구성될 수 있다.Also, in another embodiment, the
이와 같이 본 발명의 실시예에 따른 사용자 로그 기반 도착 예정 시각 제공 방법, 서버 및 내비게이션 장치는 사용자 로그에 따른 실제 주행시간과 계산된 예상 주행시간의 차이를 통해 사용자의 패턴을 생성하고, 생성된 패턴을 이용하여 도착 예정 시각을 보정하여 제공함으로써, 각 사용자에게 보다 정확한 ETA 정보를 제공할 수 있도록 한다.As described above, the user log-based scheduled arrival time providing method, the server and the navigation device according to the embodiment of the present invention generate the pattern of the user through the difference between the actual travel time according to the user log and the calculated estimated travel time, So as to provide more accurate ETA information to each user.
본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. I will understand. Accordingly, the technical scope of the present invention should be defined by the following claims.
10: 사용자 로그 수집 시스템
20: 로그 분석 시스템
30: 경로 탐색 시스템
100: 제어부
110: GNSS 수신부
120: 지도 저장부
130: 패턴 저장부
140: 교통정보 수신부
150: 출력부10: User log collection system
20: Log analysis system
30: Path search system
100:
110: GNSS receiver
120: map storage unit
130: pattern storage unit
140: Traffic information receiver
150:
Claims (18)
상기 사용자 로그에 따른 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계; 및
상기 사용자로부터 경로 탐색이 요청되고, 탐색된 경로에 대한 패턴이 존재하면, 저장된 패턴을 이용하여 도착 예정 시각을 보정하여 상기 사용자에게 제공하는 단계를 포함하는 사용자 로그 기반 도착 예정 시각 제공 방법.
Collecting a user log for a path traveled by the user;
Storing a difference between an actual travel time according to the user log and a calculated estimated travel time as a pattern for a user's route; And
And if the route search is requested from the user and a pattern for the searched route is present, calibrating the estimated arrival time using the stored pattern and providing the estimated arrival time to the user.
상기 사용자 로그를 수집하는 단계는, 사용자가 주행한 GNSS 로그를 수집하되,
상기 GNSS 로그를 각 링크에 매칭하여 상기 실제 주행시간을 산출하는 단계를 더 포함하는 것을 특징으로 하는 사용자 로그 기반 도착 예정 시각 제공 방법.
The method according to claim 1,
The collecting of the user logs may include collecting the GNSS logs that the user traveled,
Further comprising the step of calculating the actual traveling time by matching the GNSS log to each link.
상기 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계는, 상기 해당 경로가 기 등록된 목적지 사이의 경로일 경우에 패턴을 저장하는 것을 특징으로 하는 사용자 로그 기반 도착 예정 시각 제공 방법.
The method according to claim 1,
Wherein the step of storing the difference between the actual driving time and the calculated expected driving time as a pattern for the user's corresponding path stores a pattern when the corresponding path is a path between previously registered destinations, Based delivery time.
상기 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계는, 요일 및 시간대별로 세분화된 패턴을 저장하는 것을 특징으로 하는 사용자 로그 기반 도착 예정 시각 제공 방법.
The method of claim 3,
Wherein the step of storing the difference between the actual running time and the calculated expected running time as a pattern for the user's corresponding path stores a detailed pattern for each day of the week and a time period.
상기 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계는, 링크별로 세분화된 패턴을 저장하는 것을 특징으로 하는 사용자 로그 기반 도착 예정 시각 제공 방법.
The method of claim 3,
Wherein the step of storing the difference between the actual running time and the calculated expected running time as a pattern for the user's corresponding path stores the detailed pattern for each link.
상기 도착 예정 시각은 탐색된 경로상의 링크 통행 시간의 합산을 통해 산출되고, 상기 도착 예정 시각을 보정하여 상기 사용자에게 제공하는 단계에서, 상기 도착 예정 시각의 보정은 링크별로 수행되는 것을 특징으로 하는 사용자 로그 기반 도착 예정 시각 제공 방법.
6. The method of claim 5,
Wherein the expected arrival time is calculated through summing up the link travel times on the searched route, and the correction of the estimated arrival time is performed for each link in the step of correcting the estimated arrival time and providing the corrected estimated arrival time to the user. Log - based method of providing expected arrival time.
상기 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하는 단계는, 동일 경로에 대해 누적 산출된 차이값들의 산술평균 또는 가중평균을 상기 패턴으로 저장하는 것을 특징으로 하는 사용자 로그 기반 도착 예정 시각 제공 방법.
The method according to claim 1,
Wherein the step of storing the difference between the actual running time and the calculated expected running time as a pattern for the user's corresponding path stores the arithmetic mean or the weighted average of the cumulative differences calculated for the same path as the pattern Based on the user log based on the time of arrival.
상기 서버는 사용자가 주행한 경로에 대한 사용자 로그를 사용자 단말로부터 수집하고, 상기 사용자 로그에 따른 실제 주행시간과 계산된 예상 주행시간의 차이를 사용자의 해당 경로에 대한 패턴으로 저장하며, 상기 사용자 단말로부터 경로 탐색이 요청되고 탐색된 경로에 대한 패턴이 존재하면, 저장된 패턴을 이용하여 도착 예정 시각을 보정하여 상기 사용자 단말에 제공하는 것을 특징으로 하는 내비게이션 서비스 제공 서버.
As a server providing a navigation service,
The server collects a user log of a path traveled by a user from a user terminal and stores the difference between the actual travel time according to the user log and the calculated estimated travel time as a pattern for the user's route, And if the route search request is requested and the pattern for the searched route exists, corrects the estimated arrival time using the stored pattern, and provides the corrected navigation route to the user terminal.
상기 서버는, 사용자가 주행한 GNSS 로그를 수집하되, 상기 GNSS 로그를 각 링크에 매칭하여 상기 실제 주행시간을 산출하는 것을 특징으로 하는 내비게이션 서비스 제공 서버.
9. The method of claim 8,
Wherein the server collects a GNSS log that the user traveled and calculates the actual travel time by matching the GNSS log to each link.
상기 서버는, 상기 해당 경로가 기 등록된 목적지 사이의 경로일 경우에 패턴을 저장하되, 요일 및 시간대별로 세분화된 패턴을 저장하는 것을 특징으로 하는 내비게이션 서비스 제공 서버.
9. The method of claim 8,
Wherein the server stores a pattern when the route is a path between previously registered destinations, and stores a detailed pattern for each day of the week and a time slot.
상기 서버는, 링크별로 더 세분화된 패턴을 저장하는 것을 특징으로 하는 내비게이션 서비스 제공 서버.
11. The method of claim 10,
Wherein the server stores a more detailed pattern for each link.
상기 서버는, 탐색된 경로상의 링크 통행 시간의 합산을 통해 도착 예정 시각을 산출하고, 링크별로 상기 도착 예정 시각의 보정을 수행하는 것을 특징으로 하는 내비게이션 서비스 제공 서버.
12. The method of claim 11,
Wherein the server calculates the estimated arrival time through the sum of the link travel times on the searched route and corrects the estimated arrival time on a link-by-link basis.
상기 서버는, 동일 경로에 대해 누적 산출된 차이값들의 산술평균 또는 가중평균을 상기 패턴으로 저장하는 것을 특징으로 하는 내비게이션 서비스 제공 서버.
9. The method of claim 8,
Wherein the server stores the arithmetic mean or the weighted average of the cumulative difference values for the same route in the pattern.
지도 정보를 저장하는 지도 저장부;
디스플레이를 포함하여 경로 안내 정보를 출력하는 출력부;
사용자 패턴을 저장하기 위한 패턴 저장부; 및
상기 GNSS 수신부를 통해 수신되는 위치정보 및 상기 지도 저장부에 저장된 지도 정보를 이용하여 경로 안내를 수행하는 제어부를 포함하되,
상기 제어부는 주행한 경로에 대한 GNSS 로그를 수집하고, 상기 GNSS 로그를 각 링크에 매칭하여 실제 주행시간을 산출하며, 산출된 실제 주행시간과 계산된 예상 주행시간의 차이를 해당 경로에 대한 패턴으로 상기 패턴 저장부에 저장하고, 사용자로부터 경로 탐색이 요청되고 상기 패턴 저장부에 탐색된 경로에 대한 패턴이 존재하면, 저장된 패턴을 이용하여 도착 예정 시각을 보정하여 상기 출력부를 통해 출력하는 것을 특징으로 하는 내비게이션 장치.
A GNSS receiver for receiving GNSS location information;
A map storage unit for storing map information;
An output unit for outputting route guidance information including a display;
A pattern storage unit for storing a user pattern; And
And a controller for performing route guidance using location information received through the GNSS receiver and map information stored in the map storage,
The control unit collects the GNSS log for the traveled route, calculates the actual travel time by matching the GNSS log to each link, and calculates the difference between the calculated actual travel time and the calculated estimated travel time as a pattern for the route And stores the generated pattern in the pattern storage unit. If a route search request is requested from the user and a pattern for the route searched in the pattern storage unit exists, the estimated arrival time is corrected using the stored pattern and output through the output unit .
상기 제어부는, 상기 해당 경로가 기 등록된 목적지 사이의 경로일 경우에 패턴을 저장하되, 요일 및 시간대별로 세분화된 패턴을 저장하는 것을 특징으로 하는 내비게이션 장치.
15. The method of claim 14,
Wherein the control unit stores a pattern when the route is a path between previously registered destinations, and stores a detailed pattern for each day of the week and a time zone.
상기 제어부는, 링크별로 세분화된 패턴을 저장하는 것을 특징으로 하는 내비게이션 장치.
15. The method of claim 14,
Wherein the control unit stores a detailed pattern for each link.
상기 도착 예정 시각은 탐색된 경로상의 링크 통행 시간의 합산을 통해 산출되고, 상기 제어부는, 링크별로 상기 도착 예정 시각의 보정을 수행하는 것을 특징으로 하는 내비게이션 장치.
17. The method of claim 16,
Wherein the expected arrival time is calculated through summing up the link travel times on the searched route, and the control unit performs the correction of the arrival scheduled time on a link-by-link basis.
상기 제어부는, 동일 경로에 대해 누적 산출된 차이값들의 산술평균 또는 가중평균을 상기 패턴으로 저장하는 것을 특징으로 하는 내비게이션 장치.15. The method of claim 14,
Wherein the controller stores the arithmetic mean or the weighted average of the cumulative differences calculated for the same route in the pattern.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170182179A KR20190080018A (en) | 2017-12-28 | 2017-12-28 | Method, server and navigation device of providing estimated time of arrival |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170182179A KR20190080018A (en) | 2017-12-28 | 2017-12-28 | Method, server and navigation device of providing estimated time of arrival |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20190080018A true KR20190080018A (en) | 2019-07-08 |
Family
ID=67256447
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020170182179A KR20190080018A (en) | 2017-12-28 | 2017-12-28 | Method, server and navigation device of providing estimated time of arrival |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20190080018A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230152112A1 (en) * | 2021-11-15 | 2023-05-18 | Hyundai Motor Company | Apparatus for providing estimated time of arrival on navigation route and method thereof |
-
2017
- 2017-12-28 KR KR1020170182179A patent/KR20190080018A/en not_active Application Discontinuation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230152112A1 (en) * | 2021-11-15 | 2023-05-18 | Hyundai Motor Company | Apparatus for providing estimated time of arrival on navigation route and method thereof |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9513132B2 (en) | Measuring quality in optimal navigation routes by navigation systems | |
US7617041B2 (en) | Traffic jam prediction device and method | |
CN109375616B (en) | Method and system for generating a field of view for an advanced driver assistance system | |
US9816823B2 (en) | Updating road maps | |
US20090138188A1 (en) | Method, device and system for modeling a road network graph | |
WO2014084901A1 (en) | Method and computer software for telematics providing battery efficient|trajectoryand mileage inference | |
EP3115983B1 (en) | Probe information collection method, collection apparatus, program, storage medium, and travel time calculating apparatus | |
US10145698B2 (en) | Route search system, route search method, and computer program | |
US11042648B2 (en) | Quantification of privacy risk in location trajectories | |
JP6578286B2 (en) | Method and system for detecting closure of a navigable element | |
JP5666669B2 (en) | A communication-type navigation system that searches for routes by detecting changes in traffic volume | |
JP6055185B2 (en) | Determining the position of the navigation device | |
CN116698075B (en) | Road network data processing method and device, electronic equipment and storage medium | |
CN111582527A (en) | Travel time estimation method and device, electronic equipment and storage medium | |
KR20190080018A (en) | Method, server and navigation device of providing estimated time of arrival | |
KR20080051556A (en) | System for route searching of car and method thereof | |
US8788194B2 (en) | Navigation server and navigation system | |
JP4506887B2 (en) | Server, control method thereof, program | |
KR101448921B1 (en) | Apparatus for real-time adjusting pattern velocity in a car navigation system and method thereof | |
KR102472406B1 (en) | Apparatus and method of managing poi information | |
KR20180013367A (en) | Method for predicting traffic information and apparatus thereof | |
US10551204B2 (en) | Route search system and non-transitory computer readable medium that stores route search program | |
KR20150062835A (en) | Apparatus for providing traffic information and method thereof | |
JP2006317179A (en) | Traffic guidance system, terminal device, and server system | |
KR20160122434A (en) | System and method for searching route |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |