KR102193378B1 - Method and system for automatically detecting control section - Google Patents
Method and system for automatically detecting control section Download PDFInfo
- Publication number
- KR102193378B1 KR102193378B1 KR1020140090287A KR20140090287A KR102193378B1 KR 102193378 B1 KR102193378 B1 KR 102193378B1 KR 1020140090287 A KR1020140090287 A KR 1020140090287A KR 20140090287 A KR20140090287 A KR 20140090287A KR 102193378 B1 KR102193378 B1 KR 102193378B1
- Authority
- KR
- South Korea
- Prior art keywords
- control section
- primary
- primary control
- section
- connectivity
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
교통 정보를 이용한 통제 구간 자동 검출 방법 및 시스템이 개시된다. 통제 구간 자동 검출 시스템은 교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 분석부; 및 상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 검출부를 포함할 수 있다.Disclosed is a method and system for automatically detecting a control section using traffic information. The control section automatic detection system includes an analysis unit that analyzes a primary control section, which is a control section included in the traffic control information; And a detector configured to detect an additional control section for the primary control section using connectivity and directionality of a road connected to the primary control section.
Description
본 발명의 실시예들은 도로 상의 통제 구간을 회피하여 우회 경로를 생성하는 기술에 관한 것이다.Embodiments of the present invention relate to a technology for generating a detour route by avoiding a control section on a road.
내비게이션 시스템(Navigation System)은 출발지와 도착지 사이의 도로망을 파악하고 차량 등을 비롯한 각종 이동체를 위해 최적의 경로를 제공한다.The navigation system identifies the road network between the origin and destination and provides the optimal route for various moving objects including vehicles.
일반적인 내비게이션 시스템은 GPS(Global Positioning System) 위성이 송신하는 항법 메시지를 GPS 수신기로 수신하고, 이동체에 자이로스코프 및 속도센서 등과 같은 센서를 설치하여 이동체의 주행 상태를 검출하며, GPS 수신기가 수신한 항법 메시지와 센서들이 검출한 이동체의 주행상태 검출신호를 이용하는 데드 레코닝(Dead-Reckoning)으로 주행 중인 이동체의 현재 위치를 판단하고, 판단한 이동체의 현재 위치를 지도 데이터에 매칭시켜 표시부의 화면에 지도와 함께 표시하는 것이다.A general navigation system receives navigation messages from a GPS (Global Positioning System) satellite through a GPS receiver, installs sensors such as a gyroscope and a speed sensor on the moving object to detect the driving status of a moving object, and navigates the GPS receiver received. The current position of the moving object is determined by dead-reckoning using the message and the driving state detection signal of the moving object detected by the sensors, and the current position of the determined moving object is matched with the map data to display the map and the map on the screen of the display. It is to display together.
따라서, 이동체의 사용자들은 내비게이션 시스템을 이용하여 이동체의 현재 위치와, 현재 위치로부터 목적지까지의 최적 경로를 확인할 수 있고, 내비게이션 시스템의 안내에 따라 미리 이동체가 주행할 경로를 계획하고 주행함으로써 주어진 도로망을 효율적으로 사용할 수 있다. 일 예로, 한국공개특허 제10-2004-0016251호(공개일 2004년 02월 21일) "차량의 최적경로 제공 시스템 및 방법"에는 주행 중인 차량의 실제 시간과 거리를 바탕으로 최적 경로를 생성하는 기술이 개시되어 있다.Therefore, users of the moving object can use the navigation system to check the current location of the moving object and the optimal route from the current position to the destination, and according to the guidance of the navigation system, plan and drive the route on which the moving object will travel in advance. It can be used efficiently. For example, in Korean Patent Laid-Open No. 10-2004-0016251 (published on February 21, 2004), "System and Method for Providing Optimal Routes for Vehicles," which creates an optimal route based on the actual time and distance of the vehicle being driven. The technology is disclosed.
그러나, 종래 내비게이션 시스템은 도로 상의 각종 사고 발생, 장애물 출현, 또는 도로 보수나 행사로 인한 도로 통제 등 도로 교통 정보를 고려하지 못하여 실제로는 단지 최단 거리로 운행하는 것보다는 우회 도로 등을 통해 최단 시간에 목적지에 도착하고자 하는 사용자의 요구를 만족시킬 수 없는 문제가 있다.However, the conventional navigation system does not take into account road traffic information such as various accidents on the road, the appearance of obstacles, or road control due to road maintenance or events, so in the shortest time through a detour road, etc., rather than just driving the shortest distance. There is a problem that it cannot satisfy the user's request to arrive at the destination.
교통 통제 정보가 가지고 있는 한계를 보완하여 정확한 우회 경로를 생성할 수 있는 통제 구간 자동 검출 방법 및 시스템을 제공한다.It provides a control section automatic detection method and system capable of creating an accurate detour route by supplementing the limitations of traffic control information.
통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 할 수 있는 통제 구간 자동 검출 방법 및 시스템을 제공한다.Provides a control section automatic detection method and system that can automate a series of processes that detect control sections and apply the detected control sections to route search.
교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 분석부; 및 상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 검출부를 포함하는 통제 구간 자동 검출 시스템을 제공한다.An analysis unit that analyzes a primary control section, which is a control section included in the traffic control information; And a detection unit configured to detect an additional control section for the primary control section using connectivity and direction of a road connected to the primary control section.
일 측면에 따르면, 상기 분석부는, 상기 일차 통제 구간과 연결되는 노드와 링크를 분석하여 통제 구간 추가 여부를 판단할 수 있다.According to an aspect, the analysis unit may determine whether to add a control section by analyzing a node and a link connected to the primary control section.
다른 측면에 따르면, 상기 분석부는, 상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단할 수 있다.According to another aspect, the analysis unit may determine whether to add a control section according to whether the primary control section is a section including at least one intersection point.
또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크 중 적어도 하나를 포함하는 진입/진출 통제 구간을 검출하여 상기 진입/진출 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.According to another aspect, the detection unit detects an entry/exit control section including at least one of a connection link entering the primary control section and a connection link exiting from the primary control section to determine the entry/exit control section. It can be set as the additional control section.
또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간을 검출하여 상기 유턴 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.According to still another aspect, the detection unit may set the U-turn control section as the additional control section by detecting a U-turn control section including a link in which a U-turn proceeds to the primary control section.
또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 검출하여 상기 통과 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.According to another aspect, the detection unit may set the passage control section as the additional control section by detecting a passage control section including a connection link passing through the primary control section.
또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간의 통제 방향을 기준으로 상기 추가 통제 구간을 검출할 수 있다.According to another aspect, the detection unit may detect the additional control section based on the control direction of the primary control section.
또 다른 측면에 따르면, 상기 검출부는, 상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크인 경우 상기 연결 링크의 직진 통행 코드와 회전 통행 코드에 대응되는 구간을 검출할 수 있다.According to another aspect, when the connection link is a link passing between two links in the primary control section, the detection unit may detect a section corresponding to a straight pass code and a rotation pass code of the link link.
또 다른 측면에 따르면, 상기 검출부는, 상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크가 아닌 경우 상기 연결 링크의 회전 통행 코드에 대응되는 구간을 검출할 수 있다.According to another aspect, when the connection link is not a link passing between two links in the primary control section, the detection unit may detect a section corresponding to the rotational passage code of the connection link.
교통 통제 정보에 포함된 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 통제 구간에 대한 추가 통제 구간을 검출하는 검출부; 및 상기 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 제공부를 포함하는 통제 구간 자동 검출 시스템을 제공한다.A detection unit for detecting an additional control section for the control section by using the connectivity and direction of the road connected to the control section included in the traffic control information; And a providing unit for providing a path search function using the control section and the additional control section.
일 측면에 따르면, 상기 검출부는, 상기 통제 구간으로 진입하는 연결 링크와 상기 통제 구간에서 진출하는 연결 링크, 상기 통제 구간으로 유턴(U-turn)이 진행되는 유턴 링크, 및 상기 통제 구간을 통과하는 연결 링크 중 적어도 하나의 링크를 검출하여 상기 검출된 링크를 상기 추가 통제 구간으로 설정할 수 있다.According to an aspect, the detection unit may include a connection link entering the control section, a connection link exiting the control section, a U-turn link through which a U-turn proceeds to the control section, and the control section. By detecting at least one link among the connection links, the detected link may be set as the additional control section.
다른 측면에 따르면, 상기 제공부는, 경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성할 수 있다.According to another aspect, the providing unit may generate a detour route for avoiding a section included in the avoidance section list by setting the control section and the additional control section as an avoidance section list when a route search is requested.
컴퓨터로 구현되는 통제 구간 자동 검출 방법에 있어서, 교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및 상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계를 포함하는 통제 구간 자동 검출 방법을 제공한다.A method for automatically detecting a control section implemented by a computer, the method comprising: analyzing a primary control section which is a control section included in traffic control information; And detecting an additional control section for the primary control section using connectivity and directionality of a road connected to the primary control section.
본 발명의 실시예에 따르면, 실제 교통 통제가 발생하는 구간으로 인한 주변의 추가적인 통제 구간을 자동으로 검출함으로써 교통 통제 정보가 가지고 있는 한계를 보완할 수 있으며 정확한 우회 경로를 생성할 수 있다.According to an embodiment of the present invention, by automatically detecting an additional control section in the vicinity due to a section in which actual traffic control occurs, it is possible to compensate for the limitation of traffic control information and to generate an accurate detour route.
본 발명의 실시예에 따르면, 통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 함으로써 교통 통제 구간을 정확하고 효율적으로 관리할 수 있고 우회 경로의 품질을 향상시킬 수 있다.According to an embodiment of the present invention, by automating a series of processes of detecting a control section and applying the detected control section to route search, it is possible to accurately and efficiently manage the traffic control section and improve the quality of the detour route. .
도 1 내지 도 3은 기존 탐색 방식의 이동 경로를 설명하기 위한 예시 도면들이다.
도 4는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 시스템의 내부 구성을 도시한 블록도이다.
도 5는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 방법을 도시한 흐름도이다.
도 6은 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 과정을 도시한 흐름도이다.
도 7 내지 도 12는 본 발명의 일 실시예에 따른 통제 구간 자동 검출 과정을 설명하기 위한 예시 도면들이다.
도 13은 본 발명의 일 실시예에 있어서, 경로 제공 과정을 도시한 흐름도이다.
도 14 및 도 15는 본 발명의 일 실시예에 따른 우회 경로를 설명하기 위한 예시 도면이다.1 to 3 are exemplary diagrams for explaining a moving path of a conventional search method.
4 is a block diagram showing an internal configuration of a system for automatically detecting a control section according to an embodiment of the present invention.
5 is a flowchart illustrating a method of automatically detecting a control section according to an embodiment of the present invention.
6 is a flowchart illustrating a process of automatically detecting a control section according to an embodiment of the present invention.
7 to 12 are exemplary diagrams for explaining a process of automatically detecting a control section according to an embodiment of the present invention.
13 is a flowchart illustrating a route providing process according to an embodiment of the present invention.
14 and 15 are exemplary diagrams for explaining a bypass path according to an embodiment of the present invention.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
본 실시예들은 교통 통제 정보를 이용하여 우회 경로를 생성하는 기술에 관한 것으로, 특히 교통 통제 정보를 기반으로 통제 구간을 자동으로 검출하는 통제 구간 자동 검출 방법 및 시스템에 관한 것이다.The present embodiments relate to a technology for generating a detour route using traffic control information, and more particularly, to a control section automatic detection method and system for automatically detecting a control section based on traffic control information.
본 명세서에서 교통 통제는 도로 상의 행사(예컨대, 마라톤 대회, 거리 집회, 거리 응원, 퍼레이드 등)는 물론, 도로 상의 각종 사고, 장애물 출현, 도로 보수, 교통량 급증 등으로 인해 특정 구역의 교통을 일시적으로 제한하거나 통제하는 상황을 의미하며, 교통 통제 정보는 실제 교통을 통제하는 구간, 방향, 시간, 원인 등에 대한 전반의 정보를 포함할 수 있다.In the present specification, traffic control is not only for events on the road (for example, marathon competitions, street gatherings, street cheering, parades, etc.), but also temporarily stopping traffic in a specific area due to various accidents on the road, the appearance of obstacles, road maintenance, and a surge in traffic volume. It means a situation that is restricted or controlled, and the traffic control information may include general information on the section, direction, time, and cause of actual traffic control.
일반적인 내비게이션 시스템은 사용자가 설정한 출발지와 목적지의 위치를 확인하여 출발지에서 목적지까지의 경로를 생성한 후 생성된 경로 중 최단 거리의 경로를 사용자에게 제공할 수 있다. 예컨대, 내비게이션 시스템은 도 1에 도시한 바와 같이 출발지(S)와 목적지(G)에 대하여 출발지(S)에서 목적지(G)로 이동하는 최단 거리의 경로(101)를 생성할 수 있다.A general navigation system can provide a user with a route of the shortest distance among the generated routes after generating a route from the origin to the destination by checking the location of the origin and destination set by the user. For example, the navigation system may generate a
이때, 내비게이션 시스템은 교통 통제 정보가 발생하는 경우 통제 구간을 회피하여 우회 경로를 생성할 수 있다. 예컨대, 도 2에 도시한 바와 같이 출발지(S)와 목적지(G) 사이에 통제 구간(203)이 존재하는 경우 내비게이션 시스템은 통제 구간(203)을 회피하는 우회 경로(201)를 생성할 수 있다.At this time, the navigation system may create a detour route by avoiding the control section when traffic control information is generated. For example, as shown in FIG. 2, when the
일반적으로 교통 통제 정보는 실제 통제가 이루어지는 구간에 대한 정보만을 포함하고 있다.In general, traffic control information includes only information on the section in which actual control is performed.
출발지와 목적지 간의 이동 경로가 통제 구간을 포함하거나 교통 통제 방향과 평행을 이루는 경우에는 실제 통제가 이루어지는 구간에 대한 정보만으로 우회 경로를 생성하는데 문제가 없다.If the moving route between the origin and the destination includes a control section or is parallel to the traffic control direction, there is no problem in creating a detour route only with information on the section in which the actual control takes place.
그러나, 도 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 cannot be solved only with the current traffic control information for a route that is not parallel to the traffic control direction of the
이와 같이 출발지와 목적지 간에 계속 통제 구간을 가로지는 경로가 생성되기 때문에 경로 품질에 대한 사용자의 불만이 커지게 된다. 현재 교통 통제 정보는 실제로 통제가 발생하는 구간에 대한 정보만을 포함하고 있고 이를 기준으로 우회 경로를 생성하기 때문에 통제 구간을 실제로 회피할 수 있는 경로를 생성하는데 어려움이 있다.In this way, since a route that continuously crosses the control section between the origin and the destination is generated, user dissatisfaction with the route quality increases. Currently, the traffic control information contains only information on the section where the control actually occurs, and since a detour route is created based on this, it is difficult to create a route that can actually avoid the control section.
따라서, 교통 통제 정보에 포함된 실제 통제가 발생하는 구간(이하, '일차 통제 구간'이라 칭함)뿐만 아니라 도로 상의 주변 여건을 함께 고려하여 일차 통제 구간으로 인해 통제가 불가피한 구간(예컨대, 가로 지르는 교차로 등)(이하, '이차 통제 구간'이라 칭함)을 추가적으로 설정할 필요가 있다.Therefore, the section in which control is inevitable due to the primary control section (e.g., crossing intersections) considering the surrounding conditions on the road as well as the section in which the actual control included in the traffic control information occurs (hereinafter, referred to as'primary control section') Etc.) (hereinafter referred to as'secondary control section') needs to be additionally set.
이차 통제 구간을 추가하는 방법으로는 사람의 인력을 통해 일차 통제 구간을 확인하고 일차 통제 구간에 대한 이차 통제 구간을 일일이 입력하여 추가하는 방법이 있다. 하지만, 인력을 이용한 방법은 대단히 비효율적이며 마라톤 코스나 퍼레이드 등의 경우 구간이 매우 길고 또한 지역 별로 빈번히 이루어지기 때문에 수작업으로 처리하는 것은 바람직하지 않다.As a method of adding the secondary control section, there is a method of checking the primary control section through human manpower, and manually entering and adding the secondary control section to the primary control section. However, the method using manpower is very inefficient, and it is not desirable to manually process the marathon course or parade because the section is very long and frequently occurs in each region.
이에, 본 발명은 교통 통제 정보를 이용하여 일차 통제 구간에 대한 이차 통제 구간을 자동으로 검출하고 검출된 이차 통제 구간의 리스트를 작성하여 경로 탐색 시에 적용할 수 있는 일련의 프로세스를 자동화 하는 것으로 목적으로 한다.Accordingly, an object of the present invention is to automate a series of processes that can be applied when searching for a route by automatically detecting a secondary control section for a primary control section using traffic control information and creating a list of the detected secondary control sections. To do.
도 4는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 시스템의 내부 구성을 도시한 블록도이고, 도 5는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 방법을 도시한 흐름도이다.4 is a block diagram showing an internal configuration of a system for automatically detecting a control section according to an embodiment of the present invention, and FIG. 5 is a flowchart illustrating a method for automatically detecting a control section according to an embodiment of the present invention.
도 4에 도시한 바와 같이, 일 실시예에 따른 통제 구간 자동 검출 시스템(400)은 프로세서(410), 버스(420), 네트워크 인터페이스(430) 및 메모리(440)를 포함할 수 있다. 메모리(440)는 운영체제(441) 및 구간 검출 루틴(442)를 포함할 수 있다. 프로세서(410)는 수신부(411), 분석부(412), 검출부(413) 및 제공부(414)를 포함할 수 있다. 다른 실시예들에서 통제 구간 자동 검출 시스템(400)은 도 4의 구성요소들보다 더 많은 구성요소들을 포함할 수도 있다.As shown in FIG. 4, the control section
메모리(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
버스(420)는 통제 구간 자동 검출 시스템(400)의 구성요소들간의 통신 및 데이터 전송을 가능하게 할 수 있다. 버스(420)는 고속 시리얼 버스(high-speed serial bus), 병렬 버스(parallel bus), SAN(Storage Area Network) 및/또는 다른 적절한 통신 기술을 이용하여 구성될 수 있다.The
네트워크 인터페이스(430)는 통제 구간 자동 검출 시스템(400)을 컴퓨터 네트워크에 연결하기 위한 컴퓨터 하드웨어 구성요소일 수 있다. 네트워크 인터페이스(430)는 통제 구간 자동 검출 시스템(400)을 무선 또는 유선 커넥션을 통해 컴퓨터 네트워크에 연결시킬 수 있다.The network interface 430 may be a computer hardware component for connecting the control section
프로세서(410)는 기본적인 산술, 로직 및 통제 구간 자동 검출 시스템(400)의 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(440) 또는 네트워크 인터페이스(430)에 의해, 그리고 버스(420)를 통해 프로세서(410)로 제공될 수 있다. 프로세서(410)는 수신부(411), 분석부(412), 검출부(413) 및 제공부(414)를 위한 프로그램 코드를 실행하도록 구성될 수 있다. 이러한 프로그램 코드는 메모리(440)와 같은 기록 장치에 저장될 수 있다.The
통제 구간을 자동 추출하는 기능은 교통 통제 정보를 수신하는 교통 정보 엔진 측에 적용할 수 있으며, 단말기 또는 서버에 상관없이 새로운 교통 통제 정보가 수신될 때마다 통제 구간 자동 추출 기능을 수행하도록 구현할 수 있다. 다시 말해, 통제 구간 자동 검출 시스템(400)은 단말기 상에 어플리케이션 형태로 구현될 수 있으며, 이에 한정되는 것은 아니며 클라이언트-서버 환경에서 단말기의 요청에 따라 서비스를 제공하는 서비스 플랫폼에 포함되는 형태로 구현되는 것 또한 가능하다.The function of automatically extracting the control section can be applied to the traffic information engine that receives traffic control information, and it can be implemented to perform the automatic extraction of the control section whenever new traffic control information is received regardless of the terminal or server. . In other words, the control section
수신부(411), 분석부(412) 및 검출부(413)는 도 5의 단계들(S510 내지 S540)을 수행하기 위해 구성될 수 있으며, 제공부(414)는 도 13의 단계들(S1310 내지 S1340)을 수행하기 위해 구성될 수 있다.The receiving
단계(S510)에서 수신부(411)는 교통 센터로부터 교통 센터에 등록된 교통 통제 정보를 수시로 또는 주기적으로 수신할 수 있다. 이때, 교통 통제 정보는 건설 교통부에서 관리하는 국가 표준 링크 체계를 따르며, 실제 통제가 이루어지는 일차 통제 구간에 대한 정보, 예를 들어 일차 통제 구간에 해당되는 링크 목록, 통제 방향, 통제 시간, 통제 이유 등이 포함될 수 있다. 본 실시예에서 일차 통제 구간은 마라톤 대회, 거리 집회, 거리 응원, 퍼레이드 등의 행사, 사고, 장애물 출현, 도로 보수, 교통량 급증 등으로 인해 교통을 일시적으로 제한하거나 통제하게 되는 도로 구간을 의미할 수 있다.In step S510, the receiving
단계(S520)과 단계(S530)에서 분석부(412)는 단계(S510)에서 수신된 교통 통제 정보를 분석하여 일차 통제 구간에 대하여 추가로 통제해야 할 구간이 있는지 여부를 판단할 수 있다. 일 예로, 분석부(412)는 도로망의 선형 데이터를 이용하여 일차 통제 구간에 대하여 추가로 통제해야 할 구간이 있는지 여부를 분석할 수 있다. 선형 데이터는 도로망을 구성하는 노드와 링크를 포함할 수 있으며, 예를 들어 일차 통제 구간과 연결되는 노드와 링크를 분석함으로써 일차 통제 구간이 도로의 본선에서 다른 도로로의 이동이 가능한 교차점을 적어도 하나 이상 포함하고 있는 구간인지 여부로부터 추가 통제 구간이 필요한지 여부를 판단할 수 있다.In steps S520 and S530, the
단계(S540)에서 검출부(413)는 일차 통제 구간에 대한 통제 구간 추가가 필요한 경우 일차 통제 구간을 기준으로 이차 통제 구간을 자동으로 검출하고 검출된 이차 통제 구간을 리스트로 작성할 수 있다.In step S540, when it is necessary to add a control section to the primary control section, the
이차 통제 구간을 검출하는 구체적인 과정은 다음과 같다.The detailed process of detecting the secondary control section is as follows.
도 6은 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 과정을 도시한 흐름도이다. 일 실시예에 따른 통제 구간 자동 검출 과정은 도 4를 통해 설명한 검출부(413)에 의해 각각의 단계가 수행될 수 있다.6 is a flowchart illustrating a process of automatically detecting a control section according to an embodiment of the present invention. In the process of automatically detecting the control section according to an embodiment, each step may be performed by the
단계(S601)에서 검출부(413)는 교통 통제 정보에 포함된 일차 통제 구간의 링크 목록에 대하여 링크 목록의 국가 표준 링크 체계를 서비스 가능한 링크 체계로 매칭할 수 있다.In step S601, the
단계(S602)에서 검출부(413)는 일차 통제 구간에 대한 이차 통제 구간의 연결성 및 방향성을 검토할 수 있다. 다시 말해, 검출부(413)는 교통 통제 정보에 포함된 일차 통제 구간의 통제 방향, 그리고 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인할 수 있다.In step S602, the
단계(S603) 내지 단계(S605)에서 검출부(413)는 일차 통제 구간에 연결된 모든 도로에 대하여 진입/진출 통제 구간과 유턴 통제 구간 및 통과 통제 구간 중 적어도 하나를 검출한 후 검출된 구간을 이차 통제 구간으로 설정할 수 있다.In steps (S603) to (S605), the
진입/진출 통제 구간은 일차 통제 구간(링크)을 기준으로 일차 통제 구간에 진입 및 진출하는 연결 링크를 검출하여 이를 이차 통제 구간으로서 통제하고자 하는 것이다. 이는 통제 구간 자동 검출 과정에서 가장 기본이 되는 것으로, 단방향의 일차 통제 구간은 물론 양방향의 일차 통제 구간에 대해 모두 적용될 수 있다. 도 7에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(703)의 통제 방향이 단방향인 경우 일차 통제 구간(703)의 통제 방향으로 진입하거나 일차 통제 구간(703)의 통제 방향에서 진출하는 연결 링크(705)를 검출할 수 있다. 한편, 도 8에 도시한 바와 같이 검출부(413)는 일차 통제 구간(803)의 통제 방향이 양방향인 경우 일차 통제 구간(803)의 양방향으로 진입하거나 일차 통제 구간(803)의 양방향에서 진출하는 연결 링크(805)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간에 진입 및 진출하는 연결 링크(705)(805)를 자동 검출한 후 검출된 연결 링크(705)(805)를 이차 통제 구간으로 설정할 수 있다.The entry/exit control section is to detect the connection link entering and exiting the primary control section based on the primary control section (link) and control it as a secondary control section. This is the most basic in the process of automatic detection of the control section, and can be applied to both the unidirectional primary control section as well as the bidirectional primary control section. As shown in FIG. 7, the
유턴 통제 구간은 일차 통제 구간으로 유턴이 가능한 링크를 검출하여 검출된 링크의 유턴을 통제하고자 하는 것이다. 이는 진입/진출 통제 구간과 유사하며 유턴의 경우 일차 통제 구간을 지나야 하기 때문에 해당 링크의 유턴 가능 여부를 체크한 후 유턴을 통제할 수 있다. 도 9에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(903)의 통제 방향이 단방향인 경우 일차 통제 구간(903)의 통제 방향으로 유턴이 진행되는 유턴 링크(905)를 검출할 수 있다. 한편, 도 10에 도시한 바와 같이 검출부(413)는 일차 통제 구간(1003)의 통제 방향이 양방향인 경우 일차 통제 구간(1003)의 양방향 각각으로 유턴이 진행되는 유턴 링크(1005)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간으로 유턴이 진행되는 링크(905)(1005)를 자동 검출한 후 검출된 연결 링크(905)(1005)를 이차 통제 구간으로 설정할 수 있다.The U-turn control section is the primary control section, and is intended to control the U-turn of the detected link by detecting a link capable of U-turn. This is similar to the entry/exit control section, and since the U-turn must pass through the primary control section, the U-turn can be controlled after checking whether the link can be made a U-turn. As shown in FIG. 9, when the control direction of the
통과 통제 구간은 일차 통제 구간을 통과하는 모든 연결 링크들을 통제하고자 하는 것으로, 일차 통제 구간 내에서 두 개의 통제 구간 링크 사이를 통과하는 연결 링크를 검사하여 설정할 수 있다. 이를 위하여, 검출부(413)는 연결된 두 개의 통제 구간 링크 사이에 링크들의 위치 검사를 수행해야 한다. 이는 연결 링크가 통제 구간 링크 사이에 연결된 링크가 아닐 때와 통제 구간 링크 사이에 연결된 링크일 때의 상황이 다르기 때문이다. 만약, 연결 링크가 통제 구간 링크 사이에 연결된 링크가 아닐 경우 직진으로 인한 통과의 경우가 없기 때문에 직진 통행 코드를 제외하고 회전 통행 코드(좌회전 또는 우회전)만 확인하여 추가 통제를 하면 된다. 다음으로, 연결 링크가 통제 구간 링크 사이에 연결된 링크인 경우에는 직진 통행 코드와 회전 통행 코드를 모두 확인하여 추가 통제를 하도록 한다. 이때, 일차 통제 구간의 통제 방향이 양방향인 경우에는 회전 통행 코드를 확인하지 않아도 되는데 이는 진입/진출 통제 구간으로 설정되기 때문이다. 도 11에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(1103)의 통제 방향이 단방향인 경우 일차 통제 구간과 연결된 도로의 직진 통행 코드와 회전 통행 코드를 확인하여 일차 통제 구간에 포함된 통제 구간 링크 사이를 통과하는 연결 링크(1105)를 검출할 수 있다. 한편, 도 12에 도시한 바와 같이 검출부(413)는 일차 통제 구간(1203)의 통제 방향이 양방향인 경우 일차 통제 구간과 연결된 도로의 직진 통행 코드를 확인하여 일차 통제 구간에 포함된 통제 구간 링크 사이를 통과하는 연결 링크(1205)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간을 통과하는 연결 링크(1105)(1205)를 자동 검출한 후 검출된 연결 링크(1105)(1205)를 이차 통제 구간으로 설정할 수 있다. 즉, 일차 통제 구간의 통제 방향이 단방향인 경우에는 직진 통행 코드와 회전 통행 코드를 확인하여 이차 통제 구간을 설정하고 양방향의 경우에는 직진 통행 코드만 확인하여 이차 통제 구간을 설정한다.The passage control section is intended to control all connection links passing through the primary control section, and can be set by examining the connection link passing between the two control section links within the primary control section. To this end, the
따라서, 검출부(413)는 일차 통제 구간에 연결된 모든 도로에 대하여 진입/진출 통제 구간과 유턴 통제 구간 및 통과 통제 구간 중 적어도 하나를 검출한 후 검출된 구간을 이차 통제 구간으로 설정함으로써 일차 통제 구간에 대한 이차 통제 구간 리스트를 추가 작성할 수 있다.Accordingly, the
도 13은 본 발명의 일 실시예에 있어서, 경로 제공 과정을 도시한 흐름도이다. 일 실시예에 따른 경로 제공 과정은 도 4를 통해 설명한 제공부(414)에 의해 각각의 단계가 수행될 수 있다.13 is a flowchart illustrating a route providing process according to an embodiment of the present invention. In the process of providing a path according to an embodiment, each step may be performed by the providing
단계(S1310)와 단계(S1320)에서 제공부(414)는 출발지와 목적지에 대한 경로 탐색 요청이 입력되면 교통 통제 정보에 대한 이차 통제 구간 리스트의 존재 여부를 판단하여 이차 통제 구간 리스트가 존재하지 않는 경우 교통 통제 정보에 포함된 일차 통제 구간만을 회피하는 경로를 탐색할 수 있다.In steps S1310 and S1320, when a route search request for a source and destination is input, the
단계(S1330)와 단계(S1320)에서 제공부(414)는 이차 통제 구간 리스트가 존재하는 경우 교통 통제 정보에 포함된 일차 통제 구간과 일차 통제 구간에 대해 자동 검출된 이차 통제 구간을 회피 구간 리스트로 설정한 후 일차 통제 구간과 이차 통제구간을 모두 회피하는 경로를 탐색할 수 있다.In steps (S1330) and (S1320), if a list of secondary control sections exists, the
단계(S1340)에서 제공부(414)는 단계(S1320)에서 탐색된 경로를 출발지와 목적지 간의 이동 경로로 제공할 수 있다. 다시 말해, 제공부(414)는 도 14에 도시한 바와 같이 출발지(S)와 목적지(G) 간에 교통 통제가 발생하는 경우 교통 통제 정보로 획득 가능한 일차 통제 구간(1403)과 함께, 일차 통제 구간(140)으로 인해 추가로 통제되는 이차 통제 구간(진입/진출 통제 구간, 유턴 통제 구간, 통과 통제 구간)을 회피하는 우회 경로(1401)를 생성할 수 있다.In step S1340, the providing
도 15는 본 발명의 탐색 방식을 적용한 우회 경로(1501)를 기존 탐색 방식의 주행 경로(1509)와 비교한 도면이다. 도 15에 도시한 바와 같이, 기존에는 일차 통제 구간(1503)만을 고려하여 주행 경로(1509)를 생성하기 때문에 일차 통제 구간(1503)과 인접하여 실제로는 진입이 불가한 구간들이 진입 가능 구간으로 탐색되어 주행 경로(1509)에 포함되는 반면에, 본 발명의 실시예에서는 일차 통제 구간(1503)과 일차 통제 구간(1503)으로 인한 추가적인 통제 구간을 함께 고려함으로써 일차 통제 구간(1503)에 인접하여 진입이 불가한 구간들을 모두 회피하는 우회 경로(1501)를 생성할 수 있다.FIG. 15 is a diagram illustrating a comparison of a
이와 같이, 본 발명의 실시예에 따르면, 실제 교통 통제가 발생하는 구간으로 인한 주변의 추가적인 통제 구간을 자동으로 검출함으로써 교통 통제 정보가 가지고 있는 한계를 보완할 수 있으며 정확한 우회 경로를 생성할 수 있다. 또한, 본 발명의 실시예에 따르면, 통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 함으로써 교통 통제 구간을 정확하고 효율적으로 관리할 수 있고 우회 경로의 품질을 향상시킬 수 있다.As described above, according to an embodiment of the present invention, it is possible to compensate for the limitation of traffic control information by automatically detecting an additional control section in the vicinity due to the section in which actual traffic control occurs, and to generate an accurate detour route. . In addition, according to an embodiment of the present invention, by automating a series of processes of detecting a control section and applying the detected control section to route search, it is possible to accurately and efficiently manage the traffic control section and improve the quality of the detour route. I can.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, 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 a hardware component and a software component. For example, the devices and components described in the embodiments are, 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, such as one or more general purpose computers or special purpose computers. The processing device may execute an operating system (OS) and one or more software applications executed on the operating system. In addition, the processing device may access, store, manipulate, process, and generate data in response to the execution of software. For the convenience of understanding, although it is sometimes described that one processing device is used, one of ordinary skill in the art, the processing device is a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are 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 these, configuring the processing unit to behave as desired or processed independently or collectively. You can command the device. Software and/or data may be interpreted by a processing device or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. , Or may be permanently or temporarily embodyed in a transmitted signal wave. The software may be distributed over networked computer systems and stored or executed in a distributed manner. 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 the embodiment may be implemented in the form of program instructions 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 recorded on the medium may be specially designed and configured for the embodiment, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -A hardware device specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of the program instructions include not only machine language codes such as those produced by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operation of the embodiment, and vice versa.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described by the limited embodiments and drawings, various modifications and variations are possible from the above description by those of ordinary skill in the art. For example, the described techniques are performed in a different order from the described method, and/or components such as a system, structure, device, circuit, etc. described are combined or combined in a form different from the described method, or other components Alternatively, even if substituted or substituted by an equivalent, an appropriate result can be achieved.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and claims and equivalents fall within the scope of the claims to be described later.
400: 통제 구간 자동 검출 시스템
411: 수신부
412: 분석부
413: 검출부
414: 제공부400: control section automatic detection system
411: receiver
412: analysis unit
413: detection unit
414: provision
Claims (20)
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 검출부
를 포함하고,
상기 검출부는,
상기 일차 통제 구간의 통제 방향 및 상기 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하고,
상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.An analysis unit that analyzes a primary control section, which is a control section included in the traffic control information; And
A detection unit for detecting an additional control section for the primary control section by using the connectivity and direction of the road connected to the primary control section
Including,
The detection unit,
Check the connectivity and direction of all roads connected to the primary control section based on the control direction of the primary control section and nodes and links connected to the primary control section,
An entry/exit control section including a connection link entering the primary control section and a connection link exiting from the primary control section based on the connectivity and direction of all roads connected to the primary control section, and a U-turn to the primary control section Detecting a U-turn control section including a link in which (U-turn) progresses, and a passage control section including a connection link passing through the primary control section as the additional control section
Control section automatic detection system, characterized in that.
상기 분석부는,
상기 일차 통제 구간과 연결되는 노드와 링크를 분석하여 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method of claim 1,
The analysis unit,
To determine whether to add a control section by analyzing nodes and links connected to the primary control section
Control section automatic detection system, characterized in that.
상기 분석부는,
상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method of claim 1,
The analysis unit,
To determine whether to add a control section according to whether the primary control section is a section including at least one intersection
Control section automatic detection system, characterized in that.
상기 검출부는,
상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크인 경우 상기 연결 링크의 직진 통행 코드와 회전 통행 코드에 대응되는 구간을 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method of claim 1,
The detection unit,
When the connecting link is a link passing between two links in the primary control section, detecting a section corresponding to a straight passage code and a rotating passage code of the connecting link
Control section automatic detection system, characterized in that.
상기 검출부는,
상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크가 아닌 경우 상기 연결 링크의 회전 통행 코드에 대응되는 구간을 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method of claim 1,
The detection unit,
When the connection link is not a link passing between two links in the primary control section, detecting a section corresponding to the rotational passage code of the connection link
Control section automatic detection system, characterized in that.
상기 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 제공부
를 포함하고,
상기 검출부는,
상기 통제 구간의 통제 방향 및 상기 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하고,
상기 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 통제 구간으로 진입하는 연결 링크와 상기 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.A detection unit for detecting an additional control section for the control section by using the connectivity and direction of the road connected to the control section included in the traffic control information; And
A providing unit that provides a route search function using the control section and the additional control section
Including,
The detection unit,
Based on the control direction of the control section and nodes and links connected to the control section, check the connectivity and direction of all roads connected to the control section,
An entry/exit control section including a connection link entering the control section and a connection link exiting from the control section based on the connectivity and direction of all roads connected to the control section, and a U-turn to the control section. Detecting a U-turn control section including a link in which) proceeds, and a passage control section including a connection link passing through the control section as the additional control section
Control section automatic detection system, characterized in that.
상기 제공부는,
경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.The method of claim 10,
The providing unit,
When requesting a route search, by setting the control section and the additional control section as an avoidance section list, generating a detour route to avoid the section included in the avoidance section list
Control section automatic detection system, characterized in that.
교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계
를 포함하고,
상기 검출하는 단계는,
상기 일차 통제 구간의 통제 방향 및 상기 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하는 단계; 및
상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 단계
를 포함하는 통제 구간 자동 검출 방법.In the computer-implemented control section automatic detection method,
Analyzing a primary control section that is a control section included in the traffic control information; And
Detecting an additional control section for the primary control section by using the connectivity and direction of the road connected to the primary control section
Including,
The detecting step,
Checking the connectivity and directionality of all roads connected to the primary control section based on the control direction of the primary control section and nodes and links connected to the primary control section; And
An entry/exit control section including a connection link entering the primary control section and a connection link exiting from the primary control section based on the connectivity and direction of all roads connected to the primary control section, and a U-turn to the primary control section Detecting a passage control section including a link in which (U-turn) proceeds and a connection link passing through the primary control section as the additional control section
Control section automatic detection method comprising a.
상기 분석하는 단계는,
상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 방법.The method of claim 13,
The analyzing step,
To determine whether to add a control section according to whether the primary control section is a section including at least one intersection
Control section automatic detection method, characterized in that.
상기 일차 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 단계
를 더 포함하는 통제 구간 자동 검출 방법.The method of claim 13,
Providing a route search function using the primary control section and the additional control section
Control section automatic detection method further comprising a.
상기 제공하는 단계는,
경로 탐색 요청 시 상기 일차 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 것
을 특징으로 하는 통제 구간 자동 검출 방법.The method of claim 17,
The providing step,
When a route search request is made, the primary control section and the additional control section are set as an avoidance section list to create a bypass route that avoids sections included in the avoidance section list.
Control section automatic detection method, characterized in that.
상기 명령은,
교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계
를 포함하는 방법에 의하여 상기 컴퓨터 시스템을 제어하고,
상기 검출하는 단계는,
상기 일차 통제 구간의 통제 방향 및 상기 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하는 단계; 및
상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 단계
를 포함하는, 컴퓨터 판독가능 저장 매체.A computer-readable medium containing instructions for controlling the automatic detection of a control section by a computer system,
The above command is:
Analyzing a primary control section that is a control section included in the traffic control information; And
Detecting an additional control section for the primary control section by using the connectivity and direction of the road connected to the primary control section
Controlling the computer system by a method comprising a,
The detecting step,
Checking the connectivity and directionality of all roads connected to the primary control section based on the control direction of the primary control section and nodes and links connected to the primary control section; And
An entry/exit control section including a connection link entering the primary control section and a connection link exiting from the primary control section based on the connectivity and direction of all roads connected to the primary control section, and a U-turn to the primary control section Detecting a passage control section including a link in which (U-turn) proceeds and a connection link passing through the primary control section as the additional control section
Computer-readable storage medium comprising a.
상기 명령은,
교통 통제 정보에 포함된 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 통제 구간에 대한 추가 통제 구간을 검출하는 단계; 및
경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 단계
를 포함하는 방법에 의하여 상기 컴퓨터 시스템을 제어하고,
상기 검출하는 단계는,
상기 통제 구간의 통제 방향 및 상기 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하는 단계; 및
상기 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 통제 구간으로 진입하는 연결 링크와 상기 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 단계
를 포함하는, 컴퓨터 판독가능 저장 매체.A computer-readable medium containing instructions for controlling the automatic detection of a control section by a computer system,
The above command is:
Detecting an additional control section for the control section by using the connectivity and direction of the road connected to the control section included in the traffic control information; And
Generating a detour route for avoiding the section included in the avoidance section list by setting the control section and the additional control section as an avoidance section list when a route search request is made.
Controlling the computer system by a method comprising a,
The detecting step,
Checking the connectivity and direction of all roads connected to the control section based on the control direction of the control section and nodes and links connected to the control section; And
An entry/exit control section including a connection link entering the control section and a connection link exiting from the control section based on the connectivity and direction of all roads connected to the control section, and a U-turn to the control section. A step of detecting a passage control section including a U-turn control section including a link in which the) proceeds and a connection link passing through the control section as the additional control section
Computer-readable storage medium comprising a.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/679,772 US9593956B2 (en) | 2014-04-14 | 2015-04-06 | Method and system for automatically detecting control section |
KR1020200174995A KR102339130B1 (en) | 2014-07-17 | 2020-12-15 | Method and system for automatically detecting control section |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20140044045 | 2014-04-14 | ||
KR1020140044045 | 2014-04-14 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020200174995A Division KR102339130B1 (en) | 2014-07-17 | 2020-12-15 | Method and system for automatically detecting control section |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150118877A KR20150118877A (en) | 2015-10-23 |
KR102193378B1 true KR102193378B1 (en) | 2020-12-22 |
Family
ID=54427320
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020140090287A KR102193378B1 (en) | 2014-04-14 | 2014-07-17 | Method and system for automatically detecting control section |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102193378B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102324279B1 (en) * | 2017-05-31 | 2021-11-12 | 현대오토에버 주식회사 | Apparatus, system and method for guiding route based on influence of accident |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004212340A (en) * | 2003-01-08 | 2004-07-29 | Pioneer Electronic Corp | Navigation apparatus, method and program for acquiring map data for navigation, and recording medium with the program recorded thereon |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4069378B2 (en) * | 2002-12-18 | 2008-04-02 | アイシン・エィ・ダブリュ株式会社 | NAVIGATION DEVICE, PROGRAM FOR THE DEVICE, AND RECORDING MEDIUM |
-
2014
- 2014-07-17 KR KR1020140090287A patent/KR102193378B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004212340A (en) * | 2003-01-08 | 2004-07-29 | Pioneer Electronic Corp | Navigation apparatus, method and program for acquiring map data for navigation, and recording medium with the program recorded thereon |
Also Published As
Publication number | Publication date |
---|---|
KR20150118877A (en) | 2015-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8947259B2 (en) | Vehicle wrong-way travel detection device | |
JP6769892B2 (en) | Navigation device, route search server, and route search method | |
CN112991799B (en) | Vehicle autopilot system and method using V2X communication | |
US20160110997A1 (en) | Vehicle traffic management | |
US10168424B1 (en) | Management of mobile objects | |
KR102157810B1 (en) | Map matching apparatus and method for navigation system | |
CN113631885A (en) | Navigation method and device | |
US20220050452A1 (en) | Navigating an autonomous vehicle based upon an image from a mobile computing device | |
CN105526941A (en) | Providing alternative road navigation instructions for drivers on unfamiliar roads | |
US10989549B2 (en) | Route recommendation in map service | |
JP2022538097A (en) | Collection of user-provided data about navigable networks | |
US9593956B2 (en) | Method and system for automatically detecting control section | |
KR102269225B1 (en) | Navigation system and method using vibration pattern | |
KR102193378B1 (en) | Method and system for automatically detecting control section | |
JP6567165B2 (en) | Route learning system and route learning program | |
KR102555924B1 (en) | Method and apparatus for route guidance using augmented reality view | |
JP2019100763A (en) | Passing-each-other difficulty section avoidance system, server device, information display device, and passing-each-other difficulty section avoidance method | |
KR102339130B1 (en) | Method and system for automatically detecting control section | |
KR102198594B1 (en) | System And Method For Evacuation Path Navigation Using Free Wi-Fi | |
JP2020035217A (en) | Self-driving system, self-driving method, self-driving program and recording medium | |
KR102578101B1 (en) | Electronic device, method and computer program for providing one more route with custom information | |
JP2014202585A (en) | Route search device, route output device, route search system, route search method and program for route search | |
JP2004077360A (en) | Traffic information providing method, traffic information providing center, and traffic information acquiring system | |
JP7037456B2 (en) | Map information creation device, map information creation method, map information creation program and recording medium | |
JP2008070291A (en) | Recommended lane notification apparatus, and program for the same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
A107 | Divisional application of patent | ||
GRNT | Written decision to grant |