KR102307821B1 - Road velocity prediction method, server and system - Google Patents

Road velocity prediction method, server and system Download PDF

Info

Publication number
KR102307821B1
KR102307821B1 KR1020140140857A KR20140140857A KR102307821B1 KR 102307821 B1 KR102307821 B1 KR 102307821B1 KR 1020140140857 A KR1020140140857 A KR 1020140140857A KR 20140140857 A KR20140140857 A KR 20140140857A KR 102307821 B1 KR102307821 B1 KR 102307821B1
Authority
KR
South Korea
Prior art keywords
speed
road
speed information
road link
information database
Prior art date
Application number
KR1020140140857A
Other languages
Korean (ko)
Other versions
KR20160045390A (en
Inventor
김종탁
이미애
홍준혁
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020140140857A priority Critical patent/KR102307821B1/en
Publication of KR20160045390A publication Critical patent/KR20160045390A/en
Application granted granted Critical
Publication of KR102307821B1 publication Critical patent/KR102307821B1/en

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
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

도로 속도를 예측하는 방법에 있어서, 속도 정보 데이터베이스로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하는 단계, 상기 속도 정보 데이터베이스로부터 상기 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하는 단계, 상기 유사 패턴 윈도우에 기초하여 상기 도로 링크에 대한 미래 속도를 예측하는 단계를 포함하고, 상기 도로 링크는 전체 도로를 기설정된 구간별로 구분하여 설정한 것인, 도로 속도 예측 방법이다.A method of predicting a road speed, comprising: reading speed information for a predetermined time section for a road link from a speed information database to generate a current pattern window; One or more matching the current pattern window from the speed information database A road speed comprising the steps of detecting a similar pattern window and predicting a future speed for the road link based on the similar pattern window, wherein the road link is set by dividing the entire road for each preset section. predictive method.

Description

도로 속도 예측 방법, 서버 및 시스템{ROAD VELOCITY PREDICTION METHOD, SERVER AND SYSTEM}ROAD VELOCITY PREDICTION METHOD, SERVER AND SYSTEM

본 발명은 도로 속도 예측 방법, 서버 및 시스템에 관한 것이다.The present invention relates to a method, server and system for predicting road speed.

모바일 단말 보급의 확대로 인하여 기존 차량의 매립형 내비게이션을 대체하는 스마트폰의 애플리케이션으로서 개발된 모바일 내비게이션이 급속도로 보급되고 있다.Due to the spread of mobile terminals, mobile navigation developed as a smartphone application replacing the embedded navigation of an existing vehicle is rapidly spreading.

이와 관련하여, 한국공개특허 제 2007-0061015호는 도로 교통망 데이터와 이에 대응하는 선형 듀얼 그래프를 생성하고, 이에 기초하여 현재의 교통 정보와 누적 교통 패턴을 비교하고 장래의 교통 속도를 예측하여 최단 경로를 구하는 내용에 대해 개시하고 있다. In this regard, Korean Patent Application Laid-Open No. 2007-0061015 generates road traffic network data and a linear dual graph corresponding thereto, and compares current traffic information with cumulative traffic patterns based on this and predicts future traffic speed to predict the shortest route. It discloses the contents of seeking .

하지만, 종래 기술에 의할 경우, 기존의 내비게이션은 단순히 과거 도로 속도 정보에 대하여 통계화된 데이터에만 의존하는 경향을 보여, 최단 경로 및 도착 예정 시간 산출에 있어서 정확도가 떨어진다는 문제가 존재하였다.However, in the case of the prior art, the existing navigation tends to rely only on statistical data for past road speed information, and thus there is a problem in that accuracy in calculating the shortest route and the estimated arrival time is lowered.

한국공개특허 제 2007-0061015호Korean Patent Publication No. 2007-0061015

속도 정보 데이터베이스로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하고, 속도 정보 데이터베이스로부터 상기 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하고, 유사 패턴 윈도우에 기초하여 도로 링크에 대한 미래 속도를 예측함으로써, 사용자의 경로 요청 시점에서의 각 도로를 실제 지나갈 때의 예측 속도를 반영하는 도로 속도 예측 방법, 서버 및 시스템을 제공하고자 한다. 다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.A current pattern window is generated by reading speed information for a preset time section for a road link from the speed information database, and one or more similar pattern windows matching the current pattern window are detected from the speed information database, and in the similar pattern window. An object of the present invention is to provide a road speed prediction method, server and system that reflects the predicted speed when the user actually passes each road at the time of the user's route request by predicting the future speed for the road link based on the prediction. However, the technical problems to be achieved by the present embodiment are not limited to the technical problems described above, and other technical problems may exist.

상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 일 실시예는 도로 속도를 예측하는 방법에 있어서, 속도 정보 데이터베이스로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하는 단계, 속도 정보 데이터베이스로부터 상기 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하는 단계, 유사 패턴 윈도우에 기초하여 상기 도로 링크에 대한 미래 속도를 예측하는 단계를 포함하고, 도로 링크는 전체 도로를 기설정된 구간별로 구분하여 설정한 것인, 도로 속도 예측 방법을 제공할 수 있다.As a technical means for achieving the above-described technical problem, an embodiment of the present invention provides a method for estimating a road speed by reading speed information for a preset time section for a road link from a speed information database to display a current pattern window generating, detecting one or more similar pattern windows matching the current pattern window from a speed information database, and predicting a future speed for the road link based on the similar pattern window, wherein the road link includes: It is possible to provide a method of predicting a road speed, which is set by dividing the entire road by preset sections.

또한, 본 발명의 다른 실시예는 도로 속도를 예측하는 예측 서버에 있어서, 도로 링크에 대한 속도 정보를 저장하는 속도 정보 데이터베이스, 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하는 패턴 생성부, 속도 정보 데이터베이스로부터 상기 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하는 패턴 매칭부, 하나 이상의 유사 패턴 윈도우에 기초하여 도로 링크에 대한 미래 속도를 예측하는 속도 예측부를 포함하되, 도로 링크는 전체 도로를 기설정된 구간별로 구분하여 설정한 것인, 예측 서버를 제공할 수 있다.In addition, in another embodiment of the present invention, in the prediction server for predicting road speed, a speed information database for storing speed information on a road link, speed information for a preset time section for a road link is read, and a current pattern window A pattern generator for generating a pattern matching unit for detecting one or more similar pattern windows matching the current pattern window from a speed information database, a speed prediction unit for predicting a future speed for a road link based on one or more similar pattern windows However, the road link may provide a prediction server that is set by dividing the entire road for each preset section.

또한, 본 발명의 또 다른 실시예는 도로 속도를 예측하는 시스템에 있어서, 예측 서버, 예측 서버로 경로 요청을 전송하는 단말을 포함하되, 예측 서버는, 속도 정보 데이터베이스로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하고, 속도 정보 데이터베이스로부터 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하고, 유사 패턴 윈도우에 기초하여 도로 링크에 대한 미래 속도를 예측하도록 구성되고, 도로 링크는 전체 도로를 기설정된 구간별로 구분하여 설정한 것인, 도로 속도 예측 시스템을 제공할 수 있다.In addition, another embodiment of the present invention is a system for predicting road speed, including a prediction server and a terminal for transmitting a route request to the prediction server, wherein the prediction server includes a predetermined time for a road link from a speed information database Read speed information during the section to generate a current pattern window, detect one or more similar pattern windows matching the current pattern window from the speed information database, and predict future speed for the road link based on the similar pattern window and the road link may provide a road speed prediction system in which the entire road is divided and set for each preset section.

상술한 과제 해결 수단은 단지 예시적인 것으로서, 본 발명을 제한하려는 의도로 해석되지 않아야 한다. 상술한 예시적인 실시예 외에도, 도면 및 발명의 상세한 설명에 기재된 추가적인 실시예가 존재할 수 있다.The above-described problem solving means are merely exemplary, and should not be construed as limiting the present invention. In addition to the exemplary embodiments described above, there may be additional embodiments described in the drawings and detailed description.

전술 한 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 속도 정보 데이터베이스로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하고, 속도 정보 데이터베이스로부터 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하고, 유사 패턴 윈도우에 기초하여 도로 링크에 대한 미래 속도를 예측하는 방법을 제공함으로써, 각 도로를 실제로 지나가게 될 시점의 도로 상태가 반영되어 정확도가 높은 최단 경로 및 도착 예정 시간을 산출할 수 있는 도로 속도 예측 방법, 서버 및 시스템을 제공할 수 있다.According to any one of the above-described problem solving means of the present invention, a current pattern window is generated by reading speed information for a preset time section for a road link from a speed information database, and the current pattern window is matched from the speed information database. By providing a method for detecting one or more similar pattern windows and predicting future speeds for road links based on the similar pattern windows, the shortest route and arrival with high accuracy by reflecting the road conditions at the point in time when each road will actually be passed It is possible to provide a road speed prediction method, server, and system capable of calculating an estimated time.

도 1은 본 발명의 일 실시예에 따른 도로 속도 예측 시스템의 구성도이다.
도 2는 본 발명의 일 실시예에 따른 예측 서버의 블록도이다.
도 3은 본 발명의 일 실시예에 따른 속도 정보 데이터베이스를 나타낸 예시적인 도면이다.
도 4는 본 발명의 일 실시예에 따른 현재 패턴 윈도우 및 유사 패턴 윈도우를 나타낸 예시적인 도면이다.
도 5는 본 발명의 일 실시예에 따른 도로 속도 예측 방법을 나타낸 신호 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 패턴 매칭을 이용하여 미래 속도를 예측하는 방법을 나타낸 순서도이다.1 is a block diagram of a road speed prediction system according to an embodiment of the present invention.
2 is a block diagram of a prediction server according to an embodiment of the present invention.
3 is an exemplary diagram illustrating a speed information database according to an embodiment of the present invention.
4 is an exemplary diagram illustrating a current pattern window and a similar pattern window according to an embodiment of the present invention.
5 is a signal flow diagram illustrating a method for predicting a road speed according to an embodiment of the present invention.
6 is a flowchart illustrating a method of predicting a future speed using pattern matching according to an embodiment of the present invention.

아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those of ordinary skill in the art can easily implement them. However, the present invention may be embodied in many different forms and is not limited to the embodiments described herein. And in order to clearly explain the present invention in the drawings, parts irrelevant to the description are omitted, and similar reference numerals are attached to similar parts throughout the specification.

명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미하며, 하나 또는 그 이상의 다른 특징이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다. Throughout the specification, when a part is "connected" with another part, this includes not only the case of being "directly connected" but also the case of being "electrically connected" with another element interposed therebetween. . Also, when a part "includes" a component, it means that other components may be further included, rather than excluding other components, unless otherwise stated, and one or more other features However, it is to be understood that the existence or addition of numbers, steps, operations, components, parts, or combinations thereof is not precluded in advance.

본 명세서에 있어서 '부(部)'란, 하드웨어에 의해 실현되는 유닛(unit), 소프트웨어에 의해 실현되는 유닛, 양방을 이용하여 실현되는 유닛을 포함한다. 또한, 1 개의 유닛이 2 개 이상의 하드웨어를 이용하여 실현되어도 되고, 2 개 이상의 유닛이 1 개의 하드웨어에 의해 실현되어도 된다.In this specification, a "part" includes a unit realized by hardware, a unit realized by software, and a unit realized using both. In addition, one unit may be implemented using two or more hardware, and two or more units may be implemented by one hardware.

본 명세서에 있어서 단말 또는 디바이스가 수행하는 것으로 기술된 동작이나 기능 중 일부는 해당 단말 또는 디바이스와 연결된 서버에서 대신 수행될 수도 있다. 이와 마찬가지로, 서버가 수행하는 것으로 기술된 동작이나 기능 중 일부도 해당 서버와 연결된 단말 또는 디바이스에서 수행될 수도 있다.Some of the operations or functions described as being performed by the terminal or device in the present specification may be instead performed by a server connected to the terminal or device. Similarly, some of the operations or functions described as being performed by the server may also be performed in a terminal or device connected to the server.

이하 첨부된 도면을 참고하여 본 발명의 일 실시예를 상세히 설명하기로 한다. Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 도로 속도 예측 시스템의 구성도이다. 도 1을 참조하면, 도로 예측 시스템(1)은 예측 서버(100), 단말(110), 경로 산출 서버(120) 및 도로 속도 관리 서버(130)을 포함할 수 있다. 도 1에 도시된 예측 서버(100), 단말(110), 경로 산출 서버(120) 및 도로 속도 관리 서버(130)는 도로 속도 예측 시스템(1)에 의하여 제어될 수 있는 구성요소들을 예시적으로 도시한 것이다.1 is a block diagram of a road speed prediction system according to an embodiment of the present invention. Referring to FIG. 1 , a road prediction system 1 may include a prediction server 100 , a terminal 110 , a route calculation server 120 , and a road speed management server 130 . The prediction server 100 , the terminal 110 , the route calculation server 120 and the road speed management server 130 shown in FIG. 1 exemplarily include components that can be controlled by the road speed prediction system 1 . it will be shown

도 1에서 도로 속도 예측 시스템(1)의 각 구성요소들은 일반적으로 네트워크(network)를 통해 연결된다. 예를 들어, 도 1에 도시된 바와 같이, 예측 서버(100)는 네트워크를 통하여 단말(110), 경로 산출 서버(120) 및 도로 속도 관리 서버(130)과 연결될 수 있다. In FIG. 1 , each component of the road speed prediction system 1 is generally connected through a network. For example, as shown in FIG. 1 , the prediction server 100 may be connected to the terminal 110 , the route calculation server 120 , and the road speed management server 130 through a network.

네트워크는 단말들 및 서버들과 같은 각각의 노드 상호 간에 정보 교환이 가능한 연결 구조를 의미하는 것으로, 이러한 네트워크의 일 예는, Wi-Fi, 블루투스(Bluetooth), 인터넷(Internet), LAN(Local Area Network), Wireless LAN(Wireless Local Area Network), WAN(Wide Area Network), PAN(Personal Area Network), 3G, 4G, LTE 등이 포함되나 이에 한정되지는 않는다.The network refers to a connection structure in which information exchange is possible between each node, such as terminals and servers, and an example of such a network is Wi-Fi, Bluetooth, Internet, and Local Area (LAN). Network), Wireless Local Area Network (LAN), Wide Area Network (WAN), Personal Area Network (PAN), 3G, 4G, LTE, and the like.

예측 서버(100)는 도로 링크에 대한 미래 속도를 예측하는 서버로서, 경로 산출 서버(120)로부터 도로 링크에 대한 미래 속도 요청을 수신하고, 이에 대응하여 경로 산출 서버(120)로 산출된 미래 속도를 전송할 수 있다.The prediction server 100 is a server that predicts a future speed for a road link, receives a request for a future speed for a road link from the route calculation server 120 , and in response to the future speed calculated by the route calculation server 120 . can be transmitted.

예측 서버(100)는 도로 링크에 대한 속도 정보를 속도 정보 데이터베이스로부터 조회할 수 있다. 예를 들어, 예측 서버(100)는 도로 속도 관리 서버(130)로부터 도로 링크에 대한 속도 정보를 수신하여 메모리에 기억하거나 또는 자신이 보유한 속도 정보 데이터베이스에 별도 저장할 수도 있다. 도로 링크는 전체 도로를 기설정된 구간별로 구분하여 설정한 것일 수 있다. The prediction server 100 may inquire the speed information for the road link from the speed information database. For example, the prediction server 100 may receive speed information on a road link from the road speed management server 130 and store it in a memory or separately store it in a speed information database possessed by the prediction server 100 . The road link may be set by dividing the entire road for each preset section.

예측 서버(100)는 속도 정보 데이터베이스로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성할 수 있다. 또한, 예측 서버(100)는 속도 정보 데이터베이스로부터 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출할 수 있다.The prediction server 100 may generate the current pattern window by reading speed information for a preset time section for the road link from the speed information database. Also, the prediction server 100 may detect one or more similar pattern windows matching the current pattern window from the speed information database.

예측 서버(100)는 유사 패턴 윈도우에 기초하여 특정 도로 링크에 대한 미래 속도를 예측할 수 있다. The prediction server 100 may predict a future speed for a specific road link based on the similar pattern window.

단말(110)은 PCS(Personal Communication System), GSM(Global System for Mobile communications), PDC(Personal Digital Cellular), PHS(Personal Handyphone System), PDA(Personal Digital Assistant), IMT(International Mobile Telecommunication)-2000, CDMA(Code Division Multiple Access)-2000, W-CDMA(W-Code Division Multiple Access), Wibro(Wireless Broadband Internet), 3G, 4G 단말, 스마트폰(smart phone)과 같은 무선 통신 장치일 수 있다.The terminal 110 is a Personal Communication System (PCS), Global System for Mobile communications (GSM), Personal Digital Cellular (PDC), Personal Handyphone System (PHS), Personal Digital Assistant (PDA), International Mobile Telecommunication (IMT)-2000 , Code Division Multiple Access (CDMA)-2000, W-Code Division Multiple Access (W-CDMA), Wireless Broadband Internet (Wibro), 3G, 4G terminal, and a wireless communication device such as a smart phone.

단말(110)은 경로 산출 서버(120)로 경로 요청을 전송할 수 있다. 또한 단말(110)은 경로 산출 서버(120)로부터 도로 링크를 포함하는 최적 경로 및 도착 예정 시간을 제공받을 수 있다.The terminal 110 may transmit a route request to the route calculation server 120 . Also, the terminal 110 may receive an optimal route including a road link and an estimated arrival time from the route calculation server 120 .

경로 산출 서버(120)는 단말(110)로부터 경로 요청을 수신할 수 있고, 예측 서버(100)로 미래 속도를 문의할 수 있다. 또한 경로 산출 서버(120)는 예측 서버(100)로부터 수신한 미래 속도 및 속도 정보 데이터베이스에 기초하여 복수의 도로 링크를 포함하는 최적 경로 및 도착 예정 시간을 산출하여 단말(110)로 제공할 수 있다. The route calculation server 120 may receive a route request from the terminal 110 and may inquire about a future speed to the prediction server 100 . In addition, the route calculation server 120 may calculate an optimal route including a plurality of road links and an estimated arrival time based on the future speed and speed information database received from the prediction server 100 and provide it to the terminal 110 . .

경로 산출 서버(120)는 예측 서버(100)와 별도로 존재하여 예측 서버(100)와 네트워크를 통해 연결되거나 예측 서버(100)의 경로 산출부로서 예측 서버(100)에 포함될 수 있다. The path calculation server 120 may exist separately from the prediction server 100 and may be connected to the prediction server 100 through a network, or may be included in the prediction server 100 as a path calculation unit of the prediction server 100 .

도로 속도 관리 서버(130)는 도로 링크에 대한 속도 정보를 수집하여 저장할 수 있다. 또한, 도로 속도 관리 서버(130)는 수집한 도로 링크에 대한 속도 정보를 속도 정보 데이터베이스에 저장하거나, 예측 서버(100) 또는 경로 산출 서버(120)의 요청에 응답하여 속도 정보를 제공할 수 있다.The road speed management server 130 may collect and store speed information on a road link. In addition, the road speed management server 130 may store the collected speed information on the road link in a speed information database or provide speed information in response to a request from the prediction server 100 or the route calculation server 120 . .

도로 속도 관리 서버(130)는 예측 서버(100)와 별도로 존재하여 예측 서버(100)와 네트워크를 통해 연결되거나 예측 서버(100)의 속도 정보 데이터베이스로서 포함될 수 있다.The road speed management server 130 may exist separately from the prediction server 100 and may be connected to the prediction server 100 through a network or may be included as a speed information database of the prediction server 100 .

도 2는 본 발명의 일 실시예에 따른 예측 서버의 블록도이다. 도 2를 참조하면, 예측 서버(100)는 속도 정보 데이터베이스(200), 패턴 생성부(210), 패턴 매칭부(220) 및 속도 예측부(230)를 포함할 수 있다.2 is a block diagram of a prediction server according to an embodiment of the present invention. Referring to FIG. 2 , the prediction server 100 may include a speed information database 200 , a pattern generation unit 210 , a pattern matching unit 220 , and a speed prediction unit 230 .

속도 정보 데이터베이스(200)는 각 도로 링크에 대한 속도 정보를 저장하도록 구성될 수 있다. 예를 들어, 속도 정보 데이터베이스(200)는 특정 도로 링크에 대한 도로 속도를 기설정된 주기마다 기록할 수 있고, 도로 링크의 ID, 요일 및 시간 정보를 기록하도록 구성될 수 있다. The speed information database 200 may be configured to store speed information for each road link. For example, the speed information database 200 may record the road speed for a specific road link every preset period, and may be configured to record ID, day and time information of the road link.

또한, 속도 정보 데이터베이스(200)는 예측 서버(100)와 별도로 존재하는 도로 속도 관리 서버(130)로부터 도로 링크에 대한 속도 정보를 수신하여 저장하도록 구성될 수 있다.In addition, the speed information database 200 may be configured to receive and store speed information on a road link from the road speed management server 130 that exists separately from the prediction server 100 .

패턴 생성부(210)는 속도 정보 데이터베이스(200)로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하도록 구성될 수 있다. 예를 들어, 현재 패턴 윈도우는 특정 도로 링크에 대한 미리 정해진 개수의 도로 속도를 포함할 수 있다.The pattern generator 210 may be configured to generate a current pattern window by reading speed information for a preset time section for a road link from the speed information database 200 . For example, the current pattern window may include a predetermined number of road speeds for a particular road link.

패턴 매칭부(220)는 속도 정보 데이터베이스(200)로부터 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하도록 구성될 수 있다. 예를 들어, 패턴 매칭부(220)는 현재 패턴 윈도우에 해당하는 요일에 기록된 과거의 속도 정보로부터 하나 이상의 유사 패턴 윈도우를 검출하도록 구성될 수 있다.The pattern matching unit 220 may be configured to detect one or more similar pattern windows matching the current pattern window from the speed information database 200 . For example, the pattern matching unit 220 may be configured to detect one or more similar pattern windows from past speed information recorded on the day of the week corresponding to the current pattern window.

속도 예측부(230)는 하나 이상의 유사 패턴 윈도우에 기초하여 도로 링크에 대한 미래 속도를 예측하도록 구성될 수 있다. 예를 들어, 속도 예측부(230)는 현재 패턴 윈도우에 해당하는 요일에 기록된 속도 정보 데이터베이스(200)의 속도 정보로부터 검출된 하나 이상의 유사 패턴 윈도우에 기초하여 유사도를 산출하도록 구성될 수 있다. 또한, 속도 예측부(230)는 유사도에 기초하여 가중치를 산출하도록 구성될 수 있다. 아래의 수식 1은 유사도 산출 알고리즘에 대한 예시이다.
The speed predictor 230 may be configured to predict a future speed for the road link based on one or more similar pattern windows. For example, the speed predictor 230 may be configured to calculate the similarity based on one or more similar pattern windows detected from speed information of the speed information database 200 recorded on the day of the week corresponding to the current pattern window. Also, the speed predictor 230 may be configured to calculate a weight based on the similarity. Equation 1 below is an example of a similarity calculation algorithm.

.

Figure 112014099183605-pat00001
.
Figure 112014099183605-pat00001

수식 1Formula 1

또한, 속도 예측부(230)는 검출된 하나 이상의 유사 패턴 윈도우 및 가중치를 이용하여 미래 속도를 예측하도록 구성될 수 있다. 아래의 수식 2는 가중치를 이용한 미래 속도 예측 알고리즘에 대한 예시이다. Also, the speed prediction unit 230 may be configured to predict a future speed using one or more detected similar pattern windows and weights. Equation 2 below is an example of a future speed prediction algorithm using weights.

Figure 112014099183605-pat00002
Figure 112014099183605-pat00002

수식 2Formula 2

또한, 속도 예측부(230)는 예측 서버(100)와 별도로 존재하는 경로 산출 서버(120)로부터 미래 속도 요청을 수신하고, 경로 산출 서버(120)로 예측된 미래 속도를 전송하도록 구성될 수 있다.경로 산출 서버(120)는 도로 링크에 대한 미래 속도와 속도 정보 데이터베이스(200)에 기초하여 복수의 도로 링크를 포함하는 최적 경로 및 도착 예정 시간을 산출하도록 구성될 수 있다. In addition, the speed prediction unit 230 may be configured to receive a request for a future speed from the route calculation server 120 that exists separately from the prediction server 100 , and transmit the predicted future speed to the route calculation server 120 . The route calculation server 120 may be configured to calculate an optimal route including a plurality of road links and an estimated arrival time based on the future speed and speed information database 200 for the road link.

경로 산출 서버(120)는 단말(110)로부터 경로 요청을 수신할 수 있다. 또한 경로 산출 서버(120)는 미래 속도 및 속도 정보 데이터베이스에 기초하여 복수의 도로 링크를 포함하는 최적 경로 및 도착 예정 시간을 산출하여 단말(110)로 제공할 수 있다. The route calculation server 120 may receive a route request from the terminal 110 . In addition, the route calculation server 120 may calculate an optimal route including a plurality of road links and an estimated arrival time based on the future speed and speed information database and provide it to the terminal 110 .

이로써, 경로 산출 서버(120)는 현재 도로 상태를 나타내는 패턴 윈도우를 과거의 데이터인 속도 정보 데이터베이스(200)와 패턴 매칭하여 과거의 통계적인 경향뿐만 아닌 미래 도로 상태도 함께 반영하므로 보다 정확한 최적 경로와 도착 예정 시간이 산출 가능할 것이다.As a result, the route calculation server 120 pattern-matches the pattern window indicating the current road condition with the speed information database 200, which is past data, and reflects not only the statistical trend of the past but also the future road condition. Estimated time of arrival can be calculated.

도 3은 본 발명의 일 실시예에 따른 속도 정보 데이터베이스를 나타낸 예시적인 도면이다. 도 3을 참조하면, 속도 정보 데이터베이스(200)는 도로 링크 ID(310), 시간 정보(320), 요일 정보(330) 및 속도 정보(340)를 포함할 수 있다.3 is an exemplary diagram illustrating a speed information database according to an embodiment of the present invention. Referring to FIG. 3 , the speed information database 200 may include a road link ID 310 , time information 320 , day information 330 , and speed information 340 .

도로 링크 ID(310)는 각 도로 링크에 대한 ID를 나타낼 수 있다. 도로 링크는 전체 도로를 기설정된 구간별로 구분하여 설정한 것일 수 있다. 예를 들어, 도 3을 참조하면, 속도 정보 데이터베이스(200)는 '1140026201'라는 도로 링크 ID(310)를 가진 도로 링크에 대한 시간 정보(320), 요일 정보(330) 및 속도 정보(340)를 기록하도록 구성될 수 있다.The road link ID 310 may indicate an ID for each road link. The road link may be set by dividing the entire road for each preset section. For example, referring to FIG. 3 , the speed information database 200 includes time information 320, day information 330 and speed information 340 for a road link having a road link ID 310 of '1140026201'. can be configured to record.

시간 정보(320)는 도로 속도(340)가 기록되는 기설정된 주기 구간을 나타낼 수 있다. 예를 들어, 도 3을 참조하면, 속도 정보 데이터베이스(200)는 기설정된 5분의 주기마다 도로 속도(340)를 기록하도록 구성될 수 있다.The time information 320 may indicate a preset period section in which the road speed 340 is recorded. For example, referring to FIG. 3 , the speed information database 200 may be configured to record the road speed 340 every preset period of 5 minutes.

요일 정보(330)는 도로 속도(340)가 기록되는 해당 요일을 나타낼 수 있다. 예를 들어, 도 3을 참조하면, 속도 정보 데이터베이스(200)는 각 요일마다 기설정된 주기로 속도 정보(340)를 기록하도록 구성될 수 있다.The day information 330 may indicate a corresponding day on which the road speed 340 is recorded. For example, referring to FIG. 3 , the speed information database 200 may be configured to record the speed information 340 at a preset period for each day of the week.

속도 정보(340)는 해당 도로 링크에 대한 도로 속도를 나타낼 수 있다. 예를 들어, 도 3을 참조하면, 속도 정보 데이터베이스(200)는 '1140026201'이라는 도로 링크 ID(310)를 가진 도로 링크에 대한 속도 정보(340)를 각 요일마다 기설정된 주기로 기록하도록 구성될 수 있다.The speed information 340 may indicate a road speed for a corresponding road link. For example, referring to FIG. 3 , the speed information database 200 may be configured to record speed information 340 for a road link having a road link ID 310 of '1140026201' at a preset period for each day of the week. have.

도 4는 본 발명의 일 실시예에 따른 현재 패턴 윈도우 및 유사 패턴 윈도우를 나타낸 예시적인 도면이다. 4 is an exemplary diagram illustrating a current pattern window and a similar pattern window according to an embodiment of the present invention.

현재 패턴 윈도우(400)는 속도 정보 데이터베이스(200)로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출함으로써 생성될 수 있다. 또한, 현재 패턴 윈도우(400)는 미리 정해진 개수의 도로 속도를 포함하는 것으로 구성될 수 있다. The current pattern window 400 may be generated by reading speed information for a preset time section for a road link from the speed information database 200 . Also, the current pattern window 400 may be configured to include a predetermined number of road speeds.

예를 들어, 도 4를 참조하면, 현재 패턴 윈도우(400)는 5분이라는 기설정된 주기마다 기록된 속도 정보 데이터베이스(200)로부터 기설정된 시간 구간인 10:00부터 20분 동안 독출된 도로 링크 '1140026201'에 대한 시간 정보 및 속도 정보를 포함할 수 있다. 또한, 현재 패턴 윈도우(400)는 미리 정해진 5개의 도로 속도를 포함할 수 있다.For example, referring to FIG. 4 , the current pattern window 400 is a road link read for 20 minutes from 10:00, which is a preset time interval, from the speed information database 200 recorded every preset period of 5 minutes. 1140026201' may include time information and speed information. Also, the current pattern window 400 may include five predetermined road speeds.

유사 패턴 윈도우(410)는 속도 정보 데이터베이스(200)로부터 검출된 현재 패턴 윈도우(400)와 매칭되는 패턴 윈도우일 수 있다. 예를 들어, 유사 패턴 윈도우(410)는 현재 패턴 윈도우(400)에 해당하는 요일에 기록된 속도 정보로부터 검출될 수 있다.The similar pattern window 410 may be a pattern window matching the current pattern window 400 detected from the speed information database 200 . For example, the similar pattern window 410 may be detected from speed information recorded on the day of the week corresponding to the current pattern window 400 .

예를 들어, 도 4를 참조하면, 유사 패턴 윈도우(410)는 속도 정보 데이터베이스(200)로부터 검출된 패턴 윈도우로서, 현재 패턴 윈도우(400)의 속도 정보인 '75, 78, 82, 78, 65'와 유사한 패턴인 '75, 78, 81, 78, 65'을 갖는 구간이 검출될 수 있다. 또한, 유사 패턴 윈도우(410)는 현재 패턴 윈도우(400)에 해당하는 목요일에 기록된 속도 정보로부터 검출될 수 있다. For example, referring to FIG. 4 , the similar pattern window 410 is a pattern window detected from the speed information database 200 , and the speed information of the current pattern window 400 is '75, 78, 82, 78, 65. A section having a pattern similar to '75, 78, 81, 78, 65' may be detected. Also, the similar pattern window 410 may be detected from speed information recorded on Thursday corresponding to the current pattern window 400 .

만일, 특정 도로 링크 '1140026201'를 30분 뒤에 지나갈 예정이라면, 검색된 유사 패턴 윈도우(410)를 30분 뒤로 쉬프트시킨 윈도우에 해당하는 속도 정보가 도로 링크 '1140026201'의 30분 뒤의 미래 속도로서 예측될 수 있다.If the specific road link '1140026201' is to be passed after 30 minutes, speed information corresponding to the window in which the searched similar pattern window 410 is shifted back 30 minutes is predicted as the future speed 30 minutes after the road link '1140026201' can be

도 5는 본 발명의 일 실시예에 따른 도로 속도 예측 방법을 나타낸 신호 흐름도이다. 도 5에 도시된 실시예에 따른 예측 서버(100), 단말(110) 경로 산출 서버(120) 또는 도로 속도 관리 서버(130)에 의해 수행되는 도로 속도 예측 방법은 도 1에 도시된 실시예에 따른 도로 속도 예측 시스템(1)에서 시계 열적으로 처리되는 단계들을 포함한다. 따라서, 이하 생략된 내용이라고 하더라도 도 1에 도시된 실시예에 따른 예측 서버(100), 단말(110), 경로 산출 서버(120) 또는 도로 속도 관리 서버(130)에 의해 수행되는 도로 속도 예측 방법에도 적용된다. 5 is a signal flow diagram illustrating a method for predicting a road speed according to an embodiment of the present invention. The road speed prediction method performed by the prediction server 100, the terminal 110, the route calculation server 120, or the road speed management server 130 according to the embodiment shown in FIG. 5 is in the embodiment shown in FIG. It includes steps that are time-series processing in the road speed prediction system 1 according to the method. Therefore, even if omitted below, the road speed prediction method performed by the prediction server 100 , the terminal 110 , the route calculation server 120 , or the road speed management server 130 according to the embodiment shown in FIG. 1 . also applies to

단계 S500에서 도로 속도 관리 서버(130)는 예측 서버(100) 및 경로 산출 서버(120)로 도로 링크에 대한 속도 정보를 전송한다. 단계 S510에서 예측 서버(100)는 속도 정보 데이터베이스(200)에 수신한 각 도로 링크에 대한 속도 정보를 저장한다. 단계 S520에서 단말(110)은 경로 산출 서버(120)로 경로 요청을 전송한다. 단계 S530에서 경로 산출 서버(120)는 예측 서버(100)로 경로가 포함하는 도로 링크에 대한 미래 속도 요청을 전송한다.In step S500 , the road speed management server 130 transmits speed information on the road link to the prediction server 100 and the route calculation server 120 . In step S510 , the prediction server 100 stores speed information for each road link received in the speed information database 200 . In step S520 , the terminal 110 transmits a route request to the route calculation server 120 . In step S530 , the route calculation server 120 transmits a future speed request for a road link included in the route to the prediction server 100 .

단계 S540에서 예측 서버(120)는 속도 정보 데이터베이스(200)로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성한다. 단계 S550에서 예측 서버(120)는 속도 정보 데이터베이스(200)로부터 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출한다. 단계 S560에서 예측 서버(120)는 유사 패턴 윈도우에 기초하여 도로 링크에 대한 미래 속도를 예측한다.In step S540, the prediction server 120 reads speed information for a preset time section for the road link from the speed information database 200 to generate a current pattern window. In step S550 , the prediction server 120 detects one or more similar pattern windows matching the current pattern window from the speed information database 200 . In step S560, the prediction server 120 predicts the future speed for the road link based on the similar pattern window.

단계 S570에서 예측 서버(100)는 경로 산출 서버(120)로 미래 속도를 전송한다. 단계 S580에서 경로 산출 서버(120)는 수신한 미래 속도 및 속도 정보에 대한 속도 정보 데이터베이스에 기초하여 복수의 도로 링크를 포함하는 최적 경로 및 도착 예정 시간을 산출한다. 단계 S580에서 경로 산출 서버(120)는 단말(110)로 최적 경로 및 도착 예정 시간을 전송한다.In step S570 , the prediction server 100 transmits the future speed to the route calculation server 120 . In step S580, the route calculation server 120 calculates an optimal route including a plurality of road links and an estimated arrival time based on the received future speed and speed information database for speed information. In step S580 , the route calculation server 120 transmits the optimal route and the estimated arrival time to the terminal 110 .

상술한 설명에서, 단계 S500 내지 S590은 본 발명의 구현예에 따라서, 추가적인 단계들로 더 분할되거나, 더 적은 단계들로 조합될 수 있다. 또한, 일부 단계는 필요에 따라 생략될 수도 있고, 단계 간의 순서가 변경될 수도 있다.In the above description, steps S500 to S590 may be further divided into additional steps or combined into fewer steps, according to an embodiment of the present invention. In addition, some steps may be omitted as necessary, and the order between steps may be changed.

도 6은 본 발명의 일 실시예에 따른 패턴 매칭을 이용하여 미래 속도를 예측하는 방법을 나타낸 순서도이다. 도 6에 도시된 실시예에 따른 예측 서버(100)에 의해 수행되는 도로 속도 예측 방법은 도 1에 도시된 실시예에 따른 도로 속도 예측 시스템(1)에서 시계 열적으로 처리되는 단계들을 포함한다. 따라서, 이하 생략된 내용이라고 하더라도 도 1에 도시된 실시예에 따른 예측 서버(100)에 의해 수행되는 도로 속도 예측 방법에도 적용된다. 6 is a flowchart illustrating a method of predicting a future speed using pattern matching according to an embodiment of the present invention. The road speed prediction method performed by the prediction server 100 according to the embodiment shown in FIG. 6 includes the steps of time-series processing in the road speed prediction system 1 according to the embodiment shown in FIG. 1 . Therefore, even if omitted below, it is also applied to the method of predicting the road speed performed by the prediction server 100 according to the embodiment shown in FIG. 1 .

단계 S600에서 예측 서버(100)는 검출된 하나 이상의 유사 패턴 윈도우에 기초하여 유사도를 산출한다. 단계 S610에서 예측 서버(100)는 유사도에 기초하여 가중치를 산출한다. 단계 S620에서 예측 서버(100)는 검출된 하나 이상의 유사 패턴 윈도우 및 가중치를 이용하여 상기 미래 속도를 예측한다.In step S600, the prediction server 100 calculates a degree of similarity based on one or more detected similar pattern windows. In step S610, the prediction server 100 calculates a weight based on the similarity. In step S620, the prediction server 100 predicts the future speed using one or more detected similar pattern windows and weights.

상술한 설명에서, 단계 S600 내지 S620은 본 발명의 구현예에 따라서, 추가적인 단계들로 더 분할되거나, 더 적은 단계들로 조합될 수 있다. 또한, 일부 단계는 필요에 따라 생략될 수도 있고, 단계 간의 순서가 변경될 수도 있다.In the above description, steps S600 to S620 may be further divided into additional steps or combined into fewer steps, according to an embodiment of the present invention. In addition, some steps may be omitted as necessary, and the order between steps may be changed.

전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다. The above description of the present invention is for illustration, and those of ordinary skill in the art to which the present invention pertains can understand that it can be easily modified into other specific forms without changing the technical spirit or essential features of the present invention. will be. Therefore, it should be understood that the embodiments described above are illustrative in all respects and not restrictive. For example, each component described as a single type may be implemented in a dispersed form, and likewise components described as distributed may be implemented in a combined form.

본 발명의 범위는 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.The scope of the present invention is indicated by the following claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts should be construed as being included in the scope of the present invention. .

100: 예측 서버
110: 단말
120: 경로 산출 서버
130: 도로 속도 관리 서버100: prediction server
110: terminal
120: route calculation server
130: road speed management server

Claims (18)

도로 속도를 예측하는 방법에 있어서,
속도 정보 데이터베이스로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하는 단계;
상기 속도 정보 데이터베이스로부터 상기 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하는 단계; 및
상기 유사 패턴 윈도우에 기초하여 상기 도로 링크에 대한 미래 속도를 예측하는 단계
를 포함하고,
상기 도로 링크는 전체 도로를 기설정된 구간별로 구분하여 설정하되,
상기 도로 링크에 대한 미래 속도를 예측하는 단계는
상기 현재 패턴 윈도우 및 상기 검출된 하나 이상의 유사 패턴 윈도우 간의 유사도를 산출하는 단계;
상기 산출된 유사도에 기초하여 가중치를 산출하는 단계; 및
상기 산출된 가중치 및 상기 검출된 하나 이상의 유사 패턴 윈도우를 이용하여 상기 미래 속도를 예측하는 단계
를 포함하되,
상기 유사도는 상기 현재 패턴 윈도우 및 상기 검출된 복수의 유사 패턴 윈도우를 이용하여 유사도 산출 알고리즘을 통해 산출되는 것인, 도로 속도 예측 방법.
A method for predicting road speed, comprising:
generating a current pattern window by reading speed information for a preset time section for a road link from a speed information database;
detecting one or more similar pattern windows matching the current pattern window from the speed information database; and
predicting a future speed for the road link based on the similar pattern window;
including,
The road link is set by dividing the entire road by a preset section,
Predicting a future speed for the road link comprises:
calculating a similarity between the current pattern window and the detected one or more similar pattern windows;
calculating a weight based on the calculated similarity; and
Predicting the future speed using the calculated weight and the detected one or more similar pattern windows
including,
The similarity is calculated through a similarity calculation algorithm using the current pattern window and the plurality of detected similar pattern windows.
 제 1 항에 있어서,
상기 속도 정보 데이터베이스에는 상기 도로 링크에 대한 도로 속도가 기설정된 주기마다 기록되어 있고,
상기 현재 패턴 윈도우는 미리 정해진 개수의 도로 속도를 포함하는 것인, 도로 속도 예측 방법.
The method of claim 1,
In the speed information database, the road speed for the road link is recorded every preset period,
wherein the current pattern window includes a predetermined number of road speeds.
 제 1 항에 있어서,
상기 속도 정보 데이터베이스에는 상기 도로 링크의 ID, 요일 정보, 시간 정보가 기록된 것인, 도로 속도 예측 방법.
The method of claim 1,
In the speed information database, the ID of the road link, day information, and time information are recorded, the road speed prediction method.
 제 1 항에 있어서,
상기 유사 패턴 윈도우를 검출하는 단계는,
상기 현재 패턴 윈도우에 해당하는 요일에 기록된 속도 정보로부터 하나 이상의 유사 패턴 윈도우를 검출하는 것인, 도로 속도 예측 방법.
The method of claim 1,
Detecting the similar pattern window comprises:
Detecting one or more similar pattern windows from the speed information recorded on the day of the week corresponding to the current pattern window, the road speed prediction method.
 삭제delete 제 1 항에 있어서,
상기 미래 속도 및 상기 속도 정보 데이터베이스에 기초하여 상기 도로 링크를 포함하는 최적 경로 및 도착 예정 시간을 산출하는 단계
를 더 포함하는, 도로 속도 예측 방법.
The method of claim 1,
calculating an optimal route including the road link and an estimated arrival time based on the future speed and the speed information database
A method for predicting road speed further comprising:
 도로 속도를 예측하는 예측 서버에 있어서,
도로 링크에 대한 속도 정보를 저장하는 속도 정보 데이터베이스;
속도 정보 데이터베이스로부터 상기 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하는 패턴 생성부;
상기 속도 정보 데이터베이스로부터 상기 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하는 패턴 매칭부; 및
상기 하나 이상의 유사 패턴 윈도우에 기초하여 상기 도로 링크에 대한 미래 속도를 예측하는 속도 예측부
를 포함하되,
상기 도로 링크는 전체 도로를 기설정된 구간별로 구분별로 설정하되,
상기 속도 예측부는,
상기 현재 패턴 윈도우 및 상기 검출된 하나 이상의 유사 패턴 윈도우 간의 유사도를 산출하고, 상기 산출된 유사도에 기초하여 가중치를 산출하고, 상기 산출된 가중치 및 상기 검출된 하나 이상의 유사 패턴 윈도우를 이용하여 상기 미래 속도를 예측하되,
상기 유사도는 상기 현재 패턴 윈도우 및 상기 검출된 복수의 유사 패턴 윈도우를 이용하여 유사도 산출 알고리즘을 통해 산출되도록 구성되는 것인, 예측 서버.
In the prediction server for predicting road speed,
a speed information database for storing speed information for road links;
a pattern generator for generating a current pattern window by reading speed information for a preset time section for the road link from a speed information database;
a pattern matching unit detecting one or more similar pattern windows matching the current pattern window from the speed information database; and
A speed prediction unit predicting a future speed for the road link based on the one or more similar pattern windows
including,
The road link sets the entire road by division for each preset section,
The speed prediction unit,
Calculate the similarity between the current pattern window and the one or more detected similar pattern windows, calculate a weight based on the calculated similarity, and use the calculated weight and the detected one or more similar pattern windows to calculate the future velocity predict, but
The prediction server, wherein the similarity is configured to be calculated through a similarity calculation algorithm using the current pattern window and the plurality of detected similar pattern windows.
 제 7 항에 있어서,
상기 속도 정보 데이터베이스는,
상기 도로 링크에 대한 도로 속도를 기설정된 주기마다 기록하고,
상기 도로 링크의 ID, 요일 정보 및 시간 정보를 기록하도록 구성된 것인, 예측 서버.
8. The method of claim 7,
The speed information database,
Recording the road speed for the road link at a preset period,
and the prediction server is configured to record the ID, day information and time information of the road link.
 제 7 항에 있어서,
상기 현재 패턴 윈도우는 미리 정해진 개수의 도로 속도를 포함하도록 구성되는 것인, 예측 서버.
8. The method of claim 7,
wherein the current pattern window is configured to include a predetermined number of road speeds.
 제 7 항에 있어서,
상기 패턴 매칭부는,
상기 유사 패턴 윈도우를 검출하는 경우, 상기 현재 패턴 윈도우에 해당하는 요일에 기록된 속도 정보로부터 하나 이상의 유사 패턴 윈도우를 검출하는 것인, 예측 서버.
8. The method of claim 7,
The pattern matching unit,
In the case of detecting the similar pattern window, the prediction server will detect one or more similar pattern windows from the speed information recorded on the day of the week corresponding to the current pattern window.
 삭제delete 제 7 항에 있어서,
상기 미래 속도 및 상기 속도 정보 데이터베이스에 기초하여 상기 도로 링크를 포함하는 최적 경로 및 도착 예정 시간을 산출하는 경로 산출부를 더 포함하는, 예측 서버.
8. The method of claim 7,
The prediction server further comprising a route calculator for calculating an optimal route including the road link and an estimated arrival time based on the future speed and the speed information database.
 도로 속도를 예측하는 시스템에 있어서,
예측 서버; 및
상기 예측 서버로 경로 요청을 전송하는 단말;
을 포함하되,
상기 예측 서버는,
속도 정보 데이터베이스로부터 도로 링크에 대한 기설정된 시간 구간 동안의 속도 정보를 독출하여 현재 패턴 윈도우를 생성하고,
상기 속도 정보 데이터베이스로부터 상기 현재 패턴 윈도우와 매칭되는 하나 이상의 유사 패턴 윈도우를 검출하고,
상기 유사 패턴 윈도우에 기초하여 상기 도로 링크에 대한 미래 속도를 예측하도록 구성되고,
상기 도로 링크는 전체 도로를 기설정된 구간별로 구분하여 설정하되,
상기 예측 서버는,
상기 현재 패턴 윈도우 및 상기 검출된 하나 이상의 유사 패턴 윈도우 간의 유사도를 산출하고, 상기 산출된 유사도에 기초하여 가중치를 산출하고, 상기 산출된 가중치 및 상기 검출된 하나 이상의 유사 패턴 윈도우를 이용하여 상기 미래 속도를 예측하되,
상기 유사도는 상기 현재 패턴 윈도우 및 상기 검출된 복수의 유사 패턴 윈도우를 이용하여 유사도 산출 알고리즘을 통해 산출되도록 구성한 것인, 도로 속도 예측 시스템.
A system for predicting road speed, comprising:
prediction server; and
a terminal for transmitting a route request to the prediction server;
including,
The prediction server,
A current pattern window is generated by reading speed information for a preset time section for a road link from the speed information database,
detecting one or more similar pattern windows matching the current pattern window from the speed information database;
and predict future speeds for the road link based on the similar pattern window;
The road link is set by dividing the entire road by a preset section,
The prediction server,
Calculate the similarity between the current pattern window and the one or more detected similar pattern windows, calculate a weight based on the calculated similarity, and use the calculated weight and the detected one or more similar pattern windows to calculate the future velocity predict, but
The similarity is configured to be calculated through a similarity calculation algorithm using the current pattern window and the plurality of detected similar pattern windows.
 제 13 항에 있어서,
상기 예측 서버는,
상기 속도 정보 데이터베이스에 상기 도로 링크에 대한 도로 속도를 기설정된 주기마다 기록하고,
상기 도로 링크의 ID, 요일, 시간 정보를 기록하도록 구성된 것인, 도로 속도 예측 시스템.
14. The method of claim 13,
The prediction server,
Recording the road speed for the road link in the speed information database at a preset period,
and record the ID, day of the week and time information of the road link.
 제 13 항에 있어서,
상기 현재 패턴 윈도우는 미리 정해진 개수의 도로 속도를 포함하도록 구성되는 것인, 도로 속도 예측 시스템.
14. The method of claim 13,
and the current pattern window is configured to include a predetermined number of road speeds.
 제 13 항에 있어서,
상기 예측 서버는,
상기 유사 패턴 윈도우를 검출하는 경우, 상기 현재 패턴 윈도우에 해당하는 요일에 기록된 속도 정보로부터 하나 이상의 유사 패턴 윈도우를 검출하는 것인, 도로 속도 예측 시스템.
14. The method of claim 13,
The prediction server,
When detecting the similar pattern window, one or more similar pattern windows are detected from the speed information recorded on the day of the week corresponding to the current pattern window.
 삭제delete 제 13 항에 있어서,
상기 미래 속도 및 상기 속도 정보 데이터베이스에 기초하여 상기 도로 링크를 포함하는 최적 경로 및 도착 예정 시간을 산출하여 상기 단말로 제공하는 경로 산출 서버를 더 포함하는, 도로 속도 예측 시스템.14. The method of claim 13,
The system further comprising: a route calculation server that calculates an optimal route including the road link and an estimated arrival time based on the future speed and the speed information database and provides it to the terminal.
KR1020140140857A 2014-10-17 2014-10-17 Road velocity prediction method, server and system KR102307821B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140140857A KR102307821B1 (en) 2014-10-17 2014-10-17 Road velocity prediction method, server and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140140857A KR102307821B1 (en) 2014-10-17 2014-10-17 Road velocity prediction method, server and system

Publications (2)

Publication Number Publication Date
KR20160045390A KR20160045390A (en) 2016-04-27
KR102307821B1 true KR102307821B1 (en) 2021-10-01

Family

ID=55914678

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140140857A KR102307821B1 (en) 2014-10-17 2014-10-17 Road velocity prediction method, server and system

Country Status (1)

Country Link
KR (1) KR102307821B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112907956B (en) * 2021-01-29 2022-09-20 同济大学 Expressway lane-level running speed prediction method based on space-time information

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3834017B2 (en) * 2003-06-05 2006-10-18 本田技研工業株式会社 Traffic information management system
KR20060119739A (en) * 2005-05-18 2006-11-24 엘지전자 주식회사 Method and apparatus for providing prediction information on travel time for a link and using the information
KR100711866B1 (en) * 2005-05-18 2007-04-25 엘지전자 주식회사 Method and apparatus for providing prediction information on traffic and using the information
KR20060119741A (en) * 2005-05-18 2006-11-24 엘지전자 주식회사 Method and apparatus for providing information on congestion tendency on a link and using the information
KR100772511B1 (en) 2005-12-09 2007-11-01 한국전자통신연구원 Method for searching the shortest route based on traffic prediction and apparatus thereof

Also Published As

Publication number Publication date
KR20160045390A (en) 2016-04-27

Similar Documents

Publication Publication Date Title
US20090054043A1 (en) Future Location Determination Using Social Networks
US20160227367A1 (en) Method of providing positioning data to mobile device
US8843157B2 (en) Dynamic travel behavior estimation in mobile network
US9749805B2 (en) Methods, wireless device and network node for managing positioning method based on prediction
US10832285B2 (en) Mobile coupon discounts and valuation based on probability of a geofence collision
US10477357B2 (en) Population estimating apparatus, program and population estimating method
US9743237B2 (en) Method and apparatus for predicting mobility based on relative mobile characteristics
US10506381B2 (en) Systems and methods for sensing and locating passive electronic devices
JP5953990B2 (en) COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, AND COMMUNICATION CONTROL METHOD
Gu et al. Data extrapolation in social sensing for disaster response
JPWO2019009414A1 (en) Destination estimation device
US10402515B2 (en) Temperature monitoring with simulated thermal buffer computed at a base station
JP6406700B2 (en) Wireless communication system, wireless terminal, and wireless communication method
KR101597772B1 (en) Method for calculating estimated arrival time of public transportation
KR20160077932A (en) Method for predicting crowd density, apparatus and client device
KR102307821B1 (en) Road velocity prediction method, server and system
JP2015158799A (en) Space-time clustering processing device, method and program
Ramm et al. Mobile positioning for traffic state acquisition
KR102199206B1 (en) System, method and computing device for determining geo-fencing area.
JP6676408B2 (en) Person movement prediction system
EP2911366B1 (en) Wireless communication terminal for activity management
EP2482568B1 (en) Method and network element for heuristic location tracking
KR102347357B1 (en) Server for providing sympathetic contents, a method thereof and computer recordable medium storing program to perform the method
JP2017192058A (en) Positional information collection device, system, method, and program
JP7229863B2 (en) Program, device and method for estimating the number of users staying in each area for each time zone

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
X091 Application refused [patent]
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant