KR20060101105A

KR20060101105A - Nevigation method using collection of traffic information

Info

Publication number: KR20060101105A
Application number: KR1020050022973A
Authority: KR
Inventors: 최영배
Original assignee: 엘지전자 주식회사
Priority date: 2005-03-19
Filing date: 2005-03-19
Publication date: 2006-09-22

Abstract

본 발명은 평상시 사용자 자신이 다니는 길의 교통정보 데이터를 수집하여, 그 데이터를 바탕으로 목적지까지의 최적 경로를 설계하여 길 안내를 수행할 수 있도록 하는 교통정보의 수집을 이용한 네비게이션 방법에 관한 것으로, 평상시 차량 주행 중 GPS를 통해 수신되는 차량 속도값과 경/위도의 위치 및 기지국의 시간정보를 포함하는 실시간 교통정보를 누적하는 과정과, 상기 누적된 교통정보를 포함하여 기 저장되어 있던 지도 데이터를 바탕으로 목적지까지의 최단 경로 데이터를 생성하는 과정을 포함하여 이루어짐으로써 달성할 수 있다.The present invention relates to a navigation method using a collection of traffic information to collect traffic information data of a road that a user normally goes, and to design an optimal route to a destination based on the data to perform road guidance. Accumulating real-time traffic information including vehicle speed value, longitude / latitude location, and base station time information received through GPS while driving the vehicle, and pre-stored map data including the accumulated traffic information. This can be accomplished by including the process of generating the shortest route data to the destination.

Description

Navigation method using collection of traffic information {NEVIGATION METHOD USING COLLECTION OF TRAFFIC INFORMATION}

도 1은 종래 교통정보 서버로부터 실시간 교통정보를 받아 네비게이션을 실시하는 과정을 보인 순서도.1 is a flowchart illustrating a process of performing navigation by receiving real-time traffic information from a conventional traffic information server.

도 2는 종래 네비게이션 장치 자체에 저장된 지도 데이터를 바탕으로 네비게이션을 실시하는 과정을 보인 순서도.2 is a flowchart illustrating a process of performing navigation based on map data stored in a conventional navigation device itself.

도 3은 본 발명에 따라 자체적으로 교통정보를 누적하고, 그 누적된 교통정보를 이용해 네비게이션을 수행하는 과정을 보인 순서도.3 is a flowchart illustrating a process of accumulating traffic information by itself and performing navigation using the accumulated traffic information according to the present invention.

본 발명은 자신의 교통정보를 이용한 네비게이션 방법에 관한 것으로, 특히 평상시 사용자 자신이 다니는 길의 교통정보 데이터를 수집하여, 그 데이터를 바탕으로 목적지까지의 최적 경로를 설계하여 길 안내를 수행할 수 있도록 하는 교통정보의 수집을 이용한 네비게이션 방법에 관한 것이다.The present invention relates to a navigation method using its own traffic information, and in particular, to collect traffic information data of a road that a user normally goes, and to design an optimal route to a destination based on the data so as to perform a road guide. It relates to a navigation method using the collection of traffic information.

일반적으로, 종래의 네비게이션 장치는 지도 데이터를 내부적으로 저장해 두고, 출발지와 목적지까지의 최단거리를 산출하여 길 안내를 수행하도록 구성되어 있다.In general, a conventional navigation device is configured to store map data internally, calculate a shortest distance between a departure point and a destination, and perform road guidance.

그러나 상기와 같은 경로 산출 방식은 현재의 교통상황에 대한 정보를 포함되지 않고 산출된 경로이기 때문에, 지도상의 거리는 짧을 수 있지만 교통 상황에 따라서는 다른 경로에 비해서 더 많은 시간이 소요될 수 있는 문제점이 있다.However, since the route calculation method is a route calculated without including information on the current traffic situation, the distance on the map may be short, but depending on the traffic situation, it may take more time than other routes. .

따라서, 최근에는 실시간 교통상황에 대한 정보를 수신할 수 있는 장치를 기존의 네비게이션 장치에 연결하여, 현재의 교통상황을 경로 산출에 반영할 수 있도록 하고 있다.Therefore, recently, a device capable of receiving information on a real-time traffic situation is connected to an existing navigation device, so that the current traffic situation can be reflected in the route calculation.

그러나, 상기와 같이 현재의 교통상황을 포함할 수 있게 하는 장치는, 아직 일부 지역에만 한정되어 서비스 되고 있기 때문에, 다른 지역에서는 그 효율성이 떨어지는 문제점이 있다.However, as described above, the device that can include the current traffic situation is still limited to some areas, and therefore, there is a problem that its efficiency is low in other areas.

이에 따라, 최근에는 이동 통신 시스템을 통해 기지국으로 실시간 교통정보를 수신할 수 있는 방법이 등장하였는데, 이 방법은 통신 기능이 있는 네비게이션 장치 및 네이게이션 기능이 포함된 이동 통신 단말기에서 사용할 수 있는 방법으로서, 기지국의 교통정보 서버와의 접속으로 인한 과금문제가 발생하는 문제점이 있다.Accordingly, in recent years, a method of receiving real-time traffic information through a mobile communication system to a base station has emerged. The method can be used in a navigation device having a communication function and a mobile communication terminal including a navigation function. There is a problem that the charging problem occurs due to the connection with the traffic information server of the base station.

즉, 도1의 순서도에 도시된 바와 같이 사용자가 출발지와 목적지 값을 서버(교통정보 서버)로 전송하게 되면, 서버에서는 출발지와 목적지, 실시간 교통정보를 바탕으로 최단경로를 산출하고, 그 산출된 경로 데이터를 이동 통신 단말기(네비게이션 장치)로 전송함으로써, 단말기는 그 전송받은 경로 데이터를 바탕으로 네비게이션을 실시한다.That is, as shown in the flowchart of FIG. 1, when a user transmits a departure point and a destination value to a server (traffic information server), the server calculates the shortest route based on the departure point and destination and real-time traffic information, and calculates the calculated route. By transmitting the route data to the mobile communication terminal (navigation device), the terminal performs navigation based on the received route data.

그러나, 상기와 같이 서버로부터 교통정보를 수신하는 방법은 상술한 바와 같이 서버와의 접속으로 인한 과금비용이 발생하고, 경로 데이터의 수신시간이 오래 걸리는 문제점이 있다.However, the method of receiving traffic information from the server as described above has a problem in that the charging cost due to the connection with the server occurs and the reception time of the route data takes a long time.

또한, 도2의 순서도에 도시된 바와 같이 실시간 교통정보를 받지 않고, 이동 통신 단말기(또는 네비게이션 장치) 자체에 내장하고 있는 지도 데이터를 이용한 최단경로 산출 방법은, 사용자가 출발지와 목적지값을 입력할 경우, 단말기 내부에서 출발지와 목적지만의 정보를 바탕으로 최단 경로 데이터를 생성하고, 그 생성된 경로 데이터를 바탕으로 네비게이션을 실시한다.In addition, as shown in the flowchart of FIG. 2, the method for calculating the shortest path using map data embedded in the mobile communication terminal (or the navigation device) itself without receiving real-time traffic information may allow a user to input a starting point and a destination value. In this case, the shortest route data is generated based on information of only a starting point and a destination inside the terminal, and navigation is performed based on the generated route data.

따라서, 상기 방법은 과금이 발생하지 않고 경로 데이터의 생성이 빠른 장점이 있지만, 실시간 교통정보가 전혀 고려되지 않기 때문에 현실성이 떨어지는 문제점이 있다.Therefore, the above method has the advantage that the generation of the route data is quick without charging, but there is a problem that the reality is less because the real-time traffic information is not considered at all.

따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 창출한 것으로, 평상시 사용자 자신이 다니는 길의 교통정보 데이터를 수집하여, 그 데이터를 바탕으로 목적지까지의 최적 경로를 설계하여 길 안내를 수행할 수 있도록 하는 교통정보의 수집을 이용한 네비게이션 방법을 제공함에 그 목적이 있다.Accordingly, the present invention was created in order to solve the above-mentioned conventional problems, and collects traffic information data of a road that a user normally goes, and designs an optimal route to a destination based on the data to perform a road guide. The purpose is to provide a navigation method using the collection of traffic information to enable.

이와 같은 목적을 달성하기 위한 본 발명은, 평상시 차량 주행 중 GPS를 통해 수신되는 차량 속도값과 경/위도의 위치 및 기지국의 시간정보를 포함하는 실시간 교통정보를 누적하는 과정과, 상기 누적된 교통정보를 포함하여 기 저장되어 있던 지도 데이터를 바탕으로 목적지까지의 최단 경로 데이터를 생성하는 과정을 포 함하여 이루어진 것을 특징으로 한다.The present invention for achieving the above object, the process of accumulating the real-time traffic information including the vehicle speed value and the position of the longitude / latitude and time information of the base station received via GPS during normal vehicle driving, and the accumulated traffic And a process of generating the shortest route data to the destination based on the pre-stored map data including the information.

본 발명은 과금 발생이나 경로 데이터의 생성이 느려지지 않으면서, 최단경로 산출에 현재의 교통상황을 반영할 수 있도록 하는 방법으로서, 평상시 사용자 자신이 다니는 길에 대한 교통정보 데이터를 요일 및 시간별로 수집하여 저장해 두고, 그 교통정보 데이터를 바탕으로 목적지까지의 최단 경로 데이터를 생성하여, 네비게이션을 실시할 수 있도록 하기 위한 방법의 제공을 요지로 한다.The present invention is a method for reflecting the current traffic situation in the shortest path calculation without slowing down billing or generation of route data, and collects traffic information data on a road that a user normally goes by day and time. The present invention aims to provide a method for generating the shortest route data to a destination based on the traffic information data and performing navigation.

이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

우선, 각 도면의 구성 요소들에 참조부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.First of all, in adding reference numerals to the components of each drawing, it should be noted that the same components have the same reference numerals as much as possible even if displayed on different drawings.

또한, 하기의 설명에서 구체적인 처리흐름과 같은 많은 특정 상세들은 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있으며, 이들 특정 상세들 없이 본 발명이 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진 자에게는 자명할 것이다.Also, in the following description, numerous specific details, such as specific processing flows, are set forth in order to provide a more general understanding of the invention, and it is to be understood that the invention may be practiced without these specific details. It will be obvious to them.

그리고, 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.In addition, detailed description of well-known functions and structures which are determined to unnecessarily obscure the subject matter of the present invention will be omitted.

도3은 본 발명에 따라 자체적으로 교통정보를 누적하고, 그 누적된 교통정보를 이용해 네비게이션을 수행하는 과정을 보인 순서도로서, 이에 도시된 바와 같이 사용자 자신의 실시간 교통정보를 누적하는 과정과, 상기 누적된 교통정보를 포함하여 최단 경로 데이터를 생성하는 과정으로 이루어진다.3 is a flowchart showing a process of accumulating traffic information by itself and performing navigation using the accumulated traffic information according to the present invention. The shortest route data is generated including the accumulated traffic information.

물론, 상기 실시간 교통정보 누적을 위해서는 네비게이션 프로그램에 교통정보 누적 모드를 구비해야 하며, 해당 모드가 수행될 경우 현재 주행되고 있는 경로에 대하여 요일 및 시간대별로 주행속도 데이터가 수집된다.Of course, in order to accumulate the real-time traffic information, the navigation program must include a traffic information accumulation mode. When the mode is performed, the driving speed data is collected for each day and time of the route currently being driven.

즉, 사용자가 평상시 주행하는 중에 GPS를 통해 수신되는 차량 속도값과 경/위도의 위치 및 기지국의 시간정보를 저장하게 되고, 그 저장된 교통정보 데이터를 단말기에서 사용할 수 있는 통계데이터 파일(통계데이터.DAT)로 변환하여 저장한다.That is, the user stores the vehicle speed value, the longitude / latitude location, and the time information of the base station, which are received through the GPS while the user is driving normally, and the statistical data file (statistical data) which can use the stored traffic information data in the terminal. DAT) to save.

상기와 같이 저장된 교통정보 통계데이터는 기존의 네비게이션 장치(네비게이션 기능이 있는 이동 통신 단말기)에 저장되어 있던 지도 데이터와 함께 최단 경로 데이터를 생성할 때 참조하게 된다.The traffic information statistical data stored as described above is referred to when generating the shortest route data together with the map data stored in the existing navigation device (mobile communication terminal having a navigation function).

즉, 사용자가 출발지와 목적지값을 입력할 경우, 단말기 내부에서 현재 시간을 바탕으로 출발지와 목적지 및 교통정보 통계데이터를 바탕으로 최단 경로 데이터를 생성하고, 그 생성된 경로 데이터를 바탕으로 네비게이션을 실시한다.That is, when a user inputs a departure point and a destination value, the terminal generates the shortest route data based on the departure point, the destination and the traffic information statistical data based on the current time, and performs navigation based on the generated route data. do.

물론, 상기 교통정보 통계데이터는 실시간 교통정보를 제공하는 것은 아니지만, 현재의 요일과 시간대에 통계적인 교통상황에 대한 정보를 제공하므로, 교통 사고 등의 이변이 발생하지 않는다면 최적의 경로를 산출할 수 있게 되므로, 종래의 네비게이션 방법에 비해서 보다 현실성이 높은 방법이다.Of course, the traffic information statistical data does not provide real-time traffic information, but because it provides information on the statistical traffic situation on the current day and time, it is possible to calculate the optimal route if no abnormalities such as traffic accidents occur. As a result, the method is more realistic than the conventional navigation method.

이상에서 설명한 바와 같이 본 발명 교통정보의 수집을 이용한 네비게이션 방법은 평상시 사용자 자신이 다니는 길의 교통정보 데이터를 수집하여, 그 데이터를 바탕으로 목적지까지의 최적 경로를 설계하여 길 안내를 수행할 수 있도록 하는 효과가 있다.As described above, the navigation method using the collection of traffic information according to the present invention collects traffic information data of a road that a user normally goes, and designs an optimal route to a destination based on the data to perform a road guide. It is effective.

본 발명은 GPS로부터 수신되는 속도값과 기지국의 시간을 바탕으로 평상시 사용자의 차량 운행 중 발생한 데이터를 수집하고 있다가, 그 쌓인 자료에서 통계적으로 값을 추출해 내어 경로 데이터를 생성하게 될 때에 적용하게 됨으로써, 최적화된 자신만의 경로 데이터를 획득할 수 있도록 하는 효과가 있다.The present invention collects the data generated during the user's vehicle driving on the basis of the speed value received from the GPS and the time of the base station, and is applied when statistically extracting the value from the accumulated data to generate the route data. This has the effect of allowing you to obtain your own optimized route data.

Claims

Accumulating real-time traffic information including vehicle speed values, longitude / latitude locations, and time information of base stations received via GPS during normal vehicle driving;

And generating the shortest route data to a destination based on previously stored map data including the accumulated traffic information.

The navigation method according to claim 1, wherein the traffic information is information obtained by collecting driving speed data for each day of the week and a time zone for a route currently being driven.

The navigation method according to claim 1, wherein the stored traffic information data is further converted into a statistical data file (* .DAT) for use in a terminal and stored.