KR102274401B1 - 교통정보 예측 방법 및 그 장치 - Google Patents

교통정보 예측 방법 및 그 장치 Download PDF

Info

Publication number
KR102274401B1
KR102274401B1 KR1020140147153A KR20140147153A KR102274401B1 KR 102274401 B1 KR102274401 B1 KR 102274401B1 KR 1020140147153 A KR1020140147153 A KR 1020140147153A KR 20140147153 A KR20140147153 A KR 20140147153A KR 102274401 B1 KR102274401 B1 KR 102274401B1
Authority
KR
South Korea
Prior art keywords
traffic information
speed
pattern
representative
information
Prior art date
Application number
KR1020140147153A
Other languages
English (en)
Other versions
KR20160049688A (ko
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 KR1020140147153A priority Critical patent/KR102274401B1/ko
Publication of KR20160049688A publication Critical patent/KR20160049688A/ko
Application granted granted Critical
Publication of KR102274401B1 publication Critical patent/KR102274401B1/ko

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
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications

Landscapes

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

Abstract

본 발명은 교통정보 예측 방법에 관한 것으로, GPS 수신부가 타 사용자 단말의 GPS 정보를 수신하는 단계, 대표 속도 생성부가 수신되는 타 사용자 단말의 GPS 정보에 기초하여 특정 링크에서의 대표 속도를 생성하는 단계, 교통 정보 예측부가 패턴 정보 저장부로부터 특정 링크에서의 교통에 관한 패턴 정보를 추출하는 단계 및 교통 정보 예측부가 패턴 정보에 포함된 패턴 속도와 대표 속도를 비교한 결과에 기초하여 교통정보를 예측하는 단계를 포함한다.

Description

교통정보 예측 방법 및 그 장치{METHOD FOR PREDICTING TRAFFIC INFORMATION AND APPARATUS THEREOF}
본 발명은 교통정보 예측 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 특정 링크에서 이전의 교통 정보를 반영하여 미리 구축된 패턴 정보 및 해당 링크에서의 실시간 교통 정보를 반영하여 이동하고자 하는 링크에서의 교통정보를 예측하기 위한, 교통정보 예측 방법 및 그 장치에 관한 것이다.
일반적으로 내비게이션 장치는 GPS(Global Positioning System) 위성을 통해서 수신받은 차량의 위치 정보를 기반으로 현재 자신의 위치를 파악한 후, 내장 또는 수신된 도로 데이터베이스에서 현재 위치의 데이터를 읽어 화면에 차량의 위치와 함께 표시함으로써, 사용자가 현재 주행하는 도로의 위치를 식별하거나 초행 도로에서 주행할 때 목적지를 쉽게 찾을 수 있도록 도와주는 장치이다.
최근에는 사용자의 니즈를 충족시키기 위해서 사용자가 목적지를 설정하면 출발지에서 목적지까지의 예상 도착시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다.
이와 같이 목적지까지의 경로를 안내하는 기술에 있어서는 사용자의 니즈 충족을 위한 기술이 고도화되고 있다.
이 때, 목적지까지의 예상 도착시간을 안내하거나 우회 도로를 제안하는 등의 기술이 최적의 효과를 발휘하기 위해서는, 출발지에서 목적지까지 이동하는 경로에 포함된 모든 링크에서의 교통정보가 정확하게 예측되어야 한다.
즉, 목적지까지 이동하기 위해 지나쳐야 하는 각각의 링크에서의 교통정보를 정확하게 예측할 수 있어야 교통이 원활한 우회 도로를 제안하거나 예상 도착시간을 안내할 수 있다.
본 발명과 관련된 선행기술로는 한국 공개특허공보 제2012-0049998호(2012.05.18.공개, 발명의 명칭 : 교통정보 예측 시스템, 그 교통정보 예측 장치 및 교통정보 예측 방법)가 있다.
종래의 교통정보를 예측하는 기술에서는 이전의 교통 정보를 반영하여 특정 링크에서의 이동 속도를 포함하는 과거 패턴 정보를 만들었고, 이러한 패턴 정보에 기초하여 교통정보를 예측하였다.
그러나 과거의 패턴 정보는 일반적인 상황에서 특정 경로의 교통 상황을 누적한 것이기 때문에 실시간으로 변하는 교통 상황을 반영하는 데는 한계가 있었으며, 돌발 상황의 발생시에는 대처할 수 있는 방법이 없었다.
즉, 종래의 교통정보 예측 기술에서는 이전에 누적된 패턴 정보만을 반영하여 교통정보를 예측하였기 때문에 실시간으로 급변하는 교통 상황을 고려할 수 없다는 문제가 있었다.
본 발명은 전술한 문제점에 따라 창안된 것으로서, 특정 링크에서 이전의 교통 정보를 반영하여 미리 구축된 패턴 정보 및 해당 링크에서의 실시간 교통 정보를 반영하여 이동하고자 하는 링크에서의 교통정보를 예측하기 위한, 교통정보 예측 방법 및 그 장치를 제공하는데 그 목적이 있다.
본 발명의 일 측면에 따른 교통정보 예측 방법은 GPS 수신부가 타 사용자 단말의 GPS 정보를 수신하는 단계; 대표 속도 생성부가 상기 수신되는 타 사용자 단말의 GPS 정보에 기초하여 특정 링크에서의 대표 속도를 생성하는 단계; 교통 정보 예측부가 패턴 정보 저장부로부터 상기 특정 링크에서의 교통에 관한 패턴 정보를 추출하는 단계; 및 상기 교통 정보 예측부가 상기 패턴 정보에 포함된 패턴 속도와 상기 대표 속도를 비교한 결과에 기초하여 교통정보를 예측하는 단계를 포함한다.
본 발명의 상기 특정 링크에서의 대표 속도를 생성하는 단계에서, 상기 대표 속도 생성부는 상기 GPS 수신부를 통해 미리 설정된 기준 대수 이상의 타 사용자 단말로부터 GPS 정보가 수신되면 상기 대표 속도를 생성하는 것을 특징으로 한다.
본 발명의 상기 교통정보를 예측하는 단계에서, 상기 교통 정보 예측부는 상기 대표 속도가 상기 패턴 속도를 기준으로 설정된 기준 범위를 벗어나면 상기 대표 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 한다.
본 발명의 상기 교통정보를 예측하는 단계에서, 상기 교통 정보 예측부는 상기 대표 속도가 상기 패턴 속도를 기준으로 설정된 기준 범위 이내이면 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 한다.
본 발명에서 상기 교통정보를 예측한 이후에, 상기 대표 속도가 정상적으로 생성되지 않으면 상기 교통 정보 예측부는 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 한다.
본 발명에서 상기 교통 정보 예측부는 미리 설정된 기준 시간 동안 상기 대표 속도 대비 상기 패턴 속도의 반영 비율을 증가시킴으로써 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 한다.
본 발명에서 상기 교통 정보 예측부는 교차로 포함 여부로 구별되는 링크 특성에 기초하여 상기 교통정보를 예측하되, 교차로를 포함하는 링크에 대해서 상기 기준 시간 보다 상대적으로 더 짧은 시간 동안 상기 대표 속도 대비 상기 패턴 속도의 반영 비율을 증가시킴으로써 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 한다.
본 발명의 다른 측면에 따른 교통정보 예측 장치는 타 사용자 단말의 GPS 정보를 수신하는 GPS 수신부; 상기 GPS 수신부를 통해 수신되는 타 사용자 단말의 GPS 정보에 기초하여 특정 링크에서의 대표 속도를 생성하는 대표 속도 생성부; 및 패턴 정보 저장부로부터 상기 특정 링크에서의 교통에 관한 패턴 정보를 추출하고, 상기 패턴 정보에 포함된 패턴 속도와 상기 대표 속도를 비교한 결과에 기초하여 교통정보를 예측하는 교통 정보 예측부를 포함한다.
본 발명에서 상기 대표 속도 생성부는 상기 GPS 수신부를 통해 미리 설정된 기준 대수 이상의 타 사용자 단말로부터 GPS 정보가 수신되면 상기 대표 속도를 생성하는 것을 특징으로 한다.
본 발명에서 상기 교통 정보 예측부는 상기 대표 속도가 상기 패턴 속도를 기준으로 설정된 기준 범위를 벗어나면 상기 대표 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 한다.
본 발명에서 상기 교통 정보 예측부는 상기 교통정보를 예측한 이후에 상기 대표 속도가 정상적으로 생성되지 않으면 상기 패턴 속도에 기초하여 상기 교통정보를 예측하되, 미리 설정된 기준 시간 동안 상기 대표 속도 대비 상기 패턴 속도의 반영 비율을 증가시킴으로써 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 한다.
본 발명에서 상기 교통 정보 예측부는 교차로 포함 여부로 구별되는 링크 특성에 기초하여 상기 교통정보를 예측하되, 교차로를 포함하는 링크에 대해서 상기 기준 시간 보다 상대적으로 더 짧은 시간 동안 상기 대표 속도 대비 상기 패턴 속도의 반영 비율을 증가시킴으로써 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 한다.
본 발명에 따르면, 특정 링크의 과거 이동 속도를 나타내는 패턴 정보 뿐만 아니라 해당 링크의 실시간 속도를 추가로 반영함으로써, 보다 정확하게 교통정보를 예측할 수 있다.
또한 본 발명은, 특정 링크의 실시간 속도를 반영하여 교통정보를 예측하다가 실시간 속도가 정상적으로 수집되지 않을 경우에는 일정한 회복 시간을 거쳐 다시 패턴 정보에 기초하여 교통정보를 예측할 수 있다.
또한 본 발명은, 특정 링크의 실시간 속도를 반영하여 교통정보를 예측하다가 패턴 정보를 반영할 경우에 회복 시간 동안 패턴 정보의 반영 비율을 점차 증가시킴으로써, 예측되는 교통정보가 급격하게 변동되어 발생하는 사용자의 혼란을 예방할 수 있다.
도 1은 본 발명의 일 실시예에 따른 교통정보 예측 장치의 기능 블록도이다.
도 2는 본 발명의 일 실시예에 따른 교통정보 예측 방법의 구현 과정을 설명하는 절차 흐름도이다.
이하에서는 본 발명의 일 실시예에 따른 교통정보 예측 방법 및 그 장치를 첨부된 도면들을 참조하여 상세하게 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 교통정보 예측 장치의 기능 블록도이다.
도 1을 참조하면 교통정보 예측 장치는 GPS(Globla Positioning System) 수신부(10), 대표 속도 생성부(20) 및 교통 정보 예측부(30)를 포함한다.
GPS 수신부(10)는 GPS 위성(미도시) 및 GPS 기지국(미도시)과 신호를 주고 받음으로써 교통정보 예측 장치를 소지한 사용자의 위치를 감지하는 구성으로, 특히 본 실시예에서 GPS 수신부(10)는 타 사용자 단말(1)의 GPS 정보를 추가로 수신한다.
즉, 본 실시예에서는 타 사용자 단말(1)의 이동 정보에 기초하여 목적지까지의 경로에 포함되는 특정 링크에서의 교통 정보를 추출하기 위해서 GPS 수신부(10)를 통해서 타 사용자 단말(1)의 GPS 정보를 수신한다.
대표 속도 생성부(20)는 GPS 수신부(10)를 통해 수신되는 타 사용자 단말(1)의 GPS 정보에 기초하여 특정 링크에서의 대표 속도를 생성한다.
구체적으로, 대표 속도 생성부(20)는 GPS 수신부(10)를 통해서 목적지까지의 경로에 포함되는 링크를 이동하는 사용자 단말(1)의 GPS 정보를 주기적으로 수신하기 때문에, 사용자 단말(1)의 GPS 정보에 포함된 위치 정보의 변화량에 기초하여 각 사용자 단말(1)의 속도를 연산할 수 있다.
그리고 대표 속도 생성부(20)는 특정 링크를 이동하는 복수의 사용자 단말(1)의 속도에 기초하여 대표 속도를 생성할 수 있다.
이 때, 대표 속도 생성부(20)는 해당 링크를 이동하는 모든 사용자 단말(1)의 속도를 평균한 값으로 대표 속도를 생성할 수 있으나, 본 실시예는 이에 한정되는 것은 아니므로 사용자 단말(1)의 속도에 대한 가중치를 다르게 설정하여 대표 속도를 생성하는 것도 가능하다.
일례로, 가장 최근에 GPS 정보를 전송한 사용자 단말(1)의 속도의 가중치를 상대적으로 가장 높게 설정하고 가장 이전에 GPS 정보를 전송한 사용자 단말(1)의 속도의 가중치를 상대적으로 가장 낮게 설정하는 등의 방식으로 복수의 사용자 단말(1)의 속도를 반영하여 대표 속도를 생성할 수 있을 것이다.
특히, 본 실시예에서 대표 속도 생성부(20)는 GPS 수신부(10)를 통해 미리 설정된 기준 대수 이상의 타 사용자 단말(1)로부터 GPS 정보가 수신되면 대표 속도를 생성함으로써, 실시간으로 생성하는 특정 링크에서의 대표 속도의 신뢰성을 향상시킨다.
즉, 적은 수의 사용자 단말(1)로부터 수신되는 GPS 정보에 기초하여 대표 속도를 생성할 경우에 해당 대표 속도는 해당 링크에서의 교통 상황을 제대로 반영하지 못할 수 있으므로, 대표 속도 생성부(20)는 기준 대수 이상의 타 사용자 단말(1)의 GPS 정보를 반영하여 대표 속도를 생성한다.
이 때, 기준 대수는 생성되는 대표 속도의 신뢰성을 보장할 수 있을 정도의 사용자 단말(1) 수로 설정될 수 있으며, 대표 속도 생성에 대한 빠르기와 정확성에 대한 선호도에 따라 다양한 값으로 설정이 가능하다.
즉, 교통 정보가 반영된 대표 속도를 빠르게 생성하고자 할 경우에는 기준 대수를 낮은 값으로 설정하고, 보다 정확한 대표 속도를 생성하고자 할 경우에는 기준 대수를 높은 값으로 설정할 수 있다.
교통 정보 예측부(30)는 대표 속도 생성부(20)를 통해 생성되는 대표 속도와, 특정 링크에서의 과거 교통에 관한 패턴 정보를 비교한 결과에 기초하여 사용자가 이동하는 경로에 대한 교통정보를 예측한다.
이 때, 패턴 정보란 일별 또는 요일별로 특정 기간 동안 수집된 과거의 교통정보를 통합하여 형성되는 특정 링크에서의 교통정보에 관한 경향을 의미한다.
즉, 짧은 시점을 기준으로 살펴보면 특정 링크에서의 교통정보가 크게 변하지만, 긴 시점을 기준으로 살펴보면 특정 링크에서의 교통정보가 어느 정도 동일한 경향을 나타낸다고 볼 수 있으므로, 이를 이용하여 동일한 날짜 또는 시간에 특정 링크에서의 이동량이나 이동 속도 등의 경향을 누적한 것이 패턴 정보이다.
특정 링크에서의 교통에 관한 패턴 정보를 연산하는 기술은 이미 공지된 기술이므로, 패턴 정보를 연산하는 기술에 대한 구체적인 구현 과정에 대한 설명은 생략하기로 한다.
또한, 본 실시예에서는 공지 또는 기타 공지되지 않은 다양한 방법을 이용하여 연산되는 패턴 정보를 이용할 수 있다.
이와 같이, 본 실시예에서 교통 정보 예측부(30)는 이전의 교통정보 경향에 따른 패턴 정보만을 반영하여 교통정보를 예측하는 것이 아니라, 대표 속도 생성부(20)를 통해 생성되는 해당 링크에서의 실시간 속도 정보를 추가로 반영하여 보다 정확한 교통정보를 예측한다.
구체적으로 교통 정보 예측부(30)는 후술하는 패턴 정보 저장부(40)로부터 특정 링크에서의 교통에 관한 패턴 정보를 추출하거나, 특정 링크에서의 교통에 관한 패턴 정보를 생성하여 관리하는 별도의 중앙 서버(미도시)로부터 패턴 정보를 수신할 수 있다.
그리고 교통 정보 예측부(30)는 패턴 정보에 포함된 패턴 속도와, 대표 속도 생성부(20)를 통해 생성되는 대표 속도를 비교한 결과에 기초하여 교통정보를 예측한다.
구체적으로 교통 정보 예측부(30)는 대표 속도가 패턴 속도를 기준으로 설정된 기준 범위를 벗어나면 대표 속도에 기초하여 교통정보를 예측한다.
전술한 바와 같이, 교통 정보에 관한 패턴 정보는 과거에 해당 링크를 이동한 차량들의 정보를 누적하여 교통 상황을 예측한 것이기 때문에, 실시간으로 변하는 교통 상황을 정확하게 반영하는데 한계가 있으며, 돌발상황이나 급격하게 변하는 교통 상황에는 대처가 불가능하다.
따라서 본 실시예에서는 대표 속도 생성부(20)를 통해서 특정 링크를 이동하는 사용자 단말(1)의 GPS 정보를 통해서 해당 링크의 실시간 이동 속도인 대표 속도를 생성하고, 교통 정보 예측부(30)는 대표 속도를 함께 반영하여 교통정보를 예측함으로써 예측되는 교통정보의 정확성을 향상시킬 수 있다.
이 때, 기준 범위는 패턴 속도에 오류가 없는지 판단하기 위해 패턴 속도를 기준으로 상한값과 하한값을 갖도록 설정되는 범위를 의미하며, 사용자의 의사 등을 고려하여 다양하게 설정될 수 있다.
즉, 대표 속도가 패턴 속도를 기준으로 설정된 기준 범위 이내이면 과거 교통상황으로 예측한 패턴 속도가 현재 도로의 실시간 정보를 제대로 반영하고 있는 것이므로 교통 정보 예측부(30)는 패턴 속도에 기초하여 교통정보를 예측할 수 있다.
반면, 대표 속도가 패턴 속도를 기준으로 설정된 기준 범위를 벗어나면 패턴 속도가 과거 정보를 통해 유추하는 한계로 인해 현재 도로의 실시간 정보를 제대로 반영하고 있지 못한 것이므로 교통 정보 예측부(30)는 패턴 속도를 배제하고 대표 속도만을 반영하여 교통정보를 예측한다.
다만, 본 실시예는 이에 한정되는 것은 아니므로 대표 속도가 상기 기준 범위를 벗어난 경우에 대표 속도와 패턴 속도의 반영 비율을 다르게 조절하여 교통정보를 예측하는 것도 가능하다.
즉, 이전에 예측하던 교통정보로부터 급격하게 교통정보가 변동되는 것을 방지하기 위해서 교통 정보 예측부(30)는 대표 속도에만 기초하여 교통정보를 예측하는 것이 아니라 대표 속도와 패턴 속도의 반영 비율을 조절함으로써 교통정보를 예측할 수 있다.
이 경우에 교통 정보 예측부(30)는 대표 속도가 패턴 속도를 기준으로 설정된 기준 범위를 벗어나는 정도가 클수록 대표 속도의 반영 비율을 상대적으로 더 증가시키고, 패턴 속도의 반영 비율을 상대적으로 더 감소시킨다.
즉, 대표 속도가 패턴 속도를 기준으로 설정된 기준 범위를 벗어나는 정도가 크다는 것은 패턴 속도가 도로의 실시간 정보를 반영하지 못하는 정도가 큰 것을 의미하므로, 교통 정보 예측부(30)는 대표 속도의 반영 비율을 상대적으로 더 증가시킴으로써 보다 더 정확한 대표 속도를 많이 반영하여 교통정보를 예측한다.
또한, 본 실시예에서는 GPS 수신부(10)를 통해 주기적으로 타 사용자 단말(1)의 GPS 정보를 수신하고 대표 속도 생성부(20)를 통해 주기적으로 특정 링크에서의 대표 속도를 생성함으로써, 교통 정보 예측부(30)가 패턴 속도와 대표 속도를 주기적으로 비교하여 보다 정확한 정보를 반영하여 교통정보를 예측하도록 한다.
이 때, 교통 정보 예측부(30)는 대표 속도에 기초하여 교통정보를 예측한 이후에 대표 속도가 정상적으로 생성되지 않으면 패턴 속도에 기초하여 교통정보를 예측한다.
즉, 대표 속도를 반영하여 교통정보를 예측하는 과정에서 그 다음 주기의 대표 속도가 정상적으로 생성되지 않으면 대표 속도를 반영할 수 없으므로, 대표 속도 생성부(20)는 패턴 속도만을 반영하여 교통정보를 예측한다.
이 때, 대표 속도가 정상적으로 생성되지 않는 경우는, GPS 수신부(10)가 미리 설정된 기준 대수 이상의 타 사용자 단말(1)로부터 GPS 정보를 수신하지 못하는 경우, 또는 대표 속도 생성부(20)의 오류로 대표 속도가 생성되지 못하는 경우 등을 포함할 수 있을 것이다.
그리고 대표 속도에 기초하여 교통정보를 예측하다가 패턴 속도에 기초하여 교통정보를 예측하는 과정으로 회복할 때, 교통정보 예측부(30)는 미리 설정된 기준 시간 동안 패턴 속도의 반영 비율을 점차 증가시키는 방식으로 기준 시간 이후에 최종적으로 패턴 속도만을 반영하여 교통정보를 예측한다.
즉, 갑작스럽게 패턴 속도만을 반영하여 교통정보를 예측하면 이전에 예측하던 교통정보로부터 급격하게 교통정보가 변동될 수 있으므로, 교통 정보 예측부(30)는 일정한 회복 시간 동안 패턴 속도의 반영 비율을 점차 증가시키는 방식으로 교통정보를 예측한다.
이와 같이 본 실시예에서 교통 정보 예측부(30)는 대표 속도에 기초하여 교통정보를 예측하다가 패턴 속도에 기초하여 교통정보를 예측하게 되었을 때, 대표 속도 대비 패턴 속도의 반영 비율을 기준 시간 동안 점차 증가시킴으로써 서서히 패턴 속도만을 반영할 수 있도록 한다.
이 때, 기준 시간은 다시 패턴 속도에 기초하여 교통정보를 예측할 경우 사용자가 이질감을 느끼지 않을 정도의 회복 시간을 의미하는 것으로, 대표 속도와 패턴 속도의 편차를 반영하여 설정될 수 있을 것이다.
또한, 본 실시예에서 교통 정보 예측부(30)는 교차로 포함 여부로 구별되는 링크 특성에 기초하여 교통정보를 예측할 수 있으며, 구체적으로 교차로를 포함하는 링크에 대해서 기준 시간 보다 상대적으로 더 짧은 시간(일례로 기준 시간의 1/2) 동안 대표 속도 대비 패턴 속도의 반영 비율을 증가시킴으로써 더 짧은 시간 내에 최종적으로 패턴 속도만을 반영하여 교통정보를 예측할 수 있다.
즉, 교차로 포함 여부에 따라서 링크는 교차로를 포함하는 링크(단속류)와 교차로를 포함하지 않는 고속도로 링크(연속류)로 구별할 수 있는데, 단속류의 경우 신호 및 이상치 교통정보가 포함될 가능성이 연속류에 비해서 상대적으로 높고, 속도 변화가 연속류 구간에 비해 상대적으로 빈번하게 발생하므로 회복 시간을 상대적으로 짧게 설정하는 것이 타당하다.
반면, 교차로를 포함하지 않는 고속도로 링크에 대해서 교통 정보 예측부(30)는 전술한 기준 시간 동안 대표 속도 대비 패턴 속도의 반영 비율을 증가시킴으로써 최종적으로 패턴 속도만을 반영하여 교통정보를 예측한다.
패턴 정보 저장부(40)는 특정 링크에서의 교통에 관한 패턴 정보를 미리 저장하고 있을 수 있으며, 교통 정보 예측부(30)는 패턴 정보 저장부(40)로부터 특정 링크에서의 교통에 관한 패턴 정보를 추출함으로써 패턴 속도와 대표 속도를 비교한 결과에 기초하여 교통정보를 예측할 수 있다.
다만, 본 실시예는 이에 한정되는 것이 아니므로 전술한 바와 같이 교통 정보 예측부(30)는 특정 링크에서의 교통에 관한 패턴 정보를 생성하여 관리하는 별도의 중앙 서버(미도시)로부터 패턴 정보를 수신하는 것도 가능하다.
이와 같이, 본 실시예에서는 과거에 특정 경로를 이동한 사용자들의 패턴 정보 뿐만 아니라 현재 해당 경로를 이동하는 실시간 교통 정보를 반영하여 보다 정확한 교통정보를 예측할 수 있다.
그리고, 본 실시예는 경로 탐색부(50)를 더 포함할 수 있고, 경로 탐색부(50)는 전술한 과정을 통해 정확하게 예측된 교통정보에 기초하여 경로를 탐색하고 사용자에게 안내할 수 있다.
즉, 예측되는 교통정보에는 특정 링크를 이동할 때 예상되는 이동 속도 정보가 포함되어 있으므로, 경로 탐색부(50)는 사용자가 지정한 목적지까지 이동하기 위한 복수의 링크 각각에서의 이동 속도를 반영하여 최적의 경로를 탐색할 수 있다.
도 2는 본 발명의 일 실시예에 따른 교통정보 예측 방법의 구현 과정을 설명하는 절차 흐름도이다.
도 2를 참조하여 본 발명의 일 실시예에 따른 교통정보 예측 방법을 살펴보면, 먼저 GPS 수신부(10)는 타 사용자 단말(1)의 GPS 정보를 수신한다(S10).
즉, 본 실시예에서는 타 사용자 단말(1)의 이동 정보에 기초하여 목적지까지의 경로에 포함되는 특정 링크에서의 교통 정보를 추출하기 위해서 GPS 수신부(10)를 통해서 타 사용자 단말(1)의 GPS 정보를 수신한다.
그리고 GPS 수신부(10)를 통해 미리 설정된 기준 대수 이상의 타 사용자 단말로부터 GPS 정보가 수신되는 경우에(S20), 대표 속도 생성부(20)는 타 사용자 단말의 GPS 정보에 기초하여 특정 링크에서의 대표 속도를 생성한다(S30).
즉, 적은 수의 사용자 단말(1)로부터 수신되는 GPS 정보에 기초하여 대표 속도를 생성할 경우에 해당 대표 속도는 해당 링크에서의 교통 상황을 제대로 반영하지 못할 수 있으므로, 대표 속도 생성부(20)는 기준 대수 이상의 타 사용자 단말(1)의 GPS 정보를 반영하여 대표 속도를 생성한다.
이어서 교통 정보 예측부(30)는 특정 링크에서의 교통에 관한 패턴 정보를 추출하고(S40), 대표 속도 생성부(20)를 통해 생성되는 대표 속도와 상기 패턴 정보에 포함된 패턴 속도를 비교한 결과에 기초하여 교통정보를 예측한다.
상기에는 대표 속도 생성부(20)를 통해 대표 속도가 생성되는 과정이 먼저 수행되고(S30), 이후에 패턴 정보를 추출(S40)하는 것으로 기재되었으나, 본 실시예는 이에 한정되는 것은 아니므로 패턴 정보를 먼저 추출하고 대표 속도를 생성하거나 해당 과정을 동시에 수행하는 것도 모두 가능하다.
구체적으로 대표 속도와 패턴 속도를 비교한 결과에 기초하여 교통정보를 예측하는 과정을 살펴보면, 교통정보 예측부(50)는 대표 속도가 패턴 속도를 기준으로 설정된 기준 범위를 벗어나는지 판단하고(S50), 대표 속도가 기준 범위를 벗어나면 대표 속도에 기초하여 교통 정보를 예측한다(S60).
즉, 대표 속도가 패턴 속도를 기준으로 설정된 기준 범위를 벗어나면 패턴 속도에 오류가 있는 것이므로 교통 정보 예측부(30)는 실시간으로 생성되는 대표 속도만을 반영하여 교통정보를 예측한다.
반면, 대표 속도가 패턴 속도를 기준으로 설정된 기준 범위 이내이면 과거 교통상황으로 예측한 패턴 속도에 오류가 없는 것이므로 교통 정보 예측부(30)는 패턴 속도에 기초하여 교통정보를 예측한다(S80).
다음으로 교통 정보 예측부(30)는 대표 속도가 정상적으로 생성되는지 판단하고(S70), 대표 속도가 정상적으로 생성되지 않으면 패턴 속도에 기초하여 교통정보를 예측한다(S80).
즉, 대표 속도를 반영하여 교통정보를 예측하는 과정에서 그 다음 주기의 대표 속도가 정상적으로 생성되지 않으면 대표 속도를 반영할 수 없으므로, 대표 속도 생성부(20)는 패턴 속도만을 반영하여 교통정보를 예측한다.
구체적으로 전술한 단계(S80)에서, 교통 정보 예측부(30)는 미리 설정된 기준 시간 동안 패턴 속도의 반영 비율을 점차 증가시키는 방식으로 기준 시간 이후에 최종적으로 패턴 속도만을 반영하여 교통정보를 예측함으로써, 패턴 속도로 회복하는데 일정한 시간적 여유를 두어 사용자가 갑작스럽게 교통정보가 변동한 것으로 느끼는 것을 방지한다.
또한, 교통 정보 예측부(30)는 교차로 포함 여부로 구별되는 링크 특성에 기초하여 교통정보를 예측할 수 있으며, 구체적으로 교차로를 포함하는 링크에 대해서 기준 시간 보다 상대적으로 더 짧은 시간 동안 대표 속도 대비 패턴 속도의 반영 비율을 증가시킴으로써 더 짧은 시간 내에 최종적으로 패턴 속도만을 반영하여 교통정보를 예측할 수 있다.
본 실시예에 따르면, 특정 링크의 과거 이동 속도를 나타내는 패턴 정보 뿐만 아니라 해당 링크의 실시간 속도를 추가로 반영함으로써, 보다 정확하게 교통정보를 예측할 수 있다.
또한 본 실시예는, 특정 링크의 실시간 속도를 반영하여 교통정보를 예측하다가 실시간 속도가 정상적으로 수집되지 않을 경우에는 일정한 회복 시간을 거쳐 다시 패턴 정보에 기초하여 교통정보를 예측할 수 있다.
또한 본 실시예는, 특정 링크의 실시간 속도를 반영하여 교통정보를 예측하다가 패턴 정보를 반영할 경우에 회복 시간 동안 패턴 정보의 반영 비율을 점차 증가시킴으로써, 예측되는 교통정보가 급격하게 변동되어 발생하는 사용자의 혼란을 예방할 수 있다.
본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.
1: 사용자 단말
10: GPS 수신부
20: 대표 속도 생성부
30: 교통 정보 예측부
40: 패턴 정보 저장부
50: 경로 탐색부

Claims (12)

  1. GPS 수신부가 타 사용자 단말의 GPS 정보를 수신하는 단계;
    대표 속도 생성부가 상기 수신되는 타 사용자 단말의 GPS 정보에 기초하여 특정 링크에서의 대표 속도를 생성하는 단계;
    교통 정보 예측부가 패턴 정보 저장부로부터 상기 특정 링크에서의 교통에 관한 패턴 정보를 추출하는 단계; 및
    상기 교통 정보 예측부가 상기 패턴 정보에 포함된 패턴 속도와 상기 대표 속도를 비교한 결과에 기초하여 교통정보를 예측하는 단계를 포함하되,
    상기 교통정보를 예측하는 단계에서,
    상기 교통 정보 예측부는 교차로 포함 여부로 구별되는 링크 특성에 기초하여 상기 교통정보를 예측하되, 교차로를 포함하는 링크에 대해서 미리 설정된 기준 시간 보다 상대적으로 더 짧은 시간 동안 상기 대표 속도 대비 상기 패턴 속도의 반영 비율을 증가시킴으로써 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 하는 교통정보 예측 방법.
  2. 제 1항에 있어서,
    상기 특정 링크에서의 대표 속도를 생성하는 단계에서, 상기 대표 속도 생성부는 상기 GPS 수신부를 통해 미리 설정된 기준 대수 이상의 타 사용자 단말로부터 GPS 정보가 수신되면 상기 대표 속도를 생성하는 것을 특징으로 하는 교통정보 예측 방법.
  3. 제 1항에 있어서,
    상기 교통정보를 예측하는 단계에서, 상기 교통 정보 예측부는 상기 대표 속도가 상기 패턴 속도를 기준으로 설정된 기준 범위를 벗어나면 상기 대표 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 하는 교통정보 예측 방법.
  4. 제 3항에 있어서,
    상기 교통정보를 예측하는 단계에서, 상기 교통 정보 예측부는 상기 대표 속도가 상기 패턴 속도를 기준으로 설정된 기준 범위 이내이면 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 하는 교통정보 예측 방법.
  5. 제 3항에 있어서,
    상기 교통정보를 예측한 이후에, 상기 대표 속도가 정상적으로 생성되지 않으면 상기 교통 정보 예측부는 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 하는 교통정보 예측 방법.
  6. 제 5항에 있어서,
    상기 교통 정보 예측부는 미리 설정된 기준 시간 동안 상기 대표 속도 대비 상기 패턴 속도의 반영 비율을 증가시킴으로써 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 하는 교통정보 예측 방법.
  7. 삭제
  8. 타 사용자 단말의 GPS 정보를 수신하는 GPS 수신부;
    상기 GPS 수신부를 통해 수신되는 타 사용자 단말의 GPS 정보에 기초하여 특정 링크에서의 대표 속도를 생성하는 대표 속도 생성부; 및
    패턴 정보 저장부로부터 상기 특정 링크에서의 교통에 관한 패턴 정보를 추출하고, 상기 패턴 정보에 포함된 패턴 속도와 상기 대표 속도를 비교한 결과에 기초하여 교통정보를 예측하는 교통 정보 예측부를 포함하되,
    상기 교통 정보 예측부는 교차로 포함 여부로 구별되는 링크 특성에 기초하여 상기 교통정보를 예측하되, 교차로를 포함하는 링크에 대해서 미리 설정된 기준 시간 보다 상대적으로 더 짧은 시간 동안 상기 대표 속도 대비 상기 패턴 속도의 반영 비율을 증가시킴으로써 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 하는 교통정보 예측 장치.
  9. 제 8항에 있어서,
    상기 대표 속도 생성부는 상기 GPS 수신부를 통해 미리 설정된 기준 대수 이상의 타 사용자 단말로부터 GPS 정보가 수신되면 상기 대표 속도를 생성하는 것을 특징으로 하는 교통정보 예측 장치.
  10. 제 8항에 있어서,
    상기 교통 정보 예측부는 상기 대표 속도가 상기 패턴 속도를 기준으로 설정된 기준 범위를 벗어나면 상기 대표 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 하는 교통정보 예측 장치.
  11. 제 10항에 있어서,
    상기 교통 정보 예측부는 상기 교통정보를 예측한 이후에 상기 대표 속도가 정상적으로 생성되지 않으면 상기 패턴 속도에 기초하여 상기 교통정보를 예측하되, 미리 설정된 기준 시간 동안 상기 대표 속도 대비 상기 패턴 속도의 반영 비율을 증가시킴으로써 상기 패턴 속도에 기초하여 상기 교통정보를 예측하는 것을 특징으로 하는 교통정보 예측 장치.
  12. 삭제
KR1020140147153A 2014-10-28 2014-10-28 교통정보 예측 방법 및 그 장치 KR102274401B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140147153A KR102274401B1 (ko) 2014-10-28 2014-10-28 교통정보 예측 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140147153A KR102274401B1 (ko) 2014-10-28 2014-10-28 교통정보 예측 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20160049688A KR20160049688A (ko) 2016-05-10
KR102274401B1 true KR102274401B1 (ko) 2021-07-07

Family

ID=56020835

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140147153A KR102274401B1 (ko) 2014-10-28 2014-10-28 교통정보 예측 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR102274401B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106251629B (zh) * 2016-09-30 2019-07-16 福建工程学院 识别公交车司机与乘客的方法及系统
CN106781507A (zh) * 2017-02-22 2017-05-31 百度在线网络技术（北京）有限公司 用于生成路况信息和测试路况识别系统的方法和装置
KR102324279B1 (ko) * 2017-05-31 2021-11-12 현대오토에버 주식회사 유고영향권을 고려한 경로 안내 장치, 시스템 및 방법
KR102645825B1 (ko) * 2018-10-10 2024-03-08 주식회사 케이티 교통 정보를 생성하는 서버, 방법 및 컴퓨터 프로그램

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007179348A (ja) * 2005-12-28 2007-07-12 Xanavi Informatics Corp 交通状況予測方法およびその装置ならびにプログラム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100702852B1 (ko) * 2004-10-28 2007-04-06 한국도로공사 과거 및 실시간 교통정보를 이용하여 교통상황의 예측 및동적경로 안내를 제공하는 방법 및 시스템
KR101526590B1 (ko) * 2009-08-28 2015-06-08 현대자동차주식회사 실시간 및 정적 속도 정보 반영 비율 산출 방법
KR102018585B1 (ko) * 2013-11-29 2019-09-05 현대엠엔소프트 주식회사 교통정보 탐색 방법 및 그 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007179348A (ja) * 2005-12-28 2007-07-12 Xanavi Informatics Corp 交通状況予測方法およびその装置ならびにプログラム

Also Published As

Publication number Publication date
KR20160049688A (ko) 2016-05-10

Similar Documents

Publication Publication Date Title
US10317239B2 (en) Method and apparatus for providing point of interest information
CN109937344B (zh) 用于产生电子地图的段的分布曲线数据的方法和系统
US10401188B2 (en) Method and apparatus for providing point of interest information
EP3322961B1 (en) Methods and systems for detecting a closure and/or opening of a navigable element
EP2986945B1 (en) Methods and apparatus for providing travel information
JP5705110B2 (ja) 速度推定値を作成する方法
KR102274401B1 (ko) 교통정보 예측 방법 및 그 장치
EP3009798B1 (en) Providing alternative road navigation instructions for drivers on unfamiliar roads
CN104165633B (zh) 采用路线校正机制的导航系统及其操作的方法
CN108604407A (zh) 用于生成预期行进速度的方法及系统
US11162801B2 (en) Methods and systems for detecting an open navigable element
CN104884899A (zh) 确定穿过交通运输网络的一或多个交叉口的轨迹的方法
KR20140052952A (ko) 혼잡 관련된 세그먼트 데이터 생성
CN105185117A (zh) 一种公路旅行时间预测方法、系统及装置
JP2010107442A (ja) ナビゲーション装置及び経路案内方法
JP6136992B2 (ja) 行動エリア予測装置
KR20180013367A (ko) 교통정보 예측 방법 및 그 장치
KR101533272B1 (ko) 교통정보 제공 장치 및 교통정보 제공 방법
KR102018585B1 (ko) 교통정보 탐색 방법 및 그 장치
CN108449372B (zh) 网络数据的处理方法、三维网络数据库的构建方法及系统
KR102289142B1 (ko) 교통정보 제공 방법 및 그 장치
KR102274403B1 (ko) 교통정보 예측장치 및 그 제어방법
CN112133105B (zh) 交通流预测辅助装置以及交通流预测辅助方法
EP2568309A1 (en) Method and apparatus for path determination
WO2016002838A1 (ja) ナビゲーション装置、通知情報生成装置および通知情報生成システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant