KR100794511B1

KR100794511B1 - Path searching method using traffic information and traffic information based service apparatus

Info

Publication number: KR100794511B1
Application number: KR1020060074385A
Authority: KR
Inventors: 조일수
Original assignee: 엘지전자 주식회사
Priority date: 2006-08-07
Filing date: 2006-08-07
Publication date: 2008-01-16

Abstract

A path searching method using traffic information and a traffic information-based service apparatus are provided to enhance efficiency by performing adaptively a path searching and a road guiding. A location measurement unit receives location information and the present location corresponds to a digital map. A DMB(Digital Multimedia Broadcasting) receiver receives traffic information including accident information and state information of a DMB broadcasting type. A path searching is performed by using the accident information and the state information when a destination is selected from the digital map in order to request a path searching. A road guiding is performed by using the searched path. A path searching is performed when the accident information is changed in the remaining links of the searched path.

Description

교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치{PATH SEARCHING METHOD USING TRAFFIC INFORMATION AND TRAFFIC INFORMATION BASED SERVICE APPARATUS}PATH SEARCHING METHOD USING TRAFFIC INFORMATION AND TRAFFIC INFORMATION BASED SERVICE APPARATUS}

도 1은 일반적인 텔레메틱스 시스템의 구성도.1 is a block diagram of a general telematics system.

도 2는 디지털 지도 데이터의 구성 방식을 보인 개념도.2 is a conceptual diagram illustrating a configuration method of digital map data.

도 3은 디지털 지도에 데이터 구성을 표시한 예시도.3 is an exemplary diagram showing a data structure on a digital map.

도 4는 본 발명 일 실시예의 구성을 보인 블록도.Figure 4 is a block diagram showing the configuration of an embodiment of the present invention.

도 5는 본 발명 일 실시예의 경로 탐색 방식을 설명하는 개념도.5 is a conceptual diagram illustrating a path search method according to an embodiment of the present invention.

도 6은 본 발명 일 실시예의 길안내 서비스 방식을 설명한 순서도.Figure 6 is a flow chart illustrating a way guidance service method of an embodiment of the present invention.

도 7은 본 발명 일 실시예에 따른 경로 탐색 과정을 설명한 순서도.7 is a flowchart illustrating a path searching process according to an embodiment of the present invention.

***도면의 주요부분에 대한 부호의 설명****** Explanation of symbols for main parts of drawing ***

100: 제어부 110: 위치 측정부100: control unit 110: position measuring unit

120: DMB 수신부 130: 항법부120: DMB receiving unit 130: navigation unit

140: 오디오 출력부 150: 표시부140: audio output unit 150: display unit

본 발명은 교통 정보를 수신하여 이를 근거로 경로를 지능적으로 탐색할 수 있도록 한 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치에 관한 것이다. The present invention relates to a route searching method using a traffic information and a route information based service apparatus for receiving traffic information and intelligently searching a route based on the traffic information.

GPS(Global Position System)의 일반화가 실시된 이후 지속적으로 개선되고 있는 위치기반 서비스의 대중화에 따라 다양한 종류의 위치기반 서비스가 개발되어 널리 보급되고 있다. 이러한 위치기반 서비스로는 대표적으로 차량의 현재 위치를 기반으로 목적지까지의 길을 안내해주는 차량 항법(Car Navigation) 장치가 있으며, 이를 다양화하여 단순히 사용자의 현재 위치를 알려주는 서비스, 도보로 이동하는 사용자를 위한 길안내 서비스, 등산가를 위한 등산로 안내 서비스, 위급시 자신의 위치를 송신해주는 서비스 등과 같은 여러 응용 서비스들이 나타나게 되었다. Since the generalization of the Global Positioning System (GPS), various types of location-based services have been developed and widely distributed in accordance with the popularization of location-based services that are continuously improved. Such location-based services typically include a Car Navigation device that guides the way to a destination based on the current location of the vehicle. Various application services such as a road guidance service for a user, a hiking trail guidance service for a mountain climber, and a service for transmitting a user's location in case of emergency have appeared.

특히, 이러한 위치 기반 서비스는 차량에 적용되는 텔레메틱스의 중요 부분으로 도입되어 사용자의 편의를 크게 개선하고 있는데, 이러한 텔레메틱스 시스템은 위치 기반 서비스 부분과 무선 통신 부분 및 다양한 차량 센서들을 활용하여 길안내, 사고감지, 교통정보 제공, 인터넷, 긴급 구난 요청, 도난 추적, 차량 관리, 다양한 엔터테인먼트의 제공등과 같은 다양한 서비스를 제공하고 있다.In particular, this location-based service is introduced as an important part of the telematics applied to the vehicle, which greatly improves the user's convenience. The telematics system utilizes the location-based service part, the wireless communication part, and various vehicle sensors to provide directions and accidents. It provides various services such as detection, traffic information, internet, emergency rescue request, theft tracking, vehicle management, and various entertainment.

도 1은 일반적인 텔레메틱스 시스템의 구성도를 보인 것으로, 도시한 바와 같이 GPS 수신기나 자립형 항법(Dead-Reckoning)용 센서들을 이용하는 위치 측정부(20)와, 상기 위치 측정부(20)가 제공하는 위치 정보를 이용하여 디지털 지도상의 위치에 대응시키는 항법부(Navigation unit)(30)와, 차량의 각종 상태를 전기적 신호로 제공하는 차량 센서부(40)와, 다양한 멀티미디어를 재생하는 멀티미디어 재 생부(70)와, 관제 센터와 통신하여 각종 정보를 수신하는 CDMA 통신부(90)와, 각종 정보를 제공하는 표시부(50) 및 오디오 출력부(60)와, 상기 각 구성부들을 관리하며, 통합적인 제어를 실시하는 제어부(10)로 이루어지며, 최근 사용자에게 디지털 방송을 제공하는 DMB 수신부(80)가 일반적인 공중파 TV 대신 적용되고 있다. 1 is a block diagram of a general telematics system. As shown in FIG. 1, a position measuring unit 20 using a GPS receiver or a dead-reckoning sensor and a position provided by the position measuring unit 20 are illustrated. Navigation unit 30 that corresponds to a location on a digital map using information, vehicle sensor unit 40 that provides various states of the vehicle as electrical signals, and multimedia player 70 that reproduces various multimedia. ), A CDMA communication unit 90 which communicates with a control center to receive various information, a display unit 50 and an audio output unit 60 which provide various information, and manages the respective components, It consists of a control unit 10 to be implemented, and recently the DMB receiving unit 80 for providing digital broadcasting to the user has been applied in place of the general airwave TV.

상기 구성을 통해서 상기 텔레메틱스 시스템이 적용된 차량은 앞서 설명한 다양한 서비스를 제공할 수 있으며, 이들 중에서 사용자의 차량 운전에 가장 요긴하게 사용되는 것은 차량 항법 서비스라 할 수 있다. Through the above configuration, the vehicle to which the telematics system is applied may provide various services described above, and among them, the vehicle navigation service may be most usefully used for driving a vehicle of a user.

상기 차량 항법 서비스는 사용자에게 차량의 위치를 실시간으로 디지털 지도 상에 표시해주며, 원하는 목적지까지의 경로를 탐색하고, 해당 경로에 대한 길안내를 제공한다. 기존에는 단순한 거리나 고정적인 경로의 특성을 고려하여 경로 탐색 및 길안내가 제공되는 것이 일반적이었지만, 최근에는 CDMA 통신부(90)나 별도의 교통정보 전용 수신 수단(예를 들어, MBC의 IDO 수신기)을 통해 제공되는 교통 정보를 이용하여 현재의 교통 상태를 확인할 수 있도록 지도 상에 표시하거나 이를 근거로 경로 탐색시 가중치를 주어 교통 상태를 고려한 경로 검색 및 길안내를 실시할 수 있다. The vehicle navigation service displays a user's location on a digital map in real time, searches for a route to a desired destination, and provides directions for the route. In the past, it was common to provide route search and road guidance in consideration of the characteristics of a simple distance or a fixed route, but recently, a CDMA communication unit 90 or a separate traffic information receiving means (for example, an IDC receiver of MBC) By using the traffic information provided through the information to be displayed on the map so as to check the current traffic conditions or based on the weight of the route search based on this can be carried out route search and directions considering the traffic conditions.

하지만, CDMA 통신부(90)를 이용하여 교통 상태 정보를 확인할 경우 통신비가 시간에 따라 지속적으로 과금되기 때문에 비교적 오랜 시간동안의 지속적인 통신이 요구되는 경로 검색이나 길안내 서비스를 이용할 경우 많은 비용이 발생할 수 있게 된다. However, when checking the traffic state information using the CDMA communication unit 90, since the communication fee is continuously charged according to time, a large cost may be generated when using a route search or a guidance service requiring continuous communication for a relatively long time. Will be.

또한, 상기 별도의 교통정보 전용 수신 수단을 이용할 경우 교통정보 수신을 위한 별도의 수신기를 추가적으로 구성해야 하며, 상기 교통 정보를 수신하기 위해 일정한 요금을 지불해야 하기 때문에 초기 구성 비용이 높고 지속적으로 사용할 경우에도 비용이 발생하게 된다. 비록 교통 정보를 제공하기 위한 비용은 해당 정보를 국가에서 제공할 경우 별도로 발생되지 않을 수 있으나, 전용 송신기를 유지 및 보수하고 운용하기 위한 비용은 사용자에게 과금하지 않을 수 없다.In addition, when using the separate means for receiving only traffic information, a separate receiver for receiving traffic information must be additionally configured, and since a certain fee must be paid to receive the traffic information, the initial configuration cost is high and continuously used. There is also a cost. Although the cost of providing traffic information may not be incurred separately if the information is provided in the country, the cost of maintaining, maintaining and operating the dedicated transmitters is inevitably charged to the user.

상기와 같이 교통정보를 이용한 위치기반 서비스를 제공하기 위해서 새롭게 제안하는 본 발명 실시예의 목적은 DMB를 통해 링크별 정황과 유고 정보 상태를 포함하는 교통정보를 수신하여 이를 근거로 하여 경로 탐색 및 길안내를 적응적으로 실시할 수 있도록 함으로써, 차량 운행에 따른 시간과 비용을 실질적으로 절약할 수 있도록 한 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치를 제공하는 것이다. The purpose of the embodiment of the present invention newly proposed to provide a location-based service using the traffic information as described above is to receive traffic information including the status of each link and the notice information state through the DMB, and based on this, route search and route guidance. The present invention provides a route searching method and a route information based service apparatus using traffic information, which can substantially save time and costs associated with driving a vehicle.

또한, 본 발명 실시예의 다른 목적은 DMB 수신기가 장착된 경우 상기 DMB 수신기를 통해 교통 정보를 수신한 후 이를 근거로 차량의 정체 상태를 디지털 지도 상에 표시하도록 함으로써, 사용자가 별도의 과금 없이도 차량의 운행 상태를 예측하여 적절한 대응을 실시할 수 있도록 한 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치를 제공하는 것이다. In addition, another object of the embodiment of the present invention, when the DMB receiver is equipped to receive the traffic information through the DMB receiver and to display the traffic jam state on the digital map based on this, so that the user of the vehicle without additional charging The present invention provides a route search method using a traffic information and a route information based service device for predicting a driving state and appropriately performing a response.

또한, 본 발명 실시예의 또 다른 목적은 DMB를 통해 교통 정보를 수신한 후 현재 위치에서 목적지까지의 통행 가능한 접속 링크들에 대해 접속 링크의 유고 정보를 우선 파악하여 경로 선택에 사용하고, 접속 링크에 대한 유고 정보가 없는 경 우 노드의 접속 링크에 대한 정황 정보를 파악하여 경로 선택에 사용하도록 함으로써, 효과적인 지능형 탐색이 이루어지도록 한 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치를 제공하는 것이다. In addition, another object of the embodiment of the present invention, after receiving the traffic information through the DMB, first identify the access information of the access link from the current location to the destination accessible traffic links to use the path selection, If there is no notice information about the node, it is to provide a route search method and a route information based service device using traffic information for efficient intelligent search by grasping context information about a node's access link and using it for route selection.

또한, 본 발명 실시예의 또 다른 목적은 DMB를 통해 교통 정보를 수신하여 현재 위치에서 목적지까지의 지능형 탐색을 실시하여 길안내를 실시하는 과정에서 진행 경로의 유고 정보가 변화될 경우 상기 지능형 탐색을 다시 실시하도록 함으로써, 가변적인 교통 상황에 대응할 수 있도록 한 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치를 제공하는 것이다. In addition, another object of the embodiment of the present invention is to receive the traffic information through the DMB and perform an intelligent search from the current location to the destination to perform the road guidance when the notice information of the traveling route is changed again the intelligent search The present invention provides a route searching method and a route information based service apparatus using traffic information to cope with a variable traffic situation.

상기와 같은 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 교통정보를 이용한 경로 탐색 방법은 위치 측정부를 통해 위치 정보를 수신하여 현재 위치를 디지털 지도상에 대응시키는 단계와; DMB 수신부를 통해 DMB 방송 형태로 제공되는 유고정보와 정황정보를 포함하는 교통정보를 수신하는 단계와; 상기 디지털 지도에서 목적지를 선택하여 경로 탐색을 요구하면 상기 현재 위치에서 목적지까지의 통행 가능 링크들 중 상기 수신된 교통정보에 포함된 유고정보와 정황정보를 근거로 경로 탐색을 실시하는 단계와; 상기 탐색된 경로를 이용하여 길안내를 제공하는 단계를 포함한다.In order to achieve the above object, a route searching method using traffic information according to an embodiment of the present invention comprises the steps of: receiving location information through a location measuring unit to correspond to a current location on a digital map; Receiving traffic information including notice information and context information provided in a DMB broadcasting form through the DMB receiving unit; Performing a route search based on the notice information and context information included in the received traffic information among the accessible links from the current location to the destination when a route search is requested by selecting a destination from the digital map; Providing directions using the searched route.

또한, 본 발명 다른 실시예에 따른 경로 정보 기반 서비스 장치는, 한 종류 이상의 위치 정보 획득을 위한 위치 측정부와; DMB 방송 형태로 제공되는 유고정보와 정황정보를 포함하는 교통정보를 수신하는 DMB 수신부와; 상기 위치 측정부가 제공하는 위치 정보를 디지털 지도상에 매칭시키는 항법부와; 상기 DMB 수신부를 통해 수신한 교통정보와 상기 항법부를 통해 얻어지는 디지털 지도 정보를 근거로 목적지에 대한 경로를 탐색하며, 상기 탐색 과정에서 상기 교통정보에 포함된 유고정보와 정황정보를 경로의 링크 선택 기준으로 이용하는 제어부를 포함하여 이루어진다.In addition, the route information-based service apparatus according to another embodiment of the present invention, the location measuring unit for obtaining one or more kinds of location information; A DMB receiver for receiving traffic information including notice information and context information provided in a DMB broadcasting form; A navigation unit for matching location information provided by the location measurement unit on a digital map; Search for a route to a destination based on the traffic information received through the DMB receiving unit and the digital map information obtained through the navigation unit, and the link selection criteria of the route is based on the notice information and context information included in the traffic information in the search process. It comprises a control unit used as.

상기한 바와 같은 본 발명의 실시예들을 첨부된 도면들을 통해 상세히 설명하면 다음과 같다. Embodiments of the present invention as described above will be described in detail with reference to the accompanying drawings.

도 2는 디지털 지도 데이터를 구성하는 방식을 설명하기 위한 개념도로서, 도시한 바와 같이 디지털 지도는 지점을 나타내는 노드와 상기 노드를 연결하는 링크로 이루어져 있다. FIG. 2 is a conceptual diagram illustrating a method of constructing digital map data. As illustrated, a digital map includes a node representing a point and a link connecting the node.

상기 노드는 복합적인 정보들을 가지는데, 이는 도시한 바와 같이 정규화 좌표, 접속 링크의 갯수, 노드의 종별, 교차로 정보 등이다.The node has complex information, such as normalized coordinates, number of connection links, type of node, intersection information, and the like, as shown.

상기 노드들을 연결하는 링크 역시 복합적인 정보들을 가지는데, 이는 도시한 바와 같이 시점/종점 노드, 차선의 수, 도로 종별, 도로폭, 일방통행가, 길이, 제한속도 등이다. Links connecting the nodes also have complex information, such as start / end node, number of lanes, road type, road width, one way street, length, speed limit, etc., as shown.

이러한 노드와 링크의 각종 정보를 이용하여 차량 운행에 필요한 정보들을 확인하여 운전자에게 제공할 수 있으며, 목적지까지의 경로 탐색 조건으로 사용되게 된다. By using the various information of the node and the link, information necessary for driving the vehicle can be checked and provided to the driver, and used as a path search condition to a destination.

도 3은 상기 도 2에 도시한 노드와 링크들을 직접 디지털 지도 데이터에 나타낸 예시도로서, 도시한 바와 같이 복수의 노드들과 링크들이 복잡하게 연결되어 있음을 알 수 있다. 예를 들어, 어떠한 노드는 복수의 링크들과 동시에 연결되어 있어 해당 지점에서 복수 경로로 운행 방향을 정할 수 있음을 암시하고 있고, 어떠한 링크는 도로의 종류와 제한 속도를 정보로 가져 해당 링크 부분을 운행하는 사용자에게 적절한 정보를 제공해 줄 수 있다. FIG. 3 is an exemplary diagram in which nodes and links shown in FIG. 2 are directly shown in digital map data, and it can be seen that a plurality of nodes and links are complexly connected as shown. For example, some nodes are connected to a plurality of links at the same time, which implies that they can set the direction of travel on multiple paths at that point. Appropriate information can be provided to the operating user.

도 4는 본 발명 일 실시예의 구성을 보인 블록도로서, 도시한 구성은 본원 발명을 적용할 수 있는 차량 항법 시스템의 일부 구성으로, 이는 앞서 도 1을 통해 설명한 텔레메틱스 시스템의 일부가 될 수도 있다.Figure 4 is a block diagram showing the configuration of an embodiment of the present invention, the configuration shown is a part of the vehicle navigation system to which the present invention can be applied, which may be part of the telematics system described above with reference to FIG.

먼저, 상기 구성을 보면, GPS나 기타 위치 정보를 얻을 수 있는 위치 측정부(110)와, DMB 방송 및 DMB의 데이터 방송 형태로 제공되는 교통정보를 수신하기 위한 DMB 수신부(120)와, 상기 위치 측정부(110)가 제공하는 위치 정보를 디지털 지도상에 매칭시키는 항법부(130)와, 상기 DMB 수신부(120)를 통해 수신한 교통정보와 상기 항법부를 통해 얻어지는 디지털 지도 정보를 근거로 목적지에 대한 경로를 탐색하며, 상기 탐색 과정에서 상기 교통정보에 포함된 유고정보와 정황정보를 경로의 링크 선택의 기준으로 이용하는 제어부(100)와, 상기 제어부(100)의 제어에 의해 상기 교통 정보와 항법 정보등이 표시된 디지털 지도 정보, 또는 수신된 DMB컨텐츠를 표시하는 표시부(150) 및 관련 오디오 정보를 제공하는 오디오 출력부(140)로 이루어진다.First, the configuration, the position measuring unit 110 to obtain GPS or other location information, the DMB receiver 120 for receiving traffic information provided in the form of DMB broadcasting and DMB data broadcasting, and the position Navigation unit 130 for matching the location information provided by the measurement unit 110 on the digital map, and the destination based on the traffic information received through the DMB receiving unit 120 and the digital map information obtained through the navigation unit Search for a route for the route, and use the notice information and context information included in the traffic information as a reference for the link selection of the route, and the traffic information and navigation under the control of the controller 100. The display unit 150 displays digital map information on which information is displayed or the received DMB content, and an audio output unit 140 providing related audio information.

이때, 상기 항법부(130)와 제어부(100)의 관계는 통합적으로 항법 처리부라 칭해질 수도 있으나, 여기서는 항법부(130)가 디지털 지도관련 기능만 처리하고, 실질적인 경로 탐색이나 길안내, 목적지 지정을 위한 사용자 인터페이스 제공등과 같은 기능은 제어부(100)에서 실시하는 것으로 설명한다.At this time, the relationship between the navigation unit 130 and the control unit 100 may be collectively referred to as a navigation processing unit, but here, the navigation unit 130 processes only digital map related functions, and the actual route search, directions, and destination designation. Functions such as providing a user interface for the description will be described by the control unit 100.

상기 구성을 통해 할 수 있듯이 상기 DMB 수신부(120)는 단순히 DMB 컨텐츠를 사용자에게 제공하기 위한 목적 뿐만 아니라 특정한 포멧의 교통정보를 수신하기 위한 목적으로도 사용된다. 상기 DMB 수신부(120)를 통한 교통정보의 수신은 별도의 수신 비용이 발생하지 않으며, 해당 정보를 제공하는 방송국 입장에서도 해당 정보를 송신하기 위한 송신 장치를 개별적으로 별도 구성하지 않아도 되므로 유지 및 관리에 필요한 비용이 낮다. 따라서, 사용자는 무료 혹은 저렴한 비용으로 지속적인 교통정보를 수신하여 활용할 수 있게 된다. As can be achieved through the above configuration, the DMB receiving unit 120 is used not only for providing DMB contents to a user but also for receiving traffic information of a specific format. Receiving traffic information through the DMB receiver 120 does not incur a separate reception cost, and even a broadcasting station providing the information does not need to separately configure a transmission device for transmitting the information. The cost required is low. Therefore, the user can receive and utilize the continuous traffic information free or at low cost.

도 5는 일반적인 경로 탐색 방식과 상기 DMB 수신부를 통해 수신한 교통정보를 활용한 경로 탐색 방식의 예를 보인 것으로 단순히 거리나 예상 도착 시간으로 경로 검색이 실시되는 일반적인 경로 탐색의 경우 도시된 바와 같이 통행이 가능한 복수의 접속 링크(링크1, 링크5)를 가지는 노드 1에서 목적지에 근접한 링크5를 경로 링크로 선택하고, 상기 링크5에 연결된 노드5에서 목적지까지의 링크6을 후속 경로 링크로 선택함으로써, 경로 탐색을 완료한다. 이 경우, 2개의 링크 경로만으로 목적지에 도착할 수 있으므로 짧은 거리 혹은 도달 시간을 제안한 탐색 경로라는 점에서 경로 선택이 타당하지만, 교통정보를 감안하지 못했기 때문에 해당 경로에 대한 단기적 교통 체증등은 고려되지 않아 실질적으로 돌아서 가는 경우에 비해 목적지 도착 시간이 더욱 오래 걸릴 수 있거나, 특정한 경로는 운행자체가 불가능할 수도 있다.FIG. 5 illustrates an example of a general route search method and a route search method using traffic information received through the DMB receiving unit. As shown in the case of a general route search in which a route search is performed by a distance or an expected arrival time, FIG. By selecting a link 5 close to the destination as a path link in node 1 having a plurality of possible connection links (link 1, link 5), and selecting a link 6 from node 5 connected to the link 5 as a destination path link as a subsequent path link. , To complete the path search. In this case, since the route can be reached by using only two link routes, the route selection is reasonable in that it is a search route that proposes a short distance or time of arrival, but since traffic information is not considered, short-term traffic congestion on the route is not considered. In fact, it may take longer to arrive at the destination than if you are actually going around, or you may not be able to travel on certain routes.

상기 상황에서 교통정보를 적용하면, 링크 6 부분에 사고가 발생하여 해당 부분의 교통이 원활하지 못하여 목적지에 도달하는데 걸리는 시간이 길어지고, 길에서 낭비되는 운행 비용이 커지게 된다는 것을 미리 알 수 있다. 따라서, DMB를 통한 교통정보를 활용하여 경로 탐색을 실시할 경우, 각 링크들의 교통 상태를 감안하기 때문에 사고가 발생하거나 정체가 심한 링크는 회피하여 경로 탐색이 이루어지게 된다. 따라서, 결과적으로 도시한 바와 같이 비록 우회하기는 하지만 서행으로 지속 운행되는 링크들을 링크 경로로 선택한 실선의 경로(링크1, 링크2, 링크3, 링크4)가 실질적으로 목적지에 도달하는 시간과 비용을 줄일 수 있는 최선의 경로 선택이 된다. Applying the traffic information in the above situation, it can be seen in advance that an accident occurs in the link 6 part, the traffic of the part is not smooth, and the time required to reach the destination is increased, and the running cost wasted on the road. . Therefore, when the route search is performed using the traffic information through the DMB, since the traffic state of each link is considered, the route search is performed by avoiding an accident or a severe congestion link. Therefore, as a result, the time and cost of the solid line paths (link 1, link 2, link 3, and link 4) selected as the link paths of the slow running links, although bypassed, substantially reach the destination as shown in the drawing. It is the best route choice to reduce the

이제, 상기와 같은 교통 정보를 활용한 경로 탐색 방법을 좀더 상세히 설명하도록 한다. Now, the route search method using the above traffic information will be described in more detail.

상기 DMB 수신기를 통해 수신하는 교통 정보는 크게 정황정보와 유고정보를 포함하도록 구성한다. 여기서는 교통 정보를 표 1과 같이 디지털 지도상의 시작 노드와 끝노드, 도로명, 구간 길이, 속도, 유고정보, 정황정보로 이루어진 필드들을 가지는 단위 정보들의 집합으로 정의하도록 한다. 물론, 그 외의 다른 정보들이 추가되거나 불필요한 정보는 제외될 수 있다.Traffic information received through the DMB receiver is largely configured to include context information and notice information. Here, traffic information is defined as a set of unit information having fields consisting of a start node and an end node, a road name, a section length, a speed, a notice information, and context information on a digital map as shown in Table 1. Of course, other information may be added or unnecessary information may be excluded.

교통정보1Traffic Information 1 시작노드명Starting node name 끝노드명End node name 도로명Road name 구간길이Section length 속도speed 유고정보Information 정황정보Context Information 교통정보2Traffic Information 2 시작노드명Starting node name 끝노드명End node name 도로명Road name 구간길이Section length 속도speed 유고정보Information 정황정보Context Information :: :: :: :: :: :: :: :: 교통정보n-1Traffic Information 시작노드명Starting node name 끝노드명End node name 도로명Road name 구간길이Section length 속도speed 유고정보Information 정황정보Context Information 교통정보nTraffic Information 시작노드명Starting node name 끝노드명End node name 도로명Road name 구간길이Section length 속도speed 유고정보Information 정황정보Context Information

상기 정황정보는 일시적인 교통 지체 상황을 수준별로 구분한 것으로, 소통원활, 서행, 지체, 정체, 통제 중 적어도 하나 이상의 상황을 포함할 수 있으며, 이들은 도로의 종류에 따라 상이한 속도 기준을 가질 수 있다. 그 예를 표 2에 도시하였다. 상기 각 상황을 인지할 수있다면 보다 교통 흐름이 좋은 링크를 선택할 수 있는 근거가 되므로 이 정보만 이용하더라도 경로 탐색의 수준은 향상될 수 있다. 하지만, 특정한 원인에 의해 정체가 발생할 수 있는 요인(유고 정보)이 선택된 경로 상에 발생된 경우 비록 경로의 일부 구간의 소통 상태는 좋더라도 해당 경로를 선택하면 안되는 경우도 발생하게 된다. The context information may be classified into temporary traffic delays by level, and may include at least one or more of communication smoothness, slow motion, delay, congestion, and control, and they may have different speed criteria according to the type of road. An example is shown in Table 2. If the above situation can be recognized, it is the basis for selecting a link with better traffic flow, and thus the level of route search can be improved by using only this information. However, when a factor (preliminary information) that may cause congestion due to a specific cause occurs on a selected path, even if a communication state of some sections of the path is good, the corresponding path may not be selected.

정황정보Context Information 번호number 소통상태Communication 시가도로Cigar Road 고속화도로Speeding road 00 예비Spare 1One 소통원활Communication 50Km/h 이상50Km / h or more 60Km/h 이상More than 60Km / h 22 서행going slow 30 ~ 50Km/h 30 ~ 50Km / h 40 ~ 60Km/h 40 ~ 60Km / h 33 지체retard 10 ~ 30Km/h 10 ~ 30Km / h 20 ~ 40Km/h 20 to 40 km / h 44 정체Identity 10Km/h 이하10Km / h or less 20Km/h 이하20Km / h or less 55 통제Control

상기 유고정보는 특정한 원인에 의해 일정 시간이상 교통 소통이 원활하지 않는 경우들을 구분하는 것으로, 사고, 공사, 화재, 고장차, 노상 장애물, 행사, 규제, 기상재해 등이 있을 수 있으며, 각각 종속적으로 복수의 원인들에 대한 구분 정보를 더 포함할 수 있다.The notice information distinguishes cases in which traffic communication is not smooth for a certain time due to a specific cause, and may include accidents, construction, fires, car breakdowns, roadblocks, events, regulations, and meteorological disasters. It may further include classification information about a plurality of causes.

상기 유고 정보는 그 경우에 따라 지체가 되거나 혹은 정체가 될 수 있으므로, 각 유고 정보의 종류에 따라서도 우선 순위가 가변될 수 있다. 예를 들어, 사고 > 공사 > 화재 > 고장차 > 노상 장애물 > 행사 > 규제 > 기상재해 등의 순서로 선택을 요하는 노드에서의 접속 링크들 중 경로 링크를 선택할 수 있다. 물론, 해당 접속 링크들 중 유고 정보가 없는 링크가 있다면 해당 링크에 우선 순위가 있다.Since the notice information may be delayed or congested depending on the case, the priority may also vary according to the type of notice information. For example, the path link may be selected among the access links at the nodes that need to be selected in the order of accident> construction> fire> car> road obstacle> event> regulation> weather disaster. Of course, if there is a link without notice information among the corresponding links, the link has priority.

표 3은 상기 유고 정보의 예를 보인 것이다. Table 3 shows an example of the note information.

유고정보Information 번호number 상태condition 구분division 00 원인없음No cause (0)원인없음, (1)자연지체, (2)교통집중지체, (3)~(14)예비, (15)원인불명(0) no cause, (1) natural delay, (2) traffic delay, (3) ~ (14) reservation, (15) unknown cause 1One 사고accident (0)원인없음, (1)접촉사고, (2)추돌사고, (3)충돌사고, (4)인명사고, (5)전복사고, (6)시설접촉사고, (7)추락사고, (8)~(14)예비, (15)원인불명(0) no cause, (1) contact accident, (2) collision accident, (3) collision accident, (4) personal accident, (5) overturn accident, (6) failure accident, (7) fall accident, ( 8) ~ (14) Reserved, (15) Cause unknown 22 공사Corporation (0)원인없음, (1)전기, (2)가스, (3)상하수도, (4)포장, (5)보도, (6)전화, (7)지하철, (8)교량, (9)도로, (10)조경, (11)시설물, (12)사고 복구, (13)터널내 설비공사, (14)예비, (15)원인불명(0) No cause, (1) Electricity, (2) Gas, (3) Water and sewage, (4) Pavement, (5) Press, (6) Telephone, (7) Subway, (8) Bridge, (9) Road (10) Landscaping, (11) Facilities, (12) Recovery of accidents, (13) Tunnel construction, (14) Reserve, (15) Unknown cause 33 화재fire (0)원인없음, (1)차량화재, (2)노면화재, (3)연도화재, (4)~(14)예비, (15)원인불명(0) no cause, (1) vehicle fire, (2) road fire, (3) flame fire, (4) ~ (14) reserve, (15) unknown cause 44 고장차Breakdown (0)원인없음, (1)펑크 차량, (2)~(14)예비, (15)원인불명(0) Cause no, (1) Punk car, (2) ~ (14) Reserve, (15) Cause 55 노상 장애물Roadblock (0)원인없음, (1)낙석, (2)낙화, (3)유출, (4)도로장애, (5)동물, (6)사람, (7)~(14)예비, (15)원인불명(0) no cause, (1) fall, (2) fall, (3) spill, (4) road obstacle, (5) animal, (6) person, (7) ~ (14) reserve, (15) cause Unknown 66 행사event (0)원인없음, (1)스포츠, (2)집회, (3)퍼레이드, (4)제례, (5)~(14)예비, (15)원인불명(0) No cause, (1) Sports, (2) Rally, (3) Parades, (4) Legends, (5) ~ (14) Reserves, (15) Unknown cause 77 규제regulation (0)원인없음, (1)검문, (2)단속, (3)경호, (4)~(14)예비, (15)원인불명(0) no cause, (1) checkpoint, (2) censorship, (3) guard, (4) ~ (14) reserve, (15) unknown cause 88 기상재해Meteorological disaster (0)원인없음, (1)폭설, (2)동결, (3)안개, (4)폭우, (5)홍수, (6)태풍, (7)토사, (8)누수, (9)일반재해, (10)~(14)예비, (15)원인불명(0) no cause, (1) snowfall, (2) freeze, (3) fog, (4) storm, (5) flood, (6) typhoon, (7) soil, (8) water leak, (9) general Disaster, (10)-(14) Reserve, (15) Unknown

도 6은 상기 설명한 유고 정보와 정황 정보를 포함하는 DMB 교통정보를 이용하여 길안내 서비스를 제공받는 경우의 예를 보인 것으로 지상파 DMB의 데이터 방송으로 수신한 교통정보를 차량 항법 장치에 적용한 경우의 전체적인 동작 순서이다.FIG. 6 illustrates an example in which a road guidance service is provided using DMB traffic information including the above-described notice information and context information. The traffic information received through the data broadcasting of terrestrial DMB is applied to the vehicle navigation apparatus. The order of operation.

먼저, 지상파 DMB 수신기를 통해 지상파 DMB의 데이터 방송을 통해 수신되는 교통정보를 수신하여 이를 디코딩하는 것으로 상기 표 1과 같은 정보들을 얻는다. First, the information shown in Table 1 is obtained by receiving and decoding traffic information received through data broadcasting of terrestrial DMB through a terrestrial DMB receiver.

이후, 사용자가 디지털 지도를 활용한 인터페이스로 목적지를 설정하고, 길안내를 요청하는 경우, 현재위치에서 목적지까지의 교통정보를 노드에 연결되는 운행 가능 링크들의 정보와, 상기 링크들에 대한 유고정보 혹은 정황정보를 이용하여 최적의 운행 경로이면서 최단거리인 경로를 탐색하고, 상기 탐색 결과를 기반으로 길안내 서비스를 제공한다. Thereafter, when the user sets a destination using an interface using a digital map and requests directions, the traffic information from the current location to the destination includes information on available links connected to the node, and notice information on the links. Alternatively, using the contextual information, the route is searched for the optimal route and the shortest route, and a route guidance service is provided based on the search result.

상기 길안내 서비스 제공 중 경로를 이탈하는 경우 상기 방식으로 재탐색을 실시할 수 있다. 그리고, 현재 제공되는 길안내 화면에 교통 정보를 시각적인 방식으로 표현할 수도 있다. 예를 들어, 정체 발생은 적색, 소통 원활은 녹색, 유고 정보가 존재하는 경우에는 해당 유고정보의 종류에 따른 아이콘 표시등이 제공될 수 있다.When the route deviates from the provision of the route guidance service, re-search may be performed in the above manner. In addition, traffic information may be displayed on a currently provided road guidance screen in a visual manner. For example, when congestion is red, communication is green, and notice information is present, an icon indicator according to the type of notice information may be provided.

비록, 도시되지는 않았지만, 상기 길안내 서비스가 실시되는 도중에도 일정한 주기에 따라 상기 탐색된 경로 중 남은 경로에 대한 유고정보 변화를 탐색하고, 유고정보가 변화되는 경로가 발생되는 경우 재탐색을 실시할 수 있다. 상기 주기는 임의적으로 설정되거나 경로 탐색시 유고정보가 포함되는 링크의 수에 따라 가변될 수 있으며, 사용자가 설정할 수도 있다. Although not shown, the change of notice information for the remaining paths of the searched paths is searched at regular intervals even during the road guidance service, and re-search is performed when a path for changing the notice information occurs. can do. The period may be arbitrarily set or may vary according to the number of links including notice information when searching for a route, or may be set by a user.

혹은, 현재 위치에서 목적지까지의 경로를 소정 조건(시간, 거리등의 조합)에 따라 재탐색하여 현재 서비스 중인 경로에 비해 유고정보를 가진 링크의 수가 작거나, 도달 예정 시간이 작은 경우 새롭게 탐색된 경로로 길안내 서비스를 전환하는 방식(선택적으로 문의 과정이 포함될 수 있음)이 사용될 수도 있다.Alternatively, if the route from the current location to the destination is re-searched according to a predetermined condition (combination of time, distance, etc.), the number of links with notice information or the estimated time to arrive is small compared to the route currently being serviced. A way to switch directions to the route (optionally may include a query process) may be used.

도 7은 상기 도 6의 경로 탐색 과정을 좀더 상세히 설명한 예시적 순서도로서, 도시한 과정과 상이한 방식의 경로 선택 방식도 이용할 수 있다는 것에 주의한다. FIG. 7 is an exemplary flowchart illustrating the path searching process of FIG. 6 in more detail. Note that a path selection method of a method different from that shown in FIG. 6 may also be used.

도시된 경로 탐색의 예는 우선, 출발지와 목적지를 기준으로 후보 링크들을 검색 및 선택한다. 상기 링크들은 출발지와 목적지 사이에 위치한 노드들의 통행 가능 접속 링크들 중에서 검색 및 선택되는 것이 바람직하다.The example route search shown first searches for and selects candidate links based on origin and destination. The links are preferably searched for and selected from traversable access links of nodes located between origin and destination.

상기 후보 링크들이 선택되면, 현재 위치에 대응하는 노드를 선택하고, 해당 노드에 통행 가능한 접속 링크의 수가 1개 이상인지를 검사한다. 만일 접속 링크의 수가 1개인 경우 다른 방법이 없기 때문에 다음 노드를 선택해야 한다. 만일, 통행 가능한 접속 링크의 수가 2개 이상인 경우 우선적으로 상기 링크들에 대응되는 교통정보를 파악하여 유고 정보의 유무를 판단한다. When the candidate links are selected, a node corresponding to the current position is selected, and it is checked whether the number of access links that can pass through the node is one or more. If the number of access links is one, there is no other way and the next node must be selected. If the number of accessible access links is two or more, the traffic information corresponding to the links is first identified to determine the presence or absence of yugo information.

상기 유고 정보는 없는 것이 운행에 유리하므로 없는 경로 링크에 선택 우선권이 있으며, 모든 선택 가능한 링크에 유고정보가 존재하는 경우, 유고 정보 중에서 우선 순위에 따라 가장 교통 소통에 문제가 작은 링크를 선택한다. 이는 도시된 예와 같이 사고 > 공사 > 화재 > 고장차 > 노상 장애물 > 행사 > 규제 > 기상재해의 순서등의 일정한 유고정보 순위를 이용하는 방식이 이용될 수 있으나, 표 3에 기재된 각 유고 정보의 하위 구분정보를 모두 고려한 우선 순위를 이용하는 방식이나 해당 링크들의 정황 정보를 모두 고려하는 방식등이 이용될 수 있다. Since the absence of the notice information is advantageous to the operation, there is a selection priority on the route link that is not present, and when the notice information exists on all selectable links, the link having the least problem in traffic communication is selected according to the priority of the notice information. As shown in the example, a method of using a certain notice information such as accident> construction> fire> car> road obstacle> event> regulation> meteorological disaster can be used. A method of using the priority considering all of the classification information or a method of considering all the context information of the corresponding links may be used.

상기 과정에서 노드의 접속 링크 유고 정보가 존재하지 않는 경로를 선택하고, 이러한 경로 링크들이 복수개 존재하는 경우 상기 링크들 중에서 가장 교통 소통이 원활한 링크를 검색하기 위해서 상기 링크들의 정황 정보 존재 여부 및 정황 정보의 내용을 통해 가장 원활한 교통 소통이 예상되는 링크를 선택한다.In the above process, a path in which access link presence information of a node does not exist is selected, and when there are a plurality of such path links, in order to search for a link having the most traffic communication among the links, the presence and context information of the links is present. Use the contents of the link to select the link with the most expected traffic.

이 경우, 선택된 경로 링크에 정황정보가 존재하면서 해당 정황정보가 '소통원활'인 경로 링크가 가장 선택 우선권이 높으며, 그 이하의 정황정보들(서행, 지체, 정체 등)을 가진 링크와 이러한 정황정보가 없는 링크들 중에서의 적절한 링크 선택은 임의적이거나, 특정한 기준을 마련하여 그에 따라 선택을 실시하는 방식등이 적용될 수 있다. 혹은 도시된 경우와 같이 정황정보가 없는 경로 링크를 선택하거나, 정황정보가 있는 경우 소통이 원활한 링크를 우선 선택하도록 하는 방식을 이용할 수 있다. In this case, the path link where the context information exists in the selected path link and the context information is 'communication smooth' has the highest selection priority, and the link having the context information (slowness, delay, congestion, etc.) below it and the context Appropriate link selection among links without information may be arbitrary, or a method of providing specific criteria and making a selection accordingly may be applied. Alternatively, as shown, a path link without context information may be selected, or if there is context information, a method of first selecting a link with smooth communication may be used.

또한, 상기 유고 정보가 존재하는 경로 링크를 선택한 경우 해당 경로에 대해서 다시한번 정황정보의 존재 여부를 이용하여 선택여부의 추가 판단을 실시할 수도 있다.In addition, when the route link in which the notice information exists is selected, the user may further determine whether the selection is made using the presence or absence of context information for the route.

상기와 같은 링크 선택 과정은 출발지와 목적지 사이의 노드들에 대해 모두 실시되며, 상기와 같은 링크 선택 과정을 거쳐 경로 탐색을 완료한다. 이러한 경로 탐색의 결과 복수의 후보 경로들이 나타날 수 있으므로, 이들 중에서 가장 예상 운행 시간이 작은 경로를 최종 경로 탐색 결과로 얻는 방식도 고려될 수 있다.The above link selection process is performed for all nodes between the origin and the destination, and the route search is completed through the link selection process as described above. Since a plurality of candidate paths may appear as a result of the path search, a method of obtaining the path having the smallest estimated travel time as the final path search result may be considered.

비록, 상기 도시된 방식을 통해 교통정보를 고려한 경로 탐색을 실시할 수 있지만, 그 외의 다른 방식도 가능하다.Although the route search in consideration of traffic information can be performed through the above-described method, other methods are possible.

예를 들어, 출발지와 목적지를 기준으로 후보 링크들을 검색한 후 유고정보가 존재하거나 혹은 상기 유고 정보들 중에서 오랜 지체나 정체가 예상되는 종류로 분류되는 유고정보를 가진 링크를 제거하고, 나머지 링크들 중에서 정황정보상 지체 이하의 소통정도를 가지는 링크를 제거한 후, 그 나머지 링크들에 대해 상기와 같은 후속 경로 탐색을 실시하는 방법도 가능하며, 상기 경로 탐색 과정을 주기적으로 반복하여 목적지 도착 예정 시간이 기존에 선택된 경로 탐색 결과보다 더 작은 경우 해당 경로를 추천해주는 방식도 가능하다.For example, after searching for candidate links based on a starting point and a destination, a link having notice information that is classified as a type in which notice information exists or is expected to be long delayed or congested from the notice information is removed, and the remaining links are removed. It is also possible to remove a link having a traffic level of less than a delay in context information, and then perform the following route search on the remaining links, and periodically repeat the route search process to return to the destination arrival time. If it is smaller than the selected route search result, it is possible to recommend the route.

이상에서 상술한 바와 같이, 본 발명의 실시예에 따른 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치는 DMB 수신부를 통해 링크별 정황과 유고 정보 상태를 포함하는 교통정보를 수신하여 이를 근거로 하여 경로 탐색 및 길안내를 적응적으로 실시할 수 있도록 함으로써, 차량 운행에 따른 시간과 비용을 실질적으로 절약할 수 있는 경로 안내를 제공해주는 효과가 있다.As described above, the route searching method and the route information based service apparatus using the traffic information according to the embodiment of the present invention receive the traffic information including the context and the notice information status for each link through the DMB receiving unit, and based on this. In this way, it is possible to adaptively perform a route search and a road guide, thereby providing a route guide that can substantially save time and costs associated with driving a vehicle.

본 발명의 실시예에 따른 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치는 DMB 수신기가 장착된 경우 상기 DMB 수신기를 통해 교통 정보를 수신한 후 이를 근거로 차량의 정체 상태를 디지털 지도 상에 표시하도록 함으로써, 사용자가 별도의 과금 없이도 차량의 운행 상태를 예측하여 적절한 대응을 실시할 수 있는 효과가 있다.The route searching method and the route information based service apparatus using the traffic information according to an embodiment of the present invention, when the DMB receiver is mounted, receives the traffic information through the DMB receiver and then displays the traffic jam state on the digital map based on the received traffic information. By displaying, the user can anticipate the driving state of the vehicle and perform a proper response without additional charge.

본 발명의 실시예에 따른 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치는 DMB를 통해 교통 정보를 수신한 후 현재 위치에서 목적지까지의 통행 가능한 접속 링크들에 대해 접속 링크의 유고 정보를 우선 파악하여 경로 선택에 사용하고, 접속 링크에 대한 유고 정보가 없는 경우 노드의 접속 링크에 대한 정황 정보를 파악하여 경로 선택에 사용하도록 함으로써, 효과적인 지능형 탐색을 통해 보다 빠른 목적지 도착이 가능해지는 효과가 있다. The route searching method and the route information based service apparatus using the traffic information according to an embodiment of the present invention prioritize the notice information of the access link to the accessible access links from the current location to the destination after receiving the traffic information through the DMB. By grasping and using it for route selection, and if there is no notice information about connection link, it grabs context information about node's connection link and uses it for route selection, which makes it possible to arrive at the destination faster through effective intelligent search. .

본 발명의 실시예에 따른 교통정보를 이용한 경로 탐색 방법 및 경로 정보 기반 서비스 장치는 DMB를 통해 교통 정보를 수신하여 현재 위치에서 목적지까지의 지능형 탐색을 실시하여 길안내를 실시하는 과정에서 진행 경로의 유고 정보가 변 화될 경우 상기 지능형 탐색을 다시 실시하도록 함으로써, 가변적인 교통 상황에 대응하여 교통 상황의 변화에 대응하여 운행 중에도 최적의 경로 안내가 가능해지는 효과가 있다.The route searching method and the route information based service apparatus using the traffic information according to an embodiment of the present invention receive the traffic information through the DMB, and perform an intelligent search from the current location to the destination to perform the route guidance in the process of performing the route guidance. When the yugo information is changed, the intelligent search is performed again, so that the optimum route guidance can be performed even while driving in response to the change in traffic conditions in response to the variable traffic conditions.

Claims

위치 측정부를 통해 위치 정보를 수신하여 현재 위치를 디지털 지도상에 대응시키는 단계와; Receiving location information through a location measuring unit and mapping a current location on a digital map;

DMB 수신부를 통해 DMB 방송 형태로 제공되는 유고정보와 정황정보를 포함하는 교통정보를 수신하는 단계와; Receiving traffic information including notice information and context information provided in a DMB broadcasting form through the DMB receiving unit;

상기 디지털 지도에서 목적지를 선택하여 경로 탐색을 요구하면 상기 현재 위치에서 목적지까지의 통행 가능 링크들 중 상기 수신된 교통정보에 포함된 유고정보와 정황정보를 근거로 경로 탐색을 실시하는 단계와; Performing a route search based on the notice information and context information included in the received traffic information among the accessible links from the current location to the destination when a route search is requested by selecting a destination from the digital map;

상기 탐색된 경로를 이용하여 길안내를 제공하는 단계를 포함하며,Providing directions using the searched route,

상기 길안내를 제공하는 단계는,Providing the directions,

소정 주기 혹은 탐색된 경로의 나머지 링크들 중 유고 정보가 변화될 경우 상기 경로 탐색을 재실시하는 단계를 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.And re-searching the route when the yugo information is changed among a predetermined period or the remaining links of the found route.

제 1항에 있어서, 상기 교통정보를 수신하는 단계는 DMB의 데이터 방송 채널을 이용하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The method of claim 1, wherein the receiving of the traffic information comprises using a DMB data broadcasting channel.

제 1항에 있어서, 상기 교통정보에 포함되는 유고정보는 특정한 원인에 의해 일정 시간이상 교통 소통이 원활하지 않는 경우들을 구분하는 것으로, 사고, 공사, 화재, 고장차, 노상 장애물, 행사, 규제, 기상재해 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The method of claim 1, wherein the notice information included in the traffic information distinguishes cases in which traffic communication is not smooth for a predetermined time due to a specific cause, and includes accidents, construction, fires, trouble cars, roadblocks, events, regulations, Route search method using the traffic information, characterized in that it comprises at least one or more of weather disasters.

제 3항에 있어서, 상기 유고정보는 각각의 경우에 따른 구체적인 복수의 종속적인 원인 정보를 더 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The method of claim 3, wherein the notice information further includes a plurality of specific dependent cause information according to each case.

제 1항에 있어서, 상기 정황정보는 일시적인 교통 지체 상황을 수준별로 구분한 것으로, 소통원활, 서행, 지체, 정체, 통제 중 적어도 하나 이상의 상황을 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The method of claim 1, wherein the context information is classified into temporary traffic delays according to levels, and includes at least one of traffic activation, slow motion, delay, congestion, and control. .

제 5항에 있어서, 상기 정황정보는 도로의 종류에 따라 상이한 속도 기준으로 구분되는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The method of claim 5, wherein the context information is classified based on different speeds according to types of roads.

제 1항에 있어서, 상기 교통정보는 디지털 지도상의 시작 노드와 끝노드, 도로명, 구간 길이, 속도, 유고정보, 정황정보 중 적어도 일부로 이루어진 필드들을 가지는 단위 정보들로 이루어지는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The traffic information of claim 1, wherein the traffic information comprises unit information having fields including at least some of a start node, an end node, a road name, a section length, a speed, a notice information, and context information on a digital map. Route search method.

제 1항에 있어서, 상기 경로 탐색을 실시하는 단계는, The method of claim 1, wherein performing the route search comprises:

출발지와 목적지를 기준으로 후보 링크를 검색 및 선택하는 제 1단계와; A first step of searching for and selecting candidate links based on a starting point and a destination;

노드를 선택하여 통행 가능 접속 링크들 중 유고정보를 근거로 상기 접속 링크 중 경로 링크를 선택하는 제 2단계와; Selecting a node and selecting a path link among the access links based on the notice information of the accessible access links;

상기 접속 링크 중 유고정보가 존재하지 않는 경로 링크를 선택한 경우 접속 링크 중 정황정보의 여부 및 그 종류를 검색하여 경로 링크를 선택하는 제 3단계와; A third step of selecting a path link by searching for the presence information and the type of context information in the access link when selecting the path link without the presence information among the access links;

마지막 노드까지 상기 제 2단계 내지 제 3단계를 수행하는 제 4단계를 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.And a fourth step of performing the second to third steps up to the last node.

제 8항에 있어서, 상기 제 2단계는 유고 정보가 없는 경로 링크에 우선권을 주어 해당 경로 링크를 선택하고, 유고 정보가 모두 존재하는 경우 유고 정보의 수준에 따라 가장 낮은 수준의 경로 링크를 선택하는 단계를 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The method of claim 8, wherein the second step gives priority to the path link without notice information, and selects the corresponding path link, and if all the notice information exists, selecting the lowest level path link according to the level of the notice information. Route search method using the traffic information, characterized in that it comprises a step.

제 8항에 있어서, 상기 제 3단계는 상기 정황정보의 종류를 통해 소통이 원활한 경로 링크에 선택 우선권이 있는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.9. The method of claim 8, wherein the third step includes a selection priority for a path link with which communication is smooth through the type of context information.

삭제delete

제 1항에 있어서, 상기 길안내를 제공하는 단계는 현재 위치에서 목적지까지 의 경로를 소정의 조건에 따라 탐색하여 현재 서비스 중인 경로에 비해 유고정보를 가진 링크의 수가 작거나 혹은 도달 예정 시간이 작은 경우 새롭게 탐색된 경로로 길안내 서비스를 전환하는 단계를 더 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The method of claim 1, wherein the providing of the route guide searches for a route from a current location to a destination according to a predetermined condition, so that the number of links having notice information is smaller than the route currently being serviced or the estimated time of arrival is small. If the route search method using traffic information, characterized in that it further comprises the step of switching the road guidance service to the newly discovered route.

제 1항에 있어서, 상기 길안내를 제공하는 단계는 탐색된 경로에 대한 교통 정보를 시각적으로 표시하는 단계를 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 탐색 방법.The method of claim 1, wherein the providing of the road guide comprises visually displaying traffic information on the searched route.

한 종류 이상의 위치 정보 획득을 위한 위치 측정부와; A location measuring unit for obtaining one or more types of location information;

DMB 방송 형태로 제공되는 유고정보와 정황정보를 포함하는 교통정보를 수신하는 DMB 수신부와; A DMB receiver for receiving traffic information including notice information and context information provided in a DMB broadcasting form;

상기 위치 측정부가 제공하는 위치 정보를 디지털 지도상에 매칭시키는 항법부와; A navigation unit for matching location information provided by the location measurement unit on a digital map;

상기 DMB 수신부를 통해 수신한 교통정보와 상기 항법부를 통해 얻어지는 디지털 지도 정보를 근거로 목적지에 대한 경로를 탐색하며, 상기 탐색 과정에서 상기 교통정보에 포함된 유고정보와 정황정보를 경로의 링크 선택 기준으로 이용하는 제어부를 포함하는 것을 특징으로 하는 교통정보를 이용한 경로 정보 기반 서비스 장치.Search for a route to a destination based on the traffic information received through the DMB receiving unit and the digital map information obtained through the navigation unit, and the link selection criteria of the route is based on the notice information and context information included in the traffic information in the search process. Route information based service apparatus using the traffic information, characterized in that it comprises a control unit for use.