KR101541500B1 - System and method for identifying congested traffic states - Google Patents
System and method for identifying congested traffic states Download PDFInfo
- Publication number
- KR101541500B1 KR101541500B1 KR1020140014259A KR20140014259A KR101541500B1 KR 101541500 B1 KR101541500 B1 KR 101541500B1 KR 1020140014259 A KR1020140014259 A KR 1020140014259A KR 20140014259 A KR20140014259 A KR 20140014259A KR 101541500 B1 KR101541500 B1 KR 101541500B1
- Authority
- KR
- South Korea
- Prior art keywords
- traffic congestion
- pattern
- congestion
- traffic
- information
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
Abstract
Description
본 발명은 교통 정체 변화 판별 시스템 및 방법에 관한 것이다. 구체적으로, 인접 리스트 구조(adjacency list structure)를 기초로 패턴화된 교통 정체 정보를 이용하는 교통 정체 변화 판별 시스템 및 방법에 관한 것이다.The present invention relates to a traffic jam change discrimination system and method. More particularly, the present invention relates to a traffic congestion change discrimination system and method using traffic congestion information patterned based on an adjacency list structure.
교통 정체는 차량의 집중, 도로공사나 교통사고 등을 이유로 차량이 정지하거나 정상적이지 않은 저속운행을 하는 상태를 말한다. 교통 수요를 초과한 교통량이 발생한 시점과 장소에서 발생하며, 도로상에서의 사고로 인해 정체되는 경우도 있다.Traffic congestion refers to a situation in which a vehicle stops or does not operate normally at a low speed due to concentration of the vehicle, road construction or traffic accidents. It occurs at the time and place where traffic volume exceeding traffic demand occurs, and may be stagnated due to an accident on the road.
교통 정체가 발생하는 시점과 장소가 유사한 특성을 보이는 것을 교통 정체 패턴이라고 한다. 교통 정체를 겪고 있는 경우에 과거 교통 정체 패턴을 분석하여 이용한다면 향후 교통 정체의 변화를 판별할 수 있다.A traffic congestion pattern is one in which traffic congestion occurs at a similar point in time and place. If the traffic congestion pattern is analyzed and used in case of traffic congestion, the change of traffic congestion can be discriminated in the future.
기존에 교통 패턴을 구축 및 표현하는 방법은 정체 시간을 기준으로 교통 정체 패턴을 구축하는 것을 이용하였다.The existing method of constructing and expressing the traffic pattern is to construct the traffic congestion pattern based on the congestion time.
그러나, 교통 정체가 발생하는 시점 및 해소되는 시점은 날마다 다를 수 있고, 가변적인 특성을 가진 시간 정보를 기준으로 위와 같이 교통 정체 패턴을 구축할 경우 정체 시간이 변경될 때 마다 새로운 헤드 노드를 생성하여야 하므로 수많은 노드가 생기게 되어 비효율적인 문제점이 있었다.However, when the traffic congestion occurs and when the traffic congestion occurs, the traffic congestion pattern may be different from day to day. When the traffic congestion pattern is constructed based on the time information having variable characteristics, a new head node is generated every time the congestion time is changed So that there are many nodes, which is inefficient.
본 발명이 해결하려는 과제는, 인접 리스트 구조를 기초로 패턴화된 교통 정체 정보를 이용하여 교통 정체의 변화를 판별하는 교통 정체 변화 판별 시스템을 제공하는 것이다.SUMMARY OF THE INVENTION An object of the present invention is to provide a traffic congestion change discrimination system for discriminating a change in traffic congestion using patterned traffic congestion information based on a neighbor list structure.
본 발명이 해결하려는 과제는, 인접 리스트 구조를 기초로 패턴화된 교통 정체 정보를 이용하여 교통 정체의 변화를 판별하는 교통 정체 변화 판별 방법을 제공하는 것이다.A problem to be solved by the present invention is to provide a traffic congestion change discrimination method for discriminating a change in traffic congestion using patterned traffic congestion information based on a neighbor list structure.
본 발명이 해결하려는 과제들은 이상에서 언급한 과제들로 제한되지 않으며, 언급되지 않은 또 다른 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The problems to be solved by the present invention are not limited to the above-mentioned problems, and other matters not mentioned can be clearly understood by those skilled in the art from the following description.
상기 과제를 해결하기 위한 본 발명의 교통 정체 변화 판별 시스템의 일 면(aspect)은, 각각의 도로 구간의 교통 정체 정보를 수신하고, 상기 교통 정체 정보는 정체 시작 시간과 정체 해소 시간을 포함하는 교통 정보 수신부, 상기 교통 정체 정보를 이용하여 인접 리스트 구조를 생성하는 데이터 처리부, 상기 인접 리스트 구조를 이용하여, 교통 정체 패턴을 생성하는 정체 패턴 처리부, 상기 교통 정체 패턴, 과거 교통 정체 패턴, 상기 인접 리스트 구조, 및 상기 교통 정체 정보가 저장되는 데이터 베이스부, 및 상기 교통 정체 패턴과 상기 과거 교통 정체 패턴을 이용하여, 상기 각각의 도로 구간의 정체 변화를 판별하는 제어부를 포함하되, 상기 인접 리스트 구조는, 상기 각각의 도로 구간에 일대일 대응하는 복수 개의 헤드 노드와, 상기 복수 개의 헤드 노드에 대응되는 상기 도로 구간의 상기 정체 시작 시간과 상기 정체 해소 시간을 포함하고, 상기 복수 개의 헤드 노드 각각과 하나씩 링크되는 복수 개의 서브 노드를 포함하고, 상기 복수 개의 헤드 노드는, 상기 각각의 도로 구간의 연결 상태를 반영하여 서로 연결한다.According to an aspect of the present invention, there is provided a traffic congestion change determination system for receiving traffic congestion information of each road section, the traffic congestion information including traffic congestion start time and traffic congestion time A data processing unit for generating an adjacent list structure using the traffic congestion information, a congestion pattern processing unit for generating a traffic congestion pattern using the neighbor list structure, a traffic congestion pattern, a past traffic congestion pattern, And a controller configured to determine a change in congestion of each road segment using the traffic congestion pattern and the past traffic congestion pattern, A plurality of head nodes corresponding one-to-one to the respective road sections, And a plurality of subnodes including the congestion start time and the congestion solving time of the road section corresponding to the plurality of head nodes and linked to each of the plurality of head nodes one by one, They are connected to each other by reflecting the connection state of the sections.
또한, 상기 교통 정보 수신부는, CCTV, 도로 전광 표지(VMS), 또는 차량 감지기(VDS)로부터 정체 구간, 정체 시간을 포함하는 상기 교통 정체 정보를 수신할 수 있다.In addition, the traffic information receiver may receive the traffic congestion information including the congestion period and the congestion time from the CCTV, the VST, or the VDS.
또한, 상기 복수 개의 헤드 노드는 각각 제1 포인터를 포함하고, 상기 복수 개의 서브 노드는 각각 제2 포인터를 포함하고, 상기 복수 개의 헤드 노드는, 상기 제1 포인터를 이용하여 서로 연결되고, 상기 제2 포인터는, 상기 제1 포인터가 서로 연결된 상태와 동일하게 상기 복수 개의 서브 노드끼리 서로 연결될 수 있다.Each of the plurality of head nodes includes a first pointer, each of the plurality of sub nodes includes a second pointer, the plurality of head nodes are connected to each other using the first pointer, The two pointers may be connected to each other such that the first pointers are connected to each other.
또한, 상기 복수 개의 서브 노드 각각은 날짜별로 구분되는 제1 내지 제n(여기서, n은 1 이상의 자연수) 노드를 포함하고, 상기 정체 패턴 처리부는, 상기 복수 개의 서브 노드 각각을 구성하는 상기 제1 내지 제n 노드 중 같은 날짜의 노드를 이용하여, 교통 정체 시간과 교통 정체 길이의 정보를 포함하는 상기 교통 정체 패턴을 생성할 수 있다.Each of the plurality of subnodes includes first through n-th (where n is a natural number equal to or greater than 1) nodes classified by date, and the congestion pattern processing unit includes: The traffic congestion pattern including information on the traffic congestion time and the traffic congestion length can be generated using nodes of the same date among the first to nth nodes.
또한, 상기 데이터 베이스부는 인접 리스트 DB와 정체 패턴 DB를 포함하고, 상기 인접 리스트 DB는 상기 인접 리스트 구조에 따른 상기 교통 정체 정보를 실시간으로 저장하고, 상기 정체 패턴 DB는 상기 교통 정체 패턴을 실시간으로 저장할 수 있다.Also, the database unit includes a neighbor list DB and a congestion pattern DB, the neighbor list DB stores the traffic congestion information according to the neighbor list structure in real time, and the congestion pattern DB stores the traffic congestion pattern in real time Can be stored.
또한, 상기 교통 정체 패턴과 상기 과거 교통 정체 패턴이 유사한 경우, 상기 교통 정체 패턴 및 상기 교통 정체 패턴과 유사한 상기 과거 교통 정체 패턴을 그룹화하여, 하나의 대표 교통 정체 패턴을 생성하고 상기 정체 패턴 DB에 저장할 수 있다.In addition, when the traffic congestion pattern is similar to the past traffic congestion pattern, the past traffic congestion pattern similar to the traffic congestion pattern and the traffic congestion pattern is grouped to generate one representative traffic congestion pattern, Can be stored.
또한, 상기 제어부는, 상기 복수 개의 과거 교통 정체 패턴이 포함하는 교통 정체 시간 및 교통 정체 길이의 정보와, 상기 교통 정체 패턴이 포함하는 교통 정체 시간 및 교통 정체 길이를 비교하여 상기 각각의 도로 구간의 정체 변화를 판별할 수 있다.The control unit may compare the traffic congestion time and the traffic congestion length information included in the plurality of past traffic congestion patterns and the traffic congestion time and the traffic congestion length included in the traffic congestion pattern, The change in congestion can be determined.
또한, 상기 과거 교통 정체 패턴이 복수 개인 경우, 시간 변화에 따른 상기 교통 정체 길이 변화를 이용하여, 상기 복수개의 과거 교통 정체 패턴 중 상기 교통 정체 패턴과 가장 유사한 과거 교통 정체 패턴을 찾을 수 있다.In addition, when there is a plurality of past traffic congestion patterns, a past traffic congestion pattern most similar to the traffic congestion pattern among the plurality of past traffic congestion patterns can be found by using the change of the traffic congestion length with time.
또한, 제 1항에 있어서, 차량의 위치 정보를 수신하고, 상기 제어부에서 판별한 정보를 상기 차량에 전송하는 무선통신부를 더 포함할 수 있다.The information processing apparatus according to claim 1, further comprising: a wireless communication unit that receives position information of the vehicle and transmits information determined by the control unit to the vehicle.
또한, 상기 차량이 상기 도로 구간 중 교차로를 포함하는 도로 구간에 진입 예정인 경우, 상기 제어부는 상기 교차로에서 진행 가능한 각각의 방향에 대하여 향후 교통 정체의 변화를 판별할 수 있다.In addition, when the vehicle is expected to enter a road section including an intersection among the road sections, the control section can determine a change in traffic congestion in the future for each direction that can proceed in the intersection.
또한, 상기 차량이 상기 도로 구간 중 정체 도로 구간에 진입하는 경우, 상기 제어부는 상기 정체 구간에 대한 향후 교통 정체의 변화를 판별할 수 있다.In addition, when the vehicle enters the congestion road section of the road section, the control section can determine a change in traffic congestion in the congestion section in the future.
상기 과제를 해결하기 위한 본 발명의 교통 정체 변화 판별 방법의 일 면은, 도로를 구간 별로 나누고, 각각의 상기 구간 별로 교통 정체 정보를 수신하는 (a) 단계, 상기 구간에 일대일 대응하는 복수 개의 헤드 노드와, 상기 헤드 노드에 대응되는 상기 구간의 정체 시간을 포함하며 상기 복수 개의 헤드 노드 각각과 하나씩 링크되는 복수 개의 서브 노드를 포함하고, 상기 복수 개의 헤드 노드가 상기 도로 구간의 각각의 연결 상태를 반영하여 서로 연결되는 인접 리스트를 생성하는 (b) 단계, 상기 인접 리스트와 상기 교통 정체 정보를 이용하여, 교통 정체 패턴을 생성하는 (c) 단계, 및 상기 교통 정체 패턴과 기 저장된 과거 교통 정체 패턴을 이용하여, 상기 도로의 교통 정체의 변화를 판별하는 (d) 단계를 포함할 수 있다.According to an aspect of the present invention, there is provided a traffic jam change discrimination method comprising the steps of: (a) dividing a road into sections and receiving traffic jam information for each of the sections, And a plurality of subnodes including a congestion time of the section corresponding to the head node and linked to each of the plurality of headnodes by one, wherein the plurality of headnodes comprise respective connection states of the road sections (C) generating a traffic congestion pattern by using the neighbor list and the traffic congestion information, and (c) generating a traffic congestion pattern by using the traffic congestion pattern and the stored past traffic congestion pattern And (d) determining a change in the traffic congestion of the road by using the traffic information.
또한, 상기 (d) 단계는, 교통 정체가 시작된 구간에 해당하는 헤드 노드를 찾는 단계와, 상기 헤드 노드에 해당하는 도로 구간에서 정체가 시작되는 상기 과거 교통 정체 패턴을 찾는 단계와, 상기 과거 교통 정체 패턴 중에서, 상기 교통 정체 정보에 포함된 교통 정체 시간 및 교통 정체 길이가 유사한 상기 과거 교통 정체 패턴을 찾는 단계를 포함할 수 있다.The step (d) may further include the steps of: searching for a head node corresponding to an interval in which the traffic congestion has started; searching for the past traffic congestion pattern in which the congestion starts in the road section corresponding to the head node; And searching for the past traffic congestion pattern that is similar to the traffic congestion time and the traffic congestion length included in the traffic congestion information among the congestion patterns.
또한, 상기 유사한 과거 교통 정체 패턴을 찾는 단계에서, 상기 과거 교통 정체 패턴이 복수 개인 경우, 시간 변화에 따른 정체 구간의 면적 변화를 이용하여, 가장 유사한 상기 과거 교통 정체 패턴을 찾을 수 있다.In the step of finding similar past traffic congestion patterns, when there are a plurality of past traffic congestion patterns, it is possible to find the most similar past traffic congestion pattern using the change in the area of the congestion period with time variation.
또한, 차량의 위치 정보를 수신하는 단계와, 상기 차량에 판별된 정보를 전송하는 단계를 더 포함할 수 있다.The method may further include receiving positional information of the vehicle, and transmitting the determined information to the vehicle.
또한, 상기 각각의 도로 구간의 연결 상태는 교차로를 포함하고, 상기 (d) 단계에서, 상기 차량이 상기 교차로에 진입 예정인 경우, 상기 차량이 진행 가능한 각각의 방향에 대하여 향후 교통 정체의 변화를 판별할 수 있다..In the step (d), when the vehicle is about to enter the intersection, a change in future traffic congestion is determined for each of the directions in which the vehicle can travel, wherein the connection state of each of the road sections includes an intersection, can do..
또한, 상기 각각의 도로 구간의 연결 상태는 진입로를 포함하고, 상기 (d) 단계에서, 상기 차량이 상기 진입로를 통하여 정체 구간에 진입하는 경우, 상기 정체 구간에 대한 향후 교통 정체의 변화를 판별할 수 있다.In the step (d), when the vehicle enters the congestion section through the access road, the connection state of each of the road sections includes a transition road, .
또한, 상기 복수 개의 서브 노드는 각각 제1 내지 제n(여기서, n은 1 이상의 자연수) 노드를 포함하고, 상기 (c) 단계에서, 상기 교통 정체 정보를 패턴화하는 경우, 상기 복수 개의 서브 노드 각각을 구성하는 상기 제1 내지 제n 노드 중 같은 날짜의 노드를 이용하여, 교통 정체 시간과 교통 정체 길이의 정보를 포함하는 복수 개의 상기 교통 정체 패턴을 생성할 수 있다.In the step (c), when the traffic congestion information is patterned, the plurality of subnodes include first to n-th nodes (where n is a natural number of 1 or more) A plurality of the traffic congestion patterns including the information on the traffic congestion time and the traffic congestion length can be generated by using nodes of the same date among the first to nth nodes constituting each of the nodes.
또한, 상기 교통 정체 패턴과 상기 과거 교통 정체 패턴이 유사한 경우, 상기 교통 정체 패턴 및 상기 교통 정체 패턴과 유사한 상기 과거 교통 정체 패턴을 그룹화하여, 하나의 대표 교통 정체 패턴을 생성하는 단계를 더 할 수 있다.The method may further include the step of grouping the past traffic congestion patterns similar to the traffic congestion pattern and the traffic congestion pattern to generate one representative traffic congestion pattern when the traffic congestion pattern is similar to the past traffic congestion pattern have.
본 발명의 기타 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.Other specific details of the invention are included in the detailed description and drawings.
정체구간을 기준으로 교통 정체 패턴의 구축 및 표현하는 방법은 교통 정체 구간 별로 각 구간에서 언제 교통 정체가 발생하였고 얼마동안 교통 정체가 지속되었으며 교통 정체가 인접한 구간에 얼마만큼 영향을 주었는지에 대한 정보를 저장하는 방법으로써, 시간 정보를 기준으로 하는 경우보다는 덜 가변적이기 때문에 교통 정체 패턴을 구축하기가 용이하다. 또한, 인접 리스트의 헤드 노드들 간에 다중 포인터를 이용하는 경우, 분기점, 교차로, 사거리에서 발생한 교통 정체 패턴을 표현할 수 있어 시간 정보를 기준으로 하는 경우보다 처리하는 데이터량도 적고 효율적이다.The method of constructing and expressing the traffic congestion pattern based on the congestion period is as follows: When traffic congestion occurred in each section of the traffic congestion section, how long the traffic congestion lasted, and how much the traffic congestion affected the adjacent section It is easier to construct a traffic congestion pattern because it is less variable than when the time information is used as a reference. In addition, when multiple pointers are used among the head nodes of the neighbor list, a traffic congestion pattern generated at a branch point, an intersection, and a slope can be expressed, and the amount of data to be processed is smaller and efficient than the case of using time information as a reference.
도 1은 본 발명의 일 실시예에 따른 교통 정체 변화 판별 시스템을 설명하기 위한 도면이다.
도 2a 내지 도 2c는 본 발명의 일 실시예에 따른 교통 정체 변화 판별 시스템의 인접 리스트를 설명하기 위한 도면이다.
도 3a 및 도 3b는 도 1의 정체 패턴 처리부의 동작을 설명하기 위한 도면이다.
도 4a 내지 도 4d는 도 1의 교통 정체 변화 판별 시스템의 동작을 설명하기 위한 테이블이다.
도 5a 및 도 5b는 본 발명의 다른 실시예에 따른 교통 정체 변화 판별 시스템의 동작을 설명하기 위한 도면이다.
도 6은 본 발명의 일 실시예에 따른 교통 정체 변화 판별 방법을 설명하기 위한 순서도이다.
도 7은 본 발명의 다른 실시예에 따른 교통 정체 변화 판별 방법을 설명하기 위한 순서도이다.
도 8은 본 발명의 또 다른 실시예에 따른 교통 정체 변화 판별 방법을 설명하기 위한 순서도이다.1 is a view for explaining a traffic congestion change discrimination system according to an embodiment of the present invention.
2A to 2C are views for explaining a neighbor list of the traffic congestion change discrimination system according to an embodiment of the present invention.
3A and 3B are diagrams for explaining the operation of the congestion pattern processing unit of FIG.
4A to 4D are tables for explaining the operation of the traffic congestion change discrimination system of FIG.
5A and 5B are views for explaining the operation of the traffic congestion change discrimination system according to another embodiment of the present invention.
6 is a flowchart for explaining a traffic congestion change determination method according to an embodiment of the present invention.
7 is a flowchart for explaining a traffic jam change discrimination method according to another embodiment of the present invention.
8 is a flowchart for explaining a traffic jam change discrimination method according to another embodiment of the present invention.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.
하나의 소자(elements)가 다른 소자와 "접속된(connected to)" 또는 "커플링된(coupled to)" 이라고 지칭되는 것은, 다른 소자와 직접 연결 또는 커플링된 경우 또는 중간에 다른 소자를 개재한 경우를 모두 포함한다. 반면, 하나의 소자가 다른 소자와 "직접 접속된(directly connected to)" 또는 "직접 커플링된(directly coupled to)"으로 지칭되는 것은 중간에 다른 소자를 개재하지 않은 것을 나타낸다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다. "및/또는"은 언급된 아이템들의 각각 및 하나 이상의 모든 조합을 포함한다.One element is referred to as being "connected to " or" coupled to "another element, either directly connected or coupled to another element, One case. On the other hand, when one element is referred to as being "directly connected to" or "directly coupled to " another element, it does not intervene another element in the middle. Like reference numerals refer to like elements throughout the specification. "And / or" include each and every combination of one or more of the mentioned items.
공간적으로 상대적인 용어인 "아래(below)", "아래(beneath)", "하부(lower)", "위(above)", "상부(upper)" 등은 도면에 도시되어 있는 바와 같이 하나의 소자 또는 구성 요소들과 다른 소자 또는 구성 요소들과의 상관관계를 용이하게 기술하기 위해 사용될 수 있다. 공간적으로 상대적인 용어는 도면에 도시되어 있는 방향에 더하여 사용시 또는 동작시 소자의 서로 다른 방향을 포함하는 용어로 이해되어야 한다. 예를 들면, 도면에 도시되어 있는 소자를 뒤집을 경우, 다른 소자의 "아래(below)" 또는 "아래(beneath)"로 기술된 소자는 다른 소자의 "위(above)"에 놓여질 수 있다. 따라서, 예시적인 용어인 "아래"는 아래와 위의 방향을 모두 포함할 수 있다. 소자는 다른 방향으로도 배향될 수 있고, 이에 따라 공간적으로 상대적인 용어들은 배향에 따라 해석될 수 있다.The terms spatially relative, "below", "beneath", "lower", "above", "upper" May be used to readily describe a device or a relationship of components to other devices or components. Spatially relative terms should be understood to include, in addition to the orientation shown in the drawings, terms that include different orientations of the device during use or operation. For example, when inverting an element shown in the figures, an element described as "below" or "beneath" of another element may be placed "above" another element. Thus, the exemplary term "below" can include both downward and upward directions. The elements can also be oriented in different directions, so that spatially relative terms can be interpreted according to orientation.
비록 제1, 제2 등이 다양한 소자, 구성요소 및/또는 섹션들을 서술하기 위해서 사용되나, 이들 소자, 구성요소 및/또는 섹션들은 이들 용어에 의해 제한되지 않음은 물론이다. 이들 용어들은 단지 하나의 소자, 구성요소 또는 섹션들을 다른 소자, 구성요소 또는 섹션들과 구별하기 위하여 사용하는 것이다. 따라서, 이하에서 언급되는 제1 소자, 제1 구성요소 또는 제1 섹션은 본 발명의 기술적 사상 내에서 제2 소자, 제2 구성요소 또는 제2 섹션일 수도 있음은 물론이다.Although the first, second, etc. are used to describe various elements, components and / or sections, it is needless to say that these elements, components and / or sections are not limited by these terms. These terms are only used to distinguish one element, element or section from another element, element or section. Therefore, it goes without saying that the first element, the first element or the first section mentioned below may be the second element, the second element or the second section within the technical spirit of the present invention.
본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that the terms "comprises" and / or "comprising" used in the specification are intended to be inclusive in a manner similar to the components, steps, operations, and / Or additions.
다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다.Unless defined otherwise, all terms (including technical and scientific terms) used herein may be used in a sense commonly understood by one of ordinary skill in the art to which this invention belongs. Also, commonly used predefined terms are not ideally or excessively interpreted unless explicitly defined otherwise.
도 1은 본 발명의 일 실시예에 따른 교통 정체 변화 판별 시스템을 설명하기 위한 도면이다.1 is a view for explaining a traffic congestion change discrimination system according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 일 실시예에 따른 교통 정체 변화 판별 시스템(100)은 처리부(200)와 데이터 베이스부(300)를 포함한다. 처리부(200)는 교통 정보 수신부(210), 데이터 처리부(220), 정체 패턴 처리부(230), 제어부(240), 무선통신부(250)를 포함할 수 있다. 데이터 베이스부(300)는 인접 리스트 DB(310), 정체 패턴 DB(320)를 포함할 수 있다.Referring to FIG. 1, a traffic congestion
교통 정보 수신부(210)는 각각의 도로의 구간별로 교통 정체 정보를 수신할 수 있다. 상기 교통 정체 정보는 정체 시작 시간과 정체 해소 시간을 포함할 수 있다. 이에 대한 자세한 설명은 후술하도록 한다. 교통 정보 수신부(210)는 정보통신망, 인트라넷, 전용 라인 등을 통하여 교통 정체 정보를 수신할 수 있다. 교통 정보 수신부(210)는 CCTV, 도로 전광 표지(VMS; Variable Message Sign), 또는 차량 검지기(VDS; Vehicle Detection System)로부터 정체 구간, 정체 시간을 포함하는 상기 교통 정체 정보를 수신할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.The traffic
CCTV는 특정 수신자를 대상으로 화상을 전송하는 텔레비젼 방식을 말하며, 폐쇄회로 텔레비전이라 한다. CCTV는 산업용, 교육용, 의료용, 교통 관제용 감시, 방재용 및 사내의 화상정보 전달용 등으로 그 용도가 다양하다. CCTV는 화상의 송, 수신을 유선 또는 무선으로 연결하며 수신대상 이외는 임의로 수신할 수 없도록 할 수 있다.CCTV is a television system that transmits images to specific recipients and is called a closed circuit television. CCTV is used for industrial, educational, medical, traffic monitoring, disaster prevention, and in-house image information transmission. CCTV can connect the transmission and reception of images by wire or wireless, and can not arbitrarily receive other than the reception target.
도로 전광 표지(VMS)는 전방의 도로 및 교통상황이나 교통사고, 전방도로의 공사정보 및 기상정보 등을 제공함으로써 도로 이용자의 안전을 향상시킴은 물론, 교통의 분산을 통하여 교통 혼잡을 완화할 수 있도록 주의 정보를 제공하는 장치를 의미한다. 도로 전광 표지는 사고발생 빈도를 줄이기 위하여 도로에 설치하는 시설로 지능형 교통시스템(Intelligent Transport System; ITS)의 첨단 교통관리체계(Advanced Traffic Management System; ATMS) 구축사업의 일환으로 설치 운영될 수 있다.Road Vision Signage (VMS) improves the safety of road users by providing roads and traffic conditions in front, traffic accidents, construction information on the roads ahead, and weather information, as well as mitigating traffic congestion through traffic dispersion. To provide information to the public. Road signs are installed on the roads to reduce the incidence of accidents and can be installed and operated as part of the Advanced Traffic Management System (ATMS) project of the Intelligent Transport System (ITS).
차량 검지기(VDS)는 교통량, 차량 속도, 점유시간 등을 측정하는 장비로서, 영상장비, 루프코일, 지자기센서기반 차량검지기, 레이저 검지기 등을 포함할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.Vehicle detector (VDS) is a device that measures traffic volume, vehicle speed, occupancy time, etc. It can include video equipment, loop coil, geomagnetic sensor based vehicle detector, laser detector and so on. However, the present invention is not limited thereto.
데이터 처리부(220)는 교통 정보 수신부(210)가 수신한 교통 정체 정보를 인접 리스트 구조로 변환할 수 있다.The
인접 리스트 구조는 헤드 노드(510), 서브 노드(520), 각각의 노드를 연결하는 포인터(530)를 포함할 수 있다.The neighbor list structure may include a
헤드 노드(510)는 각각의 도로 구간에 일대일 대응되도록 설정되고, 포인터(530)를 포함할 수 있다. 복수 개의 헤드 노드(510)는 포인터(530)를 이용하여 서로 연결될 수 있다. 복수 개의 헤드 노드(510)는 상기 각각의 도로 구간의 연결 상태를 반영하여, 복수 개의 포인터(530)를 이용하여 연결될 수 있다.The
서브 노드(520)는 상기 복수 개의 헤드 노드(510) 각각과 하나씩 링크(540)될 수 있다. 서브 노드(520)는 상기 헤드 노드(510)에 대응되는 상기 도로 구간의 정체 시작 시간과 정체 해소 시간을 포함할 수 있다. 서브 노드(520)는 날짜 별로 생성되고, 생성된 서브 노드(520)는 동일 날짜 별로 포인터(530)를 이용하여, 상기 헤드 노드(510) 간의 연결 상태와 동일하게 연결될 수 있다. 복수 개의 서브 노드(520)는 각각 제1 내지 제n(여기서, n은 1 이상의 자연수) 노드를 포함할 수 있다. 이에 대한 자세한 설명은 후술하도록 한다.The
정체 패턴 처리부(230)는 인접 리스트 구조에 따른 데이터를 이용하여, 상기 교통 정체 정보를 패턴화할 수 있다. 즉, 정체 패턴 처리부(230)는 교통 정체 패턴을 생성할 수 있다. 정체 패턴 처리부(230)는 포인터(530)로 연결된 동일 날짜의 상기 서브 노드(520)를 이용하여 하나 이상의 교통 정체 패턴을 생성할 수 있다. 교통 정체 패턴은 교통 정체 시간과 교통 정체 길이의 정보를 포함할 수 있다. 교통 정체 패턴은 x축이 교통 정체 시간을 나타내고, y축이 교통 정체 길이를 나타내는 x-y 그래프를 이용하여 나타낼 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다. 상기 교통 정체 패턴은 데이터 베이스부(300)의 정체 패턴 DB(320)에 저장될 수 있다. 정체 패턴 처리부(230)는 복수 개의 서브 노드(520) 각각을 구성하는 제1 내지 제n 노드 중 같은 날짜의 노드를 이용하여, 교통 정체 시간과 교통 정체 길이의 정보를 포함하는 복수 개의 상기 교통 정체 패턴을 생성할 수 있다.The congestion
데이터 베이스부(300)는 복수 개의 교통 정체 패턴, 기 저장된 과거 교통 정체 패턴, 인접 리스트 구조, 및 교통 정체 정보를 저장할 수 있다. 데이터 베이스부(300)는 인접 리스트 DB(310)와 정체 패턴 DB(320)를 포함할 수 있다. 데이터 베이스부(300)는 처리부(200)와 연결되어, 데이터를 교환할 수 있다.The
인접 리스트 DB(310)는 데이터 처리부(220)로부터 데이터를 수신할 수 있다. 인접 리스트 DB(310)는 인접 리스트 구조에 따른 데이터를 실시간으로 저장할 수 있다. 예를 들어, 인접 리스트 구조에 따른 데이터는 헤드 노드(510), 서브 노드(520), 복수의 헤드 노드(510)를 연결하는 포인터(530), 헤드 노드(510)와 링크(540)된 서브 노드(520)를 연결하는 포인터(530)를 포함할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다. The
정체 패턴 DB(320)는 정체 패턴 처리부(230)로부터 패턴화된 교통 정체 패턴을 실시간으로 저장할 수 있다. 정체 패턴 DB(320)는 현재 측정된 교통 정체 패턴뿐만 아니라, 과거의 교통 정체 패턴도 포함할 수 있다. 정체 패턴 DB(320)에 현재의 교통 정체 패턴을 저장할 때, 현재의 교통 정체 패턴과 기 저장된 과거 교통 정체 패턴이 유사한 경우, 교통 정체 패턴과 기 저장된 과거 교통 정체 패턴을 그룹화하여, 하나의 대표 교통 정체 패턴을 생성할 수 있다. 이에 대한 자세한 설명은 후술하도록 한다.The
정체 패턴 DB(320)는 정체 패턴 처리부(230)로부터 교통 정체 패턴을 수신할 수 있다. 정체 패턴 DB(320)는 제어부(240)의 제어를 받을 수 있다. 정체 패턴 DB(320)는 제어부(240)의 요청이 있는 경우, 제어부(240)에 교통 정체 패턴을 전송할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.The
제어부(240)는 복수 개의 패턴화된 교통 정체 정보(예를 들어, 현재 또는 과거의 교통 정체 패턴)를 이용하여, 각각의 도로 구간의 정체 변화를 판별할 수 있다. 제어부(240)는 패턴화된 상기 교통 정체 정보 중에서, 교통 정체가 시작된 헤드 노드(510)가 동일한 교통 정체 패턴을 찾을 수 있다. 즉, 제어부(240)는 교통 정체 패턴 중에서 시작 헤드 노드(510)가 동일한 과거 교통 정체 패턴을 찾는다. 제어부(240)는 복수 개의 과거 교통 정체 패턴이 포함하는 교통 정체 시간 및 교통 정체 길이의 정보와, 교통 정체 패턴이 포함하는 교통 정체 시간 및 교통 정체 길이를 비교하여 각각의 도로 구간의 정체 변화를 판별할 수 있다. 제어부(240)가 판별한 정보는 도로의 지체 또는 정체 상황이 계속 유지될 것인지, 점점 악화될 것인지, 또는 점점 완화될 것인지에 대한 정보를 포함할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니고, 정체 지속 시간, 정체 지속 구간의 길이 등의 정보를 포함할 수 있다.The
과거 교통 정체 패턴은 정체 패턴 DB(320)에 기 저장된 교통 정체 패턴을 의미한다. 교통 정체 시간은 교통 정체의 시간적 길이를 의미하고, 교통 정체 길이는 교통 정체의 공간적 길이를 의미한다. 교통 정체 패턴은 교통 정체 시간을 x축으로 하고, 교통 정체 길이를 y축으로 하여 x-y그래프로 나타낼 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다. The past traffic congestion pattern means a traffic congestion pattern previously stored in the
제어부(240)는 교통 정체 시간 및 교통 정체 길이가 유사한 과거 교통 정체 패턴이 복수 개인 경우, 시간 변화에 따른 상기 교통 정체 길이 변화를 이용하여, 상기 복수개의 과거 교통 정체 패턴 중에서 상기 교통 정체 패턴과 가장 유사한 과거 교통 정체 패턴을 찾을 수 있다. 이에 대한 설명은 후술하도록 한다.The
제어부(240)는 차량이 교차로에 진입 예정인 경우, 각각의 방향에 대한 향후 교통 정체의 변화를 판별할 수 있다. 제어부(240)는 차량이 정체 구간에 진입하는 경우, 정체 구간에 대한 향후 교통 정체의 변화를 판별할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다. The
무선통신부(250)는 하나 이상의 차량(400)의 위치 정보를 수신할 수 있다. 무선통신부(250)는 제어부(240)에 의하여 제어될 수 있다. 무선통신부(250)는 제어부(240)에서 판별한 정보를 상기 차량(400)에 전송할 수 있다. 무선통신부(250)는 정보통신망(미도시)을 이용하여 데이터를 전송할 수 있다.The
도면에 명확하게 도시하지는 않았으나, 정보통신망(미도시)은 제1 차량(410)과 무선통신부(250), 제2 차량(420)과 무선통신부(250), 차량 검지기와 교통 정보 수신부(210)를 연결할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.(Not shown) includes a
정보통신망(미도시)은 기 설정된 통신 프로토콜을 이용하여 데이터를 전송할 수 있다. 기 설정된 통신 프로토콜은, TCP/IP 프로토콜, IEEE 802.11에 따르는 프로토콜 및 WAP 프로토콜 중 어느 하나일 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.An information communication network (not shown) can transmit data using a predetermined communication protocol. The predetermined communication protocol may be any one of a TCP / IP protocol, a protocol conforming to IEEE 802.11, and a WAP protocol. However, the present invention is not limited thereto.
도 2a 내지 도 2c는 본 발명의 일 실시예에 따른 교통 정체 변화 판별 시스템의 인접 리스트를 설명하기 위한 도면이다.2A to 2C are views for explaining a neighbor list of the traffic congestion change discrimination system according to an embodiment of the present invention.
도 2a를 참조하면, 도 2a는 교통 정체 구간 별로 각 구간에서 언제 교통 정체가 발생하였고, 얼마동안 교통 정체가 지속되었으며, 교통정체가 인접한 구간에 얼마만큼 영향을 주었는지에 대한 정보를 정체 구간을 기준으로 저장하는 방법이다.Referring to FIG. 2A, FIG. 2A shows information on when a traffic congestion has occurred in each section of the traffic congestion interval, how long the traffic congestion has continued, and how much traffic congestion has occurred in the adjacent section, It is a method of storing as a reference.
도 2a의 그래프의 x축은 도로의 구간 ID를 나타내고 y축은 시간을 나타낸다. x축의 구간 ID는 실제 도로를 각각의 구간으로 나누어 ID를 부여한 것이다. 실제 도로의 연결관계를 고려하여 x축 상에 구간 ID를 표시할 수 있다. 각각의 구간의 도로 상황에 대한 정보는 차량 검지기를 통해 수신할 수 있다.The x-axis of the graph of Fig. 2a represents the section ID of the road and the y-axis represents time. The section ID of the x axis is an ID assigned by dividing the actual road into the respective sections. The interval ID can be displayed on the x-axis in consideration of the connection relationship between the actual roads. Information on road conditions of each section can be received through a vehicle detector.
상기 그래프에서 붉은색으로 표시된 부분은 정체 구간을 의미한다. 예를 들어, 상기 그래프는 2012년 1월 23일의 '경부고속도로 양산IC - 통도사IC 부산방향'의 교통 정체 상황을 나타낸다. 2012년 1월 23일의 최초의 교통 정체는 0010VDS01500 구간에서 11시 40분부터 시작되었으며 정체의 여파는 인접한 0010VDS01400 구간에까지 영향을 주었다. 다만, 본 발명이 이에 한정되는 것은 아니다.In the graph, red indicates the congestion period. For example, the graph above shows the traffic congestion situation of "Gyeongbu Expressway Yangsan IC - Tongdosa IC Busan" on January 23, 2012. The first traffic congestion on January 23, 2012 began at 11:40 on the 0010VDS01500 section, and the aftermath of the congestion affected the adjoining 0010VDS01400 section. However, the present invention is not limited thereto.
도 2b를 참조하면, 도 2b는 도 2a를 인접 리스트 구조로 나타낸 것을 의미한다. 상기 인접 리스트 구조는 헤드 노드(510), 서브 노드(520), 및 포인터(530)를 이용하여 교통 정체 패턴을 표현할 수 있다. 각각의 헤드 노드(510)는 각각의 도로 구간(구간 ID)을 표현할 수 있다. 각각의 헤드 노드(510)는 인접한 정체 구간들을 하나 이상의 포인터(530)로 연결하여 실제 도로의 연결 상태를 표현할 수 있다. 헤드 노드(510)는 인접 리스트 구조의 1열에 배치될 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니고, 헤드 노드(510)가 1행에 배치될 수 있다.Referring to FIG. 2B, FIG. 2B shows FIG. 2A as a neighbor list structure. The neighbor list structure may express the traffic congestion pattern using the
서브 노드(520)는 헤드 노드(510)와 링크(540)될 수 있다. 헤드 노드(510)와 링크(540)된 서브 노드(520)는 동일한 구간 ID를 가질 수 있다. 동일한 구간 ID를 갖는 노드는 동일한 도로 구간의 정체 상태를 나타낼 수 있다. 서브 노드(520)는 정체 시작 시간과 정체 해소 시간을 포함할 수 있다. 헤드 노드(510)가 인접 리스트 구조의 1열에 배치된 경우, 각각의 다른 열에 배치된 서브 노드(520)들은 동일 날짜에 생성된 서브 노드(520)에 해당할 수 있다. 동일한 열에 배치된 서브 노드(520)들은 헤드 노드(510)의 연결 상태와 동일하게, 하나 이상의 포인터(530)로 연결될 수 있다. 예를 들어, 도 2b의 제1 교통 정체 패턴(도 2b에서, 2열에 배치된 서브 노드(520))는 2012년 1월 23일의 정체 패턴을 나타낼 수 있고, 제2 교통 정체 패턴(도 2b에서, 3열에 배치된 서브 노드(520))는 2012년 1월 24일의 정체 패턴을 나타낼 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니고, 열과 행이 전환되어 나타낼 수 있다. 동일 구간 ID를 갖는 서브 노드(20)들은 링크(540)로 연결될 수 있다.The
도 2c를 참조하면, 도 2c는 다중 포인터를 이용하여 교차로를 표현하는 헤드 노드들의 연결관계를 나타낸다.Referring to FIG. 2C, FIG. 2C illustrates connection relationships of head nodes representing intersections using multiple pointers.
인접 리스트 구조는 직선상의 도로뿐만 아니라 고속도로의 분기점, 시가지 도로의 교차로, 사거리 및 삼거리를 다중 포인터(530)로 연결하여 교통 정체 패턴을 표현할 수 있다. 예를 들어, 0010VDS01400 구간은 0010VDS04200 및 0010VDS01300 구간과 제1 포인터(532)와 제2 포인터(534)로 이루어진 다중 포인터(530)로 연결될 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다. 이러한 방식으로, 실제 도로 상황을 반영하여 헤드 노드(510)들을 연결할 수 있다.The neighbor list structure can represent a traffic congestion pattern by connecting a branch point of a highway, an intersection of a highway, an intersection, and a three-way intersection with a
인접 리스트 구조는 데이터 처리부(220)에서 생성할 수 있으며, 생성된 인접 리스트 구조는 인접 리스트 DB(310)에 저장될 수 있다. The neighbor list structure can be generated by the
정체 구간을 기준으로 하여 인접 리스트를 표현하는 경우, 교통 정체 시간을 기준으로 하여 인접 리스트를 표현하는 경우보다는 덜 가변적이기 때문에 교통 정체 패턴을 구축하기가 용이할 수 있고, 상대적으로 적은 노드를 사용하여 교통 정체 패턴을 나타낼 수 있어 효율적일 수 있다.In the case of expressing the neighbor list based on the congestion period, it is easier to construct the traffic congestion pattern because it is less variable than the case of expressing the neighbor list on the basis of the traffic congestion time, It is possible to show a traffic congestion pattern and be efficient.
도 3a 및 도 3b는 도 1의 정체 패턴 처리부의 동작을 설명하기 위한 도면이다.3A and 3B are diagrams for explaining the operation of the congestion pattern processing unit of FIG.
도 3a를 참조하면, 도 3a는 인접 리스트를 이용하여 교통 정체 패턴을 표현한 것이다. 서브 노드(520) 상에 표시된 타원은 특정한 날의 교통 정체 패턴을 의미할 수 있고, 교통 정체 패턴은 복수의 서브 노드(520)로 표현될 수 있다. 교통 정체 패턴은 서브 노드(520)에 포함된 정체 시작 시간과 정체 해소 시간을 통하여 도출해 낼 수 있다. 날짜 별로 생성되는 동일한 날짜의 서브 노드(520)들은 하나 이상의 교통 정체 패턴을 포함할 수 있다. 예를 들어, 도 3a의 인접 리스트의 2012년 1월 23일자 서브 노드(520)들에는 0010VDS07500 구간부터 0010VDS10300 구간까지 연결되는 제1 교통 정체 패턴과, 0010VDS01400 구간부터 0010VDS02700 구간까지 연결되는 제2 교통 정체 패턴을 포함할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.Referring to FIG. 3A, FIG. 3A shows a traffic congestion pattern using a neighbor list. The ellipses displayed on the
도 3b를 참조하면, 도 3b는 유사한 두 패턴을 하나의 대표 패턴으로 생성하는 것을 나타낸다.Referring to FIG. 3B, FIG. 3B shows generating two similar patterns in one representative pattern.
정체 패턴 처리부(230)가 추출한 교통 정체 패턴은 정체 패턴 DB(320)에 저장할 수 있다. 이 때, 정체 패턴 DB(320)에 기 저장된 과거 교통 정체 패턴과 저장할 교통 정체 패턴이 유사한 경우가 있을 수 있다. 교통 정체 패턴이 유사한 경우, 유사한 패턴을 그룹화(Grouping)할 수 있다. 그룹화된 유사한 패턴은 교통 정체 시간, 교통 정체 길이 또는 교통 정체 시간대에 대한 평균값을 산출하여 하나의 대표 교통 정체 패턴으로 대체할 수 있다. 예를 들어, 제1 교통 정체 패턴의 교통 정체 시간이 7시간 50분, 교통 정체 길이가 29.68km, 교통 정체 시간대가 12시 15분(발생) ~ 20시(해소)이고, 제2 교통 정체 패턴의 교통 정체 시간이 8시간 10분, 교통 정체 길이가 28.78km, 교통 정체 시간대가 11시 55분(발생) ~ 20시 10(해소)인 경우, 대표 교통 정체 패턴은 교통 정체 시간이 8 시간, 교통 정체 길이가 29.23km, 교통 정체 시간대가 12시 5분(발생) ~ 20시 5분(해소)가 될 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다. 복수의 교통 정체 패턴은 일치할 수도 있지만 대부분 발생 장소와 정체 시점이 차이가 있을 수 있기에 일정한 오차 범위를 허용할 수 있다.The traffic congestion pattern extracted by the congestion
교통 정체 패턴의 유사성은 특정 오차 범위를 설정하여 판단할 수 있다. 오차 범위는 사용자가 직접 지정하거나, 시스템에 기 입력된 오차 범위를 이용할 수 있다.The similarity of the traffic congestion pattern can be determined by setting a specific error range. The error range can be specified directly by the user, or the error range already input into the system can be used.
도 4a 내지 도 4d는 도 1의 교통 정체 변화 판별 시스템의 동작을 설명하기 위한 테이블이다.4A to 4D are tables for explaining the operation of the traffic congestion change discrimination system of FIG.
도 4a를 참조하면, 본 발명의 일 실시예에 따른 교통 정체 변화 판별 시스템(100)은 교통 정체 패턴의 교통 정체 시간과 교통 정체 길이를 이용하여 현재 교통 정체 상황과 유사한 과거 교통 정체 패턴을 찾을 수 있다.Referring to FIG. 4A, the traffic congestion
교통 정체 시간은 교통 정체가 시작된 시점부터 교통 정체가 해소되는 시점까지 지속된 시간 값을 의미한다. 교통 정체 길이는 특정 구간에서 발생한 교통 정체가 인접한 구간에 까지 영향을 주면서 정체 현상이 여러 구간으로 파급되는 것을 의미한다.Traffic congestion time refers to the time value from the time the traffic congestion starts until the traffic congestion is resolved. The traffic congestion length means that the congestion phenomenon is spread to several sections while the traffic congestion occurring in a specific section affects the adjacent sections.
제어부(240)는 교통 정체가 시작된 도로 구간이 동일한 상기 교통 정체 패턴 중에서, 상기 교통 정체 패턴에 포함된 교통 정체 시간 및 교통 정체 길이가 유사한 과거 교통 정체 패턴을 탐색할 수 있다. 이를 위해, 맨 먼저 교통 정체가 시작된 구간에 해당하는 헤드 노드(510)를 찾을 수 있다. 인접 리스트의 헤드 노드(510)는 각 도로 구간들의 정보를 가지고 있다. 현재 교통 정체 패턴의 정보에서 정체가 시작된 구간의 정보를 가지고, 과거 교통 정체 패턴 중에서 교통 정체가 시작된 헤드 노드(510)가 동일한 교통 정체 패턴을 찾을 수 있다. 예를 들어, 0010VDS07500 노드에서 정체가 시작된 교통 정체 패턴을 검색할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.The
도 4b를 참조하면, 도 4b의 (a) 단계는 정체 패턴 DB(320)에 저장된 복수 개의 과거 교통 정체 패턴을 의미한다. 제어부(240)는 정체 패턴 DB(320)에 특정 헤드 노드(510)로부터 교통 정체가 시작된 과거 교통 정체 패턴의 정보를 호출하고, 그에 대한 데이터를 수신할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.Referring to FIG. 4B, step (a) of FIG. 4B means a plurality of past traffic congestion patterns stored in the
(b) 단계는 현재의 교통 정체 패턴을 나타낸다. 제어부(240)는 차량(400)의 위치 정보를 무선통신부(250)를 통하여 수신하고, 현재 위치에 해당하는 교통 정체 정보를 분석하여, 현재까지의 교통 정체 시간과 교통 정체 길이의 값을 추출할 수 있다.(b) shows the current traffic congestion pattern. The
(c) 단계는, 현재의 교통 정체 시간 및 교통 정체 길이가 유사한 과거 교통 정체 패턴을 찾은 결과를 나타낸다. 교통 정체 패턴의 유사성은 오차 범위를 설정하여 판단할 수 있다. 오차 범위는 사용자가 직접 지정하거나, 시스템에 기 입력된 오차 범위를 이용할 수 있다. 예를 들어, 도 4b에서는 현재의 교통 정체 시간 및 교통 정체 길이가 유사한 두 개의 과거 교통 정체 패턴이 선정되었다. 다만, 본 발명이 이에 한정되는 것은 아니다.(c) shows a result of finding a past traffic congestion pattern having a similar traffic congestion time and a traffic congestion length. The similarity of the traffic congestion pattern can be determined by setting an error range. The error range can be specified directly by the user, or the error range already input into the system can be used. For example, in FIG. 4B, two past traffic congestion patterns having the same traffic congestion time and traffic congestion length are selected. However, the present invention is not limited thereto.
도 4c를 참조하면, 도 4c는 교통 정체 시간 및 교통 정체 길이가 유사한 과거 교통 정체 패턴이 하나 이상일 경우, 가장 유사한 과거 교통 정체 패턴을 판단하는 방법을 나타낸다.Referring to FIG. 4C, FIG. 4C shows a method of determining the most similar past traffic congestion pattern when there is more than one past traffic congestion pattern having similar traffic congestion time and traffic congestion length.
(a) 그래프는 제1 과거 교통 정체 패턴의 그래프를 나타내고, (b) 그래프는 제2 과거 교통 정체 패턴의 그래프를 나타내고, (c) 그래프는 현재 교통 정체 패턴의 그래프를 나타낸다. 현재 교통 정체 패턴과 가장 유사한 과거 교통 정체 패턴은 시간 변화에 따른 정체 구간 면적을 고려하여 선정할 수 있다. 구체적으로, 시간대 별로 정체 구간의 면적을 계산하여, 면적의 증가 또는 감소 여부를 판별하고, 이를 통하여 현재 교통 정체 패턴과의 면적의 오차가 가장 적은 과거 교통 정체 패턴을 선정할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.(a) shows a graph of a first past traffic congestion pattern, (b) shows a graph of a second past traffic congestion pattern, and (c) shows a graph of a current traffic congestion pattern. The past traffic congestion pattern, which is most similar to the current traffic congestion pattern, can be selected considering the congestion area according to the time variation. Specifically, the area of the congestion section is calculated by time zone, and it is determined whether the area is increased or decreased. Thus, the past traffic congestion pattern having the smallest area error with the current traffic congestion pattern can be selected. However, the present invention is not limited thereto.
도 4d를 참조하면, 도 4d는 현재 교통 정체 패턴과 가장 유사한 과거 교통 정체 패턴을 나타낸다. 제어부(240)는 선정된 과거 교통 정체 패턴을 이용하여 현재 이후의 교통 정체의 변화를 판별할 수 있다. 제어부(240)는 판별된 정보를 무선통신부(250)를 통하여 위치 정보를 전송했던 차량(400)에 전송할 수 있다.Referring to FIG. 4D, FIG. 4D shows a past traffic congestion pattern most similar to the current traffic congestion pattern. The
도 5a 및 도 5b는 본 발명의 다른 실시예에 따른 교통 정체 변화 판별 시스템의 동작을 설명하기 위한 도면이다.5A and 5B are views for explaining the operation of the traffic congestion change discrimination system according to another embodiment of the present invention.
도 5a를 참조하면, 본 발명의 다른 실시예에 따른 교통 정체 변화 판별 시스템(100)의 제어부(240)는 차량(400)이 도로 구간 중 교차로를 포함하는 도로 구간에 진입 예정인 경우, 상기 교차로에서 진행 가능한 각각의 방향에 대하여 향후 교통 정체의 변화를 판별할 수 있다. 예를 들어, 차량(400)이 A 방향, B 방향, C 방향의 갈림길을 포함하는 교차로로 진입하는 경우, 제어부(240)는 각각의 방향에 대한 향후 교통 정체 변화를 판별하여 상기 차량(400)에 판별된 정보를 알려줄 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다. 제어부(240)는 판별된 정보를 무선통신부(250)를 통하여 위치 정보를 전송했던 차량(400)에 전송할 수 있다. 사용자는 전달받은 판별된 정보를 이용하여, 가장 빠르게 목적지에 도착할 수 있는 루트를 선택할 수 있다.5A, the
제어부(240)의 판별된 정보는 네비게이션에 전달될 수 있다. 상기 네비게이션은 교통 정체 변화 판별 시스템(100)에 포함된 네비게이션부가 될 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니고, 네비게이션은 교통 정체 변화 판별 시스템(100)과 다른, 차량에 장착된 네비게이션 장치가 될 수 있다.The discriminated information of the
상기 네비게이션은 지정체 모드를 포함할 수 있고, 상기 지정체 모드가 활성화 되어 있는 경우에 네비게이션은 상기 판별된 정보를 사용자에게 제공할 수 있다. 네비게이션은 상기 판별된 정보를 이용하여 가장 빠른 루트를 사용자에게 제공할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니고, 사용자가 선택한 방향에 대한 교통 정체 정보만을 전달받을 수도 있다. 제어부(240)의 상기 판별된 정보는 도로의 지체 또는 정체 상황이 계속 유지될 것인지, 점점 악화될 것인지, 또는 점점 완화될 것인지에 대한 정보를 포함할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니고, 정체 지속 시간, 정체 지속 구간의 길이 등의 정보를 포함할 수 있다.The navigation may include a taxi mode, and when the taxi mode is activated, the navigation may provide the determined information to the user. Navigation can provide the user with the fastest route by using the discriminated information. However, the present invention is not limited thereto, and only the traffic congestion information for the direction selected by the user may be received. The determined information of the
도 5b를 참조하면, 본 발명의 다른 실시예에 따른 교통 정체 변화 판별 시스템(100)의 제어부(240)는 차량(400)이 도로 구간 중 정체 도로 구간에 진입하는 경우, 상기 정체 구간에 대한 향후 교통 정체의 변화를 판별할 수 있다. 제어부(240)는 판별된 정보를 무선통신부(250)를 통하여 위치 정보를 전송했던 차량(400)에 전송할 수 있다. 차량(400)의 네비게이션은 제어부(240)의 판별된 정보를 전달 받고, 이를 이용하여, 교통 정체 상황에 대한 정보(예를 들어, 정체가 악화되는지 완화되는지에 대한 정보)를 사용자에게 제공할 수 있다. 다만, 본 발명이 이에 한정되는 것은 아니다.5B, the
도 6은 본 발명의 일 실시예에 따른 교통 정체 변화 판별 방법을 설명하기 위한 순서도이다.6 is a flowchart for explaining a traffic congestion change determination method according to an embodiment of the present invention.
도 6을 참조하면, 본 발명의 일 실시예에 따른 교통 정체 변화 판별 방법은, 교통 정보 수신부(210)는 복수의 구간으로 나뉜 도로에 대한, 각각의 구간 별 교통 정체 정보를 수신한다(S410). 이어서, 데이터 처리부(220)는 수신된 교통 정체 정보를 인접 리스트 구조로 변환한다(S420). 상기 인접 리스트는 각각의 구간에 일대일 대응하는 복수 개의 헤드 노드(510)와, 상기 헤드 노드(510)에 대응되는 상기 구간의 정체 시간을 포함하며 상기 복수 개의 헤드 노드(510) 각각과 하나씩 링크되는 복수 개의 서브 노드(520)를 포함한다. 헤드 노드(510)는 도로 구간의 각각의 연결 상태를 반영하여 포인터(530)를 이용하여 서로 연결된다. 이어서, 정체 패턴 처리부(230)는 상기 인접 리스트 구조에 따른 데이터를 이용하여, 상기 교통 정체 정보를 교통 정체 패턴으로 패턴화한다(S430). 복수 개의 서브 노드(520)는 각각 제1 내지 제n(여기서, n은 1 이상의 자연수) 노드를 포함하고, 상기 복수 개의 서브 노드(520) 각각을 구성하는 상기 제1 내지 제n 노드 중 같은 날짜의 노드를 이용하여, 교통 정체 시간과 교통 정체 길이의 정보를 포함하는 복수 개의 교통 정체 패턴을 생성한다. 이어서, 제어부(240)는 패턴화된 교통 정체 정보를 이용하여, 상기 교통 정체 정보와 유사한 과거 교통 정체 패턴을 탐색한다(S440). 이어서, 제어부(240)는 과거 교통 정체 패턴을 기초로 판별된 정보를 무선통신부(250)를 통하여 차량(400)에 전송한다(S450).6, in the traffic congestion change determination method according to an exemplary embodiment of the present invention, the traffic
도 7은 본 발명의 다른 실시예에 따른 교통 정체 변화 판별 방법을 설명하기 위한 순서도이다. 설명의 편의를 위하여, 이하에서는 앞서 설명한 실시예와 동일한 사항에 대해서는 중복된 설명을 생략하고 차이점을 중심으로 설명하도록 한다.7 is a flowchart for explaining a traffic jam change discrimination method according to another embodiment of the present invention. For the sake of convenience of description, the same elements as those of the above-described embodiment will be described below with the exception of duplicate descriptions.
도 7을 참조하면, 본 발명의 다른 실시예에 따른 교통 정체 변화 판별 방법은 도 6의 S430 단계에 이어서, 교통 정체가 시작된 구간에 해당하는 헤드 노드(510)를 탐색한다(S442). 이어서, 제어부(240)는 상기 헤드 노드(510)에 해당하는 도로 구간에서 정체가 시작되는 과거 교통 정체 패턴을 탐색한다(S444). 이어서, 상기 과거 교통 정체 패턴 중에서, 상기 교통 정체 정보에 포함된 교통 정체 시간 및 교통 정체 길이의 정보가 유사한 과거 교통 정체 패턴을 탐색한다(S446). 이어서, 교통 정체 시간 및 교통 정체 길이의 정보가 유사한 과거 교통 정체 패턴이 복수 개인지 여부를 판단한다(S447). 이어서, 현재 교통 정체 패턴과 유사한 과거 교통 정체 패턴이 복수 개인 경우, 시간 변화에 따른 정체 구간의 면적 변화를 이용하여, 가장 유사한 과거 교통 정체 패턴을 탐색한다(S448). 구체적으로, 시간대 별로 정체 구간의 면적을 계산하여, 면적의 증가 또는 감소 여부를 판별하고, 이를 통하여 현재 교통 정체 패턴과의 면적의 오차가 가장 적은 과거 교통 정체 패턴을 선정할 수 있다.Referring to FIG. 7, the traffic congestion change determination method according to another exemplary embodiment of the present invention searches for a
도 8은 본 발명의 또 다른 실시예에 따른 교통 정체 변화 판별 방법을 설명하기 위한 순서도이다. 설명의 편의를 위하여, 이하에서는 앞서 설명한 실시예와 동일한 사항에 대해서는 중복된 설명을 생략하고 차이점을 중심으로 설명하도록 한다.8 is a flowchart for explaining a traffic jam change discrimination method according to another embodiment of the present invention. For the sake of convenience of description, the same elements as those of the above-described embodiment will be described below with the exception of duplicate descriptions.
도 8을 참조하면, 본 발명의 또 다른 실시예에 따른 교통 정체 변화 판별 방법에서, 무선통신부(250)는 차량(400)의 위치 정보를 수신한다(S505). 이어서, 교통 정보 수신부(210)는 도로의 구간별로 교통 정체 정보를 수신한다(S510). 이어서, 데이터 처리부(220)는 수신된 교통 정체 정보를 인접 리스트 구조로 변환한다(S520). 이어서, 정체 패턴 처리부(230)는 상기 인접 리스트 구조에 따른 데이터를 이용하여, 상기 교통 정체 정보를 교통 정체 패턴으로 패턴화한다(S530). 이어서, 정체 패턴 처리부(230)는 데이터 베이스부(300)의 정체 패턴 DB(320)에 교통 정체 패턴을 저장한다(S532). 정체 패턴 처리부(230)는 실시간으로 교통 정체 패턴을 저장할 수 있다. 인접 리스트 구조에 따른 데이터는 인접 리스트 DB(310)에 실시간으로 저장할 수 있다. 이어서, 교통 정체 패턴과, 기 저장된 과거 교통 정체 패턴이 유사한지 여부를 판단한다(S534). 이어서, 교통 정체 패턴과 기 저장된 과거 교통 정체 패턴이 유사한 경우, 교통 정체 패턴과 기 저장된 과거 교통 정체 패턴을 그룹화하여, 하나의 대표 교통 정체 패턴을 생성한다(S536). 이어서, 제어부(240)는 패턴화된 교통 정체 정보를 이용하여, 교통 정체 패턴와 유사한 과거 교통 정체 패턴을 탐색한다(S540). 이어서, 제어부(240)는 과거 교통 정체 패턴을 기초로 판별된 정보를 무선통신부(250)를 통하여 차량(400)에 전송한다(S550). 제어부(240)는 차량(400)이 교차로에 진입 예정인 경우, 각각의 방향에 대한 향후 교통 정체의 변화를 판별할 수 있다. 또한, 제어부(240)는 차량(400)이 진입로를 통하여 정체 구간에 진입하는 경우, 상기 정체 구간에 대한 향후 교통 정체의 변화를 판별할 수 있다. 반면, 교통 정체 패턴과 기 저장된 과거 교통 정체 패턴이 유사하지 않은 경우, 이후 단계는 S540 단계와 실질적으로 동일하다.Referring to FIG. 8, in the traffic congestion change determination method according to another embodiment of the present invention, the
도 8에서는, S505 단계와 S510 단계를 순차적으로 수행하는 것으로 도시하였으나, 본 발명이 이에 한정되는 것은 아니다. S505 단계 수행 순서는 S540 단계의 이전 중 임의의 위치로 변경되거나, 또는 다른 단계와 동시에 수행될 수도 있다.In FIG. 8, steps S505 and S510 are sequentially performed. However, the present invention is not limited thereto. The procedure of step S505 may be changed to any position before the step S540, or may be performed simultaneously with the other steps.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, You will understand. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive.
200 : 처리부 210 : 교통 정보 수신부
220 : 데이터 처리부 230 : 정체 패턴 처리부
240 : 제어부 250 : 무선통신부
300 : 데이터 베이스부200: processing unit 210: traffic information receiving unit
220: Data processing unit 230: Congestion pattern processing unit
240: control unit 250: wireless communication unit
300:
Claims (19)
상기 교통 정체 정보를 이용하여 인접 리스트 구조를 생성하는 데이터 처리부;
상기 인접 리스트 구조를 이용하여, 교통 정체 패턴을 생성하는 정체 패턴 처리부;
상기 교통 정체 패턴, 과거 교통 정체 패턴, 상기 인접 리스트 구조, 및 상기 교통 정체 정보가 저장되는 데이터 베이스부; 및
상기 교통 정체 패턴과 상기 과거 교통 정체 패턴을 이용하여, 상기 각각의 도로 구간의 정체 변화를 판별하는 제어부를 포함하되,
상기 인접 리스트 구조는,
상기 각각의 도로 구간에 일대일 대응하는 복수 개의 헤드 노드와,
상기 복수 개의 헤드 노드에 대응되는 상기 도로 구간의 상기 정체 시작 시간과 상기 정체 해소 시간을 포함하고, 상기 복수 개의 헤드 노드 각각과 하나씩 링크되는 복수 개의 서브 노드를 포함하고,
상기 복수 개의 헤드 노드는, 상기 각각의 도로 구간의 연결 상태를 반영하여 서로 연결하고,
상기 복수 개의 서브 노드 각각은 날짜별로 구분되는 제1 내지 제n(여기서, n은 1 이상의 자연수) 노드를 포함하고,
상기 정체 패턴 처리부는, 상기 복수 개의 서브 노드 각각을 구성하는 상기 제1 내지 제n 노드 중 같은 날짜의 노드를 이용하여, 교통 정체 시간과 교통 정체 길이의 정보를 포함하는 상기 교통 정체 패턴을 생성하는 교통 정체 변화 판별 시스템.A traffic information receiving unit receiving traffic congestion information of each road section, the traffic congestion information including a congestion start time and a congestion resolution time;
A data processing unit for generating a neighbor list structure using the traffic congestion information;
A congestion pattern processing unit for generating a traffic congestion pattern using the neighbor list structure;
A data base for storing the traffic congestion pattern, the past traffic congestion pattern, the neighbor list structure, and the traffic congestion information; And
And a control unit for determining a change in congestion of each road segment using the traffic congestion pattern and the past traffic congestion pattern,
Wherein the neighbor list structure comprises:
A plurality of head nodes corresponding one-to-one to the respective road sections;
And a plurality of subnodes that include the congestion start time and the congestion resolution time of the road section corresponding to the plurality of head nodes and are linked to each of the plurality of head nodes one by one,
Wherein the plurality of head nodes are connected to each other by reflecting connection states of the respective road sections,
Wherein each of the plurality of subnodes includes first through n-th (where n is a natural number equal to or greater than 1)
The congestion pattern processing unit generates the traffic congestion pattern including the information of the traffic congestion time and the traffic congestion length by using nodes of the same date among the first to nth nodes constituting each of the plurality of subnodes Traffic congestion change discrimination system.
상기 교통 정보 수신부는, CCTV, 도로 전광 표지(VMS), 또는 차량 감지기(VDS)로부터 정체 구간, 정체 시간을 포함하는 상기 교통 정체 정보를 수신하는 교통 정체 변화 판별 시스템.The method according to claim 1,
Wherein the traffic information receiving unit receives the traffic congestion information including the congestion period and the congestion time from the CCTV, the VST, or the VDS.
상기 복수 개의 헤드 노드는 각각 제1 포인터를 포함하고,
상기 복수 개의 서브 노드는 각각 제2 포인터를 포함하고,
상기 복수 개의 헤드 노드는, 상기 제1 포인터를 이용하여 서로 연결되고,
상기 제2 포인터는, 상기 제1 포인터가 서로 연결된 상태와 동일하게 상기 복수 개의 서브 노드끼리 서로 연결되는 교통 정체 변화 판별 시스템.The method according to claim 1,
Each of the plurality of head nodes including a first pointer,
Each of the plurality of sub nodes including a second pointer,
The plurality of head nodes are connected to each other using the first pointer,
Wherein the second pointer is connected to the plurality of sub nodes in the same manner as the first pointers are connected to each other.
상기 데이터 베이스부는 인접 리스트 DB와 정체 패턴 DB를 포함하고,
상기 인접 리스트 DB는 상기 인접 리스트 구조에 따른 상기 교통 정체 정보를 실시간으로 저장하고,
상기 정체 패턴 DB는 상기 교통 정체 패턴을 실시간으로 저장하는 교통 정체 변화 판별 시스템.The method of claim 3,
Wherein the database unit includes a neighbor list DB and a congestion pattern DB,
Wherein the neighbor list DB stores the traffic congestion information according to the neighbor list structure in real time,
The congestion pattern DB stores the traffic congestion pattern in real time.
상기 교통 정체 패턴과 상기 과거 교통 정체 패턴이 유사한 경우, 상기 교통 정체 패턴 및 상기 교통 정체 패턴과 유사한 상기 과거 교통 정체 패턴을 그룹화하여, 하나의 대표 교통 정체 패턴을 생성하고 상기 정체 패턴 DB에 저장하는 교통 정체 변화 판별 시스템.6. The method of claim 5,
If the traffic congestion pattern is similar to the past traffic congestion pattern, the past traffic congestion pattern similar to the traffic congestion pattern and the traffic congestion pattern is grouped to generate one representative traffic congestion pattern and stored in the congestion pattern DB Traffic congestion change discrimination system.
상기 제어부는, 상기 복수 개의 과거 교통 정체 패턴이 포함하는 교통 정체 시간 및 교통 정체 길이의 정보와, 상기 교통 정체 패턴이 포함하는 교통 정체 시간 및 교통 정체 길이를 비교하여 상기 각각의 도로 구간의 정체 변화를 판별하는 교통 정체 변화 판별 시스템.The method according to claim 1,
Wherein the control unit compares the traffic congestion time and the traffic congestion length information included in the plurality of past traffic congestion patterns and the traffic congestion time and the traffic congestion length included in the traffic congestion pattern, Traffic congestion change discrimination system.
상기 과거 교통 정체 패턴이 복수 개인 경우, 시간 변화에 따른 상기 교통 정체 길이 변화를 이용하여, 상기 복수 개의 과거 교통 정체 패턴 중 상기 교통 정체 패턴과 가장 유사한 과거 교통 정체 패턴을 찾는 교통 정체 변화 판별 시스템.8. The method of claim 7,
Wherein the past traffic congestion pattern is the most similar to the traffic congestion pattern among the plurality of past traffic congestion patterns when the past traffic congestion pattern is a plurality of past traffic congestion patterns.
차량의 위치 정보를 수신하고, 상기 제어부에서 판별한 정보를 상기 차량에 전송하는 무선통신부를 더 포함하는 교통 정체 변화 판별 시스템.The method according to claim 1,
And a wireless communication unit for receiving the position information of the vehicle and transmitting the information determined by the control unit to the vehicle.
상기 차량이 상기 도로 구간 중 교차로를 포함하는 도로 구간에 진입 예정인 경우, 상기 제어부는 상기 교차로에서 진행 가능한 각각의 방향에 대하여 향후 교통 정체의 변화를 판별하는 교통 정체 변화 판별 시스템.10. The method of claim 9,
Wherein the controller identifies a change in future traffic congestion with respect to each direction that can proceed in the intersection when the vehicle is expected to enter a road section including an intersection among the road sections.
상기 차량이 상기 도로 구간 중 정체 도로 구간에 진입하는 경우, 상기 제어부는 상기 정체 구간에 대한 향후 교통 정체의 변화를 판별하는 교통 정체 변화 판별 시스템.10. The method of claim 9,
Wherein the control unit discriminates a change in future traffic congestion with respect to the congestion section when the vehicle enters the congestion road section of the road section.
상기 구간에 일대일 대응하는 복수 개의 헤드 노드와, 상기 헤드 노드에 대응되는 상기 구간의 정체 시간을 포함하며 상기 복수 개의 헤드 노드 각각과 하나씩 링크되는 복수 개의 서브 노드를 포함하고, 상기 복수 개의 헤드 노드가 상기 도로 구간의 각각의 연결 상태를 반영하여 서로 연결되는 인접 리스트를 생성하는 (b) 단계;
상기 인접 리스트와 상기 교통 정체 정보를 이용하여, 교통 정체 패턴을 생성하는 (c) 단계; 및
상기 교통 정체 패턴과 기 저장된 과거 교통 정체 패턴을 이용하여, 상기 도로의 교통 정체의 변화를 판별하는 (d) 단계를 포함하되,
상기 복수 개의 서브 노드는 각각 제1 내지 제n(여기서, n은 1 이상의 자연수) 노드를 포함하고,
상기 (c) 단계에서, 상기 교통 정체 정보를 패턴화하는 경우, 상기 복수 개의 서브 노드 각각을 구성하는 상기 제1 내지 제n 노드 중 같은 날짜의 노드를 이용하여, 교통 정체 시간과 교통 정체 길이의 정보를 포함하는 복수 개의 상기 교통 정체 패턴을 생성하는 교통 정체 변화 판별 방법.(A) dividing roads by sections and receiving traffic congestion information for each of the sections;
A plurality of head nodes corresponding to the head node in a one-to-one correspondence with the head node, and a plurality of sub nodes including a congestion time of the section corresponding to the head node and linked to each of the plurality of head nodes one by one, (B) generating a neighbor list connected to each other by reflecting connection states of the road sections;
(C) generating a traffic congestion pattern using the neighbor list and the traffic congestion information; And
(D) determining a change in traffic congestion on the road using the traffic congestion pattern and a pre-stored past traffic congestion pattern,
Wherein each of the plurality of sub nodes includes first to n-th (where n is a natural number of 1 or more)
In the step (c), when the traffic congestion information is patterned, a traffic jam time and a traffic jam length are calculated using nodes of the same date among the first to nth nodes constituting each of the plurality of subnodes And generating a plurality of the traffic congestion patterns including the plurality of traffic congestion patterns.
상기 (d) 단계는, 교통 정체가 시작된 구간에 해당하는 헤드 노드를 찾는 단계와,
상기 헤드 노드에 해당하는 도로 구간에서 정체가 시작되는 상기 과거 교통 정체 패턴을 찾는 단계와,
상기 과거 교통 정체 패턴 중에서, 상기 교통 정체 정보에 포함된 교통 정체 시간 및 교통 정체 길이가 유사한 상기 과거 교통 정체 패턴을 찾는 단계를 포함하는 교통 정체 변화 판별 방법.13. The method of claim 12,
The step (d) includes: a step of searching for a head node corresponding to an interval in which traffic congestion has started;
Searching for the past traffic congestion pattern in which congestion starts in a road section corresponding to the head node;
And searching for the past traffic congestion pattern having the similar traffic congestion time and traffic congestion length included in the traffic congestion information among the past traffic congestion patterns.
상기 유사한 과거 교통 정체 패턴을 찾는 단계에서, 상기 과거 교통 정체 패턴이 복수 개인 경우, 시간 변화에 따른 정체 구간의 면적 변화를 이용하여, 가장 유사한 상기 과거 교통 정체 패턴을 찾는 교통 정체 변화 판별 방법.14. The method of claim 13,
Wherein the similar past traffic congestion pattern is searched for when the past traffic congestion pattern is plural, using the change in the area of the congestion period according to the change of time to find the most similar past traffic congestion pattern.
차량의 위치 정보를 수신하는 단계와,
상기 차량에 판별된 정보를 전송하는 단계를 더 포함하는 교통 정체 변화 판별 방법.13. The method of claim 12,
Receiving location information of the vehicle;
Further comprising the step of transmitting the identified information to the vehicle.
상기 각각의 도로 구간의 연결 상태는 교차로를 포함하고,
상기 (d) 단계에서, 상기 차량이 상기 교차로에 진입 예정인 경우, 상기 차량이 진행 가능한 각각의 방향에 대하여 향후 교통 정체의 변화를 판별하는 교통 정체 변화 판별 방법.16. The method of claim 15,
Wherein the connection state of each of the road sections includes an intersection,
Wherein, in the step (d), when the vehicle is scheduled to enter the intersection, a change in traffic congestion in the future is determined for each direction in which the vehicle can proceed.
상기 각각의 도로 구간의 연결 상태는 진입로를 포함하고,
상기 (d) 단계에서, 상기 차량이 상기 진입로를 통하여 정체 구간에 진입하는 경우, 상기 정체 구간에 대한 향후 교통 정체의 변화를 판별하는 교통 정체 변화 판별 방법.16. The method of claim 15,
Wherein the connection state of each of the road sections includes an access road,
The method of claim 1, wherein, in the step (d), when the vehicle enters the congestion section through the access road, the traffic congestion change determination section determines the change in traffic congestion in the congestion section.
상기 교통 정체 패턴과 상기 과거 교통 정체 패턴이 유사한 경우, 상기 교통 정체 패턴 및 상기 교통 정체 패턴과 유사한 상기 과거 교통 정체 패턴을 그룹화하여, 하나의 대표 교통 정체 패턴을 생성하는 단계를 더 포함하는 교통 정체 변화 판별 방법.13. The method of claim 12,
Further comprising generating a representative traffic congestion pattern by grouping the past traffic congestion patterns similar to the traffic congestion pattern and the traffic congestion pattern when the traffic congestion pattern is similar to the past traffic congestion pattern, Change detection method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140014259A KR101541500B1 (en) | 2014-02-07 | 2014-02-07 | System and method for identifying congested traffic states |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140014259A KR101541500B1 (en) | 2014-02-07 | 2014-02-07 | System and method for identifying congested traffic states |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101541500B1 true KR101541500B1 (en) | 2015-08-03 |
Family
ID=53873232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020140014259A KR101541500B1 (en) | 2014-02-07 | 2014-02-07 | System and method for identifying congested traffic states |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101541500B1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107978148A (en) * | 2017-11-13 | 2018-05-01 | 上海电科智能系统股份有限公司 | A kind of traffic status prediction method based on multi-source traffic data dynamic reliability |
| KR20200073990A (en) * | 2018-12-14 | 2020-06-24 | 주식회사 미래정보기술원 | Local traffic information system and information method of local traffic |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002298281A (en) * | 2001-03-30 | 2002-10-11 | Foundation For The Promotion Of Industrial Science | Traffic volume prediction device, traffic volume prediction method, traffic information center and onboard navigation system |
| JP2004164373A (en) * | 2002-11-14 | 2004-06-10 | Nippon Telegr & Teleph Corp <Ntt> | Traffic congestion information conversion method, traffic congestion information conversion device, traffic congestion information conversion program, and recording medium with the program recorded |
| JP2007249845A (en) | 2006-03-17 | 2007-09-27 | Fujitsu Ltd | Traffic situation estimation program and traffic situation estimating method |
-
2014
- 2014-02-07 KR KR1020140014259A patent/KR101541500B1/en active IP Right Grant
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002298281A (en) * | 2001-03-30 | 2002-10-11 | Foundation For The Promotion Of Industrial Science | Traffic volume prediction device, traffic volume prediction method, traffic information center and onboard navigation system |
| JP2004164373A (en) * | 2002-11-14 | 2004-06-10 | Nippon Telegr & Teleph Corp <Ntt> | Traffic congestion information conversion method, traffic congestion information conversion device, traffic congestion information conversion program, and recording medium with the program recorded |
| JP2007249845A (en) | 2006-03-17 | 2007-09-27 | Fujitsu Ltd | Traffic situation estimation program and traffic situation estimating method |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107978148A (en) * | 2017-11-13 | 2018-05-01 | 上海电科智能系统股份有限公司 | A kind of traffic status prediction method based on multi-source traffic data dynamic reliability |
| KR20200073990A (en) * | 2018-12-14 | 2020-06-24 | 주식회사 미래정보기술원 | Local traffic information system and information method of local traffic |
| KR102345528B1 (en) * | 2018-12-14 | 2022-01-03 | 주식회사 미래정보기술원 | Local traffic information system and information method of local traffic |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2019153349A (en) | Automatic driving support device, control method, program and storage medium | |
| EP1657692B1 (en) | Traffic information gathering systems, methods, and programs | |
| US7590483B2 (en) | Traffic information management system | |
| US8487780B2 (en) | Defining approach maps for traffic signal preemption controllers | |
| US6466862B1 (en) | System for providing traffic information | |
| US20160025505A1 (en) | Apparatus and method for generating global path for an autonomous vehicle | |
| US11715371B2 (en) | Collaborative distributed agent-based traffic light system and method of use | |
| JP2004241866A (en) | Inter-vehicle communication system | |
| JP2017167046A (en) | Route guide device, route guide system, route guide method and route guide program | |
| JP2006293435A (en) | Mobile information terminal | |
| US20230121051A1 (en) | Roadside sensing system and traffic control method | |
| KR101541500B1 (en) | System and method for identifying congested traffic states | |
| US20160343099A1 (en) | Automated traffic sensor placement planning | |
| KR100725519B1 (en) | Method and apparatus for displaying traffic information based on user selection level | |
| JP2024036443A (en) | Managed vehicle dispatch system, managed vehicle dispatch method and program | |
| CN111081037B (en) | Traffic signal lamp control method, device, equipment and storage medium | |
| KR20200026015A (en) | System for enforcing vehicle and method thereof | |
| JP2012113570A (en) | Method and device for controlling traffic signal | |
| KR102385866B1 (en) | Device for providing traffic data at City-managing platform system | |
| Younes et al. | A novel traffic characteristics aware and context prediction protocol for intelligent connected vehicles | |
| KR20040034013A (en) | System and Method for Collection of Road Information Using Telematics Navigation System | |
| JP7059535B2 (en) | Information processing equipment, information processing methods and information processing programs | |
| KR20200074724A (en) | Road Transportation Vehicle for Guiding Traffic Information | |
| JP3212868B2 (en) | Traffic condition monitoring device | |
| JP2020094959A (en) | Route search device, method for searching for route, and route search program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20180703 Year of fee payment: 4 |