KR20120125747A

KR20120125747A - Electronic Device And Operating Method Thereof

Info

Publication number: KR20120125747A
Application number: KR1020110043370A
Authority: KR
Inventors: 안미화; 박종민; 최창진
Original assignee: 팅크웨어(주)
Priority date: 2011-05-09
Filing date: 2011-05-09
Publication date: 2012-11-19
Also published as: KR101872807B1

Abstract

PURPOSE: An electronic device and an operating method thereof are provided to supply an abstract map and search a route by using a plurality of traffic information classifying same road according to difference standards in real time. CONSTITUTION: First real time traffic information is obtained(S100). Second real time traffic information is obtained(S102). The first real time traffic information has a priority compared to the second real time traffic information. A speed table is generated(S110). Guidance information is provided based on the speed table(S120). [Reference numerals] (AA) Start; (BB) End; (S100) Obtaining first real time traffic information classifying a road according to a first reference; (S102) Obtaining second real time traffic information classifying the road according to a second reference; (S110) Generating a speed table by prioritizing the first real time traffic information rather than the second real time traffic information; (S120) Providing guidance information based on the generated speed table

Description

Electronic device and operating method thereof

본 발명은 경로를 안내하는 전자기기 및 전자기기의 동작 방법에 관한 것으로서, 각기 다른 기준에 따라 생성된 복수의 실시간 교통정보를 반영하여 안내정보를 생성함으로써, 각각의 실시간 교통정보의 장점을 극대화하는 전자기기 및 전자기기의 동작 방법에 관한 것이다.The present invention relates to an electronic device for guiding a route and an operation method of the electronic device, by generating guide information reflecting a plurality of real-time traffic information generated according to different criteria, thereby maximizing the advantages of each real-time traffic information. It relates to an electronic device and a method of operating the electronic device.

인터넷 망이 개방되고 위치정보와 관련된 법률이 정비됨에 따라, 위치 기반 서비스(Location Based Service: LBS) 관련 산업이 활성화되고 있다. 위치 기반 서비스의 한 분야로서, 디바이스가 장착된 차량 등의 현재위치를 측위하거나 목적지까지의 이동 경로를 안내해주는 차량용 내비게이션 관련 산업 또한 급격히 활성화되고 있는 상황이다.With the opening of the Internet network and the revision of laws relating to location information, the industry based on location-based services (LBS) is being activated. As a field of location-based services, a vehicle navigation-related industry for locating a current location of a vehicle equipped with a device or guiding a route to a destination is also rapidly being activated.

이러한 차량용 내비게이션은 실시간 교통정보 예를 들어 TPEG(Transport Protocol Experts Group) 규격에 따라 생성된 교통정보를 이용하여 이동 경로를 제공한다. 따라서, 차량용 내비게이션은 실시간 교통정보를 지속적으로 수신할 수 있어야 한다.Such vehicle navigation provides a movement route using real-time traffic information, for example, traffic information generated according to the Transport Protocol Experts Group (TPEG) standard. Therefore, the vehicle navigation system must be able to continuously receive real-time traffic information.

그러나, 방송 수신 음영지역, MFN(Multi Frequency Network)에서의 핸드오버(handover)로 인한 동일 방송의 수신 주파수의 변화, 실시간 교통정보가 좁은 권역에 대하여만 전송된다는 점 등 여러가지 이유에 의하여 상기 내비게이션이 실시간 교통정보를 수신하지 못하는 상황이 발생한다.However, due to various reasons, such as a broadcast reception shadow area, a change in the reception frequency of the same broadcast due to a handover in a multi frequency network (MFN), and the fact that real-time traffic information is transmitted only in a narrow area, There is a situation in which real-time traffic information is not received.

따라서 이러한 실시간 교통정보를 보완하여 경로를 안내할 수 있는 내비게이션의 연구 및 개발이 필요한 시점이다.
Therefore, it is time to research and develop navigation that can guide the route by supplementing the real-time traffic information.

본 발명의 일 과제는 동일 도로를 각기 다른 기준에 따라 분류하는 복수의 실시간 교통정보를 이용하여 요약지도, 경로 안내, 경로 탐색 등을 제공하는 전자기기 및 전자기기의 동작 방법을 제공하는 것이다.An object of the present invention is to provide an electronic device and a method of operating the electronic device that provide a summary map, route guidance, route search, etc. using a plurality of real-time traffic information that classifies the same road according to different criteria.

본 발명이 이루고자 하는 기술적 과제들은 상기 과제에 제한되지 않으며, 본 발명이 이루고자 하는 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
Technical problems to be achieved by the present invention are not limited to the above problems, and other technical problems to be achieved by the present invention will be clearly understood by those skilled in the art to which the present invention pertains.

본 발명의 제1 양상에 따른 전자기기는, 통신부; 및 상기 통신부를 통하여 도로를 제1 기준에 따라 복수의 도로구간으로 분류한 제1 실시간(實時間) 교통정보 및 상기 도로를 제2 기준에 따라 복수의 도로구간으로 분류한 제2 실시간 교통정보를 획득하고, 상기 제1 실시간 교통정보 및 상기 제2 실시간 교통정보가 중복되는 도로구간에 대한 교통정보인 경우 상기 제1 실시간 교통정보를 고려하여 안내정보를 획득하고, 상기 획득된 안내정보를 제공하는 제어부를 포함하여 이루어진다.An electronic device according to a first aspect of the present invention includes a communication unit; And first real-time traffic information classifying the road into a plurality of road sections according to a first criterion and second real-time traffic information classifying the road into a plurality of road sections according to a second criterion through the communication unit. Acquiring guide information in consideration of the first real-time traffic information when the first real-time traffic information and the second real-time traffic information overlap with each other, and obtaining the guide information in consideration of the first real-time traffic information. It includes a control unit.

본 발명의 제2 양상에 따른 전자기기의 동작 방법은, 도로를 제1 기준에 따라 복수의 도로구간으로 분류한 제1 실시간 교통정보 및 상기 도로를 제2 기준에 따라 복수의 도로구간으로 분류한 제2 실시간 교통정보를 획득하는 단계; 상기 제1 실시간 교통정보 및 상기 제2 실시간 교통정보가 중복되는 도로구간에 대한 교통정보인 경우, 상기 제1 실시간 교통정보를 고려하여 안내정보를 획득하는 단계; 및 상기 안내정보를 제공하는 단계;를 포함하여 이루어진다.
According to a second aspect of the present invention, there is provided a method of operating an electronic device, comprising: real-time traffic information classifying a road into a plurality of road sections according to a first criterion and classifying the road into a plurality of road sections according to a second criterion; Obtaining second real-time traffic information; Acquiring guide information in consideration of the first real-time traffic information when the first real-time traffic information and the second real-time traffic information are traffic information of a road section where the second real-time traffic information overlaps; And providing the guide information.

본 발명에 따른 전자기기 및 전자기기의 동작 방법에 따르면, 동일 도로를 각기 다른 기준에 따라 분류하는 복수의 실시간 교통정보를 이용함으로써, 보다 넓은 지역에 대하여 보다 신속한 경로 안내가 가능하다.According to the electronic device and the operation method of the electronic device according to the present invention, by using a plurality of real-time traffic information that classifies the same road according to different criteria, it is possible to more quickly route guidance for a wider area.

본 발명의 다른 효과는 이하의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
Other effects of the present invention will be clearly understood by those skilled in the art from the following description.

도 1은 본 발명의 일 실시예에 따른 시스템 환경을 도시한다.
도 2는 본 발명의 일 실시예에 따른 제1 실시간 교통정보를 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 제2 실시간 교통정보를 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 따른 제1 실시간 교통정보 및 제2 실시간 교통정보의 관계를 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 따른 내비게이션의 블록 다이어그램을 도시한다.
도 6은 본 발명의 일 실시예에 따른 제1 실시간 교통정보 및 제2 실시간 교통정보 처리 방법을 설명하기 위한 흐름도를 도시한다.
도 7은 본 발명의 일 실시예에 따른 속도테이블의 일 예를 도시한다.
도 8 내지 도 10은 본 발명의 일 실시예에 따른 도 6의 S110 단계를 보다 구체적으로 설명하기 위한 도면이다.
도 11은 본 발명의 일 실시예에 따른 요약지도 제공방법을 설명하기 위한 흐름도이다.
도 12는 본 발명의 일 실시예에 따른 부가가치링크체계로의 변환을 설명하기 위한 도면이다.
도 13은 본 발명의 일 실시예에 따른 요약지도를 도시한다.
도 14는 본 발명의 일 실시예에 따른 요약지도 생성을 설명하기 위한 도면이다.
도 15는 본 발명의 일 실시예에 따른 경로 탐색을 설명하기 위한 흐름도이다.
도 16은 본 발명의 일 실시예에 따른 경로 안내를 설명하기 위한 도면이다.1 illustrates a system environment according to one embodiment of the invention.
2 is a diagram for describing first real-time traffic information according to an embodiment of the present invention.
3 is a diagram for describing second real-time traffic information according to an embodiment of the present invention.
4 is a view for explaining the relationship between the first real-time traffic information and the second real-time traffic information according to an embodiment of the present invention.
5 shows a block diagram of a navigation according to an embodiment of the present invention.
6 is a flowchart illustrating a first real-time traffic information and a second real-time traffic information processing method according to an embodiment of the present invention.
7 shows an example of a speed table according to an embodiment of the present invention.
8 to 10 are diagrams for explaining in more detail step S110 of FIG. 6 according to an embodiment of the present invention.
11 is a flowchart illustrating a method for providing a summary map according to an embodiment of the present invention.
12 is a view for explaining the conversion to a value-added link system according to an embodiment of the present invention.
13 shows a summary map according to an embodiment of the present invention.
14 is a diagram for describing generation of a summary map according to an embodiment of the present invention.
15 is a flowchart illustrating a path search according to an embodiment of the present invention.
16 is a view for explaining a route guidance according to an embodiment of the present invention.

본 발명의 상술한 목적, 특징들 및 장점은 첨부된 도면과 관련된 다음의 상세한 설명을 통해 보다 분명해질 것이다. 다만, 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시 예들을 가질 수 있는 바, 이하에서는 특정 실시 예들을 도면에 예시하고 이를 상세히 설명하고자 한다. 명세서 전체에 걸쳐서 동일한 참조번호들은 원칙적으로 동일한 구성요소들을 나타낸다. 또한, 본 발명과 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 본 명세서의 설명 과정에서 이용되는 숫자(예를 들어, 일, 일 등)는 하나의 구성요소를 다른 구성요소와 구분하기 위한 식별기호에 불과하다.The above objects, features and advantages of the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. It is to be understood, however, that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and similarities. Like reference numerals designate like elements throughout the specification. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. In addition, numbers (eg, days, days, etc.) used in the description of the present specification are merely identification symbols for distinguishing one component from another component.

또한, 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다.
In addition, the suffixes "module" and "unit" for the components used in the following description are given or mixed in consideration of ease of specification, and do not have distinct meanings or roles from each other.

도 1은 본 발명의 일 실시예에 따른 시스템 환경을 도시한다.Figure 1 illustrates a system environment in accordance with one embodiment of the present invention.

본 발명의 일 실시예에 따른 시스템 환경은 실시간 교통정보 제공서버(10) 및 내비게이션(100)을 포함하여 이루어질 수 있다.The system environment according to an embodiment of the present invention may include a real time traffic information providing server 10 and a navigation device 100.

상기 내비게이션(10)은 실시간 교통정보 제공서버(10)로부터 동일한 도로를 다른 기준에 따라 분류한 복수의 실시간 교통정보를 획득하고, 획득한 복수의 실시간 교통정보에 기초하여 안내정보를 제공할 수 있다. 이때, 상기 내비게이션(100)은 실시간 교통정보 각각의 장점을 고려함으로써, 보다 정확하게 넓은 지역에 대한 안내정보 제공이 가능하다. 이하 실시간 교통정보 제공서버(10) 및 내비게이션(100)에 대하여 설명하기로 한다.The navigation device 10 may obtain a plurality of real-time traffic information classifying the same road according to different criteria from the real-time traffic information providing server 10 and may provide guide information based on the obtained real-time traffic information. . In this case, the navigation 100 may provide guidance information for a wider area more accurately by considering the advantages of each of the real-time traffic information. Hereinafter, the real-time traffic information providing server 10 and the navigation 100 will be described.

실시간 교통정보 제공서버(10)는 각종 실시간 교통상황정보를 수집할 수 있다. 상기 실시간 교통상황정보는 현재의 교통상황을 반영하는 정보를 말하는 것이다. 상기 실시간 교통정보 제공서버(10)는 예를 들어, 프로브 차량(prove car), 서버, 운영자 입력 등을 통하여 실시간 교통상황정보를 획득할 수 있다. The real-time traffic information providing server 10 may collect various real-time traffic situation information. The real time traffic situation information refers to information reflecting the current traffic situation. The real-time traffic information providing server 10 may obtain real-time traffic situation information through, for example, a probe car, a server, an operator input, and the like.

상기 실시간 교통정보 제공서버(10)는 각 종 실시간 교통상황정보를 반영하여 복수의 실시간 교통정보 예를 들어, 제1 및 제2 실시간 교통정보를 생성할 수 있다. 상기 제1 및 제2 실시간 교통정보는 특정 시각, 특정 도로구간에 대한 소통상황 및 기타 교통관련 정보를 제공한다. 이하 상기 제1 실시간 교통정보를 구체적으로 설명하기 위하여 도 2를 참조하기로 한다.
The real-time traffic information providing server 10 may generate a plurality of real-time traffic information, for example, first and second real-time traffic information by reflecting various real-time traffic situation information. The first and second real-time traffic information provides a traffic situation and other traffic related information for a specific time, a specific road section. Hereinafter, the first real time traffic information will be described in detail with reference to FIG. 2.

도 2는 본 발명의 일 실시예에 따른 제1 실시간 교통정보를 설명하기 위한 도면이다.2 is a diagram for describing first real-time traffic information according to an embodiment of the present invention.

도 2를 참고하면, 제1 실시간 교통정보는 관리 정보(management information), 위치 정보(location information), 이벤트 정보(event information) 중 적어도 하나를 포함하여 이루어질 수 있다. 이하 각각의 정보에 대하여 구체적으로 설명한다.Referring to FIG. 2, the first real time traffic information may include at least one of management information, location information, and event information. Hereinafter, each piece of information will be described in detail.

제1 실시간 교통정보에 포함되는 관리 정보는 해당 제1 실시간 교통정보의 생성 날짜 및 생성 시간 중 적어도 하나를 포함할 수 있다. 예를 들어, 상기 관리 정보가 2011.03.08. 11:00PM이라는 정보를 포함하는 경우, 해당 제1 실시간 교통정보는 2011.03.08. 11:00PM에 생성되었음을 의미할 수 있다.The management information included in the first real-time traffic information may include at least one of a generation date and a generation time of the first real-time traffic information. For example, the management information is 2011.03.08. If the information includes 11:00 PM, the first real-time traffic information is 2011.03.08. It may mean that it was created at 11:00 PM.

상기 제1 실시간 교통정보에 포함되는 위치 정보는 해당 제1 실시간 교통정보가 어느 지점에 대한 정보인지를 나타낼 수 있다. 예를 들어, 상기 위치 정보는 해당 제1 실시간 교통정보가 A도로 xxx구간에 대한 것인지, B도로 xxx구간에 대한 것인지에 대한 정보를 포함할 수 있다. The location information included in the first real time traffic information may indicate which point the first real time traffic information is. For example, the location information may include information about whether the corresponding first real-time traffic information is for section A of road xxx or section B of road xxx.

상기 위치정보는 예를 들어, 좌표계 방식 및 링크ID(identifier) (구간 ID로 호칭될 수 있다)방식 중 적어도 하나의 방식으로 특정 위치를 표현할 수 있다. 좌표계 방식은 경/위도로 특정 위치를 표현하는 방식을 말하는 것으로 보다 정확한 표현을 위하여 시작 좌표와 종료 좌표를 포함할 수 있다. 링크ID 방식은 구간 내에 분기되는 경로가 없는 노드(node)와 노드 사이의 도로구간을 고유의 식별자로 표현하는 방식을 말할 수 있다. 이때, 링크ID는 도로를 제1 기준에 따라 분류하고 분류된 각각의 링크에 대하여 부여된 유일한 식별자이다. The location information may express a specific location in at least one of, for example, a coordinate system method and a link ID (which may be called a section ID) method. The coordinate system method refers to a method of expressing a specific position by longitude / latitude and may include a start coordinate and an end coordinate for more accurate expression. The link ID method may refer to a method of expressing a node having no route branched in a section and a road section between the nodes with a unique identifier. At this time, the link ID is a unique identifier assigned to each of the classified links by classifying the road according to the first criterion.

상기 좌표계 방식 및 링크ID 방식은 예를 들어, 좌표값 및 메쉬ID(identifier) (메쉬ID란 지도 데이터를 복수의 구획으로 분류하고 각각의 구획을 지정하는 유일한 ID를 말함)중 적어도 하나에 기초하여 서로 연계될 수 있다. 상기 좌표계 방식 및 링크ID 방식이 다른 매개변수를 통하여 연계될 수 있음은 물론이다. The coordinate system method and the link ID method are, for example, based on at least one of a coordinate value and a mesh ID (mesh ID refers to a unique ID for classifying map data into a plurality of partitions and designating each partition). Can be linked to each other. Of course, the coordinate system method and the link ID method may be linked through other parameters.

본 문서에서는 설명의 편의를 위하여 제1 실시간 교통정보의 위치 정보는 링크ID 방식으로 표현되는 것으로 상정하기로 한다. 또한 링크ID는 지능형교통체계(ITS)에 따른 표준노드링크관리시스템에 의하여 지정된 것을 상정하기로 한다.In this document, for convenience of description, it is assumed that location information of the first real-time traffic information is represented by a link ID method. In addition, link ID is assumed to be designated by the standard node link management system according to the Intelligent Transport System (ITS).

상기 제1 실시간 교통정보에 포함되는 이벤트 정보는 상기 관리 정보에 의하여 지시되는 날짜 및 시간에 상기 위치 정보에 의하여 지시되는 장소에서 발생한 교통정보로서, 예를 들어 이동속도정보, 이동시간 정보, 혼잡 정보, 날씨 정보, 유고 정보 중 적어도 하나를 포함할 수 있으며, 이 외에도 교통상황과 관련된 다양한 정보를 포함할 수 있음은 물론이다. 이동속도정보는 제1 실시간 교통정보 생성 시점(관리 정보에 의하여 특정)에 특정 링크(위치 정보에 의하여 특정)를 통과할 때의 속도를 말할 수 있고, 이동시간 정보는 특정 링크를 통과하는데 소요되는 시간을 말할 수 있고, 혼잡 정보는 제1 실시간 교통정보 생성 시점의 특정 링크의 혼잡 정도를 말할 수 있고, 날씨 정보는 제1 실시간 교통정보 생성 시점에 특정 링크의 날씨를 말할 수 있다. 또한, 유고 정보(이벤트 정보로도 호칭될 수 있음)는 특별한 사고를 말하는 것으로서 교통 사고, 교통 단속, 기타 도로 소통 상황에 영향을 미치는 상황을 나타내는 정보를 말할 수 있다. 이때 유고 정보는 유고의 유효 시간에 대한 정보를 포함할 수 있다. 예를 들어, 유고가 교통 단속에 해당하는 경우, 유고 정보는 교통 단속의 유효 시간으로서 예정된 교통 단속 시간에 대한 정보를 포함할 수 있다.The event information included in the first real-time traffic information is traffic information generated at a place indicated by the location information at a date and time indicated by the management information. For example, moving speed information, moving time information, and congestion information. It may include at least one of weather information, yugo information, and of course, may include a variety of information related to traffic conditions. The moving speed information may refer to a speed when passing through a specific link (specified by location information) at the time of generating the first real-time traffic information (specified by management information), and the traveling time information is required to pass through the specific link. The time may be referred to, and the congestion information may refer to a degree of congestion of a specific link at the time of generating the first real-time traffic information, and the weather information may refer to weather of a specific link at the time of generating the first real-time traffic information. In addition, the notice information (also referred to as event information) refers to a special accident and may refer to information indicating a situation affecting a traffic accident, traffic enforcement, or other road traffic conditions. At this time, the notice information may include information on the valid time of the notice. For example, when the yugo corresponds to a traffic enforcement, the yugo information may include information about a scheduled traffic enforcement time as an effective time of the traffic enforcement.

이로써, 도 2를 참고하여 전술한 바와 같이, 제1 실시간 교통정보는 도로를 링크ID로 분류하고, 링크ID 마다 특정 시각의 교통관련정보를 제공한다. 이하 도 3을 참고하여 제2 실시간 교통정보에 대하여 설명하기로 한다.
Thus, as described above with reference to FIG. 2, the first real-time traffic information classifies a road into a link ID, and provides traffic-related information at a specific time for each link ID. Hereinafter, the second real time traffic information will be described with reference to FIG. 3.

도 3은 본 발명의 일 실시예에 따른 제2 실시간 교통정보를 설명하기 위한 도면이다.3 is a diagram for describing second real-time traffic information according to an embodiment of the present invention.

도 3을 참고하면, 제2 실시간 교통정보는 관리 정보, 위치 정보, 이벤트 정보 중 적어도 하나를 포함하여 이루어진다. 제2 실시간 교통정보에 포함되는 관리 정보 및 이벤트 정보는 앞서 도 2를 참고하여 상술한 제1 실시간 교통정보에 포함되는 관리 정보 및 이벤트 정보에 상응하므로 구체적인 설명을 생략하기로 한다. 이하 제2 실시간 교통정보에 포함되는 위치 정보에 대하여 상술하기로 한다.Referring to FIG. 3, the second real-time traffic information includes at least one of management information, location information, and event information. Since management information and event information included in the second real-time traffic information correspond to management information and event information included in the first real-time traffic information described above with reference to FIG. 2, a detailed description thereof will be omitted. Hereinafter, location information included in the second real-time traffic information will be described in detail.

상기 제2 실시간 교통정보에 포함되는 위치 정보는 특정 도로구간을 유일하게 식별하는 기능을 제공한다. 이를 위하여 상기 제2 실시간 교통정보도 상기 제1 실시간 교통정보와 마찬가지로 링크ID 방식으로 유일하게 특정 구간을 표현할 수 있다.The location information included in the second real time traffic information provides a function of uniquely identifying a specific road section. To this end, the second real-time traffic information, like the first real-time traffic information, may express a specific section uniquely using a link ID method.

상기 제2 실시간 교통정보의 위치 정보에 따른 링크ID는 도 3에 도시된 바와 같이, 이미지 ID 및 일련번호로 이루어질 수 있다. 이미지 ID는 예를 들어, 전체 4 자리의 수로 이루어지며 특정 도로구간을 나타낼 수 있다. 일련번호는 예를 들어 전체 3 자리의 수로 이루어지며 이미지 ID에 의하여 표현된 특정 도로구간을 세부 구간으로 분류할 수 있다.As shown in FIG. 3, the link ID according to the location information of the second real-time traffic information may include an image ID and a serial number. The image ID may be, for example, a total of four digits and may indicate a specific road segment. The serial number may be, for example, a three-digit number in total, and a specific road segment represented by the image ID may be classified into detailed sections.

상기 제2 실시간 교통정보의 링크ID를 상기 제1 실시간 교통정보의 링크ID와 구분하기 위하여 제2 실시간 교통정보의 링크ID를 부가가치링크ID로 호칭하기로 한다.In order to distinguish the link ID of the second real-time traffic information from the link ID of the first real-time traffic information, the link ID of the second real-time traffic information is referred to as a value-added link ID.

상기 제1 실시간 교통정보는 전술한 바와 같이 제1 기준에 따라 도로를 복수의 도로구간으로 분류하는 링크ID를 사용하는 반면, 상기 제2 실시간 교통정보는 제2 기준에 따라 동일한 도로를 복수의 도로구간으로 분류하는 부가가치링크ID를 사용한다. 제1 기준에 따라 분류된 도로 링크의 길이는 제2 기준에 따라 분류된 도로 링크의 길이보다 짧거나 같다. 즉, 제1 기준은 도로를 세밀하게 분류하고 제2 기준은 도로를 넓게 분류하므로 제2 기준에 따라 분류된 도로구간은 제1 기준에 따라 분류된 적어도 하나의 도로구간을 포함할 수 있다. 따라서, 상기 제1 실시간 교통정보는 제1 기준에 따라 도로를 세밀하게 분류하여 좁은 도로구간 각각에 대하여 교통관련정보를 제공하고, 상기 제2 실시간 교통정보는 도로를 제2 기준에 따라 상대적으로 넓게 분류하여 넓은 도로구간에 대한 교통관련정보를 제공한다. 이러한 구간의 길이 차이는 상기 제1 실시간 교통정보와 상기 제2 실시간 교통정보에 각기 다른 장점을 제공한다. 제1 기준이 제2 기준보다 도로를 좁게 분류하기 때문에 제1 실시간 교통정보는 좁은 도로구간에 대한 보다 정확한 교통상황정보를 제공한다. 반면에, 제2 기준이 제1 기준보다 도로를 넓게 분류하기 때문에 제2 실시간 교통정보는 적은 통신자원을 사용하여 넓은 지역에 대한 교통상황을 제공한다. 따라서 제2 실시간 교통정보는 제1 실시간 교통정보보다 데이터 전송이 신속하고 넓은 구간의 실시간 교통상황정보를 제공한다.As described above, the first real-time traffic information uses a link ID for classifying a road into a plurality of road sections according to a first criterion, while the second real-time traffic information uses a plurality of roads that share the same road according to a second criterion. Use the value-added link ID to classify the interval. The length of the road links classified according to the first criterion is less than or equal to the length of the road links classified according to the second criterion. That is, since the first criterion classifies the road in detail and the second criterion broadly classifies the road, the road section classified according to the second criterion may include at least one road section classified according to the first criterion. Accordingly, the first real-time traffic information classifies roads in detail according to a first criterion to provide traffic-related information for each narrow road segment, and the second real-time traffic information makes the road relatively wide according to a second criterion. Classify and provide traffic related information for wide road segments. The length difference of the section provides different advantages to the first real time traffic information and the second real time traffic information. Since the first criterion classifies the road narrower than the second criterion, the first real-time traffic information provides more accurate traffic situation information on the narrow road segment. On the other hand, since the second criterion classifies the road more broadly than the first criterion, the second real-time traffic information provides a traffic situation for a large area using less communication resources. Therefore, the second real-time traffic information is faster than the first real-time traffic information and provides a real-time traffic situation information of a wider section.

이하에서는 상기 제1 실시간 교통정보과 상기 제2 실시간 교통정보의 관계에 대하여 보다구체적으로 설명하기로 한다.
Hereinafter, the relationship between the first real time traffic information and the second real time traffic information will be described in more detail.

도 4는 본 발명의 일 실시예에 따른 제1 실시간 교통정보 및 제2 실시간 교통정보의 관계를 설명하기 위한 도면이다.4 is a view for explaining the relationship between the first real-time traffic information and the second real-time traffic information according to an embodiment of the present invention.

도 4(a)는, A노드와 B노드로 이루어진 도로구간을 제1 실시간 교통정보와 제2 실시간 교통정보가 어떻게 다르게 분류하는지를 도시한다.FIG. 4 (a) shows how the first real time traffic information and the second real time traffic information are classified differently between a road section consisting of the A node and the B node.

도 4(a)를 참고하면, 제2 실시간 교통정보는 제2 기준에 따라 A-B 도로구간을 A-k, k-B으로 이루어진 부가가치링크1과 부가가치링크2로 분류할 수 있다. 계속하여 도 4(a)를 참고하면, 제1 실시간 교통정보는 제1 기준에 따라 A-B 도로구간을 A-m, m-k, k-n, n-B으로 이루어진 링크1 내지 링크4로 분류할 수 있다. 즉, 상기 제1 실시간 교통정보에 사용되는 제1 기준은 상기 제2 실시간 교통정보에 사용되는 제2 기준보다 동일한 도로를 좁게 분류한다.Referring to FIG. 4A, the second real-time traffic information may be classified into an A-B road segment according to the second criterion as an added value link 1 and an added value link 2 consisting of A-k and k-B. Subsequently, referring to FIG. 4A, the first real-time traffic information may classify the A-B road section into links 1 to 4 consisting of A-m, m-k, k-n, and n-B according to the first criterion. That is, the first criterion used for the first real-time traffic information narrowly classifies the same road as the second criterion used for the second real-time traffic information.

도 4(b)는 제1 실시간 교통정보에 따른 링크와 제2 실시간 교통정보에 따른 부가가치링크의관계를 도시한다. 4 (b) illustrates a relationship between a link according to the first real time traffic information and a value added link according to the second real time traffic information.

제2 실시간 교통정보의 하나의 부가가치링크ID는 제1 실시간 교통정보의 적어도 하나의 링크ID에 대응된다.One value-added link ID of the second real-time traffic information corresponds to at least one link ID of the first real-time traffic information.

도 4(b)를 참고하면, 제2 실시간 교통정보의 부가가치링크1은 제1 실시간 교통정보의 링크 1 및 링크2에 대응한다. 즉, 부가가치링크1에 대한 실시간 교통정보는 링크 1 및 링크 2에 대한 실시간 교통정보에 해당한다. 도시하지는 않았으나, 특정 도로구간에 대하여 제1 실시간 교통정보의 링크ID와 제2 실시간 교통정보의 부가가치링크ID가 1:1로 대응될 수도 있다. Referring to FIG. 4B, the value added link 1 of the second real time traffic information corresponds to the link 1 and the link 2 of the first real time traffic information. That is, the real-time traffic information for the value-added link 1 corresponds to the real-time traffic information for the link 1 and link 2. Although not shown, the link ID of the first real-time traffic information and the value-added link ID of the second real-time traffic information may correspond to 1: 1 for a specific road section.

상기 제2 실시간 교통정보의 부가가치링크ID와 상기 제1 실시간 교통정보의 링크ID가 N : 1 (N은 1 이상의 정수)의 관계를 가지기 때문에, 제1 실시간 교통정보의 링크와 제2 실시간 교통정보의 부가가치링크는 서로 호환될 수 있다. 예를 들어, 제1 실시간 교통정보의 특정 링크가 제2 실시간 교통정보의 부가가치링크의 어느 링크와 대응되는지를 나타내는 변환테이블을 통하여 제1 실시간 교통정보의 링크와 제2 실시간 교통정보의 부가가치 링크가 서로 변환될 수 있다. Since the value-added link ID of the second real-time traffic information and the link ID of the first real-time traffic information have a relationship of N: 1 (N is an integer of 1 or more), the link of the first real-time traffic information and the second real-time traffic information. The value-added links of may be compatible with each other. For example, the link of the first real-time traffic information and the value-added link of the second real-time traffic information are converted through a conversion table indicating which link of the value-added link of the second real-time traffic information corresponds to the link. Can be converted to each other.

이러한 제1 실시간 교통정보는 예를 들어, 혼잡교통정보(Congestion and Travel Time information, CTT)일 수 있고, 제2 실시간 교통정보는 부가가치 교통정보(CTT_SUM)일 수 있다.The first real time traffic information may be, for example, congestion and travel time information (CTT), and the second real time traffic information may be value added traffic information (CTT_SUM).

또한 상기 제1 실시간 교통정보와 상기 제2 실시간 교통정보는 동일 사업자가 운영하는 실시간 교통정보 제공서버에 의하여 제공될 수도 있고 이와 달리 상기 제1 실시간 교통정보와 상기 제2 실시간 교통정보는 상이한 사업자에 의하여 생성/배포될 수 있다. 이하에서는 설명의 편의를 위하여 상기 실시간 교통정보 제공서버에서 상기 제1 및 제2 실시간 교통정보를 생성/배포하는 경우를 상정하여 설명하기로 한다.In addition, the first real-time traffic information and the second real-time traffic information may be provided by a real-time traffic information providing server operated by the same operator, unlike the first real-time traffic information and the second real-time traffic information to different operators Can be created / distributed. Hereinafter, for convenience of description, a case in which the real-time traffic information providing server generates / distributes the first and second real-time traffic information will be described.

상기 실시간 교통정보 제공서버(10)는 상기 제1 및 제2 실시간 교통정보를 미리 정해진 방송 규격으로 재 구성할 수 있다. 상기 실시간 교통정보 제공서버(10)는 상기 제1 및 제2 실시간 교통정보를 방송 규격으로 구성하여 상기 내비게이션(100)으로 전송할 수 있다. 이러한 방송 규격에는 유레카-147[ETSI EN 300 401]에 기반한 유럽향 디지털 오디오 방송 (Digital Audio Broadcasting : DAB) 규격, 지상파 또는 위성 디지털 멀티미디어 방송 (Digital Multimedia Broadcast : DMB) 규격, 지상파 디지털 비디오 방송 (Digital Video Broadcasting : DVB-T) 규격, 휴대용 디지털 비디오 방송 (Digital Video broadcasting-Handheld : DVB-H) 규격, MFLO(Media Forward Link Only) 규격 등이 포함될 수 있다. 열거한 방송 규격 외에도 다른 규격이 포함될 수 있음은 물론이다.The real-time traffic information providing server 10 may reconfigure the first and second real-time traffic information to a predetermined broadcast standard. The real time traffic information providing server 10 may configure the first and second real time traffic information as a broadcast standard and transmit the same to the navigation apparatus 100. These broadcast standards include the European Digital Audio Broadcasting (DAB) standard, the Terrestrial or Satellite Digital Multimedia Broadcasting (DMB) standard, and the Terrestrial Digital Video Broadcasting (Digital) based on Eureka-147 [ETSI EN 300 401]. Video Broadcasting (DVB-T) standard, Digital Video Broadcasting-Handheld (DVB-H) standard, MFLO (Media Forward Link Only) standard, etc. may be included. Of course, other standards may be included in addition to the listed broadcast standards.

이상 상기 실시간 교통정보 제공서버(10)와 상기 실시간 교통정보 제공서버(10)가 제공하는 제1 및 제2 실시간 교통정보에 대하여 설명하였다. 이하에서는 상기 제1 및 제2 실시간 교통정보를 제공받은 상기 내비게이션(100)에 대하여 설명하기로 한다.In the above, the first and second real-time traffic information provided by the real-time traffic information providing server 10 and the real-time traffic information providing server 10 have been described. Hereinafter, the navigation device 100 provided with the first and second real-time traffic information will be described.

도 1을 참고하면, 상기 내비게이션(100)은 경로를 안내할 수 있는 각 종 전자기기를 말할 수 있다. 상기 내비게이션(100)에는 경로 안내 어플리케이션이 내장된 각 종 전자기기 예를 들어, 스마트 폰, PDA (Personal Digital Assistant), 테블릿 PC, 넷북, 노트북, PC 등을 말할 수 있다. 이는 기기의 일 예일 뿐으므로 본발명의 기술적 사상이 실현될 수 있는 모든 전자기기는 본 발명에서 말하는 내비게이션에 해당할 수 있다. 이하 도 5를 참고하여 본 발명의 일 실시예에 따른 내비게이션의 구성에 대하여 설명하기로 한다.
Referring to FIG. 1, the navigation 100 may refer to various types of electronic devices capable of guiding a path. The navigation device 100 may refer to various electronic devices, for example, a smartphone, a personal digital assistant (PDA), a tablet PC, a netbook, a notebook, a PC, and the like, having a route guidance application. Since this is only an example of the device, all the electronic devices capable of realizing the technical idea of the present invention may correspond to the navigation described in the present invention. Hereinafter, a configuration of a navigation system according to an embodiment of the present invention will be described with reference to FIG. 5.

도 5는 본 발명의 일 실시예에 따른 내비게이션의 블록 다이어그램을 도시한다.5 shows a block diagram of a navigation according to an embodiment of the present invention.

도 5를 참조하면, 내비게이션(100)은 통신부(110), 입력부(120), 센싱부(130), 출력부(140), 저장부(150), 전원부(160) 및 제어부(170)를 포함할 수 있다. 도 5에 도시된 구성요소들이 필수적인 것은 아니어서, 내비게이션은 그보다 많은 구성요소들을 갖거나 그보다 적은 구성요소들을 갖도록 구현될 수도 있다.Referring to FIG. 5, the navigation apparatus 100 includes a communication unit 110, an input unit 120, a sensing unit 130, an output unit 140, a storage unit 150, a power supply unit 160, and a control unit 170. can do. Since the components shown in FIG. 5 are not essential, the navigation may be implemented to have more or fewer components.

이하, 상기 구성요소들에 대해 차례로 살펴본다.Hereinafter, the components will be described in order.

통신부(110)는 내비게이션(100)과 통신 시스템 사이 또는 내비게이션(100)과 내비게이션(100)이 위치한 네트워크 사이 또는 내비게이션(100)과 다른 전자 기기 사이의 통신을 가능하게 하는 하나 이상의 모듈을 포함할 수 있다. 상기 내비게이션(100)은 상기 통신부(110)를 통하여 상술한 제1 및 제2 실시간 교통정보를 획득할 수 있다. The communication unit 110 may include one or more modules that enable communication between the navigation 100 and the communication system or between a network in which the navigation 100 and the navigation 100 are located or between the navigation 100 and another electronic device. have. The navigation apparatus 100 may obtain the above-described first and second real-time traffic information through the communication unit 110.

상기 내비게이션(100)은 예를 들어, 통신부(100)는, 위치 데이터 모듈(111), 무선 인터넷 모듈(113), 방송 송수신 모듈(115), 근거리 통신 모듈(117), 유선 통신 모듈(119) 등을 포함할 수 있다.For example, the navigation unit 100 may include a location data module 111, a wireless internet module 113, a broadcast transmission / reception module 115, a short range communication module 117, and a wired communication module 119. And the like.

위치 데이터 모듈(111)은 내비게이션(100)의 위치 데이터를 확인하거나 얻기 위한 모듈이다. 위치 데이터 모듈(111)이 위치 데이터를 획득하는 방법으로는 GNSS(Global Navigation Satellite System)를 통하여 위치 데이터를 획득하는 방법이 사용될 수 있다. GNSS는 인공위성(20)으로부터 수신한 전파신호를 이용하여 수신 단말기의 위치를 산출할 수 있는 항법 시스템을 의미한다. GNSS의 구체적인 예로는, 그 운영 주체에 따라서 GPS(Global Positioning System), Galileo, GLONASS(Global Orbiting Navigational Satellite System), COMPASS, IRNSS(Indian Regional Navigational Satellite System), QZSS(Quasi-Zenith Satellite System) 등 일 수 있다. 본 발명의 실시 예들에 따른 내비게이션(100)의 위치 데이터 모듈(111)은, 내비게이션(100)이 사용되는 지역에서 서비스하는 GNSS 신호를 수신하여 위치 데이터를 획득할 수 있다. 위치 데이터 모듈(111)은 내비게이션(100)의 현재 위치를 실시간으로 계속 산출하고, 이를 이용하여 속도정보가 산출될 수도 있다. 특히, 상기 위치 데이터 모듈(111)에 의해 획득되는 위치 데이터는 경도와 위도를 포함할 수 있다.The position data module 111 is a module for checking or obtaining position data of the navigation apparatus 100. As the method of obtaining location data by the location data module 111, a method of obtaining location data through a global navigation satellite system (GNSS) may be used. GNSS refers to a navigation system that can calculate the position of the receiving terminal using the radio signal received from the satellite 20. Specific examples of GNSS include Global Positioning System (GPS), Galileo, Global Orbiting Navigational Satellite System (GLONASS), COMPASS, Indian Regional Navigational Satellite System (IRNS), and Quasi-Zenith Satellite System (QZSS), depending on the operating entity. Can be. The location data module 111 of the navigation 100 according to the embodiments of the present invention may receive location data by receiving a GNSS signal serving in an area in which the navigation 100 is used. The position data module 111 may continuously calculate the current position of the navigation apparatus 100 in real time, and speed information may be calculated using the position data module 111. In particular, the position data obtained by the position data module 111 may include longitude and latitude.

무선 인터넷 모듈(113)은 무선 인터넷에 접속하여 데이터를 획득하거나 송신하는 장치이다. 무선 인터넷 모듈(113)을 통하여 접속할 수 있는 무선 인터넷은, WLAN(Wireless LAN), Wibro(Wireless broadband), Wimax(World interoperability for microwave acess), HSDPA(High Speed Downlink Packet Acess) 등 일 수 있다.The wireless internet module 113 is a device that accesses the wireless Internet and acquires or transmits data. The wireless Internet accessible through the wireless internet module 113 may be a wireless LAN (WLAN), a wireless broadband (WBRO), a world interoperability for microwave access (Wimax), a high speed downlink packet access (HSDPA), or the like.

방송 송수신 모듈(115)은 각종 방송 시스템을 통하여 방송 신호를 수신하는 장치이다. 방송 송수신 모듈(115)을 통하여 수신할 수 있는 방송 시스템은, DMBT(Digital Multimedia Broadcasting Terrestrial), DMBS(Digital Multimedia Broadcasting Satellite), MediaFLO(Media Foeward Link Only), DVBH(Digital Video Broadcast Handheld), ISDBT(Integrated Services Digital Broadcast Tereestrial) 등일 수 있다. 방송 송수신 모듈(115)을 통하여 수신되는 방송 신호에는 상술한 제1 및 제2 실시간 교통정보가 포함될 수 있다.The broadcast transmission / reception module 115 is an apparatus for receiving broadcast signals through various broadcast systems. The broadcast system that can be received through the broadcast transmission / reception module 115 includes: Digital Multimedia Broadcasting Terrestrial (DMBT), Digital Multimedia Broadcasting Satellite (DMBS), Media Foeward Link Only (MediaFLO), Digital Video Broadcast Handheld (DVBH), and ISDBT ( Integrated Services Digital Broadcast Tereestrial). The broadcast signal received through the broadcast transmission / reception module 115 may include the above-described first and second real-time traffic information.

근거리 통신 모듈(117)은 근거리 통신을 위한 모듈을 말한다. 근거리 통신 기술로 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(IrDA, infrared Data Association), UWB(Ultra Wideband), ZigBee, NFC(Near Field Communication) 등이 이용될 수 있다.The short-range communication module 117 refers to a module for short-range communication. Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra Wideband (UWB), ZigBee, Near Field Communication (NFC), and the like may be used as a short range communication technology.

유선 통신 모듈(119)은 내비게이션(100)에 연결되는 다른 전자 기기와의 인터페이스를 제공하는 역할을 수행한다. 예를 들어, 유선 통신 모듈(119)은, USB Port를 통하여 통신할 수 있는 USB 모듈일 수 있다. The wired communication module 119 serves to provide an interface with other electronic devices connected to the navigation device 100. For example, the wired communication module 119 may be a USB module capable of communicating through a USB port.

입력부(120)는 내비게이션(100)의 동작 제어를 위한 입력 데이터를 발생시키는 모듈로서, 외부로부터의 물리적 입력을 특정한 전기 신호로 변환하여 입력 데이터를 발생시킬 수 있다. 입력부(120)는 사용자 입력 모듈(121), 마이크(123) 및 영상 획득 모듈(125) 등을 포함할 수 있다.The input unit 120 is a module that generates input data for controlling the operation of the navigation apparatus 100. The input unit 120 may generate input data by converting a physical input from the outside into a specific electrical signal. The input unit 120 may include a user input module 121, a microphone 123, an image acquisition module 125, and the like.

사용자 입력 모듈(121)은 사용자로부터 내비게이션(100)의 동작 제어를 위한 제어 입력을 수신한다. 사용자 입력 모듈은 키 패드(key pad) 돔 스위치 (dome switch), 터치 패드(정압/정전), 조그 휠, 조그 스위치 등으로 구성될 수 있다. The user input module 121 receives a control input for controlling the operation of the navigation apparatus 100 from the user. The user input module may include a key pad dome switch, a touch pad (constant voltage / capacitance), a jog wheel, a jog switch, and the like.

마이크(123)는 사용자의 음성 및 차량의 내외부에서 발생한 음향을 수신하는 장치이다.The microphone 123 is a device that receives a user's voice and sound generated in and out of the vehicle.

영상 획득 모듈(125)은 차량의 내외부의 영상의 획득하는 장치이다. 예를 들어, 상기 영상 획득 모듈(125)은 카메라를 포함할 수 있다. 영상 획득 모듈(125)은 반드시 내비게이션(100)에 포함되어야 하는 필수 구성요소는 아닐 수 있다. 내비게이션(100)은 필요에 따라, 차량 내외부의 영상을 획득할 수 있는 별도의 디바이스, 예를 들어, 차량용 블랙박스 등과 같은 다른 독립된 전자기기와 연동될 수 있으며, 이러한 전자기기를 통하여, 영상 획득 모듈(125)을 대신하여, 영상 정보를 획득할 수 있게 된다.The image acquisition module 125 is an apparatus for acquiring images of the inside and outside of the vehicle. For example, the image acquisition module 125 may include a camera. The image acquisition module 125 may not necessarily be an essential component to be included in the navigation 100. The navigation apparatus 100 may be interlocked with another independent electronic device, such as a vehicle black box, for example, to acquire an image inside and outside the vehicle, if necessary, and through the electronic device, the image acquisition module. Instead of 125, it is possible to obtain image information.

센싱부(130)는 내비게이션(100)의 현재 상태를 감지하여 내비게이션(100)의 동작을 제어하기 위한 센싱 신호를 발생시킨다. 센싱부(130)는 모션 센싱 모듈(131), 광 센싱 모듈(133) 등을 포함할 수 있다.The sensing unit 130 detects a current state of the navigation 100 and generates a sensing signal for controlling the operation of the navigation 100. The sensing unit 130 may include a motion sensing module 131, an optical sensing module 133, and the like.

모션 센싱 모듈(131)은 내비게이션(100)의 3차원 공간 상에서의 움직임을 감지할 수 있다. 모션 센싱 모듈(131)은, 3축 지자기 센서 및 3축 가속도 센서를 포함할 수 있다. 모션 센싱 모듈(131)을 통하여 획득한 움직임 데이터를 위치 데이터 모듈(111)을 통하여 획득한 위치 데이터와 결합하여, 내비게이션(100)을 부착한 차량의 보다 정확한 궤적을 산출할 수 있다.The motion sensing module 131 may detect the movement of the navigation apparatus 100 in the 3D space. The motion sensing module 131 may include a three-axis geomagnetic sensor and a three-axis acceleration sensor. The motion data obtained through the motion sensing module 131 may be combined with the position data obtained through the position data module 111 to calculate a more accurate trajectory of the vehicle to which the navigation apparatus 100 is attached.

광 센싱 모듈(133)은 내비게이션(100)의 주변 조도(illuminance)를 측정하는 장치이다. 광 센싱 모듈(133)을 통하여 획득한 조도 데이터를 이용하여, 디스플레이부(145)의 밝기를 주변 밝기에 대응되도록 변화시킬 수 있다.The light sensing module 133 is a device that measures the ambient illuminance of the navigation apparatus 100. The brightness of the display unit 145 may be changed to correspond to the ambient brightness by using the illumination data acquired through the light sensing module 133.

출력부(140)는 내비게이션(100)이 데이터를 출력하는 장치이다. 출력부(140)는 디스플레이 모듈(141), 오디오 출력 모듈(143) 등을 포함할 수 있다.The output unit 140 is a device in which the navigation unit 100 outputs data. The output unit 140 may include a display module 141, an audio output module 143, and the like.

디스플레이 모듈(141)은 내비게이션(100)이 시각적으로 인식될 수 있는 데이터를 출력하는 장치이다. 한편, 디스플레이 모듈(141)이 터치스크린인 경우라면, 데이터의 출력부(140)인 동시에 입력부(120)의 역할을 동시에 할 수 있음은 전술한 바와 같다.The display module 141 is a device that outputs data that can be visually recognized by the navigation apparatus 100. Meanwhile, as described above, when the display module 141 is a touch screen, the display module 141 may simultaneously serve as the output unit 140 and the input unit 120.

오디오 출력 모듈(143)은 청각적으로 인식될 수 있는 오디오 데이터를 출력한다. 오디오 출력 모듈(143)은, 내비게이션(100)에서 수행되는 기능(예를 들어, 경로 안내 기능)과 관련된 오디오 신호를 출력한다. 이러한 오디오 출력 모듈(143)에는 리시버(Receiver), 스피커(speaker), 버저(Buzzer) 등이 포함될 수 있다.The audio output module 143 outputs audio data that can be recognized acoustically. The audio output module 143 outputs an audio signal related to a function (eg, a path guidance function) performed in the navigation 100. The audio output module 143 may include a receiver, a speaker, a buzzer, and the like.

저장부(150)는 내비게이션(100)의 동작을 위한 프로그램, 경로 안내 서비스에 사용되는 지도 데이터 및 속도테이블을 저장할 수 있다. 저장부(150)는 내비게이션(100)의 내부에 내장되거나, 탈부착이 가능하며, 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(Random Access Memory, RAM), SRAM(Static Random Access Memory), 롬(ReadOnly Memory, ROM), EEPROM(Electrically Erasable Programmable ReadOnly Memory), PROM(Programmable ReadOnly Memory), 자기 메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 내비게이션(100)은 인터넷(internet)상에서 상기 저장부(150)의 저장 기능을 수행하는 웹 스토리지(web storage)와 관련되어 동작할 수도 있다. 상기 속도테이블에 대해서는 관련 부분에서 상술하기로 한다.The storage unit 150 may store a program for operating the navigation apparatus 100, map data used for a route guidance service, and a speed table. The storage unit 150 may be embedded in or detachable from the navigation apparatus 100, may include a flash memory type, a hard disk type, a multimedia card micro type, Card type memory (e.g. SD or XD memory), RAM (Random Access Memory, RAM), SRAM (Static Random Access Memory), ROM (ReadOnly Memory, ROM), EEPROM (Electrically Erasable Programmable ReadOnly Memory), PROM The storage medium may include at least one type of storage medium of a programmable read only memory, a magnetic memory, a magnetic disk, and an optical disk. The navigation apparatus 100 may operate in association with a web storage that performs a storage function of the storage unit 150 on the Internet. The speed table will be described in detail in the related section.

전원부(160)는 외부의 전원, 내부의 전원을 인가받아 내비게이션(100)의 각 구성요소들 또는 내비게이션(100)에 연결된 다른 디바이스의 동작을 위하여 필요한 전원을 공급한다. The power supply unit 160 receives external power and internal power to supply power required for operation of each component of the navigation device 100 or another device connected to the navigation device 100.

제어부(170)는 통상적으로 내비게이션(100)의 전반적인 동작을 제어한다. 나아가, 제어부(170)는 내비게이션(100)에 연결된 다른 디바이스를 제어하는 제어신호를 출력할 수도 있다. 상기 제어부(170)는 앞서 설명한 다른 모듈(즉, 통신부(110), 입력부(120), 센싱부(130), 출력부(140), 저장부(150), 전원부(160) 등)과 정보 및/또는 제어신호를 송/수신 하기 위한 입출력부(즉, 인터페이스부)를 구비할 수 있다.The controller 170 typically controls the overall operation of the navigation apparatus 100. In addition, the controller 170 may output a control signal for controlling another device connected to the navigation apparatus 100. The controller 170 may include other modules (ie, the communication unit 110, the input unit 120, the sensing unit 130, the output unit 140, the storage unit 150, the power supply unit 160, etc.) and information described above. And / or an input / output unit (ie, an interface unit) for transmitting / receiving a control signal.

이상 도 1 내지 도 5를 참고하여 본 발명의 실시간 교통정보 제공서버(10), 제1 및 제2 실시간 교통정보, 내비게이션(100)에 대하여 설명하였다.
1 to 5 have been described with respect to the real-time traffic information providing server 10, the first and second real-time traffic information, navigation 100 of the present invention.

이하에서는 앞서 설명한 도 1 내지 도 5를 참조하여 본 발명의 일 실시예에 따른 제1 및 제2 실시간 교통정보 처리 방법을 설명하기로 한다. 다만 도 1 내지 도 5를 참조하는 것은 설명의 편의를 위한 것일 뿐이므로, 본 발명의 기술적 사상은 특정 환경이나 특정 기기에 의하여 제한되는 것은 아니다.Hereinafter, first and second real-time traffic information processing methods according to an embodiment of the present invention will be described with reference to FIGS. 1 to 5. 1 to 5 are merely for convenience of description, the technical spirit of the present invention is not limited by a specific environment or a specific device.

본 발명의 일 실시예에 따른 제1 및 제2 실시간 교통정보 처리 방법은, 제1 및 제2 실시간교통정보 각각의 장점을 극대화하여 안내정보를 제공할 수 있다. 이하 본 발명의 일 실시예에 따른 실시간 교통정보 처리 방법에 대하여 도 6 내지 도 15를 참조하여 상술하기로 한다.The first and second real-time traffic information processing method according to an embodiment of the present invention, may provide guidance information by maximizing the advantages of each of the first and second real-time traffic information. Hereinafter, a method for processing real-time traffic information according to an embodiment of the present invention will be described in detail with reference to FIGS. 6 to 15.

도 6은 본 발명의 일 실시예에 따른 제1 실시간 교통정보 및 제2 실시간 교통정보 처리 방법을 설명하기 위한 흐름도를 도시하고, 도 7은 본 발명의 일 실시예에 따른 속도테이블의 일 예를 도시하고, 도 8 내지 도 10은 본 발명의 일 실시예에 따른 도 6의 S110 단계를 보다 구체적으로 설명하기 위한 도면이고, 도 11은 본 발명의 일 실시예에 따른 요약지도 제공방법을 설명하기 위한 흐름도이고, 도 12는 본 발명의 일 실시예에 따른 부가가치링크체계로의 변환을 설명하기 위한 도면이고, 도 13은 본 발명의 일 실시예에 따른 요약지도를 도시하고, 도 14는 본 발명의 일 실시예에 따른 요약지도 생성을 설명하기 위한 도면이고, 도 15는 본 발명의 일 실시예에 따른 경로 탐색을 설명하기 위한 흐름도이고, 도 16은 본 발명의 일 실시예에 따른 경로 안내를 설명하기 위한 도면이다.
6 is a flowchart illustrating a first real-time traffic information and a second real-time traffic information processing method according to an embodiment of the present invention, Figure 7 is an example of a speed table according to an embodiment of the present invention 8 and 10 are views for explaining step S110 of FIG. 6 according to an embodiment of the present invention in more detail, and FIG. 11 illustrates a method for providing a summary map according to an embodiment of the present invention. 12 is a diagram illustrating a conversion to a value-added link system according to an embodiment of the present invention, FIG. 13 is a summary map according to an embodiment of the present invention, and FIG. 14 is an embodiment of the present invention. FIG. 15 is a flowchart illustrating a summary map generation according to an embodiment of the present disclosure. FIG. 15 is a flowchart illustrating a route search according to an embodiment of the present invention. FIG. 16 illustrates a route guide according to an embodiment of the present invention. Explaining It is a figure for illustration.

도 6은 본 발명의 일 실시예에 따른 제1 실시간 교통정보 및 제2 실시간 교통정보 처리 방법을 설명하기 위한 흐름도를 도시한다.6 is a flowchart illustrating a first real-time traffic information and a second real-time traffic information processing method according to an embodiment of the present invention.

도 6을 참고하여 설명할 본 발명의 일 실시예에 따른 제1 실시간 교통정보 및 제2 실시간 교통정보의 처리 방법은 제1 실시간 교통정보의 장점과 상기 제2 실시간 교통정보의 장점을 극대화한다.The method for processing the first real time traffic information and the second real time traffic information according to an embodiment of the present invention to be described with reference to FIG. 6 maximizes the advantages of the first real time traffic information and the second real time traffic information.

도 6을 참고하면, 본 발명의 일 실시예에 따른 제1 및 제2 실시간 교통정보 처리 방법은, 도로를 제1 기준에 따라 분류한 제1 실시간 교통정보 획득단계[S100], 상기 도로를 제2 기준에 따라 분류한 제2 실시간 교통정보 획득단계[S102], 제1 실시간 교통정보에 제2 실시간 교통정보보다 우선 순위를 부여하여 속도테이블을 생성하는 단계[S110], 상기 생성된 속도테이블에 기초하여 안내정보를 제공하는 단계[S120]를 포함하여 이루어진다. 이하 각 단계에 대하여 구체적으로 설명한다.Referring to FIG. 6, in the first and second real-time traffic information processing methods according to an embodiment of the present invention, a first real-time traffic information obtaining step (S100) in which a road is classified according to a first criterion is performed. Obtaining the second real-time traffic information classified according to the second criterion [S102], giving priority to the first real-time traffic information over the second real-time traffic information, and generating a speed table [S110], in the generated speed table. And providing the guide information on the basis of the step [S120]. Hereinafter, each step will be described in detail.

상기 내비게이션(100)은 도로를 제1 기준에 따라 분류한 제1 실시간 교통정보를 획득한다[S100].The navigation apparatus 100 obtains first real-time traffic information that classifies roads according to a first criterion [S100].

상기 내비게이션(100)은 상기 방송 수신 모듈(115)을 통하여 상기 실시간 교통정보 제공서버(10)로부터 제1 실시간 교통정보를 청취(listening)할 수 있다. 이로써, 상기 내비게이션(100)은 특정 시점에 대한 제1 실시간 교통정보를 획득할 수 있다. 상기 내비게이션(100)은 획득한 제1 실시간 교통정보를 상기 저장부(150)에 일시적으로 또는 반영구적으로 저장한다. 상기 내비게이션(100)은 저장된 제1 실시간 교통정보를 이용하여 속도테이블을 생성한다. 속도테이블 생성방법에 대한 상세한 설명은 후술하기로 한다.The navigation apparatus 100 may listen to the first real-time traffic information from the real-time traffic information providing server 10 through the broadcast receiving module 115. As a result, the navigation apparatus 100 may obtain first real-time traffic information for a specific time point. The navigation 100 temporarily or semi-permanently stores the obtained first real-time traffic information in the storage unit 150. The navigation apparatus 100 generates a speed table using the stored first real-time traffic information. A detailed description of the speed table generation method will be given later.

상기 내비게이션(100)은 도로를 제2 기준에 따라 분류한 제2 실시간 교통정보를 획득한다[S102].The navigation apparatus 100 obtains second real-time traffic information that classifies roads according to a second criterion [S102].

상기 내비게이션(100)은 상기 방송 수신 모듈(115)을 통하여 특정 시점에 대한 상기 실시간 교통정보 제공서버(10)로부터 제2 실시간 교통정보를 획득하고, 획득한 제2 실시간 교통정보를 상기 저장부(150)에 저장하고, 저장된 제2 실시간 교통정보를 이용하여 속도테이블을 생성한다.The navigation apparatus 100 obtains second real-time traffic information from the real-time traffic information providing server 10 for a specific time point through the broadcast receiving module 115, and stores the obtained second real-time traffic information in the storage unit ( And a speed table using the stored second real-time traffic information.

상기 제1 및 제2 실시간 교통정보는 하나의 메시지에 포함되어 상기 내비게이션(100)로 전송될 수도 있고, 상기 제1 및 제2 실시간 교통정보는 별도의 메시지로서 상기 내비게이션(100)로 전송될 수 있다.The first and second real time traffic information may be included in one message and transmitted to the navigation apparatus 100, and the first and second real time traffic information may be transmitted to the navigation apparatus 100 as a separate message. have.

상기 내비게이션(100)은 제1 실시간 교통정보에 제2 실시간 교통정보보다 우선 순위를 부여하여 속도테이블을 생성한다[S110].The navigation apparatus 100 generates a speed table by giving priority to the first real-time traffic information over the second real-time traffic information [S110].

상기 내비게이션(100)은 제1 실시간 교통정보 및 제2 실시간 교통정보를 고려하여 속도테이블을 생성한다. 본 문서에서 속도테이블이라 함은, 미리 정해진 제3 기준에 따라 구간된 링크마다의 교통상황정보를 리스트로 표현하는 것이다. 여기서 교통상황정보는 각 링크의 이동 시간 및 이동 속도 중 적어도 하나를 포함할 수 있으며, 본 발명의 일 실시예를 설명함에 있어서 교통상황정보는 이동 속도인 경우를 상정하여 설명하기로 한다. 이하 도 7을 참고하여 상기 내비게이션(100)이 속도테이블에 대하여 구체적으로 설명하기로 한다.
The navigation apparatus 100 generates a speed table in consideration of the first real-time traffic information and the second real-time traffic information. In this document, a speed table is a list of traffic situation information for each link sectioned according to a third predetermined criterion. Here, the traffic situation information may include at least one of a movement time and a moving speed of each link, and in describing an embodiment of the present invention, the traffic situation information will be described assuming a case of moving speed. Hereinafter, the navigation table 100 will be described in detail with reference to FIG. 7.

도 7은 본 발명의 일 실시예에 따른 속도테이블의 일 예를 도시한다.7 shows an example of a speed table according to an embodiment of the present invention.

도 7을 참고하면, 속도테이블은 위치 정보, 속도정보, 비고 중 적어도 하나의 정보를 포함한다. 상기 속도테이블은 제1 및 제2 실시간 교통정보 중 적어도 하나를 고려하여 생성된다. 이하 속도테이블에 포함되는 위치 정보, 속도정보, 비고 각각에 대하여 설명한다.Referring to FIG. 7, the speed table includes at least one of position information, speed information, and remarks. The speed table is generated in consideration of at least one of the first and second real-time traffic information. Each of the position information, speed information, and remarks included in the speed table will be described below.

속도테이블에 포함된 위치 정보는 적어도 하나의 속도테이블링크ID를 포함할 수 있다. 여기서 속도테이블링크ID는 도로를 제3 기준에 따라 분류하고 분류된 각각의 구간을 유일하게 식별할 수 있도록 부여된 식별자이다. 여기서 제3 기준은 앞서 제1 실시간 교통정보에 사용되는 제1 기준과 동일한 경우를 상정하기로 한다. 즉, 제3 기준도 제1 기준과 동일하게 표준노드링크관리시스템에 따라 도로를 분류한다.The position information included in the speed table may include at least one speed table link ID. The speed table link ID is an identifier assigned to classify the road according to the third criterion and uniquely identify each classified section. In this case, it is assumed that the third criterion is the same as the first criterion used for the first real-time traffic information. That is, the third standard also classifies the road according to the standard node link management system in the same manner as the first standard.

속도테이블에 포함된 속도정보는 상기 속도테이블의 링크ID 각각에 해당하는 09:00AM의 속도정보를 나타낸다. 도 7에 도시된 바와 같이, 09:00AM에 있어서 링크0에 대한 속도는 oxff 즉 속도정보가 없는 상황이며, 링크 1에 대한 속도는 45km/h이고, 링크 I, 링크 I+1에 대한 속도는 33km/h이다. Speed information included in the speed table indicates speed information of 09:00 AM corresponding to each link ID of the speed table. As shown in FIG. 7, at 09:00 AM, the speed for link 0 is oxff, that is, there is no speed information, the speed for link 1 is 45km / h, and the speed for link I and link I + 1 is 33 km / h.

속도테이블에 포함된 비고는 링크ID가 어느 지역에 속하는지를 나타내는 정보이다. 도 7에 도시된 바와 같이, 링크0 및 링크1은 서울권역에 속하는 링크이고, 링크I 및 링크I+1은 경기권역에 속하는 링크이다.Note included in the speed table is information indicating which region the link ID belongs to. As shown in FIG. 7, link 0 and link 1 are links belonging to the Seoul area, and link I and link I + 1 are links belonging to the game area.

상기 내비게이션(100)은 도 7에 도시된 속도테이블을 생성하기 위하여 상기 S100 및 S102 단계에서 획득된 제1 실시간 교통정보 및 제2 실시간 교통정보 중 적어도 하나의 정보를 이용한다.The navigation 100 uses at least one of first real time traffic information and second real time traffic information acquired in steps S100 and S102 to generate the speed table shown in FIG. 7.

상기 내비게이션(100)은 제1 실시간 교통정보를 획득한 경우, 제1 실시간 교통정보에 포함된 위치 정보로부터 어느 링크ID에 대한 교통정보인지를 확인하고, 제1 실시간 교통정보에 포함된 이벤트 정보로부터 상기 확인된 링크ID에 대한 이동 속도정보를 획득한다. 앞서 설명한 바와 같이, 상기 제1 실시간 교통정보에 포함된 위치정보는 제1 기준에 따라 생성된 것이므로 속도테이블에서 사용하는 제3 기준과 동일하다. 따라서, 상기 내비게이션(100)은 획득된 제1 실시간 교통정보의 위치 정보를 참고하여 상기 속도테이블을 생성할 수 있다.When the navigation apparatus 100 obtains the first real-time traffic information, the navigation apparatus 100 confirms which link ID is the traffic information from the location information included in the first real-time traffic information, and determines from the event information included in the first real-time traffic information. Obtain movement speed information for the identified link ID. As described above, since the location information included in the first real-time traffic information is generated according to the first criterion, it is the same as the third criterion used in the speed table. Accordingly, the navigation apparatus 100 may generate the speed table by referring to the location information of the obtained first real-time traffic information.

또한, 상기 내비게이션(100)은 제2 실시간 교통정보를 획득한 경우, 제2 실시간 교통정보에 포함된 위치 정보로부터 어느 부가가치링크ID에 대한 교통정보인지를 확인하고, 제2 실시간 교통정보에 포함된 이벤트 정보로부터 상기 확인된 부가가치링크ID에 대한 이동 속도정보를 획득한다.In addition, when the navigation apparatus 100 obtains the second real-time traffic information, the navigation apparatus 100 confirms which value-added link ID is the traffic information from the location information included in the second real-time traffic information, and includes the second real-time traffic information. Obtaining the moving speed information for the identified value-added link ID from the event information.

상기 제2 실시간 교통정보에 사용되는 부가가치링크ID는 속도테이블의 링크ID 체계와 상이하다. 따라서, 상기 내비게이션(100)은 부가가치링크ID와 링크ID를 매핑시키는 매핑테이블(미도시)을 통하여 부가가치링크ID를 링크ID로 변환한다. 이후 상기 내비게이션(100)은 변환된 링크ID를 참고하여 상기 속도테이블을 생성할 수 있다. 상기 변환에 대한 상세한 설명은 후술하기로 한다.The value-added link ID used for the second real-time traffic information is different from the link ID system of the speed table. Accordingly, the navigation apparatus 100 converts the value-added link ID to the link ID through a mapping table (not shown) that maps the value-added link ID and the link ID. Thereafter, the navigation apparatus 100 may generate the speed table by referring to the converted link ID. Detailed description of the conversion will be described later.

따라서, 상기 내비게이션(100)은 링크ID 각각에 대하여 현재 속도가 얼마인지를 나타내는 속도테이블을 생성할 수 있다. Accordingly, the navigation 100 may generate a speed table indicating how much the current speed is for each link ID.

이하에서는 제1 실시간 교통정보에 제2 실시간 교통정보보다 우선순위를 부여한다는 의미에 대하여 설명한다. 상기 내비게이션(100)은 속도테이블을 생성함에 있어서 상기 제1 실시간 교통정보에 상기 제2 실시간 교통정보다 우선순위를 부여할 수 있다. 상기 내비게이션(100)이 상기 제1 실시간 교통정보를 상기 제2 실시간 교통정보보다 먼저 획득한 경우 제1 실시간 교통정보에 우선순위를 부여하는 방법을 먼저 설명하고 상기 내비게이션(100)이 상기 제2 실시간 교통정보를 상기 제1 실시간 교통정보보다 먼저 획득한 경우 상기 제1 실시간 교통정보에 우선순위를 부여하는 방법을 이어서 설명하기로 한다. Hereinafter, the meaning of giving priority to the first real time traffic information over the second real time traffic information will be described. The navigation apparatus 100 may give priority to the first real time traffic information to the second real time traffic information in generating a speed table. When the navigation device 100 obtains the first real-time traffic information before the second real-time traffic information, a method of giving priority to the first real-time traffic information will be described first. A method of prioritizing the first real-time traffic information when the traffic information is obtained before the first real-time traffic information will be described.

이하 별도의 설명이 없으면, 제1 및 제2 실시간 교통정보는 실질적으로 동일 시간 대의 실시간 교통정보인 것을 상정하기로 한다.Unless otherwise described below, it is assumed that the first and second real-time traffic information is substantially real-time traffic information of the same time zone.

도 8은 상기 내비게이션(100)이 상기 제1 실시간 교통정보를 상기 제2 실시간 교통정보보다 먼저 획득한 경우 교통정보 처리방법을 설명하기 위한 도면이다.8 is a diagram illustrating a traffic information processing method when the navigation apparatus 100 acquires the first real time traffic information before the second real time traffic information.

도 8(a)는 상기 내비게이션(100)이 제1 및 제2 실시간 교통정보를 획득한 순서를 도시한다. 도 8(a)를 참고하면, 상기 내비게이션(100)은 시간 선 상에서 상기 제1 실시간 교통정보를 상기 제2 실시간 교통정보보다 먼저 획득하였다.FIG. 8A illustrates a sequence in which the navigation apparatus 100 obtains first and second real-time traffic information. Referring to FIG. 8A, the navigation apparatus 100 acquires the first real time traffic information on the time line before the second real time traffic information.

상기 내비게이션(100)이 획득한 제1 실시간 교통정보를 살펴보면, 링크1, 2, 5, 6에 대한 속도 는 각각 70, 70, 10, 40km/h이고, 링크3, 4, n에 대하여는 속도정보가 제공되지 않고 있다. 상기 내비게이션(100)은 다양한 원인에 의하여 특정 링크에 대한 속도정보를 획득하지 못할 수 있다. 예를 들어, 상기 내비게이션(100)에 통신 장애가 발생한 경우 또는 상기 내비게이션(100)의 현재 위치에는 다른 지역에 대한 제1 실시간 교통정보가 서비스되지 않는 경우 등에 의하여 상기 내비게이션(100)은 특정 링크 예를 들어, 상기 링크3, 4, n에 대한 속도정보를 제공받지 못할 수 있다.Looking at the first real-time traffic information obtained by the navigation 100, the speeds for links 1, 2, 5, and 6 are 70, 70, 10, and 40 km / h, respectively, and the speed information for links 3, 4, and n. Is not provided. The navigation apparatus 100 may not acquire speed information on a specific link due to various causes. For example, when a communication failure occurs in the navigation 100 or when the first real-time traffic information for another area is not serviced at the current location of the navigation 100, the navigation 100 may use a specific link example. For example, the speed information for the links 3, 4, and n may not be provided.

또한, 상기 내비게이션(100)이 획득한 제2 실시간 교통정보를 살펴보면, 부가가치링크2, 3에 대한 속도는 각각 30, 30km이고 부가가치링크1, 4, n에 대하여는 속도정보가 제공되지 않는다. 상기 내비게이션(100)은 적어도 하나 이상의 원인에 의하여 특정 부가가치링크에 대한 속도정보를 획득하지 못할 수 있다. 예를 들어, 부가가치링크가 제공되지 않는 도로구간의 경우 또는 통신 장애가 발생한 경우, 상기 내비게이션(100)은 특정 부가가치링크 예를 들어, 상기 부가가치링크 1, 4, n에 대한 속도정보를 제공받지 못할 수 있다.In addition, looking at the second real-time traffic information obtained by the navigation 100, the speed for the value-added links 2, 3 is 30, 30km, respectively, and the speed information is not provided for the value-added links 1, 4, n. The navigation apparatus 100 may not obtain speed information on a specific value added link due to at least one or more causes. For example, in the case of a road section in which a value-added link is not provided or when a communication failure occurs, the navigation apparatus 100 may not be provided with speed information on a specific value-added link, for example, the value-added link 1, 4, or n. have.

계속하여, 도 8(a)를 참고하면, 제2 실시간 교통정보가 제1 실시간 교통정보보다 링크를 넓게 분류하므로 데이터 량이 적어서 빠르게 전송될 수 있다. 따라서, 부가가치링크3과 링크3처럼 제2 실시간 교통정보만 속도정보가 제공되는 도로구간이 발생할 수 있다.Subsequently, referring to FIG. 8A, since the second real-time traffic information classifies the link more broadly than the first real-time traffic information, the amount of data may be short and may be transmitted quickly. Therefore, road segments in which speed information is provided only in the second real-time traffic information, such as value-added links 3 and 3, may occur.

도 8(b)는 상기 내비게이션(100)이 제1 실시간 교통정보를 선(先) 획득하고 제2 실시간 교통정보를 후(後) 획득함에 따른 속도테이블 생성을 도시한다.FIG. 8 (b) shows the generation of a speed table as the navigation 100 first obtains the first real-time traffic information and later obtains the second real-time traffic information.

도 8(b)를 참고하면, 속도테이블은 처음 상태에서는 전체 링크(링크1 내지 링크n)에 대하여 속도 값이 존재하지 않는다.Referring to FIG. 8 (b), the speed table does not have a speed value for the entire link (link 1 to link n) in the initial state.

이후, 제1 실시간 교통정보가 획득되면, 상기 내비게이션(100)은 상기 제1 실시간 교통정보를 고려하여 속도테이블을 생성한다. 도 8(b)의 제1 실시간 교통정보 반영 열(列)에 도시된 바와 같이, 상기 내비게이션(100)은 제1 실시간 교통정보를 고려하여 속도테이블을 업데이트 한다.Then, when the first real-time traffic information is obtained, the navigation 100 generates a speed table in consideration of the first real-time traffic information. As shown in the first real-time traffic information reflection column of FIG. 8B, the navigation 100 updates the speed table in consideration of the first real-time traffic information.

이후, 제2 실시간 교통정보가 획득되면, 상기 내비게이션(100)은 속도테이블의 링크체계로 제2 실시간 교통정보의 부가가치링크체계를 변환한다. 앞서 설명한 바와 같이, 속도테이블의 링크는 부가가치링크체계의 링크와 대비하면 그 길이가 동일하거나 짧다. 따라서, 속도테이블의 링크ID는 부가가치링크ID와 1:1 또는 n:1로 매칭된다. 이하 도 9를 참고하여 링크ID의 부가가치링크ID로의 변환에 대하여 구체적으로 설명한다.
Thereafter, when the second real-time traffic information is obtained, the navigation 100 converts the value-added link system of the second real-time traffic information into a link system of a speed table. As described above, the links of the speed table are the same or shorter in length than the links of the value-added link system. Therefore, the link ID of the speed table matches 1: 1 or n: 1 with the value-added link ID. Hereinafter, the conversion of the link ID to the value-added link ID will be described in detail with reference to FIG. 9.

도 9는 링크ID와 부가가치링크ID의 관계를 도시한다.9 shows a relationship between a link ID and a value added link ID.

전술한 바, 링크ID와 부가가치링크ID는 N : 1(N은 1 이상의 정수)의 대응관계를 가진다.As described above, the link ID and the value-added link ID have a corresponding relationship of N: 1 (N is an integer of 1 or more).

도 9를 참고하면, 링크1은 부가가치링크1과 1:1로 대응하고, 링크2는 부가가치링크2와 1:1로 대응하고 링크3과 링크4는 합쳐서 부가가치링크3과 대응하고 링크5와 링크6은 합쳐서 부가가치링크4와 대응하고 링크n은 부가가치링크n과 대응한다. 따라서, 각각의 부가가치링크ID는 적어도 하나 이상의 링크ID로 변환될 수 있다. 즉, 제2 실시간 교통정보의 부가가치링크1이 링크1에 대한 속도정보를 제공하고, 부가가치링크2가 링크2에 대한 속도정보를 제공하고, 부가가치링크3이 링크3 및 4에 대한 속도정보를 제공하고 부가가치링크4가 링크5 및 링크6에 대한 속도정보를 제공하고 부가가치링크n이 링크n에 대한 속도정보를 제공한다.Referring to FIG. 9, link 1 corresponds to value added link 1 in 1: 1, link 2 corresponds to value added link 2 in 1: 1, link 3 and link 4 together correspond to value added link 3, and link 5 and link 5. 6 together corresponds to value-added link 4 and link n corresponds to value-added link n. Therefore, each value-added link ID may be converted into at least one link ID. That is, the value-added link 1 of the second real-time traffic information provides the speed information for the link 1, the value-added link 2 provides the speed information for the link 2, and the value-added link 3 provides the speed information for the links 3 and 4 Value-added link 4 provides speed information for link 5 and link 6, and value-added link n provides speed information for link n.

이어서, 상기 내비게이션(100)이 제2 실시간 교통정보를 반영하는 방법에 대하여 설명한다. 상기 내비게이션(100)은 제1 실시간 교통정보를 반영하여 속도테이블을 작성한 구간에 대하여는 제2 실시간 교통정보를 반영하지 않음으로써, 제1 실시간 교통정보에 제2 실시간 교통정보보다 우선순위를 부여할 수 있다. 즉, 상기 내비게이션(100)은 도8(b)의 제1 실시간 교통정보 반영 열에 도시된 바와 같이, 링크1, 2,5,6에 대하여는 속도정보가 있으므로 제2 실시간 교통정보의 부가가치링크2에 대한 속도정보는 사용하지 않는다. 따라서, 제1 실시간 교통정보를 고려한 링크1,2,5,6의 속도정보는 제2 실시간 교통정보를 획득한 이후에도 유지한다. 이로써, 구간 별 속도정보의 정확도가 높은 제1 실시간 교통정보를 속도 테이블에 반영시킬 수 있다.Next, a method in which the navigation 100 reflects the second real-time traffic information will be described. The navigation apparatus 100 may give priority to the first real-time traffic information over the second real-time traffic information by not reflecting the second real-time traffic information on the section in which the speed table is generated by reflecting the first real-time traffic information. have. That is, the navigation 100 has speed information with respect to links 1, 2, 5, and 6, as shown in the first real-time traffic information reflection column of FIG. 8 (b). Speed information is not used. Therefore, the speed information of links 1, 2, 5, and 6 considering the first real time traffic information is maintained even after obtaining the second real time traffic information. Thus, the first real-time traffic information with high accuracy of the section-specific speed information may be reflected in the speed table.

상기 내비게이션(100)은 제1 실시간 교통정보가 속도정보를 제공하지 않은 구간에 대하여는 제2 실시간 교통정보를 반영한다. 즉, 상기 내비게이션(100)은 도 8(b)의 제1 실시간 교통정보 반영 열에 도시된 바와 같이, 링크3 및 링크4에 대하여는 속도정보가 없고 제2 실시간 교통정보의 부가가치링크3의 속도정보가 링크 3 및 링크 4의 속도정보에 대응되므로 제2 실시간 교통정보의 부가가치링크3에 대한 속도정보를 속도테이블에 저장한다. 이로써, 전송이 신속하고 전송 범위가 넓은 제2 실시간 교통정보가 상기 제1 실시간 교통정보를 보완하도록 속도테이블을 갱신할 수 있다.The navigation apparatus 100 reflects the second real-time traffic information for the section in which the first real-time traffic information does not provide the speed information. That is, the navigation 100 has no speed information for the link 3 and the link 4 and the speed information of the value-added link 3 of the second real-time traffic information, as shown in the first real-time traffic information reflection column of FIG. 8 (b). Corresponding to the speed information of the link 3 and the link 4, the speed information for the value-added link 3 of the second real-time traffic information is stored in the speed table. In this way, the speed table can be updated so that the second real-time traffic information having a quick transmission and the wide transmission range complements the first real-time traffic information.

링크n은 제1 및 제2 실시간 교통정보 모두 속도정보를 제공하지 않으므로 oxff로 비워둔다.Link n is left empty because it does not provide speed information for both the first and second real-time traffic information.

도 8 및 도 9를 참고하여 전술한 방법에 따라 상기 내비게이션(100)은 제1 실시간 교통정보가 제2 실시간 교통정보보다 먼저 획득된 경우, 상기 제1 실시간 교통정보에 상기 제2 실시간 교통정보보다 우선순위를 부여하여 속도테이블을 생성한다. 또한, 제1 실시간 교통정보가 제공하지 않는 정보는 제2 실시간 교통정보로 보완하여 속도테이블을 생성한다.According to the method described above with reference to FIGS. 8 and 9, when the first real-time traffic information is obtained before the second real-time traffic information, the navigation 100 may be configured to have the first real-time traffic information more than the second real-time traffic information. Create a speed table with priority. In addition, the information not provided by the first real-time traffic information is supplemented with the second real-time traffic information to generate a speed table.

이하 상기 내비게이션(100)이 상기 제2 실시간 교통정보를 상기 제1 실시간 교통정보보다 먼저 획득한 경우, 제1 실시간 교통정보에 상기 제2 실시간 교통정보보다 우선순위를 부여하는 방법에 대하여 설명한다.Hereinafter, when the navigation apparatus 100 obtains the second real time traffic information before the first real time traffic information, a method of giving priority to the first real time traffic information over the second real time traffic information will be described.

상기 내비게이션(100)은 제2 실시간 교통정보를 제1 실시간 교통정보보다 먼저 획득한 경우에도 상기 제1 및 제2 실시간 교통정보 중 상기 제1 실시간 교통정보에 우선순위를 부여하여 속도테이블을 생성한다. 보다 구체적으로 먼저 획득된 제2 실시간 교통정보가 특정 링크, 예를 들어 링크1에 대한 속도정보를 포함하고, 후에 획득된 제1 실시간 교통정보도 동일한 링크1에 대한 속도정보를 포함하는 경우, 상기 내비게이션(100)은 제1 실시간 교통정보의 링크1에 대한 속도정보로 상기 제2 실시간 교통정보의 링크1에 대한 속도정보를 업데이트 함으로써, 상기 제1 실시간 교통정보에 우선순위를 부여할 수 있다. 이하 도 10을 참고하여 구체적으로 설명하기로 한다.
The navigation apparatus 100 generates a speed table by giving priority to the first real-time traffic information among the first and second real-time traffic information even when the second real-time traffic information is obtained before the first real-time traffic information. . More specifically, when the second real-time traffic information obtained first includes speed information on a specific link, for example, link 1, and the first real-time traffic information obtained later also includes speed information on the same link 1, The navigation apparatus 100 may give priority to the first real-time traffic information by updating the speed information on the link 1 of the second real-time traffic information with the speed information on the link 1 of the first real-time traffic information. Hereinafter, a detailed description will be given with reference to FIG. 10.

도 10은 상기 내비게이션(100)이 상기 제2 실시간 교통정보를 상기 제1 실시간 교통정보보다 먼저 획득한 경우, 교통정보 처리방법을 설명하기 위한 도면이다.10 is a diagram for describing a traffic information processing method when the navigation apparatus 100 acquires the second real time traffic information before the first real time traffic information.

도 10(a)는 상기 내비게이션(100)은 제2 실시간 교통정보를 제1 실시간 교통정보보다 먼저 획득한 상황을 도시한다. 상기 제1 및 제2 실시간 교통정보에 포함된 각 정보는 앞서 도 8을 참고하여 설명한 제1 및 제2 실시간 교통정보와 동일하다.FIG. 10A illustrates a situation in which the navigation 100 acquires second real time traffic information before the first real time traffic information. Each information included in the first and second real time traffic information is the same as the first and second real time traffic information described with reference to FIG. 8.

도 10(b)는 상기 내비게이션(100)이 제2 실시간 교통정보를 선(先) 획득하고 제1 실시간 교통정보를 후(後) 획득함에 따른 속도테이블 생성을 도시한다.FIG. 10 (b) shows the generation of a speed table as the navigation 100 first acquires second real-time traffic information and later obtains first real-time traffic information.

도 10(b)를 참고하면, 속도테이블은 처음 상태에서는 전체 링크(링크1 내지 링크n)에 대하여 속도 값이 존재하지 않는다.Referring to FIG. 10 (b), the speed table does not have a speed value for the entire link (link 1 to link n) in the initial state.

상기 내비게이션(100)은 상기 제2 실시간 교통정보가 획득되는 경우, 상기 제2 실시간 교통정보의 부가가치정보체계로 표현된 위치정보를 속도테이블의 링크체계 위치정보로 변환한다. 변환하는 방법은 앞서 설명한 바와 동일하므로 구체적인 설명을 생략하기로 한다.When the second real-time traffic information is obtained, the navigation 100 converts the location information represented by the value-added information system of the second real-time traffic information into link system location information of the speed table. Since the conversion method is the same as described above, a detailed description thereof will be omitted.

이에 따라, 도 10(b)의 제2 실시간 교통정보 반영 열에 도시된 바와 같이, 상기 내비게이션(100)은 제2 실시간 교통정보를 반영하여 링크1, 링크 5, 6, n에 대해서는 속도정보를 비워두고, 링크2 내지 링크4에 대해서는 30km/h이라는 속도정보를 저장할 수 있다.Accordingly, as shown in the second real-time traffic information reflecting column of FIG. 10 (b), the navigation apparatus 100 reflects the second real-time traffic information to empty the speed information for the links 1, 5, 6, and n. For example, the speed information of 30 km / h may be stored for the links 2 to 4.

이후, 제1 실시간 교통정보가 획득되면, 상기 내비게이션(100)은 제2 실시간 교통정보를 반영하여 속도 데이블을 작성한 링크ID 중에 제1 실시간 교통정보도 속도정보를 포함하고 있는 경우, 제1 실시간 교통정보에 기초하여 속도테이블을 업데이트함으로써, 제1 실시간 교통정보에 제2 실시간 교통정보보다 우선 순위를 부여한다. 즉, 상기 내비게이션(100)은 제 2실시간 교통정보에 의하여 링크2에 대하여 30km/h라는 속도정보를 속도테이블에 기록한 경우에도 제1 실시간 교통정보에 링크2에 대하여 70km/h라는 속도정보가 있으므로, 30km/h를 70km/h로 갱신한다. 전술한 바와 같이, 제1 실시간 교통정보가 제2 실시간 교통정보보다 정확한 실시간 속도정보를 포함하기 때문이다.Subsequently, when the first real-time traffic information is acquired, the navigation 100 reflects the second real-time traffic information, and when the first real-time traffic information also includes the speed information in the link ID that created the speed table, the first real-time traffic information is included. By updating the speed table based on the information, the first real-time traffic information is given priority over the second real-time traffic information. That is, the navigation 100 has speed information of 70 km / h for the link 2 in the first real-time traffic information even when the speed information of 30 km / h for the link 2 is recorded in the speed table according to the second real-time traffic information. , Update 30km / h to 70km / h. As described above, since the first real-time traffic information includes more accurate real-time speed information than the second real-time traffic information.

또한, 상기 내비게이션(100)은 제2 실시간 교통정보를 반영하여 속도테이블을 작성한 구간에 대하여 제1 실시간 교통정보가 속도정보를 제공하지 않는 경우, 제2 실시간 교통정보를 반영한 속도테이블 구간을 그대로 유지한다. 예를 들어, 상기 내비게이션(100)은 도 10(b)의 제2 실시간 교통정보 반영 열의 링크3 및 링크4(제1 실시간 교통정보가 속도정보를 제공하지 않음)에 대한 속도정보를 그대로 유지할 수 있다. 이로써, 상기 제2 실시간 교통정보는 제1 실시간 교통정보가 제공되지 않는 도로구간에 대하여도 속도정보를 제공할 수 있다.The navigation apparatus 100 maintains the speed table section reflecting the second real-time traffic information when the first real-time traffic information does not provide the speed information for the section in which the speed table is reflected by reflecting the second real-time traffic information. do. For example, the navigation apparatus 100 may maintain the speed information of the link 3 and the link 4 (the first real time traffic information does not provide the speed information) in the second real time traffic information reflecting column of FIG. 10 (b). have. As a result, the second real-time traffic information may provide speed information for road sections where the first real-time traffic information is not provided.

또한, 상기 내비게이션(100)은 제2 실시간 교통정보가 속도정보를 제공하지 않는 구간에 대하여 제1 실시간 교통정보가 속도정보를 제공하는 경우, 제1 실시간 교통정보를 반영하여 속도테이블을 갱신한다. 예를 들어, 상기 내비게이션(100)은 도 10(b)의 제2 실시간 교통정보 반영 열의 링크1, 5, 6에 대한 속도정보를 제1 실시간 교통정보의 속도정보를 반영하여 갱신한다. 이로써, 제2 실시간 교통정보를 제1 실시간 교통정보가 보완하도록 속도테이블을 갱신할 수 있다.In addition, when the first real-time traffic information provides the speed information for the section in which the second real-time traffic information does not provide the speed information, the navigation 100 updates the speed table to reflect the first real-time traffic information. For example, the navigation apparatus 100 updates the speed information on links 1, 5, and 6 of the second real-time traffic information reflection column of FIG. 10 (b) by reflecting the speed information of the first real-time traffic information. Thus, the speed table may be updated so that the first real time traffic information supplements the second real time traffic information.

또한, 상기 내비게이션(100)은 전술한 방법에 따라 속도테이블을 작성한 상태에서 추가적인 제1 또는 제2 실시간 교통정보를 획득하는 경우, 새로 획득된 실시간 교통정보를 속도테이블에 반영할 수 있다.In addition, when the navigation apparatus 100 acquires additional first or second real-time traffic information in a state where a speed table is prepared according to the above-described method, the navigation 100 may reflect the newly obtained real-time traffic information to the speed table.

전술한 방법에 따라, 상기 내비게이션(100)은 제1 및 제2 실시간 교통정보가 획득되는 경우, 제1 실시간 교통정보에 제2 실시간 교통정보보다 우선순위를 부여하여 속도테이블을 생성할 수 있다.
According to the above-described method, when the first and second real-time traffic information is obtained, the navigation 100 may give priority to the first real-time traffic information over the second real-time traffic information to generate a speed table.

다시 도 6을 참고하면, 상기 내비게이션(100)은 생성된 속도테이블에 기초하여 안내정보를 제공할 수 있다[S120].Referring back to FIG. 6, the navigation 100 may provide guide information based on the generated speed table [S120].

앞서 설명한 바와 같이, 속도테이블은 제1 및 제2 실시간 교통정보 모두를 반영하기 때문에 제1 및 제2 실시간 교통정보 중 하나의 실시간 교통정보를 이용할 때 보다 넓은 지역에 대한 속도정보를 제공하고, 제1 실시간 교통정보에 제2 실시간 교통정보보다 우선도가 있기 때문에 보다 정확한 특정도로구간에 대하여 교통정보를 제공한다. 이러한 속도테이블에 기초하여 상기 내비게이션(100)은 각 종 안내정보를 제공할 수 있다. 이하에서는 설명의 편의를 위하여 상기 내비게이션(100)이 도 8(b)에 도시된 속도테이블에 기초하여 각 종 안내정보를 제공하는 방법에 대하여 설명하기로 한다. 각 종 안내정보는 예를 들어, 요약지도, 경로 탐색, 경로 안내 중 적어도 하나를 말할 수 있다. 이하 상기 내비게이션(100)이 속도테이블을 이용하여 요약지도, 경로 탐색, 경로 안내를 수행하는 각각의 방법에 대하여 구체적으로 설명하기로 한다.
As described above, since the speed table reflects both the first and second real-time traffic information, the speed table provides speed information for a wider area when using one of the first and second real-time traffic information. 1 Since the real-time traffic information has priority over the second real-time traffic information, traffic information is provided for a more accurate road segment. Based on the speed table, the navigation 100 may provide various kinds of guide information. Hereinafter, for convenience of description, a method of providing various types of guide information based on the speed table shown in FIG. 8B will be described. Each kind of guide information may refer to at least one of a summary map, a route search, and a route guide, for example. Hereinafter, each method for the navigation 100 to perform a summary map, route search, and route guidance using a speed table will be described in detail.

도 11은 본 발명의 일 실시예에 따른 요약지도 제공방법을 설명하기 위한 흐름도이다.11 is a flowchart illustrating a method for providing a summary map according to an embodiment of the present invention.

요약지도는 지도 상의 미리 정해진 영역을 출력함에 있어서, 주요 도로의 교통상황을 함께 제공하는 지도를 말한다. 요약지도는 넓은 범위의 영역을 표현하기 위한 것이므로, 링크의 길이가 제1 기준보다 긴 것 예를 들어, 제2 기준에 따라 생성되는 것이 바람직하다. 따라서, 요약지도의 위치정보는 제2 실시간 교통정보와 동일한 제2 기준에 따라서 도로를 구분하여 제공된다. 즉, 요약지도의 위치정보는 부가가치링크ID로 구성된다. 따라서, 상기 내비게이션(100)은 링크ID로 이루어진 속도테이블을 부가가치링크ID로 변환하여 요약지도를 출력한다.The summary map is a map that provides traffic conditions of major roads in outputting a predetermined area on the map. Since the summary map is intended to represent a wide range of regions, it is preferable that the length of the link is longer than the first criterion, for example, generated according to the second criterion. Therefore, the location information of the summary map is provided by dividing the road according to the same second criterion as the second real-time traffic information. That is, the location information of the summary map is composed of the value-added link ID. Accordingly, the navigation apparatus 100 converts the speed table composed of the link IDs into the value-added link IDs and outputs a summary map.

이를 위하여 도 11을 참고하면, 본 발명의 안내정보의 제1 실시예에 해당하는 요약지도 제공방법은 요약지도 출력 요청 획득 단계[S122], 속도테이블을 요약지도-속도테이블로 변환하는 단계[S124], 요약지도를 출력하는 단계[S124]를 포함하여 이루어진다. 이하 각 단계에 대하여 구체적으로 설명한다.To this end, referring to FIG. 11, in the method for providing a summary map corresponding to the first embodiment of the guide information of the present invention, a summary map output request obtaining step [S122] and a step of converting a speed table into a summary map-speed table [S124] ], Outputting a summary map [S124]. Hereinafter, each step will be described in detail.

상기 내비게이션(100)은 요약지도 출력 요청을 획득할 수 있다[S122].The navigation apparatus 100 may obtain a summary map output request [S122].

상기 내비게이션(100)은 공지의 방법으로 상기 입력부(120)를 통하여 요약지도 출력 요청을 획득할 수 있다. 또는 상기 내비게이션(100)은 미리 정해진 조건에 부합하는 경우 이를 요약지도 출력 요청으로 간주할 수 있다. 예를 들어, 상기 내비게이션(100)은 사용자가 상기 내비게이션(100)의 전원을 on 시키는 경우, 이를 요약지도 출력 요청으로 간주할 수 있다.The navigation apparatus 100 may obtain a summary map output request through the input unit 120 in a known manner. Alternatively, when the navigation apparatus 100 satisfies a predetermined condition, the navigation apparatus 100 may regard this as a summary map output request. For example, when the user turns on the power of the navigation device 100, the navigation device 100 may regard this as a summary map output request.

상기 내비게이션(100)은 요약지도 출력 요청을 받은 경우, 속도테이블을 요약지도-속도테이블로 변환한다[S124].When the navigation 100 receives the summary map output request, the navigation 100 converts the speed table into a summary map-speed table [S124].

요약지도-속도테이블은 요약지도를 표현하기 위한 테이블을 말한다. 도 6의 순서도에 따라생성된 속도테이블은 제1 기준에 따라 미리 정해진 링크체계 예를 들어, 표준노드링크체계에 따라 작성되고, 요약지도-속도테이블은 제2 기준에 따라 미리 정해진 링크체계 예를 들어, 부가가치링크체계에 따라 작성된다. 따라서, 속도테이블을 통하여 요약지도를 생성하기 위해서는 속도테이블의 링크ID를 요약지도-속도테이블의 부가가치링크ID로 변환하여야 한다. 본 문서에서 “속도테이블”이라 함은 “속도테이블과 요약지도-속도테이블” 중에서 “속도테이블” 만을 의미하고, “요약지도-속도테이블”을 의미하기 위해서는 “요약지도-속도테이블”이라고 기재한다.Summary map-speed table refers to a table for representing a summary map. The speed table generated according to the flowchart of FIG. 6 is created according to a link system predetermined according to the first criterion, for example, according to the standard node link system, and the summary map-speed table shows an example link system predetermined according to the second criterion. For example, it is prepared according to the value-added link system. Therefore, in order to generate the summary map through the speed table, the link ID of the speed table must be converted into the value-added link ID of the summary map-speed table. In this document, "velocity table" means only "velocity table" among "velocity table and summary map-velocity table" and "summary map-velocity table" to mean "summary map-velocity table". .

이하 도 12를 참고하여 링크ID를 부가가치링크ID로 변환하는 방법에 대하여 구체적으로 설명한다.
Hereinafter, a method of converting a link ID into a value-added link ID will be described in detail with reference to FIG. 12.

도 12는 본 발명의 일 실시예에 따른 부가가치링크체계로의 변환을 설명하기 위한 도면이다.12 is a view for explaining the conversion to a value-added link system according to an embodiment of the present invention.

상기 내비게이션(100)은 도 8(b)에 도시된 바와 같이 최종 생성된 속도테이블을 도 12에 도시된 바와 같이 요약지도-속도테이블로 변환한다. The navigation 100 converts the last generated speed table as shown in FIG. 8 (b) into a summary map-speed table as shown in FIG.

이때, 도 9에 도시된 바와 같이, 속도테이블의 링크1은 요약지도-속도테이블의 부가가치링크1에 대응되고, 속도테이블의 링크2는 요약지도-속도테이블의 부가가치링크 2에 대응되고, 속도테이블의 링크3 및 링크4는 요약지도-속도테이블의 부가가치링크 3에 대응되고, 속도테이블의 링크5 및 링크6은 요약지도-속도테이블의 부가가치링크 4에 대응된다. 상기 내비게이션(100)은 이러한 링크ID와 부가가치링크ID의 대응관계를 고려하여 요약지도-속도테이블을 생성한다. At this time, as shown in FIG. 9, the link 1 of the speed table corresponds to the value added link 1 of the summary map-speed table, the link 2 of the speed table corresponds to the value added link 2 of the summary map-speed table, and Link 3 and link 4 correspond to value added link 3 of the summary map speed table, and link 5 and link 6 of the speed table correspond to value added link 4 of the summary map speed table. The navigation 100 generates a summary map speed table in consideration of the correspondence between the link ID and the value-added link ID.

상기 내비게이션(100)은 복수의 링크ID가 하나의 부가가치링크ID에 대응되는 경우, 복수의 링크ID 각각에 대응되는 속도정보를 가공하여 대응되는 부가가치링크ID의 속도정보로 활용한다. 예를 들어, 복수의 링크ID의 각 속도의 평균 또는 조화평균 값을 상응하는 부가가치링크ID의 속도정보로 활용한다. 보다 구체적으로, 도 8(b)에 도시된 링크 5 및 링크 6 각각의 속도정보인 10, 40km/h를 평균하여 부가가치링크4의 속도정보로 기재할 수 있다.When the plurality of link IDs correspond to one value-added link ID, the navigation 100 processes the speed information corresponding to each of the plurality of link IDs and uses the speed information of the corresponding value-added link ID. For example, the average or harmonic average value of each speed of the plurality of link IDs is used as the speed information of the corresponding value-added link ID. More specifically, 10 and 40 km / h, which are the speed information of each of the link 5 and the link 6 shown in FIG.

이로써, 상기 내비게이션(100)은 속도테이블에 기초하여 요약지도-속도테이블을 생성할 수 있다.Thus, the navigation 100 may generate a summary map-speed table based on the speed table.

다시 도 11을 참고하면, 상기 내비게이션(100)은 생성된 요약지도-속도테이블에 기초하여 요약지도를 출력할 수 있다[S126].Referring back to FIG. 11, the navigation apparatus 100 may output a summary map based on the generated summary map speed table [S126].

상기 내비게이션(100)은 상기 디스플레이 모듈(141)을 통하여 요약지도를 출력할 수 있다.The navigation apparatus 100 may output a summary map through the display module 141.

상기 내비게이션(100)은 요약지도-속도테이블에 기초하여 부가가치링크 1,2,3,4,n에 대한 소통상황을 출력할 수 있다. 이때, 상기 내비게이션(100)은 미리 정해진 속도를 기준으로 소통상황을 분류할 수 있다. 예를 들어, 상기 내비게이션(100)은 미리 정해진 속도를 기준으로 원활, 서행, 지체, 정체 4개의 카테고리로 분류할 수도 있고, 미리 정해진 속도를 기준으로 원활, 서행, 지체 3개의 카테고리로 분류할 수 있다. 상기 내비게이션(100)은 요약지도를 출력함에 있어서, 원활, 서행, 지체 각각에 대응하는 색채로 각 도로구간을 표시할 수 있다.The navigation apparatus 100 may output a communication situation for the value-added links 1,2,3,4, n based on the summary map-speed table. In this case, the navigation apparatus 100 may classify the communication situation based on a predetermined speed. For example, the navigation 100 may be categorized into four categories of smooth, slow, slow, and congestion based on a predetermined speed, or may be categorized into three categories based on a predetermined speed. have. When the navigation apparatus 100 outputs a summary map, the navigation apparatus 100 may smoothly display each road segment in a color corresponding to each of the slow motion and the slow motion.

도 13은 본 발명의 일 실시예에 따른 요약지도를 도시한다.13 shows a summary map according to an embodiment of the present invention.

도 13(a)를 참고하면, 상기 내비게이션(100)은 부가가치링크1 및 2의 속도가 70km/h이므로 원활에 대응하는 색채로 표시하고, 부가가치링크3의 속도가 30km/h이고 부가가치링크4의 속도가 25km/h이므로 서행에 대응하는 색채로 표시하고, 부가가치링크n에 대하여는 속도정보가 없으므로 무색으로 표시할 수 있다.Referring to FIG. 13A, the navigation 100 displays the colors smoothly corresponding to the speeds of the value-added links 1 and 2 at 70 km / h, and the speed of the value-added links 3 is 30 km / h, and Since the speed is 25 km / h, it is displayed in color corresponding to the slow speed, and the value-added link n can be displayed as colorless because there is no speed information.

또한, 상기 내비게이션(100)은 요약지도 출력 중에 제1 또는 제2 실시간 교통정보를 추가적으로 획득할 수 있다. 예를 들어, 상기 내비게이션(100)은 도 14에 도시된 바와 같이, 링크3, 링크4, 링크n에 대한 제1 실시간 교통정보를 획득할 수 있다.In addition, the navigation apparatus 100 may additionally obtain first or second real-time traffic information while outputting the summary map. For example, as illustrated in FIG. 14, the navigation apparatus 100 may obtain first real-time traffic information for link 3, link 4, and link n.

이 경우, 상기 내비게이션(100)은 새로 획득된 실시간 교통정보에 기초하여 속도테이블을 업데이트 할 수 있다. 도 8(b)를 참고하면, 기 생성된 속도테이블의 링크 3 및 링크 4에 대한 속도정보는 제2 실시간 교통정보로부터 획득된 것이다. 제2 실시간 교통정보보다 제1 실시간 교통정보에 우선순위가 있으므로, 상기 내비게이션(100)은 속도테이블 상의 링크 3의 속도정보를 30km/h에서 55km/h로 갱신하고 링크 4의 속도도 정보도 30km/h에서 65km/h로 갱신한다. 또한, 상기 내비게이션(100)은 링크n에 대한 속도정보로 10km/h을 속도테이블에 기록한다. 상기 내비게이션(100)은 갱신된 속도테이블에 기초하여 요약지도-속도테이블을 갱신한다. 따라서, 상기 내비게이션(100)은 링크3 및 링크4에 대한 속도를 평균하여 부가가치링크3에 대한 속도정보로 사용할 수 있다. 이에 따라, 부가가치링크3에 대한 속도는 종래 30km/h에서 60km/h(55km/h와 65km/h의 평균 값)로 갱신된다. 또한, 부가가치링크n의 속도는 링크n의 속도인 10km/h로 변경된다.In this case, the navigation apparatus 100 may update the speed table based on the newly obtained real-time traffic information. Referring to FIG. 8 (b), the speed information of the link 3 and the link 4 of the previously generated speed table is obtained from the second real time traffic information. Since the first real-time traffic information has priority over the second real-time traffic information, the navigation apparatus 100 updates the speed information of the link 3 on the speed table from 30 km / h to 55 km / h and the speed and information of the link 4 is also 30 km. Update from / h to 65km / h. In addition, the navigation 100 records 10 km / h in the speed table as the speed information for the link n. The navigation 100 updates the summary map-speed table based on the updated speed table. Therefore, the navigation apparatus 100 may average the speeds for the link 3 and the link 4 to use the speed information for the value-added link 3. Accordingly, the speed for the value-added link 3 is updated from 30 km / h to 60 km / h (an average value of 55 km / h and 65 km / h). In addition, the speed of the value-added link n is changed to 10 km / h, which is the speed of the link n.

상기 내비게이션(100)은 갱신된 요약지도-속도테이블에 기초하여 요약지도를 갱신한다. 즉, 도 13(a)에 도시된 요약지도를 도 13(b)에 도시된 요약지도와 같이 갱신한다. 도 13(b)를 살펴보면, 부가가치링크3에 대한 속도정보가 서행에서 원활로, 부가가치링크n에 대한 속도정보가 정체로 추가된 것을 확인할 수 있다.The navigation 100 updates the summary map based on the updated summary map-speed table. That is, the summary map shown in FIG. 13 (a) is updated like the summary map shown in FIG. 13 (b). Looking at Figure 13 (b), it can be seen that the speed information for the value-added link 3 smoothly added, the speed information for the value-added link n is added congestion.

이상 도 12 내지 도 14를 참고하여 설명한 방법에 따라서, 상기 내비게이션(100)은 속도테이블에 기초하여 요약지도를 제공할 수 있다. 이하에서는 도 15를 참고하여 속도테이블에 기초하여 경로 탐색을 수행하는 방법을 설명하기로 한다.
According to the method described above with reference to FIGS. 12 to 14, the navigation 100 may provide a summary map based on a speed table. Hereinafter, a method of performing a path search based on the speed table will be described with reference to FIG. 15.

도 15는 본 발명의 일 실시예에 따른 경로 탐색을 설명하기 위한 흐름도이다.15 is a flowchart illustrating a path search according to an embodiment of the present invention.

상기 내비게이션(100)은 제1 및 제2 실시간 교통정보를 고려하여 생성된 속도테이블에 기초하여 최단 시간 경로를 제공할 수 있다.The navigation 100 may provide a shortest time path based on a speed table generated in consideration of the first and second real-time traffic information.

이를 위하여 도 15를 참고하면, 본 발명의 안내정보의 제2 실시예에 해당하는 경로 탐색 및 경로 제공 방법은, 경로 탐색을 요청받는 단계[S128], 속도테이블에 기초하여 최단 시간 경로를 획득하는 단계[S130], 획득된 경로를 제공하는 단계[S132]를 포함하여 이루어진다. 이하 각 단계에 대하여 구체적으로 설명한다.For this purpose, referring to FIG. 15, in the path search and the path providing method according to the second embodiment of the guide information of the present invention, receiving a path search request [S128], obtaining a shortest time path based on a speed table. Step [S130], providing the obtained path [S132]. Hereinafter, each step will be described in detail.

상기 내비게이션(100)은 경로 탐색을 요청받을 수 있다[S128]. 예를 들어, 사용자 입력을 받거나 미리 정해진 조건이 성취되면 이를 경로 탐색 요청으로 간주할 수 있다. The navigation apparatus 100 may be requested to search for a route [S128]. For example, when a user input is received or a predetermined condition is achieved, this may be regarded as a path search request.

상기 내비게이션(100)은 경로 탐색을 요청 받은 경우, 속도테이블에 기초하여 최단 시간 경로를 획득한다[S130]. When the navigation apparatus 100 is requested to search the route, the navigation apparatus 100 obtains the shortest time route based on the speed table [S130].

상기 내비게이션(100)은 목적지까지 도달할 수 있는 최단 경로를 속도테이블에 기초하여 획득한다. 속도테이블을 구성하는 제1 실시간 교통정보는 좁은 구간에 대하여 보다 정확한 속도정보를 제공한다. 또한 속도테이블을 구성하는 제2 실시간 교통정보는 제1 실시간 교통정보보다 전송 속도가 빠르므로 제1 실시간 교통정보보다 신속한 속도정보를 제공한다. 따라서, 상기 내비게이션(100)은 목적지까지의 경로를 탐색함에 있어서 보다 정확하고 신속한 실시간 속도테이블에 근거하여 경로를 탐색할 수 있다.The navigation 100 obtains the shortest path that can reach the destination based on the speed table. The first real-time traffic information constituting the speed table provides more accurate speed information for the narrow section. In addition, since the second real-time traffic information constituting the speed table is faster than the first real-time traffic information, the second real-time traffic information provides faster speed information than the first real-time traffic information. Accordingly, the navigation apparatus 100 may search the route based on a more accurate and faster real-time speed table in searching the route to the destination.

상기 내비게이션(100)은 탐색된 경로를 제공할 수 있다[S132].The navigation apparatus 100 may provide a searched route [S132].

예를 들어, 상기 내비게이션(100)은 상기 출력부(140)를 통하여 탐색된 경로를 제공할 수 있다. 따라서 상기 내비게이션(100)은 속도테이블에 기초하여 경로를 제공함으로써, 예측정확도가 높은 최단 시간 경로를 제공할 수 있다.For example, the navigation apparatus 100 may provide a path searched through the output unit 140. Accordingly, the navigation 100 may provide a shortest time path with high prediction accuracy by providing a path based on a speed table.

이상 도 15를 참고하여 설명한 방법에 따라서, 상기 내비게이션(100)은 속도테이블에 기초하여 경로를 탐색하고 탐색된 경로를 제공할 수 있다. 이하에서는 도 16을 참고하여 속도테이블에 기초하여 경로 안내를 수행하는 방법에 대하여 설명하기로 한다.
According to the method described above with reference to FIG. 15, the navigation apparatus 100 may search for a route based on a speed table and provide a searched route. Hereinafter, a method of performing route guidance based on the speed table will be described with reference to FIG. 16.

도 16은 본 발명의 일 실시예에 따른 경로 안내를 설명하기 위한 도면이다.16 is a view for explaining a route guidance according to an embodiment of the present invention.

도 16을 참고하면, 상기 내비게이션(100)은 상기 디스플레이 모듈(141)을 통하여 경로를 안내할 수 있다. 이때, 상기 내비게이션(100)은 속도테이블에 기초하여 차량 소통상황을 반영하는 오브젝트를 출력할 수 있다. 상기 오브젝트는 소통상황에 따라서 색상이 가변될 수 있다. 이러한 오브젝트는 흐름선으로 호칭될 수 있다.Referring to FIG. 16, the navigation apparatus 100 may guide a route through the display module 141. In this case, the navigation apparatus 100 may output an object reflecting the vehicle traffic situation based on the speed table. The object may vary in color according to a communication situation. Such an object may be called a flow line.

따라서, 상기 내비게이션(100)이 경로를 안내함에 있어서 속도테이블에 기초하여 흐름선을 함께 제공함으로써, 보다 정확한 교통상황에 대한 정보를 시각적으로 운전자에게 제공할 수 있다.Therefore, the navigation apparatus 100 may provide the driver with a more accurate information on the traffic situation by providing a flow line based on the speed table in guiding the route.

이상 도 1 내지 도 16을 참고하여 설명한 바에 따라 상기 내비게이션(100)은 도로구간을 분류하는 기준이 상이한 제1 및 제2 실시간 교통정보 모두를 고려하여 안내정보를 제공한다. 따라서, 상기 내비게이션(100)은 도로구간을 좁게 구분하는 제1 실시간 교통정보의 장점과 데이터 전송이 빠르고 전송 범위가 넓은 제2 실시간 교통정보의 장점을 극대화하여 안내정보를 제공한다.
As described above with reference to FIGS. 1 through 16, the navigation 100 provides guide information in consideration of both first and second real-time traffic information having different criteria for classifying road sections. Therefore, the navigation 100 provides guidance information by maximizing the advantages of the first real-time traffic information that narrowly divides the road section and the advantages of the second real-time traffic information that has a quick and wide data transmission range.

본 문서에서 개시한 다양한 실시예들은 서로 개별적으로 또는 조합되어 실시될 수 있다. 또한 각 실시예를 구성하는 단계들은 다른 실시예를 구성하는 단계들과 서로 조합되어 실시될 수 있다.The various embodiments disclosed in this document can be implemented individually or in combination with each other. In addition, the steps constituting each embodiment may be performed in combination with the steps constituting another embodiment.

본 발명의 일 실시예를 설명함에 있어서, 상기 내비게이션(100)이 속도테이블, 요약지도-속도테이블 등을 생성하는 방법을 설명하였으나, 상기 내비게이션(100)은 입출력 수단으로서의 기능을 제공하고 속도테이블, 요약지도-속도테이블을 생성하는 연산기능은 다른 서버에서 수행하는 것도 가능하다. 즉, 상기 연산기능은 클라우드 컴퓨팅(Cloud Computing)으로 구현될 수 있다.In describing an embodiment of the present invention, a method for generating a speed table, a summary map-speed table, and the like by the navigation 100 has been described. However, the navigation 100 provides a function as an input / output means and a speed table, The arithmetic function for generating the summary map-speed table may be performed on another server. That is, the computing function may be implemented by cloud computing.

또한 본 발명의 일 실시예를 설명함에 있어서, 제2 실시간 교통정보가 하나인 경우를 상정하여 설명하였다. 즉, 제2 실시간 교통정보가 예를 들어 방송사업자A (또는 TSP (TPEG Service Provider) 사업자A)에 의하여 생성되는 것만 상정하여 설명하였다. 그러나 방송사업자B가 생성하는 제3 실시간 교통정보, 방송사업자C가 생성하는 제4 실시간 교통정보 등이 본 발명에 적용될 수 있음은 물론이다. 이 경우, 상기 내비게이션(100)은 속도테이블을 생성함에 있어서, 제1 내지 제4 실시간 교통정보를 고려하여 속도테이블을 생성할 수 있다.In addition, in describing an embodiment of the present invention, it has been described assuming that there is one second real-time traffic information. That is, the description is based on the assumption that the second real-time traffic information is generated by, for example, the broadcaster A (or TSP (TPEG Service Provider) provider A). However, of course, the third real-time traffic information generated by the broadcaster B, the fourth real-time traffic information generated by the broadcaster C may be applied to the present invention. In this case, the navigation 100 may generate a speed table in consideration of the first to fourth real-time traffic information when generating the speed table.

또한 본 발명의 일 실시예를 설명함에 있어서 제1 실시간 교통정보의 위치정보가 링크ID 방식으로 표현되는 경우를 상정하였으나, 본 제1 실시간 교통정보의 위치정보가 좌표계 방식으로 표현되는 경우 좌표계 방식을 매개변수를 통하여 링크ID방식으로 변환함으로써 속도테이블을 생성할 수 있음은 물론이다.In addition, in the description of an embodiment of the present invention, it is assumed that the location information of the first real-time traffic information is represented by the link ID method. However, when the location information of the first real-time traffic information is represented by the coordinate system, Of course, the speed table can be generated by converting the link ID method through the parameter.

본 발명의 다양한 실시예는 컴퓨터로 읽을 수 있는 매체(media)에 의하여 구현될 수 있다. 상기 매체는 예를 들어, 본 발명의 실시예를 구현하기 위한 프로그램 코드, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 이러한 매체의 예에는 자기 매체(magnetic media), CD 및 DVD와 같은 광기록 매체(optical recording media), 롬(ROM), 램(RAM), 플래시 메모리(flash memory) 등과 같은 프로그램 명령을 저장하고 수행하도록 구성된 매체가 포함될 수 있다. 프로그램 코드의 예에는 컴파일러에 의해 만들어지는 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해 실행될 수 있는 고급 언어 코드를 포함할 수 있다.Various embodiments of the invention may be implemented by computer readable media. The medium may include, for example, a program code, a data file, a data structure, etc. alone or in combination to implement an embodiment of the present invention. Examples of such media store and carry out program instructions such as magnetic media, optical recording media such as CDs and DVDs, ROM, RAM, flash memory, and the like. And media configured to do so. Examples of program code may include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.

이상에서 설명한 본 발명의 다양한 실시예들은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경할 수 있으므로 본 발명의 권리범위가 전술한 실시예 및 첨부한 도면에 의하여 한정되는 것은 아니다. 또한 본 문서에서 설명한 다양한 실시예들은 한정되어 적용될 수 있는 것이 아니라, 다양한 변형이 이루어져 실시될 수 있으며, 이러한 변형 실시예들도 본 발명의 권리범위에 속한다고 할 것이다.
The various embodiments of the present invention described above may be variously substituted, modified and changed without departing from the technical spirit of the present invention by those skilled in the art to which the present invention pertains. It is not limited by the above-described embodiment and the accompanying drawings. In addition, the various embodiments described in the present disclosure may not be limitedly applied, but various modifications may be made and such modifications are within the scope of the present invention.

10: 실시간 교통정보 제공서버 100: 내비게이션 10: real-time traffic information server 100: navigation

Claims

Communication unit; And
Acquire first real-time traffic information classifying a road into a plurality of road sections according to a first criterion and second real-time traffic information classifying the road into a plurality of road sections according to a second criterion through the communication unit. The controller may be configured to obtain guidance information in consideration of the first real-time traffic information when the first real-time traffic information and the second real-time traffic information are traffic information for a road section where the second real-time traffic information overlaps. Containing
Electronics.

The method according to claim 1,
The road segment classified according to the second criterion includes at least one road segment classified according to the first criterion.
Electronics.

The method according to claim 1,
The first real time traffic information is congested traffic information, and the second real time traffic information is added value traffic information.
Electronics.

The apparatus of claim 1, wherein the control unit
When the second real-time traffic information is obtained, the second real-time traffic information is reconstructed according to the first criterion.
Electronics.

The method according to claim 1,
The first real time traffic information includes traffic situation information on road segments classified according to the first criterion, and the second real time traffic information includes traffic situation information on road segments classified according to the second criterion.
Electronics.

The method of claim 1, wherein the controller is configured to obtain the first real-time traffic information for the overlapping road segment earlier than the second real-time traffic information before the second real-time traffic information for the overlapping road segment. Electronic device for acquiring the guide information in consideration of the obtained first real-time traffic information.

The apparatus of claim 1, wherein the control unit
When the second real time traffic information for the overlapping road segment is obtained before the first real time traffic information, the second real time traffic information for the overlapping road segment is updated with the first real time traffic information. Acquiring guidance information
Electronics.

The apparatus of claim 1,
When only one real-time traffic information of the first real-time traffic information and the second real-time traffic information includes information on a specific road section, the real-time traffic including the information on the specific road section for the specific road section Obtaining the guide information in consideration of the information
Electronics.

The method according to claim 1,
The guide information is a summary map reflecting the first and second real-time traffic information,
The summary map includes a traffic situation of a road included in a predetermined map area.
Electronics.

The method of claim 9, wherein the control unit,
Classifying roads included in the predetermined map area according to the second criterion to obtain the summary map;
Electronics.

The method according to claim 1,
The guide information is the shortest time path information to the destination.
Electronics.

The method according to claim 1,
The guide information is route guide information,
The route guide information includes an object representing a road traffic situation.
Electronics.

Obtaining first real time traffic information classifying a road into a plurality of road sections according to a first criterion and second real time traffic information classifying the road into a plurality of road sections according to a second criterion;
Acquiring guide information in consideration of the first real-time traffic information when the first real-time traffic information and the second real-time traffic information are traffic information of a road section where the second real-time traffic information overlaps; And
Providing the guide information; including
Method of operation of the electronic device.

The method of claim 13,
Road segments classified according to the second criterion correspond to at least one road segment classified according to the first criterion.
Method of operation of the electronic device.

The method of claim 13,
The first real time traffic information is congested traffic information, and the second real time traffic information is added value traffic information.
Method of operation of the electronic device.

The method of claim 13,
When the first real-time traffic information for the overlapping road segment is obtained before the second real-time traffic information, the first real-time traffic information obtained before the second real-time traffic information for the overlapping road segment is obtained. To obtain the guide information
Method of operation of the electronic device.

The method of claim 13,
When the second real time traffic information for the overlapping road segment is obtained before the first real time traffic information, the second real time traffic information for the overlapping road segment is updated with the first real time traffic information. Acquiring guidance information
Method of operation of the electronic device.

The method of claim 13,
When only one real-time traffic information of the first real-time traffic information and the second real-time traffic information includes information on a specific road section, the real-time traffic including the information on the specific road section for the specific road section Obtaining the guide information in consideration of the information
Method of operation of the electronic device.

A computer-readable recording medium having recorded thereon a program for executing the method of claim 13.