KR20150118877A

KR20150118877A - Method and system for automatically detecting control section

Info

Publication number: KR20150118877A
Application number: KR1020140090287A
Authority: KR
Inventors: 박규현; 이규남; 조용진
Original assignee: 팅크웨어(주)
Priority date: 2014-04-14
Filing date: 2014-07-17
Publication date: 2015-10-23
Also published as: KR102193378B1

Abstract

Disclosed are a method and a system to automatically detect restricted sections using traffic information, capable of generating accurate detour routes by making up for limitations which traffic control information has. The system to automatically detect restricted sections comprises: an analysis part to analyze primary restricted sections, restricted sections contained in traffic control information; and a detection part to detect additional restricted sections among the primary restricted sections using the linkage and directionality of roads linked to the primary restricted sections.

Description

교통 정보를 이용한 통제 구간 자동 검출 방법 및 시스템{METHOD AND SYSTEM FOR AUTOMATICALLY DETECTING CONTROL SECTION}TECHNICAL FIELD [0001] The present invention relates to a method and system for automatically detecting a control section using traffic information,

본 발명의 실시예들은 도로 상의 통제 구간을 회피하여 우회 경로를 생성하는 기술에 관한 것이다.Embodiments of the present invention relate to a technique for avoiding a control section on a road to generate a bypass path.

내비게이션 시스템(Navigation System)은 출발지와 도착지 사이의 도로망을 파악하고 차량 등을 비롯한 각종 이동체를 위해 최적의 경로를 제공한다.The navigation system grasps the road network between the departure point and the destination point and provides an optimal route for various vehicles including vehicles.

일반적인 내비게이션 시스템은 GPS(Global Positioning System) 위성이 송신하는 항법 메시지를 GPS 수신기로 수신하고, 이동체에 자이로스코프 및 속도센서 등과 같은 센서를 설치하여 이동체의 주행 상태를 검출하며, GPS 수신기가 수신한 항법 메시지와 센서들이 검출한 이동체의 주행상태 검출신호를 이용하는 데드 레코닝(Dead-Reckoning)으로 주행 중인 이동체의 현재 위치를 판단하고, 판단한 이동체의 현재 위치를 지도 데이터에 매칭시켜 표시부의 화면에 지도와 함께 표시하는 것이다.A general navigation system receives a navigation message transmitted by a GPS (Global Positioning System) satellite by a GPS receiver, detects a traveling state of a moving object by installing a sensor such as a gyroscope and a speed sensor on the moving object, The present position of the moving object is determined by a message and dead-reckoning using the traveling state detection signal of the moving object detected by the sensors. The current position of the moving object is matched with the map data, Together.

따라서, 이동체의 사용자들은 내비게이션 시스템을 이용하여 이동체의 현재 위치와, 현재 위치로부터 목적지까지의 최적 경로를 확인할 수 있고, 내비게이션 시스템의 안내에 따라 미리 이동체가 주행할 경로를 계획하고 주행함으로써 주어진 도로망을 효율적으로 사용할 수 있다. 일 예로, 한국공개특허 제10-2004-0016251호(공개일 2004년 02월 21일) "차량의 최적경로 제공 시스템 및 방법"에는 주행 중인 차량의 실제 시간과 거리를 바탕으로 최적 경로를 생성하는 기술이 개시되어 있다.Therefore, the users of the mobile body can confirm the current position of the mobile body and the optimal route from the current position to the destination using the navigation system, plan the route to be traveled by the mobile body according to the guidance of the navigation system, And can be used efficiently. For example, Korean Patent Laid-Open No. 10-2004-0016251 (published on February 21, 2004) entitled " System and method for providing an optimum route of a vehicle " Technology is disclosed.

그러나, 종래 내비게이션 시스템은 도로 상의 각종 사고 발생, 장애물 출현, 또는 도로 보수나 행사로 인한 도로 통제 등 도로 교통 정보를 고려하지 못하여 실제로는 단지 최단 거리로 운행하는 것보다는 우회 도로 등을 통해 최단 시간에 목적지에 도착하고자 하는 사용자의 요구를 만족시킬 수 없는 문제가 있다.However, the conventional navigation system can not take into consideration road traffic information such as various accidents on roads, appearance of obstacles, road control due to road maintenance or events, and the like. Actually, There is a problem that the demand of the user who wants to arrive at the destination can not be satisfied.

교통 통제 정보가 가지고 있는 한계를 보완하여 정확한 우회 경로를 생성할 수 있는 통제 구간 자동 검출 방법 및 시스템을 제공한다.The present invention provides a method and system for automatic detection of a control section that can generate an accurate bypass path by supplementing the limitations of traffic control information.

통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 할 수 있는 통제 구간 자동 검출 방법 및 시스템을 제공한다.The present invention provides a control section automatic detection method and system that can automate a series of processes for detecting a control section and applying the detected control section to the route search.

교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 분석부; 및 상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 검출부를 포함하는 통제 구간 자동 검출 시스템을 제공한다.An analysis unit for analyzing a primary control zone, which is a control zone included in traffic control information; And a detection section for detecting an additional control section for the primary control section using the connectivity and the directionality of the road connected to the primary control section.

일 측면에 따르면, 상기 분석부는, 상기 일차 통제 구간과 연결되는 노드와 링크를 분석하여 통제 구간 추가 여부를 판단할 수 있다.According to an aspect of the present invention, the analysis unit may determine whether a control interval is added by analyzing a node and a link connected to the primary control interval.

다른 측면에 따르면, 상기 분석부는, 상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단할 수 있다.According to another aspect, the analyzing unit may determine whether the control interval is added according to whether the primary control interval includes at least one intersection point.

또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크 중 적어도 하나를 포함하는 진입/진출 통제 구간을 검출하여 상기 진입/진출 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.According to another aspect of the present invention, the detecting unit detects an entry / exit control interval including at least one of a connection link entering the primary control interval and a connection link advancing in the primary control interval, And may be set as the additional control section.

또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간을 검출하여 상기 유턴 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.According to another aspect of the present invention, the detecting unit may detect a U-turn control interval including a U-turn link to the primary control interval and set the U-turn control interval as the additional control interval.

또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 검출하여 상기 통과 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.According to another aspect of the present invention, the detection unit may detect a passage control period including a connection link passing through the primary control period, and set the passage control period as the additional control period.

또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간의 통제 방향을 기준으로 상기 추가 통제 구간을 검출할 수 있다.According to another aspect of the present invention, the detection unit may detect the additional control period based on a control direction of the primary control period.

또 다른 측면에 따르면, 상기 검출부는, 상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크인 경우 상기 연결 링크의 직진 통행 코드와 회전 통행 코드에 대응되는 구간을 검출할 수 있다.According to another aspect of the present invention, the detecting unit may detect a section corresponding to the straight-passing code of the connecting link and the rotating passage code when the connecting link is a link passing between two links in the primary control section.

또 다른 측면에 따르면, 상기 검출부는, 상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크가 아닌 경우 상기 연결 링크의 회전 통행 코드에 대응되는 구간을 검출할 수 있다.According to another aspect of the present invention, the detecting unit may detect an interval corresponding to the turning passage code of the connecting link when the connecting link is not a link passing between two links in the primary control interval.

교통 통제 정보에 포함된 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 통제 구간에 대한 추가 통제 구간을 검출하는 검출부; 및 상기 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 제공부를 포함하는 통제 구간 자동 검출 시스템을 제공한다.A detecting unit detecting an additional control zone for the control zone using the connectivity and directionality of the road connected to the control zone included in the traffic control information; And a providing unit for providing a route search function using the control period and the additional control period.

일 측면에 따르면, 상기 검출부는, 상기 통제 구간으로 진입하는 연결 링크와 상기 통제 구간에서 진출하는 연결 링크, 상기 통제 구간으로 유턴(U-turn)이 진행되는 유턴 링크, 및 상기 통제 구간을 통과하는 연결 링크 중 적어도 하나의 링크를 검출하여 상기 검출된 링크를 상기 추가 통제 구간으로 설정할 수 있다.According to an aspect of the present invention, the detection unit includes a connection link that enters the control zone, a connection link that advances from the control zone, a U-turn link that is a U-turn to the control zone, It is possible to detect at least one link of the connection link and set the detected link to the additional control interval.

다른 측면에 따르면, 상기 제공부는, 경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성할 수 있다.According to another aspect of the present invention, the providing unit may generate a detour path that avoids a section included in the avoidance section list by setting the control section and the additional control section as a avoidance section list upon a route search request.

컴퓨터로 구현되는 통제 구간 자동 검출 방법에 있어서, 교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및 상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계를 포함하는 통제 구간 자동 검출 방법을 제공한다.A computer-implemented control section automatic detection method, comprising: analyzing a primary control section, which is a control section included in traffic control information; And detecting an additional control period for the primary control period using the connectivity and the directionality of the road connected to the primary control period.

본 발명의 실시예에 따르면, 실제 교통 통제가 발생하는 구간으로 인한 주변의 추가적인 통제 구간을 자동으로 검출함으로써 교통 통제 정보가 가지고 있는 한계를 보완할 수 있으며 정확한 우회 경로를 생성할 수 있다.According to the embodiment of the present invention, it is possible to compensate the limit of the traffic control information by automatically detecting an additional control zone around the zone due to the actual traffic control zone, and to generate an accurate detour route.

본 발명의 실시예에 따르면, 통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 함으로써 교통 통제 구간을 정확하고 효율적으로 관리할 수 있고 우회 경로의 품질을 향상시킬 수 있다.According to the embodiment of the present invention, it is possible to accurately and efficiently manage the traffic control zone and improve the quality of the bypass route by detecting a control zone and automating a series of processes for applying the detected control zone to the route search .

도 1 내지 도 3은 기존 탐색 방식의 이동 경로를 설명하기 위한 예시 도면들이다.
도 4는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 시스템의 내부 구성을 도시한 블록도이다.
도 5는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 방법을 도시한 흐름도이다.
도 6은 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 과정을 도시한 흐름도이다.
도 7 내지 도 12는 본 발명의 일 실시예에 따른 통제 구간 자동 검출 과정을 설명하기 위한 예시 도면들이다.
도 13은 본 발명의 일 실시예에 있어서, 경로 제공 과정을 도시한 흐름도이다.
도 14 및 도 15는 본 발명의 일 실시예에 따른 우회 경로를 설명하기 위한 예시 도면이다.1 to 3 are illustrative drawings for explaining a movement path of an existing search method.
4 is a block diagram illustrating an internal configuration of a control section automatic detection system according to an exemplary embodiment of the present invention.
5 is a flowchart illustrating an automatic detection method of a control section in an embodiment of the present invention.
6 is a flowchart illustrating an automatic control section detection process according to an exemplary embodiment of the present invention.
FIGS. 7 to 12 are exemplary diagrams for explaining a control section automatic detection process according to an embodiment of the present invention.
FIG. 13 is a flowchart showing a path providing process in an embodiment of the present invention.
FIGS. 14 and 15 are illustrations for explaining a detour path according to an embodiment of the present invention.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 실시예들은 교통 통제 정보를 이용하여 우회 경로를 생성하는 기술에 관한 것으로, 특히 교통 통제 정보를 기반으로 통제 구간을 자동으로 검출하는 통제 구간 자동 검출 방법 및 시스템에 관한 것이다.The present invention relates to a technique for generating a bypass route using traffic control information, and more particularly, to a control zone automatic detection method and system for automatically detecting a control zone based on traffic control information.

본 명세서에서 교통 통제는 도로 상의 행사(예컨대, 마라톤 대회, 거리 집회, 거리 응원, 퍼레이드 등)는 물론, 도로 상의 각종 사고, 장애물 출현, 도로 보수, 교통량 급증 등으로 인해 특정 구역의 교통을 일시적으로 제한하거나 통제하는 상황을 의미하며, 교통 통제 정보는 실제 교통을 통제하는 구간, 방향, 시간, 원인 등에 대한 전반의 정보를 포함할 수 있다.In the present specification, the traffic control is a traffic control function that temporarily stops the traffic of a specific area due to various accidents, obstacle emergencies, road maintenance, traffic surges, as well as events on the road (for example, marathon competitions, street rallies, street cheering, parade, Traffic control information may include general information on the section, direction, time, and cause of actual traffic control.

일반적인 내비게이션 시스템은 사용자가 설정한 출발지와 목적지의 위치를 확인하여 출발지에서 목적지까지의 경로를 생성한 후 생성된 경로 중 최단 거리의 경로를 사용자에게 제공할 수 있다. 예컨대, 내비게이션 시스템은 도 1에 도시한 바와 같이 출발지(S)와 목적지(G)에 대하여 출발지(S)에서 목적지(G)로 이동하는 최단 거리의 경로(101)를 생성할 수 있다.The general navigation system can generate the route from the origin to the destination by confirming the location of the source and destination set by the user, and then provide the route of the shortest distance among the generated routes. For example, the navigation system may generate a path 101 of the shortest distance from the source S to the destination G for the source S and the destination G as shown in Fig.

이때, 내비게이션 시스템은 교통 통제 정보가 발생하는 경우 통제 구간을 회피하여 우회 경로를 생성할 수 있다. 예컨대, 도 2에 도시한 바와 같이 출발지(S)와 목적지(G) 사이에 통제 구간(203)이 존재하는 경우 내비게이션 시스템은 통제 구간(203)을 회피하는 우회 경로(201)를 생성할 수 있다.At this time, the navigation system can generate the bypass route by avoiding the control zone when the traffic control information is generated. For example, if the control section 203 exists between the departure location S and the destination location G as shown in FIG. 2, the navigation system can generate a bypass route 201 that avoids the control section 203 .

일반적으로 교통 통제 정보는 실제 통제가 이루어지는 구간에 대한 정보만을 포함하고 있다.In general, traffic control information only includes information about the section where actual control is performed.

출발지와 목적지 간의 이동 경로가 통제 구간을 포함하거나 교통 통제 방향과 평행을 이루는 경우에는 실제 통제가 이루어지는 구간에 대한 정보만으로 우회 경로를 생성하는데 문제가 없다.When the route between the departure point and the destination includes the control zone or is parallel to the traffic control direction, there is no problem in generating the bypass route by only the information about the zone in which the actual control is performed.

그러나, 도 3에 도시한 바와 같이 통제 구간(303)의 교통 통제 방향과 평행이 아닌 통제 구간(303)을 가로 질러 이어지는 경로에 대해서는 현재의 교통 통제 정보만으로 해결할 수 없는 문제가 있다. 다시 말해, 출발지(S)와 목적지(G) 간의 이동 경로(301)가 통제 구간(303)을 직접 포함하고 있지 않기 때문에 기존에는 통제 구간(303)에 대한 고려 없이 출발지(S)와 목적지(G)를 연결하는 통상적인 탐색 방식으로 경로가 생성되나, 이때 이동 경로(301)는 통제로 인해 실제로는 진입할 수 없는 구간을 포함하게 된다. 사용자가 이동 경로(301)로 이동하는 경우 A 지점의 교차로에서 통제로 인해 갈 수 없는 도로임을 인식하고 A 지점에서 유턴하여 경로를 변경하게 된다. 이때, 재탐색이 발생하여 B 지점을 가로지르는 새로운 경로가 생성될 수 있으나 역시 통제로 인해 갈 수 없게 된다. 사용자는 통제 구간(303)의 근처, 즉 A 지점 또는 B 지점에 다다라서야 가로질러 이동할 수 없음을 알고 다시 길을 돌리게 된다.However, as shown in FIG. 3, there is a problem that the current traffic control information can not be solely solved for the route that follows the control section 303, which is not parallel with the traffic control direction of the control section 303. [ In other words, since the movement route 301 between the departure location S and the destination location G does not directly include the control area 303, the departure location S and the destination G ), But at this time, the movement path 301 includes a section that can not actually enter due to the control. When the user moves to the movement route 301, it recognizes that the road can not go due to the control at the intersection of the point A, and changes the route by making a turn at the point A at the intersection. At this time, a new route that crosses point B can be generated due to the re-search, but it is also impossible to go through the control. The user turns around again knowing that he can not move across near the control zone 303, i.e., at point A or point B.

이와 같이 출발지와 목적지 간에 계속 통제 구간을 가로지는 경로가 생성되기 때문에 경로 품질에 대한 사용자의 불만이 커지게 된다. 현재 교통 통제 정보는 실제로 통제가 발생하는 구간에 대한 정보만을 포함하고 있고 이를 기준으로 우회 경로를 생성하기 때문에 통제 구간을 실제로 회피할 수 있는 경로를 생성하는데 어려움이 있다.In this way, since the route is continuously generated between the departure point and the destination, the user's dissatisfaction with the route quality increases. The current traffic control information contains only information about the interval in which the control is actually generated, and generates a bypass route based on the information. Therefore, it is difficult to generate a route that can actually avoid the control interval.

따라서, 교통 통제 정보에 포함된 실제 통제가 발생하는 구간(이하, '일차 통제 구간'이라 칭함)뿐만 아니라 도로 상의 주변 여건을 함께 고려하여 일차 통제 구간으로 인해 통제가 불가피한 구간(예컨대, 가로 지르는 교차로 등)(이하, '이차 통제 구간'이라 칭함)을 추가적으로 설정할 필요가 있다.Therefore, it is necessary to consider not only the interval in which the actual control included in the traffic control information occurs (hereinafter, referred to as a 'primary control interval') but also the surrounding conditions on the road, Etc.) (hereinafter referred to as " secondary control period ").

이차 통제 구간을 추가하는 방법으로는 사람의 인력을 통해 일차 통제 구간을 확인하고 일차 통제 구간에 대한 이차 통제 구간을 일일이 입력하여 추가하는 방법이 있다. 하지만, 인력을 이용한 방법은 대단히 비효율적이며 마라톤 코스나 퍼레이드 등의 경우 구간이 매우 길고 또한 지역 별로 빈번히 이루어지기 때문에 수작업으로 처리하는 것은 바람직하지 않다.As a method of adding the secondary control section, there is a method of confirming the primary control section through the manpower and inputting the secondary control section for the primary control section one by one. However, the method using manpower is very inefficient, and marathon courses and parades are very long and are performed frequently in each region, so it is not desirable to handle them by hand.

이에, 본 발명은 교통 통제 정보를 이용하여 일차 통제 구간에 대한 이차 통제 구간을 자동으로 검출하고 검출된 이차 통제 구간의 리스트를 작성하여 경로 탐색 시에 적용할 수 있는 일련의 프로세스를 자동화 하는 것으로 목적으로 한다.The present invention automatically detects a secondary control zone for a primary control zone using traffic control information and creates a list of detected secondary control zones to automate a series of processes that can be applied at the time of route navigation. .

도 4는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 시스템의 내부 구성을 도시한 블록도이고, 도 5는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 방법을 도시한 흐름도이다.FIG. 4 is a block diagram illustrating an internal configuration of a control section automatic detection system according to an exemplary embodiment of the present invention. FIG. 5 is a flowchart illustrating an automatic control section detection method according to an embodiment of the present invention.

도 4에 도시한 바와 같이, 일 실시예에 따른 통제 구간 자동 검출 시스템(400)은 프로세서(410), 버스(420), 네트워크 인터페이스(430) 및 메모리(440)를 포함할 수 있다. 메모리(440)는 운영체제(441) 및 구간 검출 루틴(442)를 포함할 수 있다. 프로세서(410)는 수신부(411), 분석부(412), 검출부(413) 및 제공부(414)를 포함할 수 있다. 다른 실시예들에서 통제 구간 자동 검출 시스템(400)은 도 4의 구성요소들보다 더 많은 구성요소들을 포함할 수도 있다.4, the control section automatic detection system 400 according to an exemplary embodiment may include a processor 410, a bus 420, a network interface 430, and a memory 440. As shown in FIG. The memory 440 may include an operating system 441 and an interval detection routine 442. The processor 410 may include a receiving unit 411, an analyzing unit 412, a detecting unit 413, and a providing unit 414. In other embodiments, the control section automatic detection system 400 may include more components than the components of FIG.

메모리(440)는 컴퓨터에서 판독 가능한 기록 매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 또한, 메모리(440)에는 운영체제(441)와 구간 검출 루틴(442)을 위한 프로그램 코드가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 드라이브 메커니즘(drive mechanism, 미도시)을 이용하여 메모리(440)와는 별도의 컴퓨터에서 판독 가능한 기록 매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록 매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록 매체(미도시)를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록 매체가 아닌 네트워크 인터페이스(430)를 통해 메모리(440)에 로딩될 수도 있다.The memory 440 may be a computer-readable recording medium and may include a permanent mass storage device such as a random access memory (RAM), a read only memory (ROM), and a disk drive. The memory 440 may store program codes for the operating system 441 and the interval detection routine 442. [ These software components may be loaded from a computer readable recording medium separate from the memory 440 using a drive mechanism (not shown). Such a computer-readable recording medium may include a computer-readable recording medium (not shown) such as a floppy drive, a disk, a tape, a DVD / CD-ROM drive, or a memory card. In other embodiments, the software components may be loaded into the memory 440 via the network interface 430 rather than from a computer readable recording medium.

버스(420)는 통제 구간 자동 검출 시스템(400)의 구성요소들간의 통신 및 데이터 전송을 가능하게 할 수 있다. 버스(420)는 고속 시리얼 버스(high-speed serial bus), 병렬 버스(parallel bus), SAN(Storage Area Network) 및/또는 다른 적절한 통신 기술을 이용하여 구성될 수 있다.The bus 420 may enable communication and data transfer between components of the automated control station detection system 400. [ The bus 420 may be configured using a high-speed serial bus, a parallel bus, a Storage Area Network (SAN), and / or any other suitable communication technology.

네트워크 인터페이스(430)는 통제 구간 자동 검출 시스템(400)을 컴퓨터 네트워크에 연결하기 위한 컴퓨터 하드웨어 구성요소일 수 있다. 네트워크 인터페이스(430)는 통제 구간 자동 검출 시스템(400)을 무선 또는 유선 커넥션을 통해 컴퓨터 네트워크에 연결시킬 수 있다.The network interface 430 may be a computer hardware component for connecting the control section automatic detection system 400 to a computer network. The network interface 430 may connect the control section automatic detection system 400 to the computer network via a wireless or wired connection.

프로세서(410)는 기본적인 산술, 로직 및 통제 구간 자동 검출 시스템(400)의 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(440) 또는 네트워크 인터페이스(430)에 의해, 그리고 버스(420)를 통해 프로세서(410)로 제공될 수 있다. 프로세서(410)는 수신부(411), 분석부(412), 검출부(413) 및 제공부(414)를 위한 프로그램 코드를 실행하도록 구성될 수 있다. 이러한 프로그램 코드는 메모리(440)와 같은 기록 장치에 저장될 수 있다.The processor 410 may be configured to process instructions of a computer program by performing basic arithmetic, logic and control section automatic detection system 400 input and output operations. The instructions may be provided by the memory 440 or network interface 430 and to the processor 410 via the bus 420. The processor 410 may be configured to execute program codes for the receiving unit 411, the analyzing unit 412, the detecting unit 413, and the providing unit 414. [ Such program code may be stored in a recording device, such as memory 440. [

통제 구간을 자동 추출하는 기능은 교통 통제 정보를 수신하는 교통 정보 엔진 측에 적용할 수 있으며, 단말기 또는 서버에 상관없이 새로운 교통 통제 정보가 수신될 때마다 통제 구간 자동 추출 기능을 수행하도록 구현할 수 있다. 다시 말해, 통제 구간 자동 검출 시스템(400)은 단말기 상에 어플리케이션 형태로 구현될 수 있으며, 이에 한정되는 것은 아니며 클라이언트-서버 환경에서 단말기의 요청에 따라 서비스를 제공하는 서비스 플랫폼에 포함되는 형태로 구현되는 것 또한 가능하다.The function of automatically extracting the control region can be applied to the traffic information engine receiving the traffic control information and can be implemented so as to perform the automatic control region extraction function whenever new traffic control information is received regardless of the terminal or the server . In other words, the control section automatic detection system 400 may be implemented in an application form on a terminal, but is not limited thereto, and may be implemented in a service platform that provides a service according to a request of a terminal in a client-server environment Is also possible.

수신부(411), 분석부(412) 및 검출부(413)는 도 5의 단계들(S510 내지 S540)을 수행하기 위해 구성될 수 있으며, 제공부(414)는 도 13의 단계들(S1310 내지 S1340)을 수행하기 위해 구성될 수 있다.The receiving unit 411, the analyzing unit 412 and the detecting unit 413 may be configured to perform the steps S510 to S540 of FIG. 5 and the providing unit 414 may perform the steps S1310 to S1340 ). &Lt; / RTI >

단계(S510)에서 수신부(411)는 교통 센터로부터 교통 센터에 등록된 교통 통제 정보를 수시로 또는 주기적으로 수신할 수 있다. 이때, 교통 통제 정보는 건설 교통부에서 관리하는 국가 표준 링크 체계를 따르며, 실제 통제가 이루어지는 일차 통제 구간에 대한 정보, 예를 들어 일차 통제 구간에 해당되는 링크 목록, 통제 방향, 통제 시간, 통제 이유 등이 포함될 수 있다. 본 실시예에서 일차 통제 구간은 마라톤 대회, 거리 집회, 거리 응원, 퍼레이드 등의 행사, 사고, 장애물 출현, 도로 보수, 교통량 급증 등으로 인해 교통을 일시적으로 제한하거나 통제하게 되는 도로 구간을 의미할 수 있다.In step S510, the receiving unit 411 may periodically or periodically receive the traffic control information registered in the traffic center from the traffic center. At this time, the traffic control information follows the national standard link system managed by the Ministry of Construction and Transportation, and information on the primary control zone where the actual control is performed, for example, the list of links corresponding to the primary control zone, the control direction, May be included. In the present embodiment, the primary control zone may be a road section that temporarily restricts or controls traffic due to events such as marathon, street rally, street cheering, parade, accident, obstacle appearance, road maintenance, have.

단계(S520)과 단계(S530)에서 분석부(412)는 단계(S510)에서 수신된 교통 통제 정보를 분석하여 일차 통제 구간에 대하여 추가로 통제해야 할 구간이 있는지 여부를 판단할 수 있다. 일 예로, 분석부(412)는 도로망의 선형 데이터를 이용하여 일차 통제 구간에 대하여 추가로 통제해야 할 구간이 있는지 여부를 분석할 수 있다. 선형 데이터는 도로망을 구성하는 노드와 링크를 포함할 수 있으며, 예를 들어 일차 통제 구간과 연결되는 노드와 링크를 분석함으로써 일차 통제 구간이 도로의 본선에서 다른 도로로의 이동이 가능한 교차점을 적어도 하나 이상 포함하고 있는 구간인지 여부로부터 추가 통제 구간이 필요한지 여부를 판단할 수 있다.In step S520 and step S530, the analysis unit 412 may analyze the traffic control information received in step S510 to determine whether there is an interval to be further controlled for the primary control zone. For example, the analysis unit 412 can analyze whether there is an additional control zone for the primary control zone using the road network linear data. Linear data can include nodes and links that make up the road network. For example, by analyzing nodes and links connected to the primary control zone, at least one intersection point where the primary control zone can travel from the main road to the other road It can be determined whether or not an additional control interval is required based on whether the interval is included.

단계(S540)에서 검출부(413)는 일차 통제 구간에 대한 통제 구간 추가가 필요한 경우 일차 통제 구간을 기준으로 이차 통제 구간을 자동으로 검출하고 검출된 이차 통제 구간을 리스트로 작성할 수 있다.If it is necessary to add a control interval to the primary control interval in step S540, the detection unit 413 may automatically detect the secondary control interval based on the primary control interval and list the detected secondary control interval.

이차 통제 구간을 검출하는 구체적인 과정은 다음과 같다.The concrete procedure for detecting the secondary control zone is as follows.

도 6은 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 과정을 도시한 흐름도이다. 일 실시예에 따른 통제 구간 자동 검출 과정은 도 4를 통해 설명한 검출부(413)에 의해 각각의 단계가 수행될 수 있다.6 is a flowchart illustrating an automatic control section detection process according to an exemplary embodiment of the present invention. The control section automatic detection process according to an exemplary embodiment may be performed by the detection section 413 described with reference to FIG.

단계(S601)에서 검출부(413)는 교통 통제 정보에 포함된 일차 통제 구간의 링크 목록에 대하여 링크 목록의 국가 표준 링크 체계를 서비스 가능한 링크 체계로 매칭할 수 있다.In step S601, the detection unit 413 may match the national standard link system of the link list with the service link system with respect to the link list of the primary control period included in the traffic control information.

단계(S602)에서 검출부(413)는 일차 통제 구간에 대한 이차 통제 구간의 연결성 및 방향성을 검토할 수 있다. 다시 말해, 검출부(413)는 교통 통제 정보에 포함된 일차 통제 구간의 통제 방향, 그리고 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인할 수 있다.In step S602, the detection unit 413 can check the connectivity and the directionality of the secondary control period with respect to the primary control period. In other words, the detection unit 413 can check the connectivity and direction of all the roads connected to the primary control zone based on the control direction of the primary control zone included in the traffic control information, and the node and the link to the primary control zone .

단계(S603) 내지 단계(S605)에서 검출부(413)는 일차 통제 구간에 연결된 모든 도로에 대하여 진입/진출 통제 구간과 유턴 통제 구간 및 통과 통제 구간 중 적어도 하나를 검출한 후 검출된 구간을 이차 통제 구간으로 설정할 수 있다.In step S603 to step S605, the detection unit 413 detects at least one of the entry / exit control period, the U-turn control period, and the passage control period for all the roads connected to the primary control period, Section.

진입/진출 통제 구간은 일차 통제 구간(링크)을 기준으로 일차 통제 구간에 진입 및 진출하는 연결 링크를 검출하여 이를 이차 통제 구간으로서 통제하고자 하는 것이다. 이는 통제 구간 자동 검출 과정에서 가장 기본이 되는 것으로, 단방향의 일차 통제 구간은 물론 양방향의 일차 통제 구간에 대해 모두 적용될 수 있다. 도 7에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(703)의 통제 방향이 단방향인 경우 일차 통제 구간(703)의 통제 방향으로 진입하거나 일차 통제 구간(703)의 통제 방향에서 진출하는 연결 링크(705)를 검출할 수 있다. 한편, 도 8에 도시한 바와 같이 검출부(413)는 일차 통제 구간(803)의 통제 방향이 양방향인 경우 일차 통제 구간(803)의 양방향으로 진입하거나 일차 통제 구간(803)의 양방향에서 진출하는 연결 링크(805)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간에 진입 및 진출하는 연결 링크(705)(805)를 자동 검출한 후 검출된 연결 링크(705)(805)를 이차 통제 구간으로 설정할 수 있다.In the entry / exit control section, the connection link that enters and exits the primary control section based on the primary control section (link) is detected and controlled as the secondary control section. This is the most basic in the automatic detection process of the control interval, and can be applied to both the unidirectional primary control interval as well as the bidirectional primary control interval. 7, when the control direction of the primary control section 703 is unidirectional, the detecting section 413 enters the control direction of the primary control section 703 or advances from the control direction of the primary control section 703 The connection link 705 can be detected. 8, when the control direction of the primary control period 803 is bi-directional, the detection unit 413 detects that both sides of the primary control period 803 enter the two- The link 805 can be detected. In this way, the detection unit 413 automatically detects the connection link 705 (805) entering and advancing into the primary control zone in consideration of the directionality of the primary control zone, and then detects the connection link 705 (805) Section.

유턴 통제 구간은 일차 통제 구간으로 유턴이 가능한 링크를 검출하여 검출된 링크의 유턴을 통제하고자 하는 것이다. 이는 진입/진출 통제 구간과 유사하며 유턴의 경우 일차 통제 구간을 지나야 하기 때문에 해당 링크의 유턴 가능 여부를 체크한 후 유턴을 통제할 수 있다. 도 9에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(903)의 통제 방향이 단방향인 경우 일차 통제 구간(903)의 통제 방향으로 유턴이 진행되는 유턴 링크(905)를 검출할 수 있다. 한편, 도 10에 도시한 바와 같이 검출부(413)는 일차 통제 구간(1003)의 통제 방향이 양방향인 경우 일차 통제 구간(1003)의 양방향 각각으로 유턴이 진행되는 유턴 링크(1005)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간으로 유턴이 진행되는 링크(905)(1005)를 자동 검출한 후 검출된 연결 링크(905)(1005)를 이차 통제 구간으로 설정할 수 있다.The U-turn control interval is to control the U-turn of the detected link by detecting a link capable of U-turn to the primary control interval. This is similar to the entry / exit control zone, and in the case of U-tent, it must pass the primary control zone, so it can check whether the link can be turned on and control the U-turn. 9, the detection unit 413 may detect the U-turn link 905 in which the U-turn progresses in the control direction of the primary control zone 903 when the control direction of the primary control zone 903 is unidirectional . 10, when the control direction of the primary control zone 1003 is bi-directional, the detection unit 413 can detect the U-turn link 1005 in which the U-turn progresses in both directions of the primary control zone 1003 have. In this way, the detection unit 413 automatically detects the link 905 (1005) in which the user turns to the primary control zone in consideration of the directionality of the primary control zone, and then detects the connection link 905 (1005) .

통과 통제 구간은 일차 통제 구간을 통과하는 모든 연결 링크들을 통제하고자 하는 것으로, 일차 통제 구간 내에서 두 개의 통제 구간 링크 사이를 통과하는 연결 링크를 검사하여 설정할 수 있다. 이를 위하여, 검출부(413)는 연결된 두 개의 통제 구간 링크 사이에 링크들의 위치 검사를 수행해야 한다. 이는 연결 링크가 통제 구간 링크 사이에 연결된 링크가 아닐 때와 통제 구간 링크 사이에 연결된 링크일 때의 상황이 다르기 때문이다. 만약, 연결 링크가 통제 구간 링크 사이에 연결된 링크가 아닐 경우 직진으로 인한 통과의 경우가 없기 때문에 직진 통행 코드를 제외하고 회전 통행 코드(좌회전 또는 우회전)만 확인하여 추가 통제를 하면 된다. 다음으로, 연결 링크가 통제 구간 링크 사이에 연결된 링크인 경우에는 직진 통행 코드와 회전 통행 코드를 모두 확인하여 추가 통제를 하도록 한다. 이때, 일차 통제 구간의 통제 방향이 양방향인 경우에는 회전 통행 코드를 확인하지 않아도 되는데 이는 진입/진출 통제 구간으로 설정되기 때문이다. 도 11에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(1103)의 통제 방향이 단방향인 경우 일차 통제 구간과 연결된 도로의 직진 통행 코드와 회전 통행 코드를 확인하여 일차 통제 구간에 포함된 통제 구간 링크 사이를 통과하는 연결 링크(1105)를 검출할 수 있다. 한편, 도 12에 도시한 바와 같이 검출부(413)는 일차 통제 구간(1203)의 통제 방향이 양방향인 경우 일차 통제 구간과 연결된 도로의 직진 통행 코드를 확인하여 일차 통제 구간에 포함된 통제 구간 링크 사이를 통과하는 연결 링크(1205)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간을 통과하는 연결 링크(1105)(1205)를 자동 검출한 후 검출된 연결 링크(1105)(1205)를 이차 통제 구간으로 설정할 수 있다. 즉, 일차 통제 구간의 통제 방향이 단방향인 경우에는 직진 통행 코드와 회전 통행 코드를 확인하여 이차 통제 구간을 설정하고 양방향의 경우에는 직진 통행 코드만 확인하여 이차 통제 구간을 설정한다.The pass control section is intended to control all connection links that pass through the primary control section and can be configured by examining the link links passing between the two control section links within the primary control section. To this end, the detection unit 413 should perform a position check of the links between two connected control section links. This is because the situation is different when the connection link is not a link connected between the control section link and the link between the control section link. If the connection link is not a link connected between the control section links, there is no case of passing due to the straight line. Therefore, only the rotation code (left turn or right turn) except for the straight travel code is additionally controlled. Next, if the connecting link is a link between the control section links, check both the forward travel code and the rotating travel code for further control. At this time, when the control direction of the primary control zone is bidirectional, it is not necessary to check the turnover code because it is set as the entry / exit control zone. 11, when the control direction of the primary control zone 1103 is unidirectional, the detecting unit 413 checks the straight-line passage code and the turn-around code of the road connected to the primary control zone, It is possible to detect the connection link 1105 passing between the interval links. 12, when the control direction of the primary control zone 1203 is bi-directional, the detection unit 413 checks the straight-line passage code of the road connected to the primary control zone, Lt; RTI ID = 0.0 > 1205 < / RTI > In this manner, the detection unit 413 automatically detects the connection link 1105 (1205) passing through the primary control zone in consideration of the directionality of the primary control zone, and then detects the connection link 1105 (1205) Can be set. That is, if the control direction of the primary control zone is unidirectional, the secondary control zone is set by confirming the straightgoing passage code and the turning passage code, and in the case of bidirectional, only the straight passage code is set to set the secondary control zone.

따라서, 검출부(413)는 일차 통제 구간에 연결된 모든 도로에 대하여 진입/진출 통제 구간과 유턴 통제 구간 및 통과 통제 구간 중 적어도 하나를 검출한 후 검출된 구간을 이차 통제 구간으로 설정함으로써 일차 통제 구간에 대한 이차 통제 구간 리스트를 추가 작성할 수 있다.Therefore, the detection unit 413 detects at least one of the entry / exit control section, the U-turn control section and the passage control section for all the roads connected to the primary control section, and sets the detected section as the secondary control section, A list of secondary control zones can be additionally created.

도 13은 본 발명의 일 실시예에 있어서, 경로 제공 과정을 도시한 흐름도이다. 일 실시예에 따른 경로 제공 과정은 도 4를 통해 설명한 제공부(414)에 의해 각각의 단계가 수행될 수 있다.FIG. 13 is a flowchart showing a path providing process in an embodiment of the present invention. The path providing process according to the embodiment may be performed by the providing unit 414 described with reference to FIG.

단계(S1310)와 단계(S1320)에서 제공부(414)는 출발지와 목적지에 대한 경로 탐색 요청이 입력되면 교통 통제 정보에 대한 이차 통제 구간 리스트의 존재 여부를 판단하여 이차 통제 구간 리스트가 존재하지 않는 경우 교통 통제 정보에 포함된 일차 통제 구간만을 회피하는 경로를 탐색할 수 있다.In step S1310 and step S1320, the providing unit 414 determines whether a secondary control period list for the traffic control information is present when a route search request for the starting point and the destination is input. If there is no secondary control period list It is possible to search for a route that avoids only the primary control zone included in the traffic control information.

단계(S1330)와 단계(S1320)에서 제공부(414)는 이차 통제 구간 리스트가 존재하는 경우 교통 통제 정보에 포함된 일차 통제 구간과 일차 통제 구간에 대해 자동 검출된 이차 통제 구간을 회피 구간 리스트로 설정한 후 일차 통제 구간과 이차 통제구간을 모두 회피하는 경로를 탐색할 수 있다.In step S1330 and step S1320, the providing unit 414 sets the primary control period included in the traffic control information and the secondary control period that is automatically detected for the primary control period as a list of avoiding periods when the secondary control period list exists It is possible to search for a route avoiding both the primary control zone and the secondary control zone.

단계(S1340)에서 제공부(414)는 단계(S1320)에서 탐색된 경로를 출발지와 목적지 간의 이동 경로로 제공할 수 있다. 다시 말해, 제공부(414)는 도 14에 도시한 바와 같이 출발지(S)와 목적지(G) 간에 교통 통제가 발생하는 경우 교통 통제 정보로 획득 가능한 일차 통제 구간(1403)과 함께, 일차 통제 구간(140)으로 인해 추가로 통제되는 이차 통제 구간(진입/진출 통제 구간, 유턴 통제 구간, 통과 통제 구간)을 회피하는 우회 경로(1401)를 생성할 수 있다.In step S1340, the providing unit 414 may provide the route searched in step S1320 as a movement route between the source and destination. In other words, as shown in FIG. 14, the providing unit 414, together with the primary control zone 1403 obtainable as the traffic control information when traffic control occurs between the departure place S and the destination G, A bypass path 1401 that avoids the secondary control period (the entry / exit control period, the U-turn control period, and the passage control period), which is further controlled by the control unit 140, can be generated.

도 15는 본 발명의 탐색 방식을 적용한 우회 경로(1501)를 기존 탐색 방식의 주행 경로(1509)와 비교한 도면이다. 도 15에 도시한 바와 같이, 기존에는 일차 통제 구간(1503)만을 고려하여 주행 경로(1509)를 생성하기 때문에 일차 통제 구간(1503)과 인접하여 실제로는 진입이 불가한 구간들이 진입 가능 구간으로 탐색되어 주행 경로(1509)에 포함되는 반면에, 본 발명의 실시예에서는 일차 통제 구간(1503)과 일차 통제 구간(1503)으로 인한 추가적인 통제 구간을 함께 고려함으로써 일차 통제 구간(1503)에 인접하여 진입이 불가한 구간들을 모두 회피하는 우회 경로(1501)를 생성할 수 있다.FIG. 15 is a diagram comparing a bypass route 1501 to which a search method of the present invention is applied, with a travel route 1509 of an existing search method. As shown in FIG. 15, since the traveling route 1509 is generated by considering only the primary control period 1503, the segments that are not adjacent to the primary control period 1503 and are actually inaccessible, In the embodiment of the present invention, an additional control interval due to the primary control interval 1503 and the primary control interval 1503 are considered together, It is possible to generate a detour path 1501 that avoids all of the impossible sections.

이와 같이, 본 발명의 실시예에 따르면, 실제 교통 통제가 발생하는 구간으로 인한 주변의 추가적인 통제 구간을 자동으로 검출함으로써 교통 통제 정보가 가지고 있는 한계를 보완할 수 있으며 정확한 우회 경로를 생성할 수 있다. 또한, 본 발명의 실시예에 따르면, 통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 함으로써 교통 통제 구간을 정확하고 효율적으로 관리할 수 있고 우회 경로의 품질을 향상시킬 수 있다.As described above, according to the embodiment of the present invention, it is possible to compensate the limitation of the traffic control information by automatically detecting an additional control zone around the zone due to the actual traffic control zone, and to generate an accurate detour route . Also, according to the embodiment of the present invention, it is possible to accurately and efficiently manage the traffic control section and improve the quality of the bypass route by detecting a control section and automating a series of processes for applying the detected control section to the route search .

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the apparatus and components described in the embodiments may be implemented within a computer system, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable gate array (FPGA) , A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing unit may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device , Or may be permanently or temporarily embodied in a transmitted signal wave. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

400: 통제 구간 자동 검출 시스템
411: 수신부
412: 분석부
413: 검출부
414: 제공부400: Control section automatic detection system
411:
412:
413:
414:

Claims

교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 분석부; 및
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 검출부
를 포함하는 통제 구간 자동 검출 시스템.An analysis unit for analyzing a primary control zone, which is a control zone included in traffic control information; And
A detection section for detecting an additional control section for the primary control section using the connectivity and the directionality of the road connected to the primary control section;
A control section automatic detection system.

제1항에 있어서,
상기 분석부는,
상기 일차 통제 구간과 연결되는 노드와 링크를 분석하여 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method according to claim 1,
The analyzing unit,
And to determine whether the control section is added by analyzing the node and the link connected to the primary control section
A control section automatic detection system.

제1항에 있어서,
상기 분석부는,
상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method according to claim 1,
The analyzing unit,
Determining whether the control interval is added or not based on whether the primary control interval includes at least one intersection point
A control section automatic detection system.

제1항에 있어서,
상기 검출부는,
상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크 중 적어도 하나를 포함하는 진입/진출 통제 구간을 검출하여 상기 진입/진출 통제 구간을 상기 추가 통제 구간으로 설정하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method according to claim 1,
Wherein:
An entry / exit control section including at least one of a connection link entering the primary control section and a connection link advancing in the primary control section is detected to set the entry / exit control section as the additional control section
A control section automatic detection system.

제1항에 있어서,
상기 검출부는,
상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간을 검출하여 상기 유턴 통제 구간을 상기 추가 통제 구간으로 설정하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method according to claim 1,
Wherein:
A U-turn control section including a U-turn link is detected in the primary control section and the U-turn control section is set as the additional control section
A control section automatic detection system.

제1항에 있어서,
상기 검출부는,
상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 검출하여 상기 통과 통제 구간을 상기 추가 통제 구간으로 설정하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method according to claim 1,
Wherein:
Detecting a passage control section including a connection link passing through the primary control section and setting the passage control section as the additional control section
A control section automatic detection system.

제4항 내지 제6항 중 어느 한 항에 있어서,
상기 검출부는,
상기 일차 통제 구간의 통제 방향을 기준으로 상기 추가 통제 구간을 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.7. The method according to any one of claims 4 to 6,
Wherein:
Detecting the additional control zone based on the control direction of the primary control zone
A control section automatic detection system.

제6항에 있어서,
상기 검출부는,
상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크인 경우 상기 연결 링크의 직진 통행 코드와 회전 통행 코드에 대응되는 구간을 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method according to claim 6,
Wherein:
And detecting a section corresponding to the straight travel code and the rotating travel code of the connecting link when the connecting link is a link passing between two links in the primary control section
A control section automatic detection system.

제6항에 있어서,
상기 검출부는,
상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크가 아닌 경우 상기 연결 링크의 회전 통행 코드에 대응되는 구간을 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method according to claim 6,
Wherein:
If the connection link is not a link passing between two links in the primary control section, detecting a section corresponding to the rotational travel code of the connection link
A control section automatic detection system.

교통 통제 정보에 포함된 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 통제 구간에 대한 추가 통제 구간을 검출하는 검출부; 및
상기 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 제공부
를 포함하는 통제 구간 자동 검출 시스템.A detecting unit detecting an additional control zone for the control zone using the connectivity and directionality of the road connected to the control zone included in the traffic control information; And
And providing a route search function using the control section and the additional control section,
A control section automatic detection system.

제10항에 있어서,
상기 검출부는,
상기 통제 구간으로 진입하는 연결 링크와 상기 통제 구간에서 진출하는 연결 링크, 상기 통제 구간으로 유턴(U-turn)이 진행되는 유턴 링크, 및 상기 통제 구간을 통과하는 연결 링크 중 적어도 하나의 링크를 검출하여 상기 검출된 링크를 상기 추가 통제 구간으로 설정하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.11. The method of claim 10,
Wherein:
Wherein at least one of a connection link entering the control section and a connection link advancing in the control section, a U-turn link in which the U-turn progresses to the control section, and a connection link passing through the control section is detected And setting the detected link to the additional control interval
A control section automatic detection system.

제10항에 있어서,
상기 제공부는,
경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.11. The method of claim 10,
Wherein the providing unit comprises:
When the path search request is made, the control section and the additional control section are set as a avoidance section list to generate a bypass path avoiding the section included in the avoidance section list
A control section automatic detection system.

컴퓨터로 구현되는 통제 구간 자동 검출 방법에 있어서,
교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계
를 포함하는 통제 구간 자동 검출 방법.A computer-implemented control section automatic detection method,
Analyzing the primary control period, which is a control period included in the traffic control information; And
Detecting an additional control period for the primary control period using the connectivity and directionality of the road connected to the primary control period;
The method comprising the steps of:

제13항에 있어서,
상기 분석하는 단계는,
상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 방법.14. The method of claim 13,
Wherein the analyzing comprises:
Determining whether the control interval is added or not based on whether the primary control interval includes at least one intersection point
And a control section for detecting an automatic control section.

제13항에 있어서,
상기 검출하는 단계는,
상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 유턴 링크, 및 상기 일차 통제 구간을 통과하는 연결 링크 중 적어도 하나의 링크를 검출하여 상기 검출된 링크를 상기 추가 통제 구간으로 설정하는 것
을 특징으로 하는 통제 구간 자동 검출 방법.14. The method of claim 13,
Wherein the detecting comprises:
At least one of a connection link to enter the primary control zone and a connection link to advance in the primary control zone, a U-turn link to proceed to U-turn to the primary control zone, and a connection link to pass through the primary control zone And setting the detected link as the additional control interval
And a control section for detecting an automatic control section.

제15항에 있어서,
상기 검출하는 단계는,
상기 일차 통제 구간의 통제 방향을 기준으로 상기 추가 통제 구간을 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 방법.16. The method of claim 15,
Wherein the detecting comprises:
Detecting the additional control zone based on the control direction of the primary control zone
And a control section for detecting an automatic control section.

제13항에 있어서,
상기 일차 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 단계
를 더 포함하는 통제 구간 자동 검출 방법.14. The method of claim 13,
Providing a path search function using the primary control period and the additional control period
The method comprising the steps of:

제17항에 있어서,
상기 제공하는 단계는,
경로 탐색 요청 시 상기 일차 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 것
을 특징으로 하는 통제 구간 자동 검출 방법.18. The method of claim 17,
Wherein the providing step comprises:
And a bypass path for avoiding an interval included in the avoidance interval list by setting the primary control interval and the additional control interval as a avoidance interval list when a path search request is made
And a control section for detecting an automatic control section.

컴퓨터 시스템이 통제 구간 자동 검출을 제어하는 명령(instruction)을 포함하는 컴퓨터 판독가능 매체로서,
상기 명령은,
교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계
를 포함하는 방법에 의하여 상기 컴퓨터 시스템을 제어하는, 컴퓨터 판독가능 저장 매체.17. A computer readable medium comprising instructions for a computer system to control automatic detection of a control section,
The command includes:
Analyzing the primary control period, which is a control period included in the traffic control information; And
Detecting an additional control period for the primary control period using the connectivity and directionality of the road connected to the primary control period;
&Lt; / RTI > wherein said computer system is controllable by said computer system.

컴퓨터 시스템이 통제 구간 자동 검출을 제어하는 명령(instruction)을 포함하는 컴퓨터 판독가능 매체로서,
상기 명령은,
교통 통제 정보에 포함된 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 통제 구간에 대한 추가 통제 구간을 검출하는 단계; 및
경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 단계
를 포함하는 방법에 의하여 상기 컴퓨터 시스템을 제어하는, 컴퓨터 판독가능 저장 매체.17. A computer readable medium comprising instructions for a computer system to control automatic detection of a control section,
The command includes:
Detecting an additional control zone for the control zone using the connectivity and directionality of the road connected to the control zone included in the traffic control information; And
Generating a detour path avoiding a section included in the avoidance section list by setting the control section and the additional control section as a avoidance section list when a route search request is made
&Lt; / RTI > wherein said computer system is controllable by said computer system.